• 정보처리학회논문지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 기반 다중경로 프로토콜보다 패킷 전달율과 평균 지연시간의 측면에서 성능이 우수한 반면 라우팅 오버헤드는 오히려 감소하는 경향을 나타낸다.

• 한국정보통신학회논문지
• /
• 제23권7호
• /
• pp.845-851
• /
• 2019

본 논문에서는 애드혹 라우팅 네트워크를 다양한 사용자 모바일 기기에서 사용하기 위한 설계 방법을 소개하고, 이를 모바일 기기에 직접 구현하여 실제 환경에서 어떻게 작동하는지 성능을 관찰하고 검증하였다. 상용 사용자 모바일 기기에서의 애드혹 라우팅 네트워크의 사용성을 고려해 커널을 수정하지 않고 사용자 계층에서 구현하는 디자인을 선택하였다. 또한 이동성이 높은 환경에서 적절히 사용하기 위해 기존 애드혹 라우팅 네트워크들을 분석하였으며 그 결과 사용자 계층에서 AODV (ad-hoc on-demand distance vector) 프로토콜과 TCP를 구현하였다. 모바일 기기들이 일렬로 놓여 있는 환경과 중앙 노드가 주변 노드 여러 대와 통신하는 환경에서 실험을 진행하였고, 그 결과 일렬로 놓인 환경에서 최대 12 홉, 중앙 노드와 주변 노드가 통신하는 환경에서 최대 5 개의 노드와 통신하는 것을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.195-201
• /
• 2006

본 논문에서는 Ad Hoc Network에서 사용되는 proactive 라우팅 프로토콜과 reactive 라우팅 프로토콜의 혼합인 hybrid 라우팅 프로토콜에 대해 제안하였다. 본 논문에서는 기존의 hybrid라우팅 프로토콜이 ZRP와는 달리 Ad hoc 네트워크를 구성하는 노드들 중에 네트워크 서비스를 제공해주는 특별한 노드를 설정하여 라우팅 하는 방법을 제안한다. 이러한 역할을 해주는 특별한 노드를 본 논문에서는 C-Node라 부른다. C-Node를 이용한 라우팅으로 기존의 라우팅 프로토콜보다 경로 설정 시간과 flooding시간을 줄임으로서 효율적인 라우팅을 수행할 수 있게 된다.

• 한국통신학회논문지
• /
• 제34권7B호
• /
• pp.703-709
• /
• 2009

기반 망 없이 네트워크 구축이 이루어지는 Ad-hoc 네트워크 기술이 다양한 방면에서 활용되고 있다. 특히 ZigBee는 저 전력 통신을 위하여 설계 되었으며 구조가 간단하여 데이터양이 많지 않은 분야에서 샤용하기에 적합한 기술이다. 이러한 ZigBee 네트워크의 라우팅은 Ad-hoc 네트워크에서 널리 사용하는 AODV(Ad-hoc on Demand Distance Vector) 라우팅 프로토콜을 이용한다, AODV 라우팅 프로토콜은 데이터의 전송 요청이 있을 때에만 라우팅 경로를 탐색하는 Reactive 방식의 라우팅 프로토콜로, 노드의 이동이 빈번한 우선 Ad-hoc 네트워크에서 많이 사용된다. 하지만 한번 설정된 라우팅 경로는 Lifetime 필드의 값이 지정한 시간까지 변화하지 않기 때문에, 노드의 이동에 따른 새로운 척척의 경로가 발생해도 Lifetime에 의하여 계속 기존의 라우팅 경로를 이용하여 데이터가 전송되어 이동성이 많은 ZigBee 환경에서 최척의 성능을 나타낼 수 없다. 이에, 본 논문에서는 ZigBee 기반의 우선 네트워크에서 빈번한 이동을 고려한 AODV 라우팅 프로토콜의 개선 방법을 제안하고 그 성능을 시험 하였다.

• Journal of Multimedia Information System
• /
• 제6권2호
• /
• pp.61-66
• /
• 2019

VANET (Vehicular Ad-hoc Network) is a mobile Ad-hoc Network which deals with the moving vehicles. VANET supports Intelligent Transport Systems (ITS) which is related to different modes of transport and traffic management techniques. VANETs enabled users to be informed and make them safer. VANET uses IEEE 802.11p standard wireless access protocol for communication. An important and necessary issue of VANET is to design routing protocols. In a network, communication takes place by the use of the routing protocols. There are mainly two types of communications used such as Vehicle to Vehicle (V2V) and Vehicle to Infrastructure (V2I) in VANET. Vehicles can send and receive messages among them and also to and from infrastructure used. In this paper, AODV, DSR and DSDV are compared by analysing the results of simulation on various metrics such as average throughput, instant throughput, packet delivery ratio and residual energy. Findings indicates utilization of AODV and DSR is more applicable for these metrics as compared to DSDV. A network simulator (NS2) is used for simulation.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.131-138
• /
• 2008

이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 추계종합학술대회 논문 초록집
• /
• pp.86-86
• /
• 2004

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.697-699
• /
• 2004

최근 MANET(Mobile Ad-hoc Networks)에서의 P2P 응용을 이용한 서비스 개발이 활발히 진행 중이다. 이와 함께 에드혹 환경에서의 적합한 P2P 모델에 관한 연구로 기존 P2P 모델인 Gnutella, DHT등을 에드혹에 적용한 연구 역시 활발히 이루어지고 있다. 본 논문에서는 on-demand 방식의 에드혹 라우팅 프로토콜인 AODV(Ad-hoc On-Demand Distance Vector)상에서, 대표적인 P2P 응용인 Gnutella의 동작 과정을 통해 P2P 응용이 갖는 문제점을 분석하고, P2P 응용의 검색과정에서 발생하는 오버헤드를 줄이기 위한 방안을 제안한다. 그리고 위의 연구 결과를 바탕으로 현재 IPv6 AODV상에서 MANET을 위한 응용인 DiPP(Fully Distributed Peer-to-Peer)시스템을 구현한다. DiPP 시스템은 MANET상에서의 메신저와 파일공유를 위한 기능을 위해 동작한다.

• 정보처리학회논문지C
• /
• 제15C권1호
• /
• pp.45-50
• /
• 2008

이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. 따라서 MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법이 필수적이며, MANET의 특성을 고려한 반응형(reactive) 라우팅 프로토콜 중의 하나로 AODV(Ad-hoc On-demand Distance Vector)가 제안되었다. 이 방식은 경로 설정을 위한 메트릭으로 홉 수를 사용하며, 결과적으로 거리가 먼 인접 노드를 경로 상의 다음 노드로 선택하게 되어 상대적으로 낮은 전송 속도를 갖는 경로가 설정되어 망 전체 처리율이 저하되는 문제가 발생한다. 본 논문에서는 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 경로 설정 기법을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 분석하였으며, 실험 결과로부터 제안 기법이 기존 방법에 비해서 우수한 성능을 제공하는 것을 알 수 있었다.

• 정보처리학회논문지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을 구하고, 이를 이용하여 불필요한 메시지 발생을 억제함으로써 네트워크 성능을 향상 시킬 수 있다. 시뮬레이션을 통해 제안한 방식의 효율성을 입증한다.