传感器网络中多分辨率数据存储与区域查询处理算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:ken112233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来无线传感器网络基于其深远价值与意义,一直被热门关注和研究。由于传感器节点之间通信能量开销占节点能量总开销的比重大,以及用户特殊查询目的等因素,用户有时想执行分辨率由粗到细的不同查询请求。因此需要在网内建立支持多分辨率的数据存储体系,以支持这种类型的查询需求。在以往的一般数据存储方法中,很多方法并不能有效地支持多分辨率存储与查询处理。而对于支持多分辨率的数据存储方法,一般采用基于变换思想的压缩技术,对原有数据抓取重要程度不同的特征系数并保存在多层节点中,比如离散余弦变换、小波变换技术等。该类方法使高层节点数据存储负载非常大。一、针对多分辨率数据存储问题,本文提出一种多分辨率数据存储模型MDS,模拟实验表明基于MDS的数据存储方法在一定程度上缓解了高层节点的数据存储压力。MDS的主要思想是,在低层节点中利用区域单元内的节点空间相关性,对感知数据做排序、近似表示操作得到高分辨率的近似结果;在高层节点中利用区域单元间的节点空间相关性,对数据做近似表示和聚类操作以产生逐层降低的低分辨率近似结果,并为聚类得到的代表向量建立索引机制。已有的基于变换压缩技术的多分辨率数据存储机制在回答聚集查询时,节点需将与查询区域对应的所有特征系数全部传至基站,再在基站做后处理工作。这使得聚集查询所需通信开销达到了对应区域内的快照查询所需通信开销。二、本文提出一种基于MDS多分辨率区域查询处理方法,实现了对区域上的聚集查询与快照查询及相关优化处理,模拟实验表明它有效降低了通信开销。三、针对节点中的历史数据存储问题,考虑到节点存储容量有限及历史感知数据流无法长期保存在有限存储空间中,本文定义了存储释放权重因子,提出基于权重的历史数据存储方法,保证在不同历史时间段实现多级数据压缩与存储。模拟实验表明它能从整体上有效缓解对历史数据的存储空间释放与查询误差增大之间的冲突。
其他文献
分布式存储系统是一种存储设备基于网络互连的系统,具有较好的存储能力和较低的开销。由于系统内提供存储服务的设备往往具有不稳定性,存储节点出现数据失效的情况时有发生,
随着网络技术的发展,各种新的业务相继出现。这些业务在带宽和延迟等方面有着不同的要求。如何支持这些业务的QoS要求,是当前网络研究的一个热点。流量整形和分组调度都是实
对遗传算法的研究有很多方面,一批学者在对遗传算法的基本构成-选择、交叉和变异等三个基本遗传算子和群体大小、终止代数及其相应算子概率等运行参数的研究后发现,算子及其
语音识别技术日趋成熟,但仍然存在一系列难题有待解决,尤其是大词表连续语音识别(LVCSR)技术,在识别速度、识别正确率、系统顽健性等能力上还远远没有达到尽善尽美。特别是在
动态网络最短路径问题是网络优化的重要内容,传统的求解算法如Dijkstra算法、A*算法无法求解动态网络最短路径问题,而智能算法如遗传算法等迭代次数高、效率低下,为了更好的
通过分析当前国内外动漫产业的发展情况,发现动漫产业在国际市场上是备受关注的,并且是当今时代市场前景最广阔的产业之一。如何在新一轮的知识经济浪潮中,发展有中国特色的
网格是当前高性能计算方面研究的一个热点问题,被称为下一代计算机网络的基础。网格的目的是利用互联网把分散在不同地理位置的电脑组织成一台虚拟的超级计算机,实现计算资源
随着全球网络信息化的飞速发展,保障电子商务和电子政务系统安全的PKI/CA系统的数量也在不断增加,随之产生了许多相互独立的PKI/CA系统孤岛。从属于不同CA的用户为了验证相互之
带性能约束复杂布局问题,如印刷电路板(PCB)和航天器舱的布局方案设计及工厂机床设备布置问题等,属于NP-Complete问题,求解困难。在求解这些问题时,除了要求满足待布物间不干
表格处理软件是报表软件系统的不可缺少的重要组成部分,它控制各种格式报表的产生、展示与输出。表格处理软件的研究开发对于提高报表设计过程的可视性、易用性,提高报表设计