[发明专利]无线传感网中避免数据碰撞的方法及系统

权利要求书

1.一种无线传感网中避免数据碰撞的方法，其特征在于，包括以下步骤：

S1：对无线传输网的所有路由节点建立路由表；

S2：根据所述路由表得到每个路由节点的邻居表；

S3：获取数据传输路径上所经过的路由节点集合；

S4：根据所述邻居表在所述路由节点集合中得到发送节点的隐藏节点；

S5：判断所述隐藏节点的状态；

S6：如果所述隐藏节点为发送状态，则等待所述隐藏节点发送完数据之后所述发送节点进行数据发送；以及

S7：如果所述隐藏节点处于空闲状态，则所述发送节点立即进行数据发送。

2.根据权利要求1所述的无线传感网中避免数据碰撞的方法，其特征在于，所述每个路由节点的邻居表包括与其进行通讯的路由节点的节点信息。

3.根据权利要求1或2所述的无线传感网中避免数据碰撞的方法，其特征在于，所述邻居表中的节点信息中包含隐藏节点的数据发送时间。

4.根据权利要求3所述的无线传感网中避免数据碰撞的方法，其特征在于，所述隐藏节点的数据发送时间T_S，通过如下公式计算得出，

T_S=Q*(N+1)*(t_MSG+t_ACK)，

其中，T_S表示隐藏节点的数据发送时间，Q表示调度因子具体为数据包发送成功率的倒数，N表示自然数，t_MSG表示节点发送一个消息所消耗的时间，t_ACK表示发送ACK消息所消耗的时间。

5.根据权利要求4所述的无线传感网中避免数据碰撞的方法，其特征在于，所述节点发送一个消息所消耗的时间t_MSG，通过如下公式计算得出，

t_MSG=(L_MSG+L_HEAD+L_FOOT)/V，

其中，L_MSG表示消息部分长度，L_HEAD表示头部分长度，L_FOOT表示尾部分的长度，V表示节点发送数据的速率。

6.一种无线传感网中避免数据碰撞的系统，其特征在于，包括：

建立模块，用于对无线传输网的所有路由节点建立路由表；

第一获取模块，用于根据所述路由表得到每个路由节点的邻居表；

第二获取模块，用于获取数据传输路径上所经过的路由节点集合；

查找模块，用于根据所述邻居表在所述路由节点集合中得到发送节点的隐藏节点；

判断模块，用于判断所述隐藏节点是否出于数据发送状态；

等待模块，用于等待所述隐藏节点发送完数据；以及

发送模块，用于将所述发送节点立即进行数据发送。

7.根据权利要求6所述的无线传感网中避免数据碰撞的系统，其特征在于，所述每个路由节点的邻居表包括与其进行通讯的路由节点的节点信息。

8.根据权利要求6或7所述的无线传感网中避免数据碰撞的系统，其特征在于，所述邻居表中的节点信息中包含隐藏节点的数据发送时间。

9.根据权利要求6所述的无线传感网中避免数据碰撞的系统，其特征在于，所述隐藏节点的数据发送时间T_S，通过如下公式计算得出，

T_S=Q*(N+1)*(t_MSG+t_ACK)，

其中，T_S表示隐藏节点的数据发送时间，Q表示调度因子具体为数据包发送成功率的倒数，N表示自然数，t_MSG表示节点发送一个消息所消耗的时间，t_ACK表示发送ACK消息所消耗的时间。

10.根据权利要求9所述的无线传感网中避免数据碰撞的系统，其特征在于，所述节点发送一个消息所消耗的时间t_MSG，通过如下公式计算得出，

t_MSG=(L_MSG+L_HEAD+L_FOOT)/V，

其中，L_MSG表示消息部分长度，L_HEAD表示头部分长度，L_FOOT表示尾部分的长度，V表示节点发送数据的速率。