Reliability Model and Algorithms of High-Proportion Nodes in Wireless Sensor Networks

Reliability Model and Algorithms of High-Proportion Nodes in Wireless Sensor Networks

It typically identifies the working and state capabilities of a wireless sensor network by assessing the ratio of reliable sensor nodes and the size of the diameter in a wireless sensor network, reflecting local performance in wireless sensor networks. In this paper, a mathematical model of network reliability with diameter constraint D and node-proportion constraint λ is proposed to meet the performance-evaluation requirements of WSN. The computation of the proposed reliability can be simplified by removing irrelevant subgraphs and irrelevant spanning trees. In particular, a subgraph is irrelevant if it contains two nodes whose distance is greater than D. Thus, a reduction algorithm is designed based on the irrelevant subgraphs. The proposed algorithm is improved by removing irrelevant subgraphs and irrelevant trees. The example illustrates that 27 subgraphs are deleted, and 72.97% subgraphs are not included in the computation of the reliability. More examples are carried out to verify the conclusion and show the effectiveness and efficiency of the algorithm.