传感器网络定位中节点攻击类型的分布式识别算法

王夙喆, 李勇, 程伟, 王道平

(西北工业大学 电子信息学院, 陕西 西安　710072)



传感器网络定位中节点攻击类型的分布式识别算法

王夙喆, 李勇, 程伟, 王道平

(西北工业大学 电子信息学院, 陕西 西安710072)

摘要：针对无线传感器网络在定位过程中的外部攻击节点的类型识别问题，提出了一种交替方向-Lp范数支持向量机(ADM-PSVM)分布式识别算法。该算法基于线性支持向量机分类模型，首先引入了Lp范数约束形式，通过选择不同的范数值p以增强分类算法对数据集的适应能力；继而根据交替方向乘子方法推导出了算法的分布式形式，实现了节点根据剩余能量将识别的计算任务分布于不同节点之间进行；最后将算法对各类型的恶意节点数据进行了训练及识别仿真，并讨论了范数约束值以及惩罚因子取值的不同对识别精确率的影响。仿真结果表明，该算法对于恶意外部攻击节点数据具有较好的识别精确度及更高的计算效率。

关键词：分布式；支持向量机；传感器网络；p范数；定位；识别

在无线传感器网络(wireless sensors network,WSN)中，节点的位置信息无论对于环境监测和预报、目标跟踪等实际应用领域，还是基于地理位置的拓扑结构控制、路由算法等协议都起着重要的作用。但在实际应用中，传感器节点通常被布置于无人维护或者维护较困难的物理环境下，节点的定位过程容易受到来自内部或是外部的攻击，导致WSN产生错误或无效的定位结果[1]。

网络节点受到攻击的形式可以分为内部、外部攻击2种。……