无线传感器网络中一种基于窗口的近似连续查询的处理技术.pdfVIP

计算机研究与发展 ISSN1000一1239/CNll一1777/TP JournalofC冶1llputerResea rchand仁地velopment 43(Suppl.):143一147，2006 无线传感器网络中一种基于窗口的近似连续查询的处理技术 周春华 杨晓春 王 斌 王重阳 石 冰 于 戈 (东北大学信息科学与工程学院 沈阳 110004) (”ngxc@mail.neu.edu.cn) AProcessingTechniqueofwindowB·asedAPProximateContinuousQueriesin W ireleSSSenS0rNetW0rkS ZhouChunhua，YangXiaochun，WangBin，WangChongyang，ShiBing，andyuGe School ofl刀formationsieoceandEngineeri馆，NOrtheasternUni*rsity，Shen，n‘gll0004) Abstract TheProcessingProblem ofwindow一basedaPProximatecontinuousqueryinwirelesssensor networksisstudiedinthispaper.Becauseofthespecialtyofwindow一basedapproximatecontinuousquery， itisunnecessarytotransferallsensordatainquerywindowtousers.Usershopetosacrificetheaccuracyof queryresultsforthelifetimeofsensornetworks.Inordertoreduceenergyconsumptionandlengthen lifetimeasmuchaspossible，processingtechniqueofapproximatecontinuouswindow一basedqueryis proposed，calledclique一basedapproximatecontinuouswindow一basedqueryexecution(CACWQE).Sensor nodesofeverycliquearealternatedtobetherepresentativenodestobalanceenergyconsumption.The thre已colormethodisusedtodiscovertheshortestPathsandtochoosetherepresentativenodeofclique amongcliques.ExperimentsverifythefeasibilityandeffectivenessofCACWQE. Keywordswirelesssensornetworks;window一basedquery;querywindow;clique;representativenode 摘 要 研究了无线传感器网络中基于窗口的近似连续查询的处理问题.根据基于窗口的近似连续查 询的特点，传送查询窗口内所有节点的感知数据是不必要的，用户希望用查询结果的精度来换取网络的 生命周期.为了尽可能地减少传感器节点的能量消耗以延长其生命期，提出了基于窗口的近似连续查 询的处理技术— 基于clique划分的方法CACwQE，每个。lique的所有节点轮换做代表，使得传感器节 点能量消耗均衡.采用三色方法寻找查询窗口内clique之间的最短路径，并同时选取。lique中的代表节 点.实验结果证明了CACWQE的合理性和有效性. 关键词 无线传感器网络;基于窗口的查询;查询窗口;簇;代表节点 中图法分类号 TP3ll 传感器网络一般覆盖的感知区域比较广阔，但 分为两种:基于窗口的快照查询和基于窗口的连续 有时用户并不关心整个感知区域的数据，他们感兴 查询.基于窗口的快照查询是对查询窗口在某一给 趣的是感知区域内某一具体地理范围内的数据情