skip to main content
research-article

Eliminating Space Scanning: Fast mmWave Beam Alignment with UWB Radios

Published:16 May 2023Publication History
Skip Abstract Section

Abstract

Due to their large bandwidth and impressive data speed, millimeter-wave (mmWave) radios are expected to play a key role in the 5G and beyond (e.g., 6G) communication networks. Yet, to release mmWave’s true power, the highly directional mmWave beams need to be aligned perfectly. Most existing beam alignment methods adopt an exhaustive or semi-exhaustive space scanning, which introduces up to seconds of delays. To eliminate the need for complex space scanning, this article presents an Ultra-wideband (UWB)-assisted mmWave communication framework, which leverages the co-located UWB antennas to estimate the best angles for mmWave beam alignment. One major challenge of applying this idea in the real world is the barrier of limited antenna numbers. Commercial-Off-The-Shelf (COTS) devices are usually equipped with only a small number of UWB antennas, which are not enough for the existing algorithms to provide an accurate angle estimation. To solve this challenge, we design a novel Multi-Frequency MUltiple SIgnal Classification (MF-MUSIC) algorithm, which extends the classic MUltiple SIgnal Classification (MUSIC) algorithm to the frequency domain and overcomes the antenna limitation barrier in the spatial domain. Extensive real-world experiments and numerical simulations illustrate the advantage of the proposed MF-MUSIC algorithm. MF-MUSIC uses only three antennas to achieve an accurate angle estimation, which is a mere 0.15° (or a relative difference of 3.6%) different from the state-of-the-art 16-antenna-based angle estimation method.

REFERENCES

  1. [1] Abari Omid, Bharadia Dinesh, Duffield Austin, and Katabi Dina. 2017. Enabling high-quality untethered virtual reality. In USENIX NSDI. 531544.Google ScholarGoogle Scholar
  2. [2] Chen Hui, Chen Kai, Cheng Kaifeng, Chen Qinyu, Fu Yuxiang, and Li Li. 2019. An efficient hardware accelerator for the MUSIC algorithm. Electronics 8, 5 (2019), 511.Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Cheng Ming, Wang Jun-Bo, Wang Jin-Yuan, Lin Min, Wu Yongpeng, and Zhu Huiling. 2019. A fast beam searching scheme in mmwave communications for high-speed trains. In ICC. IEEE, 16.Google ScholarGoogle Scholar
  4. [4] Cui Weiwei, Lim Hyungjoon, and Eom Kiwan. 2010. DOA estimation for wideband signal: Multiple frequency bins versus multiple sensors. In 2010 7th IEEE Consumer Communications and Networking Conference. IEEE, 15.Google ScholarGoogle ScholarCross RefCross Ref
  5. [5] Dotlic Igor, Connell Andrew, Ma Hang, Clancy Jeff, and McLaughlin Michael. 2017. Angle of arrival estimation using decawave DW1000 integrated circuits. In IEEE Workshop on Positioning, Navigation and Communications (WPNC). 16.Google ScholarGoogle Scholar
  6. [6] Gerok Waldemar, El-Hadidy Mohamed, Din Sondos Alaa El, and Kaiser Thomas. 2010. Influence of the real UWB antennas on the AoA estimation based on the TDoA localization technique. In IEEE Middle East Conference on Antennas and Propagation. 16.Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Ghasempour Yasaman, Haider Muhammad Kumail, Cordeiro Carlos, Koutsonikolas Dimitrios, and Knightly Edward W.. 2018. Multi-stream beam-training for mmWave MIMO Networks. In MobiCom. ACM, 225239.Google ScholarGoogle Scholar
  8. [8] Haider Muhammad Kumail, Ghasempour Yasaman, Koutsonikolas Dimitrios, and Knightly Edward W.. 2018. LiSteer: mmWave beam acquisition and steering by tracking indicator LEDs on wireless APs. In MobiCom. ACM, 273288.Google ScholarGoogle Scholar
  9. [9] Hao Wanming, Zhou Fuhui, Chu Zheng, Xiao Pei, Tafazolli Rahim, and Al-Dhahir Naofal. 2019. Beam alignment for MIMO-NOMA millimeter wave communication systems. In ICC. IEEE, 16.Google ScholarGoogle Scholar
  10. [10] Hassanieh Haitham, Abari Omid, Rodriguez Michael, Abdelghany Mohammed A., Katabi Dina, and Indyk Piotr. 2018. Fast millimeter wave beam alignment. In SIGCOMM. ACM, 432445.Google ScholarGoogle Scholar
  11. [11] Heng Yuqiang and Andrews Jeffrey G.. 2019. Machine learning-assisted beam alignment for mmWave systems. In GLOBECOM. IEEE, 16.Google ScholarGoogle Scholar
  12. [12] Huang Xiaojing and Guo Y. Jay. 2011. Frequency-domain AoA estimation and beamforming with wideband hybrid arrays. IEEE Transactions on Wireless Communications 10, 8 (2011), 25432553.Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Ke Yongning, Gao Hui, Xu Wenjun, Li Lixin, Guo Li, and Feng Zhiyong. 2019. Position prediction based fast beam tracking scheme for multi-user UAV-mmWave communications. In ICC. IEEE, 17.Google ScholarGoogle Scholar
  14. [14] Kotaru Manikanta, Joshi Kiran Raj, Bharadia Dinesh, and Katti Sachin. 2015. SpotFi: Decimeter level localization using WiFi. In SIGCOMM. ACM, 269282.Google ScholarGoogle Scholar
  15. [15] Kwak Kyung Sup, Ullah Sana, and Ullah Niamat. 2010. An overview of IEEE 802.15. 6 standard. In International Symposium on Applied Sciences in Biomedical and Communication Technologies. 16.Google ScholarGoogle Scholar
  16. [16] Li Xiang, Li Shengjie, Zhang Daqing, Xiong Jie, Wang Yasha, and Mei Hong. 2016. Dynamic-MUSIC: Accurate device-free indoor localization. In UbiComp. ACM, 196207.Google ScholarGoogle Scholar
  17. [17] Liu Chunshan, Li Min, Zhao Lou, Whiting Philip, Hanly Stephen V., and Collings Iain B.. 2020. Millimeter-wave beam search with iterative deactivation and beam shifting. IEEE Trans. Wirel. Commun. 19, 8 (2020), 51175131.Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Liu Z.-M., Huang Z.-T., and Zhou Y.-Y.. 2012. Computationally efficient direction finding using uniform linear arrays. IET Radar, Sonar & Navigation 6, 1 (2012), 3948.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Maschietti Flavio, Gesbert David, and Kerret Paul de. 2019. Coordinated beam selection in millimeter wave multi-user MIMO using out-of-band information. In ICC. IEEE, 16.Google ScholarGoogle Scholar
  20. [20] Molisch Andreas F.. 2012. Wireless Communications. Vol. 34. John Wiley & Sons.Google ScholarGoogle Scholar
  21. [21] Moulton Jeannie L. and Kassam Saleem A.. 2009. Resolving more sources with multi-frequency coarrays in high-resolution direction-of-arrival estimation. In 2009 43rd Annual Conference on Information Sciences and Systems. IEEE, 772777.Google ScholarGoogle ScholarCross RefCross Ref
  22. [22] Myers Nitin Jonathan, Mezghani Amine, and Jr. Robert W. Heath2019. Swift-link: A compressive beam alignment algorithm for practical mmWave radios. IEEE Trans. Signal Process. 67, 4 (2019), 11041119.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Nitsche Thomas, Cordeiro Carlos, Flores Adriana B., Knightly Edward W., Perahia Eldad, and Widmer Joerg C.. 2014. IEEE 802.11 ad: Directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi. IEEE Communications Magazine 52, 12 (2014), 132141.Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] Pi Zhouyue and Khan Farooq. 2011. An introduction to millimeter-wave mobile broadband systems. IEEE Communications Magazine 49, 6 (2011), 101107.Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Qualcomm. 2019. Breaking the wireless barriers to mobilize 5G NR mmWave. https://www.qualcomm.com/documents/5g-nr-mmwave-deployment-strategy-presentation. Last accessed: July 17, 2020.Google ScholarGoogle Scholar
  26. [26] Schmidt Ralph. 1986. Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation 34, 3 (1986), 276280.Google ScholarGoogle ScholarCross RefCross Ref
  27. [27] Sha Ziyuan, Wang Zhaocheng, Chen Sheng, and Hanzo Lajos. 2019. Early-late protocol for coordinated beam scheduling in mmWave cellular networks. In GLOBECOM. IEEE, 16.Google ScholarGoogle Scholar
  28. [28] Stoica Petre and Nehorai Arye. 1990. MUSIC, maximum likelihood, and Cramer-Rao bound: Further results and comparisons. IEEE Transactions on Acoustics, Speech, and Signal Processing 38, 12 (1990), 21402150.Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Sun Xuyao and Qi Chenhao. 2019. Multiuser beam allocation for millimeter wave massive MIMO systems. In ICC. IEEE, 17.Google ScholarGoogle Scholar
  30. [30] Sur Sanjib, Pefkianakis Ioannis, Zhang Xinyu, and Kim Kyu-Han. 2017. WiFi-assisted 60 GHz wireless networks. In MobiCom. ACM, 2841.Google ScholarGoogle Scholar
  31. [31] Sur Sanjib, Venkateswaran Vignesh, Zhang Xinyu, and Ramanathan Parmesh. 2015. 60 GHz indoor networking through flexible beams: A link-level profiling. In SIGMETRICS. ACM, 7184.Google ScholarGoogle Scholar
  32. [32] TechTarget. 2022. 5G vs. 4G: Learn the key differences between them. https://www.techtarget.com/searchnetworking/feature/A-deep-dive-into-the-differences-between-4G-and-5G-networks. Last accessed: July 17, 2022.Google ScholarGoogle Scholar
  33. [33] Wang Ju, Fang Dingyi, Yang Zhe, Jiang Hongbo, Chen Xiaojiang, Xing Tianzhang, and Cai Lin. 2016. E-HIPA: An energy-efficient framework for high-precision multi-target-adaptive device-free localization. IEEE Transactions on Mobile Computing 16, 3 (2016), 716729.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. [34] Wang Ju, Xiong Jie, Jiang Hongbo, Chen Xiaojiang, and Fang Dingyi. 2017. D-Watch: Embracing “bad” multipaths for device-free localization with COTS RFID devices. IEEE/ACM Trans. on Networking 25, 6 (2017), 35593572.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. [35] Wang Ju, Xiong Jie, Jiang Hongbo, Jamieson Kyle, Chen Xiaojiang, Fang Dingyi, and Wang Chen. 2018. Low human-effort, device-free localization with fine-grained subcarrier information. IEEE Transactions on Mobile Computing 17, 11 (2018), 25502563.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. [36] Wikipedia. 2020. Extremely high frequency. https://en.wikipedia.org/wiki/Extremely_high_frequency. Last accessed: July 17, 2020.Google ScholarGoogle Scholar
  37. [37] Wikipedia. 2020. Ultra-wideband. https://en.wikipedia.org/wiki/Ultra-wideband. Last accessed: July 17, 2020.Google ScholarGoogle Scholar
  38. [38] Wu Wen, Cheng Nan, Zhang Ning, Yang Peng, Zhuang Weihua, and Shen Xuemin. 2019. Fast mmWave beam alignment via correlated bandit learning. IEEE Trans. Wirel. Commun. 18, 12 (2019), 58945908.Google ScholarGoogle ScholarCross RefCross Ref
  39. [39] Xia Tieqi, Zheng Yi, Wan Qun, and Wang Xuegang. 2007. Decoupled estimation of 2-D angles of arrival using two parallel uniform linear arrays. IEEE Transactions on Antennas and Propagation 55, 9 (2007), 26272632.Google ScholarGoogle ScholarCross RefCross Ref
  40. [40] Xiong Jie and Jamieson Kyle. 2013. ArrayTrack: A fine-grained indoor location system. In NSDI. USENIX Association, 7184.Google ScholarGoogle Scholar
  41. [41] Zhang Jianjun, Huang Yongming, Wang Jiaheng, and You Xiaohu. 2019. Intelligent beam training for millimeter-wave communications via deep reinforcement learning. In GLOBECOM. IEEE, 17.Google ScholarGoogle Scholar
  42. [42] Zhou Liang and Ohashi Yoji. 2012. Efficient codebook-based MIMO beamforming for millimeter-wave WLANs. In PIMRC. IEEE, 18851889.Google ScholarGoogle Scholar

Index Terms

  1. Eliminating Space Scanning: Fast mmWave Beam Alignment with UWB Radios

    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

    Full Access

    • Published in

      cover image ACM Transactions on Sensor Networks
      ACM Transactions on Sensor Networks  Volume 19, Issue 4
      November 2023
      622 pages
      ISSN:1550-4859
      EISSN:1550-4867
      DOI:10.1145/3593034
      Issue’s Table of Contents

      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 the author(s) 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: 16 May 2023
      • Online AM: 22 March 2023
      • Accepted: 15 March 2023
      • Revised: 6 January 2023
      • Received: 17 June 2022
      Published in tosn Volume 19, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    View Full Text

    HTML Format

    View this article in HTML Format .

    View HTML Format