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 条
  • [1] Optimization of Top-k Query in Sensor Networks with Limited Memory
    Zhao, Ming
    Pan, Qunhua
    Li, Minglu
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2658 - +
  • [2] An Efficient Data Storage Scheme for Top-k Query in Wireless Sensor Networks
    Liao, Wen-Hwa
    Huang, Chong-Hao
    2012 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (NOMS), 2012, : 554 - 557
  • [3] Top-k query optimization over data services
    Malki, Abdelhamid
    Benslimane, Sidi-Mohamed
    Malki, Mimoun
    Barhamgi, Mahmoud
    Benslimane, Djamal
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 113 (113): : 1 - 12
  • [4] Probabilistic Top-k Query Processing in Distributed Sensor Networks
    Ye, Mao
    Liu, Xingjie
    Lee, Wang-Chien
    Lee, Dik Lun
    26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 585 - 588
  • [5] Secure Top-k Query Scheme in Wireless Sensor Networks
    Xiao, Yunpeng
    Zhang, Yaru
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 516 - 519
  • [6] Top-k Query Result Completeness Verification in Sensor Networks
    Yu, Chia-Mu
    Ni, Guo-Kai
    Chen, Ing-Yi
    Gelenbe, Erol
    Kuo, Sy-Yen
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (IEEE ICC), 2013, : 1026 - 1030
  • [7] Semi-supervised Top-k Query in Wireless Sensor Networks
    Shen, Hailan
    Li, Deng
    Xu, Pengfei
    Chen, Zailiang
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 487 - 492
  • [8] An efficient top-k query processing framework in mobile sensor networks
    Yang, Heejung
    Chung, Chin-Wan
    Kim, Myoung Ho
    DATA & KNOWLEDGE ENGINEERING, 2016, 102 : 78 - 95
  • [9] Secure Top-k Query Processing in Unattended Tiered Sensor Networks
    Zhang, Rui
    Shi, Jing
    Zhang, Yanchao
    Huang, Xiaoxia
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2014, 63 (09) : 4681 - 4693
  • [10] Verifiable Top-k Query Processing in Tiered Mobile Sensor Networks
    Liu, Fangju
    Ma, Xingpo
    Liang, Junbin
    Lin, Mugang
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
12345