資源描述:
《無(wú)線傳感器網(wǎng)絡(luò)環(huán)境下時(shí)-空查詢(xún)處理方法new》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.17,No.4,April2006,pp.794?805http://www.jos.org.cnDOI:10.1360/jos170794Tel/Fax:+86-10-62562563?2006byJournalofSoftware.Allrightsreserved.?無(wú)線傳感器網(wǎng)絡(luò)環(huán)境下時(shí)-空查詢(xún)處理方法+郭龍江,李建中,李貴林(哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,黑龍江哈爾濱
2、150001)Spatio-TemporalQueryProcessingMethodinWirelessSensorNetworks+GUOLong-Jiang,LIJian-Zhong,LIGui-Lin(SchoolofComputerScienceandTechnology,HarbinInstituteofTechnology,Harbin150001,China)+Correspondingauthor:Phn:+86-451-86415827,E-mail:lijzh@hit.edu.cn,http://
3、db.cs.hit.edu.cnGuoLJ,LiJZ,LiGL.Spatio-Temporalqueryprocessingmethodinwirelesssensornetworks.JournalofSoftware,2006,17(4):794?805.http://www.jos.org.cn/1000-9825/17/794.htmAbstract:Inwirelesssensornetworks,observersareinterestedinspatio-temporalinformationmonito
4、redbysensors.Observersarenotinterestedinsensoritselformassiveirrelevantreadingsfromsensors.Theyoftenissuespatio-temporalqueriessuchas“WhicheventsdidhappeninregionRfrom10:00to12:00?”.Sincebatterysupplyofsensorsislimited,energy-efficientspatio-temporalqueryprocess
5、inginsensornetworkshasbecomeanimportantresearchproblem.Thispaperpresentsaspatio-temporalqueryprocessingalgorithmbasedondata-centricstorage.Theenergyconsumptionofsensorsinthreestoragestrategies,namelyexternalstorage,localstorageanddata-centricstorage,isanalyzedan
6、dcomparedinthispaper.Thepaperalsostudiestheinfluenceoftheprobabilityofaneventoccurring,nodedensity,numberofeventtypes,numberofqueries,temporalwindowsizeandspatialareasizeinspatial-temporalqueryonenergyconsumption.Analyticalandexperimentalresultsshowthatinmostcas
7、esthespatio-temporalqueryprocessingalgorithmproposedinthispapercansavemoreenergythanthosealgorithmsbasedontheexternalstorageandlocalstoragestrategies.Keywords:sensornetwork;spatio-temporalquery;event;data-centricstorage摘要:在無(wú)線傳感器網(wǎng)絡(luò)環(huán)境中,觀察者感興趣的是由傳感器網(wǎng)絡(luò)監(jiān)測(cè)得到的與時(shí)間-空間相關(guān)的
8、事件,而不是傳感器本身或者大量無(wú)關(guān)的觀察數(shù)據(jù).觀察者會(huì)經(jīng)常提出與事件相關(guān)的時(shí)-空查詢(xún),例如:“網(wǎng)絡(luò)覆蓋的某地理區(qū)域R中10:00~11:00發(fā)生了哪些事件?”.由于每個(gè)傳感器節(jié)點(diǎn)只有有限的能量,因此,研究能量有效性的時(shí)-空查詢(xún)處理算法成為一個(gè)重要的研究課題.給出了一種以數(shù)據(jù)為中心的時(shí)-空查詢(xún)處理算法.針對(duì)3種不同的存儲(chǔ)策略:以數(shù)據(jù)