Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2012.04a
  • /
  • Pages.556-559
  • /
  • 2012
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Scheduling Scheme under Probabilistic Model

확률 모델 기반의 스케줄링 기법

  • Kim, Chan-Myung (Laboratory of Intelligent Networks, Advanced Technology Research Center) ;
  • Kang, In-Seok (Laboratory of Intelligent Networks, Advanced Technology Research Center) ;
  • Han, Youn-Hee (Laboratory of Intelligent Networks, Advanced Technology Research Center)
  • 김찬명 (한국기술교육학교 첨단기술연구소 지능네트워크연구실) ;
  • 강인석 (한국기술교육학교 첨단기술연구소 지능네트워크연구실) ;
  • 한연희 (한국기술교육학교 첨단기술연구소 지능네트워크연구실)
  • Published : 2012.04.26
Download PDF
⟨ Previous Next ⟩

Abstract

CTC(Connected Target Coverage) 문제는 주어진 전체 타겟을 관측하고 관측한 데이터를 싱크노드까지 전송하는데 관여하는 센서집합의 개수를 최대화하여 네트워크 수명을 최대화하는 문제이다. 본 논문은 확률 센싱 및 연결성 모델을 기반으로 CTC문제에 접근한다. CTC문제를 해결하기 위해 휴리스틱 알고리즘인 CWGC-PM 알고리즘을 제안하고 시뮬레이션을 통해 알고리즘이 CTC문제를 해결하기에 적합함을 보인다. 또한 확률모델이 다양한 커버리지 및 연결성 요구조건에 적용될 수 있음을 보인다.

Keywords