关键词: 无线传感器网络, 定位, 最小包容圆, α-壳, 射频干扰攻击

Abstract: 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), α-hull 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 α-hull will be on the same circle, if 1/α is equal to the radius of points' MCC. On the basis of those rules, 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 α-MCC does not grow exponentially, but with only a slight linear increase.

Key words: Wireless Sensor Network (WSN), localization, Minimum Circumscribed Circle (MCC), α-hull, Radio Frequency Jamming Attack (RF JA)