基于链路时间预测的移动Ad Hoc网路由

移动Ad Hoc网络是一种自组织、无基础设施的网络。而节点的自由移动促使链路频繁的断裂。为此,提出基于链路连通时间预测路由LDPR(Link Duration-Prediction-based Routing)。LDPR路由先通过节点运动信息,预测链路的连通时间。然后,再依据链路的连通时间计算路由生成时间,并选择两条路由生成时间长的路由协同传输数据,一条路由作为主路由,另一条路由作为备用路由。通过双路由机制,提高数据包的传输效率。实验数据表明,相比于传统的按需距离矢量AODV(Ad Hoc On-demand Distance Vector)路由,LDPR路由在吞吐量和端到端传输时延方面的性能得到有效改善。     

基于AODV的链路稳定QoS安全路由协议

由于军事和抢险救灾等方面的需要,移动Ad Hoc网络路由协议成为当前研究的热点之一.在AODV协议的基础上.提出了一种链路稳定QoS安全路由协议AODV_SQ,采用备份路由机制并以带宽为QoS参数.通过仿真证明.该协议在分组传输率、时延和路由开销方面性能相对于AODV得到了较大的改善.     

基于路由数目的通信链路重要性分析

为了分析通信网络中通信链路对端到端通信的重要程度,提出一种基于路由数目的链路重要性计算方法。该方法采用一种快速算法,寻找出端到端的所有通信路由,再通过比较不同通信链路的损坏使端到端之间传输路由减少的数目,判断不同通信链路对端到端通信的重要性,如果某通信链路损坏导致路由减少越多,则该链路越重要。计算实例表明,该方法计算简单,易于编程实现,具有一定的实用性和有效性。     

基于链路状态和节点状态信息的DSR增强算法

本文利用链路和节点发送缓存的状态信息对DSR协议进行优化和改进，提出了一种Performance—DSR（PDSR）协议。文中对PDSR协议的路由更新和路由选择机制进行了介绍，并对PDSR协议和DSR协议在节点不同移动速度下的性能进行了分析比较，结果表明PDSR协议比DSR协议更能适应网络拓扑变化快的MANET网络。     

MANET 中基于链路稳定性路由的跨层传输控制协议

在MANET中,通信节点的移动会造成端到端通信路由的时常中断.传统TCP协议只有拥塞控制机制,对由于节点移动造成的数据包传输丢失和超时也作为拥塞处理,使得端到端传输性能低下.为解决这一问题,采用跨层设计思想,将传输控制与链路稳定性路由结合,提出了一种基于链路生存时间概率的传输控制协议(transmissioncontrol protocol based on probability of link residual lifetime,简称TCP-PLRT).该协议通过在路由稳定时跨层收集路由层链路生存时间概率信息来实现对端到端连接稳定性的认知,并针对路由不稳定、路由中断、路由恢复,分别制定了路由切换、数据存储转发、ACK再确认三大机制.这使得TCP-PLRT协议具有对由移动造成的路由中断进行提前预判和有效处理的能力.仿真结果表明,TCP-PLRT协议能够极大地减小由节点移动带来的端到端传输性能的下降,减少分组重传,提高端到端的吞吐量.     

一种基于链路质量的移动Ad-hoc网络地理路由算法

如何实现简单的路由机制,使节点能够快速、高效地完成分组传递,是移动aa-ho}网络研究的一个基本问题。针对无线链路在高误码率和杭干扰技术方面的不足,提出了将链路质量作为路由选择的度量,设计并实现了基于链路质量的地理路由算法LQPR,解决了在非理想无线链路上采用传统贪婪算法引起数据分组传送率下降的问题。该算法综合了链路质量选择模式和边界选择模式,并利用目标定位技术获取的地理位置信息指导分组的转发,以减少控制开销,优化路径选择,实现数据分组快速有效的传输。在NS-2中完整实现了LQPR协议的仿真,并通过对网络节点发送数据包的端到端时延、吞吐量以及包传送率进行比较、评估和检侧,验证了LQPR路由协议的有效性。     

一种基于链路质量的移动Ad-hoc网络地理路由算法

如何实现简单的路由机制,使节点能够快速、高效地完成分组传递,是移动Ad-hoc网络研究的一个基本问题.针对无线链路在高误码率和抗干扰技术方面的不足,提出了将链路质量作为路由选择的度量,设计并实现了基于链路质量的地理路由算法LQPR,解决了在非理想无线链路上采用传统贪婪算法引起数据分组传送率下降的问题.该算法综合了链路质量选择模式和边界选择模式,并利用目标定位技术获取的地理位置信息指导分组的转发,以减少控制开销,优化路径选择,实现数据分组快速有效的传输.在NS-2中完整实现了LQPR协议的仿真,并通过对网络节点发送数据包的端到端时延、吞吐量以及包传送率进行比较、评估和检测,验证了LQPR路由协议的有效性.     

基于链路状态和节点状态信息的DSR增强算法

本文利用链路和节点发送缓存的状态信息对DSR协议进行优化和改进,提出了一种Performance-DSR(PDSR)协议。文中对PDSR协议的路由更新和路由选择机制进行了介绍,并对PDSR协议和DSR协议在节点不同移动速度下的性能进行了分析比较,结果表明PDSR协议比DSR协议更能适应网络拓扑变化快的MANET网络。     

基于稳定链路MANETs路由协议的研究现状

移动自组网(MANETs,mobile Ad Hoc networks)中节点随机移动,且无固定基础设施、节点能量受限等诸多的因素影响了链路的稳定性,给路由协议提出了挑战.目前,研究人员对基于稳定链路的路由协议进行了深入的研究,并提出不同的基于稳定链路的路由协议.为此,首先对现有的基于稳定链路的路由协议进行分类,然后,分析了每类的经典协议的性能,最后,讨论基于稳定链路的路由协议的未来发展方向.     

基于贪婪路由协议的动态单/多链路故障恢复策略

针对现有的贪婪方法不能有效处理拓扑结构中链路故障的问题,提出单链路故障和多链路故障本地化恢复策略。首先,通过利用克莱因伯格的贪婪嵌入给出单链路故障恢复策略;然后,将其扩展到多链路故障的情况;最后,在基于Python/C++的仿真环境下对提出的技术进行评估。实验结果表明,该技术仅需要非常有限的资源,且造成的路由质量损耗也有限,可以实现快速切换,可依网络生成树中链路数目扩展。该技术的可扩展性、简单性和低开销使其适合于大型网络。     

基于链路状态感知的无线Mesh网优化路由协议

在分析无线Mesh网路由协议所面临的挑战的基础上,结合无线Mesh网络的性能要求,以OLSR协议为原 型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议工R-)工SR。该协议引入了认知无线网络中的 环境感知推理思想,通过对节点负载、链路投递率和链路可用性等信息进行感知,并以此为依据对链路质量进行推理, 将其作为路由选择的依据,实现对路由的优化选择,提高网络的吞吐量,达到负载均衡。仿真结果表明,工R-OI_SR能 够在很大程度上提高网络中分组的递交率,降低平均端到端时延,在一定程度上达到负载均衡。     

基于链路可靠性的Ad Hoc网络路由协议研究

本文在随机移走(Random Walk-Based)模型的基础上,对Ad Hoc网络链路通信的可靠性进行分析,给出链路可靠性的简单数学模型,提出一种基于链路可靠度的路由协议,并通过仿真实验验证了该协议的有效性.     

基于链路质量的层次型路由协议研究

在无线传感器网络应用中,节点间通信的质量和能耗都受到链路质量因素的影响。提出了基于链路质量的层次型路由协议(EBCLQ),该协议由网络初始化、簇形成、数据传输3部分组成。网络初始化算法NIL利用LQEWAL链路质量预测方法来获取节点间链路质量和邻节点信息,以为后续工作做准备;簇形成包括基于链路质量和能量的候选簇头产生算法CCELE、正式簇头确立算法FCECC以及簇建立;EBCLQ协议在数据传输阶段提出了簇内时隙分配算法SAL和簇间单跳与多跳相结合的算法MOCC。最后,通过MATLAB,在仿真环境下实现了EBCLQ协议,并通过比较和分析其在网络中的执行效率证实了EBCLQ协议的有效性和均衡性。     

基于逐跳方式的单链路故障保护算法

当网络中的某条链路出现故障时,互联网部署的域内路由协议需要重新收敛,在收敛过程中经过该链路的报文将会被丢弃。针对该问题,IETF(the Internet Engineering Task Force)提出了快速重路由保护框架,利用该框架可以有效地解决网络中单链路故障造成的报文丢失问题,然而该方案并不能完全保护网络中所有可能的单链路故障。基于该框架研究者提出了一种基于隧道的解决方案,该方案虽然可以提供100%的单链路故障保护,但是需要辅助机制的协助,开销较大,难以实际部署。因此,提出了一种基于逐跳方式的针对单链路故障的全保护方案,该方案可以解决网络中任意的单链路故障造成的报文丢失问题。     

基于DSR协议的备用路由机制设计和性能评价

由于Adhoc网络中无线节点的移动性及无线信道的不稳定性,已经建立起来的源和目的节点间的路由在多媒体业务传输过程中往往会失效,重新发现路由会导致较大延迟和丢包,对实时多媒体业务传输这是不能接受的,因此需要在Adhoc网络中建立一种快速路由恢复机制以减少因路由失效引起的较大端到端的延迟和丢包。将有线网络中广泛使用的备用路由机制扩充到了无线Adhoc网络DSR路由协议上,并通过实验床上进行的户外实验,分析和评价了增加了备用路由的DSR协议在减少路由失效次数和投递率方面的性能改善。     

基于节点相似性的链接预测

链接预测是图数据挖掘中的一个重要问题。它是通过已知的网络结构等信息预测和估计尚未链接的两个节点存在链接的可能性。目前大部分基于节点相似性的链接预测算法只考虑共同部居节点的个体特征,针对目前预测。算法对共同部居节点间相互关系的考虑不足,提出了一种新算法:节点引力指数算法。该算法在保持低时间复杂度的同时,提高了预测的准确率。通过多个现实网络实验证实了算法的预测效果。     

一种基于节点位置和密度的非均匀分簇路由算法

分析了现有分簇路由算法,提出了基于节点位置和密度的非均匀分簇路由算法。簇头选举阶段,考虑了节点的剩余能量,并引入竞争机制进行簇头选择;成簇阶段,综合考虑节点与基站的距离、节点密度以进行非均匀分簇,达到节点能耗均衡的效果,同时解决路由热区问题;簇间路由阶段,通过设立通信簇头节点,使簇间数据转发任务从簇头中分离,簇头节点只负责簇内的数据收集和融合,而通信簇头节点负责簇间数据传输,减少了簇头的能量消耗。实验结果表明,改进后的路由算法能够有效地均衡网络负载,并显著地延长网络的生命周期。     

基于节点密度的Ad Hoc网络路由协议性能分析

对Ad hoc网络各种路由协议进行仿真评估,分析他们在不同约束条件下不同度量的相对性能,是了解与学习路由协议性能的主要手段。目前的工作主要以停留时间的变化来构造仿真模型,但是过长的停留时间体现不出Ad Hoc网络的动态特性。与此相反,在固定的停留时间下,从网络节点密度的变化出发,以QoS和效率为指标,仿真分析了Ad Hoc网络的四种路由协议在不同运动场景下的相对性能,对相关文献的观点进行了补充和完善,并且由于考虑问题角度的不同,得出了不尽一致的结论,为进一步研究支持QoS的Ad Hoc路由算法提供参考。     

基于链路质量的无线传感器网络任播路由协议

无线传感器网络(WSN)中,由于无线链路的链路质量问题,经常有传递失败导致重传耗费能量的现象出现。传统任播路由协议只以路由距离作为路由判据,而没有讨论链路质量问题,将其应用在WSN中会造成路由权重设置不合理。提出了基于链路质量的WSN任播路由协议,该协议在讨论链路质量的计算之上,以能耗均衡和系统能耗最小这两个因素决定任播路径的路由权重,并以参数α来权衡两者之间的关系。实验证明,在WSN中,相比传统任播路由协议,该协议能更有效地均衡能耗,减少系统能耗,从而优化网络生存期。