Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3084041.3084046acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article
Public Access

Concurrent Channel Probing and Data Transmission in Full-duplex MIMO Systems

Published: 10 July 2017 Publication History

Abstract

An essential step for achieving multiplexing gain in MIMO downlink systems is to collect accurate channel state information (CSI) from the users. Traditionally, CSIs have to be collected before any data can be transmitted. Such a sequential scheme incurs a large feedback overhead, which substantially limits the multiplexing gain especially in a network with a large number of users. In this paper, we propose a novel approach to mitigate the feedback overhead by leveraging the recently developed Full-duplex radios. Our approach is based on the key observation that using Full-duplex radios, when the base-station (BS) is collecting CSI of one user through the uplink channel, it can use the downlink channel to simultaneously transmit data to other (non-interfering) users for which CSIs are already known. By allowing concurrent channel probing and data transmission, our scheme can potentially achieve a higher throughput compared to traditional schemes using Half-duplex radios. The new flexibility introduced by our scheme, however, also leads to fundamental challenges in achieving throughout optimal scheduling. In this paper, we make an initial effort to this important problem by considering a simplified group interference model. We develop a throughput optimal scheduling policy with complexity O((N/I)I), where N is the number of users and I is the number of user groups. To further reduce the complexity, we propose a greedy policy with complexity O(N log N) that not only achieves at least 2/3 of the optimal throughput region, but also outperforms any feasible Half-duplex solutions. We derive the throughput gain offered by Full-duplex under different system parameters and show the advantage of our algorithms through numerical studies.

References

[1]
2016. White paper: Cisco VNI Forecast and Methodology, 2015-2020. http://www.cisco.com. (2016).
[2]
.2017. Concurrent Channel Probing and Data Transmission in Full-duplex MIMO Systems. https://arxiv.org/abs/1705.08000. (May. 2017).
[3]
Matthew Andrews, Krishnan Kumaran, Kavita Ramanan, Alexander Stolyar, Rajiv Vijayakumar, and Phil Whiting. 2004. Scheduling in a queuing system with asynchronously varying service rates. Probability in the Engineering and Informational Sciences 18, 02 (2004), 191--217.
[4]
Dinesh Bharadia and Sachin Katti. 2014. Full duplex MIMO radios. In USENIX NSDI. 359--372.
[5]
Dinesh Bharadia, Emily McMilin, and Sachin Katti. 2013. Full duplex radios. ACM SIGCOMM Computer Communication Review 43, 4 (2013), 375--386.
[6]
Jung Il Choi, Mayank Jain, Kannan Srinivasan, Phil Levis, and Sachin Katti. 2010. Achieving single channel, full duplex wireless communication. In ACM MOBICOM. ACM, 1--12.
[7]
Xu Du, John Tadrous, Chris Dick, and Ashutosh Sabharwal. 2014. MIMO broadcast channel with continuous feedback using full-duplex radios. In Asilomar Conference on Signals, Systems and Computers. IEEE, 1701--1705.
[8]
Xu Du, John Tadrous, Chris Dick, and Ashutosh Sabharwal. 2015. MU-MIMO beamforming with full-duplex open-loop training. In International Workshop on Signal Processing Advances in Wireless Communications (SPAWC). IEEE, 301--305.
[9]
Melissa Duarte, Chris Dick, and Ashutosh Sabharwal. 2012. Experiment-driven characterization of full-duplex wireless systems. IEEE Transactions on Wireless Communications 11, 12 (2012), 4296--4307.
[10]
Atilla Eryilmaz, Rayadurgam Srikant, and James R Perkins. 2005. Stable scheduling policies for fading wireless channels. IEEE/ACM Transactions on Networking 13, 2 (2005), 411--424.
[11]
Evan Everett and Ashutosh Sabharwal. 2016. Spatial degrees-of-freedom in large-array full-duplex: the impact of backscattering. EURASIP Journal on Wireless Communications and Networking 2016, 1 (2016), 286.
[12]
Bo Ji, Gagan R Gupta, Manu Sharma, Xiaojun Lin, and Ness B Shroff. 2015. Achieving optimal throughput and near-optimal asymptotic delay performance in multichannel wireless networks with low complexity: a practical greedy scheduling policy. IEEE/ACM Transactions on Networking 23, 3 (2015), 880--893.
[13]
Xiaojun Lin, Ness B Shroff, and Rayadurgam Srikant. 2006. A tutorial on cross-layer optimization in wireless networks. IEEE Journal on Selected areas in Communications 24, 8 (2006), 1452--1463.
[14]
Jia Liu, Atilla Eryilmaz, Ness B Shroff, and Elizabeth S Bentley. 2016. Understanding the impact of limited channel state information on massive MIMO network performances. In ACM MOBIHOC. 251--260.
[15]
Jelena Marašević and Gil Zussman. 2016. On the Capacity Regions of Single-Channel and Multi-Channel Full-Duplex Links. arXiv preprint arXiv:1605.07559 (2016).
[16]
Michael J Neely. 2013. Delay-based network utility maximization. IEEE/ACM Transactions on Networking 21, 1 (2013), 41--54.
[17]
Achaleshwar Sahai, Suhas Diggavi, and Ashutosh Sabharwal. 2013. On uplink/downlink full-duplex networks. In Asilomar Conference on Signals, Systems and Computers. IEEE, 14--18.
[18]
Quentin H Spencer, Christian B Peel, A Lee Swindlehurst, and Martin Haardt. 2004. An introduction to the multi-user MIMO downlink. IEEE Communications Magazine 42, 10 (2004), 60--67.
[19]
Leandros Tassiulas and Anthony Ephremides. 1992. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Automat. Control 37, 12 (1992), 1936--1948.
[20]
David Tse and Pramod Viswanath. 2005. Fundamentals of wireless communication. Cambridge university press.
[21]
Xiufeng Xie and Xinyu Zhang. 2014. Does full-duplex double the capacity of wireless networks?. In IEEE INFOCOM. 253--261.
[22]
Yang Yang, Bo Chen, Kannan Srinivasan, and Ness B Shroff. 2014. Characterizing the achievable throughput in wireless networks with two active RF chains. In IEEE INFOCOM. 262--270.
[23]
Yang Yang and Ness B Shroff. 2015. Scheduling in wireless networks with full-duplex cut-through transmission. In IEEE INFOCOM. 2164--2172.
[24]
Anfu Zhou, Teng Wei, Xinyu Zhang, Min Liu, and Zhongcheng Li. 2015. Signpost: Scalable MU-MIMO signaling with zero CSI feedback. In ACM MOBIHOC. ACM, 327--336.

Cited By

View all
  • (2021)Wideband Full-Duplex Phased Array With Joint Transmit and Receive Beamforming: Optimization and Rate GainsIEEE/ACM Transactions on Networking10.1109/TNET.2021.306912529:4(1591-1604)Online publication date: Aug-2021
  • (2021)Link Scheduling and End-to-End Throughput Optimization in Wireless Multi-Hop NetworksIEEE Open Journal of the Computer Society10.1109/OJCS.2021.31211852(393-406)Online publication date: 2021
  • (2019)Wideband Full-Duplex Phased Array with Joint Transmit and Receive BeamformingProceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3323679.3326534(361-370)Online publication date: 2-Jul-2019
  • Show More Cited By

Index Terms

  1. Concurrent Channel Probing and Data Transmission in Full-duplex MIMO Systems

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      Mobihoc '17: Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing
      July 2017
      309 pages
      ISBN:9781450349123
      DOI:10.1145/3084041
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 July 2017

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Full-duplex
      2. Near-optimal throughput
      3. Scheduling

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Funding Sources

      Conference

      Mobihoc '17
      Sponsor:

      Acceptance Rates

      Mobihoc '17 Paper Acceptance Rate 27 of 170 submissions, 16%;
      Overall Acceptance Rate 296 of 1,843 submissions, 16%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)46
      • Downloads (Last 6 weeks)11
      Reflects downloads up to 03 Oct 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Wideband Full-Duplex Phased Array With Joint Transmit and Receive Beamforming: Optimization and Rate GainsIEEE/ACM Transactions on Networking10.1109/TNET.2021.306912529:4(1591-1604)Online publication date: Aug-2021
      • (2021)Link Scheduling and End-to-End Throughput Optimization in Wireless Multi-Hop NetworksIEEE Open Journal of the Computer Society10.1109/OJCS.2021.31211852(393-406)Online publication date: 2021
      • (2019)Wideband Full-Duplex Phased Array with Joint Transmit and Receive BeamformingProceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3323679.3326534(361-370)Online publication date: 2-Jul-2019
      • (2019)Wideband Full-Duplex Wireless via Frequency-Domain EqualizationThe 25th Annual International Conference on Mobile Computing and Networking10.1145/3300061.3300138(1-16)Online publication date: 5-Aug-2019
      • (2019)Comprehensive Study on MIMO-Related Interference Management in WLANsIEEE Communications Surveys & Tutorials10.1109/COMST.2019.289416021:3(2087-2110)Online publication date: Nov-2020

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Get Access

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media