• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권4호
• /
• pp.1674-1692
• /
• 2018

An RFID network is a network in which a reader inquire about the identities of tags and tags respond with their identities to a reader. The diversity of RFID networks has brought about many applications including an inexpensive system where a single reader supports a small number of tags. Such a system needs a tag cognizance scheme that is able to arbitrate among contending tags as well as is simple enough. In this paper, confining our attention to a clan of simple schemes, we propose a randomized scheme with aiming at enhancing the tag cognizance rate than a conventional scheme. Then, we derive an exact expression for the cognizance rate attained by the randomized scheme. Unfortunately, the exact expression is not so tractable as to optimize the randomized scheme. As an alternative way, we develop an upper bound on the tag cognizance rate. In a closed form, we then obtain a nearly optimal value for a key design parameter, which maximizes the upper bound. Numerical examples confirm that the randomized scheme is able to dominate the conventional scheme in cognizance rate by employing a nearly optimal value. Furthermore, they reveal that the randomized scheme is robust to the fallacy that the reader believes or guesses a wrong number of neighboring tags.

• 한국전자통신학회논문지
• /
• 제6권4호
• /
• pp.511-516
• /
• 2011

최근에 컴퓨팅 기술의 발달과 체감형 콘텐츠에 대한 관심이 높아지면서 교육기관과 문화 시설에서 유아 및 청소년들을 대상으로 한 체험 학습 및 엔터테인먼트적인 성향이 높은 체감형 시스템을 요구하고 있고 투자를 하고 있다. 본 논문에서는 RFID Reader와 Tag 간 1356MHz 대역을 사용하고, Arduino와 다양한 센서들도 함께 적용한 교육용 인터렉티브 지구본 시스템을 제안하였다. 센서가 부착된 능동형 태그를 지구본 속에 부착하는 방법을 이용하여, RFID Reader, Arduino 및 센서와 Google Earth COM API의 연동을 통한 피지컬(Physical) 컴퓨팅 교육용 시스템을 구성하였다.

• 전기학회논문지
• /
• 제57권11호
• /
• pp.2047-2053
• /
• 2008

Auto-ID industries and their services have been improved since decades ago, and radio frequency identification (RFID) has been contributing in many applications. Product management can be the foremost example. In our industrial experiences, RFID in ultra high frequency (UHF) band provides much longer interrogation ranges than that of 13.56MHz; many more applications exist thereby. There should be several interesting and useful ideas on UHF RFID; however, those ideas can be limited due to the inevitable environmental circumstances that restrict the interrogation range in shorten value. This paper discusses the propagation interference among different types of readers (e.g, mobile RFID readers in stationary reader zone) in dense-reader environment. In most cases, UHF RFIDs in Korea will be dependent on the UHF mobile RFIDs. In this sense, the UHF mobile users accidently move into the stationary reader's interrogation zone. This is serious problem. In this paper, we analyze propagation loss and propose the effective channel allocation scheme that can contribute developing less-invasive UHF RFID networks. The simulation and practical measurement process using the commercial CAD tools and measurement equipments are presented.

• 한국멀티미디어학회논문지
• /
• 제19권11호
• /
• pp.1837-1851
• /
• 2016

Newspaper reader mobile applications using text-to-speech (TTS) function enable blind people to read newspaper contents. But, tables cannot be easily read by the reader program because most of the tables are stored as images in the contents. Even though we try to use OCR (Optical character reader) programs to recognize letters from the table images, it cannot be simply applied to the table reading function because the table structure is unknown to the readers. Therefore, identification of exact location of each table cell that contains the text of the table is required beforehand. In this paper, we propose an efficient image processing algorithm to recognize all the cells in tables by identifying columns and rows in table images. From the cell location data provided by the table column and row identification algorithm, we can generate table structure information and table reading scenarios. Our experimental results with table images found commonly in newspapers show that our cell identification approach has 100% accuracy for simple black and white table images and about 99.7% accuracy for colored and complicated tables.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권7호
• /
• pp.1624-1637
• /
• 2013

In RFID systems, one important issue is how to effectively address tag collision, which occurs when multiple tags reply simultaneously to a reader, so that all the tags are correctly identified. However, most existing anti-collision protocols assume isotropic collisions where a reader cannot detect any of the tags from the collided signals. In practice, this assumption turns out to be too pessimistic since the capture effect may take place, in which the reader considers the strongest signal as a successful transmission and the others as interference. In this case, the reader disregards the other collided tags, and in turn, fails to read the tag(s) with weaker signal(s). In this paper, we propose a capture effect-aware anti-collision protocol, called Multi-Round Collision Tree (MRCT) protocol, which efficiently identifies the tags in real RFID environments. MRCT deals with the capture effect as well as channel error by employing a multi-round based identification algorithm. We also analyze the performance of MRCT in terms of the number of slots required for identifying all tags. The simulation results show that MRCT significantly outperforms the existing protocol especially in a practical environment where the capture effect occurs.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.45-49
• /
• 2010

RTLS(Real Time Locating Systems)는 실시간으로 대상들의 위치를 추적하고 파악하는데 사용된다. RTLS는 태그, 리더, 엔진 등으로 구성되고, 다양한 환경에 적용된다. RTLS 의 문제점 중 하나는 환경에 따라 리더를 설치하는데 제약사항이 발생할 수 있다는 것이다. 이러한 환경에서는 이동형 리더를 사용할 수 있는 기술을 개발할 필요가 있다. 이동형 리더가 많아지면 전체 리더 개수도 늘어난다. 그리고 그 중에서 일부 유용한 리더들만 선택하여 이용한다. 선택된 리더들은 RTLS의 성능에 영향을 미친다. 이 논문에서는 convex hull 알고리즘을 사용하여 좋은 리더를 선택하는 기술을 소개한다. 성능 평가 결과, 위치오차가 작고, 네트워크 오버헤드를 줄여 RTLS의 성능이 개선되었음을 보여준다.

• 한국컴퓨터산업학회논문지
• /
• 제6권5호
• /
• pp.821-828
• /
• 2005

This paper was proposed Intelligent and wireless USN/RFID module system that can overcome disadvantage of existing RFID system with no sensing module and wire communication. The proposed USN/RFID system was designed and fabricated. After fabricating new system, we analyzed the characteristics of USN/RFID module. After design VCO block that is point circuit to develop next generation system one chip of RFID system. we were carried out simulation and verified the validity, this paper was showed that VCO system was enough usable in wireless network module. USN/RFID Reader module shows superior result that validity awareness distance corresponds to 30M in the case of USN and to 5M in RFID Reader's case and 900MHz of commercial frequency does practical use enoughly in range of high frequency. The USN/RFID Reader module is considered to act big role to Ubiqitous industry offering computing surrounding of new concept that is intelligence type service and that was associated to real time location system(RTLS). environment improvement/supervision. national defense, traffic administration etc.

• 한국콘텐츠학회논문지
• /
• 제7권7호
• /
• pp.31-38
• /
• 2007

본 논문에서는 대용량 데이터 처리를 위한 XML 기반 RFID 미들웨어 시스템을 구현하였다. 개발된 RFID 미들웨어 시스템은 태그 데이터를 수집하는 리더 인터페이스, 태그 데이터를 의미있는 데이터로 가공하여 응용인터페이스에게로 전송하는 이벤트 매니저, 그리고 기존 응용과의 인터페이스를 위해 다양한 응용접근프로토콜을 지원하는 응용 인터페이스를 설계 구현하였다. 리더 인터페이스는 고정형 장비뿐만 아니라 핸드헬드 유형의 PDA형 리더도 지원하도록 어댑터 형태로 구현되었다. 구현된 미들웨어 시스템은 빠른 필터링 처리기능을 가지며, 응용프로그램 접근 프로토콜인 HTTP, XML, JMS, SOAP을 지원한다. 성능은 CPU 이용율 측면에서 성능을 입증하였다.

• 한국통신학회논문지
• /
• 제36권9B호
• /
• pp.1092-1097
• /
• 2011

An anti-collision protocol which tries to minimize the collision probability and identification time is the most important factor in all identification technologies. This paper focuses on methods to improve the efficiency of tag's process in identification systems. Our scheme, Binary Slotted Query Tree (BSQT) algorithm, is a memoryless protocol that identifies an object's ID more efficiently by removing the unnecessary prefixes of the traditional Query Tree (QT) algorithm. With enhanced QT algorithm, the reader will broadcast 1 bit and wait the response from the tags but the difference in this scheme is the reader will listen in 2 slots (slot 1 is for 0 bit Tags and slot 2 is for 1 bit Tags). Base on the responses the reader will decide next broadcasted bit. This will help for the reader to remove some unnecessary broadcasted bits which no tags will response. Numerical and simulation results show that the proposed scheme decreases the tag identification time by reducing the overall number of request.

• 한국통신학회논문지
• /
• 제36권5A호
• /
• pp.543-550
• /
• 2011

UHF FRID 리더에서 태그 인식률을 향상시키기 위한 누설신호 상쇄회로 시스템을 제안하였다. 제안된 구조는 송/수신 신호의 전력 차이를 감지하는 전파환경 모니터링 블록과 누설신호를 상쇄시키는 누설신호 상쇄블록으로 구성되었다. Feed-forward 상쇄 방식을 기본으로 하여 방향성결합기, 디지털제어감쇄기, 위상천이기 등으로 구성된다. 누설신호 상쇄회로 시스템은 안테나와 리더 사이에 설치해서 기존 리더의 성능을 향상시킬 수 있다. 측정 결과 국내 UHF RFID 리더 표준에서 사용하는 주파수 대역에서 29.4~30.9dB의 누설신호 상쇄 효과를 얻었다.