ieee802.11速率自适应算法的实现与性能分析-implementation and performance analysis of ieee 802.11 rate adaptive algorithm.docx

摘要近年来，无线 Mesh 网络（Wireless Mesh Network）作为一种新型的接入网技术， 凭借其网络架构灵活、移动性好、易于部署等特点，得到了快速的发展并成为了研 究的热点。与此同时，无线多媒体网络应用的几何级增长对无线 Mesh 网络也提出了 更高的要求，而目前网络资源的增长速度要慢于网络业务的发展速度，更现实的解 决办法是充分提高现有网络性能。吞吐量作为无线 Mesh 网络性能的主要衡量指标之 一，如何提高网络吞吐量性能成为了亟待解决的问题之一。研究表明数据传输速率能够对网络吞吐量性能产生影响，也就是说理论上存在一 个最佳的传输速率，能够使网络吞吐量最大化。在目前的 IEEE802.11 系列标准中， 物理层能够支持多种速率的数据传输，但标准中并没有对最佳传输速率的选择和切 换方法提出具体的方案，所以自适应的速率选择算法成为了无线网络中的一个重要 的研究方向。本文首先分析了速率自适应算法的研究意义及国内外研究现状；第二，对 IEEE802.11 标准中的物理层和 MAC 层做了深入研究，并明确了数据传输速率与网 络吞吐量性能之间的关系，然后研究了本文的网络环境——无线 Mesh 网络的结构和 特点；第三，分析总结了经典速率自适应算法的主要思想和实现流程，在此基础上 提出了一种新的速率自适应算法，该算法统计每种传输速率的帧成功率（Frame Success Rate，FSR），并通过 DCF 马尔可夫模型的相关推导，得到 FSR 值所对应的 传输时间，最终通过对传输时间的判断来选择最优的传输速率；第四，搭建无线 Mesh 网络试验床，并在实验床的 Madwifi 驱动中实现了本文提出的新算法；最后，在不 同测试场景下对各种速率自适应算法进行了测试，测试结果表明本文提出的新算法 比 Madwifi 中已有的 3 种算法在性能上有一定的提升。关键词：IEEE802.11, 速率自适应, 算法, 吞吐量AbstractWireless mesh network, as a new type of access network technology, is developping quickly and has become the focus of research community in recent years because it has advantages such as flexible network architecture, mobility, and easy to deploy. At the same time, geometric growth rate of wireless multimedia network applications request wireless mesh network to have better performance. The current growth rate of network resources is slower than network applications, so a realistic solution is to improve the existing network performance sufficiently. Throughput is a main measure of network performance, and how to maximize network throughput performance is one of the problems which need to be solved in time.Studies show that choice of data transmission rate can influence network throughput performance, in other words, there is a best data transfer rate which can maximize network throughput performance. In IEEE802.11 serials, physical layer can support various data rate transmission, but the IEEE802.11 does not specify any schemes to efficiently utilize multiple transmission rates, so rate adaptation is in the spotlight.The thesis is organized as follows: