论文部分内容阅读
无线传感器网络（WSNs）是一种能量受限的网络，WSNs采样查询执行中首先要考虑到如何节省能量的问题。针对查询参数复杂、参量变化细微的传感器网络应用背景，提出了一种基于谓词的WSNs查询优化（PQOA．WSNs）算法。从用户输入的谓词查询表达式着手，把查询表达式转换为等价的析取范式，再根据概率学的原理对采样谓词作最优排序，以减少整个查询上传的数据量，从而延长传感器网络生命期。PQOA．WSNs包括了词法与语法分析、表达式转换、概率算法3个子算法模块。对PQOA．WSNs仿真测试显示：采样谓词越多，本算法的