[发明专利]一种无线传感网地理位置路由空洞处理方法

权利要求书

1.一种无线传感器网地理位置路由空洞处理方法，包括以下步骤：

步骤1、判断空洞节点：节点查看hole位是否含有空洞节点信息，如果hole位为空洞节点信息，则在节点的邻居节点中选取非空洞节点承接数据分组；

步骤2、判断目的节点：在节点的邻居节点中寻找目的节点，若存在目的节点，数据分组传送至目的节点；

步骤3、判定路由节点：在邻居节点中不存在目的节点的情况下，在节点的两跳节点集选距离目的节点最近的非空洞节点，然后在一跳节点集中找出到两跳节点代价最小的节点，将该一跳节点和该两跳节点作为路由节点；

步骤4、确认空洞节点：在步骤3中，一跳节点集中没有找到两跳节点代价最小的节点，则节点为空洞节点，修改节点的hole参数为空洞节点信息，发送hello消息给邻居节点，并转入步骤1中。

2.根据权利要求1所述的无线传感器网络路由空洞处理方法，其特征在于，所述步骤2中，包含以下步骤：

（1）、在一跳邻居节点中寻找目的节点，若存在目的节点，数据分组传送至目的节点；

（2）、在一跳邻居节点不存在目的节点的情况下，在两跳邻居节点中寻找目的节点，若存在目的节点，在一跳节点集中找出到目的节点代价最小的节点作为数据传输的路由节点；

（3）、在两跳邻居节点中存在目的节点的条件下，但在一跳节点集中没有找出到目的节点代价最小的节点，则节点为空洞节点，修改节点的hole参数为空洞节点信息，发送hello消息给邻居节点，并转入步骤1中；

在两跳邻居节点中不存在目的节点时，则流程进入所述步骤3。