Method for dynamic frequency allocation to base station, shelf label system, and computer device

Abstract

The present invention provides a method for dynamic frequency allocation to base stations, a shelf label system, and a computer device, the method including the steps of: creating a current connection relationship topology between base stations, obtaining a current weight of each base station based on a frequency interval weight between every two base stations in the current connection relationship topology, classifying the current priorities of all base stations to obtain a current priority class of each base station, and determining a currently allocated frequency to each base station based on the current priority class of each base station, the current weight of each base station, the frequency interval weight, and a currently available frequency set. According to the present invention, problems of frequency usage conflicts between base stations and strong signal interference that existed in the frequency allocation method for multiple base stations in an electronic shelf label system in the prior art are solved, and the communication throughput of the base station is maximized with limited frequency resources, thereby improving the stability and data throughput of the electronic shelf label system.

Description

[Technical field]

[0001] The present invention claims priority to a Chinese patent application with application number 202210496841.0, filed on May 9, 2022, and the entire contents disclosed in the above patent application are incorporated herein by reference.

[0002] The present invention relates to the field of communications technology, and in particular to a method for dynamically allocating frequencies to a base station, a shelf label system, and a computer device. [Background technology]

[0003] As the application of electronic shelf label systems in the retail industry increases, the size of stores also increases, and the number of base stations that need to be installed in the stores also increases. In addition, because the frequency resources of the 2.4G ISM frequency band are limited, currently, in the field of electronic price label systems, the allocation of frequency resources to multiple base stations is generally performed by manually allocating fixed frequencies to multiple base stations. As a result, problems such as frequency conflicts between base stations and strong signal interference occur between different electronic price label systems, which reduces the communication success rate of electronic price label systems and even causes communication failure. Summary of the Invention [Problem to be solved by the invention]

[0004] As a result, it became clear that in the conventional technology, the method of allocating frequencies to multiple base stations in an electronic shelf label system had problems such as frequency usage conflicts between the base stations and strong signal interference, reducing the stability of communications in the electronic shelf label system and failing to meet the actual requirements of a store equipped with multiple base stations. [Means for solving the problem]

[0005] In a first aspect, the present invention provides a method for dynamic frequency allocation to base stations for use in a shelf label system, the method including the steps of: creating a current connection relationship topology between base stations based on distance measurement results between all base stations in a store; acquiring a current weight degree of each base station based on a frequency interval weight between every two base stations in the current connection relationship topology; classifying the current priorities of all base stations based on a base station corresponding to each docking task in a current batch docking task list and a priority class of each docking task to acquire a current priority class of each base station; determining a currently allocated frequency to each base station based on the current priority class of each base station, the current weight degree of each base station, the frequency interval weight, and a currently available frequency set; and after each base station transmits a corresponding docking task to an electronic shelf label using the currently allocated frequency, each base station respectively releases the corresponding currently allocated frequency, so that a frequency can be newly dynamically allocated to each base station from the currently available frequency set when a next batch docking task list is issued.

[0006] Optionally, the step of determining a currently allocated frequency to each base station based on the current priority class of each base station, the current weighting of each base station, the frequency interval weighting, and the currently available frequency set includes: determining a base station with the highest current weighting among base stations whose current priority class is high priority and to which no frequency has yet been assigned as a currently first target base station; obtaining a plurality of first-frequency-allocated base stations connected to the currently first target base station and to which frequencies have been assigned based on the currently first target base station; and selecting a first target frequency from the currently available frequency set as a currently allocated frequency to the currently first target base station based on a plurality of first assigned frequencies corresponding to the plurality of first-frequency-allocated base stations, wherein a difference between the first target frequency and each first assigned frequency is equal to or greater than a corresponding frequency interval weighting, respectively.

[0007] The step of determining a currently allocated frequency to each base station based on the current priority class of each base station, the current weighting degree of each base station, the frequency interval weighting, and the currently available frequency set further includes: after the allocation of frequencies to the base station whose current priority class is high priority is completed, a base station having the highest current weighting degree among base stations whose current priority class is low priority and to which frequencies have not yet been allocated is set as a currently second target base station; obtaining a plurality of second-frequency-allocated base stations connected to the currently second target base station and to which frequencies have been allocated based on the currently second target base station; and selecting a second target frequency from the currently available frequency set as a currently allocated frequency to the currently second target base station based on a plurality of second assigned frequencies corresponding to the plurality of second-frequency-allocated base stations, wherein a difference between the second target frequency and each second assigned frequency is equal to or greater than a corresponding frequency interval weighting, respectively.

[0008] Optionally, the method further includes, if the first target frequency or the second target frequency is not included in the currently available frequency set, storing a docking task corresponding to the currently first target base station or the currently second target base station in a currently unfinished task list, and obtaining a next batch docking task list by task integrating the currently unfinished task list and a docking task list to be newly received next time.

[0009] Optionally, the task consolidation includes, but is not limited to, adjusting the priority class of each task in the current unfinished task list to a high priority.

[0010] Optionally, the method further includes a step of each base station in the store scanning each frequency point where the preset frequencies are concentrated to obtain a signal scanning power of each base station for each frequency point, and a step of comparing each of all signal scanning powers with a preset threshold power to combine frequency points whose signal scanning power is smaller than the preset threshold power into a currently available frequency set.

[0011] Optionally, the step of creating a current connection relationship topology between base stations based on distance measurement results between all base stations in the store includes controlling all base stations in the store to sequentially transmit distance measurement signals, obtaining distance measurement results between each base station and other base stations based on the strength of feedback signals transmitted from other base stations and received by each base station, and constructing a current connection relationship topology of the base stations based on the distance measurement results between all base stations.

[0012] Optionally, the step of determining a current weighting degree of each base station based on frequency interval weightings between every two base stations in the current connection relationship topology includes: taking the currently selected base station as a target node, obtaining all connected base stations connected to the target node according to the current connection relationship topology, and accumulating frequency interval weightings between the target node and each of all connected base stations to determine a current weighting degree of the current base station.

[0013] In a second aspect, the present invention provides a shelf label system, the shelf label system including a server, a base station, and an electronic shelf label, the server creates a current connection relationship topology between base stations based on distance measurement results between all base stations in a store, the server further determines a current weighting degree of each base station based on frequency interval weights between every two base stations in the current connection relationship topology, the server further classifies the priorities of all current base stations based on base stations corresponding to each docking task in a current batch docking task list and a priority class of each docking task, The server obtains the current priority class of each base station, and further determines a currently allocated frequency to each base station based on the current priority class of each base station, the current weight of each base station, the frequency interval weight, and the currently available frequency set. Each base station sends a corresponding docking task to the electronic shelf label according to the currently allocated frequency. After sending the corresponding docking task, each base station further releases the corresponding currently allocated frequency, so that when the next batch docking task list is issued, a frequency can be dynamically allocated to each base station from the currently available frequency set.

[0014] In a third aspect, the present invention provides a computer device, the computer device including a memory, a processor, and a computer program stored in the memory and executable by the processor, and when the computer program is executed by the processor, the computer device realizes the steps of: creating a current connection relationship topology between base stations based on distance measurement results between all base stations in a store; determining a current weight degree of each base station based on frequency interval weights between every two base stations in the current connection relationship topology; classifying the current priorities of all base stations based on the base stations corresponding to each docking task in the current batch docking task list and the priority classes of each docking task to obtain a current priority class of each base station; determining a currently allocated frequency to each base station based on the current priority class of each base station, the current weight degree of each base station, the frequency interval weight, and a currently available frequency set; and after each base station transmits a corresponding docking task to an electronic shelf label using the currently allocated frequency, each base station respectively releases the corresponding currently allocated frequency, so that when a next batch docking task list is issued, a frequency can be dynamically allocated to each base station based on the currently available frequency set.

[0015] Compared with the prior art, the present invention has the following beneficial effects: 1. In this embodiment, the priorities of all current base stations are classified based on the base station corresponding to each docking task in the current batch docking task list and the priority class of each docking task, and the current priority class of each base station is obtained. Then, frequencies are allocated to each base station based on the current priority class of each base station, thereby satisfying different requirements for real-time performance according to different task priorities from clients. 2. In this embodiment, the current weight of each base station is determined based on the frequency interval weight between every two base stations in the current connection relationship topology, and then frequencies are allocated to the currently available frequency set based on the current weight and frequency interval weight of each base station. This not only prevents the frequency usage conflicts and mutual interference between base stations, but also maximizes the communication throughput of the base station within limited frequency resources, improves the frequency utilization rate, and shortens the time required for issuing batch docking tasks. 3. In this embodiment, after each base station sends a corresponding docking task to the electronic shelf label according to the currently allocated frequency, each base station releases its corresponding currently allocated frequency, so that when the next batch docking task list is issued, a new frequency can be allocated to each base station according to the currently available frequency set. Thus, the frequency allocation to the base stations is dynamically performed according to changes in the batch docking task list, which further solves the problem of frequency usage conflicts and mutual interference between base stations. Effect of the Invention

[0016] In response to the problems existing in the prior art, the dynamic frequency allocation method for base stations, shelf label system, and computer equipment provided by the present invention solve the problems of frequency usage collisions and strong signal interference that existed in the prior art frequency allocation method for multiple base stations in an electronic shelf label system. The present invention not only satisfies different needs for real-time performance depending on the task priority of the client, but also prevents problems of frequency usage collisions and mutual interference between base stations, maximizing the communication throughput of the base station with limited frequency resources, and improving the stability and data throughput of the electronic shelf label system. [Brief description of the drawings]

[0017] In order to more clearly describe the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the accompanying drawings necessary for the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention, and those skilled in the art can obtain other accompanying drawings based on these accompanying drawings without creative efforts. [Figure 1] 2 is a flowchart of a method for dynamically allocating frequencies to a base station provided by an embodiment of the present invention; [Diagram 2] FIG. 2 is a structural schematic diagram of a shelf label system provided by an embodiment of the present invention. [Diagram 3] FIG. 2 is a schematic diagram of a current connection relationship topology provided by an embodiment of the present invention; [Figure 4] 2 is a specific flowchart of step S104 in FIG. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0018] In order to make the objectives, technical solutions and advantages of the embodiments of the present invention clearer, the following will clearly and completely describe the technical solutions of the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, and not all of the embodiments. Based on the embodiments of the present invention, all other embodiments that a person skilled in the art can obtain without any creative effort are all within the protection scope of the present invention.

[0019] In a first aspect, the present invention provides a method for dynamic frequency allocation to a base station, specifically including the following embodiments:

[0020] 1 shows a flowchart of a method for dynamic frequency allocation to a base station provided by an embodiment of the present invention. As shown in FIG 1, when the method for dynamic frequency allocation to a base station is used in a shelf label system and the shelf label system includes a server, a base station, and an electronic shelf label, the method specifically includes the following steps:

[0021] In step S101, a current connection relationship topology between base stations is created based on the results of distance measurement between all base stations within the store.

[0022] As shown in FIG. 2, in this embodiment, the shelf label system in each store includes a server, multiple base stations, and a number of electronic shelf labels, and the server transmits trigger information or control commands, etc. to the electronic shelf labels via the base stations.

[0023] In this embodiment, the server controls all base stations in the store to sequentially transmit distance measurement signals, and obtains distance measurement results between each base station and other base stations based on the strength of feedback signals received by each base station and transmitted from other base stations. The server further builds a current connection relationship topology of the base stations based on the distance measurement results between all base stations, where the current connection relationship topology includes frequency interval weights between two base stations. As shown in FIG. 3, the numbers 0 to 9 in black circles indicate base stations 0 to 9, the frequency interval weight between base station 0 and base station 1 is 3, the frequency interval weight between base station 0 and base station 5 is 1, and the frequency interval weight between base station 0 and base station 6 is 0 because they are not connected. In addition, in order to prevent signal interference between base stations, the closer the distance between two base stations is, the larger the frequency interval weight between the two base stations is.

[0024] In step S102, a current weight of each base station is determined based on the frequency interval weight between every two base stations in the current connection relationship topology.

[0025] In the embodiment, the current base station is treated as a target node, and all connected base stations connected to the target node are obtained based on the current connection relationship topology, and the current weight of the current base station is obtained by accumulating the frequency interval weights between the target node and each of all connected base stations.

[0026] For example, in the case of base station 1, in FIG. 3, all connected base stations connected to base station 1 in the current connection relationship topology are base station 0, base station 6, base station 2, base station 8, and base station 5. The frequency interval weights between base station 1 and all connected base stations are 3, 1, 1, 3, and 1, respectively. Then, the current weight of base station 1 is 3+1+1+3+1=9. By analogy therewith, when the current weights of each base station in FIG. 3 are arranged in descending order, base station 5 is 12, base station 7 is 12, base station 4 is 11, base station 8 is 10, base station 1 is 9, base station 3 is 9, base station 9 is 9, base station 0 is 8, base station 2 is 4, and base station 6 is 4.

[0027] In this embodiment, the higher the current weight, the greater the number of other base stations connected to the corresponding base station and the closer the distance, and thus the stronger the interference.

[0028] In step S103, according to the base stations corresponding to each docking task in the current batch docking task list and the priority class of each docking task, the priorities of all the current base stations are classified to obtain the current priority class of each base station.

[0029] In this embodiment, the current batch docking task list includes a base station corresponding to each docking task and a priority class of each docking task, where the docking tasks include but are not limited to a product linking task, a product attribute correction task, a lamp flashing task, and a page switching task, and the priority classes include but are not limited to a high priority and a low priority.

[0030] In addition, the priority class of each base station in this embodiment is the same as the priority class of the corresponding docking task. That is, when the docking task is high priority, the corresponding base station will also be high priority. Taking FIG. 3 as an example, the base stations whose current priority class is high priority are base station 0, base station 2, and base station 3, and the base stations whose current priority class is low priority are base station 4, base station 5, base station 6, base station 7, base station 8, and base station 9.

[0031] In step S104, a currently allocated frequency to each base station is determined based on the current priority class of each base station, the current weight of each base station, the frequency interval weight, and the currently available frequency set.

[0032] As shown in Fig. 4, in this embodiment, the currently allocated frequency to each base station is determined based on the current priority class of each base station, the current weight of each base station, the frequency interval weight, and the currently available frequency set. Specifically, the determination is performed by the following steps.

[0033] In step S201, among base stations whose current priority class is high priority and to which no frequency has yet been assigned, the base station with the highest current weighting is set as the current first target base station.

[0034] In step S202, based on the current first target base station, determine a plurality of first-frequency-allocated base stations which are connected to the current first target base station and have frequencies allocated thereto.

[0035] In step S203, based on a plurality of first assigned frequencies corresponding to the plurality of first-frequency-assigned base stations, select a first target frequency from the currently available frequency set as a currently assigned frequency to the currently first target base station, where a difference between the first target frequency and each first assigned frequency is greater than or equal to a corresponding frequency interval weight, respectively.

[0036] In step S204, it is determined whether the allocation of frequencies to the base station whose current priority class is high priority has been completed. After the allocation is completed, the execution proceeds to step S205. However, if the allocation is not yet completed, the execution of step S201 continues.

[0037] In step S205, among the base stations whose current priority class is low and to which no frequency has yet been assigned, the base station with the highest current weighting is set as the current second target base station.

[0038] In step S206, determine, based on the current second target base station, a plurality of second-frequency-allocated base stations which are connected to the current second target base station and have frequencies allocated thereto.

[0039] In step S207, based on a plurality of second assigned frequencies corresponding to the plurality of second-frequency-assigned base stations, select a second target frequency from the currently available frequency set as a currently assigned frequency to the currently second target base station, where a difference between the second target frequency and each second assigned frequency is equal to or greater than a corresponding frequency interval weight, respectively.

[0040] With reference to FIG. 3, in this embodiment, for example, The available frequency set includes frequency 0, frequency 1, frequency 2, frequency 3 and frequency 4, the base stations whose current priority class is high priority are base station 0, base station 1, base station 2 and base station 3, and the base stations whose current priority class is low priority are base station 4, base station 5, base station 6, base station 7, base station 8 and base station 9, and the current weighting of each base station, when arranged in descending order, is as follows: base station 5 is 12, base station 7 is 12, base station 4 is 11, base station 8 is 10, base station 1 is 9, base station 3 is 9, base station 9 is 9, base station 0 is 8, base station 2 is 4 and base station 6 is 4.

[0041] Here, frequencies are first allocated to the four base stations with the highest priority based on the current priority class of each base station, and the specific steps of this allocation are as follows.

[0042] (1) Among the four high-priority base stations, base station 1 with the highest current weight is found, and that base station 1 is currently set as the first target base station.

[0043] (2) The current base station 1 is the base station to which the first frequency is to be assigned, and there are no multiple base stations to which the first frequency has been assigned that are connected to the current base station 1. Therefore, the frequency 0 is assigned to the base station 1.

[0044] (3) Next, of the remaining three high-priority base stations to which frequencies have not yet been assigned, the base station 3 currently having the highest weighting is found, and this base station 3 is currently designated as the first target base station.

[0045] (4) As can be seen from FIG. 3, base station 1 is not connected to base station 3, so the frequency assigned to base station 3 is also frequency 0.

[0046] (5) Next, of the two remaining high-priority base stations to which frequencies have not yet been assigned, base station 0 with the highest current weight is found, and that base station 0 is currently designated as the first target base station.

[0047] (6) As can be seen from Fig. 3, the frequency-allocated base stations connected to base station 0 include base station 1, and the frequency interval weight between base station 0 and base station 1 is 3. In this case, by selecting frequency 3 from the available frequency set as the currently allocated frequency to base station 0, the condition that the frequency difference between base station 0 and base station 1 is equal to or greater than the corresponding frequency interval weight is satisfied.

[0048] (7) A frequency is allocated to the last high-priority base station 2, and the frequency-allocated base station connected to base station 2 is base station 1, and the frequency interval weight between base station 2 and base station 1 is 1. In this case, one of frequency 1, frequency 2, and frequency 3 is selected from the available frequency set as the currently allocated frequency to base station 2. In this embodiment, frequency 1 is used as an example. Then, after the allocation of frequencies to the four high-priority base stations is completed according to the above steps, frequencies are allocated sequentially to the six low-priority base stations according to the above steps. Since the principle of allocation is the same, the explanation is omitted here.

[0049] In step S105, after each base station transmits the corresponding docking task to the ESL through the currently allocated frequency, each base station releases the currently allocated frequency, so that when the next batch docking task list is issued, a new frequency can be dynamically allocated to each base station from the currently available frequency set.

[0050] In addition, after each base station determines the currently allocated frequency, it transmits the relevant docking task according to the currently allocated frequency. After each base station completes the transmission of all docking tasks, each base station releases the currently allocated frequency, so that a new frequency can be allocated to each base station in the transmission of the next batch docking task, thereby realizing dynamic frequency allocation to the base stations.

[0051] Compared with the conventional technology, this embodiment has the following beneficial effects. 1. In this embodiment, the priorities of all current base stations are classified based on the base station corresponding to each docking task in the current batch docking task list and the priority class of each docking task, and the current priority class of each base station is obtained. Frequencies are allocated to each base station based on the current priority class of each base station, thereby satisfying different requirements for real-time performance according to different task priorities from clients. 2. In this embodiment, the current weight of each base station is determined based on the frequency interval weight between every two base stations in the current connection relationship topology, and then frequencies are allocated from the currently available frequency set based on the current weight and frequency interval weight of each base station. This not only prevents the problems of frequency usage collision and mutual interference among base stations, but also maximizes the communication throughput of base stations within limited frequency resources, improves frequency utilization rate, and shortens the time required for issuing batch docking tasks. 3. In this embodiment, after each base station sends the corresponding docking task to the electronic shelf label according to the currently allocated frequency, each base station will respectively release the corresponding currently allocated frequency. Therefore, when the next batch docking task list is issued, a new frequency will be allocated to each base station from the currently available frequency set. Thus, the frequency allocation to the base stations is dynamically performed according to the changes in the batch docking task list, and the problems of frequency usage collision and mutual interference by base stations are further solved.

[0052] In another embodiment of the present invention, if the first target frequency or the second target frequency is not included in the currently available frequency set, the docking task corresponding to the currently first target base station or the currently second target base station is stored in a currently unfinished task list, and the currently unfinished task list and the next newly received docking task list are task-integrated to obtain the next batch docking task list.

[0053] It should be noted that there are cases where a frequency cannot be assigned in the frequency assignment of both high-priority and low-priority base stations. Taking the case where base station 4 is currently the second target base station as an example, the frequency-assigned base stations connected to base station 4 are base station 3 and base station 0, the frequency interval weight between base station 4 and base station 3 is 3, the frequency interval weight between base station 4 and base station 0 is 1, the frequency assigned to base station 0 is frequency 3, and the frequency assigned to base station 3 is frequency 0. In this case, it is impossible to select a frequency that simultaneously satisfies the condition that the frequency difference between base station 0 and base station 3 is 1 or more and the condition that the frequency difference between base station 0 and base station 3 is 3 or more from among frequency 0, frequency 1, frequency 2, and frequency 3 in the available frequency set. Therefore, base station 4 cannot be assigned a frequency in the current frequency assignment, and a docking task corresponding to base station 4 cannot be issued this time.

[0054] Furthermore, the docking tasks corresponding to the currently first target base station or the currently second target base station to which frequencies have not been successfully allocated this time are stored in a currently unfinished task list, and the currently unfinished task list and the newly received docking task list are task-integrated to obtain a next batch docking task list, and then frequencies are dynamically allocated to the corresponding base stations based on the next batch docking task list according to the dynamic frequency allocation step in the above embodiment.

[0055] In this embodiment, the task consolidation includes, but is not limited to, adjusting the priority class of each task in the current unfinished task list to a high priority.

[0056] In another embodiment of the present invention, the method further includes a step in which each base station in the store scans each frequency point where a predetermined frequency is concentrated, and obtains a signal scanning power of each base station for each frequency point, and a step in which each of all signal scanning powers is compared with a predetermined threshold power, and a frequency point whose signal scanning power is smaller than the predetermined threshold power is combined into a currently available frequency set.

[0057] In this embodiment, the preset frequency set includes a plurality of frequencies assigned to the shelf label system in the store, the background server calls each base station to scan each frequency in the preset frequency set, and each base station feeds back the signal power received at each frequency to the background server, and the background server selects a frequency lower than a predetermined threshold power according to the signal power fed back from each base station to form an available frequency set.

[0058] In a second aspect, the present invention provides a shelf label system, the shelf label system specifically including a server, a base station, and an electronic shelf label, the server creates a current connection relationship topology between base stations based on distance measurement results between all base stations in a store, the server further determines a current weighting degree of each base station based on a frequency interval weight between every two base stations in the current connection relationship topology, the server further classifies the priorities of all the current base stations based on the base stations corresponding to each docking task in a current batch docking task list and the priority class of each docking task, , obtain a current priority class of each base station, and the server further determines a currently allocated frequency to each base station based on the current priority class of each base station, the current weight of each base station, the frequency interval weight, and the currently available frequency set, and each base station sends a corresponding docking task to the electronic shelf label according to the currently allocated frequency, and each base station further releases the corresponding currently allocated frequency after sending the corresponding docking task, so that when the next batch docking task list is issued, a frequency can be dynamically allocated to each base station from the currently available frequency set.

[0059] In a third aspect, an embodiment of the present invention provides a computer device, the computer device including a memory, a processor, and a computer program stored in the memory and executable by the processor. When the computer program is executed by the processor, the steps of: creating a current connection relationship topology between base stations based on distance measurement results between all base stations in a store; determining a current weight degree of each base station based on frequency interval weights between every two base stations in the current connection relationship topology; classifying the current priorities of all base stations based on the base stations corresponding to each docking task in the current batch docking task list and the priority classes of each docking task to obtain a current priority class of each base station; determining a currently allocated frequency to each base station based on the current priority class of each base station, the current weight degree of each base station, the frequency interval weight, and a currently available frequency set; and after each base station transmits a corresponding docking task to an electronic shelf label using the currently allocated frequency, each base station respectively releases the corresponding currently allocated frequency, thereby dynamically allocating a new frequency to each base station based on the currently available frequency set when the next batch docking task list is issued.

[0060] As can be understood by those skilled in the art, the implementation of all or part of the processes in the methods according to the above embodiments may be completed by instructing relevant hardware by a computer program. Such a program may be stored in a non-volatile computer-readable storage medium, and when the program is executed, the processes of the above embodiments of the methods may be included. Here, any reference to memory, storage, database, or other medium used in the embodiments provided by the present invention may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory may include random access memory (RAM) or external high-speed buffer memory. RAM may come in a variety of forms, such as, for example, Static RAM (RAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), Rambus Direct RAM (RDRAM), Direct Rambus Dynamic RAM (DRDRAM), and Rambus Dynamic RAM (RDRAM), which are illustrative and not limiting.

[0061] In this document, relational terms such as "first" and "second" are merely used to distinguish one entity or operation from another entity or operation, and do not require or imply any actual relationship or ordering between those entities or operations. Moreover, the terms "comprise", "include", "includes" and other variations are intended to cover non-exclusive "comprises", such that a process, method, article or device that includes a set of elements includes not only those elements, but also other elements not expressly listed or inherent elements of such process, method, article or device. In the absence of too many limitations, an element limited by the phrase "comprises a" does not exclude the presence of other similar elements in the process, method, article or device that includes the element.

Claims

1. A method for dynamically allocating frequencies to a base station used in a shelf label system including a server, a base station, and an electronic shelf label, comprising: The server creates a current connection relationship topology between base stations based on distance measurement results between all base stations in the store; The server determines a current weight of each base station according to a frequency interval weight between two base stations in the current connection relationship topology; The server classifies the priorities of all the current base stations according to the base stations corresponding to each docking task in the current batch docking task list and the priority class of each docking task to obtain a current priority class of each base station; the server determines a current allocation frequency for each base station based on each base station's current priority class, each base station's current weight, frequency interval weight, and a currently available frequency set; After each base station transmits a corresponding docking task to the electronic shelf label through a currently allocated frequency, each base station releases the corresponding currently allocated frequency, so that the server can dynamically allocate a new frequency to each base station from a currently available frequency set when issuing a next batch docking task list. A method for dynamically allocating frequencies to a base station, comprising:

2. determining a current allocation frequency for each base station based on a current priority class of each base station, a current weighting of each base station, a frequency interval weighting, and a currently available frequency set, the server determines a base station having a currently highest weight among base stations whose current priority class is high and to which a frequency has not yet been assigned as a currently first target base station; The server obtains, based on the currently first target base station, a plurality of first frequency assigned base stations that are connected to the currently first target base station and to which frequencies are assigned; and the server selecting, based on a plurality of first assigned frequencies corresponding to the plurality of first frequency assigned base stations, a first target frequency from the currently available frequency set as a currently assigned frequency to the currently first target base station; a difference between the first target frequency and each first assigned frequency is equal to or greater than a corresponding frequency interval weight; 2. The method for dynamically allocating frequencies to a base station according to claim 1.

3. The step of determining a currently allocated frequency for each base station based on a current priority class of each base station, a current weighting of each base station, a frequency interval weighting, and a currently available frequency set further includes: After the allocation of frequencies to the base stations whose current priority class is high priority is completed, the server determines a base station having the highest current weight among base stations whose current priority class is low priority and to which frequencies have not yet been allocated as a current second target base station; The server obtains, based on the current second target base station, a plurality of second frequency assigned base stations that are currently connected to the second target base station and have frequencies assigned thereto; and the server selecting, based on a plurality of second assigned frequencies corresponding to the plurality of second frequency assigned base stations, a second target frequency from the currently available frequency set as a currently assigned frequency to the currently second target base station; a difference between the second target frequency and each second assigned frequency is equal to or greater than a corresponding frequency interval weight; 3. The method for dynamically allocating frequencies to a base station according to claim 2.

4. If the first target frequency or the second target frequency is not in the currently available frequency set, the server saves a docking task corresponding to the currently first target base station or the currently second target base station in a currently unfinished task list; and The server further includes integrating the current unfinished task list and a next newly received docking task list to obtain a next batch docking task list; 4. The method for dynamically allocating frequencies to a base station according to claim 3.

5. 5. The method of claim 4, wherein the task consolidation includes the server adjusting a priority class of each task in a current unfinished task list to a high priority.

6. The server scans each frequency point in a frequency set preset by each base station in the store to obtain a signal scanning power of each base station for each frequency point; and The server further includes a step of comparing each of all signal scanning powers with a preset threshold power, and combining frequency points whose signal scanning power is smaller than the preset threshold power into a currently available frequency set.

2. The method for dynamically allocating frequencies to a base station according to claim 1.

7. The step of creating a current connection relationship topology between the base stations based on distance measurement results between all the base stations in the store includes: The server controls all base stations in the store to sequentially transmit distance measurement signals; The server obtains distance measurement results between each base station and other base stations based on the strength of feedback signals transmitted from the other base stations received by each base station; and The server constructs a current connection relationship topology of base stations based on distance measurement results between all base stations; 2. The method for dynamically allocating frequencies to a base station according to claim 1.

8. The step of determining a current weight of each base station based on a frequency interval weight between two base stations in the current connection relationship topology includes: The server obtains all connected base stations connected to the target node based on a current connection relationship topology, the current base station being a target node; and The server determines a current weight of the current base station by accumulating frequency interval weights between the target node and each of all connected base stations.

2. The method for dynamically allocating frequencies to a base station according to claim 1.

9. In the shelf label system, The system includes a server, a base station, and an electronic shelf label, The server creates a current connection relationship topology between the base stations based on distance measurement results between all the base stations in the store; The server further determines a current weight of each base station according to a frequency interval weight between two base stations in the current connection relationship topology; The server further classifies the priorities of all the current base stations according to the base stations corresponding to each docking task in the current batch docking task list and the priority class of each docking task, to obtain a current priority class of each base station; The server further determines a current allocation frequency for each base station based on the current priority class of each base station, the current weight of each base station, the frequency interval weight, and the currently available frequency set; Each base station transmits the corresponding docking task to the electronic shelf label through the currently assigned frequency; Each base station further releases a corresponding currently allocated frequency after sending a corresponding docking task, so that a frequency can be dynamically newly allocated to each base station from the currently available frequency set when issuing a next batch docking task list; A shelf label system characterized by:

10. A computing device including a memory, a processor, and a computer program stored in the memory and executable by the processor, A computing device, characterized in that, when executed by said processor, said computer program implements the method according to any one of claims 1 to 8.

Images