無線傳感器網(wǎng)絡中Top-K查詢處理方案研究.pdf

1、中南大學碩士學位論文無線傳感器網(wǎng)絡中TopK查詢處理方案研究姓名：吳關仁申請學位級別：碩士專業(yè)：計算機應用技術指導教師：鄭瑾20090501ABSTRACTWiththesustainabledevelopmentinwirelesscommunicationstechnology，microelectronictechnologyandmicrosensortechnologies，wirelesssensornetworks(WSN

2、s)havebecomeaveryhotresearchtopicWSNs，whichhasadynamicandlargescaletopology，iscomposedofalargenumberofsensornodes，anditisselforganizingandapplicationrelatedWSNscanbeusedinmanyapplicationsincludingmilitary，environmentalmo

3、nitoring，healthcare，intelligenttransportationandotherfieldsQueryprocessingisoneofthekeytechnologiesinapplicationlayerofWSNs，energyefficientqueryprocessingtechniquesCanextendthenetworklifetimeandenhancetheuserexperienceQu

4、erydelayandenergyconsumptionaremainaspectsofperformanceevaluationforqueryprocessingTop—Kquery，whichreturnstheearlierkdataitemsofthedatasetproducedbyWSNsundersomerulesofcomparison，isthebasisofmanyquerystylesinWSNs，anditsu

5、rportsmanyapplicationsWiththehelpofquerytree，thethesisproposesanovelfeedbackbasedTop—KqueryprocessingschemewhichisenergyefficientInthecourseofseveralinteractionsbetweenaparentnodeanditschildrennodes，thechildrennodesretur

6、nsomeselectivedataaccordingtothefeedbackinformationreceivedfromparentnodeinorderteducetheamountofdatapacketstobetransmittedSimulationresults，comparisonandanalysisshowthatthisscheme，whichcailmeettherequirementsofsingleand

7、accurateTop—Kquerieswell，isenergyefficientThisthesisalsoproposesaTopKqueryprocessingschemebasedondatadistributiontable，mainlyfortheapplicationofhigh—frequencyTopKquery，whichmustmeetacertaindelayrequirementsTheschemeusesa

8、combinationofPUSHandPULLinresponsetothequeryprocessingInthefirstphase，thesensornodesPUSHthedatadistributioninformationratherthanthedataitselftothebasestation，inthesecondphase，thebasestationpullsthedataselectivelyaccordin