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

摘要

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

主权项

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