• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.79-86
• /
• 2006

본 논문에서는 대표적인 on-demand 방식의 AODV 프로토콜을 개선하여 성능이 우수한 새로운 프로토콜을 제안 한다. 일반적으로 노드의 이동이나 장애에 의하여 경로복구절차가 수행될 때 대부분의 애드혹 라우팅 프로토콜은 발신지 노드에 의한 경로 탐색 절차를 다시 시작하게 된다. 이것은 제어 트래픽 오버헤드를 크게 증가시키고, 라우팅 성능은 저하 시키는 원인이 된다. 본 논문에서는 목적지 노드에서 경로 복구 절차를 시작하고 이전의 라우팅 정보를 최대로 이용함으로써 라우팅의 성능을 개선하는 알고리즘을 제안하며 시뮬레이션을 통하여 제안 프로토콜의 성능을 검증하였다. 시뮬레이션은 AODV 및 L-AODV 프로토콜과 비교 수행하였으며, 네트워크 크기, 노드 이동속도 등을 고려한 환경에서 수행하였다. 시뮬레이션의 결과는 제안 프로토콜이 기존 프로토콜에 비해 전반적으로 좋은 성능을 가짐을 보여주었다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.1-9
• /
• 2017

무선 네트워크 기술과 무선 전송 기술의 발전으로 인해 무선 전달망(Wireless Transit Network) 구성 기술로서 무선 메시 네트워크(WMN)가 관심을 받고 있다. 오랜 기간 다양한 영역에서 WMN에 대한 연구가 진행되었지만 아직 해결되지 않은 문제들이 많이 남아있다. 그 중 하나가 무선 링크로 구성된 다중 홉 네트워크에서 최적 경로를 찾는 라우팅 문제이다. WMN의 3가지 구성유형 중 하나인 하이브리드 WMN에서 최적 경로 선택을 위해서는 우수한 성능의 메트릭 연구와 함께 효과적으로 인프라스트럭처 메시를 전달망으로 사용하기 위한 경로 검색 프로토콜 연구가 필요하다. 따라서 본 논문에서는 하이브리드 WMN을 위한 듀얼모드-AODV(Ad hoc On-demand Distance Vector)를 제안한다. 본 논문에서 제안된 듀얼모드-AODV를 하이브리드 WMN에 적용하는 경우 AODV에 비하여 경로 검색 지연시간이 52% 감소하는 것을 시뮬레이션을 통해 확인하였다.

• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.87-94
• /
• 2007

모바일 Ad hoc 네트워크에서 AODV와 DSR을 포함한 대표적인 표준 라우팅 프로토콜들은 대부분 난일 최단 경로를 구축하고 사용한다. 이러한 단일 경로 라우팅은 경로가 단절되었을 때 경로를 처음부터 다시 재구축해야 하는 번거로움과 이에 따른 부하 발생이 불가피하다. 이런 문제점들을 해결하기 위한 방법으로 빠른 대체 경로 이용이 가능한 다중 경로 라우팅 프로토콜에 관한 연구들이 활발하게 진행되고 있다. 본 논문에서는 AODV 기반의 지역 경로 탐색에 의한 노드 비중첩 다중 경로 검색 기법을 제안한다. 이는 송신지로부터 수신지로의 완전 분리된 노드 비중칩 다중 경로들을 최대한 많이 찾아 구축함으로 경로의 강건함을 확보하고 보다 안정적인 라우팅을 제공한다.

• 한국군사과학기술학회지
• /
• 제12권4호
• /
• pp.469-475
• /
• 2009

TMMR(Tactical Multiband Multirole Radio) is one of the important equipments for TICN which is our next military tactical communication system and it supplies to the distribution of traffic of C2(Command & Control) and SA(Situation Awareness) for unit of Brigade and below. In this paper, we define the tactical needs of military communication, and evaluate MANET(Mobile Ad-hoc Network) protocol for the future digital battle-field through performance comparison with a network simulator.

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.889-894
• /
• 2004

AODV(Ad Hoc On-Demand Distance Vector)나 DSR(Dynamic Source Routing)과 같은 대부분의 에드혹 라우팅 프로토콜은 네트워크 토폴로지가 변하지 않는 한 새로운 경로 설정을 하지 않는다. 따라서 노드의 이동성이 적은 경우, 트래픽은 몇몇 노드에게 집중될 수 있으며 그 결과로 해당 노드들의 혼잡으로 인한 긴 종단간 지연이 발생할 수 있다. 게다가 몇몇 특정 노드들만 오랫동안 계속해서 사용됨에 따라 그들의 배터리가 빠르게 소모될 것이다. 노드의 배터리 방전은 노드 사이의 연결 단절뿐만 아니라 동시에 새로운 경로 설정을 위하여 많은 route re-quest 패킷(RREQ)을 생성시킨다. 본 논문에서는 각 노드가 자신의 트래픽 부하 상태를 기반으로 RREQ 패킷을 무시하거나 패킷 포워딩을 포기할 수 있게 함으로써 트래픽 집중화 문제를 해결할 수 있는 SLA(Simple Load-balancing Approach)를 제안한다. 그러나 어떤 이기적인 노드들은 자신의 에너지를 절약하기 위하여 고의적으로 패킷 포워딩을 거부할 수도 있다. 이러한 노드들을 패킷 포워딩에 참여시키기 위하여 본 논문에서는 PIFA(Protocol-Independent Fairness Algorithm) 보상 방식을 제안하였다. SLA 성능의 우수함을 증명하기 위하여 SLA를 채택한 AODV 방식과 SLA를 채택하지 않은 AODV 방식을 비교 실험하였고, 이를 통하여 SLA를 채택한 방식이 트래픽 부하 분산에 효율적이며 이로 인하여 전체 에드혹 네트워크 성능 또한 향상시킴을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권12호
• /
• pp.75-84
• /
• 2010

모바일 애드 혹 네트워크(MANET)에서 브로드캐스팅은 한 노드가 모든 다른 노드들에게 패킷을 전달하는 과정인데, Ad hoc On demand Distance Vector (AODV)와 같은 라우팅 프로토콜에서 경로를 설정하는 과정에서 제어 정보를 전달하기 위하여 많이 사용된다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율에 기반한 확률적 브로드캐스팅 기법을 제안하는데, 이 방법은 확률적 접근 방법과 거리에 기반한 접근 방법을 결합한 방법이다. 브로드캐스트 패킷을 수신한 이동 노드는 송신 노드로부터의 이격 비율을 고려하여 재전송 확률을 결정하는데, 이격비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리를 고려하여 계산한다. 높은 이격 비율을 가진 노드는 송신자로부터 멀리 떨어진 노드로서 높은 확률값을 부여한다. 반면에 송신자에 가까운 노드는 이격 비율이 작아 낮은 재전송 확률값을 부여하여 패킷의 조기 소멸을 통해 재전송 브로드캐스트 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.167-168
• /
• 2006

Mobile Ad Hoc Networks (MANETs) has the characteristics such as dynamic network topology, constrained power capacity, constrained wireless bandwidth and quality, etc. For MANETs AODV (Ad-Hoc On-Demand Distance Vector) routing protocol has been proposed. However AODV routing protocol has some inefficiency related to re-routing path establishment corresponding to node's failure. In this paper, we propose a Self-Healing Routing Technique for MANETs that uses the one-hop nodes from the failed node to set up the routing path efficiently. We also include simulation results to show the performance of our method.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권1호
• /
• pp.1-10
• /
• 2007

이동 애드 혹 네트워크(Mobile Ad Hoc Networks; MANET)의 장점은 네트워크 인프라의도움 없이 모바일 노드들이 네트워크 토폴로지를 스스로 구성할 수 있다는 점이다. 그러나 MANET의 이러한 특징을 보다 완벽하게 하기 위해 각 노드들은 자신의 주소도 스스로 설정할 수 있어야 한다. 분리되어 있던 MANET들이 쉽게 병합할 수 있는 MANET 환경에서는 부팅 시에 충돌이 없는 주소를 할당했더라도 병합 후에 주소 충돌이 발생할 수도 있다. 본 연구에서 구현한 주소 자동 설정 프로토콜은 강한 중복 주소 감지(Strong Duplicate Address Detection; Strong DAD)와 약한 중복 주소 감지(Weak DAD)로 구성된다. 이동 노드는 'Strong DAD'를 이용하여 부팅 시에 유일한 주소를 할당하며, 애드 혹 라우팅 과정에서 'Weak DAD'를 이용하여 주소 중복을 감지하고 해결한다. 본 연구에서는 애드 혹 라우팅 프로토콜로서 AODV(Ad Hoc On Demand Distance Vector)를 사용하는 IPv6 기반 MANET 환경에서 동작하는 주소 자동 설정 기법을 구현하고, 테스트베드에서 몇 가지 시나리오들을 통해 본 연구의 구현물이 어떻게 동작하는지를 보여준다.

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

컨테이너터미널 장치장 내 교차로에서 무인 YT(Yard Tractor)간 충돌방지를 위하여 RFID(Radio Frequency Identification) 태그와 ad-hoc 네트워크를 이용한 교차로 충돌방지 알고리즘을 제안한다. 또한 ad-hoc 네트워크 라우팅 프로토콜은 장치장 교차로에서 충돌방지를 위한 YT 간 통신성능을 결정하는 중요한 요소로써, 장치장 교차로 환경과 YT의 이동성을 고려하여 프로토콜을 결정해야 한다. 따라서 RFID 태그를 이용한 YT 위치정보와 AODV(Ad hoc On demand Distance Vector) 방식의 Hello 메시지를 이용해서 충돌방지를 위한 ad-hoc 네트워크 라우팅 프로토콜을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 춘계학술발표대회
• /
• pp.82-83
• /
• 2022

Ad-hoc On-demand Distance Vector (AODV), is one of well-designed routing protocols in mobile ad hoc networks. It supports the functionality of node mobility modules through multiple control messages to create and maintain paths for data transfer. Even though a number of studies have been conducted to achieve rapid discovery of paths across the network, but few have focused on impact of control messages. This paper proposes a method to adjust the transmission time of messages used in path recovery according to their individual characteristics. Simulation results show the improved performance of the proposed algorithm rather than traditional AODV routing protocol.