Geometric Buildup Algorithms for Sensor Network Localization

Table 7

Examples with 𝑛𝑓=0.1.

Approach	𝑛	𝑚	rd	NumUndet	RMSD	𝑇 (sec.)
BU	1000	100	0.08	0	4.1𝑒−2	0.53
SFSDP	1000	100	0.2	0	2.6𝑒−2	44.0
SNLSDPclique	1000	100	0.2	0	2𝑒−2	1
SNLSDPclique	1000	100	0.08	0.2	5𝑒−1	0.7
BU	2000	100	0.05	3.4	7.9𝑒−2	8.9
SFSDP	2000	100	0.2	0	2.6𝑒−2	134.6
SNLSDPclique	2000	100	0.2	0	4𝑒−2	2.7
SNLSDPclique	2000	100	0.05	1.8	2𝑒+1	1.4
BU	2000	200	0.05	3	3.6𝑒−2	6.0
BU	4000	100	0.035	6	9.99𝑒−2	75.7
SFSDP	4000	100	0.1	0	1.6𝑒−2	269.4
SNLSDPclique	4000	100	0.1	0	2𝑒−1	5.6
SNLSDPclique	4000	100	0.035	11.4	9𝑒+2	3.9
BU	4000	200	0.035	8.8	4.7𝑒−2	65.6
BU	4000	300	0.035	5.8	3.2𝑒−2	52.4
BU	4000	400	0.035	5.8	2.6𝑒−2	43.0