An Enhanced Factoring Algorithm for Reliability Evaluation of Wireless Sensor Networks

Reliability evaluation can help to minimize costs and maximize reliability of wireless sensor networks (WSN). To evaluate the reliability of WSN, a mathematical model and an enhanced factoring (EF) algorithm are presented in this paper. Being different from traditional factoring algorithm, the node contraction is enhanced by source expansion and the isomorphic sub-networks are identified. These operations can help to decrease the number of repeated computations and make the reliability computing fast. The traditional factoring algorithm and EF are compared in experiments, and the results show EF is more efficient than traditional factoring for large size network.

[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]  Michael O. Ball,et al.  Computational Complexity of Network Reliability Analysis: An Overview , 1986, IEEE Transactions on Reliability.

[3]  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.

[4]  Mark K. Chang,et al.  Network reliability and the factoring theorem , 1983, Networks.

[5]  C. Colbourn,et al.  Computing 2-terminal reliability for radio-broadcast networks , 1989 .

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

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

[8]  Sander Kootkar.  Design and Implementation of Reliable Wireless Sensor Networks-A Case Study in Commuter Trains , 2007 .

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

[10]  H. Imai,et al.  Computational Investigations of All-Terminal Network Reliability via BDDs (Special Section on Discrete Mathematics and Its Applications) , 1999 .

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.