Skip to main content
SpringerLink
Log in

Routing Protocols in Delay Tolerant Networks

  • Chapter
Book cover Delay Tolerant Networks

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

In this chapter, typical routing protocols in delay tolerant networks are presented. These routing protocols are categorized into epidemic based routing protocols, probability based routing protocols, geographic based routing protocols, social concept based routing protocols and time related routing protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: Proceedings of the Conference on Communications Architectures, Protocols and Applications (SIGCOMM ’94), London, pp. 234–244. ACM, New York (1994)

    Google Scholar 

  2. Dhurandher, S., Obaidat, M., Gupta, M.: A reactive optimized link state routing protocol for mobile ad hoc networks. In: Proceedings of IEEE ICECS, Athens, pp. 367–370 (2010)

    Google Scholar 

  3. Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proceedings of IEEE WMCSA, New Orleans, pp. 90–100, Feb 1999.

    Google Scholar 

  4. Wu, J.: An extended dynamic source routing scheme in ad hoc wireless networks. In: Proceedings of Annual Hawaii International Conference on System Sciences, Big Island, pp. 3832–3838 (2002)

    Google Scholar 

  5. Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7, 19–20 (2003)

    Article  Google Scholar 

  6. Vogels, W., van Renesse, R., Birman, K.: The power of epidemics: robust communication for large-scale distributed systems. SIGCOMM Comput. Commun. Rev. 33, 131–135 (2003)

    Article  Google Scholar 

  7. Harras, K.A., Almeroth, K.C., Belding-Royer, E.M.: Delay tolerant mobile networks (DTMNs): controlled flooding in sparse mobile networks. In: Proceedings of IFIP-TC6 International Conference on Networking Technologies, Services, and Protocols (NETWORKING’05), Waterloo, pp. 1180–1192, Springer-Verlag, Berlin/Heidelberg (2005)

    Google Scholar 

  8. Zhu, H., Chang, S., Li, M., Naik, K., Shen, X.: Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In: Proceedings IEEE INFOCOM, Shanghai, pp. 2192–2200 (2011)

    Google Scholar 

  9. Davis, J.A., Fagg, A.H., Levine, B.N.: Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proceedings of IEEE ISWC, Zurich (2001)

    Book  Google Scholar 

  10. Mundur, P., Seligman, M., Lee, G.: Epidemic routing with immunity in delay tolerant networks. In: Proceedings of IEEE MILCOM, San Diego, pp. 1–7 (2008)

    Google Scholar 

  11. Tower, J.P., Little, T.D.C.: A proposed scheme for epidemic routing with active curing for opportunistic networks. In: Proceedings of IEEE AINAW, Gino-wan, pp. 1696–1701 (2008)

    Google Scholar 

  12. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of ACM SIGCOMM workshop on Delay-tolerant networking (WDTN ’05), pp. 252–259. ACM, New York, Philadelphia, PA (2005)

    Google Scholar 

  13. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: Proceedings of the First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004), Santa Clara, pp. 235–244, IEEE Press, (2004)

    Google Scholar 

  14. Paule, P., Schneider, C.: Computer proofs of a new family of harmonic number identities. Adv. Appl. Math. 31(2), 359–378 (2003). Preliminary version online

    Google Scholar 

  15. Ramanathan, R., Hansen, R., Basu, P., Rosales-Hain, R., Krishnan, R.: Prioritized epidemic routing for opportunistic networks. In: Proceedings of ACM MobiOpp, San Juan, pp. 62–66. ACM, New York (2007)

    Google Scholar 

  16. Burns, B., Brock, O., Levine, B.: MORA routing and capacity building in disruption tolerant networks. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), Miami, vol. 1, pp. 398–408. IEEE (2005)

    Google Scholar 

  17. Kang, H., Kim, D.: Vector routing for delay tolerant networks. In: Proceedings of IEEE VTC, Marina Bay, Singapore pp. 1–5 (2008)

    Google Scholar 

  18. Yin, L., Cao, Y., He, W.: Similarity degree-based mobility pattern aware routing in DTNs. In: Proceedings of the 2009 International Symposium on Intelligent Ubiquitous Computing and Education (IUCE ’09), Chengdu,, pp. 345–348. IEEE Computer Society, Washington, DC (2009)

    Google Scholar 

  19. Tian, Y., Li, J.: Location-aware routing for delay tolerant networks. In: Proccedings of ICST CHINACOM, pp. 1–5, Beijing, China (2010)

    Google Scholar 

  20. Ko, Y.-B., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. Wirel. Netw. 6, 307–321 (2000)

    Article  MATH  Google Scholar 

  21. Fan, J., Du, Y., Gao, W., Chen, J., Sun, Y.: Geography-aware active data dissemination in mobile social networks. In: Proceedings of IEEE MASS, San Francisco, pp. 109–118 (2010)

    Google Scholar 

  22. Fan, J., Chen, J., Du, Y., Gao, W., Wu, J., Sun, Y.: Geocommunity-based broadcasting for data dissemination in mobile social networks. IEEE Trans. Parallel Distrib. Syst. 24, 734–743 (2013)

    Article  Google Scholar 

  23. Yang, Z., Tang, J., Li, J., Yang, W.: Social community analysis via a factor graph model. IEEE Intell. Syst. 26(3), 58–65 (2011)

    Article  MathSciNet  Google Scholar 

  24. Abdelkader, T., Naik, K., Nayak, A., Goel, N., Srivastava, V.: SGBR: A routing protocol for delay tolerant networks using social grouping. IEEE Trans. Parallel Distrib. Syst. 24(12), 2472–2481 (2013)

    Article  Google Scholar 

  25. Musolesi, M., Mascolo, C.: CAR: Context-aware adaptive routing for delay-tolerant mobile networks. IEEE Trans. Mobile Comput. 8, 246–260 (2009)

    Article  Google Scholar 

  26. Jong, N.K., Stone, P.: Keeney,r.l. raiffa,h.decisions with multiple objectives: Preferences and value tradeoffs. In: Proceedings of ICML-06 Workshop on Kernel Methods in Reinforcement Learning. Wiley, Pittsburgh, Pennsylvania (1976)

    Google Scholar 

  27. Bulut, E., Szymanski, B.K.: Exploiting friendship relations for efficient routing in mobile social networks. IEEE Trans. Parallel Distrib. Syst. 23, 2254–2265 (2012)

    Article  Google Scholar 

  28. Bulut, E., Szymanski, B.: Friendship based routing in delay tolerant mobile social networks. In: Proceedings of IEEE GLOBECOM, Miami, pp. 1–5 (2010)

    Google Scholar 

  29. Lu, R., Lin, X., Zhu, H., Shen, X., Preiss, B.: Pi: a practical incentive protocol for delay tolerant networks. IEEE Trans. Wirel. Commun. 9(4), 1483–1493 (2010)

    Article  Google Scholar 

  30. Zhu, H., Lin, X., Lu, R., Ho, P.-H., Shen, X.: SLAB: A secure localized authentication and billing scheme for wireless mesh networks. IEEE Trans. Wirel. Commun. 7(10), 3858–3868 (2008)

    Article  Google Scholar 

  31. Li, Z., Shen, H.: SEDUM: Exploiting social networks in utility-based distributed routing for DTNs. IEEE Trans. Comput. 62(1), 83–97 (2013)

    Article  MathSciNet  Google Scholar 

  32. Costa, P., Mascolo, C., Musolesi, M., Picco, G.: Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE J. Sel. Areas Commun. 26(5), 748–760 (2008)

    Article  Google Scholar 

  33. Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mobible Comput. Commun. Rev. 7, 19–20 (2003)

    Article  Google Scholar 

  34. Daly, E., Haahr, M.: Social network analysis for information flow in disconnected delay-tolerant MANETs. IEEE Trans. Mobile Comput. 8, 606–621 (2009)

    Article  Google Scholar 

  35. Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE Rap: Social-based forwarding in delay-tolerant networks. IEEE Trans. Mobile Comput. 10, 1576–1589 (2011)

    Article  Google Scholar 

  36. Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. In Proceedings of ACM MobiHoc, Hong Kong, pp. 241–250 (2008)

    Google Scholar 

  37. Hui, P., Crowcroft, J.: How small labels create big improvements. In Proceedings of IEEE PerCom, White Plains, pp. 65–70 (2007)

    Google Scholar 

  38. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and human mobility in conference environments. In: Proceedings of ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 244–251, ACM, New York, Philadelphia, PA (2005)

    Google Scholar 

  39. Gao, W., Cao, G.: On exploiting transient contact patterns for data forwarding in delay tolerant networks. In: Prceedings of IEEE ICNP, Kyoto, pp. 193–202 (2010)

    Google Scholar 

  40. Gao, W., Cao, G., La Porta, T., Han, J.: On exploiting transient social contact patterns for data forwarding in delay-tolerant networks. IEEE Trans. Mobile Comput. 12, 151–165 (2013)

    Article  Google Scholar 

  41. Huang, M., Chen, S., Zhu, Y., Xu, B., Wang, Y.: Topology control for time-evolving and predictable delay-tolerant networks. In: 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems, Valencia, pp. 82–91. IEEE, Los Alamitos (2011)

    Google Scholar 

  42. Huang, M., Chen, S., Zhu, Y., Wang, Y.: Topology control for time-evolving and predictable delay-tolerant networks. IEEE Trans. Comput. (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology, Deakin University, Burwood, VIC, Australia

    Longxiang Gao, Shui Yu, Tom H. Luan & Wanlei Zhou

Authors
  1. Longxiang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shui Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tom H. Luan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wanlei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 The Author(s)

About this chapter

Cite this chapter

Gao, L., Yu, S., Luan, T.H., Zhou, W. (2015). Routing Protocols in Delay Tolerant Networks. In: Delay Tolerant Networks. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-18108-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18108-0_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18107-3

  • Online ISBN: 978-3-319-18108-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation