主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
魏晓海,陈国良,万颖瑜,张信明.移动自组网中的最长生命期路径.软件学报,2006,17(3):498-508
移动自组网中的最长生命期路径
Longest Lifetime Path in Mobile Ad Hoc Networks
投稿时间:2004-09-13  修订日期:2004-09-13
DOI:
中文关键词:  连通性  移动自组网  路径持续时间  重路由  QoS
英文关键词:connectivity  mobile ad hoc network  path duration  re-routing  QoS
基金项目:Supported by the Foundation of Science and Technology of Huawei of China under Grant No.YJCB2004036WL(华为科技基金);the Int'l ScholarExchangeFellowship(ISEF)of the Korea Foundation for Advanced Studies(韩国高等教育财团国际交换学者奖)
作者单位
魏晓海 国家高性能计算中心(合肥),安徽,合肥,230027
中国科学技术大学计算机系,安徽,合肥,230027 
陈国良 国家高性能计算中心(合肥),安徽,合肥,230027
中国科学技术大学计算机系,安徽,合肥,230027 
万颖瑜 国家高性能计算中心(合肥),安徽,合肥,230027
中国科学技术大学计算机系,安徽,合肥,230027 
张信明 国家高性能计算中心(合肥),安徽,合肥,230027
中国科学技术大学计算机系,安徽,合肥,230027 
摘要点击次数: 3178
全文下载次数: 2954
中文摘要:
      动态拓扑是移动自组网区别于其他形式网络的本质特征,对其进行研究具有很大的理论价值和工业应用背景.提出一种方法,利用网络的最长生命期路径来研究其拓扑的动态性.在已有研究的基础上,改进了网络的数学模型,弥补了以往模型无法很好地描述移动自组网动态拓扑的缺陷,并在此基础上提出了最长生命期路贩径算法.利用该算法计算网络中的最长生命期路径,深入研究了其持续时间的分布规律.同时证明了使用最长生命期路径作为路由,可以使网络的重路由次数最少.模拟实验表明,利用对数正态分布可以很好地描述移动自组网的最长生命期路径持续时间.实验结果表明,与以往利用最短路径作为研究对象相比,最长生命期路径和最小重路由更适合用来衡量网络的动态性.
英文摘要:
      Dynamic topology is the essential difference between mobile ad hoc networks and other kinds. It is meaningful in both theory and industry application to study the dynamic topology of mobile ad hoc networks. In this paper, a method is proposed to study the dynamic topology with longest lifetime path. On basis of the previous research, the mathematic model of networks is improved to describe the change of topology. Based on it, the algorithm of longest lifetime path is presented and the distribution of its duration is studied. At the same time, it is proved that the re-routing is minimal with the longest lifetime paths as the routes. Simulation with NS -2 shows that the distribution of lognormal can be used to describe the duration of longest lifetime paths. The results show that the longest lifetime path and minimal re-routing are more suitable than the shortest path as the metrics to measure the dynamic of networks.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利