摘要

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