A dynamic cluster head election protocol for mobile wireless sensor networks

A dynamic cluster head election protocol (DCHEP) is proposed in this work to improve network availability and energy efficiency for mobile wireless sensor networks (WSNs) under the beacon-enabled IEEE 802.15.4 standard. The proposed protocol (DCHEP) is developed and simulated using CASTALIA/OMNET++ with a realistic radio model and node behaviour. DCHEP improves the network availability and lifetime and maintains clusters hierarchy in a proactive manner even in a mobile WSN where all the nodes including cluster heads (CHs) are mobile, this is done by dynamically switching CHs allowing nodes to act as multiple backup cluster heads (BCHs) with different priorities based on their residual energy and connectivity to other clusters. DCHEP is a flexible and scalable solution targeted for dense WSNs with random mobility. The proposed protocol achieves an average of 33% and 26% improvement to the availability and energy efficiency respectively compared with the original standard.

[1]  Andrew H. Kemp,et al.  Energy Efficient Geographic Routing Robust Against Location Errors , 2014, IEEE Sensors Journal.

[2]  Amandeep Singh,et al.  Survey on Routing Protocol in Wireless Sensor Network , 2015 .

[3]  Andrew H. Kemp,et al.  Mesh-under cluster-based routing protocol for IEEE 802.15.4 sensornetwork , 2014 .

[4]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[5]  Javad Rezazadeh,et al.  Mobile Wireless Sensor Networks Overview , 2012 .

[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]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Mohd Fadlee A. Rasid,et al.  Cluster Based Routing protocol for Mobile Nodes in Wireless Sensor Network , 2009, CTS.

[9]  Nadeem Javaid,et al.  Survey of Extended LEACH-Based Clustering Routing Protocols for Wireless Sensor Networks , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[10]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[11]  S. K. Bodhe,et al.  An energy efficient hierarchical multiple backup cluster head algorithm for wireless sensor networks , 2010, ICWET.

[12]  Saint Petersburg,et al.  Second International Conference , 2001 .

[13]  Guan Xin,et al.  EEHCA: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks , 2008 .

[14]  Andrew H. Kemp,et al.  Overview of the IEEE 802.15.4 standards family for Low Rate Wireless Personal Area Networks , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[15]  Liliana Enciso Quispe,et al.  Improving availability of mobile networks using a cluster routing protocol with redundant cluster head , 2012 .

[16]  Nidal Nasser,et al.  Energy Efficient and Fault Tolerant Routing Protocol for Mobile Sensor Network , 2011, 2011 IEEE International Conference on Communications (ICC).

[17]  Xiaohong Jiang,et al.  Two-level routing protocol for mobile sensor network based on LEACH algorithm , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[18]  Eduardo Cerqueira,et al.  A Routing Protocol Based on Energy and Link Quality for Internet of Things Applications , 2013, Sensors.