无线Ad Hoc路由算法和拓扑控制算法研究

被引量 : 7次 | 上传用户:guoxuemei123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Ad Hoc网络是一种自组织网络,不需要固定基站的支持,网络的部署具有很强的灵活性。这种网络是由军事用途的需求而出现的,随着网络技术理论研究的不断深入,无线Ad Hoc网络的应用也逐渐从军事战场领域逐渐向抗震救灾、生物医疗、智能公路、智能会议和家庭娱乐等领域扩展。这对无线自组网的路由和拓扑控制提出了更高的要求。无线Ad Hoc路由算法和拓扑控制是目前研究的热点之一。本文从节能、延长网络生命周期以及降低网络干扰的角度出发,提出高性能的路由算法和拓扑控制算法。本文的主要研究工作和取得的成果如下:(1)针对目前无线Ad Hoc网络的路由协议存在动态拓扑和负载均衡较差的问题,本文将蚁群优化与能量均衡引入无线Ad Hoc路由技术,提出了新的路由算法,能更好的均衡负载和能量消耗,提高网络的性能。无线Ad Hoc网络节点的能量、节点拥塞和变动性对网络性能影响非常大。降低能量消耗可以有效的延长网络寿命,控制节点拥塞可以提高网络的分组投递率和端到端延时等性能。通过引入蚁群优化(ACO)算法,将蚁群算法中的信息素作为网络节点中的路由表,引入了节点有效能量率、节点拥塞率、节点变动率、路径的变动率、路径的拥塞率等定义。仿真结果表明,该算法可以提高了数据的传输率,延长网络生存时间。更好的适应了无线Ad Hoc网络的移动特性和网络负载的变化,网络时延和网络生存时间性能都得到了提高。(2)针对无线Ad Hoc网络能量不均衡和节点能量受限的问题,从拓扑控制的角度,利用图论的思想,提出一种能量均衡拓扑控制算法,通过分析网络能耗,使用路径权值WeightPath构造本地最小生成树,构建网络拓扑。仿真实验表明,该算法能更好地适应无线Ad Hoc网络节点的移动变化和节点的能量有效使用,延长了网络的生命周期。(3)针对无线Ad Hoc网络节点的动态性对网络性能的影响,依据节点的移动模型,提出了一种基于节点移动预测的能量均衡拓扑控制算法,对无线Ad Hoc网络节点的运动进行预测,使用预测的结果计算链路的稳定性,在路由选择过程中选取稳定性更高的链路。算法采用主动式路由修复、能量均衡机制,避免部分节点过度的能量消耗。仿真实验表明,算法能有效避免由于节点移动导致链路断裂对数据传输的影响。更好地适应Ad Hoc网络节点的移动变化,减少链路失效,改进了网络性能。(4)针对无线Ad Hoc网络传输干扰的问题,从节点和路径干扰的角度出发,在传统的干扰模型的基础上,提出了新的路径干扰模型。以降低全网路径干扰为目标提出了最小化链路干扰的拓扑控制算法,算法构建的网络拓扑具有t-spanner性质,可以有效避免传输路径中出现的瓶颈路径,并且可以减少由于链路瓶颈引起的拥塞。在一定程度上限制了节点对之间的最大路径长度。仿真实验表明,算法可以有效的降低网络拓扑的路径干扰。
其他文献
海洋油气资源的勘探与开发呈现明显的发展趋势:一是开采水深不断加深,二是边际油田也被纳入开采行列。为了适应深水恶劣环境,控制开发成本,提高中小油田及边际油田的开采价值,浮式
<正>题记:张子强,香港人,集智能型和暴力型犯罪于一身,长期活跃在香港、澳门和内地,其犯罪团伙在内地杀害多人,并从内地走私大批军火到香港,在香港启德机场持枪抢劫银行解款
国内经济的快速发展对企业在市场竞争中提出了更高的要求,现代企业为了赢得未来的市场和竞争的需要,对财务管理要求要求更为严格。建立一个现代企业财务管理模式是当代企业赢
自“十五”以来,兰州市都市农业的发展取得了一定的成绩,如观光农业、庄园农业、设施农业、花卉农业和农业科技园区等都具有了一定的规模。但是由于发展时间相对较短,缺乏经验和
档案鉴定理论是备受档案界关注的特色理论之一 ,它的发展过程呈现出一定的特点和规律。文章从 :与来源原则的结合、史学影响的消退、职能鉴定论的回归、鉴定标准的实用化、效
进入21世纪以来,全球经济一体化的趋势日益突出,企业之间的资本运作越来越多,作为企业资产评估的主要组成部分,企业价值评估在西方发达国家已有将近五十年的发展历史,其理论
目前高速公路监控设备在黑天工作时,依靠闪光灯高曝光来补偿照度。此种做法既不满足高速公路监控设备国际标准,也会对司机照成眩晕。所以无需大功率闪光灯补光的低照度监控设备
改革开放以来,我国民办高校发展迅速并取得很大成就,已经成为我国高等教育的重要组成部分。但是民办高校是一个自筹经费、自负盈亏、自主办学的顾客支持型民办教育机构,这种与公
<正>两年前,她还是一名月薪2000元的小护士。这个90后女孩,是如何从十几万网络主播中脱颖而出,成为"YY女神"的?玩出来的副业,小护士成了女主播1992年出生的沈曼,虽没有倾城美
期刊