초록 |
본 발명은 GAODV 기반 다중-홉 선박 통신망에서 라우팅 오버헤드 감소를 위한 라우팅 경로 설정 방법에 관한 것으로, 더욱 상세하게는 다중-홉 해양통신망에서 종단간에 어떤 노드들을 경유하여 목적지까지 메시지를 전달하는지 경로를 사전에 설정해야 하며, 이 경로 탐색 과정에서 사용되는 제어 메지지 전달에 소요되는 자원 낭비를 최소화 시킬 수 있는 GAODV 기반 다중-홉 선박 통신망에서 라우팅 오버헤드 감소를 위한 라우팅 경로 설정 방법에 관한 것이다. 본 발명에 의하면, 각 선박이 자신의 위치와 주변에 존재하는 선박국의 밀도를 추정하여 라우팅 메시지를 인접 홉 영역으로 전달할 때 중계 영역의 크기와 라우팅 성공 확률간의 관계를 수학적으로 분석하고, 분석 결과를 토대로 라우팅 성공 확률을 일정 이상으로 보장하기 위한 중계 영역의 크기를 계산하여 인접 홉 영역으로 전송하고 중계 영역 내 노드들만 중계에 참여하도록 제한함으로써, 기존에 메시지를 수신한 모든 노드들이 라우팅 메시지를 중계하는 AODV 라우팅에 비해 상당한 라우팅 오버헤드가 감소되는 효과가 있다. |