CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs

Heterogeneous Wireless Sensor Networks (WSNs) are essential to the IoT vision. WSNs implement a virtual layer that can gather data about the real world. WSNs are composed of wireless battery powered devices that can have heterogeneous features related to computational power, memory, and communication capabilities. Because devices are battery powered, gathering data in an energy efficient way is crucial for the lifespan of the network. Clustering is a reasonable solution. This organises the devices into sets (clusters). Each cluster has a cluster head (CH) that gathers data from the nodes belonging to its cluster and communicates with other CHs in order to report data to a centralised base station (BS). This is usually achieved via a CH routing tree that is rooted at the BS. Beside clustering, the rotation in the role of CHs amongst the nodes of the network is a standard means to better distribute energy consumption. In this paper we propose a novel approach (CER-CH) where the CH routing tree definition and the CH rotation are combined together. More precisely, starting from any clustering criteria, we propose a novel rotation heuristic combined with a novel top-down CH routing tree definition in order to balance the node energy consumption and generate more energy efficient CH routing trees. Our experiments show that our rotation strategy enhances on average the network lifespan of 20% when compared to the state of art protocols.

[1]  Vishal Sharma,et al.  A distributed, multi‐hop, adaptive, tree‐based energy‐balanced routing approach , 2019, Int. J. Commun. Syst..

[2]  Jin Yang,et al.  Avoidance of energy hole problem based on feedback mechanism for heterogeneous sensor networks , 2017, Int. J. Distributed Sens. Networks.

[3]  Alfredo Navarra,et al.  Cooperative training for high density sensor and actor networks , 2010, IEEE Journal on Selected Areas in Communications.

[4]  Leonardo Mostarda,et al.  A Comparison of HEED Based Clustering Algorithms -- Introducing ER-HEED , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

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

[6]  Leonardo Mostarda,et al.  A Constrained ECA Language Supporting Formal Verification of WSNs , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops.

[7]  Narottam Chand,et al.  Energy Efficient Clustering and Cluster Head Rotation Scheme for Wireless Sensor Networks , 2012 .

[8]  Huei-Wen Ferng,et al.  Area-partitioned clustering and cluster head rotation for wireless sensor networks , 2017, 2017 International Conference on Machine Learning and Cybernetics (ICMLC).

[9]  Shehzad Khalid,et al.  Analysis of Factors Affecting Energy Aware Routing in Wireless Sensor Network , 2018, Wirel. Commun. Mob. Comput..

[10]  Anna Förster,et al.  Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review , 2019, Sensors.

[11]  Leonardo Mostarda,et al.  RUHEED-Rotated Unequal Clustering Algorithm for Wireless Sensor Networks , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops.

[12]  Murad Khan,et al.  Energy Efficient Hierarchical Clustering Approaches in Wireless Sensor Networks: A Survey , 2017, Wirel. Commun. Mob. Comput..

[13]  T. Senthil Murugan,et al.  Routing protocols for wireless sensor networks: What the literature says? , 2016 .

[14]  Leonardo Mostarda,et al.  Rotating Energy Efficient Clustering for Heterogeneous Devices (REECHD) , 2018, 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA).

[15]  Alfredo Navarra,et al.  Distributed Intrusion Detection Systems for Enhancing Security in Mobile Wireless Sensor Networks* , 2008, Int. J. Distributed Sens. Networks.

[16]  Abdul Hanan Abdullah,et al.  VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[17]  Alfredo Navarra,et al.  Distributed colorings for collision-free routing in sink-centric sensor networks , 2012, J. Discrete Algorithms.

[18]  Leonardo Mostarda,et al.  ESCAPE: A Component-Based Policy Framework for Sense and React Applications , 2008, CBSE.

[19]  Jiguo Yu,et al.  Energy efficient clustering and routing scheme for wireless sensor networks , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[20]  C. D. Suriyakala,et al.  Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks , 2015, 2015 Global Conference on Communication Technologies (GCCT).

[21]  Stephan Olariu,et al.  Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks , 2011, IEEE Transactions on Mobile Computing.

[22]  Rosli Salleh,et al.  Best Path Cluster-Based Routing Protocol for Wireless Sensor Networks , 2013, 2013 UKSim 15th International Conference on Computer Modelling and Simulation.

[23]  Rohit Pachlor,et al.  LAR-CH: A Cluster-Head Rotation Approach for Sensor Networks , 2018, IEEE Sensors Journal.

[24]  Alfredo Navarra,et al.  UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks , 2012, SENSORNETS.

[25]  Leonardo Mostarda,et al.  vIRONy: A Tool for Analysis and Verification of ECA Rules in Intelligent Environments , 2017, 2017 International Conference on Intelligent Environments (IE).

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

[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]  Xiangxiang Fan,et al.  A Heterogeneous Energy Wireless Sensor Network Clustering Protocol , 2019, Wirel. Commun. Mob. Comput..