Hits:

Indexed by:期刊论文

Date of Publication:2012-01-01

Journal:AD HOC & SENSOR WIRELESS NETWORKS

Included Journals:Scopus、SCIE

Volume:14

Issue:1-2,SI

Page Number:133-154

ISSN No.:1551-9899

Key Words:Mobile Ad Hoc Networks; RMSR; Network Capacity; End-to-End Delay

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