A collision-proof tag active access method

Abstract

This invention proposes a collision-resistant tag active access method. During the tag active access process, the transmitter generates a lottery base in the active access signaling. The tags are configured to draw lots based on this lottery base to determine their communication rounds and respond accordingly. This prevents all tags from responding at the same time and reduces the probability of tag collisions. The transmitter counts the tag responses in real time throughout the inventory process and dynamically adjusts the lottery base based on the responses. This improves the effective communication rate of the tags and further reduces the probability of tag collisions.

Description

Technical Field

[0001] The present invention relates to the technical field of tag communication, and in particular to an anti-collision tag active access method. Background Art

[0002] Active tag access means that when a reader is counting tags, it sends an active access signal to tags within its sensing range. Upon receiving the active access signal, the tags actively transmit data to the reader. When multiple tags are within the reader's sensing range and actively access the reader, tag collisions are prone to occur. This means that multiple tags simultaneously respond to the reader's commands, causing signal interference and preventing the reader from correctly identifying the tag information. This not only slows down the tag recognition process but also affects the overall recognition efficiency and performance of the system. Summary of the Invention

[0003] Purpose of the invention: The present invention aims to propose an anti-collision tag active access method to at least partially overcome the defects of the prior art.

[0004] Summary of the invention: To achieve the above objectives, the present invention proposes the following technical solutions:

[0005] In a first aspect, a method for active tag access with anti-collision is provided, which is applicable to a transmitter, and the method comprises the steps of:

[0006] The transmitter sends an active access signaling to a target tag group, so that tags in the target tag group draw lots based on the drawing base carried in the active access signaling when first acquiring the active access signaling, so as to determine their own communication rounds, and respond according to the communication rounds;

[0007] If the transmitter receives the response data of the tag within the preset time, and only receives the response data of a single tag at the same time, the transmitter receives the response data of the tag and feeds back a confirmation message to the tag after receiving the response data, so that the tag remains silent during the subsequent inventory process;

[0008] After receiving the response data sent by each tag, the transmitter re-sends the active access signaling containing the same lottery base to the target tag group, so that the tags that have not yet completed the inventory will update their own communication rounds.

[0009] As an optional implementation manner of the method of the first aspect, the method further includes:

[0010] If the transmitter receives response data from multiple tags at the same time, it randomly receives the response data from one of the tags and sends a confirmation message to the tag after receiving the response data, so that the tag remains silent during the subsequent inventory process. At the same time, the transmitter sends tag collision information to other tags that respond at the same time. After receiving the tag collision information, the corresponding tags resend the response data.

[0011] This step is repeated. When the transmitter completes receiving the response data from the multiple tags, the transmitter re-sends the active access signaling containing the same lottery base to the target tag group.

[0012] Specifically, the method further includes:

[0013] If the transmitter receives response data from the multiple tags at the same time and the number of the multiple tags exceeds a preset collision threshold, the transmitter increases the lottery base according to a preset step size, and then sends an active access signaling containing the updated lottery base to the target tag group, so that the tag re-draws based on the updated lottery base to determine its own communication round, and responds according to the communication round.

[0014] As an optional implementation manner of the method of the first aspect, the method further includes:

[0015] If the transmitter does not receive the response data of the tag within the preset time, the transmitter reduces the drawing base according to the preset step size, and sends an active access signaling containing the updated drawing base to the target tag group, so that the tag re-draws based on the updated drawing base to determine its own communication round, and responds according to the communication round.

[0016] As an optional implementation manner of the method of the first aspect, the method further includes:

[0017] The transmitter regularly counts the tags that have responded, and when all tags in the target tag group have responded, the transmitter stops sending the active access signaling.

[0018] In a second aspect, another anti-collision tag active access method is provided, which is applicable to a tag, and the method includes the steps of:

[0019] In response to receiving an active access signaling sent by a transmitter for the first time, drawing lots according to a drawing base carried in the active access signaling to determine its own communication round;

[0020] The tag enters the active access mode in response to the active access signaling and performs communication round verification:

[0021] The tag reads its own communication turn. If it is not its turn to respond, the tag exits the active access mode. If it is its turn to respond, the tag sends response data to the transmitter. If a confirmation message indicating that the response data has been successfully received is received from the transmitter, the tag remains silent during the subsequent inventory process.

[0022] In response to receiving the active access signaling sent by the transmitter again, the tag verifies whether the lottery base in the active access signaling is updated. If not, the tag updates its own communication round according to a preset step size and then performs communication round verification again.

[0023] As an optional implementation manner of the method of the second aspect, the method further includes:

[0024] If the tag receives tag collision information sent by the transmitter after sending the response data to the transmitter, the tag sends the response data to the transmitter again until the tag receives the confirmation message sent by the transmitter.

[0025] As an optional implementation manner of the method of the second aspect, the method further includes:

[0026] If the tag receives the active access signaling sent by the transmitter again, and the tag verifies that the lottery base in the active access signaling has been updated, the tag re-draws based on the updated lottery base to determine its own communication round, and responds according to the communication round.

[0027] As an optional implementation manner of the method of the second aspect, the tag draws lots according to the drawing base carried in the active access signaling to determine its own communication round, specifically including:

[0028] The tag constructs a lottery range [0, Q] based on the lottery base, where Q represents the lottery base;

[0029] The tag randomly selects an integer value in [0, Q] as a communication order value, and determines its own communication round according to the communication order value.

[0030] Specifically, when the communication order value is 0, the tag determines that it is its turn to respond.

[0031] Beneficial effects: Compared with the prior art, the anti-collision tag active access method proposed in the present invention has the following beneficial effects:

[0032] In the process of active tag access, the transmitter generates a lottery base in the active access signaling, and configures the tag to draw lots based on the lottery base to determine its own communication round, and respond according to the communication round, thereby avoiding the situation where all tags respond at the same time and reducing the probability of tag collision.

[0033] In this method, the transmitter counts the tag responses in real time during the entire inventory process and dynamically adjusts the lottery base according to the tag responses, thereby improving the effective communication rate of the tags on the one hand and further reducing the probability of tag collisions on the other.

[0034] Based on the above scheme, the method can reasonably allocate access resources according to actual conditions, effectively reduce the probability of tag collisions during active access, ensure that tags have suitable access opportunities in different scenarios, shorten the waiting time for tags to access the transmitter, and enable the transmitter to process the data transmission needs of tags more quickly. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] Figure 1 This is a structural diagram of a label inventory system involved in an embodiment.

[0036] Figure 2 The figure is a flow chart of an anti-collision tag active access method according to an embodiment.

[0037] Figure 3 Schematic diagram of the structure of a label involved in the embodiment.

[0038] Figure 4 The figure is a flow chart of another anti-collision tag active access method involved in the embodiment. DETAILED DESCRIPTION

[0039] The present invention will be further described below with reference to the accompanying drawings and specific embodiments. However, it should be understood that the present invention may be implemented in various forms, and the following exemplary and non-limiting embodiments shown in the drawings and described below are not intended to limit the present invention to the specific embodiments described.

[0040] It should be understood that, where technically feasible, the technical features listed above for different embodiments may be combined with each other to form additional embodiments within the scope of the present invention. In addition, the specific examples and embodiments described in the present invention are non-limiting, and the structures, steps, and sequences described above may be modified accordingly without departing from the scope of protection of the present invention.

[0041] Please refer to Figure 1 , Figure 1A schematic diagram of a tag inventory system is shown. The system includes a transmitter and a target tag group, which contains multiple tags. When performing an inventory task, the transmitter sends an active access signaling message to the tags in the target tag group, and the active access signaling message carries a lottery base Q. When a tag in the target tag group first receives an active access signaling message from the transmitter, it draws lots based on the lottery base Q carried in the active access signaling message to determine its own communication round and responds according to the communication round.

[0042] Based on the above system, this embodiment provides a flowchart of a method for active tag access to prevent collisions, which is applicable to a transmitter. Figure 2 As shown, the method includes steps S200 to S204.

[0043] S200: The transmitter sends an active access signaling to the target tag group, so that the tags in the target tag group draw lots based on the drawing base carried in the active access signaling when they first obtain the active access signaling to determine their own communication rounds and respond according to the communication rounds.

[0044] During the active access process, the active access signaling is initiated by the transmitter. After receiving the active access signaling, the tags in the target tag group enter the active access mode and wait for their own communication rounds. When their own communication rounds are reached, they transmit response data to the transmitter. The response data can be the EPC data information of the tag.

[0045] The target tag group mentioned above refers to a tag group that the transmitter needs to count, and the tag group includes multiple tags.

[0046] The aforementioned lottery cardinality can be represented as Q, where Q is a positive integer. The initial value of Q can be set based on factors such as the number of tags in the target tag group and the complexity of the communication environment. The value is then written into the transmitter so that when the transmitter sends active access signaling, the lottery cardinality Q is included in the active access signaling.

[0047] It should be noted that the initial value of the lottery base Q can be set according to needs, and this embodiment does not impose any restrictions on this.

[0048] Please refer to Figure 3 In some embodiments, a lottery module and a counter may be built into the above-mentioned tag. The lottery module is used to draw lots based on the lottery base Q carried in the active access signaling, and write the communication order value obtained by the lottery into the counter as the initial value of the counter.

[0049] Specifically, after obtaining the lottery base Q, the lottery module can construct a lottery range [0, Q], and then randomly select an integer value in [0, Q] as the communication order value and write it into the counter.

[0050] In the active access mode, the tag reads the communication order value recorded by the counter and determines its own communication turn based on the communication order value. It should be noted that the specific rules for determining the tag communication turn based on the communication order value can be set according to demand, and this embodiment does not limit this. For example, in some embodiments, the tag can be set to send response data to the transmitter only when the communication order value recorded by the counter is 0. In other words, only when the communication order value recorded by the counter is 0, it indicates that the current turn is the communication turn of the tag. If the tag reads that the communication order value recorded by the counter is not 0, it means that it is not its turn to respond at the moment. At this time, the tag will exit the active access mode.

[0051] S202: If the transmitter receives the response data of the tag within the preset time, and only receives the response data of a single tag at the same time, the transmitter receives the response data of the tag and feeds back a confirmation message to the tag after receiving the data, so that the tag remains silent during the subsequent inventory process.

[0052] The transmitter will initially set a waiting time, which is the preset time mentioned above. Within this preset time, if the transmitter receives the response data of the tag and only receives the response data of a single tag at the same time, that is, no tag collision occurs, then it means that the lottery base Q is currently appropriate.

[0053] At this time, the transmitter receives the tag's response data and sends a confirmation message to the tag after receiving it, so that the tag remains silent during the subsequent inventory process. In this way, tags that have already responded to the transmitter will not respond again in a round of inventory.

[0054] In some embodiments, after receiving the confirmation message fed back by the transmitter, the tag determines that its response data is successfully received by the receiver. At this time, the tag can reset the value of the counter to a preset stop symbol. In this way, when the tag receives the active access signaling sent by the transmitter again and enters the active access mode, when the value of the counter is read as a stop symbol, it will directly exit the active access mode.

[0055] Specifically, the setting of the above-mentioned stop symbol can be adaptively selected according to needs, and this embodiment does not limit this. For example, the above-mentioned stop symbol can be set to the maximum count value of the counter.

[0056] S204: After receiving the response data from each tag, the transmitter re-sends the active access signaling containing the same lottery base to the target tag group, so that the tags that have not yet completed the inventory update their own communication rounds.

[0057] After receiving the next active access signaling from the transmitter, the tag verifies whether the lottery base in this active access signaling is consistent with the lottery base in the previous active access signaling. If they are consistent, the lottery base has not been updated and no new lottery is required. The tag only needs to update its own communication round, that is, the tag will advance its communication round by one. Specifically, the tag can reduce the communication order value recorded in the counter by 1 to obtain the new communication order value.

[0058] After the tag's communication order value is updated, the tag will enter active access mode again and perform communication round verification. The specific process is as follows:

[0059] The tag reads the communication order value recorded in the counter. If the communication order value is not 0, it indicates that it is not its turn to respond, and the tag exits active access mode. If the communication order value is 0, it indicates that it is its turn to respond, and the tag sends the response data to the transmitter. If the tag receives a confirmation message from the transmitter after sending the response data, indicating that the response data has been successfully received, the tag resets the counter value to a preset stop symbol, exits active access mode, and remains silent during the subsequent inventory process.

[0060] The above is the implementation principle of the above anti-collision tag active access method under ideal conditions. However, in actual operation, even if the communication rounds of tags are dispersed through the lottery mechanism, tag collisions may still occur during the inventory process.

[0061] In this case, if the number of tags involved in the collision is small, the transmitter can randomly receive the response data from one of the tags and send a confirmation message back to the tag after receiving the data, so that the tag remains silent during the subsequent inventory process. At the same time, the transmitter can send tag collision information to other tags that responded at the same time. After receiving the tag collision information, the corresponding tags will resend their response data. This step is repeated. When the transmitter has received the response data from the colliding tag, it resends the active access signaling containing the same lottery base to the target tag group.

[0062] That is to say, if there are not many colliding tags, then it means that the lottery base Q is still relatively appropriate at this time, and the lottery base can be temporarily not updated.

[0063] In another case, if the number of tags that collide is too large, for example, the number of tags that collide exceeds a preset collision threshold, the transmitter can increase the lottery base according to a preset step size, and then send an active access signaling containing the updated lottery base to the target tag group, so that the tag can re-draw based on the updated lottery base to determine its own communication round, and respond according to the communication round.

[0064] In this case, the excessive number of tags colliding indicates that the current lottery radix Q is no longer appropriate. In this case, the lottery radix Q can be increased and the tags can be redrawn. For example, Q can be updated to Q+1 to increase the tag's lottery space and improve the probability of tag dispersion across the communication round space. It should be noted that the update step size of the lottery radix can be adaptively set based on needs and is not limited in this embodiment.

[0065] In some scenarios, the lottery base Q initially set by the transmitter may be too large, resulting in the values ​​drawn by the tags being too dispersed and the communication interval between tags being too long, resulting in low overall inventory efficiency.

[0066] In this case, the transmitter often cannot receive the response data of the tag within the preset time. At this time, the transmitter can reduce the lottery base Q according to the preset step size, and then send an active access signaling containing the updated lottery base to the target tag group, so that the tag can re-draw based on the updated lottery base to determine its own communication round and respond according to the communication round. Specifically, the transmitter can update Q to Q-1 to narrow the lottery space of the tag and reduce the probability of the tag being dispersed in the communication round space. It should be noted that the update step size of the lottery base can be adaptively set according to demand, and this embodiment does not limit this.

[0067] In the above method, the transmitter can periodically count the tags that have responded. When all tags in the target tag group have responded, the transmitter stops sending active access signaling, that is, the transmitter's inventory of the target tag group is completed.

[0068] Corresponding to the above-mentioned anti-collision tag active access method, this embodiment also provides another anti-collision tag active access method, which is applicable to tags. Figure 4 , Figure 4 FIG. 1 shows a flow chart of another anti-collision tag active access method. Figure 4 As shown, the method includes steps S400 to S404.

[0069] S400: In response to receiving the active access signaling sent by the transmitter for the first time, draw lots according to the drawing base carried in the active access signaling to determine its own communication round.

[0070] Still Figure 3 Taking the tag structure shown as an example, the lottery module in the tag can construct a lottery range [0, Q] after obtaining the lottery base Q in the active access signaling, and then randomly extract an integer value in [0, Q] as the communication order value and write it into the counter.

[0071] S402: The tag enters the active access mode in response to the active access signaling and performs a communication round verification.

[0072] The tag reads its own communication turn. If it is not its turn to respond, the tag exits the active access mode. If it is its turn to respond, the tag sends the response data to the transmitter. If it receives a confirmation message from the transmitter indicating that the response data has been successfully received, the tag remains silent during the subsequent inventory process.

[0073] Specifically, in the active access mode, the tag reads the communication order value recorded by the counter, and determines its own communication round based on the communication order value. It should be noted that the specific rules for determining the tag communication round based on the communication order value can be set according to demand, and this embodiment does not limit this. For example, in some embodiments, the tag can be set to send response data to the transmitter only when the communication order value recorded by the counter is 0. In other words, only when the communication order value recorded by the counter is 0, it indicates that the current round is the communication round of the tag. If the tag reads that the communication order value recorded by the counter is not 0, it means that it is not its turn to respond at the moment. At this time, the tag will exit the active access mode.

[0074] In some embodiments, after receiving the confirmation message fed back by the transmitter, the tag determines that its response data is successfully received by the receiver. At this time, the tag can reset the value of the counter to a preset stop symbol. In this way, when the tag receives the active access signaling sent by the transmitter again and enters the active access mode, when the value of the counter is read as a stop symbol, it will directly exit the active access mode.

[0075] Specifically, the setting of the above-mentioned stop symbol can be adaptively selected according to needs, and this embodiment does not limit this. For example, the above-mentioned stop symbol can be set to the maximum count value of the counter.

[0076] S404: In response to receiving the active access signaling sent by the transmitter again, the tag verifies whether the lottery base in the active access signaling is updated. If not, the tag updates its own communication round according to the preset step size and then performs communication round verification again.

[0077] After receiving the next active access signaling from the transmitter, the tag verifies whether the lottery base in this active access signaling is consistent with the lottery base in the previous active access signaling. If they are consistent, the lottery base has not been updated and no new lottery is required. The tag only needs to update its own communication round, that is, the tag will advance its communication round by one. Specifically, the tag can reduce the communication order value recorded in the counter by 1 to obtain the new communication order value.

[0078] After the tag's communication order value is updated, the tag will enter active access mode again and perform communication round verification. The specific process is as follows:

[0079] The tag reads the communication order value recorded in the counter. If the communication order value is not 0, it indicates that it is not its turn to respond, and the tag exits active access mode. If the communication order value is 0, it indicates that it is its turn to respond, and the tag sends the response data to the transmitter. If the tag receives a confirmation message from the transmitter after sending the response data, indicating that the response data has been successfully received, the tag resets the counter value to a preset stop symbol, exits active access mode, and remains silent during the subsequent inventory process.

[0080] The above is the implementation principle of the above-mentioned alternative anti-collision tag active access method under ideal conditions. However, in actual operation, even if the communication rounds of tags are dispersed through the lottery mechanism, tag collisions may still occur during the inventory process.

[0081] In this case, if the number of tags involved in the collision is small, the transmitter can randomly receive the response data from one of the tags and send a confirmation message back to the tag after receiving the data, so that the tag remains silent during the subsequent inventory process. At the same time, the transmitter can send tag collision information to other tags that responded at the same time. After receiving the tag collision information, the corresponding tags will resend their response data. This step is repeated. When the transmitter has received the response data from the colliding tag, it resends the active access signaling containing the same lottery base to the target tag group.

[0082] That is to say, if there are not many colliding tags, then it means that the lottery base Q is still relatively appropriate at this time, and the lottery base can be temporarily not updated.

[0083] In another case, if the number of tags that collide is too large, for example, the number of tags that collide exceeds a preset collision threshold, the transmitter can increase the lottery base according to a preset step size, and then send an active access signaling containing the updated lottery base to the target tag group. The tag can re-draw based on the updated lottery base to determine its own communication round, and respond according to the communication round.

[0084] In this case, the excessive number of tags colliding indicates that the current lottery radix Q is no longer appropriate. In this case, the lottery radix Q can be increased and the tags can be redrawn. For example, Q can be updated to Q+1 to increase the tag's lottery space and improve the probability of tag dispersion across the communication round space. It should be noted that the update step size of the lottery radix can be adaptively set based on needs and is not limited in this embodiment.

[0085] In some scenarios, the lottery base Q initially set by the transmitter may be too large, resulting in the values ​​drawn by the tags being too dispersed and the communication interval between tags being too long, resulting in low overall inventory efficiency.

[0086] In this case, the transmitter often cannot receive the response data of the tag within the preset time. At this time, the transmitter can reduce the lottery base Q according to the preset step size, and then send an active access signaling containing the updated lottery base to the target tag group, so that the tag can re-draw based on the updated lottery base to determine its own communication round and respond according to the communication round. Specifically, the transmitter can update Q to Q-1 to narrow the lottery space of the tag and reduce the probability of the tag being dispersed in the communication round space. It should be noted that the update step size of the lottery base can be adaptively set according to demand, and this embodiment does not limit this.

[0087] The technical features of the above-mentioned embodiments can be combined arbitrarily. In order to make the description concise, not all possible combinations of the technical features in the above-mentioned embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0088] The above-described embodiments merely represent several implementations of the present invention, and while their descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the invention patent application. It should be noted that a person of ordinary skill in the art would be able to make numerous variations and improvements without departing from the spirit of the present invention, and these variations and improvements fall within the scope of protection of the present invention. Therefore, the scope of protection of the present invention patent application shall be determined by the appended claims.

Claims

1. A method for active tag access with anti-collision, applicable to a transmitter, characterized in that: The method comprises the steps of: The transmitter sends an active access signaling to a target tag group, so that tags in the target tag group draw lots based on the drawing base carried in the active access signaling when first acquiring the active access signaling, so as to determine their own communication rounds, and respond according to the communication rounds; If the transmitter receives the response data of the tag within the preset time, and only receives the response data of a single tag at the same time, the transmitter receives the response data of the tag and feeds back a confirmation message to the tag after receiving the response data, so that the tag remains silent during the subsequent inventory process; After receiving the response data sent by each tag, the transmitter re-sends the active access signaling containing the same lottery base to the target tag group, so that the tags that have not yet completed the inventory will update their own communication rounds.

2. The method according to claim 1, characterized in that The method further comprises: If the transmitter receives response data from multiple tags at the same time, it randomly receives the response data from one of the tags and sends a confirmation message to the tag after receiving the response data, so that the tag remains silent during the subsequent inventory process. At the same time, the transmitter sends tag collision information to other tags that respond at the same time. After receiving the tag collision information, the corresponding tags resend the response data. This step is repeated. When the transmitter completes receiving the response data from the multiple tags, the transmitter re-sends the active access signaling containing the same lottery base to the target tag group.

3. The method according to claim 2, characterized in that The method further comprises: If the transmitter receives response data from the multiple tags at the same time and the number of the multiple tags exceeds a preset collision threshold, the transmitter increases the lottery base according to a preset step size, and then sends an active access signaling containing the updated lottery base to the target tag group, so that the tag re-draws based on the updated lottery base to determine its own communication round, and responds according to the communication round.

4. The method according to claim 1, wherein The method further comprises: If the transmitter does not receive the response data of the tag within the preset time, the transmitter reduces the drawing base according to the preset step size, and sends an active access signaling containing the updated drawing base to the target tag group, so that the tag re-draws based on the updated drawing base to determine its own communication round, and responds according to the communication round.

5. The method according to claim 1, wherein The method further comprises: The transmitter regularly counts the tags that have responded, and when all tags in the target tag group have responded, the transmitter stops sending the active access signaling.

6. A method for active tag access with anti-collision, applicable to tags, characterized in that: The method comprises the steps of: In response to receiving an active access signaling sent by a transmitter for the first time, drawing lots according to a drawing base carried in the active access signaling to determine its own communication round; The tag enters the active access mode in response to the active access signaling and performs communication round verification: The tag reads its own communication turn. If it is not its turn to respond, the tag exits the active access mode. If it is its turn to respond, the tag sends response data to the transmitter. If a confirmation message indicating that the response data has been successfully received is received from the transmitter, the tag remains silent during the subsequent inventory process. In response to receiving the active access signaling sent by the transmitter again, the tag verifies whether the lottery base in the active access signaling is updated. If not, the tag updates its own communication round according to a preset step size and then performs communication round verification again.

7. The method according to claim 6, characterized in that The method further comprises: If the tag receives tag collision information sent by the transmitter after sending the response data to the transmitter, the tag sends the response data to the transmitter again until the tag receives the confirmation message sent by the transmitter.

8. The method according to claim 6, characterized in that The method further comprises: If the tag receives the active access signaling sent by the transmitter again, and the tag verifies that the lottery base in the active access signaling has been updated, the tag re-draws based on the updated lottery base to determine its own communication round, and responds according to the communication round.

9. The method according to claim 6, characterized in that The tag draws lots according to the drawing base carried in the active access signaling to determine its own communication round, specifically including: The tag constructs a lottery range [0, Q] based on the lottery base, where Q represents the lottery base; The tag randomly selects an integer value in [0, Q] as a communication order value, and determines its own communication round according to the communication order value.

10. The method according to claim 9, characterized in that When the communication order value is 0, the tag determines that it is its turn to respond.

Images