Location Verification Systems Under Spatially Correlated Shadowing

TL;DR

This paper analyzes the performance of wireless location verification systems under spatially correlated shadowing, revealing that shadowing can significantly improve RSS-based LVS performance and that RSS and DRSS LVSs perform identically under certain conditions.

Contribution

First formal analysis of LVS performance under spatially correlated shadowing, demonstrating surprising equivalences between RSS and DRSS methods and their robustness to adversarial strategies.

Findings

Correlated shadowing enhances RSS-based LVS performance.

RSS and DRSS LVSs have identical performance under correlated shadowing.

Performance equivalence holds even when adversaries do not optimize their true location.

Abstract

The verification of the location information utilized in wireless communication networks is a subject of growing importance. In this work we formally analyze, for the first time, the performance of a wireless Location Verification System (LVS) under the realistic setting of spatially correlated shadowing. Our analysis illustrates that anticipated levels of correlated shadowing can lead to a dramatic performance improvement of a Received Signal Strength (RSS)-based LVS. We also analyze the performance of an LVS that utilizes Differential Received Signal Strength (DRSS), formally proving the rather counter-intuitive result that a DRSS-based LVS has identical performance to that of an RSS-based LVS, for all levels of correlated shadowing. Even more surprisingly, the identical performance of RSS and DRSS-based LVSs is found to hold even when the adversary does not optimize his true location. Only in the case where the adversary does not optimize all variables under her control, do we find the performance of an RSS-based LVS to be better than a DRSS-based LVS. The results reported here are important for a wide range of emerging wireless communication applications whose proper functioning depends on the authenticity of the location information reported by a transceiver.