一种对抗女巫攻击的近似三角形内点测试定位算法

摘要

本发明公开了一种对抗女巫攻击的近似三角形内点测试定位算法。针对APIT节点定位算法中出现的女巫攻击，对各个锚节点进行安全性检测，提出一种对抗女巫攻击的近似三角形内点测试定位算法，该算法通过对三角形中每一对锚节点的共同邻居节点数量以及三个锚节点的共同邻居节点数量进行统计和分析，得到初步的可疑女巫节点结果S1，在此基础上，再通过分析每个共同邻居节点接收到的来自这对锚节点的信号强度大小，得到最终的女巫节点并将其从网络中删除。本发明相比于已有的免女巫节点攻击的近似三角形内点测试（SF‑APIT）定位算法，拥有更高的检测正确率和稳定性，从而可以获得更好的网络安全性和节点定位精度。