Distributed RSS-Based Localization in Wireless Sensor Networks with Node Selection Mechanism

In this work, we address the target localization problem in large-scale cooperative wireless sensor networks (WSNs). Using the noisy range measurements, extracted from the received signal strength (RSS) information, we formulate the localization problem based on the maximum likelihood (ML) criterion. ML-based solutions are particularly important due to their asymptotically optimal performance, but the localization problem is highly non-convex. To overcome this difficulty, we propose a convex relaxation leading to second-order cone programming (SOCP), which can be efficiently solved by interior-point algorithms. Furthermore, we investigate the case where target nodes limit the number of cooperating nodes by selecting only those neighbors with the highest RSS measurements. This simple procedure may decrease the energy consumption of an algorithm in both communication and computation phase. Our simulation results show that the proposed approach outperforms the existing ones in terms of the estimation accuracy. Moreover, they show that the new approach does not suffer significant degradation in its performance when the number of cooperating nodes is reduced.

[1]  Santiago Zazo,et al.  A practical approach for outdoors distributed target localization in wireless sensor networks , 2012, EURASIP J. Adv. Signal Process..

[2]  Juan Cota-Ruiz,et al.  A Distributed Localization Algorithm for Wireless Sensor Networks Based on the Solutions of Spatially-Constrained Local Problems , 2013, IEEE Sensors Journal.

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

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[6]  Gonzalo Seco-Granados,et al.  Localization Algorithm with On-line Path Loss Estimation and Node Selection , 2011, Sensors.

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

[8]  Neal Patwari,et al.  Location estimation in sensor networks. , 2005 .

[9]  Tamás Terlaky,et al.  Interior Point Methods for Nonlinear Optimization , 2010 .

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

[11]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[12]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[13]  Mounir Ghogho,et al.  On the Joint Estimation of the RSS-Based Location and Path-loss Exponent , 2012, IEEE Wireless Communications Letters.

[14]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[15]  H. Chen,et al.  On Received-Signal-Strength Based Localization with Unknown Transmit Power and Path Loss Exponent , 2012, IEEE Wireless Communications Letters.

[16]  Giuseppe Destino,et al.  Positioning in wireless networks : non-cooperative and cooperative algorithms , 2012 .