DOI QR코드

DOI QR Code

Context-Awareness Modeling Method using Timed Petri-nets

시간 페트리 넷을 이용한 상황인지 모델링 기법

  • 박병성 (연세대학교 전기전자공학과 디지털정보처리 연구실) ;
  • 김학배 (연세대학교 전기전자공학과 디지털정보처리 연구실)
  • Received : 2010.12.03
  • Accepted : 2011.01.27
  • Published : 2011.04.30

Abstract

Increasing interest and technological advances in smart home has led to active research on context-awareness service and prediction algorithms such as Bayesian Networks, Tree-Dimensional Structures and Genetic prediction algorithms. Context-awareness service presents that providing automatic customized service regarding individual user's pattern surely helps users improve the quality of life. However, it is difficult to implement context-awareness service because the problems are that handling coincidence with context information and exceptional cases have to consider. To overcome this problem, we proposes an Intelligent Sequential Matching Algorithm(ISMA), models context-awareness service using Timed Petri-net(TPN) which is petri-net to have time factor. The example scenario illustrates the effectiveness of the Timed Petri-net model and our proposed algorithm improves average 4~6% than traditional in the accuracy and reliability of prediction.

스마트 홈 분야에 대한 관심의 증가와 기술적인 발전은 상황인지 서비스와 베이시안 네트워크 알고리즘, 트리 구조 알고리즘 그리고 유전자 추측 알고리즘과 같은 예측 알고리즘에 대한 연구가 활발히 이루어지고 있다. 상황 인지 서비스는 개별적인 사용자의 패턴을 고려한 맞춤형 서비스를 제공하는 것은 사용자의 삶의 질을 향상시키는 데 도움 주는 것을 의미한다. 하지만 상황인지 서비스를 구현 하는 것은 상황정보와의 부합성 문제와 예외적인 상황 처리가 고려하는데 어려움을 겪고 있다. 이 문제를 해결하기 위해서, 본 연구에서는 지능형 순차적 매칭 방식 알고리즘(Intelligent Sequential Matching Algorithm : ISMA)을 제안하고, 페트리 넷에 시간 개념을 추가하여 시간 페트리 넷(Timed Petri-net : TPN)으로 모델링한다. 제안한 지능형 순차적 매칭 알고리즘의 유효성을 증명하기 위하여 시나리오를 제시하고, 그것을 모델링 한다. 또한 동일한 실험 조건 아래, 기존의 예측 알고리즘과 비교를 통하여 과 제안된 알고리즘의 예측 정확도가 4~6% 우수함을 보인다.

Keywords

References

  1. 김용훈, "An Inhabitant Location Prediction Algorithm in a Context Aware Environment", University of Yonsei, 2006년 6월
  2. 임신영, 허재두, 박광로, 김채규, "상황인식 컴퓨팅 기술 동향", 주간기술동향통권 1142호 정보통신연구진흥원, 2004년 4월
  3. Ju Hyun Lee, Hyun Soo Lee, "Developing a Context-Aware Inference Model for Ubiquitous Housing Environments" Journal of Architectural Institute of Korea, October 2008
  4. E. Behrends, "Introduction to Markov Chains", Advanced Lectures in Mathematics Vieweg, 1999
  5. F.V.Jensen, "An Introduction to Bayesian Networks", UCL Press, 1996
  6. 손병희, 김용훈, 김학배, "Flexible Window 기법을 이용한 위치 예측 알고리즘 설계", 한국통신학회논문지, 2007년 6월
  7. 손병희, 김상희, 김학배, " 캐시 기법을 이용한 위치 예측 알고리즘 설계", 한국통신학회논문지, 2007년 6월
  8. Jung-mo Yoon, "Timed Fuzzy Petri Net Model for Fuzzy Control Model", Journal of Institute of Electronics Engineers of Korea, Vol.34-C, No.5, May 1997
  9. T. Murata, "Petri nets: Properties, analysis, and applications," Proc. IEEE, Vol.77, No.4, pp.541-580, Apr. 1989. https://doi.org/10.1109/5.24143
  10. Jason Pascoe, "The Stick-e note architecture : Extending the interface beyond the user," International Conference on Intelligent User Interfaces, ACM Press. pp.261-264, Orlando, FL, January 1997.
  11. R.Want, B.N.Schilit, N.I.Adams, R.Gold, K. Petersen, D.Goldberg, J.R. Ellis, and M. Weiser, "The ParcTab Ubiquitous Computing Experiment," Mobile Computing, chapter2, Kluwer Academic Publishers, 1996.