(ϵ, δ)-approximate aggregation algorithms in dynamic sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 3, 2012, Pages 385-396

  Li, Jianzhong ^a   Cheng, Siyao ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Approximate aggregation; Bernoulli sampling; Wireless sensor network

Indexed keywords

ENERGY UTILIZATION; ERROR ANALYSIS;

AGGREGATION ALGORITHMS; AGGREGATION OPERATION; AGGREGATION QUERIES; ARBITRARY PRECISION; BERNOULLI; DYNAMIC SENSOR NETWORKS; STATIC SENSOR NETWORKS; UNIFORM SAMPLING;

WIRELESS SENSOR NETWORKS;

EID: 84855744805     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.193     Document Type: Article

References (25)

1. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 491-502, 2003.
2. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 1-13, 2003.
3. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "Tag: A Tiny Aggregation Service for Ad Hoc Sensor Networks," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI), pp. 131-146, 2002.
4. J. Considine, F. Li, G. Kollios, and J. Byers, "Approximate Aggregation Techniques for Sensor Databases," Proc. 20th Int'l Conf. Data Eng. (ICDE), pp. 449-460, 2004.
5. A. Deligiannakis, Y. Kotidis, and N. Rossopoulos, "Processing Approximate Aggregation Queries in Wireless Senor Networks," Information Systems, vol. 31, no. 8, pp. 770-792, 2006.
6. D. Chu, A. Deshpande, J. Hellerstein, and W. Hong, "Approximate Data Collection in Sensor Networks Using Probabilistic Models," Proc. 22nd Int'l Conf. Data Eng. (ICDE), pp. 48-59, 2006.
7. S. Nath, P.B. Gibbons, S. Seshan, and Z.R. Anderson, "Synopsis Diffusion for Robust Aggregation in Sensor Networks," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 250-262, 2004.
8. J. Considine, M. Hadjieleftheriou, F. Li, J.W. Byers, and G. Kollios, "Robust Approximate Aggregation in Sensor Data Management Systems," ACM Trans. Database Systems, vol. 34, no. 1, pp. 1-35, 2009.
9. Y.-C. Fan and A.L.P. Chen, "Efficient and Robust Sensor Data Aggregation Using Linear Counting Sketches," Proc. IEEE Int'l Symp. Parallel and Distributed Processing (IPDPS), pp. 1-12, 2008.
10. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Hierarchical in-Network Data Aggregation with Quality Guarantees," Proc. Ninth Int'l Conf. Extending Database Technology (EDBT), pp. 658-675, 2004.
11. G. Cormode, M.N. Garofalakis, S. Muthukrishnan, and R. Rastogi, "Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 25-36, 2005.
12. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Processing Approximate Aggregate Queries in Wireless Sensor Networks," Information Systems, vol. 31, no. 8, pp. 770-792, 2006.
13. G. Hartl and B. Li, "Infer: A Bayesian Inference Approach towards Energy Efficient Data Collection in Dense Sensor Networks," Proc. IEEE 25th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 371-380, 2005.
14. A. Silberstein, G. Puggioni, A. Gelfand, K. Munagala, and J. Yang, "Suppression and Failures in Sensor Networks: A Bayesian Approach," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB), pp. 842-853, 2007.
15. S.Y. Cheng and J.Z. Li, "Sample Based (ϵ, δ)-Approximate Aggregation in Sensor Networks," Proc. IEEE 29th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 273-280, 2009.
16. Y. Tile, Sampling Algorithms. Springer, 2006.
17. S. Bernstein and R. Bernstein, Elements of Statistics II: Inferential Statistics. McGraw-Hill, 2004.
18. http://www.pmel.noaa.gov/tao/, 2011.
19. G. Huang, X. Li, and J. He, "Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks," Proc. IEEE First Conf. Industrial Electronics and Applications, pp. 1-5, 2006.
20. "Crossbrow inc. mpr-mote Processor Radio Board User's Manual," 2011.
21. P. Larson, W. Lehner, J. Zhou, and P. Zabback, "Cardinality Estimation Using Sample Views with Quality Assurance," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 175-186, 2007.
22. R. Cemulla, W. Lehner, and P.J. Haas, "Maintaining Bernoulli Sample over Evolving Multisets," Proc. 26th ACM SIGMODSIGACT-SIGART Symp. Principles of Database Systems (PODS), pp. 93-102, 2007.
23. A. Benjamin, D. Gautam, G. Dimitrios, and K. Vana, "Approximating Aggregation Queries in Peer-to-Peer Networks," Proc. 22nd Int'l Conf. Data Eng. (ICDE), pp. 642-654, 2006.
24. A. Benjamin, L. Song, and D. Gunopulos, "Efficient Data Sampling in Heterogeneous Peer-to-Peer Networks," Proc. IEEE Seventh Int'l Conf. Data Mining (ICDM), pp. 28-31, 2007.
25. K. Bayer, P.J. Haas, and B. Reinwald, "On Synopses for Distinct-Value Estimation under Multiset Operations," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 199-210, 2007.