ECH: An Enhanced Clustering Hierarchy Approach to Maximize Lifetime of Wireless Sensor Networks

In order to gather data more efficiently, a clustering hierarchy algorithm is used for data communication in wireless sensor networks (WSNs). This algorithm is one of the major techniques to improve the energy efficiency in WSNs and it provides an effective manner to maximize the lifetime of WSNs. Hierarchical protocols based on clustering hierarchy are proposed to save energy of WSNs in which the nodes with higher remaining energy could be used to collect data and transmit it to a base station. However, most of the previous approaches based on clustering hierarchy have not considered the redundant data collected by the adjacent nodes or nodes overlap each other. In this paper, an enhanced clustering hierarchy ( $ECH$ ) approach has been proposed to achieve energy efficiency in WSNs by using sleeping-waking mechanism for overlapping and neighboring nodes. Thus, the data redundancy is minimized and then network lifetime is maximized. In contrast of previous hierarchical routing protocols where all nodes are required for collecting and transmitting data, the proposed approach only requires the waking nodes to do these tasks, which are keys of energy consumption in WSNs. We implement ( $ECH$ ) approach in homogeneous and heterogeneous networks. Results of the simulation show its effectiveness.

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

[2]  Nadeem Javaid,et al.  $(ACH)^2$ : Routing Scheme to Maximize Lifetime and Throughput of Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[3]  Xuxun Liu,et al.  Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review , 2015, IEEE Sensors Journal.

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

[5]  Abdellah Najid,et al.  Fuzzy Logic Based Clustering Algorithm for Wireless Sensor Networks , 2017, Int. J. Fuzzy Syst. Appl..

[6]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Icksoo Lee,et al.  A Random Backoff Algorithm for Wireless Sensor Networks , 2006, NEW2AN.

[8]  Abdellah Najid,et al.  Routing-Gi: routing technique to enhance energy efficiency in WSNs , 2017, Int. J. Ad Hoc Ubiquitous Comput..

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

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

[11]  Rem W. Collier,et al.  A Survey of Clustering Techniques in WSNs and Consideration of the Challenges of Applying Such to 5G IoT Scenarios , 2017, IEEE Internet of Things Journal.

[12]  Sanjeev Jain,et al.  Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey , 2011 .

[13]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[14]  Ido Nevat,et al.  Estimation of Spatially Correlated Random Fields in Heterogeneous Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[15]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[16]  Paul Mühlethaler,et al.  Throughput in multihop CSMA mobile adhoc network , 2002 .

[17]  Gerhard P. Hancke,et al.  Sleep Scheduling for Unbalanced Energy Harvesting in Industrial Wireless Sensor Networks , 2019, IEEE Communications Magazine.

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

[19]  Abdellah Najid,et al.  CFFL: Cluster formation using fuzzy logic for wireless sensor networks , 2015, 2015 IEEE/ACS 12th International Conference of Computer Systems and Applications (AICCSA).

[20]  Chien-Fu Cheng,et al.  Data Gathering With Minimum Number of Relay Packets in Wireless Sensor Networks , 2017, IEEE Sensors Journal.

[21]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[22]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

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

[24]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[25]  Y. C. Tay,et al.  Collision-minimizing CSMA and its applications to wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[26]  D. V. Ashoka,et al.  Multiple Mobile Elements Based Energy Efficient Data Gathering Technique in Wireless Sensor Networks , 2018, Digital Business.

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

[28]  Zhi Chen,et al.  Joint Precoder Design for Distributed Transmission of Correlated Sources in Sensor Networks , 2013, IEEE Transactions on Wireless Communications.