基于历史信息预测转发概率的DTN路由算法

为了尽量减少网络先验知识的使用,提高消息转发成功率,提出了一种基于历史链接信息预测转发概率的算法,综合运用了冗余复制和相遇预测的转发策略,将消息逐步向到达目标节点传输预测概率较高的节点转发,通过二分法复制策略来增加消息转发成功的可能性,并采用了主动冗余消息删除机制.仿真实验表明,随着缓冲区的增大和节点规模的增大,该路由算法的性能明显优于Epidemic,PRoPHET和BSW算法,并且具有很好的网络适应性能.     

传感器网络汇聚数据包路由协议

针对移动目标跟踪应用对传感器网络路由协议的性能要求,提出了一种汇聚数据包路由协议,用于由目标区域到sink节点的汇聚数据包路由.协议采取基于sink节点的贪婪转发策略,通过减少通信跳数,减少了数据包从目标节点到sink节点的端到端传输时延;协议以节点能量和距离的综合函数作为转发代价,使其具有较高的能量效率;只要求节点维护自身状态信息,具有较好的可扩展性.仿真实验表明,协议能够满足目标跟踪应用对传感器网络路由协议的性能要求.     

一种基于社区的机会网络路由算法

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在时延过长、冗余转发的问题,提出一种基于社区的机会网络路由算法Routing algorithm for Opportunistic Networks based on Community(RONC),通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:RONC算法在平均端到端时延、转发效率和平均存储时间等方面均优于经典的Epidemic routing算法、Prophet routing算法及其改进算法Community-driven Hierarchical Message Transmission Scheme(CHMTS)。     

基于负载均衡与时延约束的AODV协议

为了降低无线网格网(Wireless mesh network,WMN)中节点间的端到端传输时延,该文提出了一种改进的基于负载均衡与时延约束的自组织网络按需距离矢量路由协议(Enhancedrouting protocol on ad hoc on-demand distance vector(AODV)with load balance and delay restriction,BD_AODV)。BD_AODV要求源节点在进行路由请求时,包含对传输时延的要求和节点的负载信息,选择满足传输时延要求的节点转发路由请求至目的节点,目的节点搜集并将每条链路的平均负载反馈给源节点,使其能够据此选择合适的传输路由。网络模拟软件仿真实验表明,BD_AODV有助于保持网络的负载均衡,缩短端到端的传输时延,减少数据包丢失,提高无线网格网的服务质量。     

基于梯度和模糊神经网络的容迟网络路由算法

高效的路由算法是保证容迟网络性能的关键技术.为提高适用于容迟网络的路由算法的性能,提出了一种基于梯度和模糊神经网络决策的容迟网络路由算法.该算法具有如下特点:改进了网络描述向量,采用节点自身信息及节点间链路状态信息来描述网络,实现对网络的全面描述;将有限历史信息的动态平均与精确预测相结合,自适应维护网络描述向量的各分量,进而为路由决策提供准确的量度;采用模糊径向基神经网络进行路由决策,实现路由决策过程的智能化;依据多跳传输成功概率引导分组沿梯度方向转发,提高分组转发效率.仿真结果表明,在同等网络条件下,该算法表现出比传染路由算法和下文感知路由算法更优异的网络性能.     

DTN中基于二分图的路由选择

由于DTN(delay tolerant networks)缺乏稳定的端到端传输路径,为了提高其路由协议的传输效率,减少网络延迟和开销,主要采用增加冗余数据包副本的办法.而传统的DTN路由协议往往无法有效地控制数据包副本的数量,最终导致路由性能下降.由于DTN网络中的节点具有社会属性这一特点,使得节点的移动具有一定的规律性和稳定性.首先分析了节点之间信息交换关系,证明DTN中存在二分图的性质.其次提出DTN网络中基于二分图的路由选择和具有时间因素的最优路由算法,最后给出了模拟仿真实验结果.     

一种WSN消冗降耗多跳路由发现算法

针对无线传感器网络(WSN)中多跳路由转发带来的数据冗余传输、簇头网络能耗较大及网络生存周期较短的问题,提出一种全局动态优化的消冗降耗多跳路由发现算法.通过优化路径权重参数,改进多跳路由选择策略.在簇头分配接收数据时隙问题上引入双射频分工方式,减小接收簇头节点信息及向其他节点转发信息带来的数据冗余传输,在减小整个网络耗...     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

基于流量与拓扑信息联合反馈的无线自组网路由算法

移动自组织网络(MANET)路由协议中,反应式路由协议如DSR具有开销小,拓扑变化敏感,寻由效率高的优点,但寻由信息在网络中以洪泛的方式传播,限制了协议的可扩展性.利用DSR协议的路由应答消息,所有收到消息的节点根据反馈信息设置信息素标识.当由于拓扑变化而重新寻由时,转发节点能够根据先前提供的转发信息决定是否转发路由请求信息,其他节点则由于没有反馈信息不在网络中转发请求消息,从而节约带宽,提高寻由效率.针对算法的基本设计思想,根据数据流量特征,对算法的有效性进行了分析.利用GlomoSim仿真平台对不同环境下的协议性能进行了比较.仿真结果表明,基于反馈机制的DSR算法能够有效减小网络开销,同时增强协议的可扩展性.     

基于表面自适应的定向贪婪选路

针对无线传感器网络中基于位置的路由算法中存在的重复搜索和冗余计算问题,提出一种基于表面自适应的定向贪婪路由算法(DGAFR).该算法充分发挥贪婪转发、表面路由转发和定向选路的优势,依据局部区域节点的状态信息进行整个网络的路由选择.理论上分析证明DGAFR算法具备渐近最优性;仿真结果表明,相比于GPSR和GOAFR,该算法降低了大量额外的通信和计算开销,更适于大型的传感器网络.     

基于节点位置信息的Ad Hoc空间覆盖广播算法

为减少冗余转发节点和降低传输延时,提出一种基于节点位置信息的空间覆盖算法,通过节点位置信息指定转发节点,优化转发节点的空间分布,在保证送达率的同时有效地降低了转发节点数目和转发次数.由于没有使用预定义的接收次数来决定是否转发,当节点收到数据包后,无需等待判断,降低了传输时延.仿真结果表明,该算法在不同节点数目下能够有效地减少冗余转发节点,提高效率,降低传输时延.     

一种用于MPRN的多播路由协议

提出了一种采用按需路由发现策略的移动分组无线网多播路由协议.协议采用了基于网格的方案.在协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立多播转发组.多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播.仿真实验说明,协议在带宽较窄、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率.     

基于动态路由的SPIN路由协议改进

基于信息协商的传感器网络路由协议(SPIN)数据转发过于复杂、重复转发相同数据包的问题影响了SPIN协议转发时的网络吞吐量,增加了丢包率,缩短了网络的生命周期。针对以上问题,提出了一种动态路由信息协商传感器协议D-SPIN协议,其在SPIN协议基础上加入了动态路由表建立算法和验证下一跳id选择性转发策略,该方法可有效提高网络吞吐量,减少了丢包率,延长了网络时延。利用NS2仿真软件进行仿真,仿真结果表明,D-SPIN协议比SPIN协议在网络吞吐量、丢包率和网络时延等性能参数上有较大的提高。     

一种基于路由树的裁剪算法

多点广播技术已日益广泛应用到多媒体通信网络之中,多点广播路由策略是该项技术的关键部分。文章针对现有的多点广播路由策略存在的问题,提出了改进方法并给出了一种基于树型结构的冗余路由信息剪裁算法。     

一种稳定的不相交多路径蚂蚁路由算法

提出一种稳定的不相交多路径蚂蚁路由算法(SDMAR). 基于稳定性模型和能量模型,该算法主要依靠节点能量和生命周期的联合参数进行概率转发,并提供了多条到目的节点的冗余路径. 这些路径基于路径信息分成不同等级,当最优路径断开时,它们即被使用. 模拟结果表明,与动态源路由算法和Ad hoc按需多路径距离矢量路由算法相比,SDMAR的数据包投递率约高出8%,路由负载约降低25%,能量消耗节约15%.     

WSN中可容定位误差的地理位置路由算法优化研究

在无线传感器网络(WSNs)中,地理位置路由是借助节点获得的地理位置信息进行的路由发现与数据转发工作.然而在现实定位情景中,存在测量准确度和位置误差等不可避免的因素,导致数据包投递率(PDR)和能源效率降低.本文提出一种优化的可容错的地理路由的新方法,称为条件的均方误差比(CMSER)路由,当节点位置定位有误时,有效地利用现有的网络信息寻找一个新的传递路径,下一跳的选择是基于距离目的节点的最大距离和与测量相关的邻坐标的最小估计误差,从而降低了算法复杂度.仿真结果表明,CMSER在吞吐量方面高于其他类似算法,同时也减少了为了缩短路由路径而丢包时所造成的能量耗费.     

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

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

基于服务质量的遗传蚁群融合算法应用研究

随着网络的环境变得越来越复杂,数据包的转发也时常出现一些问题,诸如丢包、延迟、抖动等异常情况.为了更有效地增强网络路由性能,提出了一种将遗传算法与蚁群算法相融合的方法来提高数据包的转发效率,确保网络的服务质量.根据服务质量约束条件以及当前的最优路径对可选节点集进行优化,将遗传算法加入到蚁群算法的每一次迭代过程中,利用遗传算法全局快速收敛的优点,来加快蚁群算法的收敛速度,使求解过程中尽量避免陷入局部最优,增强了寻优的能力.实验结果表明,该算法在提高网络路由效率方面具有一定的理论价值和实际意义.     

自组网络的分簇算法

当自组网络（ad hoc）的规模增大时，控制分组在网络中的传输急剧增多，这大大降低了路由和转发的性能．分簇是提高ad hoc网络可扩展性的重要手段．针对已有分簇算法的缺陷以及静态和动态ad hoc网络的特性，分别提出了新的静态分簇算法SACA和动态分簇算法DACA．其中SACA算法将分簇数量减小到已有算法的大约一半，但不增加簇成员数量，提高了分簇效率，减少了分簇时间；DACA算法将簇间的公共节点数目大大降低，从而有效降低了分簇结构的维护开销，提高了网络运行的效率、路由和转发性能．     

基于消息侦听的高效快速发布/订阅路由算法

针对MANET环境中密度驱动的发布/订阅路由算法在相邻Hill间转发消息过程中存在较大时延和冗余控制开销问题,提出一种消息侦听的高效快速发布/订阅路由算法(FEPML).该算法通过边缘节点侦听机制,快速构建相邻Hill之间的双向传输路径,提高内容匹配的效率;利用心跳消息转发时的捎带信息,避免向边缘状态的Hill转发消息,减少绕路;同时压缩消息头部字段,减少冗余开销.仿真结果显示:与现有的典型相关算法相比,FEPML可以有效地降低数据传输开销,快速实现发布消息和订阅节点的匹配,降低平均端到端时延.