ABSTRACT
Poor scalability is a long standing problem in multi-user MIMO (MU-MIMO) networks: in order to select concurrent uplink users with strong channel orthogonality and thus high total capacity, channel state information (CSI) feedback from users is required. However, when the user population is large, the overhead from CSI feedback can easily overwhelm the actual channel time spent on data transmission. Moreover, due to spontaneous uplink traffic, uplink user selection cannot rely on the access point's central assignment and needs a distributed realization instead, which makes the problem even more challenging.
In this paper, we propose a fully scalable and distributed uplink MU-MIMO protocol called Signpost. Firstly, Signpost is scalable, i.e., it achieves zero CSI overhead by exploiting a novel orthogonality evaluation mechanism that enables each user to speculate its orthogonality to other users, using its own CSI only. Secondly, Signpost realizes distributed user selection through a two-dimensional prioritized contention mechanism, which can single out the best users efficiently by utilizing both the time and frequency domain resources. The contention mechanism includes a unique collision recovery scheme, which enables Signpost to achieve a collision probability as low as one-tenth compared with traditional 802.11-like mechanism. Software-radio based implementation and testbed experimentation show that Signpost significantly outperforms state-of-the-art user selection methods under various traffic patterns and node mobility.
- D. Tse and P. Vishwanath,textitFundamentals of Wireless Communications. Cambridge University Press, 2005. Google ScholarDigital Library
- 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. on Wireless Communications, vol.7, no.7, 2008. Google ScholarDigital Library
- X. Chen, H. Hu, H. Wang, H.-H. Chen, and M. Guizani, "Double Proportional Fair User Pairing Algorithm for Uplink Virtual MIMOSystems," IEEE Trans. on Wireless Communications, vol.7, no.7, 2008. Google ScholarDigital Library
- Z. Shen, R. Chen, and etc., "Low Complexity User Selection Algorithms for Multiuser MIMO Systems with Block Diagonalization," IEEE Trans. on Signal Processing, vol.54, no.9, 2006. Google ScholarDigital Library
- T. Yoo, N. Jindal, and A. Goldsmith, "Multi-Antenna Downlink Channels withLimited Feedback and User Selection," IEEE JSAC, vol.25, no.7, 2007. Google ScholarDigital Library
- T. Ji, and etc., "Low Complex User Selection Strategies for Multi-User MIMO Downlink Scenario," in Proc. of IEEE WCNC, 2007.Google Scholar
- D. Gesbert, M. Kountouris, R. W. Heath, C.-B. Chae, and T. Salzer, "Shifting the MIMO Paradigm," IEEE Signal Processing Magazine, vol. 24, no. 5, 2007.Google ScholarCross Ref
- M. Sharif and B. Hassibi, "On the Capacity of MIMO Broadcast Channels with Partial Side Information," IEEE Trans. on Information Theory, vol.51, no.2, 2005. Google ScholarDigital Library
- E. Aryafar, N. Anand, T. Salonidis, and E. W. Knightly, "Design and Experimental Evaluation of Multi-user Beamforming in Wireless LANs," in Proc. of ACM MobiCom, 2010. Google ScholarDigital Library
- H. Yu, L. Zhong, A. Sabharwal, and D. Kao, "Beamforming on Mobile Devices: a First Study," in Proc. ACM MobiCom, 2011. Google ScholarDigital Library
- S. Gollakota, S. D. Perli, and D. Katabi, "Interference Alignment and Cancellation," in Proc. ACM Sigcommm, 2009. Google ScholarDigital Library
- K. C.-J. Lin, S. Gollakota, and D. Katabi, "Random Access Heterogeneous MIMONetworks," in ACM SIGCOMM, 2011. Google ScholarDigital Library
- W. Shen, Y. Tung, K. Lee, K. Lin, "Rate Adaptation for 802.11 Multiuser MIMO Networks," in Proc. ACM Mobicom, 2012. Google ScholarDigital Library
- C. Shepard, H. Yu, N. Anand, L. Li, T. Marzetta, Y. Yang, and L. Zhong, "Argos: Practical Base Stations with Many Antennas," in Proc. ACM MobiCom, 2012. Google ScholarDigital Library
- X. Zhang, K. Sundaresan, M. A. A. Khojastepour, S. Rangarajan, and K. G. Shin, "NEMOx: Scalable Network MIMO for Wireless Networks," in Proc. ACM MobiCom, 2013. Google ScholarDigital Library
- 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," in Proc. ACM MobiCom, 2009. Google ScholarDigital Library
- T. Kuo, K. Lee, K. Lin and M. Tsai, "Leader Contention Based User Matching for 802.11 Multiuser MIMO Networks," IEEE Trans. on Wireless Communications, 2014Google ScholarCross Ref
- X. Xie, X. Zhang, "Scalable User Selection for MU-MIMO Networks," in Proc. IEEE INFOCOM 2014.Google Scholar
- X. Xie, X. Zhang, K. Sundaresan, "Adaptive Feedback Compression for MIMO Networks," in ACM Mobicom, 2013. Google ScholarDigital Library
- S. Sen, R. Choudhury and S. Nelakuditi, "No Time to Countdown: Migrating Backoff to the Frequency Domain," in Proc. ACM Mobicom, 2011. Google ScholarDigital Library
- G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, vol.18, no.3, 2000. Google ScholarDigital Library
- M. Heusse, F. Rousseau, R. Guillier, A. Duda, "Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs," in Proc. ACM Sigcomm, 2005 Google ScholarDigital Library
- V. Ramaiyan, A. Kuma, E. Altman, "Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness, Multistability and Throughput Differentiation," in ACM Sigmetrics, 2005 Google ScholarDigital Library
- H. Ma, Y. Liu, "On Coverage Problems of Directional Sensor Networks, "Mobile Ad-hoc and Sensor Networks, Lecture Notes in Computer Science, vol. 3794, 2005 Google ScholarDigital Library
- J. Wu, B. Cheng, C. Yuen, Y. Shang, J. Chen, "Distortion-Aware Concurrent Multipath Transfer for Mobile Video Streaming in Heterogeneous Wireless Networks, "IEEE Transactions on Mobile Computing, vol. 14, no. 4, 2015.Google ScholarCross Ref
- K. Jagannathan, S. Borst, P. Whiting and Eytan Modiano, "Efficient Scheduling of Multi-User Multi-Antenna Systems," in Proc. WiOpt, 2006Google Scholar
- D. Halperin, W. Hu, A. Sheth and D. Wetherall, "Predictable 802.11 Packet Delivery from Wireless Channel Measurements," in Proc. ACM Sigcommm, 2010 Google ScholarDigital Library
- J. Perry, P. Iannucci, K. Fleming, H. Balakrishnan, and D. Shah, "Spinal Codes," intextitProc. ACM Sigcomm,2012 Google ScholarDigital Library
- A. Gudipati and S. Katti, "Strider: Automatic Rate Adaptation and Collision Handling," in Proc. ACM Sigcomm,2011 Google ScholarDigital Library
- Rice University, "Wireless Open-Access Research Platform," http://warp.rice.edu/trac/wiki, Jul. 2014.Google Scholar
- "Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Specifications", intextitIEEE Std. 802.11n, 2009.Google Scholar
Index Terms
- Signpost: Scalable MU-MIMO Signaling with Zero CSI Feedback
Recommendations
Cross-Cell DoF Distribution: Combating Channel Hardening Effect in Multi-Cell MU-MIMO Networks
MobiHoc '15: Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and ComputingEquipped with the multi-user MIMO (MU-MIMO) technology, a WiFi access point (AP) with M antennas can achieve M degrees-of-freedom (DoF) in theory. Existing MU-MIMO protocols strive to maximize DoF usage by serving M users simultaneously. In this paper, ...
Prevent CSI Spoofing in Uplink MU-MIMO Transmission
CSAR '15: Proceedings of the 1st Workshop on Context Sensing and Activity RecognitionA Multi-User MIMO (MU-MIMO) Access Point (AP) can obtain a capacity gain by simultaneously transmitting for multiple clients. In order to select concurrent uplink (UL) users with strong channel orthogonality and thus high total capacity, channel state ...
Multiuser MIMO User Selection Based on L2-Hausdorff Distance with Block Diagonalization
Block diagonalization (BD) is an important precoding method for multiuser multiple-input and multiple-output (MU-MIMO) broadcast channel (BC) systems. When the number of users is large, user selection (scheduling) should be performed so as to make full ...
Comments