선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 일반적으로 글로벌한 그래프의 정보를 유지하기 위해서는 많은 추가 비용이 소모 된다. 하지만 우리는 R노드 개인이 자신이 가진 정보를 바탕으로。노드의 잔여 에너지양을 추정하기 위한 효율적인 알고리즘을 제안한다.
- 뿐만 아니라 critic기 node 들은 두 영역을 연결하는 릴레이 노드로서 동작하는 경우가 많기 때문에 네트워크 파티션을 일으키는 원인이 된다. 따라서 우리는 네트워크 수명의 최대화의 목적을 달성하기 위하여 critic기 node의 에너지상태를 반영하는 라우팅 알고리즘을 제안한다. 그리고 기본적으로 센서네트워크가 한정된 배터리 에너지를 가진 매우 많은 수의 노드로 구성이 되어 있기 때문에 제안하는 알고리즘은 확장성과 단순성을 갖는다.
- 그리고 critic기 node의 에너지양을 graph에 반영함으로써 계속적으로 최소 에너지양을 가지는 노드를 관찰한다. 라우팅 패스 결정은 추상화된 graph를 기반으로 함으로써 네트워크 수명을 최대화 하는 라우팅 문제를 해결하고자 한다.
- 우리는 센서 네트워크의 전체적인 수명을 최대화 할 수 있는 라우팅 알고리즘을 제안한다. 센서 네트워크는 센서가 배치되어 있는 지형적 환경에 매우 밀접한 연관을 갖는다.
- 매번 노드의 잔여 에너지양을 알아내는데 많은 비용의 들기 때문에 노드 개수와 토폴로지를 기반으로 하는 추정 알고리즘을 제안한다. 이에 앞서 본 단계에서는 복잡한 환경에 분산된 노드들의 개수를 효율적으로 알아내는 알고리즘을 제시한다.
가설 설정
- 임의의 크기와 모양을 가진 영역 A (sensing area)안에 균등한 방식으로 센서노드가 분산되어 있다고 가정한다. 센서의 개수는 A 안에 위치하는 장애물의 크기와 개수에 따라 센서가 놓일 수 없는 면적이 달라지므로 고정되지 않는다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.