BC_EM: A Link Loss Inference Algorithm for Wireless Sensor Network

Compared to wired networks, sensor network pose limited resources challenges for monitoring functions. Therefore, we propose to use only end-to-end application data to infer loss performance of internal network links based on the data aggregation process. We introduce inference techniques based on BC (Bound and Collapse) and EM (Expectation Maximize) principles, which often handle well to infer link loss rate form incomplete data set. Through the simulation, we can safely reach the conclusion that the internal link loss rate can be inferred more accurately than before, and the simulation also shows that the proposed algorithm scales well according to the sensor network size

[1]  Frank R. Kschischang,et al.  A factor graph approach to link loss monitoring in wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[2]  Deborah Estrin,et al.  Residual Energy Scans for Monitoring Wireless Sensor Networks , 2002 .

[3]  Wandong Cai,et al.  Loss Tomography in Wireless Sensor Network Using Gibbs Sampling , 2007, EWSN.

[4]  Thomas Schmid,et al.  SensorScope: Experiences with a Wireless Building Monitoring Sensor Network , 2005 .

[5]  Li Li,et al.  Contour maps: Monitoring and diagnosis in sensor networks , 2006, Comput. Networks.

[6]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[7]  Baochun Li,et al.  Loss inference in wireless sensor networks based on data aggregation , 2004, IPSN.

[8]  Weiping Zhu,et al.  Using Bayesian network on network tomography , 2003, Comput. Commun..

[9]  Ramesh Govindan,et al.  Measurement and monitoring in wireless sensor networks , 2004 .

[10]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[11]  Donald F. Towsley,et al.  Multicast-based loss inference with missing data , 2002, IEEE J. Sel. Areas Commun..

[12]  PROCEssIng magazInE.  IEEE Signal Processing Magazine , 2004 .

[13]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[14]  Robert Nowak,et al.  Internet tomography , 2002, IEEE Signal Process. Mag..

[15]  Robert Nowak,et al.  Unicast Network Tomography using EM Algorithms , 2000 .