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

权利要求书

1.一种停等的数据聚合调度方法，其特征在于，包括如下步骤：

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

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

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

2.根据权利要求1所述的停等的数据聚合调度方法，其特征在于，步骤一中，每环宽度关系确定的方法为：假设网络最外面环的宽度为δr，其中0＜δ＜1，根据内环的长度，分成长度为r的若干num_set＝2π·(R-δr)/r集合；在每一个集合内，节点分为聚合节点和非聚合节点,非聚合节点以广播形象向聚合节点发送数据进行聚合，聚合节点再向上层的聚合节点发送数据；对应最外环的每个块，相应的圆形角度：θ＝r/(R-δr)，因此分块面积

sblock k=θ·R·R/2-θ·(R-δr)·(R-δr)/2=θ2(2Rδr-δ2r2),]]>最后化解得到

根据节点的密度ρ求得每个集合中节点的个数ξ_k＝ρ·s_{block_k}，假设每个Block只有一个聚合节点，重传的次数为μ，则最外层层节点完成数据聚合所需的时间为τ_{k_n}＝3ξ_k(1+μ)，聚合节点对接收到的数据进行进一步的接收和转发，τ_{k_g}＝3(1+μ)；因此，传输到上层所需的时间为：

τ_k＝τ_{k_n}+τ_{k_g}＝3ξ_k(1+μ)+3(1+μ)   (1)

对于相邻内层，根据：

num_k-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)]}=θ2{-2δkr-[(2δkδk-1r2+δ2k-1r2)-2R(δkr+δk-1r)]}---(3)]]>

节点个数ξ_k-1＝ρ·s_{block_k-1}，τ_{k-1_n}＝3ξ_k-1(1+μ)，根据τ_{k-1_n}＝τ_k，得到ξ_k-1＝ξ_k+1，为此，推导出每环宽度之间的关系。

3.根据权利要求1所述的停等的数据聚合调度方法，其特征在于，步骤二中，间隔为2r的同环的两个块同时进行数据传输。