Abstract
This paper applies the concept of subnet virtualization to the edge network comprising of the multi-gateway Wi-Fi mesh. A necessary and sufficient condition for improving the throughput of Wi-Fi mesh network (WMN) is proposed in the paper. A holistic approach of optimizing the mesh topology by fair distribution of gateways (GW) is developed. Subnets (partitions) are created within the mesh such that each partition has one GW and approximately equal amount of Mesh Routers. Thereafter an overload estimation process is defined which indicates the instance when the WMN is overloaded and a Load Management Scheme (LMS) has to be applied. A Steady State Load equation is derived based on the current processing load of each GW. Thereafter a stability condition is defined which can avoid triggering chain of load transitions from one neighbor GW to another. Simulation studies presented in the paper show that after providing a conventional WMN with the features of the proposed LMS, the throughput became more than double, there was a decrease of 22% in the average packet delay and a decrease of 90% in the number of packets dropped.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A complete graph is defined as a simple graph which has connecting edge between all possible pair of vertices.
- 2.
Generic Service Limit can be QoS with respect to the network under consideration.
- 3.
The geometric mean is more appropriate than the arithmetic mean for describing proportional growth like increasing bandwidth demand of Internet [17].
References
Institute of Electrical and Electronics Engineers: IEEE Standard for Information Technology–Telecommunications and information exchange between systems–Local and metropolitan area networks–Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 10: Mesh Networking, IEEE Std. 802.11s-2011, 10 September 2011
IEEE 802.11-2012: IEEE Standard for Information technology–Telecommunications and information exchange between systems Local and metropolitan area networks–Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (2012). https://standards.ieee.org/standard/802_11-2012.html
Nandiraju, D., Santhanam, L., Nandiraju, N., Agrawal, D.P.: Achieving load balancing in WMN through multiple gateways. In: Mobile Adhoc and Sensor Systems (MASS), pp. 807–812 (2006)
Pandey, S., Kadambi, G., Bates, S., Pande, V.: A load sharing and partitioning system for multihop wireless mesh network with multiple gateways. In: IEEE Conference on Open Systems (ICOS), 25–28 September 2011, pp. 369–374 (2011)
Sriram, L., Raghupathy, S., Karthikeyan, S.: Multi-gateway association in wireless mesh networks. J. Ad Hoc Netw. 7–3, 622–637 (2009)
Tokito, H., Sasabe, M., Hasegawa, G., Nakano, H.: Routing method for gateway load balancing in wireless mesh networks. In: IEEE Eighth International Conference on Networks, ICN 2009, 1–6 March 2009, pp. 127–132 (2009)
Le, A., Kum, D., Cho, Y., Toh, C.: Routing with load-balancing in multi-radio wireless mesh networks. IEICE Trans. Commun. 92(3), 700–708 (2009)
Bruno, R., Conti, M., Pinizzotto, A.: A queuing modelling approach for load-aware route selection in heterogeneous mesh networks. In: Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops, 15–19 June 2009, pp. 1–9 (2009)
Ciarlet Jr., P., Lamour, F.: On the validity of a front oriented approach to partitioning large sparse graphs with a connectivity constraint. Technical report 94-37. Computer Science Department, UCLA, Los Angeles, CA (1994)
Pandey, S., Pande, V.: A node marking algorithm for partitioning wireless mesh networks. In: IEEE Conference on Open Systems (ICOS), 25–28 September 2011, pp. 363–368 (2011)
He, B., Xie, B., Agrawal, D.P.: Optimizing the internet gateway deployment in a wireless mesh network. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, MASS 2007, October 2007, pp. 8–11 (2007)
Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Prentice Hall India, New Delhi (1974). Latest Edition 2000
Wolf, J., Hevkmuller, S., Wolfinger, B.E.: Dynamic resource reservation and QoS management in IEEE 802.11e networks. In: Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS (2005)
Wu, H.-T., Yang, M.-H., Ke, K.-W., Yan, L.: Enhanced QoS mechanisms for IEEE 802.11e wireless networks. In: World Academy of Science, Engineering and Technology, vol. 34, pp. 912–916 (2009)
Lin, Y., Wong, V.W.S.: An admission control algorithm for multi-hop 802.11e based WLAN. J. Comput. Commun. 31, 3510–3520 (2008)
Lin, H.-T., Lin, Y.-Y., Chang, W.-R., Cheng, R.-S.: An integrated WiMAX/Wi-Fi architecture with QoS consistency over broadband wireless networks. In: Proceeding of the 6th IEEE Consumer Communications and Networking Conference, CCNC (2009)
Fleming, P.J., Wallace, J.J.: How not to lie with statistics: the correct way to summarize benchmark results. Commun. ACM 29(3), 218–221 (1986)
Pandey, S., Pande, V., Kadambi, G., Bate, S.: Partitioning and internetworking wireless mesh network with wired network for delivery maximization and QoS provisioning. Procedia Technol. 3, 18–29 (2012). ISSN 2212-0173
Pandey, S., Tambakad, V., Kadambi, G., Vershinin, Y.: An analytic model for route optimization in load shared wireless mesh network. In: Proceedings of the IEEE European Modelling Symposium (EMS), pp. 543–548, 20–22 November 2013
Bejerano, Y., Han, S.J., Kumar, A.: Efficient load-balancing routing for wireless mesh networks. IEEE J. Comput. Netw. 51(10), 2450–2466 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Pandey, S., Kadambi, G., Pande, V. (2019). Optimizing Multi Gateway Wireless Mesh Networks for Throughput Improvement. In: Kumar, N., Venkatesha Prasad, R. (eds) Ubiquitous Communications and Network Computing. UBICNET 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 276. Springer, Cham. https://doi.org/10.1007/978-3-030-20615-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-20615-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20614-7
Online ISBN: 978-3-030-20615-4
eBook Packages: Computer ScienceComputer Science (R0)