6533b833fe1ef96bd129ca4a

RESEARCH PRODUCT

A Stochastic Routing Algorithm for Distributed IoT with Unreliable Wireless Links

Ziaul Haq AbbasZaiwar AliFrank Y. Li

subject

020203 distributed computingbusiness.industryComputer scienceNetwork packetDistributed computingReliability (computer networking)020206 networking & telecommunications02 engineering and technologyAbsorbing Markov chain0202 electrical engineering electronic engineering information engineeringWirelessRouting (electronic design automation)businessAlgorithmWireless sensor networkData transmissionComputer network

description

Punctual and reliable transmission of collected information is indispensable for many Internet of Things (IoT) applications. Such applications rely on IoT devices operating over wireless communication links which are intrinsically unreliable. Consequently to improve packet delivery success while reducing delivery delay is a challenging task for data transmission in the IoT. In this paper, we propose an improved distributed stochastic routing algorithm to increase packet delivery ratio and decrease delivery delay in IoT with unreliable communication links. We adopt the concept of absorbing Markov chain to model the network and evaluate the expected delivery ratio and expected delivery delay over multiple hops. Simulations are performed in order to evaluate the performance of the proposed algorithm in comparison with three existing decentralized routing algorithms.

yearjournalcountryeditionlanguage
2016-05-012016 IEEE 83rd Vehicular Technology Conference (VTC Spring)
https://doi.org/10.1109/vtcspring.2016.7504110