一种新的无线传感器网络恶意节点追踪方法

A Novel Traceback Scheme of Malicious Nodes in Wireless Sensor Networks

无线传感器网络中缺少单一可信的路由设备,存在中间节点篡改包标记的问题,为解决这一问题,提出一种改进的节点采样包标记算法。该算法通过对ID和数据包进行HASH运算来产生水印,并把水印概率性标记到相应的标记区中,Sink节点根据标记信息来实现对恶意节点的追踪。该算法能够有效地抵抗串通节点更改标记,把恶意节点定位在一跳范围之内。实验表明,改进后的算法可以有效地追踪到恶意节点,并将该方法与基于边标记的追踪方法进行对比,定位成功率得到提高。

For wireless sensor networks lacking of single reliable routing device, the packet markings will be tampered by forwarding nodes. In order to solve this problem, this paper proposes an improved node sampling packet marking method. The method generates the watermark with the ID and data packet by hash function, and then probabilistic watermark marking（ PWM） marks into the marked area. The Sink node can trace the malicious node using the markings. This algorithm effectively prevents the colluded nodes from changing marking, and locates the malicious node in a hop. The theoretical analysis and simulations show that the improved algorithm can effectively track the malicious nodes. Compared to the methods of based on edge marking traceback,the success rate rapidly increases.