DTN Routing with Probabilistic Trajectory Prediction

Authors:
Ionut Cardei;Cong Liu;Jie Wu;Quan Yuan
Affiliations:
Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, USA FL 33431;Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, USA FL 33431;Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, USA FL 33431;Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, USA FL 33431
Venue:
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Year:
2008

Citing 7
Cited 2

Communication in disconnected ad hoc networks using message relay

Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Probabilistic routing in intermittently connected networks

ACM SIGMOBILE Mobile Computing and Communications Review
Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Modeling steady-state and transient behaviors of user mobility: formulation, analysis, and application

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
A survey of practical issues in underwater networks

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges

IEEE Communications Surveys & Tutorials

Location-aware source routing protocol for underwater acoustic networks of AUVs

Journal of Electrical and Computer Engineering - Special issue on Underwater Communications and Networking
Generic prediction assisted single-copy routing in underwater delay tolerant sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many real-world DTN application involve vehicles that do not have a purely random mobility pattern. In most cases nodes follow a predefined trajectory in space that may deviate from the norm due to environment factors or random events. In this paper we propose a DTN routing scheme for applications where the node trajectory and the contact schedule can be predicted probabilistically. We describe a technique for contact estimation for mobile nodes that uses a Time Homogeneous Semi Markov model. With this method a node computes contact profiles describing the probabilities of contacts per time unit, and uses them to select the next hop such that the delivery ratio is improved. We develop the Trajectory Prediction DTN Routing algorithm and we analyze its performance with simulations.