基于跳数差的无线传感器网络安全定位方法.docVIP

基于跳数差的无线传感器网络安全定位方法 　　摘要：针对无线传感器网络（WSN）中女巫攻击使距离矢量跳数（DVHOP）等算法的定位结果产生偏差的问题，提出基于跳数差值的距离矢量跳数算法（HDDVHOP）及其增强型算法（EHDDVHOP）。首先，检测节点通过可控泛洪方式获取其他节点的邻居节点列表；其次，检测节点通过分析邻居节点列表检测虚假节点并建立白名单；最后，节点根据白名单选择性转发接收到的数据包并进行安全定位。两种算法的区别在于它们使用不同的检测方式，HDDVHOP算法中检测节点分析邻居节点列表是否相同，而EHDDVHOP算法中检测节点分析邻居节点列表交集与并集中元素个数之比。仿真结果表明，在信标节点比例达到20%和信号覆盖不对称时，与无女巫攻击时DVHOP算法相比，HDDVHOP定位误差相对大133.4%，EHDDVHOP在相似度阈值合适时只高出7.3%，但都低于有女巫攻击时DVHOP的定位误差。两种算法都能抵御女巫攻击，但EHDDVHOP更优。 　　关键词：无线传感器网络；定位；女巫攻击；距离矢量跳数算法；跳数差 　　中图分类号：TP212.9；TP393.01 文献标志码：A 　　0引言 　　在无线传感器网络（Wireless Sensor Network， WSN）[1]中，节点采集到的数据通常要带上采集地点的位置信息才有意义。现有的无线传感器网络定位算法大都假设节点处于安全的环境中，由于传感器节点经常部署在开放、恶劣、无人值守的环境中，无线传感器网络容易受到各种恶意攻击[2-4]，如女巫攻击[5]。 　　发起女巫攻击的恶意节点伪造或盗用合法节点的身份[6-7]，通过这些身份向网络中注入虚假节点坐标信息，使网络中未知节点得到的估计坐标远离其实际值。由于传感器节点的能量和存储空间有限等条件限制[8-9]，现有抵御女巫攻击的定位算法存在一些不足：文献[10]提出了HiRLoc（Highresolution Robust Localization）安全定位算法，当网络中存在女巫攻击，在恶意节点附近，节点误认为拥有很多邻居节点，当设定合适的阈值时，女巫攻击能够被检测出；但HiRLoc需要额外的定向天线，这限制它的实际应用。文献[11]提出了基于接收的信号强度指示（Received Signal Strength Indicator， RSSI）的女巫攻击检测方法；但它容易受到环境的影响。文献[12]提出了通过签密技术来实现信息认证和加密，从而抵御内部攻击；但当正常节点被恶意节点俘获时，该方法会失效。 　　距离矢量跳数（Distance VectorHop， DVHOP）算法[13-16]作为一种重要的定位算法，被广泛应用，但建立在无线传感器网络没有受到恶意攻击的假设上。本文首先分析女巫攻击对DVHOP算法的影响，然后研究同一恶意节点伪造的虚假节点之间的关系，接着提出能够抵御女巫攻击的基于跳数差值的距离矢量跳数（Hop Difference DVHOP， HDDVHOP）算法和增强型HDDVHOP（Enhanced HDDVHOP， EHDDVHOP）算法。这两种算法都是分布式算法，适合用于大规模无线传感器网络中。最后对HDDVHOP、EHDDVHOP与DVHOP在相同网络结构中进行仿真实验，结果表明，HDDVHOP算法在信号覆盖对称下能够抵御女巫攻击，并且定位误差不易受到虚假节点数量的影响，而在信号覆盖不对称时，定位误差比较大。EHDDVHOP算法在相近度阈值设置合适时，即使信号覆盖不对称，定位精度仍然很高。 　　4仿真结果 　　4.1仿真参数设置 　　定位误差[10]241是检验定位算法的重要衡量指标，本文对定位误差的影响因素进行了仿真分析，仿真设置为：100个节点随机分布在100m×100m的正方形区域内，所有节点的通信半径都为20m。为了检验算法在信号覆盖不对称的情况下的定位性能，仿真时设置在节点0.9到1倍的通信半径区域存在一定的丢包率，具体仿真默认参数见表2。本文总共进行了6个实验，可以分成信标节点比例对算法影响和虚假节点数量对算法影响两大类。为了比较各个仿真实验之间的结果，在信号覆盖对称下实验时，将随机生成的节点坐标写进文本文件，在之后4个实验中节点的位置坐标通过读取文本文件获取。在求平均定位误差时程序循环运行100次，求取平均值作为最终结果。 　　4.2HDDVHOP算法仿真 　　在信号覆盖对称时，为了考察HDDVHOP算法抵御女巫攻击的性能，对信标节点比例与平均定位误差之间的关系进行仿真，结果如图3（a）所示。当该区域内不存在恶意节点时，随着信标节点比例增大，平均定位误差不断下降，当信标节点比例大于30%时，平均定位误差几乎不变。当该区域内存在5个恶意节点，每个恶意节点都伪造了5