[发明专利]基于粒子群算法的移动汇聚节点无线传感器网络路由协议

说明书

技术领域

本发明属于无线传感器网络技术领域，具体涉及一种基于移动汇聚节点的无线传感网络数据传输方法。

背景技术

随着信息技术的高速发展，掌握即时有效的信息对人们有着至关重要的作用。因而收集信息与数据的手段和技术得到了广泛的开发与应用，很多新兴的信息收集技术与策略也随之诞生。无线传感器网络(wireless sensor networks，WSN)就是当前最为热门的数据收集技术之一。无线传感器网络节点有诸多优点：能量消耗低、易于分布在任何环境中、造价成本低廉和可以自组织地形成无线网络等。这些优点使无线信息感知与采集变得空前的简单与方便。因此，其在当今的无线信息感知领域引起了一场变革，无线传感器网络在现实生活中得到了广泛的应用，如在气温、压力、定位等方面对周围环境的检测有着很高的应用前景。

无线传感器网络作为一个整体，为了保证各个传感器节点之间能够相互传递信息，通常在监测区域部署大量的传感器节点，以冗余保证通信，这样做可以避免无线传感器网络被分成几个孤立的网络而无法完成通信。典型的无线传感器网络由密集部署的静态传感器节点和一个静态汇聚节点，各静态传感器节点采用多跳的方式把数据传递给静态汇聚节点。多跳通信方式在节约传感器节点能量的同时也带来了一些问题，例如：距离汇聚节点较近的传感器节点在发送自己数据的同时还要转发其它传感器节点的数据，这些距离汇聚节点较近的传感器节点的能量消耗会比其它传感器节点快，形成能量空洞现象，以致更早地死亡，无法转发其它传感器节点数据，导致大量的传感器节点无法发挥其作用，最终使得整个无线传感器网络处于失效状态。为此，可以在监测区域设置一个可以移动汇聚节点(Sink)，当移动汇聚节点移动到一个地点，就发出收集信息的命令，收到命令的传感器节点若在移动移动汇聚节点的单跳范围内，就将数据发送给移动移动汇聚节点，由于是单跳通信，该传感器节点不需要转发其它传感器节点的数据从而节省了能量，延长了整个无线传感器网络的生命周期。同时，移动汇聚节点附近的传感器节点随着时间的变化而变化，在某种程度上平衡了整个无线传感器网络的能量消耗，相比了静态汇聚节点大大延长了无线传感器网络的生命周期。

目前，基于移动汇聚节点的路由协议在平衡能量消耗和延长无线传感网络生命周期取得了很好的效果，但是依然存在一些缺陷，例如：第一，有些基于移动汇聚节点的路由协议采用随机移动策略，增加了数据采集路径维护开销，会消耗大量能量；第二，有些基于移动汇聚节点的路由协议采用划分网格或分簇的方法，但没有考虑所划分的网格数或簇数是否为最优，传感器节点在通信过程中会浪费很多不必要的能量；第三，有些路由协议中移动汇聚节点频繁地移出自适应区域，其位置信息则需要在整个网络进行洪泛，位置更新会产生较大的能耗和时延。

发明内容

本发明的目的在于提出一种具有移动汇聚节点的无线传感器网络数据传输方法，消除了能量空洞的现象，减轻了网络流量负载，提高了整个无线传感器网络的吞吐量，延长了传感器网络的生命周期。

为了解决上述技术问题，本发明提出一种具有移动汇聚节点的无线传感器网络数据传输方法，运用粒子群算法将无线传感器网络划分为若干个区域，使用类似聚类算法在每个区域的传感器节点中选出一个传感器节点作为簇头，然后通过Hello、Message-s和Message-h报文三种数据报文确定与移动汇聚节点通信的簇头。

较佳地，选簇头的方法为：

S1根据每个簇中各传感器节点的坐标计算出该簇所在区域的重心坐标，计算簇内各传感器节点到重心坐标的距离；同时计算每个簇内所有传感器节点的平均剩余能量；

S2将与重心距离最近的传感器节点的剩余能量与簇内所有传感器节点的平均剩余能量进行比较，若所述传感器节点的剩余能量大于或等于所述平均剩余能量，则将所述传感器节点选为簇头；否则，丢弃所述传感器节点；

S3在剩余的各传感器节点中找出下一个与重心距离最近的传感器节点，然后重复步骤S2。

较佳地，移动汇聚节点在移动过程中广播Hello消息包，接收到Hello包的簇头计算其簇内传感器节点的平均剩余能量，并将其簇所对应的区域号以及自身位置信息放入Hello包中返回给移动汇聚节点；移动汇聚节点通过收到的Hello消息包比较各个簇的平均剩余能量，选择平均剩余能量最大的簇进行数据传输。