基于生成树的WSN溯源数据压缩方法

• 作者: 毛健 王昌达
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 生成树 溯源数据 数据压缩
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 14-17
• 页数: 4页
• 分类号: TP301
• 字数: 3322字
• 语种: 中文
• DOI: 10.11907/rjdk.171217

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王昌达	江苏大学计算机科学与通信工程学院	50	237	9.0	13.0
2	毛健	江苏大学计算机科学与通信工程学院	10	148	5.0	10.0