Dynamic identification method and device for cable RFID tag
By analyzing the number and read rate of tags in the tag read frame, combined with the secondary reservation strategy, the tag loss problem caused by changes in tag distribution density during reader movement is solved, and more efficient tag recognition and reduce tag loss is achieved.
Patent Information
- Application Number
- CN202510424378.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-04-07
- Publication Date
- 2025-05-06
- Estimated Expiration
- 2045-04-07
AI Technical Summary
During the reader movement, changes in label distribution density lead to label loss problem, which is difficult to effectively solve in the prior art.
By obtaining preset recognition parameters, moving the reader and obtaining tag read frames in real time, analyzing the number of tags to give the read rate, and using a secondary reservation strategy to reduce tag collisions and improve identification efficiency according to the relationship between the read rate and the tag achievement rate.
It effectively reduces label loss and improves the reader's recognition efficiency. By dynamically adjusting the recognition strategy, the identification efficiency of labels in different regions is balanced.
Smart Images

Figure CN119940384A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of radio frequency identification, and in particular relates to a dynamic identification method and device for a cable RFID tag. Background Art
[0002] Radio frequency identification (RFID) is a technology used for wireless identification and tag tracking. It is based on the principle of radio frequency communication and realizes data reading, writing and communication by transmitting wireless radio frequency signals between readers and tags. RFID technology has been widely used in automatic identification, logistics, supply chain management, inventory tracking and other fields.
[0003] For example, patent CN118643851A provides a method, device and system for reading embedded RFID tags. The method includes: sending a first request to each RFID tag within the detection range; generating a second request containing a random number identifier to be verified, sending the second request to each RFID tag within the detection range, determining the RFID tag to be identified based on the analysis of the response to the second request within the preset response time period, identifying it, and sending a third request with a mute request to the RFID tag that has been identified; updating the random number identifier to be verified, repeating the second request and the third request sending process until all RFID tags within the detection range are identified. This scheme accurately determines the data of non-adjacent collision bits by predicting the number of RFID tags, combining the binary characteristics of RFID tags and XOR operations, reducing the number of invalid time slots, speeding up the query process of identifying tags, and improving reading efficiency and accuracy. In the use of RFID tags, due to the complexity of real-life scenarios, there will be areas with high tag distribution density and areas with low tag distribution density. When the reader moves from one area to another, the speed at which tags enter the recognition area will change. When the reader enters a high-density area from a low-density area, the number of tags in the recognition area will suddenly increase. If a tag leaves the recognition area before being recognized, it will cause a tag loss problem.
[0004] How to reduce tag loss during the movement of the reader is a problem that needs to be solved at present. Summary of the invention
[0005] In view of the defects existing in the above-mentioned prior art, the present invention provides a method and device for dynamic identification of cable RFID tags, the method comprising: obtaining preset identification parameters, moving the reader based on the preset identification parameters, and obtaining the tag reading frame of the reader in real time; based on the tag reading frame, analyzing the number of tags in the tag reading frame and giving the reading rate; analyzing the reader's identification of the tags according to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, and giving the reader's identification strategy, wherein the reader's identification strategy includes a secondary reservation strategy for completing tag identification within two reservations; according to the reader's identification strategy, the identification of the tag reading frame is completed. The number of tags in the tag reading frame is analyzed, the reading rate is given, and compared with the tag arrival rate corresponding to the tag reading frame, and different identification strategies are adopted according to different comparison results, so as to reduce the number of collisions between the tags in the tag reading frame, improve the reader's identification efficiency, and reduce tag loss.
[0006] In a first aspect, the present invention provides a method for dynamic identification of cable RFID tags, which specifically comprises the following steps: Obtaining preset identification parameters, moving the reader based on the preset identification parameters, and obtaining the tag reading frame of the reader in real time; Based on the tag reading frame, the number of tags in the tag reading frame is analyzed to give the reading rate; According to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, the reader's recognition of the tag is analyzed, and the reader's recognition strategy is given. Among them, the reader's recognition strategy includes a secondary reservation strategy to complete the tag recognition within two reservations; According to the reader's identification strategy, the tag reading frame is identified.
[0007] Furthermore, based on the tag reading frame, the number of tags in the tag reading frame is analyzed to provide a reading rate, which specifically includes: Based on the tag reading frame, the total number of time slots, the total number of tags, and the number of tags in each time slot are obtained; According to the total number of time slots and the number of tags in each time slot, the probability of empty tag, the probability of single tag and the probability of multiple tags are obtained; According to the probability of empty label, single label and multiple labels, combined with the total number of time slots and the total number of labels, the expected value of the number of successful bit time slots and the collision bit time slot is given; The relationship between the number of successful bit slots and the expected value of collision bit slots is analyzed to give the reading rate.
[0008] Furthermore, the read rate is the quotient of the number of successful bit slots and the sum of the expected value of collision bit slots and 1.
[0009] Furthermore, according to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, the reader's recognition of the tag is analyzed, and the reader's recognition strategy is given, including: If the reading rate is greater than the tag arrival rate, a continuous instruction to control the reader to continue moving is output; If the reading rate is less than or equal to the tag arrival rate, a stop command is output to control the reader to stop moving, and a secondary reservation strategy is given.
[0010] Furthermore, according to the identification strategy of the reader, the identification of the tag reading frame is completed, which specifically includes: Collect a response of the tag in the tag reading frame and give an estimated value of the number of tags corresponding to the tag reading frame; Based on the estimated value of the number of tags, a first random number is generated, a first frame time slot is allocated, and the first random number and the first frame time slot are sent to the tag in the tag reading frame, wherein the first random number and the first frame time slot are used to enable the tag in the tag reading frame to determine the first frame time slot sequence value and make a secondary response to the reader; The secondary response of the tag in the tag reading frame is collected, a communication strategy is generated based on the secondary response of the tag in the tag reading frame, and the communication strategy is sent to the tag in the tag reading frame to complete the identification of the tag reading frame.
[0011] Further, the first frame time slot sequence number value is determined by the following steps: The tag in the tag reading frame generates a tag random number based on the first random number and the first frame time slot; The tag identification in the tag reading frame is multiplied by the tag random number to obtain a first intermediate value; Based on the first intermediate value, a modulo operation is performed on the estimated value of the number of tags to obtain a first frame time slot sequence number value.
[0012] Further, based on the secondary response of the tag in the tag reading frame, a communication strategy is generated, and the communication strategy is sent to the tag in the tag reading frame, specifically including: If the secondary response of the tag in the tag reading frame includes the first frame time slot sequence number value, based on the first frame time slot sequence number value and the first frame time slot, a tag communication sequence table is established; A tag communication sequence table is sent to the tag in the tag reading frame to complete the identification of the tag reading frame, wherein the tag communication sequence table includes the communication sequence of each tag in the tag reading frame, and each tag in the tag reading frame establishes communication with the reader according to the tag communication sequence table to complete the identification of the tag reading frame.
[0013] Further, based on the secondary response of the tag in the tag reading frame, a communication strategy is generated, and the communication strategy is sent to the tag in the tag reading frame, specifically including: If the secondary response of the tag in the tag reading frame is not collected or the secondary response of the tag in the tag reading frame does not contain the first frame time slot sequence number value, Generate a second random number, and send an authentication request including the second random number to the tag in the tag reading frame; Collect three responses containing the second frame time slot sequence number value of the tag in the tag reading frame, and establish a tag communication sequence table based on the first frame time slot sequence number value and the second frame time slot sequence number value, wherein the second frame time slot sequence number value is obtained by the tag in the tag reading frame according to the second random number and the estimated value of the number of tags; A tag communication sequence table is sent to the tag in the tag reading frame to complete the identification of the tag reading frame, wherein the tag communication sequence table includes the communication sequence of each tag in the tag reading frame, and each tag in the tag reading frame establishes communication with the reader according to the tag communication sequence table to complete the identification of the tag reading frame.
[0014] Further, the second frame time slot sequence number value is determined by the following steps: Determine the relationship between the estimated value of the number of labels and the prime numbers in the prime number table in turn, and take the minimum value in the prime number table that is greater than the estimated value of the number of labels as a reference value; The second intermediate value is obtained by calculating the quotient of the identity identifier of the tag in the tag reading frame and the product of the second random number and the estimated value of the number of tags; Based on the second intermediate value, a modulo operation is performed on the reference value to obtain a second frame time slot sequence number value.
[0015] In a second aspect, the present invention further provides a dynamic identification device for a cable RFID tag, using any one of the above-mentioned methods for dynamic identification of a cable RFID tag, comprising: A data acquisition module, used to acquire preset identification parameters, move the reader based on the preset identification parameters, and acquire the tag reading frame of the reader in real time; A reading rate determination module, used for analyzing the number of tags in the tag reading frame based on the tag reading frame, and providing a reading rate; The identification strategy determination module is used to analyze the identification of the reader to the tag according to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, and provide the identification strategy of the reader, wherein the identification strategy of the reader includes a secondary reservation strategy for completing the tag identification within two reservations; The tag identification module is used to complete the identification of the tag reading frame according to the identification strategy of the reader.
[0016] The present invention provides a method and device for dynamic identification of cable RFID tags, which at least have the following beneficial effects: (1) By analyzing the number of tags in the tag reading frame, the reading rate is given and compared with the tag arrival rate corresponding to the tag reading frame. Different recognition strategies are adopted according to the comparison results to reduce the number of collisions between tags in the tag reading frame, improve the recognition efficiency of the reader, and achieve the effect of reducing tag loss.
[0017] (2) By judging the reading rate and tag reach rate, the reader can maintain recognition efficiency in areas with fewer tags and reduce the movement rhythm in areas with more tags to balance the situation of tag loss.
[0018] (3) Through the calculation of the second frame time slot sequence number value, since the identity identification of each tag, i.e., ID, is different and the reference value is a prime number, the calculated second frame time slot sequence number values are different. The use of a secondary reservation strategy can ensure that the frame time slots will not collide during the second sorting. Through the secondary reservation strategy, all tags in the tag reading frame can be identified at one time. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] Figure 1 A flow chart of a method for dynamic identification of cable RFID tags provided by an embodiment of the present invention; Figure 2 A schematic diagram of a collection tag reading frame provided in an embodiment of the present invention; Figure 3 A flowchart for determining a read rate provided by an embodiment of the present invention; Figure 4 A flowchart of determining a recognition strategy of a reader provided by an embodiment of the present invention; Figure 5 A flowchart for identifying a tag provided by an embodiment of the present invention; Figure 6 A schematic diagram of the interaction between a reader and a tag provided in an embodiment of the present invention; Figure 7 A flow chart for determining the first frame time slot sequence number value provided by an embodiment of the present invention; Figure 8 A flow chart of adopting a secondary reservation strategy provided by an embodiment of the present invention; Fig. 9 A schematic diagram of establishing a tag communication sequence table provided by an embodiment of the present invention; Fig.10 A flow chart for determining a second frame time slot sequence number value provided by an embodiment of the present invention; Fig.11 A structural block diagram of a dynamic identification device for a cable RFID tag provided in an embodiment of the present invention.
[0020] Among them, 201 is a data acquisition module; 202 is a reading rate determination module; 203 is an identification strategy determination module; 204 is a tag identification module. DETAILED DESCRIPTION
[0021] In order to better understand the above technical solution, the above technical solution will be described in detail below in conjunction with the accompanying drawings and specific implementation methods. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present invention.
[0022] The terms used in the embodiments of the present invention are only for the purpose of describing specific embodiments, and are not intended to limit the present invention. The singular forms "a", "said" and "the" used in the embodiments of the present invention and the appended claims are also intended to include plural forms, unless the context clearly indicates other meanings, and "multiple" generally includes at least two.
[0023] It should also be noted that the term "includes", "comprising" or any other variation thereof is intended to cover non-exclusive inclusion, so that a commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprising a ..." do not exclude the existence of other identical elements in the commodity or device including the elements.
[0024] Traditional barcode labels are easily affected by dirt and wrinkles, and the storage information is limited, so they cannot meet the complex needs of cable management. In addition, the storage and transportation of cables involve a lot of information recording and query work, and manual operation is not only inefficient but also prone to errors. Using RFID tags to inspect and query cables can improve work efficiency.
[0025] RFID tags can be read without contact, and can be identified even if the tag is covered by non-metallic materials, greatly improving reading efficiency. RFID tags can store more key information, such as cable specifications, production date, batch, maintenance records, etc., to facilitate full life cycle management. RFID readers can identify multiple tags at the same time and quickly complete the inspection and query of a large number of cables. RFID tags use encryption technology to prevent information from being tampered with or imitated, ensuring data security.
[0026] At the same time, RFID tags are used to record the production information and quality inspection data of cables, which is convenient for quick query and traceability during storage and transportation. RFID technology is used to monitor the location and status of cables in real time, and abnormal situations are discovered and handled in a timely manner. When a cable fails, the fault point can be quickly located through RFID tags to reduce repair time. In the cable warehouse, by installing RFID tags on the cables, automatic identification and inventory management of cables can be achieved, improving storage efficiency. During transportation, RFID tags are used to monitor the status of cables in real time to ensure transportation safety.
[0027] However, when using a reader to identify RFID tags, a general reader will directly identify the tag signal when it receives it, without considering the tag's response characteristics and the timing characteristics of the tag distribution. In addition, there is often a network delay during the communication process, which slows down the tag's recognition speed and causes channel congestion. In addition, when the reader moves from one area to another, the speed at which the tag enters the reader will suddenly change, and the number of tags in the reader will suddenly increase or decrease. If a tag leaves the reader before being identified, it will cause the tag to be lost.
[0028] In response to the above-mentioned problem of tag loss, the present invention provides a method for dynamic identification of cable RFID tags. The method senses the rate at which tags in the surrounding environment enter the reader identification area. When the arrival rate of tags is too high, an alarm is issued to stop the reader movement, thereby reducing the problem of tag loss. At the same time, during the tag identification process, a secondary reservation strategy is used to sort and reserve colliding tags, thereby reducing the probability of tag collision and improving the reader's recognition efficiency of tags.
[0029] like Figure 1 As shown, the embodiment of the present invention provides a method for dynamic identification of cable RFID tags, and the specific steps are as follows: S101: Acquire preset identification parameters, move the reader based on the preset identification parameters, and acquire a tag reading frame of the reader in real time.
[0030] Specifically, the identification parameter can be a fixed value, or it can be adaptively adjusted according to the number of tags in the tag reading frame read by the reader, and there is no limitation on this. The identification parameter is used to control the movement rhythm of the reader. The identification parameter can be the movement step of the reader or the movement speed of the reader. According to the identification parameter, the reader is moved steadily, and the tag reading frame can be obtained within the identification area of the reader. Each tag reading frame contains multiple time slots for allocating the response time of the tag. The tag reading frame divides the entire identification process into multiple stages, each stage contains multiple frame time slots. In this way, the response of the tag is managed in an orderly manner.
[0031] Reference Figure 2 The reader moves in the moving direction. During the movement, the corresponding tag reading frame is obtained according to the identification parameters. .
[0032] S102: Based on the tag reading frame, analyze the number of tags in the tag reading frame and provide a reading rate.
[0033] Reference Figure 3 , specifically including: based on the tag reading frame, obtaining the total number of time slots, the total number of tags and the number of tags in each time slot. Among them, the total number of time slots and the total number of tags are preset or pre-acquired, and the number of tags in each time slot is obtained through reader recognition. According to the total number of time slots and the number of tags in each time slot, the probability of empty tags, the probability of single tags and the probability of multiple tags are obtained. According to the probability of empty tags, the probability of single tags and the probability of multiple tags, combined with the total number of time slots and the total number of tags, the number of successful bit time slots and the expected value of collision bit time slots are given. The relationship between the number of successful bit time slots and the expected value of collision bit time slots is analyzed to give the reading rate, wherein the reading rate is the quotient of the sum of the number of successful bit time slots and the expected value of collision bit time slots and 1.
[0034] Among them, the empty tag probability is the probability of no tag in the time slot of the tag reading frame, the single tag probability is the probability of including only one tag in the time slot of the tag reading frame, the multi-tag probability is the probability of including two or more tags in the time slot of the tag reading frame, the number of successful bit slots is the number of time slots that include only one tag in the time slot of the tag reading frame, and the collision bit slot expected value is the number of time slots that include two or more tags in the time slot of the tag reading frame.
[0035] Furthermore, the probability of empty label is specifically expressed as:
[0036] The single label probability is specifically expressed as:
[0037] Multi-label probability, specifically expressed as:
[0038] The number of successful bit slots is expressed as:
[0039] The expected value of the collision bit slot is specifically expressed as:
[0040] in, is the probability of an empty label, is the single label probability, is the multi-label probability, The total number of time slots for tag reading frame i, n i The total number of tags for tag reading frame i, Number of successful bit slots, is the expected value of the collision bit slot.
[0041] Read rate Specifically expressed as: .
[0042] By analyzing the number of time slots in which tag recognition is successful (number of successful bit slots) and the number of time slots in which tag recognition collisions occur (expected value of collision bit slots) in the tag reading frame, the reader's reading rate is quantified to understand the efficiency and reliability of the reader in actual use.
[0043] S103: Analyze the recognition of the tag by the reader according to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, and provide the recognition strategy of the reader.
[0044] Reference Figure 4 Specifically, the reader's identification strategy includes a secondary reservation strategy for completing tag identification within two reservations, specifically including: When the reading rate is greater than the tag arrival rate, a continuous instruction is output to control the reader to continue moving; When the reading rate is less than or equal to the tag arrival rate, a stop command is output to control the reader to stop moving, and a secondary reservation strategy is given.
[0045] By obtaining the number of forgotten tags and the bit slot response time of multiple read frames before the tag read frame, the tag reading situation of multiple read frames before the tag read frame is understood, and based on this, the tag reach rate of the tag read frame is given. When the read rate is greater than the tag reach rate, it means that the tags in the reader recognition area can basically be identified, and there will not be many tag losses. The movement of the reader will not aggravate the tag loss situation. Therefore, a continuous instruction is output to prompt or control the reader to continue to move. When the read rate is less than or equal to the tag reach rate, it means that the number of successfully identified tags in the reader recognition area has approached or reached the reader's recognition threshold. If the reader continues to move, it will aggravate the tag loss situation. Therefore, a stop instruction is output to prompt or control the reader to stop moving, and complete the identification of the tags in the current tag read frame before continuing to move.
[0046] By judging the reading rate and tag reach rate, the reader can maintain recognition efficiency in areas with fewer tags and reduce the movement rhythm in areas with more tags to balance the situation of tag loss.
[0047] Furthermore, the tag arrival rate corresponding to the above tag reading frame is obtained by the following method: Collect the number of forgotten tags in the two frames before the tag reading frame; Based on the number of forgotten tags in the first two frames of the tag reading frame and the bit slot response time of the first two frames, combined with the number of successful bit slots in the first two frames and the expected value of the collision bit slot, the tag arrival rate is given, which is specifically expressed as:
[0048] in, is the label reach rate, The number of successful bit slots for the tag to read the previous frame i-1 of frame i, The expected value of the collision bit slot of the previous frame i-1 for the tag to read frame i, The number of successful bit slots of the first two frames i-2 for the tag to read frame i, The expected value of the collision bit slot of the previous frame i-2 for the tag to read frame i, The time for the tag to send a bit slot response for the frame i-1 before the tag reads the frame i. The number of forgotten tags for the previous frame i-1 of the tag reading frame i, The number of forgotten tags for the first two frames i-2 of the tag reading frame i, The number of bits of random number in frame i read by the tag, The number of bits of the random number in the frame i-1 before the tag reads the frame.
[0049] in, and The calculation process is respectively and The calculation process is the same and will not be repeated here.
[0050] S104: According to the identification strategy of the reader, the identification of the tag reading frame is completed.
[0051] Reference Figure 5 ,Specifically, collect one response of the tag in the tag reading frame, and give an ,estimated value of the number of tags corresponding to the tag reading frame; Based on the estimated value of the number of tags, a first random number is generated, a first frame time slot is allocated, and the first random number and the first frame time slot are sent to the tag in the tag reading frame, wherein the first random number and the first frame time slot are used to enable the tag in the tag reading frame to determine the first frame time slot sequence value and make a secondary response to the reader; The secondary response of the tag in the tag reading frame is collected, a communication strategy is generated based on the secondary response of the tag in the tag reading frame, and the communication strategy is sent to the tag in the tag reading frame to complete the identification of the tag reading frame.
[0052] Reference Figure 6When there is a tag in the identification area of the reader, that is, there is a tag in the tag reading frame, the reader will send an authentication request to the tag. After receiving the authentication request, the tag will send a response to the reader. After receiving the response fed back by the tag, the reader will calculate the estimated value of the number of tags corresponding to the tag reading frame, and allocate the first frame time slot to the tag according to the estimated value of the number of tags, and send the generated first random number and the first frame time slot to the tag. After receiving the first random number and the first frame time slot, the tag will perform calculation and analysis based on the hash function to obtain the first frame time slot sequence number value and establish communication with the reader based on the first frame time slot sequence number value to complete the identification of the tag.
[0053] However, in the process of establishing communication with the reader based on the first frame time slot sequence number value, the tag may collide with other tags and fail to successfully establish communication with the reader. At this time, a secondary reservation strategy is required to determine a new frame time slot sequence number value, re-establish communication, and complete the identification of the tag.
[0054] Further, refer to Figure 7 , the first frame time slot sequence number value is determined by the following steps: The tag in the tag reading frame generates a tag random number based on the first random number and the first frame time slot; The tag identification in the tag reading frame is multiplied by the tag random number to obtain a first intermediate value; Based on the first intermediate value, a modulo operation is performed on the estimated value of the number of tags to obtain a first frame time slot sequence number value.
[0055] The first frame time slot sequence number value is specifically expressed as:
[0056] Among them, m is the time slot number of the first frame, ID is the tag identification in the tag reading frame, R R is the first random number, K T is the estimated value of the number of labels, and mod is the modulo function.
[0057] Specifically, based on the secondary response of the tag in the tag reading frame, a communication strategy is generated, and the communication strategy is sent to the tag in the tag reading frame, specifically including: If the secondary response of the tag in the tag reading frame includes the first frame time slot sequence number value, a tag communication sequence table is established based on the first frame time slot sequence number value and the first frame time slot; A tag communication sequence table is sent to the tag in the tag reading frame to complete the identification of the tag reading frame, wherein the tag communication sequence table includes the communication sequence of each tag in the tag reading frame, and each tag in the tag reading frame establishes communication with the reader according to the tag communication sequence table to complete the identification of the tag reading frame.
[0058] It can be understood that when the first frame time slot sequence number value is used for sorting, there is no collision, so it is sufficient to sort in sequence according to the first frame time slot sequence number value of each label. When there is a collision, it is necessary to calculate the second frame time slot sequence number value of the label that caused the collision and sort it in combination with the first frame time slot sequence number.
[0059] Specifically, refer to Figure 8 , if the secondary response of the tag in the tag reading frame is not collected or the secondary response of the tag in the tag reading frame does not include the time slot sequence number value of the first frame, generate a second random number, and send an authentication request including the second random number to the tag in the tag reading frame; Collect three responses containing the second frame time slot sequence number value of the tag in the tag reading frame, and establish a tag communication sequence table based on the first frame time slot sequence number value and the second frame time slot sequence number value, wherein the second frame time slot sequence number value is obtained by the tag in the tag reading frame according to the second random number and the estimated value of the number of tags; A tag communication sequence table is sent to the tag in the tag reading frame to complete the identification of the tag reading frame, wherein the tag communication sequence table includes the communication sequence of each tag in the tag reading frame, and each tag in the tag reading frame establishes communication with the reader according to the tag communication sequence table to complete the identification of the tag reading frame.
[0060] It is understandable that when no secondary response is obtained from the tag, or the secondary response obtained does not include the first frame time slot sequence number value, it indicates that a collision has occurred. At this time, the reader will regenerate a second random number and send the second random number to the tag that has generated the collision and the tag that has not generated the response. After receiving the second random number, the tag will re-give the second frame time slot sequence number value based on the estimated value of the number of tags and send it to the reader. The reader will re-sort the tags according to the received second frame time slot sequence number value to obtain a tag communication sequence table. After receiving the tag communication sequence table, the tag will respond to the reader in sequence and establish communication with the reader. The reader will complete the identification of each tag based on the communication channel established with the tag.
[0061] Reference Fig. 9 , Fig. 9 The process of obtaining the tag communication sequence table by sorting based on the second frame time slot sequence number value when there is a collision. In a specific implementation, frame 1 and frame 6 do not collide, and are arranged in the new sequence 1 and 2 in order according to the frame sequence number size. Frame 2 and frame 4 are idle frames and do not participate in the rearrangement. Frame 3 and frame 5 collide. Among them, frame 3 includes two labels (100010)2 and (110010)2, and the corresponding first frame time slot sequence number values are respectively , , frame 5 includes two labels (011000)2 and (101000)2, and the corresponding first frame time slot sequence numbers are , In the secondary reservation strategy, the collision tag is reserved for a second time according to the frame number. That is, the collision problem in frame 3 is solved first, and the time slot number value of the second frame is calculated. , At the same time, the second frame of each frame has a smaller time slot number in the front. Obviously, 100010 is in the front and 110010 is in the back. Similarly, the collision in frame 5 can be solved, so that all the collision frames have a new order and no collision occurs.
[0062] Further, refer to Fig.10 , the second frame time slot sequence number value is determined by the following steps: Determine the relationship between the estimated value of the number of labels and the prime numbers in the prime number table in turn, and take the minimum value in the prime number table that is greater than the estimated value of the number of labels as a reference value; The second intermediate value is obtained by calculating the quotient of the identity identifier of the tag in the tag reading frame and the product of the second random number and the estimated value of the number of tags; Based on the second intermediate value, a modulo operation is performed on the reference value to obtain a second frame time slot sequence number value.
[0063] The second frame time slot sequence number value is specifically expressed as:
[0064] in, is the time slot number value of the second frame, and ID is the identity of the tag in the tag reading frame. is the second random number, is the reference value, is greater than and closest to K T Prime number, K T is the estimated value of the number of labels, and mod is the modulo function.
[0065] The prime number table is a table containing all prime numbers within a preset range. The preset range is related to the estimated value of the number of tags, and the preset range is given according to the estimated value of the number of tags. The preset range is different in different situations. Here, no specific numerical limit is imposed on the boundary of the preset range. By calculating the second frame time slot sequence number value, since the identity identifier of each tag, i.e., ID, is different, and the reference value If is a prime number, the calculated second frame time slot sequence numbers are different. The secondary reservation strategy can ensure that the frame time slots will not collide during the second sorting. The secondary reservation strategy can realize the one-time identification of all tags in the tag reading frame.
[0066] Reference Fig.11 The embodiment of the present invention provides a dynamic identification device for a cable RFID tag, comprising: The data acquisition module 201 is used to acquire preset identification parameters, move the reader based on the preset identification parameters, and acquire the tag reading frame of the reader in real time; A reading rate determination module 202 is used to analyze the number of tags in the tag reading frame based on the tag reading frame and provide a reading rate; The identification strategy determination module 203 is used to analyze the identification of the reader to the tag according to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, and provide the identification strategy of the reader, wherein the identification strategy of the reader includes a secondary reservation strategy for completing the tag identification within two reservations; The tag identification module 204 is used to complete the identification of the tag reading frame according to the identification strategy of the reader.
[0067] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the described module can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.
[0068] Although preferred embodiments of the present invention have been described, additional changes and modifications may be made to these embodiments by those skilled in the art once the basic inventive concepts are known. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention. Obviously, those skilled in the art may make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.
Claims
1. A method for dynamic identification of cable RFID tags, characterized in that: include: Obtaining preset identification parameters, moving the reader based on the preset identification parameters, and obtaining the tag reading frame of the reader in real time; Based on the tag reading frame, the number of tags in the tag reading frame is analyzed to give the reading rate; According to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, the reader's recognition of the tag is analyzed, and the reader's recognition strategy is given. Among them, the reader's recognition strategy includes a secondary reservation strategy to complete the tag recognition within two reservations; According to the reader's identification strategy, the tag reading frame is identified.
2. The method for dynamic identification of cable RFID tags according to claim 1, characterized in that: Based on the tag reading frame, the number of tags in the tag reading frame is analyzed and the reading rate is given, including: Based on the tag reading frame, the total number of time slots, the total number of tags, and the number of tags in each time slot are obtained; According to the total number of time slots and the number of tags in each time slot, the probability of empty tag, the probability of single tag and the probability of multiple tags are obtained; According to the probability of empty label, single label and multiple labels, combined with the total number of time slots and the total number of labels, the expected value of the number of successful bit time slots and the collision bit time slot is given; The relationship between the number of successful bit slots and the expected value of collision bit slots is analyzed to give the reading rate.
3. The method for dynamic identification of cable RFID tags according to claim 2, characterized in that: The read rate is specifically expressed as: ; in, is the reading rate of the i-th tag reading frame, is the number of successful bit slots of the frame read by the i-th tag, The expected value of the collision bit slot for the i-th tag reading frame.
4. The method for dynamic identification of cable RFID tags according to claim 1, characterized in that: According to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, the reader's recognition of the tag is analyzed, and the reader's recognition strategy is given, including: If the reading rate is greater than the tag arrival rate, a continuous instruction to control the reader to continue moving is output; If the reading rate is less than or equal to the tag arrival rate, a stop command is output to control the reader to stop moving, and a secondary reservation strategy is given.
5. The method for dynamic identification of cable RFID tags according to claim 1 or 4, characterized in that: According to the reader's identification strategy, the tag reading frame is identified, including: Collect a response of the tag in the tag reading frame and give an estimated value of the number of tags corresponding to the tag reading frame; Based on the estimated value of the number of tags, a first random number is generated, a first frame time slot is allocated, and the first random number and the first frame time slot are sent to the tag in the tag reading frame, wherein the first random number and the first frame time slot are used to enable the tag in the tag reading frame to determine the first frame time slot sequence value and make a secondary response to the reader; The secondary response of the tag in the tag reading frame is collected, a communication strategy is generated based on the secondary response of the tag in the tag reading frame, and the communication strategy is sent to the tag in the tag reading frame to complete the identification of the tag reading frame.
6. The method for dynamic identification of cable RFID tags according to claim 5, characterized in that: The first frame time slot number value is determined by the following steps: The tag in the tag reading frame generates a tag random number based on the first random number and the first frame time slot; The tag identification in the tag reading frame is multiplied by the tag random number to obtain a first intermediate value; Based on the first intermediate value, a modulo operation is performed on the estimated value of the number of tags to obtain a first frame time slot sequence number value.
7. The method for dynamic identification of cable RFID tags according to claim 5, characterized in that: Based on the secondary response of the tag in the tag reading frame, a communication strategy is generated and sent to the tag in the tag reading frame, specifically including: If the secondary response of the tag in the tag reading frame includes the first frame time slot sequence number value, based on the first frame time slot sequence number value and the first frame time slot, a tag communication sequence table is established; A tag communication sequence table is sent to the tag in the tag reading frame to complete the identification of the tag reading frame, wherein the tag communication sequence table includes the communication sequence of each tag in the tag reading frame, and each tag in the tag reading frame establishes communication with the reader according to the tag communication sequence table to complete the identification of the tag reading frame.
8. The method for dynamic identification of cable RFID tags according to claim 5, characterized in that: Based on the secondary response of the tag in the tag reading frame, a communication strategy is generated and sent to the tag in the tag reading frame, specifically including: If the secondary response of the tag in the tag reading frame is not collected or the secondary response of the tag in the tag reading frame does not include the time slot sequence number value of the first frame, generate a second random number, and send an authentication request including the second random number to the tag in the tag reading frame; Collect three responses containing the second frame time slot sequence number value of the tag in the tag reading frame, and establish a tag communication sequence table based on the first frame time slot sequence number value and the second frame time slot sequence number value, wherein the second frame time slot sequence number value is obtained by the tag in the tag reading frame according to the second random number and the estimated value of the number of tags; A tag communication sequence table is sent to the tag in the tag reading frame to complete the identification of the tag reading frame, wherein the tag communication sequence table includes the communication sequence of each tag in the tag reading frame, and each tag in the tag reading frame establishes communication with the reader according to the tag communication sequence table to complete the identification of the tag reading frame.
9. The method for dynamic identification of cable RFID tags according to claim 8, characterized in that: The second frame time slot number value is determined by the following steps: Determine the relationship between the estimated value of the number of labels and the prime numbers in the prime number table in turn, and take the minimum value in the prime number table that is greater than the estimated value of the number of labels as a reference value; The second intermediate value is obtained by calculating the quotient of the identity identifier of the tag in the tag reading frame and the product of the second random number and the estimated value of the number of tags; Based on the second intermediate value, a modulo operation is performed on the reference value to obtain a second frame time slot sequence number value.
10. A dynamic identification device for cable RFID tags, characterized in that: A method for dynamic identification of a cable RFID tag according to any one of claims 1 to 9, comprising: A data acquisition module, used to acquire preset identification parameters, move the reader based on the preset identification parameters, and acquire the tag reading frame of the reader in real time; A reading rate determination module, used for analyzing the number of tags in the tag reading frame based on the tag reading frame, and providing a reading rate; The identification strategy determination module is used to analyze the identification of the reader to the tag according to the relationship between the reading rate and the tag arrival rate corresponding to the tag reading frame, and provide the identification strategy of the reader, wherein the identification strategy of the reader includes a secondary reservation strategy for completing the tag identification within two reservations; The tag identification module is used to complete the identification of the tag reading frame according to the identification strategy of the reader.
Citation Information
Patent Citations
RFID (radio frequency identification) anti-collision method based on GASS (grouped adaptive allocating slots)
CN104657693A
Label anti-collision method and system based on fast dynamic frame time slot
CN109446857A
DFSA and binary algorithm combined single-reader RFID tag identification method
CN112446448A
Label anti-collision method based on positioning identification under single-reader mobile RFID system
CN113158698A
Label anti-collision method based on missed reading early warning under single-reader mobile RFID system
CN115392279A
Cited By
Anti-collision label active access method
CN120542449A