• 제목/요약/키워드: Ad Hoc On-Demand Distance Vector

검색결과 100건 처리시간 0.025초

무선 Ad hoc 망의 새로운 Zone 기법을 적용한 AOZDV(Ad Hoc On-demand Zone and Distance-Vector) 라우팅 프로토콜 (AOZDV(Ad Hoc On-demand Zone and Distance-Vector) : A Routing Protocol with Novel Zone Mechanism in Wireless Ad hoc Networks)

  • 김용우;최성재;이홍기;송주석
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.299-309
    • /
    • 2006
  • Ad hoc 환경에서 사용되는 On-demand 방식인 AODV 라우팅 프로토콜은 경로를 찾기 위하여 노드들이 가지고 있는 라우팅 테이블을 우선 검사하고, 만약 적합한 경로가 존재하지 않거나 유효하지 않은 경로, 또는 중간노드에서 경로손실이 발생하였을 경우 Route Discovery Process(RDP)를 수행하여 새로운 경로를 찾게 된다. 하지만 중 / 대형 Ad hoc 환경에서 이러한 RDP의 증가는 네트워크 성능의 저하를 초래한다. 본 논문에서는 경로설정을 위해 사용되는 AODV 라우팅 프로토콜에 Zone 개념을 도입한 AOZDV(Ad hoc On-demand Zone and Distance-Vector Routing Protocol)를 제안한다. AOZDV는 노드의 트래픽과 전력정보를 활용하여 소스 / 목적지 노드에 Zone을 형성하고, Zone 내부에서의 라우팅은 Destination-Vector Table을 활용하는 기법으로서, 시뮬레이션을 통해 AOZDV 가 기존의 라우팅 프로토콜들에 비해 노드들의 이동성으로 인해 발생하는 경로손실 및 RDP 가 감소함을 확인할 수 있었다.

GPS를 이용한 Ad-hoc On-demand Distance Vector 경로설정 프로토콜 (Ad-Hoc On-demand Distance Vector(AODV) Routing Protocol Using the Global Positioning System)

  • 김원익;권동희;서영주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.375-377
    • /
    • 2000
  • 유선 네트워크 환경을 위해 디자인된 경로설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 토폴로지의 변화로 인해 ad-hoc 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 ad-hoc 네트워크 환경에 적합한 경로설정 프로토콜들이 많이 개발되었다. 본 논문에서는 기존의 ad-hoc 경로설정 프로토콜을 토폴로지 변화에 대한 적응력을 향상시키기 위해서 GPS(Global Positioning System) 기술을 활용하여 가상 지역(virtual zone) 개념을 제안하고 있다. 본 논문에서 제안하는 프로토콜은 AODV(Ad-hoc On-demand Distance Vector) 경로설정 프로토콜을 기본으로 하고 있다. AODV의 경로설립(route discovery) 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 토폴로지의 변화에도 불구하고 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안된 경로설정 프로토콜(AODV-GPS)의 효율성을 검증하고 있다.

  • PDF

AODV 라우팅 프로토콜에서 재전송률을 낮추기 위한 ERS 알고리즘의 노드순회시간 계산방법 (Computing Methods of Node Traversal Time of ERS Algorithm to Reduce the Retransmission Rate in AODV Routing Protocol)

  • 선창윤;강승호;임형석
    • 정보처리학회논문지C
    • /
    • 제13C권4호
    • /
    • pp.447-454
    • /
    • 2006
  • 에드 혹 네트워크에 사용되는 라우팅 프로토콜인 AODV(Ad hoc On-demand Distance Vector)는 ERS(Expanding Ring Search) 알고리즘으로 경로설정 과정에서의 라우팅 패킷 재전송을 제어한다. 그러나 기존의 ERS는 라우팅 패킷 재전송의 기준이 되는 NTT(Node Traversal Time) 계산에 이동성이 높은 네트워크 상황을 적절하게 반영하지 못한다. 본 논문은 NTT 계산에 RREP(Route Reply) 패킷을 사용하고 출발지 노드와의 인접도에 따라 각 노드의 NTT에 가중치를 달리 적용함으로써 라우팅 패킷의 재전송률을 낮추는 방법을 제안하고 ns2를 이용하여 기존의 ERS와 성능을 비교한다.

Node-Level Trust Evaluation Model Based on Blockchain in Ad Hoc Network

  • Yan, Shuai-ling;Chung, Yeongjee
    • International journal of advanced smart convergence
    • /
    • 제8권4호
    • /
    • pp.169-178
    • /
    • 2019
  • Due to the characteristics of an ad hoc network without a control center, self-organization, and flexible topology, the trust evaluation of the nodes in the network is extremely difficult. Based on the analysis of ad hoc networks and the blockchain technology, a blockchain-based node-level trust evaluation model is proposed. The concepts of the node trust degree of the HASH list on the blockchain and the perfect reward and punishment mechanism are adopted to construct the node trust evaluation model of the ad hoc network. According to the needs of different applications the network security level can be dynamically adjusted through changes in the trust threshold. The simulation experiments demonstrate that ad-hoc on-demand distance vector(AODV) Routing protocol based on this model of multicast-AODV(MAODV) routing protocol shows a significant improvement in security compared with the traditional AODV and on-demand multipath distance vector(AOMDV) routing protocols.

Improved Ad Hoc On-demand Distance Vector Routing(AODV) Protocol Based on Blockchain Node Detection in Ad Hoc Networks

  • Yan, Shuailing;Chung, Yeongjee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권3호
    • /
    • pp.46-55
    • /
    • 2020
  • Ad Hoc network is a special wireless network, mainly because the nodes are no control center, the topology is flexible, and the networking could be established quickly, which results the transmission stability is lower than other types of networks. In order to guarantee the transmission of data packets in the network effectively, an improved Queue Ad Hoc On-demand Distance Vector Routing protocol (Q-AODV) for node detection by using blockchain technology is proposed. In the route search process. Firstly, according to the node's daily communication record the cluster is formed by the source node using the smart contract and gradually extends to the path detection. Then the best optional path nodes are chained in the form of Merkle tree. Finally, the best path is chosen on the blockchain. Simulation experiments show that the stability of Q-AODV protocol is higher than the AODV protocol or the Dynamic Source Routing (DSR) protocol.

이동 애드 혹 네트워크에서의 트래픽 관리 (Traffic Management in Mobile Ad-hoc Network)

  • 강경인;박경배
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권9호
    • /
    • pp.29-35
    • /
    • 2009
  • 본 논문에서는 AODV(Ad hoc On demand Distance Vector)에 기초한 트래픽 관리 이동 애드 혹 라우팅 프로토콜을 제안하고 시뮬레이션을 통하여 성능을 평가한다. 각 노드에서 사용 가능한 통신 자원을 미리 고려하여 트래픽 관리에 적합한 최단경로를 설정함으로써 평균데이터수신율을 증가시킨다. 성능평가를 위해, 노드들의 이동성을 고려하여 평균데이터수신율을 분석한다.

MANET에서 에너지 균등분배를 위해 전원상태를 고려한 AODV (Power Dissipation Considered AODV for Fair Energy Distribution in MANET)

  • 송상복;이숭희
    • 한국정보통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.469-477
    • /
    • 2008
  • MANET(Mobile Ad-hoc NETwork)의 표준 라우팅 프로토콜인 AODV(Ad-hoc On-demand Distance Vector)에서는 최단거리만이 고려되므로 중요한 위치에 있는 노드에 트래픽이 집중될 수 있다. 따라서 노드의 배터리가 급격히 소모되어 네트워크 전체의 생존시간이 줄어드는 문제가 발생 할 수 있다. 본 논문에서는 노드의 에너지 정보를 고려한 경로 변경이 가능한 AODV 라우팅 개선 방안을 제안하고 시뮬레이션을 통해 그 효과를 확인한다.

MANET 환경에서 QoS를 지원하는 Ad Hoc 라우팅 프로토콜 (QoS aware Ad Hoc routing protocol in MANET)

  • 최태순;이재석;석정봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.541-543
    • /
    • 2005
  • 본 논문에서는 Ad Hoc 네트워크와 Ad Hoc 라우팅 프로토콜 중에 대표적인 On-demand 방식인 AODV(Ad Hoc On-demand Distance Vector) 라우팅 프로토콜에 대해 알아본다. 본 연구의 목표는 멀티미디어 데이터를 위한 QoS를 지원하는 새로운 라우팅 알고리즘을 제안하고, 네트워크 시뮬레이터에 구현하여 다양한 실험환경에서 제안한 라우팅 알고리즘에 대한 성능평가를 수행하는 것이다.

  • PDF

Mobile Ad-hoc Networking에서의 C-NODE를 이용한 Routing Protocol에 관한 연구 (A Study on Routing Protocol using C-NODE for Mobile Ad-Hoc Networking)

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

  • PDF

Ad-hoc 네트워크 테스트 베드 구현에 관한 연구 (A Study on the Implement of Test Bed for Ad-hoc Networks)

  • 이흥재;가순모;최진규
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1059-1067
    • /
    • 2006
  • AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜은 Ad-hoc 네트워크에서 이동 노드를 사용할 수 있도록 제안된 라우팅 프로토콜이다. AODV 라우팅 프로토콜을 사용하는 Ad-hoc 네트워크에서 고속으로 이동하는 노드가 포함되어 있는 경우 항상 최적 경로를 확보할 수 없는 문제로 인하여 경로 단절과 전송 지연이 발생한다 따라서 본 논문에서는 고속으로 변화하는 네트워크의 토폴로지에서 항상 최적의 경로를 확보 할 수 있는 메커니즘을 통하여 경로의 단절과 전송 지연을 최소화할 수 있는 AODV를 기반으로 하는 라우팅 프로토콜을 제안하였으며 ns2 시뮬레이터를 이용하여 제안 프로토콜을 평가하였다. Ad-hoc 네트워크를 위한 여러 가지 기반 기술의 검증을 위하여 실제의 Ad-hoc 네트워크 테스트 베드를 구현하였다. 본 논문에서는 AODV 라우팅 프로토콜, NAT, Netfilter등의 Ad-hoc을 위한 소프트웨어 검증을 위한 많은 이벤트 메시지를 성능 저하 없이 동작시킬 수 있는 고성능의 임베디드 시스템을 설계 개발하였다. 개발된 하드웨어를 이용한 Ad-hoc 네트워크 테스트 베드에서 AODV 라우팅 프로토콜의 정상 동작과 기존 인터넷 망과의 연동을 확인하였다.