Skip to main content

Advertisement

Log in

Hybrid of COOT Optimization Algorithm with Genetic Algorithm for Sensor Nodes Clustering Using Software Defined Network

  • Brief Report
  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The main issue in wireless sensor networks (WSNs) is the energy consumption of the nodes. Each sensor node communicates directly with other nodes in its transmission range or uses other nodes to forward the message to nodes outside its range. Software-defined networking (SDN) is a good solution for WSNs by separating the control logic from nodes/drivers. The advantage of SDN-WSNs is that SDN has centralized control over the whole network and deployment of network management protocols and applications becomes easy. In this paper, a new clustering model based on SDN-WSNs is proposed that uses the COOT optimization algorithm and Genetic Algorithm (GA). GA is used in the proposed model to improve COOT. COOT-GA is embedded in the SDN controller and is responsible for forming clusters with optimal structures. The SDN controller sends commands to the sensor nodes and finds the best clustering and energy consumption mode by repeated operations. The COOT-GA model is evaluated by the number of alive nodes, energy consumption, and packet delivery rate. The COOT-GA model is evaluated in two scenarios with 100 and 200 nodes. According to the results, with 100 nodes, the COOT-GA model has reduced energy consumption by 8.55%, 6.23%, and 3.90% compared to the Sine Cosine Algorithm (SCA), Harris Hawks Optimization (HHO) and COOT. According to the results, with 200 nodes, the COOT-GA model has reduced energy consumption by 13.54%, 10.32%, and 4.51% compared to SCA, HHO, and COOT.

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

Access this article

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data Availability

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Del-Valle-Soto, C., Rodríguez, A., & Ascencio-Piña, C. R. (2023). A survey of energy-efficient clustering routing protocols for wireless sensor networks based on metaheuristic approaches. Artificial Intelligence Review, 56(9), 9699–9770.

    Google Scholar 

  2. Sefati, S., Abdi, M., & Ghaffari, A. (2021). Cluster-based data transmission scheme in wireless sensor networks using black hole and ant colony algorithms. International Journal of Communication Systems, 34(9), e4768.

    Google Scholar 

  3. Beheshtiasl, A., & Ghaffari, A. (2019). Secure and trust-aware routing scheme in wireless sensor networks. Wireless Personal Communications, 107(4), 1799–1814.

    Google Scholar 

  4. Mosavvar, I., & Ghaffari, A. (2019). Data aggregation in wireless sensor networks using firefly algorithm. Wireless Personal Communications, 104(1), 307–324.

    Google Scholar 

  5. Daanoune, I., Abdennaceur, B., & Ballouk, A. (2021). A comprehensive survey on LEACH-based clustering routing protocols in Wireless Sensor Networks. Ad Hoc Networks, 114(1), 102409.

    Google Scholar 

  6. Moridi, E., Haghparast, M., Hosseinzadeh, M., & Jassbi, S. J. (2020). Fault management frameworks in wireless sensor networks: A survey. Computer Communications, 155(1), 205–226.

    Google Scholar 

  7. Rawat, P., & Chauhan, S. (2021). A survey on clustering protocols in wireless sensor network: Taxonomy, comparison, and future scope. Journal of Ambient Intelligence and Humanized Computing.

  8. Mottaghinia, Z., & Ghaffari, A. (2018). Fuzzy logic based distance and energy-aware routing protocol in delay-tolerant mobile sensor networks. Wireless Personal Communications, 100(3), 957–976.

    Google Scholar 

  9. Nikokheslat, H. D., & Ghaffari, A. (2017). Protocol for controlling congestion in wireless sensor networks. Wireless Personal Communications, 95(3), 3233–3251.

    Google Scholar 

  10. Banerjee, A., Gavrilas, M., Grigoras, G., & Chattopadhyay, S. (2015). Decision making in assessment of RRAP of WSN using fuzzy-hybrid approach. In IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS) (pp. 1–6). IEEE.

  11. Banerjee, A., De, S. K., Majumder, K., Das, V., Chattopadhyay, S., Shaw, R. N., & Ghosh, A. (2022). Building of efficient communication system in Smart City using Wireless Sensor Network through Hybrid optimization technique. AI and IoT for Smart City Applications (pp. 15–30). Springer Nature Singapore.

  12. Rahimifar, A., Seifi Kavian, Y., Kaabi, H., & Soroosh, M. (2021). Predicting the energy consumption in software defined wireless sensor networks: A probabilistic Markov model approach. Journal of Ambient Intelligence and Humanized Computing, 12(10), 9053–9066.

    Google Scholar 

  13. Bukar, U. A., & Othman, M. (2021). Architectural design, improvement, and challenges of distributed Software-defined Wireless Sensor Networks. Wireless Personal Communications.

  14. Shirmarz, A., & Ghaffari, A. (2021). Automatic Software defined Network (SDN) Performance Management using TOPSIS decision-making algorithm. Journal of Grid Computing, 19(2), 16.

    Google Scholar 

  15. Jafarian, T., Masdari, M., Ghaffari, A., & Majidzadeh, K. (2021). SADM-SDNC: Security anomaly detection and mitigation in software-defined networking using C-support vector classification. Computing, 103(4), 641–673.

    MathSciNet  Google Scholar 

  16. Letswamotse, B. B., Malekian, R., & Modieginyane, K. M. (2020). Adaptable QoS provisioning for efficient traffic-to-resource control in software defined wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 11(6), 2397–2405.

    Google Scholar 

  17. Shirmarz, A., & Ghaffari, A. (2021). A novel flow routing algorithm based on non-dominated ranking and crowd distance sorting to improve the performance in SDN. Photonic Network Communications, 10(1), 1–17.

    Google Scholar 

  18. Shirmarz, A., & Ghaffari, A. (2020). Performance issues and solutions in SDN-based data center: A survey. The Journal of Supercomputing, 76(10), 7545–7593.

    Google Scholar 

  19. Liu, Q., Cheng, L., Alves, R., Ozcelebi, T., Kuipers, F., Xu, G., Lukkien, J., & Chen, S. (2021). Cluster-based flow control in hybrid software-defined wireless sensor networks. Computer Networks, 187(1), 107788.

    Google Scholar 

  20. Jurado-Lasso, F. F., Clarke, K., Cadavid, A. N., & Nirmalathas, A. (2021). Energy-Aware Routing for Software-defined Multihop Wireless Sensor Networks. IEEE Sensors Journal, 21(8), 10174–10182.

    Google Scholar 

  21. Kumar, R., U V, and, & Tiwari, V. (2021). Opt-ACM: An optimized load balancing based Admission Control Mechanism for Software Defined Hybrid Wireless based IoT (SDHW-IoT) network. Computer Networks, 188(1), 107888.

    Google Scholar 

  22. Ejaz, W., Naeem, M., Basharat, M., Anpalagan, A., & Kandeepan, S. (2016). Efficient Wireless Power transfer in Software-defined Wireless Sensor Networks. IEEE Sensors Journal, 16(20), 7409–7420.

    Google Scholar 

  23. Maruthupandi J, Prasanna S., Jayalakshmi P, Mareeswari V, Siva kumar B, Sanjeevi P (2021). Route manipulation aware Software-defined networks for effective routing in SDN controlled MANET by Disney Routing Protocol. Microprocessors and Microsystems, 80(1), 1–13.

  24. Liu, X., Yu, J., Zhang, W., & Tian, H. (2021). Low-energy dynamic clustering scheme for multi-layer wireless sensor networks. Computers & Electrical Engineering, 91(1), 107093.

    Google Scholar 

  25. Nigam Kumar, G., & Dabas, C. (2020). Energy efficient routing protocol using a Relay Node in Wireless Sensor Networks. International Journal of Sensors Wireless Communications and Control, 10(6), 967–975.

    Google Scholar 

  26. Younus, M. U., Khan, M. K., Anjum, M. R., Afridi, S., Arain, Z. A., & Jamali, A. A. (2021). Optimizing the lifetime of Software defined Wireless Sensor Network via reinforcement learning. Ieee Access: Practical Innovations, Open Solutions, 9(1), 259–272.

    Google Scholar 

  27. Gaurav, K. N. (2022). A Comprehensive Review on successors of LEACH protocols in Wireless Sensor Networks. International Journal of Sensors Wireless Communications and Control, 12(6), 463–477.

    Google Scholar 

  28. Naruei, I., & Keynia, F. (2021). A new optimization method based on COOT bird natural life model. Expert Systems with Applications, 183(1), 115352.

    Google Scholar 

  29. Sahoo, L., Banerjee, A., Bhunia, A. K., & Chattopadhyay, S. (2014). An efficient GA–PSO approach for solving mixed-integer nonlinear programming problem in reliability optimization. Swarm and Evolutionary Computation, 19, 43–51.

    Google Scholar 

  30. Banerjee, A., De, S. K., Majumder, K., Dash, D., & Chattopadhyay, S. (2022). Construction of energy minimized WSN using GA-SAMP-MWPSO and K-mean clustering algorithm with LDCF deployment strategy. The Journal of Supercomputing, 78(8), 11015–11050.

    Google Scholar 

  31. Banerjee, A., Chattopadhyay, S., Gavrilas, M., & Grigoras, G. (2021). Optimization and estimation of reliability indices and cost of power distribution system of an urban area by a noble fuzzy-hybrid algorithm. Applied Soft Computing, 102(1), 107078.

    Google Scholar 

  32. Gaurav, K. N., & Chetna, D. (2021). Enhanced Auxiliary Cluster Head Selection Routing Algorithm in Wireless Sensor Networks. Recent Advances in Computer Science and Communications, 14(4), 1051–1059.

    Google Scholar 

  33. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. 10 pp. vol.2.

  34. Nigam, G. K., & Dabas, C. (2017). Performance analysis of Heed over Leach and Pegasis in Wireless Sensor Networks. in Transactions on Engineering Technologies Singapore. 259–266.

  35. Qaffas, A. A. (2023). Applying an Improved Squirrel Search Algorithm (ISSA) for clustering and low-energy routing in Wireless Sensor Networks (WSNs). Mobile Networks and Applications, 2023(1), 1–22.

    Google Scholar 

  36. Nigam, G. K., & Dabas, C. (2021). ESO-LEACH: PSO based energy efficient clustering in LEACH. Journal of King Saud University - Computer and Information Sciences, 33(8), 947–954.

    Google Scholar 

  37. Manoharan, M., Ponnusamy, T., & Subramaniam, U. (2024). Hybrid salp swarm and Improved Whaleoptimization algorithm-based clustering scheme for improving network lifespan in wireless sensor networks. International Journal of Communication Systems, 37(14), e5875.

  38. Kodati, S., Dhasaratham, M., Kishor, B., & Narayana, G. (2024). Hybrid grasshopper and Harris hawk optimization algorithm-based energy efficient routing protocol for extending network lifetime in wireless sensor networks. International Journal of Communication Systems, 2024(1), e5851.

    Google Scholar 

  39. Tabatabaei, S., Rajaei, A., & Rigi, A. M. (2019). A Novel Energy-Aware Clustering Method via Lion Pride Optimizer Algorithm (LPO) and fuzzy logic in Wireless Sensor Networks (WSNs). Wireless Personal Communications, 108(3), 1803–1825.

    Google Scholar 

  40. Ramteke, R., Singh, S., & Malik, A. (2022). Optimized routing technique for IoT enabled software-defined heterogeneous WSNs using genetic mutation based PSO. Computer Standards & Interfaces, 79(1), 103548.

    Google Scholar 

  41. Masood, M., Fouad, M. M., Seyedzadeh, S., & Glesk, I. (2019). Energy efficient Software defined networking Algorithm for Wireless Sensor Networks. Transportation Research Procedia, 40(1), 1481–1488.

    Google Scholar 

  42. Shiny, S. S. G., Sathya Priya, S., & Murugan, K. (2021). Repeated game theory-based reducer selection strategy for energy management in SDWSN. Computer Networks, 193(1), 108094.

    Google Scholar 

  43. Loganathan, S., & Arumugam, J. (2021). Energy efficient clustering algorithm based on particle swarm optimization technique for Wireless Sensor Networks. Wireless Personal Communications, 119(1), 815–843.

    Google Scholar 

  44. Bozorgi, S. M., Hajiabadi, M. R., Hosseinabadi, A. A. R., & Sangaiah, A. K. (2021). Clustering based on whale optimization algorithm for IoT over wireless nodes. Soft Computing, 25(7), 5663–5682.

    Google Scholar 

  45. Sixu, L., Muqing, W., & Min, Z. (2022). Particle swarm optimization and artificial bee colony algorithm for clustering and mobile based software-defined wireless sensor networks. Wireless Networks, 28(4), 1671–1688.

    Google Scholar 

  46. Abdolmaleki, N., Ahmadi, M., Malazi, H. T., & Milardo, S. (2017). Fuzzy topology discovery protocol for SDN-based wireless sensor networks. Simulation Modelling Practice and Theory, 79(1), 54–68.

    Google Scholar 

  47. Wang, R., Zhang, Z., Zhang, Z., & Jia, Z. (2018). ETMRM: An energy-efficient Trust Management and Routing mechanism for SDWSNs. Computer Networks, 139(1), 119–135.

    Google Scholar 

  48. Khabiri, M., & Ghaffari, A. (2018). Energy-Aware clustering-based routing in Wireless Sensor Networks using cuckoo optimization algorithm. Wireless Personal Communications, 98(3), 2473–2495.

    Google Scholar 

  49. Ke, C-K., Wu, M-Y., Hsu, W-H., & Chen, C-Y. (2020). Discover the optimal IoT packets routing path of Software-defined Network via Artificial Bee colony algorithm. In Wireless Internet. Cham. 147–162.

  50. Ramteke, R., & Singh, S. (2021). Particle swarm optimization and genetic mutation based routing technique for IoT-Based homogeneous Software-defined WSNs. In recent innovations in Computing. Singapore. 137–150.

  51. Maheshwari, P., Sharma, A. K., & Verma, K. (2021). Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization. Ad Hoc Networks, 110(1), 102317.

    Google Scholar 

  52. Mehta, D., & Saxena, S. (2020). MCH-EOR: Multi-objective cluster Head Based Energy-aware optimized routing algorithm in Wireless Sensor Networks. Sustainable Computing: Informatics and Systems, 28(1), 100406.

    Google Scholar 

  53. SureshKumar, K., & Vimala, P. (2021). Energy efficient routing protocol using exponentially-ant lion whale optimization algorithm in wireless sensor networks. Computer Networks, 197(1), 108250.

    Google Scholar 

  54. Panchal, A., & Singh, R. K. (2021). EEHCHR: Energy efficient hybrid clustering and hierarchical routing for Wireless Sensor Networks. Ad Hoc Networks, 123(1), 102692.

    Google Scholar 

  55. Rastogi, R., Srivastava, S., Tarun, Singh Manshahia, M., Varsha, & Kumar, N. (2021). A hybrid optimization approach using PSO and ant colony in wireless sensor network. Materials Today: Proceedings.

  56. Moghaddasi, K., Rajabi, S., Gharehchopogh, F. S., & Ghaffari, A. (2024). An advanced deep reinforcement learning algorithm for three-layer D2D-edge-cloud computing architecture for efficient task offloading in the Internet of Things. Sustainable Computing: Informatics and Systems 43(1), 100992.

  57. Moghaddasi, K., Rajabi, S., Soleimanian Gharehchopogh, F., & Hosseinzadeh, M. (2023). An energy-efficient data offloading strategy for 5G-Enabled vehicular edge Computing Networks using double deep Q-Network. Wireless Personal Communications, 133(3), 2019–2064.

    Google Scholar 

  58. Nigam Kumar, G., & Dabas, C. (2015). A Survey on Protocols and Routing Algorithms for Wireless Sensor Networks. In Proceedings of the World Congress on Engineering and Computer Science. San Francisco, USA. pp. 1–4.

  59. Nigam, G. K. (2021). Performance Analysis and Evaluation of Routing Protocols for Mobile Adhoc Networks. In Proceedings of the Thirteenth International Conference on Contemporary Computing (pp. 196–202). Association for Computing Machinery: Noida, India.

  60. Mirjalili, S. (2016). SCA: A sine Cosine Algorithm for solving optimization problems. Knowledge-Based Systems, 96(1), 120–133.

    Google Scholar 

  61. Heidari, A. A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., & Chen, H. (2019). Harris hawks optimization: Algorithm and applications. Future Generation Computer Systems, 97(1), 849–872.

    Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

Authors

Contributions

A.H. and A.G. wrote the main manuscript text and evaluated the paper performance, B.A. prepared figures and pseudocodes. N.I. prepared the revision and editing the text of manuscript. All authors reviewed the manuscript.

Corresponding author

Correspondence to Ali Ghaffari.

Ethics declarations

Ethical Approval

This paper does not contain any studies with human participants or animals performed by any of the authors.

Competing Interests

The authors declare no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hanafi, A.V., İbrahimoğlu, N., Ghaffari, A. et al. Hybrid of COOT Optimization Algorithm with Genetic Algorithm for Sensor Nodes Clustering Using Software Defined Network. Wireless Pers Commun 138, 1615–1647 (2024). https://doi.org/10.1007/s11277-024-11563-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-024-11563-9

Keywords

Navigation