• 제목/요약/키워드: Fingerprinting Method

검색결과 179건 처리시간 0.018초

센서네트워크에서 무선 신호세기 Fingerprint 중첩 방식을 적용한 정밀도 개선 실내 위치인식 시스템 (Enhanced Accurate Indoor Localization System Using RSSI Fingerprint Overlapping Method in Sensor Network)

  • 조형곤;정설영;강순주
    • 한국통신학회논문지
    • /
    • 제37권8C호
    • /
    • pp.731-740
    • /
    • 2012
  • 최근 실내 위치인식 서비스를 제공하기 위해 효율적이면서도 정밀한 실내 위치인식 시스템에 대한 요구가 증가하고 있다. 이러한 요구를 만족하기 위해 본 연구팀은 센서네트워크 기반의 위치인식 방법인 BLIDx(Bidirectional Location ID exchange) 프로토콜을 제안하였다. 하지만 BLIDx 프로토콜은 동시에 수많은 이동노드에 대해 신속한 위치인식을 할 수 있으나 셀 기반 위치인식을 사용하기 때문에 위치 정밀도가 낮은 단점이 있었다. 본 논문은 이러한 단점을 보완하기 위해 WLAN의 fingerprinting 방법을 변형한 fingerprint 중첩 방법을 제안하고, 제안한 방법을 사용한 위치인식 시스템을 설계 및 구현하였다. 성능평가 결과 제안된 위치인식 방법은 기존 fingerprinting 방법보다 정확도 및 오차 견고성이 높게 나타났다. 이러한 방법을 통해 BLIDx의 낮은 위치 정밀도를 개선하였다.

Retrotransposon Microsatellite Amplified Polymorphism Strain Fingerprinting Markers Applicable to Various Mushroom Species

  • Le, Quy Vang;Won, Hyo-Kyung;Lee, Tae-Soo;Lee, Chang-Yun;Lee, Hyun-Sook;Ro, Hyeon-Su
    • Mycobiology
    • /
    • 제36권3호
    • /
    • pp.161-166
    • /
    • 2008
  • The retrotransposon marY1 is a gypsy family retroelement, which is detected ubiquitously within the fungal taxonomic groups in which mushrooms are included. To utilize marY1 as a molecular marker for the DNA fingerprinting of mushrooms, oligonucleotides marY1-LTR-L and marY1-LTR-R were designed on the basis of highly conserved regions from the multiple sequence alignment of 30 marY1 sequences retrieved from a nucleotide sequence database. In accordance with $\underline{Re}trotransposon$ $\underline{M}icrosatellite$ $\underline{A}mplified$ $\underline{P}olymorphism$ (REMAP) fingerprinting methodology, the two oligonucleotides were utilized together with the short sequence repeat primers UBC807 and UBC818 for polymerase chain reaction using templates from different mushroom genomic DNAs. Among the tested oligonucleotides, the marY1-LTR-L and UBC807 primer set yielded the greatest amount of abundance and variation in terms of DNA band numbers and patterns. This method was successfully applied to 10 mushroom species, and the primer set successfully discriminated between different commercial mushroom cultivars of the same strains of 14 Pleurotus ostreatus and 16 P. eryngii. REMAP reproducibility was superior to other popular DNA fingerprinting methodologies including the random amplified polymorphic DNA method.

트래픽 데이터의 통계적 기반 특징과 앙상블 학습을 이용한 토르 네트워크 웹사이트 핑거프린팅 (Tor Network Website Fingerprinting Using Statistical-Based Feature and Ensemble Learning of Traffic Data)

  • 김준호;김원겸;황두성
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권6호
    • /
    • pp.187-194
    • /
    • 2020
  • 본 논문은 클라이언트의 익명성과 개인 정보를 보장하는 토르 네트워크에서 앙상블 학습을 이용한 웹사이트 핑거프린팅 방법을 제안한다. 토르네트워크에서 수집된 트래픽 패킷들로부터 웹사이트 핑거프린팅을 위한 훈련 문제를 구성하며, 트리 기반 앙상블 모델을 적용한 웹사이트 핑거프린팅 시스템의 성능을 비교한다. 훈련 특징 벡터는 트래픽 시퀀스에서 추출된 범용 정보, 버스트, 셀 시퀀스 길이, 그리고 셀 순서로부터 준비하며, 각 웹사이트의 특징은 고정 길이로 표현된다. 실험 평가를 위해 웹사이트 핑거프린팅의 사용에 따른 4가지 학습 문제(Wang14, BW, CWT, CWH)를 정의하고, CUMUL 특징 벡터를 사용한 지지 벡터 기계 모델과 성능을 비교한다. 실험 평가에서, BW 경우를 제외하고 제안하는 통계 기반 훈련 특징 표현이 CUMUL 특징 표현보다 우수하다.

핑거프린팅을 이용한 이미지 콘텐츠 추적시스템 설계 및 구현 (Design and implementation of Image Content Tracking System using Fingerprinting)

  • 서영호;김원겸;이선화;황치정
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.99-109
    • /
    • 2004
  • 본 논문에서는 웹 로봇과 핑거프린팅 기법을 이용하여 인터넷에 배포되어 있는 이미지 콘텐츠를 자동으로 수집하고 원구매자를 식별하는 기법을 소개한다. 핑거프린팅 기법은 워터마킹 기법의 확장 기술로 구매자의 정보를 콘텐츠에 삽입/추출하는 저작권보호 기법의 하나이다. 콘텐츠 내에 삽입된 핑거프린트는 콘텐츠를 식별하는 식별자의 역할을 할 뿐만 아니라 원 구매자의 정보도 가지고 있어서 콘텐츠의 저작권 보호에도 활용된다. 본 논문에서는 이미지 검색 엔진과 핑거프린팅 기법을 혼합한 능동적 콘텐츠 추적 시스템을 제안한다. 제안된 시스템은 콘텐츠가 배포되기 전에 원 구매자의 정보를 핑거프린트로 삽입하고 구매기록을 저장한다. 배포된 콘텐츠는 웹 로봇에 의해 자동으로 수집되고 동시에 핑거프린트 정보가 추출되어 서버에 저장된다. 콘텐츠의 식별은 추출된 핑거프린팅 정보와 배포 시점에 저장된 판매기록을 비교하여 이루어진다.

AP 주변 환경 정보를 이용한 WLAN 기반 실내 위치추정 알고리즘 (WLAN-based Indoor Positioning Algorithm Using The Environment Information Surround Access Points)

  • 김미경;신요순;박현주
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.551-560
    • /
    • 2011
  • 최근 WLAN을 기반으로 하는 실내 위치추정 시스템에 대한 관심이 증가하고 있다. 대부분의 WLAN을 기반으로 하는 위치추정 시스템들은 fingerprinting 기법을 사용한다. fingerprinting 기법에서 이동객체의 위치정확도는 참조 점의 수에 비례한다. 하지만 참조 점의 수에 따라 training 단계에서 fingerprint 데이터베이스를 생성하기 위해 많은 시간과 노력을 요구한다. 이러한 문제점들을 해결하기 위해, 본 논문에서는 WLAN 기반 AP들의 주변 환경정보를 이용하여 AP와 이동 객체 간의 거리를 산출하여 위치를 추정하는 새로운 알고리즘을 제안하였으며, 이동 객체의 위치 정확도를 개선하기 위하여 제안 알고리즘에 파티클 필터를 적용하였다. 이 알고리즘을 구현하기 위하여 먼저 AP들의 주변에 존재하는 벽, 철문, 유리문, 파티션 등과 같은 환경 정보 데이터베이스를 구축하였고 위치 추정은 감쇠 모델과 경로 손실 모델을 이용하였다. 제안 알고리즘을 실험을 통하여 확인한 결과 위치 정확도는 낮았지만 fingerprinting의 문제점을 해결하였다.

실시간 트래픽 분석을 위한 운영체제 판별 방법에 관한 연구 (Research on OS fingerprinting Method for Real-time Traffic Analysis System)

  • 이현신;김명섭
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.443-450
    • /
    • 2011
  • 현대인의 삶에서 인터넷은 다양한 정보를 제공하는 필수 요소가 되었다. 이에 따라 네트워크 트래픽은 폭발적으로 증가하였고, 효율적 네트워크 관리를 위해 네트워크 트래픽 분석의 중요성이 강조되고 있다. 네트워크 트래픽 분석 방법 중 시그니쳐 기반의 분석 방법론이 많이 사용되고 있으며, 이는 다양한 응용의 증가로 시그니쳐의 탐색 공간 증가에 따라 실시간 트래픽 분석에 문제점이 나타나고 있다. 운영체제 정보를 활용하면 해당 운영체제에서 사용되는 응용의 시그니쳐만을 검색하도록 함으로써 앞선 문제점을 해결할 수 있다. 본 논문에서는 실시간 트래픽 분석을 위한 효과적인 운영체제 판별 방법을 제안한다. 본 논문에서 제안하는 운영체제 판별 방법은 실시간 트래픽 분석에 적합한 가볍고 빠른 수동형 방법을 사용하였으며, 기존 수동형 방법이 가지는 분석률과 정확성이 낮은 문제를 해결하였다. 분석률을 향상시키기 위해 입력데이터를 확장시켰으며, 운영체제 판별을 위한 시그니쳐를 HTTP의 User-Agent를 이용하여 생성함으로써 다양한 운영체제에 대한 시그니쳐를 추출하였다. 또한 기존 패킷 기반의 분석을 플로우 단위의 분석으로 변경함으로써 정확성을 향상시켰다.

실내측위를 위한 핑거프린팅에서의 RSSI 변동을 고려한 안정된 AP 선출방법 (A Stable Access Point Selection Method Considering RSSI Variation in Fingerprinting for Indoor Positioning)

  • 황동엽;김강석
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권9호
    • /
    • pp.369-376
    • /
    • 2017
  • 최근, RSSI 기반의 핑거프린팅 위치추정 기술은 실내 위치 기반 서비스에 널리 사용되고 있다. 기존의 핑거프린팅 기법에서는 위치추정 정확도를 높이기 위해 수신 되는 최대한 많은 수의 AP들을 사용하거나, 측위에 소요되는 시간을 줄이기 위해 RSSI 신호의 세기가 가장 강한 일부의 AP만을 선택하여 사용하였다. 그러나 실제 환경에서 발생하는 사람의 움직임이나 이동하는 장애물등의 주변 환경 변화에 따른 RSSI의 오차가 반영되지 않았다. 이러한 환경변화는 RSSI 신호 세기의 예측값과 실측값과의 차이를 발생시키는 원인이 되며, 위치추정에 예측할 수 없는 오차를 발생시키게 된다. 따라서, 환경요인에 의한 오차 발생을 완화하기 위해서 주변 환경 변화를 고려하여 실내 측위에 적절한 AP들을 선택하여 사용하는 기술이 필요하다. 본 논문에서는 주변 환경의 영향을 고려하여 안정적인 AP만을 선택하는 방식과 이에 적합한 측위 알고리즘을 제안한다. 또한 실험을 통하여 제안한 방식과 기존의 AP 선출 방식의 성능을 비교 분석하였다.

A Novel Technique for Human Traffic based Radio Map Updating in Wi-Fi Indoor Positioning Systems

  • Mo, Yun;Zhang, Zhongzhao;Lu, Yang;Agha, Gul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1881-1903
    • /
    • 2015
  • With the fast-developing of mobile terminals, positioning techniques based on fingerprinting method draws attention from many researchers even world famous companies. To conquer some shortcomings of the existing fingerprinting systems and further improve its performance, we propose a radio map building and updating technique, which is able to customize the spatial and temporal dependency of radio maps. The method includes indoor propagation and penetration modeling and the analysis of human traffic. Based on the combination of Ray-Tracing Algorithm, Finite-Different Time-Domain and Rough Set Theory, the approach of indoor propagation modeling accurately represents the spatial dependency of the radio map. In terms of temporal dependency, we specifically study the factor of moving people in the interest area. With measurement and statistics, the factor of human traffic is introduced as the temporal updating component. We improve our existing indoor positioning system with the proposed building and updating method, and compare the localization accuracy. The results show that the enhanced system can conquer the influence caused by moving people, and maintain the confidence probability stable during week, which enhance the actual availability and robustness of fingerprinting-based indoor positioning system.

XOR 공모공격에서 해밍거리를 이용한 공모된 멀티미디어 핑거프린팅 코드의 부정자 추적 (Traitor Traceability of Colluded Multimedia Fingerprinting code Using Hamming Distance on XOR Collusion Attack)

  • 정일용;이강현
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.175-180
    • /
    • 2013
  • 본 논문에서는 멀티미디어 콘텐츠의 부정자를 추적하기 위하여, 공모된 핑거프린팅 코드를 해밍거리를 이용하여 XOR 공모공격을 분류하는 알고리즘을 제안한다. 기존의 공모된 핑거프린팅 코드는 상관관계수를 이용하여 부정자를 판정하였지만 제안된 방법은 해밍거리를 이용하였다. 그 결과 상관관계 계수에 의한 XOR 공모공격은 XOR의 심각한 선형문제 때문에 50% 정도의 공모자 수에서 불가능 했던 부정자 추적이 해밍거리를 이용하여 최소한 1명의 부정자를 추적할 수 있는 추적도의 성능을 향상시켰으므로, 제안된 부정자 추적의 기능동작은 Probabilistic Scheme에 부합하였다.

심리음향 모델 II와 MDCT를 이용한 오디오 포렌식 마킹 (Audio Forensic Marking using Psychoacoustic Model II and MDCT)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제49권4호
    • /
    • pp.16-22
    • /
    • 2012
  • 본 논문에서는 심리음향 모델(Psychoacoustic model) II와 MDCT를 이용한 고음질 오디오 포렌식 마킹 알고리즘을 제안한다. 제안된 알고리즘은 오디오 신호의 에너지가 스펙트럼 마스킹 레벨보다 적은 서브밴드를 선택하여 콘텐츠 사용자의 핑거프린팅 코드를 삽입하는 포렌식 마킹 방법이다. 원 오디오 신호의 FFT 처리를 위한 2,048 샘플의 한 프레임 범위에서, 3개의 서브밴드를 선택하여 포렌식 마킹을 한다. 핑거프린팅 코드의 평균화 공격에 따른 공모코드의 100% 추적율을 갖는 범위에서, 한 프레임의 SNR을 측정하였다. 핑거프린팅 코드의 최저강도 0.1 삽입에서 SNR은 38.44dB 이며, 화이트 가우시안 노이즈의 강도 0.5가 추가된 SNR은 19.09dB로 제안된 오디오 포렌식 마킹 알고리즘은 핑거프린팅 코드의 마킹 강인성과 오디오 고음질이 유지됨을 확인하였다.