Issue No. 10 - Oct. (2013 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2012.172
Md Yusuf Sarwar Uddin , University of Illinois at Urbana-Champaign, Urbana
Hossein Ahmadi , University of Illinois at Urbana-Champaign, Urbana
Tarek Abdelzaher , University of Illinois at Urbana-Champaign, Urbana
Robin Kravets , University of Illinois at Urbana-Champaign, Urbana
This paper presents a novel multicopy routing protocol for disruption-tolerant networks whose objective is to minimize energy expended on communication. The protocol is designed for disaster-response applications, where power and infrastructure resources are disrupted. Unlike other delay-tolerant networks, energy is a vital resource in postdisaster scenarios to ensure availability of (disruption-tolerant) communication until infrastructure is restored. Our approach exploits naturally recurrent mobility and contact patterns in the network, formed by rescue workers, volunteers, survivors, and their (possibly stranded) vehicles to reduce the number of message copies needed to attain an adequate delivery ratio in the face of disconnection and intermittent connectivity. A new notion of intercontact routing is proposed that allows estimating route delays and delivery probabilities, identifying more reliable routes and controlling message replication and forwarding accordingly. In addition, we augment the protocol with a differentiated message delivery service that enables the network to function even in an extremely low energy condition. We simulate the scheme using a mobility model that reflects recurrence inspired by disaster scenarios and compare our results to previous DTN routing techniques. The evaluation shows that the new approach reduces the resource overhead per message over previous approaches while maintaining a comparable delivery ratio at the expense of a small (bounded) increase in latency.
Delay, Routing, Routing protocols, Mobile computing, Vehicles, disaster response, Delay, Routing, Routing protocols, Mobile computing, Vehicles, energy-constrained environments, Delay-tolerant networking, multicopy routing protocol
R. Kravets, H. Ahmadi, T. Abdelzaher and M. Y. Uddin, "Intercontact Routing for Energy Constrained Disaster Response Networks," in IEEE Transactions on Mobile Computing, vol. 12, no. , pp. 1986-1998, 2013.