A novel cuckoo search based clustering algorithm for wireless sensor networks

Wireless sensor networks are primarily characterized by inadequate energy supply. Therefore, development of an energy efficient protocol can play an important role in impacting the network lifetime. Typically, communication is the most energy expensive act that nodes perform and limited energy of nodes is the main obstacle. An efficient cluster arrangement might be a solution. Though optimum clustering in wireless sensor networks is an NP-Hard problem, at present, bio-inspired metaheuristic approaches are very popular in solving them. This paper presents a centralized energy-aware clustering algorithm for wireless sensor networks using the novel bio mimic cuckoo search algorithm. The cost function was defined, with the goal of maximizing the network lifetime and minimizing the intra-cluster distance. The performance of the proposed algorithm is evaluated with well-known centralized and decentralized clustering protocols. The results derived from simulations show that proposed solution can enhance network lifetime over its comparatives.

[1]  S. Orcioni,et al.  ToLHnet: A low-complexity protocol for mixed wired and wireless low-rate control networks , 2014, 2014 6th European Embedded Design in Education and Research Conference (EDERC).

[2]  Paolo Crippa,et al.  Instruction based power consumption estimation methodology , 2002, 9th International Conference on Electronics, Circuits and Systems.

[3]  Tzay-Farn Shih.  Particle Swarm Optimization Algorithm for Energy-Efficient Cluster-Based Sensor Networks , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  Manian Dhivya,et al.  Energy Efficient Cluster Formation in Wireless Sensor Networks Using Cuckoo Search , 2011, SEMCCO.

[5]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[6]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[7]  Hichem Snoussi,et al.  Wireless sensor networks in biomedical: Body area networks , 2011, International Workshop on Systems, Signal Processing and their Applications, WOSSPA.

[8]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[9]  Morteza Ziyadi,et al.  Adaptive Clustering for Energy Efficient Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[10]  Giorgio Biagetti,et al.  Sensor Network-Based Nonlinear System Identification , 2008, KES.

[11]  Zhuohui Zhang.  Investigation of Wireless Sensor Networks for Precision Agriculture , 2004 .

[12]  Zahra Taghikhaki,et al.  Distributed Event Detection in Wireless Sensor Networks for Disaster Management , 2010, 2010 International Conference on Intelligent Networking and Collaborative Systems.

[13]  C. Enz,et al.  Ultra low-power radio design for wireless sensor networks , 2005, 2005 IEEE International Wkshp on Radio-Frequency Integration Technology: Integrated Circuits for Wideband Comm & Wireless Sensor Networks.

[14]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[15]  Md. Akhtaruzzaman Adnan,et al.  Bio-Mimic Optimization Strategies in Wireless Sensor Networks: A Survey , 2013, Sensors.

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  M. Lilly Florence,et al.  A SURVEY ON WIRELESS SENSOR NETWORK ARCHITECTURE, PROTOCOLS AND APPLICATIONS , 2011 .

[18]  Randy H. Katz,et al.  Emerging challenges: Mobile networking for “Smart Dust” , 2000, Journal of Communications and Networks.

[19]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[20]  Pramod K. Varshney,et al.  Tracking in Wireless Sensor Networks Using Particle Filtering: Physical Layer Considerations , 2009, IEEE Transactions on Signal Processing.

[21]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[22]  S. Mohammadi,et al.  An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization , 2008, 2008 International Conference on Innovations in Information Technology.

[23]  P.K. Varshney,et al.  Channel Aware Particle Filtering for Tracking in Sensor Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[24]  Moslem Afrashteh Mehr,et al.  Design and Implementation a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks , 2011 .

[25]  Pilar Barreiro,et al.  A Review of Wireless Sensor Technologies and Applications in Agriculture and Food Industry: State of the Art and Current Trends , 2009, Sensors.

[26]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[27]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[28]  Md. Akhtaruzzaman Adnan,et al.  A comparative study of Particle Swarm Optimization and Cuckoo Search techniques through problem-specific distance function , 2013, 2013 International Conference of Information and Communication Technology (ICoICT).

[29]  Wirawan,et al.  Design of low cost wireless sensor networks-based environmental monitoring system for developing country , 2008, 2008 14th Asia-Pacific Conference on Communications.