WSN中抵御虫洞攻击的节点安全定位算法研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 独创性(或创新性)声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文 中不包含其他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技 大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本 研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 关于论文使用授权的说明 本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研 究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保 证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科技 大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布 论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。(保 密的论文在解密后遵守此规定) 本学位论文属于保密在 年解密后适用本授权书。 本人签名： 日期： 导师签名： 日期: 万方数据 万方数据 摘要 摘要 无线传感器网络节点定位算法受到越来越多研究人员的关注，成为当前的 研究热点之一。然而，越来越多的攻击方式使定位受到很大的影响，尤其对基 于非测距的定位算法而言，能影响网络拓扑结构的攻击方式可以对其造成较大 的影响，比如虫洞攻击。因而，一个安全高效精确的定位算法对于无线传感器 网络的应用起着至关重要的作用。 本文首先设计了一种基于移动锚节点辅助的无线传感器网络节点安全定位 算法。算法通过对未知节点接收锚节点信息所需时间升序排序，然后选取所需 时间最短的信息作为参考，通过将其余信息中的位置与参考信息中的位置比较， 来产生参与定位的信息集合，从而尽量避免虫洞攻击造成的影响，Matlab 仿真 实验证实了该算法可以有效抵御虫洞攻击。但是该算法在实际应用中，由于移 动锚节点的起始位置及运动轨迹需要精心设计，可能在人力不可及的环境下无 法保证定位的效果。 其次，考虑到 DV-Hop 算法可以应用在随机部署的网络中，但其极易受到 虫洞攻击的严重影响，本文又设计了抵御虫洞攻击的改进的 DV-Hop 算法。对 DV-Hop 算法进行了以下三方面的改进： 1) 提出了虫洞攻击后的跳数处理方法，若发现锚节点之间受到虫洞攻击， 则采用设计好的非线性公式来计算并替换锚节点间的不合理跳数，使计算得到 的跳数值更加接近实际值，从而减轻攻击的影响； 2) 提出了虫洞链路位置确认方法，此方法不仅可以确定虫洞链路的具体位 置，还可以统计受到虫洞攻击直接影响的节点数； 3) 根据受到虫洞攻击直接影响的节点数多少来决定是否进行重定位，而且 在重定位时，要利用首次定位的数据来绕开虫洞链路。 最后，为了将算法应用于三维空间环境下的安全定位，又对其进行了进一 步改进。理论分析及仿真实验表明，该算法与已有的算法相比，不需要额外的 硬件辅助，仅通过计算来有效地抵御虫洞攻击，不仅容易实现，通信量低，而 且定位误差相对较小，因而适合于大规模网络应用。 关键词：无线传感器网络；安全定位；移动锚节点；虫洞攻击；DV-Hop 算 法. - I - Abstract Abstract The localization algorithm of Wireless sensor networks holds more and more attention of researchers, and has become one of the hot research areas. When deployed in the bad environment, the wireless sensor network is vulnerable to the external attacks. For the range-free algorithms, they may be severely affected by some attacks which can disorder network topology, such as wormhole attacks. Thus, a safe, effective and precise localization algorithm plays a vital role for wireless sensor network applications. First of all, this paper designs a safe localization algorithm based on a mobile beacon node. In the algorithm, a reasonab