Cuckoo Based Clustering Algorithm for Wireless Sensor Network


  • Ali Ghiasian Shahre Kord University/ Department of engineering , Shahre kord, Iran
  • Maryam Hosivandi Islamic Azad University Najaf abad/ Department of Computer engineering, Najaf abad, Iran


wireless sensor network, clustering, Cuckoo algorithm, network lifetime, energy.


A significant challenge in wireless sensor network is the restriction of energy resources that influences network lifetime directly. Clustering is a technique that can be used to increase network lifetime. Recently, nature-inspired clustering approaches have attracted research community interests. In this paper, we introduce three variant of Cuckoo algorithm in which the energy of path length is considered as one important factor in cluster head selection. To prevent quick energy dissipation of the cluster heads, the role of cluster head should be circulated among different nodes. Thus the proposed algorithms are aimed to avoid the selection of specific nodes as cluster head very frequently. In addition to this, the problem of lack of attention to the residual energy of sensor nodes during experimental clustering phase in well-known LEACH algorithm is resolved. Simulation results show that the proposed algorithms outperform LEACH algorithm in terms of energy consumption and network lifetime.


. K. Kaur, P. Kaur, Er. Sharanjit Singh,"Wireless Sensor Network: Architecture, Design Issues and Applications", International Journal of Scientific Engineering and Research (IJSER), Vol. 2, Issue 11, November 2014

. S. Mishra, H. Thakkar, "Features of WSN and data aggregation techniques in WSN:A Survey ", International Journal of Engineering and Innovative Technology(IJEIT),Volume1,Issue4,April 2012

. S.R.Boselin Prabhu , S.Sophia ," A Survey of Adaptive Distributed Clustering Algorithms for Wireless Sensor Networks", International Journal of Computer Science & Engineering Survey (IJCSES) ,Vol.2, No.4, November 2011

. S. Mahmoudi, R. Rajabioun and S. Lotfi ,"Binary Cuckoo Optimization Algorithm", 1 st National Conference on New Approaches in Computer Engineering and Information Retrieval Young Researchers And Elite Club of the Islamic Azad University, Roudsar - Amlash Branch, October 2013

. W. Heinzelman, A. Chandrakasan, H. Balakrishnan," Energy Efficient Communication Protocol for Wireless Microsensor Netwroks (LEACH),”Proc of 33rd hawaii international conference systems science-vol.8, pp 3005-3014, January 2004

. S.R.BoselinPrabhu ,S.Sophia,"A Survey of Adaptive Distributed Clustering Algorithms for Wireless Sensor Networks", International Journal of Computer Science & Engineering Survey (IJCSES) Vol.2, No.4, November 2011

. C. Li,M,Ye,G.chen and J.Wu, “An energy-efficient unequal clustering mechanism for wireless sensor networks”, in Proc. of IEEE International Conference on Mobile Adhoc and sensor Systems Conference, pp.8, 2005

. S. Lindsey and C. S. Raghavendra, “PEGASIS: Power Efficient Gathering in Sensor Information Systems”, in Proc. of IEEE Aerospace Conference, 2002

. M. Dhivya and M. Sundarambal,"Cuckoo Search for data gathering in Wireless Sensor Networks", Int. J. Mobile Communications, Vol. 9, 2011

. X. Wang and S. Li," The research on WSN node positioning based on Cuckoo searching algorithm",Journal of Chemical and Pharmaceutical Research, pp.594-598, 2013

. S. Kumar E, G.P. Mohanraj, R. R. Goudar, "Clustering approach for Wireless Sensor Networks based on Cuckoo Search Strategy" , International Journal of Advanced Research in Computer and Communication Engineering ,Vol. 3, Issue 6, June 2014

. X. Yang and S. Deb, "Cuckoo Search via Levy flights" , World Congress on Nature & Biologically Inspired Computing(NaBIC),PP.210-214,DEC.2009

. R. Rajabioun, "Cuckoo Optimization Algorithm",Applied Soft Computing, Elsevier, pp.5508–5518,May 2011

. Y. Liu, L.X. Cai, and X. Shen, “Spectrum-Aware Opportunistic Routing in Multi-Hop Cognitive Radio Networks”, IEEE JOURNAL ON SELECTED AREAS COMMUNICATIONS, VOL. 30, NO. 10, NOVEMBER 2012




How to Cite

Ghiasian, A., & Hosivandi, M. (2017). Cuckoo Based Clustering Algorithm for Wireless Sensor Network. International Journal of Computer (IJC), 27(1), 146–158. Retrieved from