Bearing-Based Network Localization Under Randomized Gossip Protocol

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Le-Phan, Nhat-Minh, Trinh, Minh Hoang, Nguyen, Phuoc Doan
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909094636421120
author Le-Phan, Nhat-Minh
Trinh, Minh Hoang
Nguyen, Phuoc Doan
author_facet Le-Phan, Nhat-Minh
Trinh, Minh Hoang
Nguyen, Phuoc Doan
contents In this paper, we consider a randomized gossip algorithm for the bearing-based network localization problem. Let each sensor node be able to obtain the bearing vectors and communicate its position estimates with several neighboring agents. Each update involves two agents, and the update sequence follows a stochastic process. Under the assumption that the network is infinitesimally bearing rigid and contains at least two beacon nodes, we show that when the updating step-size is properly selected, the proposed algorithm can successfully estimate the actual sensor nodes' positions with probability one. The randomized update provides a simple, distributed, and cost-effective method for localizing the network. The theoretical result is supported with a simulation of a 1089-node sensor network.
format Preprint
id arxiv_https___arxiv_org_abs_2304_14455
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Bearing-Based Network Localization Under Randomized Gossip Protocol
Le-Phan, Nhat-Minh
Trinh, Minh Hoang
Nguyen, Phuoc Doan
Systems and Control
In this paper, we consider a randomized gossip algorithm for the bearing-based network localization problem. Let each sensor node be able to obtain the bearing vectors and communicate its position estimates with several neighboring agents. Each update involves two agents, and the update sequence follows a stochastic process. Under the assumption that the network is infinitesimally bearing rigid and contains at least two beacon nodes, we show that when the updating step-size is properly selected, the proposed algorithm can successfully estimate the actual sensor nodes' positions with probability one. The randomized update provides a simple, distributed, and cost-effective method for localizing the network. The theoretical result is supported with a simulation of a 1089-node sensor network.
title Bearing-Based Network Localization Under Randomized Gossip Protocol
topic Systems and Control
url https://arxiv.org/abs/2304.14455