Journal of the Korea Convergence Society (한국융합학회논문지)

Korea Convergence Society (한국융합학회)
권호 표지
DOI QR코드

DOI QR Code

A Data Driven Index for Convergence Sensor Networks

융합 센서 네트워크를 위한 데이터 기반 색인

  • Park, Jeong-Seok (Dept. of Medical IT Engineering, Korea National University of Transportation)
  • 박정석 (한국교통대학교 의료IT공학과)
  • Received : 2016.10.21
  • Accepted : 2016.12.20
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks (WSN) can be more reliable and easier to program and use with the help of sensor database management systems (SDMS). SDMS establish a user-friendly SQL-based interface to process declarative user-defined queries over sensor readings from WSN. Typical queries in SDMS are ad-hoc snapshot queries and long-running, continuous queries. In SDMSs queries are flooded to all nodes in the sensor net, and query results are sent back from nodes that have qualified results to a base station. For query flooding to all nodes, and result flooding to the base station, a lot of communication energy consuming is required. This paper suggests an efficient in-network index solution, named Distributed Information Gathering (DIG) to process range queries in a sensor net environment that can save energy by reducing query and result flooding.

무선센서 네트워크는 센서 데이터베이스 관리 시스템을 통해 보다 효율적으로 개발 및 운용될 수 있다. 센서 데이터베이스 관리 시스템은 무선센서 입력에 대해 선언된 사용자 정의 질의를 처리하기 위해 사용자들에게 익숙한 SQL 유형의 사용자 접속을 지원한다. 무선센서 네트워크상의 전형적 질의 유형은 임의의 스냅 샷 값 검색이나 오래도록 지속되는 연속 질의 형태를 갖는다. 무선센서 네트워크상에서 질의 처리는 베이스스테이션으로부터 여러 노드들로 질의를 보내는 과정과 여러 노드에서 얻어지는 질의 결과를 베이스스테이션으로 회수하는 과정이 있는데 이러한 질의의 파급이나 베이스스테이션으로의 결과 전송은 많은 에너지 소모를 요구한다. 이 논문은 무선센서 네트워크상에서 영역 질의를 처리함에 있어 질의 및 결과를 파급시키는데 소모되는 에너지를 절약시켜 주기 위한 분산정보수집(DIG: Distributed Information Gathering)이라고 이름붙인 효율적 색인 방법을 제안한다.

Keywords

References

  1. P. Bonnet, J. Gehrke, and P. Seshadri, "Towards sensor database systems", MDM, pp. 3-14, Springer-Verlag, 2001.
  2. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "Tinydb: an acquisitional query processing system for sensor networks", ACM Trans. Database Syst., Vol. 30, No. 1, pp. 122-173, 2005. https://doi.org/10.1145/1061318.1061322
  3. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks", ACM SIGOPS, Vol. 36, Issue SI, pp. 131-146, 2002. https://doi.org/10.1145/844128.844142
  4. M. Sharifzadeh and C. Shahabi, "Supporting spatial aggregation in sensor network databases," in ACM GIS, pp. 166-175, 2004.
  5. J. Hellerstein and W.Wang, "Optimization of in-network reduction", VLDB-Workshop DMSN, pp. 166-175, 2004.
  6. A. Jain, E. Y. Chang, and Y.-F. Wang, "Adaptive stream resource management using Kalman filters", ACM SIGMOD, pp. 11-22, 2004.
  7. A. Silberstein, R. Braynard, and J. Yang, "Constraint chaining: on energy-efficient continuous monitoring in sensor networks", SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, (New York, NY, USA), pp. 157-168, ACM Press, 2006.
  8. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Compressing historical information in sensor networks", in ACM SIGMOD, pp. 527-538, 2004.
  9. C. Guestrin, P. Bodik, R. Thibaux, M. A. Paskin, and S. Madden, "Distributed regression: an efficient framework for modeling sensor network data.", IPSN, pp. 1-10, 2004.
  10. N. Trigoni, Y. Yao, A. J. Demers, J. Gehrke, and R. Rajaraman, "Multi-query optimization for sensor networks", DCOSS (V. K. Prasanna, S. S. Iyengar, P. G. Spirakis, and M. Welsh, eds.), vol. 3560 of Lecture Notes in Computer Science, pp. 307-321, Springer, 2005.
  11. N. Trigoni, Y. Yao, A. J. Demers, J. Gehrke, and R. Rajaraman, "Multi-query optimization for sensor networks", In TR2005-1989, Cornell University, 2005.
  12. X. Li, Y.-J. Kim, R. Govindan, and W. Hong, "Multi-dimensional range queries in sensor networks", in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, Los Angeles, California, USA, November 5-7, 2003, pp. 63-75, 2003.
  13. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion for wireless sensor networks", IEEE/ACM Transactions on Networking, Vol. 11, 2003.
  14. A. Woo, T. Tong, and D. E. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks", in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, Los Angeles, California, USA, November 5-7, 2003, pp. 14-27, 2003.
  15. TinyOS, "http://www.tinyos.net"
  16. Hae-Won Choi, Hyunsung Kim, "Impersonation Attacks on Anonymous User Authentication and Key Agreement Scheme in Wireless Sensor Networks", Journal of Digital Convergence, Vol. 14, No. 10, pp. 287-293, Oct. 2016. https://doi.org/10.14400/JDC.2016.14.10.287
  17. Bong-Hi Shin, Hye-Kyoung Jeon, Kyung-Yong Chung, "An Energy Efficient Clustering Method Based on ANTCLUST in Sensor Network", Digital Convergence, Vol. 10, No. 1, pp. 371-378, Feb. 2012.
  18. Yong-Tae Kim, Yoon-Su Jeong, "Optimization Routing Protocol based on the Location, and Distance information of Sensor Modes", Journal of Digital Convergence, Vol. 13, No. 2, pp. 127-133, Feb. 2015.