$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

[국내논문] 임베디드 센서를 위한 시계열 예측 기반 실시간 오류 검출 기법
Real-time Error Detection Based on Time Series Prediction for Embedded Sensors 원문보기

韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, v.16 no.12, 2011년, pp.11 - 21  

김형일 (나사렛대학교 멀티미디어학과)

초록
AI-Helper 아이콘AI-Helper

임베디드 센서는 낮은 전력량과 신호의 세기로 장애물이나 거리와 같은 공간 환경에 많은 영향을 받으며, 이러한 원인들로 인해 임베디드 센서에서는 노이즈 데이터가 빈번히 발생한다. 임베디드 센서에서 획득하는 정보는 시계열 데이터로 존재하기 때문에 지속적으로 발생하는 시계열 정보에 대한 오류 검출을 실시간적으로 수행하기는 어렵다. 본 논문에서는 임베디드 장치의 물리적 특성을 고려하여 실시간적으로 발생하는 임베디드 센서의 오류 신호를 검출하는 시계열 예측 기반 오류 검출 기법을 제안한다. 본 논문에서 제안한 시계열 예측 기반 오류 검출 기법은 안정 구간 함수를이용하여 현재 발생하는 임베디드장치 신호의 오류를 판단한다. 안정 구간 함수는 임베디드장치 신호를 관측하여 오류 검출을 수행할 때 최근의 신호들에 오류 가중화를 적용함으로써 효과적으로 오류 신호를 탐지할 수 있다. 본 논문에서 제안한 기법을 Intel Lab 신호를 이용하여 실험하였으며, 실험에서 본 논문에서 제안한 기법은 중심이동평균 기법에 비해 26.25%의 정확도 향상을 나타내었다.

Abstract AI-Helper 아이콘AI-Helper

An embedded sensor is significantly influenced by its spatial environment, such as barriers or distance, through low power and signal strength. Due to these causes, noise data frequently occur in an embedded sensor. Because the information acquired from the embedded sensor exists in a time series, i...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 임베디드 센서의 오류 발생은 전술한 바와 같이 다양한 환경에서 발생하기 때문에 임베디드 센서의 오류 탐지는 매우 어렵다는 특징이 있다. 본 논문에서 이와 같은 임베디드 센서의 오류 탐지를 실시간으로 탐지할 수 있는 실시간 오류 검출 기법을 제안한다. 본 논문에서 제안한 실시간 오류 검출 기법은 임베디드 센서의 신호 정보를 시계열 기반으로 정보를 분석하여 미래에 발생할 오류를 예측하는 기법이다.
  • 본 논문에서는 임베디드 장치에서 발생하는 결측치와 이상치를 실시간적으로 검출할 수 있는 시계열 예측 기반 오류 검출 기법을 제안한다. 본 논문에서 제안한 방법은 안정 구간 함수를 활용하여 실시간으로 발생하는 센서 신호의 결측치와 이상치를 검출할 수 있는 장점이 있다.
  • 본 논문에서는 임베디드 장치의 물리적 특성을 고려하여 실시간적으로 오류 신호를 검출하는 시계열 예측 기반 오류 검출 기법을 제안한다. 본 논문에서 제안한 시계열 예측 기반 오류 검출 기법은 안정 구간 함수를 이용하여 현재 발생하는 임베디드 장치 신호의 오류를 판단한다.
  • 본 논문에서는 임베디드 장치의 환경과 물리적 특성을 고려하여 시계열 예측 기반 오류 검출 기법을 제안한다. 본 논문에서 제안한 시계열 예측 기반 오류 검출 기법은 안정 구간 함수를 이용하여 현재 발생하는 임베디드 장치 신호의 오류를 검출한다.
  • 첫 번째 신호 집합에는 임베디드 장치 신호의 측정 단위가 20이고, 두 번째 신호 집합에서는 임베디드 장치 신호의 측정 단위가 100이다. 이와 같이 서로 다른 측정 시간들을 이용하여 실험용 임베디드 신호 집합을 구성한 이유는 임베디드 장치의 특성상 결측치와 이상치가 많이 발생하기 때문에 제안한 알고리즘이 다양한 환경에서 임베디드 장치의 신호 오류에 효과적으로 반응하는 가를 측정하기 위해서다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
이동평균 기법은 어떤 기법인가? 이동평균 기법은 다양한 종류의 계산법이 존재하지만, 대표적인 이동평균 기법은 일반적으로 임의의 관측 구간을 결정한 후에 각 관측 구간에서의 관측치를 활용하여 추세를 결정한다. 이동평균 기법은 시계열 데이터에서 일정 기간의 관측치를 활용하여 시계열 관측치의 추세 변화를 파악하는 기법으로, 이동평균 기법은 일정 구간을 시간에 따라 구간 이동을 수행하면서 관측치들의 추세를 생성한다. 이동평균 기법을 활용하면 시계열 신호의 추세를 파악할 수 있는 장점이 있지만, 극단적인 변화가 완화되는 단점이 존재한다.
지역 이상치 탐지는 어떠한 방법인가? 센서 네트워크의 이상치 탐지에 대한 연구들 중 상당수가 지역 이상치 탐지 방법을 사용한다[18-19]. 지역 이상치 탐지는 근접한 지역의 센서들로부터 데이터를 수집하고 종합하여 비정상적인 센서 신호를 찾는 방법이다. Sheng 등은 지역 이상치 탐지를 수행하지 않고 전체 센서 데이터를 수집하여 전역적인 이상치를 탐지하는 방법에 대해 연구하였다.
히스토그램 기반 이상치 탐지방법의 단점은 무엇인가? 그리고 수집된 정보를 기반으로 불필요한 데이터를 제거하거나 잠재적 이상치를 판별하기 위해 수집한 정보를 활용한다[20]. 이와 같은 방법은 전체 센서 신호의 파악에는 효과적일 수 있지만, 전체 신호를 파악함으로써 연산 시간이 크게 증가한다는 문제가 있다.
질의응답 정보가 도움이 되었나요?

참고문헌 (23)

  1. S. Son, J. Lee, "Design and Implementation of Virtual Machine Monitor for Embedded Systems," Journal of The Korea Society of Computer and Information, Vol. 14, No. 1, pp. 57-64, Jan. 2009. 

  2. K. Jung, W. Choi, "Performance Analysis of RS codes for Low Power Wireless Sensor Networks," Journal of The Korea Society of Computer and Information, Vol. 15, No. 4, pp. 83-90, Apr. 2010. 

  3. S. Han, "A Robust Pair-wise Key Agreement Scheme based on Multi-hop Clustering Sensor Network Environments," Journal of The Korea Society of Computer and Information, Vol. 16, No. 3, pp. 251-260, Mar. 2011. 

  4. M. A. M. Vieira, C. N. Coelho, D. C. da Silva, J. M. da Mata, "Survey on Wireless Sensor Network Devices," In Proceedings of IEEE Conference on Emerging Technologies and Factory Automation, Vol. 1, pp. 537-544, Sept. 2003. 

  5. M. M. Gaber, "Learning from Data Streams: Processing Techniques in Sensor Network," Springer Verlag, 2007. 

  6. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogerakiand, and D. Gunopulos, "Online Outlier Detection in Sensor Data using Nonparametric Models," In Proceedings of International Conference on Very Large Data Bases, pp. 187-198, Sept. 2006. 

  7. J. Han and M. Kamber, "Data Mining: Concepts and Techniques," Morgan Kaufmann, 2006. 

  8. J. Chen, S. Kher, and A. Somani, "Distributed Fault Detection of Wireless Sensor Networks," In Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, pp. 65-72, Sept. 2006. 

  9. M. Ding, D. Chen, K. Xing, and X. Cheng, "Localized Fault-Tolerant Event Boundary Detection in Sensor Networks," In Proceedings of IEEE Conference of Computer and Communications Societies, Vol. 2, pp. 902-913, Mar. 2005. 

  10. G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong, "A Macroscope in the Redwoods," In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 51-63, Nov. 2005. 

  11. Y. Zhang, N. Meratnia, and P. Havinga, "Outlier Detection Techniques For Wireless Sensor Networks: A Survey," IEEE Communications Surveys & Tutorials, Vol. 12, No. 2, Apr. 2010. 

  12. S. Rajasegarar, C. Leckie, M. Palaniswami, and J.C. Bezdek, "Distributed Anomaly Detection in Wireless Sensor Networks," In Proceedings of the 10th IEEE International Conference on Communication Systems, pp. 1-5, Oct. 2006. 

  13. S. R. Jeffery, G. Alonso, M. J. Franklin, W. Hong, and J. Widom. "Declarative support for sensor data cleaning," Lecture Notes in Computer Science In 4th International Conference on Pervasive Computing, Vol. 3968, pp. 83-100, May 2006. 

  14. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and yield in a volcano monitoring sensor network," In Proceedings of the 7th USENIX Symposium on Operating System Design and Implementation, pp. 381-396, Nov. 2006. 

  15. K. Ni, N. Ramanathan, M. N. H. Chehade, L. Bal zano, S. Nair, S. Zahedi, E. Kohler, G. Pottie, M. Hansen, and M. Srivastava, "Sensor Network Data Fault Types," In Journal of ACM Transactions on Sensor Networks, Vol. 5, Issue 3, pp. 1-29, Aug. 2009. 

  16. P. Buonadonna, D. Gay, J. M. Hellerstein, W. Hon g, and S. Madden, "Task: Sensor network in a box," In Proceedings of the 2nd European Workshop on Wireless Sensor Networks, pp. 133-144, Feb. 2005. 

  17. E. Elnahrawy and B. Nath, "Cleaning and Querying Noisy Sensors," In Proceedings of International Workshop on Wireless Sensor Networks and Applications, pp. 78-87, Sept. 2003. 

  18. M. C. Jun, H. Jeong, and C. C. J. Kuo, "Distributed Spatio-Temporal Outlier Detection in Sensor Networks," In Proceedings of SPIE, Vol.5819, pp. 273-284, Mar. 2006. 

  19. K. Zhang, S. Shi, H. Gao, and J. Li, "Unsupervised Outlier Detection in Sensor Networks using Aggregation Tree," In Proceedings of Advanced Data Mining and Applications, pp. 158-169, Aug. 2007. 

  20. B. Sheng, Q. Li, W. Mao, and W. Jin, "Outlier Detec tion in Sensor Networks," In Proceedings of 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 219-228, Sept. 2007. 

  21. K. Ni and G. Pottie, "Bayesian Selection of Non-Fau lty Sensors," In IEEE International Sympos ium on Information Theory, pp. 616-620, Jun. 2007. 

  22. J. Branch, B. Szymanski, C. Giannella, R. Wolff, and H. Kargupta, "In-Network Outlier Detection in Wireless Sensor Networks," In Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, pp. 51-58, Jul. 2006 

  23. V. S. Kumar Samparthi, Harsh K. Verma, "Outlier Detection of Data in Wireless Sensor Networks Using Kernel Density Estimation," International Journal of Computer Applications, Vol. 5, No. 7, pp. 28-32, Aug. 2010. 

관련 콘텐츠

오픈액세스(OA) 유형

FREE

Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로