Computer Science – Networking and Internet Architecture
Scientific paper
2006-09-12
Computer Science
Networking and Internet Architecture
6 pages
Scientific paper
Prior work on routing in delay tolerant networks (DTNs) has commonly made the assumption that each pair of nodes shares the same inter-contact time distribution as every other pair. The main argument in this paper is that researchers should also be looking at heterogeneous inter-contact time distributions. We demonstrate the presence of such heterogeneity in the often-used Dartmouth Wi-Fi data set. We also show that DTN routing can benefit from knowing these distributions. We first introduce a new stochastic model focusing on the inter-contact time distributions between all pairs of nodes, which we validate on real connectivity patterns. We then analytically derive the mean delivery time for a bundle of information traversing the network for simple single copy routing schemes. The purpose is to examine the theoretic impact of heterogeneous inter-contact time distributions. Finally, we show that we can exploit this user diversity to improve routing performance.
Conan Vania
Friedman Timur
Leguay Jeremie
No associations
LandOfFree
The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-691177