基于分布式压缩感知的WSNs异常节点检测

Abnormal node detection algorithms for wireless sensor networks based on distributed compressive sensing

无线传感网的节点极易被物理捕获而遭受恶意攻击,因此如何评测、识别并及时剔除内部异常节点是WSN亟待解决的问题。提出一种基于分布式压缩感知的无线传感网异常节点检测算法。首先,通过在每个异常节点检测周期中划分多个检测时隙,利用检测时隙的节点电量损耗向量之间的联合稀疏性,建立联合稀疏模型JSM-2;其次,对多个检测时隙的电量损耗向量进行压缩感知,并在检测周期结束时刻通过DCS-SOMP算法进行联合重构并判决,从而识别出无线传感网中的异常节点;最后,通过仿真验证了该算法可以降低数据收集的采样点数,有效延长网络生命周期。

Nodes in wireless sensor networks are vulnerable to malicious attacks due to physical capture. Therefore, how to evaluate, identify and eliminate internal abnormal nodes in time is an urgent problem for WSN. In this paper, an anomaly detection algorithm for wireless sensor networks based on distributed compressed sensing is proposed. First, the joint sparse model JSM-2 is established by dividing multiple detection slots in each detection period of abnormal nodes, utilizing the joint sparsity between the energy loss vectors of detection slots. Second, the energy loss vectors of multiple detection slots are compressed and sensed, and at the end of detection period, they are reconstructed and judged jointly by DCS-SOMP algorithm, so as to identify them. Finally, simulation results show that the algorithm can reduce the number of sampling points in data collection and effectively prolong the network life cycle.