低开销路由论文-任智,李秀峰,王中永,曹红伟

低开销路由论文-任智,李秀峰,王中永,曹红伟

导读:本文包含了低开销路由论文开题报告文献综述及选题提纲参考文献,主要关键词:机会网络,议价博弈,路由,开销

低开销路由论文文献综述

任智,李秀峰,王中永,曹红伟[1](2018)在《基于SV捎带信息的机会网络低开销路由算法》一文中研究指出针对当前机会网络中基于议价博弈的概率路由算法存在的汇总矢量(SV)交换机制含有冗余的控制分组,消息交易过程有冗余交互以及节点投递概率信息由专门的数据结构存储和传送,带来额外的通信开销等问题,提出一种基于SV捎带信息的机会网络低开销路由算法——LR-IPSV,该算法通过设计改进的SV交换机制,剔除现有消息交易过程中存在的冗余操作,并提出采用基于SV的投递概率捎带机制,从而达到降低开销和提升吞吐量的效果。仿真结果表明,LR-IPSV算法在开销、吞吐量等方面的性能均优于基于相遇和传输历史的概率路由(PROPHET)算法以及基于博弈刺激合作的概率路由(GSCP)算法。(本文来源于《光通信研究》期刊2018年01期)

安杰[2](2017)在《移动Ad hoc网络低开销AODV路由算法改进研究》一文中研究指出移动Ad hoc网络(Mobile Ad hoc Network,MANET)是由一系列具有无线收发装置的移动节点组成的多跳临时性自组织网络。Ad hoc按需距离矢量(Ad hoc On-Demand Distance Vector,AODV)路由协议是MANET使用最广泛的路由协议之一。AODV路由协议的路由发现阶段采用简单广播(泛洪)机制实现路由请求消息的传播。当MANET节点密度较大时,AODV协议在路由发现阶段会因为路由开销增大而引发广播风暴问题;AODV路由协议的路由维护阶段实现路径断裂后的路由修复,其缺陷会引起数据包丢失的增加和路由开销的增大。本文对解决上述问题进行了深入探讨,主要研究内容包括:1.针对路由发现过程中广播引起的广播风暴问题,本文提出了一种地理位置辅助的概率广播路由算法(Location-Aided Probabilistic Broadcast,LAPB)。LAPB算法基于节点的地理位置信息与邻节点信息,动态地调整位于特殊区域内的节点的广播概率,并以此概率值选择最高效的节点广播路由请求消息;目的节点根据跳数与时延从多条路由中选择最优路由。仿真结果表明在保证建立可靠路由的条件下,LAPB路由算法可以有效减少路由开销和路由发现时延。2.针对路由维护过程中AODV协议会造成路由开销增大和数据包丢失率高的问题,提出了一种预测辅助的路由算法(Prediction-Aided Routing,PAR)。PAR算法利用节点在路由中不同的位置分布制定了路由维护所需时间的预测方法,并根据节点具体的路由维护方式计算判决发起路由维护的能量阈值,使节点提前修复即将断裂的路由。仿真分析表明在保证网络可靠性的基础上对比传统预测算法,PAR降低了3~5%的网络路由开销。(本文来源于《天津理工大学》期刊2017-02-01)

李奕凯[3](2016)在《低开销车联网路由算法研究》一文中研究指出车载自组织网络(Vehicular Ad hoc Networks, VANET)简称车联网,是物联网的一个重要应用,同时是移动自组织网络的一个分支。它作为现代汽车工业技术和新型无线通信技术发展的产物,这些年来得到了全世界的包括学术界和汽车厂商的关注。在车联网技术中,路由协议是一个很关键的研究内容。在路由协议中,路由开销过大一直是一个重大问题。减少路由分组和信标包对网络带宽的占用,是学术界和工业界密切关注的课题。车联网网络节点密度大的特点,造成了因为路由分组和信标包分组过多造成的网络拥塞问题。为解决这个问题,本文进行了如下研究。一.按需路由算法的泛洪路由请求过程过多占用网络带宽,可能会造成网络拥塞和广播风暴。在第二章,论文基于AODV-ETX算法提出了低开销路由算法LORS。该算法通过结合按需路由和地理路由,减少了路由请求数目;增加本地路由修复功能,用本地路由修复的少部分开销,代替了路由断开后重新建立路由需要的大量开销;使用了区域泛洪,减小了泛洪的影响和占用的带宽。并通过仿真分析了协议的性能,发现LORS的路由负载相对于AODV-ETX有明显的优化,并随着节点密度的增大,优化的程度逐渐增大。二.提高信标包的利用率也是个重要的问题。以恒定频率发送信标包,既不满足高速节点的更新频率,又超出了低速节点的要求。在论文的第叁章前两章中分别提出了基于移动预测和速度预测的信标包自适应传输策略。通过仿真发现,提出的信标包传输策略能够显着减少信标包,从而降低了网络负载。同时我们提出了一种信标包的扩展传输策略,使得活跃路径上的节点信息得到及时更新,从而减少路由请求包的泛洪次数,最终达到减少路由负载的目的。叁.结合交通仿真软件SUMO和网络仿真软件NS2,生成模拟的车联网场景,并在该场景下测试LORS算法和信标包传输策略的性能。通过仿真结果发现,相对于AODV-ETX, LORS算法能降低路由负载,且节点密度越大,提升的性能越多;提出的信标包传输策略能够减少信标包负载。(本文来源于《北京交通大学》期刊2016-04-01)

蔡昌许[4](2015)在《优化链接状态路由的低开销多点中继选择算法》一文中研究指出优化链接状态路由是移动AD hoc网络中最普遍的路由协议,该协议存在降低拓扑控制的通信开销问题。虽然优化链接状态路由通过多点中继选择算法限制拓扑控制的通信,然而效果并不理想。提出一种具有深度判断能力的多点中继选择算法。当有两个可达节点时,可通过多一跳分析选择更合理的中继节点,从而减少拓扑控制的通信。实验结果表明,新算法具有更低的通信开销,能有效提高路由效率。(本文来源于《计算机应用与软件》期刊2015年12期)

钟华生[5](2015)在《面向移动卫星网络的低开销动态路由协议》一文中研究指出随着空间和网络技术的飞速发展,卫星网络在当今社会中的作用变得重要,世界各国纷纷大力推进卫星网络的发展进程。卫星在太空中高速运行,致使其网络拓扑快速变化,给维持端对端通信和充分利用卫星网络资源带来了巨大挑战。针对该挑战提出的各种卫星网络路由技术,往往都难以同时兼顾高效性和灵活性。在此背景下,本文提出一种面向移动卫星网络的低开销动态路由协议,该协议既能充分利用卫星移动的规律性和周期性,又以尽可能低的开销实现了动态路由,在高效性和灵活性上达到了较好的平衡。本文的主要工作内容如下:首先,分析了现有路由协议的特点与不足,总结了设计低开销动态路由协议的依据。卫星网络路由协议可分为静态路由和动态路由,静态路由开销小、收敛快,但是灵活性很差;动态路由协议灵活性好,可实时更新,但开销大、占用资源多。通过深入分析发现,传统针对卫星网络的路由协议设计往往并未区分网络拓扑变化的根源,而笼统地进行统一处理,无法在高效性和灵活性两方面同时取得良好性能。然后,提出了一种面向移动卫星网络的低开销动态路由协议(Low cost dynamic routing protocol for mobile satellite networks,LCDRP)。将卫星网络拓扑变化划分为可预见性变化和不可预见性变化,针对不同的变化类型采取相应的应对策略。协议既继承了快照路由技术的优势,对可预见拓扑变化采用静态预置策略,提前构造可以预见的拓扑信息数据库,为系统正常运行提供高效路由;同时还继承了动态路由技术的优势,对不可预见拓扑变化采用动态学习策略,监测和交换临时变化的拓扑信息,实时灵活地补充和修正预期路由。最后,实现并评估了LCDRP协议。在quagga中实现了该协议,通过搭建两个复杂程度不同的卫星网络仿真环境,对协议的链路利用率、信道丢包率、通信开销及收敛时间等指标进行了深入评估与分析。结果表明,LCDRP协议以较低的开销实现了高效灵活的路由,为未来实际部署于移动卫星网络奠定了良好基础。(本文来源于《国防科学技术大学》期刊2015-12-01)

钟华生,刘波,冯振乾[6](2015)在《面向移动卫星网络的低开销动态路由协议》一文中研究指出空间网络路由协议可以分为静态路由和动态路由,基于快照的静态路由协议收敛快,开销小,而动态路由协议通常更具灵活性,能快速适应各种拓扑变化,但往往带来较多的通信和计算开销。该文深入分析和区分空间网络拓扑变化源头,提出通过静态预置的方式应对可预见的拓扑变化和运用动态学习的方式应对不可预见的拓扑变化,设计出一种面向移动卫星网络的低开销动态路由协议(Low cost dynamic routing protocol for mobile satellite networks,LCDRP),它是基于快照链路增量的动态路由协议,兼顾了灵活性和低开销性。仿真实验结果表明,新协议可大幅降低通信开销、存储开销,提高链路利用效率,从而使得卫星网络更加高效、稳定、可靠。(本文来源于《第十九届计算机工程与工艺年会暨第五届微处理器技术论坛论文集》期刊2015-10-18)

任智,索建伟,刘文朋,雷宏江,陈前斌[7](2015)在《基于多方议价博弈的机会网络高吞吐量低开销概率路由算法》一文中研究指出针对含自私节点的机会网络中现有基于议价博弈的概率路由算法存在的消息单向传递影响转发概率提高、依赖虚拟货币进行交易削弱节点购买力以及消息交易过程有冗余交互的问题,提出一种基于多方议价博弈的高吞吐量低开销概率路由算法——HLPR-MG。HLPR-MG算法通过将节点两两博弈扩展为多方博弈以加快消息转发概率的提升,引入"以物易物"方式增强节点购买力,并且改进现有交互机制以减少博弈次数,从而达到提高网络吞吐量的和减小控制开销的效果。理论分析验证了HLPR-MG算法设计的有效性。仿真结果表明,与基于议价博弈的现有典型路由算法GSCP和BG相比,HLPR-MG算法的吞吐量和消息传送成功率至少提高了3.63%,而控制开销和平均端到端消息时延则分别降低超17.76%和4.03%。(本文来源于《通信学报》期刊2015年06期)

彭凌峰,谭盛彪,杨晓兰,熊慧婷[8](2014)在《水声通信网中一种低时延低开销路由算法》一文中研究指出水声通信网在军事、环境、能源、自然灾害预防和处理等方面均具有巨大的应用潜力。针对当前水声通信网背景噪声大及传播速度慢,从而导致控制开销大和平均时延大的问题,提出了旨在改善水声网整体性能的NHMLDR算法。该算法采用了时延代价度量的RREQ和去除HELLO消息的新机制。仿真结果表明,与HCR算法相比,NHMLDR算法使系统的归一化控制开销最大降低约40.88%;分组平均端到端时延减小约8.93%~51.88%;数据分组丢失率降低约0.01%~0.3%;网络吞吐量提升了约10.1%~23.7%。因此,NHMLDR算法明显改善了系统的整体性能。(本文来源于《广东通信技术》期刊2014年12期)

任智,陈葱,曹亚楠,彭晨,陈前斌[9](2014)在《基于免疫信息SV捎带的机会网络低开销路由算法》一文中研究指出提出一种新的低开销路由算法——LRPI(low-overhead routing with piggybacked immunity information),它包含以下4种新机制:基于SV(summary vector)捎带的免疫信息存储和传送,免疫信息跨层快速产生,改进的SV交换,SV自适应压缩。通过采用这些新机制,LRPI算法不仅不需要专门的数据结构来存发免疫信息,而且能够更快速地实现同样的免疫功能。理论分析和仿真结果表明,LRPI算法在控制开销、节点缓存分组数和数据分组端到端时延等方面的性能均优于Epidemic路由算法和它的多个改进版本。(本文来源于《通信学报》期刊2014年10期)

吴大鹏,刘佳,王汝言[10](2013)在《带有投递概率感知的低开销机会网络路由机制》一文中研究指出中继节点的选择将直接影响机会网络的数据转发性能.对此提出一种带有投递概率感知的低开销机会网络路由机制.利用节点间的间接相遇时间间隔估计间接相遇概率,并结合直接相遇概率预测节点间的综合相遇概率,进而合理地选择中继节点,以极低开销的方式转发数据.结果表明,在数据传输过程中,所提出机制的负载率平均降低了64.9%.(本文来源于《北京邮电大学学报》期刊2013年06期)

低开销路由论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

移动Ad hoc网络(Mobile Ad hoc Network,MANET)是由一系列具有无线收发装置的移动节点组成的多跳临时性自组织网络。Ad hoc按需距离矢量(Ad hoc On-Demand Distance Vector,AODV)路由协议是MANET使用最广泛的路由协议之一。AODV路由协议的路由发现阶段采用简单广播(泛洪)机制实现路由请求消息的传播。当MANET节点密度较大时,AODV协议在路由发现阶段会因为路由开销增大而引发广播风暴问题;AODV路由协议的路由维护阶段实现路径断裂后的路由修复,其缺陷会引起数据包丢失的增加和路由开销的增大。本文对解决上述问题进行了深入探讨,主要研究内容包括:1.针对路由发现过程中广播引起的广播风暴问题,本文提出了一种地理位置辅助的概率广播路由算法(Location-Aided Probabilistic Broadcast,LAPB)。LAPB算法基于节点的地理位置信息与邻节点信息,动态地调整位于特殊区域内的节点的广播概率,并以此概率值选择最高效的节点广播路由请求消息;目的节点根据跳数与时延从多条路由中选择最优路由。仿真结果表明在保证建立可靠路由的条件下,LAPB路由算法可以有效减少路由开销和路由发现时延。2.针对路由维护过程中AODV协议会造成路由开销增大和数据包丢失率高的问题,提出了一种预测辅助的路由算法(Prediction-Aided Routing,PAR)。PAR算法利用节点在路由中不同的位置分布制定了路由维护所需时间的预测方法,并根据节点具体的路由维护方式计算判决发起路由维护的能量阈值,使节点提前修复即将断裂的路由。仿真分析表明在保证网络可靠性的基础上对比传统预测算法,PAR降低了3~5%的网络路由开销。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

低开销路由论文参考文献

[1].任智,李秀峰,王中永,曹红伟.基于SV捎带信息的机会网络低开销路由算法[J].光通信研究.2018

[2].安杰.移动Adhoc网络低开销AODV路由算法改进研究[D].天津理工大学.2017

[3].李奕凯.低开销车联网路由算法研究[D].北京交通大学.2016

[4].蔡昌许.优化链接状态路由的低开销多点中继选择算法[J].计算机应用与软件.2015

[5].钟华生.面向移动卫星网络的低开销动态路由协议[D].国防科学技术大学.2015

[6].钟华生,刘波,冯振乾.面向移动卫星网络的低开销动态路由协议[C].第十九届计算机工程与工艺年会暨第五届微处理器技术论坛论文集.2015

[7].任智,索建伟,刘文朋,雷宏江,陈前斌.基于多方议价博弈的机会网络高吞吐量低开销概率路由算法[J].通信学报.2015

[8].彭凌峰,谭盛彪,杨晓兰,熊慧婷.水声通信网中一种低时延低开销路由算法[J].广东通信技术.2014

[9].任智,陈葱,曹亚楠,彭晨,陈前斌.基于免疫信息SV捎带的机会网络低开销路由算法[J].通信学报.2014

[10].吴大鹏,刘佳,王汝言.带有投递概率感知的低开销机会网络路由机制[J].北京邮电大学学报.2013

标签:;  ;  ;  ;  

低开销路由论文-任智,李秀峰,王中永,曹红伟
下载Doc文档

猜你喜欢