Research And Application On Network Reliability With Diameter Constraint And Node-proportion Constraint

It typically identifies the working and state capabilities of a network by assessing the ratio of reliable sensor nodes and the size of the diameter in a network.In this paper,a mathematical model of network reliability with diameter constraint and node-proportion constraint is proposed to meet the requirements of the service quality and local performance-evaluation of the network.The main conclusions of this paper are as follows:1.A model of network reliability with diameter constraint and node-proportion constraint is researched and the definitions of irrelevant subgraph and irrelevant tree are given.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 proposed based on the irrelevant subgraphs.The algorithm reduces computation time by detecting and deleting irrelevant subgraphs and irrelevant spanning trees.More examples are carried out to verify the conclusion and show the effectiveness and efficiency of the algorithm.2.The application to the low-voltage power-line communication(LVPLC)system of the model of network reliability with diameter constraint and node-proportion constraint is researched.The reliability of the tree network,the star network,the single-layer ring network and the single-layer artificial cobweb network that can represent the respective network characteristics are analyzed and compared.The simulation results show that the artificial cobweb network topology has high communication reliability and better performance.