• 제목/요약/키워드: 장치 식별 알고리즘

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

충돌 정보와 m-bit인식을 이용한 적응형 RFID 충돌 방지 기법 (Adaptive RFID anti-collision scheme using collision information and m-bit identification)

  • 이제율;신종민;양동민
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.1-10
    • /
    • 2013
  • RFID(Radio Frequency Identification)시스템은 하나의 RFDI리더, 다수의 RFID태그 장치들로 이루어진 비접촉방식의 근거리 무선 인식 기술이다. RFID태그는 자체적인 연산 수행이 가능한 능동형 태그와 이에 비해 성능은 떨어지지만 저렴한 가격으로 물류 유통에 적합한 수동형 태그로 나눌 수 있다. 데이터 처리 장치는 리더와 연결되어 리더가 전송받은 정보를 처리한다. RFID 시스템은 무선주파수를 이용해 다수의 태그를 빠른 시간에 인식할 수 있다. RFID시스템은 유통, 물류, 운송, 물품관리, 출입 통제, 금융 등 다양한 분야에서 응용되고 있다. 하지만 RFID시스템을 더욱 확산시키기 위해서는 가격, 크기, 전력소모, 보안 등 해결할 문제가 많다. 그 문제들 중에서 본 논문에서는 다수의 수동형 태그를 인식할 때 발생하는 충돌 문제를 해결하기 위한 알고리즘을 제안한다. RFID 시스템에서 다수의 태그를 인식하기 위한 충돌 방지 기법에는 확률적인 방식과 결정적인 방식 그리고 이를 혼합한 하이브리드 방식이 있다. 본 논문에서는 우선 기존에 있던 확률적 방식의 충돌방지기법인 알로하 기반 프로토콜과 결정적 방식의 충돌방지기법인 트리 기반 프로토콜에 대해 소개한다. 알로하 기반 프로토콜은 시간을 슬롯 단위로 나누고 태그들이 각자 임의로 슬롯을 선택하여 자신의 ID를 전송하는 방식이다. 하지만 알로하 기반 프로토콜은 태그가 슬롯을 선택하는 것이 확률적이기 때문에 모든 태그를 인식하는 것을 보장하지 못한다. 반면, 트리 기반의 프로토콜은 리더의 전송 범위 내에 있는 모든 태그를 인식하는 것을 보장한다. 트리 기반의 프로토콜은 리더가 태그에게 질의 하면 태그가 리더에게 응답하는 방식으로 태그를 인식한다. 리더가 질의 할 때, 두 개 이상의 태그가 응답 한다면 충돌이라고 한다. 충돌이 발생하면 리더는 새로운 질의를 만들어 태그에게 전송한다. 즉, 충돌이 자주 발생하면 새로운 질의를 자주 생성해야하기 때문에 속도가 저하된다. 그렇기 때문에 다수의 태그를 빠르게 인식하기 위해서는 충돌을 줄일 수 있는 효율적인 알고리즘이 필요하다. 모든 RFID태그는 96비트의 EPC(Electronic Product Code)의 태그ID를 가진다. 이렇게 제작된 다수의 태그들은 회사 또는 제조업체에 따라 동일한 프리픽스를 가진 유사한 태그ID를 가지게 된다. 이 경우 쿼리 트리 프로토콜을 이용하여 다수의 태그를 인식 하는 경우 충돌이 자주 일어나게 된다. 그 결과 질의-응답 수는 증가하고 유휴 노드가 발생하여 식별 효율 및 속도에 큰 영향을 미치게 된다. 이 문제를 해결하기 위해 충돌 트리 프로토콜과 M-ary 쿼리 트리 프로토콜이 제안되었다. 하지만 충돌 트리 프로토콜은 쿼리 트리 프로토콜과 마찬가지로 한번에 1비트씩 밖에 인식을 못한다는 단점이 있다. 그리고 유사한 태그ID들이 다수 존재할 경우, M-ary 쿼리 트리 프로토콜을 이용해 인식 하면, 불필요한 질의-응답이 증가한다. 본 논문에서는 이러한 문제를 해결하고자 M-ary 쿼리 트리 프로토콜의 매핑 함수를 이용한 m-비트 인식, 맨체스터 코딩을 이용한 태그 ID의 충돌정보, M-ary 쿼리 트리의 깊이를 하나 감소시킬 수 있는 예측 기법을 이용하여 성능을 향상시킨 적응형 M-ary 쿼리트리 프로토콜을 제안한다. 본 논문에서는 기존의 트리기반의 프로토콜과 제안하는 기법을 동일한 조건으로 실험하여 비교 분석 하였다. 그 결과 제안하는 기법은 식별시간, 식별효율 등에서 다른 기법들보다 성능이 우수하다.

일반 CCTV 기반 차량 번호판 인식 시스템 (License Plate Recognition System based on Normal CCTV)

  • 장지웅;박구만
    • 전자공학회논문지
    • /
    • 제54권8호
    • /
    • pp.89-96
    • /
    • 2017
  • 본 논문에서는 일반 도로상에 설치된 CCTV 영상으로부터 차량 검출과 번호판을 인식하는 시스템을 제안하였다. 본 시스템의 환경은 일반 도로 환경에서 영상을 취득하기 때문에 기존의 차량 진출입 시스템에 적용되는 안정적인 조건이 주어지지 않으며 입력 영상이 왜곡되고 해상도가 불규칙적이다. 동시에 입력 영상의 시야각이 넓어 연산량이 높고 번호판의 인식 정확도가 떨어지기 쉽다. 본 논문에서는 별도의 입력 제어 장치 없이 차량을 검출하고, 번호판 검출 및 인식이 가능한 향상된 방법을 제안하였다. HOG 특징 기술자를 기반으로 차량 및 번호판을 검출하고, k-NN 알고리즘을 사용하여 번호판 내부 문자의 인식을 수행하였다. CCTV에서 45m 이상 떨어진 장소의 도로를 실험 환경으로 설정하고, 육안으로 번호판을 식별할 수 있는 진입 차량에 대한 실험을 진행하였으며 실험을 통하여 제안 방식의 우수한 결과를 확인하였다.

AIS 에러 데이터 관리기법에 대한 연구 (Building an Algorithm for Compensating AIS Error Data)

  • 김도연;홍태호;정중식;이상재
    • 한국지능시스템학회논문지
    • /
    • 제24권3호
    • /
    • pp.310-315
    • /
    • 2014
  • 최근 국내외 해상환경은 국제 해상 물동량 증가 및 활발한 해상 레저 활동으로 인하여 교통량이 증가함으로써 해양 사고의 발생 빈도가 높아지고 있는 추세이다. 이러한 해양사고를 줄이기 위해서 선교에는 항해사의 부담을 감소시키며 정확한 의사결정을 지원하기 위하여 다양한 종류의 항행 안전장비가 존재하고 있다. 그러한 장비들 중에서 선박자동식별장치의 경우 선박 자신의 정보를 송출하고 동시에 다른 선박의 정보를 받아들여 주위 상황판단에 도움을 주는 매우 중요한 시스템이나, 오류가 발생했을 경우 잘못된 정보를 주기적으로 송출하기 때문에 해당 정보를 이용하는 육상 관제사나 항행 중인 항해사의 의사결정에 지장을 주는 경우가 자주 발생한다. 이 연구는 AIS로부터 수신되는 선박 정보들의 신뢰도 및 정확도 향상을 위한 AIS 에러 데이터 및 필드 보정 알고리즘을 제안한다.

영상의 배경추정기법과 AIS정보를 이용한 선박검출 (Ship Detection Using Background Estimation of Video and AIS Informations)

  • 김현태;박장식;유윤식
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2636-2641
    • /
    • 2010
  • 선박과 선박, 선박과 육상 관제소간에 선박의 위치정보 등을 자동 송수신하여 선박 간의 충돌 방지 및 해난 수색 구조 활동을 지원하기 위하여 선박 자동 식별 장치인 AIS(automatic identification system)을 채용하고 있다. 그리고, 항만의 관제시스템은 선박 AIS와 연계하여 선박의 통항을 관리한다. 효율적인 통항관리를 할 수 있도록 AIS 연동하는 선박 인식 및 표출 시스템이 요구되고 있다. 본 논문에서는 카메라로부터 입력된 해상 또는 항만 영상에 대하여 배경추정을 이용한 영상기반의 선박검출과 검출된 해당 선박의 AIS 신호를 연동하여 모니터 상에 표출하는 AIS 연동 선박검출 방법을 제안한다. 해상 또는 항만에서 실시간 입력되는 영상에 대하여 선박 검출 실험을 하였다. 시뮬레이션 및 실험결과 제안하는 알고리즘이 항만의 선박 관제에 효과적으로 활용할 수 있음을 확인하였다.

키넥트를 이용한 종이건반 피아노 구현 연구 (Implementation of Paper Keyboard Piano with a Kinect)

  • 이정철;김민성
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.219-228
    • /
    • 2012
  • 본 논문에서는 키넥트의 3차원 영상정보를 이용하여 손가락 움직임을 검출하고 이 정보를 이용하여 종이건반 피아노를 구현하는 방법을 제안한다. 키넥트의 컬러영상과 깊이영상을 이용하여 먼저 건반 식별을 위해 필요한 건반 패턴 정보와 사용자의 종이건반 누름 여부를 판정하기 위한 건반깊이 정보를 검출한다. 배경의 깊이정보를 이용하여 입력된 깊이정보로부터 손 영역을 검출할 경우 종이건반과 접촉한 손가락 끝부분이 잘려나가는 문제를 해결하기 위해 스킨 컬러를 이용하여 정확도를 향상시켰다. 그리고 면적을 이용한 외곽선 검출과 convex hull 알고리즘을 이용하여 손가락 끝점을 검출하고 건반 패턴 정보와 비교하여 건반 누름을 판정하였다. 본 논문에서 제안하는 방법을 이용하여 종이건반 피아노 성능평가를 수행한 결과 높은 검출 정확도를 보였다. 구현된 종이건반 피아노 기능을 활용하여 피아노 연주 입력장치를 구현함으로써 PC기반 피아노 연주시스템 구현의 편리성을 보였으며 악기 초보자가 PC 기반 피아노 연주 학습에 사용자 인터페이스로 활용할 수 있는 가능성을 확인하였다.

Big Data Processing and Performance Improvement for Ship Trajectory using MapReduce Technique

  • Kim, Kwang-Il;Kim, Joo-Sung
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.65-70
    • /
    • 2019
  • 최근 선박자동식별장치의 도입으로, 육상에서 선박위치, 침로, 속력, 선박종류 등 선박 항적데이터 수집이 가능해 졌다. 본 연구는 맵리듀스 알고리즘을 분산처리 환경에 적용하여 선박 항적데이터를 효율적으로 처리하는 방법을 제안한다. 제안하는 방법은 데이터 전처리 단계, 맵핑 단계, 리듀싱 단계로 나뉘어져 있다. 데이터 전처리 단계는 선박의 동적 및 정적 데이터를 통합하고, 비관심지역의 선박정보는 필터링한다. 맵핑 단계는 선박 위치를 지오해시 코드로 변환하여 맵리듀스의 키 데이터로 할당하고, 선박의 ID는 값 데이터로 분리한다. 리듀싱 단계에서는 키 데이터가 같은 키-값 쌍 데이터를 추출하여 해당 그리드에서 선박의 수를 계산하여 시각화 한다. 제안한 방법은 항적데이터 분석에 있어서 기존 프로그램 성능에 비해 1~4배 성능 개선이 되었다.

5G 인증 및 키합의 프로토콜(5G-AKA)의 보안취약점과 PUF 기반의 보안성 향상 방안 (The Security Vulnerabilities of 5G-AKA and PUF-based Security Improvement)

  • 정진우;이수진
    • 융합보안논문지
    • /
    • 제19권1호
    • /
    • pp.3-10
    • /
    • 2019
  • 5G 네트워크는 초고속, 초연결, 초저지연이라는 요구를 구현하기 위해 다양한 ICT 기술들을 접목한 차세대 융합 네트워크로서, 이전 세대 이동통신 네트워크의 보안취약점을 해결하기 위해 다양한 노력들이 시도되었다. 그러나 현재까지 발표된 표준화 규격들에는 USIM 탈취 및 복제, 메시지 재전송 공격, 경쟁조건 공격 등의 보안취약점이 여전히 존재한다. 이러한 문제를 해결하기 위해, 본 논문에서는 물리적 복제방지 기능인 PUF 기술을 적용한 새로운 5G 인증 및 키합의 프로토콜을 제시한다. 제시된 PUF 기반의 인증 및 키합의 프로토콜은 특정 입력값에 대해 장치별로 고유하게 생성되는 응답값과 해시함수를 이용하여 현재까지 식별된 보안취약점을 개선한다. 이러한 접근 방법은 보안성이 중요하게 요구되는 영역에서 5G 네트워크를 활용할 경우, 저렴한 PUF 회로의 추가를 통해 강력한 화이트리스트 정책을 구현할 수 있게 해 준다. 또한 기존 프로토콜에 추가적인 암호 알고리즘을 적용하지 않기 때문에 연산 비용 증가나 인증 파라미터 저장 공간 증가의 부담도 상대적으로 적다.

계층 클러스터링과 실시간 데이터를 이용한 충돌위험평가 (Collision Risk Assessment by using Hierarchical Clustering Method and Real-time Data)

  • 부당타이;정재용
    • 해양환경안전학회지
    • /
    • 제27권4호
    • /
    • pp.483-491
    • /
    • 2021
  • 수역 내 충돌 위험 식별은 항해의 안전을 위해 중요하다. 본 연구에서는 거리 요인을 기반으로 한 군집화 방법인 계층 클러스터링을 포함하는 새로운 충돌 위험 평가 방법을 도입했으며, 주변의 선박이 많은 경우 실시간 데이터, 그룹 방법론 및 예비 평가를 사용하여 선박을 분류하고 충돌위험평가를 기반으로 평가하였다(HCAAP 처리라 부른다). 조우하는 선박들의 군집은 계층 프로그램에 의해 모아지고, 예비 평가와 결합되어 상대적으로 안전한 선박을 걸러내었다. 그런 다음, 각 군집 내에서 조우하는 선박 사이의 최근접점(DCPA) 및 최근접점까지의 도착시간(TCPA)까지의 시간을 계산하여 충돌위험지수(CRI)와의 관계를 비교하였다. 조우하는 선박들간의 군집에서 CRI와 DCPA 및 TCPA 수학적 관계는 음의 지수 함수로 구성되었다. 이러한 CRI로부터 운영자는 명시된 해역에서 항해하는 모든 선박의 안전성을 보다 쉽게 평가할 수 있으며, 프레임워크는 해상운송의 안전과 보안을 개선하고 인명 및 재산 손실을 줄일 수 있다. 본 연구에서 제안된 프레임워크의 효과를 설명하기 위해 국내의 목포 연안 해역에서 실험 사례 연구를 수행하였다. 그 결과, 본 연구의 프레임워크가 각 군집 내에서 조우 선박 간의 충돌 위험 지수를 탐지하고 순위를 매기는 데 효과적이고 효율적이라는 것을 보여 주었으며, 추가연구를 위한 자동 위험 우선순위를 지정할 수 있게 해주었다.

지뢰탐지용 휴먼바디 안테나 장치 연구 (A Study on Apparatus of Human Body Antenna for Mine Detection)

  • 김치욱;구경완;차재상
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.269-272
    • /
    • 2015
  • Human Body 안테나를 신체에 탈 부착하여, Superhigh Frequency RF Beam을 통해 지상(하)에 매설된 기폭제를 전방위($360^{\circ}$)로 탐지할 수 있는 Human Body 안테나 장치에 관한 연구로, 전투복을 착용한 상태에서 신체에 탈 부착식으로 장착하여 지뢰의 금속 및 비금속이 아닌 기폭제를 전방위($360^{\circ}$)로 탐지할 수 있고, 기폭제 탐지 데이터를 원격지 전투지휘 서버로 전송시켜 데이터를 공유할 수 있으며, 플렉시블 루프 방사형 안테나 구조로 Superhigh Frequency RF Beam을 전방 지면, 측방 지면으로 복수개로 방사시키고, 기폭제 전처리부를 통해 전처리시키며, 비선형회귀모델 알고리즘 엔진부를 통해 Superhigh Frequency RF Beam에 수신되는 신호세기의 지연시간에 따라 비선형적으로 감쇄하는 특성을 반영하여, 지연시간에 따른 Superhigh Frequency RF Beam 응답신호의 세기를 기반으로 지뢰 및 폭약일 가능성이 높은 신호를 검출할 수 있어, 지뢰의 금속과 비금속이 아닌 기폭제를 식별하면서 지뢰, 불발탄, 급조폭발물을 탐지할 수 있으며, 기존보다 탐지율을 90% 향상시킬 수 있다.

블랙보드 시스템을 이용한 AIS와 ARPA Radar의 선박 정보 융합에 대한 연구 (A Study on the Ship Information Fusion with AIS and ARPA Radar using by Blackboard System)

  • 김도연;박계각;김화영
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.16-21
    • /
    • 2014
  • 최근 해상교통 환경은 국가 간 해상 물동량의 증가, 해양레저 활동인구의 증가 등으로 선박 교통량이 늘어나고 있으며 이로 인한 해양사고 발생건수 및 가능성이 높아지고 있다. 해양사고의 주요 원인은 선박운항자의 인적요인에 의해 발생하고 있는 것으로 분석되고 있다. 이러한 인적요인에 의한 해양사고를 줄이기 위하여 항해사를 보조할 수 있는 여러 항해 보조 시스템에 대한 연구가 제안 되어 왔다. 하지만 여러 제안된 연구들에서 이용된 선박데이터는 대부분 오프라인의 데이터를 가정하여 분석하고 있어 실시간으로 시스템에 적용하기 위해 필요한 선박 데이터 관리기법 등에 대해서는 제시하지 못하고 있다. 따라서 본 연구에서는 선박의 항해통신장비인 AIS와 ARPA Radar 정보를 이용하여 선박 일치 여부를 판단할 수 있는 중요한 요소들을 복합적으로 고려하여 운항자에게 중요 정보를 제공하는 실시간 항행지원시스템 구축을 목적으로 하고 있다. 이 시스템 구축을 위해서 인공지능 기법 중 블랙보드 시스템을 이용하여 선박정보융합 알고리즘을 제안하고 그 유효성을 검증하였다.