Approximate Skyline Query Processing Algorithm in Wireless Sensor Networks
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Due to the limitation of wireless sensor networks in energy resources and the fact that part of Skyline query results can satisfy the users in many applications, this paper proposes an energy efficient approximate Skyline query processing algorithm to save the energy maximally according to the different requirements of applications. The proposed algorithm can compute an approximate Skyline result set only by making partial sensor nodes transmitting their sensing data back. And it is energy efficient because each sensor node transmits its sensing data back or not only depending on the information of itself, without the comparison with other data. Accordingly, communication cost is greatly reduced and network energy is greatly saved. Extensive experiments in simulation environment indicate that the proposed algorithm can process the approximate Skyline queries in wireless sensor networks energy efficiently according to different requirements of applications.

    Reference
    Related
    Cited by
Get Citation

潘立强,李建中,骆吉洲.无线传感器网络中一种近似Skyline 查询处理算法.软件学报,2010,21(5):1020-1030

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 27,2008
  • Revised:July 07,2009
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063