[发明专利]基于三角剖分的传感网数据传输系统及传输方法

权利要求书

1.基于三角剖分的传感网数据传输系统，其特征在于，包括：

邻居节点信息采集模块，用于收集邻居节点周期性广播的包括邻居节点信息的Hello报文，形成邻居节点信息表，并通过监听邻居节点的状态更新邻居节点信息表；

数据处理模块，用于通过三角剖分法建立本节点间与邻居节点之间的几何空间模型，形成节点间数据传输路由，当邻居节点信息表发生变化时，更新三角剖分，形成新的数据传输路由；

数据传输模块，用于根据节点间的数据传输路由进行数据传输及管理。

2.如权利要求1所述的基于三角剖分的传感网数据传输系统，其特征在于，所述邻居节点信息包括邻居节点的地理信息及节点ID号。

3.如权利要求1或2所述的基于三角剖分的传感网数据传输系统，其特征在于，所述三角剖分是假设V是二维实数域上的有限点集，边e是由点集中的点作为端点构成的封闭线段，E为e的集合；那么该点集V的一个三角剖分T＝(V，E)是一个平面图G，则平面图G满足条件：1、除了端点，平面图中的边不包含点集中的任何点；2、没有相交边；3、平面图中所有的面都是三角面，且所有三角面的合集是放点集V的凸包。

4.如权利要求3所述的基于三角剖分的传感网数据传输系统，其特征在于，所述监听邻居节点的状态是指监听处于邻居节点信息表中的邻居节点是否处于离开状态及是否有新的节点加入。

5.如权利要求4所述的基于三角剖分的传感网数据传输系统，其特征在于，监听处于邻居节点信息表中的邻居节点是否处于离开状态及是否有新的节点加入的方法是：本节点对处于邻居节点信息表中的邻居节点进行检测，如果有邻居节点不在本节点的无线通信半径范围内，则表明该邻居节点处于离开状态；如果本节点接收到新的节点的ID号，且该新的节点进入本节点的无线通信半径范围内，则表明有新的节点加入。

6.基于三角剖分的传感网数据传输方法，其特征在于，包括以下步骤：

a.进行网络初始化；

b.本节点对邻居节点信息进行采集，形成邻居节点信息表；

c.本节点构造三角剖分，形成与邻居节点之间的数据传输路由；

d.本节点与邻居节点之间通过数据传输路由进行数据传输；

e.本节点对邻居节点信息表中的邻居节点状态进行监听，判断是否有邻居节点处于离开状态或有新的节点加入，如果有，则进入步骤f，否则返回步骤e；

f.本节点更新邻居节点信息表和三角剖分计算，更新本节点与邻居节点之间的数据传输路由，返回步骤d。

7.如权利要求6所述的基于三角剖分的传感网数据传输方法，其特征在于，所述邻居节点信息包括邻居节点的地理信息及节点ID号。

8.如权利要求6所述的基于三角剖分的传感网数据传输方法，其特征在于，步骤e中，判断是否有邻居节点处于离开状态或有新的节点加入的方法是：如果有邻居节点不在本节点的无线通信半径范围内，则表明该邻居节点处于离开状态；如果本节点接收到新的节点的ID号，且该新的节点进入本节点的无线通信半径范围内，则表明有新的节点加入。

9.如权利要求8所述的基于三角剖分的传感网数据传输方法，其特征在于，步骤f具体包括：

f1.如果有邻居节点处于离开状态，则从邻居节点信息表中删除该邻居节点信息，进入步骤f3；

f2.如果有新的节点加入，则向邻居节点信息表中添加该新的节点信息，进入步骤f3；

f3.进行三角剖分优化及数据传输路由更新，返回步骤d。

10.如权利要求6-9任意一项所述的基于三角剖分的传感网数据传输方法，其特征在于，所述数据均以一组数据包序列作为一次转发单位。