Sciweavers

Share
MOBIHOC
2009
ACM

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

9 years 6 months ago
Predict and relay: an efficient routing in disruption-tolerant networks
Routing is one of the most challenging open problems in disruption-tolerant networks (DTNs) because of the shortlived 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 wellvisited 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. Speci...
Quan Yuan, Ionut Cardei, Jie Wu
Added 25 Nov 2009
Updated 25 Nov 2009
Type Conference
Year 2009
Where MOBIHOC
Authors Quan Yuan, Ionut Cardei, Jie Wu
Comments (0)
books