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

被引:56
作者
Lin, Zhiyun [1 ]
Han, Tingrui [1 ]
Zheng, Ronghao [1 ,2 ]
Fu, Minyue [3 ,4 ]
机构
[1] Zhejiang Univ, Coll Elect Engn, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
[2] Zhejiang Univ, Zhejiang Prov Marine Renewable Energy Elect Equip, Hangzhou 310027, Peoples R China
[3] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia
[4] Zhejiang Univ, Sch Control Sci & Engn, Hangzhou 310027, Peoples R China
关键词
Bearing measurement; distributed localization; switching topology; COOPERATIVE LOCALIZATION; ALGORITHM; SYSTEMS;
D O I
10.1109/TSP.2016.2607144
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:6345 / 6359
页数:15
相关论文
共 28 条
[1]   Graphical properties of easily localizable sensor networks [J].
Anderson, Brian D. O. ;
Belhumeur, Peter N. ;
Eren, Tolga ;
Goldenberg, David K. ;
Morse, A. Stephen ;
Whiteley, Walter ;
Yang, Y. Richard .
WIRELESS NETWORKS, 2009, 15 (02) :177-191
[2]   A Decentralized Controller-Observer Scheme for Multi-Agent Weighted Centroid Tracking [J].
Antonelli, Gianluca ;
Arrichiello, Filippo ;
Caccavale, Fabrizio ;
Marino, Alessandro .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (05) :1310-1316
[3]   Estimation from relative measurements: Electrical analogy and large graphs [J].
Barooah, Prabir ;
Hespanha, Joao P. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (06) :2181-2193
[4]   Estimation on graphs from relative measurements [J].
Barooah, Prabir ;
Hespanha, Joao P. .
IEEE CONTROL SYSTEMS MAGAZINE, 2007, 27 (04) :57-74
[5]   Sensor network localization with imprecise distances [J].
Cao, Ming ;
Anderson, Brian D. O. ;
Morse, A. Stephen .
SYSTEMS & CONTROL LETTERS, 2006, 55 (11) :887-893
[6]   A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks [J].
Diao, Yingfei ;
Lin, Zhiyun ;
Fu, Minyue .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (18) :4760-4771
[7]   Generic properties and control of linear structured systems: a survey [J].
Dion, JM ;
Commault, C ;
van der Woude, J .
AUTOMATICA, 2003, 39 (07) :1125-1144
[8]  
Doherty L, 2001, IEEE INFOCOM SER, P1655, DOI 10.1109/INFCOM.2001.916662
[9]  
Eren T, 2004, IEEE INFOCOM SER, P2673
[10]  
Eren Tolga, 2007, Turkish Journal Electrical Engineering and Computer Sciences, Elektrik, V15, P169