Efficient and robust sensor data aggregation using linear counting sketches

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Fan, Yao Chung ^a   Chen, Arbee L P ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATION; AGGREGATES; COMMUNICATION; DISTRIBUTED PARAMETER NETWORKS; MULTIPATH PROPAGATION; SENSORS; SOLUTIONS; TELECOMMUNICATION EQUIPMENT;

IN-NETWORK AGGREGATION; MULTI-PATH ROUTING;

SENSOR NETWORKS;

EID: 51049105748     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536265     Document Type: Conference Paper

References (14)

1. S. Boyd, et al. Gossip algorithm: design, analysis, applications, In Proc. of the IEEE Conf. on Computer Communications, pages 1653-1664, 2005.
2. M. Charikar, et al. Towards estimation error guarantees for distinct values. In Proc. of the ACM Symp.on Principles of Database Systems, pages 268-279, 2000.
3. Intel Lab Data. http://berkeley.intel-research.net/labdata.
4. J. Y. Chen, G. Pandurangan, and D. Xu. Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. IEEE Trans. on Parallel and Distributed System, vol. 17, no. 9, pages 987-1000, 2006.
5. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor database. In Proc. of the IEEE Conf. on Data Engineering, pages 449-460, 2004.
6. P. Flajolet and G. N. Martin. Probabilistic counting algorithms for database applications. Journal of Computer and system science, 31, 1985.
7. A. Manjhi, S. Nath, and P. B. Gibbons. Tributaries and Deltas: efficient and robust aggregation in sensor network streams. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 287-298, 2005.
8. S. Madden, M. J. Franklin, and J. M. Hellerstein, and W. Hong. TAG: a tiny aggregation service for ad-hoc sensor networks. In Proc. of the Symps. on Operating System Design and Implementation, pages 131-146, 2002.
9. S. Madden, M. J. Franklin, and J. M. Hellerstein, and W. Wang. TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. on Database Systems, vol. 30, issue1, pages 122-173, 2005.
10. S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis diffusion for robust aggregation in sensor network. In Proc. of the ACM Conf. on Embedded Networked Sensor System, page 250-262 , 2004.
11. A. Pavan and S. Tirthapura. Range-efficient computation of F0 over massive data streams. In Proc. of the IEEE Conf. on Data Engineering, page 32-43, 2005.
12. N. Shrivastava, C. Buragohain, D. Agrawal, and S. Suri. Medians and beyond: new aggregation techniques for sensor networks. In Proc. of the ACM Conf. on Embedded Networked Sensor System, page 239-249, 2004.
13. Y. Yao and J. Gehrke. The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record, vol 31, issue 3, pages 9-18, 2003.
14. K. Y. Whang, B. T. Vander-Zanden, and H. M. Taylor. A linear time probabilistic counting algorithm for database applications. ACM Trans. on Database Systems, vol. 15, issue2, pages 208-229, 1990.