中文摘要：

在无线传感器网络（WSN）中溯源数据（Provenance）记录了一个数据从产生至被传输到基站（BS）途经的所有节点以及在这些节点上对数据的操作。提出一种基于生成树的溯源数据压缩方法,其基本思想是在字典中存放WSN拓扑图的生成树并对其建立索引,在数据包传输过程中传输的是生成树的索引而不是完整的生成树。仿真实验结果表明,在大规模稀疏WSN中采用该方法,溯源数据在文件大小和传输能耗等方面都优于已知的其它溯源数据编码技术,而且该方法对线性溯源数据和聚合溯源数据采用完全相同的处理方式,算法实现简单、一致性好。