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

• 作者: 傅明 周四望 张建明 林亚平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 传感器网络 数据压缩 分段 一致逼近 平方逼近
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2149-2165
• 分类号: TP393
• 字数: 14644字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03951

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学信息科学与工程学院	231	2974	26.0	42.0
2	傅明	长沙理工大学计算机与通信工程学院	84	512	11.0	17.0
3	周四望	湖南大学信息科学与工程学院	60	762	15.0	25.0
4	张建明	长沙理工大学计算机与通信工程学院	25	87	6.0	7.0