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

검색결과 934건 처리시간 0.04초

이동 임시무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜 (An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad Hoc Network)

  • 김시관
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.13-20
    • /
    • 2005
  • Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

OMNeT++ 기반 Mobile Ad-hoc Network 라우팅 프로토콜 비교분석 (A Comparative Analysis Of Routing Protocol In Mobile Ad-hoc Network Based On OMNeT++)

  • 김상영;이병준;조영주;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.63-64
    • /
    • 2016
  • Ad-hoc Network는 노드의 이동성과 제한된 배터리 수명에 의해 Network 토폴로지가 자주 교체되며 이런 연유로 적합한 Routing Protocol을 선택하는 것도 매우 중요한 과제이다. 본 논문에서는 자주 변화하는 Ad-hoc Network에 적합한 Routing Protocol을 선정하기 위해서 OMNeT++을 이용해 시뮬레이션 환경을 설정하고 각 Routing Protocol 특성을 파라미터 화시켜 적용, 요소별 수치를 비교 분석하여 성능평가를 하였다.

  • PDF

A study on Advanced Load-Balanced Ad hoc Routing Protocol

  • Lee, Joo-Yeon;Lee, Cheong-Jae;Kim, Yong-Woo;Song, Joo-Seok
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1433-1436
    • /
    • 2004
  • The ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure of centralized administration. Load-Balanced Ad hoc Routing(LBAR) protocol is an on-demand routing protocol intended for delay-sensitive applications where users are most concern with packet transmission delay. Although LBAR mechanism is a novel load balancing routing protocol for ad hoc network, it has own limitation in route path maintenance phase. Therefore, in this paper, we propose Advanced Load-Balanced Ad hoc Routing(A-LBAR) that is delay-sensitive and has an efficient path maintenance scheme. The robust path maintenance scheme is maintained by considering about nodal loads all over network and misbehavior of overloaded or selfish nodes. The proposed scheme provides good performance over DSR and AODV in terms of packet delay and packet loss rate when some misbehaving nodes exist in the network.

  • PDF

VANET에 있어서 위치기반과 비위치기반 라우팅프로토콜의 성능 평가 (Performance Evaluation of Position-based and Non-position-based Routing Protocols in a Vehicular Ad-Hoc Network)

  • 조준모;최대우
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.213-218
    • /
    • 2006
  • 본 논문에서는 자동차 에드혹망에서의 위치기반 라우팅 프로토콜과 비위치기반 라우팅 프로토콜의 성능을 비교하고 분석하였다. 여러 가지 성능평가 요소로 분석되어진 프로토콜들은 위치기반 라우팅 프로토콜의 GPSR (Greedy Perimeter Stateless Routing)과 비위치기반 라우팅 프로토콜의 AODV (Ad-hoc On-Demand Distance Vector)과 DSR (Dynamic Source Routing) 프로토콜들이다. 패킷 전송율, 접속시 첫 번째 패킷의 지연, 그리고 거리에 따른 평균 홉수의 3가지 프로토콜 특성들을 비교하였다. 시뮬레이션의 결과로 AODV는 DSR 보다 우수한 성능을 보였다. 그러나, 자동차 에드혹망의 높은 이동성 때문에 위치기반 라우팅 프로토콜인 GPSR이 AODV와 DSR과 같은 비위치기반 라우팅 프로토콜들보다 우수한 성능을 보여주었다.

  • PDF

상태공간 측정을 통한 AD HOC 네트워크의 최적화 연구 (A Study of Optimization Using State Space Survey in Ad Hoc Network)

  • 김현창;정석문
    • 한국군사과학기술학회지
    • /
    • 제8권4호
    • /
    • pp.68-76
    • /
    • 2005
  • In this paper, Ad-hoc network is a collection of mobile nodes without any wired infrastructure. Design of efficient routing protocols in ad-hoc network is a challenging issue. An AODV routing protocol for wireless ad hoc networks one that searches for and attempts to discover a route to some destination node. We propose a technique that reduce the number of Routing packet. Our technique use variable values reflecting the condition of network. This also contributes to improve throughput.

무선 Ad-hoc 네트워크에서 노드 이동성을 고려한 견고한 경로 관리 기법 (A Robust Route Maintenance Scheme Considering Node Mobility in Wireless Ad-hoc Networks)

  • 김관웅;배성환;김대익
    • 한국통신학회논문지
    • /
    • 제34권4A호
    • /
    • pp.309-315
    • /
    • 2009
  • 무선 Ad-hoc 네트워크는 이동 노드로 구성되는 동적 네트워크이다. 일반적으로 Ad-hoc 네트워크에서 노드는 랩탑, PDA, 모바일 폰 등과 같은 장치로 블루투스나 IEEE 802.11(위피) 네트워크 인터페이스의 특징을 가지고 분산방식으로 통신을 한다. 이러한 Ad-hoc 네트워크의 특성에 기인한 이동성은 라우팅 프로토콜 디자인에 중요한 특징적 요소가 된다. 본 논문에서는 토폴로지 변화에 잘 적응하는 향상된 경로 관리 기법을 제안한다. 제안된 알고리즘에 주된 특징은 경로 실패를 방지하기 위해서 링크 단절 전에 다음-홉 노드를 대체 이웃 노드에 스위칭 하는 방식이다. NS2를 이용한 무선 Ad-hoc 네트워크의 다양한 환경에서 시뮬레이션을 수행한 결과 제안된 알고리즘 성능이 기존의 AODV 프로토콜에 비교하여 향상되었음을 보인다.

Ad-Hoc 무선망에서 AODV 라우팅 프로토콜을 이용한 TCP 트래픽의 성능분석 (Performance Analysis of TCP Traffic over AODV Routing Protocol in Ad-Hoc Wireless Network)

  • 고영웅;마주영;육동철;박승섭
    • 인터넷정보학회논문지
    • /
    • 제2권3호
    • /
    • pp.9-17
    • /
    • 2001
  • 유선망과 기지국을 가지고 있지 않는 이동 노드들로만 구성된 Ad-Hoc 무선망에서는 잦은 호스트의 이동과 토폴로지 변화에 의해 패킷의 손실이 자주 발생한다. 이러한 환경 하에서 요구되는 Ad-Hoc 라우팅 프로토콜에 초점을 둔 많은 연구에서 인터넷 트래픽 성능 분석에 대한 연구가 미진하다. 따라서, 본 논문에서는 AODV 라우팅 프로토콜을 사용하여 Ad-Hoc 무선망의 트래픽을 모의 실험하였으며, 시뮬레이션 평가 요소인 Ad-Hoc 무선망의 크기, 이동하는 노드의 이동 속도를 변화시켜 인터넷 트래픽인 TCP/Reno와 TCP/Sack 성능을 모의 실험을 통해 분석하였다. 모의 실험 결과 TCP/Reno가 TCP/Sack보다 노드의 이동 속도나 노드 수에 다소 민감하다는 것을 알 수 있었다.

  • PDF

모바일 에드혹 네트워크의 OLSR(Optimized Link State Routing Protocol) 구현에 관한 연구 (The Study on the OLSR(Optimized Link State Routing Protocol) Implementation in the Mobile Ad-hoc Network)

  • 조태경;이재희
    • 전기학회논문지P
    • /
    • 제60권4호
    • /
    • pp.257-261
    • /
    • 2011
  • In this paper, we research the OLSR(Optimized Link State Routing Protocol) of the mobile ad-hoc network protocols, and design the system implementation based on the Embedded Linux for the Ubiquitous Space construction. We prove the performance of proposed system in the various experiment environments through several scenarios which is about transmitting the image data on the mobile ad-hoc network environment.

Security-Aware Optimized Link Routing Protocol for Mobile Ad-Hoc Networks

  • Dhir, Amandeep;Sengupta, Jyotsna
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권1호
    • /
    • pp.52-83
    • /
    • 2009
  • In this technical report, we have examined the basic building blocks of mobile ad-hoc networks. The paper discusses various security requirements of ad-hoc networks, attacks in ad-hoc networks, Security Implementation and Routing Protocols. The primary purpose of the paper is to address the Optimized Link State Routing (OLSR) protocol in detail, along with the various possible attacks. Finally, algorithms for securing OLSR are proposed, via the addition of digital signatures, as well as more advanced techniques such as cross checking of advertised routing control data with the node's geographical position. The main aim of this research work is the addition of security features to the existing OLSR protocol. In order to effectively design a secure routing protocol, we present a detailed literature survey of existing protocols, along with the various attacks. Based on the information gathered from the literature survey, a secure routing protocol for OLSR is proposed. The proposed secure routing protocol involves the addition of a digital signature as well as more advanced techniques such as the reuse of previous topology information to validate the actual link state. Thus, the main objective of this work is to provide secure routing and secure data transmission.

Load Balancing for Zone Routing Protocol to Support QoS in Ad Hoc Network

  • Chimmanee, Sanon;Wipusitwarakun, Komwut;Runggeratigul, Suwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1685-1688
    • /
    • 2002
  • Application Routing Load Balancing (ARLB) is a novel load balancing mode that combines QoS routing and load balancing in per application to support QoS far real-time application based on wired network. Zone Routing Protocol (ZRP) is a recent hybrid proactive/reactive routing approach in an attempt to achieve scalability of ad-hoc network. This routing approach has the potential to be efficient in the generation of control traffic than traditional routing schemes. Up to now, without proper load balancing tools, the ZRP can actually guarantee QoS for delay-sensitive applications when congestion occurred in ad-hoc network. In this paper, we propose the ARLB to improve QoS fur delay-sensitive applications based on ZRP in ad-hoc network when congestion occurred and to be forwarding mechanism fur route coupling to support QoS for real-time applications. The critical point is that the routing metric of ARLB is originally designed for wired network environment. Therefore, we study and present an appropriate metric or cost computation routing of ARLB for recently proposed ZRP over ad-hoc network environment.

  • PDF