Skip to main content
SpringerLink
Log in

Nodes placement in wireless mesh networks using optimization approaches: a survey

  • Review
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Wireless mesh networks (WMNs) have grown substantially and instigated numerous deployments during the previous decade thanks to their simple implementation, easy network maintenance, and reliable service coverage. Despite these proprieties, the nodes placement of such networks presents many challenges for network operators. In this paper, we present a survey of optimization approaches implemented to address the WMNs nodes placement problem. These approaches are classified into four main categories: exact approaches, heuristic approaches, meta-heuristic approaches, and hybrid approaches. For each category, a critical analysis is drawn according to targeted objectives, considered constraints, type of positioned nodes (Mesh Router and Mesh Gateway), location (discrete or continuous), and environment (static or dynamic). In the end, several new key search areas for WMNs nodes placement are suggested.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Akyildiz Ian F, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487

    Article  MATH  Google Scholar 

  2. Barolli A, Bylykbashi K, Qafzezi E, Sakamoto S, Barolli L, Takizawa M (2021) A comparison study of chi-square and uniform distributions of mesh clients for different router replacement methods using wmn-psodga hybrid intelligent simulation system. Journal of High Speed Networks, P. 1–16

  3. Sakamoto S, Liu Yi, Barolli L, Okamoto S (2021) Performance evaluation of cm and riwm router replacement methods for wmns by wmn-psohc hybrid intelligent simulation system considering chi-square distribution of mesh clients. In: International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, Springer, p. 179–187

  4. Karthika KC (2016) Wireless mesh network: A survey. 2016 International Conference on Wireless Communications. Signal Processing and Networking (WiSPNET), IEEE p, pp 1966–1970

    Google Scholar 

  5. Rao AN, Babu PR, Reddy AR (2021) Analysis of wireless mesh networks in machine learning approaches. In: Proceedings of International Conference on Advances in Computer Engineering and Communication Systems, Springer, p. 321–331

  6. Lili Q, Paramvir B, Ananth R, Zhou L (2006) Troubleshooting wireless mesh networks. ACM SIGCOMM Comp Commun Rev 36(5):17–28

    Article  Google Scholar 

  7. Edoardo A, Antonio C, Matteo C, Ilario F, Federico M (2008) Optimization models and methods for planning wireless mesh networks. Comput Netw 52(11):2159–2171

    Article  Google Scholar 

  8. Youcef A, Abdelmadjid B (2021) Bio-inspired vanet routing optimization: an overview. Artif Intell Rev 54(2):1005–1062

    Article  Google Scholar 

  9. Mohadese B, Akbari JMR, Erfan H (2020) Bi-objective optimization approaches to many-to-many hub location routing with distance balancing and hard time window. Neural Comput Appl 32(17):13267–13288

    Article  Google Scholar 

  10. Soleimanian GF, Human S, Hojjat G (2020) A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev 53(3):2265–2312

    Article  Google Scholar 

  11. Djohara B, Abdelhakim H, Michel G (2011) Wireless mesh networks design-a survey. IEEE Commun surv tutor 14(2):299–310

    Google Scholar 

  12. Sanni Mistura L, Hashim Aisha-Hassan A, Anwar F, Naji Ahmed W, Ahmed Gharib SM (2012) Gateway placement optimisation problem for mobile multicast design in wireless mesh networks. In: 2012 International Conference on Computer and Communication Engineering (ICCCE), IEEE, p. 446–451

  13. Ahmed AM, Aisha Hassan AH (2014) Metaheuristic approaches for gateway placement optimization in wireless mesh networks: a survey. Int J Comp Sci Net Sec (IJCSNS) 14(12):1

    Google Scholar 

  14. Govil S, Rawat P (2016) Comparative analysis of gateway placement approaches for wireless mesh network. Int J Comp Techn. 3(2)

  15. Smangaliso M, Abu-Mahfouz Adnan M, Pragasen M, Adigun Matthew O (2019) A review of gateway placement algorithms on internet of things. 2019 International Conference on Advances in Big Data. Computing and Data Communication Systems (icABCD), IEEE, pp 1–6

    Google Scholar 

  16. Jahanshahi M, Bozorgchenani A (2019) Gateway placement and selection solutions in wmns: a survey. arXiv preprint arXiv:1906.06774

  17. Seetha S, Francis SA, Kanaga EG (2021) Optimal placement techniques of mesh router nodes in wireless mesh networks. In: 2nd EAI International Conference on Big Data Innovation for Sustainable Cognitive Computing

  18. El Saoud MA, Al Zubaidy H, Mahmoud S (2008) Connectivity model for wireless mesh networks. In: 2008 IEEE International Conference on Communications, IEEE, p. 2889–2894

  19. Bassam A, Raouf B, Youssef I, Gary K (2006) Gateway placement optimization in wireless mesh networks with qos constraints. IEEE J Sel Areas Commun 24(11):2127–2136

    Article  Google Scholar 

  20. Beljadid A, Hafid AS, Gendreau M (2007) Optimal design of broadband wireless mesh networks. In: IEEE GLOBECOM 2007-IEEE Global Telecommunications Conference, IEEE. p. 4840–4845

  21. da Silva M, Senne Edson LF, Vijaykumar NL (2012) Wireless mesh networks planning based on parameters of quality of service. In: ICORES, p. 441–446

  22. Lee G, Murray Alan T (2010) Maximal covering with network survivability requirements in wireless mesh networks. Comput Environ Urban Syst 34(1):49–57

    Article  Google Scholar 

  23. Luke S, Daoqin T (2011) Maximizing wireless mesh network coverage. Int Reg Sci Rev 34(4):419–437

    Article  Google Scholar 

  24. Valerio T, Brunilde S, Antonio C (2010) The joint gateway placement and spatial reuse problem in wireless mesh networks. Comput Netw 54(2):231–240

    Article  MATH  Google Scholar 

  25. Martignon F, Paris S, Capone A (2011) Optimal node placement in distributed wireless security architectures. In International Conference on Research in Networking, Springer, p. 319–330

  26. Aaron S, Ben L (2009) Optimal placement and channel assignment of relay stations in heterogeneous wireless mesh networks by modified benders decomposition. Ad Hoc Netw 7(1):118–135

    Article  Google Scholar 

  27. Fan Li Yu, Li WX-Y, Ashraf N, Yanwei W (2008) Gateway placement for throughput optimization in wireless mesh networks. Mob Netw Appl 13(1–2):198–211

    Google Scholar 

  28. Wei L, Hiroki N, Nei K, Yoshitaka S, Tomoaki K (2013) A novel gateway selection technique for throughput optimization in configurable wireless mesh networks. Int J Wireless Inf Netw 20(3):195–203

    Article  Google Scholar 

  29. Chandra R, Qiu L, Jai K, Mahdian M (2004) Optimizing the placement of internet taps in wireless neighborhood networks. In Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004., IEEE, p. 271–282

  30. Rajesh P, Hongyi W (2006) Gateway deployment optimization in cellular wi-fi mesh networks. J Netw 1(3):31–39

    Google Scholar 

  31. He Bing, Xie Bin, Agrawal Dharma P (2008) Internet gateway deployment optimization in a multi-channel multi-radio wireless mesh network. In: 2008 IEEE Wireless Communications and Networking Conference, IEEE, p. 2259–2264

  32. Drabu Y, Peyravi H (2008) Gateway placement with qos constraints in wireless mesh networks. In: Seventh International Conference on Networking (Icn 2008)

  33. He B, Xie B, Agrawal DP (2008) Optimizing deployment of internet gateway in wireless mesh networks. Comp Commun 31(7):1259–1275

    Article  Google Scholar 

  34. Zeng F, Chen Z (2008) Load balancing placement of gateways in wireless mesh networks with qos constraints. In: 2008 The 9th International Conference for Young Computer Scientists

  35. Peng J, Zhou Q (2009) Gateways placement optimization in wireless mesh networks. In: 2009 International Conference on Networking and Digital Society. IEEE. 1 221–226

  36. Feng Z, Zhi-Gang C (2009) Cost-sensitive and load-balancing gateway placement in wireless mesh networks with qos constraints. J Comp Sci Technol 24(4):775–785

    Article  Google Scholar 

  37. Zhigang C, Feng Z (2010) Minimum-cost gateway placement in wireless mesh networks with qos constraints. Int J Commun Netw Distrib Syst 4(4):389–406

    Google Scholar 

  38. Luo Junzhou W, Wenjia YM (2010) Interference-aware gateway placement for wireless mesh networks with fault tolerance assurance. 2010 IEEE International Conference on Systems. Man and Cybernetics, IEEE, pp 2373–2380

    Google Scholar 

  39. Shigeto T, Nobuo F, Teruo H (2010) A wds clustering algorithm for wireless mesh networks. IEICE Trans Inf Syst 93(4):800–810

    Google Scholar 

  40. Ping Z, Xudong Wang BS, Manoj, and Ramesh R, (2010) On optimizing gateway placement for throughput in wireless mesh networks. EURASIP J Wirel Commun Netw 2010:1–12

  41. Kemal Mohammed S, Alexandru C, Olsen Rasmus L (2016) Gateway placement for wirless mesh networks in smart grid network planning. In: 2016 10th International Conference on Compatibility. Power Electronics and Power Engineering (CPE-POWERENG), IEEE, pp 144–147

    Google Scholar 

  42. Tein-Yaw C, Hao-Chieh C (2011) Lee Hsiao-Chih George (2011) A novel cross-layer mesh router placement scheme for wireless mesh networks. EURASIP J Wirel Commun Netw 1:134

    Google Scholar 

  43. Mojtaba S, Mohamed O, Mohd AB, Shamala S (2013) Zero-degree algorithm for internet gateway placement in backbone wireless mesh networks. J Netw Comput Appl 36(6):1705–1723

    Article  Google Scholar 

  44. Bang W, Xiaoli H, Yang Laurence T, Yijun M (2015) Hybrid placement of internet gateways and rechargeable routers with guaranteed qos for green wireless mesh networks. Mob Netw Appl 20(5):543–555

    Article  Google Scholar 

  45. Arash B, Mohsen J (2017) A novel reliability and traffic aware gateway selection scheme in wireless mesh networks. Wireless Pers Commun 96(4):6111–6128

    Article  Google Scholar 

  46. Fetng HW, Hung CC, Tseng Ying-Tsu (2018) Gateway deployment in a wireless mesh network for load balancing and transmission reduction. In: 2018 IEEE 7th Global Conference on Consumer Electronics (GCCE), IEEE, p. 109–113

  47. Qian C, Juan ZX, Lih LW, Sam KY, Sumei S (2019) High reliability, low latency and cost effective network planning for industrial wireless mesh networks. IEEE/ACM Trans Netw 27(6):2354–2362

    Article  Google Scholar 

  48. Lin P, Ngo H, Qiao C, Wang X, Wang T, Qian D (2006) Minimum cost wireless broadband overlay network planning. In: 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 06), IEEE, p. 7–pp

  49. Tang M et al (2009) Gateways placement in backbone wireless mesh networks. Int J Commun, Netw Syst Sci 2(01):44

    Google Scholar 

  50. Komba Giresse M, Kogeda Okuthe P, Zuva T (2014) A new gateway location protocol for mesh networks. In Proc World Congr Eng Comp Sci 2:713–718

    Google Scholar 

  51. Yanjun Y, Aimin L, Hongwei X, Jianguo W, Xin Yu, Wen Z (2021) Deployment optimization of wireless mesh networks in wind turbine condition monitoring system. Wireless Netw 27(2):1459–1476

    Article  Google Scholar 

  52. Wu W, Luo J, Yang M (2009) Gateway placement optimization for load balancing in wireless mesh networks. In: 2009 13th International Conference on Computer Supported Cooperative Work in Design, IEEE, p. 408–413

  53. Nico S, Kemal A (2017) Investigation of smart meter data reporting strategies for optimized performance in smart grid ami networks. IEEE Internet Things J 4(4):894–904

    Article  Google Scholar 

  54. Nahle S, Malouch N (2008) Placement algorithms for wimax mesh network. In: International Conference on Next Generation Wired/Wireless Networking, Springer, p. 37–48

  55. Robinson J, Singh M, Swaminathan R, Knightly E (2010) Deploying mesh nodes under non-uniform propagation. In: 2010 Proceedings IEEE INFOCOM, IEEE, p. 1–9

  56. Xu X, Tang S, Mao X, Li XY (2010) Distributed gateway placement for cost minimization in wireless mesh networks. In: 2010 IEEE 30th International Conference on Distributed Computing Systems, IEEE, p. 507–515

  57. Dawood S, Rukhsana R, Maryam T, Jianping P (2017) Fine-grained access provisioning via joint gateway selection and flow routing on sdn-aware wi-fi mesh networks. 2017 IEEE 13th International Conference on Wireless and Mobile Computing. Networking and Communications (WiMob), IEEE, pp 1–10

    Google Scholar 

  58. Mariusz W, Cyrille B, Patrick D (2021) Router and gateway node placement in wireless mesh networks for emergency rescue scenarios. Autonom Intell Syst 1(1):1–30

    Google Scholar 

  59. Bagona PL, Fendji Jean Louis KE (2021) Fault-tolerant placement of additional mesh nodes in rural wireless mesh networks: A minimum steiner tree based centre of mass with bounded edge length

  60. Boussaïd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82–117

    Article  MathSciNet  MATH  Google Scholar 

  61. Jaddi NS, Abdullah S (2020) Global search in single-solution-based metaheuristics. Data Technologies and Applications

  62. Elshaer R, Awad H (2020) A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants. Comp Ind Eng 140:106242

    Article  Google Scholar 

  63. Gabis AB, Meraihi Y, Mirjalili S, Ramdane-Cherif A (2021) A comprehensive survey of sine cosine algorithm: variants and applications. Artificial Intelligence Review, 1–72

  64. Franklin AA, Murthy C Siva R (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM 2007-IEEE Global Telecommunications Conference, IEEE, p. 4823–4827

  65. Wang J, Cai K, Agrawal DR (2009) A multi-rate based router placement scheme for wireless mesh networks. In: 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, IEEE, p. 100–109

  66. Xhafa F, Sanchez C, Barolli L (2009) Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In: 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, IEEE, p. 400–405

  67. Fatos X, Admir B, Christian S, Leonard B (2011) A simulated annealing algorithm for router nodes placement problem in wireless mesh networks. Simul Model Pract Theory 19(10):2276–2284

    Article  Google Scholar 

  68. Huan X, Wang B, Mo Y (2014) Placement of rechargeable routers based on proportional fairness in green mesh networks. In: 2014 23rd International Conference on Computer Communication and Networks (ICCCN), IEEE, p. 1–8

  69. Lin C-C, Shu L, Deng D-J (2014) Router node placement with service priority in wireless mesh networks using simulated annealing with momentum terms. IEEE Syst J 10(4):1402–1411

    Article  Google Scholar 

  70. Nawaf L, Mumford C, Allen S (2015) Optimizing the placement of itaps in wireless mesh networks by implementing hc and sa algorithms. In: International Conference on Ad Hoc Networks, Springer, p. 29–41

  71. Nawaf L, Allen Stuart M, Rana O (2017) Internet transit access point placement and bandwidth allocation in wireless mesh networks. In: 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC), IEEE, p. 1–8

  72. Kedieng Fendji Jean LE, Thron C, Nlong JM (2015) A metropolis approach for mesh router nodes placement in rural wireless mesh networks. arXiv, pages arXiv–1504

  73. Lamri S, Louiza B-M, Djamil A (2018) A simulated annealing algorithm for the placement of dynamic mesh routers in a wireless mesh network with mobile clients. Internet Technol Lett 1(5):e35

    Article  Google Scholar 

  74. Fendji Jean Louis EK, Forster A (2021) A multi-objective approach for wireless heterogeneous router placement in rural wireless mesh networks. In: Towards new e-Infrastructure and e-Services for Developing Countries: 12th EAI International Conference, AFRICOMM 2020, Ebene City, Mauritius, December 2-4, 2020, Proceedings 12, Springer International Publishing, p. 43–55

  75. Fatos X, Christian S, Leonard B (2012) Local search methods for efficient router nodes placement in wireless mesh networks. J Intell Manuf 23(4):1293–1303

    Article  Google Scholar 

  76. Admir B, Fatos X, Christian S, Makoto T (2012) A study on the performance of local search versus population-based methods for mesh router nodes placement problem. J Intell Manuf 23(6):2057–2067

    Article  Google Scholar 

  77. Katayama K (2020) A coverage construction method based hill climbing approach for mesh router placement optimization. In: Advances on Broad-Band Wireless Computing, Communication and Applications: Proceedings of the 15th International Conference on Broad-Band and Wireless Computing, Communication and Applications (BWCCA-2020), Springer Nature, Vol:159, 355

  78. Hirata A, Oda T, Saito N, Nagai Y, Hirota M, Katayama K, Barolli L (2021) A coverage construction and hill climbing approach for mesh router placement optimization: simulation results for different number of mesh routers and instances considering normal distribution of mesh clients. In: Conference on Complex, Intelligent, and Software Intensive Systems, Springer, p. 161–171

  79. Fatos X, Christian S, Admir B, Makoto T (2015) Solving mesh router nodes placement problem in wireless mesh networks by tabu search algorithm. J Comput Syst Sci 81(8):1417–1428

    Article  MathSciNet  MATH  Google Scholar 

  80. Wang Q, Wang H, He M, Chen H, Zhang X (2019) Optimization deployment of wl-mesh network with base-station in nature environment. In: 2019 IEEE 9th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER), IEEE, p. 107–112

  81. Ivanov S, Nett E, Schumann R (2010) Fault-tolerant base station planning of wireless mesh networks in dynamic industrial environments. In: 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010), IEEE, p. 1–8

  82. Hsu Chun-Yen W, Jean-Lien C, Shun-Te W, Chi-Yao H (2008) Survivable and delay-guaranteed backbone wireless mesh network design. J Parall Distrib Comp 68(3):306–320

    Article  MATH  Google Scholar 

  83. De Marco G (2009) Mogamesh: a multi-objective algorithm for node placement in wireless mesh networks based on genetic algorithms. In: 2009 6th International Symposium on Wireless Communication Systems, IEEE, p. 388–392

  84. Fatos X, Christian S, Leonard B, Evjola S (2010) Evaluation of genetic algorithms for mesh router nodes placement in wireless mesh networks. J Ambient Intell Humaniz Comp 1(4):271–282

    Article  Google Scholar 

  85. Mahani A, Tahmasby F, Nezamabadi-pour H (2011) Two tiers wireless mesh networks: optimal configuration. In: 2011 1st International eConference on Computer and Knowledge Engineering (ICCKE), IEEE. p. 303–307

  86. Mostafa AH, Ashrafinia S, Liu J, Lee DC (2011) Wireless mesh network planning using quantum inspired evolutionary algorithm. In: 2011 IEEE Vehicular Technology Conference (VTC Fall), IEEE, p. 1–5

  87. Lee S, Lee Y, Jeong MS, Sahu S (2011) Mesh router placement exploiting obstacles for mitigating interference. In: 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), IEEE, p. 1–6

  88. Tetsuya O, Admir B, Evjola S, Fatos X, Leonard B, Makoto T (2012) Evaluation of wmn-ga for different mutation operators. Int J Space-Based Sit Comp 2(3):149–157

    Google Scholar 

  89. Dac-Nhuong L, Nhu GN (2012) A new evolutionary approach for gateway placement in wireless mesh networks. Int J Comp Networks Wireless Commun (IJCNWC) 2(5):550–555

  90. Oda T, Sakamoto S, Spaho E, Ikeda M, Xhafa F, Barolli L (2013) Performance evaluation of wmn-ga for wireless mesh networks considering mobile mesh clients. In: 2013 5th International Conference on Intelligent Networking and Collaborative Systems, IEEE, p. 77–84

  91. Girgis Moheb R, Mahmoud Tarek M, Abdullatif Bahgat A, Rabie Ahmed M (2014) Solving wireless mesh network design problem using genetic algorithm and tabu search optimization methods. Int. J. Comput. Netw. Wirel. Commun. 4(2)

  92. Girgis Moheb R, Mahmoud Tarek M, Abdullatif Bahgat A, Rabie Ahmed M (2014) Solving the wireless mesh network design problem using genetic algorithm and simulated annealing optimization methods. Int J Comp Appl. 96(11)

  93. Ahmed AM, Aisha Hassan AH (2015) A genetic approach for gateway placement in wireless mesh networks. Int J Comp Sci Netw Sec (IJCSNS) 15(7):11

    Google Scholar 

  94. Lazrag Z, Hamdi M, Zaied M (2017) Bi-objective ga for cost-effective and delay-aware gateway placement in wireless mesh networks. In: 2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA), IEEE, p. 103–108

  95. Tang M, Chen CA (2017) Wireless network gateway placement by evolutionary graph clustering. In: International Conference on Neural Information Processing, Springer. p. 894–902

  96. Oumarou M, Bello K, Dina T (2017) Mesh node placement in wireless mesh network based on multiobjective evolutionary metaheuristic. Int J Aut Comp 2(3):231–254

  97. Shu-Qiang H, Zhen Z, Yang L, Zhu-Song L, Yong-Hui L (2017) Deployment optimization of multi-hop wireless networks based on substitution graph. Inf Sci 400:129–141

    MATH  Google Scholar 

  98. Nawaf Liqaa F, Allen Stuart M, Rana Omer (2018) Optimizing infrastructure placement in wireless mesh networks using nsga-ii. In: 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), IEEE, p. 1669–1676

  99. Liu Wei X, Chang TZ, Li Dong-Kun L, Guan-Zhong SW (2019) Research on gateway deployment for throughput optimization in wireless mesh networks. 2019 International Conference on Computer. Information and Telecommunication Systems (CITS), IEEE, pp 1–5

    Google Scholar 

  100. Liang T, Zhichao W, Jun H, Li B (2019) A general purpose deployment method for wireless mesh network. Int J Internet Protoc Technol 12(1):44–50

    Article  Google Scholar 

  101. Benyamina D, Hafid A, Gendreau M (2008) A multi-objective optimization model for planning robust and least interfered wireless mesh networks. In: IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference, IEEE, p. 1–6

  102. Le VT, Dinh NH, Nguyen NG (2011) A novel pso-based algorithm for gateway placement in wireless mesh networks. In: 2011 IEEE 3rd International Conference on Communication Software and Networks, IEEE, p. 41–45

  103. Djohara B, Abdelhakim H, Michel G (2011) Throughput gateways-congestion trade-off in designing multi-radio wireless networks. Mob Networks Appl 16(1):109–121

    Article  Google Scholar 

  104. Tarik M, Bouchaib N, Abdelkrim H, Samir B (2012) Wireless mesh networks topology auto planning. Int J Comp Appl 52(2):27–33

    Google Scholar 

  105. Tarik M, Bouchaib N, Abdelkrim H, Samir B (2012) Optimization model for relays placement in mutli-radio multi-channel wireless mesh networks. J Electr Syst 2(3):109

    Google Scholar 

  106. Chun-Cheng L (2013) Dynamic router node placement in wireless mesh networks: a pso approach with constriction coefficient and its convergence analysis. Inf Sci 232:294–308

    Article  MathSciNet  MATH  Google Scholar 

  107. Mountassir T, Nassereddine B, Haqiq A, Mountassir Jamal (2012) On optimizing nodes deployment in multi-radio multi-channel wireless mesh networks. In: 2012 IEEE 13th International Symposium on Computational Intelligence and Informatics (CINTI), IEEE, p. 91–95

  108. Dac-Nhuong LH, Gia NN, Huu DN, Dang LN, Trong LV (2013) Optimizing gateway placement in wireless mesh networks based on aco algorithm. Int J Comp Commun Eng 2(2):143

    Article  Google Scholar 

  109. Dac-Nhuong L (2013) A comparatives study of gateway placement optimization in wireless mesh network using ga, pso and aco. Int J Inform Netw Sec 2(4):292

    Google Scholar 

  110. Lin CC, Li YS, Deng DJ (2014) A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks. In: 9th International Conference on Communications and Networking in China, IEEE, p. 139–143

  111. Sakamoto S, Oda T, Ikeda M, Barolli L (2015) Design and implementation of a simulation system based on particle swarm optimization for node placement problem in wireless mesh networks. In: 2015 International Conference on Intelligent Networking and Collaborative Systems, IEEE, p. 164–168

  112. Hamdi M, Mhiri S (2015) Dynamic mesh router placement for connectivity maximization in wireless mesh networks. In: 2015 5th International Conference on Information Communication and Technology and Accessibility (ICTA), IEEE, p. 1–6

  113. Chun-Cheng L, Pei-Tsung T, Ting-Yu W, Der-Jiunn D (2016) Social-aware dynamic router node placement in wireless mesh networks. Wireless Netw 22(4):1235–1250

    Article  Google Scholar 

  114. Chun-Cheng L, Teng-Huei C, Hui-Hsin C (2016) Adaptive router node placement with gateway positions and qos constraints in dynamic wireless mesh networks. J Netw Comput Appl 74:149–164

    Article  Google Scholar 

  115. Yang L, Shuqiang H, Rensheng F, Zhen Z, Yuyu Z (2017) Research on gateway deployment of wmn based on maximum coupling subgraph and pso algorithm. Soft Comput 21(4):923–933

    Article  MATH  Google Scholar 

  116. Tao W, Jun L, Lianglun C, Hong X (2017) Robust collaborative mesh networking with large-scale distributed wireless heterogeneous terminals in industrial cyber-physical systems. Int J Distrib Sens Netw 13(9):1550147717729640

    Google Scholar 

  117. Weiqiang W (2020) Deployment and optimization of wireless network node deployment and optimization in smart cities. Comput Commun 155:117–124

    Article  Google Scholar 

  118. Nouri NA, Aliouat Z, Naouri A, Hassak SA (2021) Accelerated pso algorithm applied to clients coverage and routers connectivity in wireless mesh networks. J Amb Intell Human Comp, 1–15

  119. Sayad L, Aissani D, Bouallouche-Medjkoune L (2018) Placement optimization of wireless mesh routers using firefly optimization algorithm. In: 2018 International Conference on Smart Communications in Network Technologies (SaCoNeT), IEEE, p. 144–148

  120. Zhang H, Wu S , Zhang C, Krishnamoorthy S (2021) Optimal distribution in wireless mesh network with enhanced connectivity and coverage. In: Proceedings of the 9th International Conference on Computer Engineering and Networks, Springer, p. 1117–1128

  121. Wang J, Fu W, Agrawal DP (2008) An adaptive router placement scheme for wireless mesh networks. In: 2008 IEEE Globecom Workshops, IEEE, p. 1–5

  122. Lamri S, Louiza B-M, Djamil A (2019) An electromagnetism-like mechanism algorithm for the router node placement in wireless mesh networks. Soft Comput 23(12):4407–4419

    Article  Google Scholar 

  123. Sayad L, Bouallouche-Medjkoune L, Aissani D (2017) A chemical reaction algorithm to solve the router node placement in wireless mesh networks. Mob Netw Appl ,1–14

  124. Djohara B, Abdelhakim H, Nasreddine H, Michel G, Maureira JC (2012) A hybrid nature-inspired optimizer for wireless mesh networks design. Comput Commun 35(10):1231–1246

    Article  Google Scholar 

  125. Shinji S, Kosuke O, Tetsuya O, Makoto I, Leonard B (2017) Performance evaluation of wmn-psohc and wmn-pso simulation systems for node placement in wireless mesh networks: a comparison study. International Conference on Emerging Internetworking. Springer, Data and Web Technologies, pp 64–74

    Google Scholar 

  126. Admir B, Shinji S, Kosuke O, Leonard B, Elis K, Makoto T (2018) Design and implementation of a hybrid intelligent system based on particle swarm optimization and distributed genetic algorithm. International Conference on Emerging Internetworking. Springer, Data and Web Technologies, pp 79–93

    Google Scholar 

  127. Shinji S, Kosuke O, Makoto I, Leonard B (2018) Implementation of intelligent hybrid systems for node placement problem in wmns considering particle swarm optimization, hill climbing and simulated annealing. Mob Netw Appl 23(1):27–33

    Article  Google Scholar 

  128. Sakamoto S, Barolli A, Barolli L, Takizawa M (2018) Design and implementation of a hybrid intelligent system based on particle swarm optimization, hill climbing and distributed genetic algorithm for node placement problem in wmns: a comparison study. In: 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA), IEEE, p. 678–685

  129. Kadri S, Admir K, Endrit I, Bujar K (2019) Genetic algorithms and greedy-randomized adaptive search procedure for router placement problem in wireless networks. Jf High Speed Netw 25(3):273–300

    Article  Google Scholar 

  130. Shinji S, Kosuke O, Admir B, Makoto I, Leonard B, Makoto T (2019) Implementation of an intelligent hybrid simulation systems for wmns based on particle swarm optimization and simulated annealing: performance evaluation for different replacement methods. Soft Comput 23(9):3029–3035

    Article  Google Scholar 

  131. Seiji O, Admir B, Phudit A, Shinji S, Keita M, Leonard B (2020) A hybrid intelligent simulation system for constructing iot networks: Performance evaluation of wmn-psodga simulation system considering different router replacement methods. Internet of Things 11:100215

    Article  Google Scholar 

  132. Shinji S, Leonard B, Shusuke O (2020) Performance comparison of cm and rdvm router replacement methods for wmns by wmn-psohc hybrid simulation system considering normal distribution of mesh clients. International Conference on P2P. Parallel, Grid, Cloud and Internet Computing, Springer, pp 9–17

    Google Scholar 

  133. Admir B, Shinji S, Phudit A, Seiji O, Leonard B, Makoto T (2020) A comparison study of constriction and random inertia weight router replacement methods for wmns by wmn-psosa-dga hybrid simulation system considering chi-square distribution of mesh clients. International Conference on Broadband and Wireless Computing. Springer, Communication and Applications, pp 11–21

    Google Scholar 

  134. Barolli A, Sakamoto S, Barolli L, Takizawa M (2021) Performance evaluation of wmns by wmn-psosa-dga hybrid simulation system considering stadium distribution of mesh clients and different number of mesh routers. In: Conference on Complex, Intelligent, and Software Intensive Systems, Springer, p. 100–109

  135. Barolli L, Takizawa M (2021) A hybrid intelligent simulation system for node placement in wmns considering chi-square distribution of mesh clients and different router replacement methods. In: Advances in Internet, Data and Web Technologies: The 9th International Conference on Emerging Internet, Data and Web Technologies (EIDWT-2021), Springer Nature, vol:65, 10

  136. Tamer F, Nobuo F, Toru N (2009) An access point allocation algorithm for indoor environments in wireless mesh networks. IEICE Trans Commun 92(3):784–793

    Google Scholar 

  137. Djohara B, Abdelhamid H, Michel G, Maureira JC et al (2011) On the design of reliable wireless mesh network infrastructure with qos constraints. Comput Netw 55(8):1631–1647

    Article  Google Scholar 

  138. Djohara B, Abdelhakim H, Michel G (2012) Design of scalable and efficient multi-radio wireless networks. Wireless Netw 18(1):75–94

    Article  Google Scholar 

  139. Nasser AM, Thool RC (2014) Multi-objective particle swarm optimization for multicast load balancing in wireless mesh networks. Int J Comp Sci Inform Technol 5(2):1958–1963

    Google Scholar 

  140. Wong W, Dzinamarira S, Gary CSH (2014) Optimizing router placement for wireless mesh deployment. In: 2014 IEEE International Conference on Communications (ICC), IEEE, p. 2797–2802

  141. Mital R, Chaudhry Aizaz U, Hafez Roshdy HM, Chinneck John W (2021) A fast heuristic for gateway location in wireless backhaul of 5g ultra-dense networks. IEEE Acc 9:43653–43674

    Article  Google Scholar 

  142. Merlin SG, Nachiappan A (2017) Performance evaluation of fuzzy de based node placement in wmn. Jf Eng Res. 5(4)

  143. Coelho Pedro HG, do Amaral Jose FM, Guimaraes KP, Bentes Matheus C (2019) Layout of routers in mesh networks with evolutionary techniques. In: ICEIS (1):438–445

  144. Wang J, Xie B, Cai K, Agrawal DP (2007) Efficient mesh router placement in wireless mesh networks. In: 2007 IEEE International Conference on Mobile Adhoc and Sensor Systems, IEEE, p. 1–9

  145. Wu W, Luo J, Yang M (2010) Cost-effective placement of mesh nodes in wireless mesh networks. In: 5th International Conference on Pervasive Computing and Applications, IEEE, p. 261–266

  146. Souza FR, Albuquerquece lio VN (2010) Linear wireless mesh network planning. In: Proc. of I2TS

  147. Junzhou L, Wenjia W, Ming Y (2011) Optimization of gateway deployment with load balancing and interference minimization in wireless mesh networks. J. UCS 17(14):2064–2083

    Google Scholar 

  148. Chen CC, Chekuri C (2007) Urban wireless mesh network planning: The case of directional antennas. Technical report

  149. Chen CC, Chekuri C, Klabjan D (2009) Topology formation for wireless mesh network planning. In: IEEE INFOCOM 2009, IEEE, p. 2671–2675

  150. Fu W, Wang X, Agrawal DP (2009) Characterizing deployment and distribution of self-powered mesh routers in wireless mesh networks. In: 2009 IEEE 28th International Performance Computing and Communications Conference, IEEE, p. 185–192

Download references

Author information

Authors and Affiliations

  1. LIST Laboratory, University of M’Hamed Bougara Boumerdes, Avenue of Independence, 35000, Boumerdes, Algeria

    Sylia Mekhmoukh Taleb & Yassine Meraihi

  2. Ecole nationale Superieure d’Informatique, Laboratoire des Methodes de Conception des Systemes, BP 68M, 16309, Oued-Smar, Alger, Algerie

    Asma Benmessaoud Gabis

  3. Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Fortitude Valley, Brisbane, 4006 QLD, Australia

    Seyedali Mirjalili

  4. Yonsei Frontier Lab, Yonsei University, Seoul, Korea

    Seyedali Mirjalili

  5. LISV Laboratory, University of Versailles St-Quentin-en-Yvelines, 10-12 Avenue of Europe, 78140, Velizy, France

    Amar Ramdane-Cherif

Authors
  1. Sylia Mekhmoukh Taleb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yassine Meraihi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Asma Benmessaoud Gabis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seyedali Mirjalili
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Amar Ramdane-Cherif
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sylia Mekhmoukh Taleb.

Ethics declarations

Conflicts of interest

The authors declare that there is no conflict of interest with any person(s) or Organization(s).

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Taleb, S.M., Meraihi, Y., Gabis, A.B. et al. Nodes placement in wireless mesh networks using optimization approaches: a survey. Neural Comput & Applic 34, 5283–5319 (2022). https://doi.org/10.1007/s00521-022-06941-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-06941-y

Keywords

Search

Navigation