一种停等的数据聚合调度方法技术

本发明专利技术公开了一种停等的数据聚合调度方法，包括如下步骤：步骤一、网络分环、分块；步骤二、块内并行数据聚合，每个块内的非聚合节点在其调度时向块内聚合节点进行数据传输，如果数据在传输的过程中丢失，需要源节点进行重新传送，直到块内某一聚合节点成功接收；步骤三、逐环停等的数据聚合，当最外环的每个块实现块内聚合后，每个块的聚合节点再以广播的形式向上层的在其通信半径范围内的聚合节点进行数据传输和聚合；逐环实现数据传输聚合到Sink节点。与当前存在的数据聚合传输调度相比，本发明专利技术提出的聚合调度方法通过到聚合节点的广播形式的重传保持了较好的网络传输可靠性，且通过尽可能多的节点并行数据传输可减少数据汇聚到Sink节点的时延。

【技术实现步骤摘要】

本专利技术涉及无线传感网络领域的数据传输调度方向，尤其是一种数据聚合调度方法。
技术介绍
通信可靠性是无线传感器网络中大多数应用的根本要求。在许多应用中，要求每个数据包成功传递到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，为此，每层每隔两个块的数据可以同时进行传输。若假设网络最外面环的宽度为δr，其中0＜δ＜1。根据内环的长度，分成长度为r的若干numset＝2π·(R-δr)/r集合；因此每间隔两个集合的节点可以实现节点数据的无干扰的并行传输；在每一个集合内，节点分为聚合节点和非聚合节点，非聚合节点以广播形象向聚合节点发送数据进行聚合；聚合节点再向上层的聚合节点发送数据。对应最外环的每个块，相应的圆形角度(弧度)：θ＝r/(R-δr)，因此分块面积sblock_k=θ·R·R/2-θ·(R-δr)·(R-δr)/2=θ2(2Rδr-δ2r2),]]>最后化解可以得到根据节点的密度ρ可求得每个Block中节点的个数ξk＝ρ·sblock_k，则最外层层节点完成数据聚合所需的时间为τk_n＝3ξk(1+μ)，(假设每个Block只有一个聚合节点，重传的次数为μ)，则聚合节点对接收到的数据进行进一步的接收和转发，τk_g＝3(1+μ)；因此，传输到上层所需的时间为：τk＝τk_n+τk_g＝3ξk(1+μ)+3(1+μ)    (1)对于相邻内层，根据：numk-1＝2π·(R-δkr-δk-1r)/r    (2)sblock_k-1=θ·(R-δkr)·(R-δkr)/2-θ·(R-δkr-δk-1r)·(R-δkr-δk-1r)/2=θ2{R2+δ2kr2-2δkr-[R2+(δkr+δk-1r)2-2R(δkr+δk-1r)]本文档来自技高网...

【技术保护点】
一种停等的数据聚合调度方法，其特征在于，包括如下步骤：步骤一、网络分环、分块，分环是对平面圆形网络进行不等宽度的分层，每层宽度的确定需满足：该层的节点数目比其外层的节点数多，而这个多的节点数刚好使得外层聚合节点在传送到该层节点时，该层内部节点刚好完成聚合；分块的内环宽度等于节点的发射半径r；当节点与Sink的距离小于等于r时，节点直接向Sink传输数据，网络不再进行分环分块；步骤二、块内并行数据聚合，每个块内的非聚合节点在其调度时向块内聚合节点进行数据传输，如果数据在传输的过程中丢失，需要源节点进行重新传送，直到块内某一聚合节点成功接收；步骤三、逐环停等的数据聚合，当最外环的每个块实现块内聚合后，每个块的聚合节点再以广播的形式向上层的在其通信半径范围内的聚合节点进行数据传输和聚合；逐环实现数据传输聚合到Sink节点。

【技术特征摘要】
1.一种停等的数据聚合调度方法，其特征在于，包括如下步骤：
步骤一、网络分环、分块，分环是对平面圆形网络进行不等宽度的分层，每层宽度的确
定需满足：该层的节点数目比其外层的节点数多，而这个多的节点数刚好使得外层聚合节点
在传送到该层节点时，该层内部节点刚好完成聚合；分块的内环宽度等于节点的发射半径r；
当节点与Sink的距离小于等于r时，节点直接向Sink传输数据，网络不再进行分环分块；
步骤二、块内并行数据聚合，每个块内的非聚合节点在其调度时向块内聚合节点进行数
据传输，如果数据在传输的过程中丢失，需要源节点进行重新传送，直到块内某一聚合节点
成功接收；
步骤三、逐环停等的数据聚合，当最外环的每个块实现块内聚合后，每个块的聚合节点
再以广播的形式向上层的在其通信半径范围内的聚合节点进行数据传输和聚合；逐环实现数
据传输聚合到Sink节点。
2.根据权利要求1所述的停等的数据聚合调度方法，其特征在于，步骤一中，每环宽度
关系确定的方法为：假设网络最外面环的宽度为δr，其中0＜δ＜1，根据内环的长度，分成长
度为r的若干numset＝2π·(R-δr)/r集合；在每一个集合内，节点分为聚合节点和非聚合节点,非
聚合节点以广播形象向聚合节点发送数据进行聚合，聚合节点再向上层的聚合节点发送数据；
对应最外环的每个块，相应的圆形角度：θ＝r/(R-δr)，因此分块面积<...

【专利技术属性】
技术研发人员：龙军，张金焕，何岸，张昊，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南;43