A Novel Cluster Head Selection Algorithm for Energy-Efficient Routing in Wireless Sensor Network

Wireless sensor networks consist of low power lightweight sensor nodes that are often placed remotely for applications like wildlife monitoring, rainforest monitoring, military surveillance, forest fire detection etc. Here energy is a critical issue as nodes cannot be recharged and/or replaced frequently. In this paper we propose an energy efficient hierarchical routing protocol for Wireless Sensor Networks to increase network lifetime. Here the cluster head is selected based on the residual energy, distance of the node from the base station, how recently the node was selected as cluster-head etc. Along with this, the proposed solution can also detect malicious nodes in the network and can prevent them from becoming cluster heads. The simulation results show that proposed solution provides good performance in terms of extending network lifetime, uniform selection of nodes as cluster head that eliminates the probability of a single node from draining away its power by its repetitive selection as a cluster head.

[1]  Kasa Suguna,et al.  An Efficient Cluster-Based Power Saving Scheme for Wireless Sensor Networks , 2015 .

[2]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[3]  Yoon-Hwa Choi,et al.  Malicious Node Detection Using a Dual Threshold in Wireless Sensor Networks , 2013, J. Sens. Actuator Networks.

[4]  Daniele Puccinelli,et al.  Multipath fading in wireless sensor networks: measurements and interpretation , 2006, IWCMC '06.

[5]  Jau-Yang Chang,et al.  An efficient cluster-based power saving scheme for wireless sensor networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[6]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[7]  Debashis De,et al.  Energy efficient cluster head selection in wireless sensor network , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).

[8]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[9]  Prabhjot Kaur,et al.  COMPARISON OF ENERGY EFFICIENT DATA TRANSMISSION APPROACHES FOR FLAT WIRELESS SENSOR NETWORKS , 2014 .

[10]  Arunabha Sen,et al.  Relay node placement in large scale wireless sensor networks , 2006, Comput. Commun..

[11]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[12]  Ma Chaw Mon Thein,et al.  An Energy Efficient Cluster-Head Selection for Wireless Sensor Networks , 2010, 2010 International Conference on Intelligent Systems, Modelling and Simulation.

[13]  Hee Yong Youn,et al.  A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[14]  Sushabhan Choudhury,et al.  Design and Development of Wireless Sensor Node , 2010 .

[15]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

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

[17]  Yoon-Hwa Choi,et al.  Neighbor-Based Malicious Node Detection in Wireless Sensor Networks , 2012 .

[18]  P. Kamalakkannan,et al.  Energy efficient cluster head selection algorithm in mobile wireless sensor networks , 2013, 2013 International Conference on Computer Communication and Informatics.

[19]  Nadeem Javaid,et al.  CEMob: Critical Data Transmission in Emergency with Mobility Support in WBANs , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[20]  Ashish Gupta,et al.  ANALYSIS OF WIRELESS SENSOR NETWORKS: SECURITY, ATTACKS AND CHALLENGES , 2014 .