Abstract:In the distributed localization problem (DLP), n anonymous robots (agents) A0, A1, ..., A(n-1) begin at arbitrary positions p0, ..., p(n-1) in S, where S is a Euclidean space. The primary goal in DLP is for agents to reach a consensus on a unified coordinate system that accurately reflects the relative positions of all points, p0, ... , p(n-1), in S. Extensive research on DLP has primarily focused on the feasibility and complexity of achieving consensus when agents have limited access to inter-agent distances, often due to missing or imprecise data. In this paper, however, we examine a minimalist, computationally efficient model of distributed computing in which agents have access to all pairwise distances, if needed. Specifically, we introduce a novel variant of population protocols, referred to as the spatial population protocols model. In this variant each agent can memorise one or a fixed number of coordinates, and when agents A(i) and A(j) interact, they can not only exchange their current knowledge but also either determine the distance d(i,j) between them in S (distance query model) or obtain the vector v(i,j) spanning points p(i) and p(j) (vector query model). We examine three DLP scenarios: - Self-stabilising localisation protocol with distance queries We propose and analyse self-stabilising localisation protocol based on pairwise distance adjustment. We also discuss several hard instances in this scenario, and suggest possible improvements for the considered protocol, - Leader-based localisation protocol with distance queries We propose and analyse several leader-based protocols which stabilise in o(n) parallel time. These protocols rely on efficient solution to multi-contact epidemic, and - Self-stabilising localisation protocol with vector queries We propose and analyse superfast self-stabilising DLP protocol which stabilises in O(log n) parallel time.

Resilient Privacy-Preserving Distributed Localization Against Dishonest Nodes in Internet of Things

Privacy-Preserving Distributed Iterative Localization for Wireless Sensor Networks

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

IPAD: An incentive and privacy-aware data dissemination scheme in opportunistic networks

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

Preserving Privacy in WiFi Localization With Plausible Dummy Locations

Efficient andPrivacy-preserving Location Based Service Provisioning in Internet of Things

Iloc: A Low-Cost Low-Power Outdoor Localization System for Internet of Things.

Efficient location privacy algorithm for Internet of Things (IoT) services and applications.

Robust localization against outliers in wireless sensor networks

Achieving User-Defined Location Privacy Preservation Using a P2P System

Protecting Multi-Party Privacy in Location-Aware Social Point-of-interest Recommendation.

Location Privacy Protection in Asynchronous Localization Networks by Resource Allocation Approaches

A Trustworthy AIoT-enabled Localization System via Federated Learning and Blockchain

DLP: Achieve Customizable Location Privacy With Deceptive Dummy Techniques in LBS Applications

PPRP: Preserving Location Privacy for Range-based Positioning in Mobile Networks

Distributed Localization in Wireless Sensor Networks Under Denial-of-Service Attacks

Point-of-Interest Recommendation with User’s Privacy Preserving in an IoT Environment

Distributed Privacy-Preserving Data Aggregation Against Dishonest Nodes in Network Systems.

Privacy-Preserving Wi-Fi Fingerprinting Indoor Localization.

Anonymous Distributed Localisation via Spatial Population Protocols