一种可扩展的无线传感网络数据聚合方法

摘要

一种可扩展的无线传感网络数据聚合方法。对于一般密度的WSN，聚合吞吐量会受到两种因素的限制：孤立分支和密集分支。为了克服这两种限制，本发明提出：针对密集分支的局部选点法和针对孤立分支的自适应弃点法。面向WSN的数据聚合，设计两类基于拓扑结构的聚合方法：单一链接长度方法和复合链接长度方法。本发明通过设计这两种有效的方法，结合提出的“弃点”和“选点”的方法理念，提高WSN的聚合吞吐量和汇集效率的权衡。结合单一链接长度方法和复合链接长度方法，为一般密度的WSN针对可分完美压缩聚合函数，可以得到聚合吞吐量和汇集效率间的最优权衡。同时，将分组编码技术引入到单一链接长度方法，进一步提高聚合吞吐量和汇集效率的权衡。