WO2020125538A1 - Downlink base station selection method, apparatus and device, and storage medium - Google Patents

Downlink base station selection method, apparatus and device, and storage medium Download PDF

Info

Publication number
WO2020125538A1
WO2020125538A1 PCT/CN2019/124823 CN2019124823W WO2020125538A1 WO 2020125538 A1 WO2020125538 A1 WO 2020125538A1 CN 2019124823 W CN2019124823 W CN 2019124823W WO 2020125538 A1 WO2020125538 A1 WO 2020125538A1
Authority
WO
WIPO (PCT)
Prior art keywords
base station
node
downlink
signal quality
message
Prior art date
Application number
PCT/CN2019/124823
Other languages
French (fr)
Chinese (zh)
Inventor
陈东杰
王�华
谢玖实
李国银
揭鸿
Original Assignee
阿里巴巴集团控股有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 阿里巴巴集团控股有限公司 filed Critical 阿里巴巴集团控股有限公司
Publication of WO2020125538A1 publication Critical patent/WO2020125538A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/20Selecting an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information

Definitions

  • the invention relates to the field of data communication, in particular to a method, device, equipment and storage medium for selecting a downlink base station.
  • LoRaWAN In LoRaWAN, when the terminal reports data, it will reach the NS through multiple base stations. These base stations are the base stations for the terminal to communicate with the NS in two directions. For terminals operating in ClassB or ClassC mode, NS can issue commands to control these terminals in near real-time or real-time. When the NS needs to issue a command to the terminal, it needs to select one of these base stations as a downlink base station. The channel quality between the downlink base station and the terminal directly affects the success rate of downlink data packets.
  • An object of the present invention is to provide a downlink base station selection scheme capable of selecting a base station with the best performance for a terminal.
  • a method for selecting a downlink base station includes: targeting at least a part of base stations through which a node sends the same uplink message, based at least on the signal quality data of the uplink message sent by the base station, Perform sorting; save the sorting results in association with the nodes.
  • the step of sorting at least a part of the base stations includes: based on the signal quality data and the historical signal quality average data determined when the previous node sent the uplink message through the base station, determine the current signal quality average data of the base station; based on the current signal The size of the quality average data ranks at least part of the base stations.
  • the step of determining the current signal quality average data of the base station includes: weighting and summing the signal quality data and the historical signal quality average data to obtain the current signal quality average data of the base station, wherein the first weight of the signal quality data It is proportional to the time interval between the two most recently received uplink messages sent by the node through the base station, and the second weight of the average historical signal quality data is inversely proportional to the time interval between the two most recently received nodes sent through the base station.
  • the sum of the first weight and the second weight is 1.
  • the signal quality data includes the signal strength and/or signal-to-noise ratio when the uplink message is received by the base station.
  • a method for selecting a downlink base station which includes: in a case where a downlink message needs to be sent to a node, according to a sorting result corresponding to the node, a method for sending a downlink message to the node is selected The downlink base station, wherein the sorting result is obtained by sorting at least a part of the base stations through which the node sends the uplink message according to the signal quality data of the uplink message sent by the base station.
  • the step of selecting a downlink base station for sending a downlink message to the node includes: based on the sorting result, selecting the first base station whose base station status is online and whose load is less than a predetermined threshold as the downlink base station.
  • the sorting result is obtained by sorting at least part of the base stations according to the size of the current signal quality average data of the base station, and the step of selecting a downlink base station for sending a downlink message to the node includes: averaging the current signal quality of the base station The data and the load are given different weights respectively; the current signal quality average data of the base station and the load are weighted and summed to obtain the score of the base station; the base station with the highest score is selected from at least some base stations as the downlink base station.
  • a method for selecting a downlink base station comprising: in response to receiving an uplink message sent by a node through the base station, for at least part of the base stations through which the node sends the uplink message, at least based on the base station Send the signal quality data of the upstream message to sort at least part of the base stations; store the sorting result in association with the node; when the downlink message needs to be sent to the node, choose to send to the node according to the sorting result corresponding to the node The downlink base station of the downlink message.
  • a downlink base station selection apparatus comprising: a sorting module for at least a part of base stations through which a node sends the same uplink message, based at least on the signal quality of the uplink message sent by the base station The data sorts at least part of the base stations; the storage module is used to store the sorting results in association with the nodes.
  • a downlink base station selection apparatus including: a selection module for selecting a node for sending to a node according to a sorting result corresponding to the node when a downlink message needs to be sent to the node
  • the downlink base station sending the downlink message wherein the sorting result is obtained by sorting at least part of the base stations through which the node sends the uplink message according to the signal quality data of the uplink message sent by the base station.
  • a downlink base station selection apparatus including: a sorting module, configured to target at least a part of base stations through which a node sends the same uplink message, based at least on the signal quality of the uplink message sent by the base station Data to sort at least part of the base stations; a storage module to store the sorting result in association with the node; and a selection module to select the use according to the sorting result corresponding to the node when a downlink message needs to be sent to the node For a downlink base station that sends a downlink message to a node.
  • a computing device including: a processor; and a memory, on which executable code is stored, and when the executable code is executed by the processor, the processor is executed as in the present invention.
  • a non-transitory machine-readable storage medium on which executable code is stored, and when the executable code is executed by the processor of the electronic device, the processor is executed as The method described in any one of the first to third aspects of the invention.
  • the present invention sorts the reachable base stations of the nodes according to the performance ranking.
  • the base station with the best performance can be selected as the downlink base station according to the sorting result, thereby reducing the loss of downlink data packets to the greatest extent possible Package rate.
  • FIG. 1 shows a schematic flowchart of a method for selecting a downlink base station according to an embodiment of the present invention
  • Figure 2 shows a schematic diagram of the effect after processing using a moving average algorithm
  • FIG. 3 shows a schematic flowchart of a method for selecting a downlink base station according to another embodiment of the present invention
  • FIG. 4 shows a schematic flowchart of a downlink base station selection process according to an embodiment of the present invention
  • FIG. 5 shows a schematic block diagram of a structure of a downlink base station selection apparatus according to an embodiment of the present invention
  • FIG. 6 shows a schematic block diagram of a structure of a downlink base station selection apparatus according to another embodiment of the present invention.
  • FIG. 7 shows a schematic block diagram of a structure of a downlink base station selection apparatus according to another embodiment of the present invention.
  • FIG. 8 shows a schematic structural diagram of a computing device according to an embodiment of the present invention.
  • LoRa A low-power long-distance wireless transmission scheme based on spread spectrum technology.
  • LoRaWAN A low-power wide area network (LPWAN) standard based on the open source MAC layer protocol launched by the LoRa Alliance. This technology can provide a low-power, scalable long-distance wireless network for battery-powered wireless devices.
  • LPWAN low-power wide area network
  • NS Network Server, network server, is the core part of the Internet of Things solution-core network.
  • Base station gateway, which transmits the wireless network signal of the node to the NS equipment through the backhaul network.
  • Reachable base station the base station through which the node sends the uplink message.
  • Rxpk uplink message, that is, the data message uploaded by the base station to the NS.
  • Txpk downlink message, that is, the data message that the NS downlinks to the base station.
  • Snr The signal-to-noise ratio when the node data packet is received by the base station.
  • rxdelay The delay time for the node to open the rx1 window after sending the upstream data packet.
  • the device unique identification code is a globally unique ID similar to IEEE EUI64, which is equivalent to the MAC address of the device.
  • gwEui The unique identification code of the base station.
  • the downlink receiving window of the node working in ClassB mode is opened regularly, and the downlink receiving window of the node working in ClassC mode is always open. Therefore, under ClassB and ClassC, the requirement for the selection scheme of the downlink base station is to select the best performance Base stations have lower delay requirements.
  • the present invention proposes a downlink base station selection scheme suitable for ClassB or ClassC mode.
  • the reachable base stations of a node can be sorted according to performance.
  • the best performing base station can be selected according to the sorting result.
  • Downlink base station to reduce the packet loss rate of downlink data packets as much as possible.
  • the downlink base station selection scheme of the present invention is mainly divided into two parts.
  • the first part is the real-time update and pre-sequencing of the node reachable base station
  • the second part is the selection of the downlink base station.
  • the first part and the second part can be executed concurrently without affecting each other. In practice, they can be handled by two system processes respectively. The implementation principles of these two parts are explained below.
  • the first part is mainly to take out at least part of the base stations through which the node sends the uplink message, and then sort based on predetermined rules, and save the sorting result.
  • the second part is mainly to select the base station with the best performance as the downlink according to the sorting result saved in advance for the node when there is a downlink message to be sent to the node (for example, after the downlink message processing (such as encapsulation) is completed) Base station.
  • FIG. 1 shows a schematic flowchart of a method for selecting a downlink base station according to an embodiment of the present invention. Among them, the method shown in FIG. 1 may be performed by a network server (NS).
  • NS network server
  • step S110 at least a part of the base stations through which the node sends the same uplink message is sorted based on at least a part of the base station's signal quality data of the uplink message sent by the base station.
  • the same uplink message sent by a node can be uploaded to a network server through one or more base stations.
  • the network server can receive multiple repeated uplink messages.
  • base station information eg, gwEUI, Rssi, Snr
  • base stations such as all base stations
  • the base station information of the base station through which the node sends the same uplink message can be collected by acquiring a lock. For example, you can set up a lock service for upstream packets. After acquiring the upstream packets sent by the node to the base station, you can try to acquire the lock. If the lock acquisition succeeds, it indicates that the upstream packet was received for the first time. Queue and add the base station information of the base station to the queue. If the lock acquisition fails, it indicates that the node has arrived first via the packet sent by the other base station. The upstream packet received this time is not the first time received. The base station information is added to the corresponding queue. Therefore, after a delay, all base stations through which the node sends the same uplink message can be obtained. In practice, a delay queue can be used to achieve asynchronous delay without blocking the current thread and improve the system throughput rate.
  • these base stations After obtaining the base station information of at least some base stations (for example, all base stations) through which the node sends the uplink message this time, at least based on the signal quality data of the uplink message sent by the base station, these base stations can be sorted according to various calculation rules. Among them, the sorting result can indicate the quality of the link between the base station and the node.
  • the following is only an exemplary description of several feasible sorting methods. It should be known that the present invention can also use other statistical methods to sort the base stations.
  • the current signal quality average data of the base station may be determined based on the signal quality data and historical signal quality average data. Then, the at least some base stations are sorted according to the size of the current signal quality average data.
  • the signal quality data mentioned here refers to the signal quality data of the currently received upstream message, for example, it may include signal strength (Rssi) and/or signal-to-noise ratio (Snr).
  • the historical average signal quality data refers to the average signal quality data determined when the previous node sent the uplink message through the base station, for example, it may be the average signal quality data determined when the last node sent the uplink message through the base station.
  • the signal quality data and historical signal quality average data may be weighted and summed to obtain the current signal quality average data of the base station.
  • the first weight corresponding to the signal quality data and the second weight corresponding to the historical signal quality average data may be set according to actual conditions.
  • the first weight of the signal quality data is proportional to the time interval between the two most recently received uplink messages sent by the node through the base station
  • the second weight of the average signal quality data of the historical signal is two
  • the time interval of the second upstream packet is inversely proportional. Therefore, when the time interval between the two upstream packets sent by the node through the base station recently is relatively large, the first weight is larger and the second weight is smaller, indicating that the average signal quality of the current signal quality of the base station is affected by the current signal quality of the base station The impact of the data is greater, and the historical data quality average data is less.
  • the first weight is small and the second weight is large, indicating that the current signal quality average data of the base station is more affected by the current signal quality data of the base station Small, greatly affected by the average data of historical signal quality. In this way, the current average signal quality data of the base station finally obtained can reflect the current signal level of the base station more accurately and stably.
  • the sum of the first weight and the second weight may be 1.
  • S(t) represents the current average signal quality data of the base station.
  • y(t) represents the received signal quality data of the uplink message currently sent by the base station.
  • S(t-1) represents the historical signal quality average data determined when the node sent the uplink message through the base station last time.
  • a is the slip factor, which is proportional to the time interval between the two most recent uplink messages sent by the node through the base station.
  • a can be confirmed by the following formula:
  • alpha is the scaling factor
  • t is the current time when the node receives the uplink message sent by the base station
  • t_last is the last time it received the base station rxpk
  • the channel quality between the base station and the node will not change drastically during this period, so the sliding factor is small, and the sliding average (current signal quality average data) is subject to historical values. (Average data of historical signal quality) has a greater impact, and the moving average curve changes relatively smoothly.
  • the moving average current signal quality average data
  • the channel quality between the base station and the node may have a large change during this period, so the moving average (current signal quality average data) is affected by the current value (the uplink message currently sent by the base station) Signal quality data) has a greater impact.
  • the signal quality data may include the signal strength (Rssi) and/or signal-to-noise ratio (Snr) when the uplink message is received by the base station. Therefore, the current signal quality average data may also include current signal strength and/or current signal-to-noise ratio average data, which may be recorded as Rssi′ and Snr′, respectively.
  • the signal strength indicator and/or the signal-to-noise ratio indicator reference may be made to the relevant description above, which will not be repeated here.
  • the sorting rule may be to divide Snr′, for example, according to (-10, 0), (0, 10)... Base stations with Snr' in the same grade can be sorted by comparing Rssi', and base stations with Snr' not in the same grade are compared with Snr'.
  • the ordinate represents the signal reception strength.
  • Line 1 is the actual Rssi curve of a node passing through a base station, and the jitter is relatively large.
  • Line 2 is a series of sliding averages calculated based on the above method. Gentle, when sorting based on the results characterized by line 2, the robustness of the sorting results can be improved.
  • Different weights may also be given to the signal quality data of multiple upstream packets sent by the node through each base station.
  • the size of the weight is proportional to the time when the corresponding uplink message sent by the base station is received, that is, the closer the time when the uplink message of the base station is received to the current time, the greater the weight, otherwise the smaller.
  • the signal quality index of the base station for the node may be obtained by weighted summation and averaging, and then at least part of the base stations may be sorted according to the size of the signal quality index.
  • the signal quality data may include the signal strength (Rssi) and/or signal-to-noise ratio (Snr) when the uplink message is received by the base station. Therefore, the signal quality indicator may also include a signal strength indicator and/or a signal-to-noise ratio indicator, which may be recorded as Rssi′ and Snr′, respectively.
  • the signal strength index may be determined based on the signal strength of one or more uplink packets sent by the node through the base station, and the signal-to-noise ratio index may be determined based on the signal-to-noise ratio of one or more uplink packets sent by the node through the base station. of.
  • the signal strength indicator and/or the signal-to-noise ratio indicator reference may be made to the relevant description above, which will not be repeated here.
  • step S120 the sorting result is stored in association with the node.
  • the sorting result can be regarded as the sorting result for the current reachable base station of the node. Therefore, the sorting result can be stored in association with the node. As an example, the sorting result can be stored in the routing table of the node.
  • FIG. 3 shows a schematic flowchart of a method for selecting a downlink base station according to another embodiment of the present invention. Among them, the method shown in FIG. 3 may be performed by a network server (NS).
  • NS network server
  • steps S111 to S116 may be performed.
  • step S111 to step S116 are mainly real-time update and pre-sequencing of the reachable base station of the node, that is, taking out at least part of the base stations through which the node sends the uplink message, and then sorting based on a predetermined rule, and saving the sorting result.
  • steps S111 to S116 reference may be made to the description above in conjunction with FIG. 1, and only the process shown in FIG. 3 will be exemplarily described here.
  • step S111 a distributed lock is requested. If the lock acquisition is successful, go to step S112, otherwise go to step S113.
  • step S113 the lock acquisition fails, indicating that the node arrives first via the packets of other base stations, and adds the base station information of the current base station (such as gwEUI, Rssi, Snr) to the corresponding queue.
  • the base station information of the current base station such as gwEUI, Rssi, Snr
  • step S112 the successful acquisition of the lock indicates that the node has arrived first via the message of the current base station, and the base station information of the current base station (such as gwEUI, Rssi, Snr) is added to the queue.
  • the base station information of the current base station such as gwEUI, Rssi, Snr
  • step S114 delay processing is performed. Delay for a period of time, waiting for the packets passing through other base stations to arrive.
  • a delay queue can be used to achieve asynchronous delay without blocking the current thread and improve the system throughput rate.
  • step S115 after the delay ends, all base stations through which the upstream message of the current node has passed are taken out and sorted according to a certain rule.
  • the sorting algorithm please refer to the description above in conjunction with FIG. 1, which will not be repeated here.
  • step S116 the sorting result is saved, for example, the sorting result can be stored in the routing table.
  • step S210 may be performed to select a downlink base station.
  • the downlink base station used to send the downlink message to the node may be selected according to the sorting result for the node saved in advance. For example, the base station with the highest ranking may be selected as the downlink base station.
  • the first base station whose base station status is online and whose load is less than a predetermined threshold may be selected as the downlink base station.
  • the current signal quality average data of the base station and the load may be given different weights respectively, and then the current signal quality average data of the base station and the load may be weighted and summed to obtain the score of the base station, and the score may be selected from at least some base stations The base station with the largest value serves as the downlink base station.
  • FIG. 4 shows a schematic flowchart of a downlink base station selection process according to an embodiment of the present invention.
  • step S312 in response to receiving the downlink instruction, step S312 may be executed to determine whether the node is operating in ClassB mode or ClassC mode. If the node's operating mode is not ClassB mode or ClassC mode, the downlink base station of ClassA may be used The selection flow is processed. The present invention does not limit the selection flow of the class A downlink base station.
  • step S313 may be executed to assemble the downlink message.
  • step S314 may be executed to obtain the pre-sorted base station for the node, for example, the sorting result may be obtained from the routing table.
  • the base station with the highest ranking may be selected according to the ranking result.
  • step S315 the base station status and load of the selected base station are acquired.
  • step S316 it is determined whether the base station is online, and whether the load of the base station is greater than a predetermined threshold. If it is determined that the base station is online and the load of the base station is less than a predetermined threshold, step 317 is executed, and the selected base station may be used as a downlink base station, and a downlink message is sent to the base station.
  • step S314 If it is determined that the base station is not online, or the load of the base station is greater than a predetermined threshold, it may return to step S314 to be re-selected according to the sorting result, and reselect the top-ranking base station.
  • the downlink base station selection scheme of the present invention has at least the following beneficial effects.
  • the current signal quality average data obtained based on the dynamic factor exponential sliding algorithm can be used for pre-sorting, which has the following advantages.
  • Real-time ensure that the current average signal quality data (Rssi and/or Snr) obtained by sequencing closely follows the change trend of actual values, and can sense and adjust the sequencing results in real time when the channel quality deteriorates.
  • High adaptability adapt to nodes with different reporting periods. For nodes with a shorter reporting period, it can be considered that the channel quality will not change drastically during this period, so the sliding factor is small, the sliding average is greatly affected by the historical value, and the sliding average curve changes relatively smoothly. For a node with a long reporting period, it can be considered that the channel quality may change greatly during this period, so the moving average is greatly affected by the current value.
  • the LoRaWAN network is a typical ALOHA system. According to the ALOHA system theory: the larger the system load, the larger the packet collision rate, thereby reducing the success rate of downlink data packets. Therefore, the present invention can also filter out the load when selecting the actual downlink base station Base stations that exceed a certain threshold.
  • FIGS. 5 to 7 are schematic block diagrams showing the structure of a downlink base station selection apparatus according to different embodiments of the present invention.
  • the functional module of the downlink base station selection device may be implemented by hardware, software, or a combination of hardware and software that implements the principles of the present invention.
  • FIGS. 5 to 7 can be combined or divided into sub-modules, so as to implement the principles of the above invention. Therefore, the description herein can support any possible combination, division, or further definition of the functional modules described herein.
  • the downlink base station selection apparatus 500 includes a sorting module 510 and a saving module 520.
  • the sorting module 510 is configured to sort at least part of the base stations based on at least some base stations through which the node sends the same uplink message based at least on the signal quality data of the uplink messages sent by the base station.
  • the saving module 520 is used to store the sorting result in association with the node.
  • the sorting module 510 may include a determination module and a sorting submodule, the determination module is used to determine the current average signal quality of the base station based on the signal quality data and the historical average signal quality data determined when the previous node sent the uplink message through the base station data.
  • the sorting sub-module is used to sort at least part of the base stations according to the size of the current signal quality average data.
  • the determination module may perform weighted summation on the signal quality data and the historical signal quality average data to obtain the current signal quality average data of the base station.
  • the first weight of the signal quality data is directly proportional to the time interval between the two most recently received upstream packets sent by the node through the base station
  • the second weight of the average signal quality data of the historical signal is the last two uplinks sent by the node through the base station
  • the time interval of the message is inversely proportional.
  • the sum of the first weight and the second weight is 1.
  • the downlink base station selection device 600 includes a selection module 610.
  • the selection module 610 is used to select a downlink base station for sending a downlink message to the node according to the sorting result corresponding to the node when a downlink message needs to be sent to the node, wherein the sorting result is a signal for sending an uplink message according to the base station
  • the quality data is obtained by sorting at least part of the base stations through which the node sends the uplink message.
  • the selection module 610 may select the first base station whose base station status is online and whose load is less than a predetermined threshold as the downlink base station based on the sorting result.
  • the sorting result may be obtained by sorting at least part of the base stations according to the size of the current signal quality average data of the base station, and the selection module 610 may assign different values to the current signal quality average data and load of the base station Weighting, weighting and summing the current signal quality average data and load of the base station to obtain the score of the base station, and selecting the base station with the highest score from at least some base stations as the downlink base station.
  • the downlink base station selection apparatus 700 includes a sorting module 710, a saving module 720, and a selection module 730.
  • the sorting module 710 is configured to sort at least some base stations based on at least some base stations through which the node sends the same uplink message based at least on the signal quality data of the uplink messages sent by the base station.
  • the saving module 720 is used to store the sorting result in association with the node.
  • the selection module 730 is used to select a downlink base station for sending a downlink message to the node according to the sorting result corresponding to the node when the downlink message needs to be sent to the node.
  • sorting module 710 and the saving module 720 can perform, refer to the description in FIG. 5, and details are not described here.
  • FIG. 8 shows a schematic structural diagram of a computing device that can be used to implement the foregoing downlink base station selection method according to an embodiment of the present invention.
  • the computing device 800 includes a memory 810 and a processor 820.
  • the processor 820 may be a multi-core processor, or may include multiple processors.
  • the processor 820 may include a general-purpose main processor and one or more special coprocessors, such as a graphics processor (GPU), a digital signal processor (DSP), and so on.
  • the processor 820 may be implemented using a customized circuit, such as an application specific integrated circuit (ASIC, Application Integrated Circuit) or a field programmable logic gate array (FPGA, Field Programmable Gate Arrays).
  • ASIC application specific integrated circuit
  • FPGA Field Programmable Gate Arrays
  • the memory 810 may include various types of storage units, such as system memory, read-only memory (ROM), and permanent storage devices.
  • the ROM may store static data or instructions required by the processor 820 or other modules of the computer.
  • the permanent storage device may be a readable and writable storage device.
  • the permanent storage device may be a non-volatile storage device that does not lose stored instructions and data even after the computer is powered off.
  • the permanent storage device uses a mass storage device (eg, magnetic or optical disk, flash memory) as the permanent storage device.
  • the permanent storage device may be a removable storage device (for example, a floppy disk or an optical drive).
  • the system memory may be a readable and writable storage device or a volatile readable and writable storage device, such as dynamic random access memory.
  • the system memory can store some or all instructions and data required by the processor during operation.
  • the memory 810 may include any combination of computer-readable storage media, including various types of semiconductor memory chips (DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), magnetic disks, and/or optical disks may also be used.
  • the memory 810 may include readable and/or writeable removable storage devices, such as compact discs (CDs), read-only digital versatile discs (eg, DVD-ROM, dual-layer DVD-ROM), Read-only Blu-ray discs, ultra-density discs, flash memory cards (such as SD cards, min SD cards, Micro-SD cards, etc.), magnetic floppy disks, etc.
  • CDs compact discs
  • DVD-ROM read-only digital versatile discs
  • dual-layer DVD-ROM Read-only Blu-ray discs
  • ultra-density discs such as SD cards, min SD cards, Micro-SD cards, etc.
  • flash memory cards such as SD cards, min SD cards, Micro-SD cards, etc.
  • magnetic floppy disks etc.
  • the computer-readable storage medium does not contain carrier waves and instantaneous electronic signals transmitted through wireless or wired.
  • Executable code is stored on the memory 810.
  • the processor 820 may be caused to perform the downlink base station selection method mentioned above.
  • the method according to the present disclosure may also be implemented as a computer program or computer program product including computer program code instructions for performing the above steps defined in the above-described method of the present disclosure.
  • the present disclosure may also be implemented as a non-transitory machine-readable storage medium (or computer-readable storage medium, or machine-readable storage medium) on which executable code (or computer program, or computer instruction code) is stored ), when the executable code (or computer program, or computer instruction code) is executed by the processor of the electronic device (or computing device, server, etc.), the processor is caused to perform each step of the above method according to the present invention .
  • each block in the flowchart or block diagram may represent a module, program segment, or part of code that contains one or more of the Executable instructions.
  • the functions noted in the block may occur out of the order noted in the figures. For example, two consecutive blocks can actually be executed substantially in parallel, and sometimes they can also be executed in reverse order, depending on the functions involved.
  • each block in the block diagrams and/or flowcharts, and combinations of blocks in the block diagrams and/or flowcharts can be implemented with dedicated hardware-based systems that perform specified functions or operations Or, it can be realized by a combination of dedicated hardware and computer instructions.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Provided are a downlink base station selection method, apparatus and device, and a storage medium. The method comprises: with regard to at least some base stations through which the same uplink message sent by a node passes, and at least based on signal quality data of the base stations in terms of sending the uplink message, ranking at least some base stations; and storing a ranking result in association with the node. On this basis, when it is necessary to send a downlink message to a node, according to a ranking result, the base station with the best performance can be selected as a downlink base station, so as to reduce the packet loss rate of a downlink data packet to the greatest possible extent.

Description

下行基站选择方法、装置、设备及存储介质Downlink base station selection method, device, equipment and storage medium
本申请要求2018年12月20日递交的申请号为201811577929.5、发明名称为“下行基站选择方法、装置、设备及存储介质”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application requires the priority of the Chinese patent application submitted on December 20, 2018 with the application number 201811577929.5 and the invention titled "Downstream base station selection method, device, equipment and storage medium", the entire content of which is incorporated by reference in this application .
技术领域Technical field
本发明涉及数据通信领域,特别是涉及一种下行基站选择方法、装置、设备及存储介质。The invention relates to the field of data communication, in particular to a method, device, equipment and storage medium for selecting a downlink base station.
背景技术Background technique
在LoRaWAN中,终端上报数据,会经过多个基站到达NS,这些基站就是终端与NS进行双向通信的基站。对于工作在ClassB或ClassC模式下的终端,NS可以准实时或者实时地下发指令控制这些终端。当NS需要给终端下发指令时,需要从这些基站中选择一个作为下行基站。下行基站与终端间的信道质量,直接影响下行数据包的成功率。In LoRaWAN, when the terminal reports data, it will reach the NS through multiple base stations. These base stations are the base stations for the terminal to communicate with the NS in two directions. For terminals operating in ClassB or ClassC mode, NS can issue commands to control these terminals in near real-time or real-time. When the NS needs to issue a command to the terminal, it needs to select one of these base stations as a downlink base station. The channel quality between the downlink base station and the terminal directly affects the success rate of downlink data packets.
发明内容Summary of the invention
本发明的一个目的在于提供一种能够为终端选取性能最佳的基站的下行基站选择方案。An object of the present invention is to provide a downlink base station selection scheme capable of selecting a base station with the best performance for a terminal.
根据本发明的第一个方面,提供了一种下行基站选择方法,包括:针对节点发送同一上行报文所经过的至少部分基站,至少基于基站发送上行报文的信号质量数据,对至少部分基站进行排序;将排序结果与节点关联地保存。According to the first aspect of the present invention, a method for selecting a downlink base station is provided, which includes: targeting at least a part of base stations through which a node sends the same uplink message, based at least on the signal quality data of the uplink message sent by the base station, Perform sorting; save the sorting results in association with the nodes.
可选地,对至少部分基站进行排序的步骤包括:基于信号质量数据和先前节点通过该基站发送上行报文时所确定的历史信号质量平均数据,确定基站的当前信号质量平均数据;根据当前信号质量平均数据的大小,对至少部分基站进行排序。Optionally, the step of sorting at least a part of the base stations includes: based on the signal quality data and the historical signal quality average data determined when the previous node sent the uplink message through the base station, determine the current signal quality average data of the base station; based on the current signal The size of the quality average data ranks at least part of the base stations.
可选地,确定基站的当前信号质量平均数据的步骤包括:对信号质量数据和历史信号质量平均数据进行加权求和,以得到基站的当前信号质量平均数据,其中,信号质量数据的第一权重与最近接收到节点通过基站发送的两次上行报文的时间间隔成正比,历史信号质量平均数据的第二权重与最近接收到节点通过基站发送的两次上行报文的时间间隔成反比。Optionally, the step of determining the current signal quality average data of the base station includes: weighting and summing the signal quality data and the historical signal quality average data to obtain the current signal quality average data of the base station, wherein the first weight of the signal quality data It is proportional to the time interval between the two most recently received uplink messages sent by the node through the base station, and the second weight of the average historical signal quality data is inversely proportional to the time interval between the two most recently received nodes sent through the base station.
可选地,第一权重和第二权重之和为1。Optionally, the sum of the first weight and the second weight is 1.
可选地,信号质量数据包括上行报文被基站接收时的信号强度和/或信噪比。Optionally, the signal quality data includes the signal strength and/or signal-to-noise ratio when the uplink message is received by the base station.
根据本发明的第二个方面,还提供了一种下行基站选择方法,包括:在需要向节点发送下行报文的情况下,根据节点对应的排序结果,选择用于向节点发送下行报文的下行基站,其中,排序结果为根据基站发送上行报文的信号质量数据,对节点发送上行报文所经过的至少部分基站进行排序得到的。According to the second aspect of the present invention, there is also provided a method for selecting a downlink base station, which includes: in a case where a downlink message needs to be sent to a node, according to a sorting result corresponding to the node, a method for sending a downlink message to the node is selected The downlink base station, wherein the sorting result is obtained by sorting at least a part of the base stations through which the node sends the uplink message according to the signal quality data of the uplink message sent by the base station.
可选地,选择用于向节点发送下行报文的下行基站的步骤包括:基于排序结果,选出基站状态为在线且负载小于预定阈值的第一个基站,作为下行基站。Optionally, the step of selecting a downlink base station for sending a downlink message to the node includes: based on the sorting result, selecting the first base station whose base station status is online and whose load is less than a predetermined threshold as the downlink base station.
可选地,排序结果是根据基站的当前信号质量平均数据的大小,对至少部分基站进行排序得到的,选择用于向节点发送下行报文的下行基站的步骤包括:为基站的当前信号质量平均数据和负载分别赋予不同的权重;对基站的当前信号质量平均数据和负载进行加权求和,以得到基站的分值;从至少部分基站中选取分值最大的基站作为下行基站。Optionally, the sorting result is obtained by sorting at least part of the base stations according to the size of the current signal quality average data of the base station, and the step of selecting a downlink base station for sending a downlink message to the node includes: averaging the current signal quality of the base station The data and the load are given different weights respectively; the current signal quality average data of the base station and the load are weighted and summed to obtain the score of the base station; the base station with the highest score is selected from at least some base stations as the downlink base station.
根据本发明的第三个方面,还提供了一种下行基站选择方法,包括:响应于接收到节点通过基站发送的上行报文,针对节点发送上行报文所经过的至少部分基站,至少基于基站发送上行报文的信号质量数据,对至少部分基站进行排序;将排序结果与节点关联地保存;在需要向节点发送下行报文的情况下,根据节点对应的排序结果,选择用于向节点发送下行报文的下行基站。According to a third aspect of the present invention, there is also provided a method for selecting a downlink base station, comprising: in response to receiving an uplink message sent by a node through the base station, for at least part of the base stations through which the node sends the uplink message, at least based on the base station Send the signal quality data of the upstream message to sort at least part of the base stations; store the sorting result in association with the node; when the downlink message needs to be sent to the node, choose to send to the node according to the sorting result corresponding to the node The downlink base station of the downlink message.
根据本发明的第四个方面,还提供了一种下行基站选择装置,包括:排序模块,用于针对节点发送同一上行报文所经过的至少部分基站,至少基于基站发送上行报文的信号质量数据,对至少部分基站进行排序;保存模块,用于将排序结果与节点关联地保存。According to the fourth aspect of the present invention, there is also provided a downlink base station selection apparatus, comprising: a sorting module for at least a part of base stations through which a node sends the same uplink message, based at least on the signal quality of the uplink message sent by the base station The data sorts at least part of the base stations; the storage module is used to store the sorting results in association with the nodes.
根据本发明的第五个方面,还提供了一种下行基站选择装置,包括:选择模块,用于在需要向节点发送下行报文的情况下,根据节点对应的排序结果,选择用于向节点发送下行报文的下行基站,其中,排序结果为根据基站发送上行报文的信号质量数据,对节点发送上行报文所经过的至少部分基站进行排序得到的。According to a fifth aspect of the present invention, there is also provided a downlink base station selection apparatus, including: a selection module for selecting a node for sending to a node according to a sorting result corresponding to the node when a downlink message needs to be sent to the node The downlink base station sending the downlink message, wherein the sorting result is obtained by sorting at least part of the base stations through which the node sends the uplink message according to the signal quality data of the uplink message sent by the base station.
根据本发明的第六个方面,还提供了一种下行基站选择装置,包括:排序模块,用于针对节点发送同一上行报文所经过的至少部分基站,至少基于基站发送上行报文的信号质量数据,对至少部分基站进行排序;保存模块,用于将排序结果与节点关联地保存;以及选择模块,用于在需要向节点发送下行报文的情况下,根据节点对应的排序结果,选择用于向节点发送下行报文的下行基站。According to a sixth aspect of the present invention, there is also provided a downlink base station selection apparatus, including: a sorting module, configured to target at least a part of base stations through which a node sends the same uplink message, based at least on the signal quality of the uplink message sent by the base station Data to sort at least part of the base stations; a storage module to store the sorting result in association with the node; and a selection module to select the use according to the sorting result corresponding to the node when a downlink message needs to be sent to the node For a downlink base station that sends a downlink message to a node.
根据本发明的第七个方面,还提供了一种计算设备,包括:处理器;以及存储器,其上存储有可执行代码,当可执行代码被处理器执行时,使处理器执行如本发明第一个 方面至第三个方面中任一个方面述及的方法。According to a seventh aspect of the present invention, there is also provided a computing device, including: a processor; and a memory, on which executable code is stored, and when the executable code is executed by the processor, the processor is executed as in the present invention The method described in any one of the first aspect to the third aspect.
根据本发明的第八个方面,还提供了一种非暂时性机器可读存储介质,其上存储有可执行代码,当可执行代码被电子设备的处理器执行时,使处理器执行如本发明第一个方面至第三个方面中任一个方面述及的方法。According to the eighth aspect of the present invention, a non-transitory machine-readable storage medium is also provided, on which executable code is stored, and when the executable code is executed by the processor of the electronic device, the processor is executed as The method described in any one of the first to third aspects of the invention.
本发明通过针对节点的可达基站按照性能排序进行排序,在需要向节点发送下行报文时,可以根据排序结果选择性能最好的基站作为下行基站,从而尽最大可能地降低下行数据包的丢包率。The present invention sorts the reachable base stations of the nodes according to the performance ranking. When a downlink message needs to be sent to the node, the base station with the best performance can be selected as the downlink base station according to the sorting result, thereby reducing the loss of downlink data packets to the greatest extent possible Package rate.
附图说明BRIEF DESCRIPTION
通过结合附图对本公开示例性实施方式进行更详细的描述,本公开的上述以及其它目的、特征和优势将变得更加明显,其中,在本公开示例性实施方式中,相同的参考标号通常代表相同部件。The above and other objects, features, and advantages of the present disclosure will become more apparent by describing the exemplary embodiments of the present disclosure in more detail in conjunction with the accompanying drawings. Among the exemplary embodiments of the present disclosure, the same reference numerals generally represent The same parts.
图1示出了根据本发明一实施例的下行基站选择方法的示意性流程图;FIG. 1 shows a schematic flowchart of a method for selecting a downlink base station according to an embodiment of the present invention;
图2示出了利用滑动平均算法进行处理后的效果示意图;Figure 2 shows a schematic diagram of the effect after processing using a moving average algorithm;
图3示出了根据本发明另一实施例的下行基站选择方法的示意性流程图;FIG. 3 shows a schematic flowchart of a method for selecting a downlink base station according to another embodiment of the present invention;
图4示出了根据本发明一实施例的下行基站选择过程的示意性流程图;4 shows a schematic flowchart of a downlink base station selection process according to an embodiment of the present invention;
图5示出了根据本发明一实施例的下行基站选择装置的结构的示意性方框图;5 shows a schematic block diagram of a structure of a downlink base station selection apparatus according to an embodiment of the present invention;
图6示出了根据本发明另一实施例的下行基站选择装置的结构的示意性方框图;6 shows a schematic block diagram of a structure of a downlink base station selection apparatus according to another embodiment of the present invention;
图7示出了根据本发明另一实施例的下行基站选择装置的结构的示意性方框图;7 shows a schematic block diagram of a structure of a downlink base station selection apparatus according to another embodiment of the present invention;
图8示出了根据本发明一实施例的计算设备的结构示意图。FIG. 8 shows a schematic structural diagram of a computing device according to an embodiment of the present invention.
具体实施方式detailed description
下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式,然而应该理解,可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反,提供这些实施方式是为了使本公开更加透彻和完整,并且能够将本公开的范围完整地传达给本领域的技术人员。Hereinafter, preferred embodiments of the present disclosure will be described in more detail with reference to the accompanying drawings. Although the drawings show preferred embodiments of the present disclosure, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided to make the present disclosure more thorough and complete, and to fully convey the scope of the present disclosure to those skilled in the art.
【术语解释】【Term Explanation】
LoRa:一种基于扩频技术的低功耗远距离无线传输方案。LoRa: A low-power long-distance wireless transmission scheme based on spread spectrum technology.
LoRaWAN:LoRa联盟推出的一个基于开源的MAC层协议的低功耗广域网(Low Power Wide Area Network,LPWAN)标准。这一技术可以为电池供电的无线设备提供一 个低功耗、可扩展的长距离无线网络。LoRaWAN: A low-power wide area network (LPWAN) standard based on the open source MAC layer protocol launched by the LoRa Alliance. This technology can provide a low-power, scalable long-distance wireless network for battery-powered wireless devices.
NS:Network Server,网络服务器,是物联网解决方案中的核心部分-核心网。NS: Network Server, network server, is the core part of the Internet of Things solution-core network.
基站:也即网关,将节点的无线网络信号通过回传网络,透传到NS的设备。Base station: gateway, which transmits the wireless network signal of the node to the NS equipment through the backhaul network.
可达基站:节点发送上行报文所经过的基站。Reachable base station: the base station through which the node sends the uplink message.
Rxpk:上行报文,即基站上传给NS的数据报文。Rxpk: uplink message, that is, the data message uploaded by the base station to the NS.
Txpk:下行报文,即NS下行给基站的数据报文。Txpk: downlink message, that is, the data message that the NS downlinks to the base station.
tmst:基站内部计数器。tmst: base station internal counter.
Rssi:节点数据包被基站接收时的信号强度。Rssi: The signal strength when the node data packet is received by the base station.
Snr:节点数据包被基站接收时的信噪比。Snr: The signal-to-noise ratio when the node data packet is received by the base station.
rxdelay:节点发送完上行数据包后,开启rx1窗口的延迟时间。rxdelay: The delay time for the node to open the rx1 window after sending the upstream data packet.
EUI:设备唯一标识码,是一个类似IEEE EUI64的全球唯一ID,相当于是设备的MAC地址。EUI: The device unique identification code is a globally unique ID similar to IEEE EUI64, which is equivalent to the MAC address of the device.
gwEui:基站的唯一标识码。gwEui: The unique identification code of the base station.
【方案概述】[Scenario Overview]
工作在ClassB模式的节点的下行接收窗口是定期开启的,工作在ClassC模式的节点的下行接收窗口是一直开启的,因此在ClassB、ClassC下,对下行基站选择方案的要求是选择性能最佳的基站,对延迟的要求较低。The downlink receiving window of the node working in ClassB mode is opened regularly, and the downlink receiving window of the node working in ClassC mode is always open. Therefore, under ClassB and ClassC, the requirement for the selection scheme of the downlink base station is to select the best performance Base stations have lower delay requirements.
本发明提出了一种适用于ClassB或ClassC模式的下行基站选择方案,针对节点的可达基站可以按照性能排序,在需要向节点发送下行报文时,可以根据排序结果选择性能最好的基站作为下行基站,从而尽最大可能地降低下行数据包的丢包率。The present invention proposes a downlink base station selection scheme suitable for ClassB or ClassC mode. The reachable base stations of a node can be sorted according to performance. When a downlink message needs to be sent to a node, the best performing base station can be selected according to the sorting result. Downlink base station to reduce the packet loss rate of downlink data packets as much as possible.
本发明的下行基站选择方案主要分为两个部分,第一部分是节点可达基站的实时更新和预排序,第二部分是下行基站的选取。其中,第一部分和第二部分可以并发执行,互不影响,实践中可以分别交由两个系统进程处理。下面分别就这两部分的实现原理进行说明。The downlink base station selection scheme of the present invention is mainly divided into two parts. The first part is the real-time update and pre-sequencing of the node reachable base station, and the second part is the selection of the downlink base station. Among them, the first part and the second part can be executed concurrently without affecting each other. In practice, they can be handled by two system processes respectively. The implementation principles of these two parts are explained below.
第一部分主要是将节点发送上行报文所经过的至少部分基站取出,然后基于预定的规则进行排序,并保存排序结果。第二部分主要是在有下行报文需要下发给节点时(如可以在下行报文处理(如封装)完成后),根据针对该节点预先保存的排序结果,选择性能最佳的基站作为下行基站。The first part is mainly to take out at least part of the base stations through which the node sends the uplink message, and then sort based on predetermined rules, and save the sorting result. The second part is mainly to select the base station with the best performance as the downlink according to the sorting result saved in advance for the node when there is a downlink message to be sent to the node (for example, after the downlink message processing (such as encapsulation) is completed) Base station.
下面就本发明涉及的各方面做进一步说明。The following further describes various aspects related to the present invention.
【基站的排序】[Sequencing of base stations]
图1示出了根据本发明一实施例的下行基站选择方法的示意性流程图。其中,图1所示的方法可以由网络服务器(NS)执行。FIG. 1 shows a schematic flowchart of a method for selecting a downlink base station according to an embodiment of the present invention. Among them, the method shown in FIG. 1 may be performed by a network server (NS).
参见图1,在步骤S110,针对节点发送同一上行报文所经过的至少部分基站,至少基于基站发送上行报文的信号质量数据,对至少部分基站进行排序。Referring to FIG. 1, in step S110, at least a part of the base stations through which the node sends the same uplink message is sorted based on at least a part of the base station's signal quality data of the uplink message sent by the base station.
节点(也即终端)发送的同一上行报文,可以通过一个或多个基站上传到网络服务器。由此,针对节点发送的一个上行报文,网络服务器可以接收到多个重复的上行报文。在本发明中,可以收集节点发送同一上行报文所经过的至少部分基站(如可以是全部基站)的基站信息(例如gwEUI、Rssi、Snr),并至少基于基站发送上行报文的信号质量数据,对这些基站进行排序。The same uplink message sent by a node (that is, a terminal) can be uploaded to a network server through one or more base stations. Thus, for one uplink message sent by the node, the network server can receive multiple repeated uplink messages. In the present invention, base station information (eg, gwEUI, Rssi, Snr) of at least some base stations (such as all base stations) through which a node sends the same uplink message can be collected, and at least based on the signal quality data of the uplink message sent by the base station To sort these base stations.
作为示例,可以通过获取锁的方式,来收集节点发送同一上行报文所经过的基站的基站信息。例如,可以为上行报文设置锁服务,在获取到节点通过向基站发送的上行报文后,可以尝试获取锁,如果获取锁成功,表明该上行报文是首次接收到的,此时可以创建队列并将该基站的基站信息添加到队列中,如果获取锁失败,表明节点经过其他基站发送的报文先行到达,本次接收到的上行报文不是首次接收到的,此时可以将该基站的基站信息添加到对应的队列中。由此,延迟一段时间后,可以得到节点发送同一上行报文所经过的所有基站。实践中可以使用延迟队列实现异步延迟,不阻塞当前线程,提高系统吞吐率。As an example, the base station information of the base station through which the node sends the same uplink message can be collected by acquiring a lock. For example, you can set up a lock service for upstream packets. After acquiring the upstream packets sent by the node to the base station, you can try to acquire the lock. If the lock acquisition succeeds, it indicates that the upstream packet was received for the first time. Queue and add the base station information of the base station to the queue. If the lock acquisition fails, it indicates that the node has arrived first via the packet sent by the other base station. The upstream packet received this time is not the first time received. The base station information is added to the corresponding queue. Therefore, after a delay, all base stations through which the node sends the same uplink message can be obtained. In practice, a delay queue can be used to achieve asynchronous delay without blocking the current thread and improve the system throughput rate.
在得到节点本次发送上行报文所经过的至少部分基站(例如全部基站)的基站信息后,至少基于基站发送上行报文的信号质量数据,可以按照多种计算规则对这些基站进行排序。其中,排序结果可以表明基站与节点间的链路质量的好坏。下面仅就几种可行的排序方式进行示例性说明,应该知道,本发明还可以利用其他多种统计方式来对基站进行排序。After obtaining the base station information of at least some base stations (for example, all base stations) through which the node sends the uplink message this time, at least based on the signal quality data of the uplink message sent by the base station, these base stations can be sorted according to various calculation rules. Among them, the sorting result can indicate the quality of the link between the base station and the node. The following is only an exemplary description of several feasible sorting methods. It should be known that the present invention can also use other statistical methods to sort the base stations.
排序方式1:Sorting method 1:
可以基于信号质量数据和历史信号质量平均数据,确定基站的当前信号质量平均数据。然后根据当前信号质量平均数据的大小,对所述至少部分基站进行排序。此处述及的信号质量数据是指当前接收到的上行报文的信号质量数据,如可以包括信号强度(Rssi)和/或信噪比(Snr)。历史信号质量平均数据是指先前节点通过该基站发送上行报文时所确定的信号质量平均数据,如可以是上一次节点通过该基站发送上行报文时所确定的信号质量平均数据。The current signal quality average data of the base station may be determined based on the signal quality data and historical signal quality average data. Then, the at least some base stations are sorted according to the size of the current signal quality average data. The signal quality data mentioned here refers to the signal quality data of the currently received upstream message, for example, it may include signal strength (Rssi) and/or signal-to-noise ratio (Snr). The historical average signal quality data refers to the average signal quality data determined when the previous node sent the uplink message through the base station, for example, it may be the average signal quality data determined when the last node sent the uplink message through the base station.
作为示例,可以对信号质量数据和历史信号质量平均数据进行加权求和,以得到基 站的当前信号质量平均数据。在对信号质量数据和历史信号质量平均数据进行加权求和时,信号质量数据对应的第一权重和历史信号质量平均数据对应的第二权重可以根据实际情况设定。As an example, the signal quality data and historical signal quality average data may be weighted and summed to obtain the current signal quality average data of the base station. When the signal quality data and the historical signal quality average data are weighted and summed, the first weight corresponding to the signal quality data and the second weight corresponding to the historical signal quality average data may be set according to actual conditions.
可选地,信号质量数据的第一权重与最近接收到节点通过基站发送的两次上行报文的时间间隔成正比,历史信号质量平均数据的第二权重与最近接收到节点通过基站发送的两次上行报文的时间间隔成反比。由此,当最近接收到节点通过基站发送的两次上行报文的时间间隔较大时,第一权重较大,第二权重较小,表明基站的当前信号质量平均数据受到基站当前的信号质量数据的影响较大,受到历史信号质量平均数据的影响较小。当最近接收到节点通过基站发送的两次上行报文的时间间隔较小时,第一权重较小,第二权重较大,表明基站的当前信号质量平均数据受到基站当前的信号质量数据的影响较小,受到历史信号质量平均数据的影响较大。如此,最终得到的基站的当前信号质量平均数据能够较为准确、稳定地反映基站当前的信号水平。Optionally, the first weight of the signal quality data is proportional to the time interval between the two most recently received uplink messages sent by the node through the base station, and the second weight of the average signal quality data of the historical signal is two The time interval of the second upstream packet is inversely proportional. Therefore, when the time interval between the two upstream packets sent by the node through the base station recently is relatively large, the first weight is larger and the second weight is smaller, indicating that the average signal quality of the current signal quality of the base station is affected by the current signal quality of the base station The impact of the data is greater, and the historical data quality average data is less. When the time interval between receiving two upstream packets sent by the node through the base station recently is small, the first weight is small and the second weight is large, indicating that the current signal quality average data of the base station is more affected by the current signal quality data of the base station Small, greatly affected by the average data of historical signal quality. In this way, the current average signal quality data of the base station finally obtained can reflect the current signal level of the base station more accurately and stably.
可选地,第一权重和第二权重之和可以为1。例如,可以通过如下公式计算基站的当前信号质量平均数据:S(t)=a*y(t)+(1-a)*S(t-1)。其中S(t)表示基站的当前信号质量平均数据。y(t)表示接收到基站当前发送的上行报文的信号质量数据。S(t-1)表示上一次节点通过该基站发送上行报文时所确定的历史信号质量平均数据。a为滑动因子,其与最近接收到节点通过该基站发送的两次上行报文的时间间隔成正比。作为示例,a可以通过如下公式确认:Alternatively, the sum of the first weight and the second weight may be 1. For example, the current signal quality average data of the base station can be calculated by the following formula: S(t)=a*y(t)+(1-a)*S(t-1). Where S(t) represents the current average signal quality data of the base station. y(t) represents the received signal quality data of the uplink message currently sent by the base station. S(t-1) represents the historical signal quality average data determined when the node sent the uplink message through the base station last time. a is the slip factor, which is proportional to the time interval between the two most recent uplink messages sent by the node through the base station. As an example, a can be confirmed by the following formula:
Figure PCTCN2019124823-appb-000001
Figure PCTCN2019124823-appb-000001
其中,alpha是伸缩因子,t是当前接收到节点通过该基站发送的上行报文的时间,t_last是上一次接收到该基站rxpk的时间,该公式的含义是,当最近接收到节点通过该基站发送的两次上行报文的时间间隔较小时,a比较靠近0,表明当前信号质量平均数据与历史值(历史信号质量平均数据)比较接近,当前值(基站当前发送的上行报文的信号质量数据)对当前信号质量平均数据的影响较小;当最近接收到节点通过该基站发送的两次上行报文的时间间隔较大时,a比较靠近1,表明当前信号质量平均数据与当前值(基站当前发送的上行报文的信号质量数据)比较接近,历史值(历史信号质量平均数据)对当前信号质量平均数据的影响较小。Where alpha is the scaling factor, t is the current time when the node receives the uplink message sent by the base station, and t_last is the last time it received the base station rxpk, the meaning of this formula is that when the node is recently received through the base station When the time interval between the two uplink messages sent is small, a is closer to 0, indicating that the current signal quality average data is closer to the historical value (historical signal quality average data), and the current value (the signal quality of the uplink message currently sent by the base station) Data) has little effect on the current average signal quality data; when the time interval between the two upstream packets recently sent by the node through the base station is relatively large, a is closer to 1, indicating that the current average signal quality data and the current value ( The signal quality data of the uplink message currently sent by the base station is relatively close, and the historical value (average data of historical signal quality) has little effect on the current average signal quality data.
由此,对于上报周期较短的节点,可以认为在这段时间内基站与节点间的信道质量不会有剧烈变化,因此滑动因子较小,滑动平均值(当前信号质量平均数据)受历史值 (历史信号质量平均数据)影响较大,滑动平均值曲线变化相对平缓。对于上报周期较长的节点,可以认为基站与节点间的信道质量在这段时间内可能有较大变化,因此滑动平均值(当前信号质量平均数据)受当前值(基站当前发送的上行报文的信号质量数据)影响较大。Therefore, for a node with a short reporting period, it can be considered that the channel quality between the base station and the node will not change drastically during this period, so the sliding factor is small, and the sliding average (current signal quality average data) is subject to historical values. (Average data of historical signal quality) has a greater impact, and the moving average curve changes relatively smoothly. For a node with a long reporting period, it can be considered that the channel quality between the base station and the node may have a large change during this period, so the moving average (current signal quality average data) is affected by the current value (the uplink message currently sent by the base station) Signal quality data) has a greater impact.
信号质量数据可以包括上行报文被基站接收时的信号强度(Rssi)和/或信噪比(Snr)。因此,当前信号质量平均数据也可以包括当前信号强度和/或当前信噪比平均数据,可以分别记为Rssi′和Snr′。关于信号强度指标和/或信噪比指标的计算过程,可以参见上文相关描述,此处不再赘述。The signal quality data may include the signal strength (Rssi) and/or signal-to-noise ratio (Snr) when the uplink message is received by the base station. Therefore, the current signal quality average data may also include current signal strength and/or current signal-to-noise ratio average data, which may be recorded as Rssi′ and Snr′, respectively. For the calculation process of the signal strength indicator and/or the signal-to-noise ratio indicator, reference may be made to the relevant description above, which will not be repeated here.
需要说明的是,在根据计算出的Rssi′和Snr′进行排序时,排序规则可以是,将Snr′分档,比如可以按照(-10,0)、(0,10)…分档,对于Snr′在同一档次的基站,可以通过比较Rssi′进行排序,Snr′不在同一档的基站则比较Snr′。It should be noted that when sorting according to the calculated Rssi′ and Snr′, the sorting rule may be to divide Snr′, for example, according to (-10, 0), (0, 10)... Base stations with Snr' in the same grade can be sorted by comparing Rssi', and base stations with Snr' not in the same grade are compared with Snr'.
如图2所示,纵坐标表示信号接收强度,线条1是某个节点经过某个基站的实际的Rssi曲线,抖动比较大,线条2是基于上述方式计算得到的一系列滑动平均值,变化相对平缓,基于线条2所表征的结果进行排序时,可以提高排序结果的鲁棒性。As shown in Figure 2, the ordinate represents the signal reception strength. Line 1 is the actual Rssi curve of a node passing through a base station, and the jitter is relatively large. Line 2 is a series of sliding averages calculated based on the above method. Gentle, when sorting based on the results characterized by line 2, the robustness of the sorting results can be improved.
排序方式2:Sorting method 2:
也可以为节点通过每个基站发送过的多个上行报文的信号质量数据分别赋予不同的权重。可选地,权重的大小与接收到基站发送相应的上行报文的时间成正比,即接收到该基站的上行报文的时间越接近当前时间,权重越大,否则越小。然后可以通过加权求和取平均值的方式得到该基站针对该节点的信号质量指标,然后再根据信号质量指标的大小,对所述至少部分基站进行排序。Different weights may also be given to the signal quality data of multiple upstream packets sent by the node through each base station. Optionally, the size of the weight is proportional to the time when the corresponding uplink message sent by the base station is received, that is, the closer the time when the uplink message of the base station is received to the current time, the greater the weight, otherwise the smaller. Then, the signal quality index of the base station for the node may be obtained by weighted summation and averaging, and then at least part of the base stations may be sorted according to the size of the signal quality index.
信号质量数据可以包括上行报文被基站接收时的信号强度(Rssi)和/或信噪比(Snr)。因此,信号质量指标也可以包括信号强度指标和/或信噪比指标,可以分别记为Rssi′和Snr′。信号强度指标可以是根据节点通过基站发送过的一个或多个上行报文的信号强度确定的,信噪比指标可以是根据节点通过基站发送过的一个或多个上行报文的信噪比确定的。关于信号强度指标和/或信噪比指标的计算过程,可以参见上文相关描述,此处不再赘述。The signal quality data may include the signal strength (Rssi) and/or signal-to-noise ratio (Snr) when the uplink message is received by the base station. Therefore, the signal quality indicator may also include a signal strength indicator and/or a signal-to-noise ratio indicator, which may be recorded as Rssi′ and Snr′, respectively. The signal strength index may be determined based on the signal strength of one or more uplink packets sent by the node through the base station, and the signal-to-noise ratio index may be determined based on the signal-to-noise ratio of one or more uplink packets sent by the node through the base station. of. For the calculation process of the signal strength indicator and/or the signal-to-noise ratio indicator, reference may be made to the relevant description above, which will not be repeated here.
在步骤S120,将排序结果与节点关联地保存。In step S120, the sorting result is stored in association with the node.
排序结果可以视为针对节点当前的可达基站的排序结果。因此,可以将排序结果与节点关联地保存。作为示例,可以将排序结果存储到该节点的路由表中。The sorting result can be regarded as the sorting result for the current reachable base station of the node. Therefore, the sorting result can be stored in association with the node. As an example, the sorting result can be stored in the routing table of the node.
【下行基站的选取】[Selection of downlink base stations]
图3示出了根据本发明另一实施例的下行基站选择方法的示意性流程图。其中,图3所示的方法可以由网络服务器(NS)执行。FIG. 3 shows a schematic flowchart of a method for selecting a downlink base station according to another embodiment of the present invention. Among them, the method shown in FIG. 3 may be performed by a network server (NS).
如图3所示,响应于接收到节点通过基站发送的上行报文,可以执行步骤S111至步骤S116。其中,步骤S111至步骤S116主要是节点可达基站的实时更新和预排序,即将节点发送上行报文所经过的至少部分基站取出,然后基于预定的规则进行排序,并保存排序结果。步骤S111至步骤S116涉及的细节部分可以参见上文结合图1的描述,此处仅就图3中示出的的流程进行示例性说明。As shown in FIG. 3, in response to receiving the uplink message sent by the node through the base station, steps S111 to S116 may be performed. Among them, step S111 to step S116 are mainly real-time update and pre-sequencing of the reachable base station of the node, that is, taking out at least part of the base stations through which the node sends the uplink message, and then sorting based on a predetermined rule, and saving the sorting result. For details of steps S111 to S116, reference may be made to the description above in conjunction with FIG. 1, and only the process shown in FIG. 3 will be exemplarily described here.
参见图3,在步骤S111,请求分布式锁。如果获取锁成功,进入步骤S112,否则进入步骤S113。Referring to FIG. 3, in step S111, a distributed lock is requested. If the lock acquisition is successful, go to step S112, otherwise go to step S113.
在步骤S113,锁获取失败,表明节点经过其他基站的报文先行到达,把当前基站的基站信息(例如gwEUI、Rssi、Snr)加入到对应的队列中。In step S113, the lock acquisition fails, indicating that the node arrives first via the packets of other base stations, and adds the base station information of the current base station (such as gwEUI, Rssi, Snr) to the corresponding queue.
在步骤S112,获取锁成功,表明节点经过当前基站的报文先行到达,把当前基站的基站信息(例如gwEUI、Rssi、Snr)加入到队列中。In step S112, the successful acquisition of the lock indicates that the node has arrived first via the message of the current base station, and the base station information of the current base station (such as gwEUI, Rssi, Snr) is added to the queue.
在步骤S114,进行延迟处理。延迟一段时间,等待通过其他基站的报文到达。实践中可以使用延迟队列实现异步延迟,不阻塞当前线程,提高系统吞吐率。In step S114, delay processing is performed. Delay for a period of time, waiting for the packets passing through other base stations to arrive. In practice, a delay queue can be used to achieve asynchronous delay without blocking the current thread and improve the system throughput rate.
在步骤S115,延迟结束后,将本次节点的上行报文经过的所有基站取出,按照一定规则排序。关于排序算法可以参见上文结合图1的描述,此处不再赘述。In step S115, after the delay ends, all base stations through which the upstream message of the current node has passed are taken out and sorted according to a certain rule. For the sorting algorithm, please refer to the description above in conjunction with FIG. 1, which will not be repeated here.
在步骤S116,保存排序结果,例如可以将排序结果存储到路由表中。In step S116, the sorting result is saved, for example, the sorting result can be stored in the routing table.
如图3中的虚线框所示,在有下行报文需要下发给节点时,可以执行步骤S210,选择下行基站。可以根据预先保存针对该节点的排序结果,选择用于向该节点发送下行报文的下行基站。例如,可以选取排序最靠前的基站作为下行基站。As shown by the dotted box in FIG. 3, when there is a downlink message to be delivered to the node, step S210 may be performed to select a downlink base station. The downlink base station used to send the downlink message to the node may be selected according to the sorting result for the node saved in advance. For example, the base station with the highest ranking may be selected as the downlink base station.
作为示例,在基于排序结果选择下行基站时,还可以判断基站状态是否在线以及基站负载是否过大。例如,可以基于排序结果,选出基站状态为在线且负载小于预定阈值的第一个基站,作为下行基站。另外,也可以为基站的当前信号质量平均数据和负载分别赋予不同的权重,然后对基站的当前信号质量平均数据和负载进行加权求和,以得到基站的分值,从至少部分基站中选取分值最大的基站作为下行基站。As an example, when selecting a downlink base station based on the sorting result, it can also be determined whether the status of the base station is online and whether the load of the base station is excessive. For example, based on the sorting result, the first base station whose base station status is online and whose load is less than a predetermined threshold may be selected as the downlink base station. In addition, the current signal quality average data of the base station and the load may be given different weights respectively, and then the current signal quality average data of the base station and the load may be weighted and summed to obtain the score of the base station, and the score may be selected from at least some base stations The base station with the largest value serves as the downlink base station.
图4示出了根据本发明一实施例的下行基站选择过程的示意性流程图。FIG. 4 shows a schematic flowchart of a downlink base station selection process according to an embodiment of the present invention.
参见图4,在步骤S311,响应于接收到下行指令,可以执行步骤S312,判断节点是否工作在ClassB模式或者ClassC模式,如果节点的工作模式不是ClassB模式或者ClassC模式,则可以按照ClassA的下行基站选择流程进行处理,关于ClassA的下行基站选择 流程,本发明不做限定。Referring to FIG. 4, in step S311, in response to receiving the downlink instruction, step S312 may be executed to determine whether the node is operating in ClassB mode or ClassC mode. If the node's operating mode is not ClassB mode or ClassC mode, the downlink base station of ClassA may be used The selection flow is processed. The present invention does not limit the selection flow of the class A downlink base station.
如果节点的工作模式是ClassB模式或者ClassC模式,则可以执行步骤S313,组装下行报文。在下行报文组装完毕后,可以执行步骤S314,获取针对该节点的预排序的基站,如可以从路由表中获取排序结果。可选地,可以根据排序结果,选择排序最靠前的基站。If the working mode of the node is ClassB mode or ClassC mode, step S313 may be executed to assemble the downlink message. After the downlink message is assembled, step S314 may be executed to obtain the pre-sorted base station for the node, for example, the sorting result may be obtained from the routing table. Optionally, the base station with the highest ranking may be selected according to the ranking result.
在步骤S315,获取选出的基站的基站状态和负载。In step S315, the base station status and load of the selected base station are acquired.
在步骤S316,判断基站是否在线,并且判断基站的负载是否大于预定阈值。如果判定基站在线且基站负载小于预定阈值,则执行步骤317,可以将选出的基站作为下行基站,并向该基站发送下行报文。In step S316, it is determined whether the base station is online, and whether the load of the base station is greater than a predetermined threshold. If it is determined that the base station is online and the load of the base station is less than a predetermined threshold, step 317 is executed, and the selected base station may be used as a downlink base station, and a downlink message is sent to the base station.
如果判定基站不在线,或者基站负载大于预定阈值,则可以返回重新执行步骤S314,根据排序结果重新选择排序靠前的基站。If it is determined that the base station is not online, or the load of the base station is greater than a predetermined threshold, it may return to step S314 to be re-selected according to the sorting result, and reselect the top-ranking base station.
本发明的下行基站选择方案至少存在如下有益效果。The downlink base station selection scheme of the present invention has at least the following beneficial effects.
1、下行基站的选择和上行报文的排重解耦,保证节点可达基站的实时更新。1. The selection of the downlink base station and the de-coupling of the rearrangement of the uplink message to ensure that the node can reach the base station in real time.
2、在对基站进行排序时,可以使用基于动态因子指数滑动算法得到的当前信号质量平均数据进行预排序,有如下优点。2. When sorting the base stations, the current signal quality average data obtained based on the dynamic factor exponential sliding algorithm can be used for pre-sorting, which has the following advantages.
实时性:保证排序得到的当前信号质量平均数据(Rssi和/或Snr)紧跟实际值的变化趋势,在信道质量变差时,能够实时感知并调整排序结果。Real-time: ensure that the current average signal quality data (Rssi and/or Snr) obtained by sequencing closely follows the change trend of actual values, and can sense and adjust the sequencing results in real time when the channel quality deteriorates.
高鲁棒性:不以单次的信号质量数据为准,保证排序结果的稳定。High robustness: Do not rely on single signal quality data to ensure the stability of sorting results.
高适配性:适配不同上报周期的节点。对于上报周期较短的节点,可以认为在这段时间内信道质量不会有剧烈变化,因此滑动因子较小,滑动平均值受历史值影响较大,滑动平均值曲线变化相对平缓。对于上报周期较长的节点,可以认为信道质量在这段时间内可能有较大变化,因此滑动平均值受当前值影响较大。High adaptability: adapt to nodes with different reporting periods. For nodes with a shorter reporting period, it can be considered that the channel quality will not change drastically during this period, so the sliding factor is small, the sliding average is greatly affected by the historical value, and the sliding average curve changes relatively smoothly. For a node with a long reporting period, it can be considered that the channel quality may change greatly during this period, so the moving average is greatly affected by the current value.
低存储空间:只需要保存最新的信号质量平均数据即可,历史信号质量数据不需要保存,节省存储空间。Low storage space: only need to save the latest average signal quality data, historical signal quality data does not need to be saved, saving storage space.
3.综合考虑基站的实时在线状态以及实时负载。LoRaWAN网络是典型的ALOHA系统,根据ALOHA系统理论:系统负载变大,会导致包碰撞率变大,从而降低下行数据包的成功率,因此本发明在挑选实际下行基站时,还可以过滤掉负载超过一定阈值的基站。3. Comprehensively consider the real-time online status and real-time load of the base station. The LoRaWAN network is a typical ALOHA system. According to the ALOHA system theory: the larger the system load, the larger the packet collision rate, thereby reducing the success rate of downlink data packets. Therefore, the present invention can also filter out the load when selecting the actual downlink base station Base stations that exceed a certain threshold.
【下行基站选择装置】[Downlink base station selection device]
图5至图7是示出了根据本发明在不同实施例的下行基站选择装置的结构的示意性 方框图。其中,下行基站选择装置的功能模块可以由实现本发明原理的硬件、软件或硬件和软件的结合来实现。本领域技术人员可以理解的是,图5至图7所描述的功能模块可以组合起来或者划分成子模块,从而实现上述发明的原理。因此,本文的描述可以支持对本文描述的功能模块的任何可能的组合、或者划分、或者更进一步的限定。5 to 7 are schematic block diagrams showing the structure of a downlink base station selection apparatus according to different embodiments of the present invention. The functional module of the downlink base station selection device may be implemented by hardware, software, or a combination of hardware and software that implements the principles of the present invention. Those skilled in the art can understand that the functional modules described in FIGS. 5 to 7 can be combined or divided into sub-modules, so as to implement the principles of the above invention. Therefore, the description herein can support any possible combination, division, or further definition of the functional modules described herein.
下行基站选择装置可以具有的功能模块以及各功能模块可以执行的操作做简要说明,对于其中涉及的细节部分可以参见上文描述,这里不再赘述。The functional modules that the downlink base station selection device may have and the operations that each functional module can perform are briefly described. For the details involved, please refer to the description above, which will not be repeated here.
参见图5,在本实施例中,下行基站选择装置500包括排序模块510和保存模块520。Referring to FIG. 5, in this embodiment, the downlink base station selection apparatus 500 includes a sorting module 510 and a saving module 520.
排序模块510用于针对节点发送同一上行报文所经过的至少部分基站,至少基于基站发送上行报文的信号质量数据,对至少部分基站进行排序。保存模块520用于将排序结果与节点关联地保存。The sorting module 510 is configured to sort at least part of the base stations based on at least some base stations through which the node sends the same uplink message based at least on the signal quality data of the uplink messages sent by the base station. The saving module 520 is used to store the sorting result in association with the node.
作为示例,排序模块510可以包括确定模块和排序子模块,确定模块用于基于信号质量数据和先前节点通过该基站发送上行报文时所确定的历史信号质量平均数据,确定基站的当前信号质量平均数据。排序子模块用于根据当前信号质量平均数据的大小,对至少部分基站进行排序。As an example, the sorting module 510 may include a determination module and a sorting submodule, the determination module is used to determine the current average signal quality of the base station based on the signal quality data and the historical average signal quality data determined when the previous node sent the uplink message through the base station data. The sorting sub-module is used to sort at least part of the base stations according to the size of the current signal quality average data.
可选地,确定模块可以对信号质量数据和历史信号质量平均数据进行加权求和,以得到基站的当前信号质量平均数据。其中,信号质量数据的第一权重与最近接收到节点通过基站发送的两次上行报文的时间间隔成正比,历史信号质量平均数据的第二权重与最近接收到节点通过基站发送的两次上行报文的时间间隔成反比。可选地,第一权重和第二权重之和为1。Optionally, the determination module may perform weighted summation on the signal quality data and the historical signal quality average data to obtain the current signal quality average data of the base station. Among them, the first weight of the signal quality data is directly proportional to the time interval between the two most recently received upstream packets sent by the node through the base station, and the second weight of the average signal quality data of the historical signal is the last two uplinks sent by the node through the base station The time interval of the message is inversely proportional. Optionally, the sum of the first weight and the second weight is 1.
参见图6,在本实施例中,下行基站选择装置600包括选择模块610。Referring to FIG. 6, in this embodiment, the downlink base station selection device 600 includes a selection module 610.
选择模块610用于在需要向节点发送下行报文的情况下,根据节点对应的排序结果,选择用于向节点发送下行报文的下行基站,其中,排序结果为根据基站发送上行报文的信号质量数据,对节点发送上行报文所经过的至少部分基站进行排序得到的。关于排序结果的获取方式,可以参见上文相关描述,此处不再赘述。The selection module 610 is used to select a downlink base station for sending a downlink message to the node according to the sorting result corresponding to the node when a downlink message needs to be sent to the node, wherein the sorting result is a signal for sending an uplink message according to the base station The quality data is obtained by sorting at least part of the base stations through which the node sends the uplink message. For the method of obtaining the sorting result, please refer to the related description above, which will not be repeated here.
作为本发明的一个示例,选择模块610可以基于排序结果,选出基站状态为在线且负载小于预定阈值的第一个基站,作为下行基站。As an example of the present invention, the selection module 610 may select the first base station whose base station status is online and whose load is less than a predetermined threshold as the downlink base station based on the sorting result.
作为本发明的另一个示例,排序结果可以是根据基站的当前信号质量平均数据的大小,对至少部分基站进行排序得到的,选择模块610可以为基站的当前信号质量平均数据和负载分别赋予不同的权重,对基站的当前信号质量平均数据和负载进行加权求和,以得到基站的分值,从至少部分基站中选取分值最大的基站作为下行基站。As another example of the present invention, the sorting result may be obtained by sorting at least part of the base stations according to the size of the current signal quality average data of the base station, and the selection module 610 may assign different values to the current signal quality average data and load of the base station Weighting, weighting and summing the current signal quality average data and load of the base station to obtain the score of the base station, and selecting the base station with the highest score from at least some base stations as the downlink base station.
参见图7,在本实施例中,下行基站选择装置700包括排序模块710、保存模块720以及选择模块730。Referring to FIG. 7, in this embodiment, the downlink base station selection apparatus 700 includes a sorting module 710, a saving module 720, and a selection module 730.
排序模块710用于针对节点发送同一上行报文所经过的至少部分基站,至少基于基站发送上行报文的信号质量数据,对至少部分基站进行排序。保存模块720用于将排序结果与节点关联地保存。选择模块730用于在需要向节点发送下行报文的情况下,根据节点对应的排序结果,选择用于向节点发送下行报文的下行基站。The sorting module 710 is configured to sort at least some base stations based on at least some base stations through which the node sends the same uplink message based at least on the signal quality data of the uplink messages sent by the base station. The saving module 720 is used to store the sorting result in association with the node. The selection module 730 is used to select a downlink base station for sending a downlink message to the node according to the sorting result corresponding to the node when the downlink message needs to be sent to the node.
关于排序模块710、保存模块720可以执行的操作可以参见图5的描述,此处不再赘述。For the operations that the sorting module 710 and the saving module 720 can perform, refer to the description in FIG. 5, and details are not described here.
关于选择模块730可以执行的操作可以参见图6的描述,此处不再赘述。For the operations that can be performed by the selection module 730, refer to the description in FIG.
【计算设备】【Computer equipment】
图8示出了根据本发明一实施例可用于实现上述下行基站选择方法的计算设备的结构示意图。FIG. 8 shows a schematic structural diagram of a computing device that can be used to implement the foregoing downlink base station selection method according to an embodiment of the present invention.
参见图8,计算设备800包括存储器810和处理器820。Referring to FIG. 8, the computing device 800 includes a memory 810 and a processor 820.
处理器820可以是一个多核的处理器,也可以包含多个处理器。在一些实施例中,处理器820可以包含一个通用的主处理器以及一个或多个特殊的协处理器,例如图形处理器(GPU)、数字信号处理器(DSP)等等。在一些实施例中,处理器820可以使用定制的电路实现,例如特定用途集成电路(ASIC,Application Specific Integrated Circuit)或者现场可编程逻辑门阵列(FPGA,Field Programmable Gate Arrays)。The processor 820 may be a multi-core processor, or may include multiple processors. In some embodiments, the processor 820 may include a general-purpose main processor and one or more special coprocessors, such as a graphics processor (GPU), a digital signal processor (DSP), and so on. In some embodiments, the processor 820 may be implemented using a customized circuit, such as an application specific integrated circuit (ASIC, Application Integrated Circuit) or a field programmable logic gate array (FPGA, Field Programmable Gate Arrays).
存储器810可以包括各种类型的存储单元,例如系统内存、只读存储器(ROM),和永久存储装置。其中,ROM可以存储处理器820或者计算机的其他模块需要的静态数据或者指令。永久存储装置可以是可读写的存储装置。永久存储装置可以是即使计算机断电后也不会失去存储的指令和数据的非易失性存储设备。在一些实施方式中,永久性存储装置采用大容量存储装置(例如磁或光盘、闪存)作为永久存储装置。另外一些实施方式中,永久性存储装置可以是可移除的存储设备(例如软盘、光驱)。系统内存可以是可读写存储设备或者易失性可读写存储设备,例如动态随机访问内存。系统内存可以存储一些或者所有处理器在运行时需要的指令和数据。此外,存储器810可以包括任意计算机可读存储媒介的组合,包括各种类型的半导体存储芯片(DRAM,SRAM,SDRAM,闪存,可编程只读存储器),磁盘和/或光盘也可以采用。在一些实施方式中,存储器810可以包括可读和/或写的可移除的存储设备,例如激光唱片(CD)、只读数字多功能光盘(例如DVD-ROM,双层DVD-ROM)、只读蓝光光盘、超密度光盘、闪 存卡(例如SD卡、min SD卡、Micro-SD卡等等)、磁性软盘等等。计算机可读存储媒介不包含载波和通过无线或有线传输的瞬间电子信号。The memory 810 may include various types of storage units, such as system memory, read-only memory (ROM), and permanent storage devices. The ROM may store static data or instructions required by the processor 820 or other modules of the computer. The permanent storage device may be a readable and writable storage device. The permanent storage device may be a non-volatile storage device that does not lose stored instructions and data even after the computer is powered off. In some embodiments, the permanent storage device uses a mass storage device (eg, magnetic or optical disk, flash memory) as the permanent storage device. In some other embodiments, the permanent storage device may be a removable storage device (for example, a floppy disk or an optical drive). The system memory may be a readable and writable storage device or a volatile readable and writable storage device, such as dynamic random access memory. The system memory can store some or all instructions and data required by the processor during operation. In addition, the memory 810 may include any combination of computer-readable storage media, including various types of semiconductor memory chips (DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), magnetic disks, and/or optical disks may also be used. In some embodiments, the memory 810 may include readable and/or writeable removable storage devices, such as compact discs (CDs), read-only digital versatile discs (eg, DVD-ROM, dual-layer DVD-ROM), Read-only Blu-ray discs, ultra-density discs, flash memory cards (such as SD cards, min SD cards, Micro-SD cards, etc.), magnetic floppy disks, etc. The computer-readable storage medium does not contain carrier waves and instantaneous electronic signals transmitted through wireless or wired.
存储器810上存储有可执行代码,当可执行代码被处理器820处理时,可以使处理器820执行上文述及的下行基站选择方法。Executable code is stored on the memory 810. When the executable code is processed by the processor 820, the processor 820 may be caused to perform the downlink base station selection method mentioned above.
上文中已经参考附图详细描述了根据本公开的下行基站选择方法、装置及计算设备。The downlink base station selection method, apparatus, and computing device according to the present disclosure have been described in detail above with reference to the drawings.
此外,根据本公开的方法还可以实现为一种计算机程序或计算机程序产品,该计算机程序或计算机程序产品包括用于执行本公开的上述方法中限定的上述各步骤的计算机程序代码指令。In addition, the method according to the present disclosure may also be implemented as a computer program or computer program product including computer program code instructions for performing the above steps defined in the above-described method of the present disclosure.
或者,本公开还可以实施为一种非暂时性机器可读存储介质(或计算机可读存储介质、或机器可读存储介质),其上存储有可执行代码(或计算机程序、或计算机指令代码),当所述可执行代码(或计算机程序、或计算机指令代码)被电子设备(或计算设备、服务器等)的处理器执行时,使所述处理器执行根据本发明的上述方法的各个步骤。Alternatively, the present disclosure may also be implemented as a non-transitory machine-readable storage medium (or computer-readable storage medium, or machine-readable storage medium) on which executable code (or computer program, or computer instruction code) is stored ), when the executable code (or computer program, or computer instruction code) is executed by the processor of the electronic device (or computing device, server, etc.), the processor is caused to perform each step of the above method according to the present invention .
本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。Those skilled in the art will also understand that the various exemplary logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented as electronic hardware, computer software, or a combination of both.
附图中的流程图和框图显示了根据本公开的多个实施例的系统和方法的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标记的功能也可以以不同于附图中所标记的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。The flowchart and block diagrams in the drawings show the possible implementation architecture, functions, and operations of systems and methods according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagram may represent a module, program segment, or part of code that contains one or more of the Executable instructions. It should also be noted that in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two consecutive blocks can actually be executed substantially in parallel, and sometimes they can also be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and/or flowcharts, and combinations of blocks in the block diagrams and/or flowcharts, can be implemented with dedicated hardware-based systems that perform specified functions or operations Or, it can be realized by a combination of dedicated hardware and computer instructions.
以上已经描述了本公开的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。The embodiments of the present disclosure have been described above. The above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the illustrated embodiments. The selection of terms used herein is intended to best explain the principle, practical application or improvement of the technology in the embodiments of the embodiments, or to enable other ordinary persons skilled in the art to understand the embodiments disclosed herein.

Claims (14)

  1. 一种下行基站选择方法,其特征在于,包括:A method for selecting a downlink base station, which includes:
    针对节点发送同一上行报文所经过的至少部分基站,至少基于所述基站发送所述上行报文的信号质量数据,对所述至少部分基站进行排序;For at least part of the base stations through which the node sends the same uplink message, at least based on the signal quality data of the uplink message sent by the base station, sort the at least some base stations;
    将排序结果与所述节点关联地保存。The sorting result is stored in association with the node.
  2. 根据权利要求1所述的下行基站选择方法,其特征在于,所述对至少部分基站进行排序的步骤包括:The method for selecting a downlink base station according to claim 1, wherein the step of sorting at least part of the base stations includes:
    基于所述信号质量数据和先前所述节点通过该基站发送上行报文时所确定的历史信号质量平均数据,确定所述基站的当前信号质量平均数据;Determine the current signal quality average data of the base station based on the signal quality data and the historical average signal quality data determined when the node previously sent the uplink message through the base station;
    根据所述当前信号质量平均数据的大小,对所述至少部分基站进行排序。Sort the at least some base stations according to the size of the current average signal quality data.
  3. 根据权利要求2所述的下行基站选择方法,其特征在于,所述确定基站的当前信号质量平均数据的步骤包括:The method for selecting a downlink base station according to claim 2, wherein the step of determining the average data of the current signal quality of the base station comprises:
    对所述信号质量数据和所述历史信号质量平均数据进行加权求和,以得到所述基站的当前信号质量平均数据,Weighting and summing the signal quality data and the historical average signal quality data to obtain the current average signal quality data of the base station,
    其中,所述信号质量数据的第一权重与最近接收到所述节点通过所述基站发送的两次上行报文的时间间隔成正比,所述历史信号质量平均数据的第二权重与最近接收到所述节点通过所述基站发送的两次上行报文的时间间隔成反比。Wherein, the first weight of the signal quality data is proportional to the time interval between the two most recent received uplink messages sent by the node through the base station, and the second weight of the average data of historical signal quality is recently received The time interval between two uplink messages sent by the node through the base station is inversely proportional.
  4. 根据权利要求3所述的下行基站选择方法,其特征在于,所述第一权重和所述第二权重之和为1。The method for selecting a downlink base station according to claim 3, wherein the sum of the first weight and the second weight is 1.
  5. 根据权利要求1所述的下行基站选择方法,其特征在于,所述信号质量数据包括所述上行报文被基站接收时的信号强度和/或信噪比。The method for selecting a downlink base station according to claim 1, wherein the signal quality data includes a signal strength and/or a signal-to-noise ratio when the uplink packet is received by the base station.
  6. 一种下行基站选择方法,其特征在于,包括:A method for selecting a downlink base station, which includes:
    在需要向节点发送下行报文的情况下,根据所述节点对应的排序结果,选择用于向所述节点发送所述下行报文的下行基站,其中,所述排序结果为根据基站发送上行报文的信号质量数据,对所述节点发送上行报文所经过的至少部分基站进行排序得到的。In the case where a downlink message needs to be sent to a node, a downlink base station used to send the downlink message to the node is selected according to the sorting result corresponding to the node, where the sorting result is to send an uplink report according to the base station The signal quality data of the message is obtained by sorting at least part of the base stations through which the node sends the uplink message.
  7. 根据权利要求6所述的下行基站选择方法,其特征在于,所述选择用于向所述节点发送所述下行报文的下行基站的步骤包括:The method for selecting a downlink base station according to claim 6, wherein the step of selecting a downlink base station for sending the downlink message to the node comprises:
    基于所述排序结果,选出基站状态为在线且负载小于预定阈值的第一个基站,作为所述下行基站。Based on the sorting result, the first base station whose base station status is online and whose load is less than a predetermined threshold is selected as the downlink base station.
  8. 根据权利要求6所述的下行基站选择方法,其特征在于,所述排序结果是根据所述基站的当前信号质量平均数据的大小,对所述至少部分基站进行排序得到的,所述选择用于向所述节点发送所述下行报文的下行基站的步骤包括:The method for selecting a downlink base station according to claim 6, wherein the sorting result is obtained by sorting the at least some base stations according to the size of the current signal quality average data of the base station, and the selection is used to The step of the downlink base station sending the downlink message to the node includes:
    为所述基站的当前信号质量平均数据和负载分别赋予不同的权重;Give different weights to the current signal quality average data and load of the base station, respectively;
    对所述基站的当前信号质量平均数据和负载进行加权求和,以得到所述基站的分值;Weighting and summing the current signal quality average data and load of the base station to obtain the score of the base station;
    从所述至少部分基站中选取分值最大的基站作为所述下行基站。A base station with the highest score is selected from the at least some base stations as the downlink base station.
  9. 一种下行基站选择方法,其特征在于,包括:A method for selecting a downlink base station, which includes:
    响应于接收到节点通过基站发送的上行报文,针对节点发送所述上行报文所经过的至少部分基站,至少基于所述基站发送所述上行报文的信号质量数据,对所述至少部分基站进行排序;In response to receiving the uplink message sent by the node through the base station, for at least part of the base stations through which the node sends the uplink message, at least based on the signal quality data of the uplink message sent by the base station, the Sort;
    将排序结果与所述节点关联地保存;Store the sorting result in association with the node;
    在需要向所述节点发送下行报文的情况下,根据所述节点对应的排序结果,选择用于向所述节点发送所述下行报文的下行基站。When a downlink message needs to be sent to the node, according to the sorting result corresponding to the node, a downlink base station used to send the downlink message to the node is selected.
  10. 一种下行基站选择装置,其特征在于,包括:A downlink base station selection device, characterized in that it includes:
    排序模块,用于针对节点发送同一上行报文所经过的至少部分基站,至少基于所述基站发送所述上行报文的信号质量数据,对所述至少部分基站进行排序;A sorting module, configured to sort at least part of the base stations based on at least a part of the base stations through which the node sends the same uplink message, based at least on the signal quality data of the uplink messages sent by the base station;
    保存模块,用于将排序结果与所述节点关联地保存。The saving module is used to store the sorting result in association with the node.
  11. 一种下行基站选择装置,其特征在于,包括:A downlink base station selection device, characterized in that it includes:
    选择模块,用于在需要向节点发送下行报文的情况下,根据所述节点对应的排序结果,选择用于向所述节点发送所述下行报文的下行基站,其中,所述排序结果为根据基站发送上行报文的信号质量数据,对所述节点发送上行报文所经过的至少部分基站进行排序得到的。The selection module is used to select a downlink base station for sending the downlink message to the node according to the sorting result corresponding to the node when a downlink message needs to be sent to the node, wherein the sorting result is According to the signal quality data of the uplink message sent by the base station, at least part of the base stations through which the node sends the uplink message are sorted.
  12. 一种下行基站选择装置,其特征在于,包括:A downlink base station selection device, characterized in that it includes:
    排序模块,用于针对节点发送同一上行报文所经过的至少部分基站,至少基于所述基站发送所述上行报文的信号质量数据,对所述至少部分基站进行排序;A sorting module, configured to sort at least part of the base stations based on at least a part of the base stations through which the node sends the same uplink message, based at least on the signal quality data of the uplink messages sent by the base station;
    保存模块,用于将排序结果与所述节点关联地保存;以及A saving module for storing the sorting result in association with the node; and
    选择模块,用于在需要向所述节点发送下行报文的情况下,根据所述节点对应的排序结果,选择用于向所述节点发送所述下行报文的下行基站。The selection module is used to select a downlink base station for sending the downlink message to the node according to the sorting result corresponding to the node when the downlink message needs to be sent to the node.
  13. 一种计算设备,包括:A computing device, including:
    处理器;以及Processor; and
    存储器,其上存储有可执行代码,当所述可执行代码被所述处理器执行时,使所述处理器执行如权利要求1至9中任何一项所述的方法。A memory on which executable code is stored, and when the executable code is executed by the processor, causes the processor to perform the method according to any one of claims 1 to 9.
  14. 一种非暂时性机器可读存储介质,其上存储有可执行代码,当所述可执行代码被电子设备的处理器执行时,使所述处理器执行如权利要求1至9中任一项所述的方法。A non-transitory machine-readable storage medium having executable code stored thereon, when the executable code is executed by a processor of an electronic device, the processor is caused to execute any one of claims 1 to 9. The method.
PCT/CN2019/124823 2018-12-20 2019-12-12 Downlink base station selection method, apparatus and device, and storage medium WO2020125538A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811577929.5A CN111356210A (en) 2018-12-20 2018-12-20 Downlink base station selection method, device, equipment and storage medium
CN201811577929.5 2018-12-20

Publications (1)

Publication Number Publication Date
WO2020125538A1 true WO2020125538A1 (en) 2020-06-25

Family

ID=71101054

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/124823 WO2020125538A1 (en) 2018-12-20 2019-12-12 Downlink base station selection method, apparatus and device, and storage medium

Country Status (3)

Country Link
CN (1) CN111356210A (en)
TW (1) TW202044889A (en)
WO (1) WO2020125538A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106998580A (en) * 2016-01-25 2017-08-01 上海无线通信研究中心 Extensive mimo system cell selecting method and base station
WO2018077790A1 (en) * 2016-10-28 2018-05-03 Sagemcom Energy & Telecom Sas Method of selecting a gateway for sending a frame
US20180167982A1 (en) * 2016-12-09 2018-06-14 Electronics And Telecommunications Research Institute Access control method and apparatus based on service level
CN108886526A (en) * 2016-03-30 2018-11-23 萨热姆通讯能源电信简易股份有限公司 Method for activating connecting object

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8185060B2 (en) * 2008-04-22 2012-05-22 Qualcomm Incorporated Serving base station selection using backhaul quality information
CN106686646A (en) * 2015-11-05 2017-05-17 中兴通讯股份有限公司 Method and apparatus of reporting measurement report of unauthorized cell
CN106941693B (en) * 2016-01-04 2020-08-07 中国移动通信集团公司 Filter coefficient adjusting method and device
US20170265130A1 (en) * 2016-03-09 2017-09-14 Qualcomm Incorporated Dynamic broadcast time to wake service period allocation
CN108141770B (en) * 2016-09-09 2021-05-04 达闼机器人有限公司 Terminal mobility management method, network equipment and terminal
CN107484190B (en) * 2017-08-07 2019-04-12 Oppo广东移动通信有限公司 Method for connecting network, mobile terminal and computer readable storage medium
CN108834184A (en) * 2018-05-23 2018-11-16 Oppo广东移动通信有限公司 Electronic device, base station switch method and Related product

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106998580A (en) * 2016-01-25 2017-08-01 上海无线通信研究中心 Extensive mimo system cell selecting method and base station
CN108886526A (en) * 2016-03-30 2018-11-23 萨热姆通讯能源电信简易股份有限公司 Method for activating connecting object
WO2018077790A1 (en) * 2016-10-28 2018-05-03 Sagemcom Energy & Telecom Sas Method of selecting a gateway for sending a frame
US20180167982A1 (en) * 2016-12-09 2018-06-14 Electronics And Telecommunications Research Institute Access control method and apparatus based on service level

Also Published As

Publication number Publication date
CN111356210A (en) 2020-06-30
TW202044889A (en) 2020-12-01

Similar Documents

Publication Publication Date Title
US9185047B2 (en) Hierarchical profiled scheduling and shaping
US8780711B2 (en) Coordinated back-off mechanism for path selection in hybrid communication networks
US9025461B2 (en) Power optimized behavior in mesh networks
CN110061929B (en) Data center load balancing method for asymmetric network
US10855606B2 (en) Information processing apparatus and information processing system
CN109962760B (en) Service scheduling method suitable for wireless TDMA ad hoc network
US20220038384A1 (en) Hybrid packet memory for buffering packets in network devices
US11863322B2 (en) Communication method and apparatus
US20180006946A1 (en) Technologies for adaptive routing using network traffic characterization
CN105828385A (en) SDN-based WLAN centralized type AP selection mechanism
CN111726299A (en) Flow balancing method and device
CN109564516A (en) A kind of carrier selecting method, terminal device and computer storage medium
WO2020125485A1 (en) Downlink base station selection method, apparatus, device and storage medium
CN105530680B (en) A kind of vehicle self-organizing network relay vehicle selection method
US7869366B1 (en) Application-aware rate control
WO2020125538A1 (en) Downlink base station selection method, apparatus and device, and storage medium
US8660001B2 (en) Method and apparatus for providing per-subscriber-aware-flow QoS
CN113839884B (en) Flow control method and device
KR102128417B1 (en) Multiple path priority routing methods for wireless sensor network and routing apparatus for performing the same
CN115119317A (en) Method and system for optimizing allocation of satellite multicast communication outbound resources
JP2008131350A (en) Packet transfer device, packet distributing method, packet sorting method, group-belonging-processor changing method, and computer program
CN106712874B (en) Management method and management device of wireless spectrum resources and data sending end
US20170111817A1 (en) Multi-User Packet Transmission, Clustering and/or Scheduling In A Wireless Local Area Network
CN111356175B (en) Data transmission method, device, equipment and storage medium
US10277527B1 (en) Utilization of network tunnel signaling for connection request rate limitation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19899050

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19899050

Country of ref document: EP

Kind code of ref document: A1