Belief Propagation in Wireless Sensor Networks - A Practical Approach

  • Authors:
  • Tal Anker;Danny Dolev;Bracha Hod

  • Affiliations:
  • The Hebrew University of Jerusalem, Israel and Marvell Semiconductor, USA;The Hebrew University of Jerusalem, Israel;The Hebrew University of Jerusalem, Israel

  • Venue:
  • WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed inference schemes for detection, estimation and learning comprise an attractive approach to Wireless Sensor Networks (WSNs), because of properties such as asynchronous operation and robustness in the face of failures.Belief Propagation (BP) is a method for distributed inference which provides accurate results with rapid convergence properties. However, applying a BP algorithm to WSN is challenging. Many papers that proposed using BP for WSNs do not consider all of the constraints which these networks impose.This paper presents a framework that implements both localized and data-centric approaches to improve the effectiveness and the robustness of this algorithm in the WSN environment. The proposed solution is empirically evaluated, as applied to the clustering problem, and it can be easily extended to suit many other applications that use BP as an underlying algorithm.