| 查询驱动模式下两层传感器网络Top-k查询汇聚算法研究 |
| |
| 引用本文： | 梁俊斌,马行坡,奎晓燕.查询驱动模式下两层传感器网络Top-k查询汇聚算法研究[J].电子学报,2014,42(10):2075-2080. |
| |
| 作者姓名： | 梁俊斌 马行坡 奎晓燕 |
| |
| 作者单位： | 1. 广西大学计算机与电子信息学院, 广西南宁 530004;
2. 信阳师范学院计算机与信息技术学院, 河南信阳 464000;
3. 中南大学信息科学与工程学院, 湖南长沙 410083 |
| |
| 基金项目： | 国家自然科学基金(No ．61103245)；广西自然科学基金 |
| |
| 摘 要： | 在两层传感器网络中,查询驱动模式是将查询请求在下层传感器网络层进行分布式处理的一种查询处理模式.在传感器节点产生数据的频率较高而用户发出查询请求的频率较低的情况下,查询驱动模式能够大大减少数据传输量,降低节点的能量消耗.在这种模式下,如何有效支持局部区域性Top-k查询是一个很有挑战性的问题.针对这一问题,本文首先构造了一种新的数据汇聚树(DAT),接着在DAT的基础上提出了一种支持区域性Top-k查询的数据汇聚方案.理论分析和仿真实验表明,与已有算法相比,本文提出的方案更加高效.
|
| 关 键 词： | 查询驱动 数据汇聚 Top-k 两层无线传感器网络 |
| 收稿时间： | 2013-10-23 |
Research on Data Aggregation Algorithms for Top-k Queries in Query-Driven-Based Two-Tiered Sensor Networks |
| |
| LIANG Jun-bin,MA Xing-po,KUI Xiao-yan.Research on Data Aggregation Algorithms for Top-k Queries in Query-Driven-Based Two-Tiered Sensor Networks[J].Acta Electronica Sinica,2014,42(10):2075-2080. |
| |
| Authors: | LIANG Jun-bin MA Xing-po KUI Xiao-yan |
| |
| Affiliation: | 1. School of Computer and Electronic Information, Guangxi University, Nanning, Guangxi 530004, China;
2. School of Computer and Information Technology, Xinyang Normal University, Xinyang, Henan 464000, China;
3. School of Information Science and Engineering, Central South University, Changsha, Hunan 410083, China |
| |
| Abstract: | In two-tiered wireless sensor networks, a query-driven mode means that queries are processed in a distributed way at the sensor network level of the tiered architecture.When the data generating rates of the sensor nodes are high and the query frequencies are low, using query-driven mode can deeply shrink the amount of data flow and decrease the energy consumption of the sensor nodes.Under such mode, how to support region-based Top-k queries efficiently is a challenging problem.To solve this problem, firstly, a novel data aggregation tree named DAT is constructed.Then, a novel data aggregation scheme for region-based Top-k queries is proposed based on DAT.Theory analysis and simulation results show that, compared with existing schemes, our proposed scheme performs much better in efficiency. |
| |
| Keywords: | query driven data aggregation Top-k two-tiered sensor networks |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
