• 제목/요약/키워드: 인접태그 정보

검색결과 7건 처리시간 0.021초

RFID 요킹증명을 위한 인접태그 정보 획득 기법 (A Tag Proximity Information Acquisition Scheme for RFID Yoking Proof)

  • 함형민
    • 한국콘텐츠학회논문지
    • /
    • 제19권9호
    • /
    • pp.476-484
    • /
    • 2019
  • RFID 요킹증명은 한 쌍의 태그가 동시에 스캔 되었는지를 증명한다. 단일 리더에 의해 동시에 스캔 된 태그들은 서로 인접해 있기 때문에, 요킹증명은 태그가 부착된 객체들의 물리적 인접성을 검사해야 하는 응용에서 사용된다. 현재까지 제안된 대부분의 요킹증명 기법들은 인접한 태그에 관한 사전정보가 필수적이다. 만약 인접한 태그에 관한 정보를 수집하는 과정에서 오류가 발생하면, 이후의 증명들은 모두 검증에 실패하게 된다. 그러나 현재까지 인접한 태그에 관한 정보를 얻기 위한 구체적인 방법을 제시한 연구는 아직 없다. 이 연구에서 나는 요킹증명 기법을 위한 인접태그 정보 획득 기법인 TPIA을 제안한다. 제안기법은 스캐닝영역 결정과 스캐닝영역 검증의 두 단계로 구성된다. 스캐닝영역 결정 단계에서는 태그들의 위치와 전송범위를 고려하여 태그들을 스캔할 영역의 크기와 위치를 결정하며, 스캐닝영역 검증 단계에서는 고정된 위치의 참조태그를 사용하여 태그 스캐닝이 스캐닝영역 안에서 수행되었는지 여부를 검증한다. 나는 분석에서 제안하는 스캐닝영역이 정상적인 인접태그 정보의 획득을 보장하며, 스캐닝영역 검증이 스캐닝영역의 변형과 이탈을 감지하는 것을 보인다.

규칙 기반 학습에 의한 한국어의 기반 명사구 인식 (Base Noun Phrase Recognition in Korean using Rule-based Learning)

  • 양재형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권10호
    • /
    • pp.1062-1071
    • /
    • 2000
  • 한국어의 기반 명사구, 즉 비재귀적인 단순 명사구를 인식하는 비통계적인 규칙 기반 학습 기법을 제안한다. 학습 말뭉치에 기반 명사구에 대한 초기 예측이 표시되어 있고 목표 말뭉치에는 올바른 기반 명사구가 태그(tag)의 형식으로 표시되어 있다면, 규칙 기반 학습은 먼저 인접한 주위 형태소들의 다양한 문법적 정보를 나타내는 규칙 템플릿을 이용하여 기반 명사구 태그를 수정하는 규칙 후보들을 생성해 내고, 이 후보들 가운데 학습 말뭉치를 목표 말뭉치에 가장 가깝게 변환하는 일련의 규칙들을 차례로 얻어낸다. 국어정보베이스의 15만 단어 규모의 트리 태그 부착 말뭉치를 이용한 실험 결과 386개의 변환 규칙을 얻었으며, 이를 이용하여 90% 이상의 높은 기반 명사구 인식 정확도를 얻을 수 있다.

  • PDF

고추의 생산이력 및 물류관리를 위한 UHF 대역 게이트형 RFID 시스템의 인식능력 분석 (Analysis of the Reading Performance of a Gate-Type RFID System Using the UHF Band to Detect Cartons of Red Pepper)

  • 김종훈;권기현;정진웅
    • 한국식품저장유통학회지
    • /
    • 제17권1호
    • /
    • pp.79-83
    • /
    • 2010
  • 본 연구는 고추종합처리장의 입고, 저장 및 출하 공정의 물류관리 시스템에 RFID의 적용성 검토를 위하여 고추를 대상으로 UHF 대역 게이트형 RFID 시스템의 태그 및 박스 인식능력을 분석하였다. 빈 컨테이너 박스의 태그 인식율은 안테나 개수가 많고 태그가 안테나 위치와 근접한 경우일수록 높게 나타났고 이때 박스 인식율은 안테나로부터 1~4 m 거리에서 100 %였다. 또한 박스 양쪽 옆면에 태그를 부착한 경우가 박스 앞면과 옆면에 부착한 경우보다 인식율이 낮게 나타났으며, 이는 박스 적재시 태그정보가 인접한 위치에 놓인 태그와 데이터 충돌이 발생하여 일어나는 것으로 판단되었다. UHF 대역의 게이트형 RFID 시스템에서 안테나 4개, 고추 컨테이너 박스 앞면과 옆면에 태그를 부착하였을 때 박스와 태그 인식율이 가장 좋은 결과가 나타났으며, 이때 시스템 안테나로부터 전방 5 m에서 파렛트가 시스템 게이트를 통과할 때까지 고추 상자 수에 따른 태그 인식율은 71.1~77.8%, 박스 인식율은 97.8~100.0%로 나타났다. 고추 산지유통센터에서 이력추적관리 및 원물의 정확한 정산을 위해서는 입고 공정에서 생산자의 정보가 입력되어있는 모든 박스의 정보인식이 필수적이다. 따라서 본 실험에서 사용한 UHF 대역의 게이트형 RFID 시스템을 고추 산지유통센터의 입고관리 시스템으로 사용하기 위해서는 파렛트에 12개 이하의 컨테이너 박스를 적재하여 이송하여야 하나 작업속도를 감안할 때 현장에 적용하기 어려움이 있으며, 이동형 리더기를 보완적으로 사용하여 파렛트에 적재된 컨테이너 박스 정보를 처리하는 것이 필요할 것으로 판단된다.

재해 관리를 위한 바이오 Ad-hoc 네트워크에 관한 연구 (Study for Bio-Adhoc Networks for Disaster Emergency Management)

  • 엄재도;이구연;이동은
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.439-441
    • /
    • 2005
  • 지리학적으로 고립된 지역에서 발생하는 산불과 같은 자연재해는 네트워크 설치의 어려움으로 외부에 빠르게 알려지기 어렵다. 본 연구에서는 infestation 모델을 응용하여 기존 네트워크에서 단절된 지역에서 발생할 수 있는 자연재해를 빠르고 효과적으로 전달할 수 있는 bio-ad hoc 모델을 설계하고자 한다. Infestation이란 기존 네트워크 infrastructure와 연결된 정보기지로서, 각 노드가 좁은 대신 빠른 대역폭을 가지는 infostation의 통신가능 반경에 인접했을 때 고속데이터 전송이 가능하게 설계한 통신 모델이다. 본 연구에서는 동물에게 이식된 센서로부터 데이터를 생성하고, 각 동물들에게 무선 태그를 설치하여 그 데이터를 효율적으로 목적지까지 전송수 있는 모델을 설계하기 위하여 infestation에 도달하기 전의 데이터가 각 노드사이에서 서로 공유될 수 있는 sparse ad-hoc infostation model을 제안하였다. 이 모델의 가능성을 알아보기 위해 동물의 최대 속도를 이용하여 동물의 이동성 및 체류시간을 결정한 후에 동물의 수 및 infostation의 수에 따른 도달시간을 시뮬레이션하였다.

  • PDF

의미적 연결 관계에 기반한 전자 카탈로그에서의 확장된 어휘 인덱스 구축 및 이를 이용한 검색 성능 향상 기법 (Construct ion of Keyword Index and Improved Search Methods for e-Catalogs Eased on Semantic Relationship)

  • 이동주;이태희;이상구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2005
  • 본 논문에서는 기 구축된 전자 카탈로그를 의미적 연결 관계에 기초한 확장된 전자 카탈로그로 변환하는 방법을 제안한다. 이를 통해 구축된 확장된 전자 카탈로그에서 의미적 태깅에 의한 확장된 어휘 인덱스 구축 방안과, 이를 이용한 검색 성능 향상 기법을 제안한다. 기존의 전자 카탈로그는 상품 정보가 분류별로 생성된 테이블에 저장되고 저장된 테이블로부터 생성된 키워드 인덱스로부터 검색이 이루어 졌다. 이러한 검색은 상품이 가지는 정보를 데이터베이스에 구축된 테이블에만 한정하게 되어 전자 카탈로그에 포함된 상품이나 분류간의 의미적 연결 관계들을 충분히 이용하지 못하였다 전자 카탈로그에 내재된 의미적 요소를 충분히 활용하기 위해서는 전자 카탈로그를 의미적 연결 관계에 기초한 모델로 구성할 필요가 있다. 본 논문에서는 의미적 모델 기반 전자 카탈로그 시스템으로의 전환 과정을 XML형태의 명세를 이용해 반자동적으로 전환할 수 있는 툴을 구현하며, 단순 키워드 어휘 인덱스 구축이 아닌, 어휘 인덱스의 의미적 확장을 제안하고, 이를 위한 태그 요소로써 어휘에 대한 형태소 분석 결과, 수치 환산 및 확장 요소, 속성간의 도메인 정보 등을 제시하였다. 이를 기반으로 최적의 검색 결과를 얻어 내도록 하는 인접도 평가 함수에 적용하는 방법을 제시한다.

  • PDF

RFID 시스템에서의 리더 충돌 방지를 위한 개선된 유전자 알고리즘 (An Enhanced Genetic Algorithm for Reader Anti-collision in RFID System)

  • 서현식;이채우
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.85-94
    • /
    • 2008
  • RFID 리더는 근접한 거리에 위치하고 있는 리더들과 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으킨다. 이는 리더간 충돌을 야기하여 태그의 정보를 올바로 인식하지 못하게 한다. 따라서 이런 리더간의 충돌을 방지하기 위해 RFID 국제 표준이 규정되고 논문들이 발표되고 있다. 리더간의 간섭은 간섭을 일으키는 리더간의 거리, 사용하는 주파수 대역과 밀접하게 관련되어 있다. 하지만 기존의 RFID 리더충돌 방지 알고리즘은 리더간 간섭에 큰 영향을 미치는 리더의 위치에 대한 고려 없이 리더 충돌시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 충돌 확률에 따라 프레임의 크기를 변경하여 리더의 충돌을 줄인다. 본 논문에서는 좀 더 효과적으로 리더 충돌을 방지하기 위해 리더의 위치를 반영하는 2차원 유전자를 사용한 유전자 알고리즘을 제안한다. 2차원의 유전자를 사용하여 진화 연산을 수행함으로써 리더간 간섭에 영향을 미치는 리더의 위치 정보를 효과적으로 활용한다. 따라서 효과적으로 리더 충돌을 줄일 수 있도록 최소한의 간섭을 갖는 최적의 채널 할당을 찾을 수 있다. 또한 제안하는 알고리즘내의 교정(Repair)연산을 통해 모든 리더가 안정적으로 태그를 인식할 수 있도록 한다.

RFID 리더간 간섭 모델에 기반 한 최적화 문제와 유전적 자원할당 기법에 관한 연구 (A Study on Optimization Problem based on RFID Reader-to-reader Interference Model and Genetic-resource Allocation Technique)

  • 서현식;이채우
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.51-60
    • /
    • 2009
  • RFID 리더는 근접한 리더가 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으키게 되고 이는 태그의 정보를 올바로 인식하지 못하게 하는 리더 충돌 문제를 야기한다. 현재 리더 충돌 방지 연구에서는 리더 충돌 시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 한 기법들이 제안되고 있다. 그러나 이는 리더 간 간섭에 영향을 미치는 리더간 거리, 사용 주파수 및 시간을 종합적으로 고려해야 하는 문제 상황을 정확히 반영하지 못한다는 한계를 갖는다. 본 논문에서는 TDM, FDM(Frequency Division Multiplex) 방식을 동시에 고려한 RFID 리더간 간섭 모델을 통해 각 리더의 간섭량을 분석함으로써 시스템 성능을 나타낼 수 있는 최적화 문제를 정의한다. 또한 이것을 풀기위한 해법으로 유전자 알고리즘을 이용한 RFID 리더 자원할당 기법이 제안된다. 따라서 주어진 RFID 환경을 충실하게 반영하여 리더의 충돌을 회피할 수 있는 최적의 자원할당을 이룰 수 있다.