[发明专利]基于梯度的无线传感网负载平衡分簇方法

说明书

技术领域

本发明提供一种无线传感网的分簇的拓扑管理方法，特别是一种一种基于梯度的无线传感器网络负载平衡分簇方法。

背景技术

无线传感器网络(wireless sensor network，WSN)是当前国际上备受关注的、由多学科高度交叉的新兴前沿研究热点领域。无线传感器网络具有十分广阔的应用前景，在军事国防、工农业、城市管理、生物医疗、环境监测、抢险救灾、防恐反恐、危险区域远程控制等许多领域都有重要的科研价值和巨大实用价值，已经引起了世界许多国家军界、学术界和工业界的高度重视，并成为进入2000年以来公认的新兴前沿热点研究领域，被认为是将对二十一世纪产生巨大影响力的技术之一，它将会对人类未来的生活方式产生深远影响。

在无线传感器网络的研究中，如何延长网络的生存时间(lifetime)是最重要的问题之一。对无线传感器网络的生存时间的评估一般有：第一个节点失效的时间、网络中节点失效的比例达到p、网络非连通等三种。无论是哪一种评估，都要求研究者设计合理的网络结构和路由策略，平衡网络的负载，使得各节点的能量消耗趋于一致，从而最大化网络的生存时间。

对于拥有大量节点的器无线传感网络，分簇的拓扑结构在网络管理和可扩展性上具有较多的优势。在这种网络结构中，簇头(Cluster Head，CH)承担簇内的数据收集与处理工作，收集的数据通过簇头间的多跳路由方式发送至SINK节点。在这种“多对一”的网络结构中，近SINK的节点负载远远高于远SINK节点，可能会导致严重的网络拥塞，同时，高负载意味着高能耗，即存在所谓的“热区(hotspot)”，节点将过早消耗完能量而导致网络分裂，从而降低整个网络的生存时间。

负载均衡是无线传感网研究的热点之一。研究者针对此问题已提出了一些解决方法，通过改变路由策略和网络结构来达到网络的负载均衡。

Shah等人提出一种能量感知的多路径路由策略，在数据传输时选择高剩余能量的节点路由以平衡负载，Braginsky等人提出基于Random Walk的路由算法，通过路由的随机化来平衡网络负载，在多SINK、查询请求多、网络事件少的情况下较为有效。但是，仅通过路由算法难以解决近SINK的“热区”问题。

另一方面，研究者从构建层次化的网络结构方面着手来寻求负载平衡，其主要思想是基于一种或多种网络信息，力图使算法生成的簇的规模比较均匀，并通过定期轮换簇头来平衡网络负载，如LEACH、HEED、WCA等，其主要着重于簇内负载的均衡，对簇间均衡较少关注，并未解决“热区”问题。

近年来，研究者开始通过构造非均匀的簇结构来寻求网络的负载平衡。Sora等人首次提出采用非均匀分簇来平衡负载，文中假设网络为两层同心圆环，通过减少内层簇的成员数来减少簇内通信能耗，以更多的承担簇间数据转发任务，他们研究的是异构网络且簇头节点位置预设。Shu等人利用功率控制来构建非均匀分簇结构，越靠近SINK的簇头发射功率越小，以此来平衡簇头能耗，这种算法是集中式处理算法，要求节点位置已知，而且生成的网络链路不对称。

发明内容

本发明的目的是提供一种基于梯度的无线传感器网络负载平衡分簇方法。

本发明针对现有网络流量和能量平衡差、网络生存时间短的问题，提出了的基于梯度的无线传感器网络负载平衡分簇方法包括如下步骤：

步骤101：由数据汇聚节点(SINK)发起网络梯度建立进程。SINK广播网络梯度建立消息，并扩散至全网(如：通过泛洪方式)；

步骤102：网络中每个节点获得自己的梯度值。节点通过接收到邻居节点转发的网络梯度建立消息，可较准确的推算出自身的梯度。

步骤103：各节点设置竞争成簇的通信功率。节点依据自身梯度，计算簇半径，并设置对应的通信功率；

步骤104：节点信息交互。节点在步骤103设置的通信功率下交互Hello信息，包含簇头竞争所需的信息如能量、节点度等。

步骤105：节点分布式竞争成簇。各节点在步骤104获知的信息下，竞争簇头及成簇。

本发明依据节点距离SINK的跳数(即：节点梯度)来控制簇头的数量，靠近SINK的簇头数量高，远离SINK的簇头数量低，以此获得较好的簇间负载平衡，同时，梯度相同的簇具有相同的簇规模，以此来均衡簇内负载；算法通过SINK的泛洪广播来建立网络的梯度，因此无需节点位置信息，簇头的选择是分布式进行的。本方法对网络的流量和能量做了较好的平衡，延长了网络生存时间。

附图说明

图1为本发明的流程图。