灰洞检测：基于链路质量估计的看门狗算法

摘要

传感器网络中的数据传输依靠节点间的合作，但是节点被入侵者俘获而成为恶意节点后会发起灰洞攻击，从而大幅降低网络性能。现有的检测算法主要依靠统计节点的接收转发行为来检测灰洞。但是传感器网络的链路质量会导致节点的自然丢包，现有检测算法难以有效区分。针对此问题本文提出基于链路质量估计的看门狗算法以及最优阈值理论，利用链路质量来修正节点的统计结果，根据网络环境调整参数，最小化误报、漏报概率，提高算法正确率。仿真实验结果表明本文提出的算法能够有效地降低检测误报、漏报率。%Data transmission among wireless sensor network relies on cooperation between nodes , but nodes are easily captured by malicious intruder and then captured nodes launch gray-hole attacks , which thereby significantly reduce network performance .Ex-isting detection algorithms mainly rely on statistical receiving and forwarding behavior to detect gray holes .But these algorithms can’ t effectively distinguish natural loss due to unstable link quality of sensor network and the gray hole .To solve this problem , a watchdog algorithm based on link quality is proposed .To improve performance , this algorithm uses link quality to revise statisti-cal observation and adjust the threshold according to the network environment .Simulation results show that the proposed algorithm can effectively reduce the false positive and false negative rate .