A Fast Planning Method for Mobile Edge Computing Network Resources

Abstract

The present invention discloses a rapid planning method for mobile edge computing network resources, which is applicable to a multi-user mobile edge computing network. The method includes: determining the geographical locations of all users accessing the base station network, and generating the communication areas of all users on a two-dimensional map by combining the geographical locations and the distance ranges of the base station coverage signals received by the users; based on the communication areas of all users, checking the number of overlaps between the communication areas, and determining continuous areas according to the number of overlaps; finding all vertex coordinates of the continuous areas on the two-dimensional map, and calculating the average coordinate of all vertex coordinates by combining all vertex coordinates; using the average coordinate as the site address, and reconfiguring the base station network at the site address; absorbing users to access within the coverage range of the reconfigured base station network, so as to plan the resources of the original base station network. The present invention realizes the rapid planning based on mobile edge computing network resources by combining geometric graphics with network planning technology.

Description

Technical Field

[0001] The present invention belongs to the technical field of mobile edge computing, and in particular relates to a method for quickly planning mobile edge computing network resources. Background Art

[0002] The vigorous development of various mobile applications has greatly improved people's lives. As a supporting network for mobile applications, 5G mobile networks can improve user experience by providing fast service responses. Mobile edge computing servers deployed in the access network can bring services closer to users, thereby reducing response latency. At the same time, mobile edge servers can effectively reduce core network congestion and form business localization by limiting requests and responses within the access network. In addition, mobile edge servers can also easily obtain local user information and network information, thereby realizing the integration of information technology and communication technology. Driven by demand and technology, mobile edge networks have ushered in new opportunities. Under this new opportunity, this paper studies the network planning problem in mobile edge networks.

[0003] Mobile Edge Computing (MEC), as one of the core technologies of 5G, can provide computing, storage, communication and other functions at the edge of the wireless network close to the user. Among them, computing offloading, as a key technology in MEC, greatly solves the problems of latency and increased energy consumption caused by insufficient terminal computing power by offloading user tasks to MEC servers. However, compared with the growing computing needs of users, the limited computing resources of MEC servers due to constraints such as base station hardware costs are becoming increasingly obvious. Therefore, how to conduct reasonable network planning in resource-constrained MEC systems to find the location and number of base stations to meet user needs is a huge challenge that it will face.

[0004] At present, the operating cost, customer satisfaction and long-term development of the network have become the decisive factors affecting the competitiveness of operators. Network construction cost and coverage are the two most important parts. Network planning and design must greatly improve network capacity under limited frequency resources to meet the needs of future development. Through network planning, the highest possible network quality can be achieved with the least possible construction cost. Traditional network planning methods mainly consider the resource constraints of base stations, while the network planning of MEC systems not only needs to consider the resource constraints of base stations, but also needs to analyze the resource constraints of MEC servers. At the same time, the base station site selection optimization problem is a type of NP-complete problem, which is very difficult to solve. Although many universities and scientific research teams are now studying the solution algorithms for this type of combinatorial optimization problem, no suitable algorithm has been found. Therefore, studying the rapid planning problem of mobile edge computing networks is a very meaningful and urgent task. Summary of the invention

[0005] Objective of the Invention: To overcome the deficiencies in the prior art, the present invention provides a method for planning network resources of mobile edge computing based on geometry. By combining geometric figures with network planning technology, it realizes the rapid planning of mobile edge computing networks, determines the number and locations of base stations, so as to ensure that the communication and computing offloading requirements of all users are met.

[0006] Technical Solution: In a first aspect, the present invention provides a method for planning network resources of mobile edge computing based on geometry, including:

[0007] Judging the geographical locations of all users accessing the base station network, and generating the communication areas of all users on a two-dimensional map by combining the geographical locations and the distance ranges of the base station coverage signals received by the users;

[0008] Based on the communication areas of all users, checking the number of overlaps between the communication areas, and determining the continuous areas according to the number of overlaps;

[0009] Finding all vertex coordinates of the continuous areas on the two-dimensional map, and calculating the average coordinate of all vertex coordinates by combining all vertex coordinates;

[0010] Taking the average coordinate as the site of the base station, and reconfiguring the base station network at the site;

[0011] Absorbing users to access within the coverage range of the reconfigured base station network, so as to plan the resources of the original base station network.

[0012] In a further embodiment, the method for generating the communication areas of all users on a two-dimensional map includes:

[0013] Taking the geographical location of the user as the center of a circle and the lower limit value of the distance of the base station coverage signal received by the user as the radius on the two-dimensional map to form the circular communication areas of all users;

[0014] Among them, the lower limit value of the distance of the base station coverage signal received by the user is determined by referring to the reference signal strength of RSRP min and the reference model is:

[0015]

[0016] In the formula, a represents the path loss factor, d represents the distance of the base station coverage signal received by the user, P BS represents the base station transmission power, b BS represents the subcarriers included in each base station;

[0017] The expression of the circular communication area is:

[0018]

[0019] In the formula, (xj , y j ) represents the geographical location of the position of any user j, d max represents the radius of the circular communication area.

[0020] In a further embodiment, the method for determining the continuous area according to the number of overlaps includes:

[0021] Judging the users whose circular communication areas are not in the base station network service area according to the real-time access situation of the users, so as to screen all users in the base station network;

[0022] Using a two-dimensional coordinate function to calculate the circular communication areas associated with all the screened users, and obtaining the number of overlaps between the circular communication areas of all users;

[0023] According to the number of overlaps, select multiple overlapping circular communication areas with more overlaps than other communication areas, and define the intersection area where the multiple circular communication areas overlap together as the continuous area;

[0024] If there is more than one continuous area when the number of overlaps is the same, select the continuous area with a larger area than others;

[0025] Among them, the calculation formula of the two-dimensional coordinate function is:

[0026]

[0027] In the formula, N represents the number of users in the original base station network, j represents any user, represents the base station network service area, S j (x, y) represents whether the position (x, y) is in the circular communication area h of user j j ;

[0028] The judgment formula for whether an arbitrary position is in the circular communication area of the user is:

[0029]

[0030] In the formula, 1 means that the position (x, y) is in the circular communication area h of user j j ; 0 means not in.

[0031] In a further embodiment, the method for calculating the average coordinate of all vertex coordinates includes:

[0032] Convert the continuous area into a geometric figure on the two-dimensional map, and find the vertex coordinates of the geometric figure on the geometric figure, and then obtain all the vertex coordinates of the continuous area on the two-dimensional map

[0033] Based on all vertex coordinates on the two-dimensional map, calculate the average value of the abscissas and the average value of the ordinates among all vertex coordinates respectively, and obtain the average value coordinates of the continuous region on the two-dimensional map;

[0034] Among them, the average value calculation formula is as follows:

[0035]

[0036] In the formula, K represents the number of vertices of the geometric figure, k = 1, 2,..., K, (x′ k , y′ k ) represents the coordinates of a single vertex, and represent the average value of the abscissas and the average value of the ordinates of all vertices respectively.

[0037] In a further embodiment, an MEC server is deployed in the reconfigured base station network.

[0038] In a further embodiment, the method for absorbing the covered users to access within the coverage of the reconfigured base station network includes:

[0039] Calculate the set of users that the reconfigured base station can serve and the set of users that have not been accessed, and perform an intersection calculation on the set of users that can be served and the set of users that have not been accessed to obtain the set of target users that can be absorbed;

[0040] Calculate the computing resources consumed by each user in the set of target users that can be absorbed;

[0041] Compare the computing resources consumed by each user, and select the user whose consumed computing resources are less than those of other target users;

[0042] Connect the selected users to the reconfigured base station network, and update the computing resources consumed by the connected users to the total computing resources consumed by the MEC server;

[0043] Loop to select users whose consumed computing resources are less than those of other target users to access the reconfigured base station network. When the computing resources consumed by the reconfigured base station network cannot be updated, it is determined that the resources of the reconfigured base station network are limited, and thus no more target users are absorbed to access the reconfigured base station network.

[0044] In a further embodiment, re-determining the site address of the continuous region includes:

[0045] Calculate the set of users in the current base station network and the set of users in the reconfigured base station network, and perform a union operation on the set of users in the current base station network and the set of users in the reconfigured base station network;

[0046] Determine whether the user set after the union operation is equal to the user set of all users. If the user set after the union operation is smaller than the user set of all users, it means that there are still users not connected to the base station network, and then re-determine the continuous area and the site address of the continuous area.

[0047] In a further embodiment, the parameters for calculating the user set that the reconfigured base station network can serve include:

[0048] The signal propagation distance d between any user and the reconfigured base station network i,j , The path loss L between any user and the reconfigured base station network a (d i,j ), The downlink signal-to-noise ratio between any user and the reconfigured base station network and the uplink signal-to-noise ratio The downlink transmission rate between any user and the reconfigured base station network and the uplink transmission rate The round-trip delay of task offloading between any user and the reconfigured base station network

[0049] Among them, the expression of the signal propagation distance between any user and the reconfigured base station network is:

[0050]

[0051] The expression of the path loss between any user and the reconfigured base station network is:

[0052] L a (d i,j ) = d i,j -a

[0053] The downlink signal-to-noise ratio between any user and the reconfigured base station network and the uplink signal-to-noise ratio The expression is:

[0054]

[0055] The downlink transmission rate between any user and the reconfigured base station network and the uplink transmission rate The expression is:

[0056]

[0057] The round-trip delay of task offloading between any user and the reconfigured base station network The expression is:

[0058]

[0059] Wherein, x i , y i represent the abscissa and ordinate of the network site of the reconfigured base station i, x j , y j represent the abscissa and ordinate of any user j, σ 2 represents the noise variance in the channel, P UE represents the transmission power of each user, represents the computing task of user j, represents the size of the input data of the task, represents the size of the output data of the task, represents the time limit for task completion;

[0060] If any user satisfies ; it means that any user can complete the task offloading in the reconfigured base station i network, and thus incorporate this user into the set of users that can be served.

[0061] In a further embodiment, calculate the set of users not connected to the reconfigured base station network

[0062] If any user satisfies d i,j < d max ; it means that the user is within the service area of the reconfigured base station network, and thus incorporate the users meeting the conditions into the set of unconnected users.

[0063] In a further embodiment, the users with computing resources less than other target users include:

[0064] According to the round-trip delay of task offloading between any user and the reconfigured base station network calculate the computing resources that any user needs to consume from the MEC server deployed in the reconfigured base station network, so as to obtain the computing resources consumed by all users;

[0065] Compare the computing resources consumed by all users, select the users with computing resources less than other users, and obtain the computing resources consumed by the selected users.

[0066] Beneficial effects: Compared with the prior art, the present invention has the following advantages:

[0067] (1) By combining geometric graphics with network planning technology, rapid planning of the mobile edge computing network is achieved, and the number and location of base stations are determined, so as to ensure that the communication and computing offloading requirements of all users are met; the implementation of this method is fast, efficient, low in complexity, and strong in compatibility, and is applicable to various network planning scenarios.

[0068] (2) The present invention also provides a brand-new solution idea for the related research and application of network planning and edge computing systems, provides a reference for other related problems in the same field, and can be extended and studied in depth based on this, having a very broad application prospect. BRIEF DESCRIPTION OF THE DRAWINGS

[0069] Figure 1 is a schematic flow chart of the method described in the present invention;

[0070] Figure 2 is a schematic diagram of a mobile edge computing network scenario applicable to the method of the present invention;

[0071] Figure 3 is a schematic diagram of the average coordinates of geometric figures. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0072] In order to more fully understand the technical content of the present invention, the technical solution of the present invention will be further introduced and described below in conjunction with specific embodiments, but not limited thereto.

[0073] Embodiment 1

[0074] As Figures 1 to 3 shown, a method for rapid planning of mobile edge computing network resources includes the following steps:

[0075] Determine the geographical locations of all users accessing the base station network, and generate the communication areas of all users on a two-dimensional map by combining the geographical locations and the distance ranges of the base station coverage signals received by the users;

[0076] Based on the communication areas of all users, check the number of overlaps between the communication areas, and determine the continuous areas according to the number of overlaps;

[0077] Find all vertex coordinates of the continuous areas on the two-dimensional map, and calculate the average coordinates of all vertex coordinates by combining all vertex coordinates;

[0078] Use the average coordinates as the site address, and reconfigure the base station network at the site address;

[0079] Absorb users to access within the coverage range of the reconfigured base station network, thereby planning the resources of the original base station network.

[0080] Further, the method for generating the communication areas of all users on the two-dimensional map includes:

[0081] On the two-dimensional map, use the geographical locations of the users as the centers of circles, and use the lower limit value of the distance of the base station coverage signals received by the users as the radii to form the circular communication areas of all users;

[0082] Among them, the lower limit value of the distance at which the user receives the base station coverage signal is determined by referring to the reference signal strength as RSRP min and the reference model is:

[0083]

[0084] In the formula, a represents the path loss factor, d represents the distance at which the user receives the base station coverage signal, P BS represents the base station transmission power, and b BS represents the subcarriers included in each base station;

[0085] The expression for the circular communication area is:

[0086]

[0087] In the formula, (x j , y j ) represents the geographical location of the position of any user j, and d max represents the radius of the circular communication area.

[0088] Furthermore, the method for determining the continuous area according to the number of overlaps includes:

[0089] Judging the users whose circular communication areas are not in the base station network service area according to the real-time access situation of the users, so as to screen all users in the base station network;

[0090] Calculating the overlapping times between the circular communication areas associated with all the screened users by using a two-dimensional coordinate function;

[0091] According to the number of overlaps, select multiple mutually overlapping circular communication areas with more overlapping times than other communication areas, and define the intersection area where the multiple circular communication areas overlap together as the continuous area;

[0092] If there is more than one continuous area when the number of overlaps is the same, then select the continuous area with a larger area than others;

[0093] Among them, the calculation formula of the two-dimensional coordinate function is:

[0094]

[0095] In the formula, N represents the number of users in the original base station network, j represents any user, represents the base station network service area, and S j (x, y) indicates whether the position (x, y) is in the circular communication area h of user j j ;

[0096] The judgment formula for whether any position is in the user's circular communication area is:

[0097]

[0098] In the formula, 1 indicates that the position (x, y) is within the circular communication area h of user j j where 0 indicates not within.

[0099] Furthermore, the method for calculating the average coordinate of all vertex coordinates includes:

[0100] Convert the continuous area into a geometric figure on the two-dimensional map, and find the vertex coordinates of the geometric figure on the geometric figure, so as to obtain all the vertex coordinates of the continuous area on the two-dimensional map

[0101] Based on all the vertex coordinates on the two-dimensional map, calculate the average value of the abscissas of all the vertex coordinates and the average value of the ordinates of all the vertex coordinates respectively, and obtain the average coordinate of the continuous area on the two-dimensional map;

[0102] Among them, the average value calculation formula is as follows:

[0103]

[0104] In the formula, K represents the number of vertices of the geometric figure k = 1, 2,..., K, (x′ k , y′ k ) represents the coordinate of a single vertex, and represent the average value of the abscissas of all vertices and the average value of the ordinates respectively.

[0105] Furthermore, an MEC server is deployed in the reconfigured base station network.

[0106] Furthermore, the method for absorbing the covered users to access within the coverage area of the reconfigured base station network includes:

[0107] Calculate the set of users that the reconfigured base station can serve and the set of users that have not been accessed, and perform an intersection calculation on the set of users that can be served and the set of users that have not been accessed to obtain the set of target users that can be absorbed;

[0108] Calculate the computing resources consumed by each user in the set of target users that can be absorbed;

[0109] Compare the computing resources consumed by each user, and select the user whose consumed computing resources are less than those of other target users;

[0110] Connect the selected users to the reconfigured base station network, and update the computing resources consumed by the connected users to the total computing resources consumed by the MEC server;

[0111] The computing resources consumed by cyclic selection are less than those of the reconfigured base station network for other target users. Until the computing resources consumed by the reconfigured base station network cannot be updated, it is determined that the resources of the reconfigured base station network are limited, and thus the target user is no longer allowed to access the reconfigured base station network.

[0112] Further, determining the site addresses of the continuous area includes:

[0113] Calculate the user set in the current base station network and the user set in the reconfigured base station network, and perform a union operation on the user set in the current base station network and the user set in the reconfigured base station network;

[0114] Determine whether the user set after the union operation is equal to the user set of all users. If the user set after the union operation is less than the user set of all users, it means that there are still users not accessing the base station network, and then re-determine the continuous area and the site addresses of the continuous area.

[0115] Further, the parameters used to calculate the user set that the reconfigured base station network can serve include:

[0116] The signal propagation distance d between any user and the reconfigured base station network i,j and the path loss L between any user and the reconfigured base station network a (d i,j ) and the downlink signal-to-noise ratio between any user and the reconfigured base station network and the uplink signal-to-noise ratio The downlink transmission rate between any user and the reconfigured base station network and the uplink transmission rate The round-trip delay of task offloading between any user and the reconfigured base station network

[0117] Among them, the expression for the signal propagation distance between any user and the reconfigured base station network is:

[0118]

[0119] The expression for the path loss between any user and the reconfigured base station network is:

[0120] L a (d i,j ) = d i,j -a

[0121] The downlink signal-to-noise ratio between any user and the reconfigured base station network and the uplink signal-to-noise ratio The expression is:

[0122]

[0123] The downlink transmission rate between any user and the reconfigured base station network and the uplink transmission rate The expression is as follows:

[0124]

[0125] The round-trip delay of task offloading between any user and the reconfigured base station network The expression is as follows:

[0126]

[0127] Where x i , y i represent the abscissa and ordinate of the network site of the reconfigured base station i, x j , y j represent the abscissa and ordinate of any user j, σ 2 represents the noise variance in the channel, P UE represents the transmission power of each user, represents the computing task of user j, represents the size of the input data of the task, represents the size of the output data of the task, represents the time limit for task completion;

[0128] If any user satisfies ; it means that any user can complete task offloading in the reconfigured base station i network, and thus incorporate this user into the set of users that can be served.

[0129] Furthermore, calculate the set of users not connected to the reconfigured base station network

[0130] If any user satisfies d i,j < d max ; it means that the user is within the service area of the reconfigured base station network, and thus incorporate the users that meet the conditions into the set of users not connected.

[0131] Furthermore, the users with computing resources less than other target users include:

[0132] According to the round-trip delay of task offloading between any user and the reconfigured base station network Calculate the computing resources that any user needs to consume from the MEC servers deployed in the reconfigured base station network, so as to obtain the computing resources consumed by all users;

[0133] Compare the computing resources consumed by all users, select the users whose consumed computing resources are less than those of other users, and obtain the computing resources consumed by the selected users.

[0134] Embodiment 2

[0135] The mobile edge computing network includes N users, represented by the set denoting the user set. The coordinates of any user in the service area are represented as (x j , y j ). Each user in has two service requirements: communication and computing task offloading, and each user has only one computing task. The computing task of user j is represented by where is the input data size of the task, is the output data size of the task, i.e., the size of the task calculation result, j is the task completion time limit, and β UE represents the amount of computation required for the task, expressed in CPU cycles. Each user has the same transmission power, denoted by P BS . Each base station is equipped with an MEC server, and the resource configurations of each base station and the MEC server are the same. The transmission power of the base station is denoted by P BS , each base station contains b BS subcarriers (each subcarrier has a bandwidth of B), and the resources of the base station are evenly distributed to each subcarrier. The computing resources of the MEC server (i.e., the CPU frequency of the MEC server host) are denoted by q ME . The noise in the channel is additive white Gaussian noise with a variance of σ 2 .

[0136] As Figure 1 shown, the method of the present invention includes the following steps:

[0137] S1. In the two-dimensional map plane, draw circular communication areas for all users in the network with the geographical location of the user as the center and the maximum distance at which the user can receive the base station coverage signal as the radius.

[0138] S2. Find the continuous area with the most overlapping circular communication areas in the current network. If there are multiple continuous areas, select the continuous area with the largest area, and determine a site location based on the average value of the coordinates of all vertices of its planar geometric figure on the two-dimensional map.

[0139] S3. Deploy a base station equipped with an MEC server at the site location determined in step S2, and continuously absorb users within the coverage of this base station until the resources are limited.

[0140] S4. Determine whether all users have accessed the network. If all users have accessed the network, end the algorithm; otherwise, delete the circular communication areas of all absorbed users in step S3 and jump to step S2.

[0141] Preferably, the method in S1 specifically includes the following steps:

[0142] S11. Define the minimum reference signal strength RSRP of the user min , and calculate the maximum distance that the user can receive the base station coverage signal according to the empirical signal propagation model where a is the path loss factor to determine the radius of the circular communication area;

[0143] S12. For all users in , set any user as user j. In the two-dimensional map plane, with the position (x j , y j ) of user j as the center and d max as the radius, generate the circular communication area of any user, and further obtain the circular communication areas of all users;

[0144] Among them, the expression for generating the circular communication area is:

[0145]

[0146] As Figure 3 shown, the method in S2 specifically includes the following steps:

[0147] S21. Use the defined two-dimensional coordinate function to quantify the overlapping situation of the circular communication areas of all users in the base station network service area ;

[0148] Among them, in the formula, N represents the number of users in the original base station network, j represents any user, and S j (x, y) represents whether the position (x, y) is in the circular communication area h j of user j;

[0149] S22. Judge the existence situation of its circular communication area in the current base station network service area according to the access situation of the user (whether h j is equal to ), so as to update the position relationship expression S j (x, y), and further update the two-dimensional coordinate function expression S(x, y);

[0150] The judgment formula for whether any position is in the circular communication area of the user is:

[0151]

[0152] In the formula, 1 represents the position coordinate (x, y) in the circular communication area h associated with any user j. j In the example, 0 indicates that the position coordinate (x, y) is not in the circular communication area h associated with any user j. j middle;

[0153] S23, according to the latest relationship of the two-dimensional coordinate function S(x,y), calculate the maximum value of the two-dimensional function output and use S max Indicates that according to the maximum value of the two-dimensional function output, in the service area Calculate and find the area with the most overlap in the current circular communication area Thus, mutually overlapping circular communication areas with the largest number of overlaps are obtained;

[0154] S24, judgment area Is it a continuous area? If so, find the coordinates of all vertices in the continuous area in the two-dimensional map. Otherwise, Select the largest continuous region and find the coordinates of all vertices in the continuous region geometry, where the coordinates of the vertices are represented by (x′ k ,y′ k ) indicates that, assuming that the geometric figure has K vertices, k = 1, 2, ..., K represents the kth vertex;

[0155] S25, calculate the average values of the horizontal coordinates and vertical coordinates of all vertices in step S24 and use and Indicates that a station location is determined using this average value as the coordinate in,

[0156] The method described in S3 specifically comprises the following steps:

[0157] S31, at the station address (x i ,y i ) deploys a base station i and equips it with a MEC server, defining the set To represent the user set absorbed by this base station and initialize Initialize the computing resources consumed by the MEC server

[0158] S32. Calculate the set of users that base station i can serve The set of currently unconnected users that can be covered by base station i So as to calculate the set and The intersection of

[0159] S33. Determine the set Whether it is If is equal to Redetermine the site;

[0160] S34. If is not equal to Then calculate the set The user j who consumes the least computing resources * And the computing resources it consumes

[0161] S35. Connect the user j * To the newly configured base station network, And update the computing resources consumed by the MEC server

[0162] S36. During the process of updating the computing resources consumed by the MEC server, if there is a condition * between the MEC server and the user j Or condition Is established, it is determined that the computing resources consumed by the newly configured MEC server are limited, and the user j connected in step S35 is kicked out by the newly configured base station i * , And in the set Delete the user j calculated in step S34 * , And jump to step S33 to re-determine the set Whether it is

[0163] The set of users that the computing base station i can serve as described in S32 The method specifically includes the following steps:

[0164] S321a. Initialize the set

[0165] S322a. Calculate the signal propagation distance between the user j and the base station i Calculate the path loss L between the user j and the base station i a (d i,j ) = d i,j -a 、Calculate the downlink signal-to-noise ratio between the user j and the base station i And the uplink signal-to-noise ratio Among them, Calculate the downlink transmission rate between the user j and the base station i And the uplink transmission rate Calculate the round-trip delay of task offloading between the user j and the base station i

[0166] Among them, the downlink transmission rate and the uplink transmission rate are expressed as:

[0167]

[0168] S323 a. Determine whether base station i can serve user j. If the condition holds, add user j to the set

[0169] of the currently unconnected users that base station i can cover as described in S32 The method specifically includes the following steps:

[0170] S321b. Initialize the set

[0171] S322b. Calculate the signal propagation distance between user j and base station i

[0172] S323b. Determine whether user j is a user that base station i can cover and has not been connected. If conditions d i,j < d max and the condition both hold, add user j to the set

[0173] The method described in S34 specifically includes the following steps:

[0174] S341. Calculate and obtain the computing resources that user j needs to consume from the MEC server equipped with base station i

[0175] S342. Find the user who consumes the least computing resources in the set

[0176] S343. According to the found user j * obtain the computing resources consumed by user j *

[0177] The method described in S4 specifically includes the following steps:

[0178] S41. Calculate the set of users absorbed by all current base stations

[0179] S42. Determine whether the set is equal to the set​​ If equals end the algorithm, otherwise delete the circular communication areas of all absorbed users in step S3, and jump to step S2.

[0180] In summary, the network rapid planning method proposed by the present invention combines geometric figures with network planning technology to achieve rapid planning of the mobile edge computing network, determine the number and location of base stations, so as to ensure that the communication and computing offloading requirements of all users are met. The method of the present invention is fast, efficient, low in complexity, and strong in compatibility, and is applicable to various network planning scenarios.

[0181] Embodiments of the present application may be provided as a method, a system, or a computer program product. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memory, CD-ROM, optical memory, etc.) containing computer-usable program code.

[0182] Embodiments of the present application may be provided as a method, a system, or a computer program product. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memory, CD-ROM, optical memory, etc.) containing computer-usable program code.

[0183] The present application is described with reference to the flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and the combination of flows and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing devices generate means for implementing the functions specified in Figure 1 one process or multiple processes and / or blocks Figure 1 one block or multiple blocks.

[0184] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory generate a manufactured article including instruction means, and the instruction means implements the functions in the processFigure 1 one process or multiple processes and / or boxes Figure 1 the functions specified in one box or multiple boxes

[0185] These computer program instructions can also be loaded onto a computer or other programmable data processing device, so that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process. Thus, the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in Figure 1 one process or multiple processes and / or boxes Figure 1 one box or multiple boxes

[0186] The above is only the preferred embodiment of the present invention. Without departing from the technical principle of the present invention, several improvements and modifications can be made, and these improvements and modifications should also be regarded as the protection scope of the present invention.

Claims

1. A rapid planning method for mobile edge computing network resources, characterized in that, It includes the following steps: Judge the geographical locations of all users accessing the base station network, and generate circular communication areas of all users on a two-dimensional map by combining the geographical locations and the distance ranges of the base station coverage signals received by the users; Based on the circular communication areas of all users, check the number of overlaps between the circular communication areas, and determine continuous areas according to the number of overlaps; among them, judge the users whose circular communication areas are not in the base station network service area according to the real-time access situation of the users, so as to screen all users in the base station network; Use a two-dimensional coordinate function to calculate the circular communication areas associated with all the screened users, and obtain the number of overlaps between the circular communication areas of all users; According to the number of overlaps, select multiple mutually overlapping circular communication areas with more overlaps than other circular communication areas, and define the intersection area where the multiple circular communication areas overlap together as a continuous area; If there is more than one continuous area when the number of overlaps is the same, select the continuous area with a larger area than others; Find all vertex coordinates of the continuous area on the two-dimensional map, and combine all vertex coordinates to calculate the average coordinate of all vertex coordinates; Use the average coordinate as the site address, and reconfigure the base station network on the site address; Absorb users to access within the coverage range of the reconfigured base station network, so as to plan the resources of the original base station network.

2. The rapid planning method for mobile edge computing network resources according to claim 1, wherein The method for generating circular communication areas of all users on a two-dimensional map includes: Taking the geographical location of the user as the center of the circle and the upper limit value of the distance of the base station coverage signal received by the user as the radius on the two-dimensional map, to form circular communication areas of all users; Among them, the upper limit value of the distance at which the user receives the base station coverage signal is determined by the reference signal strength RSRP min and the reference model is as follows: Wherein, a represents the path loss factor, d represents the distance of the user receiving the base station coverage signal, and P BS represents the base station transmit power, and b BS represents the subcarriers included in each base station; The expression of the circular communication area is: where (x j , y j ) represents the geographical location of the position of any user j, d max represents the radius of the circular communication area, represents the base station network service area.

3. The rapid planning method for mobile edge computing network resources according to claim 1, characterized in that The calculation formula of the two-dimensional coordinate function is: Wherein, N represents the number of users in the original base station network, and j represents any user. represents the service area of the base station network, S j (x, y) indicates whether the position (x, y) is within the circular communication area h of user j j ; The judgment formula for whether an arbitrary position is within the circular communication area of the user is: where 1 indicates that the position (x, y) is within the circular communication area h of user j j and 0 indicates not within.

4. The rapid planning method for mobile edge computing network resources according to claim 1, characterized in that The method for calculating the average coordinate of all vertex coordinates includes: Convert the continuous area into a geometric figure on the two-dimensional map, and find the vertex coordinates of the geometric figure on the geometric figure, so as to obtain all vertex coordinates of the continuous area on the two-dimensional map; Based on all vertex coordinates on the two-dimensional map, calculate the average value of the abscissas in all vertex coordinates and the average value of the ordinates in all vertex coordinates respectively, and obtain the average coordinate of the continuous area on the two-dimensional map; Among them, the average value calculation formula is as follows: Wherein, K represents the number of vertices of the geometric figure, k = 1, 2, …, K, (x ′ k , y ′ k ) represents the coordinates of a single vertex, and respectively represent the average value of the abscissas of all vertices and the average value of the ordinates.

5. The rapid planning method for mobile edge computing network resources according to claim 1, characterized in that An MEC server is deployed in the reconfigured base station network.

6. The rapid planning method for mobile edge computing network resources according to claim 1, characterized in that The method for absorbing users to access within the coverage range of the reconfigured base station network includes: Calculate the set of users that the reconfigured base station can serve and the set of users that have not been accessed, and perform an intersection calculation on the set of users that can be served and the set of users that have not been accessed to obtain the set of target users that can be absorbed; Calculate the computing resources consumed by each user in the set of target users that can be absorbed; Compare the computing resources consumed by each user, and select the users whose consumed computing resources are less than those of other target users; Connect the selected users to the reconfigured base station network, and update the computing resources consumed by the connected users to the total computing resources consumed by the MEC server; The computing resources consumed by cyclic selection are less than those of other target users for the base station network with reconfiguration of user access. Until the computing resources consumed by the reconfigured base station network cannot be updated, it is determined that the resources of the reconfigured base station network are limited, and thus no more target users are allowed to access the reconfigured base station network.

7. The rapid planning method for mobile edge computing network resources according to claim 6, characterized in that Redetermining the site addresses of the continuous area includes: Calculating the user set in the current base station network and the user set in the reconfigured base station network, and performing a union operation on the user set in the current base station network and the user set in the reconfigured base station network; Judging whether the user set after the union operation is equal to the user set of all users. If the user set after the union operation is less than the user set of all users, it means that there are still users not accessing the base station network, and then the continuous area and the site addresses of the continuous area are redetermined.

8. The rapid planning method for mobile edge computing network resources according to claim 1, characterized in that The parameters used to calculate the user set that the reconfigured base station network can serve include: The signal propagation distance d between any user and the reconfigured base station network i,j and the path loss L between any user and the reconfigured base station network a (d i,j ), the downlink signal-to-noise ratio between any user and the reconfigured base station network and the uplink signal-to-noise ratio The downlink transmission rate between any user and the reconfigured base station network and the uplink transmission rate The round-trip delay of task offloading between any user and the reconfigured base station network Among them, the expression for the signal propagation distance between any user and the reconfigured base station network is: The expression for the path loss between any user and the reconfigured base station network is: L a (d i,j ) = d i,j -a Downlink signal-to-noise ratio between any user and the reconfigured base station network and uplink signal-to-noise ratio are expressed as follows: where P BS represents the base station transmission power, and b BS represents the subcarriers included in each base station; Downlink transmission rate between any user and the reconfigured base station network and uplink transmission rate The expression is: Round-trip delay of task offloading between any user and the reconfigured base station network The expression is: where x i , y i represent the abscissa and ordinate of the reconfigured base station i network site, x j , y j represent the abscissa and ordinate of any user j, σ 2 represents the noise variance in the channel, P UE represents the transmit power of each user, represents the input data size of the task, represents the output data size of the task, represents the time limit for task completion; If any user satisfies ; it means that any user can complete task offloading in the reconfigured base station i network, and thus incorporate the user into the set of users that can be served.

9. The rapid planning method for mobile edge computing network resources according to claim 6, characterized in that Calculating the user set that is not accessed by the reconfigured base station network: If any user satisfies d i,j < d max , it means that the user is within the service area of the reconfigured base station network, and thus the users meeting the conditions are incorporated into the set of unconnected users.

10. The rapid planning method for mobile edge computing network resources according to claim 6, characterized in that, Users with computing resources less than those of other target users include: According to the round-trip delay of task offloading between any user and the reconfigured base station network Calculate the computing resources that any user needs to consume from the MEC servers deployed in the reconfigured base station network, so as to obtain the computing resources consumed by all users; Comparing the computing resources consumed by all users, selecting the users whose consumed computing resources are less than those of other users, and obtaining the computing resources consumed by the selected users.

Images