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

计算机工程 ›› 2006, Vol. 32 ›› Issue (11): 130-132.

• 网络与通信 • 上一篇    下一篇

有限节点移动自组网连接概率的计算与分析

朱西平 1, 2,方旭明2,靳蕃 2   

  1. 1. 吉首大学数学与计算机科学学院,吉首 416000;2. 西南交通大学计算机与通信工程学院,成都 610031
  • 出版日期:2006-06-05 发布日期:2006-06-05

Probabilistic Computing and Analysis of Connectivity for Finite Mobile Ad Hoc Networks

ZHU Xiping1,2,FANG Xuming2,JIN Fan2   

  1. 1. School of Mathematics and Computer Science, Jishou University, Jishou 416000;2. School of Computer and Communications Engineering, Southwest Jiaotong University, Chengdu 610031
  • Online:2006-06-05 Published:2006-06-05

摘要: 当网络节点数目为有限时,采用了理论计算和仿真分析相结合的方法,得到了移动自组网的网络连接概率计算公式。该文在基于网络节点按密度为D 的泊松点过程分布的情况下,对于一维[0, z]直线网络和二维[0, z]2 平面网络,得到了网络连接的概率计算公式。并在将一维[0, z]直线网络的分析方法扩展应用在二维[0, z]2 平面网络时,得到了二维[0, z]2 平面网络连接概率的上界。

关键词: 连接性;自组网;概率;泊松点过程

Abstract: When the method of theory computation and simulation analysis is adopted, connectivity probability formulas are obtained in finitemobile ad hoc networks. With the standard assumption of Poisson point process of density D in [0, z] for one-dimensional networks, and [0, z]2 fortwo-dimensional networks, it obtains the formulas for the probability that network is connected. Finally, when extending one-dimensional networksresults to two-dimensional networks, an upper bounds for the connectivity probability is also obtained.

Key words: Connectivity; Ad Hoc network; Probability; Poisson point process