臺灣博碩士論文加值系統

最近幾年，高速無線區域網路被廣泛架設在機場、車站、飯店。在無線區域網路上傳送多媒體資料成為未來重要趨勢。對多媒體資料提供差異性的服務及提升無線區域網路的輸出量成為多媒體無線網路的重要議題。本論文延伸IEEE 802.11e的原有分散式存取模式(Distribution Coordination Function, DCF)，在有干擾及錯誤發生(error-prone)的無線環境下，針對多媒體視訊及語音服務，提供差異性服務並提升無線區域網路的輸出量。我們提出兩階式後退機制(two-stage backoff mechanism) ，可有效減少backoff counter被凍結的時間；並利用二維馬可夫鏈(Markov Chain) ，來分析兩階式後退機制演算法之效能。為了有效提升網路效能，我們利用卡可門濾波器(Kalman Filter) 來估測目前頻道中有企圖傳送資料的站台數目，並利用所得頻道使用者數目來去調整兩階式後退機制的門檻。我們利用ns-2電腦模擬來評估我們所提出兩階式後退機制的效能。結果顯示，我們所提出的方法，相較於IEEE802.11e，在多媒體的輸出量及差異性服務上，達到良好改善。

In recent years, high-speed wirelesses LANs are widely deployed in airports, stations, hotels and street corners. Video and audio over wireless LANs will become important trends in the future. Service differentiation and throughput enhancement are major issues in supporting video and audio over wireless LANs. In this thesis, we extend the IEEE 802.11e Distributed Coordinated Function (DCF) to further provide service differentiation and throughput improvement for live video and audio over error-prone wireless LANs. Specifically, we propose an adaptive two-stage backoff scheme to reduce overheads in blocking backoff counter. To investigate performance of the proposed two-stage backoff scheme, we use the two-dimensional Markov chain to model the two-stage backoff scheme. Since performance of the IEEE 802.11e DCF is very sensitive to network loads, we use the Kalman filter to estimate the number of competing stations such as to obtain the optimal threshold of the two-stage backoff counter. Simultaneously, we run intensive computer simulations to evaluate the proposed two-stage backoff scheme by ns-2. The results demonstrate that the proposed scheme is superior to the IEEE 802.11e DCF in terms of system throughput and service differentiation.

CONTENTS

CHAPTER 1 INTRODUCTION 1
1.1. Transmission Control 1
1.2. Related Works 4
1.3. Organization of the Thesis 8

CHAPTER 2 Adatptive Two-stage Backoff Scheme 8
2.1. Transmission Control 8
2.2. Adatptive Two-stage Backoff Counter 11
2.3. Service Differentiation Mechanism 13

CHAPTER 3 Performance Analyses and System Optimization 15
3.1. Packet Transmission Probability 15
3.2. Throughput Analysis and optimal threshold calculation 19
3.3. Kalman Filter 21
3.4. Estimation of the Number of Active Stations 22

CHAPTER 4 PERFORMANCE EVALUATION 26
4.1. Simulation Environments 26
4.2. Simulation Scenarios and Results 28
4.3. Simulation Scenarios of EDCF 44
CHAPTER 5 CONCLUSION 41
REFERENCES 53

REFERENCES
[1] IEEE 802.11 WG, Part 11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, 1999.
[2] S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz and L. Stibor, "IEEE 802.11e wireless LAN for quality of service", in Proc. Eur. Wireless'02, vol. 1, Feb. 2002, pp. 32-39.
[3] Yang Xiao, Haizhon Li, Sunghyun Choi, “Protection and Guarantee for Voice and Video Traffic in IEEE 802.11e Wireless LANs”, IEEE INFOCOM, vol. 3, pp. 2152 – 2162, 2004.
[4] Qiang Ni, lmad Aad, Chadi Barakat, and Thierry Turletti, “Modeling and Analysis of Slow CW Decrease for IEEE 802.11 WLAN”, IEEE Communications, vol.2, pp. 1717 – 1721, 2003.
[5] Lamia, Romdhani, Qiang Ni, Thierry Turletti, “Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks”, IEEE Wireless Communications and Networking, vol.2 pp. 1373 -1378, 2003.
[6] Wong, G.W.; Donaldson, R.W.; “Improving the QoS performance of EDCF in IEEE 802.11e wireless LANs”, Computers and signal Processing, vol.1 pp.392 -396, Aug. 2003.
[7] Mohammad Malli, Qiang Ni, Thierry Turletti, Chadi Barakat, “Adaptive Fair Channel Allocation for QoS Enhancement in IEEE 802.11 Wireless LANs”, IEEE Communications, Vol.6 3470 - 3475, INRIA, France, June, 2004.
[8] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function”, IEEE Journal on Selected Areas in Communication, Vol. 18, No. 3, March 2000.
[9] E. Ziouva and T. Antonakopoulos, “CSMA/CA performance under high traffic conditions: throughput and delay analysis,” Computer Communications, 25 (2002), pp.313-321.
[10] Yang Xiao, “An Analysis for Differentiated Services in IEEE 802.11 and IEEE 802.11e Wireless LANs”, Distributed Computing Systems, pp. 32 – 39, 2004.
[11] Yang Xiao, “Performance Analysis of IEEE 802.11e EDCF under Saturation Condition”, IEEE Communications Society, Vol.1 pp.170 – 174 , 2004.
[12] X. James Dong and Pravin Varaiya, “Saturation Throughput Analysis of IEEE 802.11 Wireless LANs for a Lossy Channel”, IEEE Communication Letters, vol.9, NO.2, pp. 100 – 102, February, 2005.
[13] http://www.isi.edu/nsnam/ns
[14] http://www.tkn.tu-berlin.de/research/802.11e_ns2/
[15] http://140.116.72.80/~smallko/ns2/vwe.htm
[16] Giuseppe Bianchi, Ilenia Tinnirello, “Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 network”, INFOCOM, vol.2, pp. 844 - 852, March-3 April, 2003.
[17] Liang, H.M., Ke, C.H., Shieh, C.K., Hwang, W.S., Chilamkurti, N.K., “Performance Evaluation of 802.11e EDCF in the Ad-hoc mode with Real Audio/Video Traffic”, Wireless and Optical Communications Networks, Vol.12 , No. 3, pp. 1 - 6, April, Taiwan, 2006.
[18] Grep Welch, Gary Bishop, An Introduction to the Kalman Filter, Department of Computer Science, University of North Carolina at Chapel Hill, 2003.
[19] Qiang Ni , “Performance analysis and enhancements for IEEE 802.11e wireless networks”, Network IEEE, Vol.19 , No. 1, pp320-325, July, 2005.