CT-RPL: Cluster Tree Based Routing Protocol to Maximize the Lifetime of Internet of Things

Energy conservation is one of the most critical challenges in the Internet of Things (IoT). IoT devices are incredibly resource-constrained and possess miniature power sources, small memory, and limited processing ability. Clustering is a popular method to avoid duplicate data transfer from the participant node to the destination. The selection of the cluster head (CH) plays a crucial role in gathering and aggregating the data from the cluster members and forwarding the data to the sink node. The inefficient CH selection causes packet failures during the data transfer and early battery depletion nearer to the sink. This paper proposes a cluster tree-based routing protocol (CT-RPL) to increase the life span of the network and avoid the data traffic among the network nodes. The CT-RPL involves three processes, namely cluster formation, cluster head selection, and route establishment. The cluster is formed based on the Euclidean distance. The CH selection is accomplished using a game theoretic approach. Finally, the route is established using the metrics residual energy ratio (RER), queue utilization (QU), and expected transmission count (ETX). The simulation is carried out by using a COOJA simulator. The efficiency of a CT-RPL is compared with the Routing Protocol for Low Power and Lossy Networks (RPL) and energy-efficient heterogeneous ring clustering routing (E2HRC-RPL), which reduces the traffic load and decreases the packet loss ratio. Thus, the CT-RPL enhances the lifetime of the network by 30–40% and the packet delivery ratio by 5–10%.

[1]  Mahesh Sooriyabandara,et al.  Content centric routing in IoT networks and its integration in RPL , 2016, Comput. Commun..

[2]  Quan Wang,et al.  An Energy-Efficient Clustering Algorithm Combined Game Theory and Dual-Cluster-Head Mechanism for WSNs , 2019, IEEE Access.

[3]  Ajay K. Sharma,et al.  Clustering-based heterogeneous optimized-HEED protocols for WSNs , 2019, Soft Computing.

[4]  Ling Li,et al.  E2HRC: An Energy-Efficient Heterogeneous Ring Clustering Routing Protocol for Wireless Sensor Networks , 2017, IEEE Access.

[5]  Ajay K. Sharma,et al.  A novelistic approach for energy efficient routing using single and multiple data sinks in heterogeneous wireless sensor network , 2019, Peer-to-Peer Networking and Applications.

[6]  M. Ben-Daya,et al.  Internet of things and supply chain management: a literature review , 2019, Int. J. Prod. Res..

[7]  Marion Berbineau,et al.  EMA-RPL: Energy and mobility aware routing for the Internet of Mobile Things , 2019, Future Gener. Comput. Syst..

[8]  Jin-Gu Lee,et al.  Energy-Efficient Cluster-Head Selection for Wireless Sensor Networks Using Sampling-Based Spider Monkey Optimization , 2019, Sensors.

[9]  Trong-The Nguyen,et al.  Identification Failure Data for Cluster Heads Aggregation in WSN Based on Improving Classification of SVM , 2020, IEEE Access.

[10]  Mauro Conti,et al.  Reliable Group Communication Protocol for Internet of Things , 2019, ArXiv.

[11]  Yunyoung Nam,et al.  Energy and Delay Aware Data Aggregation in Routing Protocol for Internet of Things , 2019, Sensors.

[12]  Abdelfettah Belghith,et al.  EKF-MRPL: Advanced mobility support routing protocol for internet of mobile things: Movement prediction approach , 2017, Future Gener. Comput. Syst..

[13]  Guangjie Han,et al.  IRPL: An energy efficient routing protocol for wireless sensor networks , 2017, J. Syst. Archit..

[14]  Naveen K. Chilamkurti,et al.  Energy-aware grid-based data aggregation scheme in routing protocol for agricultural internet of things , 2020, Sustain. Comput. Informatics Syst..

[15]  Sannasi Ganapathy,et al.  Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT , 2019, Comput. Networks.

[16]  Mohamed Abid,et al.  Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL , 2015, Ad Hoc Networks.

[17]  Liu Yang,et al.  A Game Theoretic Approach for Balancing Energy Consumption in Clustered Wireless Sensor Networks , 2017, Sensors.

[18]  Byung-Seo Kim,et al.  Energy and Congestion-Aware Routing Metric for Smart Grid AMI Networks in Smart City , 2017, IEEE Access.

[19]  Pragya Dwivedi,et al.  Multiple Parameter Based Energy Balanced and Optimized Clustering for WSN to Enhance the Lifetime Using MADM Approaches , 2019, Wirel. Pers. Commun..

[20]  Chuan Xu,et al.  An Energy-Efficient Region Source Routing Protocol for Lifetime Maximization in WSN , 2019, IEEE Access.

[21]  Laurence T. Yang,et al.  Energy-Efficient Resource Allocation for D2D Communications Underlaying Cloud-RAN-Based LTE-A Networks , 2016, IEEE Internet of Things Journal.

[22]  Abdulrahman H. Altalhi,et al.  Improved routing metrics for energy constrained interconnected devices in low-power and lossy networks , 2016, Journal of Communications and Networks.

[23]  Dhananjay Singh,et al.  Game Theoretic Solution for Power Management in IoT-Based Wireless Sensor Networks , 2019, Sensors.

[24]  T. Ramesh,et al.  Adaptive Distributed Game Theory Based Congestion Moderation in RPL Networks , 2018 .

[25]  Divya Sharma,et al.  Wireless Sensor Network and Hierarchical Routing Protocols: A Review , 2013 .

[26]  Hadjer Bouzebiba,et al.  FreeBW-RPL: A New RPL Protocol Objective Function for Internet of Multimedia Things , 2020, Wirel. Pers. Commun..

[27]  Arsham Borumand Saeid,et al.  Hierarchical distributed management clustering protocol for wireless sensor networks , 2016, Telecommunication Systems.

[28]  Arun Ranganathan,et al.  Analysis of Energy-Efficient Clustering Algorithms for Wireless Sensor Network (WSN) , 2019 .

[29]  Quan Wang,et al.  An Energy-Efficient Compressive Sensing-Based Clustering Routing Protocol for WSNs , 2019, IEEE Sensors Journal.

[30]  Ganapathy Sannasi,et al.  Virtual force-based intelligent clustering for energy-efficient routing in mobile wireless sensor networks , 2018, TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES.

[31]  Wei Wei,et al.  An Energy Balanced Algorithm of LEACH Protocol in WSN , 2013 .

[32]  Bhaskar Krishnamachari,et al.  Context information sharing for the Internet of Things: A survey , 2020, Comput. Networks.

[33]  Manuel Ricardo,et al.  Energy-aware routing for biomedical wireless sensor networks , 2014, J. Netw. Comput. Appl..

[34]  Neetu Sood,et al.  QoS provisioning-based routing protocols using multiple data sink in IoT-based WSN , 2019, Modern Physics Letters A.

[35]  P. Srinivasan,et al.  Fuzzy Logic Based Energy Aware Routing Protocol for Internet of Things , 2018, International Journal of Intelligent Systems and Applications.

[36]  Jaydip Sen,et al.  Internet of Things - Applications and Challenges in Technology and Standardization , 2011 .

[37]  Bo Hu,et al.  A Vision of IoT: Applications, Challenges, and Opportunities With China Perspective , 2014, IEEE Internet of Things Journal.

[38]  Yinhao Li,et al.  IoT-CANE: A unified knowledge management system for data-centric Internet of Things application systems , 2019, J. Parallel Distributed Comput..

[39]  Gopal Murugadass,et al.  A hybrid elephant herding optimization and cultural algorithm for energy‐balanced cluster head selection scheme to extend the lifetime in WSNs , 2020, Int. J. Commun. Syst..

[40]  M. Sundarambal,et al.  FSO–PSO based multihop clustering in WSN for efficient Medical Building Management System , 2018, Cluster Computing.

[41]  Zhenyu Zhou,et al.  Joint Energy Supply and Routing Path Selection for Rechargeable Wireless Sensor Networks , 2018, Sensors.

[42]  Kiran Kumari Patil,et al.  Q-FRPML: QoS-Centric Fault-Resilient Routing Protocol for Mobile-WSN Based Low Power Lossy Networks , 2018, Wirel. Pers. Commun..

[43]  S. Sudha,et al.  Node Degree Based Energy Efficient Two-Level Clustering for Wireless Sensor Networks , 2019, Wirel. Pers. Commun..

[44]  Ajay K. Sharma,et al.  Genetic Algorithm-based Optimized Cluster Head selection for single and multiple data sinks in Heterogeneous Wireless Sensor Network , 2019, Appl. Soft Comput..

[45]  C. D. Jaidhar,et al.  Enhanced mobility aware routing protocol for Low Power and Lossy Networks , 2019, Wirel. Networks.

[46]  Isha,et al.  Analysis of Lightweight Cryptographic Solutions for Internet of Things , 2016 .

[47]  Fabrice Theoleyre,et al.  Using multiparent routing in RPL to increase the stability and the lifetime of the network , 2015, Ad Hoc Networks.

[48]  Purnima Bholowalia,et al.  EBK-Means: A Clustering Technique based on Elbow Method and K-Means in WSN , 2014 .

[49]  Peter Han Joo Chong,et al.  An Energy-Efficient Region-Based RPL Routing Protocol for Low-Power and Lossy Networks , 2016, IEEE Internet of Things Journal.

[50]  Neetu Sood,et al.  Design of a novel routing architecture for harsh environment monitoring in heterogeneous WSN , 2018, IET Wirel. Sens. Syst..

[51]  Amir Masoud Rahmani,et al.  Internet of Things applications: A systematic review , 2019, Comput. Networks.

[52]  Qian Ren,et al.  An Energy-Efficient Cluster Head Selection Scheme for Energy-Harvesting Wireless Sensor Networks , 2019, Sensors.

[53]  Thar Baker,et al.  PriNergy: a priority-based energy-efficient routing method for IoT systems , 2020, The Journal of Supercomputing.

[54]  Ipek Abasikeles-Turgut,et al.  DiCDU: distributed clustering with decreased uncovered nodes for WSNs , 2020, IET Commun..

[55]  Periklis Chatzimisios,et al.  Blacklisting-Based Channel Hopping Approaches in Low-Power and Lossy Networks , 2019, IEEE Communications Magazine.

[56]  Daladier Jabba,et al.  Sigma Routing Metric for RPL Protocol , 2018, Sensors.

[57]  Eadala Sarath Yadav,et al.  A Review on the Different Types of Internet of Things (IoT) , 2019 .