文献类型：期刊文献

中文题名：基于无线传感器网络的可靠性模型及上界

英文题名：The Math Model and the Upper Bound of the Network Reliability Based on the Wireless Sensor Network

作者：马丽瑛[1];李剑波[1];王智颖[1];邵方明[1]

机构：[1]华东理工大学理学院,上海200237

年份：2016

卷号：46

期号：12

起止页码：130

中文期刊名：数学的实践与认识

外文期刊名：Mathematics in Practice and Theory

收录：CSTPCD;;北大核心:【北大核心2014】；

基金：国家自然科学基金(61040040);上海大创基金(S14082)

语种：中文

中文关键词：无线传感器;网络可靠性;点割集;网络可靠性上界

外文关键词：wireless sensor; network reliability; node cutset; up bound of network reliability

摘要：无线传感器网络的技术应用与开发对网络的性能要求越来越高.从保证网络可靠性和服务质量角度考虑无线传感器网络性能参数.给出了保障服务质量的网络可靠性数学模型,由于可靠性计算是NP难问题,进一步研究该网络模型的可靠性上界.通过利用点割集代替极小割的方法提出了可靠性上界的计算公式.仿真结果表明,上界结果对评估网络可靠性精确值的近似效果较好.
The technology improvement and application of wireless sensor network requires the network performance higher and higher. In this paper, we consider the wireless sensor network performance parameters to guarantee the quality of network service and reliability, and give the math model of network reliability for ensuring service quality. Because the complexity of reliability calculation is NP - hard, we further study on the upper bound of the network reliability based on the proposed model. By using the method of node cuts instead of minimal cuts, the formula of upper bounds of the reliability is deduced. The simulation shows that the upper bound is more effective to evaluate the network reliability