Navigation



A Mobility Testbed

Replication Routing in DTNs: A Resource Allocation Approach.


Aruna Balasubramanian, Brian Neil Levine, and Arun Venkataramani. IEEE/ACM Transactions on Networking, 18(2):596--609, April 2010. PDF.
Category: General
Posted by: admin
Abstract Routing protocols for disruption-tolerant networks (DTNs) use a variety of mechanisms, including discovering the meeting probabilities among nodes, packet replication, and network coding. The primary focus of these mechanisms is to increase the likelihood of finding a path with limited information, and so these approaches have only an incidental effect on such routing metrics as maximum or average delivery delay. In this paper, we present RAPID, an intentional DTN routing protocol that can optimize a specific routing metric such as the worst- case delivery delay or the fraction of packets that are delivered within a deadline. The key insight is to treat DTN routing as a resource allocation problem that translates the routing metric into per-packet utilities which determine how packets should be replicated in the system. We evaluate RAPID rigorously through a prototype deployed over a vehicular DTN testbed of 40 buses and simulations based on real traces. To our knowledge, this is the first paper to report on a routing protocol deployed on a real outdoor DTN. Our results suggest that RAPID significantly outperforms existing routing protocols for several metrics. We also show empirically that for small loads, RAPID is within 10% of the optimal performance.

News

Hamed Soroush, Nilanjan Banerjee, Aruna Balasubramanian, Mark D. Corner, Brian Neil Levine, and Brian Lynn. In Proc. ACM Intl. Workshop on Hot Topics of Planet-Scale Mobility Measurements (HotPlanet), June 2009. PDF
Aruna Balasubramanian, Brian Neil Levine, and Arun Venkataramani. IEEE/ACM Transactions on Networking, 18(2):596--609, April 2010. PDF.
Nilanjan Banerjee, Mark D. Corner, and Brian Neil Levine. IEEE/ACM Transactions on Networking, 18(2):554--567, April 2010. PDF
Architecting Protocols to Enable Mobile Applications in Diverse Wireless Networks. Aruna Balasubramanian. PhD thesis, University of Massachusetts Amherst, Amherst, MA, February 2011.
System support for perpetual mobile tracking Ph.D. Thesis. Univ. of Massachusetts Amherst
Improved Network Consistency and Connection in Mobile and Sensor Systems Ph.D. Dissertation, University of Massachusetts, Amherst, September 2009 Winner of the 2009 UMass/Yahoo! Outstanding Dissertation Award!