The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 3, Issue 1, 2007, Pages

  Yoon, Sunhee ^a   Shahabi, Cyrus ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Accuracy; Approximation; Clustering; Energy efficiency; In network processing and aggregation; Modeling; Spatial and temporal correlations

Indexed keywords

CLUSTERED AGGREGATION (CAG); CLUSTERING METHODS; SPATIAL CORRELATION; TEMPORAL CORRELATIONS;

APPROXIMATION ALGORITHMS; CLUSTERING ALGORITHMS; COMPUTER SIMULATION; CORRELATION METHODS; DATA STRUCTURES; ENERGY EFFICIENCY;

WIRELESS SENSOR NETWORKS;

EID: 34047198289     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1210699.1210672     Document Type: Article

References (39)

1. CONSIDINE, J., LI, F., KOLLIOS, G., AND BYERS, J. 2004. Approximate aggregation techniques for sensor databases. In International Conference on Data Engineering (ICDE).
2. CRISTESCU, R., BEFERULL-LOZANO, B., AND VETTERLI, M. 2004. On network correlated data gathering. In IEEE INFOCOM.
3. DALE, M. R., DIXON, P., FORTIN, M.-J., LEGENDRE, P., MYERS, D. E., AND ROSENBREG, M. S. 2002. Conceptual and mathematical relationships among methods for spatial analysis. In Ecography 25, 5.
4. DESHPANDE, A., GUESTRIN, C., MADDEN, S. R., HELLERSTEIN, J. M., AND HONG, W. 2004. Model-driven data acquisition in sensor networks. In VLDB,
5. FANG, Q., ZHAO, F., AND GUIBAS, L. 2003. Lightweight sensing and communication protocols for target enumeration and aggregation. In MobiHoc.
6. FERNANDEZ, C. AND GREEN, P. J. 2002. Modeling spatially correlated data via mixtures: a Bayesian approach. In Royal Stat. Soc., Series B (Statistical Methodology) 64, 802-826.
7. GANESAN, D., GREENSTEIN, B., PERELYUBSKIY, D., ESTRIN, D., AND HEIDEMANN, J. 2003. An evaluation of multiresolution storage for sensor networks. In ACM Conference on Embedded Networked Sensor Systems (SenSys).
8. GIBBONS, P. B. 2001. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In VLDB.
9. GOEL, A. AND ESTRIN, D. 2008. Simultaneous optimization for concave coats: single sink aggregation or single source buy-at-bulk. In ACM-SIAM Symposium on Discrete Algorithms (SODA).
10. GOEL, S. AND IMIELINSKI, T. 2001. Prediction-based monitoring in sensor networks: taking lessons from MPEG. In ACM Comput. Comm. Rev. (CCR).
11. GUESTRIN, C., BODI, P., THIBAU, R., PASKI, M., AND MADDEN, S. 2004. Distributed regression: an efficient framework for modeling sensor network data. In Information Processing in Sensor Networks (IPSN).
12. GUPTA, H., NAVDA, V., DAS, S. R., AND CHOWDHARY, V. 2005. Efficient gathering of correlated data in sensor networks. In ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
13. HALLEY, J. M., HARTLEY, S., KALLIMANIS, A. S., KUNIN, W. E., LENNON, J. J., AND SGAHDELIS, S. P. 2004. Uses and abuses of fractal methodology in ecology. In Ecology Letters.
14. HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Hawaii International Conference on System Sciences (HICSS).
15. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D., AND PISTER, K. 2000. System architecture directions for network sensors. In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS).
16. HUSKEH, A., KOHLER, M., AND DAVIS, P. 2003. Seismic amplitude variations due to site and basin edge effects in the Los Angeles Basin. In Trans American Geophysical Union.
17. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In International Conference on Mobile Computing and Networking (Mobicom).
18. JAIN, A., CHANG, E. Y., AND WANG, Y.-F. 2004. Adaptive stream resource management using Kalman filters. In ACM SIGMOD.
19. JINDAL, A. AND PSOUNIS, K. 2004. Modeling spatially-correlated sensor network data. In IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON).
20. LENNON, J. 2000. Red-shifts and red herrings in geographical ecology. In Ecography 23, 1.
21. LEVIS, P., LEE, N., WELSH, M., AND CULLER, D. 2003. TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In ACM Conference on Embedded Networked Sensor Systems (SenSys).
22. MADDEN, S. R., FRANKLIN, M. J., HELLERSTEIN, J. M., AND HONG, W. 2002. TAG: Tiny AGgregation service for ad-hoc sensor networks. In Symposium on Operating Systems Design and Implementation (OSDI).
23. MAINWAHING, A., SZEWCZYK, R., POLASTRE, J., AND ANDERSON, J. 2005. Habitat monitoring on Great Duck Island. In http://www.greatduckisland.net.
24. MANJESHWAR, A. AND AGRAWAL, D. P. 2001. TEEN: A Routing protocol for enhanced efficiency in wireless sensor networks. In International Workshop on Parallel and Distributed Computing, Issues in Wireless Networks and Mobile Computing (IPDPS).
25. MANJESHWAR, A. AND AGRAWAL, D. P. 2002. APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In International Workshop on Parallel and Distributed Computing, Issues in Wireless Networks and Mobile Computing (IPDPS).
26. NATH, S., GIBBONS, P., ANDERSON, Z., AND SESHAN, S. 2004. Synopsis diffusion for robust aggregation in sensor networks. In ACM Conference on Embedded Networked Sensor Systems (SenSys).
27. OLSTON, C., JIANG, J., AND WIDOM, J. 2003. Adaptive filters for continuous queries over distributed data streams. In ACM SIGMOD.
28. PATTEM, S., KRISHNAMACHARI, B., AND GOVINDAN, R. 2004. The impact of spatial correlation on routing with compression in wireless sensor networks. In Information Processing in Sensor Networks (IPSN).
29. ROSSI, L. A., KRISHNAMACHARI, B., AND KUO, C.-C. J. 2004. Distributed parameter estimation for monitoring diffusion phenomena using physical models. In IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON).
30. SCHABENBERGER, O. AND GOTWAY, C. A. 2005. Statistical methods for spatial data analysis. In Chapman and Hall / CRC.
31. SHARAF, M. A., BEAVER, J., LABRINIDIS, A., AND CHRYSANTHIS, P. K. 2003. TiNA: A scheme for temporal coherency-aware in-network aggregation. In ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDe).
32. SZEWCZYK, R., MAINWARING, A., POLASTRE, J., AND CULLER, D. 2004. An analysis of a large scale habitat monitoring application. In ACM Conference on Embedded Networked Sensor Systems (SenSys).
33. TOBLER, W. R. 1970. A computer movie simulating urban growth in the Detroit region. In Economic Geography 46, 2.
34. WOO, A., MADDEN, S. R., AND GOVINDAN, R. 2004. Networking support for query processing in sensor networks. In Comm. ACM (CACM).
35. XU, N., RANGWALA, S., CHINTALAPUDI, K. K., GANESAN, D., BROAD, A., GOVINDAN, R., AND ESTRIN, D. 2004. A wireless sensor network for structural monitoring. In ACM Conference on Embedded Networked Sensor Systems (SenSys).
36. YAO, Y. AND GEHRKE, J. 2003. Query processing for sensor networks. In Biennial Conference on Innovative Data Systems Research (CIDR).
37. YOON, S. AND SHAHABI, C. 2005a. An experimental study of the effectiveness of Clustered AGgregation (CAG) leveraging spatial and temporal correlations in wireless sensor networks. In USC Computer Science Department Tech. Rep. 05-869.
38. YOON, S. AND SHAHABI, C. 2005b. Exploiting spatial correlation towards an energy efficient Clustered AGgregation technique (CAG). In IEEE International Conference on Communications.
39. ZHAO, J., GOVINDAN, R., AND ESTRIN, D. 2003. Computing aggregates for monitoring wireless sensor networks. In IEEE International Workshop on Sensor Network Protocols and Applications (SNPA).