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

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

• 한국콘텐츠학회논문지
• /
• 제11권1호
• /
• pp.65-71
• /
• 2011

본 논문에서는 컨테이너 터미널의 효율적인 장치장 운영방안을 위해 RFID/USN 기반의 ad-hoc 네트워크 구축방안을 제시하였다. 장치장 내 고정 혹은 이동 장치들 간의 통신은 ad-hoc 노드를 통해 운용되며, 컨테이너의 상태정보를 실시간으로 수집하여, ad-hoc 통신을 통해 중앙통제실은 물론 외부의 화주에게도 컨테이너의 상태정보를 공유할 수 있게 해준다. 또한 RFID 태그의 위치에 따라 장치장 내의 최대 무선전송 범위를 예측할 수 있는 LAODV(Location based AODV) 라우팅 프로토콜을 제안하고, 컴퓨터 시뮬레이션을 통한 성능평가를 수행하여 유효성을 입증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.542-558
• /
• 2016

Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.

• 한국정보과학회논문지:정보통신
• /
• 제35권6호
• /
• pp.529-537
• /
• 2008

Ad-hoc 네트워크에서 경로 설정을 위한 라우팅 프로토콜로 on demand 방식의 AODV가 가장 대표적이다. 그러나 AODV의 경우 노드 이동성이 커질수록 RREQ. RREP 등과 같은 제어 패킷이 급격히 증가한다. 이러한 네트워크 변동에 따른 제어 메시지 발생 증가는 데이타 패킷 수신율을 저하시킬 뿐만 아니라, 노드의 에너지 소모율도 증가시킨다. 본 논문에서는 네트워크 토폴로지 변동 상황을 감지하여 AODV에서의 RREQ 메시지 발생 빈도를 효과적으로 조절하기 위한 AIAD 방식의 적응형 AODV 알고리즘을 제안하였다. 제안된 프로토콜은 기존 AODV 프로토콜 및 timestamp 방식을 사용한 방식등과 노드 이동시간, 노드 이동속도 및 노드 밀집도 등 3가지 평가모델에 대해 각각 그 성능을 비교하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.694-699
• /
• 2014

이동 애드혹 네트워크는 별도의 인프라가 존재하지 않는 환경에서 이동성을 갖는 노드들이 망 토폴로지를 구성하기 때문에, 토폴로지와 이웃 노드들의 변화가 빈번히 일어난다. AODV는 이러한 환경에 유리한 라우팅 프로토콜이지만 경로 복구 과정 동안 데이터의 전송이 이루어지지 않아 전송 지연이 발생한다. 본 논문에서는 우회 경로를 생성하여 경로 복구 과정 중에 우회 경로를 통해 데이터 전송이 이루어져 전송 지연을 향상시키는 기법을 제안하였다. 우회 경로 생성을 위해 모든 노드는 자신의 위치 정보와 이동 방향 정보를 이웃 노드와 주고받는다. 또한 AODV의 경로 복구의 신속성과 우회 경로 생성 시 이웃 노드 정보의 정확성 향상을 위해 이웃 노드 예측을 통하여 헬로 패킷의 수신 역치를 조정하는 기법을 제안하였다. 실험을 통하여 제안 기법이 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에서의 경로복구기법 보다 빠르게 경로 복구를 할 수 있음을 보인다.

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

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

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

In this paper, we have proposed an ad-hoc routing protocol named "RRMR (Reliable and Resilient Multipath Routing)" that is expanded from AODV to acquire multiple path at one time. This protocol needs less overhead to configure data routing paths and the paths are maintained to transmit data stably. To get these advantages, RRMR protocol is constructed by expanding from multipath acquiring and maintaining method based on distance vector method and hop-by-hop routing of AODV.

• 한국정보과학회논문지:정보통신
• /
• 제34권4호
• /
• pp.262-268
• /
• 2007

무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 전체 네트워크의 전력소비를 줄이는 것도 필요하지만 보다 중요한 것은 센서 노드들의 균일한 에너지 소비를 유도하는 것이다. 무선 센서 네트워크와 같이 많은 수의 센서 노드가 조밀하게 분포되어 긴밀한 협업을 통해 정보를 모으고 전달하는 유기적인 시스템에서는 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 무선 센서 네트워크에서 Ad Hoc 라우팅 프로토콜인 AODV를 기반으로 수집된 자료를 목표지점까지 전달하는데 소수의 특정 노드들에 트래픽이 집중되지 않게 하여 전체 네트워크의 수명을 연장하는 에너지 인식 라우팅 기법을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명과 종단 간 지연 등의 성능 지표에 대한 분석을 수행하였다.

• 한국컴퓨터정보학회논문지
• /
• 제22권2호
• /
• pp.37-44
• /
• 2017

Wireless sensor networks are composed of many wireless sensor nodes that are sensing the environments. These networks have many constraints that are resource constraints, wireless communication, self-construction, etc. But they have many applications that are monitoring environment, tracking the object, etc. In this paper, a mechanism of finding QoS Satisfied multi-path is proposed in wireless sensor networks. In order to satisfy the QoS requirement, the proposed mechanism extends the AODV protocol to find multiple paths from a source node to a destination node by using the additional AODV message types that are proposed. This mechanism will be used to support many QoS applications such as minimum delay time, the better reliability and the better throughput by using the QoS satisfied multi-path. Overheads of the proposed mechanism are evaluated using simulation, and it is showed that QoS satisfied multiple paths are found with a little more overhead than the AODV mechanism.