KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Pattern-based Query Strategy in Wireless Sensor Network

  • Ding, Yanhong (School of Software, Dalian University of Technology) ;
  • Qiu, Tie (School of Software, Dalian University of Technology) ;
  • Jiang, He (School of Software, Dalian University of Technology) ;
  • Sun, Weifeng (School of Software, Dalian University of Technology)
  • Received : 2012.01.06
  • Accepted : 2012.06.05
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Pattern-based query processing has not attracted much attention in wireless sensor network though its counterpart has been studied extensively in data stream. The methods used for data stream usually consume large memory and much energy. This conflicts with the fact that wireless sensor networks are heavily constrained by their hardware resources. In this paper, we use piece wise representation to represent sensor nodes' collected data to save sensor nodes' memory and to reduce the energy consumption for query. After getting data stream's and patterns' approximated line segments, we record each line's slope. We do similar matching on slope sequences. We compute the dynamic time warping distance between slope sequences. If the distance is less than user defined threshold, we say that the subsequence is similar to the pattern. We do experiments on STM32W108 processor to evaluate our strategy's performance compared with naive method. The results show that our strategy's matching precision is less than that of naive method, but our method's energy consumption is much better than that of naive approach. The strategy proposed in this paper can be used in wireless sensor network to process pattern-based queries.

Keywords

References

  1. J.D. Freeman, and S. Simi, "Remote monitoring of indoor environment using mobile robot based wireless sensor network," in Proc. of 6th International Conference on Computer Science and Education, Final Program and Proceedings, pp.1080-1084, Aug.2011.
  2. L. Shan, Z. Li, and H. Hu, "Converged mobile cellular networks and wireless sensor networks for machine-to-machine communications," KSII Transactions on Internet and Information Systems, vol.6, no.1, pp.147-161, 2012.
  3. G. Tolle, J. Polastre, R. Szewczyk et al., "A macroscope in the redwoods," In Sensys, pp.51-63, 2005.
  4. O. Chipara, C. Brooks, S. Bhattacharya, and T. Bailey, "reliable real-time clinical monitoring using sensor network technology," AMIA Annu. Symp. Proc. 2009, pp.103-107, Nov.2009.
  5. Y.Y. Yu, S.F. Shi, J.Z. Li, and C.K. Wang, "HIBOR: An efficient approach to sequence pattern query processing in wireless sensor networks," IET International Conference on Wireless Sensor Network 2010, pp.161-166, Nov.2010.
  6. R.K. Kushwaha, and S. Kar, "Development of the grooming techniques for reducing network traffic in sensor networks," in Proc. of 6th International Conference on Wireless Communication and Sensor Networks, Dec.2010.
  7. C. Faloutsos, M. Ranqanathan, and Y. Manolopoulos, "fast subsequence matching in time-series databases," in Proc. of ACM SIGMOD International Conference on Management of Data, vol.23, no.2, pp.419-429, Jun.1994.
  8. H. Geoff, S. Laurie, and D. Pedro, "Mining time changing data streams," in Proc. of 2001 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.97-106, 2001.
  9. C. G. Anna, K. Yannis, S. Muthukrishnan, and S. Martin, "Surfing wavelets on streams one-pass summaries for approximate aggregate queries," in Proc. of the 27th International Conference on Very Large Data Bases, Sep.2001.
  10. X. Lian, L. Chen, J.X. Xu, G.R. Wang, and G. Yu, "Similarity match over high speed time-series streams," in Proc. of 23rd International Conference on Data Engineering, pp.1086-1095, Apr.2007.
  11. S. Datta, K. Bhaduri, C. Giannella, H. Karqupta, and R. Wolff, "Distributed data mining in peer-to-peer networks," IEEE Internet Computing, vol.10, no.4, pp.16-26, Jul.2006.
  12. G. Jonannes, and M. Samuel, "Query processing in sensor networks," IEEE Pervasive Computing, vol.3, no.1, pp.46-55, Jan.2004. https://doi.org/10.1109/MPRV.2004.1269131
  13. A. Silberstein, R. Braynard, and J. Yang, "Constraint chaining: On energy-efficient continuous monitoring in sensor networks," in Proc. of SIGMOD 2006-Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.157-168, Jun.2006.
  14. J.M. Zhang, Y.P. Lin, S.W. Zhou, and J.C. Ouyang, "Haar wavelet data compression algorithm with error bound for wireless sensor networks," Journal of Software, vol.21, no.6, pp.1364-1377, Jun.2010. https://doi.org/10.3724/SP.J.1001.2010.03518
  15. V. Vaidehi, and D.S. Devi, "Distributed database management and join of multiple data streams in wireless sensor network using querying techniques," in Proc. of International Conference on Recent Trends in Information Technology, pp.594-599, Jun.2011.
  16. A. Sharma, T. Banerjee, and D.P. Agrawal, "exploiting spatial correlation in a three dimensional wireless sensor network," in Proc. of 2007 IEEE International Conference on Mobile Adhoc and Sensor Systems, Oct.2007.
  17. T.M.A. Basile, N. Di Mauro, and S. Ferilli, F. Esposito, "Relational temporal data mining for wireless sensor networks," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol.5883, pp.416-425, Dec.2009.
  18. I. Humar, X. Ge, L. Xiang, M. Jo, and M. Chen, "rethinking energy-efficiency models of cellular networks with embodied energy," IEEE Network Magazine, vol.25, no.3, pp.40-49, Mar.2011. https://doi.org/10.1109/MNET.2011.5730527
  19. A.A.P. Kazem, R.F. Beyrami, and A. Ghaffari, "A new approach for query decomposition and optimization in multi-sink wireless sensor networks," in Proc. of the 10th IASTED International Conference on Parallel and Distributed Computing and Networks, pp.148-154, Feb.2011.
  20. S. Pervin, J. Kamruzzaman, G. Karmakar, and A.K.M. Azad, "Hybrid in-network query processing framework for wireless sensor networks," in Proc. of IEEE International Conference on Communications, Jun. 2011.
  21. E. Berlin, and K. Van Laerhoven, "An on-line piecewise linear approximation technique for wireless sensor networks," in Proc. of 2010 IEEE 35th Conference on Local Computer Networks, pp.905-912, Oct.2010.
  22. W.Y. Cai, and M.Y. Zhang, "Data aggregation mechanism based on wavelet-entropy for wireless sensor networks," in Proc. of 2008 International Conference on Wireless Communications, Networking and Mobile Computing, Oct.2008.
  23. T.Y. Wu, K.H. Kuo, H.P. Cheng, J.W. Ding, and W.T. Lee, "Increasing the lifetime of ad hoc networks using hierarchical Cluster-based Power Management," KSII Transactions on Internet and Information Systems, vol.5, no.1, pp.5-23, 2011.
  24. A. Rakesh, F. Christos, and S. Arun, "Efficient similarity search methods in sequence databases," Foundations of Data Organization, vol.930, pp.69-84, 1993.
  25. J. B. Donald, and C. James, "Finding patterns in time series: a dynamic programming approach," Advances in knowledge discovery and data mining, pp.229-248, 1996.
  26. V. Michail, G. Dimitrios, and K. George, "Discovering similar multidimensional trajectories," in Proc. of the 18th International Conference on Data Engineering, Feb.2002.
  27. C. Lei, N. Raymond, "On the marriage of Lp-norms and edit distance," in Proc. of the Thirtieth international conference on Very large data bases, vol.30, pp.792-803, Sep.2004.
  28. E. Keogh, and M. Pazzani, "An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback," in Proc. of the 4th International Conference of Knowledge Discovery and Data Mining, pp.239-241.
  29. Y.S. Jeong, M.K. Jeong. And O.A. Omitaomu, "Weighted dynamic time warping for time series classification," Pattern Recognition, vol.44, no.9, pp.2231-2240, Sep.2011. https://doi.org/10.1016/j.patcog.2010.09.022
  30. W. Liu, E. Kergh, H. Van Herle, and A. Mafra-Neto, "Atomic wedgie efficient query filtering for streaming time series," Fifth IEEE International Conference on Data Mining, pp.490-497, Nov.2005.
  31. C.L. Zhou, and J.H. Shen, "The design and realization of ZigBee Wi-Fi wireless gateway," 2011 International Conference on Electric Information and Control Engineering, pp.1786-1790, Apr.2011.