A Novel Energy-Aware Distributed Clustering Algorithm for Heterogeneous Wireless Sensor Networks in the Mobile Environment

In order to prolong the network lifetime, energy-efficient protocols adapted to the features of wireless sensor networks should be used. This paper explores in depth the nature of heterogeneous wireless sensor networks, and finally proposes an algorithm to address the problem of finding an effective pathway for heterogeneous clustering energy. The proposed algorithm implements cluster head selection according to the degree of energy attenuation during the network’s running and the degree of candidate nodes’ effective coverage on the whole network, so as to obtain an even energy consumption over the whole network for the situation with high degree of coverage. Simulation results show that the proposed clustering protocol has better adaptability to heterogeneous environments than existing clustering algorithms in prolonging the network lifetime.

[1]  Wei Wang,et al.  A novel energy-efficient resource allocation algorithm based on immune clonal optimization for green cloud computing , 2014, EURASIP Journal on Wireless Communications and Networking.

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

[3]  Wendi B. Heinzelman,et al.  DAPR: a protocol for wireless sensor networks utilizing an application-based routing cost , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[4]  Xin Chen,et al.  Energy-Efficient Link Selection and Transmission Scheduling in Mobile Cloud Computing , 2014, IEEE Wireless Communications Letters.

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

[6]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[8]  Geng Yang,et al.  Performance analysis of data aggregation algorithms in wireless sensor networks , 2011, 2011 International Conference on Electrical and Control Engineering.

[9]  Winston Khoon Guan Seah,et al.  Energy Implications of Clustering in Heterogeneous Wireless Sensor Networks - An Analytical View , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[11]  Yue Li,et al.  An Efficient Cluster Head Selection Approach for Collaborative Data Processing in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[12]  Tang Liu,et al.  Energy-Efficient Prediction Clustering Algorithm for Multilevel Heterogeneous Wireless Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[13]  Tae Ho Cho,et al.  A Coverage and Energy Aware Cluster-Head Selection Algorithm in Wireless Sensor Networks , 2009, ICIC.

[14]  José D. P. Rolim,et al.  Optimal data gathering paths and energy-balance mechanisms in wireless networks , 2010, Ad Hoc Networks.

[15]  Khaled Elleithy,et al.  Real-Time QoS Routing Protocols in Wireless Multimedia Sensor Networks: Study and Analysis , 2015, Sensors.

[16]  Shuang-Hua Yang,et al.  Dynamic cluster head for lifetime efficiency in WSN , 2009, Int. J. Autom. Comput..

[17]  Yong Qi,et al.  Information Potential Fields Navigation in Wireless Ad-Hoc Sensor Networks , 2011, Sensors.

[18]  Syed Hassan Ahmed,et al.  A Novel Scheme for an Energy Efficient Internet of Things Based on Wireless Sensor Networks , 2015, Sensors.

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

[20]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[21]  Andrey Koucheryavy,et al.  Cluster-based perimeter-coverage technique for heterogeneous wireless sensor networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[22]  Guangzhong Xie,et al.  A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks , 2010, Comput. Commun..

[23]  Bara'a Ali Attea,et al.  A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks , 2012, Appl. Soft Comput..

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

[25]  Riadh Dhaou,et al.  Proportion based protocols for load balancing and lifetime maximization in wireless sensor networks , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[26]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[27]  Min Chen,et al.  Energy-Efficiency Optimization for MIMO-OFDM Mobile Multimedia Communication Systems With QoS Constraints , 2014, IEEE Transactions on Vehicular Technology.

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