Received signal strength based positioning for multiple nodes in wireless sensor networks

We address the problem of locating multiple nodes in a wireless sensor network with the use of received signal strength (RSS) measurements. In RSS based positioning, transmit power and path-loss factor are two environment dependent parameters which may be uncertain or unknown. For unknown transmit powers, we devise two-step weighted least squares (WLS) and maximum likelihood (ML) algorithms for node localization. The mean square error of the former is analyzed in the presence of zero-mean white Gaussian disturbances. When both transmit powers and path-loss factors are unavailable, two nonlinear least squares estimators, namely, the direct ML approach and combination of linear least squares and ML algorithm, are developed. Numerical examples are also included to evaluate the localization accuracy of the proposed estimators by comparing with two existing node positioning methods and the Cramer-Rao lower bound.

[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]  T. Söderström,et al.  The Steiglitz-McBride identification algorithm revisited--Convergence analysis and accuracy aspects , 1981 .

[3]  Jieh-Chian Wu,et al.  Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications , 2006, IEEE Transactions on Vehicular Technology.

[4]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[5]  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.

[6]  Hing-Cheung So,et al.  New constrained least squares approach for range-based positioning , 2011, 2011 19th European Signal Processing Conference.

[7]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[8]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[9]  Hing-Cheung So,et al.  A multidimensional scaling framework for mobile location using time-of-arrival measurements , 2005, IEEE Transactions on Signal Processing.

[10]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[11]  K. C. Ho,et al.  Geometric-Polar Tracking From Bearings-Only and Doppler-Bearing Measurements , 2008, IEEE Transactions on Signal Processing.

[12]  Fredrik Gustafsson,et al.  Localization in sensor networks based on log range observations , 2007, 2007 10th International Conference on Information Fusion.

[13]  R. Michael Buehrer,et al.  Location Estimation Using Differential RSS with Spatially Correlated Shadowing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[14]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[15]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

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

[17]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[18]  E. Crow,et al.  Lognormal Distributions: Theory and Applications , 1987 .

[19]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[20]  K. C. Ho,et al.  A new constrained weighted least squares algorithm for TDOA-based localization , 2013, Signal Process..

[21]  Zhi Ding,et al.  A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks , 2008, IEEE Signal Processing Letters.

[22]  Jun Zheng,et al.  Wireless Sensor Networks: A Networking Perspective , 2009 .

[23]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

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

[25]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[27]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[28]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[29]  James H. McClellan,et al.  Exact equivalence of the Steiglitz-McBride iteration and IQML , 1991, IEEE Trans. Signal Process..

[30]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[31]  Ken-Huang Lin,et al.  SSSD-Based Mobile Positioning: On the Accuracy Improvement Issues in Distance and Location Estimations , 2009, IEEE Transactions on Vehicular Technology.