This Article 
 Bibliographic References 
 Add to: 
Sustainable Throughput of Wireless LANs with Multipacket Reception Capability under Bounded Delay-Moment Requirements
September 2010 (vol. 9 no. 9)
pp. 1226-1241
Ying Jun (Angela) Zhang, The Chinese University of Hong Kong, Hong Kong
Soung Chang Liew, The Chinese University of Hong Kong, Hong Kong
Da Rui Chen, The Chinese University of Hong Kong, Hong Kong
With the rapid proliferation of broadband wireless services, it is of paramount importance to understand how fast data can be sent through a wireless local area network (WLAN). Thanks to a large body of research following the seminal work of Bianchi, WLAN throughput under saturated traffic condition has been well understood. By contrast, prior investigations on throughput performance under unsaturated traffic condition was largely based on phenomenological observations, which lead to a common misconception that WLAN can support a traffic load as high as saturation throughput, if not higher, under nonsaturation condition. In this paper, we show through rigorous analysis that this misconception may result in unacceptable quality of service: mean packet delay and delay jitter may approach infinity even when the traffic load is far below the saturation throughput. Hence, saturation throughput is not a sound measure of WLAN capacity under nonsaturation condition. To bridge the gap, we define safe-bounded-mean-delay (SBMD) throughput and safe-bounded-delay-jitter (SBDJ) throughput that reflect the actual network capacity users can enjoy when they require finite mean delay and delay jitter, respectively. Our earlier work proved that in a WLAN with multi-packet reception (MPR) capability, saturation throughput scales superlinearly with the MPR capability of the network. This paper extends the investigation to the nonsaturation case and shows that superlinear scaling also holds for SBMD and SBDJ throughputs. Our results here complete the demonstration of MPR as a powerful capacity-enhancement technique for WLAN under both saturation and nonsaturation conditions.

[1] IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11: 1999(E), IEEE, 1999.
[2] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[3] G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF Performance Analysis," IEEE Comm. Lett., vol. 9, no. 8, pp. 765-767, Aug. 2005.
[4] Y. Xiao, "Performance Analysis of Priority Schemes for IEEE 802.11 and IEEE 802.11e Wireless LANs," IEEE Trans. Wireless Comm., vol. 4, no. 4, pp. 1506-1515, July 2005.
[5] B.-J. Kwak, N.-O. Song, and L.E. Miller, "Performance Analysis of Exponential Backoff," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 343-355, Apr. 2005.
[6] T. Sakurai and H.L. Vu, "MAC Access Delay of IEEE 802.11 DCF," IEEE Trans. Wireless Comm., vol. 6, no. 5, pp. 1702-1710, May 2007.
[7] Y. Yang and T.-S. Yum, "Delay Distributions of Slotted ALOHA and CSMA," IEEE Trans. Comm., vol. 51, no. 11, pp. 1846-1857, Nov. 2003.
[8] H. Zhai, X. Chen, and Y. Fang, "How Well Can the IEEE 802.11 Wireless LAN Support Quality of Service," IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 3084-3094, Nov. 2005.
[9] K. Duffy, D. Malone, and D. Leith, "Modeling the 802.11 Distributed Coordination Function in Non-Saturated Conditions," IEEE Comm. Letters, vol. 9, no. 8, pp. 715-717, Aug. 2005.
[10] D. Malone, K. Duffy, and D. Leith, "Modeling the 802.11 Distributed Coordination Function in Non-Saturated Heterogeneous Conditions," IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 159-172, Feb. 2007.
[11] O. Tickoo and B. Sikdar, "A Queuing Model for Finite Load IEEE 802.11 Random Access MAC," Proc. IEEE Int'l Conf. Comm. (ICC '04), vol. 1, pp. 175-179, June 2004.
[12] V. Naware, G. Mergen, and L. Tong, "Stability and Delay of Finite-User Slotted ALOHA with Multipacket Reception," IEEE Trans. Information Theory, vol. 51, no. 7, pp. 2636-2656, July 2005.
[13] P.X. Zheng, Y.J. Zhang, and S.C. Liew, "Multipacket Reception in Wireless Local Area Networks," Proc. IEEE Int'l Conf. Comm. (ICC '06), vol. 8, pp. 3670-3675, June 2006.
[14] P.X. Zheng, Y.J. Zhang, and S.C. Liew, "Analysis of Exponential Backoff with Multipacket Reception in Wireless Networks," Proc. IEEE Sixth Int'l Workshop Wireless Local Networks (WLN), pp. 852-862, Nov. 2006.
[15] S. Verdu, Multiuser Detection. Cambridge Univ. Press, 1998.
[16] Y.J. Zhang, P.X. Zheng, and S.C. Liew, "How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks?" technical report, The Chinese Univ. of Hong Kong.
[17] F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit," IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
[18] B.T. Doshi, "Queuing Systems with Vacations: A Survey," Queuing Systems, vol. 1, pp. 29-96, 1986.
[19] L. Kleinrock, Queuing Systems, vol. 1: Theory. John Wiley & Sons, 1975.
[20] S.C. Liew, Y.J. Zhang, and D.R. Chen, "Bounded Mean-Delay Throughput and Non-Starvation Condition in ALOHA Network," IEEE/ACM Trans. Networking, vol. 17, no. 5,pp. 1606-1618, , Oct. 2009.
[21] M. Garetto and C.-F. Chiasserini, "Performance Analysis of the 802.11 Distributed Coordination Function under Sporadic Traffic," Proc. IFIP/TCP Conf. Networking, 2005.
[22] T. Javidi, M. Liu, and R. Vijayakumar, "Saturation Rate in 802.11 Revisited," Proc. Ann. Allerton Conf. Comm. Control and Computing, Sept. 2005.
[23] S. Asmussen, Applied Probability and Queues. Springer, 2003.
[24] D.S. Chan and T. Berger, "Performance and Cross-Layer Design of CSMA for Wireless Networks with Multipacket Reception Capability," Proc. 38th Asilomar Conf. Signals, Systems and Computers, vol. 2, pp. 1917-1921, Nov. 2004.
[25] S. Harsha, A. Kumar, and V. Sharma, "An Analytical Model for the Capacity Estimation of Combined VOIP and TCP File Transfers Over EDCA in an IEEE 802.11e WLAN," Proc. 14th IEEE Int'l Workshop Quality of Service, pp. 178-187, June 2006.

Index Terms:
Wireless local area networks, delay analysis, multipacket reception
Ying Jun (Angela) Zhang, Soung Chang Liew, Da Rui Chen, "Sustainable Throughput of Wireless LANs with Multipacket Reception Capability under Bounded Delay-Moment Requirements," IEEE Transactions on Mobile Computing, vol. 9, no. 9, pp. 1226-1241, Sept. 2010, doi:10.1109/TMC.2010.86
Usage of this product signifies your acceptance of the Terms of Use.