Route Optimization with Guaranteed Fault-Tolerance in IoT using Ant Inspired Hierarchical LCA

Abstract

 Internet of Things (IoT) refers to the rapidly growing network of connected devices which assembles and interchange data through embedded sensors of different kinds. In order to deliver guaranteed connectivity among these devices, fault tolerant routing has to be considered. In this paper, a routing optimization for IoT is proposed. The proposed work is a modified version of Least Common Ancestor (LCA) algorithm as a tree based Hierarchical Least Common Ancestor (HLCA) to achieve optimal routing with guaranteed fault tolerance. HLCA algorithm enables efficient transfer of data between devices in a decentralized network that leads to better utilization of resources, little dependency on the super node, which is an intermediate node which supports the transfer of data, thereby improves the overall reliability and robustness of the network. The credibility of the algorithm has been evaluated and has been found to yield better results compared with existing algorithms. The results prove enhancement in the reliability and tolerance of the network with as much as 91% efficiency for various topologies.