[发明专利]无线传感器网络中基于特定3跳路径的虫洞检测方法

说明书

技术领域

本发明涉及的是一种用于无线传感器网络的入侵检测方法。

背景技术

无线传感器网络由大量的传感器节点构成。互相不在通信范围内的节点之间采用多跳无线通信，并且每个节点都具有路由转发的功能。由于无线传感器网络常常处于开放的应用环境，使得网络容易受到各种攻击。虫洞是一种由两个远距离的恶意节点组成的隧道。虫洞一端的恶意节点捕获周围节点发送的数据包，然后通过隧道传送到虫洞的另一端，这些数据包被远端的恶意节点收到后，又被重放到附近的区域。虫洞通过传输错误的邻居信息，导致节点之间建立了错误的路由。

如图1所示，由于虫洞的作用，节点a发送的Hello消息会被虫洞吸收（即消息被恶意节点M₁传送到M₂），然后恶意节点M₂会把该消息重放出去，接着消息会被节点k收到，于是节点k把节点a添加为邻居。同理，由于虫洞传输了节点k的Hello消息，导致节点a把节点k也添加为了邻居。当节点完成路由建立，在节点a的路由表中，节点a到节点k的最短路径长度为一跳。并且，在节点k的路由表中，节点k到节点a的最短路径长度也是一跳。

目前，已有多种虫洞检测方案被提出，但这些方案具有如下不足之处：

（1）一些方案需要附加的设备如GPS、定向天线等。

（2）一些方案需要精确的时钟同步或节点的位置信息。

（3）一些方案在无虫洞的条件下，会出现一些误报。

发明内容

本发明的目的在于提供一种无需特殊的硬件设备支持、分布式、实用性好的无线传感器网络中基于特定3跳路径的虫洞检测方法。

本发明的目的是这样实现的：

（1）网络初始阶段，每个节点获得自己的1跳和2跳邻居列表，然后把自己的1跳邻居列表通过全网转发到它的1跳和2跳邻居节点；

（2）网络中的每个节点维护一个拓扑表，当它收到1跳和2跳邻居节点发来的1跳邻居列表时，就把它们记录到拓扑表中；

（3）网络中的每个节点首先进行攻击判定，接着根据攻击判定结果定位虫洞、采取对应的措施，最后将虫洞定后发现的伪邻居在当前节点的邻居列表中删除。

本发明还可以包括：

1、所述攻击判定为：遍历当前节点所有的2跳邻居，并在前节点和2跳邻居的共同邻居集中寻找是否存在异常特定3跳路径来判断网络是否受到了虫洞攻击。

2、所述根据攻击判定结果定位虫洞、采取对应的措施包括：如果判定网络无虫洞，则不执行任何操作；否则，对导致异常特定3跳路径的虫洞进行定位、即判定违反合法特定3跳路径拓扑特征的节点和异常特定3跳路径上的节点为当前节点的伪邻居。

3、所述特定3跳路径是指：已知节点q和节点s之间的最短路径长度为2跳，如果在它们的共同邻居中存在满足如下所需条件的一条路径，则该路径为特定3跳路径，共同邻居记为G(q,s)，特定3跳路径记为S3HP；

S3HP所需条件：

（1）路径的源节点记为a，目的节点记为d；节点a和节点d不是邻居关系；

（2）路径的源节点a和目的节点d的共同邻居记为G(a,d)，求集合W，W＝G(q,s)-(G(a,d)∩G(q,s))；路径是节点a和d在W中的一条3跳最短路径，即路径上的两个中间节点属于W。

为了解决已有技术中存在的不足，本发明提供了一种无线传感器网络中基于特定3跳路径的虫洞检测方法，它是无需特殊的硬件设备支持的、分布式的、可实用的虫洞检测方法。本发明的方法的优点主要体现在：

（1）不需要附加的设备如GPS、定向天线等；

（2）不需要严格的时钟同步和节点的位置信息；

（3）在虫洞节点没有执行丢包操作的情况下，仍然可以检测虫洞；

（4）具有较高的检测率，并且，在无虫洞条件下，不存在误报率。

附图说明

图1为虫洞攻击原理描述图；

图2为本发明的模块执行流程示意图；

图3为本发明的判定攻击模块工作原理。

具体实施方式

下面结合附图举例对本发明做更详细的描述：

根据无线传感器网络中基于特定3跳路径的合法拓扑结构特征，来判断网络是否存在异常特定3跳路径（即违反合法拓扑特征的特定3跳路径）。如果发现网络存在异常特定3跳路径，则判定网络受到虫洞攻击。

首先给出特定3跳路径的定义，特定3跳路径的合法拓扑特征以及异常特定3跳路径的定义。