传感网络中误差有界的分段逼近数据压缩算法

作     者：张建明 林亚平 傅明 周四望 ZHANG Jian-Ming;LIN Ya-Ping;FU Ming;ZHOU Si-Wang

作者机构：长沙理工大学计算机与通信工程学院湖南长沙410004 湖南大学信息科学与工程学院湖南长沙410082 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2011年第22卷第9期

页      面：2149-2165页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60973031 60973127) 湖南省科技计划(2010FJ6005) 长沙理工大学人才引进基金 

主　　题：传感器网络 数据压缩 分段 一致逼近 平方逼近 

摘      要：无线传感器网络通常能量、带宽有限.一个关键而实用的需求是,在保证数据质量的情况下,对持续到达的采样数据进行在线式压缩.主要贡献:①利用传感器节点内置的缓冲区,提出了单传感器节点上基于分段常量逼近的准在线式数据压缩算法(PCADC-sensor),并给出了在无穷范数误差度量下的实现;②提出了单传感器节点上基于分段线性逼近的在线式数据压缩算法(PLADC-sensor).分别在无穷范数和2范数误差度量的情况下给出了计算PLA的两种简单快速算法,推导了分段线性一致逼近的充要条件;③簇头或基站无需接收原始采样数据,提出了基于原始数据的分段线性表示的压缩算法(PLRDC-cluster),推导了同一节点不同时段、不同节点相同时段两种情况下的计算公式.实验结果表明,这些算法较好地匹配了传感器数据流模型,显著减少了冗余数据传输.