Fast and quality-guaranteed data streaming in resource-constrained sensor networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2008, Pages 391-400

  Soroush, Emad ^a   Wu, Kui ^a   Pei, Jian ^b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Data streaming; Linear approximation; Wireless sensor networks

Indexed keywords

AD HOC NETWORKS; APPLICATIONS; DATA COMPRESSION; DATA MINING; DATA REDUCTION; DIGITAL SIGNAL PROCESSING; FLOW MEASUREMENT; HYBRID SENSORS; POLYNOMIAL APPROXIMATION; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; SIGNAL PROCESSING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTATIONAL POWERS; DATA STREAMING; DATA STREAMS; DATA VOLUMES; EMERGING APPLICATIONS; FAST ALGORITHMS; LIMITED COMMUNICATIONS; LINE SEGMENTS; LINEAR APPROXIMATION; LINEAR APPROXIMATIONS; LINEAR TIME COMPLEXITIES; LINEAR TIMES; LOW BANDWIDTHS; LOW COSTS; NETWORK ENVIRONMENTS; ONLINE ALGORITHMS; ONLINE QUALITIES; QUALITY GUARANTEES; RESOURCE CONSTRAINTS; RESOURCE-CONSTRAINED; SPACE COMPLEXITIES; TIME SERIES;

WIRELESS SENSOR NETWORKS;

EID: 57349163417     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374618.1374670     Document Type: Conference Paper

References (17)

1. B. S. Atal and L. S. Hanauer. Speech analysis and synthesis by linear prediction of the speech wave. Journal of the Acoustical Society of America, 50:637-655, 1971.
2. K.P. Chan and A. W. Fu. Efficient time series matching by wavelets. In Proceedings of the 15th International Conference on Data Engineering, pages 126-133, Washington, DC, 1999.
3. D.E. Cull, J. Hill, P. Bounadonna, R. Szewczyk, and A. Woo. A network-centric approach to embedded software for tiny devices. In Proceedings of First International Workshop on Embedded Software (EMSOFT 2001), Tahoe City, CA, October 2001.
4. D. H. Douglas and T. K. Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer, 10(2): 112-122, December 1973.
5. J. G. Dunham. Optimum uniform piecewise linear approximation of planar curves. IEEE Trans. Pattern Anal. Mack Intell., 8(1):67-75, 1986.
6. M. T. Goodrich. Efficient piecewise-linear function approximation using the uniform metric. In Proceedings of the tenth annual symposium on Computational geometry, pages 322-331, New York, 1994.
7. E. Keogh, S. Chu, D. Hart, and M.J. Pazzani. An online algorithm for segmenting time series. In Proceedings of International Conference on Data Mining, pages 289-296, 2001.
8. E. Keogh and M. Pazzani. An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In Fourth International Conference on Knowledge Discovery and Data Mining (KDD'98), pages 239-241, New York, 1998.
9. C. Liu, K. Wu, and J. Pei. An energy efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Transactions on Parallel and Distributed Systems, 18:1010-1023, July 2007.
10. G. Manis, G. Papakonstantinou, and P. Tsanakas. Optimal piecewise linear approximation of digitized curves. In Proceedings of 13th International Conference on Digital Signal Processing, pages 1079-1081, 1997.
11. T. Palpanas, M. Vlachos; E. Keogh, D. Gunopulos, and W. Truppel. Online amnesic approximation of streaming time series. In Proceedings of the 20th IEEE International Conference on Data Engineering, pages 339-349, 2004.
12. Y. Qu, C. Wang, and X.S. Wang. Supporting fast search in time series for movement patterns in multiples scales. In Proceedings of the 7th Int'l Conference on Information and Knowledge Management, pages 251-258, 1998.
13. H. Shatkay and S. Zdonik. Approximate queries and representations for large data sequences. In Proceedings of the 12th IEEE International Conference on Data Engineering, February 1996.
14. D. Sinha and J.D Johnston. Audio compression at low bit rates using a signal adaptive switched filterbank. In Proceedings of IEEE ICASSP, pages 1053-1056, 1996.
15. Crossbow Technology. Mica2 mote datasheet. http://www.xbow.com/Products/ Product-pdf-files/Wireless-pdf/MICA2-Datasheet.pdf.
16. C. Wang and S. Wang. Supporting content-based searches on time series via approximation. In Proceedings of the 12th International Conference on Scientific and Statistical Database Management, July 2000.
17. Y. Wu, D. Agrawal, and A. Abbadi. A comparison of dft and dwt based similarity search in time-series databases. In Proceedings of the 9th Int'l Conference on Information and Knowledge Management, pages 488-195, New York, 2000.