• Title/Summary/Keyword: AODV 라우팅

Search Result 229, Processing Time 0.046 seconds

AODV Routing Algorithm Considering Successful Transmission Rate for QoS Support (전송성공률을 고려한 QoS보장 AODV 알고리즘)

  • Cho, Byeong Seok;Lee, Juhyeon;Park, Hyung-Kun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.741-742
    • /
    • 2013
  • AODV algorithm is one of the widely used algorithm for wireless ad-hoc environment In AODV, the destination node selects the route with smallest hop count. Since AODV only consider hop count, the selected route could have low capacity link, and degrade QoS. In this paper, we propose a modified AODV algorithm that consider successful transmission rate of each link. Advantage of proposed algorithm is that AODV can support QoS without significant change of the algorithm using modified hop count.

  • PDF

A Study on Performance Evaluation of Efficient Vehicular Ad-Hoc Network in Road Traffic (도로 사정에 따른 효율적인 자동차 애드 혹망의 성능평가에 관한 연구)

  • Cho, Ok-Lae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.8 no.3
    • /
    • pp.593-600
    • /
    • 2007
  • In this paper, we composed several road network and evaluated the network for the performance of the network with protocols. The protocols we applied were the MANET routing protocols such as AODV(Ad-hoc On-Demand Distance Vector) and DSR(Dynamic Source Routing) protocols. Generally, the AODV performs better than the DSR. However, in my ad-hoc vehicular network, the performance of the DSR is the better than the AODV when there are more vehicles in the road environment than there are the less vehicles. For the simulation, we composed 4-lane road with vehicles and simulated in the OPNET.

  • PDF

MP-AODV : A New Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks (MP-AODV : AODV 기반 모바일 Ad-Hoc 네트워크에서의 다중경로 라우팅 프로토콜)

  • Lee, Yun-Sung;Chung, Sang-Hwa
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.6
    • /
    • pp.131-142
    • /
    • 2011
  • In this paper, we propose a new multipath routing protocol and compare it with other multipath routing protocols in mobile ad hoc network (MANET) environments. The new multipath routing establishes the main route using a mechanism based on Ad Hoc On-demand Distance Vector(AODV), after which data transmission starts immediately. The backup route search process takes place while data are transmitted, to reduce the transmission delay. The protocol can also operate in a hybrid node-disjoint/link-disjoint mode, where the protocol finds the node-disjoint backup route first; if the node-disjoint does not exist, the protocol discovers the link-disjoint backup route from the main route. When either of the main route or the backup route is broken, data are transmitted continuously through the other route and the broken route is recovered by the route maintenance process. The results of simulations, based on the Qualnet simulator, show that the proposed multipath routing protocol increases the packet transmission success rate and reduces end-to-end delays, when compared with AODV and AOMDV protocols.

Improvement of The AODV Routing Protocol for an Efficient Local Repair (효율적인 지역복구를 위한 AODV 라우팅 프로토콜의 개선)

  • 안수길;천수자;안상현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.487-489
    • /
    • 2003
  • 애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

  • PDF

AODV-based Routing Protocol in Mobile Ad-hoc networks considering energy consumption and path of mobile nodes (모바일 Ad-hoc 네트워크에서 AODV 기반의 에너지 소비와 경로를 고려한 라우팅 프로토콜)

  • 박상현;김성천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • 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) 시뮬레이터를 이용한 성능 평가를 통하여 본 논문에서 제안된 프로토콜이 좀 더 에너지 소비를 네트워크 전체로 효율적으로 분산시킨다는 것을 보일 것이다.

  • PDF

A Study on AODV-based acquiring efficient route scheme in Ad-hoc Networks. (AODV 기반의 Ad-hoc 네트워크 환경에서 효율적인 경로 획득 방안)

  • Kim, Jin-Duk;Jung, Jae-Hong;Kim, ARan;Sin, Yong-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.552-555
    • /
    • 2012
  • 애드 혹 네트워크는 고정된 인프라 없이 동적으로 구성되는 이동 노드들의 집합으로 독립성을 높일 수 있다. 현재 애드 혹 라우팅 프로토콜과 관련해 단일 경로를 제공하는 라우팅 프로토콜이 제안되어 있으나 노드의 잦은 이동으로 인한 경로 재설정이 발생하는 애드 혹 네트워크의 특성으로 인하여 오버헤드와 지연시간이 증가하게 된다. 이러한 문제를 해결하기 위하여 다양한 라우팅 프로토콜이 제안되었다. 그 중에서도 ADOV(Ad-hoc On-demand Distance Vector)는 On-demand 방식의 프로토콜로서 데이터를 전송하는데 필요할 때만 경로를 설정한다. 그러나 최소비용 기반의 경로 산출이 아닌 링크연결 기반의 경로산출로 인한 불필요한 처리 및 지연이 가중된다. 본 논문에서는 최소 비용 기반의 경로 산출 방안인 SPAODV(Shortest Path AODV)를 제안하고 기존의 AODV 경로산출과 비교분석하여 보다 효율적인 경로산출 방안을 제시한다.

An AODV Re-route Methods for Low-Retransmission in Wireless Sensor Networks (무선센서네트워크에서 저-재전송율을 위한 AODV 경로 재설정 방법)

  • Son, Nam-Rye;Jung, Min-A;Lee, Sung-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9A
    • /
    • pp.844-851
    • /
    • 2010
  • Recently, AODV routing protocol which one of the table driven method for the purpose data transmission between nodes has been broadly used in mobile wireless sensor networks. An existing AODV has a little overhead of routing packets because of keeping the routing table for activity route and re-routes to recovery the routes in route discontinuation. However that has faults in that excesses useless of the network bandwidth to recovery the route and takes a lone time to recovery the route. This paper proposes an efficient route recovery method for AODV based on wireless sensor networks in connection breaks. The proposed method. The propose method controls the number of RREQ message considering the energy's node and distance between nodes to restrict the flooding range of RREQ message while expanding the range of local repair. In test results, the proposed method are compared to existing method, the number of drops decrease 15.43% and the delay time for re-route decrease 0.20sec.

A Performance Analysis of AODV in Sensor Network (센서 네트워크 환경에서의 AODV 성능 분석)

  • Jang, Jae-Hyuk;Choi, Lynn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.423-428
    • /
    • 2007
  • 본 논문에서는 센서 네트워크 환경에, MANET기반의 라우팅 프로토콜인 AODV[1]를 적용하여 실험한 내용에 대해 소개한다. AODV는 RREQ, RREP 그리고 RERR등의 제어 메시지를 이용하여, 데이터를 전송하기 위한 망을 동적으로 구성하는 특징을 갖는다. MANET환경에 비해서 센서네트워크 환경은 에너지 사용 혹은 네트워크 망 구성에 있어서 많은 제약조건을 갖고 있다. 이러한 센서 네트워크 망에 AODV를 적용하였을 경우 어떠한 특성이 나타나는지 문제점을 분석하였다. 시뮬레이션 환경으로는 NS-2 시뮬레이터를 이용하여 구성하였으며 AODV 라우팅 프로토콜을 이용하여 싱크 수 증가, 소스 수 증가와 S-MAC을 적용함에 따른 평균 메시지 Delay, 평균 소비 에너지, 평균 데이터 전송률 등이 어떻게 변화하는지 살펴보았으며 센서 네트워크 환경에서의 성능을 확인하였다.

  • PDF

Pro-active Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Network Environments (이동 Ad Hoc 네트워크 환경에서 사전 활성화 라우팅 선택과 관리유지 알고리즘)

  • Cho Young-Joo;Chung Il-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.606-614
    • /
    • 2006
  • The conventional on-demand mobile ad hoc routing algorithms (DSR and AODV) initiate route discovery only after a path breaks, incurring a significant cost and time in detecting the disconnection and establishing a new route. In this theory, we investigate adding proposed pro-active route selection and maintenance to the conventional on-demand mobile ad hoc routing algorithms(DSR and AODV). The key idea is to be only considered likely to be a path break when the received packet power becomes close to the minimum critical power and to be generated the forewarning packet when the signal power of a received packet drops below a optimal threshold value. After generated the forewarning packet, the source node can initiate rout discovery in advance; potentially avoiding the disconnection altogether. Our extensive simulation study shows that the proposed advance-active route selection and maintenance algorithms outperforms the conventional on-demand routing protocol based on DSR and AODV in terms of packet delivery ratio, packet latency and overhead.

  • PDF

A Study on Improvement of Routing Performance for Wireless Mesh Networks (무선 메시 네트워크의 라우팅 성능 개선 연구)

  • Kim, Ho-Cheal
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.5
    • /
    • pp.2422-2429
    • /
    • 2013
  • WMN is considered as a core methodology to provide mobile wireless network service with multi-hop routing feature. It has a merit that can be easily deployed by utilization of protocols for MANET. However, it has differences in supporting multiple networks and channels, network architecture, and so on. Especially, in case of routing protocols, to apply them intactly to WMN can be a cause of low performance because of do not moving mesh routers. AODV seems like suitable for WMN among the various routing protocols for MANET. However, it has a defect in scalability. In this paper, an enhanced AODV routing method for WMN was proposed. The proposed method was designed to be suitable to the architecture of WMN by use of layering and localizing the broadcasting domain.