A survey and comparison on localisation algorithms for wireless ad hoc networks
International Journal of Mobile Communications
Radio irregularity problem in wireless sensor networks: new experimental results
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Distributed Push-pull Estimation for node localization in wireless sensor networks
Journal of Parallel and Distributed Computing
Indoor localisation robustness and performance improvement
International Journal of Communication Networks and Distributed Systems
Hi-index | 0.00 |
We propose in this paper reliable and precise distributed localization algorithms for wireless networks: iterative multidimensional scaling (IT-MDS) and simulated annealing multidimensional scaling (SA-MDS). We use only radio communication constraints to infer nodeýs distances, and uniquely combine multidimensional scaling algorithm (MDS) with lateration algorithm. We analytically establish the upperbound on the estimation error. The proposed techniques can estimate all nodesý positions even with limited and imprecise network knowledge. Analysis and test runs show that the proposed methods are independent from the topology randomness and the range measurement errors. We attempt to bound the localization imprecision. Simulation results yield an average estimation error of about 25% of radio transmission range. And the highest estimation error observed is 40% radio range for most networks.