Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems -Part II : CHI Algorithm and Hybrid Q Algorithm by using Chebyshev's Inequality-

범효,송인찬,장경희,신동범,이형섭,Fan, Xiao,Song, In-Chan,Chang, Kyung-Hi,Shin, Dong-Beom,Lee, Heyung-Sub The Korea Institute of Information and Commucation 2008 韓國通信學會論文誌 Vol.33 No.8A

Both EPCglobal Generation-2 (Gen2) for passive RFID systems and Intelleflex for semi-passive RFID systems use probabilistic slotted ALOHA with Q algorithm, which is a kind of dynamic framed slotted ALOHA (DFSA), as the tag anti-collision algorithm. A better tag anti-collision algorithm can reduce collisions so as to increase the efficiency of tag identification. In this paper, we introduce and analyze the estimation methods of the number of slots and tags for DFSA. To increase the efficiency of tag identification, we propose two new tag anti-collision algorithms, which are Chebyshev's inequality (CHI) algorithm and hybrid Q algorithm, and compare them with the conventional Q algorithm and adaptive adjustable framed Q (AAFQ) algorithm, which is mentioned in Part I. The simulation results show that AAFQ performs the best in Gen2 scenario. However, in Intelleflex scenario the proposed hybrid Q algorithm is the best. That is, hybrid Q provides the minimum identification time, shows the more consistent collision ratio, and maximizes throughput and system efficiency in Intelleflex scenario.

略論句式

범효,신경선 한국중국언어학회 2013 중국언어연구 Vol.0 No.46

문형연구는 어법연구 중 가장 중요한 과제 중의 하나로써 본문에서는 다음과 같은 세 가지 문제를 논의하고자 한다. 첫째, 문형의 성질과 특징, 문형은 문장의 어법구조 형식으로 가장 큰 특징은 ‘추상성’이다. 둘째, 문형의 의미와 형식. 어떠한 문형에도 형식이 존재하지 않는 의미는 존재하지 않으며 의미가 없는 형식도 존재하지 않는다. 문형은 형식과 의미의 결합체이다. 셋째. 문형의 담화맥락 중에서의 가치. 모든 문형이 모든 언어 환경에 다 적용되는 것은 아니며 각기 다른 문형은 각각 다른 담화맥락에서 사용되는 조건을 갖추고 있다.이것은 곧 각기 다른 종류의 문형이 실제 언어환경에서 적용되는 각기 다른 가치를 지니고 있음을 말해준다.

수동형/반능동형 RFID 시스템의 태그 충돌 방지 알고리즘 Part II : Chebyshev’s Inequality를 이용한 CHI 알고리즘과 Hybrid Q 알고리즘

범효,송인찬,신동범,이형섭,장경희 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.8

Both EPCglobal Generation-2 (Gen2) for passive RFID systems and Intelleflex for semi-passive RFID systems use probabilistic slotted ALOHA with Q algorithm, which is a kind of dynamic framed slotted ALOHA (DFSA), as the tag anti-collision algorithm. A better tag anti-collision algorithm can reduce collisions so as to increase the efficiency of tag identification. In this paper, we introduce and analyze the estimation methods of the number of slots and tags for DFSA. To increase the efficiency of tag identification, we propose two new tag anti-collision algorithms, which are Chebyshev’s inequality (CHI) algorithm and hybrid Q algorithm, and compare them with the conventional Q algorithm and adaptive adjustable framed Q (AAFQ) algorithm, which is mentioned in Part I. The simulation results show that AAFQ performs the best in Gen2 scenario. However, in Intelleflex scenario the proposed hybrid Q algorithm is the best. That is, hybrid Q provides the minimum identification time, shows the more consistent collision ratio, and maximizes throughput and system efficiency in Intelleflex scenario.

관어한어적사서문제

범효 ( Beom Hyo ) 영남중국어문학회 2003 중국어문학 Vol.0 No.42

본문은 현대 한어의 어순(word order)의 어법 기능과 화용적 의의에 관하여 분석한다. 어순은 광의와 협의의 함의가 있다. 광의의 어순은 어법 구조 안의 각종 어법단위의 배열을 의미하나, 협의의 어순은 어법 구조 내의 어휘의 배열을 지시한다. 본문은 어순이 통사론적, 의미론적 의미 지향을 바꾸는 기능이 있음과 화용적인 기능이 존재함을 예문을 통하여 검증한다. 아울러 어순의 배열이 달라짐에 따라 생성되는 수사학적 의의를 설명한다.

Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems

Xiao Fan(범효),InChan Song(송인찬),KyungHi Chang(장경희),Dong-Beom Shin(신동범),Heyung-Sub Lee(이형섭) 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.8A

Both EPCglobal Generation-2 (Gen2) for passive RFID systems and Intelleflex for semi-passive RFID systems use probabilistic slotted ALOHA with Q algorithm, which is a kind of dynamic framed slotted ALOHA (DFSA), as the tag anti-collision algorithm. A better tag anti-collision algorithm can reduce collisions so as to increase the efficiency of tag identification. In this paper, we introduce and analyze the estimation methods of the number of slots and tags for DFSA. To increase the efficiency of tag identification, we propose two new tag anti-collision algorithms, which are Chebyshev's inequality (CHI) algorithm and hybrid Q algorithm, and compare them with the conventional Q algorithm and adaptive adjustable framed Q (AAFQ) algorithm, which is mentioned in Part I. The simulation results show that AAFQ performs the best in Gen2 scenario. However, in Intelleflex scenario the proposed hybrid Q algorithm is the best. That is, hybrid Q provides the minimum identification time, shows the more consistent collision ratio, and maximizes throughput and system efficiency in Intelleflex scenario.

수동형/반능동형 RFID 시스템의 태그 충돌 방지 알고리즘 Part Ⅰ : QueryAdjust 명령어를 이용한 AFQ 알고리즘과 Grouping에 의한 성능개선 

송인찬,범효,신동범,이형섭,장경희 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.8

본 논문에서는 EPCglobal Class-1 Generation-2 (Gen2) 기반 Probabilistic Slotted 충돌방지 알고리즘에 대하여 살펴보고, 태그인식시간, 충돌 비율을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 QueryAdjust 명령어를 사용한 FAFQ (fixed adjustable framed Q) 알고리즘과 AAFQ (adaptive adjustable framed Q) 알고리즘을 제안하며, 또한 Gen2 기반으로 태그 인식 효율을 향상 시킬 수 있는 Grouping 방법을 제안한다. 제안한 방법들 모두 Q 알고리즘의 성능 향상을 보이며, 제안하는 방법 중 AAFQ 알고리즘이 가장 높은 성능 향상을 나타낸다. 즉, AAFQ 알고리즘에 의하여 5% 정도의 시스템 효율 성능 향상과 4.5% 정도의 충돌 비율 감소를 얻을 수 있다. Grouping 방법은 FAFQ 알고리즘과 AAFQ 알고리즘에 대해선 Ungrouping 방법과 비슷한 성능을 보이지만, Gen2 Q 알고리즘의 경우 Ungrouping 방법과 비교 하였을 때 태그인식시간 및 충돌 비율을 감소시키고, 데이터 처리량 및 시스템 효율을 증가 시킨다. In this paper, we analyze the performance of probabilistic slotted anti-collision algorithm used in EPCglobal Class-1 Generation-2 (Gen2). To increase throughput and system efficiency, and to decrease tag identification time and collision ratio, we propose new tag anti-collision algorithms, which are FAFQ (fixed adjustable framed Q) algorithm and AAFQ (adaptive adjustable framed Q) algorithm, by using QueryAdjust command. We also propose grouping method based on Gen2 to improve the efficiency of tag identification. The simulation results show that all the proposed algorithms outperform Q algorithm, and AAFQ algorithm performs the best. That is, AAFQ has an increment of 5% of system efficiency and a decrement of 4.5% of collision ratio. For FAFQ and AAFQ algorithm, the performance of grouping method is similar to that of ungrouping method. However, for Q algorithm in Gen2, grouping method can increase throughput and system efficiency, and decrease tag identification time and collision ratio compared with ungrouping method.

밀집 리더 환경 하에서 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌방지 알고리즘

송인찬,범효,윤희석,장경희 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.10

In this paper, the conventional anti-collision algorithms, such as Channel Monitoring algorithm and Pulse Protocol algorithm, are analyzed. To decrease tag identification time, and increase system throughput and efficiency, we propose a new reader anti-collision algorithm, Pulse Protocol-based Hybrid Reader Anti-collision Algorithm, using Slotoccupied Probability under dense reader environment. The proposed algorithm uses Slot-occupied Probability to improve the performance of Pulse Protocol Algorithm. That is, A reader checks Slot-occupied Probability after generating random backoff time. If Slot-occupied Probability is greater than 0, it uses another new random backoff time to avoid reader collision. We also compare the performance of the proposed algorithm with those of Channel Monitoring and Pulse Protocol algorithms in respect of identification time system throughput, and system efficiency. Simulation results show that the proposed algorithm has an increment of 5% of identification time and system throughput as increasing the number of readers. 본 논문에서는 기존 리더 충돌방지 알고리즘인 Channel Monitoring 알고리즘, Pulse Protocol 알고리즘에 대하 여 살펴보고, 태그인식시간을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 슬롯 점유확률을 이 용한 Pulse Protocol 기반의 Hybrid 리더 충돌 방지 알고리즘을 제안한다. 제안하는 알고리즘은 Pulse Protocol 알 고리즘의 성능을 향상시키기 위하여 Channel Monitoring 알고리즘에서 사용되고 있는 슬롯의 점유확률 (Occupied Probability)을 이용한다. 즉, 리더들은 랜덤 backoff 시간을 생성한 후, 자신이 사용하게 될 슬롯의 점유확률을 확 인하고, 이 슬롯의 점유확률이 0보다 크다면, 새로운 랜덤 backoff 시간을 생성하여 리더간의 충돌을 피한다. 기존 알고리즘들과 제안하는 알고리즘과의 성능을 태그인식시간, 데이터 처리량 및 시스템 효율 등의 성능분석항목들을 통하여 비교 및 분석하여, 제안하는 알고리즘에 의하여 리더의 개수가 증가함에 따라 7% 정도의 태그인식시간 및 데이터 처리량 성능 향상을 확인한다.

수동형/반능동형 RFID 시스템의 태그 충돌 방지 알고리즘

송인찬(InChan Song),범효(Xiao Fan),장경희(KyungHi Chang),신동범(Dong-Beom Shin),이형섭(Heyung-Sub Lee) 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.8A

본 논문에서는 EPCglobal Class-1 Generation-2 (Gen2) 기반 Probabilistic Slotted 충돌방지 알고리즘에 대하여 살펴보고, 태그인식시간, 충돌 비율을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 QueryAdjust 명령어를 사용한 FAFQ (fixed adjustable framed Q) 알고리즘과 AAFQ (adaptive adjustable framed Q) 알고리즘을 제안하며, 또한 Gen2 기반으로 태그 인식 효율을 향상 시킬 수 있는 Grouping 방법을 제안한다. 제안한 방법들 모두 Q 알고리즘의 성능 향상을 보이며, 제안하는 방법 중 AAFQ 알고리즘이 가장 높은 성능 향상을 나타낸다. 즉, AAFQ 알고리즘에 의하여 5% 정도의 시스템 효율 성능 향상과 4.5% 정도의 충돌 비율 감소를 얻을 수 있다. Grouping 방법은 FAFQ 알고리즘과 AAFQ 알고리즘에 대해선 Ungrouping 방법과 비슷한 성능을 보이지만, Gen2 Q 알고리즘의 경우 Ungrouping 방법과 비교 하였을 때 태그인식시간 및 충돌 비율을 감소시키고, 데이터 처리량 및 시스템 효율을 증가 시킨다. In this paper, we analyze the performance of probabilistic slotted anti-collision algorithm used in EPCglobal Class-1 Generation-2 (Gen2). To increase throughput and system efficiency, and to decrease tag identification time and collision ratio, we propose new tag anti-collision algorithms, which are FAFQ (fixed adjustable framed Q) algorithm and AAFQ (adaptive adjustable framed Q) algorithm, by using QueryAdjust command. We also propose grouping method based on Gen2 to improve the efficiency of tag identification. The simulation results show that all the proposed algorithms outperform Q algorithm, and AAFQ algorithm performs the best. That is, AAFQ has an increment of 5% of system efficiency and a decrement of 4.5% of collision ratio. For FAFQ and AAFQ algorithm, the performance of grouping method is similar to that of ungrouping method. However, for Q algorithm in Gen2, grouping method can increase throughput and system efficiency, and decrease tag identification time and collision ratio compared with ungrouping method.

Gen2기반 수동형 RFID시스템에서 QueryAdjust 명령어를 이용한 효율적인 충돌방지 알고리즘

송인찬(In-Chan Song),범효(Xiao Fan),장경희(Kyung-Hi Chang) 한국통신학회 2008 한국통신학회 학술대회 및 강연회 Vol.2008 No.4

밀집 리더 환경 하에서 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌방지 알고리즘

송인찬(InChan Song),범효(Xiao Fan),윤희석(HeeSeok Yoon),장경희(KyungHi Chang) 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.10A

본 논문에서는 기존 리더 충돌방지 알고리즘인 Channel Monitoring 알고리즘, Pulse Protocol 알고리즘에 대하여 살펴보고, 태그인식시간을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌 방지 알고리즘을 제안한다. 제안하는 알고리즘은 Pulse Protocol 알고리즘의 성능을 향상시키기 위하여 Channel Monitoring 알고리즘에서 사용되고 있는 슬롯의 점유확률 (Occupied Probability)을 이용한다. 즉, 리더들은 랜덤 backoff 시간을 생성한 후, 자신이 사용하게 될 슬롯의 점유확률을 확인하고, 이 슬롯의 점유확률이 0보다 크다면, 새로운 랜덤 backoff 시간을 생성하여 리더간의 충돌을 피한다. 기존 알고리즘들과 제안하는 알고리즘과의 성능을 태그인식시간, 데이터 처리량 및 시스템 효율 등의 성능분석항목들을 통하여 비교 및 분석하여, 제안하는 알고리즘에 의하여 리더의 개수가 증가함에 따라 7% 정도의 태그인식시간 및 데이터 처리량 성능 향상을 확인한다. In this paper, the conventional anti-collision algorithms, such as Channel Monitoring algorithm and Pulse Protocol algorithm, are analyzed. To decrease tag identification time, and increase system throughput and efficiency, we propose a new reader anti-collision algorithm, Pulse Protocol-based Hybrid Reader Anti-collision Algorithm, using Slotoccupied Probability under dense reader environment. The proposed algorithm uses Slot-occupied Probability to improve the performance of Pulse Protocol Algorithm. That is, A reader checks Slot-occupied Probability after generating random backoff time. If Slot-occupied Probability is greater than 0, it uses another new random backoff time to avoid reader collision. We also compare the performance of the proposed algorithm with those of Channel Monitoring and Pulse Protocol algorithms in respect of identification time system throughput, and system efficiency. Simulation results show that the proposed algorithm has an increment of 5% of identification time and system throughput as increasing the number of readers.