多目标最优化的Ad Hoc网络路由选择算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:yhl0921
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线自组织网络是一种无中心节点、多跳、自组织、能量受限的网络,网络的自身特点使得其路由选择比传统的集中式网络面临更多更严峻的挑战(如负载均衡、安全等)。随着Ad Hoc网络业务量的增加,传统的单目标路由协议已经很难完全满足Ad Hoc网络的需求。如何在分布式的无线自组织网络环境下,采用分布式算法,综合考虑多个最优化目标,寻找最优路径,是目前无线自组织网络路由算法研究的重点,也是本文研究的主要内容。本文首先针对无线自组织网络的负载均衡问题,提出了一种分布式与集中式选择相结合的多目标最优化路由选择算法,主要工作包括:(1)比较了三种多路径算法(节点不相交、链路不相交、相交多路径)的优缺点。由于在某些特定的网络环境中节点不相交的路由数目太少,达不到多路由的效果,而相交路由又可能存在很多的共享链路,因此本文选用链路分离的方法,在初始路由寻找阶段,以路径跳数作为优化目标,寻找多条跳数最短、链路分离的路由。(2)通过被动收集背靠背TCP包,使用一种适用于Ad Hoc网络的链路丢包率的估计方法,计算链路丢包率。(3)在路由维护阶段,源节点周期性估算链路丢包率,并采用链路局部修复技术,当估算出的某条链路的丢包率过大时,根据源节点路由表中记录的到其他目的节点的路由信息来找到一条新的路径代替该链路,从而避免发送路由控制包,减小网络开销。(4)在分配流量时,源节点以路径的丢包率作为衡量负载的标志,根据估算后的丢包率信息为每条路由重新分配流量。本文还针对无线自组织网络的安全路由和负载均衡问题,提出了一种分布式的多目标最优化路由选择算法。主要工作包括:(1)深入研究了蚁群算法的原理和一些适用于Ad Hoc网络的动态信任模型,将负载(链路丢包率)、安全(信任度)和路径跳数作为算法的三个优化目标,结合蚁群算法,将链路的丢包率作为蚁群算法的信息素,将路径的跳数的倒数作为蚁群算法的启发因子,将节点间的信任度作为第三参数,并通过设置权值的方法来确定目标的相对重要性。(2)通过概率的方式选择路由。节点为其路由表中的每个路由条目创建一个概率表,概率表中包含有当前节点到对应目的节点的选择不同邻居节点作为下一跳的概率值,该值的大小由连接当前节点与下一节点的链路的丢包率大小、当前节点对下一节点的信任程度及下一节点到目的节点的跳数大小共同决定。数据传输时,节点根据概率表中的概率值选择发送的下一跳。(3)各节点周期性的更新其对所有邻居节点信任度值和连接节点与其邻居节点的链路的丢包率信息,从而更新概率表。最后,本文用NS2分别对以上两个算法进行了仿真,将第一个算法与传统的多径DSR协议进行了比较,仿真结果表明该算法有效的降低了网络的平均丢包率和网络开销;将第二个算法与AODV算法进行了比较,仿真结果表明通过设置优化目标的权值的大小,该算法不仅可以均衡网络负载,同时还可以在一定程度上改善数据传输的安全性。
其他文献
联合盲分离技术是现代信号处理领域的新兴研究课题之一,特别在处理多集合信号时,相对于传统的盲源分离算法,可以利用更多的相关信息,因此能够获得更好的分离性能,具有广阔的
随着互联网应用的普及和深入,网络蠕虫对网络安全方面产生了严重的危害,也是目前最前沿和最热门的网络安全研究方向之一。P2P蠕虫是Internet蠕虫在P2P网络环境下的变异,最近
随着软件技术水平的提高,学校科研应用或者教学对其需求越来越大,因此,院校具有越来越多的专业化极强的虚拟实验软件。鉴于专业化软件版权问题,和学校硬件设施配置不太高等问题,不
随着各种多媒体技术和计算机网络技术的产生和发展,视频技术的应用越来越广泛,尤其在政治、经济、军事等敏感场合,对保密性和安全性的要求,促使了人们对视频数据加密算法的研究。
多径传播是移动无线信道的主要特征,其引起的信号幅度衰落和时延扩展是影响信号质量的主要因素。分集技术作为一种常用抗衰落技术得到了广泛应用,根据分集信号的产生原理可分
对比纳米级的可见光,毫米波几乎不受恶劣天气环境的影响,可以全天时、全天候的成像;对比厘米级、米级、甚至以上的微波波段,毫米波的波长较短,所以成像分辨率较微波成像的分辨
构造物理模拟实验是研究地质构造的一种有效方法,是帮助地质学家认识构造变形过程、研究构造形成机制的重要手段。鉴于光学三维测量技术具有非接触、测量速度较快、精度较高
随着多媒体技术、通信技术以及激光红外夜视技术的飞速发展,基于无线通信的远程夜视监控系统在变电站、森林防火、油田、煤矿等部门得到了广泛应用,论文结合胜利油田河口采油
随着第三代短波通信标准的建立以及现代通信技术和微电子技术的发展,短波通信逐渐成为无线电通信的重要技术手段。短波非法信号传播的监测与信源查找定位是无线电监测的重要
2009年1月7日,3G牌照发放。中国移动获得TD-SCDMA牌照,中国联通获得WCDMA牌照,中国电信获得CDMA 2000牌照,三大电信运营商间的3G商用大战拉开了帷幕。TD-SCDMA作为我国第一个