Target aided online sensor localisation in bearing only clusters

In this work, we consider a network of bearing only sensors in a surveillance scenario. The processing of target measurements follow a two-tier architecture: The first tier is composed of centralised processing clusters whereas in the second tier, cluster heads perform decentralised processing. We are interested in the first tier problem of locating peripheral sensors relative to their cluster head. We mainly exploit target measurements received by the cluster head in a parameter estimation setting which involves Sequential Monte Carlo methods, and is known to have many difficulties in practice, including particle deficiency, sensitivity to initialisation, and high computational complexity. These difficulties are exacerbated by the bearing-only modality which provides a relatively poor target observability. We propose an online solution through Bayesian recursions on Junction Tree models of the posterior which partition the problem into fixed size subproblems and hence provides scalability with the number of sensors. We use the received signal strength as noisy range measurements to improve the robustness and accuracy of our algorithm. We demonstrate its efficacy with an example.

[1]  Jie Gao,et al.  Geometric algorithms for sensor networks , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[2]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems , 1999, Information Science and Statistics.

[3]  J. Huang,et al.  Curse of dimensionality and particle filters , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

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

[5]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[6]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[7]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[8]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[9]  William T. Freeman,et al.  Nonparametric belief propagation , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Robert J. McEliece,et al.  The generalized distributive law , 2000, IEEE Trans. Inf. Theory.

[11]  Nicolas Chopin,et al.  SMC2: an efficient algorithm for sequential analysis of state space models , 2011, 1101.1528.

[12]  Martin J. Wainwright,et al.  Distributed fusion in sensor networks: a graphical models perspective , 2006 .

[13]  M. Cetin,et al.  Graphical Model-based Approaches to Target Tracking in Sensor Networks: An Overview of Some Recent Work and Challenges , 2007, 2007 5th International Symposium on Image and Signal Processing and Analysis.

[14]  Murat Üney,et al.  Distributed Fusion of PHD Filters Via Exponential Mixture Densities , 2013, IEEE Journal of Selected Topics in Signal Processing.

[15]  Branko Ristic,et al.  Calibration of Multi-Target Tracking Algorithms Using Non-Cooperative Targets , 2013, IEEE Journal of Selected Topics in Signal Processing.

[16]  Arnaud Doucet,et al.  An overview of sequential Monte Carlo methods for parameter estimation in general state-space models , 2009 .

[17]  A.S. Willsky,et al.  Distributed fusion in sensor networks , 2006, IEEE Signal Processing Magazine.

[18]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[19]  Bernard Mulgrew,et al.  Cooperative sensor localisation in distributed fusion networks by exploiting non-cooperative targets , 2014, 2014 IEEE Workshop on Statistical Signal Processing (SSP).

[20]  Vikram Krishnamurthy,et al.  Coalition Formation for Bearings-Only Localization in Sensor Networks—A Cooperative Game Approach , 2010, IEEE Transactions on Signal Processing.