• 한국정보통신학회논문지
• /
• 제19권7호
• /
• pp.1561-1567
• /
• 2015

모바일 애드혹 네트워크의 노드는 일반적으로 에너지의 용량이 제한된 배터리를 사용한다. 경로의 안정성을 유지하기 위해 균형 잡힌 에너지 소비가 중요하다. 본 논문에서는 애드혹 네트워크에서 데이터 전송 경로의 안정성을 향상시키는 것을 목표로 한다. 이를 위해 데이터를 전송할 수 있는 최단 전송 경로 중에서 노드 에너지 잔량의 최소값이 가장 큰 경로를 선택하는 새로운 라우팅 프로토콜을 제안한다. 에너지 잔량의 최소값이 가장 큰 경로는 다른 경로보다 상대적으로 긴 수명을 갖게 되어 데이터 전송에 안정성을 향상 시킬 수 있다. NS-3 시뮬레이터를 사용하여 제안하는 라우팅 프로토콜이 AODV와 EA-AODV보다 수명이 긴 안정적인 경로를 제공하는 것을 확인한다.

• 한국멀티미디어학회논문지
• /
• 제16권8호
• /
• pp.943-953
• /
• 2013

이동 노드의 증가와 무선 네트워크 기반의 서비스 요구의 다양화로 무선 메시 네트워크(WMN)가 많은 관심을 받고 있다. 하지만 WMN를 실제 서비스하기 위해서는 아직 해결해야 할 과제가 많이 남아있다. 네트워크 계층에서는 라우팅 프로토콜의 성능개선이 주요 해결 과제이다. 무선 네트워크에서의 다중 홉라우팅과 노드가 호스트와 라우터의 역할을 동시에 수행한다는 관점에서 WMN은 모바일 에드혹 네트워크(MANET)와 유사하여 MANET의 라우팅 프로토콜의 사용을 통해 쉽게 구축이 가능하다. 하지만 MANET의 라우팅 프로토콜은 대부분이 네트워크의 규모가 커지면 전송 오버헤드나 지연시간이 증가한다는 단점이 있다. 이는 WMN에 의한 무선 네트워크의 확장에 있어 성능저하의 원인이며 이를 개선하기 위하여 많은 연구들이 진행되었다. 본 논문에서는 AODV를 계층형으로 개선하여 혼합형 WMN에 적용하기 위한 방안으로써 도메인 기반 AODV에 대하여 제안한다. 제안된 방안은 AODV의 요구형 경로 결정을 도메인 단위로 구분 수행함으로써 종단 간 수행되는 평균 경로 결정 거리를 줄여 네트워크의 확장성 문제를 해결한다. 제안된 방안의 시뮬레이션 결과 AODV에 비하여 네트워크의 확장에 대한 지연시간의 증가가 완만하였다.

• 한국통신학회논문지
• /
• 제35권9A호
• /
• pp.844-851
• /
• 2010

최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 요구기반방식중 가장 널리 사용되고 있다. AODV는 활성화 경로(activity route)만 라우팅 테이블을 유지하기 때문에 라우팅 패킷의 오버헤드가 적고, 경로 단절시 경로 복구를 재설정할 수 있는 장점을 가지고 있다. 하지만 경로 복구를 위해 네트워크 대역폭의 낭비가 과다하고, 경로 복구 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 AODV기반 무선센서네트워크 환경에서 경로 단절이 발생한 경우에 저-재전송을 위한 효율적인 경로 복구방법을 제안한다. 제안한 방법은 지역경로복구의 영역을 확대하고, 확대된 지역경로복구 영역을 제한하기 위하여 노드간의 거리, 에너지량을 고려하여 RREQ 메시지의 개수를 제한하여 경로를 효율적으로 복구한다. 실험결과, 제안한 AODV 방법은 기존 방법보다 패킷 폐기율이 15.43% 감소하고, 경로 재설정시 지연시간은 평균적으로 0.20sec 단축되었다.

• 한국정보통신학회논문지
• /
• 제18권2호
• /
• pp.459-465
• /
• 2014

최근 비디오와 오디오와 같은 멀티미디어 데이터를 전송할 수 있는 무선 멀티 미디어 센서 네트워크의 개발의 필요성이 커지고 있으며, 멀티미디어 데이터의 효율적 전송을 위해서는 QoS의 제공이 중요하다. 애드혹 네트워크 환경에서 널리 사용되는 AODV 라우팅 프로토콜은 소스 노드에서 목적지 노드까지의 홉 수가 가장 적은 경로를 선택하는 알고리즘으로 동작 원리가 단순한 반면, 홉 수 외 다른 것은 고려하지 않기 때문에 QoS 제공에는 적합하지 않다. 본 논문에서는 이러한 점을 보완하기 위해 각 링크의 채널 상태를 고려한 AODV 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 각 링크의 채널 상태를 반영하는 전송 성공률과 이에 따른 재전송 횟수를 계산하여 이를 홉 수에 반영하였다. 제안한 알고리즘은 링크 상태를 홉 수에 반영함으로써 기존의 AODV 알고리즘을 크게 변경시키지 않고 효율적으로 QoS 제공할 수 있다는 장점이 있다.

• 정보처리학회논문지C
• /
• 제12C권3호
• /
• pp.429-436
• /
• 2005

모바일 애드혹 네트워크(MANET)는 어떤 고정 기반구조나 중앙 집중형 관리 구조를 갖지 않는 모바일 노드의 집합으로 구성된다. AODV (Ad hoc On-demand Distance Vector routing)는 MANET용 온디맨드(on-demand) 라우팅 프로토콜로서, IETF (Internet Engineering Task Force)의 MANET 워킹 그룹에 제출된 기고문(Internet Draft)이다. 본 논문에서는 최대의 노드 비중첩 및 링크 비중첩을 제공하고, AODV 프로토콜은 물론 기존의 AODV 기반 다중경로 프로토콜보다 성능이 우수한 새로운 최대 비중첩 다중경로 AODV (MDAODV) 프로토콜을 제안한다. 본 연구의 핵심 아이디어는 경로 요청(RREQ:Route REQuest) 메시지에 소스 라우팅(source routing) 주소 정보를 추가시켜 확장하는 것과 수신 노드가 일정 시간 동안 도착한 다수의 RREQ를 조사하여 2개의 경로를 선택하는 것이다. 제안한 MDAODV 프로토콜은 기존 다중경로 라우팅 프로토콜에 비해 높은 신뢰성과 우수한 견고성을 갖는 경로를 제공할 뿐만 아니라, 수신 노드에서 경로를 결정하므로 중간 노드에서의 오버헤드를 감소시킨다. 성능평가 결과에 의하면, 제안한 MDAODV 프로토콜은 기존의 AODV 기반 다중경로 프로토콜보다 패킷 전달율과 평균 지연시간의 측면에서 성능이 우수한 반면 라우팅 오버헤드는 오히려 감소하는 경향을 나타낸다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.1381-1384
• /
• 2003

본 논문에서는 ad hoc 네트워크의 성능 향상을 위해서 두개의 네트워크 인터페이스를 갖는 이질적인 노드를 활용하여 구성한 계층적인 ad hoc 네트워크(HANA)를 소개한다. HANA 는 두 계층으로 구성되며, 하위계층을 구성하는 노드(TN)들은 ad hoc 네트워크의 대표적 라우팅 프로토콜인 AODV를 수행하고, 상위계층을 구성하는 백본 노드(BN)는 두개의 네트워크 인터페이스를 갖고 자동 구성(auto-configuration)을 통해서 토폴로지 등 네트워크를 초기화한다. 또한, 본 논문에서는 HANA 구조를 효율적으로 활용하기 위해서 상위계층에서 운용할 라우팅 프로토콜(Extended-AODV)을 제안한다. BN 은 하위계층의 노드들이 발생시키는 AODV 메시지를 통해서 자신이 관할하는 지역에 있는 TN노드의 정보를 얻어내며, 확장된 AODV 메시지를 통해서 BN 상호간 정보를 교환하여 Proactive한 라우팅 정보를 수집한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.423-428
• /
• 2007

본 논문에서는 센서 네트워크 환경에, MANET기반의 라우팅 프로토콜인 AODV[1]를 적용하여 실험한 내용에 대해 소개한다. AODV는 RREQ, RREP 그리고 RERR등의 제어 메시지를 이용하여, 데이터를 전송하기 위한 망을 동적으로 구성하는 특징을 갖는다. MANET환경에 비해서 센서네트워크 환경은 에너지 사용 혹은 네트워크 망 구성에 있어서 많은 제약조건을 갖고 있다. 이러한 센서 네트워크 망에 AODV를 적용하였을 경우 어떠한 특성이 나타나는지 문제점을 분석하였다. 시뮬레이션 환경으로는 NS-2 시뮬레이터를 이용하여 구성하였으며 AODV 라우팅 프로토콜을 이용하여 싱크 수 증가, 소스 수 증가와 S-MAC을 적용함에 따른 평균 메시지 Delay, 평균 소비 에너지, 평균 데이터 전송률 등이 어떻게 변화하는지 살펴보았으며 센서 네트워크 환경에서의 성능을 확인하였다.

• 한국산업정보학회논문지
• /
• 제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
• /
• 제15C권3호
• /
• pp.213-220
• /
• 2008

이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제13권6호
• /
• pp.849-864
• /
• 2010

This paper proposes a multipath routing protocol called cross-layer multipath AODV (CM-AODV) for wireless ad hoc networks, which selects multiple routes on demand based on the signal-to-interference plus noise ratio (SINR) measured at the physical layer. Note that AODV (Ad hoc On-demand Distance Vector) is one of the most popular routing protocols for mobile ad hoc networks. Each time a route request (RREQ) message is forwarded hop by hop, each forwarding node updates the route quality which is defined as the minimum SINR of serialized links in a route and is contained in the RREQ header. While achieving robust packet delivery, the proposed CM-AODV is amenable to immediate implementation using existing technology by neither defining additional packet types nor increasing packet length. Compared to the conventional multipath version of AODV (which is called AOMDV), CM-AODV assigns the construction of multiple paths to the destination node and makes it algorithmically simple, resulting in the improved performance of packet delivery and the less overhead incurred at intermediate nodes. Our performance study shows that CM-AODV significantly outperforms AOMDV in terms of packet delivery ratio and average end-to-end delay, and results in less routing overhead.