Ad Hoc网络拓扑持续时间与端到端测量时间约束研究  

Research on Topology Duration of Ad Hoc Networks and Limit Time of End-to-end Measurement

作　　者：田广利[1] 蔡皖东[1] 姚烨[1] 赵佐[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《系统仿真学报》2009年第16期5217-5222,共6页Journal of System Simulation

基　　金：博士点基金项目(200806990030)

摘　　要：网络节点的不断运动造成Ad Hoc网络拓扑的动态性。描述和量化动态性是设计、仿真以及测量Ad Hoc网络的基础。首先推导出Ad Hoc网络的链路持续时间分布和拓扑持续时间分布的计算公式,并进行了仿真验证。然后提出利用TTL值感知拓扑变化的方法,并研究了此方法的感知率。最后基于以上结果,提出将网络断层扫描技术应用于Ad Hoc网络时,在测量时间内网络拓扑不发生变化的概率计算公式,并在Ad Hoc网络步行速度场景下给出了仿真结果。研究结果为Ad Hoc网络动态性和端到端测量技术研究提供基础。Ad Hoc network topology dynamic characteristic is caused by the movement of the network nodes. How to describe and quantify this dynamic characteristic is the basis research question of designing, simulating and the measuring the Ad Hoc network. Firstly, the exact statistic distribution equations of link duration and topology duration were derived, and the simulation verification was conducted. Secondly, the TTL method was used to find whether the topology being changed and the efficiency of this method was researched. Lastly, based on the researches above, the probability calculation equation of that topology remained same during the measurement period was proposed, and the equation was useful when the network tomography technology was used to the Ad Hoc networks. The simulation result on the walk velocity scenario was obtained. The research result is the base of the Ad Hoc network dynamic characteristic research and the end-to-end measurements on that.

关 键 词：AD HOC网络 动态性 链路持续时间 拓扑持续时间 网络断层扫描 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]