초록

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

애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

AI 본문요약

엑셀 다운로드 AI-Helper

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

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

문제 정의

• 본 논문에서는 기존의 AODV에서의 지역 복구 기법과 범위 제한적 지역 복구 기법, Improved AODV, 즉 범위 제한적 지역 복구 기법에서 RREQ의 Repair 필드에 들어 있는 값보다 1, 2, 3 홉이 큰 경우도 RREP를 생성하게 한 기법들, 마지막으로 기존 AODV에서 이전 경로와 새 경로룔 비교할 때 이전 경로보다 1, 2, 3 홉이 큰 경우도 지역복구 성공으로 보는 기법들에 대해서 성능 비교를 한다.

제안 방법

• 이러흔! 문제점을 해결하기 위해 본 논문에서는 지역 복구 시 경로 설정 패킷을 제한적으로 플러딩하여 새로운 경로가 이전 경로보다 n(작은 값) 홉이 크더라도 지역 복구 성공으로 보는 범위 제한적 지역 복구 방식을 고려한 개선된 AODVB 제안한다.
• 이 논문에서 제안하는 지역복구 방식은 경로 절단 상황에서의 이전 사용 경로도 최신의 경로로 보고 그 경로 상의 노드에서는 RREQ 플러딩을 제한시킨다. 또한 최신의 경로이면서 새 경로의 홉 수가 이전 경로보다 작거나 같은 경우는 RREP를 전송하지만 큰 경우는 경로 에러 발견 노드의 상위 노드이기 때문에 RREP를 전송하지 않고 RREQ도 플러딩 하지 않는다.
• 홉 수가 큰 경우는 지역 복구 시도 노드보다 목적지 노드에서 더 멀리 떨어잔 것이기 때문에 RREP도 생성하지 못하고 RREQ도 더 이상 플러딩하지 못한다. 이를 위하여 RREQ의 예약(Reserved) 필드를 복구(Repair) 필드로 수정하였고 지역 복구 시도 노드는 자신이 가지고 있는 목적지 노드의 홈 수 정보를 삽입하여 풀러딩하면 수산 노드에서는 이 값을 비교하여 RREP 생성 여부를 결정한다. 자신의 순서번호가 RREQ 의 순서번호보다 큰 경우에는 기존의 AODV 방식대로 경로 발견 과정을 수행한다.
• 11 을 사용하며 소스와 목적지노드는 무작위로 선택하고, 소스는 1초당 크기가 512bytes인 4개의 패킷을 일정한 간격으로 보낸다. 총 실험 시간은 2000초이며, 매 실험마다 소스와 목적지 노드를 바꿔가면서 측정치의 평균을 구하고, 각 노드들의 이동 속도는 0 ~ 10m/s로 하였으며 각 시나리오에 0초에서 800초까지 50초 간격으로 정지시간을 두었다.

이론/모형

• 제안한 프로토콜의 실험적 성능 평가를 위하여 Glob이 Mobile Simulation(GloMoSim)을 사용하였다[4]. 망 구조는 WOOm X 1000m 공간에 노드 50개를 배치하여 20개의 노드가 패킷 전송에 참여한다.

성능/효과

• 범위 제한적 플러딩은 20잉&~50% 사이의 비율을 보이며, 그 이유는 첫번째로 받은 RREP에서 경로설정 여부를 결정하게 되는 기존 AODV와는 달리 설정 시간 내에 지역복구가 가능한 RREP를 받게 되는 범위 제한적 플러딩의 장점 때문이다. 그러므로 첫번째 RREP에서 경로 에러를 결정하는 기존 AODV의 지역복구 기법을 개선하여 종 더 높은 지역 복구 성공률을 보였다.
• 모의 실험을 통하여 기존의 AODV어서의 지역 복구 기법에 비해서, 범위 제한적 지역 복구 기법이 데이타 전송률을 향상시키며 경로 설정 패킷 오버헤드를 감소시켜 네트워크 망의 전체적인 효율을 높이는 것을 보였다.

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

이 논문을 인용한 문헌

더보기