点击次数：

论文类型：期刊论文

发表时间：2012-01-01

发表刊物：AD HOC & SENSOR WIRELESS NETWORKS

收录刊物：Scopus、SCIE

卷号：14

期号：1-2,SI

页面范围：133-154

ISSN号：1551-9899

关键字：Mobile Ad Hoc Networks; RMSR; Network Capacity; End-to-End Delay

摘要：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.