The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.12)
pp: 2076-2090
Suong H. Nguyen , Swinburne University of Technology, Hawthorn
Hai L. Vu , Swinburne University of Technology, Hawthorn
Lachlan L.H. Andrew , Swinburne University of Technology, Hawthorn
ABSTRACT
Wireless LANs carry a mixture of traffic, with different delay and throughput requirements. The usual way to provide low-delay services is to give priority to such traffic. However, this creates an incentive for throughput sensitive traffic also to use this service, which degrades overall network performance. We show, analytically and by simulation, that the performance of both delay and throughput sensitive traffic can be improved by scaling IEEE 802.11's $(CW_{{\rm min}})$ and TXOP limit parameters in equal proportion. This reduces, but does not eliminate, the incentive for bulk data users to use the low-delay service. We further show that this incentive can be removed, while still giving improved performance to both classes, by reducing the $(CW_{{\rm min}})$ of the high throughput class by a constant that is independent of the traffic load.
INDEX TERMS
Throughput, Games, Real time systems, Delay, Wireless communication, Data models, Standards, service differentiation, Throughput, Games, Real time systems, Delay, Wireless communication, Data models, Standards, game, 802.11 EDCA
CITATION
Suong H. Nguyen, Hai L. Vu, Lachlan L.H. Andrew, "Service Differentiation without Prioritization in IEEE 802.11 WLANs", IEEE Transactions on Mobile Computing, vol.12, no. 10, pp. 2076-2090, Oct. 2013, doi:10.1109/TMC.2012.179
REFERENCES
[1] IEEE Standard 802.11 TM, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 2007.
[2] M. Cagalj, S. Ganeriwal, I. Aad, and J.P. Hubaux, "On Selfish Behavior in CSMA/CA Networks," Proc. IEEE INFOCOM, 2005.
[3] L. Galluccio, "A Game-Theoretic Approach to Prioritized Transmission in Wireless CSMA/CA Networks," Proc. IEEE 69th Vehicular Technology Conf., Apr. 2009.
[4] K. Pelechrinis, G. Yan, S. Eidenbenz, and S.V. Krishnamurthy, "Detecting Selfish Exploitation of Carrier Sensing in 802.11 Networks," Proc. IEEE INFOCOM, 2009.
[5] N. Baldo and A. Zanella, "A Game Theoretic Evaluation of Rate Adaptation Strategies for IEEE 802.11 Based Wireless LANs," Proc. Fourth Int'l ICST Conf. Performance Evaluation Methodologies and Tools (VALUETOOLS), 2009.
[6] P. Chaporkar, A. Proutiere, and B. Radunoviac, "Rate Adaptation Games in Wireless LANs: Nash Equilibrium and Price of Anarchy," Proc. IEEE INFOCOM, 2010.
[7] L. Chen and J. Leneutre, "A Game Theoretic Framework of Distributed Power and Rate Control in IEEE 802.11 WLANs," IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 112-1137, Sept. 2008.
[8] L. Berlemann, G.R. Hiertz, B.H. Walke, and S. Mangold, "Radio Resource Sharing Games: Enabling QoS Support in Unlicensed Bands," IEEE Network, vol. 19, no. 4, pp. 59-65, July/Aug. 2005.
[9] L. Romdhani, N. Qiang, and T. Turletti, "Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks," Proc. IEEE Wireless Comm. and Networking (WCNC), 2003.
[10] J. Lv, X. Zhang, and X. Han, "A Novel Dynamic Tuning of the Contention Window (CW) for IEEE 802.11e Enhanced Distributed Control Function," Proc. Fourth Int'l Conf. Networked Computing and Advanced Information Management, 2008.
[11] T. Nilsson and J. Farooq, "A Novel MAC Scheme for Solving the QoS Parameter Adjustment Problem in IEEE 802.11e EDCA," Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2008.
[12] T. Jun, X. Xing, C. Zhi-Lan, Y. Zhi-Wei, and Z. Zhi, "Improving Throughput for Heterogeneous Traffic in IEEE 802.11e EDCA," Proc. IEEE Int'l Workshop Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), 2009.
[13] N.H. Vaidya, A. Dugar, S. Gupta, and P. Bahl, "Distributed Fair Scheduling in a Wireless LAN," IEEE Trans. Mobile Computing, vol. 4, no. 6, pp. 616-629, Nov./Dec. 2005.
[14] P. Nuggehalli, M. Sarkar, K. Kulkarni, and R.R. Rao, "Game-Theoretic Analysis of QoS in Wireless MAC," Proc. IEEE INFOCOM, 2008.
[15] J. Price, P. Nuggehalli, and T. Javidi, "Incentive Compatible MAC-Layer QoS Design," Proc. IEEE Fifth Consumer Comm. and Networking Conf. (CCNC), 2008.
[16] C.-T. Chou, S.N. Shankar, and K.G. Shin, "Achieving Per-Stream QoS with Distributed Airtime Allocation and Admission Control in IEEE 802.11e Wireless LANs" Proc. IEEE INFOCOM, pp. 1584-1595, 2005.
[17] M.H. Cheung, A.H. Mohsenian-Rad, V.W.S. Wong, and R. Schober, "Random Access Protocols for WLANs Based on Mechanism Design," Proc. IEEE Int'l Conf. Comm., 2009.
[18] J. Price, P. Nuggehalli, and T. Javidi, "Pricing and QoS in Wireless Random Access Networks," Proc. IEEE Global Telecomm. Conf. (GlobeCom), 2008.
[19] P. Hurley and J.Y. Le Boudec, "ABE: Providing a Low-Delay Service within Best Effort," IEEE Network, vol. 15, no. 3, pp. 60-69, May 2001.
[20] M. Karsten, Y. Lin, and K. Larson, "Incentive-Compatible Differentiated Scheduling," Proc. Fourth Workshop Hot Topics in Networks (HotNets IV), 2005.
[21] B. Gaidioz and P. Primet, "EDS: A New Scalable Service Differentiation Architecture for Internet," Proc. IEEE Seventh Int'l Symp.Computers and Comm. (ISCC), pp. 777-782, July 2002.
[22] V. Firoiu, X. Zhang, and Y. Guo, "Best Effort Differentiated Services: Trade-Off Service Differentiation for Elastic Applications," Proc. IEEE Int'l Conf. Telecomm. (ICT), 2001.
[23] G. Tan and J. Guttag, "The 802.11 MAC Protocol Leads to Inefficient Equilibria," Proc. IEEE INFOCOM, 2005.
[24] S.H. Nguyen, H.L. Vu, and L.L.H. Andrew, "Performance Analysis of IEEE 802.11 WLANs with Saturated and Unsaturated Sources," IEEE Trans. Vehicular Technology, vol. 61, no. 1, pp. 333-345, Jan. 2012.
[25] V. Ramaiyan, A. Kumar, and E. Altman, "Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1080-1093, Oct. 2008.
[26] P.K. Dutta, Strategies and Games: Theory and Practice. MIT, 1999.
[27] D. Fudenberg and J. Tirole, Game Theory. MIT, 1991.
[28] "The Network Simulator ns-2," http://www.isi.edu/nsnamns, 2013.
[29] S. Wietholter and C. Hoene, "An IEEE 802.11e EDCF and CFB Simulation Model for NS-2," http://www.tkn.tu-berlin.de/research802.11e_ns2 , 2013.
35 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool