移动自组网中的最长生命期路径

• 作者: 万颖瑜 张信明 陈国良 魏晓海
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 连通性 移动自组网 路径持续时间 重路由 QoS
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 498-508
• 页数: 11页
• 分类号: TP393
• 字数: 1484字
• 语种: 中文

摘要

动态拓扑是移动自组网区别于其他形式网络的本质特征,对其进行研究具有很大的理论价值和工业应用背景.提出一种方法,利用网络的最长生命期路径来研究其拓扑的动态性.在已有研究的基础上,改进了网络的数学模型,弥补了以往模型无法很好地描述移动自组网动态拓扑的缺陷,并在此基础上提出了最长生命期路贩径算法.利用该算法计算网络中的最长生命期路径,深入研究了其持续时间的分布规律.同时证明了使用最长生命期路径作为路由,可以使网络的重路由次数最少.模拟实验表明,利用对数正态分布可以很好地描述移动自组网的最长生命期路径持续时间.实验结果表明,与以往利用最短路径作为研究对象相比,最长生命期路径和最小重路由更适合用来衡量网络的动态性.