Skip to main content

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

Part of the Lecture Notes in Networks and Systems book series (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, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-90072-4_8
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-90072-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.

References

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

    CrossRef  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)

    CrossRef  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)

    CrossRef  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)

    CrossRef  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)

    CrossRef  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)

    CrossRef  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)

    CrossRef  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)

    CrossRef  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)

    MathSciNet  CrossRef  Google Scholar 

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

    CrossRef  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)

    MathSciNet  CrossRef  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

Authors

Corresponding author

Correspondence to Tetsuya Oda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

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

About this paper

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)