• Title/Summary/Keyword: 태그수 추정

Search Result 52, Processing Time 0.021 seconds

A Study on Anti-collision Algorithm in Gen2 Protocol Based RFID Systems (Gen2기반 RFID시스템에서의 충돌방지 알고리즘에 관한 연구)

  • Quan Cheng-Hao;Mo Hee-Sook;Choi Gil-Young;Pyo Cheol-Sig;Chae Jong-Suk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6B
    • /
    • pp.561-571
    • /
    • 2006
  • RFID technology, as one contact-less identification technology with using electronic tag, is the field where its multiple researches have been studied. Especially, in the field of supply chain management, when it is necessary to identify a lot of objects by real-time, performance of anti-collision algorithm for multiple tag identification has an effect on performance of entire system. GEN2 is global, open, interoperability protocol for UHF RFID system, the active researches and developments are processed about it. In this paper, we introduce an anti-collision algorithm based on Slotted-ALOHA for GEN2 protocol, focus on estimating number of tags and setting number of slots and review the previous works. We propose new scheme that can estimate number of tags efficiently, and define system efficiency newly when it's used in setting number of slots. We also present result of compare and analysis with previous scheme through simulation. The proposed scheme of estimating number of tags is easy to implement, number of tags which is less than 4 times of number of slots can estimate tags efficiently, we also proved that identification efficiency based on weighted-slot distinguished with definition of previous slot efficiency can improve system efficiency.

Density-Based Estimation of POI Boundaries Using Geo-Tagged Tweets (공간 태그된 트윗을 사용한 밀도 기반 관심지점 경계선 추정)

  • Shin, Won-Yong;Vu, Dung D.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.453-459
    • /
    • 2017
  • Users tend to check in and post their statuses in location-based social networks (LBSNs) to describe that their interests are related to a point-of-interest (POI). While previous studies on discovering area-of-interests (AOIs) were conducted mostly on the basis of density-based clustering methods with the collection of geo-tagged photos from LBSNs, we focus on estimating a POI boundary, which corresponds to only one cluster containing its POI center. Using geo-tagged tweets recorded from Twitter users, this paper introduces a density-based low-complexity two-phase method to estimate a POI boundary by finding a suitable radius reachable from the POI center. We estimate a boundary of the POI as the convex hull of selected geo-tags through our two-phase density-based estimation, where each phase proceeds with different sizes of radius increment. It is shown that our method outperforms the conventional density-based clustering method in terms of computational complexity.

Performance Improvement of STAC Protocol by Early Release of Reply Round and Transmission Probability Control (응답 라운드 조기종료와 전송확률 제어를 통한 STAC 프로토콜의 성능 개선)

  • Lim, Intaek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.11
    • /
    • pp.2569-2574
    • /
    • 2013
  • In 13.56MHz RFID system of Auto-ID center, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. In STAC protocol, the reader uses the tag number estimation scheme to determine the number of slots for the next reply round. If errors occur in the estimated number of tags, the identification performances will be degraded due to a lot of collision or idle slots. Therefore, in this paper, we propose an ERPB algorithm that the reader cancels the reply round when it experiences a series of collision or idle slots during the current round. The transmission probability control for the tag is also applied to the proposed algorithm. Through simulations, it is demonstrated that the collision rate for the proposed scheme is about 39% lower than STAC protocol. Therefore, the proposed scheme can achieve faster tag identification time compared with STAC protocol due to the low collision rate.

Passive RFID Based Efficient Mobile Robot Localization (수동 RFID 기반 효율적인 이동로봇 위치 추정)

  • Kim, Sung-Bok;Lee, Sang-Hyup
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.67-68
    • /
    • 2008
  • 본 논문에서는 수동 RFID 환경 아래서 공간/시간 정보를 효과적으로 활용하여, 기존 연구결과에 비해 추정 오차를 감소시킴과 동시에 경제성을 향상시키는 새로운 위치 추정 기법을 개발하고자 한다. 기본적으로 이동로봇이 일련의 직선 구간을 구간별로 정속 주행하며 또한 매 순간 이동로봇에 의해 감지되는 태그의 수는 한 개 이하라고 가정한다. 이러한 가정 아래서, 이동로봇이 위치 정보가 알려진 태그의 감지 범위를 경유하는 과정에서의 시간 정보를 이용하여, 주어진 구간에 대해서 이미 알려져 있는 지점을 출발하여 정속으로 직선 주행하는 이동로봇의 속도 및 위치를 추정하는 알고리즘을 개발한다.

  • PDF

A Study on the RTLS Performance Improvement Using WLAN RSSI Level Filtering (무선랜 RSSI 신호의 필터링을 통한 RTLS의 성능 개선에 관한 연구)

  • Lee, Joo-Hyun;Kang, Byeong-Gwon
    • 한국ITS학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.184-187
    • /
    • 2010
  • RFID 기술은 각 사물에 전자태그를 부착하고, 사물의 고유 ID를 무선으로 인식하여, 해당 정보를 수집, 저장, 추적함으로써 사물에 대한 측위, 원거리 관리 및 사물 간 정보교환 등의 서비스를 제공하는 기술이다. RFID의 응용 분야의 하나로 전자태그가 부착되어 있는 대상의 위치를 실시간으로 파악하고 확인할 수 있는 RTLS(Real Time Locating Systems) 기술이 새로이 부각되고 있다. 본 논문에서는 AP의 RSSI(Received Signal Strength Indication)를 이용해 데이터의 정확도를 위해 약 30회의 위치 추정을 통한 위치 추정의 정확도를 알아보고 스무딩을 통한 측정 거리의 오차를 확인했다. AP의 RSSI를 통한 위치추정은 AP가 설치된 건물내의 실내환경에서 이루어졌으며, 비교적 정확한 약 3m의 오차를 보였고, 필터링을 통한 교통 추정값은 그보다 약 0.5~1m 향상된 성능을 보였다.

  • PDF

Design of Tag to Measure Biomedical Signal for Interfacing with Smart phone (스마트 폰 연동형 생체신호 측정 태그 설계)

  • Kwon, Eon-hyeok;Lee, Dong-chang;Jo, Su-hyun;Lee, Ju-won;Nam, Jae-hyun;Park, Hee-jung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.819-821
    • /
    • 2014
  • This study is proposed the design method of tag to measure biomedical signal for interfacing with smart phone. The measurable physiological signals are ECG and PPG. On the smart phone by using the measured signals, we have designed the tag that can extract parameters such as heart rate, heart rate distribution, mean blood pressure, arterial stiffness, autonomic nervous balance. By using the estimated medical informations from this tag, One's health status will be able to manage one.

  • PDF

An Efficient Hybrid Anti-collision Method in RFID systems (RFID 시스템에서 Hybrid 방식을 이용한 효율적인 충돌 회피 기법)

  • Shin, Song-Yong;Hwang, Gyung-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1619-1624
    • /
    • 2012
  • If multiple Tags in the RFID System transmit their IDs to the Reader at the same time, tag identification time is delayed due to collisions. Therefore, to reduce the reader's identification time, an efficient anti-collision technology is needed. In this paper, we propose a hybrid anti-collision method based on the QT and DFSA. Then, the performances of proposed method are compared with the existing method through extensive simulations.

Precision Improvement of Indoor Wireless Positioning by Considering Clock Offsets and Wireless Synchronization (클럭 오프셋과 무선동기를 고려한 실내 무선측위 정밀도 향상 기법)

  • Lim, Erang;Kang, Jimyung;Lee, Soonwoo;Park, Youngjin;Lee, Woncheol;Shin, Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.10
    • /
    • pp.894-900
    • /
    • 2012
  • Indoor wireless positioning system uses ranging information of beacons in order to precisely estimate a tag location. To estimate distance between each beacons and tag, the system calculates arrival time of a tag pulse with clock of each beacon including independent clock offset. This clock offset seriously affects the performance of ranging and positioning. We propose in this paper a clock offset compensation method to solve this problem. To verify the performance of the proposed method, we simulated location estimation with random clock offset between -1,000ppm and 1,000ppm, and the result shows that the proposed scheme effectively solves the clock offset problem.

A Study on the 3D Location Estimation in 2.45GHz Band RTLS (2.45GHz 대역 RTLS에서 3차원 위치추정에 관한 연구)

  • Jeong Seung-Hee;Lee Hyun-Jae;Oh Chang-Heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.957-960
    • /
    • 2006
  • In this paper, we studied the location estimation algorithm of a spatial 3 dimension which extend the location estimation algorithm of a plane 2 dimension in 2.45GHz band RTLS(Real time location system). We used TDOA scheme which need not a time of transmission information of the tag and estimated 3 dimension coordinates. Also, estimated intersection of hyperbolic curve to X, Y coordinate of the tag at 2D coordinates searching area, $300m\times300m$ and LOS propagation environments. And, we estimated Z coordinate ultimately using X, Y coordinate. The location estimation algorithm of a spatial 3 dimension satisfies the RTLS specification requirement, 3m radius accuracy. From the result, we confirm that the location of tag which similar to actual coordinate in the case to an ideal received offset. However, we verified that the location of tag which escapes from a radius 3m within error range when received offset increased. Therefore, as the future work we are consider enhanced location accuracy of a spatial 3 dimension in RTLS system which using the decrease scheme of reader offset or the discriminate scheme of the estimation location.

  • PDF