초록 ▼

본 발명은 GAODV 기반 다중-홉 선박 통신망에서 라우팅 오버헤드 감소를 위한 라우팅 경로 설정 방법에 관한 것으로, 더욱 상세하게는 다중-홉 해양통신망에서 종단간에 어떤 노드들을 경유하여 목적지까지 메시지를 전달하는지 경로를 사전에 설정해야 하며, 이 경로 탐색 과정에서 사용되는 제어 메지지 전달에 소요되는 자원 낭비를 최소화 시킬 수 있는 GAODV 기반 다중-홉 선박 통신망에서 라우팅 오버헤드 감소를 위한 라우팅 경로 설정 방법에 관한 것이다. 본 발명에 의하면, 각 선박이 자신의 위치와 주변에 존재하는 선박국의 밀도를 추정

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

대표청구항 ▼

GAODV 기반 다중-홉 선박 통신망에서 라우팅 오버헤드 감소를 위한 라우팅 경로 설정 방법에 있어서,(d) 송신 노드 의 통신 반경 과 라우팅 변수 에 의해 중계 영역 의 크기가 결정되는 단계;(a) 홉 영역 에 존재하는 송신 노드 가 목적지 노드 로의 경로 설정을 위하여 자신의 위치 정보와 라우팅 변수 이 포함된 경로 탐색 메시지를 통신 반경 내의 인접된 홉 영역 에 존재하는 수신 노드로 전송하는 단계;(b) 상기 홉 영역 에 존재하는 수신 노드가 상기 홉 영역 에 존재하는 송신 노드 로부터 전송된 경로 탐색 메시지에 포함된

GAODV 기반 다중-홉 선박 통신망에서 라우팅 오버헤드 감소를 위한 라우팅 경로 설정 방법에 있어서,(d) 송신 노드 의 통신 반경 과 라우팅 변수 에 의해 중계 영역 의 크기가 결정되는 단계;(a) 홉 영역 에 존재하는 송신 노드 가 목적지 노드 로의 경로 설정을 위하여 자신의 위치 정보와 라우팅 변수 이 포함된 경로 탐색 메시지를 통신 반경 내의 인접된 홉 영역 에 존재하는 수신 노드로 전송하는 단계;(b) 상기 홉 영역 에 존재하는 수신 노드가 상기 홉 영역 에 존재하는 송신 노드 로부터 전송된 경로 탐색 메시지에 포함된 송신 노드 의 위치 정보와 라우팅 변수 를 분석하여 자신이 경로 탐색 메시지를 중계 전송하기 위한 중계 영역 에 존재하는지의 여부를 판단하는 단계; 및(c) 상기 홉 영역 에 존재하는 수신 노드가 자신이 경로 탐색 메시지를 중계 전송하기 위한 중계 영역 에 위치한 중계 노드인 경우 경로 탐색 메시지를 중계 전송하는 단계;를 포함하고,상기 송신 노드 가 라우팅 변수 를 계산하여 결정하기 위해 자신이 속한 홉 영역 및 인접 홉 영역 의 밀도를 추정할 때 ASO-TDMA 시간 슬롯에 전송되는 메시지에 포함된 노드 ID를 저장하여 통신 반경 내 노드의 수를 파악하고 자신의 위치에 따라 각 홉 영역의 크기를 계산하여 홉 영역별 노드 밀도를 계산하고, 상기 홉 영역별 노드 밀도는 한 프레임 단위로 업데이트되는 것을 특징으로 하는 라우팅 경로 설정 방법.