Multi-way tree anti-collision algorithm applicable to radio frequency identification (RFID) system

Abstract

The invention relates to a label collision prevention technology in radio frequency identification and particularly relates to a multi-way tree anti-collision algorithm applicable to an RFID system. The algorithm comprises the steps of appointing the algorithm, initializing prefix stacks, detecting collisions, selecting search modes, determining prefixes, judging prefix stacks, enabling prefix stacks to be null finally, and ending the algorithm. According to the algorithm, a reader-writer is used for judging numbers of adjacent collision bits, an octree search mode, a quadtree search mode or a binary tree search mode free of free timeslots is selected adaptively, the search speed is accelerated, transmission of subsequent data is cut off immediately when three adjacent collision bits are judged, and a counter is used for feeding back the lowest bits in adjacent collision bits within transmission time of a plurality of bits, so that the transmission of the data is reduced, the energy consumption is reduced, free time slots are eliminated, and the identification time is shortened.

Description

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

AI Technical Summary

Benefits of technology

This technology allows for faster searching times while maintaining accurate collisions detection based on multiple factors such as timing differences and space limitations. It uses counters instead of just counting spaces, allowing for quicker division rates compared to traditional methods like binary trees. Additionally, this technique helps reduce signal processing latency and improve identifying performance. Overall, these technical improvements enhance the overall functionality and effectiveness of the algorithms used in wireless communication systems.

Problems solved by technology

This patented technical solution describes how to prevent collisions caused by wireless devices like radios used in industrial applications. These collptions cause errors in transmitting messages sent over these networks due to their inherently limited resources. To address this issue, some proposals involve implementing both static and dynamic techniques called Anti-Collision Interval Analysis ("ACI"). ACI involves selecting which tags belong to another network while avoiding colliding them.

Images