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 条
  • [21] Securing top-k query processing in two-tiered sensor networks
    Kui, Xiaoyan
    Feng, Jiannan
    Zhou, Xinran
    Du, Huakun
    Deng, Xia
    Zhong, Ping
    Ma, Xingpo
    CONNECTION SCIENCE, 2021, 33 (01) : 62 - 80
  • [22] Secure and Verifiable Top-k Query in Two-Tiered Sensor Networks
    Zhou, Ting
    Lin, Yaping
    Zhang, Wei
    Xiao, Sheng
    Li, Jinguo
    SECURITY AND PRIVACY IN COMMUNICATION NETWORKS, SECURECOMM 2013, 2013, 127 : 19 - 34
  • [23] Energy-efficient and balanced top-k query techniques in sensor networks
    Zheng, J.-P. (zhjcs@nuaa.edu.cn), 1600, Science Press (36):
  • [24] Efficient and Fast Distributed Top-k Query Protocol in Wireless Sensor Networks
    Tang, Shao-Jie
    Mao, Xufei
    Li, Xiang-Yang
    2011 19TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2011,
  • [25] Continuous Multi-dimensional Top-k Query Processing in Sensor Networks
    Jiang, Hongbo
    Cheng, Jie
    Wang, Dan
    Wang, Chonggang
    Tan, Guang
    2011 PROCEEDINGS IEEE INFOCOM, 2011, : 793 - 801
  • [26] Dp2T: Preserving Data Privacy for Top-k Query in Wireless Sensor Networks
    Peng, Hui
    Liu, Beishui
    Liu, Jie
    Li, Dan
    Yun, Lei
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 885 - 888
  • [27] Algebraic query optimization for distributed top-k queries
    Neumann, Thomas
    Michel, Sebastian
    COMPUTER SCIENCE-RESEARCH AND DEVELOPMENT, 2007, 21 (3-4): : 197 - 211
  • [28] Top-k query processing for replicated data in mobile peer to peer networks
    Sasaki, Yuya
    Hara, Takahiro
    Nishio, Shojiro
    JOURNAL OF SYSTEMS AND SOFTWARE, 2014, 92 : 45 - 58
  • [29] Energy-efficient top-k query evaluation and maintenance in wireless sensor networks
    Chen, Baichen
    Liang, Weifa
    Yu, Jeffrey Xu
    WIRELESS NETWORKS, 2014, 20 (04) : 591 - 610
  • [30] Energy-efficient top-k query evaluation and maintenance in wireless sensor networks
    Baichen Chen
    Weifa Liang
    Jeffrey Xu Yu
    Wireless Networks, 2014, 20 : 591 - 610
12345