Research Article
Geometric Buildup Algorithms for Sensor Network Localization
Table 3
Large-scale problems with exact distances.
| Approach | | | | NumUndet | RMSD | (sec.) |
| BU | 5000 | 100 | 0.06 | 0 | | 18.0 | 6000 | 200 | 0.05 | 0 | | 17.9 | 7000 | 200 | 0.05 | 0 | | 28.4 | 8000 | 300 | 0.04 | 0 | | 32.1 | 9000 | 300 | 0.04 | 0 | | 43.7 | 10000 | 300 | 0.04 | 0 | | 51.9 |
| SNLSDPclique | 10000 | 300 | 0.04 | 0 | | 16.3 |
|
|