A unified approach for hybrid source localization based on ranges and video

This paper presents a hybrid method for single-source localization in wireless sensor networks, fusing noisy range measurements with angular information extracted from video. Although recent works found in the literature explore hybrid schemes, these include several cumbersome assumptions. We develop and test, both numerically and experimentally, a hybrid localization algorithm which surpasses the limitations of previous fusing approaches. The proposed method (FLORIS) is based on a nonconvex least-squares joint formulation, for which a tight convex relaxation is applied to obtain a semidefinite program. Numerical simulations show that FLORIS has comparable performance to state-of-the-art methods, even outperforming them in some scenarios. Real experiments show that FLORIS is feasible in practical application scenarios, achieving very good accuracy and robustness. Importantly, coverage requirements for the infrastructure in a given area are more flexible than resorting to a single type of sensor, which may simplify practical deployments.

[1]  Y. Ye,et al.  Semidefinite Programming Algorithms for Sensor Network Localization using Angle Information , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[2]  Alessio Del Bue,et al.  A Closed Form Solution for the Self-Calibration of Heterogeneous Sensors , 2012, BMVC.

[3]  Alessio Del Bue,et al.  A Bilinear Approach to the Position Self-Calibration of Multiple Sensors , 2012, IEEE Transactions on Signal Processing.

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

[5]  João M. F. Xavier,et al.  An Angular Approach for Range-Based Approximate Maximum Likelihood Source Localization Through Convex Relaxation , 2014, IEEE Transactions on Wireless Communications.

[6]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[7]  John Matson,et al.  You are here. , 2012, Scientific American.

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

[9]  Paulo Jorge Ramalho Oliveira,et al.  Rss based cooperative sensor network localization with unknown transmit power , 2013, 2013 21st Signal Processing and Communications Applications Conference (SIU).

[10]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[11]  A. R. Jerbert,et al.  Distance from a Line, or Plane, to a Poin , 1952 .

[12]  Wing-Kin Ma,et al.  Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[14]  Francisco José Madrid-Cuevas,et al.  Automatic generation and detection of highly reliable fiducial markers under occlusion , 2014, Pattern Recognit..