Skip to main content
SpringerLink
Log in

A Simulation System for Mesh Router Placement in WMNs Considering Coverage Construction Method and Simulated Annealing

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2021)

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

Abstract

The Wireless Mesh Networks (WMNs) enables 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) and CCM-based Hill Climbing (HC) system for mesh router placement problem considering normal and uniform distributions of mesh clients. In this paper, we propose a CCM-based Simulated Annealing (SA) approach for mesh router placement problem. From the simulation results, we found that the proposed method covers more mesh clients for all instances compared with the CCM.

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 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.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), 149–157 (2012)

    Article  Google Scholar 

  6. 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 

  7. 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 

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

    Google Scholar 

  9. 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 

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

    Google Scholar 

  11. 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 

  12. Sakamoto, S., Ozera, K., Oda, T., Ikeda, M., Barolli, L.: performance evaluation of intelligent hybrid systems for node placement in wireless mesh networks: a comparison study of WMN-PSOHC and WMN-PSOSA. In: Barolli, L., Enokido, T. (eds.) Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2017. AISC, pp. 16–26. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-61542-4_2

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

    Article  Google Scholar 

  14. 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 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  17. 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 

  18. 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. 1–2 (2020)

    Google Scholar 

  19. 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 

  20. 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 and Web Technologies (EIDWT-2021), pp. 180–188 (2021)

    Google Scholar 

  21. 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 

  22. 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 

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

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgement

This work was supported by JSPS KAKENHI Grant Number JP20K19793 and Grant for Promotion of OUS Research Project (OUS-RP-20-3).

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 & 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, Tomoya Yasunaga & 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. Nobuki Saito
    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. Kengo Katayama
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. 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 Communications 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., Oda, T., Saito, N., Yasunaga, T., Katayama, K., Barolli, L. (2022). A Simulation System for Mesh Router Placement in WMNs Considering Coverage Construction Method and Simulated Annealing. In: Barolli, L. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2021. Lecture Notes in Networks and Systems, vol 346. Springer, Cham. https://doi.org/10.1007/978-3-030-90072-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-90072-4_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-90071-7

  • Online ISBN: 978-3-030-90072-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation