A Survey on Wireless Transmitter Localization Using Signal Strength Measurements

Table 2

Summary of the presented algorithms.

Algorithm name	Measurement	Reference location req.	Algorithm type	Accuracy	Computat. complexity	Implement. complexity	Update-ability	References & Remarks
Centroid	ID	Accurate	closed form	Low	Low	Low	Yes	[8, 12]
Robust centroid	ID	Accurate	Iterative	Low	Low	Medium	Approx.	[14], robust to error meas.
Weighted centroid	ID, RSS	Accurate	Closed form	Low	Low	Low	Yes	[11]
Linear least squares	ID, RSS	Accurate	Closed form	Low	Low	Low	Yes	[15]
GN/LM	ID, RSS	Accurate	Iterative	Medium	Medium	Medium	Approx.	[16–18], local minima
Importance sampling	ID, RSS	Accurate	Monte Carlo	High	Medium	Low	Yes	[10], sample impoverishment
RSS gradient	ID, RSS	Accurate	Grid, iterative	Medium	High	High	No	[19]
grid-point-wise fit	ID, RSS	Accurate	Grid, closed form or iterative	High	High	Medium	No	[20] (meas. pos.); [18] (regular grid)
RBPF	ID, RSS	Time-series, distribution	Monte Carlo	High	High	High	Yes	[21]
MDS	ID, RSS	No	Iterative	Medium	Medium	High	No	[22], various methods
APLS	ID	No	Closed form	Low	Low	Low	Yes	[23]
GN	ID, RSS	No	Iterative	Medium	Medium	Medium	Approx.	[23]
Genetic algorithm	ID, RSS	No	MC, iterative	High	High	High	No	[24]