An Analysis of Capacity and Delay for the Redundant Multipath Source Routing in Ad hoc Networks

Mobile ad hoc networks consist of nodes without any infrastructure and have a time-varying topology because of the nodes' mobility. Therefore, the realtime service of on-demand routing protocol is necessary. To reduce the end-to-end delay of the network, we have proposed two efficient routing protocols: Multipath Source Routing (MSR) and Redundant Source Routing (RSR) in previous work. And simulations have shown good performances for supporting realtime services. In this paper we propose a new on-demand routing protocol Redundant Multipath Source Routing (RMSR), which is an extension of MSR and RSR. We focus on the theoretical analysis of RMSR. We analyze the network capacity and the end-to-end queueing delay in RMSR by computing the number of active links in ad hoc networks. In comparison with Dynamic Source Routing, RMSR improves network delay from O(N) to O( log N), where N is the number of network nodes.Computer Science, Information SystemsTelecommunicationsSCI(E)0ARTICLE1-2,SI133-1541