• 제목/요약/키워드: 에드혹

검색결과 125건 처리시간 0.027초

WAVE 기반 멀티채널 MAC 프로토콜의 동작원리 분석 (Operation and Analysis of WAVE-based Multi-Channel MAC Protocol)

  • 정진욱;강우성;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.54-57
    • /
    • 2010
  • 차량 에드혹 네트워크는 ITS의 핵심 기술로써 V2V 통신과 V2I 통신을 활용하여 도로 상에서 운전자 및 승객에게 안전 서비스와 정보 서비스를 제공한다. 대표적인 차량 에드혹 네트워크의 표준인 WAVE는 IEEE 802.11p에서 정의하는 MAC 프로토콜을 사용하고 다수의 채널들을 활용하기 위한 채널 코디네이션 알고리즘을 포함하고 있지만, 운전자의 안전을 위한 긴급 데이터의 QoS 보장에 문제가 있으며, 일반 인포테인먼트 데이터의 경우 성능향상에 한계를 보이고 있다. 본 논문에서는 위의 문제를 해결하기 위해서 지금까지 제안된 WAVE 기반 멀티채널 MAC 프로토콜의 동작원리를 소개하고 특징들을 분석하였다.

  • PDF

모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조 (A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks)

  • 허준;홍충선;양육백
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.895-904
    • /
    • 2004
  • 예상치 못한 에드혹 망의 접속형태의 변경이 동반되는 멀티캐스트 라우팅 프로토콜에 대한 연구에 많은 과제를 남겨놓고 있으며, 다양한 이동 에드혹 망에 적합한 프로토콜에 대한 연구의 필요성이 제기되고 있다. 본 논문에서는 계층적 Eulerian 링 멀티캐스트 구조를 갖는 새로운 프로토콜을 제안한다. 제안한 구조는 Eulerian 링, 계층구조, 멀티캐스트 에이전트를 갖으며 기존의 방법보다 효율적이며 안전한 특성을 갖는다. 제안한 구조는 트리기반 및 메시기만 멀티캐스트 프로토콜과 비교하여 제어트래픽의 양, 점대점 지연, 패킷전송률 등에 있어 우수함은 시뮬레이션을 통해 입증한다.

이동 에드-혹 네트워크에서 조합 가중치 클러스터링 알고리즘에 의한 클러스터 그룹 멀티캐스트 (Cluster Group Multicast by Weighted Clustering Algorithm in Mobile Ad-hoc Networks)

  • 박양재;이정현
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.37-45
    • /
    • 2004
  • 본 논문에서는 이동 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(Forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출 시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과를 시뮬레이션을 통하여 검증하였다.

에드-혹 네트워크에서 신뢰성 있는 클러스터 기반 그룹 멀티캐스트 방식에 관한 연구 (A Study on a Robust Clustered Group Multicast in Ad-hoc Networks)

  • 박양재;이정현
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.163-170
    • /
    • 2003
  • 본 논문에서는 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과가 있었다.

에드혹 네트워크에서 지역 기반 트리를 이용한 멀티캐스팅 프로토콜 (Region-based Tree Multicasting Protocol in Ad-Hoc Networks)

  • 임정은;유상조
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1347-1350
    • /
    • 2005
  • 본 논문에서는 에드혹 네트워크에서 트래픽이 분산되고 송신자 수의 증가에 강인한 멀티캐스팅 프로토콜을 제안한다. 본 논문에서 제안하는 지역 기반 트리를 이용한 멀티캐스팅 (RTMA)은 위치 정보를 이용하여 지역을 나누고 각 지역 안에서 멀티캐스트 그룹 멤버 간 공유 트리를 구성하고 지역 대표 노드를 선출하게 된다. 이후 멀티캐스트 그룹의 송신자를 포함하는 지역 공유 트리의 대표 노드들은 전체 지역 대표 노드를 대상으로 하는 송신자 기반 트리를 구성하여 지역 간 최단 트리를 만들게 된다. 이를 통하여 트래픽의 집중 현상을 방지하고 전체 송신자의 수가 아닌 송신자를 포함한 지역의 수 만큼만 트리를 생성하도록 하여 트리 유지를 위한 자원의 낭비를 줄일 수 있다.

  • PDF

에드 혹 네트워크에서 위치 정보를 이용한 에너지 효율적 라우팅 알고리즘 (The energy conserving routing algorithm based on the distance for Ad-hoc networks)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.393-395
    • /
    • 2011
  • 본 논문은 에드 혹 네트워크(Ad hoc network)에서 각 노드는 베터리 기반의 한정된 에너지로 동작 하기 때문에 에너지 효율을 높이기 위한 다양한 라우팅 알고리즘이 연구되고 있다. 에드 혹 네트워크는 많은 수의 노드들이 거리 등의 상호 속성 정보에 의한 노드의 관리 기법에 따라 노드의 에너지를 관리해야 한다. 또한 주어진 망에서 관리 노드 또는 중계 노드 등의 동작 불가능한상태가 되었을 경우 라우팅 경로가 끊어짐으로서 통신이 불가능한 상태가 되는 문제점이 있다. 본 논문에서는 트리망에서 중계 노드로 사용되는 클러스터 헤드 노드가 동작 불가능한 상태가 되었을 경우, 노드의 위치정보를 이용하여 새로운 헤드 노드를 선출하는 ECOPS(Energy conserving Optimal Path Schedule) 알고리즘을 제안 하였다. 특히 제한된 ECOPS 알고리즘을 이용함으로 노드에 대한 라이프타임을 향상 시키고 전체 라우팅 경로가 오랜 시간 동안 지속되는 결과를 보여 주었다.

  • PDF

에드 혹 네트워크에서 위치기반의 에너지 효율적 라우팅 알고리즘 (Ad hoc network based on the distance of the energy conserving routing algorithm)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.386-388
    • /
    • 2010
  • 에드 혹 네트워크(Ad hoc network)의 각 노드는 베터리 기반의 한정된 베터리로 동작하기 때문에 에너지 효율을 높이기 위한 다양한 라우팅 알고리즘이 연구되고 있다. 에드 혹 네트워크는 많은 수의 노드들이 거리 등의 상호 속성정보에 의한 노드의 관리기법에 따라 노드의 에너지를 관리해야 한다. 또한 주어진 망에서 관리 노드 또는 중계 노드 등이 동작 불가능한 상태가 되었을 경우 라우팅 경로가 끊어짐으로서 통신이 불가능한 상태가 되는 문제점이 있다. 본 논문에서는 트리망에서 중계 노드로 사용되는 클러스터 헤드 노드가 동작 불가능 상태가 되었을 경우, 노드간 거리 정보를 바탕으로 새로운 헤드 노드를 선출하는 ECDC(Energy Conservation Distance Control) 알고리즘을 제안하였다. 특히 제안된 ECDC 알고리즘을 이용함으로 노드에 대한 라이프타임을 향상 시키고 전체 라우팅 경로가 오랜 시간 동안 지속되는 결과를 보여주었다.

  • PDF

모바일 ad-hoc 네트워크에서 멀티미디어 트래픽 전송 (Transmission of Multimedia Traffic over Mobile Ad-hoc Networks)

  • 김영동
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.95-101
    • /
    • 2005
  • 본 논문에서는 모바일 에드혹 네트워크에서 멀티미디어 트래픽의 전송특성을 시뮬레이션으로 연구하였다. 시뮬레이션에서는 멀티미디어 트래픽으로 MPEG 비디오 형식의 합성 스트리밍 비디오를 사용하였으며, 합성 스트리밍 비디오는 비디오 스티림 알고리즘을 사용하여 생성하였다. 비디오 합성 알고리즘은 I(intra-coded), P(predicted-coded), B(bidirectional-coded) 프레임 열로 구성되는 특정 GOP(group of pictures) 패턴을 사용하여 MPEG 비디오 스트림에 대응하는 VBR 트래픽을 생성한다. 이 합성 VBR 스트림을 모바일 애드혹 네트워크 상에서 UDP 프로토콜을 사용하여 전송하였으며, 라우팅 프로토콜로는 AODV와 DSR을 사용하였다. 모바일 에드혹 네트워크의 비디오 스트림 전송성능으로서 패킷지연, 패킷전달율 및 수율을 분석하였으며, 데이터 트래픽과 비디오 트래픽의 전송수율을 비교하여 보았다.

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

이동 에드혹 네트워크에서 다중전송률전송에 기반한 다중경로 라우팅 기법 (Multipath Routing Protocol based on Multi-Rate Transmission in Mobile Ad Hoc Networks)

  • 이강건;박형근
    • 한국항행학회논문지
    • /
    • 제18권3호
    • /
    • pp.236-241
    • /
    • 2014
  • 이동 에드혹 네트워크에서는 소스 노드로 부터 목적지 노드까지 데이터 전달을 위해 멀티 홉 전송방식을 사용하며 이때 전송경로를 설정하는 라우팅 기법이 중요한 기술적 이슈가 된다. 각 노드들의 위치 변경 및 채널환경의 변화에 따라 노드들 사이의 무선링크가 불안정해 질 수 있으며 이는 링크에러를 증가시키게 된다. 이와 같은 문제를 해결하기 위해 다중경로 라우팅기법이 제안되었다. 다중경로 라우팅은 데이터를 분산 전송하여 특정 링크에서의 혼잡을 줄이고 데이터의 전송효율을 증가시킬 수 있다. 그러나 다중경로 라우팅에서 각각의 경로는 서로 간섭을 야기할 수 있으며 이는 네트워크의 성능을 크게 저하시킬 수 있다. 본 논문에서는 이동 에드혹 네트워크에 적용가능한 다중경로 라우팅기법을 제안하다. 제안된 방식에서는 노드의 위치정보 없이도 경로 간 간섭을 회피할 수 있도록 설계되었다. 시뮬레이션을 통해 제안된 다중경로 라우팅 기법이 전송지연과 에러를 크게 감소시킬 수 있음을 확인하였다.