传感器网络基于Voronoi网格的数据压缩算法
外文标题:Algorithm of Voronoi Tessellation Based Data Compression over Sensor Networks
文献类型:期刊
作者:谢志军[1]
机构:中国人民大学,信息学院,北京,100872;湖南大学,软件学院,湖南,长沙,410082
通讯作者:Wang, L.(13308404743@hn165.com)
年:2009
期刊名称:软件学报
卷:20
期:4
页码范围:1014-1022
增刊:增刊
收录情况:EI(20091812067916)
所属部门:信息学院
语言:中文
ISSN:1000-9825
链接地址:http://d.g.wanfangdata.com.cn/Periodical_rjxb200904022.aspx
DOI:10.3724/SP.J.1001.2009.03264
基金:国家自然科学基金; 福建省自然科学基金; 福建省青年人才项目; 闽港人才合作项目
关键词:传感器网络;Voronoi网格;多分辨率;数据压缩
摘要:提出了一种传感器网络中分布式多分辨率数据压缩算法.在分布式域剖分模型DDPM(distributed domain partition model)基础上,提出了一种多分辨率的数据压缩模型MDCM(multiscale data compress model),DDPM把传感器网络按域划分来构建连通核,传感节点只需在连通核中寻径,因而能够明显减少寻径时间复杂度并且具有更好的分布性;MDCM利用Voronoi网格来对DDPM所形成的域中的节点进行划分,然后采用多分辨率方法构建数据压缩模型,理论分析和实验仿真结果表明,MDCM具有很好的逼近性能,并且能够对传感器网络中的数据进行有效压缩,可以更大程度地降低传感器网络中的数据传输量.
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报(自然科学版).2014,240-251.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.