Research on data aggregation algorithms for top-k queries in query-driven-based two-tiered sensor networks

被引：0

作者：

Liang, Jun-Bin ^{[1
]}

Ma, Xing-Po ^{[2
]}

Kui, Xiao-Yan ^{[3
]}

机构：

[1] School of Computer and Electronic Information, Guangxi University, Nanning, 530004, Guangxi

[2] School of Computer and Information Technology, Xinyang Normal University, Xinyang, 464000, Henan

[3] School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2014年 / 42卷 / 10期

关键词：

Data aggregation; Query driven; Top-k; Two-tiered sensor networks;

D O I：

10.3969/j.issn.0372-2112.2014.10.032

中图分类号：

学科分类号：

摘要：

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. ©, 2014, Tien Tzu Hsueh Pao/Acta Electronica Sinica. All right reserved.

引用

页码：2075 / 2080

页数：5

共 24 条

[1]

Zhang R., Shi J., Liu Y.Z., Et al., Verifiable fine-grained Top-k queries in tiered sensor network, Proc of IEEE INFOCOM, pp. 1-9, (2010)

[2]

Liang W.F., Chen B.C., Yu J.X., Top-k query evaluation in sensor networks under query response time constraint, Information Sciences, 181, 4, pp. 869-882, (2011)

[3]

Pan Q.H., Li M.L., Wu M.Y., Shu W., Optimization of accurate Top-k query in sensor networks with cached data, Proc of IEEE WCNC, pp. 4233-4238, (2007)

[4]

Chen F., Liu A., Safe Q: Secure and efficient query processing in sensor networks, Proc of IEEE INFOCOM, pp. 2642-2650, (2010)

[5]

Madden S., Franklin M., Hellerstein J., Hong W., The design of an acquisitional query processor for sensor networks, Proc of SIGMOD, pp. 491-502, (2003)

[6]

Ye Z., Abouzeid A.A., Ai J., Optimal policies for distributed data aggregation in wireless sensor networks, Proc of IEEE INFOCOM, pp. 1676-1684, (2007)

[7]

Gao J., Guibas L., Milosavljevic N., Hershberger J., Sparse data aggregation in sensor networks, Proc of IPSN, pp. 430-439, (2007)

[8]

Jung W.S., Lim K.W., Ko Y.B., Park S.J., A hybrid approach for clustering-based data aggregation in wireless sensor networks, Proc of ICDS, pp. 112-117, (2009)

[9]

Barton R.J., Zheng R., Order-optimal data aggregation in wireless sensor networks using cooperative time-reversal communication, Proc of CISS, pp. 1050-1055, (2006)

[10]

Liang J.-B., Wang J.-X., Chen J.-E., On the construction of a delay-constrained maximum lifetime tree in wireless sensor networks, Acta Electronica Sinica, 38, 2, pp. 345-351, (2010)

← 1 2 3 →