Sciweavers

SIAMDM
2010

Formal Theory of Noisy Sensor Network Localization

13 years 2 months ago
Formal Theory of Noisy Sensor Network Localization
Graph theory has been used to characterize the solvability of the sensor network localization problem. If sensors correspond to vertices and edges correspond to sensor pairs between which the distance is known, a significant result in the theory of range-based sensor network localization is that if the graph underlying the sensor network is generically globally rigid and there is a suitable set of anchors at known positions, then the network can be localized, i.e., a unique set of sensor positions can be determined that is consistent with the data. In particular, for planar problems, provided the sensor network has three or more noncollinear anchors at known points, all sensors are located at generic points, and the intersensor distances corresponding to the graph edges are precisely known rather than being subject to measurement noise, generic global rigidity of the graph is necessary and sufficient for the network to be localizable (in the absence of any further information). In pra...
Brian D. O. Anderson, Iman Shames, Guoqiang Mao, B
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SIAMDM
Authors Brian D. O. Anderson, Iman Shames, Guoqiang Mao, Baris Fidan
Comments (0)