Localization in mobile networks via virtual convex hulls
Sam Safavi, Usman A. Khan

TL;DR
This paper introduces a distributed geometric localization algorithm for mobile agents using virtual convex hulls, enabling agents to continually update their positions based on noisy measurements and virtual constructs.
Contribution
It presents a novel geometric approach with virtual convex hulls for distributed localization of mobile agents, addressing mobility and measurement noise challenges.
Findings
Algorithm asymptotically tracks true agent locations in noise-free scenarios.
Simulations confirm effectiveness and robustness of the proposed method.
Virtual convex hulls enable localization without physical proximity to all nodes.
Abstract
In this paper, we develop a \textit{distributed} algorithm to localize an arbitrary number of agents moving in a bounded region of interest. We assume that the network contains \textit{at least one} agent with known location (hereinafter referred to as an anchor), and each agent measures a noisy version of its motion and the distances to the nearby agents. We provide a~\emph{geometric approach}, which allows each agent to: (i) continually update the distances to the locations where it has exchanged information with the other nodes in the past; and (ii) measure the distance between a neighbor and any such locations. Based on this approach, we provide a \emph{linear update} to find the locations of an arbitrary number of mobile agents when they follow some convexity in their deployment and motion. Since the agents are mobile, they may not be able to find nearby nodes (agents and/or…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsIndoor and Outdoor Localization Technologies · Underwater Vehicles and Communication Systems · Energy Efficient Wireless Sensor Networks
