基于分簇的无线传感器网络Top-K数据查询算法.pdfVIP

146 传感器与微系统 (TransducerandMicrosystemTechnologies) 2015年 第34卷 第 l2期 DOI：10．13873／J．1000--9787(2015)12--0146--03 基于分簇的无线传感器网络 Top-K数据查询算法 ， 江 欣，李长庚 (中南大学 物理与电子学院，湖南 长沙 410083) 摘 要：Top—K数据查询是无线传感器网络的一个重要应用 ，如何节省能耗是 Top．K数据查询的一个重 要课题。针对传统的Top—K数据查询是多跳传输，节点过滤窗口更新代价大等缺点，提出一种基于分簇 的无线传感器网络Top—K数据查询算法。通过对节点进行分簇进而减少数据的传输跳数，通过设置过 滤器值对数据过滤，减少冗余数据的传输 ，增加探寻过程 ，保证数据的完整性和可靠性 ，实现降低网络节 点整体通信能耗的目的。仿真结果表明：与传统算法相比，该算法可有效降低 网络的整体能耗，提高能 量有效性。 关键词：分簇；Top．K查询；过滤；无线传感器网络 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2015)12-0146-03 W irelesssensornetworksTop-K dataqueryalgorithm basedonclustering JIANGXin，LIChang—geng (SchoolofPhysicsandElectronics，CentralSouthUniversity，Changsha410083，China) Abstract：Top—Kdataqueryisanimportantapplicationofwirelesssensornetworks(WSNs)，howtosaveenergy consumptionisauimportanttopicofTop—Kdataqueries．AimingatshortcomingsthattraditionalTop—Kdataquery ismulti—hoptransmission，updatepriceofnodesfilteringwindow ishigh，proposeaTop—K dataquery algorithm for WSNsbasedonclustering．Byclusteringnodestoreducehopsofdatatransmission，bysettingfiltervaluesfordata filteringtoreducetransmissionofredundantdata，increasetheprocessofexploringtoensuredataintegrityand reliability，to achieve loweroverallcommunication energy consumption ofnetwork node purposes．Simulation resultsshowthatcomparedwithtraditionalalgorithm，itcanreduceoverallenergyconsumptionofnetwork，increase effectivenessofeneryg． Keywords：clustering；Top-Kquery；filtering；wirelesssensornetworks(WSNs) 0 引 言