Efficient gathering of correlated data in sensor networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2005, Pages 402-413

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

^a Stony Brook University   (United States)

Author keywords

Correlated Data; Energy Efficiency; Topology Control

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COSTS; DATA ACQUISITION; ENERGY EFFICIENCY; HEURISTIC METHODS; SENSORS;

CORRELATED DATA; DATA GATHERING; SENSOR NETWORKS;

COMPUTER NETWORKS;

EID: 29844446165     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1062689.1062739     Document Type: Conference Paper

References (32)

1. K. M. Alzoubi, P.-J. Wan, and O. Frieder. Message-optimal connected dominating sets in mobile ad hoc networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2002.
2. P. Berman and V. Ramaiyer. Improved approximation algorithms for the steiner tree problem. J. Algorithms, 17, 1994.
3. A. Cerpa and D. Estrin. Ascent: Adaptive self-configuring sensor networks topologies. In Proceedings of the IEEE INFOCOM, 2002.
4. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. 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), 2001.
5. Y. Chen and A. Liestman. 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), 2002.
6. J. Chou, D. Petrovic, and K. Ramchandran. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proceedings of the IEEE INFOCOM, 2003.
7. T. Cormen, C. Lieserson, R. Rivest, and C. Stein. Introduction to Algorithms. McGraw Hill, 2001.
8. R. Cristescu, B. Beferull-Lozano, and M. Vetterli. On network correlated data gathering. In Proceedings of the IEEE INFOCOM, 2004.
9. R. Cristescu and M. Vetterli. Power efficient gathering of correlated data: optimization, NP-completeness and heuristics. SIGMOBILE Mob. Comput. Commun. Rev., 7(3):31-32, 2003.
10. D. Culler et al. TinyOS. http://www.tinyos.net, 2004.
11. B. Das, R. Sivakumar, and V. Bhargavan. Routing in ad hoc networks using a spine. In Proceedings of the Intl. Conf. on Computer Communications and Networks (IC3N), 1997.
12. B. Deb, S. Bhatnagar, and B. Nath. Multi-resolution state retrieval in sensor networks. In Proceedings of Intl. Workshop on Sensor Network Protocols and Applications, 2003.
13. D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan. Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. In Proceedings of the ACM Symposium on Discrete Algorithms (SODA), 2003.
14. M. Enachescu, A. Goel, R. Govindan, and R. Motwani. Scale free aggregation In sensor networks. In Proceedings of the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors), 2004.
15. A. Goel and D. Estrin. Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. In Proceedings of the ACM Symposium on Discrete Algorithms (SODA), 2003.
16. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20(4), 1998.
17. H. Gupta. Selection of views to materialize in a data warehouse. In Proceedings of the International Conference on Database Theory, 1997.
18. H. Gupta. Selection and Maintenance of Materialized Views in a Data Warehouse. PhD thesis, Stanford University, 1999.
19. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Architectural Support for Programming Languages and Operating Systems, pages 93-104, 2000.
20. S. M. Kay. Fundamentals of Statistical Signal Processing: Detection Theory, Vol. II. Prentice-Hall, 1998.
21. A. Laouiti, A. Qayyum, and L. Viennot. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. In Proc. of the Hawaii Intl. Conf. on System Sciences, 2002.
22. D. Marco, E. Duarte-Melo, M. Liu, and D. L. Neuhoff. 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), 2003.
23. National Climatic Data Center. www.ncdc.noaa.gov/cgi-bin/res40.p1?page= gsod.html.
24. S. Pattem, B. Krishnamachari, and R. Govindan. 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), 2004.
25. A. Scaglione and S. D. Servetto, 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), 2002.
26. V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys), 2004.
27. P. von Rickenbach and R. Wattenhofer. Gathering correlated data in sensor networks, In Proceedings of the joint workshop on Foundations of mobile computing (DIALM-POMC), 2004.
28. J. Wu and F. Dal. Broadcasting in ad hoc networks based on self-pruning. In Proceedings of the IEEE INFOCOM, 2003.
29. J. Wu and H. Li. A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Systems Journal, 3, 2001.
30. Y. Xu, J. S. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2001.
31. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the International Conference on Distributed Computing Systems, 2003.
32. S. Yoon and C. Shahabi. Exploiting spatial correlation towards an energy efficient clustered aggregation technique (cag). In Proceedings of the International Conference on Communications (ICC), 2005.