Review Article
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] |
|
|