• Title/Summary/Keyword: fingerprinting

Search Result 504, Processing Time 0.034 seconds

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

  • Kim, Mi-Kyeong;Shin, Yo-Soon;Park, Hyun-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.3
    • /
    • pp.551-560
    • /
    • 2011
  • Recently, There has been increasing concern about WLAN-based indoor positioning system. Most of the existing WLAN-based positioning systems use a fingerprinting method as a main approach. In the fingerprinting approach, the accuracy of the location of a mobile objects is proportional to the number of reference points. However, depending on the increasing number of reference points in the training phase, it requires more time and effort to create fingerprint database. To solve these problems, we propose the new indoor positioning algorithm that calculate the distance between a mobile objects and an AP using the information of surrounding environment WLAN based APs and applied the particle filter to the proposed algorithm in order to improve the accuracy of the estimated location in this paper. To implement this algorithm, at first environmental information database such as wall, iron door, glass door, partition etc. existing in the periphery of the AP should be established. The positioning use attenuation model and path loss model. Our experimental results with proposed algorithm are verified that the positioning accuracy was low but solved the problems with fingerprinting, compared with other positioning algorithms.

Video Fingerprinting System through Zero-based Code Modulation Technique (제로기반 코드 변조 기법을 통한 비디오 핑거프린팅 시스템)

  • Choi Sun Young;Lee Hae-Yeoun;Kang In Koo;Lee Heung-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.443-450
    • /
    • 2005
  • Digital fingerprinting is a contents-protection technique, where customer information is inserted into digital contents. Fingerprinted contents undergo various attacks. Especially, attackers can remove easily the inserted fingerprint by collusion attacks, because digital fingerprinting inserts slightly different codes according to the customers. Among collusion attacks, averaging attack is a simple, fast, and efficient attack. In this paper, we propose a video fingerprinting system that is robust to the averaging attack. In order to achieve code efficiency and robustness against the averaging attack, we adopt anti-collusion code (fingerprint code) from GD-PBIBD theory. When the number of users is increased, the size of fingerprint code also grows. Thus, this paper addresses a zero-based code modulation technique to embed and detect this fingerprint code efficiently. We implemented a blind video fingerprinting system based on our proposed technique and performed experiments on various colluding cases. Based on the results, we could detect most of colluders. In the worst case, our scheme could trace at least one colluder successfully.

Location Estimation System based on Majority Sampling Data (머저리티 샘플링 데이터 기반 위치 추정시스템)

  • Park, Geon-Yeong;Jeon, Min-Ho;Oh, Chang-Heon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2523-2529
    • /
    • 2014
  • Location estimation service can be provided outdoors using various location estimation system based on GPS. However, location estimation system is based on existing indoor resources as GPS cannot be used because of insufficient visible satellites and weak signals. The fingerprinting technique that uses WLAN signal, in particular, is good to use indoors because it uses RSSI provided by AP to estimate location. However, its accuracy may vary depending on how accurate data the offline stage used where the fingerprinting map is built. The study sampled various data at the stage that builds the fingerprinting map and suggested a location estimation system that enhances its precision by saving the data of high frequency among them to improve this problem. The suggested location estimation system based on majority sampling data estimates location by filtering RSSI data of the highest frequency at the client and server to be saved at a map, building the map and measuring a similar distance. As a result of the test, the location estimation precision stood at minimum 87.5 % and maximum 90.4% with the margin of error at minimum 0.25 to 2.72m.

Study on Dimension Reduction algorithm for unsupervised clustering of the DMR's RF-fingerprinting features (무선단말기 RF-fingerprinting 특징의 비지도 클러스터링을 위한 차원축소 알고리즘 연구)

  • Young-Giu Jung;Hak-Chul Shin;Sun-Phil Nah
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.83-89
    • /
    • 2023
  • The clustering technique using RF fingerprint extracts the characteristic signature of the transmitters which are embedded in the transmission waveforms. The output of the RF-Fingerprint feature extraction algorithm for clustering identical DMR(Digital Mobile Radios) is a high-dimensional feature, typically consisting of 512 or more dimensions. While such high-dimensional features may be effective for the classifiers, they are not suitable to be used as inputs for the clustering algorithms. Therefore, this paper proposes a dimension reduction algorithm that effectively reduces the dimensionality of the multidimensional RF-Fingerprint features while maintaining the fingerprinting characteristics of the DMRs. Additionally, it proposes a clustering algorithm that can effectively cluster the reduced dimensions. The proposed clustering algorithm reduces the multi-dimensional RF-Fingerprint features using t-SNE, based on KL Divergence, and performs clustering using Density Peaks Clustering (DPC). The performance analysis of the DMR clustering algorithm uses a dataset of 3000 samples collected from 10 Motorola XiR and 10 Wintech N-Series DMRs. The results of the RF-Fingerprinting-based clustering algorithm showed the formation of 20 clusters, and all performance metrics including Homogeneity, Completeness, and V-measure, demonstrated a performance of 99.4%.

A Design on the Multimedia Fingerprinting code based on Feature Point for Forensic Marking (포렌식 마킹을 위한 특징점 기반의 동적 멀티미디어 핑거프린팅 코드 설계)

  • Rhee, Kang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.4
    • /
    • pp.27-34
    • /
    • 2011
  • In this paper, it was presented a design on the dynamic multimedia fingerprinting code for anti-collusion code(ACC) in the protection of multimedia content. Multimedia fingerprinting code for the conventional ACC, is designed with a mathematical method to increase k to k+1 by transform from BIBD's an incidence matrix to a complement matrix. A codevector of the complement matrix is allowanced fingerprinting code to a user' authority and embedded into a content. In the proposed algorithm, the feature points were drawing from a content which user bought, with based on these to design the dynamical multimedia fingerprinting code. The candidate codes of ACC which satisfied BIBD's v and k+1 condition is registered in the codebook, and then a matrix is generated(Below that it calls "Rhee matrix") with ${\lambda}+1$ condition. In the experimental results, the codevector of Rhee matrix based on a feature point of the content is generated to exist k in the confidence interval at the significance level ($1-{\alpha}$). Euclidean distances between row and row and column and column each other of Rhee matrix is working out same k value as like the compliment matrices based on BIBD and Graph. Moreover, first row and column of Rhee matrix are an initial firing vector and to be a forensic mark of content protection. Because of the connection of the rest codevectors is reported in the codebook, when trace a colluded code, it isn't necessity to solve a correlation coefficient between original fingerprinting code and the colluded code but only search the codebook then a trace of the colluder is easy. Thus, the generated Rhee matrix in this paper has an excellent robustness and fidelity more than the mathematically generated matrix based on BIBD as ACC.

An Implementation of Multimedia Fingerprinting Algorithm Using BCH Code (BCH 코드를 이용한 멀티미디어 핑거프린팅 알고리즘 구현)

  • Choi, Dong-Min;Seong, Hae-Kyung;Rhee, Kang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.6
    • /
    • pp.1-7
    • /
    • 2010
  • This paper presents a novel implementation on multimedia fingerprinting algorithm based on BCH (Bose-Chaudhuri-Hocquenghem) code. The evaluation is put in force the colluder detection to n-1. In the proposed algorit hm, the used collusion attacks adopt logical combinations (AND, OR and XOR) and average computing (Averaging). The fingerprinting code is generated as below step: 1. BIBD {7,4,1} code is generated with incidence matrix. 2. A new encoding method namely combines BIBD code with BCH code, these 2 kind codes are to be fingerprinting code by BCH encoding process. 3. The generated code in step 2, which would be fingerprinting code, that characteristic is similar BCH {15,7} code. 4. With the fingerprinting code in step 3, the collusion codebook is constructed for the colluder detection. Through an experiment, it confirmed that the ratio of colluder detection is 86.6% for AND collusion, 32.8% for OR collusion, 0% for XOR collusion and 66.4% for Averaging collusion respectively. And also, XOR collusion could not detect entirely colluder and on the other hand, AND and Averaging collusion could detect n-1 colluders and OR collusion could detect k colluders.

Extended Kalman Filter Method for Wi-Fi Based Indoor Positioning (Wi-Fi 기반 옥내측위를 위한 확장칼만필터 방법)

  • Yim, Jae-Geol;Park, Chan-Sik;Joo, Jae-Hun;Jeong, Seung-Hwan
    • Journal of Information Technology Applications and Management
    • /
    • v.15 no.2
    • /
    • pp.51-65
    • /
    • 2008
  • The purpose of this paper is introducing WiFi based EKF(Extended Kalman Filter) method for indoor positioning. The advantages of our EKF method include: 1) Any special equipment dedicated for positioning is not required. 2) implementation of EKF does not require off-line phase of fingerprinting methods. 3) The EKF effectively minimizes squared deviation of the trilateration method. In order to experimentally prove the advantages of our method, we implemented indoor positioning systems making use of the K-NN(K Nearest Neighbors), Bayesian, decision tree, trilateration, and our EKF methods. Our experimental results show that the average-errors of K-NN, Bayesian and decision tree methods are all close to 2.4 meters whereas the average errors of trilateration and EKF are 4.07 meters and 3.528 meters, respectively. That is, the accuracy of our EKF is a bit inferior to those of fingerprinting methods. Even so, our EKF is accurate enough to be used for practical indoor LBS systems. Moreover, our EKF is easier to implement than fingerprinting methods because it does not require off-line phase.

  • PDF

Rho-dependent Transcription Termination: More Questions than Answers

  • Banerjee Sharmistha;Chalissery Jisha;Bandey Irfan;Sen Ranjan
    • Journal of Microbiology
    • /
    • v.44 no.1
    • /
    • pp.11-22
    • /
    • 2006
  • Escherichia coli protein Rho is required for the factor-dependent transcription termination by an RNA polymerase and is essential for the viability of the cell. It is a homohexameric protein that recognizes and binds preferably to C-rich sites in the transcribed RNA. Once bound to RNA, it utilizes RNA-dependent ATPase activity and subsequently ATPase-dependent helicase activity to unwind RNA-DNA hybrids and release RNA from a transcribing elongation complex. Studies over the past few decades have highlighted Rho as a molecule and have revealed much of its mechanistic properties. The recently solved crystal structure could explain many of its physiological functions in terms of its structure. Despite all these efforts, many of the fundamental questions pertaining to Rho recognition sites, differential ATPase activity in response to different RNAs, translocation of Rho along the nascent transcript, interactions with elongation complex and finally unwinding and release of RNA remain obscure. In the present review we have attempted to summarize 'the knowns' and 'the unknowns' of the Rho protein revealed by the recent developments in this field. An attempt has also been made to understand the physiology of Rho in the light of its phylogeny.

Real Time Indoor Localization Using Geomagnetic Fingerprinting and Pedestrian Dead Reckoning (지구 자기장 기반 지문인식 및 추측 항법을 결합한 실시간 실내 위치정보 서비스)

  • Jang, HoJun;Choi, Lynn
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.4
    • /
    • pp.210-216
    • /
    • 2017
  • In the paper we propose and implement a new indoor localization system where the techniques of magnetic field based fingerprinting and pedestrian dead reckoning are combined. First, we determine a target's location by comparing acquired magnetic field values with a magnetic field map containing pre-collected field values at different locations and choosing the location having the closest value. As the target moves, we use pedestrian dead reckoning to estimate the expected moving path, reducing the maximum positioning error of the initial location. The system eliminates the problem of localization error accumulation in pedestrian dead reckoning with the help of the fingerprinting and does not require Wi-Fi AP infrastructure, enabling cost-effective localization solution.

Genomic Relationship Among 25 Species of Mammillaria Haw. as Revealed by Isozyme and Protein Polymorphism

  • Mattagajasingh Ilwola;Acharya Laxmikanta;Mukherjee Arup Kumar;Das Premananda
    • Journal of Plant Biotechnology
    • /
    • v.7 no.2
    • /
    • pp.105-112
    • /
    • 2005
  • Buffer soluble protein and five isozymes were analyzed to assess the inter specific relationship among 25 species of the genus Mammillaria Haw. A total of 102 types of proteins were resolved, out of which eighty-six types were found to be polymorphic and only two were unique. A total of 248 bands (isoforms) were detected for 5 isozymes, among them only 4 were found to be monomorphic and 35 were exclusive. Mantel 'Z' statistics revealed wide variations in the correlation among different enzymes. The correlation value 'r' was the highest in case of esterase with pooled data of all the five enzymes. The dendrogram constructed on the basis of pooled data (protein and allozyme) divided the species into two major clusters containing 14 and 11 members respectively. The species M. matudae and M. bella were found to be the most closely related while M. decipience and M. camptroticha were distantly apart. The present study gave an indication of usefulness of the isozyme and protein markers for genetic discrimination between different species of Mammillaria.