Load balancing system for regionalized aggregation information group sending

Abstract

The invention belongs to the technical field of communication, and particularly relates to a load balancing system for regionalized aggregation information group sending. The scheme comprises an acquisition unit used for taking a base station corresponding to a cell overlapped with a target area of an information group sending request as a sending base station, acquiring heartbeat information of the sending base station, the heartbeat information comprising a load condition of the sending base station, and acquiring position information of user equipment in an aggregation area of the sending base station as a first position; the distribution unit is used for generating a first track according to the first position of each piece of user equipment, calculating the movement trend of the user equipment according to the first track, taking a base station corresponding to a cell pointed by the movement trend as an intentional base station, and sending the intentional base station to the user equipment according to the current load condition of the sending base station; and calculating the estimated load of each sending base station after the user equipment is transferred to the intentional base station. According to the scheme, the problem that the user communication experience is low due to the fact that the load balancing system switches the base station accessed by the user equipment for multiple times during information group sending is solved.

Description

Technical Field

[0001] The present invention belongs to the field of communication technology, and specifically relates to a load balancing system for regionalized aggregated information group transmission. Background Art

[0002] Regionalized aggregated information mass messaging is an information dissemination strategy that refers to the process of collecting and integrating (aggregating) specific types of information and then sending them in batches to target audiences in a specific geographical area.

[0003] A cell is a specific area within the coverage of a base station. In most cases, in order to ensure that mobile devices at the edge of base station coverage can switch smoothly and avoid signal blind spots, two adjacent cells will overlap to a certain extent. The overlapping areas between different cells are the aggregation areas between base stations. When a base station sends a group message, due to the large number of target audiences in a specific geographic area, the load balancing system between base stations usually allocates the target audiences (i.e., user terminals, such as mobile phones, computers and other devices) in the aggregation area within a specific geographic area to the cell with the lightest load in the aggregation area, so that the workload between each base station (including macro base stations, micro base stations, micro-pico base stations, etc.) is relatively balanced.

[0004] However, the load balancing system does not pay attention to the target audience of the base station connection during the above load balancing process. After the load balancing system transfers the user terminal to a base station with a lighter load, the user leaves the cell where the current base station is located, and the user terminal changes the connected base station again. This distribution method that lacks applicability increases the number of times the user terminal changes servers, thereby reducing the user's communication experience. Summary of the invention

[0005] The purpose of this solution is to provide a load balancing system for regionalized aggregated group information transmission to solve the problem that when group information is transmitted, the load balancing system repeatedly switches the base station to which the user device is connected, resulting in a low user communication (network) experience.

[0006] In order to achieve the above purpose, this solution provides a load balancing system for regionalized aggregated information grouping, including: A collection unit, configured to use a base station corresponding to a cell overlapping with a target area of ​​the group information request as a sending base station, obtain heartbeat information of the sending base station, the heartbeat information including a load condition of the sending base station, and collect location information of a user equipment in an aggregation area of ​​the sending base station as a first location; an allocation unit, configured to generate a first trajectory according to a first position of each user equipment, calculate a movement trend of the user equipment according to the first trajectory, take a base station corresponding to a cell pointed to by the movement trend as an intended base station, calculate an estimated load of each sending base station after the user equipment is handed over to the intended base station according to a current load condition of the sending base station, and if the estimated load does not reach a preset overload amount, hand over the user equipment to the intended base station and generate a group information transmission instruction; if the estimated load reaches a preset overload amount, calculate a time from the user equipment to leaving the cell according to the first position of the user equipment, the first trajectory and the cell corresponding to the currently connected sending base station as a first time, and when the estimated load of each sending base station does not reach the overload amount, hand over the user equipment with the shortest first time to the intended base station, and generate a group information transmission instruction according to the number of the sending base station when the estimated load of the sending base station reaches the overload amount; The sending unit is used to send the group information instruction and the content of the group information to the sending base station according to the number in the group information instruction when the group information instruction is obtained.

[0007] The principle and technical effect of this solution are as follows: First, this solution determines the intended base station according to the movement trajectory of the user equipment (user terminal), which is more in line with the user's daily activity trajectory and usage habits, so that the user terminal can switch base stations more smoothly during movement, reducing communication jams and temporary disconnections caused by unreasonable base station switching, so that users can enjoy continuous communication services while on the move, thereby improving the user's communication experience.

[0008] Secondly, before handing over the user to other base stations, this solution also takes into account the load conditions after the base station accepts the user equipment, avoiding the situation where other base stations "aggressively" accept load requests from adjacent cells, causing the user equipment to be "forced" to hand over again after the base station is overloaded, and avoiding the reduction in communication experience caused by multiple handovers of user equipment, thereby ensuring the user's communication experience.

[0009] Furthermore, this solution does not simply allocate base stations according to fixed rules, but comprehensively considers multiple factors such as the location of user equipment, movement trends, and base station load conditions to determine the intended base station, and further calculates the estimated load, thereby making more flexible and more realistic base station selection decisions, improving the flexibility and intelligence of the system; and, allocating base stations based on the movement trends of user equipment can predict the future connection needs of user equipment in advance, avoiding frequent base station switching and resource waste due to the movement of user equipment, thereby improving the rationality and accuracy of resource allocation.

[0010] In summary, this solution solves the problem that when group messages are sent, the load balancing system switches the base station to which the user device accesses multiple times, resulting in a low user communication (network) experience.

[0011] Furthermore, the group information request also includes a sending time, and the collection unit stores a group sending preparation time and a collection frequency. When the collection unit is used to collect the location information of the user device, the location information of the user device is collected according to the collection frequency when the group sending preparation time is earlier than the sending time, a first trajectory is generated according to the first position of the user terminal collected within the group sending preparation time, and a motion trend is generated according to the extension speed and extension direction of the first trajectory.

[0012] Start collecting and analyzing the location changes of user devices in advance, so that the subsequent group messages can be more in line with the actual location changes of users, avoiding inaccurate trajectory analysis caused by too early or too late collection, thereby improving the accuracy of locating the user's location when sending group messages, so that the information can be accurately delivered to the target users and improve the effect of group messages. In addition, the resource consumption of the base station during the preparation process can be controlled according to the group message preparation time, improving resource utilization efficiency and reducing resource waste.

[0013] Furthermore, when the allocation unit is used to generate a motion trend, it compares the extension speed and extension direction of the user devices overlapping the first trajectory. If the extension speed and extension direction are the same, the user devices are associated in the same line; when the allocation unit calculates the first time, the extension direction is directed to the outside of the cell, and the user device whose first position coincides with the edge of the cell is regarded as the leaving device. The allocation unit uses the leaving device as the starting point and queries the first trajectory to identify the device that has a peer relationship with the leaving device as the device that is about to leave. The time when the device that is about to leave reaches the edge of the cell is calculated based on the trajectory length between the leaving device and the device that is about to leave and the extension speed of the first trajectory of the device that is about to leave. That is, the first time corresponding to the device that is about to leave; and the first time corresponding to the user device that has a peer relationship with the device that is about to leave is calculated in the above manner.

[0014] By generating the first trajectory based on the positions collected during the group message preparation time, and further analyzing its extension speed and extension direction to determine the movement trend, the system can grasp the dynamics of the user equipment in a more nuanced manner. The peer association method can accurately calculate the time to reach the edge of the cell based on the length and extension speed of the first trajectory, and then use this as a basis to determine the handover order of the user equipment. This method enables the user equipment to be handed over from the potentially overloaded base station to other suitable base stations in an orderly manner in complex situations such as when the base station load reaches an overload capacity, avoiding the problem of overload or idle resources of some base stations caused by blind handover, and enhancing the load balancing capability of the entire base station system when processing user equipment movement and group messages, ensuring stable system operation.

[0015] Further, the allocation unit sorts the cells according to the number of cells superimposed in the aggregation area, and prioritizes load balancing for the aggregation area with a larger number of cells; if the extension direction of the first trajectory of the user equipment points to the aggregation area with a larger number of cells, the user equipment is used as a pending device; if the extension direction of the first trajectory of the user equipment points to the aggregation area with a smaller number of cells, it is determined whether the extension direction points to the outside of the cell currently connected to the sending base station, and if it points to the outside, a sending base station with a lighter load is selected in the aggregation area with a smaller number of cells as the intended base station for the user equipment; if it points to the inside, the intended base station is not allocated to the user equipment.

[0016] By sorting the cells according to the number of cells superimposed in the aggregation area and giving priority to load balancing in the aggregation area with more cells, the system can more specifically handle areas with heavier loads and denser user distribution. Because a large number of cells usually means that there may be more user devices, such areas are more prone to load problems. Prioritizing these areas can effectively avoid overloading the sending base stations in areas with a large number of users, thereby improving the stability of the entire system in high-load areas and the efficiency of group messaging.

[0017] Furthermore, the allocation unit is used to treat user equipment whose extension speed is less than a preset minimum moving speed and whose first time is later than the sending time as pending equipment; when the user equipment in the aggregation area is load balanced according to the movement trend, if the estimated load of the sending base station is still not less than the overload amount, and there is a sending base station whose estimated load is less than the overload amount, the allocation unit treats the sending base station whose estimated load reaches the overload amount as a reallocated base station, and treats the sending base station whose estimated load is less than the overload amount as a re-receiving base station, and when the estimated load of the re-receiving base station does not reach the overload amount, the pending equipment of the reallocated base station is transferred to the re-receiving base station.

[0018] During the reallocation process, the system can more accurately match user devices with base stations based on the actual load of the base station and the mobility characteristics of the user devices. This ensures that group messages can be sent when the base station resources are sufficient, avoiding message transmission delays or losses caused by base station overload, and improving the efficiency of group message sending.

[0019] Furthermore, the allocation unit is also used to take the user device at the edge of the target area as the first device according to the group sending preparation time and the sending time, generate a second trajectory according to the location information of the first device, obtain the user device that has a peer relationship with the first device as the second device according to the second trajectory, and calculate the time when the second device arrives at the edge of the target area as the second time; if the extension direction of the second trajectory of the second device points to the target area, and the second time is not later than the sending time, the allocation unit performs load balancing according to the second trajectory of the second device.

[0020] Load balancing according to the second trajectory of the second device means that the base station resources can be reasonably allocated according to the actual movement paths and directions of these user devices to ensure that the information can be smoothly transmitted along their routes. For example, for a group of user devices (second devices) moving toward the target area from different directions, the system optimizes and adjusts the corresponding base station load according to their trajectory, so that when they enter the target area, they can receive group messages in time, avoiding the obstruction or delay of information transmission due to unreasonable base station load, and improving the accuracy of group information transmission. At the same time, this mechanism fully considers the timeliness of the movement of user devices, avoiding unnecessary resource allocation for user devices that have not arrived in time or will not enter the target area at all. For those users who are moving towards the target area, there will be no interruption or delay in information transmission due to unbalanced base station load, and they can receive relevant content at the right time, ensuring the timeliness and consistency of information reception, and improving the user experience in the process of receiving group messages.

[0021] Furthermore, when the allocation unit is used to calculate the estimated load, if the estimated load of the sending base station reaches an overload amount, the allocation unit obtains the overlapping area of ​​the cells between the sending base station and the non-sending base station as the first aggregation area, and performs load balancing according to the location information of the user equipment in the first aggregation area, the current load conditions of the sending base station and the non-sending base station, and the estimated load of the sending base station; and when performing load balancing, priority is given to handing over the pending equipment in the first aggregation area.

[0022] This approach can effectively utilize a wider range of resources to alleviate load pressure, avoid the paralysis of group messaging services due to overload of all sending base stations, and improve the stability of the entire system under extreme load conditions. In addition, when performing load balancing, the pending devices in the first aggregation area are handed over first. This strategy makes full use of the characteristics of the pending devices. Since the pending devices were previously marked as having a slower extension speed and may leave the current cell later, handing them over first can quickly adjust the load without affecting the communication experience of most normal mobile user devices. For example, these pending devices may include user devices that are stationary or slowly moving in a building. Handing them over to the appropriate base station first can effectively reduce the burden on the overloaded sending base station in a short time, and also provide more operating space for subsequent load balancing of other mobile user devices, enhancing the flexibility of load balancing.

[0023] Furthermore, when the allocation unit is used to calculate the estimated load, if the estimated load of the sending base station is still not less than the overload amount after the load balancing of the sending base station and the non-sending base stations overlapping the sending base station, the user equipment is divided into several receiving groups according to the first trajectory of the user equipment and the overload amount of the sending base station, and the sending time of the group information is set for the receiving group according to the characteristics of the user equipment of the receiving group.

[0024] Furthermore, when the allocation unit is used to divide the receiving groups, when the estimated load of the sending base station does not exceed the overload capacity, user devices with similar extension speeds are divided into the same receiving group as much as possible, and user devices with similar first times are divided into the same receiving group as much as possible; when the allocation unit is used to set the sending time of the group information, the sending time corresponding to the ending receiving group with a smaller extension speed is set earlier, and the sending time corresponding to the receiving group with a later first time is set earlier.

[0025] When the overload problem of the sending base station cannot be solved after the load balancing of the sending base station and the non-sending base stations overlapping with it, the system can handle the information group sending task in a more flexible way by dividing the receiving group according to the first trajectory of the user equipment and the overload of the sending base station. When dividing the receiving group, the user equipment with similar extension speed and similar first time is divided into the same receiving group as much as possible, so that the user equipment in the same receiving group is more consistent in the time and method of information reception. Such a grouping method can better adapt to the dynamic characteristics of the user equipment and ensure that the information can be sent to the user equipment at the right time. This method of dividing the receiving group according to the characteristics of the user equipment and setting the group sending time effectively disperses the information group sending load originally concentrated on the overloaded sending base station to different times and user equipment groups. The base station can reasonably allocate resources to handle the information sending tasks of each receiving group according to the arrangement of the group sending time, avoiding the resource shortage and overload caused by the simultaneous sending of a large amount of information at a certain moment. This makes the base station resources more reasonably utilized and improves the working efficiency and stability of the base station. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 A schematic diagram of the structure of a load balancing system for regionalized aggregated information grouping.

[0027] Figure 2 The present invention is a flow chart related to when a user equipment moves into an aggregation area with more or fewer overlapping cells.

[0028] Figure 3 The flowchart is related to inferring that a device that is about to leave has reached a cell edge based on a leaving device. DETAILED DESCRIPTION

[0029] The following will clearly and completely describe the concept and technical effects of the present invention in combination with the embodiments, so as to fully understand the purpose, features and effects of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, other embodiments obtained by those skilled in the art without creative work are all within the scope of protection of the present invention: like Figure 1 As shown, the load balancing system for regionalized aggregated information grouping includes: A collection unit, configured to use a base station corresponding to a cell overlapping with a target area of ​​the group information request as a sending base station, obtain heartbeat information of the sending base station, the heartbeat information including a load condition of the sending base station, and collect location information of a user equipment in an aggregation area of ​​the sending base station as a first location; an allocation unit, configured to generate a first trajectory according to a first position of each user equipment, calculate a movement trend of the user equipment according to the first trajectory, take a base station corresponding to a cell pointed to by the movement trend as an intended base station, calculate an estimated load of each sending base station after the user equipment is handed over to the intended base station according to a current load condition of the sending base station, and if the estimated load does not reach a preset overload amount (needs to be set according to the load capacity of the base station), hand over the user equipment to the intended base station, and generate a group information transmission instruction; if the estimated load reaches a preset overload amount, calculate the time from the user equipment to leaving the cell as the first time according to the first position of the user equipment, the first trajectory and the cell corresponding to the currently connected sending base station, and when the estimated load of each sending base station does not reach the overload amount, hand over the user equipment with the shortest first time to the intended base station, and generate a group information transmission instruction according to the number of the sending base station when the estimated load of the sending base station reaches the overload amount; The sending unit is used to send the group information instruction and the content of the group information to the sending base station according to the number in the group information instruction when the group information instruction is obtained.

[0030] The group information request also includes a sending time. The collection unit stores a group sending preparation time and a collection frequency (the group sending preparation time and the collection frequency can be adjusted by the allocation unit. Generally, the group sending preparation time is 5 minutes and the collection frequency is 30 seconds / time). When the collection unit is used to collect the location information of the user device, the location information of the user device is collected according to the collection frequency when the group sending preparation time is earlier than the sending time, a first trajectory is generated according to the first position of the user terminal collected within the group sending preparation time, and a motion trend is generated according to the extension speed and extension direction of the first trajectory.

[0031] Among them, when the allocation unit is used to generate a motion trend, such as Figure 3As shown, the extension speed and extension direction of the user equipment overlapping the first trajectory are compared. If the extension speed and extension direction are the same, the user equipment is associated in the same line. When the allocation unit calculates the first time, the extension direction is directed to the outside of the cell, and the user equipment whose first position coincides with the edge of the cell is regarded as the leaving device. The allocation unit takes the leaving device as the starting point and queries the device that has a same line relationship with the leaving device according to the first trajectory as the device that is about to leave. The time when the device that is about to leave reaches the edge of the cell is calculated according to the trajectory length between the leaving device and the device that is about to leave, and the extension speed of the first trajectory of the device that is about to leave, that is, the first time corresponding to the device that is about to leave; and the first time corresponding to the user equipment that has a same line relationship with the device that is about to leave is calculated in the above manner.

[0032] The allocation unit sorts the cells according to the number of cells superimposed in the aggregation area, and preferentially performs load balancing on the aggregation area with a larger number of cells.

[0033] like Figure 2 As shown, if the extension direction of the first trajectory of the user equipment points to an aggregation area with a larger number of cells, the user equipment is taken as a pending device; if the extension direction of the first trajectory of the user equipment points to an aggregation area with a smaller number of cells, it is determined whether the extension direction points to the outside of the cell of the currently connected sending base station. If it points to the outside, a sending base station with a lighter load is selected in the aggregation area with a smaller number of cells as the intended base station for the user equipment; if it points to the inside, the intended base station is not allocated to the user equipment.

[0034] Among them, the allocation unit is used to treat the user equipment whose extension speed is less than the preset minimum moving speed (generally 5m / s, which can be set through the load balancing module, and can be set according to the walking speed and the driving speed in different time periods) and whose first time is later than the sending time as the pending equipment; when the user equipment in the aggregation area is load balanced according to the movement trend, if the estimated load of the sending base station is still not less than the overload load, and there is a sending base station whose estimated load is less than the overload load, the allocation unit will use the sending base station whose estimated load reaches the overload load as the reallocation base station, and the sending base station whose estimated load is less than the overload load as the re-receiving base station. When the estimated load of the re-receiving base station does not reach the overload load, the pending equipment of the reallocation base station is transferred to the re-receiving base station.

[0035] Among them, the allocation unit is also used to take the user device at the edge of the target area as the first device according to the group sending preparation time and the sending time, generate a second trajectory according to the location information of the first device, obtain the user device that has a peer relationship with the first device according to the second trajectory as the second device, and calculate the time when the second device arrives at the edge of the target area as the second time; if the extension direction of the second trajectory of the second device points to the target area, and the second time is not later than the sending time, the allocation unit performs load balancing according to the second trajectory of the second device.

[0036] Among them, when the allocation unit is used to calculate the estimated load, if the estimated load of the sending base station reaches the overload amount, the allocation unit obtains the overlapping area of ​​the cells between the sending base station and the non-sending base station as the first aggregation area, and performs load balancing according to the location information of the user equipment in the first aggregation area, the current load conditions of the sending base station and the non-sending base station, and the estimated load of the sending base station; and when performing load balancing, the pending equipment in the first aggregation area is handed over first.

[0037] Among them, when the allocation unit is used to calculate the estimated load, if the estimated load of the sending base station is still not less than the overload after the load balancing of the sending base station and the non-sending base station overlapping the sending base station, the user equipment is divided into several receiving groups according to the first trajectory of the user equipment and the overload of the sending base station, and the sending time of the group information is set for the receiving group according to the characteristics of the user equipment of the receiving group.

[0038] Among them, when the allocation unit is used to divide the receiving group, when the estimated load of the sending base station does not exceed the overload capacity, user devices with similar extension speeds are divided into the same receiving group as much as possible, and user devices with similar first times are divided into the same receiving group as much as possible; when the allocation unit is used to set the sending time of the group information, the sending time corresponding to the ending receiving group with a smaller extension speed is set earlier, and the sending time corresponding to the receiving group with a later first time is set earlier.

[0039] In specific implementation, suppose a city-wide marathon event is about to be held in a large city, and the organizer of the event hopes to send group messages such as event start reminders, precautions, and surrounding service information to spectators, contestants, and other relevant personnel along the track and surrounding areas via SMS. The entire track runs through multiple areas of the city and involves cells covered by many base stations. We apply this scenario to the above-mentioned load balancing system to perform group information operations.

[0040] Based on the hardware configuration of the base station and past experience, the system sets the overload capacity of each base station to process 800 information connections at the same time (this is just an example, and the actual load can be determined based on the specific performance of the base station). Considering the movement of people around the track, the minimum speed is set to 5m / s, which means that devices moving slower than this speed will be treated specially in subsequent processing. According to the system default, the group preparation time is set to 5 minutes, and the collection frequency is set to 30 seconds / time, that is, the location information of user devices is collected every 30 seconds starting 5 minutes in advance.

[0041] The event organizer set up a mass information request, with the sending time being 15 minutes before the start of the marathon, and the target area being set as the marathon track and the surrounding area within a radius of 1 km (this range involves cells covered by multiple base stations).

[0042] After receiving the group information request, the collection unit first selects the base stations corresponding to the cells overlapping the target area as the sending base stations. For example, there are 20 base stations that meet the requirements, marked as sending base stations 1 to 20. Then the heartbeat information of these sending base stations is collected to learn the current load of each base station (assuming that the current load of sending base station 5 is close to 700 connections, and the load of other base stations is relatively low, about 200-300 connections), and the location information of user equipment in the aggregation area of ​​these sending base stations is collected as the first location, and the collection starts at a frequency of 30 seconds / time for 5 minutes.

[0043] The allocation unit generates the first trajectory based on the first position of each user device collected within 5 minutes, and then analyzes its extension speed and extension direction to determine the movement trend. For example, it is found that some user devices are moving towards the starting point along the direction of the marathon track at a speed of about 2m / s-3m / s. The trajectories of these devices partially overlap and have similar extension directions and speeds. The allocation unit associates them in the same industry.

[0044] For each user device, the intended base station (i.e., the base station corresponding to the cell to which the movement trend points) is determined according to its movement trend. For example, if a group of user devices moves toward the cell covered by the sending base station 8, the sending base station 8 will be taken as their intended base station. Then the estimated load of each sending base station after these user devices are handed over to the intended base station is calculated. Assuming that after some user devices originally connected to the sending base station 5 are handed over to the intended base station 8, the estimated load of the sending base station 5 becomes 750 connections, which has not yet reached the overload capacity, then these user devices can be directly handed over to the intended base station 8, and the corresponding group information transmission instructions can be generated.

[0045] However, if in another case, it is calculated that after handing over some user equipment, the estimated load of the sending base station reaches the overload capacity, for example, handing over some user equipment connected to the sending base station 6 to the intended base station 9 will overload the sending base station 6. At this time, the allocation unit will calculate the time from the user equipment to leaving the cell as the first time according to the first position of the user equipment, the first trajectory and the cell corresponding to the currently connected sending base station. For example, there are some user equipment located at the edge of the cell of the sending base station 6 and the extension direction points to the outside of the cell. One of the user equipment A is marked. The trajectory length between it and the device about to leave is 100 meters, and their average extension speed is 3m / s. It is calculated that the time for the device about to leave (including user equipment A) to reach the edge of the cell is 33.3 seconds, which is the corresponding first time. Then, when the estimated load of each sending base station does not reach the overload capacity, the user equipment with the shortest first time is preferentially handed over to the intended base station 9, and a group information transmission instruction is generated (assuming that the load of other base stations allows these user equipment to be received).

[0046] For some user devices, if the extension direction of their first trajectory points to an aggregation area with a larger number of cells (such as near a track intersection, where the surrounding base stations cover a large number of cells), these user devices will be treated as pending devices, and no further intended base station allocation will be made, pending subsequent comprehensive judgment. For user devices whose extension direction points to an aggregation area with a smaller number of cells, it is determined whether the extension direction points to the outside of the cell of the currently connected base station. If it points to the outside, a base station with a lighter load in the aggregation area with fewer cells is selected as the intended base station; if it points to the inside, no intended base station is allocated. For example, some user devices are in an area with a relatively small number of cells and moving toward the outside. They find that the load of sending base station 12 is light, so they use sending base station 12 as their intended base station.

[0047] For user devices whose extension speed is less than 5m / s and whose first time is later than the sending time of the group information (15 minutes before the start of the game), they are also treated as pending devices. For example, there are some stationary or slowly moving user devices in a rest area beside the track that meet this condition and are first marked as pending devices. After the user devices in the aggregation area are load balanced according to the movement trend, if the estimated load of the sending base station 5 mentioned above is still not less than the overload capacity (800 connections), and there are base stations such as the sending base station 10 whose estimated load is less than the overload capacity, then the allocation unit will use the sending base station 5 as a reallocation base station and the sending base station 10 as a re-receiving base station. If the estimated load of the sending base station 10 does not reach the overload capacity, the pending devices of the sending base station 5 will be transferred to the sending base station 10.

[0048] The allocation unit will also take the user device at the edge of the target area (such as the outermost periphery of the track) as the first device based on the group preparation time and the sending time, generate a second trajectory based on its location information, obtain the user device that has a peer relationship with the first device as the second device, and calculate the time when the second device arrives at the edge of the target area as the second time. If the extension direction of the second trajectory of the second device points to the target area, and the second time is no later than the sending time (15 minutes before the start of the game), load balancing is performed according to the second trajectory of the second device. For example, if a group of spectator user devices preparing to enter the periphery of the track to watch the game from outside the track meet this condition, the load of the relevant base stations will be adjusted according to their trajectory to ensure that the information can be sent to them accurately.

[0049] If after the previous series of operations, the estimated load of the sending base station has reached the overload capacity, the allocation unit obtains the overlapping area of ​​the cells between the sending base station and the non-transmitting base station as the first aggregation area (such as the overlapping area of ​​some base stations beside the track and the base stations in the adjacent blocks), and performs load balancing according to the location information of the user equipment in the first aggregation area, the current load conditions of the sending base station and the non-transmitting base station, and the estimated load of the sending base station, and gives priority to handing over the pending equipment in the first aggregation area to further alleviate the overload pressure on the base station.

[0050] If the estimated load of the sending base station is still not less than the overload after the load balancing of the sending base station and the overlapping non-sending base stations, the user equipment is divided into several receiving groups according to the first trajectory of the user equipment and the overload of the sending base station. When dividing the receiving groups, if the estimated load of the sending base station does not exceed the overload, the user equipment with similar extension speeds are divided into the same receiving group as much as possible, and the user equipment with similar first times are divided into the same receiving group as much as possible. For example, user equipment with a moving speed of 1m / s-2m / s is divided into one receiving group, and user equipment that is expected to leave the current cell in 2-3 minutes is divided into another receiving group. Then, according to the characteristics of the user equipment of the receiving group, the sending time of the group information is set for the receiving group. The sending time corresponding to the receiving group with a smaller extension speed is earlier, and the sending time corresponding to the receiving group with a later first time is earlier. For example, the sending time of the receiving group with a moving speed of 1m / s-2m / s mentioned above is set to 18 minutes before the start of the game, while the sending time of the receiving group expected to leave 2-3 minutes later is set to 16 minutes before the start of the game. This is to disperse the base station load and ensure that the information can be sent to the group smoothly.

[0051] After receiving the mass information sending instruction, the sending unit accurately sends the mass information sending instruction and the content of the mass information (such as "The marathon is about to begin, please pay attention to safety, there are medical points and supply stations around the track, and contestants should be prepared") to the corresponding sending base station according to the number in the mass information sending instruction. The sending base station sends the information to the corresponding user device, and finally realizes regionalized mass information sending. At the same time, it ensures the balance of base station load, avoids problems such as base station overload caused by large-scale mass information sending and untimely and inaccurate information sending.

[0052] The above is only an embodiment of the present invention, and the common knowledge such as the known specific structure and characteristics in the scheme is not described in detail here. It should be pointed out that for those skilled in the art, several deformations and improvements can be made without departing from the structure of the present invention, which should also be regarded as the protection scope of the present invention, and these will not affect the effect of the implementation of the present invention and the practicality of the patent. The scope of protection required by this application shall be based on the content of its claims, and the specific implementation methods and other records in the specification can be used to interpret the content of the claims.

Claims

1. A load balancing system for regionalized aggregated information grouping, characterized in that: include: A collection unit, configured to use a base station corresponding to a cell overlapping with a target area of ​​the group information request as a sending base station, obtain heartbeat information of the sending base station, the heartbeat information including a load condition of the sending base station, and collect location information of a user equipment in an aggregation area of ​​the sending base station as a first location; an allocation unit, configured to generate a first trajectory according to a first position of each user equipment, calculate a movement trend of the user equipment according to the first trajectory, take a base station corresponding to a cell pointed to by the movement trend as an intended base station, calculate an estimated load of each sending base station after the user equipment is handed over to the intended base station according to a current load condition of the sending base station, and if the estimated load does not reach a preset overload amount, hand over the user equipment to the intended base station and generate a group information transmission instruction; if the estimated load reaches a preset overload amount, calculate a time from the user equipment to leaving the cell according to the first position of the user equipment, the first trajectory and the cell corresponding to the currently connected sending base station as a first time, and when the estimated load of each sending base station does not reach the overload amount, hand over the user equipment with the shortest first time to the intended base station, and generate a group information transmission instruction according to the number of the sending base station when the estimated load of the sending base station reaches the overload amount; The sending unit is used to send the group information instruction and the content of the group information to the sending base station according to the number in the group information instruction when the group information instruction is obtained.

2. The load balancing system for regionalized aggregated information group transmission according to claim 1, characterized in that: The group information transmission request also includes a transmission time. The collection unit stores a group transmission preparation time and a collection frequency. When the collection unit is used to collect the location information of the user equipment, the location information of the user equipment is collected according to the collection frequency when the group transmission preparation time is earlier than the transmission time. The allocation unit generates a first trajectory according to the first position of the user terminal collected within the group transmission preparation time, and generates a motion trend according to the extension speed and extension direction of the first trajectory.

3. The load balancing system for regionalized aggregated information group transmission according to claim 2, characterized in that: The allocation unit is used to compare the extension speed and extension direction of the user devices overlapping the first track when generating the motion trend, and if the extension speed and extension direction are the same, associate the user devices in the same row; When the allocation unit calculates the first time, the extension direction is directed to the outside of the cell, and the user equipment whose first position coincides with the edge of the cell is taken as the leaving device. The allocation unit takes the leaving device as the starting point and queries the first trajectory to take the device that has a traveling relationship with the leaving device as the device that is about to leave. The time when the device that is about to leave arrives at the edge of the cell is calculated according to the trajectory length between the leaving device and the device that is about to leave and the extension speed of the first trajectory of the device that is about to leave, that is, the first time corresponding to the device that is about to leave; and the first time corresponding to the user equipment that has a traveling relationship with the device that is about to leave is calculated in the above manner.

4. The load balancing system for regionalized aggregated information group transmission according to claim 3 is characterized by: The allocation unit sorts the cells according to the number of cells superimposed in the aggregation area, and preferentially performs load balancing on the aggregation area with a larger number of cells; If the extension direction of the first trajectory of the user equipment points to an aggregation area with a larger number of cells, the user equipment is regarded as a pending device; If the extension direction of the first trajectory of the user equipment points to an aggregated area with fewer cells, determine whether the extension direction points to the outside of the cell currently connected to the sending base station, and if it points to the outside, select a sending base station with a lighter load in the aggregated area with fewer cells as the intended base station of the user equipment; If it is directed to the interior, no intended base station is allocated to the user equipment.

5. The load balancing system for regionalized aggregated information group transmission according to claim 4, characterized in that: The allocation unit is used to select the user equipment whose extension speed is less than the preset minimum moving speed and whose first time is later than the sending time as the pending equipment; After the user equipment in the aggregation area is load balanced according to the movement trend, if the estimated load of the sending base station is still not less than the overload load, and there is a sending base station whose estimated load is less than the overload load, the allocation unit will use the sending base station whose estimated load reaches the overload load as the reallocated base station, and use the sending base station whose estimated load is less than the overload load as the re-receiving base station, and when the estimated load of the re-receiving base station does not reach the overload load, the pending equipment of the reallocated base station is transferred to the re-receiving base station.

6. The load balancing system for regionalized aggregated information group transmission according to claim 5, characterized in that: The allocation unit is further configured to, based on the group sending preparation time and the sending time, use a user device at the edge of the target area as the first device, generate a second track based on the location information of the first device, obtain a user device that has a peer relationship with the first device as the second device based on the second track, and calculate the time when the second device arrives at the edge of the target area as the second time; If the extension direction of the second track of the second device points to the target area, and the second time is not later than the sending time, the allocation unit performs load balancing according to the second track of the second device.

7. The load balancing system for regionalized aggregated information group transmission according to claim 6, characterized in that: When the allocation unit is used to calculate the estimated load, if the estimated loads of the sending base stations all reach an overload amount, the allocation unit obtains the overlapping area of ​​the cells between the sending base stations and the non-sending base stations as the first aggregation area, and performs load balancing according to the location information of the user equipment in the first aggregation area, the current load conditions of the sending base stations and the non-sending base stations, and the estimated load of the sending base stations; and when performing load balancing, the pending equipment in the first aggregation area is handed over first.

8. The load balancing system for regionalized aggregated information group transmission according to claim 7, characterized in that: When the allocation unit is used to calculate the estimated load, if the estimated load of the sending base station is still not less than the overload amount after the load balancing of the sending base station and the non-sending base stations overlapping the sending base station, the user equipment is divided into a number of receiving groups according to the first trajectory of the user equipment and the overload amount of the sending base station, and the sending time of the group information is set for the receiving group according to the characteristics of the user equipment of the receiving group.

9. The load balancing system for regionalized aggregated information group transmission according to claim 8, characterized in that: When the allocation unit is used to divide the receiving groups, when the estimated load of the sending base station does not exceed the overload capacity, user devices with similar extension speeds are divided into the same receiving group as much as possible, and user devices with similar first times are divided into the same receiving group as much as possible; when the allocation unit is used to set the sending time of the group information, the sending time corresponding to the ending receiving group with a smaller extension speed is set earlier, and the sending time corresponding to the receiving group with a later first time is set earlier.

Images