Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-HASH-function multi-frame coupling type RFID anti-collision (MHMFG) algorithm

An anti-collision algorithm, coupled technology, used in computing, computer parts, record carriers used by machines, etc.

Active Publication Date: 2014-11-26
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This algorithm is aimed at the application environment where the background server has already counted all tag ID information to quickly identify the tag

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
  • Multi-HASH-function multi-frame coupling type RFID anti-collision (MHMFG) algorithm
  • Multi-HASH-function multi-frame coupling type RFID anti-collision (MHMFG) algorithm
  • Multi-HASH-function multi-frame coupling type RFID anti-collision (MHMFG) algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The MHMFG algorithm includes multiple identification frame processes, and each frame includes two stages: internal sorting identification process and external identification process. The internal sorting identification process uses multiple Hash functions to map according to the IDs of all the tags stored. According to the mapping result, all tag IDs are pre-sorted inside the background server to determine the response order of the tags and form a bitmap BitMap that guides the tag response time slots. In the external recognition process, the tag determines the response timing and the number of bits according to the received guidance bitmap BitMap.

[0017] 1. Execution process of MHMFG algorithm

[0018] An example of the mapping process of the MHMFG algorithm is figure 1 As shown, the MHMFG algorithm includes multiple identification frame processes, and each frame includes two stages of internal sorting identification process and external identification process. It ...

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 relates to a multi-HASH-function multi-frame coupling type RFID anti-collision (MHMFG) algorithm which is used for an application environment with all tag ID information counted by a backstage server. The MHMFG algorithm comprises a plurality of frame identification processes, and each frame of identification process comprises two stages of internal sorting identification process and external identification process. In each internal sorting identification process, a reader-writer performs mapping through multiple HASH functions according to all the saved tag IDs, all the tag IDs are pre-sorted according to the mapping result, and a BitMap for guiding tags to responding to time slots is formed. In each external identification process, the tags determine the time slots responded by the tags and corresponding responding digit according to the received guiding BitMap. After one frame of identification is completed, the unidentified tags continue to be identified through the two stages of each frame of identification process. According to the algorithm, the internal sorting processes and the external identification processes are combined so that the tags can be fast identified, and the algorithm has the advantages of being easy to implement, high in identification efficiency, low in communication complexity, and low in tag performance requirement.

Description

technical field [0001] The invention relates to a multi-HASH function multi-frame coupling type RFID anti-collision (MHMFG) algorithm, which belongs to the field of RFID radio frequency identification under the framework of the Internet of Things. Background technique [0002] As human beings enter the era of rapid information development, the amount of data allowed and processed is increasing. If the information is entered and processed manually, it will lead to low system efficiency. Searching for target objects is not only labor-intensive, but also causes large operational errors due to manual errors, which in turn causes a great waste of manpower and material resources. The automatic identification technology based on modern computer technology and mobile communication technology can use RFID, magnetic card identification and other technologies to acquire and process effective information in a timely and accurate manner, and transmit it to the application layer in real t...

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): G06K19/07
Inventor 贾庆轩王鑫高欣赵兵陈钢翟峰
Owner BEIJING UNIV OF POSTS & TELECOMM