无线传感器网络不确定数据PT-Top k查询处理技术

摘要：

在无线传感器网络现实应用中,感知数据普遍存在不确定性.由于不确定数据引入了概率维度,使得不确定数据查询种类更加丰富,同时也给查询处理带来困难.不确定数据Top-k查询是一个典型的不确定数据查询任务.考虑到无线传感器网络查询处理技术对查询响应时间和网络通信消耗的高要求,研究了面向层次聚簇结构的无线传感器网络不确定数据Top-k查询处理技术.通过分析不确定数据特点,基于x-tuple规则元组模型,采用簇内与簇间的两阶段数据查询处理机制,提出了基于Poisson分布的分布式不确定数据PT-Topk查询处理近似算法TPQP.通过实验,从总体通信消耗、与概率阈值p相关分析、与排序数k相关分析以及数据敏感度分析等方面,说明了TPQP算法在通信消耗、查询响应时间上的优越性.

关键词：无线传感器网络、Too-k、层次聚簇、x-tuple规则、分布式PT-Top k查询

所属期刊栏目：41

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

资助基金：国家自然科学基金61272543;国家科技支撑计划项目2013BAB06B04;江苏省自然科学基金BK2012584;中央高校基本业务费资助2013B06914;河海大学淮安研究院开放基金

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

页数：共8页

页码：70-77