Unlock instant, AI-driven research and patent intelligence for your innovation.

Anti-collision method based on label serial number sliding window iterative grouping

A sliding window and tag sequence technology, which is applied in the field of RFID communication, can solve the problems that tags cannot be successfully identified, high computational complexity of the method, long time delay, etc., and achieves the effects of high speed, high recognition accuracy and short delay.

Active Publication Date: 2020-08-11
CHINA COAL TECH ENG GRP CHONGQING RES INST
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The ALOHA-based method and the tree-based method have their own advantages and disadvantages. The former is simple to implement, but there will be a problem of "label starvation", that is, there may be a phenomenon that the label cannot be successfully identified for a long time
In contrast, the tree-based method does not have this problem and has high recognition accuracy, but the method has high computational complexity and requires a long time delay, especially when the tag ID is too long

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Anti-collision method based on label serial number sliding window iterative grouping
  • Anti-collision method based on label serial number sliding window iterative grouping
  • Anti-collision method based on label serial number sliding window iterative grouping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0079] Embodiment 2: In this embodiment, the size of the grouping window Wsize is set to 2.

[0080] 1. The reader issues a full 111..11 serial number (ID) request command to the tag end, and the tag

[0081] After receiving the all 1 command issued by the reader, it immediately sends its own ID to the reader. At this time, because the tag IDs are different, the ID signals sent by each tag will conflict on the reader. The bits are caused by the superposition of bits 0 / 1 in the tag ID. As shown in Table 1 below, the conflicting bits are represented by X, and the subset S 0 Contains all conflicting tag IDs. All conflicting bits form a conflict code, and the conflict code at this time is X 0 . According to the previous conflicting bits of the conflicting code, the subset S is divided again 00 \S 01 \S 10 \S 11 , where S 00 The subset is a collection of all tags whose corresponding bits of the first two bits in the conflict code correspond to tag IDs are 00. S 01 \S 10...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides an anti-collision method based on label serial number sliding window iterative grouping. The method is based on a binary tree search method and a Manchester encoding principle,sets formed by tag IDs in a reader-writer coverage area are grouped according to conflicting BIT, and accurate identification of the tag IDs is achieved in a recursive mode of grouping and then grouping. After reading the information of the plurality of tags, the reader-writer checks conflicting BIT bits according to a Manchester encoding principle, and after the conflicting BIT bits of the tag IDinformation are determined, subsets of the tags are divided according to the conflicting BIT bits, so that the size of groups is gradually reduced until all tag IDs are read out; and the method has the advantages of high identification precision, the high speed, the short time delay, short time consumption and high identification efficiency under the conditions of many labels and too long label IDs.

Description

technical field [0001] The invention relates to the field of RFID communication, in particular to an anti-collision method based on tag serial number sliding window iterative grouping. Background technique [0002] At present, most of the tag anti-collision methods in RFID systems are based on time-division multiple access technology, mainly including ALOHA-based randomness methods and tree-based deterministic methods. In the pure ALOHA method, if the reader detects that there is mutual interference in the signals, it will send a command to the tag to order it to stop transmitting signals to the reader; after the tag receives the command signal, it will stop sending information and will randomly After waiting for a period of time, the information will be sent to the reader again. The length of each electronic tag standby time segment is random, which can reduce the possibility of collision. When the reader successfully recognizes a tag, it will immediately issue a command ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06K7/10
CPCG06K7/10019Y02D30/70
Inventor 王博文李涛苟怡赵庆川梁光清张远征周德胜柏思忠王祖迅宋连洪孟小红孙维
Owner CHINA COAL TECH ENG GRP CHONGQING RES INST