Quantum-assisted indoor localization for uplink mm-wave and downlink visible light communication systems
Quantum-assisted indoor localization for uplink mm-wave and downlink visible light communication systems
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 infrastructure 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.
Computational complexity, Dürr-Høyer algorithm, fingerprinting, Grover’s quantum search algorithm, localization, mm-Wave, quantum computing, visible light communications
23327-23351
Botsinis, Panagiotis
d7927fb0-95ca-4969-9f8c-1c0455524a1f
Alanis, Dimitrios
8ae8ead6-3974-4886-8e17-1b4bff1d94e0
Feng, Simeng
038a3c0d-9d57-4031-8d38-2203ea230e79
Babar, Zunaira
23ede793-1796-449d-b5aa-93a297e5677a
Nguyen, Hung
6f5a71ef-ea98-49e0-9be7-7f5bb9880f52
Chandra, Daryus
d629163f-25d0-42fd-a912-b35cd93e8334
Ng, Soon Xin
e19a63b0-0f12-4591-ab5f-554820d5f78c
Zhang, Rong
3be8f78f-f079-4a3f-a151-76ecd5f378f4
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Botsinis, Panagiotis
d7927fb0-95ca-4969-9f8c-1c0455524a1f
Alanis, Dimitrios
8ae8ead6-3974-4886-8e17-1b4bff1d94e0
Feng, Simeng
038a3c0d-9d57-4031-8d38-2203ea230e79
Babar, Zunaira
23ede793-1796-449d-b5aa-93a297e5677a
Nguyen, Hung
6f5a71ef-ea98-49e0-9be7-7f5bb9880f52
Chandra, Daryus
d629163f-25d0-42fd-a912-b35cd93e8334
Ng, Soon Xin
e19a63b0-0f12-4591-ab5f-554820d5f78c
Zhang, Rong
3be8f78f-f079-4a3f-a151-76ecd5f378f4
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Botsinis, Panagiotis, Alanis, Dimitrios, Feng, Simeng, Babar, Zunaira, Nguyen, Hung, Chandra, Daryus, Ng, Soon Xin, Zhang, Rong and Hanzo, Lajos
(2017)
Quantum-assisted indoor localization for uplink mm-wave and downlink visible light communication systems.
IEEE Access, 5 (1), .
(doi:10.1109/ACCESS.2017.2733557).
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 infrastructure 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.
Text
07997701
- Accepted Manuscript
Text
access-hanzo-2733557-proof
- Proof
Restricted to Repository staff only
Request a copy
More information
Accepted/In Press date: 26 July 2017
e-pub ahead of print date: 31 July 2017
Keywords:
Computational complexity, Dürr-Høyer algorithm, fingerprinting, Grover’s quantum search algorithm, localization, mm-Wave, quantum computing, visible light communications
Identifiers
Local EPrints ID: 413031
URI: http://eprints.soton.ac.uk/id/eprint/413031
ISSN: 2169-3536
PURE UUID: 1a070f84-180f-4a31-b991-14f4eebeeb56
Catalogue record
Date deposited: 14 Aug 2017 16:30
Last modified: 18 Mar 2024 04:01
Export record
Altmetrics
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics