首页 | 本学科首页   官方微博 | 高级检索  
     

传感器网络基于Voronoi 网格的数据压缩算法
引用本文:谢志军,王雷,陈红. 传感器网络基于Voronoi 网格的数据压缩算法[J]. 软件学报, 2009, 20(4): 1014-1022. DOI: 10.3724/SP.J.1001.2009.03264
作者姓名:谢志军  王雷  陈红
作者单位:1. 中国人民大学,信息学院,北京,100872
2. 湖南大学,软件学院,湖南,长沙,410082
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60673138, 60603046 (国家自然科学基金); the Natural Science Foundation of Fujian Province of China under Grant Nos.2007J0310, 2008J0012, 2008H0001(福建省自然科学基金); the Youth Foundation of Fujian Province of China under Grant No.2007F3003 (福建省青年人才项目); the Cooperation Project of HumanSource Between Fujian and Hongkong of China (闽港人才合作项目)
摘    要:提出了一种传感器网络中分布式多分辨率数据压缩算法.在分布式域剖分模型DDPM(distributed domain partition model)基础上,提出了一种多分辨率的数据压缩模型MDCM(multiscale data compress model),DDPM 把传感器网络按域划分来构建连通核,传感节点只需在连通核中寻径,因而能够明显减少寻径时间复杂度并且具有更好的分布性;MDCM 利用Voronoi 网格来对DDPM所形成的域中的节点进行划分,然后采用多分辨率方法构建数据压缩模型.理论分析和实验仿真结果表明,MDCM 具有很好的逼近性能,并且能够对传感器网络中的数据进行有效压缩,可以更大程度地降低传感器网络中的数据传输量.

关 键 词:传感器网络  Voronoi网格  多分辨率  数据压缩
修稿时间:2007-11-20

Algorithm of Voronoi Tessellation Based Data Compression over Sensor Networks
XIE Zhi-Jun,WANG Lei and CHEN Hong. Algorithm of Voronoi Tessellation Based Data Compression over Sensor Networks[J]. Journal of Software, 2009, 20(4): 1014-1022. DOI: 10.3724/SP.J.1001.2009.03264
Authors:XIE Zhi-Jun  WANG Lei  CHEN Hong
Abstract:
Keywords:sensor networks   Voronoi tessellation   multisciale   data compression
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号