skip to main content
10.1145/3241539.3241576acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Adaptive Codebook Optimization for Beam Training on Off-the-Shelf IEEE 802.11ad Devices

Published:15 October 2018Publication History

ABSTRACT

Beamforming is vital to overcome the high attenuation in wireless millimeter-wave networks. It enables nodes to steer their antennas in the direction of communication. To cope with complexity and overhead, the IEEE 802.11ad standard uses a sector codebook with distinct steering directions. In current off-the-shelf devices, we find codebooks with generic pre-defined beam patterns. While this approach is simple and robust, the antenna modules that are typically deployed in such devices are capable of generating much more precise antenna beams. In this paper, we adaptively adjust the sector codebook of IEEE 802.11ad devices to optimize the transmit beam patterns for the current channel. To achieve this, we propose a mechanism to extract full channel state information (CSI) regarding phase and magnitude from coarse signal strength readings on off-the-shelf IEEE 802.11ad devices. Since such devices do not expose the CSI directly, we generate a codebook with phase-shifted probing beams that enables us to obtain the CSI by combining strategically selected magnitude measurements. Using this CSI, transmitters dynamically compute a transmit beam pattern that maximizes the signal strength at the receiver. Thereby, we automatically exploit reflectors in the environment and improve the received signal quality. Our implementation of this mechanism on off-the-shelf devices demonstrates that adaptive codebook optimization achieves a significantly higher throughput of about a factor of two in typical real-world scenarios.

References

  1. Ahmed Alkhateeb, Omar El Ayach, and Geert Leus. 2014a. Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems. IEEE Journal of Selected Topics in Signal Processing (2014).Google ScholarGoogle Scholar
  2. Ahmed Alkhateeb, Omar El Ayach, Geert Leus, and Robert W. Heath. 2014b. Single-Sided Adaptive Estimation of Multi-Path Millimeter Wave Channels International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) 2014. IEEE, 125--129. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Daniel C. Araújo, André L. F. de Almeida, Johan Axn"as, and Joao C. M. Mota. 2014. Channel Estimation for Millimeter-Wave Very-Large MIMO Systems. IEEE Journal of Selected Topics in Signal Processing (2014), 81--85.Google ScholarGoogle Scholar
  4. Jinho Choi. 2015. Beam Selection in mm-Wave Multiuser MIMO Systems Using Compressive Sensing. IEEE Transactions on Communications Vol. 63, 8 (2015), 2936--2947.Google ScholarGoogle ScholarCross RefCross Ref
  5. Aditya Dhananjay. 2015. Iris: Mitigating Phase Noise in Millimeter Wave OFDM Systems. Ph.D. Dissertation. bibinfoschoolNew York University.Google ScholarGoogle Scholar
  6. Alecsander Eitan and Carlos Cordeiro. 2016. Short SSW Format for 11ay (IEEE 802.11--16/0416-01-00).Google ScholarGoogle Scholar
  7. Zhen Gao, Linglong Dai, and Zhaocheng Wang. 2016a. Channel Estimation for mmWave Massive MIMO Based Access and Backhaul in Ultra-Dense Network. In International Conference on Communications (ICC) 2016. IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  8. Zhen Gao, Chen Hu, Linglong Dai, and Zhaocheng Wang. 2016b. Channel Estimation for Millimeter-Wave Massive MIMO With Hybrid Precoding Over Frequency-Selective Fading Channels. IEEE Communications Letters Vol. 20, 6 (2016), 1259--1262.Google ScholarGoogle ScholarCross RefCross Ref
  9. Yasaman Ghasempour, Claudio R. C. M. da Silva, Carlos Cordeiro, and Edward W. Knightly. 2017. IEEE 802.11ay: Next-Generation 60 GHz Communication for 100 Gb/s Wi-Fi. IEEE Vehicular Technology Conference (VTC) Fall 2017 Vol. 55, 12 (Dec. . 2017), 186--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Muhammad Kumail Haider and Edward W. Knightly. 2016. Mobility Resilience and Overhead Constrained Adaptation in Directional 60 GHz WLANs ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2016. ACM Press, New York, New York, USA, 61--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Muhammad Kumail Haider and Edward W. Knightly. 2018. iTrack: Tracking Indicator LEDs on APs to Bootstrap mmWave Beam Acquisition and Steering. International Workshop on Mobile Computing Systems Applications (HotMobile) 2018 (2018), 107--112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool Release: Gathering 802.11n Traces with Channel State Information. ACM SIGCOMM Computer Communication Review Vol. 41, 1 (Jan. . 2011), 53--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Wonbin Hong, Kwang-Hyun Baek, Youngju Lee, Yoongeon Kim, and Seung-Tae Ko. 2014. Study and Prototyping of Practically Large-scale mmWave Antenna Systems for 5G Cellular Devices. IEEE Communications Magazine Vol. 52, 9 (2014).Google ScholarGoogle Scholar
  14. Sooyoung Hur, Taejoon Kim, David J. Love, James V. Krogmeier, and Timothy A. Thomas. 2013. Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks. IEEE Transactions on Communications Vol. 61, 10 (Oct. . 2013).Google ScholarGoogle ScholarCross RefCross Ref
  15. IEEE Standards Association. 2014. IEEE Std 802.11ad-2012: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band. ISO/IEC/IEEE 8802--11:2012/Amd.3:2014(E). (2014).Google ScholarGoogle Scholar
  16. Mango Communications Inc. 2018. WARP Project. (2018). deftempurl%http://warpproject.org tempurlGoogle ScholarGoogle Scholar
  17. Shajahan Kutty and Debarati Sen. 2016. Beamforming for Millimeter Wave Communications: An Inclusive Survey. IEEE Communications Surveys & Tutorials Vol. 18, 2 (2016), 949--973.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Adrian Loch, Hany Assasa, Joan Palacios, Joerg Widmer, Hans Suys, and Björn Debaillie. 2017. Zero Overhead Device Tracking in 60 GHz Wireless Networks using Multi-Lobe Beam Patterns. In International Conference on emerging Networking EXperiments and Technologies (CoNEXT) 2017. ACM, Incheon, Republic of Korea, 224--237. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Adrian Loch, Guillermo Bielsa, and Joerg Widmer. 2016. Practical Lower Layer 60 GHz Measurements Using Commercial Off-The-Shelf Hardware. International Workshop on Wireless Network Testbeds, Experimental evaluation & Characterization (WiNTECH) (2016), 9--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Zhinus Marzi, Dinesh Ramasamy, and Upamanyu Madhow. 2016. Compressive Channel Estimation and Tracking for Large Arrays in Mm-Wave Picocells. IEEE Journal of Selected Topics in Signal Processing Vol. 10, 3 (April . 2016).Google ScholarGoogle ScholarCross RefCross Ref
  21. Thomas Nitsche, Guillermo Bielsa, Irene Tejado, Adrian Loch, and Joerg Widmer. 2015a. Boon and Bane of 60 GHz Networks: Practical Insights Into Beamforming, Interference, and Frame Level Operation. In International Conference on emerging Networking EXperiments and Technologies (CoNEXT) 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Thomas Nitsche, Carlos Cordeiro, Adriana B. Flores, Edward W. Knightly, Eldad Perahia, and Joerg Widmer. 2014. IEEE 802.11ad: Directional 60 GHz Communication for Multi-Gigabit-Per-Second Wi-Fi. IEEE Communications Magazine Vol. 52, 12 (Dec. . 2014), 132--141.Google ScholarGoogle ScholarCross RefCross Ref
  23. Thomas Nitsche, Adriana B. Flores, and Edward W. Knightly. 2015b. Steering with Eyes Closed: Mm-Wave Beam Steering Without in-Band Measurement. IEEE Conference on Computer Communications (INFOCOM) 2015 (2015), 2416--2424.Google ScholarGoogle Scholar
  24. Yong Niu, Yong Li, Depeng Jin, Li Su, and Athanasios V. Vasilakos. 2015. A Survey of Millimeter Wave Communications (mmWave) for 5G: Opportunities and Challenges. Wireless Networks Vol. 21, 8 (2015). Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Song Noh, Michael D. Zoltowski, and David J. Love. 2017. Multi-Resolution Codebook and Adaptive Beamforming Sequence Design for Millimeter Wave Beam Alignment. IEEE Transactions on Wireless Communications Vol. 16, 9 (2017), 5689--5701.Google ScholarGoogle ScholarCross RefCross Ref
  26. Joan Palacios, Daniel Steinmetzer, Adrian Loch, Matthias Hollick, and Joerg Widmer. 2018. Addendum to Adaptive Codebook Optimization for Beam Training on Off-The-Shelf IEEE 802.11ad Devices. Technical Report TR-IMDEA-Networks-2018--1. IMDEA Networks.Google ScholarGoogle Scholar
  27. Dinesh Ramasamy, Sriram Venkateswaran, and Upamanyu Madhow. 2012a. Compressive Adaptation of Large Steerable Arrays Information Theory and Applications Workshop (ITA) 2012. IEEE, 234--239.Google ScholarGoogle Scholar
  28. Dinesh Ramasamy, Sriram Venkateswaran, and Upamanyu Madhow. 2012b. Compressive Tracking with 1000-Element Arrays: a Framework for Multi-Gbps Mm Wave Cellular Downlinks. In Annual Allerton Conference on Communication, Control, and Computing (Allerton). IEEE, 690--697.Google ScholarGoogle ScholarCross RefCross Ref
  29. Maryam Eslami Rasekh, Zhinus Marzi, Yanzi Zhu, Upamanyu Madhow, and Haitao Zheng. 2017. Noncoherent mmWave Path Tracking. In International Workshop on Mobile Computing Systems and Applications (HotMobile) 2017. ACM, New York, USA, 13--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Swetank Kumar Saha, Yasaman Ghasempour, Muhammad Kumail Haider, Tariq Siddiqui, Paulo De Melo, Neerad Somanchi, Luke Zakrajsek, Arjun Singh, Owen Torres, Daniel Uvaydov, Josep Miquel Jornet, Edward W. Knightly, Dimitrios Koutsonikolas, Dimitris Pados, and Zhi Sun. 2017. X60: A Programmable Testbed for Wideband 60 GHz WLANs with Phased Arrays Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization (WinTech) 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Jaspreet Singh and Sudhir Ramakrishna. 2014. On the Feasibility of Beamforming in Millimeter Wave Communication Systems with Multiple Antenna Arrays. In IEEE Global Communications Conference (GLOBECOM) 2014. IEEE, 3802--3808.Google ScholarGoogle Scholar
  32. Jaspreet Singh and Sudhir Ramakrishna. 2015. On the Feasibility of Codebook-Based Beamforming in Millimeter Wave Systems With Multiple Antenna Arrays. IEEE Transactions on Wireless Communications Vol. 14, 5 (2015), 2670--2683.Google ScholarGoogle ScholarCross RefCross Ref
  33. Daniel Steinmetzer, Daniel Wegemer, and Matthias Hollick. 2017a. Talon Tools: The Framework for Practical IEEE 802.11ad Research. (2017). deftempurl%https://seemoo.de/talon-tools/ tempurlGoogle ScholarGoogle Scholar
  34. Daniel Steinmetzer, Daniel Wegemer, Matthias Schulz, Joerg Widmer, and Matthias Hollick. 2017b. Compressive Millimeter-Wave Sector Selection in Off-the-Shelf IEEE 802.11ad Devices. In International Conference on emerging Networking EXperiments and Technologies (CoNEXT) 2017. ACM Press, Incheon, Republic of Korea, 414--425. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Sanjib Sur, Ioannis Pefkianakis, Xinyu Zhang, and Kyu-Han Kim. 2017. WiFi-Assisted 60 GHz Wireless Networks. In International Conference on Mobile Computing and Networking (MobiCom) 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Sanjib Sur, Xinyu Zhang, Parmesh Ramanathan, and Ranveer Chandra. 2016. BeamSpy: Enabling Robust 60 GHz Links Under Blockage 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Timothy A. Thomas, Mark Cudak, and Tom Kovarik. 2015. Blind phase noise mitigation for a 72 GHz millimeter wave system 2015 IEEE International Conference on Communications (ICC).Google ScholarGoogle Scholar
  38. Vignesh Venkateswaran, Xinyu Zhang, Sanjib Sur, Vignesh Venkateswaran, and Parmesh Ramanathan. 2015. 60 GHz Indoor Networking through Flexible Beams: A Link-Level Profiling ACM SIGMETRICS Performance Evaluation Review. ACM, New York, New York, USA, 71--84.Google ScholarGoogle Scholar
  39. Teng Wei and Xinyu Zhang. 2017. Pose Information Assisted 60 GHz Networks: Towards Seamless Coverage and Mobility Support ACM International Conference on Mobile Computing and Networking (MobiCom'17). Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Teng Wei, Anfu Zhou, and Xinyu Zhang. 2017. Facilitating Robust 60 GHz Network Deployment By Sensing Ambient Reflectors. USENIX Symposium on Networked Systems Design and Implementation (NSDI) 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Jialiang Zhang, Xinyu Zhang, Pushkar Kulkarni, and Parameswaran Ramanathan. 2016. OpenMili: A 60 GHz Software Radio with a Programmable Phased-array Antenna: Demo. In International Conference on Mobile Computing and Networking (MobiCom). Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Anfu Zhou, Xinyu Zhang, and Huadong Ma. 2017. Beam-Forecast: Facilitating Mobile 60 GHz Networks via Model-Driven Beam Steering IEEE Conference on Computer Communications (INFOCOM) 2017. IEEE, 1--9.Google ScholarGoogle Scholar

Index Terms

  1. Adaptive Codebook Optimization for Beam Training on Off-the-Shelf IEEE 802.11ad Devices

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking
      October 2018
      884 pages
      ISBN:9781450359030
      DOI:10.1145/3241539

      Copyright © 2018 ACM

      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 15 October 2018

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      MobiCom '18 Paper Acceptance Rate42of187submissions,22%Overall Acceptance Rate440of2,972submissions,15%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    ePub

    View this article in ePub.

    View ePub