Publications-Theses

題名 適用於IEEE 802.11e網路下提供服務品質效能的改進
Improving QoS Performance of EDCA in IEEE 802.11e Wireless Networks
作者 洪立韋
Hung, Li-Wei
貢獻者 蔡子傑
Tsai, Tzu-Chieh
洪立韋
Hung, Li-Wei
關鍵詞 服務品質
動態調整
EDCA
QoS
Dynamic
Contention window
802.11e
日期 2005
上傳時間 17-Sep-2009 14:07:57 (UTC+8)
摘要 隨著行動通訊日漸普及,愈來愈多使用者希望能夠在任何時間、任何地點,不受限制地使用他們所需的服務。但是由於IEEE 802.11通訊協定的限制,導致使用者無法獲得適當的服務品質保障,特別是使用者在享受即時性的服務,例如:網路電話、視訊會議、線上即時影音等。雖然在2001年IEEE提出802.11e草案,提供具有服務品質的無線通訊協定,但是在服務品質的效能方面表現並非完美,特別是在隨時變化的真實網路中。我們提出一個隨時根據網路狀況動態調整系統參數且容易實作並相容於IEEE 802.11e網路下的新機制。根據實驗模擬結果中,我們可以看到我們所提出的方法提供比EDCA更好的服務品質,就語音方面的延遲而言,我們減少約80%,就視訊方面的延遲,我們改善約25%,而輸出量方面約增加45%的效能,並且提高系統約6% - 40%最大的容納數。而我們也導入了允入控管,根據事先模擬的結果及設定的系統參數門檻,達到允入控管的目地,確保系統所提供的服務品質能夠滿足使用者的需求。
Wireless LANs (WLANs) based on the IEEE 802.11 family have recently become popular for allowing high data rates at relatively low cost. However, due to the limitation of 802.11 DCF, they are not suitable for real-time service and do not support service differentiation. To expand providing applications with quality of service (QoS) requirements in WLANs, the IEEE 802.11E Task Group was formed to enhance the current 802.11 medium access control (MAC) protocol. In real networks, the network condition is dynamic. The 802.11e cannot reach high performance of QoS. Besides, design of efficient MAC protocols with both high-throughput and low-jitter performance is the major focus in distributed contention-based MAC protocol research. In view of this, we propose a new and applicable approach, called Dynamic-EDCA (D-EDCA), adjusts the parameters of system based on the network condition. The result of simulation shows that in comparison with EDCA, our proposed algorithm improves total throughput more than 45%, and the maximum of connection more than 40%. It also reduces voice delay about 80%, and video delay about 25%. Thus, the proposed D-EDCA utilizes bandwidth more efficiently and improves performance for service differentiation.
參考文獻 【1】 IEEE 802.11 WG, Reference number ISO/IEC 8802-11:1999(E) IEEE Std 802.11, 1999 edition. International Standard [for] Information Technology - Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific Requirements – Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 1999.
【2】 IEEE 802.11 WG, Draft Supplement to STANDARD FOR Telecommunications and Information Exchange Between Systems-LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE 802.11e/D6.0, November 2003.
【3】 Qiang Ni, Lamia Romdhani, and Thierry Truletti, “A Survey of QoS Enhancements for IEEE 802.11 Wireless LAN”, Journal of Wireless communications and Mobile Computing, Wiley, 2004, Vol. 4, pp.547-566.
【4】 Aad I, Castelluccia C.”Differentiation mechanisms for IEEE 802.11,” Proc. IEEE Infocom 2001, Anchorage, Alaska, USA, April 2001, 1:209-218.
【5】 Deng J and Chang RS. “A priority scheme for IEEE 802.11 DCF access method,” IEICE Transactions in Communications 1999, 82-B(1): 96-102.
【6】 Jamal N. Al-Karaki, J. Morris Chang, “A simple distributed access control scheme for supporting QoS in IEEE 802.11 wireless LANs”, WCNC 2004 - IEEE Wireless Communications and Networking Conference, vol. 5, no. 1, March 2004 pp. 213-218
【7】 L. Romdhani, Q. Ni, and T. Turleni, ”Adaptive EDCF:enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks,” IEEE WCNC, vol. 2, pp.1373-1378, March 2003
【8】 http://www.isi.edu/nsnam/ns/
【9】 http://www.tkn.tu-berlin.de/research/802.11e_ns2/
【10】 G.W. Wong and R.W. Donaldson, “Improving the QoS oerformance of EDCF in IEEE 802.11e wireless LANs,” IEEE PACRIM, vol. I, pp.392-396, Aug 2003
【11】 http://www-sop.inria.fr/planete/qni/Research/AEDCF/
【12】 Antonio Grilo and Mario Numes, “Performance Evaluation of IEEE 802.11e.” Proc. IEEE PIMRC 2002, Lisbon, Portugal, pp.511-517, Sept, 2002.
【13】 G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed coordination Function,” IEEE Journal of Selected Areas in telecommunications, Wireless series, Vol. 18, no. 3, March 2000, pp. 535-547.
【14】 Hao Zhu, Guohong Cao, Aylin Yener, Allen D. Mathias, “EDCF-DM: A novel enhanced distributed coordination function for wireless ad hoc networks”, ICC 2004 - IEEE International Conference on Communications, vol. 27, no. 1, June 2004 pp. 3886-3890
【15】 Jeremy Gosteau, Mohamed Kamoun, Sebastien Simoens, Pietro Pellati, “Analytical developments on QoS enhancements provided by IEEE 802.11 EDCA,” ICC 2004 - IEEE International Conference on Communications, vol. 27, no. 1, June 2004 pp. 4197-4201
【16】 Stefan Mangold, Sunghyun Choi, Guido R. Hiertz, Ole Klein, Bernhard Walke, “Analysis of IEEE 802.11E for QoS support in wireless LANs,” IEEE Wireless Communications, vol. 10, no. 6, Dec 2003 pp. 40-50
【17】 Michael Barry, Andrew T. Campbell, Andras Veres, “Distributed control algorithms for service differentiation in wireless packet networks,” IEEE INFOCOM 2001 - The Conference on Computer Communications, no. 1, April 2001 pp. 582-590
【18】 Younggoo Kwon, Yuguang Fang, Haniph Latchman, “A novel MAC protocol with fast collision resolution for wireless LANs,” IEEE INFOCOM 2003 - The Conference on Computer Communications, vol. 22, no. 1, Mar 2003 pp. 853-862
【19】 Liqiang Zhao, Changxin Fan, “Enhancement of QoS differentiation over IEEE 802.11 WLAN”, IEEE Communications Letters, vol. 8, no. 8, Aug 2004 pp. 494-496
【20】 Stefan Mangold, Sunghyun Choi, Guido R. Hiertz, Ole Klein, Bernhard Walke, “Analysis of IEEE 802.11E for QoS support in wireless LANs”, IEEE Wireless Communications, vol. 10, no. 6, Dec 2003 pp. 40-50
【21】 Dennis Pong, Tim Moors, “Call admission control for IEEE 802.11 contention access mechanism”, GLOBECOM 2003 - IEEE Global Telecommunications Conference, vol. 22, no. 1, Dec 2003 pp. 174-178
【22】 Zhifeng Tao, Shivendra Panwar, “An analytical model for the IEEE 802.11e enhanced distributed coordination function”, ICC 2004 - IEEE International Conference on Communications, vol. 27, no. 1, June 2004 pp. 4111-41
【23】 Albert Banchs, Luca Vollero, “A Delay Model for IEEE 802.11e EDCA”, IEEE Communications Letters, vol. 9, no. 6, June 2005
【24】 Yang Xiao, Haizhon Li, “Evaluation of Distributed Admission Control for the IEEE 802.11e EDCA”, IEEE Communications Magazine, vol. 42, no. 9, September 2004
【25】 Dan Chalmers, Morris Sloman, “A survey of quality of service in mobile computing environments”, IEEE Communications Surveys & Tutorials, vol. 2, no. 2, Second Quarter 1999 pp. 2-10
【26】 Antonio Tadeu A. Gomes, Sergio Colcher, Luiz Fernando G. Soares, “Modeling QoS provision on adaptable communication environments”, ICC 2001 - IEEE International Conference on Communications, no. 1, June 2001 pp. 1221-1226
【27】 Sotiris I. Maniatis, Eugenia G. Nikolouzou, Iakovos S. Venieris, “End-to-end QoS specification issues in the converged all-IP wired and wireless environment”, IEEE Communications Magazine, vol. 42, no. 6, Jun 2004 pp. 80-86
【28】 Algimantas Kajackas, Vaidas Batkauskas, Arturas Medeisis, “Individual QoS rating for voice services in cellular networks”, IEEE Communications Magazine, vol. 42, no. 6, Jun 2004 pp. 88-93
【29】 Nagao Ogino, Masakatsu Kosuga, Tatsuya Yamazaki, Jun Matsuda, “A model of adaptive QoS management platform based on cooperation of layered multi-agents”, GLOBECOM 1999 - IEEE Global Telecommunications Conference, no. 1, December 1999 pp. 406-413
【30】 Denis Gracanin, Yunxian Zhou, Luiz A. DaSilva, “Quality of service for networked virtual environments”, IEEE Communications Magazine, vol. 42, no. 4, Apr 2004 pp. 42-48
描述 碩士
國立政治大學
資訊科學學系
92753018
94
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0927530181
資料類型 thesis
dc.contributor.advisor 蔡子傑zh_TW
dc.contributor.advisor Tsai, Tzu-Chiehen_US
dc.contributor.author (Authors) 洪立韋zh_TW
dc.contributor.author (Authors) Hung, Li-Weien_US
dc.creator (作者) 洪立韋zh_TW
dc.creator (作者) Hung, Li-Weien_US
dc.date (日期) 2005en_US
dc.date.accessioned 17-Sep-2009 14:07:57 (UTC+8)-
dc.date.available 17-Sep-2009 14:07:57 (UTC+8)-
dc.date.issued (上傳時間) 17-Sep-2009 14:07:57 (UTC+8)-
dc.identifier (Other Identifiers) G0927530181en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/32721-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 92753018zh_TW
dc.description (描述) 94zh_TW
dc.description.abstract (摘要) 隨著行動通訊日漸普及,愈來愈多使用者希望能夠在任何時間、任何地點,不受限制地使用他們所需的服務。但是由於IEEE 802.11通訊協定的限制,導致使用者無法獲得適當的服務品質保障,特別是使用者在享受即時性的服務,例如:網路電話、視訊會議、線上即時影音等。雖然在2001年IEEE提出802.11e草案,提供具有服務品質的無線通訊協定,但是在服務品質的效能方面表現並非完美,特別是在隨時變化的真實網路中。我們提出一個隨時根據網路狀況動態調整系統參數且容易實作並相容於IEEE 802.11e網路下的新機制。根據實驗模擬結果中,我們可以看到我們所提出的方法提供比EDCA更好的服務品質,就語音方面的延遲而言,我們減少約80%,就視訊方面的延遲,我們改善約25%,而輸出量方面約增加45%的效能,並且提高系統約6% - 40%最大的容納數。而我們也導入了允入控管,根據事先模擬的結果及設定的系統參數門檻,達到允入控管的目地,確保系統所提供的服務品質能夠滿足使用者的需求。zh_TW
dc.description.abstract (摘要) Wireless LANs (WLANs) based on the IEEE 802.11 family have recently become popular for allowing high data rates at relatively low cost. However, due to the limitation of 802.11 DCF, they are not suitable for real-time service and do not support service differentiation. To expand providing applications with quality of service (QoS) requirements in WLANs, the IEEE 802.11E Task Group was formed to enhance the current 802.11 medium access control (MAC) protocol. In real networks, the network condition is dynamic. The 802.11e cannot reach high performance of QoS. Besides, design of efficient MAC protocols with both high-throughput and low-jitter performance is the major focus in distributed contention-based MAC protocol research. In view of this, we propose a new and applicable approach, called Dynamic-EDCA (D-EDCA), adjusts the parameters of system based on the network condition. The result of simulation shows that in comparison with EDCA, our proposed algorithm improves total throughput more than 45%, and the maximum of connection more than 40%. It also reduces voice delay about 80%, and video delay about 25%. Thus, the proposed D-EDCA utilizes bandwidth more efficiently and improves performance for service differentiation.en_US
dc.description.tableofcontents c 1
1.1 Background 2
1.1.1 The overview of IEEE 802.11 4
1.1.2 The overview of IEEE 802.11e 10
1.1.3 Comparison of adjusting CW between 802.11 and 802.11e 15
1.2 Motivation 16
1.3 Organization 16
CHAPTER 2 Related Works 17
2.1 Adaptive-EDCF scheme (AEDCF) 18
2.2 EDCF with Dual-Measurement (EDCF-DM) 20
CHAPTER 3 The Proposed Schemes 26
3.1 Modification of AEDCF 27
3.2 Dynamic Contention Windows 28
3.3 Call Admission Control 31
CHAPTER 4 Simulation and Results 33
4.1 Topology Descript 33
4.2 The Parameter of Simulation 34
4.3 Performance matrices 35
4.4 Simulation Results 36
4.4.1 Comparison of Scenario I Performance 36
4.4.2 Comparison of Scenario II Performance 39
4.4.3 Differentiation of classify and no classify 46
CHAPTER 5 Conclusion and Future Works 49
zh_TW
dc.format.extent 44067 bytes-
dc.format.extent 68309 bytes-
dc.format.extent 12032 bytes-
dc.format.extent 69277 bytes-
dc.format.extent 874281 bytes-
dc.format.extent 130544 bytes-
dc.format.extent 246298 bytes-
dc.format.extent 9232149 bytes-
dc.format.extent 16792 bytes-
dc.format.extent 39117 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0927530181en_US
dc.subject (關鍵詞) 服務品質zh_TW
dc.subject (關鍵詞) 動態調整zh_TW
dc.subject (關鍵詞) EDCAen_US
dc.subject (關鍵詞) QoSen_US
dc.subject (關鍵詞) Dynamicen_US
dc.subject (關鍵詞) Contention windowen_US
dc.subject (關鍵詞) 802.11een_US
dc.title (題名) 適用於IEEE 802.11e網路下提供服務品質效能的改進zh_TW
dc.title (題名) Improving QoS Performance of EDCA in IEEE 802.11e Wireless Networksen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) 【1】 IEEE 802.11 WG, Reference number ISO/IEC 8802-11:1999(E) IEEE Std 802.11, 1999 edition. International Standard [for] Information Technology - Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific Requirements – Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 1999.zh_TW
dc.relation.reference (參考文獻) 【2】 IEEE 802.11 WG, Draft Supplement to STANDARD FOR Telecommunications and Information Exchange Between Systems-LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE 802.11e/D6.0, November 2003.zh_TW
dc.relation.reference (參考文獻) 【3】 Qiang Ni, Lamia Romdhani, and Thierry Truletti, “A Survey of QoS Enhancements for IEEE 802.11 Wireless LAN”, Journal of Wireless communications and Mobile Computing, Wiley, 2004, Vol. 4, pp.547-566.zh_TW
dc.relation.reference (參考文獻) 【4】 Aad I, Castelluccia C.”Differentiation mechanisms for IEEE 802.11,” Proc. IEEE Infocom 2001, Anchorage, Alaska, USA, April 2001, 1:209-218.zh_TW
dc.relation.reference (參考文獻) 【5】 Deng J and Chang RS. “A priority scheme for IEEE 802.11 DCF access method,” IEICE Transactions in Communications 1999, 82-B(1): 96-102.zh_TW
dc.relation.reference (參考文獻) 【6】 Jamal N. Al-Karaki, J. Morris Chang, “A simple distributed access control scheme for supporting QoS in IEEE 802.11 wireless LANs”, WCNC 2004 - IEEE Wireless Communications and Networking Conference, vol. 5, no. 1, March 2004 pp. 213-218zh_TW
dc.relation.reference (參考文獻) 【7】 L. Romdhani, Q. Ni, and T. Turleni, ”Adaptive EDCF:enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks,” IEEE WCNC, vol. 2, pp.1373-1378, March 2003zh_TW
dc.relation.reference (參考文獻) 【8】 http://www.isi.edu/nsnam/ns/zh_TW
dc.relation.reference (參考文獻) 【9】 http://www.tkn.tu-berlin.de/research/802.11e_ns2/zh_TW
dc.relation.reference (參考文獻) 【10】 G.W. Wong and R.W. Donaldson, “Improving the QoS oerformance of EDCF in IEEE 802.11e wireless LANs,” IEEE PACRIM, vol. I, pp.392-396, Aug 2003zh_TW
dc.relation.reference (參考文獻) 【11】 http://www-sop.inria.fr/planete/qni/Research/AEDCF/zh_TW
dc.relation.reference (參考文獻) 【12】 Antonio Grilo and Mario Numes, “Performance Evaluation of IEEE 802.11e.” Proc. IEEE PIMRC 2002, Lisbon, Portugal, pp.511-517, Sept, 2002.zh_TW
dc.relation.reference (參考文獻) 【13】 G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed coordination Function,” IEEE Journal of Selected Areas in telecommunications, Wireless series, Vol. 18, no. 3, March 2000, pp. 535-547.zh_TW
dc.relation.reference (參考文獻) 【14】 Hao Zhu, Guohong Cao, Aylin Yener, Allen D. Mathias, “EDCF-DM: A novel enhanced distributed coordination function for wireless ad hoc networks”, ICC 2004 - IEEE International Conference on Communications, vol. 27, no. 1, June 2004 pp. 3886-3890zh_TW
dc.relation.reference (參考文獻) 【15】 Jeremy Gosteau, Mohamed Kamoun, Sebastien Simoens, Pietro Pellati, “Analytical developments on QoS enhancements provided by IEEE 802.11 EDCA,” ICC 2004 - IEEE International Conference on Communications, vol. 27, no. 1, June 2004 pp. 4197-4201zh_TW
dc.relation.reference (參考文獻) 【16】 Stefan Mangold, Sunghyun Choi, Guido R. Hiertz, Ole Klein, Bernhard Walke, “Analysis of IEEE 802.11E for QoS support in wireless LANs,” IEEE Wireless Communications, vol. 10, no. 6, Dec 2003 pp. 40-50zh_TW
dc.relation.reference (參考文獻) 【17】 Michael Barry, Andrew T. Campbell, Andras Veres, “Distributed control algorithms for service differentiation in wireless packet networks,” IEEE INFOCOM 2001 - The Conference on Computer Communications, no. 1, April 2001 pp. 582-590zh_TW
dc.relation.reference (參考文獻) 【18】 Younggoo Kwon, Yuguang Fang, Haniph Latchman, “A novel MAC protocol with fast collision resolution for wireless LANs,” IEEE INFOCOM 2003 - The Conference on Computer Communications, vol. 22, no. 1, Mar 2003 pp. 853-862zh_TW
dc.relation.reference (參考文獻) 【19】 Liqiang Zhao, Changxin Fan, “Enhancement of QoS differentiation over IEEE 802.11 WLAN”, IEEE Communications Letters, vol. 8, no. 8, Aug 2004 pp. 494-496zh_TW
dc.relation.reference (參考文獻) 【20】 Stefan Mangold, Sunghyun Choi, Guido R. Hiertz, Ole Klein, Bernhard Walke, “Analysis of IEEE 802.11E for QoS support in wireless LANs”, IEEE Wireless Communications, vol. 10, no. 6, Dec 2003 pp. 40-50zh_TW
dc.relation.reference (參考文獻) 【21】 Dennis Pong, Tim Moors, “Call admission control for IEEE 802.11 contention access mechanism”, GLOBECOM 2003 - IEEE Global Telecommunications Conference, vol. 22, no. 1, Dec 2003 pp. 174-178zh_TW
dc.relation.reference (參考文獻) 【22】 Zhifeng Tao, Shivendra Panwar, “An analytical model for the IEEE 802.11e enhanced distributed coordination function”, ICC 2004 - IEEE International Conference on Communications, vol. 27, no. 1, June 2004 pp. 4111-41zh_TW
dc.relation.reference (參考文獻) 【23】 Albert Banchs, Luca Vollero, “A Delay Model for IEEE 802.11e EDCA”, IEEE Communications Letters, vol. 9, no. 6, June 2005zh_TW
dc.relation.reference (參考文獻) 【24】 Yang Xiao, Haizhon Li, “Evaluation of Distributed Admission Control for the IEEE 802.11e EDCA”, IEEE Communications Magazine, vol. 42, no. 9, September 2004zh_TW
dc.relation.reference (參考文獻) 【25】 Dan Chalmers, Morris Sloman, “A survey of quality of service in mobile computing environments”, IEEE Communications Surveys & Tutorials, vol. 2, no. 2, Second Quarter 1999 pp. 2-10zh_TW
dc.relation.reference (參考文獻) 【26】 Antonio Tadeu A. Gomes, Sergio Colcher, Luiz Fernando G. Soares, “Modeling QoS provision on adaptable communication environments”, ICC 2001 - IEEE International Conference on Communications, no. 1, June 2001 pp. 1221-1226zh_TW
dc.relation.reference (參考文獻) 【27】 Sotiris I. Maniatis, Eugenia G. Nikolouzou, Iakovos S. Venieris, “End-to-end QoS specification issues in the converged all-IP wired and wireless environment”, IEEE Communications Magazine, vol. 42, no. 6, Jun 2004 pp. 80-86zh_TW
dc.relation.reference (參考文獻) 【28】 Algimantas Kajackas, Vaidas Batkauskas, Arturas Medeisis, “Individual QoS rating for voice services in cellular networks”, IEEE Communications Magazine, vol. 42, no. 6, Jun 2004 pp. 88-93zh_TW
dc.relation.reference (參考文獻) 【29】 Nagao Ogino, Masakatsu Kosuga, Tatsuya Yamazaki, Jun Matsuda, “A model of adaptive QoS management platform based on cooperation of layered multi-agents”, GLOBECOM 1999 - IEEE Global Telecommunications Conference, no. 1, December 1999 pp. 406-413zh_TW
dc.relation.reference (參考文獻) 【30】 Denis Gracanin, Yunxian Zhou, Luiz A. DaSilva, “Quality of service for networked virtual environments”, IEEE Communications Magazine, vol. 42, no. 4, Apr 2004 pp. 42-48zh_TW