A Theoretical Analysis of Mobility Detection in Connectivity-Based Localization for Short-Range Networks

This paper presents a theoretical analysis of mobility detection in connectivity-based localization, which exploits connectivity information as range measurements to anchors at a known location, to investigate how well and how precise mobility can be detected with connectivity in short-range networks. We derive mobility detection, miss detection, and false alarm probabilities in terms of a mobility detection threshold, defined as the minimum distance to detect the mobility, under the shadow fading channel and arbitrary mobility models to take into account practical and general scenarios. Based on the derivations, we address the threshold determination with the criteria in the sense of the minimum average error from miss detection and false alarm. Numerical and simulation evaluations are performed to verify our theoretical derivations, to show that increasing anchor numbers can improve the mobility detection probability with a smaller detection threshold, and that the probabilities are bounded by the weights of miss detection and false alarm. This work is the first attempt at addressing the performance of mobility detection using connectivity, and it can be utilized as a baseline for connectivity-based mobility tracking.