DOI QR코드

DOI QR Code

A Scheduling Scheme under Probabilistic Coverage 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 : 2011.11.11

Abstract

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

Keywords