• 한국정보통신학회논문지
• /
• 제24권6호
• /
• pp.768-777
• /
• 2020

본 논문에서는 이동 애드혹 네트워크에서 널리 사용되는 AODV 라우팅 프로토콜과 통신 노드의 이동성 때문에 발생하는 통신 경로 단절 등의 문제를 해결하기 위해 다중 경로설정을 지원하는 AODV 기법을 기반으로 개선된 다양한 연구 결과들을 분석한다. 그리고 AODV 기법이 사용하는 홉 기반 라우팅 기법의 문제점을 분석하고, 이를 개선하기 위해 홉 수를 주 메트릭으로 사용하면서 보조 메트릭으로 경로 지연시간의 합을 사용하는 새로운 C-AODV 라우팅 프로토콜을 설계하고, NS-3 네트워크 시뮬레이터에 구현하여 성능평가를 수행한다. 컴퓨터 시뮬레이션 성능평가 결과를 토대로 C-AODV 기법이 기존 AODV 기법과 비교하여 성능이 어느 정도 개선되는지 비교 분석하고 앞으로 개선할 사항 등을 제시한다.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.795-801
• /
• 2008

무선 메쉬 네트워크 (WMN: Wireless Mesh Networks)는 망을 저려한 비용으로 빠르게 구축할 수 있는 장점때문에 새롭게 부각되고 있는 차세대 네트워킹 기술이다. WMN은 애드 혹 네트워크와 유사한 특성 때문에 애드혹 라우팅 프로토콜을 주로 사용하고 있다. 현재 몇몇의 WMN 연구에서 Ad-hoc On-demand Distance Vector(AODV), Dynamic Source Routing (DSR)과 같은 on-demand 방식의 라우팅 프로토콜이 사용되었다. AODV 라우팅 프로토콜은 route request (RREQ) 패킷을 망 전체로 플러딩하여 경로 설정을 한다. 하지만 이와 같은 플러딩 기반의 경로 설정 방식은 대부분의 트래픽이 게이트웨이를 목적지로 갖는 WMN에는 불필요한 라우팅 오버헤드를 발생시킬 수 있기 때문에 적합하지 않다. 따라서 본 논문에서는 라우팅 오버헤드를 감소시키기 위해 기존의 AODV를 개선한 방향성 AODV (D-AODV: Directional AODV) 라우팅 프로토콜을 제안하고 테스트베드를 통해 동작 검증 및 성능 측정을 하였다. 측정된 결과를 통해서 D-AODV가 AODV에 비해 라우팅 오버헤드가 감소하며 이를 통해 망 전체의 처리율 또한 향상함을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제40권7호
• /
• pp.1313-1329
• /
• 2015

MANET 환경에서 빈번한 경로 단절은 반복된 경로 탐색으로 인해 제어 패킷 오버헤드와 패킷 손실을 증가시킨다. AODV-I는 event driven방식을 이용하여 주기적인 Hello 메시지를 제거함으로써 AODV의 성능을 개선하였다. Hello 메시지와 달리 각 이벤트마다 전송되는 인터럽트 메시지는 이웃노드의 상태를 알 수 있어 링크 단절을 탐지 및 예측도 할 수 있다. 따라서 AODV-I의 성능은 각 인터럽트 메시지 종류에 따라 처리 절차를 추가함으로써 더욱 개선될 수 있고, 또한 AODV의 단일경로로 인한 문제를 백업 경로기법을 추가하여 개선하는 것도 가능하다. 본 연구에서는 경로 탐색 수와 전송 지연을 줄이기 위해 개선된 백업 경로방식과 인터럽트 메시지 방식을 결합한 AODV-IB를 제안한다. AODV-IB는 각 인터럽트 메시지마다 링크 단절 예측과 탐지에 대한 처리 절차를 추가하여 AODV-I를 개선한다. 또한 추가적인 제어 패킷 없이 지연을 최소화하도록 개선한 백업 경로 방식도 구현한다. QualNet 5.0을 사용하여 구현한 시뮬레이션 결과는 AODV-I에 비해 제안하는 AODV-IB가 더 좋은 성능을 나타낸다.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1903-1911
• /
• 2016

오늘날 MANET에 대한 관심의 증대와 더불어 효율적인 MANET 라우팅프로토콜에 대한 연구가 활발히 진행중에 있다. 본 논문은 전술적 MANET 환경에서 Topology의 빈번한 변화와 제한적 무선환경에 적응된 라우팅 프로토콜을 개선하기 위해, 기존의 AODV라우팅 경로설정과정에서 Hop-Count만을 참조하던 방식에서 각 구간의 채널용량을 참조하는 LQA-AODV를 제안하였다. 제안된 LQA-AODV는 기존의 AODV라우팅프로토콜의 경로탐색과정에서 발생하는 RREQ메시지 포맷에 채널용량에 대한 Cost값을 추가하고 경로설정 시 구간별 누적 Cost값을 비교하여 경로를 설정하도록 하였다. 성능검증을 위해 NS2.35를 사용하였으며, 전술무선환경이 반영하기 위해 Link-Qualty모델을 적용하였다. 시뮬레이션은 LQA-AODV와 기존의 AODV를 비교분석하였으며, 그 결과 Packet Delivery Ratio와 End-to-End Delay 측면에서 성능이 일부 개선된 것을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.311-314
• /
• 2007

AODV 프로토콜은 최단경로 라우팅 기법, 에너지 효율, 빠른 지역 경로 복구 등을 위한 많은 알고리즘이 연구되어 왔다. AODV 프로토콜의 성능평가는 대부분 NS2 시뮬레이터를 통해 이루어지고 있으며, AODV의 성능개선을 위한 알고리즘의 적용은 NS2의 AODV 소스파일 변경을 통해 이루어진다. AODV 소스파일의 AODV 클래스가 아주 많은 역할을 하는 구조로 작성되어 있어 알고리즘의 적용이 쉽지 않고, 이로 인해 성능평가를 위한 시뮬레이션에 시간과 노력이 많이 들게 된다. 이를 위해 기존 소프트웨어를 재사용하고 유연성을 높일 수 있도록 소프트웨어의 리팩토링을 해주어야 한다. 리팩토링은 소프트웨어를 효율적이고 유지보수가 쉽도록 전환하는 과정이며, 소프트웨어의 재사용성을 높여주고 유연성을 제공해 줄 수 있다. 본 연구에서는 AODV의 성능 개선을 위한 알고리즘 적용이 보다 유연해지도록 AODV 관련 클래스들에 대해 리팩토링을 수행한다.

• 한국통신학회논문지
• /
• 제33권11B호
• /
• pp.981-988
• /
• 2008

본 논문에서는 MANET에서 효율적인 AODV 알고리즘을 제안한다. MANET에서는 전송 채널이 에러와 손실이 높기 때문에 홉 수를 절대적인 네트워크의 메트릭으로 볼 수 없다는 점이다. 제안된 기법은 크로스레이어 디자인을 이용하여 데이터 링크 계층에서 FER을 주기적으로 측정한 후, 각 노드는 링크 상태의 가중치를 AODV 프로토콜의 예약된 필드로 전송하는 방법을 사용하였다. 효과적인 경로 설정을 위해서 가중치의 합을 비교해서 채널 상태가 양호한 링크를 경로 설정에 사용하도록 설계하였다. 제안된 AODV는 기존 AODV 방식에 비하여 throughput, 라우팅 오버헤드 및 평균 전송 지연시간을 향상시킨다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.815-818
• /
• 2015

이동 애드혹 네트워크에서 널리 사용하고 있는 AODV 라우팅 프로토콜은 라우팅 경로를 결정할 때 홉수를 사용한다. 그러나 홉수가 송신노드와 목적지노드 사이의 통신경로를 정확하게 반영하지 못하므로 네트워크 성능을 향상시키기 위해 본 논문에서는 AuM-AODV 라우팅 프로토콜을 제안하였다. AuM-AODV 프로토콜은 홉수 외에 통신경로를 반영하는 보조 라우팅 메트릭을 사용한다. 또한 AODV와 동일하게 RREQ, RREP, 그리고 Hello 패킷을 사용하며, 각 통신노드들은 제어 패킷을 수신하면 라우팅 테이블을 갱신한다. 본 논문에서 제안한 AuM-AODV 라우팅 프로토콜을 NS-3 네트워크 시뮬레이터에 구현하였으며, 3가지 성능평가 척도를 사용하여 기존 AODV 프로토콜과 성능을 비교하였다. 성능평가 결과에 따르면 3가지 성능평가 척도에서 AuM-AODV 라우팅 프로토콜의 성능을 우수함을 알 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.81-90
• /
• 2004

모바일 애드 혹 네트워크 (MANET)는 무선 모바일 노드들이 하부구조(infrastructure)없이 동적으로 네트워크 토폴로지를 구성하는 것을 의미한다. AODV(Ad Hoc On-Demand Distance Vector) 프로토콜은 대표적인 요구기반 라우팅 프로토콜로서, 모바일 노드는 전송할 데이타가 있을 경우에만 라우팅 경로를 찾게 된다. 본 논문에서는 AODV의 지역 경로 복구 기법에 대해 다룬다 라우팅 링크가 단절되면 단절된 링크를 발견한 상위 노드는 목적지 노드까지의 라우팅 경로를 지역 경로 탐색과정을 통해 복구하게 된다. 이 과정에서 AODV 제어 메시지가 단절 경로의 상위노드로부터 목적지 노드까지를 반경으로 하는 지역에 퍼지게 된다. 본 논문에서는 AFLRS(AODV-based Fast Local Repair Scheme)이라고 하는 AODV를 위한 효율적인 지역 경로 복구 기법을 제안한다. AFLRS는 경로 단절이 일어나기 전에 라우팅 노드들이 유지하고 있던 라우팅 정보를 이용하므로 AODV 제어 메시지의 플러딩 범위를 줄이고 경로 복구 시간을 줄일 수 있다. 제안된 AFLRS의 성능평가를 위해 지역경로 기법들을 NS2와 AODV-UU 시뮬레이터를 이용하여 시뮬레이션 하였으며 실험결과에서 AFLRS가 AODV에서의 경로복구기법 보다 빠르게 경로 복구를 할 수 있음을 보인다.

• Journal of information and communication convergence engineering
• /
• 제14권1호
• /
• pp.14-20
• /
• 2016

The AODV protocol uses many RREQ messages and one RREP message in the path-discovery process. This protocol has only one metric, the number of hops. Although it is simple, this protocol is not efficient. To avoid this problem, we propose a new AODV with two auxiliary metrics (AuM-2-AODV). The AuM-2-AODV protocol tries multiple route replies, which reduces the chance of path failure and helps the network obtain a better data rate. It has two auxiliary metrics, the remaining energy of its nodes and the number of HELLO messages received at the nodes. With these two metrics, the reliable path from the source node to the destination node will be chosen. In this paper, the performance of the AuM-2-AODV is evaluated using the NS-3 simulator. The performance results show that AuM-2-AODV provides greater throughput and packet delivery ratio by 20% and up to 50% and about 100% in some cases, respectively, than previous protocols.

• 한국콘텐츠학회논문지
• /
• 제8권3호
• /
• pp.47-54
• /
• 2008

도로 기반 시설의 도움 없이 지능형 교통 시스템을 실현하기 위한 차량 간 통신(Inter-Vehicle Communication)에 대한 관심이 증가하고 있다. 차량 간 통신은 고정된 인프라 없이 차량간에 실시간 정보를 교환할 수 있게 해준다. 차량 간 통신 시스템은 정보를 전송하기 위해 멀티 홉 브로드캐스트 방식을 사용한다. 본 논문에서는 차량 간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜을 제안한다. 제안하는 AODV 라우팅 프로토콜은 위치 정보를 갖는 Hello 패킷을 전송하여 노드간 거리를 계산한다. 그런 다음 각 노드의 거리테이블을 이용하여 신속한 경로 복구를 수행한다. 제안하는 AODV 라우팅 프로토콜의 성능은 퀄넷(Qualnet) 버전 3.8 시뮬레이터를 사용하여 기존의 AODV 라우팅 프로토콜과 비교하였다.