Curve Query Processing in Wireless Sensor Networks

IEEE Transactions on Vehicular Technology

Volumn 64, Issue 11, 2015, Pages 5198-5209

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

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Monitoring; Polynomials; Query processing; Wireless sensor networks

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; DATA HANDLING; ENERGY EFFICIENCY; MONITORING; POLYNOMIALS; QUERY LANGUAGES; QUERY PROCESSING; WIRELESS SENSOR NETWORKS;

AGGREGATION ALGORITHMS; AGGREGATION OPERATION; ALGORITHM DESIGN AND ANALYSIS; INFLECTION POINTS; PROCESSING TIME; QUERY PROCESSING ALGORITHMS; REQUIRED PRECISION; WIRELESS SENSOR NETWORK (WSNS);

CLUSTERING ALGORITHMS;

EID: 84947780964     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2375330     Document Type: Article

References (28)

1. S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson, "Synopsis diffusion for robust aggregation in sensor networks," in Proc. 2nd Int. Conf. SenSys, 2004, pp. 250-262.
2. J. Considine, M. Hadjieleftheriou, F. Li, J. W. Byers, and G. Kollios, "Robust approximate aggregation in sensor data management systems," TODS, vol. 34, no. 1, pp. 1-35, Apr. 2009.
3. A. Deligiannakis, Y. Kotidis, and N. Rossopoulos, "Processing approximate aggregation queries in wireless sensor networks," Inf. Syst., vol. 31, no. 8, pp. 770-792, Dec. 2006.
4. C. Ai, L. Guo, Z. Cai, and Y. Li, "Processing area queries in wireless sensor networks," in Proc. 5th Int. Conf. MSN, 2009, pp. 1-8.
5. M. Ding, D. Chen, K. Xing, and X. Cheng, "Localized fault-tolerant event boundary detection in sensor networks," in Proc. IEEE INFOCOM, 2005, pp. 902-913.
6. Z. Cai, S. Ji, and J. Li, "Data caching-based query processing in multi-sink wireless sensor networks," Int. J. Sens. Netw., vol. 11, no. 2, pp. 109-125, Mar. 2012.
7. F. Liu, X. Cheng, and D. Chen, "Insider attacker detection in wireless sensor networks," in Proc. 26th IEEE INFOCOM, 2007, pp. 1937-1945.
8. S. Cheng, J. Li, and L. Yu, "Location aware peak value query in sensor networks," in Proc. IEEE INFOCOM, 2012, pp. 486-494.
9. M. Wu, J. Xu, X. Tang, and W.-C. Lee, "Top-k monitoring in wireless sensor networks," IEEE TKDE, vol. 19, no. 7, pp. 926-976, Jul. 2007.
10. A. Silberstein, R. Braynard, C. S. Ellis, K. Munagala, and J. Yang, "A sampling-based approach to optimizing top-k queries in sensor networks," in Proc. 22nd ICDE, 2006, p. 68.
11. I.-F. Su, Y.-C. Chung, C. Lee, and Y.-Y. Lin, "Efficient skyline query processing in wireless sensor networks," J. Parallel Distrib. Comput., vol. 70, no. 6, pp. 680-698, Jun. 2010.
12. L. Pan, J. Luo, and J. Li, "Probing queries in wireless sensor networks," in Proc. 28th ICDCS, 2008, pp. 546-553.
13. S. Cheng, J. Li, and Z. Cai, "O(ε)-approximation to physical world by sensor networks," in Proc. IEEE INFOCOM, 2013, pp. 3184-3192.
14. J. Li, S. Cheng, H. Gao, and Z. Cai, "Approximate physical world reconstruction algorithms in sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 12, pp. 3099-3110, Dec. 2014.
15. [Online]. Available: http://www.willow.co.uk/TelosB-Datasheet.pdf
16. S. Xu, Common Algorithms for Computer Systems (in Chinese), 2nd ed. Beijing, China: Tsinghua Univ., 2002.
17. G. Huang, X. Li, and J. He, "Dynamic minimal spanning tree routing protocol for large wireless sensor networks," in Proc. 1st IEEE Conf. Ind. Electron. Appl., 2006, pp. 1-5.
18. H. Li, Numerical Analysis (in Chinese), 1st ed. Wuhan, China: Publisher Huazhong Univ. Sci. Technol., 2003.
19. [Online]. Available: http://cseweb.ucsd.edu/groups/csag/html/teaching/cse291s03/OtherCourseMaterial/Crossbow/MPRMIBSeriesUserManual.pdf
20. Y. W. Law, S. Chatterjea, J. Jin, T. Hanselmann, and M. Palaniswami, "Energy-efficient data acquisition by adaptive sampling for wireless sensor networks," in Proc. IWCMC, 2009, pp. 1146-1151.
21. 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 Proc. IEEE 36th Conf. LCN, Bonn, Germany, 2011, pp. 1003-1010.
22. 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 Proc. DCOSS, 2008, pp. 60-78.
23. B. Gedik, L. Liu, and P. S. Yu, "Asap: An adaptive sampling approach to data collection in sensor networks," IEEE TPDS, vol. 18, no. 12, pp. 1766-1783, Dec. 2007.
24. T. Chen, D. Guo, H. Chen, and X. Luo, "Utilizing temporal highway for data collection in asynchronous duty-cycling sensor networks," in Proc. WASA, 2010, pp. 110-114.
25. D. Chu, A. Deshpande, J. M. Hellerstein, and W. Hong, "Approximate data collection in sensor networks using probabilistic models," in Proc. 22nd ICDE, Atlanta, GA, USA, 2006, pp. 48-59.
26. J. Li and S. Cheng, "(ε, δ)-approximate aggregation algorithms in dynamic sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 3, pp. 385-396, Mar. 2012.
27. S. Cheng and J. Li, "Sampling based (epsilon, delta)-approximate aggregation algorithm in sensor networks," in Proc. 29th IEEE ICDCS, 2009, pp. 273-280.
28. Z. He, Z. Cai, S. Cheng, and X. Wang, "Approximate aggregation for tracking quantiles in wireless sensor networks," in Proc. COCOA, 2014, pp. 161-172.