论文部分内容阅读
动态拓扑是移动自组网区别于其他形式网络的本质特征,对其进行研究具有很大的理论价值和工业应用背景.提出一种方法,利用网络的最长生命期路径来研究其拓扑的动态性.在已有研究的基础上,改进了网络的数学模型,弥补了以往模型无法很好地描述移动自组网动态拓扑的缺陷,并在此基础上提出了最长生命期路径算法.利用该算法计算网络中的最长生命期路径,深入研究了其持续时间的分布规律.同时证明了使用最长生命期路径作为路由,可以使网络的重路由次数最少.模拟实验表明,利用对数正态分布可以很好地描述移动自组网的最长生命期路径持续时间.实验结果表明,与以往利用最短路径作为研究对象相比,最长生命期路径和最小重路由更适合用来衡量网络的动态性.
Dynamic topology is the essential characteristic of mobile ad hoc network, which is different from other forms of networks. It is of great theoretical value and industrial application background to study it.A method is proposed to study the topology’s dynamics by using the longest lifetime of the network Based on the existing research, this paper improves the mathematic model of the network to make up for the defect that the previous model can not describe the dynamic topology of MANET well and proposes the longest lifetime path algorithm based on it The algorithm calculates the longest life-span path in the network and deeply studies the distribution of its duration, and proves that using the longest life-time path as the route can minimize the rerouting number of the network.The simulation results show that using the logarithm The normal distribution can well describe the longest life-span path duration of MANET.Experimental results show that the longest lifetime path and the smallest rerouter are more suitable to measure than the shortest path length Network dynamics.