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.
This work was supported by National Natural Science Foundation under grants 60373019, 60573183 and 90612007, and the Shuguang Scholar Program of Shanghai Municipal Education Committee.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: a survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proc. of SIGMOD, pp. 491–502 (2003)
Yao, Y., Gehrke, J.: Query processing in sensor networks. In: Proc. of CIDR (2003)
Abadi, D.J., Madden, S., Lindner, W.: Reed: Robust, efficient filtering and event detection in sensor networks. In: Proc. of VLDB, pp. 769–780 (2005)
Branch, J.W., Szymanski, B.K., Giannella, C., Wolff, R., Kargupta, H.: In-network outlier detection in wireless sensor networks. In: Proc. of ICDCS (2006)
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of ICDE, pp. 421–430 (2001)
Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: Bressan, S., Chaudhri, A.B., Lee, M.L., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 275–286. Springer, Heidelberg (2003)
Papadias, D., Tao, Y., Fu, G.: An optimal and progressive algorithm for skyline queries. In: Proc. of SIGMOD, pp. 467–478 (2003)
Balke, W.-T., Guntzer, U., Zheng, J.X.: Efficient distributed skylining for web information systems. In: Proc. of EDBT, pp. 256–273 (2004)
Balke, W.-T., Guntzer, U.: Supporting skyline queries on catagorical data in web information systems. In: Proc. of IMSA (2004)
Hose, K.: Processing skyline queries in p2p systems. In: VLDB 2005 Ph.D Workshop, pp. 36–40 (2005)
Wu, P., Zhang, C., Feng, Y.: Parallelizing skyline queries for scalable distribution. In: Proc. of EDBT, pp. 112–130 (2005)
Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: Efficient skyline computation over sliding windows. In: Proc. of ICDE, pp. 502–513 (2005)
Pottie, W., Kaiser, W.: Wireless integrated network sensors. Communications of the ACM 43(5), 51–58 (2000)
Silberstein, A., Braynard, R., Yang, J.: Constraint chaining: on energy-efficient continuous monitoring in sensor networks. In: Proc. of SIGMOD, pp. 157–168 (2006)
Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Compressing historical information in sensor networks. In: Proc. of SIGMOD, pp. 527–538 (2004)
Guestrin, C., Bodk, P., Thibaux, R., Paskin, M.A., Madden, S.: Distributed regression: an efficient framework for modeling sensor network data. In: Proc. of IPSN, pp. 527–538 (2004)
Liu, Z., Sia, K.C., Cho, J.: Cost-efficient processing of min/max queries over distributed sensors with uncertainty. In: Preneel, B., Tavares, S. (eds.) SAC 2005. LNCS, vol. 3897, pp. 634–641. Springer, Heidelberg (2006)
Silberstein, A., Munagala, K., Yang, J.: Energy-efficient monitoring of extreme values in sensor networks. In: Proc. of SIGMOD, pp. 169–180 (2006)
Crossbow Inc.: MPR-Mote Processor Radio Board User’s Manual
Rappaport, T.S.: Wireless Communications. Principles Practice. Prentice Hall, Englewood Cliffs (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Chen, H., Zhou, S., Guan, J. (2007). Towards Energy-Efficient Skyline Monitoring in Wireless Sensor Networks. In: Langendoen, K., Voigt, T. (eds) Wireless Sensor Networks. EWSN 2007. Lecture Notes in Computer Science, vol 4373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69830-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-69830-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69829-6
Online ISBN: 978-3-540-69830-2
eBook Packages: Computer ScienceComputer Science (R0)