Skip to main content

An Intelligent System Based on Cuckoo Search for Node Placement Problem in WMNs: Tuning of Scale and Host Bird Recognition Rate Hyperparameters

  • Conference paper
  • First Online:
Advances on Broad-Band and Wireless Computing, Communication and Applications (BWCCA 2023)

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.

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

Access this chapter

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

    Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Chapter  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  7. Gharehchopogh, F.S., Shayanfar, H., Gholizadeh, H.: A comprehensive survey on symbiotic organisms search algorithms. Artif. Intell. Rev. 53, 2265–2312 (2020)

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  11. Qiu, L., Bahl, P., Rao, A., Zhou, L.: Troubleshooting wireless mesh networks. ACM SIGCOMM Comput. Commun. Rev. 36(5), 17–28 (2006)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  16. Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shinji Sakamoto .

Editor information

Editors and Affiliations

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

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)

Publish with us

Policies and ethics