Ad Hoc网络马氏模型路由维护的性能分析  

Performance Analysis of Route Maintence for Mobile Ad Hoc Networks in Markov Models

作　　者：郭洪杰[1] 郁美玲[2] 

机构地区：[1]上海大学理学院数学系,上海200444 [2]上海应用技术学院数理教学部,上海200233

出　　处：《应用数学与计算数学学报》2005年第1期46-52,共7页Communication on Applied Mathematics and Computation

基　　金：国家自然科学基金资助项目;项目号:10471088.

摘　　要：Ad Hoc网络可以用许多数学模型来描述.本文以DSR协议为基础,把每条链边的长度看作是一个生灭过程,建立了马氏模型.在此模型中,我们考虑了空间可重用和请求分组带有跳限的情形.基于马氏模型,本文引入了链边Υ-时有效的概念,推导了链边有效的概率,得出了路由有效的条件概率和路由的平均恢复次数.A mobile ad hoc network can be modelled as a variety of models. In this paper, based on DSR we model it as a Markov model, i.e the length of each link in the network is considered as the birth and death process. In this model, the route requests with hop limit and the spatial reuse are considered. Under the model, this paper introduces the concept of a link to be Υ-valid- time, derive the probability for a link to be valid and obtain the conditional probability for a route to be valid and the average times of route recovery.

关 键 词：马氏模型 链边有效 AD HOC网络 路由平均恢复次数 拓扑结构 

分 类 号：O211.62[理学—概率论与数理统计] TP393.02[理学—数学]