The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2009 vol.8)
pp: 923-935
Ying Jun (Angela) Zhang , The Chinese University of Hong Kong, Hong Kong
Peng Xuan Zheng , Purdue University, West Lafayette
Soung Chang Liew , The Chinese University of Hong Kong, Hong Kong
Due to its simplicity and cost efficiency, wireless local area network (WLAN) enjoys unique advantages in providing high-speed and low-cost wireless services in hot spots and indoor environments. Traditional WLAN medium-access-control (MAC) protocols assume that only one station can transmit at a time: simultaneous transmissions of more than one station cause the destruction of all packets involved. By exploiting recent advances in PHY-layer multiuser detection (MUD) techniques, it is possible for a receiver to receive multiple packets simultaneously. This paper argues that such multipacket reception (MPR) capability can greatly enhance the capacity of future WLANs. In addition, the paper provides the MAC-layer and PHY-layer designs needed to achieve the improved capacity. First, to demonstrate MPR as a powerful capacity-enhancement technique, we prove a "superlinearity” result, which states that the system throughput per unit cost increases as the MPR capability increases. Second, we show that the commonly deployed binary exponential backoff (BEB) algorithm in today's WLAN MAC may not be optimal in an MPR system, and the optimal backoff factor increases with the MPR capability, the number of packets that can be received simultaneously. Third, based on the above insights, we design a joint MAC-PHY layer protocol for an IEEE 802.11-like WLAN that incorporates advanced PHY-layer signal processing techniques to implement MPR.
Wireless local area network, exponential backoff, multipacket reception.
Ying Jun (Angela) Zhang, Peng Xuan Zheng, Soung Chang Liew, "How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks?", IEEE Transactions on Mobile Computing, vol.8, no. 7, pp. 923-935, July 2009, doi:10.1109/TMC.2008.169
[1] S. Verdu, Multiuser Detection. Cambridge Univ. Press, 1998.
[2] P.B. Rapajic and D.K. Borah, “Adaptive MMSE Maximum Likelihood CDMA Multiuser Detection,” IEEE J. Selected Areas Comm., vol. 17, no. 12, pp.2110-2122, Dec. 1999.
[3] I.E. Telatar, “Capacity of Multi-Antenna Gaussian Channels,” European Trans. Telecomm., vol. 10, no. 6, pp.585-595, Nov. 1999.
[4] S. Ghez, S. Verdu, S. Schwartz, “Stability Properties of Slotted ALOHA with Multipacket Reception Capability,” IEEE Trans. Automatic Control, vol. 33, no. 7, pp.640-649, July 1988.
[5] S. Ghez, S. Verdu, S. Schwartz, “Optimal Decentralized Control in the Random Access Multipacket Channel,” IEEE Trans. Automatic Control, vol. 34, no. 11, pp.1153-1163, Nov. 1989.
[6] 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.
[7] Q. Zhao and L. Tong, “A Multiqueue Service Room MAC Protocol for Wireless Networks with Multipacket Reception,” IEEE/ACM Trans. Networking, vol. 11, no. 1, pp.125-137, Feb. 2003.
[8] Q. Zhao and L. Tong, “A Dynamic Queue Protocol for Multi-Access Wireless Networks with Multipacket Reception,” IEEE Trans. Wireless Comm., vol. 3, no. 6, pp.2221-2231, Nov. 2004.
[9] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas Comm., vol. 18, no. 3, pp.535-547, Mar. 2000.
[10] J. Goodman, A.G. Greenberg, N. Madras, and P. March, “Stability of Binary Exponential Backoff,” J. ACM, vol. 35, no. 3, pp.579-602, 1988.
[11] H. Al Ammal, L.A. Goldberg, and P. MacKenzie, “An Improved Stability Bound for Binary Exponential Backoff,” Theory of Computing Systems, vol. 30, pp.229-244, 2001.
[12] D.G. Jeong and W.S. Jeon, “Performance of an Exponential Backoff Scheme for Slotted-ALOHA Protocol in Local Wireless Environment,” IEEE Trans. Veichular Technology, vol. 44, no. 3, pp.470-479, Aug. 1995.
[13] 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.
[14] W. Feller, “Stirling's Formula,” An Introduction to Probability Theory and Its Applications, vol. 1, third ed., pp.50-53, Willey, 1968.
[15] ANSI/IEEE Std 802.3-1985, IEEE Standards for Local Area Networks: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications, IEEE, 1985.
[16] IEEE Std 802.11-1997, Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, Nov. 1997.
[17] S. Talwar, M. Viberg, and A. Paulraj, “Blind Separation of Synchronous Co-Channel Digital Signals Using an Antenna Array, Part I: Algorithms,” IEEE Trans. Signal Processing, vol. 44, no. 5, pp.1184-1197, May 1996.
[18] C.B. Papadias and A.J. Paulraj, “A Constant Modulus Algorithm for Multiuser Signal Separation in Presence of Delay Spread Using Antenna Arrays,” IEEE Signal Processing Letters, vol. 4, no. 6, pp.178-181, June 1997.
[19] S. Talwar, M. Viberg, and A. Paulraj, “Blind Estimation of Multiple Co-Channel Digital Signals using an Antenna Array,” IEEE Signal Processing Letters, vol. 2, no. 1, pp.29-31, Feb. 1994.
[20] K.P. Choi, “On the Medians of Gamma Distributions and an Equation of Ramanujan,” Proc. Am. Math. Soc., vol. 121, no. 1, pp.245-251, May 1994.
[21] J. Chen and H. Rubin, “Bounds for the Difference Between Median and Mean of Gamma and Poisson Distributions,” Statistics and Probability Letters, vol. 4, pp.281-283, 1986.
[22] J.H. Winters, J. Salz, and R.D. Gitlin, “The Impact of Antenna Diversity on the Capacity of Wireless Communication Systems,” IEEE Trans. Comm., vol. 42, nos. 2-4, pp.1740-1751, Feb. 1994.
[23] D. Tse and P. Viswanath, Fundamentals of Wireless Communications. Cambridge Univ. Press, 2005.
[24] M.H. DeGroot and M.J. Schervish, Probability and Statistics, third ed. Addison Wesley, 2002.
[25] J. Proakis, Digital Communications, fourth ed. McGraw-Hill, 2000.
[26] D.S. Chan, T. Berger, and L. Tong, “On the Stability and Optimal Decentralized Throughput of CSMA with Multipacket Reception Capability,” Proc. Allerton Conf. Comm., Control, and Computing, Sept.-Oct. 2004.
[27] D.S. Chan, P. Suksompong, J. Chen, and T. Berger, “Improving IEEE 802.11 Performance with Cross-Layer Design and Multipacket Reception via Multiuser Iterative Decoding,” IEEE 802.11-05/0946r0, Sept. 2005.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool