Geometric Buildup Algorithms for Sensor Network Localization

Table 2

Example 3.1: problems with exact distances.

Approach	𝑛	𝑚	rd	NumUndet	RMSD	𝑇 (sec.)
BU	500	50	0.1	1	3.7𝑒−16	0.25
SFSDP	500	50	0.1	0	4.7𝑒−3	13.1
SFSDP	500	50	0.3	0	2.9𝑒−7	7.6
SNLSDPclique	500	50	0.1	0.4	1𝑒−14	0.4
BU	1000	100	0.1	0	4.6𝑒−16	0.6
SFSDP	1000	100	0.1	0	3.4𝑒−4	22.7
SFSDP	1000	100	0.3	0	2.2𝑒−7	16.0
SNLSDPclique	1000	100	0.1	0	4𝑒−15	0.7
BU	2000	100	0.1	0	1.3𝑒−15	7.0
SFSDP	2000	100	0.1	0	7.7𝑒−5	42.3
SFSDP	2000	100	0.3	0	5.2𝑒−7	34.9
SNLSDPclique	2000	100	0.1	0	1𝑒−14	1.8
BU	4000	100	0.06	0	7.5𝑒−16	9.4
SFSDP	4000	100	0.06	0	2.1𝑒−3	317.8
SFSDP	4000	100	0.1	0	1.9𝑒−4	109.2
SNLSDPclique	4000	100	0.06	0	3𝑒−14	3.1