Signpost

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.