On Optimal TTL Sequence-Based Route Discovery in MANETs

9 years 28 days ago
On Optimal TTL Sequence-Based Route Discovery in MANETs
In on-demand multi-hop routing protocols for MANETs such as DSR and AODV, a fundamental requirement for peer-to-peer connectivity is to discover routes to a remote node via flooding of route request messages. Historically, such floodings of requests have used a TTL (time-to-live) large enough to reach all nodes in the network to ensure successful route discovery in one round of flooding. Recently [1], it was shown that the generic minimal cost flooding search problem can be solved via a sequence of floodings with an optimally chosen set of TTLs. The theoretical result, when applied to DSR route discovery, does not take into account optimizations such as route caching and overhearing, which can significantly reduce the frequency and the propagation range of route discovery operations. Equally importantly, the impact of using a sequence of floodings on the packet delivery delay is not clear. In this paper, we study the impact of using the optimal TTL sequence-based route discover...
Dimitrios Koutsonikolas, Saumitra M. Das, Himabind
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Authors Dimitrios Koutsonikolas, Saumitra M. Das, Himabindu Pucha, Y. Charlie Hu
Comments (0)