基于无线传感器网络的可靠性模型及上界  

The Math Model and the Upper Bound of the Network Reliability Based on the Wireless Sensor Network

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

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

出　　处：《数学的实践与认识》2016年第12期130-138,共9页Mathematics in Practice and Theory

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

摘　　要：无线传感器网络的技术应用与开发对网络的性能要求越来越高.从保证网络可靠性和服务质量角度考虑无线传感器网络性能参数.给出了保障服务质量的网络可靠性数学模型,由于可靠性计算是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

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

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]