Abstract
In this research work, we deal with the node placement problem in Wireless Mesh Networks (WMNs). The problem is known to be computationally hard to solve. For this reason, we implement a hybrid intelligent simulation system called WMN-PSOHC. The implemented system combines Particle Swarm Optimization (PSO) and Hill Climbing (HC), which are known as meta-heuristics. In this paper, we evaluate the performance of Fast Convergence Rational Decrement of the Vmax Method (FC-RDVM) replacement method, considering different distributions of mesh clients. The simulation results show that the FC-RDVM method performs better for Normal distribution compared with Uniform, Chi-square and Weibull distributions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)
Amaldi, E., Capone, A., Cesana, M., Filippini, I., Malucelli, F.: Optimization models and methods for planning wireless mesh networks. Comput. Netw. 52(11), 2159–2171 (2008)
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
Barolli, A., Bylykbashi, K., Qafzezi, E., Sakamoto, S., Barolli, L., Takizawa, M.: A comparison study of UNDX and UNDX-m methods for LDVM and RDVM router replacement methods by WMN-PSODGA hybrid intelligent system considering stadium distribution. In: Barolli, L. (ed.) BWCCA 2022. ecture Notes in Networks and Systems, vol. 570. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-20029-8_1
Chang, X., Sakamoto, S., Oda, T., Ikeda, M., Barolli, L., Xhafa, F.: Node placement in wmns for different movement methods: a hill climbing system considering exponential and weibull distributions. In: 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and Applications, pp. 440–445. IEEE (2014)
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)
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)
Islam, M.M., Funabiki, N., Sudibyo, R.W., Munene, K.I., Kao, W.C.: A dynamic access-point transmission power minimization method using PI feedback control in elastic WLAN system for IoT applications. Internet Things 8(100), 089 (2019)
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)
Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intell. 1(1), 33–57 (2007)
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)
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)
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)
Schutte, J.F., Groenwold, A.A.: A study of global optimization using particle swarms. J. Glob. Optim. 31(1), 93–108 (2005)
Shi, Y.: Particle swarm optimization. IEEE Connections 2(1), 8–13 (2004)
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. Lecture Notes in Computer Science, vol. 1447, pp. 591–600. Springer, Berlin (1998). https://doi.org/10.1007/bfb0040810
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sakamoto, S., Barolli, A., Liu, Y., Barolli, L., Takizawa, M. (2023). Performance Evaluation of FC-RDVM Router Placement Method for WMNs Considering Normal, Uniform, Chi-square and Weibull Distributions of Mesh Clients. In: Barolli, L. (eds) Advances in Networked-based Information Systems. NBiS 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 183. Springer, Cham. https://doi.org/10.1007/978-3-031-40978-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-40978-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-40977-6
Online ISBN: 978-3-031-40978-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)