文献类型：期刊文献

英文题名：Reliability Model and Algorithms of High-Proportion Nodes in Wireless Sensor Networks

作者：Zhang, Peipei[1];Shao, Fangming[2];Zhang, Zuyuan[1]

机构：[1]East China Univ Sci & Technol, Shanghai, Peoples R China;[2]East China Univ Sci & Technol, Coll Sci, Shanghai, Peoples R China

年份：2019

卷号：20

期号：1

起止页码：283

外文期刊名：JOURNAL OF INTERNET TECHNOLOGY

收录：;EI(收录号：20193507363116);WOS:【SCI-EXPANDED(收录号:WOS:000461413700026)】；

基金：The authors gratefully acknowledge the financial supports of Natural Science Foundation of China under Grant numbers 61040040.

语种：英文

外文关键词：Network reliability; Spanning tree; Diameter constraint; Subgraph; Quality of service

摘要：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.