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

摘要：

无线传感器网络(WSNs)是一种能量受限的网络,WSNs采样查询执行中首先要考虑到如何节省能量的问题.针对查询参数复杂、参量变化细微的传感器网络应用背景,提出了一种基于谓词的WSNs查询优化(PQOA-WSNs)算法.从用户输入的谓词查询表达式着手,把查询表达式转换为等价的析取范式,再根据概率学的原理对采样谓词作最优排序,以减少整个查询上传的数据量,从而延长传感器网络生命期.PQOA-WSNs包括了词法与语法分析、表达式转换、概率算法3个子算法模块.对PQOA-WSNs仿真测试显示:采样谓词越多,本算法的优化率也越明显,在2,3,4,5,7个查询谓词的条件下,测试优化率分别为48%,65%,74%,78%和85%左右.

关键词：无线传感器网络、查询优化、采样、谓词

所属期刊栏目：29

分类号：TP393(计算技术、计算机技术)

资助基金：广东省自然科学基金资助项目9251064201000008;广东省科技计划资助项目2008B021300014

在线出版日期：2011-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：124-127