CN110557767B - Base station allocation method, device and equipment - Google Patents
Base station allocation method, device and equipment Download PDFInfo
- Publication number
- CN110557767B CN110557767B CN201910843017.6A CN201910843017A CN110557767B CN 110557767 B CN110557767 B CN 110557767B CN 201910843017 A CN201910843017 A CN 201910843017A CN 110557767 B CN110557767 B CN 110557767B
- Authority
- CN
- China
- Prior art keywords
- base station
- communication
- probability information
- communication link
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000004891 communication Methods 0.000 claims abstract description 410
- 230000006870 function Effects 0.000 claims description 76
- 238000004590 computer program Methods 0.000 claims description 22
- 230000006978 adaptation Effects 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 238000012952 Resampling Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a base station allocation method, a device and equipment, comprising the following steps: s1: acquiring signal intensity information and interference intensity information of a base station; s2: acquiring a target communication link and first communication probability information; s3: calculating second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information and a preset utility function; s4: repeating the step S2 and the step S3 until second communication probability information of all the target communication links is obtained; s5: dividing a preset interval based on the second communication probability information to obtain an interval corresponding to the communication link; s6: and acquiring a random number in a preset interval, obtaining a communication link corresponding to the interval where the random number is located, and allocating the base station to communicate with user equipment corresponding to the communication link. Compared with the prior art, the invention effectively improves the utilization rate of the base station and realizes the optimal allocation of network resources.
Description
Technical Field
The present invention relates to the field of wireless network technologies, and in particular, to a base station allocation method, apparatus, and device.
Background
In the modern wireless network technology, WIFI nodes, base stations and cellular networks together form the foundation of a modern wireless communication network. Since the spectrum resource is limited, a single frequency band can only allow the simultaneous transmission of a limited amount of information in the same time node. Therefore, how to optimally allocate base station service user terminals is the focus of the debate.
In the 3G and 4G ages, a wireless network system is typically composed of a large number of base stations of the same power. Each base station is linked to each other using optical fibers and is simultaneously controlled by a base station control center. Since the propagation strength of electromagnetic waves is attenuated with an increase in propagation distance, a communication terminal normally selects a linked base station according to the strength of a signal. Therefore, the actual link area of each base station is divided according to the equal-intensity line of the electromagnetic wave emitted from each base station. The area actually controlled by each base station is a cell-like area, called a cell.
Unlike a homogeneous network, in a heterogeneous network, each cell is formed by various user equipments with different transmission powers and different communication protocols, and a large number of user equipments may cause complicated spectrum and space occupation in the cell. In a cell in the current 4G network, the link with the base station can be determined only according to the signal intensity received by the user equipment, the base station is difficult to be effectively allocated, and the competition of spectrum resources is easy to be caused, so that the performance of a communication system is reduced.
Disclosure of Invention
In order to overcome the problems in the related art, the embodiment of the invention provides a base station allocation method, a base station allocation device and base station allocation equipment.
According to a first aspect of an embodiment of the present invention, there is provided a base station deployment method, including the steps of: s1: acquiring signal intensity information and interference intensity information of a base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station;
s2: acquiring a target communication link and first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link;
s3: calculating second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information and a preset utility function;
s4: repeating the step S2 and the step S3 until second communication probability information of all the target communication links is obtained;
S5: dividing a preset interval based on the second communication probability information to obtain an interval corresponding to the communication link;
s6: and acquiring a random number in a preset interval, obtaining a communication link corresponding to the interval where the random number is located, and allocating the base station to communicate with user equipment corresponding to the communication link.
According to a second aspect of an embodiment of the present invention, there is provided a base station deployment apparatus, including:
the first acquisition unit is used for acquiring signal intensity information and interference intensity information of the base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station;
a second acquisition unit configured to acquire a target communication link and first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link;
a first operation unit, configured to calculate second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information, and a preset utility function;
The second operation unit is used for repeatedly executing the step S2 and the step S3 until second communication probability information of all the target communication links is obtained;
the dividing unit is used for dividing a preset interval based on the second communication probability information to obtain an interval corresponding to the communication link;
the allocating unit is used for acquiring the random number in the preset interval, obtaining the communication link corresponding to the interval where the random number is located, and allocating the base station to communicate with the user equipment corresponding to the communication link.
According to a third aspect of an embodiment of the present invention, there is provided a base station deployment apparatus, including a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that the steps of the base station deployment method according to the first aspect are implemented when the processor executes the computer program.
According to a fourth aspect of embodiments of the present invention, there is provided a computer readable storage medium storing a computer program which when executed by a processor implements the steps of the base station deployment method according to the first aspect described above.
In the embodiment of the invention, S1: acquiring signal intensity information and interference intensity information of a base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station; s2: acquiring a target communication link and first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link; s3: calculating second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information and a preset utility function; s4: repeating the step S2 and the step S3 until second communication probability information of all the target communication links is obtained; s5: dividing a preset interval based on the second communication probability information to obtain an interval corresponding to the communication link; s6: and acquiring a random number in a preset interval, obtaining a communication link corresponding to the interval where the random number is located, and allocating the base station to communicate with user equipment corresponding to the communication link. According to the technical scheme, the base stations are allocated based on the communication probability information, so that the utilization rate of the base stations is effectively improved, the horizontal switching of different base stations among the same protocols in the heterogeneous network is realized, the optimal allocation of network resources is achieved, and the overall communication rate in the communication system is improved.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention as claimed.
For a better understanding and implementation, the present invention is described in detail below with reference to the drawings.
Drawings
Fig. 1 is a flow chart of a base station deployment method according to an exemplary embodiment of the present invention;
FIG. 2 is a schematic diagram of a signal strength list shown in an exemplary embodiment of the present invention;
fig. 3 is a schematic flow chart of S2 in a base station deployment method according to an exemplary embodiment of the present invention;
fig. 4 is a schematic flow chart of S3 in a base station deployment method according to an exemplary embodiment of the present invention;
fig. 5 is a schematic flow chart of S5 in a base station deployment method according to an exemplary embodiment of the present invention;
fig. 6 is a schematic structural diagram of a base station deployment apparatus according to an exemplary embodiment of the present invention;
fig. 7 is a schematic structural diagram of a base station deployment apparatus according to an exemplary embodiment of the present invention.
Detailed Description
Reference will now be made in detail to exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numbers in different drawings refer to the same or similar elements, unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the invention. Rather, they are merely examples of apparatus and methods consistent with aspects of the invention as detailed in the accompanying claims.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in this specification and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any or all possible combinations of one or more of the associated listed items.
It should be understood that although the terms first, second, third, etc. may be used herein to describe various information, these information should not be limited by these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the invention. The word "if"/"if" as used herein may be interpreted as "at … …" or "at … …" or "in response to a determination", depending on the context.
Referring to fig. 1, fig. 1 is a flowchart illustrating a base station deployment method according to a first exemplary embodiment of the present invention. The main execution body of the mobile application configuration method of this embodiment is a base station deployment device, and the base station deployment method as shown in fig. 1 may include:
S1: acquiring signal intensity information and interference intensity information of a base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station.
The base station broadcasts the signal with the self identification code outwards, the user equipment detects the signal to obtain the signal intensity information of each base station, and orders the signal intensity information of each base station to obtain the maximum signal intensity information and the corresponding base station. The user equipment packages the user equipment identification code, the base station identification code and the corresponding signal intensity information, and sends the packaged user equipment identification code, the base station identification code and the corresponding signal intensity information to the base station corresponding to the maximum signal intensity information, the base station receives the package and sends a response signal to the user equipment, and then sends the user equipment identification code, the base station identification code and the corresponding signal intensity information to the base station allocation equipment. The base station may be a Macro base station (Macro BS), a Micro base station (Micro BS), or a pico base station (Picro BS), and the type of the user equipment may be any mobile device or PC device.
During the process of communicating with the user equipment through the communication link, a large amount of interference signals exist in the base station, the interference signals affect the communication rate between the base station and the user equipment, and the interference information mainly comprises signal intensity information, background noise and the like of the base station which does not serve the user equipment.
The base station allocating equipment acquires signal intensity information and interference intensity information of a base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station. After the base station allocating device acquires the signal intensity information and the interference intensity information of the base station, the base station allocating device can establish a signal intensity list based on the signal intensity information, wherein the signal intensity list comprises a user equipment identification code, a base station identification code and corresponding signal intensity information, and the base station allocating device can extract the signal intensity information of any base station and any user equipment under the current time slot based on the information intensity list. Fig. 2 is a schematic diagram of a signal strength list according to a first exemplary embodiment of the present invention, where the list includes 2 Macro BSs, 3 Picro BSs, and 5 ues, and the unit of signal strength information is dbm, where the unit of signal strength information is dbm is closer to 0, and the signal strength information identifying a base station that can be detected by the ue is greater.
In addition, the base station deployment device can also calculate B=clock according to shannon formula 2 (S/N) calculating the communication rate between the base station and the user equipment under different interference conditions. Wherein, C represents the channel bandwidth, S represents the power of the signal, the power of the signal and the signal strength information can be obtained through unit conversion, and N represents the interference strength information.
S2: acquiring a target communication link and first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link.
The base station allocating equipment acquires a target communication link and first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link. It can be understood that the base station and the user equipment establish a undirected pattern structure in the network, the base station and the user equipment are nodes in the undirected graph, the communication link is an edge in the undirected graph, and the first communication probability is the probability that the nodes transmit data through the edge.
The base station allocating device may acquire the target communication link in a plurality of manners, for example, the base station allocating device may form a communication link group based on the communication links between all the base stations and the user equipment, randomly acquire a communication link from the communication link group as the target communication link, and then move the acquired target communication link out of the original communication link group. For example, the base station allocating device may further obtain communication links between all base stations and the user equipment, then randomly obtain a communication link as a target communication link, mark the target communication link, and filter the marked communication link before obtaining the target communication link next time.
Further, in order to accurately acquire the target communication link and the first communication probability information, S2 may include S21 to S22, as shown in fig. 3, S21 to S22 are specifically as follows:
s21: and acquiring an unlabeled communication link between the base station and any user.
And the base station allocating equipment filters the communication links between the base station and any user to obtain unlabeled communication links between the base station and any user.
S22: and selecting one communication link as the target communication link based on the communication links, and marking the target communication link.
The base station allocating equipment randomly selects one communication link as the target communication link based on the communication links and marks the target communication link.
By marking the target communication links, it is ensured that no duplication occurs when the target communication links are acquired next time, and at the same time, it is possible to determine whether all communication links have been acquired one by one based on the number of unlabeled communication links.
S3: and calculating second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information and a preset utility function.
In the prior art, if the communication probability information of the communication link is updated through a greedy algorithm, a strong resource competition in the same frequency band is caused. The greedy algorithm is an algorithm of non-cooperative game, which can cause each user equipment to send own signals in all time slots, so that resources in the same frequency band are contended strongly, and the performance of the whole communication network is greatly affected by contending for spectrum resources according to the greedy algorithm.
In this embodiment, the base station allocating device calculates the second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information, and a preset utility function. The preset utility function comprehensively considers the signal intensity information and the interference intensity information between all the base stations and the user equipment in the network, effectively improves the utilization rate of the base stations corresponding to the target communication link on the basis, can avoid the dilemma of prison in the base station allocation process, is favorable for maximizing the system performance, and forms the cooperative game. Specifically, aiming at a target communication link, the base station allocating device calculates the maximum communication probability that the target communication link can reach in the current network environment through the preset utility function, namely, second communication probability information of the target communication link.
Further, in order to accurately calculate the second communication probability information of the target communication link, S3 may include S31 to S37, as shown in fig. 4, S31 to S37 are specifically as follows:
s31: and obtaining a first utility function value based on the first communication probability information, the signal intensity information, the interference intensity information and the preset utility function.
The base station allocating equipment inputs the first communication probability information, the signal intensity information and the interference intensity information into a preset utility function to obtain a first utility function value. The base station allocating device may perform the device according to the actual network condition in the initial state, which is not limited herein. In this embodiment, the value of the first communication probability information in the initial state is set to 0, and the formula of the above-mentioned preset utility function is as follows:
wherein U is l To be the utility function value, P max For limiting the communication probability information, P ij (t) the probability of the ith base station establishing a communication link with the jth user equipment, i.e. the first communication probability information,the signal power of the ith base station detected by the jth user equipment corresponds to the signal strength information, pow is interference strength information, P is allocation probability information of an interference signal, and the value of P is equal to P ij The values of (t) are the same, N 0 For background noise, n is the number of base stations and m is the number of user equipments. The first utility function value U under the current time slot can be obtained based on the first communication probability information through the preset utility function l (t)。
S32: and adding a preset accumulated value to the first communication probability information of the target communication link to obtain temporary communication probability information.
The base station allocating equipment adds the first communication probability information of the target communication link to a preset accumulated value to obtain temporary communication probability information. Specifically, the first communication probability information of the target communication link is represented as P ij (t) presetting the accumulated value as a sufficiently small number, denoted as μ, letting P ij (t) adding μ to give P ij ' (t) updating the first communication probability information of the target communication link communication to P ij ' (t) the first communication probability information of the communication links other than the target communication link is kept unchanged, resulting in temporary communication probability information.
S33: and obtaining a second utility function value based on the temporary communication probability information, the signal intensity information, the interference intensity information and the preset utility function.
The base station allocating device allocates the temporary communication probability information, the signal strength information and the interference to the base station allocating device Inputting the intensity information into the preset utility function to obtain a second utility function value U l ' (t). Specifically, before inputting the information into a preset utility function, the base station allocating device updates the first communication probability information into temporary communication probability information, and other information remains unchanged.
S34: second communication probability information of the target communication link is calculated based on the first utility function value and the second utility function value.
The base station allocating equipment calculates second communication probability information of the target communication link based on the first utility function value and the second utility function value. Specifically, the base station allocating device inputs the first utility function value and the second utility function value into an updating formula, and calculates second communication probability information of the target communication link. Wherein, the update formula is as follows:
P ij (t+1) second communication probability information P for the target communication link ij (t) first communication probability information for the target communication link,u is the change rate of the preset utility function to the first communication probability information l ' (t) is a second utility function value, U l (t) is a first utility function value, and α is an iteration step.
S35: updating the first communication probability information of the target communication link to the second communication probability information of the target communication link.
The base station allocating equipment updates the first communication probability information of the target communication link to the second communication probability information of the target communication link, namely, the first communication probability information P of the target communication link ij (t) replacing the second communication profile with the target communication linkRate information P ij (t+1) the first communication probability information of the communication links other than the target communication link remains unchanged.
S36: and when the difference value between the first utility function value and the second utility function value is not smaller than a preset threshold value, repeatedly executing the steps S31 to S35.
The base station allocation equipment determines the magnitude relation between the difference value between the first utility function value and the second utility function value and a preset threshold value. The preset threshold is a very small number, denoted as α, and may be specifically preset according to the actual network situation and requirements, which is not limited in this embodiment. Calculating a difference U between a first utility function value and the second utility function value l '(t)-U l (t), when U l '(t)-U l And (t) when the value is not less than alpha, repeatedly executing the steps S31 to S35, namely, calculating the first utility function value, the temporary communication probability information and the second utility function value again for the current target communication link, and updating the first communication probability information again.
S37: and when the difference value between the first utility function value and the second utility function value is smaller than a preset threshold value, obtaining second communication probability information of the target communication link.
The base station allocation equipment determines the magnitude relation between the difference value between the first utility function value and the second utility function value and a preset threshold value, when U l '(t)-U l (t)<And when alpha, obtaining second communication probability information of the target communication link, wherein the second communication probability information is the maximum communication probability which can be achieved by comprehensively considering signal strength information and interference strength information corresponding to other communication links under the current network environment of the target communication link.
S4: and repeating the step S2 and the step S3 until the second communication probability information of all the target communication links is obtained.
The base station allocating device repeatedly acquires the target communication links and the first communication probability information, calculates second communication probability information of the target communication links until second communication probability information of all the target communication links is obtained, and specifically, the base station allocating device can judge whether second communication probability information of all the target communication links is obtained by confirming whether the communication links are contained in the communication link group or not, and can also confirm whether unlabeled communication links are still present or not by filtering all the communication links, so as to judge whether second communication probability information of all the target communication links is obtained or not.
The base station allocation equipment ensures the cooperative game among the user equipment by obtaining the second communication probability information of all the target communication links, and effectively improves the utilization rate of the base station and the frequency. The obtained second communication probability information can also be used for generating blank subframes, so that time-sharing multiplexing of base station allocation is realized.
S5: and dividing a preset interval based on the second communication probability information to obtain an interval corresponding to the communication link.
And dividing a preset interval based on the second communication probability information to obtain an interval corresponding to the communication link. Specifically, taking second communication probability information corresponding to one base station as an example, assuming that the base station is a, it can communicate with all of the user equipment 1, the user equipment 2 and the user equipment 3, and a communication link between the base station a and the user equipment 1 is l 1 The corresponding second communication probability is 75%, and the communication link between the base station A and the user equipment 2 is l 2 The corresponding second communication probability is 37.5%, and the communication link between the base station A and the user 3 is l 3 The corresponding second communication probability is 37.5%, and the base station allocating apparatus divides a preset interval based on the communication probability information, which is set to (0, 1 in this embodiment ]Thereby, a communication link l can be obtained 1 The corresponding interval is (0, 0.5)]Communication link l 2 The corresponding interval is (0.5, 0.75]Communication link l 3 The corresponding interval is (0.75,1)]. The base station allocating equipment divides the corresponding preset interval through the second communication probability information corresponding to each base station, so that intervals corresponding to all communication links are obtained.
Because the sum of the second communication probability information corresponding to each base station obtained by the method is not necessarily 1, normalization processing can be performed on the second communication probability information for facilitating base station allocation operation.
Further, the normalization processing is performed on the second communication probability information, and S5 may include S51 to S52, as shown in fig. 5, where S51 to S52 are specifically as follows:
s51: calculating the sum of second communication probability information of each base station to obtain total communication probability information; wherein each base station corresponds to one piece of total communication probability information.
The base station allocating equipment calculates the sum of second communication probability information of each base station to obtain total communication probability information; wherein each base station corresponds to one piece of total communication probability information. For example, assuming that the base station a is capable of communicating with the user equipment 1, the user equipment 2 and the user equipment 3, the communication link between the base station a and the user equipment 1 is l 1 The corresponding second communication probability is 75%, and the communication link between the base station A and the user equipment 2 is l 2 The corresponding second communication probability is 37.5%, and the communication link between the base station A and the user equipment 3 is l 3 When the corresponding second communication probability is 37.5%, the total communication probability information is 150%. And summing the second communication probability information corresponding to each base station to obtain the total communication probability information corresponding to all the base stations.
S52: dividing the second communication probability information of each base station by the total communication probability information corresponding to the base station to obtain third communication probability information of each base station.
The base station allocating equipment divides the second communication probability information of each base station by the total communication probability information corresponding to the base station to obtain third communication probability information of each base station. Specifically, for example: the second communication probability of the base station a corresponding to the user equipment 1 is 75%, the second communication probability of the base station a corresponding to the user equipment 2 is 37.5%, the second communication probability of the base station a corresponding to the user equipment 3 is 37.5%, and the middle communication probability of the base station a corresponding to the base station a is 150%, so that the third communication probability information corresponding to the base station a can be obtained and divided into 50%,25% and 25%, and at this time, the sum of the third communication probability information corresponding to the base station a is 1. The base station allocating equipment can obtain the third communication probability information of each base station according to the mode.
S53: dividing the preset interval based on the third communication probability information of each base station to obtain an interval corresponding to the communication link of each base station; wherein each base station corresponds to one preset interval.
The base station allocation equipment divides the preset interval based on third communication probability information of each base station to obtain an interval corresponding to a communication link of each base station; each base station corresponds to a preset interval, and the preset interval is a preset interval with the same range. For example: the third communication probability information corresponding to the base station A is divided into 0.5,0.25,0.25, and the corresponding preset interval is (0, 1)]Thereby, a communication link l of the base station A can be obtained 1 The corresponding interval is (0, 0.5)]Communication link l 2 The corresponding interval is (0.5, 0.75]Communication link l 3 The corresponding interval is (0.75,1)]. After normalization processing is performed on the second communication probability information, intervals corresponding to all communication links can be obtained more quickly.
S6: and acquiring a random number in a preset interval, obtaining a communication link corresponding to the interval where the random number is located, and allocating the base station to communicate with user equipment corresponding to the communication link.
The base station allocation equipment acquires random numbers in a preset interval to obtain communication links corresponding to the interval where the random numbers are located. For example, the base station allocating apparatus generates a signal within a predetermined interval (0, 1 using a random function random ]The random number in the range is 0.3, and the range where the random number is located is (0, 0.5]Its correspondent communication link is l 1 Further, the base station allocating device allocates the base station a to communicate with the user equipment 1. The base station allocating equipment acquires random numbers in a plurality of preset intervals, the number of the random numbers is the same as that of the base stations, so that communication links corresponding to intervals where each random number is located can be obtained, and the base stations are allocated to communicate with user equipment corresponding to the communication links.
Since the geographical location of the ue may change, and there is a new ue entering the network or leaving the network, the second communication probability information needs to be updated every time interval, and steps S1 to S6 are repeatedly executed, where the time interval may be adjusted in practical applications according to the current network performance index and the load of the base station deployment device, and the present invention is not limited herein.
The technical scheme disclosed by the embodiment realizes allocation of the base station based on the communication probability, effectively improves the utilization rate of the base station, and can reduce resource contention for the user equipment, improve the performance of a communication system, realize the maximized network utilization rate with the minimum construction amount of the base station and optimize the communication rate in the heterogeneous network under the condition that the number of the user equipment is increased compared with the existing base station allocation method.
Referring to fig. 6, fig. 6 is a schematic structural diagram of a base station deployment apparatus according to an exemplary embodiment of the present invention. The units included are used to perform the steps in the embodiments corresponding to fig. 1 and 3-5, and refer specifically to the related descriptions in the embodiments corresponding to fig. 1 and 3-5. For convenience of explanation, only the portions related to the present embodiment are shown. Referring to fig. 6, the base station deployment apparatus 7 includes:
a first acquisition unit 71 for acquiring signal strength information and interference strength information of a base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station;
a second acquisition unit 72 for acquiring the target communication link and the first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link;
a first operation unit 73 for calculating second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information, and a preset utility function;
A second operation unit 74, configured to repeatedly execute step S2 and step S3 until second communication probability information of all the target communication links is obtained;
a dividing unit 75, configured to divide a preset interval based on the second communication probability information, so as to obtain an interval corresponding to the communication link;
and the allocating unit 76 is configured to obtain a random number in a preset interval, obtain a communication link corresponding to the interval in which the random number is located, and allocate the base station to communicate with a user equipment corresponding to the communication link.
Referring to fig. 7, fig. 7 is a schematic diagram of a base station deployment apparatus according to an embodiment of the present invention. As shown in fig. 7, the base station deployment apparatus 8 of this embodiment includes: a processor 80, a memory 81 and a computer program 82, such as a base station deployment program, stored in the memory 81 and executable on the processor 80. The processor 80, when executing the computer program 82, implements the steps of the above-described embodiments of the base station deployment method, such as steps S1 to S6 shown in fig. 1. Alternatively, the processor 80, when executing the computer program 82, performs the functions of the modules/units of the apparatus embodiments described above, such as the functions of the units 71-76 shown in fig. 6.
By way of example, the computer program 82 may be partitioned into one or more modules/units that are stored in the memory 81 and executed by the processor 80 to complete the present invention. The one or more modules/units may be a series of computer program instruction segments capable of performing specific functions describing the execution of the computer program 82 in the base station adaptation device 8. For example, the computer program 82 may be divided into an acquisition unit, a first resampling unit, a construction unit, a second resampling unit and a determination unit, each unit functioning in particular as follows:
the first acquisition unit is used for acquiring signal intensity information and interference intensity information of the base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station;
a second acquisition unit configured to acquire a target communication link and first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link;
A first operation unit, configured to calculate second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information, and a preset utility function;
the second operation unit is used for repeatedly executing the step S2 and the step S3 until second communication probability information of all the target communication links is obtained;
the dividing unit is used for dividing a preset interval based on the second communication probability information to obtain an interval corresponding to the communication link;
the allocating unit is used for acquiring the random number in the preset interval, obtaining the communication link corresponding to the interval where the random number is located, and allocating the base station to communicate with the user equipment corresponding to the communication link.
The base station provisioning device 8 may include, but is not limited to, a processor 80, a memory 81. It will be appreciated by those skilled in the art that fig. 7 is merely an example of the base station provisioning device 8 and is not meant to be limiting of the base station provisioning device 8, and may include more or fewer components than shown, or may combine certain components, or different components, e.g., the base station provisioning device 8 may also include input and output devices, network access devices, buses, etc.
The processor 80 may be a central processing unit (Central Processing Unit, CPU), other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), off-the-shelf programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The memory 81 may be an internal storage unit of the base station adaptation device 8, for example a hard disk or a memory of the base station adaptation device 8. The memory 81 may also be an external storage device of the base station provisioning device 8, for example, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card) or the like, which are provided on the base station provisioning device 8. Further, the memory 81 may also include both an internal storage unit and an external storage device of the base station deployment apparatus 8. The memory 81 is used for storing the computer program and other programs and data required by the base station deployment apparatus. The memory 81 may also be used to temporarily store data that has been output or is to be output.
It will be apparent to those skilled in the art that, for convenience and brevity of description, only the above-described division of the functional units and modules is illustrated, and in practical application, the above-described functional distribution may be performed by different functional units and modules according to needs, i.e. the internal structure of the apparatus is divided into different functional units or modules to perform all or part of the above-described functions. The functional units and modules in the embodiment may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit, where the integrated units may be implemented in a form of hardware or a form of a software functional unit. In addition, specific names of the functional units and modules are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present application. The specific working process of the units and modules in the above system may refer to the corresponding process in the foregoing method embodiment, which is not described herein again.
In the foregoing embodiments, the descriptions of the embodiments are emphasized, and in part, not described or illustrated in any particular embodiment, reference is made to the related descriptions of other embodiments.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus/terminal device and method may be implemented in other manners. For example, the apparatus/terminal device embodiments described above are merely illustrative, e.g., the division of the modules or units is merely a logical function division, and there may be additional divisions in actual implementation, e.g., multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection via interfaces, devices or units, which may be in electrical, mechanical or other forms.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in the embodiments of the present invention may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.
The integrated modules/units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the present invention may implement all or part of the flow of the method of the above embodiment, or may be implemented by a computer program to instruct related hardware, where the computer program may be stored in a computer readable storage medium, and when the computer program is executed by a processor, the computer program may implement the steps of each of the method embodiments described above. Wherein the computer program comprises computer program code which may be in source code form, object code form, executable file or some intermediate form etc. The computer readable medium may include: any entity or device capable of carrying the computer program code, a recording medium, a U disk, a removable hard disk, a magnetic disk, an optical disk, a computer Memory, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), an electrical carrier signal, a telecommunications signal, a software distribution medium, and so forth. It should be noted that the computer readable medium contains content that can be appropriately scaled according to the requirements of jurisdictions in which such content is subject to legislation and patent practice, such as in certain jurisdictions in which such content is subject to legislation and patent practice, the computer readable medium does not include electrical carrier signals and telecommunication signals. The present invention is not limited to the above-described embodiments, but, if various modifications or variations of the present invention are not departing from the spirit and scope of the present invention, the present invention is intended to include such modifications and variations as fall within the scope of the claims and the equivalents thereof.
Claims (7)
1. A method for allocating base stations, comprising the steps of:
s1: acquiring signal intensity information and interference intensity information of a base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station;
s2: acquiring a target communication link and first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link;
s3: calculating second communication probability information of the target communication link based on the target communication link, the first communication probability information, the signal strength information, the interference strength information and a preset utility function;
the step S3 includes: s31: and obtaining a first utility function value based on the first communication probability information, the signal intensity information, the interference intensity information and the preset utility function, wherein the preset utility function has the following formula:
U l To be the utility function value, P max For limiting the communication probability information, P ij (t) the probability of the ith base station establishing a communication link with the jth user equipment, i.e. the first communication probability information,the signal power of the ith base station detected by the jth user equipment corresponds to the signal strength information, pow is interference strength information, P is allocation probability information of an interference signal, and the value of P is equal to P ij The values of (t) are the same, N 0 N is the number of base stations and m is the number of user equipments;
s32: adding a preset accumulated value to the first communication probability information of the target communication link to obtain temporary communication probability information;
s33: obtaining a second utility function value based on the temporary communication probability information, the signal intensity information, the interference intensity information and the preset utility function;
s34: calculating second communication probability information of the target communication link based on the first utility function value, the second utility function value and a preset updating formula, wherein the updating formula is as follows:
P ij (t+1) second communication probability information P for the target communication link ij (t) first communication probability information for the target communication link, U is the change rate of the preset utility function to the first communication probability information l ' (t) is a second utility function value, U l (t) is a first utility function value, α is an iteration step;
s35: updating the first communication probability information of the target communication link to the second communication probability information of the target communication link;
s4: repeating the step S2 and the step S3 until second communication probability information of all the target communication links is obtained;
s5: dividing a preset interval based on the second communication probability information to obtain an interval corresponding to the communication link;
the step S5 includes: s51: calculating the sum of second communication probability information of each base station to obtain total communication probability information; wherein each base station corresponds to one piece of total communication probability information;
s52: dividing the second communication probability information of each base station by the total communication probability information corresponding to the base station to obtain third communication probability information of each base station;
s53: dividing the preset interval based on the third communication probability information of each base station to obtain an interval corresponding to the communication link of each base station; wherein each base station corresponds to one preset interval;
S6: and acquiring a random number in a preset interval, obtaining a communication link corresponding to the interval where the random number is located, and allocating the base station to communicate with user equipment corresponding to the communication link.
2. The base station deployment method according to claim 1, wherein the step S2 comprises:
s21: acquiring an unlabeled communication link between the base station and any one of the users;
s22: and selecting one communication link as the target communication link based on the communication links, and marking the target communication link.
3. The base station deployment method of claim 1, wherein the step S3 further comprises:
s36: repeatedly executing the steps S31 to S35 when the difference between the first utility function value and the second utility function value is not smaller than a preset threshold;
s37: and when the difference value between the first utility function value and the second utility function value is smaller than a preset threshold value, obtaining second communication probability information of the target communication link.
4. A base station deployment apparatus, comprising:
the first acquisition unit is used for acquiring signal intensity information and interference intensity information of the base station; the number of the base stations is at least two, and the signal intensity information is the signal intensity information of the base stations detected by the user equipment; the interference intensity information is the intensity information of interference signals between the user equipment and the base station;
A second obtaining unit, configured to perform step S2, namely obtaining the target communication link and the first communication probability information; the target communication link is a communication link between any base station and any user equipment, and the first communication probability information is a probability that the base station and the user equipment communicate through the communication link;
the first operation unit is configured to execute step S3, namely, obtain a first utility function value based on the first communication probability information, the signal strength information, the interference strength information and a preset utility function, where a formula of the preset utility function is as follows:
U l to be the utility function value, P max For limiting the communication probability information, P ij (t) the probability of the ith base station establishing a communication link with the jth user equipment, i.e. the first communication probability information,the signal power of the ith base station detected by the jth user equipment corresponds to the signal strength information, pow is interference strength information, P is allocation probability information of an interference signal, and the value of P is equal to P ij The values of (t) are the same, N 0 N is the number of base stations and m is the number of user equipments;
adding a preset accumulated value to the first communication probability information of the target communication link to obtain temporary communication probability information;
Obtaining a second utility function value based on the temporary communication probability information, the signal intensity information, the interference intensity information and the preset utility function;
calculating second communication probability information of the target communication link based on the first utility function value, the second utility function value and a preset updating formula, wherein the updating formula is as follows:
P ij (t+1) second communication probability information P for the target communication link ij (t) first communication probability information for the target communication link,u is the change rate of the preset utility function to the first communication probability information l ' (t) is a second utility function value, U l (t) is a first utility function value, α is an iteration step;
updating the first communication probability information of the target communication link to the second communication probability information of the target communication link;
the second operation unit is used for repeatedly executing the step S2 and the step S3 until second communication probability information of all the target communication links is obtained;
the dividing unit is used for calculating the sum of the second communication probability information of each base station to obtain total communication probability information; wherein each base station corresponds to one piece of total communication probability information;
Dividing the second communication probability information of each base station by the total communication probability information corresponding to the base station to obtain third communication probability information of each base station;
dividing a preset interval based on third communication probability information of each base station to obtain an interval corresponding to a communication link of each base station; wherein each base station corresponds to one preset interval;
the allocating unit is used for acquiring the random number in the preset interval, obtaining the communication link corresponding to the interval where the random number is located, and allocating the base station to communicate with the user equipment corresponding to the communication link.
5. The base station deployment apparatus of claim 4 wherein the second acquisition unit further comprises:
a third obtaining unit, configured to obtain an unlabeled communication link between the base station and any one of the users;
and the marking unit is used for arbitrarily selecting one communication link as the target communication link based on the communication links and marking the target communication link.
6. A base station adaptation device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the processor implements the steps of the method according to any of claims 1 to 3 when executing the computer program.
7. A computer readable storage medium storing a computer program, characterized in that the computer program when executed by a processor implements the steps of the method according to any one of claims 1 to 3.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910843017.6A CN110557767B (en) | 2019-09-06 | 2019-09-06 | Base station allocation method, device and equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910843017.6A CN110557767B (en) | 2019-09-06 | 2019-09-06 | Base station allocation method, device and equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110557767A CN110557767A (en) | 2019-12-10 |
CN110557767B true CN110557767B (en) | 2023-05-02 |
Family
ID=68739571
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910843017.6A Active CN110557767B (en) | 2019-09-06 | 2019-09-06 | Base station allocation method, device and equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110557767B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112351438B (en) * | 2020-11-04 | 2022-12-02 | 南京航空航天大学 | Unmanned aerial vehicle base station deployment method based on undirected graph |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107197531A (en) * | 2016-03-15 | 2017-09-22 | 华为技术有限公司 | A kind of data transmission method and STA |
CN109462862B (en) * | 2018-11-07 | 2022-02-18 | 西安电子科技大学 | Confidentiality interference avoiding method based on probability |
CN109302703B (en) * | 2018-11-16 | 2021-11-23 | 西北师范大学 | Physical layer security method based on non-optimal user cascade scheme in heterogeneous network |
CN109788489B (en) * | 2019-02-21 | 2022-03-18 | 中国联合网络通信集团有限公司 | Base station planning method and device |
-
2019
- 2019-09-06 CN CN201910843017.6A patent/CN110557767B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN110557767A (en) | 2019-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109644436B (en) | Resource sharing method and terminal equipment | |
JP7228634B2 (en) | Beam measurement method, terminal and network equipment | |
KR101794784B1 (en) | Control method and apparatus | |
CN110024468B (en) | Random access configuration | |
CN111226351B (en) | Broadcast beam domain adjusting method and device | |
KR101816624B1 (en) | Uplink power control method and apparatus therefor | |
JP2019527998A (en) | Device-to-device communication method and terminal device | |
CN110892647B (en) | System and method for transmitting signal | |
CN110557767B (en) | Base station allocation method, device and equipment | |
CN106717072A (en) | Cell selection method in wireless network, base station and user equipment | |
US9167456B2 (en) | Subscriber terminal identification | |
CN114885376A (en) | Frame structure configuration method, device and storage medium | |
CN110741708B (en) | Method for selecting carrier in D2D communication and terminal equipment | |
CN107947842B (en) | Beam forming method and device | |
US20180115977A1 (en) | Wireless communication system, base station device, wireless communication control device, and wireless communication control method | |
CN112996005B (en) | Method and equipment for measuring same-frequency cells | |
CN111741452B (en) | Method and device for predicting residual capacity of NB-IoT base station | |
CN115443677A (en) | Configuration of multiple measurement gaps for a UE | |
CN109906627B (en) | Unlicensed spectrum competition method and device | |
CN108292968A (en) | Efficient channel accesses | |
EP4161131B1 (en) | Ad hoc radio base station, method and computer program | |
CN107735971B (en) | Interference-based resource allocation | |
CN112533292B (en) | Carrier allocation method, device and base station | |
CN116264668A (en) | Communication method and device | |
Elwekeil et al. | A maxmin approach for channel assignment in multi-cell WLANs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |