• 제목/요약/키워드: 경로기반방식

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

얼굴인식기반 범죄수사 시스템

  • 박구만;최인호;윤성빈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.351-353
    • /
    • 2020
  • 급변하는 현대사회에서 각종 범죄가 고도로 지능화, 전문화 되고 있을 뿐 만 아니라 매년 범죄율이 증가하고 있다. 범죄수사에서 범죄자를 검거하기 위해서는 '골든 타임'인 초기 단계가 가장 중요하다. 따라서 CCTV를 일일이 돌려보던 기존의 비효율적인 수사방식이 아닌, 얼굴인식기술을 활용해 골든타임 안에 범죄자를 검거 할 수 있도록 도와주는 얼굴인식기반 범죄수사 시스템을 제안한다. 얼굴인식 프로그램을 사용하여 CCTV 영상 속 범죄자가 있다면, 곧바로 얼굴을 인식해 표시 해줌으로써 단시간 안에 범죄자의 이동경로를 파악한다. 이후 이동경로 및 수사정보를 웹페이지를 통해 다른 경찰관들과 공유해 범죄자를 빠르게 검거하는 시스템을 제작하였다. 제작과정에서 얼굴인식관련 기술은 Deep Metric CNN(triplet), Resnet, Knn classification을 사용해 python으로 구현하였다. 통신을 위한 웹서버는 Bitnami를 통해 구축했으며, NAT, DHCP, Port Fowarding 기술을 사용했다. 마지막으로 웹페이지는 HTML, PHP, CSS 등을 통해 제작해 수사정보를 주고 받을 수 있게 제작하였다.

  • PDF

Ad-hoc 센서네트워크를 위한 최적 라우팅 경로 설정 알고리즘 (Optimal Routing Path Selection Algorithm in Ad-hoc Wireless Sensor Network)

  • 장인훈;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.403-408
    • /
    • 2005
  • 다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반 하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정 알고리즘을 제안한다.

  • PDF

경로 정보 축약 레이블링 기법을 이용한 효율적인 XML 분기 질의 처리 (Efficient XML Twig Query Processing based on Path-summarized Labeling Schemes)

  • 서세훈;배진욱;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.178-180
    • /
    • 2005
  • 지금까지 제안된 XML 문서상의 분기 질의(twig query) 처리 기법들의 중요한 흐름 중 하나는 지역 인코딩 기법을 이용하는 것이다. 하지만 이 기법에 기반한 분기 질의 처리는 분기 질의상의 단말 노드와 분기 노드의 엘리먼트를 반드시 읽어야 하는 단점이 있다. 그러나 지역 인코딩 기법과는 달리 경로 정보를 축약하는 방식의 레이블링 기법(예: 듀이 인코딩)은 지역 인코딩에 의한 레이블에 비해 더 많은 정보를 담고 있어서, 이 기법과 구조 인덱스를 이용하여 XML 문서를 인덱싱하면 질의상의 단말 태그의 엘리먼트만을 읽어도 분기 질의를 처리할 수 있다. 이를 이용하여, 본 논문에서는 경로 정보 축약 레이블링 기법과 구조 인덱스를 이용한 분기 질의 처리 기법을 제안한다. 제안된 알고리즘은 디스크 입출력을 줄일 수 있으며 불필요한 중간 결과도 생성하지 않는다.

  • PDF

DiffServ를 이용한 MPLS망 내에서 대역폭 할당을 위한 흐름 제어 방법 (The Flow Control for MPLS Networks Bandwidth Assignment in Diffserv)

  • 박종진;이병호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.529-531
    • /
    • 2002
  • VoIP기술의 확산과 그에 따른 IP기반의 망을 포함한 packet, Multimedia서비스를 제공하는 서비스가 늘고있다. 그러나 실시한 서비스를 필요로 하는 이 서비스의 경우에는 그에 따르는 경로에 확실한 대역폭의 조건이 요구되고 있다. 하지만 best-effort방식을 사용하는 기존의 망에서는 대역폭의 확실한 보장이 이루지기 힘들다. 하지만 MPLS와 트래픽 엔지니어링 기술의 발전으로 다중경로 패킷 전달 및 동적인 부하 제어가 가능하게 되었다. 곧 차별화된 서비스에 따른 대역폭의 할당이 이루어질 수 있다. 동적인 부하 제어는 네트웍의 상태를 고려하여 경로간의 부하를 조절함으로써 네트웍의 효율성을 높일 수 있으나, 상태 정보의 시간차이에 의해 불안정한 상태에 이르기 쉽다. 본 논문에서는 차별화된 서비스를 하기 위해 부하의 할당을 안정적으로 변화시키면서도 효율적인 부하로 용량에 맞게 흐름을 받아들이고 패킷을 전송하는 기법을 제안한다.

  • PDF

Bloom Filter 를 이용한 AODV 의 지연시간 향상 방안 (Delay Improving Mechanism for AODV using Bloom Filter)

  • 김학원;김광수;윤병성;노병희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.338-339
    • /
    • 2014
  • 전투무선망은 망토폴로지 변화가 심하고 대역폭, 전원 등 자원이 제한되는 ad-hoc 망의 특성을 가지기 때문에 발생하는 데이터 전송 지연은 임무 성공에 결정적 영향을 미칠 수 있다. 따라서 전투무선망에는 망토폴로지 변화에 강한 AODV 를 기반으로 성능 개선을 위한 다양한 방법들이 제안 되어 왔다. 그러나 Reactive 방식의 알고리즘이 가지는 경로탐색시간 동안 데이터를 보낼 수 없는 문제로 인하여 발생하는 지연시간을 줄이기 위한 연구는 부족한 실정이다. 본 연구에서는 Bloom Filter 에 담아 미리 수집한 이웃 노드의 정보를 이용하여 AODV 의 경로탐색 및 경로복구시간 동안 데이터를 전송하는 것으로 전송지연을 줄인다. 제안된 방법을 적용 시 AODV 를 이용할 때보다 향상된 지연시간 성능을 얻을 수 있다.

광 버스트 스위칭 망에서 최소 경로비용 기반의 동적 경로배정 기법 (Dynamic Routing Algorithm based on Minimum Path-Cost in Optical Burst Switching Networks)

  • 이해정;송규엽;유경민;유완;김영천
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.72-84
    • /
    • 2005
  • 광 버스트 스위칭 방식은 제어 채널과 데이터 채널을 분리하여 버스트 제어 패킷을 제어 채널로 먼저 전송하고 Offset 시간 후에 도착할 데이터 버스트에 대한 데이터 채널을 예약하는 단방향 예약 특성을 가지고 있다. 그러나 이러한 특성 때문에 버스트 간에 데이터 채널을 예약하기 위한 경합이 발생하게 되며 경합에 실패한 버스트는 손실되어 심각한 QoS (Quality of Service) 저하를 초래한다. 따라서 본 논문에서는 버스트 손실을 최소화하기 위해 노드에서 발생되는 버스트 손실이 임계값을 초과할 경우 버스트 우선순위와 버스트가 생성된 근원지 정보에 따라 유동적으로 경로를 재설정하는 동적 경로 설정 기법을 제안하였다. 이와 같이 제안된 기법은 기존 경로로 전송되고 있는 버스트 흐름에 영향을 최소화하기 위하여 링크 비용을 고려한 최소 경로 비용을 기반으로 하고 있다. 또한, 제안된 기법의 성능 평가를 위하여 버스트 손실률, 버스트 처리율 및 평균 흡수 관점에서 기존의 기법과 비교 평가하였다.

시스템 취약점 분석을 통한 침투 경로 예측 자동화 기법 (Automated Attack Path Enumeration Method based on System Vulnerabilities Analysis)

  • 김지홍;김휘강
    • 정보보호학회논문지
    • /
    • 제22권5호
    • /
    • pp.1079-1090
    • /
    • 2012
  • 조직 내에 정보자산들의 숫자가 증가하고, 관련된 취약점의 종류와 개수가 증가함에 따라 조직 내 네트워크에 어떠한 취약점이 존재하는지 파악하는 것이 점차 어려워지고 있다. 취약점 데이터베이스 및 이를 활용한 취약점 분석 관련 정량적 분석 기준들 역시 존재하지만, 각각의 보안전문가들의 주관적인 기준에 따른 평가방식과, 수동적 측정 방법으로 인해 네트워크 시스템의 위험도 및 공격 침투 경로를 정량적 평가에 기반하여 예측하기에 효율적이지 못한 문제가 있다. 본 논문에서는 자동화된 취약점 평가 및 공격 침투 경로 예측 시스템인 HRMS(Hacking and Response Measurement System)를 제안하고, 네트워크 시스템 내 예상 공격 경로를 도출한 결과를 제시하였다. HRMS는 정보자산에 대한 충분한 정보가 주어지지 않았다 하더라도, 기존에 알려진 시스템 또는 어플리케이션의 보안관련 평판치를 취약점 평가지표를 기반으로 계산하여, exploitability를 산정하고 attack graph 경로를 생성한다는 점에서 효율적이라 할 수 있다. 본 논문에서 제안한 HRMS를 이용하여 적극적인 취약점 분석을 통한 보안관리를 할 때에 공격경로 예상을 통한 능동적인 대응책을 마련할 수 있을 것이다.

보호 스위칭에 의한 경로 설정에 있어서 서비스 보장을 위한 복구 경로의 소비 대역 분석 (Analysis of the Bandwidth Consumed by Restoration Paths for Service Guarantee in the Protection Switching Scheme)

  • 이황규;홍석원
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.155-162
    • /
    • 2003
  • 빠른 복구 시간과 함께 서비스의 보장은 망의 신뢰성을 보장하는데 있어서 주요한 목표이다. 보호 스위칭 방식에 의하여 특정 서비스를 요구하는 세션의 서비스 품질을 보장하는 한 가지 방법은 작업 경로를 설정할 때 작업 경로의 대역을 보장하는 복구 경로를 함께 설정하는 것이다. 작업 경로의 대역을 보장할 수 있는 복구 경로를 설정할 때 다른 작업 경로에 대한 복구 경로의 대역을 서로 공유하면 대역의 소비를 감소시킬 수 있다. 본 논문에서는 보호 스위칭에 의한 복구 경로 설정에 있어서 작업 경로상에 최대로 할당된 링크의 대역을 기반으로 복구 경로의 공유 대역을 결정하는 방안을 설명한다. 그리고 이러한 단순 공유 방안의 문제점과 원인을 지적하고 이것을 실제망에 적용했을 때의 결과를 시뮬레이션을 통해서 보여준다. 그리고 이러한 문제점을 해결하기 위한 방안으로 링크 데이터베이스를 통한 완전 공유를 구현할 수 있는 방안을 제시하고 그 결과를 보여준다.

애드혹 네트워크에서의 보조 경로를 이용한 에너지 인식 라우팅 알고리즘 (Energy-Aware Routing Algorithm using Backup Route for Ad hoc Network)

  • 정세원;이채우
    • 대한전자공학회논문지TC
    • /
    • 제42권6호
    • /
    • pp.23-32
    • /
    • 2005
  • 본 논문에서는 에너지 제약적인 애드 혹 네트워크를 위해서 보조 경로 기법을 사용하여 네트워크의 에너지를 고르게 사용함으로써 네트워크 수명을 증가시키는 새로운 알고리즘을 제안한다. 최근 네트워크의 에너지를 효율적으로 사용하기 위한 On-Demanding 방식 기반의 다양한 알고리즘들이 제안되었다. 그 중 PSR(Power-aware Source Routing)은 경로 탐색 동안에 선택된 하나의 경로만을 지속적으로 사용하는 DSR(Dynamic Source Routing)의 단점을 극복하기 위해 에너지 사용량에 따라 경로를 주기적으로 교체함으로써 네트워크 수명을 늘린다. 그러나 이는 경로 교체 동안 발생되는 잦은 플러딩(Flooding)으로 인해 라우팅 오버헤드가 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 경로 탐색 동안 설정된 보조경로(Backup Route)를 사용해 플러딩의 발생 없이 경로를 변경시키는 HPSR(Hierarchical Power-aware Source Routing)을 제안한다. HPSR은 보조 경로를 사용한 잦은 경로 변경 통해 네트워크 수명을 증가시키면서도 플러딩의 감소로 라우팅 오버헤드를 감소시킨다. 또한, 본 논문에서는 OPNET을 사용한 시뮬레이션을 통해 HPSR의 성능을 검증한다.

인쇄회로기판 자동배치/배선 시스템 개발에 관한 연구 (A Study on the Development Automatic Placement/Routing System in the PCB)

  • 김현기;우경환
    • 정보처리학회논문지A
    • /
    • 제11A권4호
    • /
    • pp.267-276
    • /
    • 2004
  • 자동배치/배선 시스템의 배선영역 모델링 방법은 그리드와 논 그리드 방식을 사용하고 있다. 그리드 방식은 PCB상에 전기적, 물리적 요소들이 적다할지라도 보드와 그리드의 크기에 제약을 받기 때문에 메모리가 많아지게 되어 자동배치/배선 속도를 감소시키는 단점을 가지고 있다. 논 그리드 방식인 형상기반 방식은 영역처리 방식을 사용하므로 형상들을 메모리에 각각의 객체로서 존재시키며, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 단일 원점에서 여러 목적지에 가장 빠르게 도달 할 수 있는 최단 경로 문제를 해결하는 경매 알고리즘을 적용하여 형상기반 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동배치/배선할 수 있는 PCB 자동배치/배선 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다.