• 제목/요약/키워드: low-cost path

검색결과 221건 처리시간 0.03초

스트리밍 XML 데이타에서 영역 윈도우를 사용한 조인 질의의 범위 최소화 기법 (Scope Minimization of Join Queries using a Range Window on Streaming XML Data)

  • 박석;김미선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.224-238
    • /
    • 2006
  • XML이 인터넷 상에서 데이타 교환의 표준으로 자리매김하면서 스트리밍 환경의 XML 데이타에 대한 효과적인 조인 질의 처리도 증가하고 있다. 튜플 단위로 처리하는 기존의 데이타베이스 기법을 스트리밍 XML 데이타에 적용했을 때 제한된 메모리 사용에 따른 메모리 한계를 초과하는 문제가 발생한다. 또한 구조적인 특징을 가지는 XML 데이타에 대한 질의 경로 탐색 및 특정 부분 데이타에 대한 접근에 소모되는 처리 비용이 급격히 증가하는 문제가 발생하게 된다. 근본적으로 전체 데이타가 아닌 부분 데이타를 저장하고 질의 처리해야 하는 스트리밍 환경에 적용하기에는 부적절하다. 따라서 스트리밍 XML 데이타에 맞는 저장 기법으로 적은 메모리의 사용을 통해 빠르게 조인 프레디킷을 만족하는 부분 스트리밍 데이타를 검색할 수 있는 새로운 기법이 요구된다. 본 논문에서는 적은 메모리 사용을 위한 저장 기법을 위해 PCDATA와 CDATA에 해당되는 부분만을 추출하여 저장한다. 그리고 빠른 조인 프레디킷(Predicate) 비교를 위해 DTD의 구조정보 중 지시자(Cardinality) "*" 와 "+"를 기초하여 영역 윈도우(Range Window)를 설정하여 질의에 만족하는 윈도우만을 선택적으로 조인하는 기법을 제안하여 문제를 해결한다.

IPM 기반 정밀도로지도 매칭을 통한 지도 신속 갱신 방법 (Quickly Map Renewal through IPM-based Image Matching with High-Definition Map)

  • 김덕중;이원종;김기창;최윤수
    • 대한원격탐사학회지
    • /
    • 제37권5_1호
    • /
    • pp.1163-1175
    • /
    • 2021
  • 자율 주행에서 도로 표시는 객체 추적, 경로 계획을 위한 필수 요소이며 측위를 위한 중요한 정보를 제공할 수 있다. 이 논문은 역 관점 매핑 이미지와 정밀도로지도 투영 이미지를 매칭하여 비교함으로써 도로 노면 표지의 갱신 및 위치 측위를 하는 접근 방식을 제시한다. 역 관점 매핑(IPM; Inverse Perspective Mapping) 기법을 사용하여 차량의 전방을 촬영한 카메라 이미지에서 원근 효과를 제거하고 2D 도메인으로 버드뷰 이미지를 생성한다. 그 다음에 GNSS/INS를 참조하여 촬영된 이미지와 동일한 정밀도로지도 영역을 이미지로 생성하여 두 이미지의 노면표지가 최대한 일치하도록 피팅 한다. 또한 정지선, 횡단 보도, 점선 및 직선 등 문자와 화살표를 인식하여 정밀도로지도의 객체와 비교 함으로써 갱신 여부를 판단 한다. 그리고 새로 설치된 객체의 측위는 주변의 객체의 위치 좌표값을 정밀도로지도에서 참조하여 얻을 수 있다. 우리는 매우 낮은 계산 비용과 저가의 카메라 및 GNSS/INS 센서 만으로도 빠르게 갱신된 정밀도로지도를 얻을 수 있다.

스위칭 회로를 이용한 다수의 입출력 쌍을 갖는 SRAM 기반 물리적 복제 불가능 보안회로 (Switched SRAM-Based Physical Unclonable Function with Multiple Challenge to Response Pairs)

  • 백승범;홍종필
    • 한국정보통신학회논문지
    • /
    • 제24권8호
    • /
    • pp.1037-1043
    • /
    • 2020
  • 본 논문에서는 IoT 기기를 위한 저가, 초소형, 저 전력의 반도체 공정 기반 물리적 복제 불가능 보안회로를 소개한다. 제안하는 보안회로는 SRAM 구조의 인버터 간 교차결합 경로에 스위칭 회로를 연결하여 챌린지 입력을 인가함으로써 다수개의 입출력 쌍을 갖도록 한다. 그 결과 제안된 구조는 기존 SRAM 기반 물리적 복제 불가능 보안회로의 빠른 동작 속도와 비트 당 소요면적이 작은 장점을 유지하면서도 다수개의 입출력 쌍을 갖는다. 제안된 스위칭 SRAM 기반의 물리적 복제 불가능 보안회로는 성능 검증을 위해 180nm CMOS 공정을 이용하여 총 면적 0.095㎟ 의 칩으로 제작하였다. 측정 결과 4096-bit의 CRP, 0의 Intra-HD, 0.4052의 Inter-HD의 우수한 성능을 보였다.

비선형 보간법을 이용한 수중 이미지 소나의 3 차원 해저지형 실시간 생성기법 (Real-time Data Enhancement of 3D Underwater Terrain Map Using Nonlinear Interpolation on Image Sonar)

  • 이인규;김재선;노세환;신기철;이재준;유선철
    • 센서학회지
    • /
    • 제32권2호
    • /
    • pp.110-117
    • /
    • 2023
  • Reconstructing underwater geometry in real time with forward-looking sonar is critical for applications such as localization, mapping, and path planning. Geometrical data must be repeatedly calculated and overwritten in real time because the reliability of the acoustic data is affected by various factors. Moreover, scattering of signal data during the coordinate conversion process may lead to geometrical errors, which lowers the accuracy of the information obtained by the sensor system. In this study, we propose a three-step data processing method with low computational cost for real-time operation. First, the number of data points to be interpolated is determined with respect to the distance between each point and the size of the data grid in a Cartesian coordinate system. Then, the data are processed with a nonlinear interpolation so that they exhibit linear properties in the coordinate system. Finally, the data are transformed based on variations in the position and orientation of the sonar over time. The results of an evaluation of our proposed approach in a simulation show that the nonlinear interpolation operation constructed a continuous underwater geometry dataset with low geometrical error.

A Blockchain-enabled Multi-domain DDoS Collaborative Defense Mechanism

  • Huifen Feng;Ying Liu;Xincheng Yan;Na Zhou;Zhihong Jiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권3호
    • /
    • pp.916-937
    • /
    • 2023
  • Most of the existing Distributed Denial-of-Service mitigation schemes in Software-Defined Networking are only implemented in the network domain managed by a single controller. In fact, the zombies for attackers to launch large-scale DDoS attacks are actually not in the same network domain. Therefore, abnormal traffic of DDoS attack will affect multiple paths and network domains. A single defense method is difficult to deal with large-scale DDoS attacks. The cooperative defense of multiple domains becomes an important means to effectively solve cross-domain DDoS attacks. We propose an efficient multi-domain DDoS cooperative defense mechanism by integrating blockchain and SDN architecture. It includes attack traceability, inter-domain information sharing and attack mitigation. In order to reduce the length of the marking path and shorten the traceability time, we propose an AS-level packet traceability method called ASPM. We propose an information sharing method across multiple domains based on blockchain and smart contract. It effectively solves the impact of DDoS illegal traffic on multiple domains. According to the traceability results, we designed a DDoS attack mitigation method by replacing the ACL list with the IP address black/gray list. The experimental results show that our ASPM traceability method requires less data packets, high traceability precision and low overhead. And blockchain-based inter-domain sharing scheme has low cost, high scalability and high security. Attack mitigation measures can prevent illegal data flow in a timely and efficient manner.

BLE 신호 기반 기계학습을 이용한 재실 여부 결정 방법 (BLE Signals-based Machine Learning for Determining Indoor Presence)

  • 김성창;김진호
    • 한국정보통신학회논문지
    • /
    • 제26권12호
    • /
    • pp.1855-1862
    • /
    • 2022
  • Beacon을 이용한 실내 재실 여부 결정 및 실내 측위 기술을 통해 다양한 실내 위치기반 서비스를 제공할 수 있다. 하지만, Beacon이 송출하는 BLE 신호는 다중 경로 페이딩 등의 문제로 인해 RSSI 값이 불안정하기 때문에 재실 여부 결정의 정확도를 보장하기 어렵다. 본 논문에서는 다양한 상황에서도 정확성을 보장하기 위해 강의실의 문이 열린 상태에서 데이터를 수집하였다. 수집된 데이터를 기반으로 신호의 특성을 고려한 재실 여부 결정 방법을 제안한다. 제안된 방법은 SVM 모델을 사용하며, 수신 신호 강도만을 사용한 결과에 비해 약 10% 정확도 향상을 보였다. 이 방법은 수신기 하나만으로도 재실 여부를 정확하게 판단할 수 있다는 장점이 있다. 제안된 방법을 통해 정확도 높은 염가형 재실 여부 결정 시스템을 구현할 수 있을 것으로 기대된다.

냉장고용 판형 핀-관 응축기의 열전달 성능에 관한 실험적 연구 (Experimental Study of the Heat Transfer Rate of the Plate Fin-Tube Condenser for a Household Refrigerator)

  • 손영우;이장호
    • 한국산학기술학회논문지
    • /
    • 제15권8호
    • /
    • pp.4802-4808
    • /
    • 2014
  • 본 판형 핀-관형 응축기는 기존의 냉장고에 적용돼오던 원형 핀 콘덴서보다 약 30 % 정도 가벼운 무게를 갖는다. 가벼운 무게는 곧 재료비 줄임을 의미하기 때문에 동일한 성능만 구현된다면, 관련 산업발전에 큰 영향을 줄 수 있다. 이러한 판형-핀 열교환기가 적용된 가정용 냉장고 응축기의 실용화 가능성을 조사하기 위해 실험적인 연구가 수행된다. 실험평가에는 원래 적용돼오던 원형 핀-관 열교환기를 포함하여 총 네 가지 유형의 열교환기가 사용되며, 실제 가정용 냉장고와 비슷한 운전 상태를 제공하는 정교한 냉매공급 장치가 이용되고, 각 실험 시료에 대해 열전달율과 공기측 압력손실 등이 정밀하게 측정된다. 실험결과, 판형 핀-관 열교환기의 열전달 성능은 기존의 원형 핀-관 열교환기보다 13% 이상 작은 것으로 나타났으나, 공기측 유로압력손실이 작고 단위질량당 열전달률이 우수한 것으로 나타났으며, 공기유속 증가와 유로 변경과 같은 최적화에 의한 동일 성능 구현의 가능성을 보여주는 것으로 나타났다.

WCDMA 역방향 링크에서 다중속도 트래픽에 따른 음성/데이터 얼랑용량 계산과 셀 커버리지 (Cell Coverage Based on Calculation of the Voice-Data Erlang Capacity in a WCDMA Reverse Link with Multi-rate Traffic)

  • 권영수;한태영;김남
    • 한국전자파학회논문지
    • /
    • 제15권4호
    • /
    • pp.387-396
    • /
    • 2004
  • 음성과 데이터를 동시에 다양한 전송속도로 서비스하는 불완전 전력제어된 WCDMA 시스템의 역방향 링크에서 사용자 수 분포도에 따라 유도한 차단확률로부터 얼랑용량을 계산하고, COST231 WI(Walfisch-Ikegami) 모델로부터 전파손실을 계산해서 사용자 수와 셀 커버리지의 관계를 새롭게 제안하여 분석하였다. 데이터 전송속도 15 kbps에서 960 kbps 사이 음성과 데이터 사용자에 대한 얼랑용량은 상호 역 선형관계로 나타났고, 음성사용자를 8 kbps속도에서 50얼랑 기준으로 할 때 차단확률 2 %에서 $E_{b/}$ $N_{o}$ 가 4 ㏈에서 3 ㏈로 낮출 경우 15 kbps 저속에서는 데이터 용량이 8.5 얼랑 용량증가와 함께 도시 교외지역에서 셀 커버리지가 100 m 확장되었고, 960 kbps 고속에서는 0.11 얼랑 증가와 함께 셀 커버리지도 40 m 확장되었다. 여기서 차단확률을 조금 높였을 때 얼랑용랑은 증가하지만 셀 커버리지에는 별 영향이 없었고, 셀 내 사용자 수의 증가에 따라 셀 커버리지는 감소하였다.다.

디자인 프로젝트 관리 시스템(DPMS)의 구성 (Construction for the Design Project Management System(DPMS))

  • 우흥룡
    • 디자인학연구
    • /
    • 제12권3호
    • /
    • pp.227-234
    • /
    • 1999
  • 본 논문은 디자인 프로젝트 관리의 리엔지니어링으로서 프로젝트의 기획, 조직, 일정, 그리고 제어하는 통합적인 어플리케이션 소프트웨어 개발의 기초모델을 설정하고, 이를 토대로 프로젝트 관리 시스템의 연구/개발을 목표로 삼고 있다. 프로젝트의 성과, 소요기간, 소요예산, 그리고 소요자원 등을 관리하는 과정이 프로젝트 매니지먼트 기술의 근간을 이루는 것으로, 디자인 프로젝트 상의 수많은 정보를 적시에 효율적으로 처리함으로써 프로젝트를 성공으로 이끌 수 있게 된다. 한편, 디자인프로젝트의 관리를 집단의사결정에 의해 처리함으로써 신뢰도와 합리성의 제고는 물론, 이를 통한 사기앙양이 기대된다. 따라서, 여기에서 야기되는 의사집합의 곤란, 시간손실, 구성원의 갈등 등의 프로젝트 관리에서 비롯되는 부수적인 문제도 전자의 기본적인 관리요소와 함께 통합하여 디자인 프로젝트 관리 시스템(DPMS)을 연구/개발하였다. DPMS 시스템은 디자인 프로젝트의 선정과 디자인 프로젝트의 기획/실행관리/ 평가로 주요 모듈을 설정함으로써 프로젝트 매니저는 해당 프로젝트 과업(Task)과 활동(Activity)에 대한 팀의 운용을 융통성 있게 관리할 수 있게 된다. 이와 더불어 프로젝트 관리를 On-Line DBMS 시스템 환경 상에 운용되도록 하여 정보의 재생산성, 운용의 동시성, 그리고 보안성 등을 도모하였다.

  • PDF

공공건설공사 발주방식에 따른 비용성과 실증비교 - 설계변경에 대한 낙찰률 매개효과를 중심으로 - (Cost Performance Comparison of Project Delivery Methods in Public Sector - Focusing on Mediator Effect of Biddropping on Change Orders -)

  • 문효수;이현수;박문서;이보경;주선우;손보식
    • 한국건설관리학회논문집
    • /
    • 제16권5호
    • /
    • pp.86-96
    • /
    • 2015
  • 기존연구에서 Design-Build(이하 "DB")가 Design-Bid-Build(이하 "DBB")발주방식보다 비용측면에서 우월하다고 하는 이유는 설계변경이 적기 때문이다. 그러나 만약 DBB가 낙찰률이 낮아 이것을 만회하기 위해 설계변경을 발생시켰다면, DB가 설계변경이 적기 때문에 우월하다는 것은 잘못된 판단이다. 따라서 이러한 판단의 오류를 확인하기 위해 발주방식과 설계변경, 혹은 낙찰률과 설계변경의 영향관계만 분석하던 두 종류의 연구들을 종합적으로 분석하는 것을 시도했다. 또한 경로분석기법을 통해 프로젝트 타입 별로 발주방식과 낙찰률이 설계변경에 미치는 효과크기를 동시에 비교함으로써 낙찰률의 매개효과를 검증하였다. 그 결과 특정 프로젝트 타입에서는 발주방식과 설계변경 사이에 낙찰률이 개입하여 매개효과를 발생시키고 있으므로, DB가 DBB보다 설계변경이 적기 때문에 우월하다고 판단할 수 없음을 검증하였다. 이로써 발주방식이 낙찰률을 통해 설계변경에 작용하는 원리를 밝히고, 낙찰률의 정체성을 기존 연구와는 다른 관점에서 규명하였다. 이를 바탕으로 프로젝트 특성에 따른 매개효과를 고려한 발주방식 선정과 성과측정에 도움을 줄 수 있을 것이라고 기대한다.