Spatial Information Research

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

DOI QR Code

Design and Implementation of a Spatial Sensor Database System for the USN Environment

USN 환경을 위한 공간 센서 데이타베이스 시스템의 설계 및 구현

  • Received : 2011.11.15
  • Accepted : 2012.01.16
  • Published : 2012.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

For the USN(Ubiquitous Sensor Network) environment which generally uses spatial sensor data as well as aspatial sensor data, a sensor database system to manage these sensor data is essential. In this reason, some sensor database systems such as TinyDB, Cougar are being developed by many researchers. However, since most of them do not support spatial data types and spatial operators to manage spatial sensor data, they have difficulty in processing spatial sensor data. Therefore, this paper developed a spatial sensor database system by extending TinyDB. Especially, the system supports spatial data types and spatial operators to TinyDB in order to manage spatial sensor data efficiently and provides the memory management function and the filtering function to reduce the system overload caused by sensor data streams. Lastly, we compared the processing time, accuracy, and memory usage of the spatial sensor database system with those of TinyDB and proved its superiority through the performance evaluation.

일반적으로 비공간 센서 데이타뿐만 아니라 공간 센서 데이타를 동시에 사용하는 유비쿼터스 센서 네트워크 (USN) 환경을 위해서는 이러한 센서 데이타를 효율적으로 관리하는 센서 데이타베이스 시스템은 매우 중요하다. 이러한 이유에서 Tiny DB, Cougar 등과 같은 다양한 센서 데이타베이스 시스템들이 연구되고 있다. 그러나, 이들 대부분은 공간 센서 데이타 처리를 위한 공간 데이타 타입과 공간 연산자를 지원하지 않기 때문에 공간 센서 데이타를 처리하는데 어려움이 존재한다. 그러므로, 본 논문은 USN 환경에서 공간 센서 데이타에 대한 효율적인 관리를 위해 TinyDB를 확장하여 공간 센서 데이타베이스 시스템을 설계 및 구현하였다. 특히 공간 센서 데이타베이스 시스템은 공간 데이타 타입과 공간 연산자를 지원하고, 공간 데이타 스트림으로 인해 발생하는 시스템 부하를 줄이기 위해서 메모리 관리 기능과 필터링 기능 등을 제공한다. 마지막으로, 수행 시간, 정확도, 메모리 사용량 등 다양한 성능 평가를 통해 공간 센서 데이타베이스 시스템이 기존 TinyDB에 비해 성능이 우수하다는 것을 증명하였다.

Keywords

References

  1. Andreou, P., Zeinalipour-Yazti, D., Pamboris, A., and Samaras, G., 2011, "Optimized Query Routing Trees for Wireless Sensor Networks," Information Systems, vol.36, no.2, pp.267-291. https://doi.org/10.1016/j.is.2010.06.001
  2. Erwig, M., and Schneider, M., 1999, "Developments in Spatio-Temporal Query Languages," Proc. of 10th Int. Workshop on Database and Expert Systems Applications, pp.441-449.
  3. Felice, P.D., Lanni, M., and Pomante, L., 2010, "Design and Evaluation of a Spatial Extension of TinyDB for Wireless Sensor Networks," International Journal of Computers and Their Applications Manuscript, vol.17, no.3, pp.172-193.
  4. Inoue, M., 2009, "A Model and System Architecture for Ubiquitous Sensor Network Businesses," Innovations for Digital Inclusions, pp.1-8.
  5. Krizanovic, K., Galic, Z., and Baranovic, M., 2010, "Spatio-Temporal Data Streams: an Approach to Managing Moving Objects," Proc. of the 33rd Int. Convention on MIPRO, pp.744-749.
  6. Lee, J.H., An, K.H., and Park, J.H., 2005, "Design of Query Language for Location-Based Services," Web and Wireless Geographical Information Systems, pp.11-18.
  7. Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., and Culler, D., 2005, "TinyOS: An Operating System for Wireless Sensor Networks," Ambient Intelligence, pp.115-148.
  8. Levis, P., and Wei, H., 2006, TinyDB: Design, Code and Implementation, http://csl.stanford.edu/-pal/pubs/tiyos-programming.pdf.
  9. Madden, S.R., Franklin, M.J., Hellerstein, J.M., and Hong, W., 2005, "Tiny DB: an Acquisitional Query Processing System for Sensor Networks," ACM Transactions on Database Systems, Vol.30, No.1, pp.122-173. https://doi.org/10.1145/1061318.1061322
  10. Maier, D., Tucker, P.A., and Garofalakis, M., 2005, "Filtering, Punctuation, Windows and Synopses," Stream Data Management, Chapter 3, pp.35-58.
  11. Nittel, S., Labrinidis, A., and Stefanidis, A., 2008, "Introduction to Advances in Geosensor Networks," GeoSensor Networks, pp.1-6.
  12. Open Geospatial Consortium, Inc, 2010, OpenGIS Implementation Specification for Geographic Information-Simple Feature Access- Part 1: Common Architecture, Version 1.2.1.
  13. Park, J., Kim, K., Ahn, S., and Hong, B., 2010, "Continuous Query Processing on Combined Data Stream: Sensor, Location and Identification," Proc. of 7th Int. Conf. on Information Technology, pp.518-522.
  14. Pfoser, D., Jensen, C.S., and Theodoridis, Y., 2000, "Novel Approaches in Query Processing for Moving Objects," Proc. of 26th Int. Conf. on Very Large Data Bases, pp.395-406.
  15. Taslidere, E., Cohen, F.S., and Reisman, F.K., 2011, "Wireless Sensor Networks-A Hands-On Modular Experiments Platform for Enhanced Pedagogical Learning," IEEE Transactions on Education, Vol.54, No.1, pp.24-33. https://doi.org/10.1109/TE.2010.2041235
  16. Yao, Y., and Gehrke, J., 2002, "The Cougar Approach to In-Network Query Processing in Sensor Networks," SIGMOD Record, Vol. 31, No. 3, pp.9-18. https://doi.org/10.1145/601858.601861
  17. 김정준, 신인수, 이기영, 한기준, 2011, "무선 센서 네트워크에서 효율적인 집계 질의 처리," 한국공간정보학회지, 제19권, 제3호, pp.95-106.
  18. 정원일, 신숭선, 백성하, 이연, 이동욱, 김경배, 이충호, 김주완, 배해영, 2009, "u-GIS 컴퓨팅을 위한 GeoSensor 데이타 스트림 처리 시스템," 한국공간정보학회지, 제11권, 제1호, pp.9-16.