• 제목/요약/키워드: Ad Hoc Routing

검색결과 938건 처리시간 0.026초

단방향 이동 Ad Hoc 망에서의 다중경로를 이용한 QoS 라우팅 프로토콜 (QoS Routing Protocol using multi path in Unidirectional Mobile Ad Hoc Networks)

  • 강경인;박경배;유충렬;정찬혁;이광배;김현욱
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.935-944
    • /
    • 2002
  • 이동 애드 혹(Ad hoc)네트워크란 노드의 이동에 따라 시시각각 변하는 무선 링크로 연결되어진 여러 개의 단말기들로 구성된 있는 자치분산 네트워크를 의미한다. 지금 까지 이동 ad hoc 네트워크에서의 통신은 Voice(음성)와 Data(데이터)통신을 제공하는 Best effort(최선형)서비스를 제공하는 라우팅 프로토콜만이 고려되어왔기 때문에 이동 네트워크를 사용하는 사용자가 많은 양의 자원을 차지하는 VOD(Video On Demand)와 같은 멀티미디어 Data를 보다 빠르고 정확하고 신속하게 전송하기 위해서는 기존의 Best effort 방식으로 전송되는 라우팅 프로토콜에는 많은 한계가 있었다(1). 따라서 본 논문에서는 성능평가를 위해 단방향 환경 하에서의 QoS(Qualify of Service)를 고려한 제안한 알고리즘을 적용하였다. 성능평가 카네기 멜론 과 버클리대학에서 만든 Ns-2를 사용하여 최선형 서비스(Best Effort)와 비교하여 QoS 서비스의 수신율 상승과 평균 경로설정 시간의 감소, 네트워크 부하 감소를 얻을수 있었다.

무선 애드혹 통신망용 멀티 채널/라디오 기반 호접속 제어 메저니즘 (Multi-Channel/Radio based CAC Mechanism for Wireless Ad-hoc Networks)

  • 고성원;강민수;김영한
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.396-404
    • /
    • 2007
  • 본 논문에서는 다수의 라디오와 채널을 사용하는 무선 애드혹 통신망에서 대역폭 측정을 기반으로 호 접속 제어와 연동되는 애드혹 라우팅 프로토콜을 제안한다. 단일 라디오에 단일 채널을 사용하는 기존 애드혹 노드와 달리 제안한 MCQosR(Multiple Channel Quality of Service Routing) 프로토콜에서는 각 노드가 다수의 채널과 라디오를 사용하여 노드사이에 전이중 통신을 가능하게 하고 경로의 내부 간섭을 감소시켰다. 또한 각 노드마다 수신전용의 고정된 채널을 갖도록 하였으며, 대역폭 측정을 기반으로 새로운 호에 대한 수락제어를 수행함으로써 QoS 제공을 가능하도록 하였다 제안된 프로토콜은 시뮬레이션을 통하여 성능을 검증하였다.

An On Demand Routing Algorithm for Mobile Wireless Networks

  • Yan, Huai-Zhi;Ajith, P.K.;Park, Dong-Won;Joo, Gi-Ho
    • 공학논문집
    • /
    • 제7권1호
    • /
    • pp.37-51
    • /
    • 2005
  • An and hoc network is a collection of wireless mobile nodes forming a temporary network without the centralized administration. Due to the limited transmission range of wireless work interface, multiple networks "hops" maybe needed for one node to exchange data with adjacent node. In recent years, a variety of new routing protocol about ad hoc network was developed. This paper presents a new routing protocol based on the Dynamic Source Routing which is not suitable for the high mobility ad hoc network. The Enhanced DR adapts quickly to routing changes when node movement is frequent. When a trunk route is broken, this protocol will utilize the alternative route saved in the route to discovery quickly the new route. It improves the performance of the existing DSR algorithm, so that the negative impacts from weakness of DSR are reduced.

  • PDF

FTCARP: A Fault-Tolerant Routing Protocol for Cognitive Radio Ad Hoc Networks

  • Che-aron, Zamree;Abdalla, Aisha Hassan;Abdullah, Khaizuran;Rahman, Md. Arafatur
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.371-388
    • /
    • 2014
  • Cognitive Radio (CR) has been recently proposed as a promising technology to remedy the problems of spectrum scarcity and spectrum underutilization by enabling unlicensed users to opportunistically utilize temporally unused licensed spectrums in a cautious manner. In Cognitive Radio Ad Hoc Networks (CRAHNs), data routing is one of the most challenging tasks since the channel availability and node mobility are unpredictable. Moreover, the network performance is severely degraded due to large numbers of path failures. In this paper, we propose the Fault-Tolerant Cognitive Ad-hoc Routing Protocol (FTCARP) to provide fast and efficient route recovery in presence of path failures during data delivery in CRAHNs. The protocol exploits the joint path and spectrum diversity to offer reliable communication and efficient spectrum usage over the networks. In the proposed protocol, a backup path is utilized in case a failure occurs over a primary transmission route. Different cause of a path failure will be handled by different route recovery mechanism. The protocol performance is compared with that of the Dual Diversity Cognitive Ad-hoc Routing Protocol (D2CARP). The simulation results obviously prove that FTCARP outperforms D2CARP in terms of throughput, packet loss, end-to-end delay and jitter in the high path-failure rate CRAHNs.

VANET에서 Advanced AODV 라우팅 성능평가 (Advanced AODV Routing Performance Evaluation in Vehicular Ad Hoc Networks)

  • 이정재;이정재
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1011-1016
    • /
    • 2020
  • 고속 VANET(: Vehicular Ad Hoc Network)에서 네트워크 토폴로지의 급속한 변화는 라우팅 프로토콜 설계에 중요한 과제이다. 라우팅 프로토콜의 성능에 영향을 미치는 다음 홉 릴레이 노드를 선택하는 작업은 어려운 과정이다. VANET과 관련된 AODV(: Ad Hoc On-Demand Distance Vector)의 단점은 종단 간 지연 및 패킷 손실이다. 본 논문은 AODV 라우팅 프로토콜을 수정하여 방향 매개 변수와 2단계 필터링을 추가하여 RREQ(: Route Request) 및 RREP(: Route Reply) 메시지 수를 줄이는 AAODV(: Advanced AODV)기법을 제안한다. 제안된 AAODV는 패킷 손실을 줄이고 방향 매개 변수의 영향을 최소화 함으로서 패킷전달율이 증가하고, 종단 간 지연이 감소됨을 알 수 있다.

NS-3를 사용한 이동 애드혹 네트워크용 라우팅 프로토콜 성능 비교 (A Performance Comparison of Routing Protocols for Mobile Ad hoc Networks using the NS-3)

  • 장재신;;위성홍
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.308-316
    • /
    • 2015
  • 본 논문에서는 이동 애드혹 네트워크에서 사용하는 네 가지 라우팅 프로토콜들을 NS-3 네트워크 시뮬레이터를 사용하여 성능비교를 수행하였다. 성능비교에 사용한 라우팅 프로토콜은 proactive 기법을 사용하는 DSDV(destination-sequenced distance vector)와 OLSR(optimized link state routing)기법과 reactive 기법을 사용하는 AODV(ad-hoc on-demand distance vector)와 DSR(dynamic source routing) 라우팅 프로토콜이다. 성능평가 척도는 시스템처리량과 패킷 전달 비율을 사용하였으며, 주어진 정사각형 모양의 통신영역 내에서 가변 개수의 통신노드들이 상호 독립적으로 이동할 경우 네 가지 라우팅 프로토콜의 성능을 평가하여 상호 비교하였다. 성능평가 결과에 따르면 AODV 라우팅 프로토콜의 성능이 전반적으로 우수함을 확인할 수 있었다.

멀티드론 통신을 위한 라우팅 프로토콜 연구 (A Study on Routing Protocol for Multi-Drone Communication)

  • 김종권;정영지
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.41-46
    • /
    • 2019
  • 본 논문에서는 드론을 이용한 영상 촬영이 대두되고 있는 현재에 효율적으로 영상을 전송하기 위한 대역폭이나 네트워크 시스템을 연구해야할 필요성이 있으며 2대 이상의 멀티 드론을 둥기화 및 군집화 시키기 위한 라우팅 프로토콜을 설계하려 한다. 우선 멀티드론을 제어하기 위해 Ad-hoc 네트워크를 구성하려 한다. 드론의 군집화를 위해 여러 연구가 진행되고 있다. 비행체 애드혹 네트워크(FANET)은 이러한 연구를 진행하는데 중요한 기반이 된다. FANET을 설계하기 위해 다수의 라우팅 프로토콜이 제시되고 있으며 이러한 라우팅 프로토콜은 다양한 상황과 환경에 따라 다른 성능을 보여준다. FANET을 설계하는데 사용할 라우팅 프로토콜을 결정하는데는 기존에 있던 모바일 애드혹 네트워크(MANET)에서 사용하였던 라우팅 프로토콜을 이용해 테스트를 진행한다. 따라서, MANET을 이용하여 FANET에서 사용할 라우팅 프로토콜을 시뮬레이션하여 향후 FANET을 설계하는데 최적의 라우팅 프로토콜을 선택하는데 도움을 줄 것이다. 끝으로 본 논문에서는 MANET에서 주로 사용되었으며 FANET에 적합할 라우팅 프로토콜을 설명하며 그 중 FANET을 설계하는데 주로 사용되는 라우팅 프로토콜의 성능비교를 기술하였다.

Zone Routing Protocol의 Ad-hoc네트워크 적용에 관한 연구 (A study on the Ad-hoc Network Application of Zone Routing Protocol)

  • 이영노;김용득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.119-122
    • /
    • 2004
  • This mobile oriented Ad-hoc network yet steps on development level, related issues and standardization are progressing. This paper presented ad-hoc network's overview and overall property, followed by routing scheme that must be setup for communication between each nodes. Among several routing scheme proposed for standardization, ZRP that is foaled by this paper, is hybrid type algorithm, and only includes advantages of others This paper presented running process and implementation method, result that is made from network simulation, shows analysis of each parameter values's change. Each parameters changed with many differences according to Zone radius and communication node's location from simualtion that was performed changing a number of nodes and a velocity of nodes.

  • PDF

센서 네트워크를 위한 효율적인 애드-혹 라우팅 알고리즘 설계 (The Efficient Ad-Hoc Routing Algorithm Design for Sensor Network)

  • 이민구;이상학
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.420-422
    • /
    • 2004
  • The non-ideal characteristics of wireless communication are found in sensor network. And sensor network must also address new raised issues. The efficient ad-hoc routing algorithm is considered the nice solution for new raised sensor network problems. To design this efficient ad-hoc routing algorithm, we study and evaluate new components in routing algorithm. Namely, new components are Link estimator, Neighbor table and Parent selection. We have tested this related experiment using the TIP-30C. TIP-30C is sensor network node that is designed by KETI(Korea Electronic Technology Institute).

  • PDF

Cooperation Models and Cooperative Routing for Exploiting Hop-by-Hop Cooperative Diver sity in Ad Hoc Networks

  • Shin, Hee-Wook;Moh, Sang-Man;Chung, Il-Yong
    • 한국멀티미디어학회논문지
    • /
    • 제14권12호
    • /
    • pp.1559-1571
    • /
    • 2011
  • In wireless ad hoc networks, nodes communicate with each other using multihop routed transmission in which hop-by-hop cooperative diversity can be effectively employed. This paper proposes (i) two cooperation models for per-link cooperation (PLC) and per-node cooperation (PNC) for exploiting cooperative diversity in wireless ad hoc networks and (ii) a cooperative routing algorithm for the above models in which best relays are selected for cooperative transmission. First, two cooperation models for PLC and PNC are introduced and represented as an edge-weighted graph with effective link quality. Then, the proposed models are transformed into a simplified graph and a cooperative routing algorithm with O(n2) time is developed, where n is the number of nodes in the network. The effectiveness of the algorithm is confirmed for the two cooperation models using simulation.