资源描述:
《无线传感器网络环境下时-空查询处理方法new》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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.∗无线传感器网络环境下时-空查询处理方法+郭龙江,李建中,李贵林(哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨
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摘要:在无线传感器网络环境中,观察者感兴趣的是由传感器网络监测得到的与时间-空间相关的
8、事件,而不是传感器本身或者大量无关的观察数据.观察者会经常提出与事件相关的时-空查询,例如:“网络覆盖的某地理区域R中10:00~11:00发生了哪些事件?”.由于每个传感器节点只有有限的能量,因此,研究能量有效性的时-空查询处理算法成为一个重要的研究课题.给出了一种以数据为中心的时-空查询处理算法.针对3种不同的存储策略:以数据