Performance Analysis and Improvements on Multi-Rate IEEE 802.11 Wireless Networks
|關鍵字:||隨建即連網路;多速率支援;自動速率調整;資料待傳指示通知訊息期間;信標期間;802.11省電機制;ad hoc networks;multi-rate support;automatic rate adaptation;ATIM window;Beacon interval;802.11 PSM|
|摘要:||由於無線技術的進步,使得現今的無線設備能夠提供較高的傳輸速率,因而無線網路變得很受歡迎. 例如, IEEE 802.11n能提供最高到540 Mbps的傳輸速率. 這些高傳輸速率都是藉由在網路實體層使用不同的調變技術而達到的. 當傳輸頻道的品質發生變化時,使用不同的調變技術或傳輸速率可改善網路的頻寬. 為了要讓無線設備能根據當時傳輸頻道的品質,使用最適當的傳輸速率,我們可用人工的或自動的方式來調整傳輸速率. 但如何自動調整傳輸速率,以往只有在格狀網路中有較多的研究,在IEEE 802.11中不但沒有規定,且在無線區域網路中所作的研究也很少.
Due to the availability of affordable devices that are capable of transmitting at high data rates, wireless LANs (WLANs) have become increasingly popular. For example, the IEEE 802.11n standards now can support data rates up to 540 Mbps. These high rates are achieved through new modulation schemes that are optimized for the channel conditions bringing about a dramatic increase in throughput performance. Since the choice of which modulation scheme to use depends on the current state of the transmission channel, newer wireless devices often support multiple modulation schemes, and hence multiple data rates, with mechanisms to switch between them. Users are given the option to either select an operational data rate manually or to let the device automatically choose the most appropriate data rate to match the prevailing conditions. Although automatic rate adaption protocols have been studied widely for cellular networks, there have been relatively few proposals for WLANs. In this dissertation, we first showed 3 problems of the 802.11-based WLANs in which the wireless devices have the multi-rate capability: (1) the problem of power management inefficiency; (2) the problem of unfair channel time allocations; and (3) the problem of degraded network throughput. We then proposed a scheduling mechanism, called the Shortest Time First Scheduling, to improve these problems. In the second part of this dissertation, an analytical model, called the Rate-Adaptive Markov Chains, was proposed to study the saturation throughput and delay performance of a WLAN in which the mobile hosts have the multi-rate and automatic rate adaption capability. We also showed how to evaluate the throughput of a path for stationary STAs in multi-rate multi-hop ad hoc networks. In the future, we hope to develop a practical user mobility model such that the expected throughput of a dynamic route can be evaluated. Then, a routing protocol to select the most throughput efficient path from all possible paths can be designed. Simulations are also provided to verify the performance of the packet scheduling mechanism, the correctness of the analytical model and the mechanism used to evaluate path throughput.
|Appears in Collections:||Thesis|
Files in This Item: