Device-independent Quantum Fingerprinting for Large Scale Localization

  title={Device-independent Quantum Fingerprinting for Large Scale Localization},
  author={Ahmed Shokry and Maged A. Youssef},
  journal={2022 20th Mediterranean Communication and Computer Networking Conference (MedComNet)},
  • A. Shokry, Maged A. Youssef
  • Published 1 June 2022
  • Computer Science
  • 2022 20th Mediterranean Communication and Computer Networking Conference (MedComNet)
Although RF fingerprinting is one of the most commonly used techniques for localization, deploying it in a ubiquitous manner requires addressing the challenge of supporting a large number of heterogeneous devices and their variations. We present QHFP, a device-independent quantum fingerprint matching algorithm that addresses two of the issues for realizing worldwide ubiquitous large-scale location tracking systems: storage space and running time as well as devices heterogeneity. In particular… 
2 Citations

Figures from this paper

Laser Range Scanners for Enabling Zero-Overhead WiFi-based Indoor Localization System

Evaluation of LiPhi++ using Android phones in two realistic testbeds shows that it can match the performance of manual fingerprinting techniques under the same deployment conditions without the overhead associated with the traditional fingerprinting process.

Cross-Subject Activity Detection for COVID-19 Infection Avoidance Based on Automatically Annotated IMU Data

SafeSense is proposed, a cross-subject face-touch prediction system that combines the sensing capability of smartwatches and smartphones and uses a multi-task learning approach based on autoencoders for learning a subject-invariant representation without any assumptions about the target subjects.



Towards Quantum Computing for Location Tracking and Spatial Systems

An example for the expected gain of using quantum computing for localization by providing an efficient quantum algorithm for RF fingerprinting localization, which has a complexity that is exponentially better than its classical algorithm version, both in space and running time.

Quantum Computing for Location Determination

This paper introduces an example for the expected gain of using quantum algorithms by providing an efficient quantum implementation of the well-known RF fingerprinting algorithm and run it on an instance of the IBM Quantum Experience computer.

Implications of device diversity for organic localization

This work analyzes the diversity of those signal characteristics pertinent to indoor localization — signal strength and AP detection — as measured by a variety of 802.11 devices, and shows that using only signal strength, without incorporating negative evidence, achieves good localization performance when devices are heterogeneous.

Quantum fingerprinting.

It is shown that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the parties, implying an exponential quantum/classical gap for the equality problem in the simultaneous message passing model of communication complexity.

A Robust Zero-Calibration RF-Based Localization System for Realistic Environments

  • R. ElbaklyM. Youssef
  • Computer Science
    2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)
  • 2016
Evaluation of IncVoronoi with a side-by-side comparison with traditional fingerprinting techniques shows that it can achieve a consistent median accuracy of 2.8m under different scenarios with a low beacon density of one beacon every 44m2.

CellSense: An Accurate Energy-Efficient GSM Positioning System

This paper presents CellSense, which is a probabilistic received signal strength indicator (RSSI)-based fingerprinting location determination system for Global System for Mobile Communications (GSM) phones, and extends the proposed system using a hybrid technique that combines Probabilistic and deterministic estimations to achieve both high accuracy and low computational overhead.

New insights into wifi-based device-free localization

This paper examines the effect of changing the access points (AP) mounting location, AP technology upgrade, and outsider effect; on the accuracy of the localization system and provides recommendations for better localization.

The Tale of Two Localization Technologies: Enabling Accurate Low-Overhead WiFi-based Localization for Low-end Phones

Evaluation of HybridLoc using Android phones shows that it can provide accurate localization in the same range as manual fingerprinting techniques under the same deployment conditions, and the localization accuracy on low- end phones supporting only WiFi is comparable to that achieved with high-end phones supporting BLE.

CellSense: A Probabilistic RSSI-Based GSM Positioning System

This paper presents CellSense, a probabilistic RSSI-based fingerprinting location determination system for GSM phones and evaluates the effect of changing the different system parameters on the accuracy-complexity tradeoff.

Not All Qubits Are Created Equal: A Case for Variability-Aware Policies for NISQ-Era Quantum Computers

This paper proposes Variation-Aware Qubit Movement (VQM), policies that optimize the movement and allocation of qubits to avoid the weaker qubits and links, and guide more operations towards the stronger qu bits and links.