Optimization of accurate top-k query in sensor networks with cached data

被引：0
|
作者：
Pan, Qunhua [1 ]
Li, Minglu [1 ]
Wu, Min-You [1 ]
Shu, Wei [2 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China
[2] Univ New Mexico, Dept Elect & Comp Engn, Albuquerque, NM 87131 USA
来源：
2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9 | 2007年
关键词：
sensor networks; query processing; top k; cached data;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
It is crucial to design algorithms for energy-efficient query processing for a sensor network since sensor nodes are battery-powered, and thus their lifetimes are limited. We propose a history-based approach to optimizing query processing. We apply the approach to the top-k query problem and design new algorithms. Energy consumption can be reduced by pruning unnecessary sub-queries or guiding the query to right directions. Simulation results show that energy cost can be significantly reduced. This approach can be generalized for other query problems.
引用
收藏
页码：4236 / +
页数：2
相关论文
共 50 条
  • [41] Data-Aware Top-k Monitoring in Wireless Sensor Networks
    Yeo, Myungho
    Seong, Dongook
    Yoo, Jaesoo
    RWS: 2009 IEEE RADIO AND WIRELESS SYMPOSIUM, 2009, : 95 - 98
  • [42] Top-k monitoring in wireless sensor networks
    Wu, Minji
    Xu, Jianliang
    Tang, Xueyan
    Lee, Wang-Chien
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (07) : 962 - 976
  • [43] Approximate top-k queries in sensor networks
    Patt-Shamir, Boaz
    Shafrir, Allon
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2006, 4056 : 319 - +
  • [44] Privacy and Integrity Preserving Top-k Query Processing for Two-Tiered Sensor Networks
    Li, Rui
    Liu, Alex X.
    Xiao, Sheng
    Xu, Hongyue
    Bruhadeshwar, Bezawada
    Wang, Ann L.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (04) : 2334 - 2346
  • [45] Content-Based Wake-Up for Top-k Query in Wireless Sensor Networks
    Shiraishi, Junya
    Yomo, Hiroyuki
    Huang, Kaibin
    Stefanovic, Cedomir
    Popovski, Petar
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2021, 5 (01): : 362 - 377
  • [46] Adaptive Top-k Query Processing in Intermittently Connected Networks
    Deng Bo
    Zhang Hui
    Ding Kun
    Jiang Guoquan
    FGCN: PROCEEDINGS OF THE 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING, VOLS 1 AND 2, 2008, : 48 - 51
  • [47] TOP-k query calculation in peer-to-peer networks
    Zhang, Q
    Sun, Y
    Zhang, X
    Wen, XZ
    Liu, Z
    ADVANCES IN COMPUTER SCIENCE - ASIAN 2005, PROCEEDINGS: DATA MANAGEMENT ON THE WEB, 2005, 3818 : 127 - 135
  • [48] SET: Secure and Efficient Top-k Query in Two-Tiered Wireless Sensor Networks
    Zhang, Xiaoying
    Peng, Hui
    Dong, Lei
    Chen, Hong
    Sun, Hui
    WEB AND BIG DATA, APWEB-WAIM 2017, PT I, 2017, 10366 : 495 - 510
  • [49] A Top-k Query Algorithm for Big Data Based on MapReduce
    Lin, Xueyan
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 982 - 985
  • [50] Crowdsourcing for Top-K Query Processing over Uncertain Data
    Ciceri, Eleonora
    Fraternali, Piero
    Martinenghi, Davide
    Tagliasacchi, Marco
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (01) : 41 - 53
12345