An Enhanced Factoring Algorithm for Reliability Evaluation of Wireless Sensor Networks
Yufeng Xiao, Shanzhi Chen, Xin Li, Yuhong Li · 2008
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.