Performance Analysis of Packet Aggregation for IEEE 802.11 PCF MAC-Based Wireless Networks

In this paper, we investigate the effect of packet aggregation on the delay performance of the IEEE 802.11 Point Coordination Function (PCF) MAC. We intend to use packet aggregation to reduce polling overhead of 802.11 PCF and improve the delay performance. We consider two different polling schemes for assembling variable-length packets for transmission: poll once and multiple poll. An analytical model is developed for evaluating the queueing delay of packets at nodes using 802.11 PCF MAC for medium access. Based on this model, we derive several closed-form expressions for computing average delay and queue length. To verify the correctness of our analytical model, we also develop a simulator for the 802.11 PCF MAC. The simulation results well match the analytical results. Several quantitative examples are given for illustrating the reduced average delays under various load conditions and limits of aggregated frames. We find that the average delay decreases with the limit of aggregated frames. We also find that, between the two polling schemes, the multiple-poll scheme achieves a smaller average delay and queue length.

[1]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[2]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[3]  T. Suzuki,et al.  Performance evaluation of integrated video and data transmission with the IEEE 802.11 standard MAC protocol , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[4]  Onno J. Boxma,et al.  Waiting times in discrete-time cyclic-service systems , 1988, IEEE Trans. Commun..

[5]  Chienhua Chen,et al.  Support of multimedia services with the IEEE 802-11 MAC protocol , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[6]  Malathi Veeraraghavan,et al.  Support of voice services in IEEE 802.11 wireless LANs , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Kin K. Leung,et al.  A single-server queue with vacations and non-gated time-limited service , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  Kin K. Leung,et al.  A single-server queue with vacations and gated time-limited service , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[10]  Woei Lin,et al.  A latency-aware scheduling algorithm for all-optical packet switching networks with FDL buffers , 2010, Photonic Network Communications.

[11]  Samuel Pierre,et al.  Modeling and Performance Analysis of Voice Admission Control in Next Generation Heterogeneous Mobile Networks , 2008 .

[12]  Naishuo Tian,et al.  Stochastic decompositions in the M/M/1 queue with working vacations , 2007, Oper. Res. Lett..

[13]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[14]  A. Guchhait,et al.  High Capacity VoIP Services in 802.11 Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[15]  R. Suzuki,et al.  Packet aggregation at access points for concurrent real-time interactions over wireless relay networks , 2007, 2007 IEEE Globecom Workshops.

[16]  Fabrizio Granelli,et al.  A traffic aggregation and differentiation scheme for enhanced QoS in IEEE 802.11-based Wireless Mesh Networks , 2008, Comput. Commun..

[17]  Yuan-Cheng Lai,et al.  Efficient dynamic frame aggregation in IEEE 802.11s mesh networks , 2009 .

[18]  Samuel Pierre,et al.  On the impact of soft vertical handoff on optimal voice admission control in PCF-based WLANs loosely coupled to 3G networks , 2009, IEEE Transactions on Wireless Communications.