Secure Localization algorithm based on distance and connectivity rule for sensor networks

Bao Peng,Xiaofeng Liu,Liping Xiao
2008-01-01
Abstract:An algorithm of secure localization based on the validation of distance and connectivity is proposed in this paper, for solving the self-positioning of nodes in sensor network (SN) on the environment with malicious attacks. The chief characteristic of 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.
What problem does this paper attempt to address?