On Target Localization Using Combined RSS and AoA Measurements

This work revises existing solutions for a problem of target localization in wireless sensor networks (WSNs), utilizing integrated measurements, namely received signal strength (RSS) and angle of arrival (AoA). The problem of RSS/AoA-based target localization became very popular in the research community recently, owing to its great applicability potential and relatively low implementation cost. Therefore, here, a comprehensive study of the state-of-the-art (SoA) solutions and their detailed analysis is presented. The beginning of this work starts by considering the SoA approaches based on convex relaxation techniques (more computationally complex in general), and it goes through other (less computationally complex) approaches, as well, such as the ones based on the generalized trust region sub-problems framework and linear least squares. Furthermore, a detailed analysis of the computational complexity of each solution is reviewed. Furthermore, an extensive set of simulation results is presented. Finally, the main conclusions are summarized, and a set of future aspects and trends that might be interesting for future research in this area is identified.

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

[2]  Marko Beko,et al.  A bisection-based approach for exact target localization in NLOS environments , 2018, Signal Process..

[3]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[4]  Giuseppe Ricci,et al.  A Cognitive Algorithm for Received Signal Strength Based Localization , 2015, IEEE Transactions on Signal Processing.

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

[6]  Beatriz Quintino Ferreira,et al.  A unified approach for hybrid source localization based on ranges and video , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

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

[9]  Thomas C. Henderson,et al.  Target-directed navigation using wireless sensor networks and implicit surface interpolation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[10]  Lihua Xie,et al.  An efficient convex constrained weighted least squares source localization algorithm based on TDOA measurements , 2016, Signal Process..

[11]  Marko Beko,et al.  Rss-Aoa-Based Target Localization and Tracking in Wireless Sensor Networks , 2017 .

[12]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[13]  Marko Beko,et al.  Target Localization in Cooperative Wireless Sensor Networks Using Measurement Fusion , 2016 .

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

[15]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[16]  Slaviša Tomic,et al.  Target Localization and Tracking in Wireless Sensor Networks , 2017 .

[17]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[18]  Marko Beko,et al.  A Robust Bisection-Based Estimator for TOA-Based Target Localization in NLOS Environments , 2017, IEEE Communications Letters.

[19]  Gil Gonçalves,et al.  Health Care Management with KeepCare , 2012, pHealth.

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

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

[22]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[23]  Marko Beko,et al.  Hybrid RSS-AoA technique for 3-D node localization in wireless sensor networks , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

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

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

[26]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[27]  Lei Wang,et al.  ARPAP: A Novel Antenna-Radiation-Pattern-Aware Power-Based Positioning in RF System , 2020 .

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

[29]  Marko Beko,et al.  Target Tracking with Sensor Navigation Using Coupled RSS and AoA Measurements , 2017, Sensors.

[30]  Amar H. Patel,et al.  An RFID and Wireless Sensor Network-based Implementation of Workflow Optimization , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[32]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

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

[34]  Wee Peng Tay,et al.  Localization of a moving non-cooperative RF target in NLOS environment using RSS and AOA measurements , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[35]  Gayatri M. Bhandari,et al.  Guidance Providing Navigation in Target Tracking for Wireless Sensor Networks , 2015 .

[36]  Nima Alam,et al.  Cooperative Positioning for Vehicular Networks: Facts and Future , 2013, IEEE Transactions on Intelligent Transportation Systems.

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

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

[39]  R.P. Martin,et al.  Adding Angle of Arrival Modality to Basic RSS Location Management Techniques , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

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

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

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

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

[44]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[45]  Kaveh Pahlavan,et al.  Toward Accurate Human Tracking: Modeling Time-of-Arrival for Wireless Wearable Sensors in Multipath Environment , 2014, IEEE Sensors Journal.

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

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

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

[49]  Lazar Berbakov,et al.  Smart Indoor Positioning System for Situation Awareness in Emergency Situations , 2015, 2015 26th International Workshop on Database and Expert Systems Applications (DEXA).

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

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

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

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

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

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

[56]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

[57]  Lyudmila Mihaylova,et al.  Localisation of Sensor Nodes with Hybrid Measurements in Wireless Sensor Networks , 2016, Sensors.

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

[59]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

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

[61]  Marko Beko,et al.  Localization of Static Remote Devices Using Smartphones , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

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

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

[64]  Mounir Ghogho,et al.  Optimized Low Complexity Sensor Node Positioning in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[65]  Marko Beko,et al.  Exact Robust Solution to TW-ToA-Based Target Localization Problem With Clock Imperfections , 2018, IEEE Signal Processing Letters.

[66]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

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

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

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

[70]  Thomas C. Henderson,et al.  Target Localization and Autonomous Navigation Using Wireless Sensor Networks—A Pseudogradient Algorithm Approach , 2014, IEEE Systems Journal.

[71]  Liviu Iftode,et al.  Location-Aware Services over Vehicular Ad-Hoc Networks using Car-to-Car Communication , 2007, IEEE Journal on Selected Areas in Communications.

[72]  B. R. Badrinath,et al.  VOR base stations for indoor 802.11 positioning , 2004, MobiCom '04.