Quantum-Assisted Indoor Localization for Uplink mm-Wave and Downlink Visible Light Communication Systems

Abstract

With the proliferation of millimeter-Wave (mm-Wave) systems and visible light communications (VLCs), indoor localization may find multiple applications. When high localization accuracy is required and triangulation is not possible due to the infrastracture and scenario limitations, the computational complexity of searching on a virtual grid may become excessive. In this paper, we amalgamate uplink mm-Wave-based and downlink VLC-based localization. We employ quantum search algorithms for reducing the computational complexity required for achieving the optimal full-search-based performance. Regarding the uplink mm-Wave-based localization, we employ a single anchor equipped with multiple antenna elements and we exploit the specular multipath components created by the room's walls. The proposed solutions outperform the state-of-the-art algorithms. Furthermore, various channel models are considered based on real indoors mm-Wave measurements. By using the VLC-based triangulation for downlink and the proposed mm-Wave-based localization algorithm for uplink, there was an average positioning error of 5.6 cm in the room considered, while requiring 261 database queries on average.

Keywords

• Computational complexity
• Dürr-Høyer algorithm
• fingerprinting
• Grover’s quantum search algorithm
• localization
• mm-Wave