Details of Research Outputs

Status已发表Published
Title马氏模型下移动自组网随选型路由协议特性分析
Alternative TitleAnalysis of Reactive Routing Protocols for Mobile Ad Hoc Networks in Markov Models
Creator
Date Issued2007
Source Publication应用数学和力学/Applied Mathematics and Mechanics
ISSN1000-0887
Issue1Pages:114-126
Abstract

 

移动自组网络(简称MANET)因其移动性及无基础设施支持等特点已经成为无线通信网络中的热门问题.通过将一个MANET网络中每条链边的长度看作一个生灭过程,并且假设在泛洪过程中空间可以复用n次,建立了移动自组网络空间可复用的马氏模型,简记为n-SRBD.M在一个典型的随选型路由协议即动态源路由(DSR)协议的基础上,研究了网络的一些关键性能参数,给出了路由泛洪距离的概率分布和期望,限定泛洪步数时成功寻路的概率、发现τ-时有效路径及对称有效路径的概率,发现一条有效路径的平均时间等,对于路由维护过程,也引入并研究了一些网络性能参数,例如,路由恢复的平均频率,路由有效的平均时间.对于这些网络参数在空间可复用和空间不可复用两种情形下进行了比较.证明了空间可复用模型下的路由选择更为有效. 

Other 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 limit”‚the probability that a request packet finds a τ-time-valid route or a symmetrica-l valid route‚and the average time needed to 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.

Keyword移动自组网络 马氏模型 路由协议 性能分析 MANETs Markov Model Routing protocol performance analysis
DOI10.3321/j.issn:1000-0887.2007.01.015
URLView source
Indexed By中文核心期刊要目总览
Language中文Chinese
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
Identifierhttp://repository.uic.edu.cn/handle/39GCC9TT/5766
CollectionResearch outside affiliated institution
Affiliation
1.上海立信会计学院数理统计系
2.上海大学理学院数学系
3.湖南大众传媒职业技术学院
4.香港城市大学计算机工程与信息技术系
Recommended Citation
GB/T 7714
王汉兴,胡细,方建超等. 马氏模型下移动自组网随选型路由协议特性分析[J]. 应用数学和力学/Applied Mathematics and Mechanics, 2007(1): 114-126.
APA 王汉兴, 胡细, 方建超, & 贾维嘉. (2007). 马氏模型下移动自组网随选型路由协议特性分析. 应用数学和力学/Applied Mathematics and Mechanics(1), 114-126.
MLA 王汉兴,et al."马氏模型下移动自组网随选型路由协议特性分析". 应用数学和力学/Applied Mathematics and Mechanics .1(2007): 114-126.
Files in This Item:
There are no files associated with this item.
Related Services
Usage statistics
Google Scholar
Similar articles in Google Scholar
[王汉兴]'s Articles
[胡细]'s Articles
[方建超]'s Articles
Baidu academic
Similar articles in Baidu academic
[王汉兴]'s Articles
[胡细]'s Articles
[方建超]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[王汉兴]'s Articles
[胡细]'s Articles
[方建超]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.