[发明专利]基于移动节点的树形无线传感网数据收集方法

权利要求书

1.一种基于移动节点的树形无线传感网数据收集方法，其特征在于，包括如下步骤：

(10)网络初始化：将无线传感网络划分为大小相等的虚拟网格，由移动sink节点广播初始位置；

所述(10)网络初始化步骤中，移动sink节点的初始位置在节点区域的边缘，并且能量可充；

(20)簇头选举：每个虚拟网格为一个竞选单元，在每一个竞选单元内进行簇头选举，节点根据自身的位置信息和剩余能量值采用时延机制来开启竞选定时器，定时器最先触发的节点被选举为簇头节点；

(30)节点入簇：簇头节点广播簇头消息通知给其它节点，非簇头节点选择离自己较近的簇头节点作为下一跳节点；

(40)簇内数据传输：分簇完成后，簇内节点将采集到的传感数据发送至簇头节点，以建立多个以簇头节点为根的最短路径树；

(50)移动节点数据收集：移动sink节点向所有的节点发送位置信息，每个簇头节点通过其他簇头节点消息找出离自己较近的簇头作为下一跳节点，并将所收集到的簇内所有节点的传感信息进行数据融合后发送至下一跳节点，直至传给移动sink节点；

所述(30)节点入簇步骤包括：

(31)簇头消息广播：选举成功的簇头节点以最大广播半径广播簇头消息，所述簇头消息包括簇头节点的位置坐标和剩余能量；

(32)簇头消息反应：非簇头节点接收到簇头消息，判断该簇头消息是否来自同一网格的簇头节点，若是，则记录消息并且撤销自身的定时器，否，则该节点只记录簇头消息内容；

(33)下一跳节点选择：非簇头节点选择距离自己较近的簇头节点作为下一跳节点，就近入簇。