Towards energy-efficient skyline monitoring in wireless sensor networks

  • Authors:

  • Hekang Chen;Shuigeng Zhou;Jihong Guan

  • Affiliations:

  • Dept. of Computer Sci. and Eng., Fudan University, Shanghai, China;Dept. of Computer Sci. and Eng., Fudan University, Shanghai, China and Shanghai Key Lab of Intelligent Information Processing, Shanghai, China;Dept. of Computer Sci. and Tech., Tongji University, Shanghai, China

  • Venue:
  • EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Skyline computation is a hot topic in database community due to its promising application in multi-criteria decision making. In sensor network application scenarios, skyline is still useful and important in environment monitoring, industry control, etc. To support energy-efficient skyline monitoring in sensor networks, this paper first presents a naïve approach as baseline, and then proposes an advanced approach that employs hierarchical thresholds at the nodes. The threshold-based approach focuses on minimizing the transmission traffic in the network to save the energy consumption. Finally, we conduct extensive experiments to evaluate the proposed approaches on simulated data sets, and compare the threshold-based approach with the naïve approach. Experimental results show that the proposed threshold-based approach outperforms the naïve approach substantially in energy saving.