Robust and efficient aggregate query processing in wireless sensor networks

Mobile Networks and Applications

Volumn 13, Issue 1-2, 2008, Pages 212-227

  Liu, Kebin ^a   Chen, Lei ^b   Liu, Yunhao ^b   Li, Minglu ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Aggregate query; Moving average; Wireless sensor networks

Indexed keywords

AGGREGATES; DETECTORS; ENERGY POLICY; HYBRID SENSORS; PLANT LIFE EXTENSION; QUERY PROCESSING; SENSORS; TRANSMISSIONS; WIRELESS SENSOR NETWORKS;

AGGREGATE QUERIES; BUSINESS MEDIA; DATA TRANSMISSIONS; ENERGY CONSUMPTION; ENVIRONMENTAL DISTURBANCES; EVENT DETECTION; LINK LOSS; LOW QUALITY (LQ); MOVING-AVERAGE (MA); NETWORK CONDITIONS; PATH SELECTION; PLANT GROWTH; SENSING DEVICES; SENSOR DATA; SIMULATION RESULTS; SOIL TEMPERATURES; STATISTICAL DATA; WIRELESS SENSORS;

SENSOR NETWORKS;

EID: 48449098186     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-008-0052-6     Document Type: Article

References (41)

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
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
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
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
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
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