Distributed Sensor Network Localization Using SOCP Relaxation

doi:10.1109/T-WC.2008.070241

Distributed Sensor Network Localization Using SOCP Relaxation

2008-12-01

114

PRE

AI

S

Seshan Srirangarajan *

DOI：10.1109/T-WC.2008.070241

原文链接

原文求助

摘要

En 中文

The goal of the sensor network localization problem is to determine positions of all sensor nodes in a network given certain pairwise noisy distance measurements and some anchor node positions. This paper describes a distributed localization algorithm based on second-order cone programming relaxation. We show that the sensor nodes can estimate their positions based on local information. Unlike previous approaches, we also consider the effect of inaccurate anchor positions. In the presence of anchor position errors, the localization is performed in three steps. First, the sensor nodes estimate their positions using information from their neighbors. In the second step, the anchors refine their positions using relative distance information exchanged with their neighbors and finally, the sensors refine their position estimates. We demonstrate the convergence of the algorithm numerically. Simulation study, for both uniform and irregular network topologies, illustrates the robustness of the algorithm to anchor position and distance estimation errors, and the performance gains achievable in terms of localization accuracy, problem size reduction and computational efficiency.

Keyword:

Distributed algorithms

convex optimization

relaxation methods

second-order cone programming

positioning

localization

synchronous and asynchronous algorithms

Distributed Sensor Network Localization Using SOCP Relaxation

摘要

AI总结

期刊

机构