Sampling based (ε, δ)-approximate aggregation algorithm in sensor networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2009, Pages 273-280

  Siyao, Cheng ^a   Jianzhong, Li ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION ALGORITHMS; AGGREGATION OPERATION; ARBITRARY PRECISION; ENERGY COST; ERROR BOUND; IN-NETWORK; SAMPLE DATA; SAMPLING-BASED; SAVE ENERGY;

COMPUTER SCIENCE; TECHNICAL PRESENTATIONS; WIRELESS SENSOR NETWORKS;

ADAPTIVE ALGORITHMS;

EID: 70350212979     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2009.8     Document Type: Conference Paper

References (25)

1. J. Zhao, R.Govindan and D.Estrin. Computing aggregates for monitoring wireless sensor networks. In IEEE SPN, pp 139-148, 2003.
2. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In SIGMOD, pp 491-502, 2003.
3. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In SenSys, pp 1-13, 2003.
4. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In ICDE, pp 449-460, 2004.
5. S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis diffusion for robust aggregation in sensor networks. In SenSys, pp 250-262, 2004.
6. A. Deligiannakis, Y. Kotidis and N. Roussopoulos. Hierarchical in-network data aggregation with quality guarantees. In EDBT, pp 658-675, 2004.
7. G. Cormode, M. N. Garofalakis, S. Muthukrishnan and R. Rastogi. Holistic aggregates in a networked world: distributed tracking of approximate quantiles. In SIGMOD, pp 25-36, 2005.
8. G. Hartl and B. Li. Infer: A Bayesian inference approach towards energy efficient data collection in dense sensor networks. In ICDCS, pp 371-380, 2005.
9. D. Chu, A. Deshpande, J.M. Hellerstein and W. Hong. Approximate data collection in sensor networks using probabilistic models. In ICDE, pp 48-59, 2006.
10. A. Silberstein,G. Puggioni,A. Gelfand, K. Munagala and J. Yang. Suppression and Failures in Sensor Networks: A Bayesian Approach. In VLDB, pp 842-853, 2007.
11. A. Deligiannakis, Y. Kotidis and N. Rossopoulos. Processing Approximate Aggregation Queries in Wireless Senor Networks. In Information Systems, 31(8):770-792, 2006.
12. P. J. Haas and A. N. Swami. Sequential Sampling Procedures for Query Size Estimation. In SIGMOD, pp 341-350, 1992.
13. P. Larson, W. Lehner, J.Zhou and P. Zabback. Cardinality Estimation Using Sample Views with Quality Assurance. In SIGMOD, pp 175-186, 2007.
14. R. Cemulla, W. Lehner and P. J. Haas. Maintaining Bern-oulli Sample over Evolving Multisets. In POSE, pp 93-102, 2007.
15. A. Benjamin, D. Gautam, G. Dimitrios and K. Vana. Approximating Aggregation Queries in Peer-to-Peer Networks. In ICDE, pp 642-654, 2006.
16. A. Benjamin A, L. Song, D. Gunopulos. Efficient Data Sampling in Heterogeneous Peer-to-Peer Networks. In ICDM, pp 28-31, 2007.
17. K. Bayer, P. J. Haas and B. Reinwald. On Synopses for Distinct-Value Estimation Under Multiset Operations. In SIGMOD, pp 199-210, 2007.
18. B. Karp and H. T. Kung. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In MobiCom, pp 243-254, 2000.
19. Ziv Bar-Yossef, R. Kumar and D. Sivakumar. Sampling algorithms: lower bounds and applications. In STOC, pp 266-275, 2001.
20. S. Bernstein and R. Bernstein. Elements of Statistics II: Inferential Statistics. McGraw-Hill, 2004.
21. S. Y. Cheng and J. Z. Li. Technique Report: Sample Based (ε, δ)-Approximate Aggregation in Sensor Networks. http://db.cs.hit.edu.cn/ reports/2008/DBTR 0802.pdf.
22. P. Flajolet and G. N.Martin. Probabilistic Counting Algorithms for Data Base Applications. Journal of Computer and System Sciences, 31(2):182-209, 1985.
23. G. Huang, X. Li and J. He. Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks. In Industrial Electronics and Applications, pp 1-5, 2006.
24. Crossbrow Inc. MPR-Mote Processor Radio Board User's Manual.
25. J. B. Li and J. Z. Li. Data Sampling Control, Compression and Query in Sensor Networks. Journal of Sensor Networks, 1(3):169-177, 2006.