Performance analysis of multiple classes of traffic in wi-fi networks: theoretical and experimental study

This dissertation develops analytical models for performance evaluation of Wi-Fi networks (IEEE 802.11e/g wireless LANs) and designs admission control strategy that guarantees the quality of service (QoS) requirements of the accepted traffic. Guaranteeing QoS is a major challenge, particularly for real-time multimedia traffic such as voice and video. The QoS measures of interest are throughput, delay, collision probability, and packet loss probability. Our analytical models accurately capture the complexity of multiple classes of traffic in Wi-Fi networks; we also attain several valuable insights about the performance of IEEE 802.11 WLANs. Our study is based on the infrastructure wireless local area networks (WLANs) setting, in which mobile stations (STAs) access a high speed LAN (e.g., Eethernet) via an access point (AP). After deriving analytical models for interactive voice calls and video-conferencing traffic, we extend this model to include transport control protocol (TCP) for file downloads. Our model includes downlink video streaming traffic. We estimate the maximum number of voice calls that can be supported with and without TCP, with and without video; and additionally the maximum video streaming rate when combined with voice over IP (VoIP) calls and TCP controlled file transfers. We also analyze the effect of arbitrary queue size on the voice capacity, video-conferencing capacity and throughput, TCP and video streaming throughput; and determine bandwidth utilization for variable packet arrival rates. Our proposed model is generic in the sense that it provides a high level system view approach, and some of the existing approaches for Wi-Fi performance analysis become special cases of our model for specific queue sizes. The underlying method of our analytic model is to identify an embedded discrete-time Markov chain at random times. The Markov chain consists of the number of nonempty queues or mobile STAs, the number of packets is waiting therein and the variable to keep track of which traffic classes are allowed to attempt in a channel slot. Here, the channel slot is defined as the interval between two successive channel activities, which are any sort of action carried out by a mobile station at any time. The stationary probabilities of all the Markov states are derived by solving a set of linear equations, thus obtaining the desired performance measures of IEEE 802.11 WLANs. Finally, we use the Qualnet simulator to simulate the Enhanced Distributed Channel Access (EDCA) model according to the IEEE 802.11 specifications. We also conduct an experimental study of the EDCA mechanism of the IEEE 802.11 standard with a real-environment testbed consisting of one access point and 11 laptops to further validate the analytical model and simulation results.

[1]  Gianluca Cena,et al.  Evaluation of real-time communication performance in QoS-enabled infrastructure WLANs , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[2]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

[3]  Takefumi Hiraguri,et al.  Novel multiple access protocol for voice over IP in wireless LAN , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[4]  Yang Xiao Performance analysis of IEEE 802.11e EDCF under saturation condition , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Ahmed H. Tewfik,et al.  Toward accurate modeling of the IEEE 802.11e EDCA under finite load and error-prone channel , 2008, IEEE Transactions on Wireless Communications.

[6]  Dan Keun Sung,et al.  Performance Analysis of IEEE 802.11e EDCA With a Virtual Collision Handler , 2008, IEEE Transactions on Vehicular Technology.

[7]  Vinod Sharma,et al.  Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications , 2009, Wirel. Networks.

[8]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[9]  B. Peng,et al.  Performance analysis of IEEE 802.11e enhanced distributed channel access , 2010, IET Commun..

[10]  Fouad A. Tobagi,et al.  Video-conferencing and data traffic over an IEEE 802.11g WLAN using DCF and EDCA , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[11]  Arturo Azcorra,et al.  Optimal Configuration of 802.11e EDCA for Real-Time and Data Traffic , 2010, IEEE Transactions on Vehicular Technology.

[12]  Weijia Jia,et al.  A Comprehensive Analytical Model for IEEE 802.11e QoS Differentiation Schemes under Unsaturated Traffic Loads , 2008, 2008 IEEE International Conference on Communications.

[13]  Sachin Garg,et al.  An experimental study of throughput for UDP and VoIP traffic in IEEE 802.11b networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[14]  Ilenia Tinnirello,et al.  Analysis of the IEEE 802.11e EDCA Under Statistical Traffic , 2006, 2006 IEEE International Conference on Communications.

[15]  Hai Le Vu,et al.  An Access Delay Model for IEEE 802.11e EDCA , 2009, IEEE Transactions on Mobile Computing.

[16]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[17]  Sunghyun Choi,et al.  Enhancement of VolP over IEEE 802.11 WLAN via dual queue strategy , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[18]  Vinod Sharma,et al.  An Analytical Model for Capacity Evaluation of VoIP on HCCA and TCP File Transfers over EDCA in an IEEE 802.11e WLAN , 2006, ICDCN.

[19]  Ye Chen,et al.  Voice capacity evaluation of IEEE 802.11a with automatic rate selection , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[20]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Xin Liu,et al.  Performance Evaluation over IEEE 802.11 Wireless LAN , 2010, 2010 Second International Conference on Multimedia and Information Technology.

[22]  Daryoush Habibi,et al.  Adaptive Segregation-Based MAC Protocol for Real-Time Multimedia Traffic in WLANs , 2007, 2007 15th IEEE International Conference on Networks.

[23]  Jianfei Cai,et al.  Improving Videophone Transmission over Multi-Rate IEEE 802.11e Networks , 2008, 2008 IEEE International Conference on Communications.

[24]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[25]  Anjali Agarwal,et al.  Three-Dimensional Markov Chain Model for Performance Analysis of the IEEE 802.11 Distributed Coordination Function , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[26]  Roberto Battiti,et al.  Supporting service differentiation with enhancements of the IEEE 802.11 MAC protocol: Models and analysis , 2007, Science in China Series F: Information Sciences.

[27]  Kevin C. Almeroth,et al.  Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[28]  Geyong Min,et al.  Improving VOIP application's performance over WLAN using a new distributed fair MAC scheme , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[29]  Kishor S. Trivedi,et al.  Supporting VBR VoIP Traffic in IEEE 802.11 WLAN in PCF Mode , 2002 .

[30]  Sajal K. Das,et al.  A simplistic approach to model capacity estimation and bandwidth utilization of IEEE 802.11e WLAN , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[31]  Haitao Wu,et al.  A Practical SNR-Guided Rate Adaptation , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[32]  Jongkeun Na,et al.  Adaptive Optimization of Rate Adaptation Algorithms in Multi-Rate WLANs , 2007, 2007 IEEE International Conference on Network Protocols.

[33]  Jelena V. Misic,et al.  IEEE 802.11e EDCA Under Bursty Traffic—How Much TXOP Can Improve Performance , 2011, IEEE Transactions on Vehicular Technology.

[34]  Ken R. Duffy,et al.  Modeling the Impact of Buffering on 802.11 , 2007, IEEE Communications Letters.

[35]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

[36]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

[37]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[38]  Vincent W. S. Wong,et al.  Saturation throughput of IEEE 802.11e EDCA based on mean value analysis , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[39]  Vinod Sharma,et al.  An analytical model for performance evaluation of multimedia applications over EDCA in an IEEE 802.11e WLAN , 2010, Wirel. Networks.

[40]  Yu-Liang Kuo,et al.  An admission control strategy for differentiated services in IEEE 802.11 , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[41]  Fouad A. Tobagi,et al.  Capacity of an IEEE 802.11b wireless LAN supporting VoIP , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[42]  Nada Chendeb Taher,et al.  A complete and accurate analytical model for 802.11e EDCA under different traffic conditions , 2009, 2009 First International Communication Systems and Networks and Workshops.

[43]  I. Chlamtac,et al.  Performance analysis for IEEE 802.11e EDCF service differentiation , 2005, IEEE Transactions on Wireless Communications.

[44]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[45]  Prathima Agrawal,et al.  Voice performance in WLAN networks - an experimental study , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[46]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[47]  D.J. Leith,et al.  Experimental Evaluation of 802.11e EDCA for Enhanced Voice over WLAN Performance , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[48]  Claudio Casetti,et al.  Improving fairness and throughput for voice traffic in 802.11e EDCA , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[49]  Arturo Azcorra,et al.  A Throughput and Delay Model for IEEE 802.11e EDCA Under Non Saturation , 2007, Wirel. Pers. Commun..

[50]  David Malone,et al.  Modeling 802.11e for data traffic parameter design , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[51]  Jie Zhang,et al.  Integrated quality-of-service differentiation over IEEE 802.11 wireless LANs , 2008, IET Commun..

[52]  S.A. Kotsopoulos,et al.  On the End-to-End Delay Analysis of the IEEE 802.11 Distributed Coordination Function , 2007, Second International Conference on Internet Monitoring and Protection (ICIMP 2007).

[53]  A. Kumar,et al.  Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability , 2008, IEEE/ACM Transactions on Networking.

[54]  Dmitri Botvich,et al.  Joint throughput and packet loss probability analysis of IEEE 802.11 networks , 2010, The IEEE symposium on Computers and Communications.

[55]  Michael Devetsikiotis,et al.  A unified model for the performance analysis of IEEE 802.11e EDCA , 2005, IEEE Transactions on Communications.

[56]  DongyanChen,et al.  Supporting VoIP Traffic in IEEE 802 . 11 WLAN with EnhancedMedium Access Control ( MAC ) for Quality of Service , 2003 .

[57]  Marek Natkaniec,et al.  A simple but accurate throughput model for IEEE 802.11 EDCA in saturation and non-saturation conditions , 2011, Comput. Networks.

[58]  Vasilios A. Siris,et al.  Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: test-bed implementation and evaluation , 2006, WINTECH.

[59]  Olav N. Østerbø,et al.  Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction , 2005, MSWiM '05.