Abstract
An emerging technology called wireless mesh networks (WMN) may get the vision of a seamlessly connected world into actuality. WMN can simply, excellently, and wirelessly connect entire cities using inexpensive, existing technology. The placement of mesh routers and gateways is the initial step to ensure the desired network performance such as throughput, connectivity, and coverage of a network. The primary objective in designing a WMN is placing the minimum number of routers and gateways such that quality of service (QoS) demands are guaranteed. In this article, a comprehensive study on existing approaches in mesh router node placement problem in WMN has been done, and the factors that influence the placement of mesh router nodes along with its design metrics are discussed. We also discuss how such existing approaches could allow more effective mesh node placement, thereby enabling a greater number of consumers to obtain Internet services.
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
References
Zhou P, Wang X, Manoj BS, Rao R (2010) On optimizing gateway placement for throughput in wireless mesh networks. EURASIP J Wirel Commun Netw 2010:368423
Seetha S, Francis SAJ, Kanaga EGM, Daniel E, Durga S (2019) A framework for multi-constraint multicast routing in wireless mesh networks. In 2019 Fifth international conference on advanced computing & communication systems (ICACCS), IEEE, Mar 2019, pp 445–451
Hui SY, Yeung KH, Wong KY (2008) Optimal placement of mesh points in wireless mesh networks. In: International conference on research in networking, May 2008. Springer, Berlin, pp 848–855
Li F, Wang Y, Li XY, Nusairat A, Wu Y (2008) Gateway placement for throughput optimization in wireless mesh networks. Mobile Netw Appl 13(1–2):198–211
Wang J, Xie B, Cai K, Agrawal DP (2007) Efficient mesh router placement in wireless mesh networks. In: IEEE international conference on mobile adhoc and sensor systems, Oct 2007, pp 1–9
Rezaei M, Sarram MA, Derhami V, Sarvestani HM (2011) Novel placement mesh router approach for wireless mesh network. In: Proceedings of the international conference on wireless networks (ICWN). The Steering committee of the world congress in computer science, computer engineering and applied computing (WorldComp), p 1
Xhafa F, Sánchez C, Barolli L (2012) Local search methods for efficient router nodes placement in wireless mesh networks. J Intell Manuf 23(4):1293–1303
Fatos X, Sánchez C, Barolli L (2010) Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In: 2010 24th IEEE international conference on advanced information networking and applications, Apr 2010. IEEE, pp 465–472
Macura WK. Ant colony algorithm. From MathWorld—a Wolfram web resource, created by Eric W. Weisstein. http://mathworld.wolfram.com/AntColonyAlgorithm.html
Le DN, Nguyen NG, Le ND, Dinh NH, Le VT (2012) ACO and PSO algorithms applied to gateway placement optimization in wireless mesh networks. In: International proceedings of computer science and information technology, Jan 2012, vol 57, p 8
Benyamina D, Hafid A, Gendreau M (2009) Optimal placement of gateways in multi-hop wireless mesh networks: a clustering-based approach. In: IEEE 34th conference on local computer networks, Oct 2009. IEEE, pp 625–632
LINGO 17.0 user’s manual on mathematical modeling. https://www.lindo.com/doc/online_help/lingo17_0/local_optima_vs__global_optima.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Seetha, S., Anand John Francis, S., Grace Mary Kanaga, E. (2021). Optimal Placement Techniques of Mesh Router Nodes in Wireless Mesh Networks. In: Haldorai, A., Ramu, A., Mohanram, S., Chen, MY. (eds) 2nd EAI International Conference on Big Data Innovation for Sustainable Cognitive Computing. EAI/Springer Innovations in Communication and Computing. Springer, Cham. https://doi.org/10.1007/978-3-030-47560-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-47560-4_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-47559-8
Online ISBN: 978-3-030-47560-4
eBook Packages: EngineeringEngineering (R0)