ComputingComputer EngineeringComputer ScienceAlgorithmsFault-tolerant ComputingFault-tolerant SystemsNetwork ReliabilityReliability ModelingReliable System DesignSensor NetworksWireless NetworksWireless Sensor NetworksBinary Decision DiagramsExpansionNetwork DecompositionNetwork Reliability AlgorithmsReliability Analysis Of Wireless Sensor NetworksReliability TestingSensor Reliability
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 sub-networks. Experiments show that COBDD is an efficient algorithm for the reliability evaluation of WSN.
8