Geometric Buildup Algorithms for Sensor Network Localization

Algorithm 1

The basic geometric buildup algorithm.

Input: The positions of the anchors, the distances 𝑑_𝑖,𝑗,(𝑖,𝑗)∈𝑁_𝑥∪𝑁_𝑎.

Output: The positions of a set of determined sensors.

Step 1: Let the anchors be the initial set of determined sensors.

Step 2: Repeat:

    For each undetermined sensor 𝑗:

     If a basis set of determined sensors is found for sensor 𝑗,

      determine sensor 𝑗 by solving the linear system (2.2).

     End

    End

    If no sensor can be determined in the loop, stop.

    If all sensors are determined, stop.