一个自组网中基于局部状态位置已知的分布式QoS路由算法

在分析自组网的单播 QoS 路由问题的基础上,提出了一种位置信息已知的利用局部状态信息进行路由选择的的分布式 QoS 路由算法——LILAGR 算法。LILAGR 路由算法的基本思想是逐段优化费用和尽快到达目的节点,即在决定节点之间是选择带宽约束费用最小的路径而各个决定节点则是按照贪婪地尽快到达目的节点的原则进行选择。仿真结果表明:LILAGR 算法能够以适度的路由消息开销取得较高的路由成功率。此外,LILAGR 算法具有可扩展性,可以应用于较大规模的自组网中。

基于路由生命期的动态源路由协议

无线Ad hoc网络拓扑结构的频繁变化以及无线信道的不稳定,使得如何提高路由可靠性成为无线Ad hoc网络路由协议研究的主要目标之一。在动态源路由协议(Dynam ic SourceRouting,以下简称DSR)基础上提出一个新的基于路由生命期估计的Ad hoc网络路由协议,REBD-SR(Route-lifetime Estimation Based Dynam ic Source Routing)。该协议通过对链路状态预测估计路由生命期;路由发现算法同时使用路由生命期、路由跳数作为路径选择参数;当路由上的链路进入危险期后,启动主动式路由维护机制,发送路由失效警告以保证快速路由切换。REBDSR还以路由生命期为超时值进行路由缓存管理,解决了DSR路由缓存中存在较多过时路由的问题。大量仿真实验表明:在网络中载和重载情况下,REBDSR协议的整体性能要优于DSR协议,特别是在节点运动频繁的网络中,REBDSR协议的性能优势更为明显。