收藏本站

移动Ad Hoc网络自适应路由算法研究

【摘要】:随着社会信息化进程的不断加快,无线移动通信网络已经成为人们生产生活中不可替代的重要组成部分,其相关技术研究的不断深入和发展促使人类朝着“信息化世界和数字化地球”的目标大踏步前行。作为无线移动通信网络的重要分支,移动Ad Hoc网络无需依赖预先架设的基础设施以及能够快速组网和灵活开展等优点,使得其具有良好的环境适应性和结构健壮性,可以被广泛的应用到战场部署、临时会议召开、野外科考、矿区作业以及灾后救援等有着特殊需求的通信环境中。然而,正是这些极具优势和应用潜力的特点却为移动Ad Hoc网络相关技术的研究带来了新的问题和挑战。除了需要面对与传统无线移动网络一样带宽资源和供电能力受限、无线链路连接脆弱、安全性较低以及传输质量无法保证等问题以外,拓扑结构的频繁变化、业务分组的多跳转发以及缺少中心控制机构的调度协调等固有本质也极大的制约了移动Ad Hoc网络的发展。 没有中心控制机构以及拓扑结构频繁变化的特征使得路由问题成为移动Ad Hoc网络最具特色也最难解决的技术环节之一。前者意味着需要采用多跳转发的形式实现业务传输,而后者则意味着路由上的每一条链路都是不稳定、不可靠的。因此,如何在复杂多变的环境下通过多跳方式建立端到端的路径便成为路由技术需要面对的重要问题。作为开展最早、所得成果最为丰富的研究领域,路由算法的设计仍然还有很多有待解决的问题。本课题的研究内容将主要针对移动Ad Hoc网络路由算法对网络环境适应性的不足,从节点邻域状态的更新维护、网络业务集中时的传输均衡以及链路失效后的本地修复三个方面展开,通过环路反馈控制算法和最优搜索理论算法建立环境变量与路由因素间的映射关系,使得路由算法能够根据网络环境的动态变化及时做出反应并进行调整,从而提高业务分组在网络中的传输效率和网络整体的服务质量。 首先,围绕移动Ad Hoc网络路由技术,分别从节点邻域状态的维护问题、网络业务集中的均衡问题以及链路失效的修复问题三个方面入手,对问题产生的原因及其对网络性能产生的影响进行了阐述和分析。总结了目前针对上述问题从不用角度提出的具有代表性的解决方案,深入研究了这些方案所取得的成果及仍有待解决的问题。对面向动态环境的典型路由算法设计思想进行剖析,分析并给出移动Ad Hoc网络路由问题的本质以及网络环境与路由算法设计间的关系,并据此确定文本的研究思想路线。 其次,研究了移动Ad Hoc网络路由技术中节点对邻域状态的维护与更新问题。分析了动态网络环境中采用固定更新周期进行邻域状态维护将产生大量的控制开销从而影响网络性能的本质。基于节点链路连接的变化情况,设计了本地拓扑振荡度,用于衡量其邻域网络环境的稳定程度。采用环路控制理论构造了状态更新周期的控制模型,并据此建立了本地拓扑振荡度与状态更新周期间的映射关系。结合本地拓扑振荡度及所得控制模型,提出了由HELLO分组自适应广播、邻居超时值自适应调整以及反应式HELLO信息重调度三种机制构成的邻域状态自适应更新算法,以保证状态更新周期能够根据网络环境的需要而进行动态设置和调整,从而实现降低网络控制开销并提高业务分组传输效率的研究目的。 再次,研究了移动Ad Hoc网络中当业务集中在某些链路或节点处时分组传输的路径均衡问题。分析了在拓扑结构动态性较弱的网络环境中,由于采用反应式路由协议而较长时间利用某些路径进行业务传输对网络生存期及业务分组传输效率产生的影响。基于节点缓存业务转发后剩余功率的情况,设计了业务负载度的度量用于衡量节点业务的繁忙程度,并据此提出了一种包括主动均衡和被动均衡两种机制的自适应业务均衡路由算法,以实现节点根据自身业务负载度的不同而分别采用业务路径转移和放弃转发的方式实现业务均衡传输的目标。此外,针对均衡过程中可能出现的个别节点为了保存自身能量而拒绝转发其它节点的业务分组从而导致均衡受阻的现象,提出了一种自适应业务均衡公平性辅助算法,旨在快速、准确的检测出自私节点并迫使其参与到均衡过程中,以实现提高业务均衡效果并延长网络生存期的目标。 最后,研究了移动Ad Hoc网络由于节点相对运动或无线环境变化所引起的链路失效的修复问题。分析了传统的本地修复方式采用全网泛洪所产生的大量控制开销对业务传输时延及分组成功交付率等方面产生的影响。基于最优搜索理论建立了链路失效时本地节点对下一跳节点的搜索模型并构造相应的状态方程,从而将最优搜索的数学问题转化为链路失效时本地节点对当前链路的修复问题。根据业务分组接收功率的情况,设计了路由质量检测方法用以缓解传统方式在链路失效后才发起修复过程对业务传输效率产生的影响,并建立网络环境与路由修复间的映射关系。结合路由质量检测结果和最优搜索模型的射线解,提出了控制修复信息传输范围的本地路由自适应修复算法,以较小代价和较高概率实现业务传输路径的修复。此外,针对最优搜索方程扩展后可能引起解的不唯一性,提出了路由修复后的优化算法,用以确保修复路径在稳定的前提下最短。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 徐寿怀,张根度;基于IP协议的路由信息加密机制[J];计算机研究与发展;1998年08期
2 郑士贵;利用PIRCS进行专业检索和路由信息检索[J];管理科学文摘;1997年08期
3 刘晓培;李颖;;Ad Hoc网络组播协议分类研究[J];科技信息;2010年14期
4 唐拥政;周大为;;基于IPv6的路由协议的研究[J];盐城工学院学报(自然科学版);2011年01期
5 王建新,张亚男,谢铮;路由信息的攻击对AODV协议性能的影响分析[J];电路与系统学报;2005年03期
6 李敏;;浅议校园网络运行管理与安全问题[J];济宁师范专科学校学报;2006年06期
7 王平根;刘勇;周脚根;;基于蚁群算法的P2P网络路由[J];广西师范大学学报(自然科学版);2007年02期
8 陈曦;鲁晓霞;周忠和;;一种基于路由的改进蚂蚁网络算法[J];计算技术与自动化;2008年02期
9 陈薇;邓北星;李星;;基于路由信息的应用层组播系统[J];微计算机信息;2008年15期
10 何鹏;陆建新;陈继红;朱勤;施佺;;针对路由信息残缺的网络拓扑发现研究与实现[J];计算机工程;2009年03期
11 潘泽强;;校园网络的安全管理策略[J];长沙大学学报;2009年02期
12 杨宗长,徐继生;基于跟踪的路由信息系统的开发和应用[J];计算机系统应用;2004年07期
13 黄碧政;;MPLS VPN跨域技术方案分析与研究[J];漳州师范学院学报(自然科学版);2005年04期
14 罗有平;;LEO&MEO双层卫星网络路由技术研究[J];无线电通信技术;2006年01期
15 何一辉;;校园网络管理策略探讨[J];广西广播电视大学学报;2006年01期
16 崔丹丹;张才千;;包含QoS路由信息的最优路径选择算法[J];开封大学学报;2006年01期
17 唐益慰;孙知信;;网络路由节点拓扑结构自动分析系统的实现[J];江苏通信技术;2006年02期
18 何一辉;;校园网络管理的设计与实现[J];现代远距离教育;2006年03期
19 杨银见;;陕西气象广域网OSPF路由设计与实现[J];陕西气象;2007年02期
20 林雪仁;梅梅;杨和平;;校园网络管理的设计与实现[J];科技信息;2007年04期
中国重要会议论文全文数据库 前10条
1 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
2 林琪;郭静;李智;;MEO-LEO卫星网络低开销路由研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 张尼;姜誉;方滨兴;郭莉;;一个基于邮件路径地理属性分析的垃圾邮件过滤算法[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
4 林琪;熊璋;李智;;Internet动态路由实现中的本体建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 贾玙珲;;BGP/MPLS VPN技术原理及应用[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
6 闫兴篡;殷建平;蔡志平;李慰;;路由不稳定性及其对网络端到端性能的影响[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 张磊;;基于嵌入式Linux平台的Ad Hoc节点的设计与实现[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
8 王云;杨银见;刘晓利;;通信线路分析与故障判断[A];陕西省气象学会2006年学术交流会论文集[C];2006年
9 高岩;余梅生;叶永飞;;一种基于Adhoc网络的安全按需路由策略[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 黄凯;;基于MPLS的VPN技术与比较[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
中国博士学位论文全文数据库 前10条
1 李玉军;无线网络连通性及路由关键技术研究[D];电子科技大学;2010年
2 罗茂松;无线Mesh网路由与调度联合优化算法研究[D];华南理工大学;2013年
3 叶亮;Ad hoc网络路由抗抖动算法[D];哈尔滨工业大学;2010年
4 付永生;无线Ad Hoc网络中可靠路由若干关键问题的研究[D];浙江大学;2010年
5 秦丹阳;移动Ad Hoc网络自适应路由算法研究[D];哈尔滨工业大学;2011年
6 吴玮;Ad Hoc网络拥塞检测与控制的研究[D];哈尔滨工业大学;2011年
7 姬文江;无线Mesh网络路由协议体系研究[D];西安电子科技大学;2013年
8 刘杰彦;延迟容忍网络路由协议研究[D];电子科技大学;2012年
9 于斌;MANET与Internet互联的研究与仿真[D];北京邮电大学;2009年
10 陈凤超;无线传感器网络路由及汇聚节点选址算法研究[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 李志方;无线Ad Hoc网络多径负载均衡机制研究[D];山东建筑大学;2010年
2 史登连;MANET与INTERNET互联[D];北京邮电大学;2010年
3 郭睿;分级Ad Hoc网络负载均衡技术的研究[D];电子科技大学;2010年
4 杨君;分级自组网MIPv6移动管理研究[D];电子科技大学;2010年
5 张冬;基于IPv6的标签分发协议的研究与实现[D];杭州电子科技大学;2010年
6 徐存亮;无线传感器网络多路径低干扰路由研究[D];大连理工大学;2010年
7 肖萍;一种能量高效的无线Ad Hoc网络跨层协议的研究[D];吉林大学;2011年
8 马文静;移动Ad Hoc网络路由协议的研究与改进[D];华东师范大学;2011年
9 姜飞;车载Ad Hoc网络按需路由协议的改进及仿真[D];北京邮电大学;2010年
10 倪鲁军;面向演习的Ad hoc网络仿真系统研究与开发[D];大连理工大学;2011年
中国重要报纸全文数据库 前10条
1 田辉;[N];人民邮电;2006年
2 刘光强;[N];中国计算机报;2007年
3 徐恪;[N];中国计算机报;2003年
4 信息产业部电信传输研究所 田辉;[N];中国电子报;2006年
5 荆瑞泉;[N];人民邮电;2006年
6 赵全才;[N];计算机世界;2003年
7 徐文;[N];中国计算机报;2003年
8 郭以东刘晓;[N];计算机世界;2007年
9 罗万明;[N];计算机世界;2007年
10 中国石油广域网项目组 戴震坤 叶铭;[N];计算机世界;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|