• 한국인터넷방송통신학회논문지
• /
• 제9권3호
• /
• pp.9-17
• /
• 2009

A Mobile Ad hoc network(MANET) is a network consisting of a set of wireless mobile nodes, which communicate with each other without centralized control or established infrastructure. In this paper, to obtain a better understanding of AODV(Ad hoc On-Demand Distance Vector Routing Protocol)and OLSR(Optimized Link State Routing Protocol) routing protocols, different performances are simulated and analyzed using OPNET modeler 14.5 with the various performance metrics, such as packet delivery ratio, end-to-end delay and routing overhead. As a conclusion, in static analysis, the routing overhead of OLSR is affected by the number of nodes, but not data traffic. In AODV case, it is affected by both data traffic and number of nodes. In mobility analysis, routing overhead is not greatly affected by mobility speed in AODV and OLSR, and the PDR(Packet Delivery Ration) of OLSR is decreased as the node speed increased, while AODV is not changed. AS to delay, AODV is always higher than OLSR in both static and nobility cases.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권4호
• /
• pp.97-106
• /
• 2014

본 논문에서는 분산 무선인지 네트워크 환경에서 단일 홉 적용을 위하여 제안된 CR MAC 프로토콜들을 MANET 라우팅 프로토콜에 적용하기 위한 설계 방법을 제안한다. 고려하는 CR MAC 프로토콜들은 Opportunistic MAC (O-MAC)과 Opportunistic Periodic MAC (OP-MAC)이고, MANET 라우팅 프로토콜로서는 AODV를 사용한다. 이들은 OPNET을 사용하여 구현하였으며, O-MAC과 OP-MAC의 MAC 환경에서의 성능과 AODV를 적용하였을 때의 성능을 비교한다. 이를 통하여 단일 홉의 DCRN 환경을 기반으로 설계된 무선인지 MAC 프로토콜의 성능과 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권5호
• /
• pp.1354-1372
• /
• 2012

Route establishment in Mobile Ad Hoc Network (MANET) is the key mechanism to a successful connection between a pair of source and destination nodes. An efficient routing protocol constructs routing path with minimal time, less routing overhead and capable of utilizing all possible link connectivity. In general, most on-demand MANET routing protocols operates over symmetrical and bidirectional routing path, which is infeasible due to the inherent heterogeneous properties of wireless devices. Simulation results show that the presence of unidirectional links on a network severely affect the performance of a routing protocol. In this paper, a robust protocol independent scheme is proposed, which enable immediate rediscovery of alternative route for a path blocked by a unidirectional link. The proposed scheme is efficient; route rediscovery is locally computed, which results in significant minimization of multiple route packets flooding. Nodes may exploit route information of immediate neighbors using the local reply broadcast technique, which then redirect the control packets around the unidirectional links, therefore maintaining the end-to-end bidirectional connection. The proposed scheme along with Ad Hoc On-demand Distance Vector (AODV) and AODV-Blacklist routing protocol is investigated over three types of mobility models. Simulation results show that the proposed scheme is extremely reliable under poor network conditions and the route connectivity can be improved by as much as 75%.

• Journal of information and communication convergence engineering
• /
• 제7권2호
• /
• pp.185-192
• /
• 2009

In wireless mesh networks multi-rate technology environment, a mesh node can dynamically modify the data transmission rate on a particular link, in response to link distance, or more accurately, the perceived SNR ratio between neighbor nodes. In such networks, existing route selection schemes use a link quality metric. Thus, these schemes may easily result in the network being overloaded. In this paper, a new route metric is proposed; it considers both per-hop service delay and link quality at mesh nodes. In addition, the Load-Aware AODV (LA-AODV) protocol using the proposed metric is presented. The performance evaluation is performed by simulation using the OPNET simulator. It is demonstrated that the LA-AODV protocol outperforms the existing routing protocols using other existing route metrics in multi-rate WMN environment.

• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.79-86
• /
• 2006

본 논문에서는 대표적인 on-demand 방식의 AODV 프로토콜을 개선하여 성능이 우수한 새로운 프로토콜을 제안 한다. 일반적으로 노드의 이동이나 장애에 의하여 경로복구절차가 수행될 때 대부분의 애드혹 라우팅 프로토콜은 발신지 노드에 의한 경로 탐색 절차를 다시 시작하게 된다. 이것은 제어 트래픽 오버헤드를 크게 증가시키고, 라우팅 성능은 저하 시키는 원인이 된다. 본 논문에서는 목적지 노드에서 경로 복구 절차를 시작하고 이전의 라우팅 정보를 최대로 이용함으로써 라우팅의 성능을 개선하는 알고리즘을 제안하며 시뮬레이션을 통하여 제안 프로토콜의 성능을 검증하였다. 시뮬레이션은 AODV 및 L-AODV 프로토콜과 비교 수행하였으며, 네트워크 크기, 노드 이동속도 등을 고려한 환경에서 수행하였다. 시뮬레이션의 결과는 제안 프로토콜이 기존 프로토콜에 비해 전반적으로 좋은 성능을 가짐을 보여주었다.

• 한국항행학회논문지
• /
• 제12권4호
• /
• pp.350-356
• /
• 2008

무선 네트워크 기술의 급격한 발전으로 유선 인터넷 기반의 서비스가 무선 인터넷에서도 사용되고 있다. 하지만 물리적인 특성만으로는 무선 네트워크의 성능이 유선 네트워크와 대등해 질 수 없다. 따라서 물리적인 특성의 단점을 보완하기 위해 라우팅 프로토콜에 관심을 보여야 한다. 현재의 무선 네트워크의 라우팅 프로토콜은 다른 부분에 비하여 활발히 연구되지 못하고 있다. 이에 본 논문에서는 현재 가장 많이 활용되는 무선 네트워크의 라우팅 프로토콜인 AODV를 분석하여 무선 메쉬 네트워크의 특성에 맞게 개선된 라우팅 알고리즘을 제안하고 시뮬레이션을 통해 그 성능을 평가하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.131-142
• /
• 2011

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. 또한 노드 비 겹침, 링크 비 겹침 방식을 혼합한 하이브리드 방식을 제안하여 네트워크의 상황에 따라 적합한 방식으로 경로를 탐색하도록 한다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 AODV, AOMDV에 비해 높은 패킷 전송률을 보이고 종단간 지연시간도 줄어든다.

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

Ad-hoc 네트워크는 기존의 유선 네트워크와 달리 여러 가지 제약을 갖고 있다. 그 중에서 가장 큰 제약은 배터리에 저장된 한정된 에너지에 의존해서 동작한다는 것이다. 어떤 모바일 노드가 배터리에 저장된 에너지를 모두 소비하게 되면, 그 노드는 더 이상 네트워크에 참여할 수 없게 된다. 이러한 현상이 증가하게 되면 네트워크가 두 개 이상의 서브 네트워크로 분할되는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위해서 라우팅을 통하여 에너지 소비를 좀 더 효율적으로 네트워크로 분산시키기 위한 RDRP(Request Delay Routing Protocol)와 MMRP(Max Min Routing Protocol) 프로토콜들이 제안되었다. 본 논문에서는 에너지 상태에 따라 플러딩(Flooding)을 지연시키는 RDRP 방법에 현재 형성된 라우팅 경로까지 함께 고려한 EP-AODV(AODV considering Energy and Path)를 제안한다. 또한, NS-2(Network Simulator 2) 시뮬레이터를 이용한 성능 평가를 통하여 본 논문에서 제안된 프로토콜이 좀 더 에너지 소비를 네트워크 전체로 효율적으로 분산시킨다는 것을 보일 것이다.

• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1406-1415
• /
• 2012

WiMedia는 다른 WPAN 기술에 비해 빠른 전송률을 제공하지만 전송 범위가 10미터로 제한되어 있어 그 이상의 거리에 존재하는 디바이스와의 통신은 불가능하다. 따라서 본 논문에서는 WiMedia 네트워크에서 제한된 전송 범위를 극복하여 실시간(Real-Time) 데이터를 전송하기 위한 멀티홉 QoS 라우팅 프로토콜을 제안하였다. 제안된 라우팅 프로토콜은 Table-Driven 라우팅 알고리즘과 On-Demand 라우팅 알고리즘이 결합된 하이브리드 형 라우팅 프로토콜로 2홉 이내의 거리에 존재하는 디바이스에 대한 경로는 주기적으로 전송되는 이웃 디바이스의 정보를 수집한 후 Table-Driven 라우팅 알고리즘을 사용하여 생성하며 3홉 이상의 거리에 존재하는 디바이스에 대한 경로는 On-Demand 라우팅 알고리즘을 사용하여 생성한다. 그리고 ns-2 시뮬레이션을 통해 제안된 라우팅 프로토콜과 AODV, 그리고 DSDV간의 성능을 비교하였으며, 그 결과 처리율과 지연시간에 있어 우수한 성능을 보였다.