传感器网络中基于数据压缩的汇聚算法

被引：28

作者：

谢志军 ^{[1
]}

王雷 ^{[2
]}

林亚平 ^{[2
]}

陈红 ^{[1
]}

刘永和 ^{[3
]}

机构：

[1] 中国人民大学信息学院

[2] 湖南大学软件学院

[3] Department of Computer Science and Engineering University of Texas at

来源：

软件学报 | 2006年 / 04期

关键词：

传感器网络; 位置信息; 数据汇聚; 区间小波变换; 熵;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

摘要：

结合传感器网络的节点特性和位置信息,提出了一种基于连通支配集的传感器网络定向传播模型,以及一种基于“域”的分布式数据汇聚模型DDAM(distributeddataaggregationmodel).DDAM把传感器网络按“域”划分来构建连通核,传感节点只需在连通核中寻径,因而可明显减少寻径时间复杂度并且具有更好的分布性;然后在该定向传播与数据汇聚模型基础上,考虑传感器网络的数据特性及小波变换在流数据压缩方面的良好性能,提出了一种基于区间小波变换的混合熵数据压缩方法.理论分析和实验仿真结果表明:对比传统的DC算法-DD路由算法相结合的算法,新算法能对传感器网络中的流数据进行有效压缩,可更大程度地降低传感器节点数据传输的能耗,从而进一步延长整个网络的生命周期.

引用

页码：860 / 867

页数：8

共 6 条

[1] 传感器网络中一种分布式数据汇聚层次路由算法
林亚平
王雷
陈宇
张锦
陈治平
童调生
[J]. 电子学报, 2004, (11) : 1801 - 1805
[2] 传感器网络及其数据管理的概念、问题与进展
李建中
李金宝
石胜飞
[J]. 软件学报, 2003, (10) : 1717 - 1727
[3] 无线传感器网络
任丰原
黄海宁
林闯
[J]. 软件学报, 2003, (07) : 1282 - 1291
[4] 一个新的分布式最小连通支配集近似算法
彭伟
卢锡城
[J]. 计算机学报, 2001, (03) : 254 - 258
[5] 区间小波神经网络(I)——理论与实现
高协平
张钹
[J]. 软件学报, 1998, (03) : 58 - 62
[6] Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks
Joanna Kulik
Wendi Heinzelman
Hari Balakrishnan
[J]. Wireless Networks, 2002, 8 : 169 - 185

← 1 →