A location Prediction-based routing scheme for opportunistic networks in an IoT scenario

Abstract Opportunistic Internet of Things (OppIoT) is a paradigm, technology, and system that promotes the opportunistic exploitation of interactions between IoT devices to achieve increased connectivity, reliability, network capacity, and overall network lifetime. The increased demand for identifying such opportunistic exploitation is illustrated by IoT scenarios, where the goal is to recognize when an opportunity for communication is possible, thereby allowing for data forwarding and routing. In an OppIoT system, devising a routing scheme is a challenging task due to the difficulty in guaranteeing the existence of connectivity between devices (nodes) and in identifying an intermediate node as a packet forwarder towards its destination. Considering that opportunistic networks (oppNets) are a subclass of OppIoT and considering IoT scenarios where the opportunistic exploitation of IoT devices is possible even in case the device’s presence is uncertain or may change over time, this paper proposes a novel routing scheme for OppNets (called Location Prediction-based Forwarding for Routing using Markov Chain (LPFR-MC)) that can also be used in IoT scenarios. The proposed LPFR-MC scheme considers the node’s present location and the angle formed by it and the corresponding source (resp. destination) to predict the node’s next location or region using a Markov chain and to determine the probability of a node moving towards the destination. Simulation results are provided, showing that the proposed LPFR-MC outperforms the existing traditional protocols in terms of message delivery probability, hop count, number of messages dropped, message overhead ratio, and average buffer time.

[1]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[2]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[3]  Isaac Woungang,et al.  HBPR: History Based Prediction for Routing in Infrastructure-less Opportunistic Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[4]  Joel J. P. C. Rodrigues,et al.  A Machine Learning-Based Protocol for Efficient Routing in Opportunistic Networks , 2018, IEEE Systems Journal.

[5]  Mohammad S. Obaidat,et al.  Probability-based controlled flooding in opportunistic networks , 2015, 2015 12th International Joint Conference on e-Business and Telecommunications (ICETE).

[6]  Kang-Whan Lee,et al.  A dynamic Markov chain prediction model for delay-tolerant networks , 2016, Int. J. Distributed Sens. Networks.

[7]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[8]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[9]  Zhu Wang,et al.  Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things , 2013, J. Netw. Comput. Appl..

[10]  Marco Conti,et al.  HiBOp: a History Based Routing Protocol for Opportunistic Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Shuai Liu,et al.  A Markov Chain Prediction Model for Routing in Delay Tolerant Networks , 2015, BigCom.

[12]  Isaac Woungang,et al.  EDR: An Encounter and Distance Based Routing Protocol for Opportunistic Networks , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).