TY - GEN
T1 - Belief propagation in wireless sensor networks - A practical approach
AU - Anker, Tal
AU - Dolev, Danny
AU - Hod, Bracha
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Belief propagation
KW - Wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=56749133346&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-88582-5_44
DO - 10.1007/978-3-540-88582-5_44
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:56749133346
SN - 3540885811
SN - 9783540885818
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 466
EP - 479
BT - Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
PB - Springer Verlag
T2 - 3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
Y2 - 26 October 2008 through 28 October 2008
ER -