Patent Description:
The present application relates to a field of communication technology, and particularly, to a dynamic frequency allocation method for a base station, a shelf label system and a computer device.

With the increasing application of the electronic shelf label system in various retail fields and the increasing scale of stores, a plurality of base stations need to be deployed in the stores. Due to the limited frequency resources of the <NUM> ISM frequency band, currently in the field of electronic shelf label systems, fixed frequencies are usually manually allocated to a plurality of base stations during the frequency resources allocation therefor, which causes the problems such as frequency use conflicts or strong signal interferences among the base stations in different electronic shelf label systems, thereby leading to the reduction of the communication success rate or even the communication failure of the electronic shelf label systems.

It can be seen that in the prior art, the method for allocating frequencies to a plurality of base stations in an electronic shelf label system has the problems of frequency use conflicts or strong signal interferences among the base stations, which reduces the communication stability of the electronic shelf label system and cannot meet the actual needs of stores with a plurality of base stations.

Prior art patent application <CIT> discloses a communication method, electronic price tag system, computer equipment and storage medium solving the problem of mutual interference between multiple stores using the electronic price tag system. The frequency channels used by the base stations between adjacent stores have interval protection and the transmission time does not overlap, so as to avoid mutual interference, improve the communication success rate of the electronic price tag system, and increase the system throughput of the electronic price tag system ability.

Aiming at the defects in the prior art, the present application provides a dynamic frequency allocation method for a base station, a shelf label system and a computer device, which solves the problem in the prior art that the method for allocating frequencies to a plurality of base stations in an electronic shelf label system has frequency use conflicts or strong signal interferences among the base stations. The present application not only meets different real-time requirements of customers for different task priorities, but also prevents the problems of frequency use conflicts and mutual interferences between the base stations and maximizes the communication throughput of the base stations in limited frequency resources, thereby improving the stability and the data throughput capacity of the electronic shelf label system.

In a first aspect, the present application provides a dynamic frequency allocation method for a base station. The method is applicable to a shelf label system and includes: obtaining, based on ranging results among base stations in a store, a current connectivity topological structure of all the base stations; obtaining a current weight degree of each base station based on a frequency interval weight between every two base stations in the current connectivity topological structure; performing priority classification on all current base stations to obtain a current priority type of each base station based on base stations corresponding to respective docking tasks in a current batch docking task list and priority types of the docking tasks; obtaining a current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and a current available frequency set; and transmitting, by each base station, a corresponding docking task to an electronic shelf label based on a current allocated frequency, and releasing, by each base station, the current allocated frequency, so that during issuance of a next-round batch docking task list, each base station is dynamically re-allocated with a frequency based on the current available frequency set.

Optionally, obtaining the current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and the current available frequency set includes: taking the base station with the current priority type of high priority and having a maximum current weight degree among base stations without frequency allocation, as a current first target base station; obtaining a plurality of first frequency-allocated base stations connected to the current first target base station based on the current first target base station; selecting a first target frequency as a current allocated frequency of the current first target base station from the current available frequency set based on a plurality of first allocated frequencies corresponding to the plurality of first frequency-allocated base stations. A difference between the first target frequency and each first allocated frequency is greater than or equal to the corresponding frequency interval weight.

Optionally, obtaining the current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and the current available frequency set further includes: taking the base station with the current priority type of low priority and having a maximum current weight degree among base stations without frequency allocation, as a current second target base station, after frequency allocation for the base station with the current priority type of high priority is completed; obtaining a plurality of second frequency-allocated base stations connected to the current second target base station based on the current second target base station; selecting a second target frequency as a current allocated frequency of the current second target base station from the current available frequency set based on a plurality of second allocated frequencies corresponding to the plurality of second frequency-allocated base stations. A difference between the second target frequency and each second allocated frequency is greater than or equal to the corresponding frequency interval weight.

Optionally, the method further includes: storing the docking task corresponding to the current first target base station or the current second target base station in a current unfinished task list, if the first target frequency or the second target frequency is not existed in the current available frequency set; performing a task integration on the current unfinished task list and a next-round docking task list newly received to obtain the next-round batch docking task list.

Optionally, the task integration includes, but is not limited to, adjusting the priority type of each task in the current unfinished task list to high priority.

Optionally, the method further includes: scanning, by each base station in the store, each frequency point in a preset frequency set to obtain signal scanning power of each base station for each frequency point; and comparing each signal scanning power with a preset threshold power, and forming the current available frequency set using the frequency points corresponding to the signal scanning power less than the preset threshold power.

Optionally, obtaining, based on ranging results among base stations in the store, the current connectivity topological structure of all the base stations includes: controlling all the base stations in the store to transmit ranging signals in turn; obtaining the ranging results between each base station and other base stations based on intensity of feedback signals transmitted from the other base stations to the base station; and establishing the current connectivity topological structure of the base stations based on the ranging results among all the base stations.

Optionally, obtaining the current weight degree of each base station based on the frequency interval weight between every two base stations in the current connectivity topological structure includes: taking a current base station as a target node, and obtaining all connected base stations connected to the target node based on the current connectivity topological structure; and accumulating the frequency interval weights between the target node and all connected base stations to obtain a current weight degree of the current base station.

In a second aspect, the present application provides a shelf label system, includes a server, base stations and an electronic shelf label. The server is configured to obtain, based on ranging results among base stations in a store, a current connectivity topological structure of all the base stations. The server is further configured to obtain a current weight degree of each base station based on a frequency interval weight between every two base stations in the current connectivity topological structure. The server is further configured to perform priority classification on all current base stations to obtain a current priority type of each base station based on base stations corresponding to respective docking tasks in a current batch docking task list and priority types of the docking tasks. The server is further configured to obtain a current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and a current available frequency set. Each base station is configured to transmit a corresponding docking task to an electronic shelf label based on the current allocated frequency, and to release the current allocated frequency after transmitting the corresponding docking task, so that during issuance of a next-round batch docking task list, each base station is dynamically re-allocated with a frequency based on the current available frequency set.

In a third aspect, the present application provides a computer device, including a memory, a processor and a computer program stored in the memory and executable on the processor. the processor is configured to execute the computer program to implement the steps of: obtaining, based on ranging results among base stations in a store, a current connectivity topological structure of all the base stations; obtaining a current weight degree of each base station based on a frequency interval weight between every two base stations in the current connectivity topological structure; performing priority classification on all current base stations to obtain a current priority type of each base station based on base stations corresponding to respective docking tasks in a current batch docking task list and priority types of the docking tasks; obtaining a current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and a current available frequency set; and transmitting, by each base station, a corresponding docking task to an electronic shelf label based on the current allocated frequency, and releasing, by each base station, the current allocated frequency, so that during issuance of a next-round batch docking task list, each base station is dynamically re-allocated with a frequency based on the current available frequency set.

Compared with the prior art, the present application has the following advantageous effects:.

For a clearer illustration of technical features in the embodiments of the present disclosure or the prior art, a brief description of the drawings for the embodiments or the prior art will be given below. Obviously, the drawings described below involve only some embodiments of this disclosure. For those of ordinary skill in the art, other drawings can be derived from these drawings without any inventive efforts. In the drawings:.

For a clearer illustration of the objectives, technical features and effects of the present application, a clear and complete description of the embodiments of the present application will be set forth with reference to the drawings. Obviously, the described embodiments are only a part, rather than all, of the embodiments of the present application.

In a first aspect, the present application provides a dynamic frequency allocation method for a base station, which specifically includes the following embodiments.

<FIG> illustrates a flowchart diagram of a dynamic frequency allocation method for a base station according to an embodiment of the present application. As illustrated in <FIG>, when being applied to a shelf label system that includes a server, base stations and an electronic shelf label, the method specifically includes:
step S101: obtaining, based on ranging results among base stations in a store, a current connectivity topological structure of all the base stations.

It should be noted that, as illustrated in <FIG>, in the embodiment, the shelf label system of each store includes a server, a plurality of base stations and a plurality of electronic shelf labels, and the server is configured to transmit trigger information or a control instruction to the electronic shelf labels through the base stations.

In the embodiment, the server controls all the base stations in the store to transmit ranging signals in turn, and obtains ranging results between each base station and other base stations based on intensity of feedback signals transmitted from the other base stations to the base station; the server then establishes a current connectivity topological structure of the base stations based on the ranging results among all the base stations. The current connectivity topological structure includes a frequency interval weight between two base stations, as illustrated in <FIG>, where <NUM> to <NUM> in black circles represent a base station <NUM> to a base station <NUM>, a frequency interval weight between the base station <NUM> and the base station <NUM> is <NUM>, a frequency interval weight between the base station <NUM> and the base station <NUM> is <NUM>, and a frequency interval weight between the base station <NUM> and the base station <NUM> is <NUM> since they are not connected. It should be noted that in order to prevent any signal interference between the base stations, the frequency interval weight between two base stations increases as the distance between the two base stations decreases. step S102: obtaining a current weight degree of each base station based on a frequency interval weight between every two base stations in the current connectivity topological structure.

In the embodiment, a current base station is taken as a target node, all connected base stations connected to the target node are obtained based on the current connectivity topological structure, and the frequency interval weights between the target node and all connected base stations are accumulated to obtain a current weight degree of the current base station.

Taking the base station <NUM> as an example, in the current connectivity topological structure illustrated in <FIG>, all the connected base stations connected to the base station <NUM> are the base station <NUM>, the base station <NUM>, the base station <NUM>, the base station <NUM> and the base station <NUM> respectively. The frequency interval weights between the base station <NUM> and all the connected base stations are <NUM>, <NUM>, <NUM>, <NUM>, and <NUM> respectively, so the current weight of the base station <NUM> is: <NUM>+<NUM>+<NUM>+<NUM>+<NUM> = <NUM>. By analogy, the current weight degrees of the respective base stations illustrated in <FIG> are given as follows in a descending order: <NUM> for the base station <NUM>, <NUM> for the base station <NUM>, <NUM> for the base station <NUM>, <NUM> for the base station <NUM>, <NUM> for the base station <NUM>, <NUM> for the base station <NUM>, <NUM> for the base station <NUM>, <NUM> for the base station <NUM>, <NUM> for the base station <NUM>, and <NUM> for the base station <NUM>.

In the embodiment, the larger the current weight degree of the base station, the more or closer other base stations are connected to the base station, and the stronger the interference. step S103: performing priority classification on all current base stations to obtain a current priority type of each base station based on base stations corresponding to respective docking tasks in a current batch docking task list and priority types of the docking tasks.

In the embodiment, the current batch docking task list includes the base station corresponding to each docking task and the priority type of each docking task. The docking task includes, but is not limited to, a commodity binding task, a commodity attribute modification task, a lamp flashing task and a page switching task. The priority type includes, but is not limited to, high and low priorities.

It should be noted that in the embodiment, the priority type of each base station is the same as that of the corresponding docking task, i.e., when the docking task is of high priority, the corresponding base station is also of high priority. In <FIG>, for example, the base stations with the priority type of high priority are the base station <NUM>, the base station <NUM>, the base station <NUM>, and the base station <NUM>, and the base stations with the priority type of low priority are the base station <NUM>, the base station <NUM>, the base station <NUM>, the base station <NUM>, the base station <NUM>, and the base station <NUM>. step S104: obtaining a current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and a current available frequency set.

As illustrated in <FIG>, in the embodiment, performing priority classification on all current base stations to obtain a current priority type of each base station based on base stations corresponding to respective docking tasks in a current batch docking task list and priority types of the docking tasks specifically includes:.

As can be seen from <FIG>, in the embodiment,.

It should be noted that firstly, frequency allocations are performed for four base stations with high priority according to the current priority types of the base stations, and the specific allocation steps are as follows:.

Therefore, after the frequency allocations for the four base stations with high priority are completed according to the above steps, frequency allocations are sequentially performed for six base stations with low priority according to the above steps. Since the allocation principle is the same, the relevant description is omitted here. step S105: transmitting, by each base station, a corresponding docking task to an electronic shelf label based on a current allocated frequency, and releasing, by each base station, the current allocated frequency, so that during issuance of a next-round batch docking task list, each base station is dynamically re-allocated with a frequency based on the current available frequency set.

It should be noted that after obtaining the current allocated frequency, each base station transmits relevant docking tasks based on the current allocated frequency, and thereafter releases the current allocated frequency, so that during transmission of a next round of batch docking tasks, each base station is re-allocated with a frequency, thereby realizing the dynamic frequency allocation for the base stations.

Compared with the prior art, this embodiment has the following advantageous effects:.

In another embodiment of the present application, if the first target frequency or the second target frequency is not existed in the current available frequency set, a docking task corresponding to the current first target base station or the current second target base station is stored in a current unfinished task list; and a task integration is performed on the current unfinished task list and a next-round docking task list newly received to obtain a next-round batch docking task list.

It should be noted that there may be situations where frequencies cannot be allocated to the base stations with high priority and base stations with low priority. For example, when the base station <NUM> is taken as the current second target base station, the frequency-allocated base stations connected to the base station <NUM> are the base station <NUM> and the base station <NUM>, the frequency interval weight between the base station <NUM> and the base station <NUM> is <NUM>, the frequency interval weight between the base station <NUM> and the base station <NUM> is <NUM>. However, the allocated frequency of the base station <NUM> is <NUM>, and the allocated frequency of the base station <NUM> is <NUM>. It is impossible to select, from frequencies <NUM>, <NUM>, <NUM> and <NUM> in the available frequency set, a frequency which has both a difference greater than or equal to <NUM> from the frequency of the base station <NUM>, and a difference greater than or equal to <NUM> from the frequency of the base station <NUM>, so the base station <NUM> cannot get a frequency in the current round of frequency allocation, and the docking task corresponding to the base station <NUM> also cannot be issued in the current round.

Further, a docking task corresponding to the current first target base station or the current second target base station without a successful frequency allocation in the current round is stored in the current unfinished task list, and a task integration is performed on the current unfinished task list and a next-round docking task list newly received, to obtain a next-round batch docking task list which enables dynamic frequency allocation for the corresponding base stations according to the dynamic frequency allocation steps in the above embodiment.

In this embodiment, the task integration includes, but is not limited to, adjusting the priority type of each task in the current unfinished task list to high priority.

In another embodiment of the present application, the method further includes: scanning, by each base station in the store, each frequency point in a preset frequency set to obtain signal scanning power of each base station for each frequency point; comparing each signal scanning power with a preset threshold power, and forming the current available frequency set using the frequency points corresponding to the signal scanning power less than the preset threshold power.

It should be noted that in the embodiment, the preset frequency set includes a plurality of frequencies allocated for the shelf label system of the store. A background server schedules each base station to scan each frequency in the preset frequency set; the base station feeds the signal power received at each frequency back to the background server; and the background server selects, based on the signal power at each frequency fed back by each base station, the frequencies corresponding to the signal powers less than the preset threshold power to form an available frequency set.

In a second aspect, an embodiment of the present application provides a shelf label system, which specifically includes a server, base stations and an electronic shelf label. The server is configured to obtain, based on ranging results among base stations in a store, a current connectivity topological structure of all the base stations. The server is further configured to obtain a current weight degree of each base station based on a frequency interval weight between every two base stations in the current connectivity topological structure. The server is further configured to perform priority classification on all current base stations to obtain a current priority type of each base station based on base stations corresponding to respective docking tasks in a current batch docking task list and priority types of the docking tasks. The server is further configured to obtain a current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and a current available frequency set. Each base station is configured to transmit a corresponding docking task to an electronic shelf label based on a current allocated frequency, and further configured to release the current allocated frequency after transmitting the corresponding docking task, so that during issuance of a next-round batch docking task list, each base station is dynamically re-allocated with a frequency based on the current available frequency set.

In a third aspect, an embodiment of the present application provides a computer device, including a memory, a processor and a computer program stored in the memory and executable on the processor. The processor is configured to execute the computer program to implement the steps of: obtaining, based on ranging results among base stations in a store, a current connectivity topological structure of all the base stations; obtaining a current weight degree of each base station based on a frequency interval weight between every two base stations in the current connectivity topological structure; performing priority classification on all current base stations to obtain a current priority type of each base station based on base stations corresponding to respective docking tasks in a current batch docking task list and priority types of the docking tasks; obtaining a current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and a current available frequency set; and transmitting, by each base station, a corresponding docking task to an electronic shelf label based on the current allocated frequency, and releasing, by each base station, the current allocated frequency, so that during issuance of a next-round batch docking task list, each base station is dynamically re-allocated with a frequency based on the current available frequency set.

Those of ordinary skills in the art can understand that all or part of the flows in the aforementioned method embodiments can be completed by instructing relevant hardware through a computer program that may be stored in a nonvolatile computer-readable storage medium, and when executed, the program can include the flows of the aforementioned method embodiments. In which, any reference to a memory, a storage, a database or any other medium adopted in the embodiments of the present application can include a non-volatile memory and/or a volatile memory. The nonvolatile memory may include a read-only memory (ROM), a programmable ROM (PROM), an electrically programmable ROM (EPROM), an electrically erasable programmable ROM (EEPROM) or a flash memory. The volatile memory may include a random-access memory (RAM) or an external cache memory. By way of illustration rather than limitation, the RAM is available in various forms, such as a static RAM (SRAM), a dynamic RAM (DRAM), a synchronous DRAM (SDRAM), a double data rate SDRAM (DDRSDRAM), an enhanced SDRAM (ESDRAM), a synch-link DRAM (SLDRAM), a memory bus (Rambus) direct RAM (RDRAM), a direct memory bus dynamic RAM (DRDRAM) and a memory bus dynamic RAM (RDRAM).

Claim 1:
A dynamic frequency allocation method for a base station, wherein the method is applicable to a shelf label system and comprises:
obtaining, based on ranging results among base stations in a store, a current connectivity topological structure of all the base stations;
obtaining a current weight degree of each base station based on a frequency interval weight between every two base stations in the current connectivity topological structure;
performing priority classification on all current base stations to obtain a current priority type of each base station based on base stations corresponding to respective docking tasks in a current batch docking task list and priority types of the docking tasks;
obtaining a current allocated frequency of each base station based on the current priority type of the base station, the current weight degree of the base station, the frequency interval weight and a current available frequency set; and
transmitting, by each base station, a corresponding docking task to an electronic shelf label based on the current allocated frequency, and releasing, by each base station, the current allocated frequency, so that during issuance of a next-round batch docking task list, each base station is dynamically re-allocated with a frequency based on the current available frequency set.