多可利用节点加权网格扫描安全定位算法

Weighted grid scan secure location algorithm with multi available nodes

定位算法是无线传感器网络的重要支撑技术,现有定位算法大多假设网络中的节点是完全可信的,然而这种假设通常不可能实现,尤其在战场环境中,无线传感器网络经常因受到攻击而导致网络定位不准确或系统崩溃.除此之外,与其他网络相同,无线传感器网络也存在着多径问题.针对以上问题,提出了一种适用于有遮蔽的战场环境下的分布式传感器网络的多可利用节点加权网格扫描安全定位(MANWS)算法.该算法首先对网络中的锚节点的安全性做出判定,从而去除由于网络攻击或者多径问题引出的恶意节点,然后利用加权的网格扫描算法对未知节点进行定位.因而,算法可以有效地解决网络中的安全和多径问题.仿真结果表明:不论在网络安全还是受到攻击时,算法的定位误差都远远小于经典的分布式网络DLE(distributed location estimation)算法.

Since they play a crucial role in wireless sensor networks（WSNs）,many localization schemes have been proposed in recent years.It is generally assumed that the nodes in networks are all reliable;however,this may not always be the case.Especially in battlefield conditions,the WSNs are often attacked by hostile parties in order to destroy or mislead the localization system.As in other type of networks,the question of using a multi-path method also existed with relation to WSNs.Thus,a location algorithm needed to be developed.In this paper,a new scheme called ＂weighted grid scan secure localization algorithm with multi-available nodes（MANWS）＂ was put forward in order to adjust the networks distributed in the battlefield.It may avoid the location errors resulting from attacks and multi-path.The MANWS scheme first justified whether the anchors were dependable and got rid of malicious anchors.Then,the unknown nodes were localized through a weighted grid scan algorithm.Simulation results show that the MANWS algorithm achieves better accuracy than the DLE（distributed location estimation） algorithm regardless of whether or not attacks exist.