无线传感器网络中能量高效的Top-k监测算法.pdfVIP

比r 计算 机研究与发展 DOI：10．7544／issnl000—1239．2014 JournalofComputerResearchandDevelopment 51(11)：236l一2373，2014 无线传感器网络中能量高效的Top—k监测算法 冉 李建中 (哈尔滨工业大学计算机科学与技术学院 哈尔滨 l50001) (biranhit@gmail．corn) EnergyEfficientTop。kMonitoringAlgorithm inW irelessSensorNetworks BiRanandLiJianzhong (SchoolofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001) Abstract Dueto the battery energy exhausted，sensornodebecomesinvalid and getsoutofuse， henceresearchingon energyefficiencyqueryprocessingalgorithmsplaysasignificantrolein thearea ofsensornetworks．TheresultsreturnedbytheTop—kqueriesprovide是largest(orsmallest)sensed valuesand their locations，which arevery usefulfor detecting abnormaleventshappened in the monitoredregion．Existingalgorithmsfocusonreturningeitherexactresultsorapproximateresults， whichbringsabouthighercommunicationconsumption．Toovercometheshortcomingsoftheexisting Top一志queriesandimErovetheenergyefficiency。filterbasedTop—kmonitoringalgorithm isproposed in thispaper，which aims atm inim izing theexpectation ofcommunication overhead．Firstly，the robustnessoffiltersguaranteeingthecorrectnessandhighenergyefficiencyisproposed，andthenthe communication overhead modelispresented．Based on theessence ofexpectation and sensed data correlation，the probability of filter failure is derived． Finally，mln‘lm‘lz‘tn‘g the expectation of communicationoverheadasanoptimizationobjective，optimalfilterthreshold isprovedandfilter basedTop一是monitoringalgorithm (FTM )isproposed．Realdatasetbasedexperimentsarecarriedout toevaluatetheefficiency and effectivenessoftheproposedalgorithm．Thetheoreticalanalysisand performanceevaluationdemonstratetheaccuracyandenergyefficiencyoftheproposedalgorithm． Keywords wirelesssensornetworks (W SNs)；minimizingcommunicationenergy；Top一是monitoring algorithm ；filter；thres