Binary search anti-collision method with unknown label quantity estimation function

A technology of binary search and number of tags, applied in the field of search anti-collision, can solve the problem that the stability of the algorithm needs to be further improved, and the optimal initial request collision bit length of query cycle II cannot be determined, so as to reduce the number of queries and the number of transmitted bits, Identify the effect of stable efficiency and reduced energy consumption

Inactive Publication Date: 2010-02-17
SOUTH CHINA UNIV OF TECH
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the number of tags is unknown, it is impossible to determine the optimal initial request collision bit length of query cycle II,

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
  • Binary search anti-collision method with unknown label quantity estimation function
  • Binary search anti-collision method with unknown label quantity estimation function
  • Binary search anti-collision method with unknown label quantity estimation function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be further described below in conjunction with the accompanying drawings and examples, but the protection scope of the present invention is not limited to the range expressed in the examples.

[0030] An RFID system generally consists of two parts: a reader and a tag. The reader has the function of reading multiple tags at the same time. When an RFID system is working, there is often more than one tag within the range of the reader. When the data of these tags are transmitted to the reader at the same time, a conflict occurs, that is, a data collision, so that the receiver of the reader cannot read the data. In the RFID system, the tag ID refers to the unique identification code of the tag itself. ID length varies according to different standards (set to L), then the tag ID can be set to q L-1 ...q 1 q 0 , where q L-1 ,...,q 1 ,q 0 Each bit is 0 or 1. Req is the abbreviation of Request (request). The invention adopts the time-division...

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 discloses a binary search anti-collision method with unknown label quantity estimation function. The method includes that: a reader sends a label identification request, all labels return the whole identification code; estimation circulation is executed, the reader estimates the label quantity according to collision bit quantity returned by a search circulation II and determines request collision bit length of a next search circulation; the search circulation II is executed to obtain request prefix, the request prefix is pressed into a stack; one request prefix is popped out fromthe stack, the search circulation I is executed, if no collision is existed, one label is identified, or two new request prefixes are obtained to be pressed into the stack; and the process is repeatedly executed until the stack is empty and all the labels are identified. The invention utilizes interrelation of label quantity and collision bit quantity returned by the search circulation II to estimate the label quantity and combines the search circulation I and the search circulation II to rapidly identify the labels, the average search times for identification on one label is maintained to be1.26-1.15, so that label identification efficiency is improved.

Description

technical field [0001] The invention relates to a search anti-collision method of an RFID system, in particular to a binary search anti-collision method with the function of estimating the number of unknown tags. Background technique [0002] Radio Frequency Identification (RFID) is a non-contact automatic identification technology that emerged in the 1990s. It is the specific application and development of automatic identification technology in radio technology. The basic principle is to use radio frequency signals and space coupling transmission characteristics to realize automatic identification of identified objects and obtain relevant data. [0003] RFID technology has many advantages such as high precision, strong ability to adapt to the environment, strong anti-interference, fast operation, long service life, long reading distance, tag data can be encrypted, large storage data capacity, and storage information can be changed freely. With the continuous maturity of RF...

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/00
Inventor 胡斌杰许武忠陈伟琦
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap