基于ACO和AODV的Ad Hoc网络低时延路由算法

针对Ad Hoc网络中按需路由AODV算法具有较大时延和低能节点死亡,而需频繁路由发现的问题,提出了使用ACO优化AODV的低时延路由算法。首先,加入信息素、节点剩余能量和路径时延,对节点路由表进行改进。通过前向蚂蚁和后向蚂蚁进行路由发现。设计了伪随机分配法选择下一跳节点。在蚂蚁行进的过程中进行局部信息素更新。当前向蚂蚁到达信宿节点时对全局信息素进行更新。同时选择总时延较小的路径分配后向蚂蚁并作为最终路由。仿真实验证明能正确地进行路由发现和路由维护,且与AODV和DSR方法相比,具有较高的数据投递正确率和较小的平均端到端延迟。     

一种新型的半固定地理路由

针对地理位置路由协议中逐跳决策造成的时延以及路由局部化问题,提出了一种基于期望传输时间的半固定路由方法。该方法以虚拟邻居节点集的方式扩展节点传输半径,以映射的方式选择转发节点与虚拟邻居节点的路由,减少了路由选择时间,并以边界节点集的方式解决网络中的局部化问题。半固定路由表形成时,以期望传输时间作为衡量参数,有效的对链路进行了优选,为数据传输提供了更优的链路条件。该算法省略了中间节点的路由选择时间,减少了协议转换和尝试寻路造成的时间开销,使得网络的延迟状况得到了很大程度的改善。仿真结果表明,该算法可以有效应对路由局部化问题,降低时延,提升网络性能。     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

基于地标节点覆盖面的TZ紧凑路由算法研究

通过地标节点选取机制,TZ紧凑路由算法很好地保证了路由系统的扩展性.但TZ紧凑路由算法并没有限制地标节点的覆盖面,也没分析覆盖面过小的地标节点是否利于信息的传递.本文研究发现覆盖面过小的地标节点不利于紧凑路由的性能,因此通过限制地标节点的覆盖面,并在地标节点选取过程中删除覆盖面过小的地标节点,改进了TZ紧凑路由算法;同时,系统地分析了地标节点的覆盖面与平均伸长系数、平均路由表的关系.在连续10年的Internet AS图上进行仿真,实验结果表明,随着地标节点最小覆盖面的增大,平均伸长系数先减小而后逐渐增加,平均路由表先减小而后保持不变;当选取一个合适的阈值时,改进的算法比原始算法有更小的平均伸长系数和平均路由表,有效提升了紧凑路由的性能.     

Ad-hoc网络中一种基于表驱动的辅助路由算法

通过研究ad hoc网络中移动节点的通信规律,在传统的三种通信模式的基础上定义了一种新的节点通信模式快速穿行模式,并针对该通信模式提出了一种新的路由算法路由代理算法·在快速穿行模式下,网络拓扑变化频繁,导致大量的系统带宽开销和计算开销,同时较大增长了承载业务的时延·路由代理算法是对当前表驱动ad hoc网络路由算法的补充,它专门针对快速穿行模式中高速节点的路由方法作出了修改,大大降低了由于高速节点快速运动导致的路由更新报文开销·仿真实验结果表明:该算法明显缩短了发往高速节点的数据传输时延,提高了路由的效率·     

基于广域网的新型路由选择算法的开发

提出了一种新型路由选择算法的可行方案,并设计实现了采用一台计算机模拟一个节点,用4台计算机组成一个小型网络,应用Client/Server模型得到各个路由的时延,用来确定最佳路由,并建立数据库存储时延数据.在J2SDK开发环境下用Java语言编程实现了该算法方案,得出性能曲线,验证了算法的合理性和可行性.     

一个有效的时延约束最小代价多播路由算法

基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCM-CA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS-DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS-DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价。     

基于多环结构的P2P覆盖网络路由算法

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法.     

基于地址分配算法压缩路由表

提出一种基于概率的启发式算法对节点地址进行重新编号,该算法可以使得到达一些连续地址的下一跳尽可能的相同,进而再对这些连续地址进行压缩以达到简化路由表的目的.我们利用真实的网络拓扑进行仿真,实验结果表明在维持最短路径路由的前提下,仍然可以压缩到完整路由表的24%,利用这种方法可以极大的简化路由表,以提高网络仿真的规模.     

一种基于移动Agent卫星网动态路由算法

为克服现有卫星网路由算法的不足,结合单层卫星网负载分布不均匀的特点,提出了一种新型的适用于单层卫星网的基于移动Agent的动态路由算法(SDRA-MA)。该算法通过移动Agent在卫星节点间迁移,收集星际链路时延、卫星纬度等信息。当条件满足时,移动Agent往回迁移,并在每个中间卫星节点基于卫星地理位置计算所探测路径的代价、更新路由表。通过在类Iridium星座中的仿真结果表明,SDRA-MA能够适应网络拥塞,实现负载平衡。尤其在高负载情况下端到端时延、丢包率等指标均优于传统的卫星路由算法。通过复杂度分析得知,SDRA-MA具有较低的通信、存储和计算开销。