Title
Efficient Adaptive Routing in Delay Tolerant Networks
Abstract
Conventional routing algorithms in mobile ad hoc networks (MANETs), i.e., multi-hop forwarding, assume the existence of contemporaneous source-destination paths and are not scalable to large networks. On the other hand, in delay tolerant networks (DTNs), routing protocols use the mobility- assisted, store-carry-forward paradigm which allows delivery among disconnected network components. Adaptive routing, which combines multi-hop and mobility-assisted routing protocols, is of practical value: it allows efficient multi-hop forwarding while providing the flexibility to deliver messages among disconnected network components. However, existing adaptive routing protocols use mobility-assisted routing protocols as an alternative only when the former fails. In this paper, we propose to improve the performance of adaptive routing from a resource allocation point of view, in situations where bandwidth is a critical and limited resource affecting routing performance. We propose an adaptive routing protocol, named efficient adaptive routing (EAR), which allocates bandwidth (or forwarding opportunities) between its multi-hop forwarding component and its mobility-assisted routing component dynamically to improve bandwidth utility. Simulations are conducted to evaluate the routing performance of EAR under different network parameters.
Year
DOI
Venue
2009
10.1109/ICC.2009.5198967
ICC
Keywords
Field
DocType
disconnected network component,mobile communication,delay tolerant network,mobility-assisted routing component dynamically,source-destination paths,bandwidth allocation,resource allocation,adaptive routing,delays,delay tolerant networks,efficient adaptive routing,ear,forwarding opportunity,routing protocols,efficient multi-hop forwarding,mobility-assisted routing protocols,multihop routing protocols,mobile ad hoc networks,adaptive routing protocol,ad hoc networks,conventional routing algorithm,routing performance,mobility-assisted routing protocol,spread spectrum communication,mobile ad hoc network,channel allocation,routing,col,routing protocol,indexing terms,bandwidth,resource management,computer science,meteorology,disruption tolerant networking
Link-state routing protocol,Multipath routing,Equal-cost multi-path routing,Dynamic Source Routing,Static routing,Policy-based routing,Computer science,Computer network,Wireless Routing Protocol,Routing table,Distributed computing
Conference
ISSN
ISBN
Citations 
1938-1883 E-ISBN : 978-1-4244-3435-0
978-1-4244-3435-0
8
PageRank 
References 
Authors
0.65
11
2
Name
Order
Citations
PageRank
Cong Liu158630.47
Jie Wu28307592.07