3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements

This paper addresses target localization problems in both noncooperative and cooperative 3-D wireless sensor networks (WSNs), for both cases of known and unknown sensor transmit power, i.e., <inline-formula><tex-math notation="LaTeX">$P_{T}$</tex-math></inline-formula>. We employ a hybrid system that fuses distance and angle measurements, extracted from the received signal strength and angle-of-arrival information, respectively. Based on range and angle measurement models, we derive a novel nonconvex estimator based on the least squares criterion. The derived nonconvex estimator tightly approximates the maximum-likelihood estimator for small noise. We then show that the developed estimator can be transformed into a generalized trust region subproblem framework, by following the squared range approach, for noncooperative WSNs. For cooperative WSNs, we show that the estimator can be transformed into a convex problem by applying appropriate semidefinite programming relaxation techniques. Moreover, we show that the generalization of the proposed estimators for known <inline-formula><tex-math notation="LaTeX">$P_{T}$</tex-math></inline-formula> is straightforward to the case where <inline-formula><tex-math notation="LaTeX">$P_{T}$</tex-math></inline-formula> is not known. Our simulation results show that the new estimators have excellent performance and are robust to not knowing <inline-formula><tex-math notation="LaTeX">$P_{T}$</tex-math></inline-formula>. The new estimators for noncooperative localization significantly outperform the existing estimators, and our estimators for cooperative localization show exceptional performance in all considered settings.

[1]  Marko Beko,et al.  Distributed RSS-Based Localization in Wireless Sensor Networks Based on Second-Order Cone Programming , 2014, Sensors.

[2]  Y. Ye,et al.  Semidefinite Programming Algorithms for Sensor Network Localization using Angle of Arrival Information , 2005 .

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

[4]  Zhicheng Dai,et al.  BSHM-WSN: A wireless sensor network for bridge structure health monitoring , 2012, 2012 Proceedings of International Conference on Modelling, Identification and Control.

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

[6]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[7]  Nol Premasathian,et al.  The use of RTOF and RSS for a one base station RFID system , 2010 .

[8]  François Chan,et al.  Hybrid localization of an emitter by combining angle-of-arrival and received signal strength measurements , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[9]  Jean-Yves Le Boudec,et al.  A location-based routing method for mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[10]  J. J. Moré Generalizations of the trust region problem , 1993 .

[11]  Kegen Yu,et al.  3-d localization error analysis in wireless networks , 2007, IEEE Transactions on Wireless Communications.

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

[13]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[14]  Hyuk Lim,et al.  TDoA localization for wireless networks with imperfect clock synchronization , 2014, The International Conference on Information Networking 2014 (ICOIN2014).

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

[16]  U. Ozguner,et al.  A 3D positioning system for off-road autonomous vehicles , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[17]  Marko Beko,et al.  Distributed RSS-AoA Based Localization With Unknown Transmit Powers , 2016, IEEE Wireless Communications Letters.

[18]  Hichem Besbes,et al.  Selective Hybrid RSS/AOA Approximate Maximum Likelihood Mobile intra cell Localization , 2013, EW.

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

[20]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

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

[22]  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).

[23]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

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

[25]  A. Bahillo,et al.  On the minimization of different sources of error for an RTT-based indoor localization system without any calibration stage , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[26]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[27]  Chen Guohua,et al.  Research on major hazard installations monitoring system based on WSN , 2010, 2010 2nd International Conference on Future Computer and Communication.

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

[29]  Nirwan Ansari,et al.  NLOS Error Mitigation for TOA-Based Localization via Convex Relaxation , 2014, IEEE Transactions on Wireless Communications.

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

[31]  Suman Saha,et al.  Distributed Event Detection in Wireless Sensor Networks for Forest Fires , 2013, 2013 UKSim 15th International Conference on Computer Modelling and Simulation.

[32]  D. Anguita,et al.  Smart underwater wireless sensor networks , 2012, 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel.

[33]  R. Fletcher Practical Methods of Optimization , 1988 .

[34]  Santiago Mazuelas,et al.  Hybrid RSS-RTT Localization Scheme for Indoor Wireless Networks , 2010, EURASIP J. Adv. Signal Process..

[35]  I. J. Myung,et al.  Tutorial on maximum likelihood estimation , 2003 .

[36]  Levente Buttyán,et al.  Security and Cooperation in Wireless Networks: Thwarting Malicious and Selfish Behavior in the Age of Ubiquitous Computing , 2007 .

[37]  Hichem Besbes,et al.  Selective hybrid RSS/AOA weighting algorithm for NLOS intra cell localization , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[38]  R. Inkol,et al.  Hybrid RSS/AOA emitter location estimation based on least squares and maximum likelihood criteria , 2012, 2012 26th Biennial Symposium on Communications (QBSC).

[39]  Wilhelm Stork,et al.  A bi-modal ad-hoc localization scheme for wireless networks based on RSS and ToF fusion , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

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

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