A Game Theory Based Dynamic Transmission Opportunity Adjustment in WLANs
محورهای موضوعی : Wireless NetworkMahdieh Ghazvini 1 , Kamal Jamshidi 2 , Naser Movahedinia 3
1 - Shahid Bahonar University of Kerman
2 - University of Isfahan
3 - University of Isfahan
کلید واژه: Transmission Opportunity (TXOP), , Game Theory, , WLAN, , IEEE 802.11e, , EDCA.,
چکیده مقاله :
IEEE 802.11e is standardized to enhance real time multimedia applications’ quality of service (QoS). This standard introduces two access mechanisms called Enhanced distributed channel access (EDCA) and HCF Controlled Channel Access (HCCA) as well as four Access Categories (ACs) for different types of applications. Each AC has four adjustable parameters : Arbitrary Inter-Frame Space Number(AIFSN), minimum Size of Contention Window(CWmin), maximum size of Contention Window (CWmax), and TXOP_limit. A TXOP_limit (TXOP) is time interval, in which a wireless station can transmit a number of frames consecutively, without releasing the channel and any further contention with other wireless stations. TXOP improves network throughput as well as service differentiation. Proper TXOP adjustment can lead to better bandwidth utilization and QoS provisioning. This paper studies the determination of TXOP in EDCA mode of IEEE 802.11e using a game theory based approach called GDTXOP. Based on GDTXOP, each wireless node chooses its appropriate TXOP according to its queue length and media access delay. OPNET simulator simulated the proposed method and its accuracy is evaluated and verified. The results of the simulation indicate that tuning TXOP appropriately improves both channel utilization for all levels of traffic priority and fairness. This improvement does not impair the quality of high-priority traffics. The proposed approach improves channel utilization, while preserving fairness and efficiency in WLANs and minimizing selfishness behaviours of stations in a distributed environment. Simulation results show the proposed method improves fairness while not disrupting the quality of service.
IEEE 802.11e is standardized to enhance real time multimedia applications’ quality of service (QoS). This standard introduces two access mechanisms called Enhanced distributed channel access (EDCA) and HCF Controlled Channel Access (HCCA) as well as four Access Categories (ACs) for different types of applications. Each AC has four adjustable parameters : Arbitrary Inter-Frame Space Number(AIFSN), minimum Size of Contention Window(CWmin), maximum size of Contention Window (CWmax), and TXOP_limit. A TXOP_limit (TXOP) is time interval, in which a wireless station can transmit a number of frames consecutively, without releasing the channel and any further contention with other wireless stations. TXOP improves network throughput as well as service differentiation. Proper TXOP adjustment can lead to better bandwidth utilization and QoS provisioning. This paper studies the determination of TXOP in EDCA mode of IEEE 802.11e using a game theory based approach called GDTXOP. Based on GDTXOP, each wireless node chooses its appropriate TXOP according to its queue length and media access delay. OPNET simulator simulated the proposed method and its accuracy is evaluated and verified. The results of the simulation indicate that tuning TXOP appropriately improves both channel utilization for all levels of traffic priority and fairness. This improvement does not impair the quality of high-priority traffics. The proposed approach improves channel utilization, while preserving fairness and efficiency in WLANs and minimizing selfishness behaviours of stations in a distributed environment. Simulation results show the proposed method improves fairness while not disrupting the quality of service.
[1] A. Malik, J. Qadir, B. Ahmad, K.-L. A. Yau, and U. Ullah, "QoS in IEEE 802.11-based wireless networks: a contemporary review," Journal of Network and Computer Applications, vol. 55, pp. 24-46, 2015.
[2] H. I. Zawia, R. Hassan, and D. P. Dahnil, "A survey of medium access mechanisms for providing robust audio video streaming in ieee 802.11 aa standard," IEEE Access, vol. 6, pp. 27690-27705, 2018.
[3] A. Banchs and P. Serrano, "Analysis and Configuration of IEEE 802.11e," in Medium Access Control in Wireless Networks: Nova Science Publishers, 2008.
[4] H. Ghazanfar, R. Taheri, and S. Nejatian, "Application of Learning Methods for QoS Provisioning of Multimedia Traffic in IEEE802. 11e," in Fundamental Research in Electrical Engineering: Springer, 2019, pp. 369-383.
[5] L. Li, M. Pal, and Y. R. Yang, "Proportional fairness in multi-rate wireless LANs," in IEEE INFOCOM 2008-The 27th Conference on Computer Communications, 2008: IEEE, pp. 1004-1012.
[6] M. Ghazvini, N. Movahedinia, and K. Jamshidi, "GTXOP: A game theoretic approach for QoS provisioning using transmission opportunity tuning," PloS one, vol. 8, no. 5, p. e62925, 2013.
[7] N. Guo, C. Chen, and C. Pei, "Dynamic TXOP Assignment for Fairness (DTAF) in IEEE 802.11 e WLAN under Heavy Load Conditions," in Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT'06. Seventh International Conference on, 2006: IEEE, pp. 80-85.
[8] E. K. Kim and Y. J. Suh, "ATXOP: an adaptive TXOP based on the data rate to guarantee fairness for IEEE 802.11 e wireless LANs," in 60th Vehicular Technology Conference, 2004. VTC2004-Fall. , 2005, vol. 4: IEEE, pp. 2678-2682.
[9] E. Kim and Y. J. Suh, "A Rate Adaptive Transmission Opportunity for Fairness over IEEE 802.11 e Wireless LANs," in IEEE International Conference on Communications, ICC '07 2007: IEEE, pp. 4523-4528.
[10] K. Ju, D. Lee, and K. Chung, "Dynamic TXOP allocation to support QoS based on channel conditions in wireless networks," in 8th International Conference on Computing Technology and Information Management (ICCM), 2012, vol. 2: IEEE, pp. 721-724.
[11] M. Yazdani, M. Kamali, N. Moghim, and M. Ghazvini, "A fair access mechanism based on TXOP in IEEE 802.11 e wireless networks," International Journal of Communication Networks and Information Security (IJCNIS), vol. 8, no. 1, 2016.
[12] G. Min, J. Hu, and M. E. Woodward, "A dynamic IEEE 802.11e txop scheme in wlans under self-similar traffic: Performance enhancement and analysis," in International Conference on Communications, ICC '08, 2008: IEEE, pp. 2632-2636.
[13] L. Romdhani and C. Bonnet, "Performance analysis and optimization of the 802.11 e EDCA transmission opportunity (TXOP) mechanism," in Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMOB 2007., 2007: IEEE, pp. 68-75.
[14] Y. P. Fallah and H. M. Alnuweiri, "Modeling and Performance Evaluation of Frame Bursting in Wireless LANs," in IWCMC ’06: Proceeding of the 2006 International Conference on Communications and Mobile Computing, New York, NY, USA, 2006, pp. 869-874.
[15] J. Hu, G. Min, and M. E. Woodward, "Analysis and Comparison of Burst Transmission Schemes in Unsaturated 802.11e WLANs," in Global Telecommunications Conference (Globecom), Washington, DC, USA, 2007, pp. 5133–5137.
[16] F. Peng, H. M. Alnuweiri, and V. C. M. Leung, "Analysis of burst transmission in IEEE 802.11 e wireless LANs," in Communications, 2006. ICC'06. IEEE International Conference on, 2006, vol. 2: IEEE, pp. 535-539.
[17] S. Selvakennedy, "The Influence of MAC Buffer on the Contention Based Access Scheme with Bursting Option for IEEE 802.11e Wireless Networks," Journal of Engineering Science and Technology (JESTEC),, vol. 1, no. 2, pp. 119–138, 2006.
[18] Rashwand S. and J. Mišic, "Stable operation of IEEE 802.11e EDCA: Interaction between offered load and MAC parameters," Ad Hoc Networks, vol. 10, pp. 162-173, 2012.
[19] S. Rashwand and J. Misic, "IEEE 802.11e EDCA under Bursty Traffic-How Much TXOP Can Improve Performance," IEEE Transactions on Vehicular Technology, vol. 60, no. 3, pp. 1099-1115, 2011.
[20] Z. Feng, G. Wen, Z. Zou, and F. Gao, "RED-TXOP scheme for video transmission in IEEE802. 11E EDCA WLAN," in Communications Technology and Applications, 2009. ICCTA'09. IEEE International Conference on, 2009: IEEE, pp. 371-375.
[21] J. Majkowski and F. C. Palacio, "Dynamic TXOP configuration for Qos enhancement in IEEE 802.11 e wireless LAN," in International Conference on Software in Telecommunications and Computer Networks, SoftCOM'06. , Barcelona 2006: IEEE, pp. 66-70.
[22] H. Liu and Y. Zhao, "Adaptive EDCA algorithm using video prediction for multimedia IEEE 802.11 e WLAN," in Wireless and Mobile Communications, 2006. ICWMC'06. International Conference on, 2006: IEEE, pp. 10-10.
[23] K. Ju and K. Chung, "Dynamic TXOP allocation for multimedia QoS providing over wireless networks," in Information Networking (ICOIN), 2013 International Conference on, 2013: IEEE, pp. 397-401.
[24] M. A Al-Maqri, M. Othman, B. Mohd Ali, and Z. Mohd Hanapi, "Providing Dynamic TXOP for QoS Support of Video Transmission in IEEE 802.11 e WLANs," Journal of Networks, vol. 10, no. 9, pp. 501-511, 2015.
[25] N. Cranley, T. Debnath, and M. Davis, "An Experimental Investigation of Parallel Multimedia Streams Over IEEE 802.11e WLAN Networks Using TXOP,” in IEEE International Conference on " in International Conference on Communications,ICC'07, Glasgow, Scotland, 2007, pp. 1740–1746.
[26] A. Ksentini, A. Nafaa, A. Gueroui, and M. Naimi, "ETXOP: A resource allocation protocol for QoS-sensitive services provisioning in 802.11 networks," ELSEVIER’s Performance Evaluation (PEVA), vol. 64, no. 5, pp. 419-443, 2007.
[27] J. Y. Lee, H. Y. Hwang, J. Shin, and S. Valaee, "Distributed optimal TXOP control for throughput requirements in IEEE 802.11 e wireless LAN," in 22nd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 2011: IEEE, pp. 935-939.
[28] M. A. Togou and G.-M. Muntean, "A Dynamic Transmission Opportunity Allocation Scheme to Improve Service Quality of Vehicle-to-Vehicle Non-Safety Applications," in 2018 IEEE 87th Vehicular Technology Conference (VTC Spring), 2018: IEEE, pp. 1-5.
[29] Z. Zhu, F. Cao, and Z. Fan, "WLAN throughput management: A game theoretic TXOP scheduling approach," in Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), 2015 IEEE 20th International Workshop on, 2015: IEEE, pp. 161-164.
[30] C.-H. Lin, C.-K. Shieh, W.-S. Hwang, and W.-T. Huang, "Proportional bandwidth allocation with consideration of delay constraint over IEEE 802.11 e-based wireless mesh networks," Wireless Networks, vol. 24, no. 5, pp. 1575-1592, 2018.
[31] J. Lee, H. Yoon, and I. Yeom, "Distributed fair scheduling for wireless mesh networks using IEEE 802.11," IEEE transactions on vehicular technology, vol. 59, no. 9, pp. 4467-4475, 2010.
[32] M. Namazi, N. Moghim, M. Ghazvini, and A. Askarian, "Dynamic TXOP Assignment in IEEE802.11e Multi-hop Wireless Networks Based on an Admission Control Method," Wireless Personal Communications, vol. 97, no. 1, pp. 749–772, 2017.
[33] S. Szott and J. Konorski, "Traffic remapping attacks in ad hoc networks," IEEE Communications Magazine, vol. 56, no. 4, pp. 218-224, 2018.
[34] I. Ahmad, Z. Kaleem, R. Narmeen, L. D. Nguyen, and D.-B. Ha, "Quality-of-service aware game theory-based uplink power control for 5G heterogeneous networks," Mobile Networks and Applications, vol. 24, no. 2, pp. 556-563, 2019.
[35] Y. Jiang, H. Ge, M. Bennis, F.-C. Zheng, and X. You, "Power control via Stackelberg game for small-cell networks," Wireless Communications and Mobile Computing, vol. 2019, 2019.
[36] H. Jang, S.-Y. Yun, J. Shin, and Y. Yi, "Game theoretic perspective of optimal CSMA," IEEE Transactions on Wireless Communications, vol. 17, no. 1, pp. 194-209, 2018.
[37] J. Hu, G. Min, W. Jia, and M. E. Woodward, "Comprehensive QoS Analysis of Enhanced Distributed Channel Access in Wireless Local Area Networks," Information Sciences, pp. 20–34, 2012.
[38] J. Hu, G. Min, and M. E. Woodward, "Performance analysis of the TXOP burst transmission scheme in single-hop ad hoc networks with unbalanced stations," Computer Communications, vol. 34, no. 13, pp. 1593-1603, 2011.
[39] G. Min, J. Hu, W. Jia, and M. E. Woodward, "Performance analysis of the TXOP scheme in IEEE 802.11 e WLANs with bursty error channels," in Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE, 2009: IEEE, pp. 1-6.
[40] J. Hu, G. Min, M. E. Woodward, and W. Jia, "A comprehensive analytical model for IEEE 802.11 e QoS differentiation schemes under unsaturated traffic loads," in Communications, 2008. ICC'08. IEEE International Conference on, 2008: IEEE, pp. 241-245.
[41] F. Kelly, "Charging and rate control for elastic traffic," European transactions on telecommunications, vol. 8, no. 1, pp. 33-37, 1997.