Distance Vector and Prominent Reliable Path Selection based Stochastic Routing in Distributed Internet of Things

Quswar Abid,Ghulam Abbas,Zaiwar Ali,Ziaul Haq Abbas,Shanshan Tu,Youssef Harrath,Muhammad Waqas
DOI: https://doi.org/10.1109/IWCMC58020.2023.10183066
2023-01-01
Abstract:Delayed delivery of packets hinders the performance of time-sensitive Internet of Things (IoT) applications and incurs increased power consumption. Stochastic routing schemes solve the problem of saving all participating nodes from getting their power drained out quickly. However, stochastic routing incurs the problem of delivery delays and reliable end-to-end delivery. This paper proposes a novel routing scheme, called Qij routing, to solve these problems. The proposed Qij routing scheme is a combination of a classic routing scheme, called Distance Vector Algorithm, with a novel re-definition of the cost of a link to find the best path from source to destination. Qij takes into account the wireless link reliability of any connection between two nodes, and the transmission delay of IoT devices working together in a distributed network. With the presented mathematical model, a routing table is maintained that let an individual node in a network find the distinctly prominent reliable path among many routes from source to destination. The superior efficiency of Qij routing scheme over eminent stochastic routing schemes is proven through simulation results in terms of reduced end-to-end expected delivery delay and increased expected delivery ratio.
What problem does this paper attempt to address?