Skip to main content
SpringerLink
Log in

Performance Analysis of RIWM and RDVM Router Replacement Methods for WMNs by WMN-PSOSA-DGA Hybrid Simulation System Considering Stadium Distribution of Mesh Clients

  • Conference paper
  • First Online:
Advances in Internet, Data & Web Technologies (EIDWT 2022)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 118))

  • 493 Accesses

Abstract

Wireless Mesh Networks (WMNs) have many advantages, for example easy maintenance, low upfront cost and high robustness. However, WMNs have some problems to be solved such as node placement problem, hidden terminal problem and so on. In our previous work, we implemented a simulation system to solve the node placement problem in WMNs considering Particle Swarm Optimization (PSO), Simulated Annealing (SA) and Distributed Genetic Algorithm (DGA), called WMN-PSOSA-DGA. In this paper, we compare the performance of Random Inertia Weight Method (RIWM) and Rational Decrement of Vmax Method (RDVM) for WMNs by using WMN-PSOSA-DGA hybrid simulation system considering Stadium distribution of mesh clients. Simulation results show that RDVM has better performance than RIWM.

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., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)

    Article  Google Scholar 

  2. Barolli, A., Sakamoto, S., Ozera, K., Barolli, L., Kulla, E., Takizawa, M.: Design and implementation of a hybrid intelligent system based on particle swarm optimization and distributed genetic algorithm. In: International Conference on Emerging Internetworking, pp. 79–93. Springer, Data & Web Technologies (2018). https://doi.org/10.1007/978-3-319-75928-9_7

    Chapter  Google Scholar 

  3. Barolli, A., Sakamoto, S., Durresi, H., Ohara, S., Barolli, L., Takizawa, M.: A comparison study of constriction and linearly decreasing vmax replacement methods for wireless mesh networks by WMN-PSOHC-DGA simulation system. In: International Conference on P2P, pp. 26–34. Parallel, Grid, Cloud and Internet Computing, Springer (2019)

    Google Scholar 

  4. Barolli, A., Sakamoto, S., Ohara, S., Barolli, L., Takizawa, M.: Performance analysis of WMNs by WMN-PSOHC-DGA simulation system considering linearly decreasing inertia weight and linearly decreasing vmax replacement methods. In: Barolli, L., Nishino, H., Miwa, H. (eds.) INCoS 2019. AISC, vol. 1035, pp. 14–23. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-29035-1_2

    Chapter  Google Scholar 

  5. Barolli, A., Sakamoto, S., Ohara, S., Barolli, L., Takizawa, M.: Performance Analysis of WMNs by WMN-PSOHC-DGA Simulation System Considering Random Inertia Weight and Linearly Decreasing Vmax Router Replacement Methods. In: Barolli, L., Hussain, F.K., Ikeda, M. (eds.) CISIS 2019. AISC, vol. 993, pp. 13–21. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-22354-0_2

    Chapter  Google Scholar 

  6. Barolli, A., Sakamoto, S., Ohara, S., Barolli, L., Takizawa, M.: Performance evaluation of WMNs using WMN-PSOHC-DGA considering evolution steps and computation time. In: Barolli, L., Okada, Y., Amato, F. (eds.) EIDWT 2020. LNDECT, vol. 47, pp. 127–137. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-39746-3_14

    Chapter  Google Scholar 

  7. Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2002)

    Article  Google Scholar 

  8. Girgis, M.R., Mahmoud, T.M., Abdullatif, B.A., Rabie, A.M.: Solving the wireless mesh network design problem using genetic algorithm and simulated annealing optimization methods. Int. J. Comput. Appl. 96(11), 1–10 (2014)

    Google Scholar 

  9. Hirata, A., Oda, T., Saito, N., Hirota, M., Katayama, K.: A coverage construction method based hill climbing approach for mesh router placement optimization. In: International Conference on Broadband and Wireless Computing, pp. 355–364. Springer, Communication and Applications (2020). https://doi.org/10.1007/978-3-030-61108-8_35

    Chapter  Google Scholar 

  10. Maolin, T., et al.: Gateways placement in backbone wireless mesh networks. Int. J. Commun. Netw. Syst. Sci. 2(1), 44 (2009)

    Google Scholar 

  11. Matsuo, K., Sakamoto, S., Oda, T., Barolli, A., Ikeda, M., Barolli, L.: Performance analysis of WMNs by WMN-GA simulation system for two WMN architectures and different TCP congestion-avoidance algorithms and client distributions. Int. J. Commun. Netw. Distrib. Syst. 20(3), 335–351 (2018)

    Google Scholar 

  12. Naka, S., Genji, T., Yura, T., Fukuyama, Y.: A hybrid particle swarm optimization for distribution state estimation. IEEE Trans. Power Syst. 18(1), 60–68 (2003)

    Article  Google Scholar 

  13. Ohara, S., Barolli, A., Sakamoto, S., Barolli, L.: Performance analysis of WMNs by WMN-PSODGA simulation system considering load balancing and client uniform distribution. In: Barolli, L., Xhafa, F., Hussain, O.K. (eds.) IMIS 2019. AISC, vol. 994, pp. 25–38. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-22263-5_3

    Chapter  Google Scholar 

  14. Ohara, S., Durresi, H., Barolli, A., Sakamoto, S., Barolli, L.: A hybrid intelligent simulation system for node placement in WMNs considering load balancing: a comparison study for exponential and normal distribution of mesh clients. In: International Conference on Broadband and Wireless Computing, pp. 555–569. Springer, Communication and Applications (2019). https://doi.org/10.1007/978-3-030-33506-9_50

    Chapter  Google Scholar 

  15. Ohara, S., Qafzezi, E., Barolli, A., Sakamoto, S., Liu, Y., Barolli, L.: WMN-PSODGA-An intelligent hybrid simulation system for WMNs considering load balancing: a comparison for different client distributions. Int. J. Distrib. Syst. Technol. (IJDST) 11(4), 39–52 (2020)

    Article  Google Scholar 

  16. Sakamoto, S., Oda, T., Bravo, A., Barolli, L., Ikeda, M., Xhafa, F.: WMN-SA system for node placement in WMNS: evaluation for different realistic distributions of mesh clients. In: The IEEE 28th International Conference on Advanced Information Networking and Applications (AINA-2014), IEEE, pp. 282–288 (2014)

    Google Scholar 

  17. Sakamoto, S., Oda, T., Ikeda, M., Barolli, L., Xhafa, F.: Implementation of a new replacement method in WMN-PSO simulation system and its performance evaluation. In: The 30th IEEE International Conference on Advanced Information Networking and Applications (AINA-2016), pp. 206–211 (2016). https://doi.org/10.1109/AINA.2016.42

  18. Sakamoto, S., Barolli, A., Barolli, L., Takizawa, M.: 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: The 32nd IEEE International Conference on Advanced Information Networking and Applications (AINA-2018), pp. 678–685. IEEE (2018)

    Google Scholar 

  19. Sakamoto, S., Ozera, K., Ikeda, M., Barolli, L.: 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 (2018). https://doi.org/10.1007/s11036-017-0897-7

    Article  Google Scholar 

  20. Sakamoto, S., Ohara, S., Barolli, L., Okamoto, S.: Performance evaluation of WMNs by WMN-PSOHC system considering random inertia weight and linearly decreasing Vmax replacement methods. In: Barolli, L., Nishino, H., Enokido, T., Takizawa, M. (eds.) NBiS - 2019 2019. AISC, vol. 1036, pp. 27–36. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-29029-0_3

    Chapter  Google Scholar 

  21. Sakamoto, S., Ohara, S., Barolli, L., Okamoto, S.: Performance evaluation of WMNs WMN-PSOHC system considering constriction and linearly decreasing inertia weight replacement methods. In: International Conference on Broadband and Wireless Computing, pp. 22–31. Springer, Communication and Applications (2019). https://doi.org/10.1007/978-3-030-33506-9_3

    Chapter  Google Scholar 

  22. Schutte, J.F., Groenwold, A.A.: A study of global optimization using particle swarms. J. Global Optim. 31(1), 93–108 (2005). https://doi.org/10.1007/s10898-003-6454-x

    Article  MathSciNet  MATH  Google Scholar 

  23. Shi, Y.: Particle swarm optimization. IEEE Connections 2(1), 8–13 (2004)

    Google Scholar 

  24. Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds.) EP 1998. LNCS, vol. 1447, pp. 591–600. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0040810

    Chapter  Google Scholar 

  25. Vanhatupa, T., Hannikainen, M., Hamalainen, T.: Genetic algorithm to optimize node placement and configuration for WLAN planning. In: The 4th IEEE International Symposium on Wireless Communication Systems, pp. 612–616 (2007)

    Google Scholar 

  26. Wang, J., Xie, B., Cai, K., Agrawal, D.P.: Efficient mesh router placement in wireless mesh networks. In: Proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS-2007), pp. 1–9 (2007)

    Google Scholar 

  27. Yaghoobirafi, K., Nazemi, E.: An autonomic mechanism based on ant colony pattern for detecting the source of incidents in complex enterprise systems. Int. J. Grid Util. Comput. 10(5), 497–511 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Aleksander Moisiu University of Durres, L.1, Rruga e Currilave, Durres, Albania

    Admir Barolli

  2. Department of Information and Computer Science, Kanazawa Institute of Technology, 7-1 Ohgigaoka, Nonoichi, Ishikawa, 921-8501, Japan

    Shinji Sakamoto

  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. Admir Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shinji Sakamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leonard Barolli .

Editor information

Editors and Affiliations

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

    Leonard Barolli

  2. Department of Information and Computer Engineering, Okayama University of Science, Okayama, Japan

    Elis Kulla

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

    Makoto Ikeda

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

Barolli, A., Sakamoto, S., Barolli, L. (2022). Performance Analysis of RIWM and RDVM Router Replacement Methods for WMNs by WMN-PSOSA-DGA Hybrid Simulation System Considering Stadium Distribution of Mesh Clients. In: Barolli, L., Kulla, E., Ikeda, M. (eds) Advances in Internet, Data & Web Technologies. EIDWT 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 118. Springer, Cham. https://doi.org/10.1007/978-3-030-95903-6_41

Download citation

Publish with us

Policies and ethics

Search

Navigation