容迟容断网络中基于模型的动态路由算法

通过对容迟容断网络中无拓扑信息路由算法进行分析,提出了基于模型的容迟容断网络动态路由算法.针对节点位置信息事先难以确定的特点,动态更新节点到访概率及相遇概率,并在此基础上自适应选择中继节点.对所提算法进行了仿真实现和性能分析.结果表明,基于模型的容迟容断网络动态路由算法不仅可以提高报文递交率并降低平均传输延时,而且可以避免产生大量冗余报文副本.     

传感网络中基于位置信息的分布式多播路由算法

提出了一个传感网络中基于位置信息的成簇思想,并基于该思想给出了一种传感网络中基于位置信息的分布式多播路由算法.该算法首先利用相邻节点的位置信息分布式成簇,然后各簇头利用蚂蚁算法分布式地找到一条具有最短总跳数的到目的节点组的实际路径.最后,由簇头负责收集本簇内的传感信息,并在对这些信息进行汇聚处理后,沿找到的最优路径将汇聚数据分别发送到各目的节点.理论分析和仿真结果表明,该算法能有效地节约能量,具有较好的路由性能.     

DTN中基于位置信息的喷射路由算法

针对容延容断网络(Delay/Disruption Tolerant Networks,DTN)不包含持续端到端连接、高传输时延及节点资源受限的特点,提出一种新的基于位置信息的喷射路由算法.该算法通过与GPRS网络结合形成平行网络结构,将GPRS作为DTN的一个通信频道以辅助路由,利用通信频道中已知的节点位置信息弥补DTN缺乏网络拓扑知识的不足,根据节点接触时的相遇角度调整Spray策略,减少无效信息副本的产生,Spray阶段完成后根据当前节点、目标节点及目的节点的位置和速度信息进行单副本路由,从而使传输过程中的信息路由具有方向性和目的性,减少对网络资源的消耗,降低传输时延并提高传输率.仿真结果表明本文所提出的算法是有效可行的,综合性能优于典型DTN路由算法Spray and wait和MaxProp.     

一种界标辅助定位的WSN虚拟地理路由

基于地理信息的路由算法由于其高效、计算出的传输路径接近最优和良好的可扩展性等特点,在无线传感器网络中得到广泛的应用.但此类路由算法中,地理信息的获知必须借助GPS接收器或定位算法的辅助,成本和开销比较大.提出一种界标辅助定位的虚拟地理路由算法(Landmark-based Virtual Geographic Routing Algorithm,简称LVGR),无须知道节点自身的真实地理位置,利用局部链路连通及节点间的相对位置信息进行拓扑发现,在拓扑发现的基础上即能成功进行局部坐标路由.仿真实验表明LVGR能产生和实际地理路由相似的路由结果,并且能实现路由的负载均衡,具有低成本、低路由开销和高性能的优点.     

一种基于位置信息的P2P路由算法

传统的Peeer-to-Peer（P2P）网络的研究已经基本上解决了分布式网络路由问题,为提高路由的效率,如何有效地缩短路由距离成为当前急需解决的热点.针对这一问题,在分析现有的路由算法的基础上,提出一种基于位置信息的P2P路由算法.算法中结合传统算法和节点所在区域位置的信息,使得网络节点在决定下一步跳转时,优先选择距离较近的节点,从而提高路由效率,减少路由延时.     

基于节点位置与剩余电池量的Ad hoc网络多路路由研究

基于Ad hoc网络节点剩余电量和位置信息,为降低路由发现延时和延长网络生存寿命、充分利用网络带宽、存储及计算等资源,遵循网络负载均衡原则提出了基于位置与剩余电量的多路路由算法.通过构建算法模型,论证了节点剩余电量与位置对路由发现延时、稳定性与可靠性的影响.经NS2仿真试验表明该协议的节点利用率一般在75%左右,具有较好的综合性能,比较适用于节点频繁移动的Ad hoc动态网络环境.     

基于k跳回溯机制的服务切换路由重建算法

在当前几种常见的路由重建算法基础上,提出了一种基于k跳回溯机制的服务切换路由重建算法.根据移动终端的移动速度和网络的实际带宽情况动态选择位置更新信息的逆向回溯跳数k.本算法在位置更新信息的回溯过程中,寻找k跳范围内最优的路由重建公共点,使得呼叫节点经过该节点到达移动终端目标用户站的通信路由能够得到优化.同时,本算法要求接收到位置更新信息的中间节点以其到达目标用户站的最优通信路由转发接收到的数据包,降低服务切换过程中的数据包转发代价,使正在进行的网络服务能够在原用户站和目标用户站之间平滑地切换.     

GLFR：一种新的基于地理位置信息AdHoc网络路由算法

在经典的基于地理位置信息的Ad Hoc网络路由算法GPSR的基础上,为了提高数据分组成功传输率,提出了一种适用于无线网络的路由算法GLFR,该算法以RNG图作为无线网络的拓扑结构,利用节点中存储的邻节点位置信息和局部面上的节点位置信息实现了数据分组的转发,随着网络中节点数的增加以及节点移动性的增强,该路由算法具有良好的可扩展性和适应性.通过仿真可以看出GLFR算法在数据分组成功传输率方面具有良好的性能.     

分簇覆盖的移动自组织网中节点位置辅助路由算法

在大规模移动自组织网中,利用节点位置信息辅助建立路由被认为是一种有效提高无线网络路由可扩展性的方法.提出了一种可扩展与高效的、适用于移动自组织网络的路由算法——分簇覆盖的节点位置信息辅助路由算法(CLAR).CLAR使用如最小簇改变(LCC)算法,建立并保持的单跳分簇结构为拓扑.已有文献证明,LCC是更新成本最小的保持簇头节点密度均一的分簇算法.CLAR利用网络节点的位置信息提高无线网络路由的网络层性能,由目标节点的位置信息预测并构造一个较小的、形状为等腰三角形、矩形或圆形的区域.该区域需保证覆盖目标节点可能存在的位置,且根据源节点与目标节点间的相对位置决定该区域适宜的形状,从而限制源节点在一个较小的“请求域”内寻找可用路由,而不是在网络内盲目寻找.仿真实验结果表明,与其他路由算法相比较,CLAR路由算法在路由建立所需时长、路由代价、平均时延及数据包冲突等参数上表现优良.同时,算法保持了低平均时延、高数据包到达率、低控制开销及低路由寻找次数等优势.     

一种Ad hoc网络中动态自适应的路由更新算法

目前Ad hoc网络中基于簇的路由算法都采用了混合路由策略,其路由信息的更新范围局限在局部网络中（或簇内）.提出了一种改进的路由更新算法-基于分簇机制的动态自适应路由更新算法.该算法使用簇头节点来进行簇内路由信息更新,使用簇头和网关节点来进行簇间路由信息更新,同时根据网络拓扑结构变化的快慢,动态地调整路由信息传播的范围.模拟结果显示该算法在使节点获得了较为准确的路由信息的前提下,有效地减少了路由信息更新所带来的控制开销.