Approximate physical world reconstruction algorithms in sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 12, 2014, Pages 3099-3110

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

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Data acquisition; Wireless sensor networks

Indexed keywords

ALGORITHMS; DATA ACQUISITION; ENERGY UTILIZATION; ERROR ANALYSIS; WIRELESS SENSOR NETWORKS;

CHANGING TRENDS; DATA-ACQUISITION ALGORITHM; ERROR BOUND; FREQUENCY SAMPLING; PHYSICAL WORLD; RECONSTRUCTION ALGORITHMS;

APPROXIMATION ALGORITHMS;

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

References (28)

1. S. Cheng, J. Li, and Z. Cai, "O(∈)-Approximation to Physical World by Sensor Networks," Proc. IEEE INFOCOM, pp. 3084-3092, 2013.
2. D.J. Abadi, S. Madden, and W. Lindner, "REED: Robust, Efficient Filtering and Event Detection in Sensor Networks," Proc. 31st Int'l Conf. Very Large Data Bases, pp. 769-780, 2005.
3. D. Chu, A. Deshpande, J.M. 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.
4. Z. Cai, S. Ji, J. He, and A.G. Bourgeois, "Optimal Distributed Data Collection for Asynchronous Cognitive Radio Networks," Proc. IEEE 32nd Int'l Conf. Distributed Computing Systems (ICDCS), pp. 245-254, 2012.
5. Z. Cai, G. Lin, and G. Xue, "Improved Approximation Algorithms for the Capacitated Multicast Routing Problem," Proc. Ann. Int'l Computing and Combinatorics Conf. (COCOON), pp. 136-145, 2005.
6. 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.
7. A. Silberstein, R. Braynard, C. S. Ellis, K. Munagala, and J. Yang, "A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks," Proc. 22nd Int'l Conf. Data Eng. (ICDE), pp. 68-78, 2006.
8. Z. Cai, S. Ji, and J. Li, "Data Caching-Based Query Processing in Multi-Sink Wireless Sensor Networks," Int'l J. Sensor Networks, vol. 11, no. 2, pp. 109-125, 2012.
9. C. Ai, L. Guo, Z. Cai, and Y. Li, "Processing Area Queries in Wireless Sensor Networks," Proc. Fifth Int'l Conf. Mobile Ad-Hoc and Sensor Networks, pp. 1-8, 2009.
10. 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 Trans. Mobile Computing, vol. 10, no. 10, pp. 1459-1472, Oct. 2011.
11. T.A. ElBatt, "On the Trade-Offs of Cooperative Data Compression in Wireless Sensor Networks with Spatial Correlations," IEEE Trans. Wireless Comm., vol. 8, no. 5, pp. 2546-2557, May 2009.
12. P. Wang, R. Dai, and I.F. Akyildiz, "Collaborative Data Compression using Clustered Source Coding for Wireless Multimedia Sensor Networks," Proc. IEEE INFOCOM, pp. 2106-2114, 2010.
13. M. Li, Y. Liu, and L. Chen, "Non-Threshold Based Event Detection for 3D Environment Monitoring in Sensor Networks," Proc. 27th Int'l Conf. Distributed Computing Systems (ICDCS), p. 9, 2007.
14. Y. Zhou, X. Chen, M.R. Lyu, and J. Liu, "Sentomist: Unveiling Transient Sensor Network Bugs via Symptom Mining," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 784-794, 2010.
15. 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," Proc. Fourth IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 60-78, 2008.
16. Y.W. Law, S. Chatterjea, J. Jin, T. Hanselmann, and M. Palaniswami, "Energy-Efficient Data Acquisition by Adaptive Sampling for Wireless Sensor Networks," Proc. Int'l Conf. Wireless Comm. and Mobile Computing: Connecting the World Wirelessly, pp. 1146-1151, 2009.
17. A. Deshpande, C. Guestrin, S. Madden, J.M. Hellerstein, and W. Hong, "Model-Driven Data Acquisition in Sensor Networks," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB), pp. 588-599, 2004.
18. 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," Proc. IEEE 36th Conf. Local Computer Networks (LCN), pp. 1003-1010, 2011.
19. C. de Boor, "Best Approximation Properties of Spline Functions of Odd Degree," J. Math. Mechanics, pp. 747-749, 1963.
20. 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 Trans. Instrumentation and Measurement, vol. 59, no. 2, pp. 335-344, Feb. 2010.
21. P.V.J. Szabados, Interpolation of Functions, first ed., World Scientific, 1990.
22. S. Xu, Common Algorithms for Computer Systems (in Chinese). second ed., Tsinghua University, 2002.
23. http://en.wikipedia.org/wiki/voronoi-diagram, 2014.
24. R.J.Y. Mcleod and M.L. Baart, Geometry and Interpolation of Curves and Surfaces, first ed., Cambridge Univ. Press, 1998.
25. G. Huang, X. Li, and J. He, "Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks," Proc. First IEEE Conf. Industrial Electronics and Applications, pp. 1-5, 2006.
26. http://www.xbow.com/pdf/telos-pr.pdf, 2014.
27. A. Jindal and K. Psounis, "Modeling Spatially Correlated Data in Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 4, pp. 466-499, 2006.
28. https://www.eol.ucar.edu/rtf/facilities/isa/internal/crossbow/doc//mpr-mib-series-user-manual-7430-0021-05-a.pdf, 2014.