传感网中top-k查询处理优化算法研究

《传感网中top-k查询处理优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学校代码!Q5垒2密级学号201212100003传感网中Top．k查询处理优化算法研究ResearchontheTop-·kQueryProcessingOptimizationAlgorithmsfortheSensorNetworks指导教师姓名、职称金建±型熬撞湖南师范大学学位评定委员会办公室二零一四年五月摘要IIIIIIIIIIIIIIIIIllllIMIIIIIMIY2548186无线传感网是一种以数据为中心的网络，具有自组织、大规模、拓扑动态、应用相关等特点，主要有信息采集、处理和查询等功能

2、，其中信息查询是无线传感器网络研究的重点。根据无线传感器网络的以上特点和功能，诸多学者都提出了相关的算法以及解决方案，其中Top-k查询算法占据着重要的地位。而Top-k查询的有效实现也对信息检索有着至关重要的作用，但是传统网络或数据库Top．k查询并不适用于传感网，必须针对无线传感器网络的特点进行相应的修改或者调整。特别是随着前沿技术的发展(如物联网)，大量的用户直接到物理世界搜索信息，因此Top．k查询处理本身也面临着许多新的挑战。从用户的角度来看，用户可以通过设置不同的优先级来请求相应的信息集。因此，To

3、p．k不但要能够查询多维空间类型的数据，而且也要能够查询符合用户指定条件(偏好函数)的数据。从系统的角度来看，传感器网络通常由微小传感设备收集数据，这些设备通常有严格的能量限制，所以系统效率也是至关重要的。本文提出了一个采用基于层排序的框架来满足以上两方面的需求。框架中我们首先采用擂台算法对节点采集的数据构造非支配集，再通过构建非支配集中数据间的父子关系形成DG图(DominantGraph)。在读入数据时框架会保持一个高效的DG图结构，包括DG图的构建和更新，以确保从DG图中获取的数据是正确的。本文通过实验对

4、比发现，擂台算法相较于快速排序算法和改进的快速排序算法，在构造非支配集时所需要的运行时间优于后面两者，从而有效的减少了对能量的消耗，降低了构造过程时间的消耗，提高了查询处理的效率。最后本文提出了一个简单的Top．k查询算法，实验结果表明在k值较小的情况下，即使数据量增加，该查询算法仍能获得较好的查询效率，降低数据查询过程中能量的消耗。关键字：无线传感-NN络；Top．k查询；DG图；Skyline查询ABSTRACTWirelesssensornetworkisadata-centricnetwork，whic

5、hexhibitmanyfeatures，suchasself-organization，large—scale，topology—dynamicandapplication—related．Holdingthefunctionsofinformationcollection，processingandquery,theinformationqueryisthekeyofthewirelesssensornetwork(WSN)research．Accordingtothesecharacteristicsan

6、dfunctionsofthewirelesssensornetwork，manyscholarsputforwardtherelatedalgorithmsandsolutions，theTop—kqueryalgorithmoccupiestheimportantposition．Efficientimplementationofthetop—kqueriesisthekeyforinformationsearching．Butthetraditionalnetworkordatabase’STop-kqu

7、eryisnotsuitableforsensornetwork，itshouldbecorrespondingmodificationoradjustmentbasedonthecharacteristicsofthewirelesssensornetwork(WSN)．Withthenewfrontiersuchasthecyber-physicalsystems，wherethereCanbealargenumberofuserssearchinginformationdirectlyintothephy

8、sicalworld，manynewchallengesarisefortop-kqueryprocessing．Fromtheperspectiveofclient，theuserCansetdifferentprioritiestorequestdifferentsetofinformation．Therefore，thetop-knotonlyshouldbesearchthed