收藏本站
《软件学报》 2011年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【共引文献】
中国期刊全文数据库 前8条
1 喻高瞻;彭宏;胡劲松;郑启伦;;时间序列的相似性的分层查询[J];计算机工程与应用;2006年23期
2 张旻,张燕平,程家兴;时间序列相似模式的分层匹配[J];计算机辅助设计与图形学学报;2005年07期
3 贾澎涛;何华灿;刘丽;孙涛;;时间序列数据挖掘综述[J];计算机应用研究;2007年11期
4 陈强;王志坚;娄渊胜;;基于J2EE组件技术的水文时间序列相似性挖掘系统[J];计算机与现代化;2006年08期
5 邵芳,戴平,叶有灿,朱建秋;数据挖掘技术在农产品分析上的应用[J];微型电脑应用;2005年08期
6 李爱国,覃征,贺升平;时间序列数据的相似模式抽取[J];西安交通大学学报;2002年12期
7 覃征,李爱国;时间序列数据的稳健最优分割方法[J];西安交通大学学报;2003年04期
8 徐波,于劲松,李行善;基于路径约束的动态时间规整方法研究[J];系统工程与电子技术;2004年01期
中国重要会议论文全文数据库 前3条
1 黄媛;赵秀恒;翁小清;;基于距离的多变量时间序列的索引结构[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
2 Xie Jinfei,Yan Weiyong Department of Electrical and Computer Engineering,Curlin University of Technology,Perth,WA 6845,Australia;A Qualitative Feature Extraction Method for Time Series Analysis[A];第25届中国控制会议论文集(下册)[C];2006年
3 Ying Liu,Xiaofang Zhou School of Information Technology and Electrical Engineering,University of Queensland,Queensland,4072,Australia;A SIMPLE TEXTURE DESCRIPTOR FOR TEXTURE RETRIEVAL[A];Proceedings of 2003 International Conference on Communication Technology Volume 2 of 2[C];2003年
中国博士学位论文全文数据库 前7条
1 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
2 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
3 刘兵;时间序列与聚类挖掘相关技术研究[D];复旦大学;2006年
4 杜奕;时间序列挖掘相关算法研究及应用[D];中国科学技术大学;2007年
5 战立强;频繁模式挖掘算法研究[D];哈尔滨工程大学;2007年
6 胡瑞飞;面向机械工程计算机测试系统的数据挖掘技术研究[D];四川大学;2006年
7 王小凤;基于内容的音乐检索关键技术研究[D];西北大学;2008年
中国硕士学位论文全文数据库 前10条
1 孙玉娟;船舶管理信息系统[D];武汉理工大学;2003年
2 朱华强;交通运输企业资源管理系统设计及实现[D];武汉理工大学;2004年
3 陈军;多维时态关联规则挖掘的研究[D];湘潭大学;2005年
4 吴德;水文时间序列相似模式挖掘的研究与应用[D];河海大学;2007年
5 辛国娟;视频数据挖掘的方法研究及应用[D];上海交通大学;2007年
6 郭红波;音乐哼唱检索关键技术研究[D];西北大学;2007年
7 何伟华;时空离群点检测研究[D];江苏大学;2007年
8 尤晓芳;数据库中有趣模式挖掘算法的研究[D];广西师范大学;2007年
9 马天龙;挖掘心电时间序列中的奇异结构[D];中国协和医科大学;2007年
10 王继良;无线传感器网络中的小波数据压缩算法研究[D];湖南大学;2007年
【二级参考文献】
中国期刊全文数据库 前4条
1 高协平,周四望;正交平衡对称的区间多小波研究[J];中国科学E辑;2005年04期
2 李建中,郭龙江,张冬冬,王伟平;数据流上的预测聚集查询处理算法[J];软件学报;2005年07期
3 郭龙江;李建中;李贵林;;无线传感器网络环境下时-空查询处理方法[J];软件学报;2006年04期
4 李贵林;高宏;;传感器网络中基于环的负载平衡数据存储方法[J];软件学报;2007年05期
【相似文献】
中国期刊全文数据库 前10条
1 王雷,周四望,陈治平,林亚平;传感器网络中基于区间小波变换的混合熵数据压缩算法[J];计算机应用;2005年07期
2 邓宏贵;王晋秀;曹莉凌;朱芝靖;欧阳志;;一种适合于传感器网络的新型压缩算法研究[J];传感器与微系统;2008年11期
3 贺智勇;龙陈锋;王桐森;陈治平;;传感器网络中层次簇模型的数据压缩算法[J];计算机工程;2009年13期
4 谢志军;王雷;陈红;;传感器网络基于Voronoi网格的数据压缩算法[J];软件学报;2009年04期
5 王雷春;马传香;;传感器网络中一种基于一元线性回归模型的空时数据压缩算法[J];电子与信息学报;2010年03期
6 刘刚;李志刚;周兴社;;传感器网络中基于差异化加权数据压缩的汇聚算法[J];传感技术学报;2007年07期
7 谭义红;林亚平;董婷;周四望;罗立;;传感器网络中异常数据实时检测算法[J];系统仿真学报;2007年18期
8 谢志军;王雷;林亚平;陈红;刘永和;;传感器网络中基于数据压缩的汇聚算法[J];软件学报;2006年04期
9 史浩山;杨少军;侯蓉晖;;无线传感器网络协作信号信息处理技术研究[J];信息与控制;2006年02期
10 杨伟丰,张锦,许中华;传感器网络中基于反向组播树的数据融合路由算法[J];计算机应用与软件;2005年05期
中国重要会议论文全文数据库 前10条
1 谢志军;陈红;;传感器网络中能量高效的区域连接算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 房栋;李宇;尹力;黄海宁;;水声传感器网络MAC协议研究与实现[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
4 冯健昭;肖德琴;肖克辉;李就好;;基于谓词的水质传感器网络采样整合优化算法[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
5 任倩倩;李建中;李金宝;;传感器网络中一种基于小波变换的数据压缩算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 华钢;闫军华;胡忠建;;测控信源压缩方法研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
7 贺轶斐;郑君杰;尹路;戴洁;;军用气象传感器网络与入侵容忍技术[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
8 张传武;;传感器网络的环境参量分析[A];第四届西部十二省(区)市物理学会联合学术交流会论文集[C];2008年
9 沈春山;吴仲城;罗家融;祝杰;宋超;吕波;;传感器网络接口标准化与接口设计研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
10 霍伟;邢晓春;刘人杰;;一种VTS雷达图像压缩算法[A];中国航海学会船舶机电与通信导航专业委员会2002年学术年会论文集(通信导航分册)[C];2002年
中国重要报纸全文数据库 前10条
1 本报记者 洪黎明;物联网:应用丰富 前景广阔[N];人民邮电;2009年
2 本报记者 杨志杰 逄丹;三分归晋还是无为而治?[N];通信产业报;2010年
3 本报记者 镡立勇;张冬辰委员:河北如何分得更多物联网“蛋糕”[N];河北经济日报;2010年
4 本报记者 夏明辉;物联网的形成和应用尚需时日[N];中国城乡金融报;2009年
5 ;多媒体传感器网络[N];中国计算机报;2006年
6 传感器网络标准工作组秘书长 物联网标准联合工作组(筹) 副秘书长 张晖;物联网技术框架与标准体系[N];中国计算机报;2010年
7 杨志杰;物联网两项行业标准正式立项[N];中国建设报;2010年
8 邵生余 陆峰 吴昌红;警惕高数据压缩盗版光碟搅乱市场[N];新华日报;2004年
9 许泳;传感器网络将与互联网融合[N];计算机世界;2007年
10 布轩;传感器网络标准工作组在北京成立[N];中国电子报;2009年
中国博士学位论文全文数据库 前10条
1 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
2 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年
3 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年
4 崔筱宁;基于传感器网络的扩散型事件监测技术研究[D];中国科学技术大学;2010年
5 应蓓华;用于无线传感网的低能耗数据压缩[D];清华大学;2010年
6 解文斌;面向监测应用的传感器网络关键技术研究[D];国防科学技术大学;2009年
7 解文斌;面向监测应用的传感器网络关键技术研究[D];国防科学技术大学;2009年
8 黎洁;容迟移动传感器网络中数据传输与数据管理机制的研究[D];中国科学技术大学;2011年
9 杨文俊;基于传感器网络的信息广播系统关键技术研究[D];华中科技大学;2010年
10 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨涛;基于地理位置的无线多媒体传感器网络能量敏感多路径路由算法研究[D];陕西师范大学;2010年
2 刘世泽;水下传感器网络MAC层协议的研究与设计[D];中国海洋大学;2010年
3 黄志杰;无线多媒体传感器网络实时MAC协议研究[D];江苏大学;2010年
4 赵志军;尾矿坝安全监测传感器网络设计[D];太原理工大学;2010年
5 沙舟;基于隐藏问题的移动汇聚节点路径规划[D];上海交通大学;2010年
6 唐晖;传感器网络数据规范与插值方法研究[D];湖南大学;2010年
7 唐晖;传感器网络数据规范与插值方法研究[D];湖南大学;2010年
8 张明宇;传感器网络上的近似查询处理[D];黑龙江大学;2005年
9 姚焯善;基于剖分的传感器网络覆盖快速算法研究[D];湖南大学;2007年
10 曹健;多媒体传感器网络分簇路由协议研究[D];广西师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026