马氏模型下移动自组网随选型路由协议特性分析

王汉兴; 胡细; 方建超; 贾维嘉

马氏模型下移动自组网随选型路由协议特性分析

上海立信会计学院数理统计系,上海 201620;2.上海大学理学院数学系,上海 200444;3.湖南大众传媒职业技术学院,长沙 410100;4.香港城市大学计算机工程与信息技术系,香港

基金项目: 国家自然科学基金资助项目(10471088;60572126)

详细信息

作者简介:
王汉兴(1956- ),男,长沙人,教授,博士(联系人.E-mail:whxlqq@163.com).

中图分类号: O211.62
计量
- 文章访问数: 2472
- HTML全文浏览量: 94
- PDF下载量: 567
- 被引次数: 0
出版历程
- 收稿日期: 2005-12-05
- 修回日期: 2006-10-16
- 刊出日期: 2007-01-15

Analysis of Reactive Routing Protocols for Mobile Ad Hoc Networks in Markov Models

Department of Mathematics and Statistics, Shanghai Lixin University of Commerce, Shanghai 201620, P. R. China;

摘要

摘要: 移动自组网络（简称MANET）因其移动性及无基础设施支持等特点已经成为无线通信网络中的热门问题．通过将一个MANET网络中每条链边的长度看作一个生灭过程，并且假设在泛洪过程中空间可以复用n次，建立了移动自组网络空间可复用的马氏模型，简记为n-SRBDM．在一个典型的随选型路由协议即动态源路由（DSR）协议的基础上，研究了网络的一些关键性能参数，给出了路由泛洪距离的概率分布和期望，限定泛洪步数时成功寻路的概率、发现τ-时有效路径及对称有效路径的概率，发现一条有效路径的平均时间等，对于路由维护过程，也引入并研究了一些网络性能参数，例如，路由恢复的平均频率，路由有效的平均时间．对于这些网络参数在空间可复用和空间不可复用两种情形下进行了比较．证明了空间可复用模型下的路由选择更为有效．
- 移动自组网络 /
- 马氏模型 /
- 路由协议 /
- 性能分析
Abstract: Mobile ad hoc networks (MANETs) have become a hot issue in the area of wireless networks for their non-infrastructure and mobile features. A MANET is modeled so that the length of each link in the network is considered as a birth-death process and the space is reused n times in the flooding process, which is named as an n-SRBDM model. The performance of the network is analyzed under the dynamic source routing protocol (DSR) which is a famous reactive routing protocol. Some performance parameters of the route discovery are studied, such as the probability distribution and the expectation of the flooding distance, the probability that a route is discovered by a query packet with a/hop limit0, the probability that a request packet finds a S-time-valid route or a symmetrical-valid route, and the average time needed t o discover a valid route. For the route maintenance, some parameters are introduced and studied such as the average frequency of route recovery and the average time of a route to be valid. Two models with spatial reuse and without spatial reuse are compared by evaluating these parameters. It is shown that the spatial reuse model is much more effective in routing.
- MANETs /
- Markov Model /
- Routing protocol /
- performance analysis

HTML全文

参考文献(14)

[1]	朱洪波,傅海洋,吴志忠,等.无线接入网[M].北京:人民邮电出版社,2000,80-102.
[2]	Royer E M, Toh C K.A review of current routing protocols for ad hoc mobile wireless networks[J].IEEE Personal Communications,1999,6(2):46-55. doi: 10.1109/98.760423
[3]	Johnson D B. Routing in ad hoc networks of mobile hosts[A]. Proceeding of the IEEE Workshop on Mobile Computing Systems and Applications[C].1994,158-163[2006-01-26].
[4]	Johnson D B,Maltz D A. Dynamic Source Routing in ad Hoc Wireless Networks[M].Chapter 5, Mobile Computing.Tomasz Imielinski and Hank Korth:Kluwer Academic Publisher，1996，153-181.
[5]	Johnson D B, Maltz D A, Hu Y C. The dynamic source routing protocol for mobile ad hoc networks(DSR)[S]. IETF MANET working group INTERNET-DRAFT,Feb,2002.
[6]	Perkins C E, Royer E M. Ad hoc on-demand distance vector routing (AODV)[A].Proc and IEEE Workshop on Mobile Computing Systems and Applications[C].New Orleans: L A Feb,1999,90-100[2006-01-26].
[7]	Broch J,Maltz D A,Johnson D B,et al.A performance of multi-hop wireless ad hoc network routing protocols[A].Proceeding of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking(Mobicom'98)[C].Dallas, Texas, USA:Oct，1998，25-30.
[8]	Perkins C E, Royer E M, Das S R,et al.Performance comparison of two on-demand routing protocols for ad hoc networks[J].IEEE Personal Communications,2001,8(1):16-28. doi: 10.1109/98.904895
[9]	Jacquet P, Laouiti A.Analysis of mobile ad hoc network routing protocols in random graph mobiles[R]. Rapport de Recherche no 3835.Institut National de Recherche en Informatique et en Automatique,1999.
[10]	Dube R,Rais C D,Wang K Y,et al.Signal stability-based adaptive routing(SSA) for ad hoc mobile networks[J].IEEE Personal Communications,1997,4(1):36-45. doi: 10.1109/98.575990
[11]	Su W,Lee S J, Gerla M.Mobility prediction in wireless networks[A].IEEE MILCOM 2000[C].Los Angeles, CA,2000[2006-01-26]. www.kpl.hp.cora/personal/sung-Ju-Lee/abstracts/papers/milcom 2000,pdf.
[12]	Asmussen S.Applied probability and Queues[M].New York:Wiley,1987.
[13]	Wang Z K, Yang X Q.Birth and Death processes and Markov Chains[M]. New York:Springer-Verlag, Beijing:Science Press,1992.
[14]	Kelly F P.Reversibility and Stochastic Networks[M].New Yokr:Wiley,1979.