Energy-efficient filtering for skyline queries in cluster-based sensor networks

被引:4
|
作者
Yin, Bo [1 ]
Lin, Yaping [1 ]
Yu, Jianping [2 ]
Luo, Qing [1 ]
机构
[1] Hunan Univ, Coll Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China
[2] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
SLIDING WINDOW SKYLINES;
D O I
10.1016/j.compeleceng.2013.03.021
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Filtering is a generic technique for skyline retrieval in sensor networks, for the purpose of reducing the communication cost, the dominant part of energy consumption. The vast majority of existing filtering approaches are suitable for uniform and correlated datasets, whereas in many applications the data distribution is clustered or anti-correlated. The only work considering anti-correlated dataset requires significant energy for filtering construction, and it is hard to be efficiently adapted to clustered databases. In this paper, we propose a new filtering algorithm, which settles the problem by utilizing individual node characteristics and generating personalized filters. Given a fraction k, a personalized filter prunes at least k percent of points on assigned nodes. A novel scheme for data cluster representation and a sampling method are then proposed to reduce the filtering cost and maximize the benefit of filtering. Extensive simulation results show the superiority of our approach over existing techniques. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:350 / 366
页数:17
相关论文
共 50 条
  • [1] A cluster-based energy-efficient scheme for sensor networks
    Zhang, J
    Huang, BX
    Tu, L
    Zhang, F
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 191 - 195
  • [2] An Energy-Efficient Cluster-Based Routing in Wireless Sensor Networks
    Cho, Seongsoo
    Shrestha, Bhanu
    La, Keuk-Hwan
    Hong, Bong-Hwa
    Lee, Jongsup
    COMMUNICATION AND NETWORKING, PT II, 2011, 266 : 57 - +
  • [3] An Energy-Efficient Cluster-Based Routing in Wireless Sensor Networks
    Cho, Seongsoo
    Shrestha, Bhanu
    La, Keuk-Hwan
    Hong, Bonghwa
    Lee, Jongsup
    COMMUNICATION AND NETWORKING, PT I, 2011, 265 : 15 - +
  • [4] Energy-efficient cluster-based service discovery in wireless sensor networks
    Marin-Perianu, Raluca
    Scholten, Hans
    Havinga, Paul
    Hartel, Pieter
    31ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2006, : 931 - +
  • [5] Energy-efficient cluster-based scheme for failure management in sensor networks
    Venkataraman, G.
    Emmanuel, S.
    Thambipillai, S.
    IET COMMUNICATIONS, 2008, 2 (04) : 528 - 537
  • [6] Energy-efficient cluster-based distributed estimation in wireless sensor networks
    Li, Junlin
    AlRegib, Ghassan
    MILCOM 2006, VOLS 1-7, 2006, : 2026 - +
  • [7] CES: Cluster-based Energy-efficient Scheme for Mobile Wireless Sensor Networks
    Lehsaini, Mohamed
    Guyennet, Herve
    Feham, Mohammed
    WIRELESS SENSOR AND ACTOR NETWORKS II, 2008, 264 : 13 - +
  • [8] An energy-efficient data aggregation approach for cluster-based wireless sensor networks
    Syed Rooh Ullah Jan
    Rahim Khan
    Mian Ahmad Jan
    Annals of Telecommunications, 2021, 76 : 321 - 329
  • [9] An Energy-Efficient Cluster-based Data Gathering Protocol for Wireless Sensor Networks
    Chang, Bo
    Zhang, Xinrong
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [10] An energy-efficient data aggregation approach for cluster-based wireless sensor networks
    Jan, Syed Rooh Ullah
    Khan, Rahim
    Jan, Mian Ahmad
    ANNALS OF TELECOMMUNICATIONS, 2021, 76 (5-6) : 321 - 329