The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.12)
pp: 1986-1998
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
ABSTRACT
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.
INDEX TERMS
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
CITATION
Md Yusuf Sarwar Uddin, Hossein Ahmadi, Tarek Abdelzaher, Robin Kravets, "Intercontact Routing for Energy Constrained Disaster Response Networks", IEEE Transactions on Mobile Computing, vol.12, no. 10, pp. 1986-1998, Oct. 2013, doi:10.1109/TMC.2012.172
REFERENCES
[1] "Chrysler Will Offer Wireless Internet Access in 2009 Models," LA Times, June 2008.
[2] M.S. Uddin, H. Ahmadi, T. Abdelzaher, and R. Kravets, "A Low-Energy Multi-Copy Inter-Contact Routing Protocol for Disaster Response Network," Proc. Sixth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), June 2009.
[3] I. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks, vol. 3, no. 3, pp. 257-279, Mar. 2005.
[4] J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," Proc. IEEE INFOCOM, Apr. 2006.
[5] S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM '04), 2004.
[6] K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM '03), 2003.
[7] A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Technical Report CS-2000-06, Dept. of Computer Science, Duke Univ., Apr. 2000.
[8] T. Spyropoulos, K. Psounis, and C. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," Proc. ACM Special Interest Group on Data Comm. Workshop DTNs (WDTN '05), 2005.
[9] J. Burgess, B. Gallagher, D. Jensen, and B.N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," Proc. IEEE INFOCOM, Apr. 2006.
[10] E. Jones, L. Li, and P. Ward, "Practical Routing in Delay-Tolerant Networks," Proc. ACM Special Interest Group on Data Comm. Workshop DTNs (WDTN '05), 2005.
[11] C. Liu and J. Wu, "Scalable Routing in Delay Tolerant Networks," Proc. ACM MobiHoc, 2007.
[12] Q. Li and D. Rus, "Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks," Proc. ACM MobiCom, 2000.
[13] A. Balasubramanian, B. Levine, and A. Venkataramani, "DTN Routing as a Resource Allocation Problem," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM '07), Aug. 2007.
[14] W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. ACM MobiHoc, 2004.
[15] M.A.W. Zhao and E. Zegura, "Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network," Proc. IEEE INFOCOM, vol. 2, Mar. 2005.
[16] T. Small and Z. Haas, "The Shared Wireless Infostation Model: A New Ad Hoc Networking Paradigm (or Where There Is a Whale There Is a Way)," Proc. ACM MobiHoc, 2003.
[17] T. Small and Z.J. Haas, "Resource and Performance Tradeoffs in Delay-Tolerant Wireless Networks," Proc. ACM Special Interest Group on Data Comm. Workshop DTNs (WDTN '05), 2005.
[18] J. Widmer and J.-Y.L. Boudec, "Network Coding for Efficient Communication in Extreme Networks," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM '05), 2005.
[19] S. Jain, M. Demmer, R. Patra, and K. Fall, "Using Redundancy to Cope with Failures in a Delay Tolerant Network," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM '05), 2005.
[20] A. Lindgren, A. Doria, and O. Schelén, "Probabilistic Routing in Intermittently Connected Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 7, no. 3, pp. 19-20, July 2003.
[21] T. Spyropoulos, K. Psounis, and C. Raghavendra, "Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. Workshops, 2007.
[22] V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, "Diversity of Forwarding Paths in Pocket Switched Networks," Proc. Seventh ACM Special Interest Group on Data Comm. Conf. Internet Measurement, 2007.
[23] E.M. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant Manets," Proc. ACM MobiHoc, 2007.
[24] H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, "Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages," Proc. ACM MobiHoc, pp. 257-266, 2003.
[25] T. Spyropoulos, K. Psounis, and C. Raghavendra, "Single-Copy Routing in Intermittently Connected Mobile Networks," Proc. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '04), Oct. 2004.
[26] V. Erramilli, M. Crovella, A. Chaintreau, and C. Diot, "Delegation Forwarding," Proc. ACM MobiHoc, 2007.
[27] Opportunistic Network Environment (ONE) Simulator, http://www.netlab.tkk.fi/jo/dtnindex.html , 2013.
[28] L. Zhang, B. Tiwana, Z. Qian, Z. Wang, R.P. Dick, Z.M. Mao, and L. Yang, "Accurate Online Power Estimation and Automatic Battery Behavior Based Power Model Generation for Smartphones," Proc. Eighth IEEE/ACM/IFIP Int'l Conf. Hardware/Software Codesign and System Synthesis (CODES/ISSS), 2010.
[29] "MICAz Datasheet," http:/www.xbow.com, 2013.
[30] H. Ahmadi, T. Abdelzaher, and R. Kravets, "Adaptive Multi-Metric Routing in Distressed Mobile Sensing Networks," Proc. IEEE Int'l Conf. Sensor Networks (SUTC '10), 2010.
57 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool