论文部分内容阅读
无线传感器网络(WSNs)在军事、工农业控制、环境监测等相关领域有着广阔的应用前景,作为基于WSNs的应用的基础,节点定位技术是WSNs中极其重要的技术之一。一方面,精确的位置信息对于WSNs的应用服务具有非常关键的作用;另一方面,由于传感器节点的资源非常有限,包括能量、存储容量等,而且节点部署的环境常常较为恶劣,所以在WSNs的定位过程中,能耗和安全性问题也是不容忽视。本文以经典的无需测距DV-hop定位算法为研究对象,从定位精度,能耗和安全性三个方面展开研究,主要贡献如下:(1)提出了一种基于校正矢量的分布式迭代求精算法(CVLR)。为了解决DV-hop算法中的定位模糊问题,CVLR算法提出利用节点的一跳或两跳邻居节点信息构建位置校正矢量,然后采用搜索算法对DV-hop定位结果进行迭代求精,最终实现CVLR1(仅仅利用一跳邻居节点信息)和CVLR2(同时利用一跳和两跳邻居节点信息)两种算法。实验表明,CVLR1和CVLR2的定位精度明显比原始DV-hop算法高,从实验数据看,两种算法的定位精度分别相对于DV-hop算法提高了41.12%和56.61%。(2)对DV-hop、CVLR1和CVLR2算法的能耗进行了分析,在此基础上,为了结合CVLR2的高精度和CVLR1的低能耗,我们提出了基于精度-能耗联合优化的改进CVLR算法(ECVLR)。该算法主要是减少了CVLR2在迭代过程中节点间互相交换信息的通信开销,使其在既能同时利用一跳和两跳邻居节点信息进行求精的情况下,又能减少能耗。仿真实验表明,ECVLR定位精度相对于CVLR1提高了21.37%,而能耗相对于CVLR2下降了86.69%,该算法在定位精度和能耗两者之间做了很好地平衡,是一种具有较高能效性的定位算法。(3)提出了DV-hop定位中普通节点被俘获的欺骗攻击模型,分析了这种欺骗攻击模型对DV-hop定位过程的影响,进而提出了一种抵御欺骗攻击的DV-hop安全定位算法。该算法在普通节点端利用发送-转发信息一致性来检测恶意节点,在汇聚节点端利用消息转发链举证来确定恶意节点,当汇聚节点检测出存在恶意节点进行篡改攻汇聚节点通报全网弃用恶意节点转发的数据分组并重启定位。仿真实验表明,本文提出的安全定位算法能够有效滤除恶意节点,且安全定位算法的定位性能与无攻击下的DV-hop算法基本相当,在仅有1个恶意节点的条件下,安全定位算法的定位精度相对于无攻击下的DV-hop仅下降0.79%,这说明我们的安全定位算法有效的消除了欺骗攻击对DV-hop造成的影响。