基于自适应的无线传感器网络路由机制研究

无线传感器网络由于其自身计算资源、能量及带宽的局限性从而使得如何寻找合适的路由问题变得很关键。研究了基于自适应的传感器网络节点路由机制,该机制通过节点自身的剩余能量及相邻节点的成簇密度决定网络的路由形成方式,所构造的路由具有高效、合理的特点。理论和应用分析表明所提出自适应路由机制可以提高网络的平均寿命,使网络数据传输更加高效、可靠。     

基于QoS的动态组播路由协议框架

通过对现有动态组播路由算法及协议的研究和分析,在总结QoS动态组播路由问题研究现状的基础上,提出了一个协议框架,并就此协议框架中的动态问题、QoS问题及分层问题提出了一些理论上的解决办法.框架试图利用集中式算法作为组播路由的预计算方法,同时结合分布式地动态收集QoS信息,做出QoS相关的组播路由决定.把一些现代互联网的先进技术,如Anycast机制等,结合到组播路由算法中,使组播路由算法具有更大的灵活性和可扩展性.     

群体智能路由和负载平衡算法研究进展

针对当前路由算法不能胜任解决网络不断增加的复杂性问题,通过自然生物群体证明的群体智能,在网络路由方面具有非常强大的研究启发,文中对群体智能算法在计算机网络路由和负载平衡方面的理论及应用研究进展进行了较系统的论述,并比较了应用ACO算法解决路由和负载平衡问题的3个主流研究工作;讨论了群体智能路由算法的收敛停滞问题及其最新解决方法;指出了新的研究方向.     

无线传感器网络Qos路由协议的研究

描述了无线传感器路由协议的特点及QoS路由协议所面临的问题,详细分析了几种典型的满足QoS需求的路由协议。最后探讨了无线传感器路由议未来的研究策略及发展趋势。     

移动Ad Hoc网络AODV路由协议的改进

针对目前AODV路由协议仅维持一条路由,在路由失效时本地修复机制不够完善,重新发起路由建立过程必定增加了路由延时和开销的问题,本文提出建立一种备用路由及本地修复相结合的路由协议.首先简要介绍了移动Ad Hoc网络和AODV路由协议,然后在对AODV路由协议进行了研究的基础上实现一种带备份路由和本地修复的优化.最后通过NS2对改进的路由协议与AODV路由协议的仿真模拟,在延时、到达率和路由开销方面进行了对比.仿真结果证明了修改后的路由协议能更好的提高了网络的性能.     

一种基于随机线性网络编码的卫星网抗毁路由协议

针对卫星节点由于空间通信的开放性容易遭受各类攻击而失效,导致通信链路不可用的问题,通过对卫星网路由协议的研究,基于随机线性网络编码设计了一种适用于GEO-LEO双层卫星组网的抗毁路由协议.针对卫星安全管理和通信问题,采用GEO卫星组对LEO卫星进行分组管理和密钥管理,由LEO卫星担任主要通信任务.为提高路由的抗毁性并提高路由效率,提出在每个LEO卫星上维护一张单步邻接表,路由时若目的节点在单步邻接表中,则直接进行消息转发,否则对RREQ报文采用随机线性网络编码路由查找产生路由表.仿真分析结果表明:所提出的路由协议能有效提高路由的抗毁性,减少路由消息传输次数.     

基于3G的自组织网络组播路由协议研究

当前,基于3G的移动自组网组播路由技术是研究的一个热点。本文描述Ad hoc组播路由协议的特点及应用,讨论了设计该种组播路由协议所面临的问题,同时总结了未来的研究方向。     

无线Mesh网络多路径路由协议设计的思路

在分析目前无线Mesh网络（WMN）多路径路由协议研究现状的基础上,根据WMN多路径路由协议的关键问题和设计要求,提出设计多路径路由协议的思路,以从整体上解决WMN环境下负载均衡问题,提高网络应用的安全性和可靠性。     

一种基于随机线性网络编码的卫星网抗毁路由协议

针对卫星节点由于空间通信的开放性容易遭受各类攻击而失效,导致通信链路不可用的问题,通过对卫星网路由协议的研究,基于随机线性网络编码设计了一种适用于GEO-LEO双层卫星组网的抗毁路由协议.针对卫星安全管理和通信问题,采用GEO卫星组对LEO卫星进行分组管理和密钥管理,由LEO卫星担任主要通信任务.为提高路由的抗毁性并提高路由效率,提出在每个LEO卫星上维护一张单步邻接表,路由时若目的节点在单步邻接表中,则直接进行消息转发,否则对RREQ报文采用随机线性网络编码路由查找产生路由表.仿真分析结果表明:所提出的路由协议能有效提高路由的抗毁性,减少路由消息传输次数.     

一种新型的基于结构化P2P的路由算法

随着计算机网络技术快速发展,P2P网络已成为一个研究热点,但是现有P2P网络普遍存在路由效率不高和绕路问题。为提高现有结构化P2P的网络路由和避免绕路问题,本文通过基于Internet网络物理位置相近原则进行簇群的划分,在Internet物理拓扑基础上建立一个P2P覆盖网络(P2P overlay network)虚拟层,基于覆盖网络虚拟层设计了绕路避免网络路由(Detour Avoiding Net-work Routing简称DANR)算法。详细的设计了路由算法、节点自适应算法、冗错机制及数据项备份策略。通过引入基于网络物理拓扑的分簇机制提高网络可扩展性和查询效率,利用低价冗余机制和数据项备份策略,进一步优化系统的查询效率。经性能分析和NS2实验仿真验证该路由协议降低了系统路由开销,大大提高了查询效率。     

无标度网络局部路由算法优化与设计

针对无标度网络路由算法设计与优化缺乏指导方法的问题,研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系.首先提出了几个关联关系式,并通过理论证明和仿真实验验证了它们的正确性及有效性.然后利用这些关联关系式分析了参数设置对路由算法性能的影响,进而提出了BA无标度网络动态路由算法设计与优化的若干原则.仿真实验表明,相对于经典算法,根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.     

Ad Hoc匿名路由算法中的本地修复机制研究

针对Ad Hoc网络匿名路由算法研究局限于路由发现过程的问题,该文探讨了路由维护过程。将本地路由修复机制引入到匿名路由中,提出了一种高效的修复算法。该算法能够在路由失效后通过局部发现,快速重建路由,极大地提高了路由算法的性能。理论分析说明了该算法的安全性。仿真表明:在引入本地修复后,路由算法的传输延迟在节点平均移动速度为20 m/s时下降13%,分组投递成功率提高1.5%,控制报文减少约15%;且节点移动速度越快,本地修复机制的优越性越明显。     

基于移动预测的DSR路由缓存管理改进

Ad Hoc网络动态的拓扑结构变化使得路由经常失效从而造成网络性能的下降,本文对DSR(Dynamic Source Routing) 由协议的缓存管理进行了研究,提出了通过GPS(GlobalPositioning System)系统获得移动结点的位置及速度信息,预测路由的生存期,并基于该生存期对路由缓存进行管理,该算法可以提高缓存中路由信息的准确率,较好的适应了Ad Hoc网络动态的网络拓扑结构变化.通过仿真实验,验证了该方法可以有效提高分组投递率,同时降低路由开销及传输延迟.     

优化能量及跳数的增强学习WSNs路由算法

针对无线传感网络中强化学习路由算法存在的目标单一、建立过程复杂及节点转发开销大等问题,开展了节点能量及跳数的动态协调方法研究,提出了具有反馈学习能力的动态自适应路由算法.利用局部路由信息,反馈学习邻居状态,以能量和跳数信息加权计算出路由奖励值,并更新求解Q-value值,获取最优路由策略.经实验验证及分析,算法能有效延长无线传感器网络的生命周期.     

无线传感器网络路由协议浅析

无线传感器网络是当前信息领域中研究的热点。本文首先介绍了无线传感器网络的基本工作方式,然后按照网络拓扑结构的不同分析了目前常用的平面路由协议与分层路由协议的基本思路,并分析了各种技术的特点及优缺点,最后简单提出了路由协议的下一步研究应该注意的问题和研究方向。     

一种改进的基于飞鸟迁徙的Ad hoc网络路由算法

通过对一种基于飞鸟迁徙原理的Ad hoc网络组网算法的研究,发现该算法中的信标报文发送、路由恢复等设计存在缺陷,从而产生网络负载增加、路由重建效率低下等问题,严重影响了路由算法的效率。针对信标报文发送存在的问题,设计了新的信标报文发送策略,该策略综合考虑了结点的移动距离、移动方向、 移动范围内的结点密度等影响因素,并通过和一个新增加的心跳报文一起工作,来改善原算法中存在的问题;针对路由恢复存在的问题,通过在协议运行过程中生成一个应急路由表来避免原算法中的报文回传策略,从而提高原算法的效率。仿真表明,新算法能有效克服原算法的问题,降低了路由开销和平均时延,提高了成功率,网络的整体性能进一步得到提升。     

容迟网络中的基础设施辅助路由协议

基础设施辅助路由技术能有效提高网络容量,减轻普通节点的能量消耗,因而成为容迟网络路由研究领域中的研究热点。概述了容迟网络路由技术面临的挑战、理论基础和评价指标,对基础设施辅助路由协议进行了分类,详细介绍了目前主要基础设施辅助路由协议的基本原理和特点,并进行深入分析和比较,最后给出了未来研究方向。     

一种基于鲸鱼优化的多路径路由发现算法

移动视频技术的广泛应用给移动自组网络的服务质量带来很大的挑战.相较于传统的单路径路由算法,基于多约束的多路径路由算法具有更强的可靠性和适用性.多约束条件路由问题是一个NP困难问题,如何高效求出优化解成为该技术的关键.针对移动自组网络在视频传输过程中存在的链路拥塞及能量损耗问题,设计一种基于鲸鱼优化算法的多路径路由发现算法,有效求解满足多约束条件的多路由路径,提高了移动自组网络的性能和服务质量.     

基于OSPF动态路由协议的优化研究

本文对OSPF动态路由协议进行了深入细致的优化研究.分析了OSPF的路由表及LSA的类型,给出了LSDB过载保护、传播OSPF默认路由、OSPF路由汇总、修改OSPF链路开销及过滤外部路由的详细配置过程并形成了明确的分析结论.研究表明优化后的OSPF网络稳定性与扩展性均有了明显的提高.     

内容发布订阅系统的路由优化和负载均衡技术

研究在非均匀数据分布情况下的负载均衡和大规模系统中的事件路由效率问题.使用K-D树划分结构实现了内容发布/订阅系统的静态负载均衡.在此基础上,利用K-D树的索引机制,实现了系统事件代理之间的分层路由机制,将路由效率提高到O(lnN).基于区域匹配和路由2种负载特征,采用区域分裂和复制方法实现代理之间的负载调度.通过转移加入和动态探测的方法解决了动态负载均衡问题.性能分析和仿真实验表明,上述方法解决了基于事件空间划分的内容发布/订阅系统的高效路由和负载均衡问题.