Skip to main content
SpringerLink
Log in

Robust and Efficient Aggregate Query Processing in Wireless Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless sensor networks have been widely used in many applications, such as soil temperature monitoring for plant growth and abnormal event detection of industrial parameters. Among these applications, aggregate queries, such as SUM, COUNT, AVERAGE, MIN and MAX are often used to collect statistical data. Due to the low quality sensing devices or random environmental disturbances, sensor data are often noisy. Hence, the idea of moving average, which computes the average over consecutive aggregate data, is introduced to offset the effect. The high link loss rate, however, makes the result after averaging still inaccurate. To address this issue, we propose a PCM-based data transmission scheme to “make up” the possibly lost data. Specifically, we focus on obtaining robust aggregate results under high link loss rate. In order to reduce the communication traffic that dominates the energy consumption of the sensor network, we also design an intelligent path selection algorithm for our scheme. Our extensive simulation results have shown that this technique outperforms its counterparts under various sensor network conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11

Similar content being viewed by others

References

  1. Cerpa A, Elson J, Estrin D, Girod L, Hamilton M, Zhao J (2001) Habitat monitoring: application driver for wireless communications technology. SIGCOMM Comput Commun Rev 31(2 Suppl)

  2. Chu D, Deshpande A, Hellerstein JM, Hong W (2006) Approximate data collection in sensor networks using probabilistic models. In Proceedings of ICDE Conference

  3. Ciancio A, Pattem S, Ortega A, Krishnamachari B (2006) Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In Proceedings of IPSN Conference

  4. Cormode G, Garofalakis M, Muthukrishnan S, Rastogi R (2005) Holistic aggregates in a networked world: distributed tracking of approximate quantiles. In Proceedings of SIGMOD

  5. Considine J, Li F, Kollios G, Byers J (2004) Approximate aggregation techniques for sensor databases. In Proceedings of ICDE Conference

  6. Gu L, Jia D, Vicaire P, Yan T, Luo L, Tirumala A, Cao Q, He T, Stankovic JA, Abdelzaher T, Krogh BH (2005) Lightweight detection and classification for wireless sensor networks in realistic environments. In Proceedings of SenSys

  7. Deshpande A, Guestrin C, Madden S, Hellerstein JM, Hong W (2004) Model-driven data acquisition in sensor networks. In Proceedings of the VLDB Conference

  8. He T, Krishnamurthy S, Stankovic JA, Abdelzaher T, Luo L, Stoleru R, Yan T, Gu L, Hui J, Krogh B (2004) Energy-efficient surveillance system using wireless sensor networks. In Proceedings of MobiSys Conference

  9. Kotidis Y (2005) Snapshot queries: towards data-centric sensor networks. In Proceedings of ICDE Conference

  10. Jain S, Shah RC, Brunette W, Borriello G, Roy S (2006) Exploiting mobility for energy efficient data collection in wireless sensor networks. Mob Netw Appl 11(3):327–339

    Article  Google Scholar 

  11. Lazaridis I, Mehrotra S (2003) Capturing sensor-generated time series with quality guarantees. In Proceedings of the ICDE

  12. Madden S, Franklin MJ, Hellerstein JM, Hong W (2002) TAG: a tiny aggregation service for Ad-hoc sensor networks. SIGOPS Oper Syst Rev 36(SI):131–146

    Article  Google Scholar 

  13. Madden S, Szewczyk R, Franklin MJ, Culler D (2002) Supporting aggregate queries over Ad-Hoc wireless sensor networks. In Proceedings of WMCSA

  14. Manjhi A, Nath S, Gibbons PB (2005) Tributaries and deltas: efficient and robust aggregation in sensor network streams. In Proceedings of the SIGMOD Conference

  15. Olston C, Loo BT, Widom J (2001) Adaptive precision setting for cached approximate values. In Proceedings of SIGMOD

  16. Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Netw 11(1):2–16

    Article  Google Scholar 

  17. Shrivastava N, Buragohain C, Agrawal D, Suri S (2004) Medians and beyond: new aggregation techniques for sensor networks. In Proceedings of SenSys Conference

  18. Silberstein A, Braynard R, Yang J (2006) Constraint chaining: on energy-efficient continuous monitoring in sensor networks. In Proceedings of SIGMOD Conference

  19. Silberstein A, Munagala K, Yang J (2006) Energy-efficient monitoring of extreme values in sensor networks. In Proceedings of SIGMOD Conference

  20. Xue W, Luo Q, Chen L, Liu Y (2006) Contour map matching for event detection in sensor networks. In Proceedings of SIGMOD

  21. Xing G, Lu C, Zhang Y, Huang Q, Pless R (2005) Minimum power configuration in wireless sensor networks. In Proceedings of MobiHoc Symposium

  22. Yao Y, Gehrke J (2002) The cougar approach to in-network query processing in sensor networks. SIGMOD Rec 31:3

    Article  Google Scholar 

  23. Hellerstein JM, Hong W, Madden S, Stanek K (2003) Beyond average: toward sophisticated sensing with queries. In Proceedings of IPSN

  24. Elnahrawy E, Nath B (2003) Cleaning and querying noisy sensors. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications

  25. Huang H, Chang T, Hu S, Huang P (2005) Magnetic diffusion: disseminating mission-critical data for dynamic sensor networks. In Proceedings of MSWiM

  26. Emekci F, Yu H, Agrawal D, El Abbadi A (2003) Energy-conscious data aggregation over large-scale sensor networks. Technical report

  27. Santini S, Romer K (2006) An adaptive strategy for quality-based data reduction in wireless sensor networks. In Proceedings of INSS

  28. Deng J, Han R, Mishra S (2003) Security support for in-network processing in wireless sensor networks. In Proceedings of SASN

  29. Deshpande A, Guestrin C, Hong W, Madden S (2005) Exploiting correlated attributes in acquisitional query processing. In Proceedings of ICDE

  30. Shenker S, Ratnasamy S, Karp B, Govindan R, Estrin D (2002) Data-centric storage in sensornets. In Proceedings of the First ACM SIGCOMM Workshop on Hot Topics in Networks

  31. Abadi DJ, Madden S, Lindner W (2005) REED: robust, efficient filtering and event detection in sensor networks. In Proceedings of VLDB

  32. Subramaniam S, Palpanas T, Papadopoulos D, Kalogeraki V, Gunopulos D (2006) Online outlier detection in sensor data using non-parametric models. In Proceedings of VLDB

  33. Jeffery SR, Garofalakis MN, Franklin MJ (2006) Adaptive cleaning for RFID data streams. In Proceedings of VLDB

  34. Jain A, Chang E, Wang Y-F (2004) Adaptive stream resource management using Kalman filters. In Proceedings of SIGMOD

  35. Kalman RE (1960) A new approach to linear filtering and prediction problems. Trans ASME J Basic Eng 82:35–45

    Google Scholar 

  36. Nath S, Gibbons PB, Seshan S, Anderson ZR (2004) Synopsis diffusion for robust aggregation in sensor networks. In Proceedings of SenSys

  37. Li X, Kim YJ, Govindan R, Hong W (2003) Multi-dimensional range queries in sensor networks. In Proceedings of SenSys

  38. Przydatek B, Song D, Perrig A (2003) SIA: secure information aggregation in sensor networks. In Proceedings of SenSys

  39. Sadler CM, Martonosi M (2006) Data compression algorithms for energy-constrained devices in delay tolerant networks. In Proceedings of SenSys

  40. Kaafar MA, Mathy L, Barakat C, Salamatian K, Turletti T, Dabbous W (2007) Securing internet coordinate embedding systems. In Proceedings of SIGCOMM

  41. Li M, Liu Y (2007) Underground structure monitoring with wireless sensor networks. In Proceedings of ACM/IEEE IPSN

Download references

Acknowledgement

This work is supported in part by the National Basic Research Program of China (973 Program) under grant no. 2006CB303000, the Hong Kong RGC grants HKUST6169/07E and 611907, NSFC Project grants no. 60533110 and no. 90612018.

Author information

Authors and Affiliations

  1. Shanghai Jiao Tong University, Shanghai, China

    Kebin Liu & Minglu Li

  2. Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, Hong Kong

    Lei Chen & Yunhao Liu

Authors
  1. Kebin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunhao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Minglu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minglu Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, K., Chen, L., Liu, Y. et al. Robust and Efficient Aggregate Query Processing in Wireless Sensor Networks. Mobile Netw Appl 13, 212–227 (2008). https://doi.org/10.1007/s11036-008-0052-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0052-6

Keywords

Search

Navigation