해양 ad-hoc 네트워크를 위한 위치정보 기반의 라우팅 프로토콜 연구

Abstract

필요할 때마다 경로를 탐색하는 ad-hoc on-demand distance vector (AODV) 프로토콜은 라우팅 오버헤드가 가장 작은 라우팅 프로토콜 중의 하나이다. 하지만 VHF 대역을 이용하는 해상 ad-hoc 네트워크는 대역폭이 매우 협소하여, 네트워크 전체에 경로 탐색 메시지를 플러딩하는 AODV의 라우팅 오버헤드는 심각한 네트워크 수율 저하를 유발한다. 본 논문에서는 이와 같은 AODV의 단점을 극복하기 위하여 위치 정보를 이용하여 경로 탐색 오버헤드를 크게 개선한 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜은 자기 자신, 목적지, 송신 노드의 위치 정보를 알고 있다는 가정 하에 경로 탐색 메시지 중계 영역을 기하학적으로 축소하여 경로 탐색에 참여하는 노드를 제한하며, 노드 밀집도의 통계적인 변화에 따라서 경로 탐색 메시지 중계 영역의 크기가 조정 가능 하도록 한다. 제안된 라우팅 프로토콜은 노드의 밀집도가 증가할수록, 그리고 밀집도의 변동 폭이 클수록 AODV의 라우팅 오버헤드 개선 폭이 증가한다.메시지를 플러딩하는 AODV의 라우팅 오버헤드는 심각한 네트워크 수율 저하를 유발한다. 본 논문에서는 이와 같은 AODV의 단점을 극복하기 위하여 위치 정보를 이용하여 경로 탐색 오버헤드를 크게 개선한 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜은 자기 자신, 목적지, 송신 노드의 위치 정보를 알고 있다는 가정 하에 경로 탐색 메시지 중계 영역을 기하학적으로 축소하여 경로 탐색에 참여하는 노드를 제한하며, 노드 밀집도의 통계적인 변화에 따라서 경로 탐색 메시지 중계 영역의 크기가 조정 가능 하도록 한다. 제안된 라우팅 프로토콜은 노드의 밀집도가 증가할수록, 그리고 밀집도의 변동 폭이 클수록 AODV의 라우팅 오버헤드 개선 폭이 증가한다.