A best-fit routing algorithm for non-redundant communication in large-scale IoT based network

Abstract

In this manuscript a self-disciplined path discovery and information transmitting routing is proposed for Internet of Things (IoT) enabled applications. This routing process works at device level for self-healing and organizing its communication routes in a large-scale network. The routing process is opportunistic in nature, requiring local device information other than global update. This opportunistic routing (OR) is based on best-fit traversing (BFT) algorithm to improve the accessibility of the device in a precise manner. The best-fit algorithm discovers flawless neighbors for resuming interrupted communications in prolonged manner. The opportunistic local information based searching process avoids frequent disconnection and redundancy that is common in a single device multi-application scenario. The local route searching process is constructed using a threshold metric to confine the greedy behavior of the devices at the time of neighbor discovery. The routing process is designed to support network scalability to adapt its benefits in the varying network dimension. The proposed opportunistic routing technique improves application performance by minimizing transmission delay, redundancy and increasing communication rates.