Hybrid Cooperative Positioning based on Distributed Belief Propagation
Journal article, 2011

We propose a novel cooperative positioning algorithm that fuses information from satellites and terrestrial wireless systems, suitable for GPS-challenged scenarios. The algorithm is fully distributed over an unstructured network, does not require a fusion center, does not rely on fixed terrestrial infrastructure, and is thus suitable for ad-hoc deployment. The proposed message passing algorithm, named hybrid sum-product algorithm over a wireless network (H-SPAWN), is described and analyzed. A novel parametric message representation is introduced, to reduce computational and communication overhead. Through simulation, we show that H-SPAWN improves positioning availability and accuracy, and outperforms hybrid positioning algorithms based on conventional estimation techniques.


belief propagation


distributed signal processing

cooperative positioning


M.A. Caceres

Polytechnic University of Turin

Federico Penna

Polytechnic University of Turin

Henk Wymeersch

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

Roberto Garello

Polytechnic University of Turin

IEEE Journal on Selected Areas in Communications

0733-8716 (ISSN)

Vol. 29 10 1948-1958 6081348

Areas of Advance

Information and Communication Technology

Subject Categories




More information

Latest update