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

• Type: Conference
• Year: 2005
• Where: ICDCSW
• Authors: Dimitrios Koutsonikolas, Saumitra M. Das, Himabindu Pucha, Y. Charlie Hu
• Keywords: Distributed And Parallel Computing, ICDCSW 2005, Route Discovery, Route Discovery Operations, Successful Route Discovery