Predict and relay: an efficient routing in disruption-tolerant networks

  • Authors:

  • Quan Yuan;Ionut Cardei;Jie Wu

  • Affiliations:

  • Florida Atlantic University, Boca Raton, FL, USA;Florida Atlantic University, Boca Raton, FL, USA;Florida Atlantic University, Boca Raton, FL, USA

  • Venue:
  • Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Routing is one of the most challenging open problems in disruption-tolerant networks (DTNs) because of the short-lived wireless connectivity environment. To deal with this issue, researchers have investigated routing based on the prediction of future contacts, taking advantage of nodes' mobility history. However, most of the previous work focused on the prediction of whether two nodes would have a contact, without considering the time of the contact. This paper proposes predict and relay (PER), an efficient routing algorithm for DTNs, where nodes determine the probability distribution of future contact times and choose a proper next hop in order to improve the end-to-end delivery probability. The algorithm is based on two observations: one is that nodes usually move around a set of well-visited landmark points instead of moving randomly; the other is that node mobility behavior is semi-deterministic and could be predicted once there is sufficient mobility history information. Specifically, our approach employs a time-homogeneous semi-markov process model that describes node mobility as transitions between landmarks. Landmark transition and sojourn time probability distributions are determined from nodes' mobility history. A simulation study shows that this approach improves the delivery ratio and also reduces the delivery latency compared to traditional DTN routing schemes.