A new route discovery algorithm for MANETs with chase packets
Mznah Al‐Rodhaan, Lewis Mackenzie, Mohamed Ould‐Khaoua · 2007
Abstract: We introduce a new route discovery algorithm for MANETs using chase packets. The algorithm works by including the most likely destinations for a given source node in a local neighbourhood and broadcasting route requests at full speed within this region. Outside the neighbourhood however, propagation of the route requests is deliberately delayed to provide chase packets with an opportunity to catch up and minimise network congestion. The algorithm is adaptive and continuously updates the boundary of each source node’s neighbourhood to optimise performance. Here, we provide a detailed performance evaluation and compare our algorithm with existing alternatives, to demonstrate that it does indeed improve the average chase time and the total broadcast bandwidth required.