Throughput quantitative analysis of EDCA 802.11e in different scenarios
Keywords:QoS, WLAN, EDCA 802.11e, Analysis of traffic, MAC Parameters
This document presents a quantitative analysis of the direct and relative throughput of IEEE 802.11e. The global throughput of an 802.11e WLAN is determined by EDCA (Enhanced Distributed Channel Access) parameters, among other aspects, that are usually configured with predetermined and static values. This study carefully evaluates the Quality of Service (QoS) of Wi-Fi with EDCA in several realistic scenarios with noise and a blend of wireless traffic (e.g., voice, video, and best effort, with Pareto distribution). The metrics of the benefits obtained in each case are compared, and the differentiated impact of network dynamics on each case is quantified. The results obtained show that the default settings are not optimal, and that with an appropriate selection, can be achieved improvements of the order of 25 %, according to the type of traffic. In addition, it could be shown the quantitative impact of each parameter EDCA on the overall performance. This study proposes a new experimental scenario based on the relative proportion of traffic present in the network. Stations have been simulated using the Möbius tool, which supports an extension of SPN (Stochastic Petri Networks), known as HSAN (Hierarchical Stochastic Activity Networks).
 M . Balazinska, P. Castro, Characterizing Mobility and Network Usage in a Corporate Wireless Local Area Network, Proceedings of the 1 st International Conference on M obile Systems, Applications and Services, pp -303-316, San Francisco, USA, M ay 5-8, 2003.
 W. Hsu, A. Helmy, Principal Component Analysis of User Association Patterns in Wireless LAN Trace, Department of Electrical Engineering, University of Southern California, 2003.
 W. Hsu, A. Helmy, On M odeling User Associations in Wireless LAN Traces on University Campuses, Department of Electrical Engineering, University of Southern California, 2004.
 W. Hsu, A.Helmy, On Nodal Encounter Patterns in Wireless LAN Traces, Second International Workshop On Wireless Network M easurement, 2006.
 C. Taduce, T. Gross, A M obility M odel Based on WLAN Traces and its Validation, Proceedings of IEEE INFOCOM , 2003.
 M . Papadopouli, H. Shen, M . Spankis, Characterizing the Duration and Association Patterns of Wireless Access in a Campus, 11o European Wireless Conferences 2005, Nicosia, Cyprus, 2005.
 T. Henderson, D. Kotz, The Changing Usage of a Mature Campus-wide, Proc. of ACM M obiCom, 2004.
 X. M eng, S.Wong, Y., Yuan, S. Lu, Characterizing Flows in Large Data Networks, Proceedings of ACM MobiCom, 2004.
 CRAWDAD project (Community Resource for Archiving Wireless Data At Dartmouth), <http://au.crawdad.org/>, (Accessed June 26th, 2012).
 G. Bianchi, Performance analysis of the IEEE 802.11 DCF, IEEE Journal on Selected Areas in Comm., vol. 18, no. 3, pp. 535 – 47, 2000.
 P. E. Engelstad, O. N. Osterbo, Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction, Proceedings of the Eighth ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 224 – 233, 2006.
 J. D. Kim, C. K. Kim, Performance analysis and evaluation of IEEE 802.11e EDCF, Wireless Commun. and Mobile Computing, vol. 4, no. 1, pp. 55 – 74, 2004.
 Z. N. Kong, D. H. K. Tsang, B. Bensaou, D. Gao, Performance analysis of IEEE 802.11e contention-based channel access, IEEE Journal on Selected Areas in Communications, vol. 22, no. 10, pp. 2095 – 2106, 2004.
 P. P. Pham, Comprehensive analysis of the IEEE 802.11, M obile Networks and Applications, vol. 10, no. 5, pp. 691 – 703, 2005.
 J. W. T. Robinson, An analytical model for the service delay distribution of IEEE 802.11e EDCA, Master’s thesis, School of Engineering Science, Simon Fraser University, Canada, 2005.
 E. Ziouva T. Antonakopoulos, CSM A/CA performance under high traffic conditions: Throughput and delay analysis, Computer Communications, vol. 25, no. 3, pp. 313 – 321, 2002.
 NS-2 network simulator - version 2.35, Available at <http://nsnam.isi.edu/nsnam/index.php/User_Information>, 2012, (Accessed June 26th, 2012).
 O. Tech. OPNET, at: <http://www.opnet.com>, 2012, (Accessed June 26th, 2012).
 IP Traffic, ZTI, Available at <http://www.zti-telecom.com>,2012, (Accessed June 26th, 2012).
 R. M oraes, F. Vasques, P. Portugal, J. A. Fonseca, A traffic separation mechanism (TSm) allowing the coexistence of CSM A and real-time traffic in wireless 802.11e networks, WSEAS Transactions on Communications, vol. 5, no. 5, pp. 890 – 897, 2006.
 M . Ajmone M arsan, G. Balbo, G. Conte, S. Donatelli, G. Franceschinis. M odelling with Generalized Stochastic Petri Nets. J. Wiley, 1995.
 R. German, A. Heindl, Performance evaluation of IEEE 802.11 wireless LANs with stochastic Petri nets, Proceedings 8th International Workshop on Petri Nets and Performance M odels, pp. 44 – 53, 1999.
 A. Heindl, R. German, Performance modeling of IEEE 802.11 wireless LANs with SPNs, Performance Evaluation, vol. 44, no. 1-4, pp. 139 – 64, 2001.
 A. Heindl, The impact of backoff, EIFS, and beacons on the performance of IEEE 802.11 wireless LANs, Proc. IEEE International Computer Performance and Dependability Symposium (IPDS), pp. 103 – 12, 2000.
 R. M oraes, P. Portugal and F. Vasques, A Stochastic Petri Net M odel for the Simulation Analysis of the IEEE 802.11e EDCA Communication Protocol, In Proceedings of the 11th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), Prague, Czech Republic, pp. 38-45, September 20-22, 2006 - <http://paginas.fe.up.pt/~vasques/ieee80211e/>, (Accessed June 26th, 2012).
 M . Abdollahi Azgomi, A. M ovaghar 2004, A Modelling Tool for Hierarchical Stochastic Activity Networks, Proc. of 11th Int. Conf. on Analytical and Stochastic M odelling Tech. and App. (ASM TA04), Magdeburg, Germany (2004) Pp141-146
 W. Sanders, J. M eyer, Stochastic Activity Networks: Formal Definitions and Concepts, Lectures Notes in Computer Science, Vol. 2090, pp. 315–343, 2001.
 J. F. M eyer, A. M ovaghar, W. H. Sanders, SANs: structure, behavior and application, Proc. International Workshop on Timed Petri Nets, pp. 106-115, 1985.
 W.H. Sanders et al., M odel-Based Environment for Validation of System Reliability, Availability, Security, and Performance, <https://www.mobius.illinois.edu/>, May 5th, 2012 (Accessed June 26th, 2012).
 A.L. Williamson, Discrete Event Simulation in the Möbius M odelling Framework”, M .S. Thesis, University of Illinois at Urbana-Champaign, USA, 1998.
 A.J. Stillman, M odel Composition in the Möbius Modelling Framework”, M .S. Thesis, University of Illinois at Urbana-Champaign, USA, 1999.
 R. M oraes, P. Portugal, F. Vasques, Simulation analysis of the IEEE 802.11e EDCA protocol for an industrially-relevant real-time communication scenario, in Proceedings of the 11th IEEE International Conference on ETFA, 2006. 202–209.
 J. Villalón, P. Cuenca, L. Orozco-Barbosa, A.Garrido, B-EDCA: a QoS mechanism for multimedia communications over heterogeneous 802.11/802.11e WLANs, Computer Commun., 31 (17) (2008) 3905–3921.
 Y. J. Wu, J. H. Chiu, T. L. Sheu, A modified EDCA with dynamic contention control for real-time traffic in multi-hop ad hoc networks, Journal of Information Science and Engineering 24 (4) (2008) 1065–1079.
 A. Hamidian, U. Körner, An enhancement to the IEEE 802.11e EDCA providing QoS guarantees, Telecommunication Systems 31 (2–3) (2006) 195–212.
 A. P. Garg, R. Doshi, R. Greene, M . Baker, M . Malek, X. Cheng, Using IEEE 802.11e M AC for QoS over wireless, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, pp. 537 – 42, 2003.
 Y. Tanigawa, J.O. Kim, H. Tode, K. M urakami, Proportional and deterministic differentiation methods of multi-class QoS in IEEE 802.11e WLAN, IEICE Transactions on Fundamentals of Electronics, Commun. and Computer Sciences 91 (7) (2008) 1570–1579.
 R. M oraes, P. Portugal and F. Vasques, A Stochastic Petri Net M odel for the Simulation Analysis of the IEEE 802.11e EDCA Communication Protocol, In Proceedings of the 11th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), Prague, Czech Republic, pp. 38-45, September 20-22, 2006
 S. M angold, C. Sunghyun, O. Klein, G. Hiertz, L. Stibor, IEEE 802.11 wireless LAN for quality of service, European Wireless 2002, vol. 1, pp. 32–39, 2002.
 S. Wiethoelter, C. Hoene, Design and verification of an IEEE 802.11e EDCF simulation model in NS-2.26 (TKN-03-19), Technical University Berlin-Telecommunication Networks Group, Tech. Rep., 2003
 S. Wiethoelter, M . Emmelmann, C. Hoene, A. Wolisz, TKN EDCA model for NS-2 (TKN-06-003),Technical University of Berlin - Telecommunication Networks Group, Tech. Rep., 2006.
 S. Pérez, Tuning M echanism of EDCA parameters: Algorithm M TDA, Thesis PhD Engineering, Universidad de Mendoza, Mendoza, Argentina, <http://www.um.edu.ar>, Publication proximal, 2013,
 A. Willig, A. Wolisz, Ring stability of the PROFIBUS tokenpassing protocol over error-prone links, IEEE Transactions on Industrial Electronics, vol. 48, no. 5, pp. 1025 – 1033, 2001
 Q. Ni, L. Romdhani, T. Turletti, A Survey of QoS Enhancements for IEEE 802.11 WLAN, Wiley J. Wireless and M obile Comp., vol. 4, no. 5, Aug. 2004, pp. 547–66
 Q. Ni, Performance analysis and enhancements for IEEE 802.11e wireless networks, IEEE Network 19 (4) (2005) 21–27.
 S. Pérez, H. Facchini, G. M ercado, L. Bisaro, Estudio sobre la Distribución de Tráfico Autosimilar en Redes Wi-Fi, XVIII CACIC 2012, Congreso Argentino de la Computación 2012, <http://cs.uns.edu.ar/cacic2012>, (Accessed June 26th, 2012).