A realistic framework for delay-tolerant network routing in open terrains with continuous churn

Veeramani Mahendran, Sivaraman K. Anirudh, C. Siva Ram Murthy

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

Abstract

The conventional analysis of Delay-Tolerant Network (DTN) routing assumes that the terrain over which nodes move is closed implying that when the nodes hit a boundary, they either wrap around or get reflected. In this work, we study the effect of relaxing this closed terrain assumption on the routing performance, where a continuous stream of nodes enter the terrain and get absorbed upon hitting the boundary. We introduce a realistic framework that models the open terrain as a queue and compares performance with the closed terrain for a variety of routing protocols. With three different mobility scenarios and four different routing protocols, our simulation shows that the routing delays in an open terrain are statistically equivalent to those in closed terrains for all routing protocols. However, in terms of cost some protocols differ widely in two cases while some continue to demonstrate the statistical equivalence. We believe that this could be a new way to classify routing protocols based on the difference in their behavior under churn.

Original languageEnglish (US)
Title of host publicationDistributed Computing and Networking - 12th International Conference, ICDCN 2011, Proceedings
Pages407-417
Number of pages11
DOIs
StatePublished - 2011
Event12th International Conference on Distributed Computing and Networking, ICDCN 2011 - Bangalore, India
Duration: Jan 2 2011Jan 5 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6522 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Conference on Distributed Computing and Networking, ICDCN 2011
CountryIndia
CityBangalore
Period1/2/111/5/11

Keywords

  • Delay-tolerant network
  • mobility model
  • open terrain
  • routing

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A realistic framework for delay-tolerant network routing in open terrains with continuous churn'. Together they form a unique fingerprint.

Cite this