A Label Anti-collision Method Based on Binary Split Tree

A binary splitting and anti-collision technology, which is applied in the field of label anti-collision, can solve the problems of complex method of estimating the number of labels, low label recognition efficiency and inaccuracy, and achieve the effect of eliminating label starvation.

Active Publication Date: 2017-03-15
CHONGQING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problems of complex and inaccurate methods for estimating the number of tags in the prior art, and the low efficiency of tag recognition, the present invention proposes a method for estimating the number of tags based on binary splitting, which can simply and accurately estimate the number of tags

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
  • A Label Anti-collision Method Based on Binary Split Tree
  • A Label Anti-collision Method Based on Binary Split Tree
  • A Label Anti-collision Method Based on Binary Split Tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0021] figure 1 For the implementation flow of the present invention, mainly comprise:

[0022] Set the counter C1 to record the layer where the label is located, and the counter C2 to record the frame time slot. The reader sends a start command to enter the layering stage, and after the first tag is recognized, the layering ends. Then, the labels of each layer are identified layer by layer starting from the bottom layer until the highest layer subset labels are identified. The reader first adopts the binary splitting tree algorithm to carry out tag layering, and splits the tags into subsets of different layers. At the same time, the tag counter records the layer to which the tag belongs. Then, starting from the right subset of the bottom layer, the labels of each layer are recognized layer by layer. After the recognition of each l...

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 label anti-collision method based on a binary system split tree. The method solves the problem that a label number estimation method is complex and inaccurate and solves the label hungry problem. A label set is evenly split into two sub sets based on a binary system split process, labels are layered, during recognition of labels on each layer, the number of the labels in a left sub set is utilized to estimate the label number of a right sub set to be recognized, and the aim of estimating the number of the labels to be recognized is achieves simply and accurately. Meanwhile, during recognition of the labels on each layer, the binary system split tree algorithm is embedded into a frame time slot Aloha algorithm, the labels randomly select the time slot response first, and if label collision happens in one time slot, the binary system split tree algorithm is executed immediately to recognize the collided labels till the collided labels in the time slot are recognized. The method blends the binary split tree algorithm and the frame time slot Aloha algorithm, the label hungry problem is solved, and the system throughput rate is further improved.

Description

technical field [0001] The invention relates to a passive ultra-high frequency radio frequency technology for identifying objects in the Internet of Things, in particular to a tag anti-collision method. Background technique [0002] Radio Frequency Identification (RFID) is the core technology of the Internet of Things. It is at the perception layer of the Internet of Things architecture. Any object can be uniquely identified by an electronic tag and become a node in the Internet of Things. The electronic tag is placed on the identified object and is the data carrier of the RFID system, storing the data that needs to be identified and exchanged. Usually the electronic tag is in a dormant state. After the tag enters the reader's identification field, it will generate an induced current through electromagnetic induction to obtain energy. The tag uses this energy to modulate the feedback information and send it to the reader to achieve the purpose of identification and exchange ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06K7/00
Inventor 周平凌江涛雷芳黄琼陈前斌
Owner CHONGQING UNIV OF POSTS & TELECOMM
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