基于度量阈值裁决的WSN恶意节点筛选算法  

Malicious node filtering algorithm of wireless sensor network based on metric threshold decision

作　　者：王欣[1] 胡平[2] 景波[3] WANG Xin HU Ping JING Bo(Pujiang College, Nanjing University of Technology, Nanjing 211134, China College of Computer Science and Technology, Nanjing University of Technology, Nanjing 211134, China College of Engineering, Nanjing Audit University, Nanjing 210029, China)

机构地区：[1]南京工业大学浦江学院,江苏南京211134 [2]南京工业大学计算机科学与技术学院,江苏南京211134 [3]南京审计大学工学院,江苏南京210029

出　　处：《计算机工程与设计》2017年第5期1142-1147,1172,共7页Computer Engineering and Design

基　　金：江苏省高校自然科学研究基金项目(15KJD520005)

摘　　要：当前无线传感网(wireless sensor network,WSN)恶意节点检测算法难以动态采集节点异常行为数据,导致恶意节点检测精确度低,识别过程收敛性较差,准确度不高等问题,为此提出一种基于自适应度量阈值裁决机制无线传感网恶意节点筛选算法。通过对节点、簇头节点、sink节点进行基于路由、采集、汇聚数据抽样,获取相应节点的信号采样序列,根据采样序列计算任意节点的自适应度量阈值,通过该阈值判定某个具体的节点行为是否属于异常行为;定义节点聚合机制,对整个网络中具有异常行为的全部节点进行属性划分,提高其搜寻收敛性能,通过恶意节点筛选机制,对归类过后的节点进行二次筛选,避免正常节点被误判。实验结果表明,与DPAM算法、BRSN算法相比,所提算法的恶意节点检出数与识别率更高,且恶意节点检出时间与误判数最低,其收敛性能最佳。The malicious node detection algorithm of the wireless sensor network is difficult to collect the abnormal behavior data, the accuracy of the malicious node detection is low and the convergence of the identification process is poor. To solve the prob-lems, via samplingnode, cluster head node, sink nodebased onrouting, sampling, gathering data, signal sampling sequence was got and the threshold was measuredaccording to the adaptive sampling sequence calculation of arbitrary nodes？ through the threshold, whether the behavior of a specific node is abnormal was determined Node aggregation mechanism was defined, and attribute partition of all nodes with abnormal behavior was made for the entire network, to improve the convergence perfor-mance. Classified nodes were screened twice via malicious node selection mechanism to avoid misjudging normal nodes. Experi-mental results show that compared with the DPAM algorithm and the BRSN algorithm, the proposed algorithm has higher detec-tion rate, and the detection time of malicious nodes is the least and the convergence performance is the best.

关 键 词：无线传感网络 恶意节点 度量阈值裁决 抽象序列 节点误判 

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