Skip to main content
Springer Nature Link
Log in

Performance Evaluation of FC-RDVM Router Replacement Method for Different Instances of WMNs Considering Subway Distribution: A Comparison Study Between UNDX-m and SPX Crossover Methods

  • Conference paper
  • First Online:
Advances on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2023)

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

  • 303 Accesses

Abstract

In this research work, we assess the performance of FC-RDVM router replacement method for small and middle scale WMNs considering Subway distribution of mesh clients. We carry out a comparison study of UNDX-m and SPX crossover methods. The simulation results indicate that for UNDX-m and SPX methods and both scales of WMNs, all mesh routers are connected so the size of giant component is maximized. Considering NCMC of UNDX-m and SPX methods, for small scale WMN, all mesh clients are covered. But in case of middle scale WMN, for SPX are covered all mesh clients, while for UNDX-m two mesh clients are not covered. The load balancing of SPX is better than UNDX-m. However, for middle scale WMN, the UNDX-m has slightly better load balancing than SPX.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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: Barolli, L., Xhafa, F., Javaid, N., Spaho, E., Kolici, V. (eds.) EIDWT 2018. LNDECT, vol. 17, pp. 79–93. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-75928-9_7

    Chapter  Google Scholar 

  2. Franklin, A.A., Murthy, C.S.R.: Node placement algorithm for deployment of two-tier wireless mesh networks. In: Proceedings of Global Telecommunications Conference, pp. 4823–4827 (2007)

    Google Scholar 

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

  4. Lim, A., Rodrigues, B., Wang, F., Xu, Z.: k-center problems with minimum coverage. Theoret. Comput. Sci. 332(1–3), 1–17 (2005)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  6. Muthaiah, S.N., Rosenberg, C.P.: Single gateway placement in wireless mesh networks. In: Proceedings of 8th International IEEE Symposium on Computer Networks, pp. 4754–4759 (2008)

    Google Scholar 

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

  8. Sakamoto, S., Kulla, E., Oda, T., Ikeda, M., Barolli, L., Xhafa, F.: A comparison study of simulated annealing and genetic algorithm for node placement problem in wireless mesh networks. J. Mob. Multimedia 9(1–2), 101–110 (2013)

    Google Scholar 

  9. Sakamoto, S., Kulla, E., Oda, T., Ikeda, M., Barolli, L., Xhafa, F.: A comparison study of hill climbing, simulated annealing and genetic algorithm for node placement problem in WMNs. J. High Speed Netw. 20(1), 55–66 (2014)

    Article  Google Scholar 

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

  11. Sakamoto, S., Barolli, A., Liu, Y., Kulla, E., Barolli, L., Takizawa, M.: A fast convergence RDVM for router placement in WMNs: performance comparison of FC-RDVM with RDVM by WMN-PSOHC hybrid intelligent system. In: Barolli, L. (ed.) CISIS. LNCS, vol. 497, pp. 17–25. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-08812-4_3

    Chapter  Google Scholar 

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

    Google Scholar 

  13. Wang, J., Xie, B., Cai, K., Agrawal, D.P.: Efficient mesh router placement in wireless mesh networks. In: Proceedings of IEEE Internatonal 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 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

  4. Department of Advanced Sciences, Faculty of Science and Engineering, Hosei University, 3-7-2, Kajino-machi, Koganei-shi, Tokyo, 184-8584, Japan

    Makoto Takizawa

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

  4. Makoto Takizawa
    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. Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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., Takizawa, M. (2024). Performance Evaluation of FC-RDVM Router Replacement Method for Different Instances of WMNs Considering Subway Distribution: A Comparison Study Between UNDX-m and SPX Crossover Methods. In: Barolli, L. (eds) Advances on P2P, Parallel, Grid, Cloud and Internet Computing . 3PGCIC 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 189. Springer, Cham. https://doi.org/10.1007/978-3-031-46970-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-46970-1_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-46969-5

  • Online ISBN: 978-3-031-46970-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics