In this section
@article{Kharman:2025:10.1109/JIOT.2025.3532161,
author = {Kharman, AM and Ferraro, P and Hamedmoghadam, H and Shorten, R},
doi = {10.1109/JIOT.2025.3532161},
journal = {IEEE Internet of Things Journal},
title = {Tree Proof-of-Position Algorithms},
url = {http://dx.doi.org/10.1109/JIOT.2025.3532161},
year = {2025}
}
TY - JOUR
AB - A growing issue across multiple fields involves verifying that an individual or object is truly in the location it claims to be and, despite the significance of this problem, the scientific community has not extensively explored how to provide proof for such claims. Accordingly, this paper presents a novel class of proof-of-position algorithms: Tree-Proof-of-Position (T-PoP). These algorithms are decentralised, collaborative and can be computed in a privacy preserving manner, such that agents do not need to reveal their position publicly. We make no assumptions of honest behaviour in the system, and consider varying ways in which agents may misbehave. T-PoP is therefore resilient to adversarial scenarios, which makes it suitable for a wide class of applications, namely those where trust in a centralised infrastructure may not be assumed, or high security risk scenarios. Our algorithm has a worst case quadratic runtime, making it suitable for hardware constrained IoT applications. We also provide a mathematical model that summarises T-PoP's performance for varying operating conditions. Using a large number of agent-based simulations, we verify the agreement between TPoP's performance and our mathematical predictions. T-PoP can achieve high levels of reliability and security by tuning its operating conditions, both in high and low density environments. Finally, we also present a mathematical model to probabilistically detect platooning attacks.
AU - Kharman,AM
AU - Ferraro,P
AU - Hamedmoghadam,H
AU - Shorten,R
DO - 10.1109/JIOT.2025.3532161
PY - 2025///
TI - Tree Proof-of-Position Algorithms
T2 - IEEE Internet of Things Journal
UR - http://dx.doi.org/10.1109/JIOT.2025.3532161
ER -
Dyson School of Design Engineering
Imperial College London
25 Exhibition Road
South Kensington
London
SW7 2DB
design.engineering@imperial.ac.uk
Tel: +44 (0) 20 7594 8888