Bernoulli sampling based (ε, δ)-approximate aggregation in large-scale sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Cheng, Siyao ^a   Li, Jianzhong ^a   Ren, Qianqian ^a   Yu, Lei ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION ALGORITHMS; ARBITRARY PRECISION; BERNOULLI; DYNAMIC PROPERTY; ENERGY CONSUMPTION; ERROR BOUND; LARGE SCALE SENSOR NETWORK; SAMPLING-BASED; STATIC NETWORKS; UNIFORM SAMPLING;

ADAPTIVE ALGORITHMS; ELECTRIC LOAD FORECASTING; ERROR ANALYSIS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77953307153     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5461929     Document Type: Conference Paper

References (27)

1. 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.
2. J. Zhao and R. Govindan. Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In SenSys, pp 1-13, 2003.
3. J. H. S. Madden, M.J. Franklin and W. Hong, Tag: A Tiny Aggregation Service for Ad-hoc SensorNetworks. in OSDI, 2002, pp. 131-146.
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. A. Deligiannakis, Y. Kotidis and N. Rossopoulos. Processing Approximate Aggregation Queries in Wireless Senor Networks. In Information Systems, 31(8):770-792, 2006. (Pubitemid 44397264)
9. 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.
10. D. Chu, A. Deshpande, J.M. Hellerstein andW. Hong. Approximate Data Collection in Sensor Networks using Probabilistic Models. In ICDE, pp 48-59, 2006.
11. 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.
12. S. Y. Cheng and J. Z. Li. Sample Based (ε, δ)-Approximate Aggregation in Sensor Networks. In ICDCS, pp 273-280, 2009.
13. Y. Tile. Sampling Algorithms. Springer-Verlag, 2006.
14. S. Bernstein and R. Bernstein. Elements of Statistics II: Inferential Statistics. McGraw-Hill, 2004.
15. S. Y. Cheng and J. Z. Li. Technique Report: Bernoulli Sampling Based (ε, δ)-Approximate Aggregation Algorithm in Sensor Networks. http://db.cs.hit.edu.cn/reports/2009/DBTR 0902.pdf.
16. 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.
17. Crossbrow Inc. MPR-Mote Processor Radio Board User's Manual.
18. P. Larson, W. Lehner, J.Zhou and P. Zabback. Cardinality Estimation Using Sample Views with Quality Assurance. In SIGMOD, pp 175-186, 2007.
19. R. Cemulla, W. Lehner and P. J. Haas. Maintaining Bernoulli Sample over Evolving Multisets. In POSE, pp 93-102, 2007.
20. A. Benjamin, D. Gautam, G. Dimitrios and K. Vana. Approximating Aggregation Queries in Peer-to-Peer Networks. In ICDE, pp 642-654, 2006.
21. A. Benjamin A, L. Song, D. Gunopulos. Efficient Data Sampling in Heterogeneous Peer-to-Peer Networks. In ICDM, pp 28-31, 2007.
22. K. Bayer, P. J. Haas and B. Reinwald. On Synopses for Distinct-Value Estimation Under Multiset Operations. In SIGMOD, pp 199-210, 2007.
23. C-E. Sarndal, B. Swensson, J. Wretnan. Model Assisted Survey Sampling. Springer Press. 1992.
24. Michael Mitzenmacher, Eli Upfai. Probability and Computing: Randomized Algorithm and Probabilistic Analysis. Cambridge University Press. 2005.
25. S.Madden, M.J. Franklin, J.M. Hellerstein, W. Hong. TAG: A Tiny Aggregation Service for Ad Hoc Sensor Networks. In OSDI, pp 131-146, 2002.
26. http://www.pmel.noaa.gov/tao/.
27. http://berkeley.intelresearch.net/labdata/.