Efficient Adaptive Routing in Delay Tolerant Networks

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 mobilityassisted, 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...

• Type: Journal
• Year: 2009
• Where: ICC
• Authors: Cong Liu, Jie Wu
• Keywords: Communications, ICC 2009, Mobility-assisted Routing, Routing, Routing Protocol