Sensor models and localization algorithms for sensor networks based on received signal strength

Received signal strength (RSS) can be used in sensor networks as a ranging measurement for positioning and localization applications. This contribution studies the realistic situation where neither the emitted power nor the power law decay exponent be assumed to be known. The application in mind is a rapidly deployed network consisting of a number of sensor nodes with low-bandwidth communication, each node measuring RSS of signals traveled through air (microphones) and ground (geophones). The first contribution concerns validation of a model in logarithmic scale, that is, linear in the unknown nuisance parameters (emitted power and power loss constant). The parameter variation is studied over time and space. The second contribution is a localization algorithm based on this model, where the separable least squares principle is applied to the non-linear least squares (NLS) cost function, after which a cost function of only the unknown position is obtained. Results from field trials are presented to illustrate the method, together with fundamental performance bounds. The ambition is to pave the way for sensor configuration design and more thorough performance evaluations as well as filtering and target tracking aspects.

[1]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[2]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[3]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[4]  Fredrik Gustafsson,et al.  POSSIBILITIES AND FUNDAMENTAL LIMITATIONS OF POSITIONING USING WIRELESS COMMUNICATION NETWORKS MEASUREMENTS , 2004 .

[5]  Hisashi Kobayashi,et al.  On geolocation accuracy with prior information in non-line-of-sight environment , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[6]  Fredrik Gustafsson,et al.  Statistical Sensor Fusion , 2013 .

[7]  Chen He,et al.  A New Incremental Optimization Algorithm for ML-Based Source Localization in Sensor Networks , 2008, IEEE Signal Processing Letters.

[8]  Hisashi Kobayashi,et al.  Cramér-Rao Lower bound for geolocation in non-line-of-sight environment , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Hisashi Kobayashi,et al.  On relation among time delay and signal strength based geolocation methods , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  H. Koorapaty.  Barankin bounds for position estimation using received signal strength measurements , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[11]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[12]  A. Booth.  Numerical Methods , 1957, Nature.

[13]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Trans. Signal Process..

[14]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[15]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[16]  Jacob Benesty,et al.  Passive acoustic source localization for video camera steering , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[17]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

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

[19]  A. Maria,et al.  Simulation Optimization: Methods And Applications , 1997, Winter Simulation Conference Proceedings,.

[20]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..

[21]  Minghua Chen,et al.  Energy-Based Position Estimation of Microphones and Speakers for Ad Hoc Microphone Arrays , 2007, 2007 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[22]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[23]  Fredrik Gustafsson,et al.  Localization Based on Observations Linear in Log Range , 2008 .

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

[25]  Fredrik Gustafsson,et al.  Adaptive Filtering and Change Detection: Gustafsson: Adaptive , 2001 .

[26]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .