Non-Cooperative Target Localisation Using Rank Based EDM Approach

An analysis of the effect of the number of sensors on the non-cooperative target node localisation is presented. This work examines the target localisation using a centralised range based approach. In doing this, the work leverages an algorithm based on a class of matrix structure called Euclidean distance matrices (EDMs) for the specific purpose of improving localisation performance when the fusion centre (FC) cannot receive certain sensors' information due to fading or shadowing, etc. While this interesting approach to the problem of localisation has been found to be successful, it is also shown at high delay values the proposed alternating rank-based EDM algorithm outperforms the conventional linear least squares (LLS) based algorithm for the minimum number of sensors. The localisation error decreases when the conditioning of EDM is better, i.e., when the sensors are further apart from each other and closer to the target.

[1]  Petros Drineas,et al.  Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[2]  Visa Koivunen,et al.  Cooperative joint synchronization and localization using time delay measurements , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  K. C. Ho,et al.  TOA localization in the presence of random sensor position errors , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Byonghyo Shim,et al.  Localization in Internet of Things network: Matrix completion approach , 2016, 2016 Information Theory and Applications Workshop (ITA).

[5]  Hao Wang,et al.  WSN Localization Using RSS in Three-Dimensional Space—A Geometric Method With Closed-Form Solution , 2016, IEEE Sensors Journal.

[6]  K. Ball Eigenvalues of Euclidean distance matrices , 1992 .

[7]  Hairong Qi,et al.  Performance evaluation of distributed computing paradigms in mobile ad hoc sensor networks , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[8]  Linqing Gui,et al.  A range-free localization protocol for wireless sensor networks , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[9]  P. Singh,et al.  TDOA Based Node Localization in WSN Using Neural Networks , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[10]  Melike Erol-Kantarci,et al.  Localization in Wireless Sensor Networks with Range Measurement Errors , 2009, 2009 Fifth Advanced International Conference on Telecommunications.

[11]  Jon C. Dattorro,et al.  Convex Optimization & Euclidean Distance Geometry , 2004 .

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

[13]  Martin Vetterli,et al.  Euclidean Distance Matrices: Essential theory, algorithms, and applications , 2015, IEEE Signal Processing Magazine.

[14]  Ying Zhang,et al.  Cooperative simultaneous localization and tracking for mobile AD-HOC sensor networks , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[15]  P. H. Schönemann A Solution of the Orthogonal Procrustes Problem With Applications to Orthogonal and Oblique Rotation , 1964 .