Skip to main content
SpringerLink
Log in

Delay-Tolerant Network Routing

  • Living reference work entry
  • First Online:
Encyclopedia of Wireless Networks

  • 40 Accesses

Synonyms

Mobility; Opportunistic encounter; Routing

Definition

Delay-tolerant network routing utilizes “store-carry-forward” mechanism to relay data, through asynchronized and opportunistic encounters between pairwise nodes. The criterion on selection of relay node is based on various strategies with network topology or geographic information.

Historical Background

Due to the characteristic of challenged environment suffering from frequent link disruption, sparse network density, and limited device capability, routing algorithms designed for mobile ad hoc networks (MANETs) cannot perform effectively under these constraints. This is because the availability of contemporaneous end-to-end connectivity is essential for conventional routing algorithms such as ad hoc on-demand distance vector (AODV) (Perkins et al. 2003) or dynamic source routing (DSR) (Johnson and Maltz 1996). However, such does not prevent bridging communication between the disconnected areas by following the technologies...

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Caini C, Cruickshank H, Farrell S, Marchese M (2011) Delay-and disruption-tolerant networking (DTN): an alternative solution for future satellite networking applications. Proc IEEE 99(11):1980–1997

    Article  Google Scholar 

  • Cao Y, Sun Z (2013) Routing in delay/disruption tolerant networks: a taxonomy, survey and challenges. IEEE Commun Surv Tutorials 15(2):654–677

    Article  Google Scholar 

  • Cao Y, Wang T, Zhang X, Kaiwartya O, Eiza MH, Putrus G (2018) Towards anycasting-driven reservation system for battery switch based electric vehicle charging. IEEE Syst J

    Google Scholar 

  • Grossglauser M, Tse DN (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans Netw 10(4):477–486

    Article  Google Scholar 

  • Janardanan Kartha J, Jacob L (2015) Delay and lifetime performance of underwater wireless sensor networks with mobile element based data collection. Int J Distrib Sens Netw 11(5):128757

    Article  Google Scholar 

  • Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing. Springer, Boston, pp 153–181

    Chapter  Google Scholar 

  • Jonson T, Pezeshki J, Chao V, Smith K, Fazio J (2008, November) Application of delay tolerant networking (DTN) in airborne networks. In: Military communications conference, 2008. MILCOM 2008. IEEE, Piscataway, pp 1–7

    Google Scholar 

  • Karp B, Kung HT (2000, August) GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th annual international conference on Mobile computing and networking. ACM, New York, pp 243–254

    Google Scholar 

  • Khabbaz MJ, Assi CM, Fawaz WF (2012) Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges. IEEE Commun Surv Tutorials 14(2):607–640

    Article  Google Scholar 

  • Pelusi L, Passarella A, Conti M (2006) Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Commun Mag 44(11):134–141

    Article  Google Scholar 

  • Pereira PR, Casaca A, Rodrigues JJ, Soares VN, Triay J, Cervello-Pastor C (2012) From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Commun Surv Tutorials 14(4):1166–1182

    Article  Google Scholar 

  • Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing (No. RFC 3561)

    Google Scholar 

  • Scott K, Burleigh S (2007) Bundle protocol specification (No. RFC 5050)

    Google Scholar 

  • Wang T, Cao Y, Zhou Y, Li P (2016) A survey on geographic routing protocols in delay/disruption tolerant networks. Int J Distrib Sens Netw 12(2):3174670

    Article  Google Scholar 

  • Wei K, Liang X, Xu K (2014) A survey of social-aware routing protocols in delay tolerant networks: applications, taxonomy and design-related issues. IEEE Commun Surv Tutorials 16(1):556–578

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing and Communications, Lancaster University, Lancaster, UK

    Yue Cao

Authors
  1. Yue Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yue Cao .

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada

    Xuemin (Sherman) Shen

  2. Faculty of Business and Information Technology, University of Ontario Institute of Technology, Oshawa, ON, Canada

    Xiaodong Lin

  3. Dpt.of Electrical & Computer Engineering, University of Nebraska–Lincoln, Omaha, NE, USA

    Kuan Zhang

Section Editor information

  1. No affiliation provided

    Lian Zhao

  2. No affiliation provided

    Qing Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Cao, Y. (2019). Delay-Tolerant Network Routing. In: Shen, X., Lin, X., Zhang, K. (eds) Encyclopedia of Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-32903-1_307-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32903-1_307-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32903-1

  • Online ISBN: 978-3-319-32903-1

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation