Efficient gathering of correlated data in sensor networks

ACM Transactions on Sensor Networks

Volumn 4, Issue 1, 2008, Pages

  Gupta, Himanshu ^a,b   Navda, Vishnu ^a   Das, Samir ^a   Chowdhary, Vishal ^a  

^a STONY BROOK UNIVERSITY   (United States)

^b USA   (United States)

Author keywords

Correlated data; Energy efficiency; Topology control

Indexed keywords

CORRELATED DATA; DATA-GATHERING NODE; TOPOLOGY CONTROL;

APPROXIMATION ALGORITHMS; DATA ACQUISITION; DATA REDUCTION; ENERGY EFFICIENCY; HEURISTIC METHODS;

SENSOR NETWORKS;

EID: 41849100337     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1325651.1325655     Document Type: Article

References (40)

1. ALZOUBI, K. M., WAN, P.-J., AND FRIEDER, O. 2002. Message-optimal connected dominating sets in mobile ad hoc networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
2. BADRINATH, B., SRIVASTAVA, M., MILLS, K., SCHOITZ, J., AND SOLLINS, K., Eds. 2000. IEEE Perso. Comm. Special Issue on Smart Spaces and Environments.
3. BERMAN, P. AND RAMAIYER, V. 1994. Improved approximation algorithms for the Steiner tree problem. J. Algor. 17.
4. CERPA, A. AND ESTRIN, D. 2002. Ascent: Adaptive self-configuring sensor networks topologies. In Proceedings of the IEEE INFOCOM.
5. CHEN, B., JAMIESON, K., BALAKRISHNAN, H., AND MORRIS, R. 2001. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom).
6. CHEN, Y. AND LIESTMAN, A. 2002. Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
7. CHOU, J., PETROVIC, D., AND RAMCHANDRAN, K. 2003. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proceedings of the IEEE INFOCOM.
8. CHU, M., HAUSSECKER, H., AND ZHAO, F. 2002. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. IEEE J. High Perfor. Comput. Appl.
9. GORMEN, T., LIESERSON, C., RIVEST, R., AND STEIN, C. 2001. Introduction to Algorithms. McGraw Hill.
10. CRISTESCU, R., BEFERULL-LOZANO, B., AND VETTERLI, M. 2004. On network correlated data gathering. In Proceedings of the IEEE INFOCOM.
11. CRISTESCU, R. AND VETTERLI, M. 2003. Power efficient gathering of correlated data: Optimization, NP-completeness and heuristics. SIGMOBILE Mob. Comput. Comm. Rev. 7, 3, 31-32.
12. D. CULLER ET AL. 2004. TinyOS. http://www.tinyos.net.
13. DAS, B., SIVAKUMAR, R., AND BHARGAVAN, V. 1997. Routing in ad hoc networks using a spine. In Proceedings of the International Conference on Computer Communications and Networks (IC3N).
14. DEB, B., BHATNAGAR, S., AND NATH, B. 2003. Multi-resolution state retrieval in sensor networks. In Proceedings of International Workshop on Sensor Network Protocols and Applications.
15. DOHERTY, L. AND PISTER, K. 2004. Scattered data selection for dense sensor networks. In Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN).
16. DUBHASHI, D., MEI, A., PANCONESI, A., RADHAKRISHNAN, J., AND SRINIVASAN, A. 2003. Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. In Proceedings of the ACM Symposium on Discrete Algorithms (SODA).
17. ENACHESCU, M., GOEL, A., GOVINDAN, R., AND MOTWANI, R. 2004. Scale free aggregation in sensor networks. In Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors).
18. ESTRIN, D., GOVINDAN, R., AND HEIDEMANN, J. 2000. eds. Comm. the ACM (Special Issue on Embedding the Internet) 43.
19. GOEL, A. AND ESTRIN, D. 2003. Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk. In Proceedings of the ACM Symposium on Discrete Algorithms (SODA).
20. GUHA, S. AND KHULLER, S. 1998. Approximation algorithms for connected dominating sets. Algorithmica 20, 4.
21. GUPTA, H. 1997. Selection of views to materialize in a data warehouse. In Proceedings of the International Conference on Database Theory.
22. GUPTA, H. 1999. Selection and maintenance of materialized views in a data warehouse. Ph.D. thesis, Stanford University.
23. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D. E., AND PISTER, K. S. J. 2000. System architecture directions for networked sensors. In Proceedings of the Conference on Architectural Support for Programming Languages and Operating Systems. 93-104.
24. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom).
25. JAMES RESERVE DATA MANAGEMENT SYSTEMS. http://dms.jamesreserve.edu/.
26. KAY, S. M. 1998. Fundamentals of Statistical Signal Processing: Detection Theory Vol. II. Prentice-Hall.
27. LAOUITI, A., QAYYUM, A., AND VIENNOT, L. 2002. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. In Proceedings of the Hawaii International Conference on System Sciences.
28. MARCO, D., DUARTE-MELO, E., LIU, M., AND NEUHOFF, D. L. 2003. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data. In Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN).
29. NATIONAL CLIMATIC DATA CENTER. www.nedc.noaa.gov/cgi-bin/res40.pl?page=gsod.htm1.
30. PATTEM, S., KRISHNAMACHARI, B., AND GOVINDAN, R. 2004. The impact of spatial correlation on routing with compression in wireless sensor networks. In Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN).
31. SCAGLIONE, A. AND SERVETTO, S. D. 2002. On the interdependence of routing and data compression in multi-hop sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom.).
32. SHNAYDER, V., HEMPSTEAD, M., CHEN, B., ALLEN, G. W., AND WELSH, M. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
33. VON RICKENBACH, P. AND WATTENHOFER, R. 2004. Gathering correlated data in sensor networks. In Proceedings of the Joint Workshop on Foundations of Mobile Computing (DIALM-POMC).
34. VURAN, M. C. AND AKYILDIZ, I. F. 2006. Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans. Network. 14, 2.
35. WATTENHOFER, R., LI, L., BAHL, P., AND WANG, Y.-M. 2001. Distributed topology control for wireless muitihop ad-hoc networks. In Proceedings of the IEEE INFOCOM.
36. WU, J. AND DAI, F. 2003. Broadcasting in ad hoc networks based on self-pruning. In Proceedings of the IEEE INFOCOM.
37. WU, J. AND LI, H. 2001, A dominating-set-based routing scheme in ad hoc wireless networks. Telecomm. Syst. J. 3.
38. XU, Y., HEIDEMANN, J. S., AND ESTRIN, D. 2001. Geography-informed energy conservation for ad hoc routing. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom).
39. YE, F., ZHONG, G., CHENG, J., LU, S., AND ZHANG, L. 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the International Conference on Distributed Computing Systems.
40. YOON, S. AND SHAHABI, C. 2005. Exploiting spatial correlation towards an energy efficient clustered aggregation technique (cag). In Proceedings of the International Conference on Communications (ICC).