탐욕적 선택 속성(Greedy Choice Property) 썸네일형 리스트형 논문 리뷰 : A Survey of Sensor Selection Schemes in Wireless Sensor Networks(3차 : Tracking 관점) 이번에는 Tracking의 정확도 관점에서 센서를 어떻게 배치 또는 선택하는지 알아보겠습니다. 우선 이전 포스팅 관련하여 잠깐 복습을 진행하도록 하겠습니다. 1. 이전 포스팅 복습 이전 포스팅에서는 센서가 고정돼있거나 움직일 경우 어떻게 센서를 그룹화하고 배치 또는 활성/비활성화하는지에 대하여 알아보았습니다. 특히 센서가 고정되어 있을 때는 lenear programing과 DSC(Disjoint Set Cover) 조건에서 NP-complete임을 증명하고 휴리스틱(경험) 기반에 의해 근사화하는 것을 알아보았죠. 그리고 센서가 움직일 경우에는 Bidding protocol을 사용하여 커버리지의 빈틈을 채우는 방법을 알아보았습니다. 이번 포스팅에서는 Tracking과 Localization 관점에서 센서.. 더보기 이전 1 다음