• Title/Summary/Keyword: 레이 경로

검색결과 102건 처리시간 0.024초

QoS 라우팅을 위한 오버레이 멀티캐스트 경로 설정 기법 (Overlay Multicast Path Establishment Scheme for QoS-aware Routing)

  • 박종일;윤미연;성수련;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.448-450
    • /
    • 2004
  • 오버레이 멀티캐스트는 응용 계층에서의 멀티캐스트를 구현함으로써, IP 멀티캐스트 도입에 따른 문제점을 극복하기 위한 새로운 멀티캐스트 방식이다. IP 멀티캐스트와 같이 오버레이 멀티캐스트도 데이터의 전송을 위한 트리 구성이 필요하며, 좀 더 효율적이고 QoS를 지원할 수 있는 트리 구성에 대해 많은 연구가 진행되고 있다. 본 논문은 오버레이 멀티캐스트 상에서 경로 설정에 소요되는 시간을 최소화하고. QoS를 보장받기 위한 경로 설정 기법을 제시하고자 한다.

  • PDF

QoS를 위한 오버레이 멀티캐스트의 복원경로에 관한 연구 (A study on the Backup Path of Overlay Multicast for QoS)

  • 김현기
    • 한국산업정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.49-56
    • /
    • 2009
  • 최근 멀티미디어 스트리밍 분야에서 멀티미디어 콘텐츠를 효율적으로 전송하기 위한 연구가 활발히 이루어지고 있다. 응용층에서 구현할 수 있는 오버레이 멀티캐스트는 멀티미디어 콘텐츠를 효율적으로 전송하기 위한 방법이다. 오버레이 멀티캐스트는 물리 층의 변경 없이 멀티캐스트 전송을 구현 할 수 있고 알고리즘에 따라 적용방식을 다양하게 할 수 있는 특징이 있다. 본 연구에서는 멀티미디어 콘텐츠의 안정된 전송을 위한 오버레이 멀티캐스트의 복원경로 구성 방법을 제안하였다. 제안된 방법은 오버레이 멀티캐스트에서 QoS를 보장하기 위하여 최소한의 검색방법으로 복원경로를 구성함으로써 빠르고 간단한 복원경로를 구성할 수 있다.

자동화 컨테이너 터미널의 이송 차량의 주행 경로 레이아웃 동적 최적화

  • 김후림;최이;박태진;류광렬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2009년도 공동학술대회
    • /
    • pp.179-180
    • /
    • 2009
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 안벽크레인의 작업 지연 시간을 최소화하는 것이 중요하다. 안벽크레인의 작업 지연 시간은 이송 차량들이 효율적으로 주행하여 제 시간에 필요한 위치에 컨테이너를 운반함으로써 단축이 가능하다. 이송차량의 주행 경로는 사전에 결정된 레이아웃에서 최단 거리, 최단 시간 경로 등의 라우팅 방법을 통해 결정된다. 주행 경로 레이아웃은 안벽크레인의 작업이 진행됨에 따라 안벽 크레인의 위치, 작업 물량 및 병목지점이 변화하므로 동적으로 조정한 필요가 있다. 본 논문에서는 안벽 크레인의 위치 변화에 따라 주행 경로 레이아웃을 동적으로 최적화하는 방안을 제안한다. 제안방안의 효율성은 시뮬레이션 실험을 통해 검증하였다.

  • PDF

가상 내시경에서의 고속 볼륨 렌더링 (East Volume Rendering in a Virtual Endoscopy System)

  • 김상훈;나종범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.899-902
    • /
    • 2001
  • 최근에 3 차원 가상 내시경은 환자에게 고통을 주지않고 내부 기관을 볼 수 있는 대체 방법으로 주목을 받고 있다. 인터랙티브(interacticve)한 렌더링 속도로 기관의 내부 표면을 도시하기 위해 표면 렌더링이 사용될 수 있지만, 이는 사실적인 렌더링 화질을 얻기에 부적합하고, 병변의 자세한 구조를 표현하기에 적합하지 않으며, 표면 뒤편의 조직을 도시할 수 없다. 이러한 이유로 볼륨 렌더링이 표면 렌더링의 대안으로 사용될 수 있지만 많은 계산량을 필요로 하므로, 대부분의 볼륨 렌더링 기반의 가상 내시경 시스템들은 부가적인 하드웨어나 큰 용량의 메모리를 사용한다. 본 논문은 가상 내시경을 위해 원근 레이 캐스팅 (perspective ray casting)을 이용한 볼륨 렌더링 기법의 고속화에 그 목적이 있다. 렌더링 속도를 높이기 위해서 서브샘플링(sub-sampling)된 화소들에 대해 레이 캐스팅을 수행하고, 이 과정에서 동시에 깊이 정보를 얻는다. 얻어진 깊이 정도로부터 남아있는 화소들에 대한 깊이 정보를 예측함으로써. 이를 레이 캐스팅의 속도 향상에 이용한다. 제안한 알고리즘을 이용하여 기존의 방법에 비해 기관지 내시경에서 77%, 대장 내시경에서 85%까지 렌더링 시간을 줄일 수 있고, 따라서 인터랙티브 렌더링이 가능하다.

  • PDF

네트워크 코딩을 쓰는 언더레이 인지 무선 네트워크에서의 주파수 할당과 경로 선택 기법 (Frequency Allocation and Path Selection Scheme in Underlay Cognitive Radio Networks Using Network Coding)

  • 이도행;이원형;강성민;황호영
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2372-2380
    • /
    • 2015
  • 본 논문에서는 네트워크 코딩을 쓰는 언더레이 인지 무선 네트워크에서의 주파수 할당과 경로 선택 기법을 제안한다. 네트워크 코딩 기법과 언더레이 인지 무선을 같이 고려하여 경로를 선택하고, 선택한 경로로 통신하는 SU들의 전체 시스템 처리율을 최대화 하는 최적화 문제를 제안한다. 제안한 최적화 문제를 다중 차원 다중 선택 배낭 문제로 변환한 후, 선형 계획 완화를 적용하여 전체 시스템 처리율에 대한 이론적인 상한 값을 제시하고, 주어진 환경에 대해서 SU들의 전체 시스템 처리율을 BFS를 통해 구한다. 성능 비교를 위해 링크 품질 기반의 LQF기법에 대한 SU들의 전체 시스템 처리율을 구하고, BFS를 사용한 경우의 SU들의 시스템 처리율과 비교 분석한다. 시뮬레이션을 통해, 네트워크 코딩 적용 시 네트워크 코딩을 적용하지 않는 경우보다 성능이 개선됨을 보이고, 언더레이 인지 무선 네트워크에서 제안한 기법에 대한 BFS를 사용한 SU들의 시스템 처리율이 LQF를 사용한 SU들의 시스템 처리율보다 더 높음을 보인다.

레이라이 페이딩하에서 FFH/BFSK 시스템의 diversity를 이용한 성능 분석 (A Performance Analysis of FFH/BFSK System Using Diversity Under Rayleigh Fading)

  • 조용진;이두석;공관식;조형래
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.280-285
    • /
    • 1999
  • 본 논문에서는 군용 통신의 목적과는 달리 의도적 또는 비의도적인 재밍(Jamming)현상 보다는 전파의 다경로 채널에서 수신 신호 포락선의 변동으로 인한 레이라이 페이딩이 있을 때 고속 주파수 도약(FFH) BFSK 시스템의 성능을 분석하였다. 다경로 페이딩 채널과 레이라이 페이딩을 이론적으로 정리하고 페이딩이 없을때와 있을 때 시스템의 성능을 알아보았다. 이 시스템에 경로 다이버시티를 적용하였을 때 약 20dB이상의 성능 개선이 이루어 짐을 알 수 있었다. 주파수 변조 방식이 DPSK일때와 비교하였다.

  • PDF

유전체 수준 대사 경로 그래프 레이아웃을 위한 슈퍼노드화 방안에 관한 연구 (Graph abstraction for Genome scale graph layout of metabolic pathways)

  • 송은하;김민경;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.58-60
    • /
    • 2006
  • 대사 경로를 자동으로 레이아웃 해주는 시스템에 있어 노드 수가 일정수 이상으로 증가할수록 에지 크로싱이 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준에서 대사 경로간의 관계(Cross-talk) 등을 살펴보기 위해서는 레이아웃 상에 나타나는 에지 크로싱을 줄이고 이를 압축하여 표시할 필요가 있다. 이는 개개의 대사경로에 대한 레이아웃 분만 아니라 대사 경로간의 관계 등 다양한 단계와 방식의 레이아웃이 가능한 시스템이 필요하기 때문이다. 본 논문에서는 레이아웃 상에 나타나는 에지 크로싱에 의한 가독성 저해를 피하기 위하여 대상 경로 상에 존재하는 연결성 높은 부그래프를 찾는 모듈을 개발하였다. 또한 각각의 부그래프를 슈퍼노드로 치환하는 방식을 적용함으로써 대사 경로를 이해하기 쉽도록 하였다. 또한 이러한 과정은 반복적, 혹은 역방향으로 실행할 수 있도록 하였다. 실험결과, 대사 경로 상에 존재하는 연결성 높은 부그래프들은 그래프밀도값 Q가 0.8로 나타나, 단백질 상호작용 네트워크에 비하여 희소한(sparse) 네트워크 구조를 보임을 알 수 있었다.

  • PDF

불완전한 잡음 예측하에서 OFDM 시간 동기화 기법의 성능 분석 (Performance Analysis of OFDM Timing Synchronization Method with Imperfect Noise Estimation)

  • 이기창;윤영중
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.189-194
    • /
    • 2007
  • 본 논문에서는 시간 동기 추정을 위한 잡음 예측이 불완전한 경우에 직교분할 주파수 다중화 (OFDM) 시스템의 시간 동기 확률을 다중 경로 레일레이 페이딩 채널 환경에서 분석한다. 시간 동기 방식은 반복되는 CAZAC 시퀀스에 대한 상관기 구조를 가지며, 심벌간 간섭을 줄이기 위한 pre-advancement 기법을 적용한다. 시스템의 성능 평가 척도로서, 다중 경로 레일레이 채널 환경에서 유도된 동기 검파 확률을 분석한다.

Two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호의 성능분석 (PERFORMANCE ANALYSIS OF DPSK SIGNAL ON THE TWO-RAY TIME-SELECTIVE RAYLEIGH FADING CHANNEL)

  • 이종열;정영모;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.9-13
    • /
    • 1997
  • 본 논문에서는 two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호를 차동검출 (differential detection)할 때 심볼에러율을 분석한다. 현재까지 수행된 많은 연구는 주파수 선택성 페이딩 채널 및 단일 경로 시간선택성 페이딩 채널을 대상으로 하였고, 다경로 시간선택성 페이딩 채널을 대상으로 한 예는 극히 드물다. 또한 다경로 시간선택성 페이딩 채널을 가장 간단히 모델링 할 수 있는 two-ray 페이딩 채널에 대한 연구도 지금까지 수행된 예가 극히 적다. 본 논문에서는 심볼열의 형태에 따라 수신신호들간의 관계를 세가지 그룹으로 나눈 후 각각의 경우에 대하여 위상 옵셋값을 계산하는 방식을 취하였다. 이와 같이 계산된 위상옵셋과 신호대 잡음비를 인자로 하여 차동검출된 신호가 가지는 위상의 확률밀도 함수를 계산하고 이 함수를 이용하여 심볼에러율을 계산하였다. 결과로부터 two-ray 페이딩 채널의 특성을 결정짓는 지연시간과 지연신호의 전력이 증가함에 따라 위상 옵셋값 및 에러율이 모두 증가하는 것을 확인하였다.

  • PDF