RFID aviation baggage tag reading control method and system
By dynamically adjusting the number of time slots and using binary tree splitting algorithm, the problem of signal collision in high-density scenarios of RFID luggage tag reading system is solved, and the reading efficiency and accuracy are improved.
Patent Information
- Application Number
- CN202411929696.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-26
- Publication Date
- 2025-04-04
- Estimated Expiration
- 2044-12-26
AI Technical Summary
The existing RFID luggage tag reading system is prone to signal collisions in high-density scenarios, resulting in identification errors and interference in sorting process, increasing operational costs and missed risks, and reducing reading efficiency.
By dynamically adjusting the number of time slots and label set division, the binary tree splitting algorithm is used to read layer by layer, optimize the label distribution, reduce the collision probability, and perform layer-by-layer split reading of the collision set.
It improves the efficiency of multi-label reading, reduces the probability of label collision, and ensures the correct identification of luggage information and the smoothness of sorting process.
Smart Images

Figure CN119378577B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of luggage tag reading control, and in particular to an RFID aviation luggage tag reading control method and system. Background Art
[0002] With the rapid development of the air transportation industry, airlines and airports are facing the dual challenges of baggage handling efficiency and accuracy. The traditional barcode baggage tag reading method has disadvantages such as low recognition rate, the need for scanning at a specific angle, and susceptibility to contamination. The introduction of radio frequency identification (RFID) technology provides a more efficient and reliable solution for baggage management.
[0003] The prior art has the following defects:
[0004] In airport scenarios, RFID baggage tags are usually transmitted in a centralized manner, and multiple tags may attempt to communicate at the same time, resulting in signal collisions. Traditional methods (such as the fixed-slot ALOHA algorithm) are difficult to quickly and effectively resolve the collision problem, especially in high-density tag scenarios. The surge in the number of collisions will interfere with the correct identification of baggage information and subsequent sorting processes, increase operating costs and the risk of missorting baggage, and reduce tag reading efficiency.
[0005] Based on this, the present invention proposes an RFID aviation baggage tag reading control method and system, which dynamically adjusts the number of time slots according to the real-time reading status, optimizes the distribution of tags, reduces the probability of tag collision, and splits the conflicting set layer by layer for reading, which is beneficial to improving the efficiency of multi-tag reading. Summary of the invention
[0006] The purpose of the present invention is to provide an RFID airline baggage tag reading control method and system to solve the shortcomings of the background technology.
[0007] In order to achieve the above object, the present invention provides the following technical solution: an RFID aviation baggage tag reading control method, the control method comprising the following steps:
[0008] The control system obtains the luggage tag RFID tag to be identified, and obtains the initial time slot number matching the current scene and the reading time window of each luggage tag RFID tag through the database;
[0009] During the initial reading, after each baggage tag RFID tag randomly selects a time slot for transmission, the reader monitors the reading status of each time slot, first dynamically adjusts the number of time slots according to the reading status of the time slot, and then divides the baggage tag RFID tags into groups according to the reading status;
[0010] For the conflicting time slot tag set, the binary tree splitting algorithm is used to read layer by layer. According to the binary representation of the tag ID, the layer is split and the reading command is sent to obtain the reading result. The corresponding reading rules are generated according to the reading result, and the reading iteration is repeated. After the convergence condition is met, the final reading result is output, and the final reading result is integrated and sent to the management platform.
[0011] In a preferred embodiment, the control system obtains the luggage tag RFID tag to be identified, and obtains the initial time slot number matching the current scene and the reading time window of the luggage tag RFID tag each time through the database, including the following steps:
[0012] Get the matching values of multiple scenes in the database and calculate the difference index of the i-th scene in the database. The expression is: , where is the difference index of the i-th scene, is the matching value of the current scene, is the matching value of the i-th scene;
[0013] The obtained difference index is compared with a preset difference threshold, and the difference threshold is used to determine whether to retain the scene;
[0014] If the difference index of a scene is greater than the difference threshold, the scene is determined not to be retained; if the difference index of a scene is less than or equal to the difference threshold, the scene is determined to be retained, and a scene list is created for all the retained scenes;
[0015] In the scene list, after obtaining the multipath reflection interference index of each scene, the preferred index of the i-th scene is calculated, and the expression is: , where is the preferred index of the i-th scene, is the multipath reflection interference index of the current scene, is the multipath reflection interference index of the i-th scene;
[0016] After sorting all the scenes in the scene list from small to large according to the preference index, select the first scene in the scene list to match the current scene, and apply the initial time slot number of the first scene and the reading time window of each baggage tag RFID tag to the current scene.
[0017] In a preferred embodiment, the matching value calculation logic of the current scene is: normalize the number of luggage and the label density, map the value range of the number of luggage and the label density to [0, 1], obtain the normalized value of the number of luggage and the normalized value of the label density, and sum the normalized value of the number of luggage and the normalized value of the label density to obtain the matching value of the current scene.
[0018] In a preferred embodiment, dynamically adjusting the number of time slots according to the read status of the time slots includes the following steps:
[0019] Obtain the number of idle time slots and the number of conflicting time slots, and obtain the tag reading response index and the multipath reflection interference index;
[0020] The number of idle time slots, the number of conflicting time slots, the tag reading response index, and the multipath reflection interference index are comprehensively calculated to obtain an adjustment factor;
[0021] After obtaining the adjustment factor, the number of time slots is dynamically adjusted by the adjustment factor. The expression is: , where is the number of time slots after dynamic adjustment, is the initial number of time slots, is the adjustment factor.
[0022] In a preferred embodiment, the number of idle time slots, the number of conflicting time slots, the tag reading response index, and the multipath reflection interference index are comprehensively calculated to obtain the adjustment factor, which is expressed as follows: , where is the adjustment factor, is the number of conflicting time slots, is the number of idle time slots, Read response index for tags, is the multipath reflection interference index, , are the proportional coefficients of the tag reading response index and the multipath reflection interference index, respectively, and , are greater than 0, Indicates the round-up symbol.
[0023] In a preferred embodiment, the luggage RFID tags are divided into sets according to the reading status, and the conflicting time slot tag sets are read layer by layer using a binary tree splitting algorithm, including the following steps:
[0024] After obtaining the reading status of all luggage tag RFID tags, the luggage tag RFID tags are respectively classified into a conflict time slot tag set and a successful time slot tag set;
[0025] The conflicting time slot label set is recorded as the current processing set, and is split according to the binary code of the label ID. The binary code of the label ID starts from the high bit and the set is divided bit by bit. Each layer of split label set is divided into two subsets.
[0026] The reader sends read commands to the subsets in turn according to the split subsets, specifies the prefix of the tag ID, and guides the qualified tags to respond;
[0027] Parse the current subset. If the current subset is a successful time slot tag set, remove the tags in the current subset from the processing set and record the reading results. If there are still multiple tags in the current subset, continue to split and use the subset as the new processing set.
[0028] In a preferred embodiment, the calculation logic of the tag reading response index is: after obtaining the reading duration of the tag in each successful time slot, the mean reading duration and the standard deviation of the reading duration are calculated, and the expression is: , where is the average reading time, is the standard deviation of the reading time, is the number of successful time slots, For the The tag reading response index is calculated by dividing the mean reading time by the standard deviation of the reading time.
[0029] In a preferred embodiment, during the initial reading, after each baggage tag RFID tag randomly selects a time slot for transmission, the reader monitors the reading status of each time slot, including the following steps:
[0030] Each baggage tag RFID tag randomly selects a time slot from the time slot pool for data transmission according to the random number generation algorithm. In the selected time slot, the baggage tag RFID tag transmits its unique ID and related information through wireless signals, and waits for the reader's response after transmitting the signal;
[0031] The reader monitors the signals in each time slot, and according to the received signal, divides the time slot status into idle time slot, successful time slot, and conflicting time slot, and records the status of each time slot in real time.
[0032] In a preferred embodiment, the calculation expression of the multipath reflection interference index is: , where is the multipath reflection interference index, Indicates the number of reflection paths from the signal source to the receiving point. is the signal power of the i-th reflected path, is the delay of the i-th reflection path, is the path attenuation coefficient, is the signal power of the direct path.
[0033] RFID aviation baggage tag reading control system, including data acquisition module, dynamic adjustment module, tag reading module, and result output module;
[0034] Data acquisition module: obtains the luggage tag RFID tag to be identified, and obtains the initial time slot number matching the current scene and the reading time window of each luggage tag RFID tag through the database;
[0035] Dynamic adjustment module: During the initial reading, after each baggage tag RFID tag randomly selects a time slot for transmission, the reader monitors the reading status of each time slot and dynamically adjusts the number of time slots according to the reading status of the time slot;
[0036] Tag reading module: divide the baggage RFID tags into sets according to the reading status, and use the binary tree splitting algorithm to read the conflicting time slot tag set layer by layer. According to the binary representation of the tag ID, split it layer by layer and send the reading command to obtain the reading result;
[0037] Result output module: Generates corresponding reading rules based on the reading results, and repeats the reading iterations. After the convergence conditions are met, the final reading results are output, and the final reading results are integrated and sent to the management platform.
[0038] In the above technical solution, the technical effects and advantages provided by the present invention are:
[0039] 1. The present invention randomly selects a time slot for transmission on each luggage tag RFID tag, and the reader monitors the reading status of each time slot. The number of time slots is first dynamically adjusted according to the reading status of the time slot, and then the luggage tag RFID tags are divided into sets according to the reading status. For the conflicting time slot tag set, the binary tree splitting algorithm is used to read layer by layer. According to the binary representation of the tag ID, the layer by layer splits and sends the reading command to obtain the reading result, and the corresponding reading rules are generated according to the reading result. The reading iteration is repeated, and the final reading result is output after the convergence condition is met. The control system dynamically adjusts the number of time slots according to the real-time reading status, optimizes the distribution of tags, reduces the probability of tag collision, and splits and reads the conflicting set layer by layer, which is conducive to improving the efficiency of multi-tag reading;
[0040] 2. The present invention normalizes the number of luggage and the label density so that the value range of the number of luggage and the label density is mapped to [0,1], obtains the normalized value of the number of luggage and the normalized value of the label density, sums the normalized value of the number of luggage and the normalized value of the label density to obtain the matching value of the current scene, compares the obtained difference index with the preset difference threshold, and the difference threshold is used to determine whether to retain the scene. If the difference index of the scene is greater than the difference threshold, it is determined not to retain the scene. If the difference index of the scene is less than or equal to the difference threshold, it is determined to retain the scene. A scene list is established for all the scenes to be retained. After all the scenes in the scene list are sorted from small to large according to the preferred index, the scene ranked first in the scene list is selected to match the current scene, and the initial time slot number of the first scene and the reading time window of each baggage tag RFID tag are applied to the current scene. After comprehensively analyzing the multi-source data of multiple scenes and the current scene, the scene in the database that best matches the current scene is found, effectively improving the efficiency of data analysis. BRIEF DESCRIPTION OF THE DRAWINGS
[0041] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present invention. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.
[0042] Figure 1 The figure is a flow chart of the method of the present invention. DETAILED DESCRIPTION
[0043] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0044] Example 1: Please refer to Figure 1 As shown, the RFID aviation baggage tag reading control method described in this embodiment includes the following steps:
[0045] The control system obtains the luggage tag RFID tag to be identified, and obtains the initial number of time slots matching the current scene and the reading time window of each luggage tag RFID tag through the database. During the initial reading, after each luggage tag RFID tag randomly selects a time slot for transmission, the reader monitors the reading status of each time slot, first dynamically adjusts the number of time slots according to the reading status of the time slot, and then divides the luggage tag RFID tags into sets according to the reading status. For the conflicting time slot tag set, the binary tree splitting algorithm is used to read layer by layer. According to the binary representation of the tag ID, the layer is split and the reading command is sent to obtain the reading result. The corresponding reading rule is generated according to the reading result, and the reading iteration is repeated. After the convergence condition is met, the final reading result is output, and the final reading result is integrated and sent to the management platform.
[0046] This application randomly selects a time slot for each luggage tag RFID tag to transmit, and the reader monitors the reading status of each time slot. First, the number of time slots is dynamically adjusted according to the reading status of the time slot, and then the luggage tag RFID tags are divided into sets according to the reading status. For the conflicting time slot tag set, the binary tree splitting algorithm is used to read layer by layer. According to the binary representation of the tag ID, the layer by layer splits and sends the reading command to obtain the reading result, and the corresponding reading rules are generated according to the reading result. The reading iteration is repeated, and the final reading result is output after the convergence condition is met. The control system dynamically adjusts the number of time slots according to the real-time reading status, optimizes the distribution of tags, reduces the probability of tag collision, and splits and reads the conflicting set layer by layer, which is conducive to improving the efficiency of multi-tag reading.
[0047] Embodiment 2: The control system obtains the luggage tag RFID tag to be identified, and obtains the initial time slot number matching the current scene and the reading time window of the luggage tag RFID tag each time through the database, including the following steps:
[0048] The control system obtains the RFID tag of the baggage tag to be identified, and identifies the number of baggage, tag density, and multipath reflection interference index in the current scene;
[0049] Normalize the number of baggage and the label density so that the value range of the number of baggage and the label density is mapped to [0,1], obtain the normalized value of the number of baggage and the normalized value of the label density, and sum the normalized value of the number of baggage and the normalized value of the label density to obtain the matching value of the current scene;
[0050] Get the matching values of multiple scenes in the database and calculate the difference index of the i-th scene in the database. The expression is: , where is the difference index of the i-th scene, is the matching value of the current scene, is the matching value of the i-th scene;
[0051] The larger the difference index is, the more mismatched the scene in the database is with the current scene. The obtained difference index is compared with the preset difference threshold. The difference threshold is used to determine whether to retain the scene. If the difference index of the scene is greater than the difference threshold, the scene is determined not to be retained. If the difference index of the scene is less than or equal to the difference threshold, the scene is determined to be retained. A scene list is created for all the retained scenes.
[0052] In the scene list, after obtaining the multipath reflection interference index of each scene, the preferred index of the i-th scene is calculated, and the expression is: , where is the preferred index of the i-th scene, is the multipath reflection interference index of the current scene, is the multipath reflection interference index of the i-th scene;
[0053] The smaller the preference index is, the more similar the interference environment between the scene in the database and the current scene is. Therefore, after sorting all the scenes in the scene list from small to large according to the preference index, the first scene in the scene list is selected to match the current scene, and the initial time slot number of the first scene and the reading time window of each baggage tag RFID tag are applied to the current scene.
[0054] In this application, the calculation expression of the multipath reflection interference index is: , where is the multipath reflection interference index, Indicates the number of reflection paths from the signal source to the receiving point. is the signal power of the i-th reflected path, is the delay of the i-th reflection path, is the path attenuation coefficient, which is used to quantify the intensity attenuation of the reflected signal and depends on the reflective surface material and environmental characteristics. Usually the value is 0.1. is the signal power of the direct path. The direct path signal power is used as a benchmark to reflect the strength of the signal when there is no interference. The value of the multipath reflection interference index reflects the severity of interference to the RFID signal in a multipath propagation environment.
[0055] When the multipath reflection interference index is small, it indicates that the direct path signal is dominant, the influence of the reflected signal can be ignored, there are few metals or reflective surfaces in the environment, or the relative position of the tag and the reader is good, the signal propagation path is relatively single, the reader can stably receive the tag signal, the decoding success rate is high, and the performance of the RFID system is close to the ideal state;
[0056] When the multipath reflection interference index is large, it indicates that the multipath reflection signal dominates, the direct path signal becomes weak or even covered, the delay and power difference of the reflected signal are large, resulting in the inability of the receiving end to decode correctly. There are a large number of highly reflective surfaces in the environment, or the positions of the reader and tag are extremely unsatisfactory. The tag recognition failure rate increases significantly, and the system performance drops sharply. It may be necessary to replace the reader antenna, re-plan the installation location, or introduce absorbing materials in the environment to reduce reflections. In severe cases, the RFID system may need to be redesigned.
[0057] This application first normalizes the number of luggage and the label density, so that the value range of the number of luggage and the label density is mapped to [0,1], obtains the normalized value of the number of luggage and the normalized value of the label density, sums the normalized value of the number of luggage and the normalized value of the label density to obtain the matching value of the current scene, compares the obtained difference index with the preset difference threshold, and the difference threshold is used to determine whether to retain the scene. If the difference index of the scene is greater than the difference threshold, the scene is determined not to be retained. If the difference index of the scene is less than or equal to the difference threshold, the scene is determined to be retained. A scene list is established for all the scenes to be retained. After all the scenes in the scene list are sorted from small to large according to the preferred index, the scene ranked first in the scene list is selected to match the current scene, and the initial time slot number of the first scene and the reading time window of each baggage tag RFID tag are applied to the current scene. After comprehensive analysis of multiple scenes and multi-source data of the current scene, the scene in the database that best matches the current scene is found, effectively improving the efficiency of data analysis.
[0058] During the initial reading, after each baggage tag RFID tag randomly selects a time slot to transmit, the reader monitors the reading status of each time slot, including the following steps:
[0059] Each baggage tag RFID tag randomly selects a time slot from the available time slot pool for data transmission according to the random number generation algorithm. In the selected time slot, the tag transmits its unique ID and related information through wireless signals. The tag will wait for the reader's response after transmitting the signal;
[0060] The reader monitors the signals in each time slot and divides the time slot status into three types according to the received signal:
[0061] Idle-Slot: No tag transmits a signal and the slot is empty.
[0062] Success-Slot: Exactly one tag transmits a signal in this slot, and the reader successfully receives the tag information.
[0063] Collision-Slot: Multiple tags transmit signals in this slot, resulting in signal collision and reading failure.
[0064] The reader records the status of each time slot in real time as input data for subsequent algorithm adjustments.
[0065] Assume that in a baggage sorting area, there are currently 5 baggage RFID tags waiting to be read. In order to complete the reading, the system divides the entire reading process into four time slots, named "Time Slot 1", "Time Slot 2", "Time Slot 3", and "Time Slot 4". Each tag selects one of the four time slots for data transmission through a random algorithm.
[0066] Among them, tag one randomly selects "time slot two" for data transmission. Tag two randomly selects "time slot three" for data transmission. Tag three randomly selects "time slot three" for data transmission. Tag four randomly selects "time slot one" for data transmission. Tag five randomly selects "time slot four" for data transmission.
[0067] In "time slot 1", only tag 4 sends a signal. In "time slot 2", only tag 1 sends a signal. In "time slot 3", tags 2 and 3 send signals at the same time, and the signals collide. In "time slot 4", only tag 5 sends a signal.
[0068] The reader classifies the status of the four time slots according to the received signal:
[0069] “Time slot one”: the reader successfully receives the signal from tag four, which is a successful time slot.
[0070] “Time slot two”: the reader successfully receives the signal from tag one, which is a successful time slot.
[0071] "Time Slot Three": The reader detects signals from tag two and tag three. Due to signal collision, the reading fails. This is a collision time slot.
[0072] “Time Slot Four”: The reader successfully receives the signal from tag five, which is a successful time slot.
[0073] Dynamically adjusting the number of time slots according to the read status of the time slots includes the following steps:
[0074] Obtain the number of idle time slots and the number of conflicting time slots, and obtain the tag reading response index and the multipath reflection interference index;
[0075] The adjustment factor is obtained by comprehensively calculating the number of idle time slots, the number of conflicting time slots, the tag reading response index, and the multipath reflection interference index. The expression is: , where is the adjustment factor, is the number of conflicting time slots, is the number of idle time slots, Read response index for tags, is the multipath reflection interference index, , are the proportional coefficients of the tag reading response index and the multipath reflection interference index, respectively, and , are greater than 0, Indicates the rounding symbol, that is, rounding up to the nearest integer, for example: ;
[0076] After obtaining the adjustment factor, the number of time slots is dynamically adjusted by the adjustment factor. The expression is:
[0077] , where is the number of time slots after dynamic adjustment, is the initial number of time slots, is the adjustment factor.
[0078] When the multipath reflection interference index is large, it indicates that the multipath reflection phenomenon in the system is serious and the reflection path of the wireless signal is complex, which may lead to increased signal interference. The tag signal is easily misjudged by the reader or completely lost, and the proportion of successful reading is reduced. Increasing the number of time slots can reduce competition between tags and reduce the impact of signal interference. A higher number of time slots helps to disperse tag transmission and improve the success rate of signal detection.
[0079] The calculation logic of the tag read response index is: after obtaining the tag read duration in each successful time slot, calculate the mean read duration and the standard deviation of the read duration. The expression is: , where is the average reading time, is the standard deviation of the reading time, is the number of successful time slots, For the The tag reading response index is calculated by dividing the mean reading time by the standard deviation of the reading time.
[0080] If the mean reading time is small and the standard deviation of the reading time is also small, it indicates that the reading efficiency is high and the reading process is stable (that is, the reading time of multiple successful time slots is close to the mean reading time).
[0081] If the mean value of the reading duration is large but the standard deviation is small, it means that the reading process is stable, but the reading efficiency is low, which may be caused by insufficient time slot allocation or too high tag density.
[0082] If the mean value of the reading time is large and the standard deviation is also large: it indicates that the reading efficiency is low and the reading process is unstable. There may be problems such as frequent tag conflicts and large interference.
[0083] If the mean reading time is small but the standard deviation is large: it indicates that the system has high reading efficiency in some cases, but the overall fluctuation is large, and conflict handling and interference suppression need to be optimized.
[0084] In summary, the larger the tag reading response index is, the longer the overall reading time of multiple successful time slots is. This may be due to the high density of the number of tags or the inefficient competition mechanism for tags to send signals. Therefore, it is necessary to increase the number of time slots to reduce tag competition, improve reading efficiency, and shorten reading time.
[0085] The luggage tag RFID tags are divided into sets according to the reading status, and the conflicting time slot tag set is read layer by layer using the binary tree splitting algorithm. According to the binary representation of the tag ID, the layers are split and the reading command is sent to obtain the reading result, including the following steps:
[0086] After obtaining the reading status of all luggage tag RFID tags, the luggage tag RFID tags are respectively classified into a conflict time slot tag set and a successful time slot tag set;
[0087] The conflicting time slot tag set is recorded as the current processing set, and the reader determines that these tags need further analysis based on the conflicting time slot detection results.
[0088] Split according to the binary code of the tag ID: The binary code of the tag ID is divided into sets bit by bit starting from the high bit. Each layer of split tag set is divided into two subsets: tags with high bits of "0" and high bits of "1" enter different subsets respectively.
[0089] The reader sends read commands to the subsets after the split, requesting the tags to respond: the reader specifies the prefix of the tag ID (for example, "the first x bits are 0" or "the first x bits are 1") to guide the tags that meet the conditions to respond.
[0090] Parse the current subset. If the current subset is a successful time slot tag set, it means the reading is successful. Remove the tags in the current subset from the processing set and record the reading results. If there are still multiple tags in the current subset, continue to split it and use the subset as the new processing set.
[0091] Assume that there are 4 tags (with IDs 1010, 1001, 1100, and 1111) in the same conflicting time slot:
[0092] The set of conflicting time slot labels is: {1010, 1001, 1100, 1111}.
[0093] First level split:
[0094] Split by the first digit of the ID:
[0095] The set whose high bit is "1": {1010, 1001, 1100, 1111} (still a conflicting set).
[0096] The set with high bit as "0": {None}.
[0097] The second level split (for sets with high bits of "1"):
[0098] Split by the second digit:
[0099] The set whose first two digits are "10": {1010, 1001} (conflicting set).
[0100] The set whose first two digits are "11": {1100, 1111} (conflicting set).
[0101] The third level of splitting (for sets with the first two digits being "10"):
[0102] Split by third position:
[0103] Sets whose first three digits are "100": {1001} (successful read).
[0104] Sets whose first three digits are "101": {1010} (successful read).
[0105] Fourth level split (for sets with the first two digits being "11"):
[0106] Split by third position:
[0107] Sets whose first three digits are "110": {1100} (successful read).
[0108] The set whose first three digits are "111": {1111} (successful read).
[0109] The set of tags successfully read is: {1010, 1001, 1100, 1111}.
[0110] Generate corresponding reading rules based on the reading results, repeat the reading iterations, output the final reading results after the convergence conditions are met, integrate the final reading results and send them to the management platform, including the following steps:
[0111] During each reading process, the reader obtains the reading results of the tags in the current time slot, marking the successful time slot tag set and the conflicting time slot tag set;
[0112] The reading rules are:
[0113] For the successful time slot label set, the label information has been successfully obtained, the successful label ID is recorded, and a direct skip rule is generated, that is, the labels in the successful time slot label set are directly skipped in the next query;
[0114] For the conflicting time slot label set, the label set in the conflicting time slot still needs to be further split, generate new splitting rules, continue to perform hierarchical division, and dynamically adjust the rules for the next round of splitting based on the current splitting rules (for example, splitting according to a certain bit of the label ID).
[0115] The next round of tag reading is performed according to the newly generated rules.
[0116] If some tags have been read successfully, you can ignore those tags and focus on the remaining tags.
[0117] For the conflicting time slots, the splitting and reading continue according to the new rules.
[0118] During each iteration, the reader will re-partition the tag set, dynamically adjust the number of time slots, and perform the reading operation;
[0119] If all tags are successfully read (that is, the number of remaining tags is equal to 0), the convergence condition is determined to be met, and all successfully read tag IDs and related information are summarized. A complete reading result report is generated, including the reading time, success status, reading rules, and other information of each tag. The reading results are organized into a standardized data format for subsequent data processing.
[0120] The final reading results are integrated in the required format. The integrated data is sent to the management platform for subsequent monitoring, recording and analysis. The sent data can include detailed information of each tag, such as ID, reading status, reading time window, response index, etc. The management platform can further analyze the efficiency and stability of tag reading based on this information and optimize the subsequent system configuration.
[0121] It should be noted that in order to prevent the control system from entering an infinite loop (i.e., there are still conflicting time slot label sets after several iterations), causing a crash or affecting the label reading efficiency, the present application also sets a number threshold. When the number of iterations is equal to the number threshold, the control system stops iterating and sends the labels that were not successfully read and the labels in the conflicting time slot label set to the management platform for secondary processing.
[0122] Embodiment 3: The RFID aviation baggage tag reading control system described in this embodiment includes a data acquisition module, a dynamic adjustment module, a tag reading module, and a result output module;
[0123] Data acquisition module: obtains the luggage tag RFID tag to be identified, and obtains the initial time slot number matching the current scene and the reading time window of each luggage tag RFID tag through the database. The initial time slot number and the reading time window are sent to the dynamic adjustment module;
[0124] Dynamic adjustment module: During the initial reading, after each baggage tag RFID tag randomly selects a time slot for transmission, the reader monitors the reading status of each time slot, dynamically adjusts the number of time slots according to the reading status of the time slot, and sends the reading status to the tag reading module;
[0125] Tag reading module: divide the baggage RFID tags into sets according to the reading status, and use the binary tree splitting algorithm to read the conflicting time slot tag set layer by layer. According to the binary representation of the tag ID, split it layer by layer and send the reading command to obtain the reading result, and send the reading result to the result output module;
[0126] Result output module: Generates corresponding reading rules based on the reading results, and repeats the reading iterations. After the convergence conditions are met, the final reading results are output, and the final reading results are integrated and sent to the management platform.
[0127] The above formulas are all dimensionless and numerical calculations. The formula is a formula for the most recent real situation obtained by collecting a large amount of data and performing software simulation. The preset parameters in the formula are set by technicians in this field according to actual conditions.
[0128] In the description of this specification, the description with reference to the terms "one embodiment", "example", "specific example", etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.
[0129] The preferred embodiments of the present invention disclosed above are only used to help explain the present invention. The preferred embodiments do not describe all the details in detail, nor do they limit the invention to only specific implementation methods. Obviously, many modifications and changes can be made according to the content of this specification. This specification selects and specifically describes these embodiments in order to better explain the principles and practical applications of the present invention, so that those skilled in the art can understand and use the present invention well. The present invention is limited only by the claims and their full scope and equivalents.
Claims
1. RFID aviation baggage tag reading control method, characterized in that: The control method comprises the following steps: The control system obtains the luggage tag RFID tag to be identified, and obtains the initial number of time slots matching the current scene and the reading time window of the luggage tag RFID tag each time through the database, obtains the matching value of multiple scenes in the database, calculates the difference index of the i-th scene in the database, and generates a scene list after comparing the obtained difference index with the preset difference threshold. In the scene list, after obtaining the multipath reflection interference index of each scene, the preferred index of the i-th scene is calculated, and after sorting all the scenes in the scene list according to the preferred index, the scene ranked first in the scene list is selected to match the current scene, and the initial number of time slots of the first-ranked scene and the reading time window of the luggage tag RFID tag each time are applied to the current scene; During the initial reading, after each baggage tag RFID tag randomly selects a time slot for transmission, the reader monitors the reading status of each time slot, and comprehensively calculates the number of idle time slots, the number of conflicting time slots, the tag reading response index, and the multipath reflection interference index to obtain the adjustment factor, which is expressed as: , where is the adjustment factor, is the number of conflicting time slots, is the number of idle time slots, Read response index for tags, is the multipath reflection interference index, , are the proportional coefficients of the tag reading response index and the multipath reflection interference index, respectively, and , are greater than 0, Indicates the rounding up symbol. After obtaining the adjustment factor, the number of time slots is dynamically adjusted by the adjustment factor, and then the baggage RFID tags are grouped according to the reading status; For the conflicting time slot tag set, the binary tree splitting algorithm is used to read layer by layer. According to the binary representation of the tag ID, the layer is split and the reading command is sent to obtain the reading result. The corresponding reading rules are generated according to the reading result, and the reading iteration is repeated. After the convergence condition is met, the final reading result is output, and the final reading result is integrated and sent to the management platform.
2. The RFID airline baggage tag reading control method according to claim 1, characterized in that: The control system obtains the luggage tag RFID tag to be identified, and obtains the initial time slot number matching the current scene and the reading time window of each luggage tag RFID tag through the database, including the following steps: Get the matching values of multiple scenes in the database and calculate the difference index of the i-th scene in the database. The expression is: , where is the difference index of the i-th scene, is the matching value of the current scene, is the matching value of the i-th scene; The obtained difference index is compared with a preset difference threshold, and the difference threshold is used to determine whether to retain the scene; If the difference index of a scene is greater than the difference threshold, the scene is determined not to be retained; if the difference index of a scene is less than or equal to the difference threshold, the scene is determined to be retained, and a scene list is created for all the retained scenes; In the scene list, after obtaining the multipath reflection interference index of each scene, the preferred index of the i-th scene is calculated, and the expression is: , where is the preferred index of the i-th scene, is the multipath reflection interference index of the current scene, is the multipath reflection interference index of the i-th scene; After sorting all the scenes in the scene list from small to large according to the preference index, select the first scene in the scene list to match the current scene, and apply the initial time slot number of the first scene and the reading time window of each baggage tag RFID tag to the current scene.
3. The RFID airline baggage tag reading control method according to claim 2, characterized in that: The calculation logic of the matching value of the current scene is: normalize the number of luggage and the label density, map the value range of the number of luggage and the label density to [0,1], obtain the normalized value of the number of luggage and the normalized value of the label density, and sum the normalized value of the number of luggage and the normalized value of the label density to obtain the matching value of the current scene.
4. The RFID airline baggage tag reading control method according to claim 3, characterized in that: Dynamically adjusting the number of time slots according to the read status of the time slots includes the following steps: Obtain the number of idle time slots and the number of conflicting time slots, and obtain the tag reading response index and the multipath reflection interference index; The number of idle time slots, the number of conflicting time slots, the tag reading response index, and the multipath reflection interference index are comprehensively calculated to obtain an adjustment factor; After obtaining the adjustment factor, the number of time slots is dynamically adjusted by the adjustment factor. The expression is: , where is the number of time slots after dynamic adjustment, is the initial number of time slots, is the adjustment factor.
5. The RFID airline baggage tag reading control method according to claim 4, characterized in that: The luggage tag RFID tags are divided into sets according to the reading status, and the conflicting time slot tag sets are read layer by layer using a binary tree splitting algorithm, including the following steps: After obtaining the reading status of all luggage tag RFID tags, the luggage tag RFID tags are respectively classified into a conflict time slot tag set and a successful time slot tag set; The conflicting time slot label set is recorded as the current processing set, and is split according to the binary code of the label ID. The binary code of the label ID starts from the high bit and the set is divided bit by bit. Each layer of split label set is divided into two subsets. The reader sends read commands to the subsets in turn according to the split subsets, specifies the prefix of the tag ID, and guides the qualified tags to respond; Parse the current subset. If the current subset is a successful time slot tag set, remove the tags in the current subset from the processing set and record the reading results. If there are still multiple tags in the current subset, continue to split and use the subset as the new processing set.
6. The RFID airline baggage tag reading control method according to claim 5, characterized in that: The calculation logic of the tag reading response index is: after obtaining the reading duration of the tag in each successful time slot, the mean value of the reading duration and the standard deviation of the reading duration are calculated. The expression is: , where is the average reading time, is the standard deviation of the reading time, is the number of successful time slots, For the The tag reading response index is calculated by dividing the mean reading time by the standard deviation of the reading time.
7. The RFID airline baggage tag reading control method according to claim 6, characterized in that: During the initial reading, after each baggage tag RFID tag randomly selects a time slot to transmit, the reader monitors the reading status of each time slot, including the following steps: Each baggage tag RFID tag randomly selects a time slot from the time slot pool for data transmission according to the random number generation algorithm. In the selected time slot, the baggage tag RFID tag transmits its unique ID and related information through wireless signals, and waits for the reader's response after transmitting the signal; The reader monitors the signals in each time slot, and according to the received signal, divides the time slot status into idle time slot, successful time slot, and conflicting time slot, and records the status of each time slot in real time.
8. The RFID airline baggage tag reading control method according to claim 7, characterized in that: The calculation expression of the multipath reflection interference index is: , where is the multipath reflection interference index, Indicates the number of reflection paths from the signal source to the receiving point. is the signal power of the i-th reflected path, is the delay of the i-th reflection path, is the path attenuation coefficient, is the signal power of the direct path.
9. An RFID airline baggage tag reading control system, used to implement the control method according to any one of claims 1 to 8, characterized in that: It includes data acquisition module, dynamic adjustment module, label reading module and result output module; Data acquisition module: obtains the luggage tag RFID tag to be identified, and obtains the initial time slot number matching the current scene and the reading time window of each luggage tag RFID tag through the database; Dynamic adjustment module: During the initial reading, after each baggage tag RFID tag randomly selects a time slot for transmission, the reader monitors the reading status of each time slot and dynamically adjusts the number of time slots according to the reading status of the time slot; Tag reading module: divide the baggage RFID tags into sets according to the reading status, and use the binary tree splitting algorithm to read the conflicting time slot tag set layer by layer. According to the binary representation of the tag ID, split it layer by layer and send the reading command to obtain the reading result; Result output module: Generates corresponding reading rules based on the reading results, and repeats the reading iterations. After the convergence conditions are met, the final reading results are output, and the final reading results are integrated and sent to the management platform.
Citation Information
Patent Citations
Tag Anti-collision method, reader apparatus and system for RFID systems with multi-packet reception capability
KR101589526B1
Passive RFID reader and operation control method therefor
US20080122581A1