一种基于最小生成树的数据聚合方法

摘要

本发明公开了一种基于最小生成树的数据聚合方法，其主要步骤包括：部署无线传感器；选择簇头；分簇；簇内节点构成简单图模型；簇内权值的计算；簇内节点构建最小生成树；簇内数据聚合；簇头权值的计算；簇头节点构成简单图模型；簇头节点构建最小生成树；簇头数据聚合；均衡节点能耗；簇的维持。本发明通过合理布置传感器节点和对节点进行分簇，使传感器节点的能耗均匀分布，延长了整个无线传感器网络的生命周期，使得所有节点的能量能够得到高效的利用。