• 전자공학회논문지CI
• /
• 제47권3호
• /
• pp.83-89
• /
• 2010

확장성을 제공하는 라우팅 알고리즘은 대규모 MANETs를 운영하는데 중요한 요소 중 하나이다. 현재까지 개발된 라우팅 알고리즘의 성능은 네트워크내의 노드의 수에 종속적이거나 노드의 위치정보를 알아야 하는 등 여러 가지로 제한적이었다. 라우팅 알고리즘의 성능이 네트워크내의 노드의 수에 종속적이어서 노드의 밀도가 증가하는 경우 기존의 알고리즘들은 성능이 현저히 떨어지는 결과를 보인다. 본 논문에서는 확장성 제공을 위한 클러스터링 기반의 Dynamic Source Routing 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 성능분석을 수행하여 기존의 DSR과 비교하였다. 단위 메시지 당 전송한 경로발견에 사용된 메시지의 수의 경우 DSR과 비교하여 90% 이상 향상된 성능개선을 보였다. 또한 네트워크내의 노드 밀도와 네트워크 사이즈를 변화하면서 성능분석을 수행한 결과 제안된 알고리즘은 동작이 단순하고, 목적지까지의 경로 획득에 있어서 메시지나 경로 획득 수행시간의 복잡도가 네트워크 내의 노드의 수가 증가하더라도 일정한 성능을 보인다.