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

权利要求书

1.一种无线传感器网络中基于特定3跳路径的虫洞检测方法，其特征是：

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

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

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

2.根据权利要求1所述的无线传感器网络中基于特定3跳路径的虫洞检测方法，其特征是所述攻击判定为：遍历当前节点所有的2跳邻居，并在前节点和2跳邻居的共同邻居集中寻找是否存在异常特定3跳路径来判断网络是否受到了虫洞攻击。

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

4.根据权利要求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。