2014,50(9)
1 引言
移动自组网络(Mobile Ad hoc Networks,MANETs)
特指节点具有移动性的 Ad hoc网络,是由一组带有无
线 收 发 装 置 的 移 动 终 端 组 成 的 多 跳 的 临 时 性 自 治 系
统
[1]
。在 MANETs中所有节点地位平等,无需设置任何
的中控制节点,且所有节点可以自由移动。当两个通信
节点之间由于功率或其他原因导致无法实现链路直接
连接时,网内其他节点可以帮助中继信号,以实现网络
内各节点的相互通信,从而形成无线多跳的移动网络,
所以每个节点都须同时具备移动终端和路由转发的功
能。由于 MANETs网络的组织和控制并不依赖于某些
重要的节点,所以它们允许节点发生故障、离开网络或
加入网络。其技术优势明显,在军事和民用领域具有广
阔的应用前景。
在影响 MANETs网络性能的众多因素之中,动态变
化的网络拓扑结构是不可忽视的一个重要方面。节点
的移动特性是导致 MANETs网络拓扑变化的主要原因
之一,也是 MANETs有别于其他类型无线网络最重要的
标志。在无线移动网络中,节点移动可以带来更大的感
知范围、更多的信息交互机会、更灵活的网络服务和应
节点移动性对 MANETs网络拓扑特征的影响
冯慧芳,王梦茹
FENG Hui fang , WANG M engr u
西北师范大学 数学与信息科学学院,兰州 730070
College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China
FENG Huifang, WANG Mengru. Impact of nod e mobility on topological properties for MANETs. Computer Engi-
neering and Applications, 2014, 50(9):7 3-76.
Abstract:Dynamic change of the network topology is very important for performance analysis of Mobil e Ad hoc Net-
works(MANETs). Node mobili ty is one of the main ca uses of the dynamic network topolo gy for MANETs. Therefo re, it
is of utmost importance to understand the impact of node mobility on topological pro perties in MANETs. The impact of
node mobility on topologi cal properties for MANETs is studied using the perspective of complex networks. The complexity
statistics characteristics are introduced. This paper gives the detailed analysis for the impact of mobilit y speed, signal radius,
and node density on the average degree, clustering coefficien t and mean minimal path length of MANETs. The results show
that different mobility patterns may have different effects on topology structure statistical properties of MANETs.
Key words:mobile Ad hoc network; node mobility; complex network; network topo logy; impact
摘 要:在影响 MANETs网络性能的众多因素之中,动态变化的网络拓扑结构是不可忽视的一个重要方面,而节点
的移动特性是导致 MANET网络拓扑变化的主要原因之一,因此研究节点的移动性对网络拓扑结构特性的影响具有
重要的意义。采用复杂网络理论研究节点移动性对 MANET网络拓扑结构统计特性的影响。介绍复杂网络的基本
统计特性参数,通过仿真实验,详细分析了几种经典节点移动模型下,节点移动速度、信号辐射半径、节点密度等参
数对 MANET网络的平均度、聚类系数和调和平均最短路径长度的影响。结果表明节点的移动方式对 MANET网络
拓扑结构统计特性产生不同的影响。
关键词:移动自组网络;节点移动性;复杂网络;网络拓扑;影响
文献标志码:A 中图分类号:TP393.01 doi:10.3778/j.issn.1002-8331.1208-0129
基金项目:国家自然科学基金(No.61363081);甘肃省自然科学基金(No.1308RJZA294,No.1107RJZA234);甘肃省高等学校基本
科研业务费资助项目;西北师范大学青年教师科研能力提升计划资助项目(No .NWNU-L KQN -11-4)。
作者简介:冯慧芳(1971—),女,博士,副教授,主要研究方向为计算机网络;王梦茹(1988—),女,硕士生,主要研究方向为计算机
网络。E-mail:hffeng@nwnu.edu.cn
收稿日期:2012-08 -13 修回日期:2012-10 -22 文章编号:1002-83 31(2 014)09-0073-04
CNKI网络优先出版:2012-11-21,http://www.cnki.net/kcms/detail/11.2127.TP.20121121.1101.021.html
C omputer Engineering and Applications计算机工程与应用
73