Distributed Self Localisation of Sensor Networks using Particle Methods

Abstract

We describe how a completely decentralized version of Recursive Maximum Likelihood (RML) can be implemented in dynamic graphical models through the propagation of suitable messages that are exchanged between neighbouring nodes of the graph. The resulting algorithm can be interpreted as a generalization of the celebrated belief propagation algorithm to compute likelihood gradients. This algorithm is applied to solve the sensor localisation problem for distributed trackers forming a sensor networks. An implementation is given for dynamic nonlinear model without loops using Sequential Monte Carlo (SMC) or particle