Geometric Buildup Algorithms for Sensor Network Localization

Table 1

Input and output of the two-phase geometric buildup algorithm.

---

Input:

 𝑚∶number of anchors.

 𝑛∶number of all the sensors, including anchors.

 𝑃𝑃_𝑛×2: original coordinates matrix of all sensors.

 rd: radio range.

 nf∶noise factor: 𝑑_𝑖,𝑗=𝑑_𝑖,𝑗(1+nf⋅randn(1)).

---

Output:

 𝑇: average CPU time in seconds over five cases except the time to generate the test problems.

 NumUndet: average number of undetermined sensors.

 RMSD: average root-mean-square deviation defined in (3.2).

---