Abstract
The highly successful architecture and protocols of today’s Internet may operate poorly in environments characterized by very long delay paths and frequent network partitions. Delay Tolerant Networks (DTNs) are emerging solutions to networks that experience frequent network partitions and large end-to-end delays. In this paper, we study how to provide high-performance routing technique in DTNs. We develop a multicasting mechanism based on requirement of path discovery and overall situation awareness of link availability to address the challenges of opportunistic link connectivity in DTNs. Simulation results show that this method can achieve a better message delivery ratio than existing approaches, e.g. DTBR (a dynamic tree-based routing), with similar delay performance. ERBR approach also achieves better efficiency performance when the probability of link unavailability is high and the duration of link downtime is large.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing. ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Chuah, M., Cheng, L., Davison, B.: Enhanced disruption and fault tolerant network architecture for bundle delivery (EDIFY). To appear at Globecom (2005)
Moy, J.: Multicast extensions to OSPF. IETF RFC 1584 (1994)
Malladi, R., Agrawal, D.P.: Current and future applications of mobile and wireless networks. Communications of the ACM 45, 144–146 (2002)
Fall, K.: A delay-tolerant network architecture for challenged Internets. In: Proceedings of SIGCOMM 2003 (August 2003)
Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., Scott, K., Weiss, H.: Delay-tolerant networking - an approach to interplanetary internet. IEEE Communications Magazine (June 2003)
Fall, K.: Messaging in difficult environments. Intel Research Berkeley, IRB-TR-04-019, December 27 (2004)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant networking. In: The Proceedings of SIGCOMM 2004 (August/September 2004)
Waitzman, D., Partridge, C., Deering, S.: Distance vector multicast routing protocol (DVMRP). IETF RFC 1075 (1988)
DARPA Disruption Tolerant Networks program, http://www.darpa.mil/ato/solicit/dtn/ (accessed on August 3, 2005)
Xie, J., Talpade, R.R., Mcauley, A., Liu, M.Y.: AMRoute: ad hoc multicast routing protocol. Mobile Networks and Applications 7(6), 429–439 (2002)
Zhao, W., Ammar, M., Zegura, E.: Multicasting in delay tolerant networks: semantic models and routing algorithms. In: The Proceeding of SIGCOMM Workshop in DTN (August 2005)
Bae, S.H., Lee, S.-J., Su, W., Gerla, M.: The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks. IEEE Network, 70–77 (January 2000)
Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat monitoring: application driver for wireless communications technology. In: The Proceeding of ACM SIGCOMM Workshop on Data Communications (April 2001)
Ye, Q., Cheng, L., Chuah, M.C., Devison, B.D.: OS-Multicast: On-Deamand Situation Aware Multicasting in Disruption tolerant network. In: The Proceeding of IEEE VTC (Spring 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arif, M., Satija, K., Chaudhary, S. (2011). ERBR: Enhanced and Improved Delay for Requirement Based Routing in Delay Tolerant Networks. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Networks and Communications. CCSIT 2011. Communications in Computer and Information Science, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17878-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-17878-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17877-1
Online ISBN: 978-3-642-17878-8
eBook Packages: Computer ScienceComputer Science (R0)