[发明专利]空洞节点的绕避方法

权利要求书

1.一种空洞节点的绕避方法，其特征在于，包括：

步骤1、根据空洞节点和目的节点的位置信息，空洞节点将其非转发域划分成数个竞争域，并根据每个竞争域与目的节点的距离和位置设定每个竞争域的优先级；

步骤2、空洞节点按照竞争域的优先级设定当前竞争域；

步骤3、空洞节点在当前竞争域内广播BRTS帧，并判断在预先设定的等待时间内是否收到邻节点根据所述BRTS帧进行竞争回复处理后返回的CTS帧，是则执行步骤4，否则执行步骤2，所述BRTS帧中包含有当前竞争域、空洞节点位置和目的节点位置信息；

步骤4、空洞节点向回复CTS帧的邻节点发送数据包；

其中，所述非转发域是指空洞节点通信范围内除转发域以外的区域，所述转发域是指以空洞节点为顶点，空洞节点和目的节点连线为角平分线的60°扇形区域。

2.根据权利要求1所述的空洞节点的绕避方法，其特征在于，所述竞争域为5个，以空洞节点与目的节点之间的连线为水平线，所述5个竞争域为：

第一竞争域：(30°，90°]，逆时针方向；

第二竞争域：(-30°，-90°]，顺时针方向；

第三竞争域：(90°，150°]，逆时针方向；

第四竞争域：(-90°，-150°]，顺时针方向；

第五竞争域：(150°，180°]U(-150°，-180°]。

3.根据权利要求2所述的空洞节点的绕避方法，其特征在于，所述步骤2包括：

步骤21、空洞节点判断是否已在第一竞争域和第二竞争域内寻找过下游节点，是则执行步骤22，否则将第一竞争域和第二竞争域设定成当前竞争域，执行步骤24；

步骤22、空洞节点判断是否已在第三竞争域和第四竞争域内寻找过下游 节点，是则执行步骤23，否则将第三竞争域和第四竞争域设定成当前竞争域，执行步骤24；

步骤23、空洞节点判断是否已在第五竞争域内寻找过下游节点，是则丢弃数据包，结束，否则将第五竞争域设定成当前竞争域，执行步骤24；

步骤24、空洞节点将当前竞争域、空洞节点位置和目的节点位置信息设置在BRTS帧中。

4.根据权利要求1所述的空洞节点的绕避方法，其特征在于，所述步骤3包括：

步骤31、在当前竞争域的每个竞争域内，空洞节点判断广播BRTS帧的次数是否超过了重传次数，是则执行步骤2，否则执行步骤32；

步骤32、空洞节点侦听信道；

步骤33、空洞节点判断信道空闲时间是否大于预先设定的等待时间，是则执行步骤34，否则执行步骤32；

步骤34、空洞节点广播BRTS帧，所述BRTS帧中包含有当前竞争域、空洞节点位置和目的节点位置信息；

步骤35、空洞节点判断在预先设定的等待时间内是否收到邻节点根据所述BRTS帧进行竞争回复处理后返回的CTS帧，是则执行步骤4，否则执行步骤31。

5.根据权利要求4所述的空洞节点的绕避方法，其特征在于，所述步骤31包括：

步骤311、判断当前竞争域中竞争域的数量，当竞争域的数量为1时，执行步骤312，当竞争域的数量为2时，执行步骤313；

步骤312、判断在当前竞争域内广播BRTS帧的次数是否超过了重传次数，是则执行步骤2，否则执行步骤32；

步骤313、判断准备广播BRTS帧的竞争域，当竞争域是优先级高的竞争域时，执行步骤314；当竞争域是优先级低的竞争域时，执行步骤315；

步骤314、判断在优先级高的竞争域内广播BRTS帧的次数是否超过了重传次数，是则执行步骤316，否则执行步骤32； 

步骤315、判断在优先级低的竞争域内广播BRTS帧的次数是否超过了重传次数，是则执行步骤316，否则等待预先设定的等待时间后执行步骤32；

步骤316、判断在另一个优先级的竞争域内广播BRTS帧的次数是否超过了重传次数，是则执行步骤2，否则执行步骤313。