Adaptive bifurcation query tree multi-label anti-collision method based on collision factor

An adaptive, multi-label technology, applied in the field of communication, can solve the problem of increasing the number of total identification time slots, achieve the effects of improving throughput and utilization of time slots, avoiding idle time slots, and improving throughput

Inactive Publication Date: 2018-09-14
JILIN UNIV
View PDF7 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the anti-collision algorithm based on ALOHA has the problem of label starvation, while the deterministic algorithm based on binary numbers can identify the labels one by one, effectively avoiding the phenomenon of label starvation, but

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
  • Adaptive bifurcation query tree multi-label anti-collision method based on collision factor
  • Adaptive bifurcation query tree multi-label anti-collision method based on collision factor
  • Adaptive bifurcation query tree multi-label anti-collision method based on collision factor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] Below will combine the appended in the embodiment of the present invention Figure 1-3 , clearly and completely describe the technical solutions in the embodiments of the present invention, obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0061] Each embodiment in this specification is described in a progressive manner, each embodiment focuses on the difference from other embodiments, and the same and similar parts of each embodiment can be referred to each other. As for the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and for the related information, please refer to the description of the method part.

[...

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 an adaptive bifurcation query tree multi-label anti-collision method based on a collision factor. The adaptive bifurcation query tree multi-label anti-collision method based ona collision factor includes the steps: in each query process, estimating the number of labels in a branch of the current query tree by calculating a collision factor; according to the estimated number of labels, selecting an appropriate bifurcation rule to perform adaptive bifurcation on the nodes of the query tree; and if the number of labels is bigger, performing query in a quadtree searching mode with no idle time slot for collision prefix code conversion, and if not, performing query in a binary tree searching mode. The invention provides an adaptive bifurcation query tree multi-label anti-collision method based on a collision factor. The adaptive bifurcation query tree multi-label anti-collision method based on a collision factor adaptively selects a bifurcation mechanism for the next query according to the size of the collision factor in each query, can completely avoid generation of the idle time slot and also reduce the total number of query time slots, and can improve the system throughput.

Description

technical field [0001] The present invention relates to the technical field of communication, and more specifically relates to a multi-label anti-collision method of an adaptive bifurcated query tree based on a collision factor. Background technique [0002] With the rapid development of information technology, people's lives are constantly being changed, and the rise of the Internet of Things can be called a new revolution in the information field. In the Internet of Things, its communication terminal can be any object around us, which can realize the interconnection of things. As one of the key technologies of the Internet of Things, radio frequency identification technology plays an irreplaceable role. It has the advantages of non-contact automatic identification, low cost and low power consumption, and has a wide range of applications at home and abroad. But at the same time, RFID technology also faces many challenges. For example, in an RFID system, multiple tags exist...

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/10049
Inventor 钱志鸿初明王雪杨冰涛
Owner JILIN UNIV
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