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

• 作者: 冯健昭 张杨 肖克辉 肖德琴
• 来源期刊: 传感器与微系统
• 学科: 工学
• 关键词: 无线传感器网络 查询优化 采样 谓词
• 年，卷（期）: 2010,（12）
• 所属期刊栏目: 计算与测试
• 页码范围: 124-127
• 分类号: TP393
• 字数: 2976字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9787.2010.12.040

摘要

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