• 제목/요약/키워드: Network Design Problem

검색결과 1,171건 처리시간 0.032초

지하시설물정보 자동갱신을 위한 준공도서 제출 표준DB 설계 연구 (A Study of the DB Design Standard for Submitting Completion Drawings for Auto-Renewal of Underground Facility Information)

  • 박동현;장용구;류지송
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.681-688
    • /
    • 2020
  • 지하공간통합지도는 지하안전관리 강화를 목표로 한 「지반침하 예방대책」의 일환으로 '15년 시범구축사업부터 현재까지 구축을 지속하고 있다. 구축된 지하공간통합지도는 행정망 기반의 지하정보 활용시스템을 통한 지자체 담당자 제공, 도면 기반의 지도추출을 통한 지하안전영향평가 전문기관 제공 등으로 활용이 이루어지고 있다. 그러나 별도의 갱신사업이 추진되지 않아 구축된 당시의 정보로만 제공되고 있어 활용에 한계가 있다. 이러한 문제를 해결하고자 「지하안전관리에 관한 특별법」제42조제2항에서는 변동, 갱신이 발생하는 지하정보에 대한 준공도서 제출 의무화에 대한 내용이 명시되어 있으나, 제출 창구가 행정망 기반으로 운영되어, 제출이 미흡한 실정이다. 이에, 국토교통부에서는 온라인 기반의 준공도서제출시스템 구축을 추진하여, 지하개발사업자가 직접 준공도서를 제출하는 형태로의 변화를 꾀하였다. 본 연구에서는 제출되는 준공도서 기반의 갱신자동화 체계 구현을 위해 준공도서 제출에 대한 표준DB를 설계·적용하였으며, 향후, 지하구조물까지 범위를 확대할 예정이다.

협력 비직교 다중 접속 네트워크에서 새로운 인센티브 기반 주파수 할당 기법 (A New Incentive Based Bandwidth Allocation Scheme For Cooperative Non-Orthogonal Multiple Access)

  • 김종원;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권6호
    • /
    • pp.173-180
    • /
    • 2021
  • 비 직교 다중 접속(NOMA : Non Orthogonal Multiple Access) 기술은 5G 네트워크의 등장으로 폭발적으로 증가한 사용자의 QoS(Quality of Service)를 보장하기 위한 기술이다. 비 직교 다중 접속 기술은 기존의 직교 다중 접속(OMA : Orthogonal Multiple Access) 기술에서 주파수의 직교성을 없애고 다른 신호를 구분하기 위해 전력을 차등적으로 할당하는 기술이다. NOMA 기술 중 협력 NOMA 기술은 거리가 먼 사용자들에게 보내기 위해 많은 전력을 소모하는 것이 아닌 중계 노드에게 신호를 보내어서 중계 노드가 대신 NOMA를 수행하는 방법이다. 하지만, 협력 NOMA에서는 중계 노드가 협력 NOMA에 참여하는 동기가 반드시 필요하다. 이를 위해 기지국은 중계 노드에게 인센티브를 지급할 수 있지만 중계 노드가 기여한 만큼 공정하게 지급해야 한다. 이러한 인센티브 체계를 수립할 때 발생하는 문제점이 있는데 그것은 중계 노드가 자신의 기여를 속인다면 기지국 입장에서는 전체 시스템 성능도 하락할 뿐 아니라 높은 인센티브를 지급해야 한다는 것이다. 본 논문에서는 협력 NOMA 네트워크에 참여하는 중계 노드들이 이기적으로 행동하여 거짓된 정보를 보고하는 것을 방지하기 위해 메커니즘 디자인을 사용한 기법을 제안한다. 메커니즘 디자인 중 VCG메커니즘을 사용하여 중계 노드들의 이기적인 행동을 제어하고 전체 시스템 성능을 높일 수 있도록 하였다. 실험 결과로 중계 노드들이 이기적으로 행동했을 때의 전체 시스템 성능보다 VCG 메커니즘을 사용하여 모두가 진실하게 행동했을 때의 전체 시스템 성능이 증가함을 보였다.

취약도곡선을 이용한 도로망기반 노후도로시설물 내진성능관리 의사결정 (Decision Making of Seismic Performance Management for the Aged Road Facilities Based on Road-Network and Fragility Curve)

  • 김동주;최지혜
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제25권5호
    • /
    • pp.94-101
    • /
    • 2021
  • 현재 국내에서 내진성능관리 실무에 사용되고 있는 내진성능관리-의사결정 지원기술은 개별시설물의 내진성능을 정성적인 지수 값에 근거한 내진보강 우선순위만을 결정하고 있어 내진보강이 되었음에도 불구하고 지진 시 도로가 정상적인 교통통행기능을 수행하지 못하는 상황이 발생하고 있다. 이러한 단점을 극복하고 도로망관점에서 내진성능관리를 수행할 수 있도록 의사결정에 필요한 다양한 판단자료를 제공할 수 있는 새로운 내진성능관리 의사결정지원 기술이 필요하다. 본 논문에서는 교량, 터널, 사면, 옹벽으로 구성된 포항시 도로망을 대상으로 "지진위험도평가"를 적용하여 정량적인 지진 전·후 직·간접 피해규모 산출, 내진보강 전후의 직·간접 피해규모 비교에 의한 내진보강효과 검토, 이를 통해 수행 할 수 있는 내진보강 우선순위 선정, 필요예산 계획, 방재도로선정 등의 다양한 의사결정 사항들을 제시하였다. 또한 지진 위험도평가 방법을 이용한 내진성능평가를 시각적으로 구현하여 의사결정자들이 직관적으로 의사결정을 수행할 수 있도록 지원하기위해 개발된 의사결정지원 소프트웨어를 소개하였다.

지상파 UHD 콘텐츠 전송 스케줄러 설계 및 구현 (Design and Implementation of Transmission Scheduler for Terrestrial UHD Contents)

  • 백종호;서민재;유경아
    • 방송공학회논문지
    • /
    • 제24권1호
    • /
    • pp.118-131
    • /
    • 2019
  • 대용량의 8K UHD(Ultra High Definition) 콘텐츠를 지상파 방송으로 제공하기 위해서는 현 지상파 방송 시스템으로는 제한된 대역폭 등 여러 문제점이 있다. 이러한 문제점을 해결하기 위해 UHD 콘텐츠 전송 기술이 연구되었고, 그 중 하나로 지상파 방송망과 통신망을 이용한 8K UHD 방송 시스템이 제안되었다. 해당 기술은 8K UHD 콘텐츠를 영역 분할한 후 계층 분리를 통해 이종망으로 전송하여 지상파 방송망의 제한된 대역폭 문제를 해결하고자 하였다. 지상파 방송망을 통해 FHD(Full High Definition)에 해당하는 기본 계층과 4K UHD를 위한 부가 향상 계층 데이터를 전송하고, 통신망으로 8K UHD를 위한 부가 향상 계층 데이터를 전송한다. 이러한 방식으로 8K 콘텐츠를 제공할 경우, 지상파로는 최대 4K UHD 방송을 수신 할 수 있고 통신망을 추가로 이용할 경우 8K UHD까지 수신가능하다. 그러나 현재 국내 지상파 UHD 방송의 할당된 비트율 내에서 4K UHD 콘텐츠를 전송하기 위해서는 압축율을 높여 전송하는 상황도 존재하여 일정 수준의 화질열화는 필연적으로 발생한다. 그럼에도 UHD 콘텐츠의 특성상, 화질은어떤 요소보다 최우선적으로 고려되어야 하므로 제한된 비트율 내에서도 화질을 최대한 보장할 수 있어야 한다. 이를 위해서는 방송 시스템 내의 콘텐츠 생성기의 패킷 스케줄링이 필요하다. 콘텐츠 생성기는 방송망과 통신망을 이용한 8K UHD 방송 시스템내에서 인코딩된 미디어 데이터들을 패킷화하고 다중화기로 송출하는 기능을 수행한다. 다중화기는 콘텐츠 생성기로부터 전달받은 패킷 순서대로 송출하기 때문에 콘텐츠 생성기에서 다중화기로 전송하는 과정의 전송 시간과 전송률을 일정하고 정확하게 하는 것이 매우 중요하다. 따라서 본 논문에서는 일정 수준의 UHD 콘텐츠의 화질을 보장할 수 있도록 콘텐츠 생성기와 다중화기 간의 데이터 전송량 가변 전송 스케줄러를 제안한다. 이를 통해 UHD 방송 콘텐츠 종류에 관계없이 일정 수준의 화질을 보장하면서도 UHD 서비스의 끊김이나 지연을 최소화하여 사용자의 QoS(Quality of Service)를 향상시키고자 한다.

플랜트 건설 공사를 위한 사업관리 전문가 시스템의 개발 (Development of Expert system for Plant Construction Project Management)

  • 김우주;최대우;김정수
    • 정보기술응용연구
    • /
    • 제2권1호
    • /
    • pp.1-24
    • /
    • 2000
  • 건설업에 있어서의 프로젝트 관리 즉, 사업 관리는 다른 분야에 비해 여러 가지 요인들로 인해 상대적으로 매우 높은 불확실성과 위험을 수반하게 되며, 이러한 불확실성과 위험으로 인해 건설업에서의 사업관리의 중요성이 매우 크게 인식되고 있다. 사업관리 단계에 있어 사업 정의 및 사업 계획 단계와 사업 설게 및 사업 수행 단계를 자동 또는 반자동적으로 동시에 일관성을 유지시킬 수 있는 체제의 확립이 절실하다고 판단되며, 이를 지원할 수 있는 지원시스템의 필요성이 부각되고 있다. 그러나 이들 초기 단계의 업무는 사업 설계 및 사업 수행 단계와 비교해 상대적으로 비정형적으며, 해당 기업의 축적된 노하우나 전문적 지식에 대한 의존성이 강함으로 인해 쉽게 시스템적 지원을 제공하는데 어려움을 가지고 있다. 특히 이러한 문제는 본 연구에서 대상으로 하고 있는 플랜트 건설 분야에서는 매우 두드러지게 나타나고 있다. 따라서 본 연구에서는 이러한 사업 관리 시스템과 연계될 수 있도록 할 수 있는 체계적 접근 방법을 제시하고 이를 구현함으로써 이상의 문제에 대한 하나의 해결 방법을 제시하고 있다. 이러한 해결 방안을 위한 주요 방법론으로서는 지식 기반 추론과 사례기반 추론 및 신경회로망 기법을 체택하고 있으며 덧붙여, 본 연구에서 개발된 사업 관리 전문가 시스템은 국내 굴지의 건설 회사의 열병 합발전소와 하수처리장 건설을 위한 실제 사업 관리 업무에 적용되어 그 성과를 경험적으로 검증하고 있다. 나아가 이러한 실제 적용 사례는 본 방법론 및 시스템이 다른 플랜트 건설 분야에서도 성공적으로 적용될 수 있으며, 따라서 플랜트 건설 분야에서의 사업 관리 업무의 질적 향상과 생산성의 제고에 기여할 수 있음을 시사하고 있다.

  • PDF

밀리미터파 대역 차량용 레이더를 위한 순서통계 기법을 이용한 다중표적의 데이터 연관 필터 (Multi-target Data Association Filter Based on Order Statistics for Millimeter-wave Automotive Radar)

  • 이문식;김용훈
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.94-104
    • /
    • 2000
  • 차량 충돌 경보용 레이더 시스템의 개발에 있어 표적 추적의 정확도와 신뢰도는 매우 중요한 요소이다. 여러 표적을 동시에 추적할 때 중요한 것은 표적과 측정치와의 데이터 연관(data association) 이며, 부적절한 측정치가 어느 표적과 연관되면 그 표적은 트랙을 벗어나 추적능력을 잃어버릴 수 있고 심지어 다른 표적의 추적에도 영향을 줄 수 있다 지금까지 발표된 대부분의 데이터 연관 필터들은 근접하여 이동하는 표적들의 경우 이와 같은 문제점을 보여왔다 따라서, 현재 개발되고 있는 많은 알고리즘들은 이러한 데이터 연 관 문제의 해결에 초점을 맞추고 있다 본 논문에서는 순서통계(order statistics)를 이용한 새로운 다중 표적의 데이터 연관 방법에 대하여 서술하고자 한다 OSPDA와 OSJPDA로 불리는 제안된 방법은 각각 PDA 필터 또는 JPDA 필터에서 계산된 연관 확률을 이용하며 이 연관 확률을 결정 논리(dicision logic)에 의한 가중치로 함수화 하여 표적과 측정치 사이에 최적 혹은 최적 근처의(near optimal) 데이터 연관이 가능하도록 한 것이다 시뮬레이션 결과를 통해, 제안한 방법은 기존의 NN 필터, PDA 필터, 그리고 JPDA 필터의 성능과 비교 분석되었으며, 그 결과 제안한 OSPDA, OSJPDA 필터는 PDA, JPDA 필터보다 추적 정확도에 대해 각각 약 18%, 19% 이상으로 성능이 향상됨을 확인하였다 제안한 방법은 CAN을 통해 차량 엔진 등의 ECU와 통신하도록 개발된 DSP 보드를 이용하여 구현되었다

  • PDF

초고속-장거리 네트워크에서 혼잡 제어 방안 (Congestion Control Scheme for Wide Area and High-Speed Networks)

  • 양은호;함성일;조성호;김종권
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.571-580
    • /
    • 2005
  • 초고속-장거리 네트워크(fast long-distance network)에서 TCP의 혼잡 제어(congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 TCP 혼잡 제어 알고리즘을 수정한 여러 윈도우 기반 혼잡 제어 프로토콜(window-based protocol)이 제안되었다 이러한 프로토콜들은 주로 확장성(scalability), TCP-친밀성(TCP-friendliness), 그리고 RTT-공평성(RTT-fairness) 등의 세 가지의 요구사항을 고려하고 있다. 하지만 기존에 제안된 프로토콜은 위 세 가지 특성의 균형관계(trade-off)로 인하여 이들 세 특성을 동시에 만족시키지 못한다. 본 논문에서는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 윈도우 기반 TCP 혼잡 제어 알고리즘을 제안한다. EIMD는 위의 세 가지 특성을 동시에 제공함은 물론이고, 초고속-장거리 네트워크에서 중요하게 고려해야 할 빠른 공정배분 수렴성(fair share convergence)도 제공한다. EM는 패킷 손실(packet loss)이 없는 한, 지수적으로 윈도우를 증가시켜 큰 대역폭을 효과적으로 사용하면서도, 혼잡제어 알고리즘의 반응 함수(response function)에 RTT를 반영하여 RTT-공평성와 TCP-친밀성을 제공한다. 또한 패킷 손실이 생기기 직전의 혼잡 윈도우 크기에 반비례하게 윈도우를 증가시킴으로써 공정배분(fair share) 값에 빠르게 수렴할 수 있다. 모의실험을 통해 제안된 프로토콜이 초고속-장거리 네트워크에서 위 4가지 특성들을 모두 만족하는지 검증하였다.

차세대 이동통신 시스템에 PAPR 감소기법을 적용한 다항식 사전왜곡 기법에 관한 연구 (A Study on Polynomial Pre-Distortion Technique Using PAPR Reduction Method in the Next Generation Mobile Communication System)

  • 김완태;박기식;조성준
    • 한국항행학회논문지
    • /
    • 제14권5호
    • /
    • pp.684-690
    • /
    • 2010
  • 차세대 이동통신 시스템은 다양한 서비스의 융합과 멀티모드를 지원하기 위한 구조로 연구되고 있다. 또한 다양한 서비스를 제공받기 위한 사용자의 요구는 점차 증가되고 있으며, 서비스 지원을 위한 대용량 데이터 전송을 위한 많은 통신방식들이 출현하고 있다. 그 중 대표적인 시스템으로 OFDM(Orthogonal Frequency Division Multiplexing) 방식을 이용하는 WiBro(Wireless Broadband), WLAN(Wireless Local Area Network) 등이 있다. 하지만 차세대 이동통신 시스템에서는 하나의 단말로 OFDM 방식을 이용한 통신방식 이외 CDMA(Code Division Multiple Access), WCDMA(Wideband CDMA) 방식을 동시에 지원 받고자한다. 통합된 시스템은 SoC(System on Chip) 기술 적용으로 빠른 발전을 이루고 있지만, 무선통신 시스템에서 필수적으로 요구되는 요소 중 전력 증폭기의 비선형 특성으로 인한 신호의 왜곡을 유발시켜 인접채널 간섭을 성화 시키고 시스템의 효율을 떨어뜨리는 문제를 해결해야 한다. 전력증폭기의 문제점을 해결하기 위해 많은 선형화 기법들이 제시되었으며, 다항식 사전왜곡 기법은 증폭기로 입력되는 신호가 증폭기의 역 특성을 갖도록 하는 기법으로 다항식을 통하여 증폭기를 모델링하기 때문에 수렴 속도가 빠르고 다른 기법들과 비교하여 우수한 성능을 보인다. 본 논문에서는 차세대 이동통신 서비스를 위한 모뎀 구조를 제시하고 OFDM 방식 사용에 있어 발생 되는 PAPR(Peak-to-Average Power Ratio) 감소 기법을 적용한 후 다항식 사전왜곡 기법을 적용하여 차세대 이동통신 시스템을 분석하였다.

P2P 스트리밍 시스템의 성능 평가를 위한 NS2 기반 시뮬레이터 개발 (NS2 based Simulator for Performance Evaluation of P2P Streaming Systems)

  • 김혜선;황기태
    • 정보처리학회논문지D
    • /
    • 제14D권5호
    • /
    • pp.555-564
    • /
    • 2007
  • 인터넷 스트리밍 시스템은 스트리밍 소스를 공급하는 미디어 서버와 이로부터 미디어 스트림을 받아 분배하는 스트리밍 서버, 그리고 스트리밍 단말기들로 구성되며, 기존에는 하나의 스트리밍 서버에 다수의 단말기들이 직접적으로 연결되는 방식을 취하고 있다. 이러한 클라이언트-서버 형태의 중앙 구조에서는 스트리밍 서버에 대한 트래픽 집중으로 병목 현상이 발생하며, 한 스트리밍 서버의 용량에 따라 스트리밍 단말기의 개수가 제한되는 등 확장성 및 수용 능력의 한계라는 단점을 근본적으로 가지고 있다. 이러한 문제를 극복하여 확장성을 제공하기 위해 P2P 분산 아키텍처를 이용하는 P2P 스트리밍 시스템에 대한 연구가 최근 들어 진행되고 있다. 그러나 P2P 방식을 이용한 인터넷 스트리밍 시스템을 설계, 구현, 테스트하기 위해서는 실제 많은 컴퓨터들이 필요하며, 네트워크의 다양한 구성이나 트래픽 변화에 따른 실험을 하기에는 현실적인 어려움이 있다. 그러므로 본 논문에서는 P2P 스트리밍 시스템에 대한 다양한 연구 및 실험을 지원하기 위해, P2P 스트리밍 시스템에 대한 구조적 모델 및 동작 모델, 시간 모델, 성능 지수들을 정의하고, 네트워크 시뮬레이터를 지원하는 NS2 시뮬레이션 라이브러리를 이용하여 P2P 스트리밍 시스템 시뮬레이터 P2PStreamSim을 설계 및 구현하였다. 또한 테스트 P2P 스트리밍 시스템을 사례로 적용하여 P2PStreamSim 의 동작을 검증하고 성능을 평가하였다.

딥러닝 알고리즘을 이용한 인쇄된 별색 잉크의 색상 예측 연구 (A Study on A Deep Learning Algorithm to Predict Printed Spot Colors)

  • 전수현;박재상;태현철
    • 산업경영시스템학회지
    • /
    • 제45권2호
    • /
    • pp.48-55
    • /
    • 2022
  • The color image of the brand comes first and is an important visual element that leads consumers to the consumption of the product. To express more effectively what the brand wants to convey through design, the printing market is striving to print accurate colors that match the intention. In 'offset printing' mainly used in printing, colors are often printed in CMYK (Cyan, Magenta, Yellow, Key) colors. However, it is possible to print more accurate colors by making ink of the desired color instead of dotting CMYK colors. The resulting ink is called 'spot color' ink. Spot color ink is manufactured by repeating the process of mixing the existing inks. In this repetition of trial and error, the manufacturing cost of ink increases, resulting in economic loss, and environmental pollution is caused by wasted inks. In this study, a deep learning algorithm to predict printed spot colors was designed to solve this problem. The algorithm uses a single DNN (Deep Neural Network) model to predict printed spot colors based on the information of the paper and the proportions of inks to mix. More than 8,000 spot color ink data were used for learning, and all color was quantified by dividing the visible light wavelength range into 31 sections and the reflectance for each section. The proposed algorithm predicted more than 80% of spot color inks as very similar colors. The average value of the calculated difference between the actual color and the predicted color through 'Delta E' provided by CIE is 5.29. It is known that when Delta E is less than 10, it is difficult to distinguish the difference in printed color with the naked eye. The algorithm of this study has a more accurate prediction ability than previous studies, and it can be added flexibly even when new inks are added. This can be usefully used in real industrial sites, and it will reduce the attempts of the operator by checking the color of ink in a virtual environment. This will reduce the manufacturing cost of spot color inks and lead to improved working conditions for workers. In addition, it is expected to contribute to solving the environmental pollution problem by reducing unnecessarily wasted ink.