Weighted Linear Least Square Localization Algorithms for Received Signal Strength

Localization based on the received signal strength (RSS) is by far the cheapest and simplest option. By constructing the appropriate path-loss model, the RSS information can be converted to the distance estimates which can determine the position of the target node with Linear Least Square (LLS) algorithm. In this paper, the LLS algorithm can be directly applied by subtracting a reference node equation from the remaining ones rather than defining a new variable, which selects the reference node with the maximal RSS among all the RSS measurements. Furthermore, based on the latest research results about the estimates of the squared distance, we investigate the unbiased and linear minimum mean square error (MMSE) estimates of the squared distance, and the covariance matrixes about the two estimates with the proposed LLS algorithm are derived, respectively. Then the weighted LLS localization algorithms are presented by utilizing the covariance matrixes. Simulation results demonstrate that the localization accuracy of the linear MMSE estimate with the proposed LLS algorithm is superior to the unbiased estimate. Moreover, the proposed weighted LLS algorithms outperform the traditional LLS localization algorithms in terms of localization accuracy.

[1]  Soura Dasgupta,et al.  Source Localization from Received Signal Strength Under Log-Normal Shadowing: Bias and Variance , 2009, 2009 2nd International Congress on Image and Signal Processing.

[2]  J.A. Besada,et al.  A new positioning technique for RSS-Based localization based on a weighted least squares estimator , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[3]  Hing-Cheung So,et al.  Linear Least Squares Approach for Accurate Received Signal Strength Based Source Localization , 2011, IEEE Trans. Signal Process..

[4]  Angelo Coluccia,et al.  On ML estimation for automatic RSS-based indoor localization , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[5]  Stefano Chessa,et al.  A Novel Approach to Indoor RSSI Localization by Automatic Calibration of the Wireless Propagation Model , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[6]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[7]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[8]  Ismail Güvenç,et al.  Enhancements to Linear Least Squares Localization Through Reference Selection and ML Estimation , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[9]  Zhi Ding,et al.  Distance Estimation From Received Signal Strength Under Log-Normal Shadowing: Bias and Variance , 2008, IEEE Signal Processing Letters.

[10]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[11]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..