• 제목/요약/키워드: fingerprinting

검색결과 504건 처리시간 0.027초

실내 측위 결정을 위한 Fingerprinting Bayesian 알고리즘 (Fingerprinting Bayesian Algorithm for Indoor Location Determination)

  • 이장재;권장우;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.888-894
    • /
    • 2010
  • 무선 네트워크 기반 실내 측위는 측위를 위한 특수 장비를 필요로 하지 않고, Fingerprinting 방식은 무선 네트워크 기반 측위를 위한 기술 중에서 가장 정확도가 높기 때문에 무선 네트워크 fingerprinting 방식이 가장 적당한 실내 측위 방법이다. Fingerprinting 방식은 준비 단계와 실시간 측위 단계로 구성되고 정확한 위치 측정을 위해 보다 효율적이고 정확해야 한다. 본 논문에서는 Fingerprinting 방식에 대한 베이지안 알고리즘으로 강력한 통계적 학습 이론인 베이지안 학습을 결합한 퍼지 군집화를 이용하여 실내 측위를 결정하는 알고리즘을 제안하였다.

도심지역 LTE 측위를 위한 Fingerprinting 기법의 W-KNN Correlation 기술에 따른 성능 분석 (Performance Analysis of Fingerprinting Method for LTE Positioning according to W-KNN Correlation Techniques in Urban Area)

  • 권재욱;조성윤
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1059-1068
    • /
    • 2021
  • 도심지역에서 GPS(Global Positioning System)/GNSS(Global Navigation Satellite System) 신호는 건물과 같은 구조물에 의해 차단되거나 왜곡되어 위치추정에 한계가 존재한다. 이 문제를 보완하기 위해 본 논문에서는 LTE 신호의 RSRP(Reference Signal Received Power) 정보를 사용한 Fingerprinting 기법으로 측위를 수행하고자 한다. Fingerprinting의 측위 단계에서 많이 사용되는 W-KNN(Weighted - K Nearest Neighbors) 기법은 Correlation 시 사용되는 유사도 거리 계산 방법과 가중치 적용 방법 등에 따라 다른 측위 성능의 결과를 생성한다. 본 논문에서는 Correlation 시 사용되는 기법들에 따른 Fingerprinting 측위 성능을 실 데이터 기반으로 비교 분석하고자 한다.

효율적인 데이터 중복제거를 위한 GPGPU 병렬 라빈 핑거프린팅 (Parallel Rabin Fingerprinting on GPGPU for Efficient Data Deduplication)

  • 마정현;박세진;박찬익
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.611-616
    • /
    • 2014
  • 데이터 중복 제거를 수행하기 위한 여러 단계 중 청킹에 사용되는 라빈 핑거프린트 값을 구하는 단계가 가장 큰 오버헤드를 차지한다. 따라서, 본 논문에서는 효율적인 데이터 중복 제거를 위한 병렬라빈 핑거프린트 방법을 제안한다. 또한 효율적인 라빈 핑거프린팅의 병렬화를 위해 네 가지 이슈를 고려한다. 첫 번째로 병렬처리를 위해 입력 데이터 스트림을 일정한 크기의 데이터 섹션으로 분할할 때, 데이터 섹션의 경계선에 있는 데이터들에 대해서도 라빈 핑거프린팅을 수행하기 위한 고려, 두 번째로 라빈 핑거프린팅 연산 특징을 효율적으로 이용하기 위한 고려, 세 번째로 순차 방식으로 청크 경계선을 구했을 때와 비교하여 병렬 방식으로 청크 경계선을 구했을 때, 변경 될 수 있는 청크 경계선에 대한 고려를 한다. 마지막으로 최적의 GPGPU 메모리 접근을 위한 고려를 한다. GPGPU를 이용한 병렬 라빈 핑거프린트 방식은 CPU를 이용한 순차 라빈 핑거프린트 방식에 비해 약 16배 성능향상을 보였고, CPU를 이용한 병렬 라빈 핑거프린트 방식에 비해서도 약 5.3배 성능향상을 보였다. 이러한 라빈 핑거프린팅 연산 처리량의 증가는 데이터 중복 제거 기법의 전체적인 성능향상을 가져올 수 있다.

Design of Digital Fingerprinting Scheme for Multi-purchase

  • Choi, Jae-Gwi;Rhee, Kyung-Hyune
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1708-1718
    • /
    • 2004
  • In this paper, we are concerned with a digital fingerprinting scheme for multi-purchase where a buyer wants to buy more than a digital content. If we apply previous schemes to multi-purchase protocol, the number of execution of registration step and decryption key should be increased in proportion to that of digital contents to be purchased in order to keep unlinkability. More worse, most of fingerprinting schemes in the literature are based on either secure multi-party computation or general zero-knowledge proofs with very high computational complexity. These high complexities complicate materialization of fingerprinting protocol more and more. In this paper, we propose a multi-purchase fingerprinting scheme with lower computational complexity. In the proposed scheme, a buyer executes just one-time registration step regardless of the number of contents to be purchased. The number of decryption key is constant and independent of the number of contents to be purchased. We can also reduce the computational costs of buyers by introducing a concept of proxy-based fingerprinting protocol.

  • PDF

디지털 워터마크를 이용한 Semi-fingerprinting (Semi-fingerprinting System using The Digital Watermark)

  • 이한호;이정수;김종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.437-439
    • /
    • 2003
  • 본 논문에서는 대역확산방식을 응용한 새로운 워터마킹 방법에 대해서 설명하고, 이를 이용하여 semi-fingerprinting을 구현할 수 있는 데이터 구조에 대해서 기술하였다. 본 논문은 저작권 보호에 주초점이 맞추어져 있는 워터마크 기술을 실질적으로 필요한 fingerprinting분야에 적용함으로써, 그 동안 학문연구에 그치고 있었던 워터마크 기술을 산업적 응용에까지 확대시키는데 큰 기여를 할 것으로 기대된다. 본 논문에서 제안한 워터마킹 방법은 난수이동(random number shift)방법을 이용하여 데이터 삽입량을 증가시켰다. 또한, semi-fingerprinting에 적용하기 위해 일본 내에서 진행중인 cIDf의 지침에 기반 하여 워터마크를 구성하였다.

  • PDF

쉬프팅 기법을 이용한 디지털 이미지 핑거프린팅 기술 (Digital Image Fingerprinting Techniques Using Shifting Scheme)

  • 김광일;김종원;최종욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.576-578
    • /
    • 2006
  • The wide use of digital media during the past few years, has led to an increase of digital piracy and tampering. To deal with these problems, the concept of digital fingerprinting has been introduced. Digital fingerprinting is an effective method to identify users who might try to redistribute multimedia content. In this paper, we propose new digital image fingerprinting techniques using watermark shifting scheme and concept of domain.

  • PDF

DNA 지문을 이용한 가금의 유전분석과 개량 (DNA Fingerprinting in Poultry Breeding and Genetic Analysis)

  • 여정수
    • 한국가금학회지
    • /
    • 제22권2호
    • /
    • pp.97-104
    • /
    • 1995
  • Recently, DNA fingerprinting has been utilized as the most powerful tool for genetic analysis and improvement of poultry. This technique enables us to solve several problems of poultry breeding ; traits of low heritability, difficulty in keeping the performance records, measuring in late of life, and sex limited traits. Application of DNA fingerprinting is chiefly focused to individual and population identification, evolution force, quantitative trait marker, introgression of new gene, and prediction of heterosis. Thus, research work on DNA fingerprinting will he accelerated to analyze genetic components exactly and improve the performance of poultry.

  • PDF

광범위 분산처리 기반 BLE 핑거프린팅 실내 측위 기법 (Distribution Method of BLE Fingerprinting for Large Scale Indoor Envirement)

  • 이도희;손봉기;이재호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권10호
    • /
    • pp.373-378
    • /
    • 2016
  • 실내 위치 측위 관련 IPS(Indoor Positioning System)의 기술이 계속적인 연구 및 개발이 진행되고 있으며, 이에 따른 핑거프린팅 및 삼변 측량 기술이 지속적으로 연구되어 왔다. 하지만 이와 같은 기술은 AP(Access Point)를 이용하여 측위하기 때문에 광범위 측위에 있어 불안전한 RSSI 값의 측정으로 인한 측위 정밀도가 신용적이지 않다. 본 논문에서는 이와 같은 광범위 내 정밀 측위 문제점을 개선하고자 기존의 핑거프린팅 기법의 Cell 구성이 아닌 Sector 개념을 도입하였다. 각 Sector는 서로 간에 관여를 하지 않고 해당 Sector 내에서만 핑거프린팅 기법을 수행하여 효울 및 정밀성을 고려한 시스템을 제안하며, 기존의 핑거프린팅과 비교하여 효율성을 수학적 기법으로 입증하였다.

Semi-fingerprinting을 위한 강인한 이미지 워터마킹 알고리즘 및 시스템 구조 (A Robust Image Watermarking Algorithm and System Architecture for Semi-fingerprinting)

  • 정길호;이한호;엄영익
    • 정보처리학회논문지D
    • /
    • 제10D권2호
    • /
    • pp.309-316
    • /
    • 2003
  • 본 논문에서는 대역확산 방식을 응용한 새로운 워터마킹 기법과 이를 이용한 semi-fingerprinting 시스템 구조를 제시하며, 특히, 저작권 보호에 주초점이 맞추어져 있는 워터마크 기술을 fingerprinting 분야에 적용함으로써 그 동안 학문연구에 그치고 있었던 워터마크 기술을 보다 현실적인 응용에까지 확대시키기 위한 방법을 제시한다. 본 논문에서 제안하는 워터마킹 기법은 대역확산 방식중 random number shift 방법을 이용하여 데이터 삽입량을 증가시키는 방법의 일종이며, 삽입되는 데이터량이 60-bits이고, 20-bits CRC코드를 이용하여 추출된 정보의 신뢰도를 높였다. 또한, semi-fingerprinting에 적용하기 위해서 cIDf(content ID forum)의 지침을 기반으로 워터마크를 구성하였다.

효율적인 fingerprinting map 구축을 위한 RSSI 특성 분석 (Analysis of RSSI Character for Efficient Fingerprinting Map Design)

  • 한병훈;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.861-863
    • /
    • 2014
  • 실내 위치 기반 서비스를 위한 대표적인 위치 추정 시스템으로 fingerprinting 기법이 존재하지만 fingerprinting map을 구축하는 시간이 오래 걸리는 문제가 있으며, 이러한 문제를 해결하기 위해 유사한 공간에서 WAP(wireless access point)의 수신신호가 항상 유사하다는 것을 증명해야한다. 본 논문에서는 WAP의 수신신호 데이터를 이용한 fingerprinting map을 구성할 수 있는 방안을 제안한다. 이를 위해 같은 공간에서 WAP의 위치를 변경하며 그에 따른 거리 대 RSSI 변화 추이를 확인하였으며, 유사한 공간의 다른 지점에서 수집한 RSSI가 유사하게 변화는 것을 확인하였다.

  • PDF