Sailing over Data Mules in Delay-Tolerant Networks

Samir Medjiah (1) , Tarik Taleb (2) , Toufik Ahmed (3)

1 LSR - COMET
2 NEC Europe Ltd., Network Laboratories
3 PROGRESS - COMET

In this paper, we address the problem of efficient routing in delay tolerant networks. We propose a new routing protocol dubbed as ORION. In ORION, only a single copy of a data packet is kept in the network and transmitted, contact by contact, towards the destination. The aim of the ORION routing protocol is twofold: on one hand, it enhances the delivery ratio in networks where an end-to-end path does not necessarily exist, and on the other hand, it minimizes the routing delay and the network overhead to achieve better performances. With ORION, nodes are aware of their neighborhood by the mean of actual and statistical estimation of new contacts. ORION makes use of autoregressive moving average (ARMA) stochastic rocesses for best contact prediction and geographical oordinates for optimal greedy data packet forwarding. Simulation results have demonstrated that ORION outperforms other existing DTN routing protocols such as PRoPHET in terms of end-to-end delay, packet delivery ratio, hop count, first packet arrival and queues occupancy.

Mots clés: DTN; geographic routing; predictive routing; trajectory-assisted routing; mobile networks; time series analysis; ARMA process.; ARMA process

Domaines: Réseaux et télécommunications [cs.NI]

Samir Medjiah, Tarik Taleb, Toufik Ahmed. Sailing over Data Mules in Delay-Tolerant Networks. IEEE Transactions on Wireless Communications, 2014, 13 (1), pp.5 - 13. ⟨10.1109/TW.2013.123013.120398⟩. ⟨hal-00957924⟩