Full-duplex without strings: enabling full-duplex with half-duplex clients

ABSTRACT

Enabling wireless full-duplex (from an AP) with multiple half-duplex (HD) clients is key to widespread adoption of full-duplex (FD) in commercial networks. However, enabling FD in such networks is fundamentally challenged by a new form of uplink-downlink interference (UDI), arising between HD clients operating simultaneously in the uplink and downlink directions. In this context, we first show that spatial interference alignment (IA) between clients is an effective and scalable technique to address UDI and hence enable FD in these networks, especially in the presence of MIMO.

We then present our solution and system FDoS: Full-Duplex without Stringsthat incorporates this notion. We build the theory of applying spatial IA to full-duplex networks in general and present elegant, implementation-friendly constructions for generating IA solutions, by leveraging the structure of interference specific to these networks. In the process, FDoS shows that only four HD clients are sufficient to eliminate UDI through IA and enable 2N streams at an N transceiver AP. FDoS also includes an efficient MAC design at the AP to handle clients with heterogeneous antenna capabilities, maximize the throughput of the enabled streams in the FD session as well as reduce the overhead incurred in FDoS by half by facilitating a distributed implementation. A prototype of FDoS on WARP radios showcases its ability to address UDI effectively, and hence enable 2N streams (for N=2,4) in varied settings with just four HD clients, and sustain rate gains of 1.75-2x over HD MU-MIMO systems.

References

1. E. Aryafar, A. Khojastepour, K. Sundaresan, S. Rangarajan, and M. Chiang. MIDU: Enabling mimo full-duplex. In Proceedings of ACM MobiCom, Sept 2012.
2. O. E. Ayach, S. W. Peters, and R. W. Heath. The practical challenges of interference alignment. In IEEE Wireless Communications Magazine, Feb 2013.
3. J. Bai and A. Sabharwal. Distributed full-duplex via wireless side channels: Bounds and protocols. Arxiv, abs/1212.5300, 2012.
4. D. Bharadia, E. McMilin, and S. Katti. Full-duplex radios. In Proceedings of ACM SIGCOMM, Aug 2013.
5. G. Bresler, D. Cartwright, and D. Tse. Interference alignment for the mimo interference channel. arxiv, arXiv:1303.5678, 2013.
6. V. Cadambe and S. A. Jafar. Interference alignment and degrees of freedom of the k user interference channel. Transactions on Information Theory, 54(8):3425--3441, Aug 2008.
7. J. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti. Achieving single channel, full duplex wireless communication. In Proceedings of ACM MobiCom, Sep 2010.
8. M. Duarte, C. Dick, and A. Sabharwal. Experiment-driven characterization of full-duplex wireless systems. IEEE Transactions on Wireless Communications, Sept 2012.
9. M. Duarte and A. Sabharwal. Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results. In Asilomar Conference, Nov 2010.
10. E. Everett, M. Duarte, C. Dick, and A. Sabharwal. Empowering full-duplex wireless communication by exploiting directional diversity. In Asilomar Conference, Nov 2011.
11. S. Gollakota, S. Perli, and D. Katabi. Interference alignment and cancellation. In Proceedings of ACM SIGCOMM, Aug 2009.
12. M. Jain, T.M. Kim, D. Bharadia, S. Seth, K. Srinivasan, P. Levis, S. Katti, and P. Sinha. Practical, real-time, full duplex wireless. In Proceedings of ACM MobiCom, Sep 2011.
13. S. W. Jeon and M. Gatspar. A survey on interference networks: Interference alignment and neutralization. Journal of Entropy, 14(10):1842--1863, 2012.
14. K. Lin, S. Gollakota, and D. Katabi. Random access heterogeneous mimo networks. In Proceedings of ACM SIGCOMM, Aug 2011.
15. K. Miller, A. Sanne, K. Srinivasan, and S. Vishwanath. Enabling real-time interference alignment: Promises and challenges. In ACM MobiHoc, June 2012.
16. B. Radunovic, D. Gunawardena, P. Key, A. Proutiere, N. Singh, V. Balan, and G. Dejean. Rethinking indoor wireless mesh design: Low power low frequency, full-duplex. MSR-TR-2009-27.
17. A. Sahai, S. Diggavi, and A. Sabharwal. On degrees of freedom of full-duplex uplink-downlink channel. In IEEE ITW, 2013.
18. K. Sundaresan, M. Khojastepour, E. Chai, and S. Rangarajan. Full-duplex without strings: Enabling full-duplex with half-duplex clients. In NEC Labs Technical Report, 2014-TR027, Mar 2014.
19. D. Tse and P. Viswanath. Fundamentals of Wireless Communication. Cambridge University Press, 2005.
20. C. M. Yetis, T. Guo, S. A. Jafar, and A. H. Kayran. Feasibility conditions for interference alignment. In IEEE Globecom, 2009.
21. W Zhou, K. Srinivasan, and P. Sinha. Rctc: Rapid transmission coordination in full-duplex wireless networks. In IEEE ICNP, 2013.

Index Terms

• Networks

  • Network types

    • Mobile networks

    • Wireless access networks