基于时间／能量模型的无线传感器网查询优化.pdfVIP

第35卷 第 11期 计 算 机 工 程 2009年6月 Vo1．35 No． ComputerEngineering June2009 · 软件技术与数据库 · 文章编号：10oo—3428(2oo9)l1—o049__03 文献标识码。A 中圈分类号tTP392 基于时间／能量模型的无线传感器网查询优化 胡国玲 (华东理工大学信息科学与工程学院，上海 200237) 摘 要：针对无线传感器网在数据查询过程中存在的问题，提出一种基于时间，能量模型的无线传感器网查询优化算法，每个传感器站点通 过评估数据事／务的时限要求和时间／能量消耗，将查询数据直接上传到服务器，并执行压缩、合并、聚集，融合等优化处理。仿真实验结果 表明，该算法是有效的，且能够获得较好的性能。 关健诃：无线传感器网；查询处理；查询优化 QueryOptimizationBasedonTime／EnergyModel inW irelessSensorNetwork HU Guo—ling fSchoolofInformationScience Engineering，EastChinaUniversityofScience＆Technology,Shanghai200237) [Abstract]AimingattheproblemsexistedinprocessofdataqueryinWirelessSensorNetwork(WSN)，anovelqueryoptimizationalgorihtmbased ontime／energymodelisproposed．Eachsensorsitetransmitshtequery datatOserveraccordingtOhteevaluationofhtetimeconstraintsandhte time／energyconsumption．Someoptimizationoperationssuchascompression，merging，nadaggregation／fusionaremade．Simulationexperimental resultsshow thisalgorithm iseffectiveandcangainbetterperfol~nance． [Keywords!WirelessSensorNetwork(WSN)；queryprocessing；queryoptimization l 概述 消耗，提高系统性能。 传感器网络是由一组微型、智能、低功耗传感器以某种 2 无线传感器网的数据模型及查询处理模型 网络协议构成的有线或无线网络 ，其 目的是协作的感知、 2．1 数据及查询语言模量 采集和处理网络覆盖区域中感知对象的信息，并发送给观察 在支持诸如抢险、救灾、作战等实时应用的传感器网络 者。人们通过将传感器随机或有规律地分布在特定环境中， 中，数据的有效性和查询的响应时间是需要考虑的重要因素。 不断地对其温度、湿度、声音、辐射、光的强度、速度、方 一 个用户必须在截止期内得到时间有效的查询结果 ，否则查 向及震动等数据进行实时采集和处理来对环境进行实时观察 询结果将被视为无效。 和监测。 因此，将数据的有效时间作为其固有属性 ，数据被建模 由此可以看出，在无线传感器中的实时数据具有实时性、 为一个五元组(id，a，d，ts，t)，其中， 表示传感器编码；a 分布性、流动性和多元性的特征，数据的正确性及其所具有 表示属性向量 (d-，n，…，n)；d表示 n对应的数据值向量 的价值不仅取决于数