Label identification method and device, network equipment, label and readable storage medium
By grouping and identifying the tags to be identified in the cellular passive Internet of Things system, the problem of low tag recognition efficiency is solved, and efficient tag access and recognition is realized, which is suitable for large-scale cellular passive Internet of Things systems.
Patent Information
- Application Number
- CN202310563245.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-18
- Publication Date
- 2024-11-22
AI Technical Summary
In the prior art, effective tag identification methods for large-scale tag access requirements of cellular passive IoT are lacking, and tag identification efficiency is low.
By estimating the total number of tags to be identified within the target range, if the number is greater than the preset value, the tags to be identified are grouped according to the tag function, and the tags after the group are identified, and the frame length is adjusted using the improved DFSA algorithm. Improve identification efficiency.
It improves the efficiency of tag identification, is suitable for cellular passive IoT systems, meets the needs of large-scale tag access and realizes efficient cellular passive communication.
Smart Images

Figure CN119005229A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of tag identification technology, and in particular to a tag identification method, device, network equipment, tag and readable storage medium. Background Art
[0002] At present, cellular passive IoT has been included in the research scope of 5G-A and has become an important technical direction for the next generation of IoT. Since the communication distance of cellular base stations (indoors > 30m) will be much greater than the communication distance of RFID readers (indoors 5-10m), the number of tags within the coverage of the same base station will be significantly greater than the number of tags within the coverage of RFID readers. In the current 3GPP discussions, tag-intensive application scenarios such as logistics warehousing, supermarket retail, and shipping sorting are widely discussed, and people hope that cellular systems can support high tag connection density (150,000 / km2).
[0003] However, the existing technology lacks an effective tag recognition method for the large-scale tag access requirements of cellular passive Internet of Things, and the tag recognition efficiency is low. Summary of the invention
[0004] The purpose of the present invention is to provide a tag identification method, device, network equipment, tag and readable storage medium, which solves the problem of low tag identification efficiency in cellular passive Internet of Things.
[0005] To achieve the above object, an embodiment of the present invention provides a tag identification method, which is applied to a network device. The method includes:
[0006] Estimating the total number of tags to be identified within a target range to obtain an estimated number value, wherein the target range is an area range in which the network device can effectively identify tags;
[0007] When the estimated number is greater than a first preset value, grouping at least one of the tags to be identified according to the tag functions of the tags to be identified to obtain N groups of tags to be identified, where N is a positive integer greater than 1;
[0008] Perform tag recognition processing on the tags to be identified in the N tag groups to be identified respectively to obtain processing results.
[0009] Optionally, estimating the total number of tags to be identified within the target range to obtain an estimated number value includes:
[0010] Broadcasting a first query instruction, where the first query instruction is used to query the tags to be identified within the target range;
[0011] Receiving first response information fed back by the tag to be identified according to the first query instruction;
[0012] Determine, according to the first response information received in the K identification subframes, collision data in the K identification subframes, wherein K is a positive integer and the value of K is determined by the frame length of the identification subframe;
[0013] The number estimate is determined based on the collision data.
[0014] Optionally, the collision data includes: the number of successful time slots and the number of collision time slots;
[0015] Determining the estimated number value according to the collision data includes:
[0016] Acquire a frame length adjustment parameter and a frame length of the identified subframe;
[0017] The number estimation value is determined according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter and the frame length of the one identification subframe.
[0018] Optionally, determining the number estimation value according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter, and the frame length of the one identification subframe includes:
[0019] The estimated value of this number is determined by the following formula:
[0020]
[0021] Among them, n est represents the estimated value of the number, n succ represents the number of successful time slots in the K identified subframes, n coll represents the number of collision time slots in the K identification subframes, represents a frame length adjustment parameter, and Len represents the frame length of one of the identified subframes.
[0022] Optionally, K=log2(Len), where Len is the frame length of one of the identification subframes.
[0023] Optionally, the tag functions include: a sensing function and / or a frequency shifting function;
[0024] The step of grouping at least one of the tags to be identified according to the tag functions of the tags to be identified includes:
[0025] According to the sensing function and / or the frequency shifting function, and the number of the tags to be identified, dividing at least one of the tags to be identified into N groups of tags to be identified;
[0026] Among them, the tags to be identified with a sensing function and those without a sensing function belong to different groups of tags to be identified, and the tags to be identified with a frequency shifting function and those without a frequency shifting function belong to different groups of tags to be identified.
[0027] Optionally, dividing at least one tag to be identified into N groups of tags to be identified according to the sensing function and / or the frequency shift function and the number of tags to be identified includes:
[0028] According to the tag function of each of the tags to be identified, the tags to be identified with a sensing function are divided into a first group, and the tags to be identified without a sensing function are divided into a second group;
[0029] For the tags to be identified in the first group, the tags to be identified with a frequency shift function are divided into a third group, and the tags to be identified without a frequency shift function are divided into a fourth group;
[0030] According to the number of corresponding to-be-identified tags in each group, the to-be-identified tags in the first group, the second group, the third group and the fourth group are grouped respectively to obtain N to-be-identified tag groups.
[0031] Optionally, after obtaining N tag groups to be identified, the method further includes:
[0032] Allocate a group identifier for each of the tag groups to be identified, and broadcast a grouping instruction, wherein the grouping instruction carries the group identifier, and the group identifier corresponds to the tag groups to be identified one by one;
[0033] Receive a packet confirmation response sent by the tag to be identified.
[0034] Optionally, performing tag recognition processing on the tags to be identified in the N tag groups to be identified respectively to obtain processing results includes:
[0035] The following tag identification process is performed for the Mth tag group to be identified among the N tag groups to be identified: broadcasting a second query instruction, and receiving second response information fed back by the tags to be identified in the Mth tag group to be identified; wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, and M is a positive integer greater than or equal to 1 and less than or equal to N;
[0036] In the case where it is determined according to the second response information that the reading of the tags to be identified in the Mth group of tags to be identified has been completed: if M is equal to N, then it is determined that the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified; if M is not equal to N, then it is determined that the processing result is that the tags to be identified in the N groups of tags to be identified have not been identified, and the tag identification processing is continued for the tags to be identified in the M+1th group of tags to be identified until the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified.
[0037] Optionally, the method further comprises:
[0038] When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, performing missed reading detection processing to determine whether there are any ungrouped tags to be identified within the target range;
[0039] When it is determined that there are ungrouped tags to be identified within the target range, tag identification processing is performed on the ungrouped tags to be identified within the target range.
[0040] Optionally, when the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, performing missed reading detection processing to determine whether there are ungrouped tags to be identified within the target range includes:
[0041] When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, the following missed reading detection processing is performed: broadcasting a third query instruction, and receiving third response information fed back by the ungrouped tags to be identified according to the third query instruction, wherein the third query instruction is used to identify the ungrouped tags to be identified;
[0042] Calculating a first average collision probability in the target subframe according to the third response information received in the target subframe;
[0043] When the difference between the first average collision probability and the second average collision probability is greater than a second preset value, determining that there are ungrouped tags to be identified within the target range;
[0044] The second average collision probability is the average collision probability between the N groups of tags to be identified after at least one of the tags to be identified is grouped for the first time.
[0045] Optionally, the performing tag identification processing on the ungrouped tags to be identified within the target range includes at least one of the following:
[0046] In the case where the first average collision probability is greater than a second average collision probability of a preset ratio: adjusting the frame length of the target subframe according to the first average collision probability, and repeatedly performing the following steps: performing the missed reading detection process and performing tag identification process on the ungrouped tags to be identified;
[0047] When the first average collision probability is less than or equal to a preset proportion of the second average collision probability: regroup the tags to be identified within the target range, perform tag identification processing on the grouped tags to be identified, and repeat the following steps after all the grouped tags to be identified have been identified: perform the missed read detection processing, and when it is determined that there are ungrouped tags to be identified within the target range, perform tag identification processing on the ungrouped tags to be identified within the target range.
[0048] To achieve the above object, an embodiment of the present invention provides a tag recognition method, which is applied to a tag. The method includes:
[0049] Receiving a first query instruction sent by a network device, wherein the first query instruction is used to query a tag to be identified within a target range, wherein the target range is an area range in which the network device can effectively identify tags;
[0050] According to the first query instruction, first response information is sent to the network device.
[0051] Optionally, the method further comprises:
[0052] Receiving a grouping instruction sent by the network device, wherein the grouping instruction carries a group identifier, and the group identifier corresponds to the tag group to be identified one by one;
[0053] According to the grouping instruction, the group identifier is stored, and a grouping confirmation response is sent to the network device.
[0054] Optionally, the method further comprises:
[0055] Receiving a second query instruction sent by the network device, wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, where M is a positive integer greater than or equal to 1;
[0056] When the group identifier carried by the second query instruction is the same as the group identifier stored in the tag, second response information is fed back to the network device.
[0057] Optionally, the method further comprises:
[0058] receiving a third query instruction sent by the network device, wherein the third query instruction is used to identify ungrouped tags to be identified;
[0059] In a case where the tag does not store the group identifier, third response information is fed back to the network device.
[0060] To achieve the above object, an embodiment of the present invention provides a tag identification device, which is applied to a network device, and the device includes:
[0061] An estimation module, used for estimating the total number of tags to be identified within a target range to obtain an estimated value of the number, wherein the target range is an area range in which the network device can effectively identify tags;
[0062] A grouping module, configured to group at least one of the tags to be identified according to the tag functions of the tags to be identified, to obtain N groups of tags to be identified, where N is a positive integer greater than 1, when the estimated number is greater than a first preset value;
[0063] The processing module is used to perform tag recognition processing on the tags to be recognized in the N tag groups to be recognized respectively to obtain processing results.
[0064] Optionally, the estimation module includes:
[0065] A first broadcast module, used for broadcasting a first query instruction, wherein the first query instruction is used for querying the tags to be identified within the target range;
[0066] A first receiving module, configured to receive first response information fed back by the tag to be identified according to the first query instruction;
[0067] A first processing module, configured to determine collision data in the K identification subframes according to first response information received in the K identification subframes, wherein K is a positive integer and a value of K is determined by a frame length of the identification subframe;
[0068] The second processing module is used to determine the number estimation value according to the collision data.
[0069] Optionally, the collision data includes: the number of successful time slots and the number of collision time slots;
[0070] The second processing module comprises:
[0071] A first acquisition submodule, used to acquire a frame length adjustment parameter and a frame length of the identified subframe;
[0072] The first processing submodule is used to determine the number estimation value according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter and the frame length of the one identification subframe.
[0073] Optionally, the first processing submodule includes:
[0074] The first processing unit is configured to determine the estimated value of the number by using the following formula:
[0075]
[0076] Among them, n est represents the estimated value of the number, n succ represents the number of successful time slots in the K identified subframes, n coll represents the number of collision time slots in the K identification subframes, represents a frame length adjustment parameter, and Len represents the frame length of one of the identified subframes.
[0077] Optionally, K=log2(Len), where Len is the frame length of one of the identification subframes.
[0078] Optionally, the tag functions include: a sensing function and / or a frequency shifting function;
[0079] The grouping module comprises:
[0080] A first grouping submodule, configured to divide at least one of the tags to be identified into N groups of tags to be identified according to the sensing function and / or the frequency shifting function and the number of the tags to be identified;
[0081] Among them, the tags to be identified with a sensing function and those without a sensing function belong to different groups of tags to be identified, and the tags to be identified with a frequency shifting function and those without a frequency shifting function belong to different groups of tags to be identified.
[0082] Optionally, the first grouping submodule includes:
[0083] A first grouping unit, configured to group the tags to be identified that have a sensing function into a first group and group the tags to be identified that do not have a sensing function into a second group according to the tag function of each of the tags to be identified;
[0084] A second grouping unit is used to group the tags to be identified in the first group that have a frequency shift function into a third group, and group the tags to be identified that do not have a frequency shift function into a fourth group;
[0085] The third grouping unit is used to group the tags to be identified in the first group, the second group, the third group and the fourth group respectively according to the number of tags to be identified in each group, so as to obtain N groups of tags to be identified.
[0086] Optionally, the device further comprises:
[0087] A group broadcasting module, used for assigning a group identifier to each of the tag groups to be identified, and broadcasting a grouping instruction, wherein the grouping instruction carries the group identifier, and the group identifier corresponds to the tag groups to be identified one by one;
[0088] The second receiving module is used to receive the group confirmation response sent by the tag to be identified.
[0089] Optionally, the processing module includes:
[0090] The second processing submodule is used to perform the following tag identification processing for the Mth tag group to be identified among the N tag groups to be identified: broadcast a second query instruction, and receive second response information fed back by the tags to be identified in the Mth tag group to be identified; wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, and M is a positive integer greater than or equal to 1 and less than or equal to N;
[0091] The third processing submodule is used for, when it is determined according to the second response information that the reading of the tag to be identified in the Mth tag group to be identified has been completed: if M is equal to N, then determining that the processing result is that all the tags to be identified in the N tag groups to be identified have been identified; if M is not equal to N, then determining that the processing result is that the tags to be identified in the N tag groups to be identified have not been identified, and continuing to perform the tag identification processing for the tags to be identified in the M+1th tag group to be identified until the processing result is that all the tags to be identified in the N tag groups to be identified have been identified.
[0092] Optionally, the device further comprises:
[0093] A missed reading detection module, configured to perform missed reading detection processing to determine whether there are ungrouped tags to be identified in the target range when the processing result is that all tags to be identified in the N tags to be identified groups have been identified;
[0094] The third processing module is used to perform tag identification processing on the ungrouped tags to be identified in the target range when it is determined that there are ungrouped tags to be identified in the target range.
[0095] Optionally, the missed reading detection module includes:
[0096] The detection submodule is used to perform the following missed reading detection processing when the processing result is that all the tags to be identified in the N tags to be identified groups have been identified: broadcast a third query instruction, and receive third response information fed back by the ungrouped tags to be identified according to the third query instruction, wherein the third query instruction is used to identify the ungrouped tags to be identified;
[0097] A calculation submodule, configured to calculate a first average collision probability in the target subframe according to the third response information received in the target subframe;
[0098] a determination submodule, configured to determine that there are ungrouped tags to be identified within the target range when the difference between the first average collision probability and the second average collision probability is greater than a second preset value;
[0099] The second average collision probability is the average collision probability between the N groups of tags to be identified after at least one of the tags to be identified is grouped for the first time.
[0100] Optionally, the third processing module includes:
[0101] A fourth processing submodule is used for: when the first average collision probability is greater than a second average collision probability of a preset ratio: adjusting the frame length of the target subframe according to the first average collision probability, and repeatedly performing the following steps: performing the missed reading detection process and performing tag identification process on the ungrouped tags to be identified;
[0102] The fifth processing submodule is used to: when the first average collision probability is less than or equal to a preset proportion of the second average collision probability: regroup the tags to be identified within the target range, and perform tag identification processing on the grouped tags to be identified, and repeat the following steps after all the grouped tags to be identified are identified: execute the missed reading detection processing, and when it is determined that there are ungrouped tags to be identified within the target range, perform tag identification processing on the ungrouped tags to be identified within the target range.
[0103] To achieve the above object, an embodiment of the present invention provides a tag identification device, which is applied to a tag, and the device includes:
[0104] A receiving module, configured to receive a first query instruction sent by a network device, wherein the first query instruction is used to query a tag to be identified within a target range, wherein the target range is an area range in which the network device can effectively identify tags;
[0105] A sending module is used to send first response information to the network device according to the first query instruction.
[0106] Optionally, the device further comprises:
[0107] A third receiving module is used to receive a grouping instruction sent by the network device, wherein the grouping instruction carries a group identifier, and the group identifier corresponds to the tag group to be identified one by one;
[0108] The first sending module is used to store the group identifier according to the grouping instruction and send a grouping confirmation response to the network device.
[0109] Optionally, the device further comprises:
[0110] A fourth receiving module, configured to receive a second query instruction sent by the network device, wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, where M is a positive integer greater than or equal to 1;
[0111] The second sending module is used to feed back second response information to the network device when the group identifier carried by the second query instruction is the same as the group identifier stored in the tag.
[0112] Optionally, the device further comprises:
[0113] A fifth receiving module, configured to receive a third query instruction sent by the network device, wherein the third query instruction is used to identify ungrouped tags to be identified;
[0114] The third sending module is used to feed back third response information to the network device when the tag does not store the group identifier.
[0115] To achieve the above object, an embodiment of the present invention provides a network device, including a processor and a transceiver, wherein the processor is used to:
[0116] Estimating the total number of tags to be identified within a target range to obtain an estimated number value, wherein the target range is an area range in which the network device can effectively identify tags;
[0117] When the estimated number is greater than a first preset value, grouping at least one of the tags to be identified according to the tag functions of the tags to be identified to obtain N groups of tags to be identified, where N is a positive integer greater than 1;
[0118] Perform tag recognition processing on the tags to be identified in the N tag groups to be identified respectively to obtain processing results.
[0119] Optionally, when the processor estimates the total number of tags to be identified within the target range and obtains the estimated number, it is specifically configured to:
[0120] Broadcasting a first query instruction, where the first query instruction is used to query the tags to be identified within the target range;
[0121] Receiving first response information fed back by the tag to be identified according to the first query instruction;
[0122] Determine, according to the first response information received in the K identification subframes, collision data in the K identification subframes, wherein K is a positive integer and the value of K is determined by the frame length of the identification subframe;
[0123] The number estimate is determined based on the collision data.
[0124] Optionally, the collision data includes: the number of successful time slots and the number of collision time slots;
[0125] When determining the estimated number value according to the collision data, the processor is specifically configured to:
[0126] Acquire a frame length adjustment parameter and a frame length of the identified subframe;
[0127] The number estimation value is determined according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter and the frame length of the one identification subframe.
[0128] Optionally, when the processor determines the number estimation value according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter, and the frame length of the one identification subframe, it is specifically configured to:
[0129] The estimated value of this number is determined by the following formula:
[0130]
[0131] Among them, n est represents the estimated value of the number, n succ represents the number of successful time slots in the K identified subframes, n coll represents the number of collision time slots in the K identification subframes, represents a frame length adjustment parameter, and Len represents the frame length of one of the identified subframes.
[0132] Optionally, K=log2(Len), where Len is the frame length of one of the identification subframes.
[0133] Optionally, the tag functions include: a sensing function and / or a frequency shifting function;
[0134] When the processor groups at least one of the tags to be identified according to the tag functions of the tags to be identified, the processor is specifically configured to:
[0135] According to the sensing function and / or the frequency shifting function, and the number of the tags to be identified, dividing at least one of the tags to be identified into N groups of tags to be identified;
[0136] Among them, the tags to be identified with a sensing function and those without a sensing function belong to different groups of tags to be identified, and the tags to be identified with a frequency shifting function and those without a frequency shifting function belong to different groups of tags to be identified.
[0137] Optionally, when the processor divides at least one tag to be identified into N tag groups to be identified according to the sensing function and / or the frequency shift function and the number of tags to be identified, the processor is specifically configured to:
[0138] According to the tag function of each of the tags to be identified, the tags to be identified with a sensing function are divided into a first group, and the tags to be identified without a sensing function are divided into a second group;
[0139] For the tags to be identified in the first group, the tags to be identified with a frequency shift function are divided into a third group, and the tags to be identified without a frequency shift function are divided into a fourth group;
[0140] According to the number of corresponding to-be-identified tags in each group, the to-be-identified tags in the first group, the second group, the third group and the fourth group are grouped respectively to obtain N to-be-identified tag groups.
[0141] Optionally, the processor is further configured to:
[0142] Allocate a group identifier for each of the tag groups to be identified, and broadcast a grouping instruction, wherein the grouping instruction carries the group identifier, and the group identifier corresponds to the tag groups to be identified one by one;
[0143] Receive a packet confirmation response sent by the tag to be identified.
[0144] Optionally, when the processor performs tag recognition processing on the tags to be recognized in the N tag groups to be recognized respectively and obtains the processing result, it is specifically used to:
[0145] The following tag identification process is performed for the Mth tag group to be identified among the N tag groups to be identified: broadcasting a second query instruction, and receiving second response information fed back by the tags to be identified in the Mth tag group to be identified; wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, and M is a positive integer greater than or equal to 1 and less than or equal to N;
[0146] In the case where it is determined according to the second response information that the reading of the tags to be identified in the Mth group of tags to be identified has been completed: if M is equal to N, then it is determined that the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified; if M is not equal to N, then it is determined that the processing result is that the tags to be identified in the N groups of tags to be identified have not been identified, and the tag identification processing is continued for the tags to be identified in the M+1th group of tags to be identified until the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified.
[0147] Optionally, the processor is further configured to:
[0148] When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, performing missed reading detection processing to determine whether there are any ungrouped tags to be identified within the target range;
[0149] When it is determined that there are ungrouped tags to be identified within the target range, tag identification processing is performed on the ungrouped tags to be identified within the target range.
[0150] Optionally, when the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified, the processor performs missed reading detection processing to determine whether there are ungrouped tags to be identified within the target range, specifically for:
[0151] When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, the following missed reading detection processing is performed: broadcasting a third query instruction, and receiving third response information fed back by the ungrouped tags to be identified according to the third query instruction, wherein the third query instruction is used to identify the ungrouped tags to be identified;
[0152] Calculating a first average collision probability in the target subframe according to the third response information received in the target subframe;
[0153] When the difference between the first average collision probability and the second average collision probability is greater than a second preset value, determining that there are ungrouped tags to be identified within the target range;
[0154] The second average collision probability is the average collision probability between the N groups of tags to be identified after at least one of the tags to be identified is grouped for the first time.
[0155] Optionally, when performing tag identification processing on ungrouped tags to be identified within the target range, the processor is specifically configured to perform at least one of the following:
[0156] In the case where the first average collision probability is greater than a second average collision probability of a preset ratio: adjusting the frame length of the target subframe according to the first average collision probability, and repeatedly performing the following steps: performing the missed reading detection process and performing tag identification process on the ungrouped tags to be identified;
[0157] When the first average collision probability is less than or equal to a preset proportion of the second average collision probability: regroup the tags to be identified within the target range, perform tag identification processing on the grouped tags to be identified, and repeat the following steps after all the grouped tags to be identified have been identified: perform the missed read detection processing, and when it is determined that there are ungrouped tags to be identified within the target range, perform tag identification processing on the ungrouped tags to be identified within the target range.
[0158] To achieve the above object, an embodiment of the present invention provides a tag, including a processor and a transceiver, wherein the transceiver is used to:
[0159] Receiving a first query instruction sent by a network device, wherein the first query instruction is used to query a tag to be identified within a target range, wherein the target range is an area range in which the network device can effectively identify tags;
[0160] According to the first query instruction, first response information is sent to the network device.
[0161] Optionally, the transceiver is further used for:
[0162] Receiving a grouping instruction sent by the network device, wherein the grouping instruction carries a group identifier, and the group identifier corresponds to the tag group to be identified one by one;
[0163] According to the grouping instruction, the group identifier is stored, and a grouping confirmation response is sent to the network device.
[0164] Optionally, the transceiver is further used for:
[0165] Receiving a second query instruction sent by the network device, wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, where M is a positive integer greater than or equal to 1;
[0166] When the group identifier carried by the second query instruction is the same as the group identifier stored in the tag, second response information is fed back to the network device.
[0167] Optionally, the transceiver is further used for:
[0168] receiving a third query instruction sent by the network device, wherein the third query instruction is used to identify ungrouped tags to be identified;
[0169] In a case where the tag does not store the group identifier, third response information is fed back to the network device.
[0170] To achieve the above-mentioned purpose, an embodiment of the present invention provides a network device, including a transceiver, a processor, a memory, and a program or instruction stored in the memory and executable on the processor; when the processor executes the program or instruction, the tag identification method applied to the network device as above is implemented.
[0171] To achieve the above objectives, an embodiment of the present invention provides a tag, including a transceiver, a processor, a memory, and a program or instruction stored in the memory and executable on the processor; when the processor executes the program or instruction, the tag identification method as applied to the tag as above is implemented.
[0172] To achieve the above-mentioned purpose, an embodiment of the present invention provides a readable storage medium on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps in the tag identification method applied to a network device as above, or the steps in the tag identification method applied to a tag as above are implemented.
[0173] The beneficial effects of the above technical solution of the present invention are as follows:
[0174] The method of the embodiment of the present invention can obtain an estimated number value by estimating the total number of tags to be identified within the target range, and then, when the estimated number value is greater than the first preset value, the tags to be identified can be grouped according to the tag functions of the tags to be identified, and then the grouped tags to be identified are respectively subjected to tag identification processing to obtain processing results. In this way, the tag identification efficiency is improved, and it is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access requirements in cellular passive Internet of Things. BRIEF DESCRIPTION OF THE DRAWINGS
[0175] Figure 1 is a flow chart of a tag identification method according to an embodiment of the present invention;
[0176] Figure 2 A flowchart of a tag identification method according to another embodiment of the present invention;
[0177] Figure 3 A flowchart of a tag identification method according to another embodiment of the present invention;
[0178] Figure 4 The label grouping criteria and flow chart of an embodiment of the present invention;
[0179] Figure 5 This is a flow chart of a missed-read tag compensation mechanism according to an embodiment of the present invention;
[0180] Figure 6 A schematic diagram of a frame structure of a grouping instruction according to an embodiment of the present invention;
[0181] Figure 7 A schematic diagram of a frame structure of a query instruction according to an embodiment of the present invention;
[0182] Figure 8 A flowchart of a tag identification method according to another embodiment of the present invention;
[0183] Fig. 9 is a structural diagram of a tag identification device according to an embodiment of the present invention;
[0184] Fig.10 A structural diagram of a tag identification device according to another embodiment of the present invention;
[0185] Fig.11 is a structural diagram of a network device according to an embodiment of the present invention;
[0186] Fig.12 is a structural diagram of a label according to an embodiment of the present invention;
[0187] Fig.13 A structural diagram of a network device according to another embodiment of the present invention;
[0188] Fig.14 This is a structural diagram of a label according to another embodiment of the present invention. DETAILED DESCRIPTION
[0189] In order to make the technical problems, technical solutions and advantages to be solved by the present invention more clear, a detailed description will be given below with reference to the accompanying drawings and specific embodiments.
[0190] It should be understood that the references to "one embodiment" or "an embodiment" throughout the specification mean that the specific features, structures, or characteristics associated with the embodiment are included in at least one embodiment of the present invention. Therefore, the references to "in one embodiment" or "in an embodiment" appearing throughout the specification do not necessarily refer to the same embodiment. In addition, these specific features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
[0191] In various embodiments of the present invention, it should be understood that the size of the serial numbers of the following processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
[0192] Additionally, the terms "system" and "network" are often used interchangeably herein.
[0193] In the embodiments provided in the present application, it should be understood that "B corresponding to A" means that B is associated with A, and B can be determined according to A. However, it should also be understood that determining B according to A does not mean determining B only according to A, and B can also be determined according to A and / or other information.
[0194] In the prior art, the anti-collision algorithm system based on random time slots has a low throughput rate and is difficult to meet the access requirements of cellular passive Internet of Things. The existing anti-collision algorithm based on binary / multi-ary trees has high requirements on the end-side performance and does not have high commercial value. Moreover, the existing cellular network time division multiple access, frequency division multiple access, code division multiple access and other schemes are mostly designed for active wireless devices (such as mobile phones). The implementation of the scheme depends on more complex signaling interactions and higher terminal computing capabilities, and is therefore difficult to apply to cellular passive Internet of Things systems.
[0195] like Figure 1 As shown, a tag identification method according to an embodiment of the present invention is applied to a network device, and the method includes:
[0196] Step 101, estimating the total number of tags to be identified within a target range to obtain an estimated number value, wherein the target range is an area range in which the network device can effectively identify tags.
[0197] For example, in a cellular passive IoT application scenario, the target range refers to the cellular base station identification area, that is, the coverage area of the cellular network.
[0198] In this step, as an optional embodiment, the total number of tags to be identified within the entire target range can be estimated by sending a first query instruction and then estimating the total number of tags to be identified within the entire target range based on the first response information fed back by some of the tags to be identified within the target range, without having to estimate after receiving the first response information of all the tags to be identified within the target range. In this way, the estimation efficiency can be improved.
[0199] Step 102: when the estimated number value is greater than a first preset value, group at least one of the tags to be identified according to the tag functions of the tags to be identified to obtain N groups of tags to be identified, where N is a positive integer greater than 1.
[0200] Here, taking the cellular passive Internet of Things system as an example, the first preset value can be set according to the maximum frame length (MaxFLen) of the system (ie, the cellular passive Internet of Things system), for example, set to 256.
[0201] In this step, if the estimated number does not exceed the first preset value, the tags to be identified do not need to be grouped, and the DFSA algorithm can be used directly to identify all the tags to be identified; if the estimated number exceeds the first preset value, the tags to be identified can be divided into N groups according to the tag functions of the tags to be identified.
[0202] Step 103 , performing tag recognition processing on the tags to be recognized in the N tag groups to be recognized respectively to obtain processing results.
[0203] In this embodiment, by estimating the total number of tags to be identified within the target range, an estimated number value can be obtained, and then when the estimated number value is greater than the first preset value, the tags to be identified can be grouped according to the tag functions of the tags to be identified, and then the grouped tags to be identified are respectively subjected to tag identification processing to obtain processing results. In this way, the tag identification efficiency is improved, which is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access requirements in cellular passive Internet of Things.
[0204] like Figure 2 As shown, as an optional embodiment, estimating the total number of tags to be identified within the target range to obtain an estimated number value includes:
[0205] Broadcasting a first query instruction, where the first query instruction is used to query the tags to be identified within the target range;
[0206] Receiving first response information fed back by the tag to be identified according to the first query instruction;
[0207] Determine, according to the first response information received in the K identification subframes, collision data in the K identification subframes, wherein K is a positive integer and the value of K is determined by the frame length of the identification subframe;
[0208] The number estimate is determined based on the collision data.
[0209] In this embodiment, the network device can estimate the total number of tags to be identified within the entire target range based on the first response information fed back by some of the tags to be identified within the target range (for example, the tags to be identified within the first K identification subframes), without having to estimate after receiving the first response information of all the tags to be identified within the target range. In this way, the estimation efficiency can be improved.
[0210] For example, Figure 3 As shown, during the system initialization phase, the cellular network can send a first query instruction (Query instruction) through a network device (including a base station) to start the tag quantity estimation process. Among them, the "identification frame length" parameter (i.e., the frame length Len of the identification subframe) contained in this Query instruction is adjustable. After receiving the Query instruction, the tag can send an RN16 reply according to the access parameter configuration in the Query instruction and in combination with its own time slot counter to try to access the system.
[0211] Optionally, the collision data includes: the number of successful time slots and the number of collision time slots.
[0212] As an optional embodiment of the present invention, determining the number estimation value according to the collision data includes:
[0213] Acquire a frame length adjustment parameter and a frame length of the identified subframe;
[0214] The number estimation value is determined according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter and the frame length of the one identification subframe.
[0215] In a specific embodiment, determining the number estimation value according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter, and the frame length of the one identification subframe includes:
[0216] The estimated value of this number is determined by the following formula:
[0217]
[0218] Among them, n est represents the estimated value of the number, n succ represents the number of successful time slots in the K identified subframes, n coll represents the number of collision time slots in the K identification subframes, represents a frame length adjustment parameter, and Len represents the frame length of one of the identified subframes.
[0219] here, It can be set according to simulation results and empirical values, for example, Can be set to 2.4.
[0220] As an optional embodiment, K=log2(Len), where Len is the frame length of one of the identification subframes.
[0221] In this way, the network device can count the collision data in the first K identification subframes through the above steps, understand the tag collision situation, and then estimate the total number of tags to be identified within the target range (i.e., the number estimation value n est ).
[0222] It should be noted that the embodiments of the present invention can estimate the number of labels based on the improved DFSA algorithm (hereinafter referred to as the MDFSA algorithm). Specifically, by counting the label collision conditions in the first K frame time slots (identification subframes), it is determined whether the frame length of the currently used identification subframe is the optimal frame length: if so, the frame length is used to continue to identify the label; if not, the frame length of the identification subframe is re-divided, that is, the frame length of the identification subframe is adjusted. In this way, the speed of adjusting the optimal frame length can be accelerated and the system time slot utilization rate can be improved. In this way, through the frame length adjustment mechanism of the MDFSA algorithm, the time slot can be reasonably utilized.
[0223] like Figure 3 As shown, in an optional embodiment of the present invention, the cellular network sends a first query instruction (without a group identifier) to the tag to be identified through the base station to identify all tags to be identified within the target range (cellular network coverage). According to the MDFSA algorithm, the tags to be identified are accessed in turn, the system estimates the number of tags (the total number of tags to be identified), and makes a judgment on the number of tags (the estimated number): if the estimated number is greater than the maximum frame length (MaxFLen) supported by the system, the tags to be identified can be divided into N groups according to the tag grouping criteria, and each tag to be identified records the group identifier to which it belongs; otherwise, the tags to be identified may not be grouped.
[0224] Optionally, the tag functions include: a sensing function and / or a frequency shifting function;
[0225] The step of grouping at least one of the tags to be identified according to the tag functions of the tags to be identified includes:
[0226] According to the sensing function and / or the frequency shifting function, and the number of the tags to be identified, dividing at least one of the tags to be identified into N groups of tags to be identified;
[0227] Among them, the tags to be identified with a sensing function and those without a sensing function belong to different groups of tags to be identified, and the tags to be identified with a frequency shifting function and those without a frequency shifting function belong to different groups of tags to be identified.
[0228] As an optional embodiment, the tag grouping criterion, that is, dividing at least one tag to be identified into N tag groups to be identified according to the sensing function and / or frequency shift function and the number of tags to be identified, may specifically include the following steps:
[0229] According to the tag function of each of the tags to be identified, the tags to be identified with a sensing function are divided into a first group, and the tags to be identified without a sensing function are divided into a second group;
[0230] For the tags to be identified in the first group, the tags to be identified with a frequency shift function are divided into a third group, and the tags to be identified without a frequency shift function are divided into a fourth group;
[0231] According to the number of corresponding to-be-identified tags in each group, the to-be-identified tags in the first group, the second group, the third group and the fourth group are grouped respectively to obtain N to-be-identified tag groups.
[0232] like Figure 4 As shown, in a specific embodiment, the tags can be grouped according to whether the tags to be identified have a sensing function and whether they have a frequency shift capability. Specifically, the network device can determine whether the tags to be identified have a sensing function by analyzing the first response information (e.g., RN16 structure) fed back by the tags to be identified:
[0233] If it is determined that the first response information is fed back by a sensor tag, the tag to be identified is determined to have a sensing function. Since sensor tags usually carry time-sensitive information such as temperature and humidity, such tags to be identified are classified into the first group (Group 1) to increase the identification priority of such tags to be identified.
[0234] If it is determined that the first response information is fed back by a common tag (eg, a tag to be identified that only has an identification bearing function), the tag to be identified is classified into the second group (Group 2).
[0235] Referring to Table 1, for Group2, the tags to be identified in Group2 can be divided into several subgroups according to the number of tags in Group2, which are respectively recorded as Group2.1, Group2.2, ..., Group2.n, etc.
[0236] Table 1 Correspondence between the number of groups and the number of labels in the group
[0237] Number of groups 1 2 4 8 … Minimum number of tags 1 385 769 1537 … Maximum number of tags 384 768 1536 3072 …
[0238] For the sensor tags in the first group, whether they have the frequency shifting function can be further determined based on the first response information they feedback (for example, the RN16 structure): if they do not have the frequency shifting function, the tag is classified into the fourth group (Group1.1 subgroup); if they have the frequency shifting function, the tag is classified into the third group (Group1.2 subgroup).
[0239] Referring to Table 1, the labels in the fourth group and the third group can be divided into several subgroups according to the number of labels in the group, which are respectively recorded as Group1.1.1, ..., Group1.1.n; Group1.2.1, ..., Group1.2.n, etc.
[0240] Regarding Table 1, it should be noted that if the maximum frame length of the system is 256, when the tags to be identified are divided into 2 groups, the DFSA algorithm shows that the number of tags at the optimal throughput should be: 256*2 1 =512, divided into 4 groups, the number of tags at the best throughput is 256*2 2 =1024, the maximum number of labels in the group is taken as the middle value of the two, that is, That is, 768 can be used as the critical value for dividing into 2 groups or 4 groups. For example, according to Table 1, if there are 700 tags to be identified, it is appropriate to divide them into 2 groups, and if there are 1000 tags to be identified, it is more appropriate to divide them into 4 groups.
[0241] In an optional embodiment, after obtaining N tag groups to be identified, the method further includes:
[0242] Allocate a group identifier for each of the tag groups to be identified, and broadcast a grouping instruction, wherein the grouping instruction carries the group identifier, and the group identifier corresponds to the tag groups to be identified one by one;
[0243] Receive a packet confirmation response sent by the tag to be identified.
[0244] It is understandable that the group identifier here may be a code composed of letters and / or numbers, or may be other identification forms that can be used to distinguish different groups of tags to be identified, which is not specifically limited here.
[0245] In this embodiment, see the attached Figure 2 In steps 5b to 6b, the network device can broadcast a grouping command (i.e., Grouping Command) through the base station. In this way, after receiving the grouping command, the tag can record (store) the group identifier assigned to it by the network device (i.e., the group identifier of the tag group to be identified to which the tag belongs, such as the group number gid), and reply to the network device for confirmation. In this way, by sending a grouping command (carrying a group identifier), the group identifier to which the tag to be identified belongs can be synchronized on the network side and the terminal side (tag side).
[0246] like Figure 6 As shown, compared with the RFID mandatory instruction, the grouping instruction in the embodiment of the present invention adds a Group ID field. According to the tag grouping criteria, different Group IDs are issued to divide the tags to be identified into several groups. Group ID is 000, which means that the tags to be identified are divided into 0 groups; Group ID is 001, which means that the tags to be identified are divided into 2 groups; Group ID is 010, which means that the tags to be identified are divided into 4 groups, and so on. Considering the hardware limitation, a maximum of 2^8=256 groups can be divided.
[0247] Optionally, performing tag recognition processing on the tags to be identified in the N tag groups to be identified respectively to obtain processing results includes:
[0248] The following tag identification process is performed for the Mth tag group to be identified among the N tag groups to be identified: broadcasting a second query instruction, and receiving second response information fed back by the tags to be identified in the Mth tag group to be identified; wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, and M is a positive integer greater than or equal to 1 and less than or equal to N;
[0249] In the case where it is determined according to the second response information that the reading of the tags to be identified in the Mth group of tags to be identified has been completed: if M is equal to N, then it is determined that the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified; if M is not equal to N, then it is determined that the processing result is that the tags to be identified in the N groups of tags to be identified have not been identified, and the tag identification processing is continued for the tags to be identified in the M+1th group of tags to be identified until the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified.
[0250] In this embodiment, see the attached Figure 2 In steps 7b to 10b, the network device sends a second query instruction (Query instruction), which carries a group identifier (e.g., gid). After the tag to be identified receives the second query instruction, it verifies the group identifier in the second query instruction. Only the tag to be identified whose gid matches (that is, the tag that stores the same group identifier as in the second query instruction) responds to the network device. In other words, the matching tag to be identified feeds back the second response information (e.g., reply RN16) to the network device. In this way, the network device can identify the tag to be identified in the tag group to be identified by sending the second query instruction carrying the group identifier, and repeat the attached steps. Figure 2 Steps 7b to 10b are repeated until all tags in the tag group to be identified are identified.
[0251] Among them, see Appendix Figure 2 In steps 9b to 10b, the tags in the tag group to be identified follow the conventional RFID reading operation, exchange ACK, EPC and other information, and complete the reading of the tag data in the tag group to be identified.
[0252] It should be noted that if Figure 7As shown, the second query command (Query Command) here adds a gid field (used to store the group identifier) compared to the RFID mandatory command. In this way, after receiving the second query command, the tag to be identified can check whether the gid in the second query command is equal to the gid stored in the tag to be identified itself. If they are equal, it will respond (i.e., feedback the second response information to the network device), otherwise it will remain silent.
[0253] It is understandable that in order to improve the efficiency of tag recognition, the total number of tags to be recognized within the target range will not be estimated frequently. In actual application scenarios, tags may move. For example, in a warehousing scenario, a batch of tags may leave the identification area of the cellular base station as the goods are transported. Therefore, in order to avoid missing tags due to changes in the tag position, the embodiment of the present invention proposes a missing tag compensation mechanism, which is specifically described as follows:
[0254] like Figure 3 As shown, in the tag identification stage, according to the grouping situation in the system initialization stage, the MDFSA algorithm is used to identify N groups of tags (N groups of tags to be identified) respectively. After all the tags to be identified in the N groups of tags to be identified are identified, a missed read detection process can be performed to analyze the time slot occupancy and determine whether it is necessary to enable a missed read tag compensation mechanism. In this way, in the case of missed read tags, the missed read tag compensation mechanism can be used to identify the ungrouped tags to be identified, ensuring that all tags to be identified within the target range are identified.
[0255] Optionally, the method further comprises:
[0256] When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, performing missed reading detection processing to determine whether there are any ungrouped tags to be identified within the target range;
[0257] When it is determined that there are ungrouped tags to be identified within the target range, tag identification processing is performed on the ungrouped tags to be identified within the target range.
[0258] In this embodiment, after all the tags to be identified in the N groups of tags to be identified are identified, missed read detection processing can be performed to determine whether there are any missed read tags (that is, ungrouped tags to be identified) within the target range, so that when the presence of ungrouped tags to be identified is detected, these missed read tags can be further identified.
[0259] Optionally, when the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, performing missed reading detection processing to determine whether there are ungrouped tags to be identified within the target range includes:
[0260] (1) When the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified, perform the following missed read detection processing: broadcast a third query instruction, and receive third response information fed back by the ungrouped tags to be identified according to the third query instruction, wherein the third query instruction is used to identify the ungrouped tags to be identified.
[0261] (2) According to the third response information received in the target subframe, a first average collision probability in the target subframe is calculated.
[0262] That is, the network side can send a target subframe, which is used to identify ungrouped tags to be identified within the target range (that is, tags that do not store group identifiers), and count the tag collision conditions in the target subframe to calculate the first average collision probability (Pcoll). For example, Pcoll is the ratio of the number of collision time slots in the target subframe to the total number of time slots in the target subframe.
[0263] (3) When the difference between the first average collision probability and the second average collision probability is greater than a second preset value, it is determined that there are ungrouped tags to be identified within the target range; wherein the second average collision probability is the average collision probability between the N groups of tags to be identified after at least one of the tags to be identified is grouped for the first time.
[0264] It should be noted that after the network device groups at least one tag to be identified for the first time, it can promptly calculate the average collision probability between the N groups of tags to be identified, that is, the second average collision probability, and store the second average collision probability, which will be used as a reference for evaluating whether there is any tag moving within the target range.
[0265] It should also be noted that, when the first average collision probability (Pcoll) and the second average collision probability (Pcoll_s) are less than or equal to the second preset value, it is determined that there are no ungrouped tags to be identified in the target range. In other words, if Pcoll is approximately equal to Pcoll_s, it is considered that the number of tags in the target range has not changed during this tag identification, so it can be considered that the tags to be identified in the N tag groups to be identified have been identified.
[0266] In this embodiment, the network device can analyze whether there is any change in the position of a tag within the target range (for example, the original tag leaves the recognition area, or a new tag enters the recognition area) by calculating the first average collision probability, so as to determine whether there is any tag missed reading phenomenon caused by the change in the tag position.
[0267] like Figure 5As shown, after all the tags to be identified in the N tags to be identified groups are identified, it can be determined whether there are any tags that have not been identified by counting the first average collision probability (Pcoll).
[0268] Further, as an optional embodiment, the performing tag identification processing on the ungrouped tags to be identified within the target range includes at least one of the following:
[0269] Case 1: When the first average collision probability is greater than a preset proportion of the second average collision probability: adjust the frame length of the target subframe according to the first average collision probability, and repeat the following steps: execute the missed read detection processing and perform tag identification processing on the ungrouped tags to be identified.
[0270] It should be noted that the preset ratio can be set according to specific circumstances, for example, it can be set to 0.5.
[0271] In this case, as an optional embodiment, since there is a situation where tags are missed, it can be further determined whether the first average collision probability (Pcoll) is greater than 0.5*Pcoll_s. If so, an optimal frame length can be estimated as the target subframe based on the first average collision probability (Pcoll), and the MDFSA algorithm can be used to identify the missed tags until the remaining tags (that is, the missed tags) are identified.
[0272] Case 1: When the first average collision probability is less than or equal to a preset proportion of the second average collision probability: regroup the tags to be identified within the target range, and perform tag identification processing on the grouped tags to be identified, and repeat the following steps after all the grouped tags to be identified have been identified: perform the missed read detection processing, and when it is determined that there are ungrouped tags to be identified within the target range, perform tag identification processing on the ungrouped tags to be identified within the target range.
[0273] In this case, the first average collision probability (Pcoll) is less than or equal to the second average collision probability (Pcoll_s) of the preset ratio, indicating that a large number of tags have left the target range. At this time, the efficiency of reading tags by relying solely on the missed tag compensation mechanism is low, and the tags to be identified within the target range need to be regrouped, and then the grouped tags to be identified are processed for tag identification. It is understandable that in the process of identifying the grouped tags to be identified, a large number of tags may also move. Therefore, after identifying the grouped tags, missed reading detection processing needs to be performed again to avoid missed reading tags.
[0274] In this way, the change in the number of tags within the target range can be discovered through the missed tag compensation mechanism. If the number of tags to be identified within the target range does not change significantly, that is, there are no large numbers of tags joining or leaving, the system initialization process only needs to be executed once, thereby improving the efficiency of tag identification. When a large number of tags enter the read-write area (i.e., the target range) (e.g., the user has newly printed a batch of tags), the system can execute the tag quantity estimation process again to determine and record the number of tags to be identified (the estimated value).
[0275] The tag identification method of this embodiment can obtain an estimated number value by estimating the total number of tags to be identified within the target range, and then, when the estimated number value is greater than the first preset value, the tags to be identified can be grouped according to the tag functions of the tags to be identified, and then the grouped tags to be identified can be processed separately to obtain processing results. Furthermore, through missed read detection processing, in the case of missed read tags, the ungrouped tags to be identified can be identified using a missed read tag compensation mechanism to ensure that all tags to be identified within the target range are identified. In this way, the tag identification efficiency is improved, and it is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access needs in cellular passive Internet of Things, and realize efficient cellular passive communication.
[0276] like Figure 8 As shown, a tag identification method according to an embodiment of the present invention is applied to a tag, and the method includes:
[0277] Step 801, receiving a first query instruction sent by a network device, wherein the first query instruction is used to query a tag to be identified within a target range, wherein the target range is an area range in which the network device can effectively identify tags;
[0278] Step 802: Send first response information to the network device according to the first query instruction.
[0279] In this embodiment, after receiving the first query instruction sent by the network device, the tag can send the first response information to the network device, so that the network device can estimate the total number of tags to be identified within the target range according to the first response information, and then, when the estimated number is greater than the first preset value, the tags to be identified can be grouped according to the tag functions of the tags to be identified, and then the grouped tags to be identified are respectively processed to obtain the processing results. In this way, the tag identification efficiency is improved, which is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access needs in cellular passive Internet of Things.
[0280] It should be noted that the tag identification method of the embodiment of the present invention has relatively small changes to the tag side and will not cause high computing overhead due to changes to the tag. It has good ease of use and is suitable for new cellular passive Internet of Things tags.
[0281] Optionally, the method further comprises:
[0282] Receiving a grouping instruction sent by the network device, wherein the grouping instruction carries a group identifier, and the group identifier corresponds to the tag group to be identified one by one;
[0283] According to the grouping instruction, the group identifier is stored, and a grouping confirmation response is sent to the network device.
[0284] In this embodiment, the tag stores the group identifier, so that it is convenient for the network device to perform tag identification in groups.
[0285] Optionally, the method further comprises:
[0286] Receiving a second query instruction sent by the network device, wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, where M is a positive integer greater than or equal to 1;
[0287] When the group identifier carried by the second query instruction is the same as the group identifier stored in the tag, second response information is fed back to the network device.
[0288] In this embodiment, by comparing the group identifier carried by the second query instruction with the group identifier stored in the tag, it can be known whether the network device needs to read the tag, thereby determining whether the network device needs to respond, thereby realizing group-based tag reading.
[0289] Optionally, the method further comprises:
[0290] receiving a third query instruction sent by the network device, wherein the third query instruction is used to identify ungrouped tags to be identified;
[0291] In a case where the tag does not store the group identifier, third response information is fed back to the network device.
[0292] It should be noted that the third query instruction is similar to the first query instruction, and the instruction does not carry a group identifier. Therefore, after receiving the third query instruction, the ungrouped tags can respond to the network device and feedback the third response information to the network device, while the grouped tags do not have to respond to the third query instruction.
[0293] In the tag identification method of this embodiment, after receiving various instructions sent by the network device, the tag can send response information to the network device, so that the network device can estimate the number of tags, group tags, identify tags, etc. according to the response information. In this way, the tag identification efficiency is improved, which is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access requirements in cellular passive Internet of Things.
[0294] like Fig. 9 As shown, a tag identification device according to an embodiment of the present invention is applied to a network device, and the device includes:
[0295] An estimation module 910 is used to estimate the total number of tags to be identified within a target range to obtain an estimated number value, wherein the target range is an area range in which the network device can effectively identify tags;
[0296] A grouping module 920 is used to group at least one of the tags to be identified according to the tag functions of the tags to be identified to obtain N groups of tags to be identified, where N is a positive integer greater than 1, when the estimated number is greater than a first preset value;
[0297] The processing module 930 is used to perform tag recognition processing on the tags to be recognized in the N tag groups to be recognized respectively to obtain processing results.
[0298] In this embodiment, by estimating the total number of tags to be identified within the target range, an estimated number value can be obtained, and then when the estimated number value is greater than the first preset value, the tags to be identified can be grouped according to the tag functions of the tags to be identified, and then the grouped tags to be identified are respectively subjected to tag identification processing to obtain processing results. In this way, the tag identification efficiency is improved, which is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access requirements in cellular passive Internet of Things.
[0299] Optionally, the estimation module 910 includes:
[0300] A first broadcast module, used for broadcasting a first query instruction, wherein the first query instruction is used for querying the tags to be identified within the target range;
[0301] A first receiving module, configured to receive first response information fed back by the tag to be identified according to the first query instruction;
[0302] A first processing module, configured to determine collision data in the K identification subframes according to first response information received in the K identification subframes, wherein K is a positive integer and a value of K is determined by a frame length of the identification subframe;
[0303] The second processing module is used to determine the number estimation value according to the collision data.
[0304] Optionally, the collision data includes: the number of successful time slots and the number of collision time slots;
[0305] The second processing module comprises:
[0306] A first acquisition submodule, used to acquire a frame length adjustment parameter and a frame length of the identified subframe;
[0307] The first processing submodule is used to determine the number estimation value according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter and the frame length of the one identification subframe.
[0308] Optionally, the first processing submodule includes:
[0309] The first processing unit is configured to determine the estimated value of the number by using the following formula:
[0310]
[0311] Among them, n est represents the estimated value of the number, n succ represents the number of successful time slots in the K identified subframes, n coll represents the number of collision time slots in the K identification subframes, represents a frame length adjustment parameter, and Len represents the frame length of one of the identified subframes.
[0312] Optionally, K=log2(Len), where Len is the frame length of one of the identification subframes.
[0313] Optionally, the tag functions include: a sensing function and / or a frequency shifting function;
[0314] The grouping module 920 includes:
[0315] A first grouping submodule, configured to divide at least one of the tags to be identified into N groups of tags to be identified according to the sensing function and / or the frequency shifting function and the number of the tags to be identified;
[0316] Among them, the tags to be identified with a sensing function and those without a sensing function belong to different groups of tags to be identified, and the tags to be identified with a frequency shifting function and those without a frequency shifting function belong to different groups of tags to be identified.
[0317] Optionally, the first grouping submodule includes:
[0318] A first grouping unit, configured to group the tags to be identified that have a sensing function into a first group and group the tags to be identified that do not have a sensing function into a second group according to the tag function of each of the tags to be identified;
[0319] A second grouping unit is used to group the tags to be identified in the first group that have a frequency shift function into a third group, and group the tags to be identified that do not have a frequency shift function into a fourth group;
[0320] The third grouping unit is used to group the tags to be identified in the first group, the second group, the third group and the fourth group respectively according to the number of tags to be identified in each group, so as to obtain N groups of tags to be identified.
[0321] Optionally, the device further comprises:
[0322] A group broadcasting module, used for assigning a group identifier to each of the tag groups to be identified, and broadcasting a grouping instruction, wherein the grouping instruction carries the group identifier, and the group identifier corresponds to the tag groups to be identified one by one;
[0323] The second receiving module is used to receive the group confirmation response sent by the tag to be identified.
[0324] Optionally, the processing module 930 includes:
[0325] The second processing submodule is used to perform the following tag identification processing for the Mth tag group to be identified among the N tag groups to be identified: broadcast a second query instruction, and receive second response information fed back by the tags to be identified in the Mth tag group to be identified; wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, and M is a positive integer greater than or equal to 1 and less than or equal to N;
[0326] The third processing submodule is used for, when it is determined according to the second response information that the reading of the tag to be identified in the Mth tag group to be identified has been completed: if M is equal to N, then determining that the processing result is that all the tags to be identified in the N tag groups to be identified have been identified; if M is not equal to N, then determining that the processing result is that the tags to be identified in the N tag groups to be identified have not been identified, and continuing to perform the tag identification processing for the tags to be identified in the M+1th tag group to be identified until the processing result is that all the tags to be identified in the N tag groups to be identified have been identified.
[0327] Optionally, the device further comprises:
[0328] A missed reading detection module, configured to perform missed reading detection processing to determine whether there are ungrouped tags to be identified in the target range when the processing result is that all tags to be identified in the N tags to be identified groups have been identified;
[0329] The third processing module is used to perform tag identification processing on the ungrouped tags to be identified in the target range when it is determined that there are ungrouped tags to be identified in the target range.
[0330] Optionally, the missed reading detection module includes:
[0331] The detection submodule is used to perform the following missed reading detection processing when the processing result is that all the tags to be identified in the N tags to be identified groups have been identified: broadcast a third query instruction, and receive third response information fed back by the ungrouped tags to be identified according to the third query instruction, wherein the third query instruction is used to identify the ungrouped tags to be identified;
[0332] A calculation submodule, configured to calculate a first average collision probability in the target subframe according to the third response information received in the target subframe;
[0333] a determination submodule, configured to determine that there are ungrouped tags to be identified within the target range when the difference between the first average collision probability and the second average collision probability is greater than a second preset value;
[0334] The second average collision probability is the average collision probability between the N groups of tags to be identified after at least one of the tags to be identified is grouped for the first time.
[0335] Optionally, the third processing module includes:
[0336] A fourth processing submodule is used for: when the first average collision probability is greater than a second average collision probability of a preset ratio: adjusting the frame length of the target subframe according to the first average collision probability, and repeatedly performing the following steps: performing the missed reading detection process and performing tag identification process on the ungrouped tags to be identified;
[0337] The fifth processing submodule is used to: when the first average collision probability is less than or equal to a preset proportion of the second average collision probability: regroup the tags to be identified within the target range, and perform tag identification processing on the grouped tags to be identified, and repeat the following steps after all the grouped tags to be identified are identified: execute the missed reading detection processing, and when it is determined that there are ungrouped tags to be identified within the target range, perform tag identification processing on the ungrouped tags to be identified within the target range.
[0338] It should be noted here that the above-mentioned tag identification device provided in the embodiment of the present invention can implement all the method steps implemented in the above-mentioned tag identification method embodiment applied to the network device, and can achieve the same technical effect. The parts and beneficial effects that are the same as the method embodiment in this embodiment will not be described in detail here.
[0339] like Fig.10 As shown, a tag identification device according to an embodiment of the present invention is applied to a tag, and the device includes:
[0340] The receiving module 1010 is used to receive a first query instruction sent by a network device, where the first query instruction is used to query a tag to be identified within a target range, where the target range is an area range where the network device can effectively identify tags;
[0341] The sending module 1020 is used to send first response information to the network device according to the first query instruction.
[0342] In this embodiment, after receiving the first query instruction sent by the network device, the tag can send the first response information to the network device, so that the network device can estimate the total number of tags to be identified within the target range according to the first response information, and then, when the estimated number is greater than the first preset value, the tags to be identified can be grouped according to the tag functions of the tags to be identified, and then the grouped tags to be identified are respectively processed to obtain the processing results. In this way, the tag identification efficiency is improved, which is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access needs in cellular passive Internet of Things.
[0343] Optionally, the device further comprises:
[0344] A third receiving module is used to receive a grouping instruction sent by the network device, wherein the grouping instruction carries a group identifier, and the group identifier corresponds to the tag group to be identified one by one;
[0345] The first sending module is used to store the group identifier according to the grouping instruction and send a grouping confirmation response to the network device.
[0346] Optionally, the device further comprises:
[0347] A fourth receiving module, configured to receive a second query instruction sent by the network device, wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, where M is a positive integer greater than or equal to 1;
[0348] The second sending module is used to feed back second response information to the network device when the group identifier carried by the second query instruction is the same as the group identifier stored in the tag.
[0349] Optionally, the device further comprises:
[0350] A fifth receiving module, configured to receive a third query instruction sent by the network device, wherein the third query instruction is used to identify ungrouped tags to be identified;
[0351] The third sending module is used to feed back third response information to the network device when the tag does not store the group identifier.
[0352] It should be noted here that the above-mentioned label identification device provided by the embodiment of the present invention can implement all the method steps implemented by the above-mentioned label identification method embodiment applied to the label, and can achieve the same technical effect. The parts and beneficial effects that are the same as the method embodiment in this embodiment will not be described in detail here.
[0353] like Fig.11 As shown, a network device 1100 according to an embodiment of the present invention includes a processor 1110 and a transceiver 1120, wherein the processor 1110 is used to:
[0354] Estimating the total number of tags to be identified within a target range to obtain an estimated number value, wherein the target range is an area range in which the network device can effectively identify tags;
[0355] When the estimated number is greater than a first preset value, grouping at least one of the tags to be identified according to the tag functions of the tags to be identified to obtain N groups of tags to be identified, where N is a positive integer greater than 1;
[0356] Perform tag recognition processing on the tags to be identified in the N tag groups to be identified respectively to obtain processing results.
[0357] In this embodiment, by estimating the total number of tags to be identified within the target range, an estimated number value can be obtained, and then when the estimated number value is greater than the first preset value, the tags to be identified can be grouped according to the tag functions of the tags to be identified, and then the grouped tags to be identified are respectively subjected to tag identification processing to obtain processing results. In this way, the tag identification efficiency is improved, which is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access requirements in cellular passive Internet of Things.
[0358] Optionally, when the processor 1110 estimates the total number of tags to be identified within the target range and obtains the number estimation value, it is specifically configured to:
[0359] Broadcasting a first query instruction, where the first query instruction is used to query the tags to be identified within the target range;
[0360] Receiving first response information fed back by the tag to be identified according to the first query instruction;
[0361] Determine, according to the first response information received in the K identification subframes, collision data in the K identification subframes, wherein K is a positive integer and the value of K is determined by the frame length of the identification subframe;
[0362] The number estimate is determined based on the collision data.
[0363] Optionally, the collision data includes: the number of successful time slots and the number of collision time slots;
[0364] When determining the number estimation value according to the collision data, the processor 1110 is specifically configured to:
[0365] Acquire a frame length adjustment parameter and a frame length of the identified subframe;
[0366] The number estimation value is determined according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter and the frame length of the one identification subframe.
[0367] Optionally, when the processor 1110 determines the number estimation value according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter, and the frame length of the one identification subframe, it is specifically configured to:
[0368] The estimated value of this number is determined by the following formula:
[0369]
[0370] Among them, n est represents the estimated value of the number, n succ represents the number of successful time slots in the K identified subframes, n coll represents the number of collision time slots in the K identification subframes, represents a frame length adjustment parameter, and Len represents the frame length of one of the identified subframes.
[0371] Optionally, K=log2(Len), where Len is the frame length of one of the identification subframes.
[0372] Optionally, the tag functions include: a sensing function and / or a frequency shifting function;
[0373] When the processor 1110 groups at least one of the tags to be identified according to the tag functions of the tags to be identified, it is specifically configured to:
[0374] According to the sensing function and / or the frequency shifting function, and the number of the tags to be identified, dividing at least one of the tags to be identified into N groups of tags to be identified;
[0375] Among them, the tags to be identified with a sensing function and those without a sensing function belong to different groups of tags to be identified, and the tags to be identified with a frequency shifting function and those without a frequency shifting function belong to different groups of tags to be identified.
[0376] Optionally, when the processor 1110 divides at least one tag to be identified into N tag groups to be identified according to the sensing function and / or the frequency shift function and the number of tags to be identified, it is specifically configured to:
[0377] According to the tag function of each of the tags to be identified, the tags to be identified with a sensing function are divided into a first group, and the tags to be identified without a sensing function are divided into a second group;
[0378] For the tags to be identified in the first group, the tags to be identified with a frequency shift function are divided into a third group, and the tags to be identified without a frequency shift function are divided into a fourth group;
[0379] According to the number of corresponding to-be-identified tags in each group, the to-be-identified tags in the first group, the second group, the third group and the fourth group are grouped respectively to obtain N to-be-identified tag groups.
[0380] Optionally, the processor 1110 is further configured to:
[0381] Allocate a group identifier for each of the tag groups to be identified, and broadcast a grouping instruction, wherein the grouping instruction carries the group identifier, and the group identifier corresponds to the tag groups to be identified one by one;
[0382] Receive a packet confirmation response sent by the tag to be identified.
[0383] Optionally, when the processor 1110 performs tag recognition processing on the tags to be recognized in the N tag groups to be recognized respectively and obtains the processing result, it is specifically configured to:
[0384] The following tag identification process is performed for the Mth tag group to be identified among the N tag groups to be identified: broadcasting a second query instruction, and receiving second response information fed back by the tags to be identified in the Mth tag group to be identified; wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, and M is a positive integer greater than or equal to 1 and less than or equal to N;
[0385] In the case where it is determined according to the second response information that the reading of the tags to be identified in the Mth group of tags to be identified has been completed: if M is equal to N, then it is determined that the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified; if M is not equal to N, then it is determined that the processing result is that the tags to be identified in the N groups of tags to be identified have not been identified, and the tag identification processing is continued for the tags to be identified in the M+1th group of tags to be identified until the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified.
[0386] Optionally, the processor 1110 is further configured to:
[0387] When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, performing missed reading detection processing to determine whether there are any ungrouped tags to be identified within the target range;
[0388] When it is determined that there are ungrouped tags to be identified within the target range, tag identification processing is performed on the ungrouped tags to be identified within the target range.
[0389] Optionally, when the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, the processor 1110 performs missed reading detection processing to determine whether there are ungrouped tags to be identified within the target range, specifically for:
[0390] When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, the following missed reading detection processing is performed: broadcasting a third query instruction, and receiving third response information fed back by the ungrouped tags to be identified according to the third query instruction, wherein the third query instruction is used to identify the ungrouped tags to be identified;
[0391] Calculating a first average collision probability in the target subframe according to the third response information received in the target subframe;
[0392] When the difference between the first average collision probability and the second average collision probability is greater than a second preset value, determining that there are ungrouped tags to be identified within the target range;
[0393] The second average collision probability is the average collision probability between the N groups of tags to be identified after at least one of the tags to be identified is grouped for the first time.
[0394] Optionally, when performing tag identification processing on ungrouped tags to be identified within the target range, the processor 1110 is specifically configured to perform at least one of the following:
[0395] In the case where the first average collision probability is greater than a second average collision probability of a preset ratio: adjusting the frame length of the target subframe according to the first average collision probability, and repeatedly performing the following steps: performing the missed reading detection process and performing tag identification process on the ungrouped tags to be identified;
[0396] When the first average collision probability is less than or equal to a preset proportion of the second average collision probability: regroup the tags to be identified within the target range, perform tag identification processing on the grouped tags to be identified, and repeat the following steps after all the grouped tags to be identified have been identified: perform the missed read detection processing, and when it is determined that there are ungrouped tags to be identified within the target range, perform tag identification processing on the ungrouped tags to be identified within the target range.
[0397] It should be noted here that the above-mentioned network device provided by the embodiment of the present invention can implement all the method steps implemented by the above-mentioned tag identification method embodiment applied to the network device, and can achieve the same technical effect. The parts and beneficial effects of this embodiment that are the same as the method embodiment will not be described in detail here.
[0398] like Fig.12 As shown, a tag 1200 according to an embodiment of the present invention includes a processor 1210 and a transceiver 1220, wherein the transceiver 1220 is used to:
[0399] Receiving a first query instruction sent by a network device, wherein the first query instruction is used to query a tag to be identified within a target range, wherein the target range is an area range in which the network device can effectively identify tags;
[0400] According to the first query instruction, first response information is sent to the network device.
[0401] In this embodiment, after receiving the first query instruction sent by the network device, the tag can send the first response information to the network device, so that the network device can estimate the total number of tags to be identified within the target range according to the first response information, and then, when the estimated number is greater than the first preset value, the tags to be identified can be grouped according to the tag functions of the tags to be identified, and then the grouped tags to be identified are respectively processed to obtain the processing results. In this way, the tag identification efficiency is improved, which is particularly suitable for cellular passive Internet of Things systems with wide coverage and large connections, and can meet the large-scale tag access needs in cellular passive Internet of Things.
[0402] Optionally, the transceiver 1220 is further configured to:
[0403] Receiving a grouping instruction sent by the network device, wherein the grouping instruction carries a group identifier, and the group identifier corresponds to the tag group to be identified one by one;
[0404] According to the grouping instruction, the group identifier is stored, and a grouping confirmation response is sent to the network device.
[0405] Optionally, the transceiver 1220 is further configured to:
[0406] Receiving a second query instruction sent by the network device, wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, where M is a positive integer greater than or equal to 1;
[0407] When the group identifier carried by the second query instruction is the same as the group identifier stored in the tag, second response information is fed back to the network device.
[0408] Optionally, the transceiver 1220 is further configured to:
[0409] receiving a third query instruction sent by the network device, wherein the third query instruction is used to identify ungrouped tags to be identified;
[0410] In a case where the tag does not store the group identifier, third response information is fed back to the network device.
[0411] It should be noted here that the above-mentioned label provided by the embodiment of the present invention can implement all the method steps implemented by the above-mentioned label identification method embodiment applied to the label, and can achieve the same technical effect. The parts and beneficial effects that are the same as the method embodiment in this embodiment will not be described in detail here.
[0412] A network device according to another embodiment of the present invention, such as Fig.13 As shown, it includes a transceiver 1310, a processor 1300, a memory 1320, and a program or instruction stored in the memory 1320 and executable on the processor 1300; when the processor 1300 executes the program or instruction, the above-mentioned tag identification method applied to the network device is implemented.
[0413] The transceiver 1310 is used to receive and send data under the control of the processor 1300 .
[0414] Among them, Fig.13In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically linking together various circuits of one or more processors represented by processor 1300 and memory represented by memory 1320. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface. The transceiver 1310 may be a plurality of components, namely, a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium. The processor 1300 is responsible for managing the bus architecture and general processing, and the memory 1320 may store data used by the processor 1300 when performing operations.
[0415] A label according to another embodiment of the present invention, such as Fig.14 As shown, it includes a transceiver 1410, a processor 1400, a memory 1420, and a program or instruction stored in the memory 1420 and executable on the processor 1400; when the processor 1400 executes the program or instruction, the tag identification method applied to the tag is implemented.
[0416] The transceiver 1410 is used to receive and send data under the control of the processor 1400 .
[0417] Among them, Fig.14 In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 1400 and various circuits of memory represented by memory 1420 are linked together. The bus architecture can also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are all well known in the art and are therefore not further described herein. The bus interface provides an interface. The transceiver 1410 may be a plurality of components, namely, a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium. For different tags, the user interface 1430 may also be an interface capable of externally and internally connecting required devices, and the connected devices include but are not limited to a keypad, a display, a speaker, a microphone, a joystick, and the like.
[0418] The processor 1400 is responsible for managing the bus architecture and general processing, and the memory 1420 can store data used by the processor 1400 when performing operations.
[0419] A computer-readable storage medium according to an embodiment of the present invention stores a program or instruction thereon, and when the program or instruction is executed by a processor, the steps in the tag identification method described above are implemented, and the same technical effect can be achieved. To avoid repetition, it is not described here. The computer-readable storage medium is, for example, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.
[0420] It should be further explained that the terminals described in this specification include but are not limited to smart phones, tablet computers, etc., and many of the functional components described are called modules in order to more particularly emphasize the independence of their implementation methods.
[0421] In the embodiment of the present invention, module can be implemented with software so that it can be executed by various types of processors. For example, an executable code module of an identification can include one or more physical or logical blocks of computer instructions, for example, it can be constructed as an object, process or function. Nevertheless, the executable code of the identified module does not need to be physically located together, but can include different instructions stored in different positions, and when these instructions are logically combined together, it constitutes a module and realizes the specified purpose of the module.
[0422] In fact, executable code module can be a single instruction or many instructions, and can even be distributed on a plurality of different code segments, distributed among different programs, and distributed across a plurality of memory devices. Similarly, operating data can be identified in the module, and can be implemented and organized in the data structure of any appropriate type according to any appropriate form. The operating data can be collected as a single data set, or can be distributed in different locations (including on different storage devices), and can only be present on a system or network as an electronic signal at least in part.
[0423] When a module can be implemented by software, considering the level of existing hardware technology, a person skilled in the art can build a corresponding hardware circuit to implement the corresponding function of the module that can be implemented by software without considering the cost. The hardware circuit includes a conventional very large scale integration (VLSI) circuit or gate array and existing semiconductors such as logic chips, transistors, or other discrete components. The module can also be implemented by a programmable hardware device, such as a field programmable gate array, a programmable array logic, a programmable logic device, etc.
[0424] The above exemplary embodiments are described with reference to the accompanying drawings, and many different forms and embodiments are feasible without departing from the spirit and teachings of the present invention. Therefore, the present invention should not be constructed as a limitation of the exemplary embodiments proposed herein. More specifically, these exemplary embodiments are provided so that the present invention will be perfect and complete, and the scope of the present invention will be conveyed to those who are familiar with the technology. In these figures, the component sizes and relative sizes may be exaggerated for clarity. The terms used here are only based on the purpose of describing specific exemplary embodiments and are not intended to be limiting. As used herein, unless the text clearly indicates otherwise, the singular forms "one", "an" and "the" are intended to include these multiple forms. It will be further understood that the terms "including" and / or "comprising" when used in this specification indicate the presence of the features, integers, steps, operations, components and / or components, but do not exclude the presence or increase of one or more other features, integers, steps, operations, components, components and / or their groups. Unless otherwise indicated, when stated, a range of values includes the upper and lower limits of that range and any subranges therebetween.
[0425] The above is a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims
1. A tag recognition method, characterized in that: Applied to a network device, the method comprises: Estimating the total number of tags to be identified within a target range to obtain an estimated number value, wherein the target range is an area range in which the network device can effectively identify tags; When the estimated number is greater than a first preset value, grouping at least one of the tags to be identified according to the tag functions of the tags to be identified to obtain N groups of tags to be identified, where N is a positive integer greater than 1; Perform tag recognition processing on the tags to be identified in the N tag groups to be identified respectively to obtain processing results.
2. The method according to claim 1, characterized in that The estimating the total number of tags to be identified within the target range to obtain an estimated number value includes: Broadcasting a first query instruction, where the first query instruction is used to query the tags to be identified within the target range; Receiving first response information fed back by the tag to be identified according to the first query instruction; Determine, according to the first response information received in the K identification subframes, collision data in the K identification subframes, wherein K is a positive integer and the value of K is determined by the frame length of the identification subframe; The number estimate is determined based on the collision data.
3. The method according to claim 2, characterized in that The collision data includes: the number of successful time slots and the number of collision time slots; Determining the estimated number value according to the collision data includes: Acquire a frame length adjustment parameter and a frame length of the identified subframe; The number estimation value is determined according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter and the frame length of the one identification subframe.
4. The method according to claim 3, characterized in that The determining the number estimation value according to the number of successful time slots, the number of collision time slots, the frame length adjustment parameter and the frame length of the one identification subframe comprises: The estimated value of this number is determined by the following formula: Among them, n est represents the estimated value of the number, n succ represents the number of successful time slots in the K identified subframes, n coll represents the number of collision time slots in the K identification subframes, represents a frame length adjustment parameter, and Len represents the frame length of one of the identified subframes.
5. The method according to claim 2 or 4, characterized in that: K=log2(Len), where Len is the frame length of one of the identification subframes.
6. The method according to claim 1, characterized in that The tag functions include: sensing function and / or frequency shift function; The step of grouping at least one of the tags to be identified according to the tag functions of the tags to be identified includes: According to the sensing function and / or the frequency shifting function, and the number of the tags to be identified, dividing at least one of the tags to be identified into N groups of tags to be identified; Among them, the tags to be identified with a sensing function and those without a sensing function belong to different groups of tags to be identified, and the tags to be identified with a frequency shifting function and those without a frequency shifting function belong to different groups of tags to be identified.
7. The method according to claim 6, characterized in that The step of dividing at least one tag to be identified into N groups of tags to be identified according to the sensing function and / or the frequency shift function and the number of tags to be identified includes: According to the tag function of each of the tags to be identified, the tags to be identified with a sensing function are divided into a first group, and the tags to be identified without a sensing function are divided into a second group; For the tags to be identified in the first group, the tags to be identified with a frequency shift function are divided into a third group, and the tags to be identified without a frequency shift function are divided into a fourth group; According to the number of corresponding to-be-identified tags in each group, the to-be-identified tags in the first group, the second group, the third group and the fourth group are grouped respectively to obtain N to-be-identified tag groups.
8. The method according to claim 1, characterized in that After obtaining N tag groups to be identified, the method further includes: Allocate a group identifier for each of the tag groups to be identified, and broadcast a grouping instruction, wherein the grouping instruction carries the group identifier, and the group identifier corresponds to the tag groups to be identified one by one; Receive a packet confirmation response sent by the tag to be identified.
9. The method according to claim 8, characterized in that The performing tag identification processing on the tags to be identified in the N tag groups to be identified respectively to obtain processing results includes: The following tag identification process is performed for the Mth tag group to be identified among the N tag groups to be identified: broadcasting a second query instruction, and receiving second response information fed back by the tags to be identified in the Mth tag group to be identified; wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, and M is a positive integer greater than or equal to 1 and less than or equal to N; In the case where it is determined according to the second response information that the reading of the tags to be identified in the Mth group of tags to be identified has been completed: if M is equal to N, then it is determined that the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified; if M is not equal to N, then it is determined that the processing result is that the tags to be identified in the N groups of tags to be identified have not been identified, and the tag identification processing is continued for the tags to be identified in the M+1th group of tags to be identified until the processing result is that all the tags to be identified in the N groups of tags to be identified have been identified.
10. The method according to claim 1 or 9, characterized in that: Also includes: When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, performing missed reading detection processing to determine whether there are any ungrouped tags to be identified within the target range; When it is determined that there are ungrouped tags to be identified within the target range, tag identification processing is performed on the ungrouped tags to be identified within the target range.
11. The method according to claim 10, characterized in that When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, performing missed reading detection processing to determine whether there are ungrouped tags to be identified within the target range includes: When the processing result is that all the tags to be identified in the N tags to be identified groups have been identified, the following missed reading detection processing is performed: broadcasting a third query instruction, and receiving third response information fed back by the ungrouped tags to be identified according to the third query instruction, wherein the third query instruction is used to identify the ungrouped tags to be identified; Calculating a first average collision probability in the target subframe according to the third response information received in the target subframe; When the difference between the first average collision probability and the second average collision probability is greater than a second preset value, determining that there are ungrouped tags to be identified within the target range; The second average collision probability is the average collision probability between the N groups of tags to be identified after at least one of the tags to be identified is grouped for the first time.
12. The method according to claim 11, characterized in that The performing tag identification processing on the ungrouped tags to be identified within the target range includes at least one of the following: In the case where the first average collision probability is greater than a second average collision probability of a preset ratio: adjusting the frame length of the target subframe according to the first average collision probability, and repeatedly performing the following steps: performing the missed reading detection process and performing tag identification process on the ungrouped tags to be identified; When the first average collision probability is less than or equal to a preset proportion of the second average collision probability: regroup the tags to be identified within the target range, perform tag identification processing on the grouped tags to be identified, and repeat the following steps after all the grouped tags to be identified have been identified: perform the missed read detection processing, and when it is determined that there are ungrouped tags to be identified within the target range, perform tag identification processing on the ungrouped tags to be identified within the target range.
13. A tag recognition method, characterized in that: Applied to tags, the method comprises: Receiving a first query instruction sent by a network device, wherein the first query instruction is used to query a tag to be identified within a target range, wherein the target range is an area range in which the network device can effectively identify tags; According to the first query instruction, first response information is sent to the network device.
14. The method according to claim 13, characterized in that Also includes: Receiving a grouping instruction sent by the network device, wherein the grouping instruction carries a group identifier, and the group identifier corresponds to the tag group to be identified one by one; According to the grouping instruction, the group identifier is stored, and a grouping confirmation response is sent to the network device.
15. The method according to claim 14, characterized in that Also includes: Receiving a second query instruction sent by the network device, wherein the second query instruction carries a group identifier corresponding to the Mth tag group to be identified, where M is a positive integer greater than or equal to 1; When the group identifier carried by the second query instruction is the same as the group identifier stored in the tag, second response information is fed back to the network device.
16. The method according to claim 13, characterized in that Also includes: receiving a third query instruction sent by the network device, wherein the third query instruction is used to identify ungrouped tags to be identified; In a case where the tag does not store the group identifier, third response information is fed back to the network device.
17. A label recognition device, characterized in that: Applied to network equipment, the device comprises: An estimation module, used for estimating the total number of tags to be identified within a target range to obtain an estimated value of the number, wherein the target range is an area range in which the network device can effectively identify tags; A grouping module, configured to group at least one of the tags to be identified according to the tag functions of the tags to be identified, to obtain N groups of tags to be identified, where N is a positive integer greater than 1, when the estimated number is greater than a first preset value; The processing module is used to perform tag recognition processing on the tags to be recognized in the N tag groups to be recognized respectively to obtain processing results.
18. A tag recognition device, characterized in that: Applied to a label, the device comprises: A receiving module, configured to receive a first query instruction sent by a network device, wherein the first query instruction is used to query a tag to be identified within a target range, wherein the target range is an area range in which the network device can effectively identify tags; A sending module is used to send first response information to the network device according to the first query instruction.
19. A network device, characterized in that: include: transceivers and processors; The processor is used to: Estimating the total number of tags to be identified within a target range to obtain an estimated number value, wherein the target range is an area range in which the network device can effectively identify tags; When the estimated number is greater than a first preset value, grouping at least one of the tags to be identified according to the tag functions of the tags to be identified to obtain N groups of tags to be identified, where N is a positive integer greater than 1; Perform tag recognition processing on the tags to be identified in the N tag groups to be identified respectively to obtain processing results.
20. A label, characterized in that: include: A transceiver and a processor; the transceiver is used to: Receiving a first query instruction sent by a network device, wherein the first query instruction is used to query a tag to be identified within a target range, wherein the target range is an area range in which the network device can effectively identify tags; According to the first query instruction, first response information is sent to the network device.
21. A network device comprising: A transceiver, a processor, a memory, and a program or instruction stored in the memory and executable on the processor; wherein the processor implements the tag identification method according to any one of claims 1 to 12 when executing the program or instruction.
22. A label comprising: A transceiver, a processor, a memory, and a program or instruction stored in the memory and executable on the processor; characterized in that when the processor executes the program or instruction, the tag identification method as described in any one of claims 13-16 is implemented.
23. A readable storage medium having a program or instruction stored thereon, characterized in that: When the program or instruction is executed by the processor, the steps of the tag identification method according to any one of claims 1 to 12 or the steps of the tag identification method according to any one of claims 13 to 16 are implemented.
