Bearing-Based Network Localization Under Gossip Protocol

Abstract

This paper proposes a bearing-based network localization algorithm with a randomized gossip protocol. Each sensor node is assumed to 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 the proposed algorithm could successfully estimate the actual positions of the network in probability. The randomized update protocol provides a simple, distributed, and reduces the communication cost of the network. The theoretical result is then supported by a simulation of a 1089-node sensor network.Comment: preprint, 7 pages, 2 figure