Skip to main content
SpringerLink
Log in
Book cover

International Conference on Network-Based Information Systems

NBiS 2022: Advances in Network-Based Information Systems pp 142–151Cite as

Performance Comparison of FC-RDVM and RDVM Router Replacement Methods by WMN-PSOHC Simulation System Considering Different Instances

  • Conference paper
  • First Online:

  • 426 Accesses

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

Abstract

Wireless Mesh Networks (WMNs) have many advantages such as easy maintenance, low up-front cost and high robustness. However, WMNs have some problems such as node placement problem, security, transmission power and so on. In our previous work, we implemented a hybrid simulation system based on Particle Swarm Optimization (PSO) and Hill Climbing (HC) called WMN-PSOHC for solving the node placement problem in WMNs. We also proposed and impremented Rational Decrement of Vmax Method (RDVM) and a Fast Convergence RDVM (FC-RDVM). In this paper, we compare the performance of FC-RDVM with RDVM considering different Instances. Simulation results show that FC-RDVM has better performance than RDVM.

This is a preview of subscription content, 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   299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   379.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

Learn about institutional subscriptions

References

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

  2. Ozera, K., Bylykbashi, K., Liu, Y., Barolli, L.: A fuzzy-based approach for cluster management in VANETs: performance evaluation for two fuzzy-based systems. Internet Things 3, 120–133 (2018)

    Article  Google Scholar 

  3. Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intell. 1(1), 33–57 (2007)

    Article  Google Scholar 

  4. Sakamoto, S., Lala, A., Oda, T., Kolici, V., Barolli, L., Xhafa, F.: Analysis of WMN-HC simulation system data using friedman test. In: The Ninth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS-2015), pp. 254–259. IEEE (2015)

    Google Scholar 

  5. Sakamoto, S., Oda, T., Ikeda, M., Barolli, L., Xhafa, F.: Implementation and evaluation of a simulation system based on particle swarm optimisation for node placement problem in wireless mesh networks. Int. J. Commun. Netw. Distrib. Syst. 17(1), 1–13 (2016)

    Google Scholar 

  6. 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. Mobile Netw. Appl. 23(1), 27–33 (2017). https://doi.org/10.1007/s11036-017-0897-7

    Article  Google Scholar 

  7. Sakamoto, S., Barolli, A., Barolli, L., Okamoto, S.: Implementation of a web interface for hybrid intelligent systems. Int. J. Web Inf. Syst. 15(4), 420–431 (2019)

    Article  Google Scholar 

  8. Sakamoto, S., Barolli, L., Okamoto, S.: WMN-PSOSA: an intelligent hybrid simulation system for WMNs and its performance evaluations. Int. J. Web Grid Serv. 15(4), 353–366 (2019)

    Article  Google Scholar 

  9. Sakamoto, S., Barolli, L., Okamoto, S.: A comparison study of linearly decreasing inertia weight method and rational decrement of vmax method for WMNs using WMN-PSOHC intelligent system considering normal distribution of mesh clients. In: Barolli, L., Natwichai, J., Enokido, T. (eds.) EIDWT 2021. LNDECT, vol. 65, pp. 104–113. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-70639-5_10

    Chapter  Google Scholar 

  10. Schutte, J.F., Groenwold, A.A.: A study of global optimization using particle swarms. J. Glob. Optim. 31(1), 93–108 (2005)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

  13. 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 Adhoc and Sensor Systems (MASS-2007), pp. 1–9 (2007)

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Shinji Sakamoto

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

    Admir Barolli

  3. Department of Computer Science, National Institute of Technology, Oita College, 1666, Maki, Oita, 870-0152, Japan

    Yi Liu

  4. Department of System Management, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811-0295, Japan

    Elis Kulla

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

    Leonard Barolli

  6. Department of Advanced Sciences, Faculty of Science and Engineering, Hosei University, Kajino-Machi, Koganei-Shi, Tokyo, 184-8584, Japan

    Makoto Takizawa

Authors
  1. Shinji Sakamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Admir Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Elis Kulla
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Makoto Takizawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shinji Sakamoto .

Editor information

Editors and Affiliations

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

    Leonard Barolli

  2. School of Science and Technology, Kwansei Gakuin University, Sanda, Japan

    Hiroyoshi Miwa

  3. Faculty of Bussiness Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

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

Sakamoto, S., Barolli, A., Liu, Y., Kulla, E., Barolli, L., Takizawa, M. (2022). Performance Comparison of FC-RDVM and RDVM Router Replacement Methods by WMN-PSOHC Simulation System Considering Different Instances. In: Barolli, L., Miwa, H., Enokido, T. (eds) Advances in Network-Based Information Systems. NBiS 2022. Lecture Notes in Networks and Systems, vol 526. Springer, Cham. https://doi.org/10.1007/978-3-031-14314-4_14

Download citation

Publish with us

Policies and ethics

Search

Navigation