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

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...

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 at the same time, it also causes the identification of the total number of time slots. Therefore, how to reduce the total number of time slots for tag identification and improve the throughput of the system is the primary problem to be solved

Images