Binary tree method for multi-tag anti-collision
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04Q-005/22
G08B-013/14
H04W-004/00
G06K-019/06
출원번호
US-0742715
(2008-07-11)
등록번호
US-8310343
(2012-11-13)
우선권정보
CN-2007 1 0187353 (2007-11-20)
국제출원번호
PCT/CN2008/071623
(2008-07-11)
§371/§102 date
20100513
(20100513)
국제공개번호
WO2009/065311
(2009-05-28)
발명자
/ 주소
Zhou, Huan
Jiao, Hongai
Zhang, Jian
출원인 / 주소
ZTE Corporation
대리인 / 주소
Kayden, James W.
인용정보
피인용 횟수 :
1인용 특허 :
5
초록▼
A binary tree method for avoiding collision of multiple tags, comprising: during inventorying tags, a reader sending a re-splitting instruction to the tags and entering a next time slot for reception if the reader does not receive any reply information from the tags in a specified time slot and one
A binary tree method for avoiding collision of multiple tags, comprising: during inventorying tags, a reader sending a re-splitting instruction to the tags and entering a next time slot for reception if the reader does not receive any reply information from the tags in a specified time slot and one of the following conditions is satisfied: the reader received incorrectly reply information from the tags in the former time slot, or a re-splitting instruction was sent in the former time slot; and when the tags receive the re-splitting instruction, for tags whose counter values are not 1, the counter values remaining unchanged, and tags whose counter values are 1 splitting into two subsets 0 and 1, and those counter-0 tags replying to the reader. With the present invention, the inventorying flow of Binary Tree is optimized, the inventorying efficiency is improved, and the whole flow becomes more reasonable.
대표청구항▼
1. A binary tree method for avoiding collision of multiple tags, comprising: during inventorying tags, a reader sending a re-splitting instruction to the tags and entering a next time slot for reception if the reader does not receive any reply information from the tags in a specified time slot and o
1. A binary tree method for avoiding collision of multiple tags, comprising: during inventorying tags, a reader sending a re-splitting instruction to the tags and entering a next time slot for reception if the reader does not receive any reply information from the tags in a specified time slot and one of the following conditions is satisfied: the reader received incorrectly reply information from the tags in a former time slot, or a re-splitting instruction was sent in the former time slot; andwhen the tags receive the re-splitting instruction, for tags whose counter values are not 1, the counter values remaining unchanged, and tags whose counter values are 1 splitting into two subsets, counter values of tags in one of the subsets remaining unchanged, and counter values of tags in the other subset decreasing by 1, and then the tag whose counter value is 0 replying to the reader. 2. The method of claim 1, further comprising: during inventorying the tags, the reader sending a success acknowledgement instruction to the tags and entering a next time slot for reception if the reader does not receive any reply information from the tags in a specified time slot and one of the following conditions is satisfied: the reader did not receive any reply information from the tags or received correctly reply information from the tags in a former time slot; andwhen the tags receive the success acknowledgement instruction, the tag replying information correctly leaving the inventorying process, and counter values of the tags replying information incorrectly decreasing by 1, and then the tag whose counter value is 0 replying to the reader. 3. The method of claim 1, further comprising: during inventorying the tags, the reader sending a success acknowledgement instruction to the tags and entering a next time slot for reception if the reader receives reply information from the tags correctly in a specified time slot; andwhen the tags receive the success acknowledgement instruction, the tag replying information correctly leaving the inventorying process, and counter values of the tags replying information incorrectly decreasing by 1, and then the tag whose counter value is 0 replying to the reader. 4. The method of claim 1, further comprising: during inventorying the tags, the reader sending a failure acknowledgement instruction to the tags and entering a next time slot for reception if the reader receives reply information from the tags incorrectly in a specified time slot; andwhen the tags receive the failure acknowledgement instruction, for tags whose counter values are not 0, the counter values increasing by 1; and tags whose counter values are 0 splitting into two subsets, counter values of tags in one of the subsets remaining unchanged, and counter values of tags in the other subset increasing by 1, and then the tag whose counter value is 0 replying to the reader. 5. The method of claim 1, further comprising: when the tags split, activating a random number generator which generates 1 for tags in one of the subsets and generates 0 for tags in the other subset, counters values of tags for which 0 is generated decreasing by 1, and counter values of tags for which 1 is generated remaining unchanged. 6. The method of claim 4, further comprising: when the tags split, activating a random number generator which generates 1 for tags in one of the subsets and generates 0 for tags in the other subset, counters values of tags for which 0 is generated remaining unchanged, and counter values of tags for which 1 is generated increasing by 1. 7. The method of claim 3, further comprising: if the reader does not receive any reply information from the tags in a specified time slot and a re-splitting instruction was sent in a former time slot, and if the number of times the re-splitting instruction has been sent consecutively is recorded as N and N
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (5)
Choi, Ji Hwan; Lee, Hyuckjae; Lee, Dongwook; Jeon, Hyoungsuk; Jung, Hoiyoon, Bi-slot tree based tag identification method in RFID systems.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.