Distributed Localization for 2-D Sensor Networks With Bearing-Only Measurements Under Switching Topologies

This paper investigates the problem of bearing measurement based distributed localization for sensor networks that are undirected and switching. Each node holds a local coordinate system with no knowledge about the global coordinate system and measures the bearing angle information about its neighbors in its local coordinate system. A novel scheme for localization is developed using a complex Laplacian to overcome the challenges due to the absence of a global coordinate system and the presence of topology switching in communication. First, by using bearing-only measurements, an algorithm is proposed to establish linear equation constraints for the coordinates of sensor nodes in the global coordinate frame. The main idea is that each node uses its own bearing and its neighbors' bearing information to construct a similar configuration, though it is not able to recover the true configuration by using only bearing measurements. Second, a distributed iterative algorithm is proposed such that all the sensor nodes can cooperatively find the true coordinates of themselves. It is shown that the algorithm exponentially converges, provided that the communication network jointly satisfies certain connectivity properties. The simulation results validate our proposed algorithm.

[1]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[2]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[3]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[4]  Minyue Fu,et al.  Distributed Self Localization for Relative Position Sensing Networks in 2D Space , 2015, IEEE Transactions on Signal Processing.

[5]  Gianluca Antonelli,et al.  A Decentralized Controller-Observer Scheme for Multi-Agent Weighted Centroid Tracking , 2011, IEEE Transactions on Automatic Control.

[6]  T. Eren,et al.  Using Angle of Arrival (Bearing) Information in Network Localization , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[7]  Brian D. O. Anderson,et al.  On frame and orientation localization for relative sensing networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[8]  Francesco Bullo,et al.  On frame and orientation localization for relative sensing networks , 2013, Autom..

[9]  Henk Wymeersch,et al.  Distributed Estimation With Information-Seeking Control in Agent Networks , 2014, IEEE Journal on Selected Areas in Communications.

[10]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[11]  B. Sinopoli,et al.  Distributed sensor localization in Euclidean spaces: Dynamic environments , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[12]  Wenyuan Xu,et al.  Cooperative localization using angle-of-arrival information , 2014, 11th IEEE International Conference on Control & Automation (ICCA).

[13]  Chiara Ravazzi,et al.  Almost sure convergence of a randomized algorithm for relative localization in sensor networks , 2013, 52nd IEEE Conference on Decision and Control.

[14]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[15]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Minyue Fu,et al.  A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks , 2014, IEEE Transactions on Signal Processing.

[18]  Shiyu Zhao,et al.  Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions , 2015, Autom..

[19]  Jianghai Hu,et al.  A distributed continuous-time algorithm for network localization using angle-of-arrival information , 2014, Autom..

[20]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[21]  Tolga Eren Using Angle of Arrival (Bearing) Information for Localization in Robot Networks , 2007 .

[22]  J. Hespanha,et al.  Estimation on graphs from relative measurements , 2007, IEEE Control Systems.

[23]  Brian D. O. Anderson,et al.  Analysis of Noisy Bearing-Only Network Localization , 2013, IEEE Transactions on Automatic Control.

[24]  Brian D. O. Anderson,et al.  Sensor network localization with imprecise distances , 2006, Syst. Control. Lett..

[25]  João Pedro Hespanha,et al.  Estimation From Relative Measurements: Electrical Analogy and Large Graphs , 2008, IEEE Transactions on Signal Processing.

[26]  Brian D. O. Anderson,et al.  Graphical properties of easily localizable sensor networks , 2009, Wirel. Networks.

[27]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[28]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[29]  R. Michael Buehrer,et al.  Cooperative Joint Synchronization and Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.