Adaptive Traffic Prioritization Algorithm Over Ad Hoc Network Using IEEE 802.11e

This thesis proposes an adaptive traffic prioritization algorithm over ad hoc network using IEEE 802.11e standard that defines a set of Quality of Service enhancements for wireless LAN applications through modifications to the Media Access Control (MAC) layer. The IEEE 802.11e standard aims to provi...

Full description

Saved in:
Bibliographic Details
Main Author: Anuar, Ammar
Format: Thesis
Language:English
English
Published: 2016
Subjects:
Online Access:http://eprints.utem.edu.my/id/eprint/18181/1/Adaptive%20Traffic%20Prioritization%20Algorithm%20Over%20Ad%20Hoc%20Network%20Using%20IEEE%20802.11e%2024%20Pages.pdf
http://eprints.utem.edu.my/id/eprint/18181/2/Adaptive%20Traffic%20Prioritization%20Algorithm%20Over%20Ad%20Hoc%20Network%20Using%20IEEE%20802.11e.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utem-ep.18181
record_format uketd_dc
institution Universiti Teknikal Malaysia Melaka
collection UTeM Repository
language English
English
topic T Technology (General)
T Technology (General)
spellingShingle T Technology (General)
T Technology (General)
Anuar, Ammar
Adaptive Traffic Prioritization Algorithm Over Ad Hoc Network Using IEEE 802.11e
description This thesis proposes an adaptive traffic prioritization algorithm over ad hoc network using IEEE 802.11e standard that defines a set of Quality of Service enhancements for wireless LAN applications through modifications to the Media Access Control (MAC) layer. The IEEE 802.11e standard aims to provide enhancements that allow traffic with specific requirements to be treated differently from normal traffic. Enhanced Distributed Channel Access (EDCA) is a fundamental and mandatory contention-based channel access method of IEEE 802.11e which delivers traffic based on differentiated Access Category (ACs). Each AC has its own queue and set of EDCA parameter values. Although IEEE 802.11e has been widely implemented in commercial hardware, the EDCA parameters are normally preset with some default values recommended by the standard. By default, the values of EDCA parameters are not open for changes. This has limited the performance as from literature review, a proper EDCA parameter manipulation will improve the network throughput performance. However, most existing research works on IEEE 802.11e EDCA parameter optimization are done either analytically or in simulated environments and hence are unable to provide its effectiveness in realistic scenarios. This is largely due to the several hurdles associated with real-life implementations which prohibit them to do so, such as hardware limitations, software restrictions, coding bugs in the wireless cards driver and so on.These challengess form part of the motivations behind this work. This thesis first investigates the impacts of EDCA parameters on the network performance and link conditions using open source software and commercially available hardware in ad hoc mode. An adaptive prioritization scheme (APS) is then proposed. The results obtained show that the proposed APS algorithm can improve the single-AC throughput performance up to 10.82% when compared to static EDCA. In dual-AC scenario, APS can improve the throughput performance up to 9.93% as compared to static EDCA, while another scheme in existing literature, R-AIFSN shows inconsistency in throughput performance. It is also found that the improvement is more significant in terms of the queue occupancy.
format Thesis
qualification_name Master of Philosophy (M.Phil.)
qualification_level Master's degree
author Anuar, Ammar
author_facet Anuar, Ammar
author_sort Anuar, Ammar
title Adaptive Traffic Prioritization Algorithm Over Ad Hoc Network Using IEEE 802.11e
title_short Adaptive Traffic Prioritization Algorithm Over Ad Hoc Network Using IEEE 802.11e
title_full Adaptive Traffic Prioritization Algorithm Over Ad Hoc Network Using IEEE 802.11e
title_fullStr Adaptive Traffic Prioritization Algorithm Over Ad Hoc Network Using IEEE 802.11e
title_full_unstemmed Adaptive Traffic Prioritization Algorithm Over Ad Hoc Network Using IEEE 802.11e
title_sort adaptive traffic prioritization algorithm over ad hoc network using ieee 802.11e
granting_institution Universiti Teknikal Malaysia Melaka
granting_department Faculty Of Electronic And Computer Engineering
publishDate 2016
url http://eprints.utem.edu.my/id/eprint/18181/1/Adaptive%20Traffic%20Prioritization%20Algorithm%20Over%20Ad%20Hoc%20Network%20Using%20IEEE%20802.11e%2024%20Pages.pdf
http://eprints.utem.edu.my/id/eprint/18181/2/Adaptive%20Traffic%20Prioritization%20Algorithm%20Over%20Ad%20Hoc%20Network%20Using%20IEEE%20802.11e.pdf
_version_ 1747833915918254080
spelling my-utem-ep.181812021-10-08T07:43:48Z Adaptive Traffic Prioritization Algorithm Over Ad Hoc Network Using IEEE 802.11e 2016 Anuar, Ammar T Technology (General) TK Electrical engineering. Electronics Nuclear engineering This thesis proposes an adaptive traffic prioritization algorithm over ad hoc network using IEEE 802.11e standard that defines a set of Quality of Service enhancements for wireless LAN applications through modifications to the Media Access Control (MAC) layer. The IEEE 802.11e standard aims to provide enhancements that allow traffic with specific requirements to be treated differently from normal traffic. Enhanced Distributed Channel Access (EDCA) is a fundamental and mandatory contention-based channel access method of IEEE 802.11e which delivers traffic based on differentiated Access Category (ACs). Each AC has its own queue and set of EDCA parameter values. Although IEEE 802.11e has been widely implemented in commercial hardware, the EDCA parameters are normally preset with some default values recommended by the standard. By default, the values of EDCA parameters are not open for changes. This has limited the performance as from literature review, a proper EDCA parameter manipulation will improve the network throughput performance. However, most existing research works on IEEE 802.11e EDCA parameter optimization are done either analytically or in simulated environments and hence are unable to provide its effectiveness in realistic scenarios. This is largely due to the several hurdles associated with real-life implementations which prohibit them to do so, such as hardware limitations, software restrictions, coding bugs in the wireless cards driver and so on.These challengess form part of the motivations behind this work. This thesis first investigates the impacts of EDCA parameters on the network performance and link conditions using open source software and commercially available hardware in ad hoc mode. An adaptive prioritization scheme (APS) is then proposed. The results obtained show that the proposed APS algorithm can improve the single-AC throughput performance up to 10.82% when compared to static EDCA. In dual-AC scenario, APS can improve the throughput performance up to 9.93% as compared to static EDCA, while another scheme in existing literature, R-AIFSN shows inconsistency in throughput performance. It is also found that the improvement is more significant in terms of the queue occupancy. 2016 Thesis http://eprints.utem.edu.my/id/eprint/18181/ http://eprints.utem.edu.my/id/eprint/18181/1/Adaptive%20Traffic%20Prioritization%20Algorithm%20Over%20Ad%20Hoc%20Network%20Using%20IEEE%20802.11e%2024%20Pages.pdf text en public http://eprints.utem.edu.my/id/eprint/18181/2/Adaptive%20Traffic%20Prioritization%20Algorithm%20Over%20Ad%20Hoc%20Network%20Using%20IEEE%20802.11e.pdf text en validuser https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=99994 mphil masters Universiti Teknikal Malaysia Melaka Faculty Of Electronic And Computer Engineering 1. Anuar, A., Ng, S. C., Chan, M. L., Torshizi, S. D. S., Chieng, D., Ting, A., ... & Soo, Y., 2013. Effects of rate control, bridging and antenna orientation on IEEE 802.11n link performance: An experimental analysis. IEEE Malaysia International Conference on Communications (MICC), 2013, pp. 432-437. 2. Banchs, A., Azcorra, A., García, C., & Cuevas, R., 2005. Applications and challenges of the 802.11e EDCA mechanism: an experimental study. IEEE Network, , 19(4), 52-58. 3. Bolla, Raffaele, Riccardo Rapuzzi, and Matteo Repetto, 2009. On the effectiveness of IEEE 802.11 e implementations in real hardware. IEEE 6th International Symposium on Wireless Communication Systems, 2009. ISWCS 2009. 4. Choi, S., Del Prado, J., & Mangold, S., 2003. IEEE 802.11e contention-based channel access (EDCF) performance evaluation. In International Conference on Communications, 2003. ICC'03. IEEE Vol. 2, pp. 1151-1156. 5. Frikha, Mounir, Tibi Najet, and Faiza Tabbana, 2006. Mapping DiffServ to MAC differentiation for IEEE 802.11e. International Conference on Internet and Web Applications and Services/Advanced International Conference on IEEE Telecommunications, AICT-ICIW'06. 6. Garroppo, Rosario G., Stefano Giordano, and Luca Tavanti, 2010. Experimental evaluation of two open source solutions for wireless mesh routing at layer two. International Symposium on Wireless Pervasive Computing (ISWPC), 2010 5th IEEE. 7. Gaur, S., & Cooklev, T., 2007. Introducing finer prioritization in EDCA using random AIFSN. 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities, 2007. TridentCom 2007. pp. 1-6. 95 8. Grilo, Antonio, and Mario Nunes, 2002. Performance evaluation of IEEE 802.11e. The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications,.. Vol. 1. 9. Gu, Daqing, and Jinyun Zhang, 2003. QoS enhancement in IEEE 802.11 wireless local area networks. IEEE Communications Magazine 41.6 : 120-124. 10. Hoffmann, O., Schaefer, F. M., Kays, R., Sauer, C., & Loeb, H. P., 2010. Prioritized medium access in ad-hoc networks with a SystemClick model of the IEEE 802.11n MAC. 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 2805-2810. 11. IEEE Std. 802.11, 1997. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 12. IEEE Std. 802.11, 1999. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 13. IEEE Std. 802.11, 2004. IEEE 802.1D Media Access Control (MAC) Bridges. 14. IEEE Std. 802.11, 2005. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements. 15. Iera, A. Molinaro, A. Ruggeri, and D. G Tripodi, 2005. Dynamic priority assignment in 16. IEEE 802.11e Ad-Hoc Networks. IEEE Global Telecommunications Conference, 2005. GLOBECOM'05. 17. Inan, Inanc, Feyza Keceli, and Ender Ayanoglu, 2007. Saturation throughput analysis of the 802.11e enhanced distributed channel access function. IEEE International Conference on Communications, 2007. ICC'07. 18. Karim, S., 2012. Throughput Management for CSMA/CA Networks: IEEE 802.11e Wireless LAN. The University of Adelaide Dissertation. 19. Li, M., Zhu, H., Sathyamurthy, S., Prabhakaran, B., & Chlamtac, I., 2013. End-to-end QoS guarantee in heterogeneous wired-cum-wireless networks. The University of Texas Dissertation. 20. Li, T., Leith, D. J., Badarla, V., Malone, D., & Cao, Q., 2011. Achieving end-to-end fairness in 802.11e based wireless multi-hop mesh networks without coordination. Mobile Networks and Applications, 16(1), 17-34. 21. Lin, C. H., Shieh, C. K., Ke, C. H., Chilamkurti, N. K., & Zeadally, S., 2009. An adaptive cross-layer mapping algorithm for MPEG-4 video transmission over IEEE 802.11e WLAN. Telecommunication Systems, 42.3-4: 223-234. 22. Lin, Yuxia, and Vincent WS Wong, 2006. Saturation throughput of IEEE 802.11e EDCA based on mean value analysis. IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006. Vol. 1. 23. Mangold, S., Choi, S., Hiertz, G. R., Klein, O., & Walke, B., 2003. Analysis of IEEE 802.11e for QoS support in wireless LANs. IEEE Wireless Communications, , 10(6), 40-50. 24. Mangold, S., Choi, S., May, P., Klein, O., Hiertz, G., & Stibor, L., 2002. IEEE 802.11e Wireless LAN for Quality of Service. In Proc. European Wireless. Vol. 2, pp. 32-39. 25. Mangold, S., Choi, S., May, P., Klein, O., Hiertz, G., & Stibor, L., 2002. IEEE 802.11e Wireless LAN for Quality of Service. Proc. In European Wireless. Vol. 2, pp. 32-39. 26. Narbutt, Miroslaw, and Mark Davis, 2007. Experimental tuning of AIFSN and CWmin parameters to prioritize voice over data transmission in 802.11e WLAN networks. Proceedings of the 2007 international conference on Wireless communications and mobile computing. ACM. 27. Ng, Anthony CH, David Malone, and Douglas J. Leith, 2005. Experimental evaluation of TCP performance and fairness in an 802.11e test-bed. Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis. 28. Ni, Qiang, 2005. Performance analysis and enhancements for IEEE 802.11e wireless networks. IEEE Network, 19.4 : 21-27. 29. Park, S., Kim, K., Kim, D. C., Choi, S., & Hong, S., 2003. Collaborative QoS architecture between DiffServ and 802.11 e wireless LAN. IEEE in Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual. Vol. 2, pp. 945-949. 30. Park, Seyong, Kyungtae Kim, Doug C. Kim, Sunghyun Choi, and Sangjin Hong, 2003. Collaborative QoS architecture between DiffServ and 802.11e wireless LAN. The 57th IEEE Semiannual in Vehicular Technology Conference. VTC 2003-Spring, vol. 2, pp. 945- 949. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE 802.11 WG, Aug. 1999 31. Perez, S. C., Facchini, H. A., Mercado, G., Bisaro, L., & Campos, J., 2013. Throughput quantitative analysis of EDCA 802.11e in different scenarios. Journal of Computer Science & Technology, 13. 32. Sanguankotchakorn, Teerapat, Aravinthan Gopalasingham, and Nibuhiko Sugino, 2013. Adaptive Channel Access Mechanism for Real Time Traffic over IEEE 802.11e Wi-Fi Network. IEEE 2013 4th International Conference on Intelligent Systems Modelling & Simulation (ISMS). 33. Shakir, A. A., Ng, C. K., Noordin, N. K., & Ismail, A., 2013. Efficient back-off mechanism for multimedia support in 802.11e EDCA wireless ad-hoc networks. Wireless personal communications, 71(1), 439-466. 34. Simon Wunderlich, 2012. Allow to Set WMM Parameter from iw. https://patchwork.kernel.org/patch/1812831. 35. Smotlacha, Vladimir, 2003. One-way delay measurement using NTP synchronization. CESNET http://www. ces. net/project/qosip/publications/2003/owd-meas. 36. Suwastika, N. A., Y. Bandung, and A. Z. R. Langi, 2012. Improving quality of video streaming using QoS IEEE 802.11 e for supporting rural digital learning: Testbed approach. International Conference on Cloud Computing and Social Networking (ICCCSN). 37. Taher, Nada Chendeb, Yacine Ghamri Doudane, and Bachar El Hassan, 2009. A complete and accurate analytical model for 802.11 e EDCA under saturation conditions. International Conference on Computer Systems and Applications, IEEE/ACS 2009. AICCSA 2009. 38. Torres, A., Calafate, C. T., Cano, J. C., & Manzoni, P., 2012. Assessing the IEEE 802.11e QoS effectiveness in multi-hop indoor scenarios. Ad Hoc Networks, 10(2), 186-198. 39. Wu, H., Wang, X., Zhang, Q., & Shen, X. S., 2006. IEEE 802.11e enhanced distributed channel access (EDCA) throughput analysis. IEEE International Conference on Communications, 2006. ICC'06. Vol. 1, pp. 223-228. 40. Yoon, Hayoung, and JongWon Kim, 2007. Measurement-based achievable throughput estimation in IEEE 802.11a WLANs. IEEE Communications Letters, 11.9: 714-716.