基于无线传感器网络的联机分析处理技术的研究

《基于无线传感器网络的联机分析处理技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文基于无线传感器网络的联机分析处理技术的研究王立凯哈尔滨工业大学2007年7月国内图书分类号：TP393.02国际图书分类号：004.7工学硕士学位论文基于无线传感器网络的联机分析处理技术的研究硕士研究生：王立凯导师：高宏教授申请学位：工学硕士学科、专业：计算机科学与技术专业所在单位：计算机科学与技术学院答辩日期：2007年7月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP393.02U.D.C.:004.7DissertationfortheMasterDegreeinEngineeringRESEARCHINON-LINETRANSAC

2、TIONPROCESSINGINWIRELESSSENSORNETWORKSCandidate:Supervisor:AcademicDegreeAppliedfor:Specialty:Affiliation:DateofDefence:Degree-Conferring-Institution:WangLikaiProf.GaoHongMasterofEngineeringComputerScienceandTechnologySchoolofComputerScienceandTechnologyJuly,2007HarbinInstituteofTechnology

3、哈尔滨工业大学工学硕士学位论文摘要随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟，具有感知能力、计算能力和通信能力的微型传感器开始在世界范围内出现。由这些微型传感器构成的无线传感器网可以通过组成网络实时地监测并获取环境的信息，因而引起了人们的极大关注。无线传感器网络的应用研究也逐渐成为学术界和工业界关注的焦点。本文主要研究在无线处感器网络上实现联机分析的关键技术。首先，根据传感器数据时间和空间属性具有相关性的特点，定义了基于无线传感器网络的联机分析操作，给出了上滚和下钻的语句。其次，在无线传感器网路中，整个无线传感器网络需要被组织成一个合理的索引结构以便联机分

4、析处理的实现，索引结构的好坏直接影响到联机分析的效率和整个网络能量的消耗情况，因此设计了三类四种适合于无线传感器网络的索引结构，分别为时间索引、空间索引和时空索引，其中时间索引和空间索引各一种，时空索引两种，并对每一种索引结构分别给出了建立索引的算法和更新索引的算法。由于支持联机分析需要存储大量的感知数据和聚集数据，本文还设计了适用于无线传感器网络的数据存储方法和存储结构，给出一种无线传感器网络适用的压缩方法，分析证明该压缩算法具有很好的性能，可以压缩到原来的18.7%。此外，给出了联机分析操作的处理方法，即区域查询的处理方法和上滚及下钻操作的处理方法。实验分析证明了这三类索

5、引结构和联机分析操作的处理方法非常适合应用于无线传感器网络中。实验证明应用这三类索引结构作联机分析大约为应用DIFS索引结构消耗能量的1/7。关键词无线传感器网络；联机分析；时空索引结构；数据压缩-I-哈尔滨工业大学工学硕士学位论文AbstractWithrapiddevelopmentandincreasinglymaturingofcommunicationstechnology,embeddedcomputingtechnologyandsensortechnology,themicro-sensorwithperceptualabilities,computingp

6、owerandcommunicationscapabilitybeginsemergingintheworld.Thesemicro-sensorwirelesssensornetworkshasbecomeamatterofgreatconcernforsuchsensorscanbeformedthroughreal-timenetworkmonitoringandaccesstoenvironmentalinformation..Basedonrelatedcharacteristicsoftimeandspacepropertiesinsensordata,thisp

7、aperdefinesanalysisoperationsofon-linewirelesssensornetworksandtherollingandthenextdrillingstatements.Inthispaper,keytechnologiesofthewirelesssensornetworkstoachieveon-linearemainlyresearched.Inwirelesssensornetwork,theentirewirelesssensornetworksneedtob