• 제목/요약/키워드: 최적경로선택

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

항로표지관리용 하이브리드 통신 시스템에 관한 연구

  • 전중성;김종욱;이용안
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2012년도 추계학술대회
    • /
    • pp.391-392
    • /
    • 2012
  • 항로표지의 원격 관리를 VHF, CDMA, TRS의 경로설정 최적화(Path Optimization) 기능을 갖는 하이브리드 통신을 이용하면 개별 통신 방식별로 음영지역이 존재하는 경우에도, 최적의 통신방식을 선택하여 통신을 수행하게 됨으로써, 통신 음영지역의 해소가 가능하다. 또한 통신장치마다 동일한 데이터 프레임을 사용함으로써 데이터의 호환성을 높였다. 실험은 30일 동안 각 부표에서 매 5분마다 데이터를 취득하였으며, 데이터 수신율은 99.4 % 이상을 보였다.

  • PDF

동영상에서의 모양 정보 부호화를 위한 정점 선택 알고리즘 (Inter-frame vertex selection algorithm for lossy coding of shapes in video sequences)

  • 서종열;김경중;강문기
    • 대한전자공학회논문지SP
    • /
    • 제37권4호
    • /
    • pp.35-45
    • /
    • 2000
  • 본 논문에서는 동영상에 효과적으로 적용 가능한 정점 기반 모양 정보 부호화 알고리즘을 제안한다. 제안한 방법은 영상 사이에 존재하는 시간적 중복성을 해결하기 위해 현재 영상의 외곽선으로부터 정점을 선택 할 뿐 아니라 이미 근사화 되어 부호화된 이전 영상으로부터도 정점을 선택하여 상대적으로 부호화하였으며 고정된 오차 한계 이내에서 비트 발생량이 최소가 되도록 정점을 선택한다. 이는 코드표현 방법이 정해져 있을 때 비율-왜곡 측면에서 최적이다. 쟁점 선택은 가중치를 갖는 방향그래프에서의 최단 경로 탐색으로 모델링되어 최적의 정점을 선택하도록 하였으며 실험 결과 기존의 모양 정보 부호화 방법보다 적은 비트율을 요구하였다. 제안한 방법은 실시간 부호화를 필요로 하지 않는 저장 매체를 위한 객체 기반 부호화 시스템 및 웹을 통한 동영상 전송에 이용될 수 있다.

  • PDF

화학교육의 목표지향성, 자기효능감, 성취욕구, 지능신념, 자기핸디캡경향 및 학습전략 간의 경로모형 탐색 (Exploration of the Path Model among Goal Orientation, Self-efficacy, Achievement Need, Entity Theory of Intelligence, Learning Strategy, and Self-handicapping Tendency in Chemistry Education)

  • 고영춘
    • 대한화학회지
    • /
    • 제57권1호
    • /
    • pp.147-158
    • /
    • 2013
  • 본 연구는 화학교육의 동기전략에 영향을 끼치는 학습관련 변인들의 인과관계에 대한 최적 모형을 찾고자 한다. 이를 위하여 광주광역시 소재 G와 I 고등학교에서 화학교육에 참여한 487명을 대상으로 하였다. 동기전략에 영향을 주는 학습관련 변인들의 경로모형을 탐색하기 위해, '자기효능감, 성취욕구, 지능신념'이 목표지향성을 매개로 하여 동기전략인 자기핸디캡경향과 학습전략으로 가는 모형을 Model I로 설정했다. 그리고 목표지향성을 근본 동기변인으로 하고 '자기효능감, 성취욕구, 지능신념'을 매개로 하여 '자기핸디캡경향과 학습전략'에 이르는 모형을 Model II로 설정했다. 이들 기본모형들을 기반으로 하여, 목표지향성(숙달목표, 수행접근목표 및 수행회피목표), 자기효능감, 성취욕구, 지능신념, 자기핸디캡경향 및 학습전략 간에 경로모형을 알기위해 통계분석을 통해 단계적으로 살펴보았다. 그 결과 Model I과 Model II 중에서 Model II가 선택되었고, 이 모형의 주요한 통계적 적합도 지수들을 확인하고 분석하면서 경로의 추가 및 삭제를 했고, 5차 수정한 결과, Model II-5의 경로모형이 본 연구의 최적 모형으로 채택되었다. 이 최적 모형을 분석한 결과, ${\chi}^2$의 p값도 0.267를 보임으로써 Model II-5가 측정자료와 아주 잘 일치한 모형임을 알 수 있었다. 본 연구에서는 15개의 경로들이 통계적으로 p <.05에서 유의미하게 학습전략에 영향을 주고 있음을 알 수 있다.

다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법 (The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach)

  • 박태형;임성빈;서만중
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.90-97
    • /
    • 2009
  • OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF간섭에 대한 강인성, 낮은 다중 경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트 할당의 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자의 전송요구량을 만족하는 최적 부채널 및 비트 할당 문제를 0-1 정수계획법 모형으로 형성하고, 원래 문제의 선형계획법 완화 (linear programming relaxation)문제를 dual-decomposition과 subgradient 알고리즘을 사용하여 해를 구하는 효과적인 알고리즘을 제시한다. 또한 dual-decomposition으로 구한 목적함수값은 원래 문제의 선형계획법 완화문제의 최적목적함수 간과 동일함을 증명하였다 모의실험을 통하여 다수의 문제에 대하여 원래 문제의 최적 목적항수값에 대한 dual-decomposition으로 구한 하한의 성능을 제시하였다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 0-1 정수계획 법으로 구한 최적해의 성능을 실험하였다.

PFC 기반의 서비스 복구 QoS 재라우팅 알고리즘에 관한 연구 (A Study on Service Recovery QoS Rerouting Algorithm Based on PFC)

  • 한정수;정진욱
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.655-664
    • /
    • 2002
  • 현재 QoS 라우팅의 목적은 사용자 서비스들의 각 QoS 요구사항을 만족하는 최적의 경로를 찾아 서비스하는 것이다. 그러나 네트워크 상황에 따라 장애가 발생했을 경우 이들의 QoS 요구를 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 네트워크 상에 발생된 장애 상황에 대해 서비스되고 있는 각 응용들에 대한 복구 방법으로 서비스 복구 QoS 재라우팅 알고리즘을 제시하고자한다. 이를 위해 사전에 모든 네트워크 노드를 보호할 수 있는 PFC(Protection Fundamental Cycle) 생성 방법론과 최소의 재라우팅 비용을 사용하는 경로 선택 알고리즘들에 대해 살펴보고 이들에 대한 성능을 분석하기로 한다.

LMLE 알고리듬을 이용한 OFDM 수신기 설계 및 분석 (Design and analysis of OFDM receiver employing LMLE algorithm)

  • 이종열;정영모;이상욱
    • 한국통신학회논문지
    • /
    • 제21권12호
    • /
    • pp.3174-3182
    • /
    • 1996
  • 본 논문에서는 시간 선택성 다경로 페이딩 채널 상에서 OFDM(orthogonal frequency division multiplexing) 신호를 수신할 수 있는 수신기를 제안하였다. 최적 수신을 위하여 LMLE(linear maximum likelihood estimation) 알고리듬을 이용하여 OFDM demultiplexing 신호로부터 실제 전송된 심볼을 추정하였다. 또한 테일러 근사를 이용하여 비트 오류 확률의 하한을 해석적으로 구하였다. 시간 선택성 페이딩 채널 상에서 OFDM신호를 matched 필터로 수신하는 경우에는 인접 채널간의 cross-talk 현상으로 인하여 $10^{-1}$ 이하의 에러율을 얻을 수 없으나, 본 논문에서 제안하는 수신기를 사용하는 경우에는 15dB의 SNR에서 $10^{-4}$ 정도의 에러율을 얻을 수 있다. 또한, 제안하는 수신기는 subchannel의 수와 채널의 경로의 증가에 따른 성능저하가 거의 나타나지 않음을 확인 할 수 있었다.

  • PDF

자유비행 다중 충돌회피 효율성 측정 연구 (Measurement of Multi Conflict Avoidance for Free flight Efficiency)

  • 이대용;강자영
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.197-203
    • /
    • 2012
  • 본 논문에서는 자율형 운항 알고리즘을 활용하여 분리보증 해결과 충돌탐지거리와의 상관관계, 충돌회피 후 경로점 복귀와 시간제약 조건에 따른 항로 복귀, 3대 이상의 다중 충돌회피 상황의 분리보증 실험을 수행하여 운항환경에서 발생하는 실증적인 문제를 규명하였다. 실험결과 자유비행 충돌회피를 위하여 탐지거리 확대가 분리보증 해결과 운항 효율성 향상에 유리하며, 충돌회피 후 복귀기동 시 충돌예측상황에 따라 고정 경로점 복귀 또는 시간제약 조건을 적용한 항로 복귀기동을 선택할 수 있었다. 그리고 다중 충돌 상황에서 2도 이상의 선회각을 적용하면 분리보증 해결되었고, 최적의 선회각 선택 시에는 운항 효율성을 대폭 향상시킬 수 있었다.

SDN에서 심층강화학습 기반 라우팅 알고리즘 (A Routing Algorithm based on Deep Reinforcement Learning in SDN)

  • 이성근
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1153-1160
    • /
    • 2021
  • 본 논문은 소프트웨어 정의 네트워크에서 심층강화학습을 활용하여 최적의 경로를 결정하는 라우팅 알고리즘을 제안한다. 학습을 위한 심층강화학습 모델은 DQN 을 기반으로 하고, 입력은 현재 네트워크 상태, 발신지, 목적지 노드이고, 출력은 발신지에서 목적지까지의 경로 리스트를 반환한다. 라우팅 작업을 이산 제어 문제로 정의하며, 라우팅을 위한 서비스 품질 파라미터는 지연, 대역폭, 손실률을 고려하였다. 라우팅 에이전트는 사용자의 서비스 품질 프로파일에 따라 적절한 서비스 등급으로 분류하고, SDN에서 수집된 현재 네트워크 상태로부터 각 링크 별로 제공할 수 있는 서비스 등급을 변환한다. 이러한 변환된 정보를 토대로 발신지에서부터 목적지까지 요구되는 서비스 등급을 만족시키는 경로를 선택하도록 학습을 한다. 시뮬레이션 결과는 제안한 알고리즘이 일정한 에피소드를 진행하게 되면 올바른 경로를 선택하게 되고, 학습이 성공적으로 수행됨을 나타냈다.

링크상태 알고리즘을 이용한 패킷스위칭의 트래픽분석과 링크효율에 관한 연구 (A study on link-efficiency and Traffic analysis for Packet-switching using the link state algorithm)

  • 황민호;고남영
    • 한국정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.30-35
    • /
    • 2002
  • 동적 라우팅은 최적경로를 선택하고 라우팅테이블을 업데이트 하기 위해 라우팅 프로토콜을 사용한다. 가장 널리 사용되는 라우팅 프로토콜은 거리벡터 알고리즘을 이용한 라우팅인포메이션 프로토콜(RIP)이다. RIP는 최적경로서 최저 흡수의 경로를 취한다. 하지만 이 RIP는 매우 심각한 단점을 가지고 있다. 그것은 15 흡수 이상의 목적지에 대한 네트워크의 라우팅테이블을 유지할 수 없다는 것이다. 이를 극복하기 위해 TCP/IP에서 개발된 링크상태 프로토콜인 OSPF가 사용된다. OSPF는 큰 네트워크에 적합하고 RIP가 갖은 단점들을 극복 했다. 본 논문은 동일한 네트워크에서 메세지 전달과 지연, 링크 사용율, 메세지 전달갯수 같은 두 프로토콜사이의 트래픽과 링크효율을 분석하였다.

하이브리드 무선 메시 네트워크를 위한 듀얼모드-AODV (Dual Mode-AODV for the Hybrid Wireless Mesh Network)

  • 김호철
    • 한국산업정보학회논문지
    • /
    • 제22권1호
    • /
    • pp.1-9
    • /
    • 2017
  • 무선 네트워크 기술과 무선 전송 기술의 발전으로 인해 무선 전달망(Wireless Transit Network) 구성 기술로서 무선 메시 네트워크(WMN)가 관심을 받고 있다. 오랜 기간 다양한 영역에서 WMN에 대한 연구가 진행되었지만 아직 해결되지 않은 문제들이 많이 남아있다. 그 중 하나가 무선 링크로 구성된 다중 홉 네트워크에서 최적 경로를 찾는 라우팅 문제이다. WMN의 3가지 구성유형 중 하나인 하이브리드 WMN에서 최적 경로 선택을 위해서는 우수한 성능의 메트릭 연구와 함께 효과적으로 인프라스트럭처 메시를 전달망으로 사용하기 위한 경로 검색 프로토콜 연구가 필요하다. 따라서 본 논문에서는 하이브리드 WMN을 위한 듀얼모드-AODV(Ad hoc On-demand Distance Vector)를 제안한다. 본 논문에서 제안된 듀얼모드-AODV를 하이브리드 WMN에 적용하는 경우 AODV에 비하여 경로 검색 지연시간이 52% 감소하는 것을 시뮬레이션을 통해 확인하였다.