An Optimized Probabilistic Delay Tolerant Network (DTN) Routing Protocol Based on Scheduling Mechanism for Internet of Things (IoT) †

Many applications of Internet of Things (IoT) have been implemented based on unreliable wireless or mobile networks like the delay tolerant network (DTN). Therefore, it is an important issue for IoT applications to achieve efficient data transmission in DTN. In order to improve delivery rate and optimize delivery delay with low overhead in DTN for IoT applications, we propose a new routing protocol, called Scheduling-Probabilistic Routing Protocol using History of Encounters and Transitivity (PROPHET). In this protocol, we calculate the delivery predictability according to the encountering frequency among nodes. Two scheduling mechanisms are proposed to extend the traditional PROPHET protocol and improve performance in both storage and transmission in DTN. In order to evaluate the proposed routing protocol, we perform simulations and compare it with other routing protocols in an Opportunistic Network Environment (ONE) simulator. The results demonstrate that the proposed Scheduling-PROPHET can achieve better performances in several key aspects compared with the existing protocols.

[1]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[2]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[3]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[4]  Chai Kiat Yeo,et al.  A Queuing Mechanism to Alleviate Flooding Attacks in Probabilistic Delay Tolerant Networks , 2010, 2010 Sixth Advanced International Conference on Telecommunications.

[5]  Yuxin Mao,et al.  An Optimized Probabilistic Routing Protocol Based on Scheduling Mechanism for Delay Tolerant Network , 2016, TRIDENTCOM.

[6]  Yu Cheng,et al.  SEBAR: Social-Energy-Based Routing for Mobile Social Delay-Tolerant Networks , 2017, IEEE Transactions on Vehicular Technology.

[7]  Stavros Toumpis,et al.  Wireless mobile DTN routing with the extended minimum estimated expected delay protocol , 2016, Ad Hoc Networks.

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

[9]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, IEEE INFOCOM 2009.

[10]  Jie Wu,et al.  Performance and Security Analyses of Onion-Based Anonymous Routing for Delay Tolerant Networks , 2017, IEEE Transactions on Mobile Computing.

[11]  Xin Li,et al.  SEBAR: Social Energy Based Routing scheme for mobile social Delay Tolerant Networks , 2013, 2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC).

[12]  Akio Koyama,et al.  A Hybrid Type DTN Routing Method Using Delivery Predictability and Maximum Number of Replication , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops.

[13]  Oliver Brock,et al.  MV routing and capacity building in disruption tolerant networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[15]  Cecilia Mascolo,et al.  Adaptive routing for intermittently connected mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[16]  Ling-Jyh Chen,et al.  Performance Study of Routing Schemes in Delay Tolerant Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[17]  Amarsinh Vidhate,et al.  Routing in Delay Tolerant Network , 2016 .

[18]  Ling-Jyh Chen,et al.  PRoPHET+: An Adaptive PRoPHET-Based Routing Protocol for Opportunistic Network , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[19]  Athanasios V. Vasilakos,et al.  An adaptive and efficient buffer management scheme for resource-constrained delay tolerant networks , 2016, Wirel. Networks.

[20]  Kevin Ashton,et al.  That ‘Internet of Things’ Thing , 1999 .

[21]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[22]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[23]  Nicola Basilico,et al.  Algorithms to Find Two-Hop Routing Policies in Multiclass Delay Tolerant Networks , 2016, IEEE Transactions on Wireless Communications.

[24]  Boleslaw K. Szymanski,et al.  Utilizing correlated node mobility for efficient DTN routing , 2014, Pervasive Mob. Comput..

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

[26]  Timur Friedman,et al.  Evaluating Mobility Pattern Space Routing for DTNs , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  E. Jones.  Routing Strategies for Delay-Tolerant Networks , 2006 .

[28]  Feng Lin,et al.  GTDM: A DTN Routing on Noncooperative Game Theory in a City Environment , 2015, J. Sensors.

[29]  Feng Lin,et al.  DTN Routing with Fixed Stations Based on the Geographic Grid Approach in an Urban Environment , 2015, Wirel. Pers. Commun..

[30]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..