Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks

Classical clustering protocols in wireless sensor networks (WSNs) assume that all nodes are equipped with the same amount of energy. As a result, they cannot take full advantage of the presence of node heterogeneity. In this study, a stable and energy-efficient clustering (SEEC) protocol for heterogeneous WSNs is proposed. In addition, the extension to multi-level of SEEC is presented. It depends on the network structure that is divided into clusters. Each cluster has a powerful advanced node and some normal nodes deployed randomly in this cluster. In the multi-level architectures, more powerful supper nodes are assigned to cover distant sensing areas. Each type of nodes has its role in the sensing, aggregation or transmission to the base station. At each level of heterogeneity, the optimum number of powerful nodes that achieves the minimum energy consumption of the network is obtained. The proposed protocol is a heterogeneous awareness to prolong the stability period, which is crucial for many applications. The performance of the proposed protocol is compared by existing homogeneous and heterogeneous protocols. Simulation results show that the proposed protocol provides a longer stability period, more energy efficiency and higher average throughput than the existing protocols.

[1]  Sabato Manfredi,et al.  Reliable and energy-efficient cooperative routing algorithm for wireless monitoring systems , 2012, IET Wirel. Sens. Syst..

[2]  Kasmiran Jumari,et al.  Energy-efficient Improvement for Heterogeneous Wireless Sensor Networks , 2012 .

[3]  Martin K. Purvis,et al.  Optimization of Energy-efficient Protocols with Energy-heterogeneity for Coverage Preservation in Wireless Sensor Networks: An Empirical Study , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

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

[5]  Rawya Rizk.  Quality of Services in Wireless Sensor Networks , 2013 .

[6]  Nadeem Javaid,et al.  EDDEEC: Enhanced Developed Distributed Energy-efficient Clustering for Heterogeneous Wireless Sensor Networks , 2013, ANT/SEIT.

[7]  Liang Tang,et al.  S-SPIN: A Provably Secure Routing Protocol for Wireless Sensor Networks , 2009, 2009 International Conference on Communication Software and Networks.

[8]  Martin K. Purvis,et al.  A deterministic energy-efficient clustering protocol for wireless sensor networks , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[9]  H. Hassanein,et al.  Stochastic modeling of distributed,dynamic,randomized clustering protocols for wireless sensor networks , 2004, Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compil.

[10]  Daoping Huang,et al.  A Routing Protocol for Balancing Energy Consumption in Heterogeneous Wireless Sensor Networks , 2007, MSN.

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

[12]  Rawya Rizk,et al.  Optimised mobile radio aware routing algorithm for wireless sensor networks , 2011, IET Wirel. Sens. Syst..

[13]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[14]  Nadeem Javaid,et al.  TSEP: Threshold-Sensitive Stable Election Protocol for WSNs , 2012, 2012 10th International Conference on Frontiers of Information Technology.

[15]  Ajay K. Sharma,et al.  Energy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks , 2010 .

[16]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[17]  Fayez W. Zaki,et al.  Energy efficiency of virtual multi-input, multi-output based on sensor selection in wireless sensor networks , 2015, Wirel. Commun. Mob. Comput..

[18]  V. Katiyar.  A Survey on Clustering Algorithms for Heterogeneous Wireless Sensor Networks , 2011 .

[19]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[20]  Greeshma Arya,et al.  Modified Stable Election Protocol (M-SEP) for Hierarchical WSN , 2013 .

[21]  Yi Xie,et al.  Improvement on LEACH by combining Adaptive Cluster Head Election and Two-hop transmission , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[22]  Han Li.  LEACH-HPR: An energy efficient routing algorithm for Heterogeneous WSN , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[23]  R. Biswas,et al.  ALEACH: Advanced LEACH routing protocol for wireless microsensor networks , 2008, 2008 International Conference on Electrical and Computer Engineering.