논문 리뷰 : A Survey of Sensor Selection Schemes in Wireless Sensor Networks(2차 : Coverage 관점) 썸네일형 리스트형 논문 리뷰 : A Survey of Sensor Selection Schemes in Wireless Sensor Networks(2차 : Coverage 관점) 이전 논문 리뷰에 이어 진행하겠습니다. 이 논문은 페이지가 압도적으로 많이 있습니다. 그래도 하나하나 살펴보며 여러분들과 저의 시야를 확장할 수 있는 기회가 되었으면 합니다. 1. 이전 포스팅 복습 이전 포스팅에서는 왜 다중 센서들을 서로소 집합으로 나누고 할당을 하는지 알아보았습니다. 그리고 NP-Complete도 알아보았죠. NP-Complete는 어떤 비경론적 알고리즘으로 다항 시간에 해결할 수 있는 문제들의 집합이라고 말씀드렸습니다. 이와 관련된 내용을 다시 한번 더 설명해 보죠. P 문제의 경우 정렬 문제와 같이 결정론적 튜링 머신으로 쉽게 풀 수 있는 문제들입니다. NP 문제는 비 결정론적 튜링머신으로 다항시간 내에 풀어낼 수 있는, 즉 시간이 오래 걸리는 문제들을 말합니다. 그리고 모든 NP.. 더보기 이전 1 다음