A Continuous Skyline Processing Method Using Competitive Mechanisms in Wireless Sensor Networks

Su Min JANG  Choon Seo PARK  Jae Soo YOO 

Publication
IEICE TRANSACTIONS on Communications  Vol.E95-B  No.3  pp.1003-1006
Publication Date: 2012/03/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword: 
wireless sensor network,  continuous skyline query,  sensor life time,  energy efficiency, 

Full Text: PDF

Summary: 
Skyline queries on sensor networks have attracted much attention from the database research community due to their wide applications related to multi-criteria decision making. The existing methods use filters that are based on the data locality of sensor nodes and routing paths. However, they have two serious problems: i) unnecessary data transmission is still to frequent. ii) the processing cost of a continuous skyline query on high-dimensional data is very high. In this paper, we propose a new method that uses competitive mechanisms for processing continuous skyline queries. The proposed method dramatically reduces the data transmissions of sensors and quickly processes a continuous skyline query on high-dimensional data. An extensive performance study verifies the merits of our new method.