基于谓词的无线传感器网络查询优化算法.pdfVIP

124 传感器与微系统(TransducerandMicrosystemTechnologies) 2010年 第 29卷 第 12期 基于谓词的无线传感器网络查询优化算法 张 杨 ，肖德琴 ，肖克辉，冯健昭 (华南农业大学 信息学院，广东 广州 510642) 摘 要：无线传感器网络(WSNs)是一种能量受限的网络 ，WSNs采样查询执行中首先要考虑到如何节省 能量的问题。针对查询参数复杂、参量变化细微的传感器网络应用背景，提出了一种基于谓词的WSNs查 询优化 (PQOA—WSNs)算法。从用户输入的谓词查询表达式着手，把查询表达式转换为等价的析取范式， 再根据概率学的原理对采样谓词作最优排序，以减少整个查询上传的数据量，从而延长传感器网络生命 期。PQOA—WSNs包括了词法与语法分析、表达式转换 、概率算法3个子算法模块。对PQOA．WSNs仿真 测试显示：采样谓词越多，本算法的优化率也越明显，在 2，3，4，5，7个查询谓词的条件下，测试优化率分别 为48％，65％，74％，78％和85％左右。 关键词：无线传感器网络；查询优化；采样；谓词 中图分类号：TP393 文献标识码 ：A 文章编号：1000-9787(2010)12-0124-04 A queryand optimization algorithm basedon the predicateforwirelesssensornetworks ZHANG Yang，XIAO De—qjn，XIAO Ke—hui，FENGJian-zhao (CollegeofInformatics，SouthChinaAgriculturalUniversity，Guangzhou510642，China) Abstract：Wirelesssensornetworks(WSNs)isakindofenergy—constrainednetworks．Anysearchalgorithm basedonwirelesssensornetworksmustbetaken intoaccounttheissueofhow tosaveenergy．Becauseofthe characteristicsofmany parameters and smallchange in parameters，a predicate—based query optimization algorithms(PQOA—WSNs)hasbeendesigned．Startingfromtheuser’Spredicatequeryexpression，thequerytype isconvertedtoequivalentdisjunctiveparadigm，andthenqueryoptimizationalgorithmmakesthebestsortorderin ordertoreducetheamountofdataand extendthesensornetworklifetimeaccordingtostudiesbased on the principleofprobability．Inthispaper，PQOA—WSNsalgorithm includesthelexicalandgrammaticalanalysis，the conversionformulasand the probability ofalgorithm modules．Simulation tests show thatthe moresampling parameters，thatis，themoresamplingpredicate，themoreobviousoptimizationalgorithm is．Incaseof2，3，4，5，7 predicatesinthequery conditions，optimiz