• Title/Summary/Keyword: QT protocol

Search Result 17, Processing Time 0.02 seconds

A New RFID Tag Identification Protocol Utilizing Collision Patterns (충돌 패턴을 고려한 RFID 태그 인식 프로토콜)

  • Park, Young-Jae;Kim, Young-Beom
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.1
    • /
    • pp.98-104
    • /
    • 2012
  • In RFID Systems, collisions between multiple tags frequently arise due to simultaneous responses from multiple tags using the same communication channel. Most of anti-collision protocols such as QT regard these collisions as useless cycles, thereby wasting the channel bandwidth. In this paper, we propose a new anti-collision protocol, namely ASP (Adjustable splitting by patterns of collisions) protocol that utilizes the patterns collision for noticeable performance enhancements.

A New RFID Multi-Tag recognition Algorithm using Collision-Bit (RFID 충돌 비트를 이용한 다중 태그 인식 알고리즘)

  • Ji, Yoo-Kang;Cho, Mi-Nam;Hong, Sung-Soo;Park, Soo-Bong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.55-58
    • /
    • 2008
  • RFID(Radio frequency IDentification) leader is collision of data, when recognizing the multiple tag the inside area. This collision became the cause which delays the tag recognition time of the leader. The protocol which prevents the delay of tag recognition time of the leader the place where representative it uses QT(Query Tree) algorithms, it uses a collision bit position from this paper and are improved QT-MTC(Query Tree with Multi-Tag Cognition) algorithms which it proposes. This algorithm stored the bit position which bit possibility and the collision where the collision happens occurs in the stack and goes round a tree the number of time which, it reduced could be identified two tags simultaneously in order, it was planned. A result of performance analysis, It compared in QT protocols and the this algorithm against the tag bit which is continued a tush efficiency improvement effect was visible.

  • PDF

A New RFID Multi-Tag recognition Algorithm using Collision-Bit (RFID 충돌 비트를 이용한 다중 태그 인식 알고리즘)

  • Ji, Yoo-Kang;Cho, Mi-Nam;Hong, Sung-Soo;Park, Soo-Bong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.6
    • /
    • pp.999-1005
    • /
    • 2008
  • RFID(Radio Frequency IDintification) leader is collision of data, when recognizing the multiple tag the inside area. This collision became the cause which delays the tag recognition time of the leader. The protocol which prevents the delay of tag recognition time of the leader the place where representative it uses QT(Query Tree) algorithms, it uses a collision bit position from this paper and are improved QT-MTC(Query Tree with Multi-Tag Cognition) algorithms which it proposes. This algorithm stored the bit position which bit possibility and the collision where the collision happens occurs in the stack and goes round a tree the number of time which, it reduced could be identified two tags simultaneously in order, it was planned. A result of performance analysis, It compared in QT protocols and the this algorithm against the tag bit which is continued a high efficiency improvement effect was visible.

MAC Protocol for Fair Packet Transmission in CDMA S-ALOHA Systems (RFID 시스템에서 고속 태그식별을 위한 쿼리트리 프로토콜)

  • Yang Eui-Sik;Park Cheol-Woo;Lim In-Taek
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.496-498
    • /
    • 2005
  • 본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_rev 프로토콜을 제안한다. QT_rev 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 또한 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다.

  • PDF

Enhanced Anti-Collision Protocol for Identification Systems: Binary Slotted Query Tree Algorithm

  • Le, Nam-Tuan;Choi, Sun-Woong;Jang, Yeong-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.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.

FQTR : Novel Hybrid Tag Anti-Collision Protocols in RFID System (FQTR : RFID 시스템을 위한 새로운 하이브리드 태그 충볼 방지 프로토콜)

  • Jung, Seung-Min;Cho, Jung-Sik;Kim, Sung-Kwon
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.7
    • /
    • pp.560-570
    • /
    • 2009
  • RFID, Radio Frequency Identification, is a technology of automated identification replacing bar-code. RFID technology has advantages that it recognizes fast and it is strong to contamination using wireless communication. However, there are difficult problems that should be solved for popularization of RFID. Among of these, tag anti-collision problem is dealed in this paper. It affected the performance of RFID system directly. This paper analyzes conventional algorithms and proposes new algorithms of tag anti-collision. The algorithm proposed was composed of appropriate properties to each phase of distribution and recognition as hybrid between ALOHA-based algorithm and QT-based algorithm. At phase of distribution, the number of tags recognizing at a frame was reduced using ALOHA-based algorithm. It addressed the delay problem because of deep depth of tree. At phase of recognition, it solved ALOHA-based chronic problem that couldn't recognize all the tags sometimes. Moreover, QTR algorithm that recognize by reversed tag IDs was adopted for the performance. The FQTR algorithm proposed in this paper showed brilliant performance as compared with convention algorithms by simulation.

Efficacy of Low Dose Barbiturate Coma Therapy for the Patients with Intractable Intracranial Hypertension Using the $Bispectral^{TM}$ Index Monitoring

  • An, Hung-Shik;Cho, Byung-Moon;Kang, Jeong-Han;Kim, Moon-Kyu;Oh, Sae-Moon;Park, Se-Hyuck
    • Journal of Korean Neurosurgical Society
    • /
    • v.47 no.4
    • /
    • pp.252-257
    • /
    • 2010
  • Objective : Barbiturate coma therapy (BCT) is a useful method to control increased intracranial pressure (IICP) patients. However, the complications such as hypotension and hypokalemia have caused conditions that stopped BCT early. The complications of low dose BCT with $Bispectral^{TM}$ index (BIS) monitoring and those of high dose BCT without BIS monitoring have been compared to evaluate the efficacy of low dose BCT with BIS monitoring. Methods : We analyzed 39 patients with high dose BCT group (21 patients) and low dose BCT group (18 patients). Because BIS value of 40-60 is general anesthesia score, we have adjusted the target dose of thiopental to maintain the BIS score of 40-60. Therefore, dose of thiopental was kept 1.3 to 2.6 mg/kg/hour during low dose BCT. However, high dose BCT consisted of 5 mg/kg/hour without BIS monitoing. Results : The protocol of BCT was successful in 72.2% and 38.1% of low dose and high dose BCT groups, respectively. The complications such as QT prolongation, hypotension and cardiac arrest have caused conditions that stopped BCT early. Hypokalemia showed the highest incidence rate in complications of both BCT. The descent in potassium level were $0.63{\pm}0.26$ in low dose group, and $1.31{\pm}0.48$ in high dose group. The treatment durations were $4.89{\pm}1.68$ days and $3.38{\pm}1.24$ days in low dose BCT and high dose BCT, respectively. Conclusion : It was proved that low dose BCT showed less severe complications than high dose BCT. Low dose BCT with BIS monitoring provided enough duration of BCT possible to control ICP.