선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- MANET 노드들은 일정 주기 간격으로 CM에게 자신이 포워딩한 패킷 수를 보고한다. CMe 이들 정보가 신뢰할 수 있는 것인지 검증하고 신뢰할 수 있으면 이들 정보로부터 MANET의 현재 토폴로지를 유추해낸다.
- 그러나 최근에는 이기적인 노드들이 자신의 전력을 절약하기 위해서 다른 노드들의 패킷을 포워딩하지 않을 수도 있다는 문제가 제기되었다. 따라서 본 논문에서는 이기적인 노드들을 배제하거나 또는 이들이 패킷 포워딩에 자발적으로 참여하도록 하기 위한 크레딧 기반의 지불 기법을 제안한다. PPM/PTM [6]과 Sprite[기는 소스에서 목적지로의 전체 경로 정보를 필요로 하기 때문에 DSR과 같은 소스 라우팅 프로토콜에서만 사용될 수 있는 반면, PIFA는 라우팅 프로토콜의 종류와 무관하게 사용될 수 있다.
- 본 논문에서는 PIFA(Protocol-Independent Fairness Algorithm)를 제안한다. PIFA는 PPM/PTM이나 Sprite 과 마찬가지로 크레딧 기반의 방법이기는 하지만 이전 방법들과는 달리 기본 라우팅 프로토콜의 종류와 무관하게 동작한다.
가설 설정
- 둘 이상의 노드가 공모(collusion)하지 않을 경우, PIFA는 여러 개의 악성 노드도 검출할 수 있다. PIFA에서는 노드들이 소스에서 목적지까지 전체 경로를 알고 있지 않아도 되며, 두 노드 간의 단일 흡 패킷 전송은 항상 성공한다고 가정한다.
- 초기 노드 크레딧은 10이며 총 시뮬레이션 시간은 1000초이고, 모든 성능 비교는 30번의 시뮬레이션에 대한 평균값을 기준으로 했다. 또한 여러 악성 노드들이 서로 공모하지 않는다고 가정했다.
- 상기한 알고리즘들은 모두, MANET에 있는 모든 노드들이 공통의 목적을 갖고 자발적으로 다른 노드들로부터의 패킷을 포워딩해준다고 가정하고 있다. MANET 은 원래 구조 작업이나 전쟁터와 같이 위험한 곳에서 사용(즉, 모든 노드가 한 관리 기구에 의해서 관리됨)되도록 설계되었기 때문에 이러한 가정이 타당하다고 볼수 있다.
- 세 번째 검사느 S가 다음 홉 노드의 OFN과 동일해야 한다는 것이다. OFN의 목적은 악성 노드가 수식 (2)의 ∑T와 ∑S를 모두 변경함으로써 포워딩 패킷 수 Fn을 조작하지 못하도록 하기 위한 것이다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.