基于负载感知的移动自组网QoS路由协议的研究.pdfVIP

基于负载感知的移动自组网 QoS 路由协议的研究1 何昆鹏，李腊元 武汉理工大学计算机科学与技术学院，武汉 (430063） E-mail：hkp974120@ 摘 要：提出了一种基于负载感知的移动自组网 QoS 路由协议 LQR，该协议以节点的剩余 可预约带宽和节点的负载作为路由选择度量，使负载在网络中均匀分配，从而减轻了网络拥 塞，同时也提高了网络的整体效率。文中对 LQR 协议与现有的 AODV 协议进行了仿真比较， 仿真结果表明：LQR 协议在分组投递率、丢包率和吞吐量等方面都优于 AODV 协议。 关键词：移动自组网，LQR，负载感知，QoS 路由 中图法类号：TP393.01 文献标识码：A 1 引言 移动自组网［1］是一组具有路由功能的节点组成的分布式无线多跳网络，以其布网灵活、 不依靠预设的网络基础设施等特点在国防战备、紧急救援、临时会议等场合有广泛的应用。 近年来，高性能网络中传输实时多媒体业务的需求日益增涨，对网络的服务质量（QoS）提 出了一定的要求，以至无线网络中的 QoS 路由问题已经引起众多学者的关注，提出了不少 关于移动自组织网络的路由协议，如 QRUA[2]、AODV[3]、DSR[4]、LAR[5]等，这些协议中大 部分是基于“尽力而为”的原则，不能提供 QoS 的支持；同时，大多数传统的自组网路由协 议运行的结果是使产生的众多路由经过一小部分处于网络中心位置的节点，大量数据通过少 量节点传输必然导致网络出现拥塞和瓶颈，使分组排队等待时延和分组丢失增加，因此，有 必要在路由选择时考虑网络中各节点的负载和拥塞情况，对网络进行负载均衡。 针对上述问题，根据无线通信的特点，本文设计了一种负载感知的 QoS 路由协议 LQR。 该协议将中间节点的带宽和负载信息作为主要的路由选择度量，网络中各节点实时监测邻居 节点的带宽和负载状况，从而提高了业务传输的可靠性，使网络中的负载均匀分布，网络拥 塞得到了缓解，提高了网络吞吐量等性能。 2 LQR 协议的设计 2.1 带宽的度量 保证业务的服务质量，需要在源节点和目的节点之间建立一条资源充足的路由，“资源 充足”对于实时业务而言就是所选的路由上的剩余可预约带宽不小于业务传输所需的带宽。 图 1 是由 7 个节点组成的无线网络，其中实线连接的两个节点可以直接通信，虚线表示节点 之间正在发送业务流。如果节点 A 要经过 D 向 E 发送业务，在链路 AD 上就可能发生拥塞， 然而此时这段链路并没有承载任何业务。这是因为在无线传输中，节点与它周围一定范围内 的所有节点共享频率资源，当一定范围内的所有业务对带宽的需求超过网络的传输能力时， 就会发生拥塞。因此，在度量一段链路的可用带宽时，不仅要考虑本节点所承载的业务，还 要考虑其周围节点所承载的业务对带宽资源的使用情况。 我们定义任意节点 D 的“共享频率集”为 I(D)，I(D)是由满足下面条件的节点 N 组成：节 点 N 处在节点 D 的直接通信范围内，也就是说，N 可以直接接收到 D 发送的数据。在图 1 中，节点 A、B、C 和 E 就处在 D 的“共享频率集”中。 1本课题得到国家自然科学基金资助项目；教育部高校博士点基金项目（20060497015）的资助。 - 1 -