Title
A realistic framework for delay-tolerant network routing in open terrains with continuous churn
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.
Year
DOI
Venue
2011
10.1007/978-3-642-17679-1_36
ICDCN
Keywords
Field
DocType
closed terrain assumption,routing delay,closed terrain,different mobility scenario,delay-tolerant network routing,realistic framework,different routing protocol,routing protocol,closed terrains,delay-tolerant network,routing performance,open terrain,continuous churn,open terrains,mobility model,delay tolerant network
Multipath routing,Link-state routing protocol,Dynamic Source Routing,Static routing,Computer science,Policy-based routing,Computer network,Routing domain,Interior gateway protocol,Distributed computing,Routing protocol
Conference
Volume
ISSN
ISBN
6522
0302-9743
3-642-17678-X
Citations 
PageRank 
References 
2
0.35
13
Authors
3
Name
Order
Citations
PageRank
Veeramani Mahendran1214.89
Anirudh Sivaraman250528.19
C. Siva Ram Murthy32020189.72