Disclosure of Invention
Aiming at the technical problems and overcoming the defects in the prior art, the invention provides an anti-collision method, a device and a system thereof based on an ultrahigh frequency rfid transponder,
in particular, the invention provides an anti-collision method based on an ultrahigh frequency rfid transponder, which comprises the following steps,
s1, the reader sends an identification command to the responder; wherein a transponder responsive to the identification instruction generates a random number; the number of bits of the random number is greater than 1;
s2, the reader receives the random number returned in response to the identification instruction in each time slot and detects the collision time slot in the response time slot of the random number; storing the random number of the response time slot of the collision time slot into a pre-programmed parameter, wherein the pre-programmed parameter is used for interacting with the identification instruction to obtain an updated identification instruction;
s3, repeating the steps S1-S2 until all the transponders responding to the identification command are successfully identified by the reader.
As a further improvement, the pre-programmed parameters include a first pre-programmed parameter and a second pre-programmed parameter; in step S2, the step of storing the random number of the collision time slot into a preprogrammed parameter includes:
storing the random number of the collision time slot to the second preprogrammed parameter;
after the detection of the response time slots of all the random numbers is finished, respectively writing the random numbers in the second pre-programmed parameters into the bottoms of the first pre-programmed parameters;
and the reader extracts the random number written in the collision time slot at the bottom of the first preprogrammed parameter, generates an updated identification instruction and sends the updated identification instruction to the responder.
As a further improvement, step S5 includes the following steps,
s51, the reader sends the updated identification instruction to the responder, wherein the responder responding to the updated identification instruction generates a new random number; the new random number has a number greater than 1;
s52, the reader receives the new random number returned in response to the updated identification instruction in each time slot and detects the collision time slot in the response time slot of the new random number;
s53, storing the random number of the response time slot as the collision time slot to the second preprogrammed parameter;
after the detection of the response time slots of all the new random numbers is completed, the new random numbers in the second pre-programming parameters are respectively written into the bottoms of the first pre-programming parameters.
And S54, the reader sends the identification instruction updated again to the tag according to the collision time slot at the bottom of the first preset parameter.
S55, repeating the steps S51-S54 until all the transponders responding to the identification command are successfully identified by the reader.
As a further improvement, the pre-programmed parameters adopt a linear table with limited operation.
As a further improvement, the arithmetic limited linear table employs a stack.
As a further improvement, the number of digits of the random number is 2, namely the number of digits of the random number is two; the number of response time slots of the random number corresponding to the two-digit random number is 4.
The invention provides an anti-collision device based on an ultrahigh frequency rfid transponder, which comprises a reader and a transponder;
the reader comprises a sending module, a receiving module and a sending module, wherein the sending module is used for sending an identification instruction to the responder, and the identification instruction is used for enabling the responder to respond and generate a random number; the number of bits of the random number is greater than 1;
the judging module is used for detecting collision time slots in response time slots of the random numbers;
the first storage module is used for storing the random number of the collision time slot into the pre-programmed parameter;
the identification instruction updating module updates the identification instruction according to the random number after the pre-programmed parameters are stored;
the responder comprises a response module, wherein the response module is used for responding to the identification instruction sent by the reader and generating a random number;
and the return module is used for returning the random number of the responder responding to the identification instruction sent by the sending module to the reader.
The invention provides an anti-collision system based on an ultrahigh frequency rfid transponder, which comprises a processor, a storage medium and a computer program stored in the storage medium and configured to be executed by the processor, wherein the processor executes the computer to realize the method.
Compared with the prior art, the invention has the advantages that the digit of the random number is enlarged, so that the reader can identify the collision time slot in the response time slots of a plurality of random numbers at one time, and the efficiency of successfully identifying the responder by the rfid reader is greatly improved; based on the invention, the recognition efficiency can be greatly improved when the digit of the random number is increased.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The present invention provides various embodiments, and in particular, referring to fig. 1-2, a first embodiment of the present invention provides an anti-collision method based on an uhf rfid transponder, comprising the following steps,
a1, the reader sends a first identification instruction to the transponder; wherein the transponder, responsive to the first identification instruction, generates a first random number; the number of bits of the random number is 2 bits;
in this step, it should be understood that the reader may be an existing rfid reader or other device having an identification function; the transponder may be a radio frequency identifiable device such as an electronic tag.
The random number adopts a binary system, such as a binary system, a ternary system and the like;
the number of bits of the random number may be XX (two bits), XXX (three bits), XXX (four bits), etc.;
in this embodiment, the binary system is used as the binary system, and the number of bits of the random number is 2 bits. On the premise, based on the tree splitting algorithm in the technical field of radio frequency identification, the response time slots of the random numbers are 4, namely '00', '01', '10', '11';
a2, the reader receives the first random number returned in response to the first identification instruction in each time slot and detects the collision time slot in the response time slot of the first random number; storing a first random number of a response time slot of a collision time slot to a pre-programmed parameter, wherein the pre-programmed parameter is used for interacting with an identification instruction to obtain an updated identification instruction;
referring to fig. 2, the reader sends a first identification command "Request ()" to the transponder, and the transponders of TagA-TagG respond to the first identification command and generate first random numbers, wherein the first random numbers of TagA, TagB, TagG are "00", the first random number of TagC is "01", the first random numbers of TagD, TagE are "10", and the first random number of TagF is "11".
According to the tree splitting algorithm, when the random numbers are the same, the response time slots of the random numbers are the same, and if the random numbers of a plurality of transponders are the same, the response time slots of the random numbers are the collision time slots. The graph shows that the response time slot of the first random number of the TagC and the response time slot of the first random number of the TagF are both non-collision time slots, and the TagC and the TagF are successfully identified; the first random numbers of TagA, TagB and TagG are all '00' when the first random numbers are the same, the first random numbers of TagD and TagE are all '10' when the first random numbers of TagA, TagB and TagG are the same, and the first random numbers of TagD and TagE are not successfully identified. The reader stores a first random number of a response time slot detected as a collision time slot to a pre-programmed parameter; the specific pre-programmed parameters include a first pre-programmed parameter and a second pre-programmed parameter, in this embodiment, the storage form of the first pre-programmed parameter and the second pre-programmed parameter is stored by using a linear table with limited operation, and specifically, the storage form is stored by using a stack form; referring to fig. 2, stack 1 is a first preprogrammed parameter, stack 2 is a second preprogrammed parameter, and after the reader completes detection of the response slots of all the first random numbers, the first random numbers of the response slots that are collision slots are stored in the second preprogrammed parameter in the response sequence of the response slots, which can be referred to part T1 in fig. 2.
Then the reader writes the first random number of the stack 2 into each stack layer of the stack 1 respectively to obtain 00 and 10; the reader extracts the random number of the bottom stack of the written stack 1 to update the first identification instruction, and generates an updated second identification instruction, where the second identification instruction is "Request (00)" and "Request (10)", and the reader sends the second identification instruction, where it is noted that the sending sequence of "Request (00)", and "Request (10)" may be random or may be sent according to a fixed sequence, and in this embodiment, the sending is performed according to the sequence of the response time sequence of the first random number of the collision time slot; the extraction referred to in this example is in the form of "shearing" and is removed directly after extraction.
A31, the reader sends a second identification instruction to the transponder, wherein the transponder responding to the second identification instruction generates a second random number; the number of bits of the second random number is 2;
referring to fig. 2, the reader first sends a second identification command "Request (00)" to the transponder, wherein the transponder responding to the second identification command "Request (00)" generates a second random number; the number of bits of the second random number is greater than 1; TagA, TagB, TagG respond to a second identification command "Request (00)"; the second random numbers of TagA and TagG are 01, and the second random number of TagB is 11;
it is worth to be noted that after the TagA-TagG generates random numbers, the random numbers are written into the register of the TagA-TagG; based on this, when the reader sends the second identification command "Request (00)", TagA, TagB, TagG will respond to the second identification command.
A311, the reader receives a third random number returned in response to the third identification instruction in each time slot and detects a collision time slot in a response time slot of the third random number;
referring to fig. 2, the reader receives the second random number returned in response to the second identification command "Request (00)" in each time slot and detects a collision time slot in the response time slot of the second random number; detecting that the response time slot of the second random number of the TagB is a non-collision time slot TagB, and successfully identifying, wherein the TagB writes a second random parameter '11' into a register of the TagB, and the storage content of the register of the TagB is '0011'; the response time slots of the second random numbers of the TagA and the TagG are collision time slots;
after the reader completes detection of the response time slots of all the second random numbers, the second random numbers of the response time slots of the collision time slots are stored to the second preprogrammed parameters according to the response sequence of the response time slots, which can be specifically referred to as part T2 in fig. 2;
then the reader writes the second random number of the stack 2 into each stack layer of the stack 1 respectively to obtain 0001 and 10; the reader extracts the random number of the written lowest stack of the stack 1 to update the first identification instruction, generates a third identification instruction which is updated again, namely 'Request (0001)', sends the third identification instruction to the responder, and the tagA and the tagG respond to generate a third random number, wherein the third random number of the tagA is 01, the third random number of the tagG is 11, the collision time slots of the third random parameters of the tagA and the tagG are both non-collision time slots, and the tagA and the tagG are successfully identified; the TagA writes the third random parameter "00" into its own register, and the register of TagA stores "000101" at this time; TagG writes its third random parameter "11" into its own register, at which time TagG's register stores "000111".
A32, the reader sends a second identification instruction to the transponder, wherein the transponder responding to the second identification instruction generates a second random number; the number of bits of the second random number is 2;
referring to T4 in fig. 2, the reader first sends a second identification command "Request (10)" to the transponder, wherein the transponder responding to the second identification command "Request (10)" generates a second random number; the number of bits of the second random number is greater than 1; TagD, TagE respond to a second identification command "Request (10)"; the second random number of the tagD is 10, the second random number of the tagE is 11, the response time slots of the second random numbers of the tagD and the tagE are non-collision time slots, and the tagD and the tagE are successfully identified.
The TagD writes a second random parameter "10" into its own register, and the register of the TagD stores "1010" at this time; TagE writes its third random parameter "11" into its own register, at which time TagE's register stores "1011". The transponders TagA-TagG which have responded to the first identification instruction so far all have successfully identified.
Referring to fig. 3, a second embodiment of the present invention provides an anti-collision device based on an uhf rfid transponder, which includes a reader and a transponder;
the reader comprises a sending module, a receiving module and a sending module, wherein the sending module is used for sending an identification instruction to the responder, and the identification instruction is used for enabling the responder to respond and generate a random number; the number of bits of the random number is greater than 1;
the judging module is used for detecting collision time slots in response time slots of the random numbers;
the first storage module is used for storing the random number of the collision time slot into the pre-programmed parameter;
the identification instruction updating module updates the identification instruction according to the random number after the pre-programmed parameters are stored;
the responder comprises a response module, wherein the response module is used for responding to the identification instruction sent by the reader and generating a random number;
and the return module is used for returning the random number of the responder responding to the identification instruction sent by the sending module to the reader.
And the second storage module is used for storing the random number generated by the transponder.
A third embodiment of the present invention is directed to a system based on an uhf rfid transponder, comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, the processor executing the computer program, such as a cloud-based remote secure access program;
illustratively, the computer program may be partitioned into one or more modules that are stored in the memory and executed by the processor to accomplish the present embodiments. The one or more modules may be a series of instruction segments of a computer program capable of performing specific functions, where the instruction segments are used to describe execution processes of the computer program in a terminal device of a control method of a multi-screen display system.
The system based on the ultrahigh frequency rfid transponder can be computing equipment such as a desktop computer, a notebook computer, a palm computer and a cloud server.
The uhf rfid transponder based system may include, but is not limited to, a processor, memory, and a display. It will be appreciated by those skilled in the art that the schematic diagram is merely an example of an uhf rfid transponder based system and does not constitute a limitation of an uhf rfid transponder based system device and may include more or fewer components than shown, or some components in combination, or different components, for example, an uhf rfid transponder based system may also include input output devices, network access devices, buses, etc.
The Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. The general purpose processor may be a microprocessor or the processor may be any conventional processor or the like that is the control center for the uhf rfid transponder based system, with various interfaces and lines connecting the various parts of the overall uhf rfid transponder based system.
The memory may be used to store the computer programs and/or modules, and the processor may implement the various functions of the uhf rfid transponder based system by running or executing the computer programs and/or modules stored in the memory, as well as invoking data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, a text conversion function, etc.), and the like; the storage data area may store data (such as audio data, text message data, etc.) created according to the use of the cellular phone, etc. In addition, the memory may include high speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), at least one magnetic disk storage device, a Flash memory device, or other volatile solid state storage device.
The modules integrated in the system based on the uhf rfid transponder can be stored in a computer-readable storage medium if they are implemented in the form of software functional units and sold or used as separate products. Based on such understanding, all or part of the flow of the method according to the embodiments of the present invention may also be implemented by a computer program, which may be stored in a computer-readable storage medium, and when the computer program is executed by a processor, the steps of the method embodiments may be implemented. Wherein the computer program comprises computer program code, which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.
It should be noted that the above-described device embodiments are merely illustrative, where the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. In addition, in the drawings of the embodiment of the apparatus provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, and may be specifically implemented as one or more communication buses or signal lines. One of ordinary skill in the art can understand and implement it without inventive effort.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention.