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

权利要求书

1.一种无线传感器网络路由空洞处理方法，其特征在于以下步骤：

步骤1：发现节点（发现节点指贪婪算法失效的节点）发起探测包标定空洞边缘节点；

步骤2：发现节点把空洞边缘节点映射到一虚拟圆上得到相应的虚拟坐标，并发起分发包分发至各节点；

步骤3：对当前空洞周边区域进行划分，在不同区域中执行不同的策略来选取下一跳节点，绕开无线传感器网络中的空洞。

2.根据权利要求1所述方法，其特征在于：发现节点在发现路由空洞后首先缓存当前要转发的数据包，随后生成空洞探测包并发起空洞探测过程，空洞探测算法使用右手法则（或左手法则），对于各边缘节点，在收到空洞探测包后，将自身ID和坐标追加到空洞探测包尾部，然后再转发到下一个边缘节点。

3.根据权利要求2所述方法，其特征在于：当同一空洞内出现两个或两个以上的空洞探测包时，以探测包内记录的空洞发现时间先后为依据，保留较早产生的探测包，丢弃较晚产生的探测包，确保一个空洞区域仅有一个发现节点。

4.根据权利要求1和2所述方法，其特征在于：根据空洞探测包内包含的空洞边缘节点ID和对应地理位置坐标信息计算空洞的中心点                                                以及边缘节点至该中心点的最大距离，采用以空洞中心点为圆心为半径的圆来确定该空洞的映射虚拟圆。

5.根据权利要求4所述方法，其特征在于：以映射虚拟圆的圆心为起点，沿着各边缘节点作延长线，该延长线与映射虚拟圆的交点即为各边缘节点的虚拟映射节点。

6.根据权利要求4所述方法，其特征在于：若出现延长线与空洞边缘相交两次以上的情况，则查找该边缘节点前后首个仅相交一次的节点，然后在映射虚拟圆上这两个节点的虚拟位置中间段，按照空洞边缘的顺序，平均分配虚拟位置给其间的边缘节点。

7.根据权利要求1所述方法，其特征在于：由发现节点发起虚拟位置分发包，将各边缘节点对应的虚拟位置坐标和空洞中心坐标沿着原探测包路径分发到相应的边缘节点，在边缘节点收到虚拟位置分发包之后，向自己的邻居节点广播虚拟信息数据包。

8.根据权利要求1所述方法，其特征在于：把当前空洞的周边区域划分为接近区、自由区和脱离区，在不同区域内执行不同路由规则。