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

说明书

本发明公开一种基于移动节点的树形无线传感网数据收集方法，包括如下步骤：(10)网络初始化：将无线传感网络划分为大小相等的虚拟网格，由移动sink节点广播初始位置；(20)簇头选举：每个虚拟网格为一个竞选单元，在每一个竞选单元内进行簇头选举；(30)节点入簇：非簇头节点选择离自己较近的簇头节点作为下一跳节点；(40)簇内数据传输：簇内节点将采集到的传感数据发送至簇头节点；(50)移动节点数据收集：每个簇头节点找出离自己较近的簇头作为下一跳节点，并将所收集到的簇内所有节点的传感信息进行数据融合后发送至下一跳节点，直至传给移动sink节点。

技术领域

本发明属于无线传感器网络技术领域，特别是一种兼顾负载均衡与能量均衡，网络寿命长的基于移动节点的树形无线传感网数据收集方法。

背景技术

无线传感器网络是由部署在监测区域的大量低成本低功耗的传感器节点通过无线通信连接而成的一个多跳自组织的网络。这些传感器节点负责从周边环境中收集大量的数据，为无线网络提供从简单标量数据(如温度、湿度等)到信息量丰富的复杂数据(如图像、音频、视频等)。无线传感网络在军事、环境监测、医疗护理、农业、交通控制等领域都有着广泛的应用前景。因此，无线传感网络作为一种重要的感知技术，能够协助物联网提供多种智能服务。

无线传感网络是以数据为中心的网络，数据收集技术也是无线传感网络的基本技术。大量的无线传感器节点通过多跳通信的方式形成网络系统，以协作的方式完成大规模复杂的监测和数据收集任务。通常的，数据收集方法可以分为原始数据收集、基于数据相关性的收集、数据汇聚和基于移动节点的数据收集。

节能和能量均衡问题是无线传感网络数据收集研究的两个重要研究方向。传统的非均匀分簇，靠近移动节点的分簇小而远离移动节点的分簇相对较大。这种方法不能从根本上解决负载均衡问题。采用虚拟网格划分的方法，可以解决负载均衡问题，但是没有考虑能量均衡问题。

总之，现有技术存在的问题是：由于数据收集方法的限制，不能兼顾负载均衡和能量均衡，造成网络寿命缩短。

发明内容

本发明的目的在于提供一种基于移动节点的树形无线传感网数据收集方法,兼顾负载均衡与能量均衡，网络寿命长。

实现本发明目的的技术解决方案为：

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

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

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

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

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

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

本发明与现有技术相比，其显著优点为：

1、能量均衡：本发明采用移动sink节点，有效地提高了网络能量均衡，避免了能量空洞；在选举簇头节点时同时考虑了其剩余能量及距竞选中心的距离，减少了簇内节点传递数据时的能量消耗；

2、负载均衡：整个网络最终形成以移动sink节点为根节点的最短路径树，降低了网络的能量开销，提高了负载均衡，延长了网络寿命。