管道泄漏监测的传感器网络中数据存取算法实现.pdfVIP

小 型 微 型 计 算 机 系 统 2010年 1月 第 1期 JournalofChineseComputerSystems V01．3l No．1 2010 管道泄漏监测的传感器网络中数据存取算法实现 周 鹏 (塔里木大学 信息工程学院，新疆 阿拉尔 843300) E·mail：zpzqxy@ 163．corn 摘 要：针对管道泄漏和管网突发性的爆管，将 自适应数据存取设计应用于管道流量泄漏监测中，数据存取是指生产者将感知 数据按照策略存放在特定的位置上，消费者将查询请求按照时应策略路由到数据存放位置获得感兴趣的数据．首先依据生产者 和消费者关系建模”一对一”、”多对一”、”多对多”模型来对存取代价进行分析．其次确定数据存放位置的自适应全局最优贪婪 算法ODS和局部最优近似算法NDS以及最优数据传输模式．最后 ODS和NDS通过 自适应调整来减少数据存取能量消耗．实 验表明NDS不仅节省能耗，而且在 70％的情况下达到与ODS相同的效果． 关键 词：传感器网络；数据存取；数据速率；地理位置 中图分类号：TP393 文献标识码：A 文 章 编 号：1000—1220(2010)01-0173-06 Algorithm ImplementationofInformationBrokerageinPipelineLeakM onitoringSensorNet- works ZHOU Peng 《CollegeofInformationEngineering．TarimUnivers 。Alar843300。China) Abstract：Howagainstpipelineleakageandthepipenetworksuddenburstpipetopipelinelekaageflowfortheapplicationobjects-a。 daptiveinformationbrokeragedesign flow used inpipelineleka monitoring．Informationbrokeragein wirelesssensornetworksin· volvesproducersstoringinstoragepositionsalargeamountofdatahtattheyhavecollectedandconsumersretrievinghtatinfomr ation． Firsthtedatastorageproblem isfomr alizedintoaone—to—onemode1．amany—to—onemodel，nadamna y-to-mnaymodelwiht thegoal ofminimizingthetotalenergyconsumption．Secondbasedonhteabovemodels。twoalgorihtmsraepropo sedtodeterminehtestorage po sitionsbasedondaat ratesofproducers．queryratesofconsumers。nadtransmissionschemeofinfomr ationbrokerage．Theoptimal datastorage(ODS)scheme。agreedyalgorithm。produceshteglobaloptimaldaatstoragepositionsnadhtenera—optimaldatastorage (NDS)scheme。na approximatealgorithm。Cna greatlyreducehtecompuattionaloverheadwhileachievinglocaloptimalpositions． BohtODSnadNDSayeabletoadjustthestoragepositionsaadptivelytominimizeenergyconsumption．Simulationresultsshowhtat NDSnotonlyprovidessubstanti~ costbenefiubutalsoperfomr saseffcetivenadefficientasODS inover70％ ofhtetestedcases． Keywords：sensornetworks