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

摘要

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

主权项

一种可扩展的无线传感网络数据聚合方法，其特征在于，面向WSN的数据聚合，设计两类基于拓扑结构的聚合方法：单一链接长度方法和复合链接长度方法；所述单一链接长度方法：该方法是无层次的结构，由相同阶长度的链接构成；依据给定的汇集效率需求，在局部区域选取一定数量的节点，以缓解密集分支限制的方法来提高网络的聚合吞吐量；所述复合链接长度方法：该方法是层次化的结构，由多种不同阶长度的链接构成；依据给定的汇集效率需求，从局部选取一定数量的节点并限制长跳的长度，以同时缓解两个限制的方法来提高网络吞吐量；本发明通过设计这两种有效的方法，结合提出的“弃点”和“选点”的方法理念，可以提高WSN的聚合吞吐量和汇集效率的权衡。