| 传感网络中误差有界的分段逼近数据压缩算法 |
| |
| 引用本文： | 张建明,林亚平,傅明,周四望.传感网络中误差有界的分段逼近数据压缩算法[J].软件学报,2011,22(9):2149-2165. |
| |
| 作者姓名： | 张建明 林亚平 傅明 周四望 |
| |
| 作者单位： | 1. 长沙理工大学 计算机与通信工程学院,湖南 长沙,410004
2. 湖南大学 信息科学与工程学院,湖南 长沙,410082 |
| |
| 基金项目： | 国家自然科学基金(60973031,60973127); 湖南省科技计划(2010FJ6005); 长沙理工大学人才引进基金 |
| |
| 摘 要： | 无线传感器网络通常能量、带宽有限.一个关键而实用的需求是,在保证数据质量的情况下,对持续到达的采样数据进行在线式压缩.主要贡献:①利用传感器节点内置的缓冲区,提出了单传感器节点上基于分段常量逼近的准在线式数据压缩算法(PCADC-sensor),并给出了在无穷范数误差度量下的实现;②提出了单传感器节点上基于分段线性逼近的在线式数据压缩算法(PLADC-sensor).分别在无穷范数和2范数误差度量的情况下给出了计算PLA的两种简单快速算法,推导了分段线性一致逼近的充要条件;③簇头或基站无需接收原始采样数据,提出了基于原始数据的分段线性表示的压缩算法(PLRDC-cluster),推导了同一节点不同时段、不同节点相同时段两种情况下的计算公式.实验结果表明,这些算法较好地匹配了传感器数据流模型,显著减少了冗余数据传输.
|
| 关 键 词： | 传感器网络 数据压缩 分段 一致逼近 平方逼近 |
| 收稿时间： | 2009/9/30 0:00:00 |
| 修稿时间： | 3/4/2010 12:00:00 AM |
Piecewise Approximation Based Data Compression Algorithm with Error Bound in Wireless Sensor Networks |
| |
| ZHANG Jian-Ming,LIN Ya-Ping,FU Ming and ZHOU Si-Wang.Piecewise Approximation Based Data Compression Algorithm with Error Bound in Wireless Sensor Networks[J].Journal of Software,2011,22(9):2149-2165. |
| |
| Authors: | ZHANG Jian-Ming LIN Ya-Ping FU Ming and ZHOU Si-Wang |
| |
| Affiliation: | ZHANG Jian-Ming1,LIN Ya-Ping2,FU Ming1,ZHOU Si-Wang21(School of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410004,China)2(School of Information Science and Engineering,Hu'nan University,Changsha 410082,China) |
| |
| Abstract: | Wireless sensor networks usually have limited energy and transmission capacity.A critical and practical demand is to online compress sensor data streams continuously.This paper makes the following contributions.First,using the built-in buffer of sensor node,a piecewise constant approximation based data compression algorithm with infinite norm error bound is presented,which is named PCADC-sensor and is a near online algorithm.Second,with infinite norm and square norm error bound respectively,this study propo... |
| |
| Keywords: | wireless sensor networks data compression segmentation uniform approximation square approximation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
