• 한국통신학회논문지
• /
• 제38B권10호
• /
• pp.785-800
• /
• 2013

MANET 환경에서 AODV는 요구기반 방식으로써의 장점을 갖지만 다른 라우팅 프로토콜들에 비해 제어 패킷 오버헤드가 크다는 단점도 가지고 있다. 본 논문은 로컬 연결의 탐지와 이웃 목록을 유지하기 위해 주기적으로 브로드캐스트하는 Hello message로 인한 문제점을 개선한다. 주기적인 Hello message는 패킷 전달률과 제한된 대역폭의 효율성을 감소시키고, 제어 패킷 오버헤드를 증가시켜 잔존 에너지량과 네트워크 수명을 감소시킨다. 또한 AODV에서의 주기적인 Hello message는 "Reactive"하지 않은 방식이기 때문에 많은 논쟁의 근원이었다. 이러한 문제점을 개선하기 위해 본 연구에서는 인터럽트 방식을 이용하여 주기적인 Hello message를 제거함으로써 제어 패킷 오버헤드를 줄여 성능을 개선하였다. 기존의 AODV와 제안된 mod_AODV의 성능은 QualNet 5.0을 이용하여 실험 분석하였고, 실험 결과는 시뮬레이션 파라메터들의 변화에 대한 모든 성능 매트릭들에서 mod_AODV가 전반적으로 우수한 성능을 보였다.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1607-1617
• /
• 2010

본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

• 한국통신학회논문지
• /
• 제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가 더 좋은 성능을 나타낸다.

• 한국정보과학회논문지:정보통신
• /
• 제37권1호
• /
• pp.1-7
• /
• 2010

네트워크중심전(NCW)은 현재 효율적인 전쟁수행을 위한 중요한 개념으로 자리잡아가고 있다. 이러한 네트워크중심전 개념에서 여러 전술, 전략 단위의 신뢰성 있는 고속 통신을 지원하기 위하여 지향성 안테나를 사용하는 공중전술네트워크가 형성될 전망이다. 이는 매우 동적인 이동성을 가지는 환경으로써 이러한 환경에 맞는 효율적이고 신뢰성있는 이웃노드 탐색 기법이 필요하다. 본 연구에서는 지향성 안테나를 사용하는 공중전술네트워크를 위한 적응적인 이웃노드 탐색기법을 제안한다. 이 기법은 모든 노드가 주기적으로 전송하는 HELLO 메시지의 오버헤드를 감소시키면서 고 신뢰성을 가지는 새로운 방식의 이웃노드 탐색을 수행하며 성공적인 데이터 전송에 기여한다. 본 제안 기법의 성능과 효율성 검증을 위하여 수학적 분석 및 Qualnet 4.5를 이용한 시뮬레이션을 수행하였다.

• 한국통신학회논문지
• /
• 제34권5B호
• /
• pp.480-488
• /
• 2009

모바일 애드 혹 네트워크는 기존의 유선망과 같은 고정적인 네트워크 인프라 없이 이동 노드들만으로 구성된 통신망으로써 노드의 잦은 이동으로 인하여 변화하는 네트워크 토폴로지를 안정적으로 유지하는 것이 매우 어렵다. 이에 본 논문에서는 노드의 이동성을 고려한 안정적인 클러스터 헤드 선정을 통해 클러스터 내 토폴로지를 유지, 관리하는 클러스터링 기법을 제안한다. 제안하는 방법은 모든 노드가 자신의 주변 노드 수 변화를 통해 이동성을 측정하여 가장 낮은 이동성을 갖는 노드를 클러스터 헤드로 선정하며, 선정된 클러스터 헤드는 자신의 클러스터 이동성을 측정하고 이를 통해 클러스터 별 Hello 메시지 전송 주기를 적응적으로 조절한다. 제안하는 방법의 성능 평가를 위해 모의실험을 수행하였으며, 그 결과 기존 방법들보다 클러스터 헤드의 재선정 횟수와 네트워크 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지시킴을 입증하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권3호
• /
• pp.55-70
• /
• 2016

MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.

• 정보처리학회논문지C
• /
• 제14C권5호
• /
• pp.425-430
• /
• 2007

Mobile Ad hoc Networks(MANET)는 구조 특성상 경로 구성을 위해 필요할 때마다 경로 구성 메시지를 브로드캐스팅하여 경로 정보를 얻는 것이 경로 정보를 계속 유지하고 있는 것보다 효율적이다. MANET의 라우팅 프로토콜 중 하나인 AODV에서 소스 노드는 목적지 노드를 효율적으로 찾기 위해 Expanding Ring Search(ERS) 알고리즘을 사용한다. ERS 알고리즘은 네트워크의 혼잡을 줄이기 위해 네트워크 전체를 대상으로 RREQ 메시지를 브로드캐스팅하는 것이 아니라 소스 노드는 목적지 노드로부터 타이머가 만료될 때까지 RREP 메시지가 도착하지 않는다면 TTL 값을 점차적으로 늘이면서 RREQ 메시지를 브로드캐스팅한다. 기존의 AODV는 고정적인 NODE_TRAVERSAL_TIME 값을 사용하기 때문에 목적지 노드를 찾는데 많은 비용이 소요된다. 본 논문은 기존의 AODV 프로토콜에 추가되는 메시지 없이 헬로우(HELLO) 메시지를 이용하여 이웃 노드들과의 메시지 지연시간을 측정한다. 측정된 메시지 지연시간을 NODE_TRAVERSAL_TIME에 적용하여 최적의 NET_TRAVERSAL_TIME을 구하는 적응적인 확장 링 검색(AERS : Adaptive ERS) 알고리즘을 제안한다. 본 논문에서는 AERS를 이용하여 최적의 NET_TRAVERSAL_TIME을 구하고, 이를 이용하여 불필요한 메시지 발생을 억제함으로써 네트워크 성능을 향상 시킬 수 있다. 시뮬레이션을 통해 제안한 방식의 효율성을 입증한다.

• 대한임베디드공학회논문지
• /
• 제14권4호
• /
• pp.219-226
• /
• 2019

One of the most widely studied protocols for tactical ad-hoc networks is Optimized Link State Routing Protocol (OLSR). As for OLSR research, most research work focus on reducing control traffic overhead and choosing relay point. In addition, because OLSR is mostly dependent on link detection and propagation, dynamic Hello timer become research challenges. However, different timer interval causes imbalance of link validity time by affecting link lifetime. To solve this problem, we propose a weighted topology graph model for constructing a robust network topology based on the link validity time. In order to calculate the link validity time, we use control message timer, which is set for each node. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in small networks.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1173-1181
• /
• 2007

무선 모바일 애드 혹 네트워크에서 경로를 효율적으로 관리하기 위해 많은 라우팅 알고리즘이 연구되어 왔다. 여기서 요구 기반 방식의 AODV 라우팅 알고리즘은 경로를 유지하는데 있어서 Hello 메시지를 주기적으로 전송하여, 경로의 상태를 검사하게 된다. 그리고 경로가 단절 되었을 때, 그것을 인지한 노드가 송신지 노드에게 RERR 패킷을 전송하거나 RREQ 패킷을 지역적으로 전송함으로써 경로를 재설정하게 된다. 하지만 RREQ와 같은 제어 패킷을 플러딩 하기 때문에 대역폭의 낭비와 데이터 전송의 지연도 발생하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV (Ad-Hoc On-Demand Distance Vector) 라우팅 알고리즘을 기반으로 링크의 상태를 예측하여 경로를 수정하는 LRRLBP 알고리즘을 제안한다. 여기서 링크의 상태는 주기적으로 수신 받는 Hello 메시지를 통한 수신 세기를 이용한다. 그리고 이러한 링크의 상태를 모니터링하여 경로가 단절되기 전에 지역적으로 경로를 수정한다. 제안된 알고리즘은 ns-2 시뮬레이터 사용하여 성능을 검증하였다.

• 한국통신학회논문지
• /
• 제38C권7호
• /
• pp.605-611
• /
• 2013

본 논문은 차량이 사고가 발생하였을 때, 사고 차량이 가까이에 있는 주위 차량에 긴급메시지를 전파하여, 다른 차량의 운전자들이 사고지점을 인지하고 회피할 수 있도록 효과적이고 빠른 브로드캐스트 기법에 관하여 기술하였다. 본 논문에서는 GPS(Global Position System)가 장착된 도심환경의 차량 네트워크에서 긴급 메시지를 빠르게 전파하는 방법을 제안한다. 전송 차량은 연속적이고 효과적인 메시지 전파를 위해 가장 멀리 있는 차량을 다음 릴레이 차량으로 미리 선정하고 전파를 하는 기법을 제안한다. 그리고 RSU(Road Side Unit)의 도움 없이 교차로를 인식할 수 있는 알고리즘을 제안하며, 끊어진 네트워크 상황에 대처하기 위해 헬로 메시지를 이용한 SCF(Store-Carry-Forward) 기법을 제안한다.