CASPaR: Congestion avoidance shortest path routing for delay tolerant networks

Michael F. Stewart, Rajgopal Kannan, Amit Dvir, Bhaskar Krishnamachari

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

Unlike traditional TCP/IP-based networks, Delay and Disruption Tolerant Networks (DTNs) may experience connectivity disruptions and guarantee no end-to-end connectivity between source and destination. As the popularity of DTNs continues to rise, so does the need for a robust and low latency routing protocol. This paper describes a novel DTN routing algorithm referred to as Congestion Avoidance Shortest Path Routing (CASPaR), which seeks to maximize packet delivery probability while minimizing latency. CASPaR attempts this without any direct knowledge of node connectivity outside of its own neighborhood. Our simulation results show that CASPaR outperforms well-known protocols in terms of packet delivery probability.

Original languageEnglish
Title of host publication2016 International Conference on Computing, Networking and Communications, ICNC 2016
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Electronic)9781467385794
DOIs
StatePublished - 23 Mar 2016
Externally publishedYes
EventInternational Conference on Computing, Networking and Communications, ICNC 2016 - Kauai, United States
Duration: 15 Feb 201618 Feb 2016

Publication series

Name2016 International Conference on Computing, Networking and Communications, ICNC 2016

Conference

ConferenceInternational Conference on Computing, Networking and Communications, ICNC 2016
Country/TerritoryUnited States
CityKauai
Period15/02/1618/02/16

Keywords

  • Congestion Control
  • DTN
  • Routing

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications
  • Social Sciences (miscellaneous)

Fingerprint

Dive into the research topics of 'CASPaR: Congestion avoidance shortest path routing for delay tolerant networks'. Together they form a unique fingerprint.

Cite this