Research Article
Geometric Buildup Algorithms for Sensor Network Localization
| Approach | | | | NumUndet | RMSD | (sec.) |
| BU | 1000 | 100 | 0.08 | 0 | | 0.53 | SFSDP | 1000 | 100 | 0.2 | 0 | | 44.0 | SNLSDPclique | 1000 | 100 | 0.2 | 0 | | 1 | SNLSDPclique | 1000 | 100 | 0.08 | 0.2 | | 0.7 |
| BU | 2000 | 100 | 0.05 | 3.4 | | 8.9 | SFSDP | 2000 | 100 | 0.2 | 0 | | 134.6 | SNLSDPclique | 2000 | 100 | 0.2 | 0 | | 2.7 | SNLSDPclique | 2000 | 100 | 0.05 | 1.8 | | 1.4 | BU | 2000 | 200 | 0.05 | 3 | | 6.0 |
| BU | 4000 | 100 | 0.035 | 6 | | 75.7 | SFSDP | 4000 | 100 | 0.1 | 0 | | 269.4 | SNLSDPclique | 4000 | 100 | 0.1 | 0 | | 5.6 | SNLSDPclique | 4000 | 100 | 0.035 | 11.4 | | 3.9 | BU | 4000 | 200 | 0.035 | 8.8 | | 65.6 | BU | 4000 | 300 | 0.035 | 5.8 | | 52.4 | BU | 4000 | 400 | 0.035 | 5.8 | | 43.0 |
|
|