• Title/Summary/Keyword: aodv

Search Result 311, Processing Time 0.033 seconds

A study on the Load-Balancing Algorithm for Improved AODV Protocol (개선된 AODV 부하분산 알고리즘에 관한 연구)

  • Son, Seok-Jin;Lee, Hung-Jae;Choi, Jin-Kyu
    • Journal of IKEEE
    • /
    • v.10 no.2 s.19
    • /
    • pp.123-127
    • /
    • 2006
  • An Ad-hoc network which is composed of mobile nodes only should be able to distribute the traffic load evenly to the network so that the network could utilize its resources effectively However, most of researches have been concentrated in channel establishment level, not in channel reestablishment level. In this paper, the existing AODV routing protocol has been modified and upgraded to disperse the traffic load more quickly A node which uses the modified AODV routing protocol proposed in this paper broadcasts a control message to adjacent nodes, which announces congestion around the node. In order to verify the performance improvement of the proposed protocol, simulation study has been carried out by using ns2 simulator.

  • PDF

Performance Evaluation of AODV and OLSR Routing Protocol According to Node's Mobility Model (노드 이동성 모델에 따른 AODV와 OLSR 라우팅 프로토콜의 성능 분석)

  • Kang, Mi-Seon;Kum, Dong-Won;Cho, You-Ze
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7A
    • /
    • pp.662-668
    • /
    • 2011
  • This paper analyzes the performance of the Ad hoc On-demand Distance Vector (AODV) routing protocol and Optimized Link State Routing (OLSR) for Mobile Ad hoc Networks (MANETs) using node mobility models. Mobility affects the performance of a routing protocol as it causes changes to network topology. Thus, evaluating the performance of a MANET routing protocol requires mobility models that can accurately represent the movements of mobile nodes. Therefore, this paper evaluates the performance of the AODV and OLSR routing protocols using the random way point model and the Levy walk model by the ns-2 simulations.

An Improved AODV Routing Mechanism with Node Movement Locality (노드 이동의 지역성을 고려한 AODV 라우팅 방법의 향상)

  • 유석대;이문근;조기환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.295-297
    • /
    • 2001
  • 노드들끼리 네트워크를 구성하는 ad-hoc네트워크에서는 네트워크 위상 관리를 위한 기본 골격을 가지고 있지 않기 때문에, 노드들의 이동에 의한 위상변화에 따른 잦은 경로 끊김 현상이 발생하거나 불필요 하게 길어지는 경로가 형성된다. 본 논문에서는 AODV 라우팅 경로상에서 임의 경로에서 끊김이 발생했을 때, 이를 점진적으로 복구하는 방법을 제시한다. 또한 필요이상으로 경로가 결어지는 것을 방지하기 위하여 노드들 이동의 지역성을 고려한 경로 관리 방법을 수정을 통하여 AODV 라우팅 알고리즘의 성능을 향상시킨다.

  • PDF

Implementation of an AODV-based Energy Aware Route Redirection (AODV에 기반한 에너지 효율적인 경로 재설정 기법의 구현)

  • 김택수;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.259-261
    • /
    • 2004
  • 무선 애드 혹 네트워크에서 이동 단말기 각각의 연결에 필요한 최소 전송 전력을 구하는 기법의 경우, 상대방 단말기에 설정된 전송 전력을 알기 위해 별도의 통신이 필요한데 애드 혹 네트워크에서 라우팅 프로토콜을 수정해서 사용할 경우 오버헤드 없이 구현이 가능하다. 또 그것을 응용하면 최소 전송 전력을 고려하는 경로를 선택함으로써 과도한 전력 소비를 줄일 수 있다. 본 논문에서는 애드 혹 네트워크에서 대표적인 라우팅 프로토콜인 AODV를 기반으로 전송 전력 제어와 결합된 AODV 프로토콜을 제안한다.

  • PDF

AODV-ERS: AODV Routing Protocol with a Energy-aware Route Discovery (AODV라우팅 프로토콜에서의 에너지 사용량을 고려한 경로 탐색 방법)

  • 최지혁;김동균;신재욱;남상우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • 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) 방법을 효율적으로 적용할 수 있는 경로 탐색 방법을 제안한다.

  • 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.

A Novel Geographical On-Demand Routing Protocol (새로운 지리적 온디맨드 라우팅 프로토콜)

  • Choi, Youngchol;Lim, Yong-kon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1092-1099
    • /
    • 2017
  • In this paper, we propose a novel geographical on-demand routing protocol for a mobile ad-hoc network (MANET) that resolves the broadcast storm problem of ad-hoc on-demand distance vector (AODV) routing protocol. The candidates relaying route request (RREQ) packet are geographically restricted by the locations of the destination and a (RREQ sender. Then, the duplicate RREQs, which are generally discarded in the protocols that follow the principle of the AODV, are parsed to avoid redundant RREQ rebroadcasts and to perform passive acknowledgement with respect to a RREQ rebroadcast. The proposed routing protocol is implemented by modifying the source code of the AODV in QualNet. It is shown through QualNet simulations that the proposed routing protocol significantly improves the packet delivery ratio and the latency of the AODV in high-density and heavy traffic network scenarios.

An Improved Route Recovery using Bidirectional Searching Method for Ad hoc Networks (Ad hoc 네트워크에서의 양방향 경로탐색을 이용한 경로복구 개선 방안)

  • Han, Ho-Yeon;Nam, Doo-Hee;Kim, Seung-Cheon
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.1
    • /
    • pp.35-41
    • /
    • 2010
  • Since the ad-hoc network allow nodes to communicate each other without infrastructure system and predefined configuration, it comes into the spotlight that is suitable to ubiquitous society. In ad-hoc network, route recovery mechanism is considered important. Normally route recovery is needed to solve the link failure problem because there is no route maintaining system like a router in ad-hoc networks. In this paper we propose BS-AODV(Bidirectional Searching-AODV) route recovery method. The proposed method is a local repair method that can be applied in all of the network area. Unlike a limited local repair method in AODV. the proposed method adopts the bidirectional searching method where the upstream/downstream nodes can send the route maintenance messages. Restricting the flooding of route request messages, the proposed scheme attempts to minimize the costs of local repair, the performance of the proposed scheme is evaluated through the simulations. In two scenarios which variate the node numbers and node speed, the comparison among the proposed scheme, AODV and AOMDV is shown in terms of the control traffic and data delivery ratio.

Energy-aware Routing Protocol using Multi-route Information in Wireless Ad-hoc Networks with Low Mobility (저이동성을 갖는 무선 애드혹 망에서 다중 경로 정보를 이용한 에너지 인지 라우팅 프로토콜)

  • Hong, Youn-Sik
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.55-65
    • /
    • 2010
  • We present a method for increasing network lifetime without link failure due to lack of battery capacity of nodes in wireless ad-hoc networks with low mobility. In general, a node with larger remaining battery capacity represents the one with lesser traffic load. Thus, a modified AODV routing protocol is proposed to determine a possible route by considering a remaining battery capacity of a node. Besides, the total energy consumption of all nodes increase rapidly due to the huge amount of control packets which should be flooded into the network. To reduce such control packets efficiently, a source node can store information about alternative routes to the destination node into its routing table. When a link failure happens, the source node should retrieve the route first with the largest amount of the total remaining battery capacity from its table entries before initiating the route rediscovery process. To do so, the possibility of generating unnecessary AODV control packets should be reduced. The method proposed in this paper increases the network lifetime by 40% at most compared with the legacy AODV and MMBCR.

A New Framework for Ad Hoc Network routing Protocol without Destination Sequence Number (목적지 순차 번호를 사용하지 않은 새로운 구조의 Ad Hoc 네트워크의 라우팅 프로토콜)

  • Seo, Jae-Hong;Jung, Ho-Youl
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.2 no.3
    • /
    • pp.155-163
    • /
    • 2007
  • In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses Destination sequence numbering for loop-free, but it may cause RREQ broadcast storm problem. This paper proposes AODV_ods that does not need destination sequence number, in routing message and routing table without routing loop. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS-2. The simulation results show that the proposed ADOV_ods efficiently uses wireless bandwidth compare to the original AODV. Finally AODV ods reduces the routing overhead, end to end delay and increases the overall packet delivery ratio.

  • PDF