无线传感器网络中基于双阈值的分布式监测算法  

Dual Threshold Based Distributed Monitoring Algorithm in Wireless Sensor Network

作　　者：毕冉[1] 李建中[1] 高宏[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《电子学报》2014年第8期1594-1600,共7页Acta Electronica Sinica

基　　金：国家973重点基础研究发展规划(No.2012CB316200);国家自然科学基金(No.61190115;No.61033015;No.60831160525;No.60933001;No.61300225);中央高校基本科研业务费专项基金(No.HIT.NSRIF.201180)

摘　　要：基于单阈值的监测算法降低了警报的准确率,因此研究基于双阈值的监测方法,即带有概率保证的约束违反的监测具有重要意义.首先,基于监测结果的概率阈值语义,研究了节点的双阈值监测问题.其次,给出了感知数据大于监测阈值的概率的紧上界,提出了基于双阈值的分布式监测算法.第三,给出了根据精度要求确定优化样本容量的数学方法,提出了基于抽样的近似簇监测算法.理论分析和实验结果验证了提出的监测算法的高效性.Sole threshold based monitoring algorithms bring down the accuracy of alarm, hence researching on dual threshold based monitoring technique,that is, constraint violation monitoring with probability guarantee has significant meanings. Firstly, ac- cording to the semantics of probability threshold on the monitoring result, dual threshold monitoring of sensor node was investigated. Secondly, a tight upper bound of the probability of the sensing data larger than monitoring threshold was given, and dual threshold based dislributed monitoring algorithm was proposed. Thirdly, based on the given accuracy requirement, a mathematical method to determine an optimal sample was provided. A sampling based approximate cluster monitoring algorithm was proposed. The theoreti- cal analysis and performance evaluation demonstrate the efficiency of the proposed algorithms.

关 键 词：双阈值监测 抽样算法 簇监测算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]