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

Sensors (Basel). 2020 Oct 16;20(20):5858. doi: 10.3390/s20205858.

Abstract

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%.

Keywords: Internet of Things; clustering methods; energy consumption; energy efficiency; game theory; routing protocol.