无线传感器网络查询优化策略研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:SHAWSHAW11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络相关技术的稳步发展与成熟使其成为物联网信息获取手段中最基础的技术。部署无线传感器网络的目的在于获取被监测区域中感知对象的相关指标数据,是典型的以数据为中心的应用。作为应用核心的数据收集任务通常以用户下达的各种查询指令为起始,完整的查询过程可划分为指令传播和数据回传阶段。由于传感器网络中的节点在如计算能力、存储容量、通信距离、能量资源等各方面存在诸多限制,因此如何使节点在整个查询过程中能够高效运作、延长网络生命期即成为无线传感器网络相关研究的核心关键。本文将无线传感器网络的查询优化策略作为研究对象,以降低能量消耗、提高查询效率为目标,分别从存储和查询两个方面提出了相应的思路,主要研究内容如下:无线传感器网络的查询处理细节与其所采用的存储策略密不可分。现阶段关于存储方面的研究大多集中于存储策略,即传感器节点在收集到感知数据后将数据存储在网络中的具体位置,通过平衡查询指令传播与感知数据回传的消耗来提高查询过程中的能效。不同于现有研究,本文从感知数据的存储结构角度出发,考虑无线传感器网络的分布式特性,提出了基于RCFile的查询处理机制。RCFile是基于MapReduce框架数据仓库平台中的高效存储结构,同时具有行存储和列存储的优势。RCFile首先将数据水平划分为行组,保证行组中的各条记录能够被完整地保存在同一 HDFS块中,降低元组重构的消耗;之后对行组内部的记录逐列分解存储,使得数据能够在各种压缩策略下达到较高的压缩比并在查询时无需读取不相关的列。无线传感器网络中的节点在计算和通信方面的能耗存在巨大差异,意味着适当的压缩处理以减少后续传输的数据量能够有效提高能效;同时,作为多用户多查询任务的典型应用,查询处理的效率也至关重要。实验结果表明,RCFile存储格式在这两方面相对于传统的行存储格式均具有优势,适合作为无线传感器网络中感知数据的存储结构。无线传感器网络中的节点分布密集导致邻近节点之间的数据相似性较高,这一特性被称为空间相关。在查询过程中,若无差别地调动全部节点,则获取的结果数据必然存在冗余。本文利用感知数据的空间相关性,提出了基于双重聚类的分簇查询算法。在算法的第一阶段以全部节点的感知数据为输入,采用ISODATA算法将网络划分为各个由数据相似的节点组成的类簇。ISODATA算法是基于划分的聚类方法,以距离度量为相似度评价标准的特点使得各个类簇中的节点在感知数据表现上相对紧凑;算法的第二阶段采用基于密度的聚类算法DBSCAN根据节点的位置信息对第一阶段的结果类簇进行进一步的划分,处理之后得到各个类簇,其中的节点不仅在数据上表现近似,在空间分布上也趋于连续;算法的第三阶段以误差最小为标准在各个类蔟中选择代表性节点以响应查询,极大地降低了查询过程中的消耗。通过实验仿真验证,本文算法在聚类效果、误差精度及能量消耗方面相较于对比算法均具有一定优势。
其他文献
移动Agent技术的诞生,带来了电子商务领域研究的革命,使智能电子商务成为未来电子商务模式的发展方向。然而,由于移动Agent的移动性和智能性等特点具有两面性,它给电子商务研
在国际一体化大背景下,行业内及行业间的事务往来空前频繁,信息交流频率呈爆炸式增长。信息源由以往的单一环境、较小数据量、静态存储方式向分布式环境、流数据形式、动态处
随着信息科学技术的发展,尤其是伴随着Internet的发展,数据呈爆炸式增长,分布式虚拟现实系统需要承载的数据正在呈现指数级的增长。通过分析近几年在多领域得到广泛应用的数
当前人脸识别作为一种有效的生物特征识别技术得到了广大科研工作者的关注,同时也在人们的生活中得到了广泛的应用,大量有效的检测算法被提出,如基于人脸五官位置的几何特征
图像三维建模是图像处理的一个研究热点。医学图像三维建模在诊断医学、放射治疗、手术规划、美容整形以及解剖教学等方面都有十分重要的应用。在基于二维医学图像序列的三维
随着存储技术的不断提高和计算机计算能力的飞速发展,存储系统逐渐向大规模、高并发的方向发展,对存储系统的存储安全也提出了新的要求。传统的对存储系统的安全措施已不足以
红光高清NVD(Next-generation Versatile Disc)是一种国内多家单位自主合作研发的高清视盘机,它的性能指标达到国际上同类产品的先进水平,但在制造成本上具有很大的产业化优
阿根廷滑柔鱼为大洋性浅海鱼种,分布在22°S-54°S的西南大西洋大陆架和陆坡,其中以35°S-52°S资源尤为丰富,它是目前世界头足类中最为重要的资源之一。开展阿根廷滑柔鱼资源评
学位
作为保证软件质量的重要技术手段,软件测试是软件开发过程中不可缺少的环节。作为软件测试的核心,测试用例自动生成对于提高测试效率和质量具有重要的意义。随着软件技术的迅
随着信息技术的发展和数字产品的普及,嵌入式系统已经成为当今计算机技术研究与应用的一大热点。NAND Flash存储器作为一类非易失性存储器,具有功耗低、读写快、容量大、成本