无线Mesh网络中高效公平媒体访问控制协议和路由协议研究.pdf

摘 要 态调整已分配时槽。通过该方案，基础架构式下在保证高 QoS 数据流带宽的前 提下，提高了时槽的利用率，有效提高了接入网络的传输带宽。 然后，针对WMN 骨干网传统的单MAC 单队列的调度机制在网络出现拥塞 时导致数据流间的严重不公平性的问题，在仔细分析不公平现象产生的原因之 后，提出并实现了单射频多队列的负载感知链路级队列调度机制。通过对链路级 的数据包进行多队列负载感知的调度，在网络发生拥塞时，抑制拥塞链路上的数 据发送，调度非拥塞链路上的数据传输。通过合理的数据包调度，该链路级负载 感知的调度机制可以有效缓解网络拥塞时数据流间的不公平现象，改善网络的整 体性能，如吞吐量、端到端延迟以及丢包率。 其次，为了充分利用无线链路的开放特性，我们基于传输概率的计算，从理 论上分析了节点进行协作式数据传输所带来的性能增益。在此基础上设计了基于 ETX 的协作路由度量，该路由度量充分考虑了节点协作所带来的传输机会。同 时，扩展HWMP 路由协议以支持节点协作。此外，为了配合协作式路由，我们 还将标准的基于CSMA/CA 机制的MAC 协议扩展成为协作式MAC 协议。通过 MAC 层与路由层的跨层设计，该方案有效的利用了无线链路中潜在的传输机会， 提高数据发送的成功概率，降低了由于丢包所带来的性能下降。 最后，针对WMN 骨干网络由于最优路由选择导致的热点路径问题，设计并 实现了跨层协作的负载平衡解决方案。通过分析CSMA/CA 协议的工作流程，利 用实验验证的方式，获得RTS(Request to Send)帧重传率与节点拥塞度之间的关 系，提出了一种基于 RTS 重传率的拥塞度量。然后，我们将 802.11s 中 HWMP 路由协议扩展成为多路径的路由协议，通过对节点拥塞度量的实时计算，将数据 流在多条备选路径中分散，解决WMN 中的负载不均衡问题。实验结果显示该方 法在端到端延迟、平均丢包率，以及用户体验等方面都有明显改善。 本文提出的MAC 协议和路由协议具有高效公平的特点，能够为WMN 接入 网和骨干网提供高性能媒体接入服务和路由服务，进而提高网络性能，改善用户 体验，为WMN 中的其他研究提供有力的依据。 关键字：无线 Mesh 网络 媒体访问控制 队列调度 协作路由 多路径路由 负载均衡 公平性 效率 II Abstract ABSTRACT With the development of the wireless communication technology, many wireless communication standards have emerged to provide the convenient services and easy accessing to Internet. Technologies such as Wifi, WiMax, UWB, Bluetooth, 3G and 4G, greatly improve the user experience and make the dream of communicate at any time any where come true. However, most of these wireless networks work in infrastructure mode, in which all clients get to the Internet through Base Stations or Access Points by one hop wireless connection. Therefore, the coverage of the wireless network is relatively small due to the limitation of the transmitting distance of wireless signals. In addition, since the deplo