无线传感器网络作为一种新兴网络,在发展的初期就应该考虑到它的安全问题。无线传感器网络通常部署在开放环境中,并且传感器节点的计算能力较弱,这使得Sinkhole攻击对无线传感器网络构成了严重威胁。网络遭受Sinkhole攻击后,入侵节点通过向邻节点发送虚假路由信息,吸引周边节点向其转发信息,然后对收到的消息执行选择性转发或篡改。　　本文分析了无线传感器网络的组成以及无线传感器网络所面临的安全问题,讨论了检测入侵节点所面临的挑战。本文提出了两种检测Sinkhole攻击的新算法。在第一种算法中,基站利用收到的节点信息建立网络流量信息树,找到网络中的可疑节点,通过投票机制有效识别出可疑节点列表中的入侵节点。通过和已有算法的对比,显示出其较好的检测率。该算法在恶意节点数量少于节点总数一半的情况下较为适用。为了进一步解决某些恶意节点相互串通隐藏真实入侵节点的问题,该算法还用到了如建立密钥和路径冗余等其它手段。在第二种算法中,基站定时监测每个传感器节点的CPU使用情况,分析CPU使用率,根据节点遭受Sinkhole攻击前后CPU使用率的累积差值的变化,判断出入侵节点。此算法的优点是检测率与恶意节点数量无关,其关键问题是找到合适的判定阈值。　　最后,通过 Matlab模拟,对两种算法的性能进行评估,证实了两种算法的有效性和准确性。研究结果还表明,这两种算法具有比较低的通信开销。