Abstract
Delay-Tolerant Networks (DTNs) are a type of emerging networks characterized by very long delay paths and frequent network partitions. For the distinct characteristics of DTNs, routing becomes one of the most challenging open problems. Recent years numerous approaches have been presented for addressing routing issues in DTNs. This paper surveys main DTN routing strategies and gives a comparison of them with respect to the performance metrics. Specially, we summarize the cardinal mobility models and DTN simulators which are significantly important to evaluate the performance of DTN routing protocols.
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
Fall, K.: A delay-tolerant network architecture for challenged Internets. In: Proc. of the ACM SIGCOMM, pp. 27–34. ACM Press, Karlsruhe (2003)
Chen, X., Murphy, A.L.: Enabling disconnected transitive communication in mobile ad hoc networks. In: Proceedings of ACM POMC (2001)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In: Proceedings of ACM MobiHoc (2003)
Zhao, W., Ammar, M., Zegura, E.: A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In: Mobihoc (May 2004)
Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. In: Proc. ACM SigMobile, vol. 7(3), pp. 19–20 (2003)
Yuan, Q., Cardei, I., Wu, J.: Predict, Relay.: An Efficient Routing in Disruption-Tolerant Networks. In: MobiHoc 2009, pp. 95–104 (2009)
Daly, E., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: Proc. of the MobiHoc 2007, pp. 32–40 (2007)
Li, Q., Zhu, S., Cao, G.: Routing in Socially Selfish Delay Tolerant Networks. In: Proceedings of IEEE INFOCOM 2010, pp. 1–9 (March 2010)
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical Report, CS-2000-06, Duke University (2000)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceeding of WDTN 2005, pp. 252–259 (2005)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In: Proceedings of IEEE PerCom Workshop on Intermittently Connected Mobile Ad Hoc Networks (2007)
Bulut, E., Wang, Z., Szymanski, B.K.: Cost-Effective Multiperiod Spraying for Routing in Delay-Tolerant Networks. TON, 1530–1543 (2010)
Pan, H., Crowcroft, J.E.Y.: BUBBLE rap: Social-Based forwarding in delay tolerant networks. In: Proc. of the MobiHoc 2008, pp. 241–250. ACM Press, Hong Kong (2008)
Costa, P., Mascolo, C., Musolesi, M., Picco, G.P.: Socially-Aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE Journal of Selected Areas in Communication 26(5), 748–760 (2008)
Balasubramanian, A., Levine, B.N., Venkataramani, A.: DTN routing as a resource allocation problem. In: Proc. ACM SIGCOMM (2007)
Jiang, Y., Li, Y., Zhou, L.: Optimal Opportunistic Forwarding with Energy Constraint for DTN. In: 2010 INFOCOM IEEE Conference on Computer Communications Workshops, pp. 1–2 (March 2010)
Lin, Y.F., Li, B.C., Liang, B.: Stochastic analysis of network coding in epidemic routing. IEEE Journal on Selected Areas in Communications 26(5), 794–808 (2008)
Widmer, J., Boudec, J.L.: Network coding for efficient communication in extreme networks. In: Proc. of the ACM SIGCOMM Workshop on DTN, pp. 284–291 (2005)
Lee, K., Yi, Y., Jeong, J.: Max-Contribution: On Optimal Resource Allocation in Delay Tolerant Networks. In: Proceedings of IEEE INFOCOM 2010, pp. 1–9 (March 2010)
Whitbeck, J., Conan, V.: HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks. Computer Communications 33(13), 1483–1492 (2010)
Ryu, J., Ying, L., Shakkottai, S.: Back-Pressure Routing for Intermittently Connected Networks. In: INFOCOM Proceedings IEEE (March 2010)
Varga, A.: The OMNET++ discrete event simulation system. In: Proceedings of the European Simulation Multi-Conference, pp. 319–324 (June 2001)
Keränen, A., Ott, J., Kärkkäinen, T.: The ONE Simulator for DTN protocol Evaluation. In: Simutools 2009, pp. 1–10 (2009)
Dartmouth College. Community Resource for Archiving Wireless Data At Dartmouth, http://crawdad.cs.dartmouth.edu/
Tournoux, P.U., Leguay, J., Benbadis, F., Conan, V., de Amorim, M.D., Whitbeck, J.: The accordion phenomenon: Analysis, characterization, and impact on dtn routing. In: Proc. IEEE Infocom (2009)
Nelson, S.C., Harris III, A.F., Kravets, R.: Event–driven, Role–based Mobility in Disaster Recovery Networks. In: Proceeding CHANTS 2007 (2007)
Petz, A., Enderle, J.: Statistics module for OMNeT++ (2008), http://users.ece.utexas.edu/~petz/statistics.html
Jain, S., Fall, K., Patra, R.: Routing in a Delay Tolerant Network. In: Proc. of ACM SIGCOMM (2004)
Jones, E.P.C., Li, L., et al.: Pratical routing in delay tolerant networks. In: Proc of SIGCOMM 2005. ACM Press, New York (2005)
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
Liu, M., Yang, Y., Qin, Z. (2011). A Survey of Routing Protocols and Simulations in Delay-Tolerant Networks. In: Cheng, Y., Eun, D.Y., Qin, Z., Song, M., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2011. Lecture Notes in Computer Science, vol 6843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23490-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-23490-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23489-7
Online ISBN: 978-3-642-23490-3
eBook Packages: Computer ScienceComputer Science (R0)