O(ε)-Approximation to physical world by sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 3084-3092

  Cheng, Siyao ^a   Li, Jianzhong ^a   Cai, Zhipeng ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANGING TRENDS; DATA-ACQUISITION ALGORITHM; ERROR BOUND; PHYSICAL WORLD; SAMPLING METHOD; SAMPLING TIME; SECOND DERIVATIVES; SPLINE INTERPOLATION;

DATA ACQUISITION; ENERGY UTILIZATION; ERROR ANALYSIS; INTERPOLATION; SENSOR NETWORKS;

APPROXIMATION ALGORITHMS;

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

References (26)

1. D. J. Abadi, S. Madden, and W. Lindner, "Reed: Robust, efficient filtering and event detection in sensor networks," in VLDB, 2005, pp. 769-780.
2. D. Chu, A. Deshpande, J. M. Hellerstein, and W. Hong, "Approximate data collection in sensor networks using probabilistic models," in ICDE, 2006, pp. 48-59.
3. Z. Cai, S. Ji, J. He, and A. G. Bourgeois, "Optimal distributed data collection for asynchronous cognitive radio networks," in ICDCS, 2012, pp. 245-254.
4. S. Ji and Z. Cai, "Distributed data collection and its capacity in asynchronous wireless sensor networks," in INFOCOM, 2012, pp. 2113-2121.
5. Z. Cai, S. Ji, and J. Li, "Data caching-based query processing in multisink wireless sensor networks," IJSNet, vol. 11, no. 2, pp. 109-125, 2012.
6. A. Silberstein, R. Braynard, C. S. Ellis, K. Munagala, and J. Y. 0001, "A sampling-based approach to optimizing top-k queries in sensor networks," in ICDE, 2006, pp. 68-78.
7. C.-H. Wu and Y.-C. Tseng, "Data compression by temporal and spatial correlations in a body-area sensor network: A case study in pilates motion recognition," IEEE Transactions on Mobile Computing, vol. 10, no. 10, pp. 1459-1472, 2011.
8. T. A. ElBatt, "On the trade-offs of cooperative data compression in wireless sensor networks with spatial correlations," IEEE Transactions on Wireless Communications, vol. 8, no. 5, pp. 2546-2557, 2009.
9. P. Wang, R. Dai, and I. F. Akyildiz, "Collaborative data compression using clustered source coding for wireless multimedia sensor networks," in INFOCOM, 2010, pp. 2106-2114.
10. M. Li, Y. Liu, and L. Chen, "Non-threshold based event detection for 3d environment monitoring in sensor networks," in ICDCS, 2007, p. 9.
11. Y. Zhou, X. Chen, M. R. Lyu, and J. Liu, "Sentomist: Unveiling transient sensor network bugs via symptom mining," in ICDCS, 2010, pp. 784-794.
12. S. Chatterjea and P. J. M. Havinga, "An adaptive and autonomous sensor sampling frequency control scheme for energy-efficient data acquisition in wireless sensor networks," in DCOSS, 2008, pp. 60-78.
13. Y. W. Law, S. Chatterjea, J. Jin, T. Hanselmann, and M. Palaniswami, "Energy-efficient data acquisition by adaptive sampling for wireless sensor networks," in IWCMC, 2009, pp. 1146-1151.
14. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong, "Model-driven data acquisition in sensor networks," in Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Toronto, Canada: ACM, 2004, pp. 588-599.
15. M. Gupta, L. V. Shum, E. L. Bodanese, and S. Hailes, "Design and evaluation of an adaptive sampling strategy for a wireless air pollution sensor network," in LCN, 2011, pp. 1003-1010.
16. C. Alippi, G. Anastasi, M. D. Francesco, and M. Roveri, "An adaptive sampling algorithm for effective energy management in wireless sensor networks with energy-hungry sensors," IEEE Transactions on Instrumentation and Measurement, vol. 59, no. 2, pp. 335-344, 2010.
17. R. Larson and B. H. Edwards, Calculus: Early Transcendental Functions, 2nd ed. Houghton Mifflin College Div, 1999.
18. P. V. J. Szabados, Interpolation of Functions, 1st ed. World Scientific, 1990.
19. S. Cheng and Z. Cai, "o(ε)-approximation to physical world by sensor networks," in http://www.cs.gsu.edu/~zcai/reports/2013/PDA.pdf .
20. S. Xu, Common Algorithms for Computer Systems (in Chinese), 2nd ed. Beijing: Tsinghua University, 2002.
21. "http://en.wikipedia.org/wiki/voronoi diagram."
22. R. J.Y.Mcleod and M. L. Baart, Geometry and Interpolation of Curves and Surfaces, 1st ed. London: Cambridge University Press, 1998.
23. G. Huang, X. Li, and J. He, "Dynamic minimal spanning tree routing protocol for large wireless sensor networks," in Proceedings of the 1st IEEE Conference on Industrial Electronics and Applications, 2006, pp. 1-5.
24. "http://www.xbow.com/pdf/telos pr.pdf."
25. A. Jindal and K. Psounis, "Modeling spatially correlated data in sensor networks," ACM Transactions on Sensor Networks, vol. 2, no. 4, pp. 466-499, 2006.
26. "https://www.eol.ucar.edu/rtf/facilities/isa/internal/crossbow/doc// mprmib series user manual 7430-0021-05 a.pdf."