基于距离连通性规则的传感器网络安全定位算法

Safe Localization Algorithm Based on Distance and Connectivity Rule for Sensor Networks

在存在恶意攻击存环境条件下,针对传感器网络中节点的自定位问题,提出一种基于距离和连通性校验的安全定位算法。通过对传感器网络中节点间的距离和连通性进行分析,获得节点间具有的基本关系并建立相应位置校验规则。从而确定并删除恶意攻击节点,进而重新利用定位算法进行定位。算法以MDS定位设计为参照,仿真结果表明,该算法对于节点随机部署均匀分布的静态传感器网络,通过选择合适的参数,对攻击点能够获得高于98%的探测率且误探测率低于6%。从而能有效地抵御虫孔、女巫、泛洪和注入错误位置数据等恶意攻击对MDS定位性能的影响,使节点定位系统在恶意攻击存在的条件下,仍能有效地确定节点位置。

This paper presents an algorithm of safe localization based on the validation of distance and connectivity, aim at solving the self-positioning of nodes for sensor networks （SN） in the environment with malicious attacks. The algorithm is to obtain essential relationships and establish validation rule on the corresponding position among nodes. The nodes attacked maliciously are determined and deleted from the network consequently, and the location is ascertained again. The MDS localization design are utilized as a reference in this algorithm. The results of simulations shows that the detection rates of the attack nodes are higher than 98% and the error ones are lower than 6%. Therefore, the influences on the performance of MDS positioning are eliminated. This algorithm makes it possible to determine the location of nodes on the condition of malicious attacks exiting in positioning system.