作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (05): 98-101.

• 论文 • 上一篇    下一篇

Ad Hoc网络的离散时间马氏链建模及分析

方建超,王汉兴,贾维嘉   

  1. 上海大学数学系,上海大学数学系,香港城市大学计算机工程与信息技术系 上海 200436;湖南理工学院计算机系,岳阳 414006
  • 发布日期:2004-03-15

DTMC-based Modeling and Analysis of Mobile Ad Hoc Networks

FANG Jianchao1,2,WANG Hanxing1,JIA Weijia3   

  1. (1. Dept. of Mathematics, Shanghai University, Shanghai 200436; 2. Dept. of Computer Science, Hunan Institute of Science & Technology, Yueyang 414006; 3. Dept. of Computer Engineering and Information Technology, City University of Hong Kong)
  • Published:2004-03-15

摘要: Ad Hoc网络是一种非常有前途的自组无线网。该文通过对Ad Hoc网络作出一些合理假设,建立了Ad Hoc网络的离散时间马氏链模型,给出了模型的平稳分布,并进一步分析了节点相邻的概率、节点的平均邻居数、平均泛洪距离等网络重要参数。最后,给出了转移概率矩阵的一个具体定义方法,并得到了相应结果。

关键词: 移动ad, hoc网络, 离散时间马氏链, 平稳分布, 平均泛洪距离

Abstract: This paper presents several reasonable assumptions on mobile ad hoc network and introduces a discrete-time Markov chain(DTMC) model, called adhoc-{dt} model, Based on the adhoc-{dt}, the equilibrium distribution of the model can be obtained. And it calculates some important mobile ad hoc network parameters, such as the probability that a particular mobile host is in the vicinity of another mobile host, the average number of a mobile host's neighbors, the average flooding distance, etc. Also it proposes a specific definition method of the transition probability matrix and obtains the corresponding results.

中图分类号: