Abstract
Wireless Mesh Networks (WMNs) have become popular and they have many advantages. However, they have inherent wireless communication issues. To solve the problem, optimization of locations of mesh routers is a good approach. But optimizing the locations of mesh routers is an NP-hard problem. In this research work, we present an intelligent simulation system using Cuckoo Search (CS) algorithm called WMN-CS. We tune the hyperparameters and carry out computer simulations. The simulation results show that a good performance is achieved when the scale parameter (\(\gamma \)) values range from 0.07 to 0.09 and the host bird recognition rate (\(p_a\)) values from 0.900 to 0.925.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ahmed, A.M., Hashim, A.H.A.: Metaheuristic approaches for gateway placement optimization in wireless mesh networks: a survey. Int. J. Comput. Sci. Netw. Secur. (IJCSNS) 14(12), 1 (2014)
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)
Asakura, K., Sakamoto, S.: A cuckoo search based simulation system for node placement problem in wireless mesh networks. In: Barolli, L. (ed.) CISIS 2023. LNDECT, vol. 176, pp. 179–187. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-35734-3_18
Basirati, M., Akbari Jokar, M.R., Hassannayebi, E.: Bi-objective optimization approaches to many-to-many hub location routing with distance balancing and hard time window. Neural Comput. Appl. 32, 13,267–13,288 (2020)
Coelho, P.H.G., do Amaral, J.F., Guimaraes, K., Bentes, M.C.: Layout of routers in mesh networks with evolutionary techniques. In: The 21st International Conference on Enterprise Information System (ICEIS-2019), pp. 438–445 (2019)
Elmazi, D., Oda, T., Sakamoto, S., Spaho, E., Barolli, L., Xhafa, F.: Friedman test for analysing WMNs: a comparison study for genetic algorithms and simulated annealing. In: 2015 9th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, pp. 171–178. IEEE (2015)
Gharehchopogh, F.S., Shayanfar, H., Gholizadeh, H.: A comprehensive survey on symbiotic organisms search algorithms. Artif. Intell. Rev. 53, 2265–2312 (2020)
Lee, S.C., Tan, S.W., Wong, E., Lee, K.L., Lim, C.: Survivability evaluation of optimum network node placement in a hybrid fiber-wireless access network. In: IEEE Photonic Society 24th Annual Meeting, pp. 298–299. IEEE (2011)
Lin, C.C.: Dynamic router node placement in wireless mesh networks: a PSO approach with constriction coefficient and its convergence analysis. Inf. Sci. 232, 294–308 (2013)
Oda, T., Elmazi, D., Barolli, A., Sakamoto, S., Barolli, L., Xhafa, F.: A genetic algorithm-based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures. Soft. Comput. 20, 2627–2640 (2016)
Qiu, L., Bahl, P., Rao, A., Zhou, L.: Troubleshooting wireless mesh networks. ACM SIGCOMM Comput. Commun. Rev. 36(5), 17–28 (2006)
Sakamoto, S., Oda, T., Ikeda, M., Barolli, L.: Design and implementation of a simulation system based on particle swarm optimization for node placement problem in wireless mesh networks. In: 2015 International Conference on Intelligent Networking and Collaborative Systems, pp. 164–168. IEEE (2015)
Sanni, M.L., Hashim, A.H.A., Anwar, F., Naji, A.W., Ahmed, G.S.: Gateway placement optimisation problem for mobile multicast design in wireless mesh networks. In: 2012 International Conference on Computer and Communication Engineering (ICCCE), pp. 446–451. IEEE (2012)
Seetha, S., Anand John Francis, S., Grace Mary Kanaga, E.: Optimal placement techniques of mesh router nodes in wireless mesh networks. In: Haldorai, A., Ramu, A., Mohanram, S., Chen, M.-Y. (eds.) 2nd EAI International Conference on Big Data Innovation for Sustainable Cognitive Computing. EICC, pp. 217–226. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-47560-4_17
Taleb, S.M., Meraihi, Y., Gabis, A.B., Mirjalili, S., Ramdane-Cherif, A.: Nodes placement in wireless mesh networks using optimization approaches: a survey. Neural Comput. Appl. 34(7), 5283–5319 (2022)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sakamoto, S., Asakura, K., Barolli, L., Takizawa, M. (2024). An Intelligent System Based on Cuckoo Search for Node Placement Problem in WMNs: Tuning of Scale and Host Bird Recognition Rate Hyperparameters. In: Barolli, L. (eds) Advances on Broad-Band and Wireless Computing, Communication and Applications. BWCCA 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 186. Springer, Cham. https://doi.org/10.1007/978-3-031-46784-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-46784-4_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46783-7
Online ISBN: 978-3-031-46784-4
eBook Packages: EngineeringEngineering (R0)