• 한국전자통신학회논문지
• /
• 제4권1호
• /
• pp.14-19
• /
• 2009

노드의 이동성과 한정된 배터리 용량으로 무선애드혹 네트워크에서는 종종 경로 단절이나 패킷 손실이 발생한다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 경로 단절 확률과 패킷손실을 줄일 수 있는 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 홉으로 이루어진 새로운 측정 함수를 사용하고, 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 새로운 경로 관리 기법을 소개한다. 이웃 노드의 움직임을 감지되면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.793-795
• /
• 2001

Ad-hoc 망은 인터넷과는 다른 독립적인 망을 구성하는 경우 사용되게 된다. 이러한 Ad-hoc의 특정 호스트가 인터넷 망과의 연결을 시도하는 경우, 이 호스트로의 패킷의 라우팅을 위해서는 모든 경로상의 라우터에서 이 호스트에 대한 정보의 엔트리가 추가되어야만 한다. 이는 망 구현 과정에서 확장성 (Scalability) 문제를 야기하게 된다. 즉, 라우팅 테이블 엔트리의 증가로 차지하는 라우터의 메모리 문제나, 해당 호스트의 정보를 찾고자 할 때의 소요시간으로 적용하기 어렵다. 이러한 확장성 문제를 제거하는 방법으로 자동으로 주소를 설정 하는 방식인 DHCP(Dynamic Host Configuration Protocol)에 대해서 알아 보았다. 그리고. DHCP의 문제점인 기존의 라우팅 정보를 손실되는 문제가 있어 적용하기 어렵다. 이에 본 논문은 확장성 문제를 제거하는 동시에 엑세스 포인트(access point)에서 NAT(Network Address Translation) 기술을 적용하여 AODV(Ad-Hoc On-Demand Distance Vector) 라우팅 프로토롤과 인터넷의 연동을 위한 메커니즘을 제안한다.

• 대한전자공학회논문지TC
• /
• 제47권4호
• /
• pp.9-17
• /
• 2010

무선 애드혹 네트워크에서 노드들의 이동성은 각각 다르다. 각 경로를 구성하는 노드는 라우터로서 동작하고 있고, 따라서 이러한 노드들이 이동하게 되면 빈번하게 새로운 경로를 탐색해야 한다. 경로를 구성하고 있는 노드 중 일 노드가 높은 이동성을 갖을 경우, 이러한 노드는 경로의 단절을 수시로 야기시키므로 경로 선택에서 최대한 회피해야만 한다. 본 논문에서는 무선 애드혹 네트워크에서 다중경로 라우팅을 위한 경로 안정성 평가를 위해 기존에 알려져 있는 다중경로 라우팅 프로토콜인 Ad hoc on-demand multipath distance vector (AOMDV)를 확장한 한 이동성 인식 방법으로, path stability evaluation (PSE) 프로토콜을 제안한다. AOMDV와 PSE 프로토콜을 ns-2를 통해 비교하였으며, 시뮬레이션 결과에서는 PSE가 패킷 전달, 종단간 딜레이(end-to-end delay), 라우팅 오버헤드(routing overhead) 및 처리율 측면에서 보다 optimistic한 성능을 보여주고 있음을 증명한다.

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

애드 혹 네트워크는 고정된 인프라 없이 동적으로 구성되는 이동 노드들의 집합으로 독립성을 높일 수 있다. 현재 애드 혹 라우팅 프로토콜과 관련해 단일 경로를 제공하는 라우팅 프로토콜이 제안되어 있으나 노드의 잦은 이동으로 인한 경로 재설정이 발생하는 애드 혹 네트워크의 특성으로 인하여 오버헤드와 지연시간이 증가하게 된다. 이러한 문제를 해결하기 위하여 다양한 라우팅 프로토콜이 제안되었다. 그 중에서도 ADOV(Ad-hoc On-demand Distance Vector)는 On-demand 방식의 프로토콜로서 데이터를 전송하는데 필요할 때만 경로를 설정한다. 그러나 최소비용 기반의 경로 산출이 아닌 링크연결 기반의 경로산출로 인한 불필요한 처리 및 지연이 가중된다. 본 논문에서는 최소 비용 기반의 경로 산출 방안인 SPAODV(Shortest Path AODV)를 제안하고 기존의 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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 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상에서의 메신저와 파일공유를 위한 기능을 위해 동작한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.877-879
• /
• 2004

Ad-Hoc On demand Distance Vector(AODV) routing 프로토콜은 현재 많은 관심을 받고 있는 ad-hoc 네트워크에서 사용되기 위해 설계되었다. AODV는 이동성, 링크양의 감소, 무선 미디어의 다양하고 불특정한 신호 범위를 다루기 위해 많은 기능들을 내장하고 있다. AODV는 처음 디자인 된 이후에 성능, 견고성 등에서 많은 발전을 하였다. 하지만, 계속된 개선을 위해 많은, 방면에서 연구할 수 있다. 이 논문은 AODV의 개요와 성능을 향상시키는 추가적인 기능들을 기술한다. 또한 미래 증진을 위해 목표로 할 수 있는 영역들을 제시함으로써 AODV의 계속된 발전을 위한 방향을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.596-598
• /
• 2003

다중홉 (multi-hop) 이동 애드혹 앙 (ad-hoc network)에서 무결정성 (seamless) 통신이 이루어지기 위해 효율적인 라우팅 프로토콜을 필요로 한다. AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 단지 먼저 수신된 경로 요구 (route request) 메시지가 전달되어 온 경로만을 고려 할 뿐, 경로 탐색 과정에 있어 각 노드에서의 에너지 사용량을 반영하지 못하고 있다. 이 논문에서는 AODV 라우팅 프로토콜에 기존에 제안된 MTPR (Minimum Total Transmission Power Routing) 방법을 효율적으로 적용할 수 있는 경로 탐색 방법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제14권5호
• /
• pp.103-117
• /
• 2009

최근 MANET(Mobile Ad-Hoc Network)에서 보안요소를 추가한 라우팅 연구가 활발히 진행되어왔다. 그러나 기존 연구들은 secure 라우팅 또는 패킷 자체에 대한 악의적인 행위 탐지 중 어느 한 측면에 대해서만 연구가 되어왔다. 본 논문에서는 패킷 자체에 대한 악의적인 행위 및 라우팅 측면에서 보안 요소를 모두 고려한 SRPPnT(A Secure Routing Protocol in MANET based on Malicious Pattern on Node and Trust Level)를 제안한다. SRPPnT는 악의적인 행위가 이루어진 노드를 확인하여 각 노드에 대한 신뢰수준을 측정 후, 획득한 각 노드의 신뢰수준에 따라 라우팅 경로를 설정함으로써 패킷 및 라우팅 경로 설정에 대해 이루어질 수 있는 악의적인 행위를 효율적으로 대응할 수 있다. SRPPnT는 AODV(Ad-Hoc On-Demand Distance Vector Routing)를 기반으로 하였다. NS 네트워크 시뮬레이션 결과를 통해, 제안된 SRPPnT는 기존 프로토콜보다 네트워크 부하를 감소시킨 상태에서 악의적인 노드의 보다 정확하고 신속한 식별과 secure한 라우팅이 이루어짐을 확인하였다.