초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

Ad hoc 네트워크는 유선기반구조 없이 지리적으로 분산된 노드들이 동적으로 연결되어 자치적인 네트워크를 구성한다. 라우팅 프로토콜은 무선자원을 효율적으로 사용하기 위해서 최소의 오버 헤드를 갖도록 수행되어야 한다. 위치기반 라우팅 프로토콜은 위치정보를 이용하여 노드들간의 경로를 설정하고 유지할 필요 없이 직접 데이터 패킷을 전송하도록 지원하는 라우팅 프로토콜이다. 본 논문에서는 위치기반 라우팅 프로토콜인 GPF(Greedy Packet Forwarding)기법을 이용하여 패킷을 전송하는 도중 패킷을 전송할 수 없는 영역에 도착했을 때, 지역적인 flooding을 이용하여 이를 복구하는 방법론을 제시한다. 이 복구방법에서 전반적인 패킷 전송은 GPF기법을 적용하며, GPF기법을 적용할 수 없는 영역에서만 지역적으로 flooding 알고리즘을 적용한다. 따라서 제어메시지를 지역에 국한시켜 사용함으로써 제한된 무선자원을 효율적으로 사용할 수 있다. 또한 노드들의 수가 증가하는 네트워크 환경에서 보다나은 확장성을 기대할 수 있다.

Ad hoc 네트워크는 유선기반구조 없이 지리적으로 분산된 노드들이 동적으로 연결되어 자치적인 네트워크를 구성한다. 라우팅 프로토콜은 무선자원을 효율적으로 사용하기 위해서 최소의 오버 헤드를 갖도록 수행되어야 한다. 위치기반 라우팅 프로토콜은 위치정보를 이용하여 노드들간의 경로를 설정하고 유지할 필요 없이 직접 데이터 패킷을 전송하도록 지원하는 라우팅 프로토콜이다. 본 논문에서는 위치기반 라우팅 프로토콜인 GPF(Greedy Packet Forwarding)기법을 이용하여 패킷을 전송하는 도중 패킷을 전송할 수 없는 영역에 도착했을 때, 지역적인 flooding을 이용하여 이를 복구하는 방법론을 제시한다. 이 복구방법에서 전반적인 패킷 전송은 GPF기법을 적용하며, GPF기법을 적용할 수 없는 영역에서만 지역적으로 flooding 알고리즘을 적용한다. 따라서 제어메시지를 지역에 국한시켜 사용함으로써 제한된 무선자원을 효율적으로 사용할 수 있다. 또한 노드들의 수가 증가하는 네트워크 환경에서 보다나은 확장성을 기대할 수 있다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 본 논문에서는 네트워크에서 전반적인 패킷 전송은 GPF기법을 적용하며 전송에러가 발생하였을 때, GPF"] 법을 적용할 수 없는 영역에서만 지역적으로 flooding 알고리즘을 적용하여 이를 복구하는 방법론을 제시하였다.
• 본 논문에서는 GPF기법을 이용하여 패킷을 전송하는 과정에서 패킷을 전송할 수 없는 영역에 도착했을 때, 지역적인 flooding 알고리즘을 적용하여 이를 복구하는 방법론을 제시한다.
• 본 논문에서는 GPF기법의 문제점을 해결하기 위하여 그래프 이론을 적용하는 GPSR방법과는 달리 점진적으로 브로드케스팅 홉수를 증가시키는 지역적인 flooding 알고리즘을 이용하여 패킷 전송에러가 발생한 노드(Current Node : CN)보다 목적지 노드에 근접해 있는 다음 패킷 전 송노드(Greedy Enable Near Node : GENN)에 대한 경로를 설정하여 이를 복구하는 방법론을 제시한다.

가설 설정

• [5] 의 GPSR기법은 GPF기법의 문제점을 해결하기 위하여 그래프 이론을 이용하여 다음 패킷 전송노드를 선택함으로써 이를 해결하고 있다. 그래프 이론을 적용하기 위한 전제조건으로 모든 노드들의 무선전송 범위가 동일하다는 것과 이 차원 평면을 가정하고 있다. 이러한 가정은 현실에 GPSR기법을 직접 적용하기에는 많은 난관을 갖게 된다.

제안 방법

• 본 논문에서 제안하는 경로복구 방법론은 지역적인 flooding 알고리즘을 이용하여 전송에러가 발생한 CN보다 목적지 노드에 근접해 있는 GENN을 결정하고, 패킷을 전송함으로써 GPF기법의 문제점을 해결한다.
• 본 논문의 경로복구 방법론은 GF(Greedy Forwardin g)와 GR(Greedy Recovery)모드의 두 가지 전송 모드를 갖는다. 처음 패킷이 생성되어 전송될 때는 기본적으로 패킷 헤더의 MODE 필드가 GF모드로 설정되어 GPF기 법에 의해서 전송된다.
• 처음 패킷이 생성되어 전송될 때는 기본적으로 패킷 헤더의 MODE 필드가 GF모드로 설정되어 GPF기 법에 의해서 전송된다. 패킷 전송에러가 발생하면 에러가 발생된 노드에서 패킷 헤더의 MODE 필드를 GR모드로 변환하고 NND(Near Node Decision)기법에 따라 목적지노드에 근접한 GENN을 결정하고 패킷을 전송한다.

성능/효과

• 논문에서 제안하는 방법론은 지역적으로 제한된 영역에서만 제어 메시지를 사용함으로써 부족한 무선자원을 효율적으로 사용할 수 있으며, 노드들의 수가 증가하는 환경에서 기존의 Ad hoc 라우팅 프로토콜과 비교하여 보다 나은 확장성을 기대할 수 있었다.

후속연구

• 향후 연구과제로 논문에서 제안하는 방법론과 기존의 위상기반 라우팅 프로토콜 및 GPSR기법과의 비교 분석을 위한 시뮬레이션의 모델링이 필요하다. 또한 명시적으로 flooding 범위를 제한하여 계속해서 flooding 되는 것을 방지하는 방법에 대한 연구가 필요하다.
• 향후 연구과제로 논문에서 제안하는 방법론과 기존의 위상기반 라우팅 프로토콜 및 GPSR기법과의 비교 분석을 위한 시뮬레이션의 모델링이 필요하다. 또한 명시적으로 flooding 범위를 제한하여 계속해서 flooding 되는 것을 방지하는 방법에 대한 연구가 필요하다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기