Geometric Buildup Algorithms for Sensor Network Localization

Table 6

Example 3.4.

𝑛	𝑚	rd	nf	NumUndet	RMSD of BU^a	𝑇 (sec.)	RMSD of ESDP^a
1000	100	0.06	0	38.6	3.2𝑒−16	2.2	2𝑒−3
1000	100	0.06	0.001	26.2	4.7𝑒−3	2.1	3𝑒−3
1000	100	0.06	0.01	36.8	3.3𝑒−2	2.5	2𝑒−2
4000	400	0.035	0	5.6	3.2𝑒−16	41.3	1𝑒−3
4000	400	0.035	0.001	4	3.9𝑒−3	40.7	8𝑒−4
4000	400	0.035	0.01	3.2	1.2𝑒−2	40.8	3𝑒−2

^aRMSD of ESDP is obtained by implementing the steepest descent local search refinement for noisy sensor network problems. RMSD of BU is obtained without postrefinement. The RMSD values of ESDP come from [13].