[发明专利]一种停等的数据聚合调度方法

说明书

技术领域

本发明涉及无线传感网络领域的数据传输调度方向，尤其是一种数据聚合调度方法。

背景技术

通信可靠性是无线传感器网络中大多数应用的根本要求。在许多应用中，要求每个数据包成功传递到Sink的概率小于1，如60–95％；这个传输成功的概率足以满足一些像环境监测(温度，湿度)、农业生产(水箱、灌溉)等应用需求。在这些情况下，100％可靠数据传输费用太高，并且没有必要。但是一些研究表明，在实际无线传感器网络应用中无线链路数据包错误率高达30％，还远远不能令人满意。

此外，延迟也是无线传感器网络中一个重要的指标。快速的将侦测到事件的信息传到Sink，以便对发生的事件做出快速的反应对应用起到至关重要的作用。因此，延迟一般定义为传感器节点感知到数据后，再传送到Sink节点所需要的时间，称之为传输延迟。在许多安全非常重要的应用中，关键或紧急信息的丢失可能导致严重的财产损失或人员伤亡，这是我们所不能接受的。

由于无线传感器网络数据传输链路本身的不可靠性，因此，有相当多的提高网络可靠性的研究。现有的研究工作主要有两种措施，即丢包避免和丢包恢复。丢包避免是通过各种措施减少数据包丢失的发生；丢包恢复是在数据包丢失时通过某种策略进行数据包的恢复。由于丢包避免方法需要付出相当大的代价，因而出于成本方面的考虑，在网络中得到广泛应用的机制一般是基于packet-loss recovery。而基于packet-loss recovery可靠性协议又可以分二类：一类是基于失效重传机制，其代表性的协议是Automatic Repeat-reQuest(ARQ)协议；另一类是基于packets reproduction机制的协议。

这些事实表明数据可靠、传输延迟在无线传感器网络是需要进一步研究的主要问题。但据我们目前的研究所知，很少有网络的可靠性与网络延迟综合优化的研究。

发明内容

本发明提供一种数据聚合调度方法，既能保持较好的网络传输可靠性，又能减少数据汇聚到Sink节点的时延。

为实现上述目的，本发明提供一种停等的数据聚合调度方法，包括如下步骤：

步骤一、网络分环、分块，分环是对平面圆形网络进行不等宽度的分层，每层宽度的确定需满足：该层的节点数目比其外层的节点数多，而这个多的节点数刚好使得外层聚合节点在传送到该层节点时，该层内部节点刚好完成聚合；分块的内环宽度等于节点的发射半径r；当节点与Sink的距离小于等于r时，节点直接向Sink传输数据，网络不再进行分环分块；

步骤二、块内并行数据聚合，每个块内的非聚合节点在其调度时向块内聚合节点进行数据传输，如果数据在传输的过程中丢失，需要源节点进行重新传送，直到块内某一聚合节点成功接收；

步骤三、逐环停等的数据聚合，当最外环的每个块实现块内聚合后，每个块的聚合节点再以广播的形式向上层的在其通信半径范围内的聚合节点进行数据传输和聚合；逐环实现数据传输聚合到Sink节点。

本发明的有益效果是：与当前存在的数据聚合传输调度相比，本发明提出的聚合调度方法通过到聚合节点的广播形式的重传保持了较好的网络传输可靠性，且通过尽可能多的节点并行数据传输可减少数据汇聚到Sink节点的时延。

附图说明

图1为本发明实施例网络分环示意图。

图2为本发明实施例网络分块示意图。

图3为本发明实施例聚合调度方法的流程图。

具体实施方式

下面结合附图及实例，对本发明做进一步说明。

本实施例提供一种停等的数据聚合调度方法，其目的在于，综合优化网络传输可靠性和传输时延。对于网络模型以Sink为圆心的半径为R圆形网络，节点均匀分布，其节点密度为ρ，节点的发射半径为r，干扰半径为2r。如图3所示，该方法实施包括以下步骤。

步骤1：网络分环、分块；

对平面圆形网络进行不等宽度的分层，如图1所示。假设相邻层之间的节点传输不存在干扰，在分层的基础上，对每层进行分块，用H(i,j)表示第i个环的第j块，如图2所示。分块的内环宽度为节点的发射半径为r，假设节点的干扰半径为2r，为此，每层每隔两个块的数据可以同时进行传输。