刘彩霞，黄廷磊

(1.桂林电子科技大学计算机科学与工程学院，广西桂林541004;2.桂林旅游高等专科学校现代教育技术中心，广西桂林541006)

位置信息对传感器网络的监测活动非常重要，没有位置的监测消息毫无意义，事件发生的位置和获取到信息的节点的位置是传感器节点监测消息中所包含的重要信息。如何确定无线传感器网络中节点的位置信息称为“节点定位”成为了必须解决的关键问题之一。所谓节点定位，就是根据少数已知位置的节点，按照某种定位机制确定自身的位置的过程。

根据定位机制，可将现有的无线传感器网络自身定位算法分为Range-based和Range-free两类。前者需要通过测量节点间点到点的距离或角度等信息;后者无须距离和角度信息，仅根据网络连通性等信息实现节点的定位。

DV-Hop算法是目前应用最广泛的非基于测距的定位算法之一，针对DV-Hop算法的改进算法已有很多，本文针对DV-Hop算法通信量大，且在恶劣环境下容易受到虫洞攻击影响，使定位精度大幅下降的情况，提出了一种改进的DV-Hop算法，通过合理地限制跳数，有效地减少了通信量;通过增加虫洞检测以及处理过程有效地减小了虫洞攻击的影响;通过虫洞链路位置确定以及受到攻击的节点对数量多少的检测，来选择性地对节点进行重定位过程，从而有效解决了大量虫洞攻击的影响。仿真验证表明，本文提出的定位方法，在同等条件下，明显减少了通信量，并在受到虫洞攻击时利用简单而有效的方法降低了定位误差，提高了定位精度。……