It's the Human that Matters: Accurate User Orientation Estimation for Mobile Computing Applications

Mohssen, Nesma; Momtaz, Rana; Aly, H. H.; Youssef, Moustafa

doi:10.48550/arxiv.1411.2156

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More drastically, given the expected high resolution and robustness of quantum inertial sensors [8], [18], [26], [42], do we still need to have RF-based localization or a simple dead-reckoning (e.g. [22], [34]) localization system would be enough to provide both indoor and outdoor localization? Some may argue that even with high precision sensors, deadreckoning errors will still accumulate, though over longer periods.…”

Section: B Open Challengesmentioning

confidence: 99%

A Quantum Algorithm for RF-based Fingerprinting Localization Systems

Shokry

Youssef

2022

2022 IEEE 47th Conference on Local Computer Networks (LCN)

Self Cite

View full text Add to dashboard Cite

Fingerprinting is one of the mainstream technologies for localization. However, it needs significant storage overhead and running time, preventing it from scaling to support worldwide indoor/outdoor localization.Quantum computing has the potential to revolutionize computation by making some classically intractable problems solvable on quantum computers. In this paper, we propose a quantum fingerprint-based localization algorithm for enabling large-scale location tracking systems, envisioning future era of location tracking and spatial systems. Specifically, we propose a quantum algorithm that provides an exponential enhancement of both the space and running time complexity compared to the traditional classical systems. We give the details of how to build the quantum fingerprint, how to encode the received signal strength (RSS) measurements in quantum particles, and finally; present a quantum algorithm for calculating the cosine similarity between the online RSS measurements and the fingerprint ones.Results from deploying our algorithm in three real testbeds on IBM Quantum Experience machines confirm the ability of our quantum system to get the same accuracy as the classical one but with the potential exponential saving in both space and running time.

show abstract