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

摘要

本发明涉及一种无线传感网地理位置路由空洞处理方法。它包括以下步骤：1、判断空洞节点：节点查看hole位是否含有空洞节点信息；2、判断目的节点：在节点的邻居节点中寻找目的节点，若存在目的节点，数据分组传送至目的节点；3、判定路由节点：在的两跳节点集选距离目的节点最近的非空洞节点，然后在一跳节点集中找出到两跳节点代价最小的节点，将该一跳节点和该两跳节点作为路由节点；、4、确认空洞节点：在步骤3中，一跳节点集中没有找到两跳节点代价最小的节点，则节点为空洞节点，修改节点的hole参数为空洞节点信息，发送hello消息给邻居节点。本发明的优点是：能避免原路由空洞节点与新空洞节点之间相互选择，节省网络中的节点的能量。

主权项

一种无线传感器网地理位置路由空洞处理方法，包括以下步骤：步骤1、判断空洞节点：节点查看hole位是否含有空洞节点信息，如果hole位为空洞节点信息，则在节点的邻居节点中选取非空洞节点承接数据分组；步骤2、判断目的节点：在节点的邻居节点中寻找目的节点，若存在目的节点，数据分组传送至目的节点；步骤3、判定路由节点：在邻居节点中不存在目的节点的情况下，在节点的两跳节点集选距离目的节点最近的非空洞节点，然后在一跳节点集中找出到两跳节点代价最小的节点，将该一跳节点和该两跳节点作为路由节点；步骤4、确认空洞节点：在步骤3中，一跳节点集中没有找到两跳节点代价最小的节点，则节点为空洞节点，修改节点的hole参数为空洞节点信息，发送hello消息给邻居节点，并转入步骤1中。