Interval Skip List에 기반한 실시간 산소 포화도 모니터링 시스템 설계와 개발 = Design and Development of Real-time Monitoring System for Oxygen saturation based on Interval Skip List

다국어 초록 (Multilingual Abstract)

The WBAN(Wireless Body Area Network) environment can provide bio-signals, but most medical applications will collect the data and analyze it afterwards with only very simple mechanisms.
Existing systems use B‐tree and R‐tree index structures, but in a stream data environment like the WBAN the queries are registered and the data continuously arrive to the system. Therefore the queries related to the arrived data need to be identified. However, the B‐tree and R‐tree indexing techniques have limitations for stream data. This paper presents the design and implementation of a real-time monitoring system for oxygen saturation, which is based on Interval Skip List structures and can process complex queries containing continuous intervals called windows.

국문 초록 (Abstract)

WBAN(Wireless Body Area Network) 환경에 기반해 센서들로부터 생체 정보나 행위 정보를 제공받아 사용하지만, 대부분의 의료 분야 응용에서는 정기적으로 전달받은 데이터를 모아 추후에 분석하거나, 데이터에대한 단순하고 수동적인 모니터링 기법을 사용한다. 또한 기존의 시스템들은 저장된 데이터를 처리할 때, 효과적인 검색을 위해 B‐tree, R‐tree와 같은 인덱스 구조를 활용하지만, WBAN과 같은 스트림 데이터 환경에서는 데이터가 아닌 질의들이 등록되어 있고 데이터들이 끊임없이 시스템에 도착한다. 때문에 도착한 데이터에대해서 처리할 수 있는 질의만을 찾아 해당 질의들만을 수행하도록 해서 시스템의 질의 부담을 덜어주는 방법이 필요하다. 그러나 기존의 공간 데이터 인덱스 기법으로 사용하던 B‐tree, R‐tree는 도착 데이터값에 대해해당 값을 포함하는 모든 영역을 도출해야되는 스트림 데이터 처리에 적합하지 않다. 따라서 본 논문에서는WBAN 환경의 실시간 모니터링 시스템에서 보다 효율적인 질의 탐색을 위해 인터벌 스킵 리스트(IST,Interval Skip List) 인덱스 구조에 기반하고, 특정 연속된 시간에 대한 윈도우 질의 기능을 비롯해서 다수의조건으로 구성된 복합 질의를 지원하는 실시간 모니터링 시스템을 설계 및 구현하였다.

참고문헌 (Reference)

1 B. S. Kim, "홈 헬스 케어를 위한 산소 포화도 모니터링 시스템 구현" 30 (30): 1033-1034, 2007

2 C. S. Lee, "홈 네트 워크 서비스 및 모니터링을 위한 헬스 케어 정보 구축 및 활용" 7 (7): 41-44, 2006

3 S. J. Kim, "산소포화도 측정을 위한 신호처리방법 및 계산 알고리즘" 11 : 452-456, 2000

4 김동호, "u-헬스케어기반의 수면제어 및 원격모니터링 시스템" 한국인터넷정보학회 8 (8): 33-45, 2007

5 문승진, "u-WBAN 기반의 센서를 이용한 자세교정 시스템 설계 및 구현 u-WBAN 기반의 센서를 이용한 자세교정 시스템 설계 및 구현" 한국지능시스템학회 20 (20): 304-310, 2010

6 H. S. Jang, "Zigbee기반 산소 포화도 헬스 케어 시스템에 관한 연구" 392-394, 2007

7 Jenifer Yick, "Wireless sensor network survey" 52 (52): 2292-2330, 2008

8 D. H. Kim, "WBAN 표준화 동향" 68 : 25-33, 2007

9 V. Shnayder, "Sensor Networks for Medical Care" 2005

10 "STREAM"

11 M. Garofalakis, "Quering and Mining Data Stream : You Only Get One Look" 635-, 2002

12 민준기, "QUISIS: Interval Skip List를 활용한 질의 색인 기법" 한국정보처리학회 15 (15): 297-304, 2008

13 Brian Babcock, "Processing continuous queries over streaming data with limited system resources" Stanford University Publisihing 2006

14 W. Heinzelman, "Middleware to Support Sensor Network Applications" 6-14, 2004

15 Christian Böhm, "Efficiently Processing continuous K‐NN Queris on Data Stream" 156-165, 2007