Performance study of routing schemes in delay tolerant networks

Chien Shiu Lin, Wei Shyh Chang, Ling-Jyh Chen, Cheng Fu Chou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

In conventional networks, such as the Internet, it is assumed that there exists a fully connected path between any pair of nodes at any time. In Delay Tolerant Networks (DTN), however, the connected path may be broken, and nodes may be partitioned into two disconnected subsets because of the movement or failure of some nodes. Thus, the data transmission requirements can not be satisfied by traditional routing schemes. How to efficiently route data in DTNs has therefore become a critical and challenging issue. To address the problem, we propose a contact-duration-based probabilistic routing scheme (PR_CD) based on the probabilistic routing scheme PRoPHET[16] (PR). Each node in the PR_CD scheme predicts the current network condition by using contact information, and then chooses appropriate relay nodes to improve the delivery rate as well as reduce the transmission latency and transmission overhead. To evaluate the efficacy of the proposed scheme, we use simulations to conduct a comprehensive study of different DTN routing mechanisms. We believe such a study is important because the ability to characterize the behavior and performance of routing schemes plays a key role in the understanding and design of DTNs.

Original languageEnglish
Title of host publicationProceedings - 22nd International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINA 2008
Pages1702-1707
Number of pages6
DOIs
Publication statusPublished - 2008 Sep 1
Event22nd International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINA 2008 - Gino-wan, Okinawa, Japan
Duration: 2008 Mar 252008 Mar 28

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)1550-445X

Other

Other22nd International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINA 2008
CountryJapan
CityGino-wan, Okinawa
Period08/3/2508/3/28

Keywords

  • Data routing
  • Delay tolerant network
  • Opportunistic network
  • Probabilistic routing

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Performance study of routing schemes in delay tolerant networks'. Together they form a unique fingerprint.

  • Cite this

    Lin, C. S., Chang, W. S., Chen, L-J., & Chou, C. F. (2008). Performance study of routing schemes in delay tolerant networks. In Proceedings - 22nd International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINA 2008 (pp. 1702-1707). [4483166] (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). https://doi.org/10.1109/WAINA.2008.216