Skip to main content
SpringerLink
Log in

A New Method for Optimization of Number of Mesh Routers and Improving Cost Efficiency in Wireless Mesh Networks

  • Conference paper
  • First Online:
Complex, Intelligent and Software Intensive Systems (CISIS 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 497))

Abstract

The Wireless Mesh Networks (WMNs) enable routers to communicate with each other wirelessly in order to create a stable network over a wide area at a low cost and it has attracted much attention in recent years. There are different methods for optimizing the placement of mesh routers. In our previous work, we proposed a Coverage Construction Method (CCM), CCM-based Hill Climbing (HC) and CCM-based Simulated Annealing (SA) system for mesh router placement problem considering normal and uniform distributions of mesh clients. We also proposed Delaunay edge and CCM-based SA. In this approach, we consider a realistic scenario for mesh client placement rather than randomly generated mesh clients with normal or uniform distributions. However, this approach required many mesh routers to cover mesh clients located over a wide area. In this paper, we propose a method for optimization of number of mesh routers in WMNs. For the simulations, we consider the evacuation areas in Okayama City, Japan, as the target to be covered by mesh routers. From the simulation results, we found that the proposed method was able to cover the evacuation area. The proposed method also reduced the number of mesh routers by an average of 28 [\(\%\)].

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., et al.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)

    Article  Google Scholar 

  2. Oda, T., et al.: Implementation and experimental results of a WMN testbed in indoor environment considering LoS scenario. In: Proceedings of the IEEE 29-th International Conference on Advanced Information Networking and Applications (IEEE AINA-2015), pp. 37-42 (2015)

    Google Scholar 

  3. Jun, J., et al.: The nominal capacity of wireless mesh networks. IEEE Wirel. Commun. 10(5), 8–15 (2003)

    Article  Google Scholar 

  4. Oyman, O., et al.: Multihop relaying for broadband wireless mesh networks: from theory to practice. IEEE Commun. Mag. 45(11), 116–122 (2007)

    Article  Google Scholar 

  5. Oda, T., et al.: Evaluation of WMN-GA for different mutation operators. Int. J. Space-Based Situated Comput. 2(3) (2012)

    Google Scholar 

  6. Oda, T., et al.: Performance evaluation of WMN-GA for different mutation and crossover rates considering number of covered users parameter. Mob. Inf. Syst. 8(1), 1–16 (2012)

    MathSciNet  Google Scholar 

  7. Oda, T., et al.: WMN-GA: a simulation system for WMNs and its evaluation considering selection operators. J. Ambient. Intell. Humaniz. Comput. 4(3), 323–330 (2013)

    Article  Google Scholar 

  8. Oda, T., et al.: Node placement in WMNs using WMN-GA system considering uniform and normal distribution of mesh clients. In: Proceedings of the IEEE 8-th International Conference on Complex, Intelligent and Software Intensive Systems (IEEE CISIS-2014), pp. 120-127 (2014)

    Google Scholar 

  9. Oda, T., et al.: A GA-based simulation system for WMNs: performance analysis for different WMN architectures considering TCP. In: Proceedings of the IEEE 9-th International Conference on Broadband and Wireless Computing, Communication and Applications (IEEE BWCCA-2014), pp. 120-126 (2014)

    Google Scholar 

  10. Oda, T., et al.: Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm-based approach. Pers. Ubiquit. Comput. 18(2), 261–269 (2014)

    Article  Google Scholar 

  11. Ikeda, M., et al.: Analysis of WMN-GA simulation results: WMN performance considering stationary and mobile scenarios. In: Proceedings of the 28-th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA-2014), pp. 337-342 (2014)

    Google Scholar 

  12. Oda, T., et al.: Analysis of mesh router placement in wireless mesh networks using friedman test. In: Proceedings of the IEEE 28-th International Conference on Advanced Information Networking and Applications (IEEE AINA-2014), pp. 289-296 (2014)

    Google Scholar 

  13. Oda, T., et al.: Effect of different grid shapes in wireless mesh network-genetic algorithm system. Int. J. Web Grid Serv. 10(4), 371–395 (2014)

    Article  Google Scholar 

  14. Oda, T., et al.: Analysis of mesh router placement in wireless mesh networks using friedman test considering different meta-heuristics. Int. J. Commun. Networks Distributed Syst. 15(1), 84–106 (2015)

    Article  Google Scholar 

  15. Oda, T., et al.: A genetic algorithm-based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. Soft. Comput. 20(7), 2627–2640 (2016)

    Article  Google Scholar 

  16. Sakamoto, S., et al.: Performance evaluation of intelligent hybrid systems for node placement in wireless mesh networks: a comparison study of WMN-PSOHC and WMN-PSOSA. In: Proceedings of the 11-th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS-2017), pp. 16-26 (2017)

    Google Scholar 

  17. Holland, J.H.: Genetic algorithms. Sci. Am. 267(1), 66–73 (1992)

    Article  Google Scholar 

  18. Skalak, D.B.: Prototype and feature selection by sampling and random mutation hill climbing algorithms. In: Proceedings of the 11-th International Conference on Machine Learning (ICML-1994), pp. 293-301 (1994)

    Google Scholar 

  19. Kirkpatrick, S., et al.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  20. Glover, F.: Tabu search: a tutorial. Interfaces 20(4), 74–94 (1990)

    Article  Google Scholar 

  21. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks (ICNN-1995), pp. 1942-1948 (1995)

    Google Scholar 

  22. Hirata, A., et al.: Approach of a solution construction method for mesh router placement optimization problem. In: Proceedings of the IEEE 9-th Global Conference on Consumer Electronics (IEEE GCCE-2020), pp. 467-468 (2020)

    Google Scholar 

  23. Hirata, A., et al.: A coverage construction method based hill climbing approach for mesh router placement optimization. In: Proceedings of the 15-th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA-2020), pp. 355–364 (2020)

    Google Scholar 

  24. Hirata, A., et al.: Simulation results of CCM based HC for mesh router placement optimization considering two Islands model of mesh clients distributions. In: Proceedings of the 9-th International Conference on Emerging Internet, Data & Web Technologies (EIDWT-2021), pp. 180–188 (2021)

    Google Scholar 

  25. Hirata, A., et al.: 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: Proceedings of the 15-th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2021), pp. 161-171 (2021)

    Google Scholar 

  26. Hirata, A., et al.: A CCM-based HC system for mesh router placement optimization: a comparison study for different instances considering normal and uniform distributions of mesh clients. In: Proceedings of the 24-th International Conference on Network-Based Information Systems (NBiS-2021), pp. 329-340 (2021)

    Google Scholar 

  27. Hirata, A., et al.: A simulation system for mesh router placement in WMNs considering coverage construction method and simulated annealing. In: Proceedings of the 16-th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA-2021), pp. 78–87 (2021)

    Google Scholar 

  28. Hirata, A., et al.: Delaunay edge and CCM-based SA approach for mesh router placement optimization in WMN: a case study for evacuation area in Okayama City. In: Proceedings of the 10-th International Conference on Emerging Internet, Data & Web Technologies (EIDWT-2022), pp. 346–356 (2022)

    Google Scholar 

  29. Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146–160 (1972)

    Article  MathSciNet  Google Scholar 

  30. Integrated GIS for all of Okayama Prefecture. http://www.gis.pref.okayama.jp/pref-okayama/OpenData, ref. Nov. 16 2021

Download references

Acknowledgement

This work was supported by JSPS KAKENHI Grant Number JP20K19793.

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Okayama University of Science (OUS), Okayama, 1-1 Ridaicho, Kita-ku, Okayama, 700–0005, Japan

    Aoto Hirata, Yuki Nagai, Tomoya Yasunaga & Nobuki Saito

  2. Department of Information and Computer Engineering, Okayama University of Science (OUS), 1-1 Ridaicho, Kita-ku, Okayama, 700–0005, Japan

    Tetsuya Oda & Kengo Katayama

  3. Department of Information and Communication Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811-0295, Japan

    Leonard Barolli

Authors
  1. Aoto Hirata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tetsuya Oda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuki Nagai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tomoya Yasunaga
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nobuki Saito
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kengo Katayama
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tetsuya Oda .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hirata, A. et al. (2022). A New Method for Optimization of Number of Mesh Routers and Improving Cost Efficiency in Wireless Mesh Networks. In: Barolli, L. (eds) Complex, Intelligent and Software Intensive Systems. CISIS 2022. Lecture Notes in Networks and Systems, vol 497. Springer, Cham. https://doi.org/10.1007/978-3-031-08812-4_5

Download citation

Publish with us

Policies and ethics

Search

Navigation