Evaluate Reliability of Wireless Sensor Networks with OBDD

Reliability evaluation of wireless sensor networks (WSN) is a critical step in WSN design. To evaluate the reliability of WSN, an algorithm named COBDD is presented in this paper. COBDD executes recursive construction of the ordered binary decision diagram (OBDD) only once, and therefore save much running time when WSN is subject to large number of common causes. Furthermore, it constructs OBDD with node expansion and decrease redundant computations from isomorphic subnetworks. Experiments show that COBDD is an efficient algorithm for the reliability evaluation of WSN.

[1]  Liudong Xing.  An Efficient Binary-Decision-Diagram-Based Approach for Network Reliability and Sensitivity Analysis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  H.E. Michel,et al.  Integrated modeling for wireless sensor networks reliability and security , 2006, RAMS '06. Annual Reliability and Maintainability Symposium, 2006..

[3]  Sy-Yen Kuo,et al.  Efficient and Exact Reliability Evaluation for Networks With Imperfect Vertices , 2007, IEEE Transactions on Reliability.

[4]  S. Kuo,et al.  Determining terminal-pair reliability based on edge expansion diagrams using OBDD , 1999 .

[5]  Hossam S. Hassanein,et al.  On The Reliability of Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[6]  S. Sitharama Iyengar,et al.  Computing reliability and message delay for Cooperative wireless distributed sensor networks subject to random failures , 2005, IEEE Transactions on Reliability.

[7]  Liudong Xing,et al.  Reliability Evaluation of Phased-Mission Systems With Imperfect Fault Coverage and Common-Cause Failures , 2007, IEEE Transactions on Reliability.

[8]  Hong Liu,et al.  Modeling and Evaluating the Reliability of Wireless Sensor Networks , 2007, 2007 Annual Reliability and Maintainability Symposium.