이동 애드혹 네트워크에서 단말의 최대 소모 에너지를 최적화하는 라우팅 방안

초록

이동 애드혹 네트워크 (Mobile Ad-hoc Network, MANET)에서 단말은 제한된 배터리 에너지로 통신하게 된다. 따라서 주어진 배터리를 효율적으로 사용하여 통신하는 방법이 중요하다. 본 논문에서는 기존의 에너지를 고려한 라우팅 방법에 대한 연구를 소개하고 MANET에서 쓰이는 라우팅 프로토콜의 경로 선택 방법을 수정 하여 단말의 최대 소모 에너지를 최적화 하는 라우팅 방안 (Minimize the Maximum Used Power Routing, MMPR)을 제안 한다. 기존의 애드혹 라우팅에서는 단말의 에너지는 고려하지 않고 최소 홉 수를 경로 비용 함수의 메트릭으로 사용하였지만, MMPR은 사용된 에너지를 메트릭으로 사용하여 해당 경로에 대한 비용을 계산한다. MMPR은 경로를 알고자 하는 시작 단말이 자신이 알고 있는 다른 단말의 사용 에너지 메트릭 중 최고 값을 알파로 정하고 경로 비용 계산을 시작한다. 만일 새로운 경로가 현재 알파 값보다 큰 단말을 포함하고 있다면 해당 경로는 경로 선택에서 배제될 가능성이 높아진다. MMPR의 유효성을 시뮬레이션을 통해 검증한 결과, 기존의 대표적인 에너지를 고려한 경로 선택 알고리즘인 CMMBCR과 비교하여 시간 별 최대 사용 에너지 및 시간 별 죽은 단말 개 수에서 개선된 성능을 보여주었다.

키워드