• 제목/요약/키워드: Optimized Path

검색결과 269건 처리시간 0.038초

전술통신망에서 능동적 라우팅을 위한 OSPF에 대한 연구 (A Study on OSPF for Active Routing in Wireless Tactical Communication Network)

  • 이승환;이종헌;이훈섭;이승형
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1211-1218
    • /
    • 2010
  • OSPF(Open Shortest Path First)는 유선 통신망에서 주로 사용되는 라우팅 프로토콜로 유선 링크의 상태를 코스트로 환산하여 트래픽의 경로를 결정하는 알고리즘이며, 차세대 전술 통신망의 라우팅 프로토콜로 고려되고 있다. 그러나 기존의 OSPF는 유선망 환경을 고려하여 설계된 프로토콜이므로 노이즈, 재밍 등의 무선 전술 환경에 능동적으로 반응하지 못하는 취약점이 있다. 즉, 데이터 전달 과정에서 링크의 성능이 저하되어도 경로를 그대로 유지하여 통신의 효율성과 신뢰성을 보장하지 못한다. 이에 본 논문에서는 OSPF 비용함수를 재정의 하여 무선 전술 환경에서 네트워킹 시 효율성과 신뢰성을 높이는 것을 목표로 한다. 재정의하는 비용함수에는 네 가지 파라미터로 상대적인 전송 속도, 링크 가중치, 라우터의 이용률, 링크 평균 BER(Bit Error Rate)이 포함된다. 이 파라미터를 통하여 무선 전술환경의 특성을 반영할 수 있다. 또한, OSPF의 Hello 패킷을 개선함으로 각 기반노드의 무선 링크상태를 주기적으로 파악 할 수 있도록 하였다. 실험 결과를 통해 제안하는 OSPF가 기존의 OSPF보다 능동적으로 경로를 변경하고 네트워크를 부하를 줄여 향상된 성능을 보임을 확인하였다.

직선과 원호가 결합된 WLAN/WiMAX용 삼중대역 안테나 설계 및 제작 (A Design and Manufacture of Triple Band Antenna with Line and Arc shaped Strips for WLAN/WiMAX system)

  • 권만재;윤중한
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.15-22
    • /
    • 2018
  • 본 논문에서는 WLAN/WiMAX 시스템에 적용 가능한 모노폴 안테나를 제안하였다. 제안된 안테나는 두 개의 원호와 한 개의 직선 선로로 설계하여 세 개의 전류흐름을 갖도록 구성하여 세 개 대역의 공진특성을 갖도록 설계하였다. 두 개의 원호 길이와 한 개의 직선 선로의 길이를 상호결합을 고려하려 본 논문에서 요구되는 특성을 얻기 위한 최적화 수치를 얻었다. 제안된 안테나는 $23.5mm(W1){\times}32.0mm(L1){\times}1.0mm(t)$의 유전율이 4.4인 RF-4 기판 위에 $21.0mm(W6){\times}31.0mm(L7)$의 크기로 제작되었다. 측정결과로부터, 927 MHz (1.844~2.771 GHz), 926 MHz (3.33~4.256 GHz), 그리고 1,415 MHz (5.13~6.545 GHz)의 대역폭을 얻었다. 또한 요구되는 삼중대역에서 측정된 이득과 방사패턴의 얻었다.

마하젠더 간섭계로 구성된 실리카 평판 광 도파회로 트라이플렉서의 설계 및 분석 (Design and Analysis of Mach-Zehnder-Interferometer-Based Silica Planar Lightwave Circuit Triplexer)

  • 이태형;이동현;정영철
    • 한국광학회지
    • /
    • 제18권6호
    • /
    • pp.447-451
    • /
    • 2007
  • 실리카 평판 광집적회로 마하젠더 간섭 구조를 이용한 트라이플렉서를 제안하고, 시뮬레이션을 통해 그 특성을 분석하였다. 1310 nm 대역과 $1480{\sim}1560nm$ 대역을 분리하기 위하여 마하젠더 암의 길이 차는 1310 nm 파장의 정수배 더하기 반 파장으로 하고, 방향성 결합기의 균형도는 $1480{\sim}1560nm$ 대역에서 적정화하였다. 이와 같은 마하젠더 간섭 구조를 한 단 더 사용함으로써, 매우 우수한 채널 누화 특성을 얻을 수 있었다. 1490 nm 대역과 1550 nm 대역을 추가적으로 분리하기 위하여 마하젠더 간섭구조를 추가로 두 단 더 사용하였다. 삼차원 BPM과 전송행렬방법을 통하여 각 채널들 사이의 낮은 누화 특성을 확인하였고, 제작 과정에서 발생할 수 있는 공정오차에 둔감한 특성을 보임을 확인하였다.

건설프로젝트의 작업유형별 3차원 작업공간 생성 및 간섭 최적화 방안 (Workspace Generation and Interference Optimization Algorithm by Work-type using 3D Model Object in a Construction Project)

  • 김현승;문현석;김창학;강인석
    • 대한토목학회논문집
    • /
    • 제34권6호
    • /
    • pp.1911-1918
    • /
    • 2014
  • 건설공사 프로젝트에서 인력 및 장비 등의 투입자원 증가는 공정간의 작업공간 간섭을 유발할 뿐만 아니라 프로젝트의 생산성과 품질에 영향을 미칠 수 있다. 이를 해결하기 위해 작업공간관련 연구가 수행되고 있으나, 단순히 공정들의 기하학적 위치만을 고려하여 작업공간을 검증하거나, 작업공간의 형상을 세부 작업별 분리된 형상이 아닌 일괄적 하나의 객체 형태로 생성하고 있다. 이러한 방식은 공정의 특성과 자원의 투입 시간에 따라 변화하는 작업공간의 크기를 반영하지 못하므로 합리적인 작업공간 충돌의 분석이 어렵게 된다. 이를 위해 본 연구에서는 공정과 자원의 특성에 적합한 작업공간의 형상과 크기를 생성할 수 있도록 작업공간의 3차원 모델 생성방법과 운용 시스템을 개발한다. 또한 이를 적용한 작업공간 간섭최적화 연계방안과 건설장비의 최적 이동경로 탐색 방법론을 개발하여 실무적 활용성을 검증한다.

IoT 보안을 위한 SHA-256 해시 프로세서의 면적 효율적인 설계 (An Area-efficient Design of SHA-256 Hash Processor for IoT Security)

  • 이상현;신경욱
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.109-116
    • /
    • 2018
  • 전자서명, 인증 코드, 키 생성 알고리듬 등의 보안 프로토콜에 사용되는 SHA-256 해시 함수를 면적 효율적으로 설계하였다. 설계된 SHA-256 해시 프로세서는 입력 메시지에 대한 패딩 및 파싱 기능을 수행하는 패더 블록을 포함하여 프리프로세싱을 위한 소프트웨어 없이 동작하도록 구현하였다. 라운드 연산을 16-비트 데이터 패스로 구현하여 64 라운드 연산이 128 클록 주기에 처리되도록 하였으며, 이를 통해 저면적 구현과 함께 성능 대비 하드웨어 복잡도 (area per throughput; APT)를 최적화 하였다. 설계된 SHA-256 해시 프로세서는 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였으며, 최대 116 MHz 클록 주파수로 동작하여 337 Mbps의 성능을 갖는 것으로 평가되었다. ASIC 구현을 위해 $0.18-{\mu}m$ CMOS 셀 라이브러리로 합성한 결과, 13,251 GE로 구현되었으며, 최대 동작주파수는 200 MHz로 예측되었다.

Development of photo-sensitive aluminum electrode materials in PDPs

  • Kim, Chul-Hong;Chae, So-Ra;Hwang, Yun-Tae;Kim, Min-Jae;Heo, Eun-Gi;Lee, Byung-Hak;Park, Yung-Jun;Chung, Chong-In;Kim, Dong-Jun;Cho, Jae-Hwi;Kim, Hyun-Don;Okamoto, Kuninori;Kweon, Tae-Jong
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2009년도 9th International Meeting on Information Display
    • /
    • pp.269-271
    • /
    • 2009
  • We investigated on the sintering behaviors and electrical properties of photo-sensitive aluminum (Al) electrode materials in plasma display panels. General characteristics of Al electrodes was totally different to that of conventional Ag materials; resistivity was decreased with the increasing of metal particle sizes and the amount of frit content and there is almost no width difference between developed and fired electrodes layers. Microstructures of fired electrodes revealed that Al electrodes had different mechanism on necking between metal particles and making electrical conducting path. Chemical durability (especially, antialkalinity) and adhesion of Al electrodes must be carefully controlled. Nevertheless there are difficulties of processing Al electrodes, we developed and optimized photo-sensitive Al materials as address electrodes without any changes of existing patterning equipment and sintering conditions.

  • PDF

유전자 알고리즘과 GIS를 이용한 대중교통 경로선택에 관한 연구 (Route Selection in the Network of Public Transportation using the GA and the GIS)

  • 전철민
    • 한국측량학회지
    • /
    • 제21권4호
    • /
    • pp.323-330
    • /
    • 2003
  • 최근 개발되고 있는 GIS 기반 교통경로 안내 시스템은 자가 운전자를 위한 시스템이 대부분이다. 대중 교통에 적용된 몇몇 사례들은 환승시에 고려해야 할 시간적 제약 요소들을 반영하고 있지 않아 한계점을 지니고 있다. 대중 교통을 위한 시스템 개발에는 - (1) 이용객들이 목적지까지 이동하면서 서로 다른 교통수단간에 환승할 수 있다는 사실과 (2) 환승 시에는 이동시간, 대기 시간 등의 환승소요 시간이 있다는 것 -이 반영되어야만 한다. 본 연구에서는 다수의 교통수단이 혼재된 대중교통 네트웍에서 최적의 경로를 산출하는 방안을 제시하였다. 시간제약과 기타 서비스 가용시간 등을 고려한 최적해 또는 이에 근사한 해를 찾기 위해 유전자 알고리즘(Genetic Algorithm)을 사용하였으며, 이를 GIS에서 구현하기 위한 데이터 구조를 제시하였다.

네트워크 이동성을 지원하는 하이브리드 분산 이동성 관리 (NEMO-enabled Hybrid Distributed Mobility Management)

  • 위성홍
    • 한국정보통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.1030-1040
    • /
    • 2018
  • 분산 이동성 관리 방식은 이동성 기능을 사용자와 가까이에 위치한 네트워크 경계로 분산시킨다. 이에 따라서 트래픽 전달 비용을 낮추고 패킷 전달 경로를 최적화할 수 있으며 확장성이 높은 장점을 갖는다. 하지만, 시그널링 메시지를 교환하기 위한 모바일 앵커의 개수가 증가하여 시그널링 비용이 증가하는 문제점을 갖는다. 그래서 지속시간이긴 세션에 대해서 높은 시그널링 비용을 감소시키는 하이브리드 분산 이동성 방식이 연구되었고 본 논문에서는 네트워크 이동성을 지원하는 환경으로 하이브리드 방식을 확장한다. 모바일 라우터는 차량에 장착되어 모바일 장치들과 함께 이동한다. 따라서 모바일 라우터에 대해서 고속 이동성 특성을 정의하여 이용하는 하이브리드 방식을 제안한다. 모바일 라우터의 이동성 특성에 따라서 모바일 앵커를 분산하여 할당하거나 혹은 특정한 모바일 앵커를 지정하여 할당한다. 본 논문은 네트워크 이동성을 지원하는 하이브리드 분산 이동성 관리 방식에 대해서 제안하고 성능을 수학적으로 분석하여 우수한 성능임을 보여준다.

MPEG 심리음향 모델-ll 알고리듬의 ASIC 구현을 위한 고정 소수점 연산 최적화 (Fixed-point Processing Optimization of MPEG Psychoacoustic Model-II Algorithm for ASIC Implementation)

  • 이근섭;박영철;윤대희
    • 한국통신학회논문지
    • /
    • 제29권11C호
    • /
    • pp.1491-1497
    • /
    • 2004
  • 구현하기 위하여 고정 소수점 연산기에 적합하도록 최적화를 수행하였다. 최적화 과정은 크게 부호화기의 음질을 고려하여 프로세서의 데이터 워드 길이를 결정하는 과정과 자주 사용되는 초월 함수를 고정 소수점 연산을 통해 구현하는 것으로 구성된다. 데이터 워드 길이를 결정하기 위하여 심리음향 모델 과정의 고정 소수점 연산 오차와 이 오차가 비트 할당 과정에 영향을 미칠 확률 사이의 관계를 통계적 모델로 정의하였다. 여기서 정의된 모델을 사용하여 고정 소수점 연산 오차에 의한 영향이 1% 이내가 되도록 24비트의 데이터 워드를 선택하였다. 최적화된 고정 소수점 심리음향 모델을 사용한 MP3 부호화기의 음질은 부동 소수점 부호화기에 비해 W-R의 음질평가 점수를 기준으로 평균 -0.2 이내의 구분하기 힘든 수준의 음질 저하를 보였다

MST 알고리즘 기반 콘텐츠 전송 네트워크에 관한 연구 (Content Delivery Network Based on MST Algorithm)

  • 이형옥;강미영;남지승
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.178-188
    • /
    • 2016
  • 스마트폰의 증가와 PC 성능 향상으로 유무선 통신망에 트래픽이 폭발적으로 증가하고 있다. 여기에는 페이스북, 유투브와 같은 멀티미디어 서비스와 파일 공유가 큰 부분을 차지하고 있다. CDN(Content Delivery Network)은 원거리에 있는 콘텐츠 사업자의 웹 서버에 저장된 콘텐츠를 이용자 근처 CDN 서버에 미리 저장, 콘텐츠 요구 발생 시 최적의 CDN 서버로부터 콘텐츠를 제공하는 콘텐츠 전송 기술이다. 본 논문에서는 콘텐츠 요청 메시지 전달에 Minimum Spanning Tree(MST) 알고리즘을 응용한 SCRP(Shortest Core Routing Path) 알고리즘을 사용해 CDN 서버와 클라이언트의 콘텐츠 전달에 이용되는 전체 트래픽 양을 최적화하였다. 또한 HC_LRU 캐시 알고리즘을 통해 캐시 적중률을 향상시킴으로써 콘텐츠 요청에 대한 평균 응답시간을 단축시켰다. 제안한 SCRP와 HC_LRU 알고리즘을 통해 트래픽을 지역화하고 병목현상을 방지하여 네트워크 자원을 효율적으로 사용하는 확장성 있는 콘텐츠 전송 네트워크 시스템을 구축할 수 있다.