1 Mingle: A Percolative Routing Framework for Mobile Delay Tolerant Networks

deepak bastakoty,tong zhou,romit roy choudhury

2008-01-01

Abstract:Delay tolerant networks (DTNs) comprise of disconnected groups of mobile nodes that mingle with each other in unpredictable ways. This paper explores the possibility of enabling communication in delay tolerant networks by exploiting the density of wireless nodes and the diversity in their mobility. As a first step toward this go al, we develop a routing framework for connecting two nodes, that may not be reach- able through wireless transmissions alone. We show how messages can be transported by opportunistically exploiting physical node mobility or wireless transmissions, whichever proves to be available. Our scheme is based on a distributed location service wherein nodes periodically gossip about the whereabouts of others nodes. The knowledge of whereabouts percolate quickly and serve as useful hints for routing data packets from a source to its destination. While the hints may not be accurate, we show how the property of spatial locality in DTNs can adequately compensate for the inaccuracies. Simulation results demonstrate that our framework can achieve a reasonably good tradeoff between delivery latency and con- trol overhead. Encouraged by these results, we are currently implement- ing our scheme, Mingle, on a small-scale prototype testbed.