IEEE 802.11 分散式協調功能非飽和環境下之競爭視窗大小最佳化及效能分析

Contention Window Size Optimization and Throughput Analysis under the Unsaturated Environment of IEEE 802.11 DCF

蕭仲甫(Chung-Fu Hsiao)

指導教授 ： 顏嗣鈞

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2013年)

https://doi.org/10.6342/NTU.2013.10922

摘要

在本論文中，我們以近幾十年來廣泛採用IEEE 802.11在無線區域網路在媒介存取控制層中主要的分散式協調功能為基礎，並討論在分散式協調功能中採取的載波感測多重存取和碰撞避免中倒退時間機制的競爭視窗大小最佳化。而現行中已有研究討論此競爭區間大小的問題，但是多為在飽和情況之下，本論文則是以趨於現實網路的非飽和環境中做討論。

我們利用簡化後的一維馬可夫鏈作非飽和的模型分析，加入新的空閒狀態做機率分析，並導出在效能最佳化下的傳送機率，最後利用等式得到的最佳競爭視窗大小視窗來做模擬分析，可以得到在簡化分析為基礎下非飽和環境的效能確實比飽和環境下更好。

關鍵字

IEEE 802.11 ； 分散式協調功能 ； 載波感測多重存取碰撞避免 ； 媒介存取控制層 ； 倒退時間機制演算法 ； 競爭視窗 ； 非飽和效能

並列摘要

In this thesis, we discuss the issue of optimizing the contention window size in the Backoff time scheme under the CSMA/CA mechanism of Distributed Coordination Function (DCF) in Medium Access Control layer of IEEE 802.11 Wireless LANs. Although some prior research discussing the contention window size optimization problem could be found in the literature, most of them assumed the underlying network to operate under the saturated environment. This thesis addresses the issue for networks under the unsaturated environment, which comes more naturally in the real world.

We use a simplified one-dimension Markov Chain model to analyze the unsaturated model. Following a detailed transmission probability analysis, our result shows that the estimated contention window size under the unsaturated model is better than that in the saturated model.

並列關鍵字

IEEE 802.11 ； Distributed Coordination Function ； CSMA/CA ； MAC ； backoff ； contention window ； unsaturated throughput

參考文獻

[2] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Select. Areas Commun., vol. 18, no. 3, Mar.2000.

[3] T. D. Senthilkumar, A. Krishnan, and P. Kumar, “Nonsaturation Throughput Analysis of IEEE 802.11 Distributed Coordination Function”, 5th International Conference on Electrical and Computer Engineering ICECE 2008, 20-22 December 2008, Dhaka, Bangladesh

[4] F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin, ”Unsaturated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects”, IEEE Trans. on Wireless Communications, vol. 7, no. 4, pp. 1276-1286, 2008.

[5] D. Malone, K. Duffy, and D. J. Leith, “Modeling the 802.11 Distributed Coordination Function in Non-saturated Heterogeneous Conditions,” IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 159-172, Feb. 2007.

[6] K. Duffy, D. Malone, and D. J. Leith, “Modeling the 802.11 Distributed Coordination Function in Non-Saturated Conditions,” IEEE Communications Letters, vol. 9, No. 8, August 2005, pp. 715-717. (unsaturated 的[21])