The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan. (2014 vol.13)
pp: 35-47
Wei-Liang Shen , Res. Center for Inf. Technol. Innovation, Acad. Sinica, Taipei, Taiwan
Kate Ching-Ju Lin , Res. Center for Inf. Technol. Innovation, Acad. Sinica, Taipei, Taiwan
Shyamnath Gollakota , Dept. of Comput. Sci. & Eng., Univ. of Washington, Seattle, WA, USA
Ming-Syan Chen , Res. Center for Inf. Technol. Innovation, Acad. Sinica, Taipei, Taiwan
ABSTRACT
In multiuser MIMO (MU-MIMO) networks, the optimal bit rate of a user is highly dynamic and changes from one packet to the next. This breaks traditional bit rate adaptation algorithms, which rely on recent history to predict the best bit rate for the next packet. To address this problem, we introduce TurboRate, a rate adaptation scheme for MU-MIMO LANs. TurboRate shows that clients in an MU-MIMO LAN can adapt their bit rate on a per-packet basis if each client learns two variables: Its SNR when it transmits alone to the access point, and the direction along which its signal is received at the AP. TurboRate also shows that each client can compute these two variables passively without exchanging control frames with the access point. A TurboRate client then annotates its packets with these variables to enable other clients to pick the optimal bit rate and transmit concurrently to the AP. A prototype implementation in USRP-N200 shows that traditional rate adaptation does not deliver the gains of MU-MIMO WLANs, and can interact negatively with MU-MIMO, leading to low throughput. In contrast, enabling MU-MIMO with TurboRate provides a mean throughput gain of 1.7× and 2.3×, for 2-antenna and 3-antenna APs, respectively.
INDEX TERMS
Bit rate, Signal to noise ratio, Throughput, Vectors, IEEE 802.11 Standards, Antennas, Mobile computing,Multiuser MIMO networks, Bit rate, Signal to noise ratio, Throughput, Vectors, IEEE 802.11 Standards, Antennas, Mobile computing, rate adaptation
CITATION
Wei-Liang Shen, Kate Ching-Ju Lin, Shyamnath Gollakota, Ming-Syan Chen, "Rate Adaptation for 802.11 Multiuser MIMO Networks", IEEE Transactions on Mobile Computing, vol.13, no. 1, pp. 35-47, Jan. 2014, doi:10.1109/TMC.2013.115
REFERENCES
[1] "Cisco Aironet 3600 Series," http://www.cisco.com/en/US/ products/ps11983 index.html, 2013.
[2] K. Tan, H. Liu, J. Fang, W. Wang, J. Zhang, M. Chen, and G.M. Voelker, "SAM: Enabling Practical Spatial Multiple Access in Wireless LAN," Proc. ACM MobiCom, 2009.
[3] E. Aryafar, N. Anand, T. Salonidis, and E.W. Knightly, "Design and Experimental Evaluation of Multi-User Beamforming in Wireless LANs," Proc. ACM MobiCom, 2010.
[4] H. Yu, L. Zhong, A. Sabharwal, and D. Kao, "Beamforming on Mobile Devices: A First Study," Proc. ACM MobiCom, 2011.
[5] D. Tse and P. Vishwanath, Fundamentals of Wireless Communications. Cambridge Univ., 2005.
[6] D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Predictable 802.11 Packet Delivery from Wireless Channel Measurements," Proc. ACM Special Interest Group on Data Comm., 2010.
[7] H. Rahul, F. Edalat, D. Katabi, and C. Sodini, "Frequency-Aware Rate Adaptation and MAC Protocols," Proc. ACM MobiCom, 2009.
[8] J. Camp and E. Knightly, "Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation," Proc. ACM MobiCom, 2008.
[9] K.C.-J. Lin, N. Kushman, and D. Katabi, "ZipTx: Harnessing Partial Packets in 802.11 Networks," Proc. ACM MobiCom, 2008.
[10] J. Bicket, "Bit-Rate Selection in Wireless Networks," PhD dissertation, Massachusetts Inst. of Tech nology, 2005.
[11] M. Vutukuru, H. Balakrishnan, and K. Jamieson, "Cross-Layer Wireless Bit Rate Adaptation," Proc. ACM Special Interest Group on Data Comm., 2009.
[12] S. Gollakota, S.D. Perli, and D. Katabi, "Interference Alignment and Cancellation," Proc. ACM Special Interest Group on Data Comm., 2009.
[13] S. Gollakota, F. Adib, D. Katabi, and S. Seshan, "Clearing the RF Smog: Making 802.11n Robust to Cross-technology Interference," Proc. ACM Special Interest Group on Data Comm., 2011.
[14] K.C.-J. Lin, S. Gollakota, and D. Katabi, "Random Access Heterogeneous MIMO Networks," Proc. ACM Special Interest Group on Data Comm., 2011.
[15] G. Strang, Linear Algebra and Its Applications, second ed. Academic, 1980.
[16] Ettus Inc., "Universal Software Radio Peripheral," http:/ettus. com, 2013.
[17] G. Ren, H. Zhang, and Y. Chang, "SNR Estimation Algorithm Based on the Preamble for OFDM Systems in Frequency Selective Channels," IEEE Trans. Comm., vol. 57, no. 8, pp. 2230-2234, Aug. 2009.
[18] M. Guillaud, D. Slock, and R. Knopp, "A Practical Method for Wireless Channel Reciprocity Exploitation through Relative Calibration," Proc. Eighth Int'l Symp. Signal Processing and Its Applications, 2005.
[19] "System Description and Operating Principles for High Throughput Enhancements to 802.11," Technical Report IEEE 802.11-04/0870r, 2004.
[20] R. Handel and M. Huber, Integrated Broadband Networks; An Introduction to ATM-Based Networks. Addison-Wesley Longman, 1991.
[21] IEEE Std 802.11n-2009, IEEE Standard for Information Technology - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 5: Enhancements for Higher Throughput, IEEE, 2009.
[22] K. Tan, J. Fang, Y. Zhang, S. Chen, L. Shi, J. Zhang, and Y. Zhang, "Fine-Grained Channel Access in Wireless LAN," Proc. ACM Special Interest Group on Data Comm., 2010.
[23] H. Rahul, H. Hassanieh, and D. Katabi, "SourceSync: a Distributed Wireless Architecture for Exploiting Sender Diversity," Proc. ACM Special Interest Group on Data Comm., 2010.
[24] L.E. Li, K. Tan, H. Viswanathan, Y. Xu, and Y.R. Yang, "Retransmission $\ne$ Repeat: Simple Retransmission Permutation Can Resolve Overlapping Channel Collisions," Proc. ACM MobiCom, 2010.
[25] K.C.-J. Lin, Y.-J. Chuang, and D. Katabi, "A Light-Weight Wireless Handshake," ACM Special Interest Group on Data Comm. Computer Comm. Rev., vol. 42, no. 2, pp. 28-34, 2012.
[26] S. Gollakota and D. Katabi, "ZigZag Decoding: Combating Hidden Terminals in Wireless Networks," Proc. ACM Special Interest Group on Data Comm., 2008.
[27] Jackson Labs Technologies Inc., "Fury," http://www.jackson-labs.com/index.php/products fury, 2013.
[28] IEEE Std 802.11, Local and Metropolitan Area Networks Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 2007.
[29] A. El Gamal and T. Cover, "Multiple User Information Theory," Proc. IEEE, vol. 68, no. 12, pp. 1466-1483, Dec. 1980.
[30] D. Gesbert, M. Kountouris, R. Heath, C.-B. Chae, and T. Salzer, "Shifting the MIMO Paradigm," IEEE Signal Processing Magazine, vol. 24, no. 5, pp. 36-46, Sept. 2007.
[31] P. Viswanath and D. Tse, "Sum Capacity of the Vector Gaussian Broadcast Channel and Uplink-downlink Duality," IEEE Trans. Information Theory, vol. 49, no. 8, pp. 1912-1921, Aug. 2003.
[32] E. Aryafar, M. Khojastepour, K. Sundaresan, S. Rangarajan, and E. Knightly, "ADAM: An Adaptive Beamforming System for Multicasting in Wireless LANs," Proc. IEEE INFOCOM, 2012.
[33] S.H.Y. Wong, H. Yang, S. Lu, and V. Bharghavan, "Robust Rate Adaptation for 802.11 Wireless Networks," Proc. ACM MobiCom, 2006.
[34] F. Peng, J. Zhang, and W. Ryan, "Adaptive Modulation and Coding for IEEE 802.11n," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 2007.
[35] I. Pefkianakis, Y. Hu, S.H. Wong, H. Yang, and S. Lu, "MIMO Rate Adaptation in 802.11n Wireless Networks," Proc. ACM MobiCom, 2010.
[36] C.-B. Chae, A. Forenza, R. Heath, M. McKay, and I. Collings, "Adaptive MIMO Transmission Techniques for Broadband Wireless Communication Systems," IEEE Comm. Magazine, vol. 48, no. 5, pp. 112-118, May 2010.
[37] V. Lau and M. Jiang, "Downlink Scheduling and Rate Adaptation Design of Multi-User, Multiple-Antenna Base Station with Imperfect CSIT," Proc. IEEE Global Telecomm. Conf. (GlobeCom), 2005.
[38] M. Torabi, W. Ajib, and D. Haccoun, "Discrete-Rate Adaptive Multiuser Scheduling for MIMO-OFDM Systems," Proc. IEEE 68th Vehicular Technology Conf. (VTC '08-Fall), 2008.
[39] Y. Zhang, C. Ji, Y. Liu, W. Malik, D. O'Brien, and D. Edwards, "A Low Complexity User Scheduling Algorithm for Uplink Multiuser MIMO Systems," IEEE Trans. Wireless Comm., vol. 7, no. 7, pp. 2486-2491, July 2008.
[40] Y. Kim, S. Cho, and D.K. Kim, "Low Complexity Antenna Selection Based MIMO Scheduling Algorithms for Uplink Multiuser MIMO/FDD System," Proc. IEEE Vehicular Technology Conf. (VTC Spring), 2007.
121 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool