无线传感器网络中基于α-壳的射频攻击定位

α-hulls based localization for Jamming attack in wireless sensor network

传感器网络的特殊性使之易受到射频干扰攻击等各种攻击,为了下一步安全机制的实施和部署,确定攻击者的位置,利用α-壳概念及其性质提出基于α-壳的射频攻击定位算法。当1/α与最小包容圆半径相等时,节点集合的α-壳顶点可达到共圆,进而依据α-壳顶点的数目,计算最小包容圆半径。该定位算法实现了最小包容圆半径的求解和圆心位置的确定,从而实现了对射频攻击者的定位。模拟实验表明,与已有的增量算法相比较,基于α-壳的射频攻击定位算法定位误差小,且随着网络节点密度等度量值的变化,时间消耗也不会呈指数级增长,而只呈线性的略微增长。

The special nature of sensor network makes it vulnerable to Radio Frequency Jamming Attacks （RF JA） and other attacks. To implement and deploy the security mechanism of the next step, and determine the location of the Jamming attacker called jammer in Wireless Sensor Network （WSN）, a-hnll was applied to calculate the Minimum Circumscribed Circle （MCC） of point set. An effective and accurate method for MCC detection was established through finding the least square circle of the point set and iteratively approaching the MCC with recursive subdivision. All vertices of the a-hull will be on the same circle, if 1/a is equal to the radius of points＇ MCC. On the basis of those nlles, an algorithm for detecting MCC named α-MCC was developed. The simulation results show that, compared with the existing incremental algorithm, α-MCC is able to achieve higher accuracy in most cases. With the network node density, time consumption of a-MCC does not grow exponentially, but with only a slight linear increase.