Invention content
For the above technical issues, the shortcomings of the prior art, the present invention is overcome to provide a kind of based on hyperfrequency
Collision-proof method, device and its system of rfid transponders,
Specifically, the present invention provides a kind of collision-proof method based on hyperfrequency rfid transponders, include the following steps,
S1, reader send identification instruction to transponder;Wherein, the transponder for responding the identification instruction generates at random
Number;The digit of the random number is more than 1;
S2, the reader receive the random number for responding the identification instruction passback in each time slot and detect institute
State the collision time slot in the response time slot of random number;The random number of response time slot to collide time slot is stored to the parameter that prelists,
The parameter that prelists is instructed for obtaining updated identification with the identification instruction interaction;
S3 repeats step S1-S2 until the transponder for responding the identification instruction is identified successfully by the reader.
As a further improvement, the parameter that prelists prelists parameter including first parameter and second that prelists;In step s 2,
It is described by it is described collision time slot random number store to prelist parameter the step of include:
The random number of the collision time slot is stored to described second and is prelisted parameter;
After the detection for completing the response time slot to all random numbers, random number point that described second is prelisted in parameter
Described first is not written to prelist parameter bottom;
Reader extraction write-in described first prelist parameter bottom collision time slot random number, generate updated
Identification instruction simultaneously sends updated identification instruction to the transponder.
As a further improvement, step S5 includes step,
S51, the reader send the updated identification instruction to the transponder, wherein respond the update
The transponder of identification instruction afterwards generates new random number;The digit of the new random number is more than 1;
S52, the reader receive the new of the response updated identification instruction passback in each time slot
Random number and the collision time slot responded in time slot for detecting the new random number;
S53 prelists being stored to described second for the random number of the response time slot of the collision time slot parameter;
After the detection for completing the response time slot to all new random numbers, described second is prelisted new in parameter
Random number is respectively written into described first and prelists parameter bottom.
S54, the collision time slot that the reader prelists parameter bottom according to described first are sent again more to the label
Identification instruction after new.
S55 repeats step S51-S54 until the transponder for responding the identification instruction is identified as by the reader
Work(.
As a further improvement, the linear list that the parameter that prelists uses operation to be limited.
As a further improvement, the linear list that the operation is limited uses storehouse.
As a further improvement, the digit of the random number is 2, i.e., the digit of the described random number is double figures;Double figures
The corresponding random number of random number response time slot number be 4.
The present invention provides a kind of collision prevention devices based on hyperfrequency rfid transponders, including reader and transponder;
Reader includes sending module, and sending module is for sending identification instruction to transponder, and identification instruction is for making to answer
It answers device response and generates random number;The digit of random number is more than 1;
Judgment module, detection module are used to detect the collision time slot in the response time slot of random number;
First memory module, the first memory module is for storing the random number for colliding time slot to the parameter that prelists;
Identification instruction update module, identification instruction update module refer to according to the random number update identification after storing the parameter that prelists
It enables;
Transponder includes respond module, and the identification that respond module is used to respond reader transmission instructs and generates random number;
Module is returned, passback module is used to return the random number of the transponder for the identification instruction that response sending module is sent extremely
Reader.
The present invention provide a kind of collision avoidance system based on hyperfrequency rfid transponders, including processor, storage medium with
And it is stored in the storage medium and is configured as the computer program executed by the processor, the processor executes institute
Above-mentioned involved method is realized when stating computer.
Compared with prior art, beneficial effects of the present invention are that the present invention expands the digit of random number so that reader one
Secondary property can recognize that the collision time slot in the response time slot of several random numbers, rfid readers are greatly improved successfully identify and answer
Answer the efficiency of device;Based on the digit for often increasing a random number known to the present invention, recognition efficiency can all increase substantially.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
The present invention provides various embodiments, specifically, please referring to Fig.1-Fig. 2 the first embodiment of the invention, provides one kind
Based on the collision-proof method of hyperfrequency rfid transponders, include the following steps,
A1, reader send the first identification instruction to transponder;Wherein, the transponder of the first identification of response instruction generates the
One random number;The digit of random number is 2;
In this step, it should be appreciated that reader can be the device that existing rfid readers etc. have identification function
Part;Transponder can be that electronic tag etc. can be by the device of radio frequency identification.
Random number uses system, such as binary system etc.;
The digit of random number can be XX (two), XXX (three), XXX (four) etc.;
In the present embodiment, the system of random number uses binary system, the digit of random number to use 2.Under the premise of herein, base
In the tree splitting algorithm of technical field of RFID, the response time slot of random number is 4, respectively " 00 ", " 01 ", " 10 ",
“11”;
A2, reader received in each time slot response first identification instruction passback the first random number and detect first with
Collision time slot in the response time slot of machine number;First random number of the response time slot to collide time slot is stored to the parameter that prelists,
The parameter that prelists is used to obtain updated identification with identification instruction interaction to instruct;
Fig. 2 is seen, reader instructs " Request () " to transponder, the response of TagA-TagG by the first identification is sent
Device response the first identification instruction, and generate the first random number, wherein the first random number of TagA, TagB, TagG are " 00 ",
The first random number of TagC is " 01 ", and the first random number of TagD, TagE are " 10 ", and the first random number of TagF is " 11 ".
According to tree splitting algorithm, when random number is identical, the response time slot of random number is identical, if there is multiple transponders
Random number is identical, then it represents that the response time slot of the random number is collision time slot.The response of the first random number of TagC as seen from the figure
The response time slot of first random number of time slot, TagF is non-collision time slot, and TagC, TagF are identified successfully;TagA、TagB、
It is " 00 " that the first random number of TagG is identical, and the first random number of TagD, TagE is all homogeneously " 10 ", TagA, TagB,
The unidentified success of TagG, TagD, TagE.Reader stores the first random number of the response time slot for being detected as collision time slot to pre-
Compile parameter;The specific parameter that prelists prelists parameter including first parameter and second that prelists, and in the present embodiment, first prelists parameter
The storage form for prelisting parameter with second is stored using the linear list that operation is limited, specifically, being carried out using stack
Storage;It is illustrated in combination with fig. 2, storehouse 1 is first to prelist parameter, and storehouse 2 is second to prelist parameter, is completed to all the in reader
After the detection of the response time slot of one random number aloud, the first random number of the response time slot to collide time slot is pressed to the sound for answering time slot
It answers sequential storage to prelist parameter to second, specifically can refer to the parts T1 in Fig. 2.
First random number of storehouse 2 is respectively written into each stack layer of storehouse 1 by subsequent reader, obtains 00,10;Reader carries
The random number for taking the most bottom stack of the storehouse 1 after write-in is instructed with the first identification of update, generates updated second identification instruction,
Wherein, the second identification instruction is respectively " Request (00) ", " Request (10) ", and reader sends the second identification instruction here
It is worth noting that, the transmission sequence of " Request (00) ", " Request (10) " can be random, can also be sent by definite sequence,
In the present embodiment, the order of the response sequential by the first random number to collide time slot is selected to be sent;The present embodiment institute
The extraction of finger is the extraction of " shearing " form, is then directly removed after extraction.
A31, reader send the second identification instruction to transponder, wherein the transponder of response the second identification instruction generates
Second random number;The digit of second random number is 2;
Referring to Fig. 2, reader first sends the second identification instruction " Request (00) " to transponder, wherein response second
The transponder of identification instruction " Request (00) " generates the second random number;The digit of second random number is more than 1;TagA、TagB、
The second identification instruction " Request (00) " of TagG responses;The second random number of TagA, TagG are the second random number of 01, TagB
It is 11;
It is worth noting that after TagA-TagG generates random number, own register can be written in respective random number;Base
In this, when reader sends the second identification instruction " Request (00) ", TagA, TagB, TagG can respond the second identification and refer to
It enables.
A311, reader receive the third random number of response third identification instruction passback in each time slot and detect third
Collision time slot in the response time slot of random number;
Please refer to Fig. 2, reader receives the of response the second identification instruction " Request (00) " passback in each time slot
Two random numbers and the collision time slot responded in time slot for detecting the second random number;Detection obtains the response of the second random number of TagB
Time slot is that non-collision time slot TagB identifies that successfully the register of itself is written in its second random parameter " 11 " by TagB, at this time
The register storage content of TagB is " 0011 ";The response time slot of the second random number of TagA, TagG is collision time slot;
Reader complete to all second random numbers response time slot detection after, by for collide time slot response when
Second random number of gap responds the response sequential storage of time slot by it and prelists parameter to second, specifically can refer to the parts T2 in Fig. 2;
Second random number of storehouse 2 is respectively written into each stack layer of storehouse 1 by subsequent reader, obtains 0001,10;Reader
The random number of the most bottom stack of storehouse 1 after extraction write-in is instructed with the first identification of update, generates updated third identification again
Instruction, " Request (0001) ", reader send third identification instruction to transponder, TagA, TagG respond and generate third with
Machine number, wherein the third random number of TagA is that the third random number of 01, TagG is the third random parameter of 11, TagA and TagG
Collision time slot be non-collision time slot, TagA, TagG are identified successfully;Itself is written in its third random parameter " 00 " by TagA
Register, the register storage content of TagA is " 000101 " at this time;Itself is written in its third random parameter " 11 " by TagG
Register, the register storage content of TagG is " 000111 " at this time.
A32, reader send the second identification instruction to transponder, wherein the transponder of response the second identification instruction generates
Second random number;The digit of second random number is 2;
The T4 in Fig. 2 is please referred to, reader first sends the second identification instruction " Request (10) " to transponder, wherein rings
The transponder of the second identification instruction " Request (10) " is answered to generate the second random number;The digit of second random number is more than 1;TagD、
The second identification instruction " Request (10) " of TagE responses;The second random number that the second random number of TagD is 10, TagE is 11,
The response time slot of the second random number of TagD, TagE is non-collision time slot, and TagD, TagE are identified successfully.
The register of itself is written in its second random parameter " 10 " by TagD, and the register storage content of TagD is at this time
“1010”;The register of itself is written in its third random parameter " 11 " by TagE, and the register storage content of TagE is at this time
“1011”.So far the transponder tango agA-TagG of response the first identification instruction is all identified successfully.
Fig. 3 second of embodiment of the invention is please referred to, a kind of collision prevention device based on hyperfrequency rfid transponders is provided,
Including reader and transponder;
Reader includes sending module, and sending module is for sending identification instruction to transponder, and identification instruction is for making to answer
It answers device response and generates random number;The digit of random number is more than 1;
Judgment module, detection module are used to detect the collision time slot in the response time slot of random number;
First memory module, the first memory module is for storing the random number for colliding time slot to the parameter that prelists;
Identification instruction update module, identification instruction update module refer to according to the random number update identification after storing the parameter that prelists
It enables;
Transponder includes respond module, and the identification that respond module is used to respond reader transmission instructs and generates random number;
Module is returned, passback module is used to return the random number of the transponder for the identification instruction that response sending module is sent extremely
Reader.
Second memory module, the second memory module are used to store the random number of transponder generation.
The third embodiment schematic diagram of the invention, this embodiment offers a kind of systems based on hyperfrequency rfid transponders
Including processor, memory and being stored in the memory and being configured as the computer journey executed by the processor
Sequence, the processor execute the computer program, such as the program of the remote secure access based on high in the clouds;
Illustratively, the computer program can be divided into one or more modules, one or more of moulds
Block is stored in the memory, and is executed by the processor, to complete the present embodiment.One or more of modules can
To be the series of computation machine program instruction section that can complete specific function, which exists for describing the computer program
Implementation procedure in the control method terminal device of Multi-screen display system.
The system based on hyperfrequency rfid transponders can be desktop PC, notebook, palm PC and cloud
Hold the computing devices such as server.
The system based on hyperfrequency rfid transponders may include, but be not limited only to, processor, memory, display.
It will be understood by those skilled in the art that the schematic diagram is only based on the example of the system of hyperfrequency rfid transponders, not
The restriction to the system equipment based on hyperfrequency rfid transponders is constituted, may include components more more or fewer than diagram, or
Person combines certain components or different components, such as the system based on hyperfrequency rfid transponders can also include that input is defeated
Go out equipment, network access equipment, bus etc..
Alleged processor can be central processing unit (Central Processing Unit, CPU), can also be it
His general processor, digital signal processor (Digital Signal Processor, DSP), application-specific integrated circuit
(Application Specific Integrated Circuit, ASIC), ready-made programmable gate array (Field-
Programmable Gate Array, FPGA) either other programmable logic device, discrete gate or transistor logic,
Discrete hardware components etc..General processor can be microprocessor or the processor can also be any conventional processor
Deng the processor is the control centre of the system based on hyperfrequency rfid transponders, whole using various interfaces and connection
The various pieces of a system based on hyperfrequency rfid transponders.
The memory can be used for storing the computer program and/or module, and the processor is by running or executing
Computer program in the memory and/or module are stored, and calls the data being stored in memory, realization is based on
The various functions of the system of hyperfrequency rfid transponders.The memory can include mainly storing program area and storage data field,
Wherein, storing program area can storage program area, application program (such as sound-playing function, text needed at least one function
Word conversion function etc.) etc.;Storage data field can be stored uses created data (such as audio data, word according to mobile phone
Message data etc.) etc..In addition, memory may include high-speed random access memory, can also include nonvolatile memory,
Such as hard disk, memory, plug-in type hard disk, intelligent memory card (Smart Media Card, SMC), secure digital (Secure
Digital, SD) card, flash card (Flash Card), at least one disk memory, flush memory device or other volatibility are solid
State memory device.
Wherein, if the module of the system integration based on hyperfrequency rfid transponders is realized in the form of SFU software functional unit
And when sold or used as an independent product, it can be stored in a computer read/write memory medium.Based on such
Understand, the present invention realizes all or part of flow in above-described embodiment method, can also instruct phase by computer program
The hardware of pass is completed, and the computer program can be stored in a computer readable storage medium, the computer program
When being executed by processor, it can be achieved that the step of above-mentioned each embodiment of the method.Wherein, the computer program includes computer
Program code, the computer program code can be source code form, object identification code form, executable file or certain centres
Form etc..The computer-readable medium may include:Can carry the computer program code any entity or device,
Recording medium, USB flash disk, mobile hard disk, magnetic disc, CD, computer storage, read-only memory (ROM, Read-Only
Memory), random access memory (RAM, Random Access Memory), electric carrier signal, telecommunication signal and software
Distribution medium etc..It should be noted that the content that the computer-readable medium includes can be according to making laws in jurisdiction
Requirement with patent practice carries out increase and decrease appropriate, such as in certain jurisdictions, according to legislation and patent practice, computer
Readable medium does not include electric carrier signal and telecommunication signal.
It should be noted that the apparatus embodiments described above are merely exemplary, wherein described be used as separating component
The unit of explanation may or may not be physically separated, and the component shown as unit can be or can also
It is not physical unit, you can be located at a place, or may be distributed over multiple network units.It can be according to actual
It needs that some or all of module therein is selected to achieve the purpose of the solution of this embodiment.In addition, device provided by the invention
In embodiment attached drawing, the connection relation between module indicates there is communication connection between them, specifically can be implemented as one or
A plurality of communication bus or signal wire.Those of ordinary skill in the art are without creative efforts, you can to understand
And implement.
The above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also considered as
Protection scope of the present invention.