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

发布时间：2018-05-03 04:07

本文选题：无线传感器网络 + Top-k　；参考：《计算机科学》2014年12期

【摘要】：在无线传感器网络现实应用中,感知数据普遍存在不确定性。由于不确定数据引入了概率维度,使得不确定数据查询种类更加丰富,同时也给查询处理带来困难。不确定数据Top-k查询是一个典型的不确定数据查询任务。考虑到无线传感器网络查询处理技术对查询响应时间和网络通信消耗的高要求,研究了面向层次聚簇结构的无线传感器网络不确定数据Top-k查询处理技术。通过分析不确定数据特点,基于x-tuple规则元组模型,采用簇内与簇间的两阶段数据查询处理机制,提出了基于Poisson分布的分布式不确定数据PT-Top k查询处理近似算法TPQP。通过实验,从总体通信消耗、与概率阈值p相关分析、与排序数k相关分析以及数据敏感度分析等方面,说明了TPQP算法在通信消耗、查询响应时间上的优越性。
[Abstract]:In the practical application of wireless sensor networks (WSN), there is general uncertainty in perceptual data. Because of the introduction of probabilistic dimension in uncertain data, the types of uncertain data query are more abundant, and it also brings difficulties to query processing. Uncertain data Top-k query is a typical uncertain data query task. Considering the high requirement of query response time and network communication consumption in wireless sensor network query processing technology, a hierarchical cluster-oriented Top-k query processing technique for uncertain data in wireless sensor networks is studied. By analyzing the characteristics of uncertain data, based on the x-tuple regular tuple model and the two-stage data query processing mechanism between clusters, an approximate algorithm of PT-Top k query processing for distributed uncertain data based on Poisson distribution is proposed. Through experiments, the superiority of TPQP algorithm in communication consumption and query response time is illustrated in terms of total communication consumption, correlation analysis with probability threshold p, correlation analysis with sorting number k and data sensitivity analysis.
【作者单位】：河海大学计算机与信息学院;河海大学淮安研究院;
【基金】：国家自然科学基金(61272543) 国家科技支撑计划项目(2013BAB06B04) 江苏省自然科学基金(BK2012584) 中央高校基本业务费资助(2013B06914) 河海大学淮安研究院开放基金资助
【分类号】：TP212.9;TN929.5

【参考文献】