Spatial Information Research

Korea Spatial Information Society (대한공간정보학회)
권호 표지

Design and Implementation of a USN Middleware for Context-Aware and Sensor Stream Mining

  • Jin, Cheng-Hao (Computer Science, Chungbuk National University) ;
  • Lee, Yang-Koo (Computer Science, Chungbuk National University) ;
  • Lee, Seong-Ho (Electronics and Telecommunications Research Institute) ;
  • Yun, Un-il (Computer Science, Chungbuk National University) ;
  • Ryu, Keun-Ho (Computer Science and RICIC, Chungbuk National University)
  • Received : 2010.11.11
  • Accepted : 2010.01.21
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, with the advances in sensor techniques and net work computing, Ubiquitous Sensor Network (USN) has been received a lot of attentions from various communities. The sensor nodes distributed in the sensor network tend to continuously generate a large amount of data, which is called stream data. Sensor stream data arrives in an online manner so that it is characterized as high-speed, real-time and unbounded and it requires fast data processing to get the up-to-date results. The data stream has many application domains such as traffic analysis, physical distribution, U-healthcare and so on. Therefore, there is an overwhelming need of a USN middleware for processing such online stream data to provide corresponding services to diverse applications. In this paper, we propose a novel USN middleware which can provide users both context-aware service and meaningful sequential patterns. Our proposed USN middleware is mainly focused on location based applications which use stream location data. We also show the implementation of our proposed USN middleware. By using the proposed USN middleware, we can save the developing cost of providing context aware services and stream sequential patterns mainly in location based applications.

Keywords

References

  1. A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, R. Motwani, I. Nishizawa, U. Srivastava, D. Thomas, R. Vanna, and J. Widom, 2003, "STREAM: The Stanford Stream Data Manager," IEEE Data Engineering Bulletin, vol 26, No, 1, pp. 19-26.
  2. S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. Madclen, V. Raman, F. Reiss, and M. Shah, 2003, "TelegraphCQ: Continuous Dataflow Processing for an Uncertain World," In Proc. of the Innovative Data Systems Research Conference (CIDR).
  3. http//download.boulder.ibm.com/ibmdl/pub/software/data/sw-library/ii/whitepaper/SystemS_2008-1001.pdf
  4. J. W. Han and M. Kamber, 2006, Data Mining: Concepts and Techniques, 2nd ed, The Morgan Kaufmann Series in Data Management Systems, Jim Gray, Series Editor.
  5. J. Pei, J. W. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.--C. Hsu, 2001, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth," In Proc. of the International Conference on Data Engineering (ICDE), pp. 215-226.
  6. D. Carney, U.Cetinternel, M.Cherniack, C. Convey, S. Lee, G. Seidman, M Stonebraker, N. Tatbul, and S. zdonik, 2002, "Monitoring Streams: A New Class of Data Management Applications," In Proc. of International Conference on Very Large Data Bases(VLDB), pp. 215-226.
  7. C. Cranor, T. Johnson, O. Spatscheck, and V. Shkapenyuk, 2003, "Gigascope: A Stream Database for Network Applications," In Proc. of the ACM SIGMOD International Conference on Management of Data, pp.647-651.
  8. Y. K. Lee, K. H. Ryu, 2008, "Historical Sensor Data Management using Temporal Information," Journal of Korea Spatial Information System Society, vol. 10, no. 4, pp. 143-813
  9. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang, 2000, "NiagraCQ: A Scalable Continuous Query System for Internet Database," In Proc. of the ACM SIGMOD International Conference on Management of Data, pp. 379-390.
  10. M. Sullivan, 1996, "Tribeca: A Stream Database Manager for Network Traffic Analysis," In Proc. of the 22th International Conference on Very Large Data Bases, pp. 594.
  11. M. Weiser, 1991, "The Computer for the Twenty-First Century," Scientific American, vol. 265, no. 3, pp. 94-104. https://doi.org/10.1038/scientificamerican0991-94
  12. B. Schilit, N. Adams, R. Want, 1994, "Context-Aware Computing Applications," In Proc. of the 1st International Workshop on Mobile Computing Systems and Applications, December, pp. 85-90.
  13. A. Dey, D. Salber, G. Abowd, and M. Futakawa, 1999, "The Conference Assistant: Combining Context-Aware with Wearable Computing," In Proc. of the 3rd International Symposium on wearable Computers, pp. 21-28.
  14. Y. Yao and J. Gehrke, 2002, "The Cougar Approach to In-Network Query Processing in Sensor Networks," In Proc. of the ACM SIGMOD Record, vol. 31, No. 3, pp. 9-18.
  15. C. H. Jin, Y. Lee, G. Shon, Hi-Seok Kim, K. H. Ryu, 2009, "Design of Context Analysis System on USN Environment," In Proc. the Sixth International Conference on Information Technology: New Generations (ITNG 2009), pp. 1061-1066.
  16. L. Wang, T. H. Zhou, Kwang-Deuk, Y. K. Lee, K. H. Ryu, 2009, "Using Skylines on Wavelet Synopses for CKNN Queries over Distributed Streams Processing," Journal of Korea Spatial Information System Society, Vol. 11, No. 2, pp. 7-11.