崔智军

(1.安康学院 电子与信息工程学院，陕西 安康 725000；2.西北工业大学 电子信息学院，陕西 西安 710129)

无线网状网络的多路径路由与调度算法*

崔智军1，2

(1.安康学院电子与信息工程学院，陕西安康725000；2.西北工业大学电子信息学院，陕西西安710129)

提出了一种保障服务质量的多路径路由算法，数据分组可通过多条不同的路径进行传输，以提升网络总吞吐量性能。进一步提出了一种多路径调度策略。通过使用调度策略，基于当前可用带宽信息和路径所引入的时延信息，数据分组在传输前可被分成多段并通过不同的路径发送，根据路径时延调整优化调度策略，从而使得数据可通过在不同的路径上进行更高效地传输。仿真实验进一步验证了本文提出的路由机制和调度策略在不同网络负载下的优越性。

无线网状网络； 多路径； 负载均衡

0 引 言

无线网状网络(wireless mesh networks，WMNs)是一种呈网状拓扑结构且节点资源有限的无线自组织网络，通常由网关、Mesh节点和路由器组成[1～3]。WMNs是一种高效且鲁棒的可扩展无线通信系统，且随着各种路由及调度方法的出现，使得音视频流的服务在WMNs上可行[4,5]，因而适用于实时应急通信方案。由于无线链路之间的干扰和传输信号的衰落容易造成链路流量下降，会导致WMNs中的数据传输过程存在巨大的挑战[6]。针对该问题，有研究提出了利用多路径传输视频，一般根据路由跳数及时延对路由进行评估，通过最小化路由的跳数或时延获得最优路径[6，7]。……