KR101310785B1

KR101310785B1 - 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템 및 그 방법

Info

Publication number: KR101310785B1
Application number: KR1020110088044A
Authority: KR
Inventors: 김기천; 김연
Original assignee: 건국대학교 산학협력단
Priority date: 2011-08-31
Filing date: 2011-08-31
Publication date: 2013-09-25
Also published as: KR20130024538A

Abstract

본 발명은 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템 및 그 방법에 관한 것으로서, 보다 상세하게는 이동성으로 인한 위치정보를 고려하여, 노드 수에 따른 평균 홉 수에 대한 분석을 통해 네트워크 평균 홉 수를 줄일 수 있는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템 및 그 방법에 대한 것이다.
본 발명은 MANET 환경에서 각 노드마다 자기의 위치 정보를 관리하고 있으며, 한 홉 거리에 있는 인근 노드와 서로 위치정보와 아이디를 교환하고, GR이 멀티캐스트 서비스 세션 정보를 브로드캐스트하는 구역으로 일정한 반지름을 두고 정해져 있고, 서로 다른 서비스를 제공하는 다수의 sender는 상기 GR에 서비스 세션을 브로드캐스트하며 상기 GR에 존재하는 모든 노드들이 서비스 세션 정보를 수신하는 것을 특징으로 한다.

Description

이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템 및 그 방법{Optimization system and method for geocast based Multicast Routing Path in MANET}

본 발명은 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템 및 그 방법에 관한 것으로서, 보다 상세하게는 이동성으로 인한 위치정보를 고려하여, 노드 수에 따른 평균 홉 수에 대한 분석을 통해 네트워크 평균 홉 수를 줄일 수 있는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템 및 그 방법에 대한 것이다.

일반적으로 지오캐스트 기법은 특정지역의 노드 집합을 멀티캐스트 그룹으로 정하고 멀티캐스트 서비스를 진행한다.

모바일 애드 혹 네트워크(MANET)에서는 지오캐스트를 통해 멀티캐스트 서비스의 세션 정보를 브로드캐스트할 수 있고 지오캐스트 서비스 구역인 GR(geocast Region)은 라우팅 경로 테이블을 유지함으로써 멀티캐스트 서비스 가입 및 데이터 전송을 위한 전달 기능을 수행한다.

그러나 이동 노드의 현재 위치에 상관없이 멀티캐스트 서비스에 가입하는 모든 노드들이 GR을 경유하는 경로를 이용하기 때문에 평균 홉 수의 증가와 데이터 전송 지연 등 문제를 야기하게 된다.

구체적으로 살펴보면 모바일 애드 혹 네트워크(MENET)는 여러 노드들이 인프라를 통하지 않고 자율적으로 구성되어 서로 통신하는 네트워크이다. MANET 환경에서 데이터 통신은 멀티 홉을 거쳐 통신이 이루어진다. MANET은 인프라에 의존하지 않는 네트워크로서 노드들이 데이터를 전달하는 라우터 역할을 감당하기에 적합하지 않다. 이러한 문제를 해결하기 위해 AODV, DSR, GPSR과 같이 MANET 환경에 적합한 유니캐스트 라우팅 기법들이 연구되어 왔다. MANET의 노드들은 대역폭 및 저장능력 측면에서 유선 노드들에 비해 취약하기 때문에 AODV, DSR과 같이 상태 정보가 지속적으로 변경되어야 하는 경우 오버헤드가 발생하게 된다. 이에 비해 GPSR과 같이 비상태정보 기반의 라우팅 기법이 MANET 환경에 있어서 더욱 효율적이다.

유선망에서의 멀티캐스트 라우팅 프로토콜과 마찬가지로 MANET에서의 멀티캐스트 라우팅 프로토콜들도 멀티캐스트 상태 정보에 기반하여 트리나 메시 구조를 생성하여 데이터를 각 그룹 맴버에 전송하거나 위치 정보에 기반에 특정 지역으로 정의되는 노드들의 집합에 데이터를 전송하는 지오캐스트 라우팅 프로토콜이 있다. 하지만 유선망과는 달리 MANET은 노드들의 자유로운 이동성으로 인하여 링크의 단절이 빈번하게 발생하고 이에 따라 네트워크 토폴로지가 계속해서 변경되는 특징을 가지고 있기 때문에 상태 정보를 유지하기 위한 오버헤드가 발생하게 되고 이로 인해 패킷 전송률이 급격하게 저하되는 문제점이 발생하게 된다. 이러한 문제를 해결하기 위해 비상태정보 기반의 메커니즘들이 많이 연구되어 왔다.

한편 한국공개특허 제2009-0043291호는 적어도 하나 이상의 그룹에 포함된 각 노드의 우선순위에 기초하여 리더 노드를 각각 선출한다. 상기 선출된 리더 노드는 자신이 속한 그룹의 크기를 판단하고, 그 크기와 미리 정의된 최대값 또는 최소값 즉 소정 크기를 갖는 그룹내에서 각 노드 상호간이 모바일 애드 혹 네트워크 통신을 최적으로 수행할 수 있도록 설정된 크기를 비교한다. 상기 비교결과에 따라 리더 노드는 자신이 속한 그룹을 소정 갯수로 분할하거나, 또는 다른 리더 노드가 속한 그룹과 합병한다. 이후 상기 분할되거나 합병된 그룹에 속한 노드들 중에서 리더 노드를 재선출하여 새롭게 생성된 그룹을 전반적으로 관리한다. 본 발명에 의하면, 최적의 크기로 그룹이 생성되어 노드 또는 그룹간 발생되는 메세지의 수를 줄여 트랙픽을 감소시킬 수 있게 되어 모바일 애드 혹 통신을 보다 효과적으로 수행할 수 있는 이점이 있다.

또한 한국공개특허 제2007-0120072호는 하나의 그룹 조정자(GC: Group Coordinator) 자신의 지리적 위치 정보를 알고 있는 다수의 그룹멤버노드들 간의 멀티캐스트 통신을 지원하는 방법에 있어서, (a) 상기 이동 애드혹 네트워크의 토폴로지를 작은 영역(region)들로 나누는 단계 (b) 상기 비그룹멤버 노드가 상기 GC에게 멀티캐스트 세션 가입을 요청함으로써 그룹멤버 노드가 되는 단계 (c) 상기 그룹멤버 노드가 상기 GC에게 멀티캐스트 세션 탈퇴를 요청함으로써 비그룹 멤버 노드가 되는 단계 (d) 상기 그룹멤버 노드가 상기 그룹멤버 노드 자신이 속한 영역 내의 다른 그룹멤버 노드들에게 상기 그룹멤버 노드의 위치 정보를 주기적으로 알려주는 단계 (e) 상기 그룹멤버 노드가 영역 간 이동을 하는 경우 상기 GC와 이전 영역 및 새 영역에 있는 다른 그룹멤버 노드들에게 상기 그룹멤버 노드 자신의 위치 정보를 알려주는 단계 (f) 데이터 패킷 송신자로부터 데이터 패킷을 수신한 상기 GC가 상기 이동 애드혹 네트워크 내의 상기 그룹멤버 노드들에게 상기 데이터 패킷을 분배하는 단계를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에 포함된 그룹멤버 노드들 간의 오버레이 멀티캐스트 방법을 제공한다.

그러나 상술한 비상태정보 기반의 라우팅 프로토콜로 위치 정보 기반의 기법들이 가장 대표적이다. 하지만 MANET 노드들의 이동성으로 인해 위치 정보의 정확성을 보장할 수 없기 때문에 패킷 전달 실패 및 라우팅 경로 홉 수 증가 등 문제를 야기하게 된다.

이러한 문제를 해결하기 위해 본 발명에서는 이동성으로 인한 위치정보를 고려한 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 기법을 제안한다.

상술한 문제점을 해결하기 위하여 이동성으로 인한 위치정보를 고려한 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법을 제안하였고 노드 수에 따른 평균 홉 수에 대한 분석을 통해 제안한 최적화 기법이 네트워크 평균 홉 수를 줄일 수 있는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템을 제공하는 데 목적이 있다.

본 발명은 MANET 환경에서 각 노드마다 자기의 위치 정보를 관리하고 있으며, 한 홉 거리에 있는 인근 노드와 서로 위치정보와 아이디를 교환하고, GR이 멀티캐스트 서비스 세션 정보를 브로드캐스트하는 구역으로 일정한 반지름을 두고 정해져 있고, 서로 다른 서비스를 제공하는 다수의 sender는 상기 GR에 서비스 세션을 브로드캐스트하며 상기 GR에 존재하는 모든 노드들이 서비스 세션 정보를 수신한다.

상기 Sender에서 멀티캐스트 그룹까지 상기 sender와 GR 사이에 있는 중간 노드들에 의해 전달되고, 상기 메시지는 상기 sender의 주변 노드에 브로드캐스트 되며, 패킷을 수신한 노드는 상기 GR의 중점에서 자기까지 거리가 메시지 전송노드로부터 상기 GR 중점까지의 거리보다 더 가까울 경우에만 자신의 아이디와 위치정보를 헤더에 추가하여 패킷을 브로드캐스트 하는 단계가 더 포함되어 이루어진다.

상기 GR에 있는 노드들은 상기 sender로부터 전달된 패킷을 받고 라우팅 경로가 가장 짧은 경로를 라우팅 테이블에 저장하고, 상기 sender와 GR 사이에 있는 중간 노드도 상기 sender로부터 패킷을 받은 것 중에서 가장 짧은 라우팅 경로로 라우팅 테이블을 업데이트 하는 단계가 더 포함되어 이루어진다.

상기 GR에 있는 노드가 멀티캐스트 그룹에 가입 요청을 하기 위해 라우팅 테이블에 저장된 경로를 따라 join request 메시지를 상기 sender에 전달하는 단계가 더 포함되어 이루어진다.

상기 멀티캐스트 그룹에 가입하고자 하는 노드가 이미 상기 GR 구역을 벗어나 다른 곳으로 이동하였을 경우, 상기 GR의 중점을 목적지로 GPSR기법을 통해 그룹 가입 요청 메시지를 상기 GR에 있는 노드에 전달하고, 그 노드에 있는 라우팅 테이블에 있는 경로를 헤더에 추가하여 소스 라우팅 기법을 통해 메시지를 상기 sender에 전달하는 단계가 더 포함되어 이루어진다.

상기 한 홉 거리에 있는 인근 노드와 서로 위치정보와 아이디를 교환하는 단계 후에는, 상기 노드 수에 따른 평균 홉 수에 대해 분석하는 단계가 더 포함되어 이루어진다.

상기 그룹 가입 요청 메시지를 전송하기 전에 위치 확인 과정을 수행하기 위해, 상기 노드의 현재 위치에서 GR 중점까지의 거리 d를 GR의 반지름 r과 비교하여 GR 범위 내에 없음을 확인한다.

본 발명은 그룹에 가입하고자 하는 노드가 상기 sender와 더 가까워지는 방향으로 이동하였을 경우 GR과의 위치 관계를 파악하기 위해, 노드의 위치가 GR 범위 밖에 있고, 노드가 GR보다 sender에 더 가까운 위치에 있는 경우에만, 상기 그룹 가입 요청 메시지는 GPSR 방식으로 직접 sender에 보낸다.

본 발명은 그룹에 가입하고자 하는 노드가 상기 sender와 멀어지는 방향으로 이동하였을 경우 상기 GR과의 위치 관계를 파악하고 노드의 위치가 상기 GR 에 비해 sender로부터 더 멀리 있는 경우 그룹 가입 요청 메시지를 먼저 상기 GR에 있는 지오캐스트 그룹 맴버에 보내고 상기 맴버의 라우팅 테이블에 있는 경로에 따라 상기 sender에 보낸다.

본 발명에 따르면 이동성으로 인한 위치정보를 고려한 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법과 노드 수에 따른 평균 홉 수에 대한 분석을 통해 네트워크 평균 홉 수를 줄일 수 있다.

도1은 본 발명에 따른 지오캐스트 플러딩(flooding)을 보여주는 도면.
도2는 본 발명에 따른 멀티캐스트 서비스 가입 경로를 보여주는 도면.
도3은 본 발명에 따른 이동 방향과 위치에 따른 확인 방법을 보여주는 도면.
도4는 본 발명에 따른 sender와 가까워지는 경우 위치 확인하는 방법을 보여주는 도면.
도5는 본 발명에 따른 sender에서 멀어지는 경우 위치 확인하는 방법을 보여주는 도면.

이하 본 발명의 실시를 위한 구체적인 내용을 도면을 참조하여 자세히 설명한다.

본 발명은 geocasting 프로토콜과 지오캐스트 Region(GR), advertisement region(AR)을 관리하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템으로 구성되며, 멀티캐스트 sender 등에 서비스를 제공한다.

상기 geocasting 프로토콜은 특정 지역의 노드 집합을 멀티캐스트 서비스를 진행할 멀티캐스트 그룹으로 정하고 그 특정 지역을 geocast Region(GR)이라고 정의한다.

상기 멀티캐스트 sender가 특정한 지역을 GR 구역으로 정하게 되면 그 구역에 속한 모든 노드들이 멀티캐스트 맴버로 정의되며 sender는 멀티캐스트 정보를 각 노드에 전송한다. 멀티캐스트 sender가 전송한 패킷은 다수의 중간 노드들을 통해 GR에 전달되는데 패킷을 수신한 중간 노드는 자기가 그 이전 노드보다 GR에까지 더 가까운 위치에 있다고 판단되는 노드만이 계속하여 패킷을 전달하게 된다. 그럼으로써 패킷이 네트워크 전체로 플러딩 되는 것을 방지할 수 있다.

상술한 MANET 환경에서 지속적인 서비스를 제공하기 위해 지오캐스트 기반의 멀티캐스트 서비스 기법을 제안하였다. 지속적인 멀티캐스트 서비스를 제공하기 위해, advertisement region (AR)이라고 하는 GR을 설정하여 그 지역에 있는 노드들이 지역의 모든 서비스에 대한 세션 정보를 geocasting을 통해 수신하고 해당 멀티캐스트 그룹에 가입하여 서비스를 받게 된다.

노드의 이동으로 인하여 AR 구역을 이미 벗어났다 하더라도 자기가 경과했던 ARs의 서비스 제공자에 대한 정보를 가지고 있기 때문에 수시로 멀티캐스트 그룹에 가입할 수 있게 됨으로써 AR 범위 밖에서도 지속적인 서비스를 제공 받을 수 있게 된다.

따라서 본 발명에 따른 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템은 MANET 환경에서 각 노드마다 자기의 위치 정보를 관리하고 있으며, 한 홉 거리에 있는 인근 노드와 서로 위치정보와 아이디를 교환하고, GR이 멀티캐스트 서비스 세션 정보를 브로드캐스트하는 구역으로 일정한 반지름을 두고 정해져 있고, 서로 다른 서비스를 제공하는 다수의 sender는 상기 GR에 서비스 세션을 브로드캐스트하며 상기 GR에 존재하는 모든 노드들이 서비스 세션 정보를 수신하는 것이 바람직하다.

이하 본 발명에 따른 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템을 이용한 방법을 설명하며, 본 발명의 실시하기 위한 구체적인 내용은 사실상 본 발명의 단순한 예시에 해당하며 본 발명이나 본 발명의 적용 및 사용들을 제한하고자 의도된 것은 아니다. 또한, 앞에서 기재된 기술 분야, 배경기술, 발명의 목적 및 하기 상세한 설명에서 내포된 어떤 이론들에 의해 구속되고자 하는 어떤 의도도 없다.

이하 본 발명의 실시를 위한 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법에 대하여 도면을 참조하여 자세히 설명한다.

도1과 도2에서 보는 바와 같이 먼저 MANET 환경에서 각 노드마다 자기의 위치 정보를 관리하고 있으며, 한 홉 거리에 있는 인근 노드와 서로 위치정보와 아이디를 교환한다.

그리고 GR이 멀티캐스트 서비스 세션 정보를 브로드캐스트하는 구역으로 일정한 반지름을 두고 정해져 있고, 서로 다른 서비스를 제공하는 다수의 sender는 GR에 서비스 세션을 브로드캐스트하며 GR에 존재하는 모든 노드들이 서비스 세션 정보를 수신한다.

계속하여 상기 Sender에서 멀티캐스트 그룹까지 메시지가 직접 전달될 수 없으므로 sender와 GR 사이에 있는 중간 노드들에 의해 전달되고, 상기 메시지는 상기 sender의 주변 노드에 브로드캐스트 되며, 패킷을 수신한 노드는 GR의 중점에서 자기까지 거리가 메시지 전송노드로부터 GR 중점까지의 거리보다 더 가까울 경우에만 자신의 아이디와 위치정보를 헤더에 추가하여 계속하여 패킷을 브로드캐스트 한다.

그리고 상기 GR에 있는 노드들은 sender로부터 전달된 패킷을 받고 라우팅 경로가 가장 짧은 경로를 라우팅 테이블에 저장하고, 상기 sender와 GR 사이에 있는 중간 노드 역시 sender로부터 패킷을 받을 수 있는데 그중에서 가장 짧은 라우팅 경로로 라우팅 테이블을 업데이트 한다.

또한 상기 GR에 있는 노드가 멀티캐스트 그룹에 가입 요청을 하기 위해 라우팅 테이블에 저장된 경로를 따라 join request 메시지를 sender에 전달한다.

계속하여 상기 멀티캐스트 그룹에 가입하고자 하는 노드가 이미 GR 구역을 벗어나 다른 곳으로 이동하였을 경우, GR의 중점을 목적지로 GPSR기법을 통해 그룹 가입 요청 메시지를 GR에 있는 노드에 전달하고 그 노드에 있는 라우팅 테이블에 있는 경로를 헤더에 추가하여 소스 라우팅 기법을 통해 메시지를 sender에 전달한다.

여기에서 도3에서 보는 바와 같이 상기 그룹 가입 요청 메시지를 전송하기 전에 위치 확인 과정을 수행하기 위해, 상기 노드의 현재 위치에서 GR 중점까지의 거리 d를 GR의 반지름 r과 비교하여 GR 범위 내에 없음을 확인하는 것이 바람직하다.

또한 도4와 도5에서 보는 바와 같이 그룹에 가입하고자 하는 노드가 상기 sender와 더 가까워지는 방향으로 이동하였을 경우 GR과의 위치 관계를 파악하기 위해, 노드의 위치가 GR 범위 밖에 있고, 노드가 GR보다 sender에 더 가까운 위치에 있는 경우에만, 상기 그룹 가입 요청 메시지는 GPSR 방식으로 직접 sender에 보내고, 그룹에 가입하고자 하는 노드가 sender와 멀어지는 방향으로 이동하였을 경우 GR과의 위치 관계를 파악하고 노드의 위치가 상기 GR 에 비해 sender로부터 더 멀리 있는 경우 그룹 가입 요청 메시지를 먼저 GR에 있는 지오캐스트 그룹 맴버에 보내고 그 맴버의 라우팅 테이블에 있는 경로에 따라 sender에 보내는 것이 바람직하다.

따라서 본 발명의 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 시스템으로 이동성으로 인한 위치정보를 고려한 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법과 노드 수에 따른 평균 홉 수에 대한 분석을 통해 네트워크 평균 홉 수를 줄일 수 있는 것이다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러가지 치환, 변형 및 변경이 가능하므로 전술한 실시 예 및 첨부된 도면에 의해 한정되는 것이 아니다.

Claims

MANET 환경에서 각 노드마다 자기의 위치 정보를 관리하고 있으며, 한 홉 거리에 있는 인근 노드와 서로 위치정보와 아이디를 교환하고,
GR이 멀티캐스트 서비스 세션 정보를 브로드캐스트하는 구역으로 일정한 반지름을 두고 정해져 있고, 서로 다른 서비스를 제공하는 다수의 sender는 상기 GR에 서비스 세션을 브로드캐스트하며 상기 GR에 존재하는 모든 노드들이 서비스 세션 정보를 수신하고,
그룹에 가입하고자 하는 노드가 상기 sender와 더 가까워지는 방향으로 이동하였을 경우 GR과의 위치 관계를 파악하기 위해, 노드의 위치가 GR 범위 밖에 있고, 노드가 GR보다 sender에 더 가까운 위치에 있는 경우에만, 상기 그룹 가입 요청 메시지는 GPSR 방식으로 직접 sender에 보내는 것을 특징으로 하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법.
제1항에 있어서,
상기 sender에서 멀티캐스트 그룹까지 상기 sender와 GR 사이에 있는 중간 노드들에 의해 메시지가 전달되고, 상기 메시지는 상기 sender의 주변 노드에 브로드캐스트 되며,
패킷을 수신한 노드는 상기 GR의 중점에서 자기까지 거리가 메시지 전송노드로부터 상기 GR 중점까지의 거리보다 더 가까울 경우에만 자신의 아이디와 위치정보를 헤더에 추가하여 패킷을 브로드캐스트 하는 단계
가 더 포함되어 이루어지는 것을 특징으로 하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법.
제1항에 있어서,
상기 GR에 있는 노드들은 상기 sender로부터 전달된 패킷을 받고 라우팅 경로가 가장 짧은 경로를 라우팅 테이블에 저장하고, 상기 sender와 GR 사이에 있는 중간 노드도 상기 sender로부터 패킷을 받은 것 중에서 가장 짧은 라우팅 경로로 라우팅 테이블을 업데이트 하는 단계
가 더 포함되어 이루어지는 것을 특징으로 하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법.
제1항에 있어서,
상기 GR에 있는 노드가 멀티캐스트 그룹에 가입 요청을 하기 위해 라우팅 테이블에 저장된 경로를 따라 join request 메시지를 상기 sender에 전달하는 단계
가 더 포함되어 이루어지는 것을 특징으로 하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법.
제1항에 있어서,
상기 멀티캐스트 그룹에 가입하고자 하는 노드가 이미 상기 GR 구역을 벗어나 다른 곳으로 이동하였을 경우, 상기 GR의 중점을 목적지로 GPSR기법을 통해 그룹 가입 요청 메시지를 상기 GR에 있는 노드에 전달하고, 그 노드에 있는 라우팅 테이블에 있는 경로를 헤더에 추가하여 소스 라우팅 기법을 통해 메시지를 상기 sender에 전달하는 단계
가 더 포함되어 이루어지는 것을 특징으로 하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법.
제1항에 있어서,
상기 한 홉 거리에 있는 인근 노드와 서로 위치정보와 아이디를 교환하는 단계 후에는,
상기 노드 수에 따른 평균 홉 수에 대해 분석하는 단계
가 더 포함되어 이루어지는 것을 특징으로 하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법.
제5항에 있어서,
상기 그룹 가입 요청 메시지를 전송하기 전에 위치 확인 과정을 수행하기 위해, 상기 노드의 현재 위치에서 GR 중점까지의 거리 d를 GR의 반지름 r과 비교하여 GR 범위 내에 없음을 확인하는 것을 특징으로 하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법.
삭제
제1항 또는 제5항에 있어서,
그룹에 가입하고자 하는 노드가 상기 sender와 멀어지는 방향으로 이동하였을 경우 상기 GR과의 위치 관계를 파악하고 노드의 위치가 상기 GR 에 비해 sender로부터 더 멀리 있는 경우 그룹 가입 요청 메시지를 먼저 상기 GR에 있는 지오캐스트 그룹 맴버에 보내고, 상기 맴버의 라우팅 테이블에 있는 경로에 따라 상기 sender에 보내는 것을 특징으로 하는 이동 애드혹 네트워크에서 지오캐스트 기반의 멀티캐스트 라우팅 경로 최적화 방법.
삭제