传感器网络中一种支持多分辨率区域查询的数据存储方法.pdf

《传感器网络中一种支持多分辨率区域查询的数据存储方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机研究与发展ISSN1000—1239／CN11-I1

2、PJournalofComputerResearchandDevelopment49(3)：589-597，2O12传感器网络中一种支持多分辨率区域查询的数据存储方法宁钊石胜飞李建中王朝坤(哈尔滨工业大学计算机科学与技术学院哈尔滨150001)。(清华大学软件学院北京100084)(ningzhao．hit@gmail．com)Multi—resolutionDataStorageMethodforRegionQueryinSensorNetworksNingZhao，ShiShengfei，LiJianzhong，an

3、dWangChaokun(SchoolofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001)。(SchoolofSoftware，TsinghuaUniversity，Beijing100O84)AbstractUnderthebackgroundofwirelesssensornetwork，becauselargecommunicationenergycostaccountsforasubstantialproportioninthetotalenergycostinnodes，andu

4、sersmayproposesomequeryrequirementswithdifferentresolutionsfromcoarsetofine，it’Snecessarytoestablishmulti—resolutiondatastoragemechanisminsensornetwork．Aimingatmulti—resolutiondatastorageprobleminwirelesssensornetwork，firstlyamulti—resolutiondatacompressionandstoragestrategycalledMDCSispropos

5、edcautiously，whichinstructsnodesinthewirelesssensornetworktoproduceapproximationswithmulti—resolutions．Thennodesstoreapproximationshierarchicallyinthenetworkwhicharedealtasfollows．Inlow—levelsensornodes，sensordataarerankedandapproximatedusingspatialcorrelationsinsideregionunit；inhigh—levelnod

6、es，sensordataaredealtbyapproximationandclusteringtechnologiesusingspatialcorrelationsbetweenadjacentregionunits．Theseoperationsproduceapproximationresultswithresolutionsfromcoarsetofine．Secondly，aregionqueryprocessingmethodbasedonMDCSisproposed，whichcanbeusedtodoregionqueryprocessingoperation

7、saccordingtotheresolutionthresholdgivenbytheuser，andthenresultswouldbesentbacktotheuser．Simulationexperimentshowsthatmulti—resolutionregionqueryoperationscanbeefficientlysupportedandsignificantbenefitscanbeachievedwiththisregionqueryprocessingmethodbasedonMDCS．Keywordssensornetwork；multi—reso

8、lution；datastorage；datacompression；regionquery摘要在传感器网络中，考虑到节点的通信开销在节点总能量开销中的比重大，以及用户由粗到细分辨率的不同查询需求，有必要在传感器网络中建立支持多分辨率的数据存储机制．首先提出了一种支持多分辨率的数据压缩存储策略MDCS，节点基于MDCS在网内产生多分辨率的近似结果；其次，给出了一种基于MDCS的区域查询处理方法，根据用户给定的分辨率阈值去网内作区域查询处理，并将结果返回给用户．模拟实验表明，基于M