Low complexity least-square estimator for RSS-based localization in Wireless Sensor Networks

Abstract

This paper presents an efficient Received Signal Strength RSS-based localization approach utilizing a Tree Search Algorithm (TSA). In comparison to the existing exhaustive search algorithms, e.g. Least Square Estimators (LSE) and Error Controlling localization (Ecolocation), the proposed approach achieves considerable reduction in computational complexity and storage requirements. The effectiveness of the TSA is evaluated through simulation and real experiments. The presented results show that the performance of the new approach closely achieves LSE and performs better than Ecolocation algorithms. Moreover, at a comparable system complexities, TSA outperforms the simplistic Proximity and Centroid localization algorithms.