SEECH: Scalable Energy Efficient Clustering Hierarchy Protocol in Wireless Sensor Networks

The energy efficiency is an important issue for employ distributed wireless sensor networks in smart space and extreme environments. The cluster-based communication protocols play a considerable role for energy saving in hierarchical wireless sensor networks. In most of traditional clustering algorithms, a cluster head (CH) simultaneously serves as a relay sensor node to transmit its cluster/other clusters data packet(s) to the data sink. As a result, each node would have CH role as many as relay role during network lifetime. In our view, this is inefficient from an energy efficiency perspective because in lots of cases, a node due to its position in the network comparatively is more proper to work as a CH and/a relay. This paper proposes a new distributed algorithm named scalable energy efficient clustering hierarchy (SEECH), which selects CHs and relays separately and based on nodes eligibilities. In this way, high and low degree nodes are, respectively, employed as CHs and relays. In only a few past researches, CHs and relays are different, but their goal was mainly mitigation of CHs energy burden which is intrinsically satisfied by the proposed mechanism. To consider uniformity of CHs to balance clusters, SEECH uses a new distance-based algorithm. Comparisons with LEACH and TCAC protocols show obvious better performance of SEECH in term of lifetime. To evaluate the scalability of SEECH strategy, simulations are conducted in three different network size scenarios.

[1]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[2]  Abdellah Touhafi,et al.  Wireless sensor networks for environmental research: A survey on limitations and challenges , 2013, Eurocon 2013.

[3]  Sang Hyuk Son,et al.  ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks , 2016, TOSN.

[4]  Hyung Yun Kong,et al.  Energy efficient cooperative LEACH protocol for wireless sensor networks , 2010, Journal of Communications and Networks.

[5]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[6]  Jahangir Rastegar,et al.  Wireless power and data transfer to sensors in extreme space environments , 2013, IEEE International Conference on Wireless for Space and Extreme Environments.

[7]  O. Prostean,et al.  A classification of solutions for the energy limitation in Wireless Sensor Networks , 2013, 2013 IEEE 9th International Conference on Computational Cybernetics (ICCC).

[8]  Tao Jiang,et al.  Clustering algorithm in initialization of multi-hop wireless sensor networks , 2009, IEEE Transactions on Wireless Communications.

[9]  Thinh Nguyen,et al.  Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks , 2012, IEEE Communications Letters.

[10]  Jie Wu,et al.  An Energy Efficient Clustering Scheme in Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

[11]  Ruqiang Yan,et al.  Energy-Aware Sensor Node Design With Its Application in Wireless Sensor Networks , 2013, IEEE Transactions on Instrumentation and Measurement.

[12]  Hamid Sharif,et al.  A Survey of Energy-Efficient Compression and Communication Techniques for Multimedia in Resource Constrained Systems , 2013, IEEE Communications Surveys & Tutorials.

[13]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[14]  Yannis Manolopoulos,et al.  Energy-efficient distributed clustering in wireless sensor networks , 2010, J. Parallel Distributed Comput..

[15]  H. R. Karkvandi,et al.  Effective Lifetime-Aware Routing in Wireless Sensor Networks , 2011, IEEE Sensors Journal.

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

[17]  Jose M. Alcaraz Calero,et al.  Distributed Sensor Systems: Practice and Applications , 2012 .

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

[19]  R.P. Yadav,et al.  Clusterhead selection in clustering algorithms for wireless sensor networks: A survey , 2008, 2008 International Conference on Computing, Communication and Networking.

[20]  Yashwant Prasad Singh,et al.  Topology-controlled adaptive clustering for uniformity and increased lifetime in wireless sensor networks , 2012, IET Wirel. Sens. Syst..