scholarly journals Semidefinite Programming and the Sensor Network Localization Problem, SNLP

2008 ◽  
pp. 3384-3390 ◽  
Author(s):  
Clayton W. Commander ◽  
Michelle A. Ragle ◽  
Yinyu Ye
Keyword(s):  
Semidefinite Programming ◽  
Sensor Network ◽  
Localization Problem ◽  
Sensor Network Localization ◽  
Network Localization

scholarly journals Geometric Buildup Algorithms for Sensor Network Localization

2012 ◽  
Vol 2012 ◽  
pp. 1-18 ◽  
Author(s):  
Zhenzhen Zheng ◽  
Xinlong Luo ◽  
Zhijun Wu
Keyword(s):  
Sensor Network ◽  
Test Results ◽  
Localization Problem ◽  
Ideal Case ◽  
Sensor Network Localization ◽  
Small System ◽  
Network Localization ◽  
Distance Data

We present a geometric buildup algorithm for solving the sensor network localization problem with either accurate or noisy distance data. The algorithm determines the locations of the sensors, one at a time, by using the distances between the determined sensors and the undetermined ones. Each time, only a small system of distance equations needs to be solved and therefore, in an ideal case when the required distances are available for every sensor to be determined, the computation can be completed innsteps ifnsensors are to be determined. An algorithm with two buildup phases is also implemented to handle not only noisy but also sparse distance data with for example only a few distant anchors. We show our test results and compare them with other approaches.

Semidefinite programming based algorithms for sensor network localization

2006 ◽  
Vol 2 (2) ◽  
pp. 188-220 ◽  
Author(s):  
Pratik Biswas ◽  
Tzu-Chen Lian ◽  
Ta-Chung Wang ◽  
Yinyu Ye
Keyword(s):  
Semidefinite Programming ◽  
Sensor Network ◽  
Sensor Network Localization ◽  
Network Localization
Sign in / Sign up

Export Citation Format

Share Document