• 제목/요약/키워드: ad hoc 라우팅

검색결과 748건 처리시간 0.031초

이동 ad hoc 네트워크의 이동성을 지원하기 위한 향상된 라우팅 프로토콜 (An Enhanced Routing Protocol for Support Mobility in Mobile Ad hoc Networks)

  • 김관웅;김대익
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.131-138
    • /
    • 2008
  • 이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.

블루투스 피코넷에서의 Ad Hoc 라우팅 시뮬레이션 (Simulation Study on Ad Hoc Routing in Bluetooth Piconets)

  • 정경인;정영삼;이혁준;정광수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1593-1596
    • /
    • 2001
  • 블루투스는 1 개의 마스터와 최대 7 개의 슬레이브로 구성되는 피코넷과 다수의 피코넷으로 구성되는 스캐터넷의 형성이 가능하여 이를 이용한 ad hoc PAN 네트워킹에 대한 연구가 시작되고 있다. 본 논문은 블루투스 피코넷에서의 ad hoc 네트워킹을 위한 GloMoSim 기반 시뮬레이터를 이용하여 ad hoc 라우팅 알고리즘을 피코넷에 적용한 시뮬레이션 결과에 관한 것이다 ad hoc 라우팅 알고리즘으로는 AODV와 DSR을 사용하였으며, 피코넷을 이루는 슬레이브의 개수를 1 개에서 7개까지 변화시면서 마스터-슬레이브와 슬레이브-슬레이브 간의 데이터 전송에 대한 성능을 평가 하였다.

  • PDF

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

  • 이규남;고영웅;육동철;박승섭
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.385-389
    • /
    • 2002
  • Ad-hoc 무선망은 고정된 유선망을 가지지 않고 이동 노드들로만 구성된 망이다. 여러 가지 이동 노드에 대한 이동 제약이 없고, 유선망이나 기지국 같은 기반 구조를 필요를 하지 않기 때문에 여러 환경에 적용이 가능하다. 그러나 라우터들 사이의 이동성과 다른 연결 요소들의 가변적인 요소는 잠재적으로 속도감 있고 예측 불가능하게 변하는 망을 가져올 수 있다. 이에 따른 패킷의 손실이 무선 네트워크에서 자주 발생하게 된다. 최근 몇 년 동안 Ad-hoc망에서 사용되는 라우팅 프로토콜의 각각에 대한 성능을 분석하는 연구가 있었지만, Ad-hoc 무선망에서 특정한 프로토콜의 TCP 버전별 비교 분석에 대한 연구가 미비한 실정이다. 따라서 본 논문에서는 무선 네트워크가 가지는 단점을 보완하고 트래픽 성능을 향상시키기 위한 한 방편으로, Ad-hoc 라우팅 알고리즘인 DSR 프로토콜을 이용하여 TCP Tahoe, Sack, Reno 버전별로 토폴로지의 크기의 변화와 이동 노드의 이동 속도의 변화에 따라 트래픽의 성능을 모의 실험하여 비교 분석하였다.

  • 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 네트워크 라우팅 프로토콜 (Ad-hoc Network Routing Protocol in the Yard of Automated Container Terminal)

  • 이승주;박두진;최영복
    • 한국콘텐츠학회논문지
    • /
    • 제9권8호
    • /
    • pp.84-90
    • /
    • 2009
  • 본 논문에서는 장치장에서 대역폭의 낭비없이 실시간으로 경로 복구를 효율적으로 하기 위한 방안으로 RFID태그를 YT의 위치파악에 사용하는 RFID기반의 ad-hoc 네트워크 구축방안을 제시한다. 장치장 내 YT와 GC 및 YT와 TC간 ad-hoc 통신을 통해 중앙 서버의 통제 없이 양 적하 작업을 수행하여, 실시간 적인 작업 대응으로 장치장의 효율적 운영이 가능하도록 한다. RFID 태그의 위치정보를 이용하여 컨테이너 터미널의 장치장 환경에 적합한 라우팅 프로토콜을 제안하고, 네트워크 시뮬레이터를 통한 성능평가를 수행하여 성능이 우수함을 확인했다.

무선 ad-hoc 네트워크 환경에서 동적다중경로 유지 기법 (Route Maintenance Scheme for DSMR Protocol in Wireless Ad-hoc Network Environments)

  • 김문정;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1421-1424
    • /
    • 2003
  • 무선 ad-hoc 네트워치 환경이란 유선망 하부구조를 갖지 않고 이동 호스트들만으로 구성되는 임시적 네트워크 환경을 말한다. 이러한 환경에서는 저대역폭 저전력, 잦은 오류 등의 특성에도 불구하고 이동 호스트들이 라우팅 기능을 수행해야 하므로, 보다 효율적인 라우팅 프로토콜이 요구된다. 본 논문에서는 무선 ad-hoc 네트워크 환경에서 이동 호스트들이 라우팅을 위한 주기적 라우팅 정보 방송을 하지 않도록 하면서 경로를 필요로 하는 호스트가 자발적으로 경로를 찾는 과정을 시작하여 하나 이상의 경로 응답을 밭고 그 중에서 하나의 경로를 선택하도록 하는 프로토콜을 제안한다. 경로 응답을 받은 나머지 경로는 예비경로가 되어, 라우팅 역할을 하는 이동 호스트들의 이동으로 데이터 전송 경로가 실패하는 경우에 빠른 경로 재 설정을 가능하게 한다. 이러한 기법은 데이터의 송수신 패턴이 지역성을 갖는 경우에 매우 유용한 기법이다.

  • PDF

Ad Hoc 네트워크에서 Hop 수에 따른 Timestamp 적용을 이용한 AODV 프로토콜 성능 향상 기법 (Performance Improvement Technique of AODV Protocol Using Timestamp per Hop Count in Ad Hoc Networks)

  • 최재형;신종원;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1229-1232
    • /
    • 2003
  • Ad Hoc 네트워크에서 on demand 라우팅 프로토콜로 대표적인 AODV(Ad Hoc On Demand Distance Vector Routing)는 table driven 기반의 라우팅 프로토콜과 비교해 active route만을 라우팅 테이블에 저장하기 때문에 오버헤드가 작고 경로단절시 경로복구를 통해 경로 재설정할 수 있는 장점을 가지고 있으나 경로복구시 대역폭 낭비가 심하고 복구시간이 길다는 drawback을 가지고 있다. 이러한 단점은 많은 라우팅 패킷의 발생으로 기인하는 점이 있다. 본 논문에서는 Expanding Ring Search 알고리즘에서 time out은 timestamp를 이용하여 네트워크 상황에 맞게 가변적으로 적용하는 알고리즘을 개선하여 hop 수에 따라 node traversal time을 설정하도록 제안하였다. 제안한 알고리즘은 시뮬레이션을 통하여 검증하였으며 라우팅 패킷의 발생을 줄이고 throughput에서 향상을 보였다.

  • PDF

Ad-hoc라우팅 계층에서의 서비스 디스커버리 프로토콜 구현 (Implementation of service discovery protocol on routing layer in Ad-hoc network environment)

  • 김보성;고영배;노용성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.292-294
    • /
    • 2004
  • 향후 세상의 모습을 그려볼 때 흔히들 유비쿼터스 시대를 언급한다. 이를 위해서는 다양한 서비스 공급자들과 사용자들이 서로 네트워크로 묶여 있어야 하며, 이때의 네트워크는 선이 없는 무선 환경이고, 국소 지역을 커버하는 Ad-hoc망이 기본 네트워크 망이 될 것이다. 이러한 네트워크로 이루어진 다양한 장소, 임의의 시간에 존재하는 다수의 서비스들 중에서 원하는 서비스를 찾는 일을 service discovery라고 하며, 이를 위해서 기존의 wired 망에서는 네트워크 계층 위에서 이를 수행하는 작업이 이루어져 왔다. 본 논문에서는 service discovery 실행을 별도의 에이전트나 응용 레벨에 두지 않고, 이를 Ad-hoc 라우팅 계층에서 수행 함으로써 오버헤드 트래픽이 줄어들고, 응답 시간이 짧아지는 성능 향상이 있음을 제시하고 있다. E한 동적/부분 caching 기법에 대해서도 제시하고 있다. 아울러 다양한 사용자의 기호(User Preference)를 표현하고, 이를 바탕으로 서비스를 검색하기 위한 새로운 서비스 표현/검색 모델을 제시하였다. 실제로 이러한 service discovery 기능을 Ad-hoc 라우팅 계층에서 처리하도록 하는 Ad-hoc 라우팅 데몬을 구현하고, 테스트 베드를 구축하여 동작 시킴으로써 실제 상황에서도 얼마나 효율적인가를 구체적으로 제시하고 있다.

  • PDF

이동 Ad-hoc 무선망에서 효율적인 라우팅 알고리즘에 관한 연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Network)

  • 이동철;김기문
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.58-64
    • /
    • 2005
  • 본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 Ad-hoc 다중 홉에서의 트래픽 제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석하여 그 결과를 제시한다.

Ad-hoc 이동 통신망에서의 효율적인 라우팅 알고리즘에 관한 연구 (A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Program Developed Network)

  • 이동철;박종봉;김성권
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.653-655
    • /
    • 2015
  • 본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로유지를 위해 많은 패킷전송이 이루어진다. 본 논문에서는 무선 Ad-hoc 통신망에서 요구되는 알고리즘 프로그램개발을 통하여 패킷 전송효율을 분석을 통해 문자메세지, 무료통화가 가능한 알고리즘을 개발하여 향후 통신 서비스 산업에 적용가능함을 제시한다.

  • PDF