JP2020184759A - Base station antenna optimization system using annealing machine such as quantum computer - Google Patents

Abstract

To provide a system capable of quickly group setting of antennas in a base station.SOLUTION: A control device 10 generates input data to be given to an annealing device 50, and acquires a result from the annealing device 50. Status data acquisition means 12 of the control device 10 acquires movement amount data MD obtained by counting the movement of a mobile communication device T between base stations. Generation means 14 refers to the movement amount data for each combination of the group settings of each antenna of each target base station to generate, as input data, a cost function to derive the total amount of inappropriate movement amounts which are movements among antennas of the same group when a mobile communication device moves across the base stations. Proper combination acquisition means 16 gives the generated input data to the annealing device 20. The annealing device generates proper combination data that reduces the cost function as the given input data. Data indicating which of base stations can be simultaneously received by the mobile communication device T may be used as status data.SELECTED DRAWING: Figure 1

Description

The present invention relates to a system for optimizing antenna settings in a base station such as a smartphone.

A mobile communication device such as a smartphone is configured to communicate with a base station and communicate with other mobile communication devices and fixed communication devices via the base station. A large number of base stations are provided so that even if the mobile communication device moves, it can communicate with at least one of the base stations. Further, each base station usually has three antennas having directivity, and transmits radio waves for communication in different directions.

In many places, radio waves from multiple base stations can be received in order to reduce the number of places where mobile communication devices cannot be connected. The efficiency will deteriorate unless the mobile communication device recognizes which base station is communicating with and acquires only the communication from the base station. Therefore, a unique ID (referred to as PCI) is assigned to each base station, and by transmitting this ID, it is possible for the mobile communication device to recognize which base station is communicating with. I am trying to do it.

Further, the antennas of the base stations are divided into three groups (MOD = 0, 1, 2) as a whole. In each base station, the three antennas are set to belong to different groups. The combination of frequency and timing used for communication is different for each group.

As shown in FIG. 40, it is assumed that radio waves from the three base stations B1, B2, and B3 have reached the mobile communication device T. The radio wave of the group 2 antenna is received from the base station B1, the radio wave of the group 0 antenna is received from the base station B2, and the radio wave of the group 1 antenna is received from the base station B3.

At this time, assuming that the mobile communication device T is communicating with the base station B2, if the mobile communication device T acquires a signal at a frequency and timing set for the group 0, the mobile communication device T can communicate from the base station B2. You can definitely get it.

However, as shown in FIG. 41, if the antenna of the base station B3 is also set to the group 0, the radio waves of the group 0 reach the mobile communication device T from both the base station B3 and the base station B2. .. In such a situation, when the mobile communication device T acquires a signal at a frequency and timing specified for group 0, it is a signal from base station B3 (confirmed by the base station ID). If so, it must be destroyed. It is necessary to acquire the signal from the base station B2 again.

In this way, if radio waves of different groups are simultaneously received by the mobile communication device, the communication quality deteriorates. Therefore, it is preferable to set the antenna group in each base station so that the portable communication device does not receive radio waves from the same group of antennas at the same time.

As schematically shown in FIG. 42, three antennas are provided as standard in one base station with directivity. The coverage areas Eα, Eβ, and Eγ of each antenna α, β, and γ cover the entire area around the base station. It is preferable that a group of three antennas of each of a plurality of existing base stations is appropriately set so that the portable communication device does not receive signals of the same group from different base stations.

However, in order to make the above settings, data indicating which base station the radio wave is arriving at is acquired for each mobile communication device, and an appropriate antenna group in each base station is obtained based on the data. It was difficult to do this in reality due to the huge number of combinations that needed to be set. Even if this is possible, it is impossible to prevent the reception of signals of the same group from different base stations when the radio waves of four or more base stations reach the mobile communication device. Therefore, the above setting was inherently limited.

Therefore, conventionally, when the base station of the communication destination is changed due to the movement of the mobile communication device, the antenna group of the base station of the movement source and the antenna group of the base station of the movement destination are not the same as much as possible. The antenna group of each base station is set. When such improper movement occurs, the situation as shown in FIG. 41 becomes apparent when the base station, which is the communication partner, is changed in the mobile communication device, which is not preferable.

The number of mobile communication devices that were communicating with an antenna of a base station moved to communicate with an antenna of another base station is recorded as data. Therefore, in the past, when it was necessary to reconfigure the antenna group, such as by installing a new base station, each expert was required to reduce the inappropriate movement as described above based on this data. A group of base station antennas was set.

International Patent Publication 2017/221413

However, such manual setting has a problem that experience is required and time is required. It is conceivable to automate the acquisition of this setting value by a computer, but the number of combinations is large and it is not realistic. For example, when considering the antenna group setting of 30 base stations, the combination is present ways 6 ³⁰ = about 2.2 × 10 ^23, even calculated in 1μs per As, and it takes about 70 million years.

An object of the present invention is to provide a system capable of quickly performing group setting of antennas in a base station in consideration of the above problems.

A number of independently applicable features of the present invention are listed.

(1) (2) (3) (4) (5) The base station antenna optimization system according to the present invention is a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, and each base station. A base station antenna optimization system including an annealing device and a control device for determining which group each antenna belongs to, wherein the control device is a portable communication device based on the signal. The base of the mobile communication device with reference to the situation data acquisition means for acquiring the situation data recorded for each base station and each antenna and the number of movements when the communication with the base station straddles the base stations. As a generation means that generates a cost function value as input data, which is a numerical value of the inappropriate movement amount that is movement between antennas of the same group when moving across stations, for each combination of antenna group settings of the base station. For each combination of group settings of each antenna of each target base station, a generation means for generating a cost function for calculating the total of the cost function values as input data and the input data are given to the annealing device. The annealing device includes an appropriate combination acquisition means for acquiring a combination with a small amount of inappropriate movement from the annealing device, and the annealing device receives the input data and performs an annealing process.

Therefore, it is possible to easily optimize the antenna group setting in the base station.

(6) (7) (8) (9) (10) The base station antenna optimization system according to the present invention is a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, and each base station. A base station antenna optimization system equipped with an annealing device and a control device for determining which group each antenna belongs to, wherein the control device is a base station at each point. The situation data acquisition means for acquiring the situation data indicating which antenna the signal can be received from, and the degree to which the same group of signals are received from different base stations in the portable communication device with reference to the situation data. For each combination of the generation means that generates the cost function value quantified for each combination of the antenna group settings of the base station as input data and the group setting of each antenna of each target base station, the cost function value The annealing means is provided with a generation means for generating a cost function for calculating the total as input data, and an appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device. The apparatus is characterized in that it receives the input data and performs an annealing process.

Therefore, it is possible to easily optimize the antenna group setting in the base station.

(11) In the system according to the present invention, the mobile communication device receives signals of the same group from different base stations in the mobile communication device when the mobile communication device communicates with one of the two base stations. It is characterized by counting only in.

Therefore, inappropriate reception can be counted only in relation to the base station in which communication is performed.

(12) The system according to the present invention does not straddle each target base station and each non-target base station for each combination of which group each antenna of each target base station is grouped with. It is characterized in that the total amount of appropriate movement is included in the cost function.

Therefore, the optimization can be performed in consideration of undesired movement with a base station other than the base station for which the group setting is performed.

(13) In the system according to the present invention, for each combination of which group each antenna of each target base station is grouped between, each target base station and each non-target base station It is characterized in that the total amount of receiving signals of the same group is included in the cost function.

Therefore, optimization can be performed in consideration of undesired reception with a base station other than the base station for which the group setting is performed.

(14) In the system according to the present invention, the changed group of each antenna of each target base station is the current group for each combination of which group each antenna of each target base station is to be. It is characterized in that the total number of antennas changing from is included in the cost function.

Therefore, it is possible to optimize the antenna group setting by not changing it as much as possible.

(15) In the system according to the present invention, for each combination of which group each antenna of each target base station is to be grouped, even one of the target base stations after the change is the current group. It is characterized in that the total number of base stations changing from the group is included in the cost function.

Therefore, it is possible to optimize the number of base stations that do not have antenna group settings as many as possible.

(16) In the system according to the present invention, the generation means generates the first input data with the plurality of target base stations as the first region, and the proper combination acquisition means is the first input data. The proper combination acquisition means acquires the second input data for the second region adjacent to the first region, and the proper combination acquisition means generates the second input data for the second input data. It is characterized by acquiring an appropriate combination based on the above.

Therefore, the optimization can be performed by dividing into areas.

(17) The system according to the present invention is characterized in that a second region is formed so as to surround the outside of the first region.

Therefore, the optimization can be appropriately performed.

(18) In the system according to the present invention, the generation means generates the first input data with the plurality of target base stations as the first region, and the proper combination acquisition means is the first input data. The proper combination is acquired based on the above, and the generation means generates the second input data for the second region in which some base stations included in the first region are overlapped, and the proper combination is acquired. The means is characterized in that an appropriate combination is acquired based on the second input data and the overlapping base stations are reset.

Therefore, the optimization in the base station in the boundary region can be performed more appropriately.

(19) The system according to the present invention is characterized in that an area is provided by dividing an area into an area including a predetermined number of base stations based on the amount of movement between base stations.

(20) In the system according to the present invention, the generation means generates the first input data with the plurality of target base stations as the first region, and the proper combination acquisition means is the first input data. The generation means reduces the possible combinations of the antennas of at least one base station in the first region based on the plurality of proper combinations, and the said first. The second input data is generated for the second region including the first region and wider than the first region, and the proper combination acquisition means acquires the proper combination based on the second input data. It is supposed to be.

Therefore, it is possible to expand the target base station area while optimizing it.

(21) In the system according to the present invention, the generation means fixes a group of at least one antenna of a plurality of adjacent base stations, and these plurality of base stations are virtually used as one base station to generate input data. It is characterized by doing.

Therefore, the required processing capacity can be suppressed and the optimization can be achieved.

(22) In the system according to the present invention, the control device extracts movement amount data similar to the situation to be set from now on based on the recorded past movement amount data, and inputs the extracted movement amount data. It is characterized by being used for data generation.

Therefore, it is possible to make an appropriate optimization according to the situation.

(23) (24) (25) In the system according to the present invention, in a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, each antenna of each base station belongs to which group. A base station antenna optimization system equipped with an annealing device and a control device for deciding whether to set, the control device is used when communication with a mobile communication device based on the signal straddles between base stations. When moving across the base stations of the mobile communication device by referring to the situation data acquisition means for acquiring the situation data recorded for each base station and each antenna and the above-mentioned situation data, the antennas of the same group A generation means that generates a cost function value as input data that quantifies the inappropriate movement amount that is movement between the base stations for each combination of the group settings of the base stations of the base station, and each antenna of each target base station. For each combination of group settings, a generation means for generating a cost function for calculating the total of the cost function values as input data, and a combination in which the input data is given to the annealing device and the amount of inappropriate movement from the annealing device is small. Proper combination acquisition means to acquire and
The annealing device includes a group setting means for setting a group of each antenna of each base station based on the proper combination, and the annealing device is characterized in that it receives the input data and performs an annealing process.

Therefore, the antenna setting of each base station can be optimized based on the calculation result.

(26) (27) (28) In the system according to the present invention, in a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, each antenna of each base station belongs to which group. A base station antenna optimization system equipped with an annealing device and a control device for deciding whether to set, and which control device can receive a signal from which antenna of which base station at each point. For each combination of the group setting of the antenna of the base station, the degree to which the signal of the same group is received from different base stations in the mobile communication device with reference to the situation data acquisition means for acquiring the situation data indicating For each combination of the generation means that generates the cost function value quantified in the above as input data and the group setting of each antenna of each target base station, the cost function that calculates the total of the cost function values is generated as input data. A generation means to be generated, an appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device, and a group of antennas of each base station based on the appropriate combination. The annealing device includes a group setting means for setting, and is characterized in that the annealing process is performed by receiving the input data.

Therefore, the antenna setting of each base station can be optimized based on the calculation result.

(29) The system according to the present invention is characterized in that the situation data is generated by actual measurement values or simulation values.

Therefore, the calculation can be performed based on the measured value or the simulated value.

(30) The system according to the present invention is characterized in that the cost function value is weighted and counted according to the reception strength of signals of the same group.

Therefore, it is possible to set an appropriate antenna group according to the reception intensity.

(31) In the system according to the present invention, the control device is constructed as a server device.

Therefore, it can be used from a terminal device capable of communicating with the server device.

(32) In the system according to the present invention, a group of a plurality of antennas installed in each base station is set as a different group for each antenna in the same base station, and the cost function is each of the above. When R antennas are provided in the base station and each antenna is a group selected from S groups, each antenna is a combination of antennas (R-1) and group (S-1). It is characterized by expressing which group it belongs to.

Therefore, the number of bits for expressing each antenna group in each base station can be reduced, and the antenna group settings of many base stations can be calculated at once.

(33) In the system according to the present invention, the cost function is an evaluation function.

Alternatively, it is characterized by including a function substantially equivalent to this.

Therefore, it is possible to select a combination in which the amount of inappropriate movement due to the combination of each antenna group in each base station is small.

(34) In the system according to the present invention, a group of a plurality of antennas installed in each base station is set as a different group for each antenna in the same base station.
The X _{i, m, p} of the evaluation function is expressed by the following formula.

It is characterized by being represented by.

Therefore, the number of bits for expressing each antenna group in each base station can be reduced, and the antenna group settings of many base stations can be calculated at once.

In the embodiment, step S2 corresponds to the “situation data acquisition means”.

In the embodiment, steps S3 and S31 correspond to the “generation means”.

In the embodiment, step S5 corresponds to the “appropriate combination acquisition means”.

The "program" is a concept that includes not only a program that can be directly executed by the CPU, but also a source format program, a compressed program, an encrypted program, and the like.

It is a functional block diagram of the base station antenna optimization system by one Embodiment of this invention. This is a hardware configuration of the control device 10 and the quantum annealing device 50. This is an example of arranging base stations. It is a flowchart of the control program 38. It is a figure which shows the cost function. It is a figure which shows the pattern of group allocation to an antenna. It is a figure which shows the assignment of the group pattern of the antenna of each base station. It is a figure which shows the assignment of the group pattern of the antenna of each base station. This is an example of status data. It is a figure which shows the movement between the antennas of a base station. It is a figure which shows the assignment of the group pattern of the antenna of each base station. It is a figure which shows the assignment of the group pattern of the antenna of each base station on a map. It is a figure which shows the group pattern of an antenna and the allocation of a qubit. It is a figure which shows the cost function. It is a figure which shows the cost function. It is a figure which shows the assignment of the group pattern of the antenna of each base station. It is a figure which shows the cost function. This is an example of reception status data. This is an example of reception status data. It is a flowchart which shows the calculation of a cost function value. It is a figure which shows the combination of the group pattern of an antenna. It is a figure which shows the overlapping state of MOD by the group pattern of an antenna. It is a figure which shows the overlap of the reception area. This is an example of arranging base stations. It is a flowchart of the control program 38. It is a figure which shows the cost function. It is a figure which shows the processing area. It is a figure which shows the case where the area is set in duplicate. It is a figure which shows the processing procedure. This is an example of the optimized processing result. It is a figure which shows the relationship between the base station B0 and the base station B2. It is a functional block diagram of the base station antenna optimization system by 3rd Embodiment. It is a flowchart of the control program 38. It is a figure which shows the MOD of each antenna in the base station in the case of the antenna pattern "0" to "5". It is a figure to show that all of the antenna patterns of FIG. 33 are represented by two MODs of two antennas. This is the basic formula of the cost function. It is an equation for replacing X _imp based on FIG. 34. It is an evaluation function in which X _imp is replaced based on the equation of FIG. It is a constraint term modified based on FIG. 34. FIG. 39A represents the second term of the evaluation function of FIG. 25 by a basic equation, and FIG. 39B is a modification of this based on the equation of FIG. 36. It is a figure for demonstrating a group of antennas. It is a figure for demonstrating the deterioration of communication quality due to group interference of an antenna. It is a figure which shows typically the coverage area of antennas α, β, γ in a base station.

1. 1. First Embodiment
1.1 System Configuration Figure 1 shows a functional block diagram of a base station antenna optimization system according to an embodiment of the present invention. This system includes a control device 10 and an annealing device 50.

The annealing device 50 is a device capable of solving a combination optimization problem such as an Ising model. A normal computer that performs simulated annealing, a digital annealing machine (trademark) incorporating a digital circuit or the like for simulated annealing, a CMOS annealing machine (trademark), or the like can be used. In addition, a gate type quantum computer (IBM Q, etc.), a coherent Ising type quantum computer (LASOLV (trademark), etc.), a quantum annealing type quantum computer (D-Wave, etc.), and the like can be used.

The control device 10 generates input data to be given to the annealing device 50 and acquires the result from the annealing device 50. The status data acquisition means 12 of the control device 10 acquires the movement amount data MD that counts the movement of the mobile communication device T between the base stations. The movement amount data MD may be recorded in the control device 10 or may be recorded externally.

The generation means 14 refers to the movement amount data for each combination of the group settings of each antenna of each target base station, and when moving across the base stations of the mobile communication device, the generation means 14 between the antennas of the same group. Generate a cost function as input data to derive the total amount of inappropriate movement that becomes movement.

The proper combination acquisition means 16 gives the generated input data to the annealing device 20. The annealing device produces proper combinatorial data that reduces the cost function as the given input data. The appropriate combination acquisition means 16 acquires this and outputs it as the appropriate combination data OD.

As described above, it is possible to generate data for properly setting the antenna group in each base station.

Further, as the status data, data indicating which of the base stations can be simultaneously received by the mobile communication device T may be used. In this case, the generation means 41 refers to the situation data for each combination of the group settings of each antenna of each target base station, and the radio waves from different base stations received by the mobile communication device belong to the same group. A cost function for deriving the total of the degree (inappropriate reception amount) is generated as input data.

In the following, the case where the inappropriate movement amount is mainly used as the situation data is described, but the modified example of the inappropriate movement amount can be applied to the case where the inappropriate reception amount is also used.

FIG. 2 shows the hardware configuration of the control device 10 and the quantum annealing device 50. A memory 22, a display 24, a communication circuit 26, a hard disk 28, a DVD-ROM drive 30, a keyboard / mouse 32, and an input / output interface 34 are connected to the CPU 20 of the control device 10. The communication circuit 26 is for connecting to the Internet. The operating system 36 and the control program 38 are recorded on the hard disk 28. The control program 38 exerts its function in cooperation with the operating system 36. These programs are those recorded on the DVD-ROM 40 and installed on the hard disk 28 via the DVD-ROM drive 30.

The quantum annealing device 50 is provided with a quantum calculation unit 60 that performs a calculation based on a quantum superposition state. It is the operation unit 62 that operates the quantum calculation unit 60 with the input input data. The observation unit 64 is for observing the quantum state which is the calculation result and obtaining the result.

The operation unit 62 of the quantum annealing device 50 can be operated from the control device 10 via the I / O 34. Further, the result obtained by the observation unit 64 can be taken into the control device 10 via the I / O 34.

1.2 Control processing In the following, the base stations B1 to B10 as shown in FIG. 3 will be described by taking the group setting of the antennas α, β, and γ as an example. Further, a case where D-Wave (trademark) manufactured by D-Wave Systems Co., Ltd. is used as the quantum annealing device 50 will be described.

FIG. 4 shows a flowchart of the control program 38. The CPU 20 of the control device 10 (hereinafter, may be abbreviated as the control device 10) accepts the input of the cost function (step S1). For example, the operator inputs using the keyboard / mouse 32. Further, what is recorded on the portable recording medium may be read, or may be acquired from another device via the communication circuit 26.

FIG. 5A shows an example of a cost function. This cost function includes the evaluation function of the first term and the constraint condition of the second term.

In A _{i, j, m, n} , when the mobile communication device T moves from the base station i to the base station j out of the 10 base stations shown in FIG. 3, a group of antennas is generated at the movement source and the movement destination. It is a variable indicating the stated number (attempt number) of the same mobile communication device T (smartphone, tablet, mobile phone, etc.). In addition, m is the pattern of the group setting of the antenna of the base station i, and n is the pattern of the group setting of the antenna of the base station j. As shown in FIG. 3, each base station has three antennas and three antenna groups of 0, 1, and 2. Therefore, as shown in FIG. 6, there are 6 patterns (m = 0 to 5, n = 0). ~ 5). In one base station, the antennas are set to take different groups from each other.

A _{i, j, m, n} can be calculated based on the actual measurement number and the simulation number of the mobile communication device T moved from the antenna of each base station to the antenna of another base station (described later). The purpose of this embodiment is to find a group setting of antennas so that the total number of A _{i, j, m, n} becomes small.

X _{i and m} are variables that become "1" when the antenna pattern of the moving source base station i is m, and become "0" in other cases. X _{j and n} are variables that become "1" when the antenna pattern of the destination base station j is n, and become "0" in other cases.

For example, as shown in FIG. 7, assuming that all 10 base stations B0 to B9 have an antenna pattern "0", X _{i, m} are X ₀ , ₀ , X ₁ , ₀ , X _{2, 0} , X _3,0 , X _4,0 , X _5,0 , X _6,0 , X _7,0 , X _8,0 , X _9,0 are "1", other X ₀ , ₁ , X _0,2 , ・ ・ ・ X _0,8 , X _0,9 , X _1,1 , X _1,2 , ・ ・ ・ X _1,8 , X _1,9 , ・ ・ ・ X _9,1 , X _{9 , 2} , ... X _9,8 , X ₉ , ₉ are "0". The same applies to X _{j and n} .

Therefore, in the evaluation function of FIG. 5A, in the above case, when X _{i, m} is X _0,0 and X _{j, n} is X _0,0 (that is, i = 0, m = 0, j = 0, n). When X _{i, m} is X _0,0 and X _{j, n} is X _1,0 (that is, when i = 0, m = 0, j = 1, n = 0) ...・ When X _{i, m} is X _0,0 and X _{j, n} is X _9,0 (that is, when i = 0, m = 0, j = 9, n = 0), X _{i, m} is X. _When X _{j, n} is X _0,0 at _1,0 (that is, when i = 1, m = 0, j = 0, n = 0), X _{i, m} is X _1,0 and X _{j, When n} is X _1,0 (that is, when i = 1, m = 0, j = 1, n = 0) ... X _{i, m} is X _1,0 and X _{j, n} is X _{9, When 0} (that is, when i = 1, m = 0, j = 9, n = 0) ... When X _{i, m} is X _9,0 and X _{j, n} is X ₀ , ₀ (that is, when) , I = 9, m = 0, j = 0, n = 0), when X _{i, m} is X _9,0 and X _{j, n} is X _1,0 (that is, i = 9, m = When 0, j = 1, n = 0) ... When X _{i, m} is X _9,0 and X _{j, n} is X _9,0 (that is, i = 9, m = 0, j = 9) , N = 0), both X _{i, m} and X _{j, n} become "1", and A _{i, j, m, n} at these _{i, j, m, n} are totaled. Will be done. As a result, when all 10 base stations B0 to B9 have the antenna pattern "0", the total amount of inappropriate movement can be obtained.

Similarly, when the base stations B0 to B8 have the antenna pattern “0” and the base stations B9 have the antenna pattern “1”, the total amount of inappropriate movement can be calculated in the same manner as described above.

Similarly, when the base stations B0 to B8 have the antenna pattern “0” and the base stations B9 have the antenna pattern “2”, the total amount of inappropriate movement can be calculated in the same manner as described above.

Hereinafter, it is possible to calculate the inappropriate movement amount for all other combinations of antenna patterns.

The quantum annealing device 50 creates all combinations of these in a quantum state, and extracts combinations in which the total amount of inappropriate movements is small.

The evaluation functions A _{i, j, m, n} are moved from the moving source base station i to the moving destination when the moving source base station i is the antenna group pattern m and the moving destination base station j is the antenna group pattern n. Among the mobile communication devices T moved to the base station j, the number (total number) of the antenna groups of the moving source and the moving destination is the same. That is, it is a variable representing an unfavorable movement amount.

For this evaluation function A _{i, j, m, n} , in the later step S3, the measured (or simulated) value is substituted for all combinations of i, j, m, and n.

The cost function actually used is not the format shown in FIG. 5A but the format shown in FIG. 5B, but since they are substantially equivalent, the cost function will be described below in the format shown in FIG. 5A.

As described above, the quantum annealing device 50 forms the combination state of the group patterns of all the antennas for all the base stations represented by X _{i, m} by quantum superposition, and forms the above A _{i, j, m.} Derive a combination that reduces the sum of _{, n} . However, since all combinations are formed as mathematical formulas, not only physically possible combinations as shown in FIG. 7 are formed. For example, as shown in base station B0 of FIG. 8, two simultaneous antenna patterns “0” and “4” are set for one base station, or as shown in base station B2, one base station. On the other hand, combinations in which the antenna group pattern is not set at all are also included.

Therefore, the constraint condition shown in the second term of FIG. 5A is included in the cost function. The constraint condition is a variable that becomes 0 when the group pattern of one antenna is selected for one base station as shown in FIG. 7 among the combinations. In the case of FIG. 7, in any case of each base station i, X _{i, 0} + X _{i, 1} + X _{i, 2} + ... + X _{i, 5} becomes "1". The second term of 5A is "0".

In the case of a physically impossible combination, the value is 1 or more. For example, in the case of FIG. 8, since X _0,0 and X _0,4 are "1", X _1,0 + X _1,1 + X _1,2 + ... + X _1,5 Is "2", and the second term when i = 0 is "1". Further, X _2,0 + X _2,1 + X _2,2 + ... + X _2,5 becomes "0", and the second term in the case of 1 = 2 becomes "1". Therefore, the second term has a value of 1 or more.

Therefore, the constant k A _{i constraints, j, m,} if in the proper value in relation to the sum of _n, A _{i, j, m,} in choosing the smallest of the total _n, FIG. Combinations such as 8 can be naturally excluded.

After inputting the cost function, the CPU 20 inputs the actually measured (or simulated) movement amount data (step S2). This movement amount data is data representing the number (total number) of mobile communication devices that have moved from each antenna of each base station to each antenna of another base station.

FIG. 9 shows an example of movement amount data. The number (total number) of mobile communication devices moved from each antenna of each base station to each antenna of another base station is shown. The CPU 20 substitutes the movement amount for each combination of the evaluation functions A _{i, j, m, and n} (step S3).

For example, the numerical values of A _{i, j, m, n} when i = 0, j = 2, m = 0, n = 3 are calculated as follows. The case of i = 0, j = 2, m = 0, and n = 3 is schematically shown in FIG. Since the group pattern m of the antenna of the mobile base station B0 is 0, α is set to 0 group, β is set to 1 group, and γ is set to 2 groups as shown in FIG. Further, since the group pattern n of the antenna of the destination base station B2 is 3, α is set to 1 group, β is set to 2 groups, and γ is set to 0 group, as shown in FIG.

At this time, as shown in FIG. 10, the same group is formed in the movement source and the movement destination when the movement is performed from the antenna α of the movement source base station B0 to the antenna γ of the movement destination base station B2 (both are groups). 0). Similarly, when moving from the antenna β of the source base station B0 to the antenna α of the destination base station B2 (both are group 1), the antenna γ of the source base station B0 moves to the antenna β of the destination base station B2. (Both are group 2).

The number of these movements can be obtained from the movement amount data of FIG. The CPU 20 totals the above three movement numbers and substitutes them as the values of A _1,2,0,3 . This is calculated and substituted for all i, j, m, and n.

Next, the CPU 20 gives the cost function of FIG. 5A to the quantum annealing device 50 as input data together with the values of A _{i, j, m, and n} calculated in this way (step S4).

The quantum annealing device 50 generates a quantum superposition state of all combinations of X _{i, m} X _{j, and n} , and outputs a combination having a small cost function as a calculation result. The CPU 20 acquires this calculation result (step S5).

The calculation result is given as an indication of which antenna group pattern each base station takes. For example, it can be obtained as data as shown in FIG.

In the quantum annealing device 50, even if the same input data is given, the same calculation result is not always obtained. Therefore, in this embodiment, the calculation is executed a plurality of times (for example, 100 times), and the calculation results are obtained from the quantum annealing device 50.

Next, the CPU 20 refers to the movement amount data of FIG. 9 for each of the obtained calculation results, and how much the unfavorable movement (movement in which the group becomes the same at the movement source and the movement destination) becomes the total. Is calculated (step S6).

The CPU 20 displays this on the display 24. The operator looks at the displayed calculation result and the unfavorable movement amount, and selects some of them (step S6).

The CPU 20 outputs the selected calculation result as a printout or the like (step S7). In steps S6 and S7, the CPU 20 may display the antenna group assignment based on the calculation result on a map showing the position of each base station. A display example on the map is shown in FIG.

As described above, the data of the appropriate antenna group setting can be obtained. By setting the antenna group of each base station based on this, in the mobile communication device moving between the base stations, the movement in the same group can be reduced, and the communication quality as a whole can be improved.

1.3 Other
(1) In the above embodiment _, the values of the evaluation functions A _{i, j, m, n} corresponding to all the combination states of X _{i, m} X _{j, n} are substituted.

However, when calculating the values of A _{i, j, m, n} , not only the movement amount from the base station i to the base station j (the movement amount between the same groups) is summed, but also the movement amount from the base station j to the base station j is calculated. The amount of movement to station i (the amount of movement between the same groups) may also be totaled. That is, the value counted without distinguishing the moving direction may be used.

For example, in FIG. 10 showing the cases of i = 0, j = 2, m = 0, and n = 3, in the above embodiment, the antenna α of the source base station B0 is moved to the antenna γ of the destination base station B2. In the case (both are in group 0), when the antenna β of the source base station B0 is moved to the antenna α of the destination base station B2 (both are in group 1), the destination base station B2 is moved from the antenna γ of the source base station B0. The amount of movement when moving to the antenna β of (both groups 2) was totaled and substituted for A _{i, j, m, and n} .

However, when moving from the antenna γ of the moving source base station B2 to the antenna α of the moving destination base station B0, when moving from the antenna α of the moving source base station B2 to the antenna β of the moving destination base station B0, the moving source base station The amount of movement when moving from the antenna β of B2 to the antenna γ of the destination base station B0 may also be totaled and substituted into A _{i, j, m, n} .

In this case, when _i of A _{i, j, m, n} is larger than j, it is not given to the quantum annealing device 50 as a combination. Specifically, in FIG. 5B, p and q may not include the case where i is larger than j.

(2) In the above embodiment, as shown in FIG. 13A, the group pattern of the antenna is set to X _{i, m} using six qubits. However, if assigned as shown in FIG. 13B, the group pattern of the antenna can be expressed by five qubits. FIG. 14 shows the evaluation function rewritten in this way.

However, as it is, the constraint condition for the antenna group pattern (α = 2, β = 1, γ = 0) does not work. Therefore, in the above case, it is necessary to change the constraint condition as shown in FIG. Note that FIG. 14 shows a case where the values counted without distinguishing the moving directions are used.

Furthermore, the group pattern of the antenna can be expressed by four qubits. FIG. 33 shows all six antenna patterns in each base station. Here, as shown in FIG. 34, if it is known whether the antennas “β” and “γ” are MOD “1” or “2”, it is possible to specify which pattern of FIG. 33 applies. Therefore, as shown in FIG. 34, the group pattern of the antenna can be expressed by four qubits.

The basic formula of the cost function is shown in FIG. The first term is the evaluation function, and the second and third terms are the constraint terms. Here, A _impjnq is an inappropriate amount of movement from the antenna m (MOD = p) of the base station i to the antenna n (MOD = q) of the base station j. When p ≠ q, it becomes “0”. X _imp is a function that becomes "1" if the MOD is p in the base station i and the antenna m, and "0" otherwise.

To transform this basic equation according to FIG. 34, it is necessary to replace X _imp as shown in FIG. Here, pmax is the maximum value that p can take, and is "2" in the case of FIG. 34. Similarly, mmax is the maximum value that m can take, which is "2" in the case of FIG. 34. When the evaluation function is transformed according to FIG. 34, it becomes as shown in FIG. 37. Here, pmax is set to "2" and mmax is set to "2".

Further, in order to transform the constraint term according to FIG. 34, replacement is performed under 4 bits of m = 1, 2 and p = 1, 2 based on the following rule.

(1) Only one of the 4 bits is always "1" and the rest is "0".
(2) Xi11 = 1, Xi22 = 1, others = 0
(3) Xi12 = 1, Xi21 = 1, others = 0
The constraint term transformed in this way is as shown in FIG. 38.

By using the evaluation function of FIG. 37 and the constraint term of FIG. 38, the antenna pattern of each base station can be expressed by 4 qubits. Therefore, the qubit can be effectively used within the constraint of the number of qubits.

In the above embodiment, the case where pmax is "2" and mmax is "2" has been described, but the same can be applied to any integer.

(3) In the above embodiment, a preferable group setting is derived without considering the current antenna group setting.

However, due to various factors, there may be a request that the current antenna group setting should not be changed as much as possible. In such a case, it is preferable to add an evaluation function as shown in FIG.

It is an evaluation function to which two items are added in FIG. C _{i and m} are the number of antennas whose group changes when the group pattern of the antennas in the base station i is m. In order to substitute Ci _{and m} , the CPU 20 needs to acquire the antenna setting data of each of the current base stations.

Therefore, when acquiring the movement amount data in step S2, the current antenna setting data of each base station as shown in FIG. 16 is also acquired. Calculate the number of antenna group settings that change between this and the combination to be examined _, and substitute them for Ci _{and m} .

Note that δ is a constant, and by adjusting this value, the weight of how much this evaluation function is taken into consideration can be changed. FIG. 15 shows a case where the values counted without distinguishing the moving directions are used.

(4) In the above embodiment, it is not evaluated that it is preferable that the group settings of all three antennas are not changed. However, due to various factors, there may be a request for as many base stations as possible that do not change all three antenna group settings. In such a case, it is preferable to add an evaluation function as shown in FIG.

It is an evaluation function to which two items are added in FIG. X _{i, m} is a group pattern m of the antenna of the current base station i. A group pattern X _{i, m} antennas of the base station i the current, the group pattern x _i of the antenna of the base station i after the _change, if _m is equal (i.e. when there is no change) is, X _{i, m} -x _{i and m} become 0. If they are different (if there is a change), they will not be 0 (some terms will be 1 or -1). Therefore, if the square of X _{i, m} − x _{i, m} is added as an evaluation function, a combination that satisfies the above requirements can be selected.

Note that ε is a constant, and by adjusting this value, the weight of how much this evaluation function is taken into consideration can be changed. FIG. 17 shows a case where the values counted without distinguishing the moving directions are used.

(5) In the above embodiment, a group of antennas is used so that the number of movements (movement to the same antenna group) in an inappropriate situation is reduced based on the data of the mobile communication device that has moved the base station. Is set.

Originally, if radio waves of different groups are received at the same time by a mobile communication device, the communication quality deteriorates. In the above example, only the mobile communication device that has moved the base station where data acquisition is easy is considered.

However, in each mobile communication device, the antenna group may be set based on the information from which base station the radio wave is received.

In this case, the portable communication device records which base station the radio wave is arriving at at predetermined time intervals (for example, every few minutes). FIG. 18A shows a recording example in the terminal A and the terminal B.

In the terminal A, the position of the terminal at the time of recording, the date and time, PCI, MOD, Cell ID, radio field strength, and the communication flag are recorded. Here, MOD is a value indicating a group of antennas, and in this embodiment, it takes any one of "0", "1", and "2". The PCI is an ID for identifying the antenna of the base station in the area, and is the MOD value when divided by 3. Therefore, if the PCI is known, the MOD can be calculated, but the MOD is also transmitted separately.

Cell ID is an ID for identifying each antenna. The radio wave strength is the radio wave strength received by the terminal. The communication flag is a flag indicating which base station the terminal is communicating with. “1” indicates that communication is being performed with another terminal or the like via the base station, and “0” indicates that communication is not being performed with another terminal or the like via the base station.

Although only two data are shown in the figure, such data will be recorded at predetermined time intervals. Similar data is recorded in the terminal B as well.

The terminals A, B and other terminals transmit the recorded and accumulated data to the server device of this system once a day (such as 24:00 at night), for example. In the server device, this is accumulated for a predetermined period and recorded as reception status data. It is possible to acquire the reception status data from all the operating terminals, but since the amount of data is enormous, the reception status data may be acquired only from a predetermined terminal.

The control device 10 acquires this reception status data via the Internet or the like (or by a portable recording medium). The control device 10 adds an antenna identification code and a base station ID (site ID) to the reception status data. The control device 10 has a corresponding table indicating which base station the antenna indicated by each Cell ID belongs to. Therefore, the ID (site ID) of the base station where the antenna is installed is added based on the Cell ID. Also, for the antenna, the codes of α, β, and γ are added depending on the direction.

It should be noted that the site ID may be earned at each terminal and transmitted to the server device as reception status data.

The added data is shown in FIG. 18B. As shown in FIG. 18B, at time 19:35 of the terminal A, the MOD (antenna group) 2 of the site ID 23409430 currently being communicated and the MOD (antenna group) 2 of the other site ID 23409339 overlap. Such duplication causes deterioration of communication quality and is not preferable.

At time 19:34 of terminal A in FIG. 18B, the MODs of site ID 23409430 and site ID 23409339 are duplicated at "2", but since neither of them is currently used for communication, such duplication is the communication quality. It does not cause a decrease in.

It should be noted that radio waves from a base station that receive only radio waves weaker than the predetermined strength (for example, -120db) for recognizing reception in the terminal (portable communication device) and the strength (for example, -140db) with a predetermined margin may be ignored. preferable. For example, it may be treated as if there is no data of the base station of the site ID 23409835 at the time 19:34 in the terminal A of FIG. 18B and the base station of the site ID 23410023 at the time 19:34 in the terminal B.

Based on this reception status data, the control device 10 counts the above-mentioned unfavorable duplication and substitutes a numerical value into the evaluation function A _ijmn (step S3). It is preferable that each numerical value of the evaluation function A _ijmn is calculated and recorded in advance based on the reception status data.

FIG. 19 shows a flowchart of the calculation process of each numerical value of the evaluation function A _ijmn . First, the control device 10 acquires the reception status of the first mobile communication device at the first time. In this reception situation, the antenna of the base station that is communicating is specified (step S303). For example, as shown in FIG. 18B, at terminal A at time 19:34, radio waves from the base station of site ID 23409331 are used for communication. Therefore, the antenna α of the base station of site ID 23409331 is identified.

Next, the control device 10 has a group pattern m of the antenna of the base station i (see FIG. 6) and a group pattern of the antenna of the base station j for the combination of the site ID 23409331 (base station i) and the other base station site ID 23409430. By changing n, the base station ij with overlapping antenna groups is found.

The combination is shown in the left column of FIG. For example, as shown in the first line of the left column, when the antenna group pattern of site ID 23409331 (base station i) is "0" and the antenna group pattern of site ID 23409430 (base station j) is "0". , As shown in FIG. 21A, there is no MOD duplication. Therefore, the evaluation function A _ijmn at this time is not incremented.

On the other hand, as shown in the third line of the left column of FIG. 20, the group pattern of the antenna of the site ID 23409331 (base station i) is "0", and the group pattern of the antenna of the site ID 23409430 (base station j) is "2". In this case, as shown in FIG. 21B, the MODs overlap at "0". As a result, the control device 10 increments the value of A _ijmn by "1" (the initial value of A _ijmn is 0) (step S306).

In the same manner as described above, the control device 10 examines MOD duplication for all the antenna group patterns shown in the left column of FIG. 20 and adds the values of A _ijmn (steps _{S305 to S307} ).

After the examination of the site ID 23409331 (base station j) is completed as described above, the above process is repeated with the site ID 23409339 as the base station j (see the right column of FIG. 20). Similarly, all the base stations other than the base station being communicated are set as the base station j, and the above processing is repeated (steps S304 to S307).

When the processing for the terminal A at time 19:34 is completed as described above, the same processing is performed for the other terminals B ... (Steps S302 to S307). When this is completed, the above processing is repeated for the next time (steps S301 to S307).

As described above, the value of A _ijmn is calculated. The control device 10 _substitutes the value of A _ijmn calculated in this way in step S3 of FIG.

In the above embodiment, when the radio field intensity is equal to or higher than a predetermined value, "1" is added to A _ijmn if the MODs overlap. However, the value to be added may be changed (proportional to the strength, etc.) based on the weak (or strong) radio field strength of the base stations having overlapping MODs. For example, if the radio wave intensity is between an intensity stronger than a predetermined intensity for recognizing reception by a predetermined value (for example, -110db) and an intensity weaker than a predetermined intensity for recognizing reception by a predetermined value (for example, -150db). You may add "0.5".

Further, it may be an added value according to the strength. For example, between -150db and -110db, when the intensity is x and the added value is y, a function such as y = (x + 150) / 40 may be used.

Further, in the above, _Aijmn is calculated based on the radio wave from the base station received by the mobile communication device. However, the receiver may be mounted on an automobile or the like, and A _ijmn may be calculated based on the data of which base station the radio wave is received while moving.

However, in this case, there is no base station being received. Therefore, it is considered that all the base stations that have received radio waves are the base stations that are receiving in order. That is, in step S303, one base station being received was fixed, but this is repeatedly examined for all the base stations to which the radio waves have reached.

(6) In the above embodiment, A _ijmn is calculated based on the actually measured value. However, A _ijmn may be calculated based on the value calculated by the simulation. If the base station / antenna being received cannot be identified in the simulation, it is advisable to repeat the examination sequentially with all the base stations that have received the radio waves as the base stations being received, in the same manner as described above.

Further, in a device that simulates radio wave propagation from a base station, it is possible to calculate and display an area that can be received with a radio wave intensity equal to or higher than a predetermined intensity. When calculating A _ijmn based on such a simulation result, it is preferable to use the overlapping area of the reception areas of radio waves having the same MOD between base stations.

For example, as shown in FIG. 22, it is assumed that the radio wave reception areas of the base station i and the base station j are calculated in the simulation. At this time, depending on the group patterns m and n of the antennas of the base station i and the base station j, the MOD may overlap in the overlapping area of the reception area. A _ijmn of antenna group patterns m and n with overlapping MODs is set as the area of the overlapping area.

In this way, the antenna pattern can be set in the same manner. It should be _{noted that} the weighting of A _ijmn may be performed according to the radio field strength of the weaker (stronger) radio wave strength of the base station i and the base station j.

(7) The above-described embodiment and its modifications can be implemented in combination with each other, and can be implemented in combination with other embodiments and variations thereof as long as the essence of the above is not contrary to the essence.

2. Second embodiment
2.1 System Configuration In the first embodiment, the case where the antenna group setting of the target base station is performed at once has been described. However, there is a limit to the number of base stations that can be group-set due to the limit of the number of processes of the quantum annealing device 50 and the like. Therefore, a case where the base station is divided according to the area and the antenna group is set in a plurality of times will be described.

Further, when a new base station is added while the existing base station is in operation, the antenna group of the base station may be set within a predetermined range. A case of making such a setting will also be described.

The basic system configuration is the same as that of the first embodiment shown in FIG. The same applies to the hardware configurations of the control device 10 and the quantum annealing device 50.

2.2 Control processing In the following, as shown in FIG. 23, existing base stations B1 to B17 are in operation, and a case where a new base station B0 is installed will be described. In this case, it is conceivable to set the antenna group for all the base stations B0 to B17 including the base station B0 to be added.

However, if the number of base stations that can be processed at one time exceeds the processing upper limit of the quantum annealing device 50, it cannot be processed at one time. Further, even if processing is possible, the group settings of the antennas of the existing base stations B1 to B17 may not be changed as much as possible.

Therefore, in this embodiment, the group setting is changed for the base stations within a predetermined range (or the range including a predetermined number of base stations) from the newly installed base station B0. For example, the description will proceed assuming that the group settings are changed for the base stations B0 and B1 to B8.

FIG. 24 shows a flowchart of the control program 38. Steps S1 to S3 and S4 to S7 are substantially the same as those in the first embodiment. However, in this embodiment, the cost function is different from that of the first embodiment, and step S31 is added correspondingly.

The cost function in this embodiment is shown in FIG. The first and third terms are evaluation functions and constraints that also appeared in the first embodiment. In the evaluation function A _{i, j, m, n} of the first term, the unfavorable movement between the target base stations B0 to B8 in FIG. 23 (the group pattern of the antenna is the same at the movement source and the movement destination). Move) is substituted.

In this embodiment, a second term is added as an evaluation function in addition to the first term. The second term is an unfavorable amount of movement E between the non-target base stations B9 to B18 in FIG. 23. E _im is an unfavorable amount of movement between the non-target base stations B9 to B18 when the target base station i is the antenna group pattern m. The antenna group pattern is not changed for the non-target base stations B9 to B18. However, the unfavorable movement amount changes depending on the group pattern of the antennas of the target base stations B0 to B8, and it is necessary to take this into consideration.

In step S31, the CPU 20 calculates and substitutes E _im based on the movement amount data of FIG. In step S4, the cost function in which the evaluation functions A _{i, j, m, n} and E _im are substituted is given to the quantum annealing device 50 as input data. This makes it possible to calculate a preferred antenna group pattern in consideration of an unfavorable amount of movement to and from a non-target base station.

In addition, using an evaluation formula that takes into account the unfavorable amount of movement E _im between the base station that is not the target and the base station whose antenna group pattern is determined, as shown in FIG. It is possible to set the antenna group pattern by dividing the area.

In FIG. 26, first, a group pattern of antennas is determined for a base station (indicated by a dot) in the area AR1. At this time, the relationship with base stations in other areas is not considered. That is, an appropriate pattern is found by using the cost function including A _{i, j, m, n according} to the first embodiment.

Next, the group pattern of the antenna is determined for the area AR2 adjacent to the area AR1. At this time, not only A _{i, j, m, n} but also the area AR1 whose pattern has already been determined is set as a base station to be excluded, and the cost function including the above E _im is used. Base stations in areas other than areas AR1 and AR2 are not taken into account.

Subsequently, the group pattern of the antenna is determined for the area AR3 adjacent to the area AR2. At this time, not only A _{i, j, m, n} but also areas AR1 and AR2 whose patterns have already been determined are set as base stations that are not targeted, and a cost function including the above E _im is used. Base stations in areas other than areas AR1, AR2, and AR3 are not taken into account.

By repeating the above process, the group pattern of the antennas of all the base stations can be determined. In the above, a new area is set and calculated so as to surround the outside of the already calculated area.

In the above, the areas AR1, AR2, ... Are set so as not to overlap. However, there is a possibility that the optimization at the boundary of the area will be insufficient. Therefore, the area may be overlapped to perform the calculation.

For example, as shown in FIG. 27, first, the base stations in the regions (1), (2), (6), and (7) are optimized. For region (1), the antenna group pattern is determined by this optimization. That is, the area that does not overlap with other areas is determined immediately.

Next, optimization is performed for the base stations in the areas (2), (3), (4), and (6). At this time, the area (1) is considered by E _im as a base station that is not the target. For regions (2) and (3), the antenna group pattern is determined by this optimization. Therefore, for area (2), the result of the previous optimization is ignored and the result of the current optimization is used.

Furthermore, optimization is performed for the base stations in the areas (4), (5), (6), and (7). At this time, the areas (1), (2), and (3) are considered by E _im as non-target base stations. For regions (4) (5) (6) (7), this optimization determines the antenna group pattern.

In the above, the result of the later calculation for the overlapping area is used. However, the overlapping areas may be decided by a majority vote or the like in consideration of each calculation result.

First, optimization is performed for the base stations in areas (1), (2), (6), and (7). For region (1), the antenna group pattern is determined by this optimization. That is, the area that does not overlap with other areas is determined immediately.

Next, optimization is performed for the base stations in the areas (2), (3), (4), and (6). At this time, the area (1) is considered by E _im as a base station that is not the target. For region (3), the antenna group pattern is determined by this optimization.

Furthermore, optimization is performed for the base stations in the areas (4), (5), (6), and (7). At this time, areas (1) and (3) are considered by E _im as non-target base stations. For region (5), this optimization determines the antenna group pattern.

The overlapping areas (2), (3), (4), (6), and (7) are determined by a majority vote (the most common antenna group pattern) of the above calculation results for each base station.

When dividing the area as described above, it is preferable to select a place where the amount of movement between base stations is small as a boundary. For such division, it is preferable to use the graph cut method. The graph cut may be performed by the control device 10 or the quantum annealing device 50.

2.3 Others
(1) In the above embodiment, optimization is performed while the areas are adjacent to each other or overlapped.

However, apart from the above, or in combination with the above, the area may be expanded and optimized as shown in FIG. 28.

First, as shown in FIG. 28A, the area AR1 is optimized. At this time, a plurality of pattern results can be obtained from the quantum annealing device 50. From the appropriate pattern results, the group pattern of the antenna of each base station is examined. For each base station, the ones with the same antenna group pattern and many combinations are extracted.

For example, suppose that a group pattern of antennas as shown in FIG. 29 is obtained. According to this result, the base station B1 has only the patterns of (0,1,2) and (1,2,0), and the base station B2 has (1,0,2) and (2,1,0). Only the pattern of.

Here, the CPU 20 assumes that the base station B1 has only two patterns of (0,1,2) and (1,2,0), and the base station B2 has (1,0,2) and (2,1). Assuming that only the two patterns of, 0) are taken, the area is expanded and optimized. That is, as shown in FIG. 28C, the number of qubits used in the quantum annealing device 50 can be reduced by the amount that the patterns of the base stations B1 and B2 are fixed. With the reduced amount, the base station B5 can be added as a target.

Based on the result obtained by FIG. 28C, the pattern of base stations can be limited and the number of target base stations can be further increased in the same manner as described above. Although the number of patterns is limited to two in FIG. 29, the base station in which the most patterns appear may be fixed to one and treated as a non-target base station.

(2) In the above embodiment, each base station is treated as an independent one. However, the two base stations may be treated as virtually one base station after being limited to have different patterns between the antennas having a large amount of movement of the two base stations.

For example, as shown in FIG. 30, when there are base station B 0 and base station B 2, the antenna β of base station B 0 and the antennas α and γ of base station B 2 and the antenna α and base of base station B 0 It is assumed that the amount of movement between the antennas γ of the station B2 is larger than that between the other antennas. In this case, the antenna β of the base station B 0 and the antenna α of the base station B 2, the antenna β of the base station B 0 and the antenna γ of the base station B 2, and the antenna α of the base station B 0 and the antenna γ of the base station B 2 are , Preferably in different groups.

Therefore, these two base stations are virtually treated as one base station. As a result, in a virtual base station in which these two base stations are integrated, when the antenna β of the base station B 0 is “0” (“1” “2”), the antenna β of the base station B 2 becomes “ 0 "(" 1 "" 2 ")
Further, the group of the antenna α of the base station B0 and the antenna γ of the base station B2 are set so as not to be the same type. Therefore, there are six antenna group patterns. In this way, 6 patterns are assigned to the qubits for each of the base stations B 0 and B 2, and 6 patterns of qubits are sufficient for the two base stations.

In the above description, a case where one antenna of the base station B 0, two antennas of the base station B 2, and one antenna of the base station B 0 and one antenna of the base station B 2 have a large amount of movement has been described. .. However, it can also be applied when the amount of movement between the n antennas of one base station and the m antennas of the other base station is large.

Further, in the above, the two base stations are integrated into one virtual base station, but three or more base stations may be integrated into one virtual base station.

Furthermore, the above-mentioned base station integration can also be used in combination with the other method described in (1).

(3) In the above embodiment, the case of counting the inappropriate movement amount has been described, but the same can be applied to the case of using the inappropriate reception amount.

(4) The evaluation function (particularly the second term) shown in FIG. 25 can be modified for 4 qubits as shown in FIG. 34 of the first embodiment. The second term of the evaluation function is represented by the basic formula in FIG. 39A. By substituting FIG. 36 for this X _imp and transforming it, the equation of FIG. 39B is derived.

Therefore, it is possible to obtain a cost function with FIGS. 37 and 39B as evaluation functions and FIG. 38 as a constraint term for processing.

(5) The above-described embodiment and its modifications can be implemented in combination with each other, and can be implemented in combination with other embodiments and modifications thereof as long as the essence of the above is not contrary to the essence.

3. 3. Third Embodiment
3.1 System Configuration Figure 31 shows a functional block diagram of the base station antenna optimization system according to the third embodiment of the present invention. This system includes a control device 10 and an annealing device 50.

The control device 10 generates input data to be given to the annealing device 50 and acquires the result from the annealing device 50. The status data acquisition means 12 of the control device 10 acquires the movement amount data MD that counts the movement of the mobile communication device T between the base stations. The movement amount data MD may be recorded in the control device 10 or may be recorded externally.

In this embodiment, the situation data acquisition means 12 extracts and acquires the movement amount data most suitable for the current setting situation from the past movement amount data.

The generation means 14 refers to the movement amount data for each combination of the group settings of each antenna of each target base station, and when moving across the base stations of the mobile communication device, the generation means 14 between the antennas of the same group. Generate a cost function as input data to derive the total amount of inappropriate movement that becomes movement.

The proper combination acquisition means 16 gives the generated input data to the annealing device 20. The annealing device produces proper combinatorial data that reduces the cost function as the given input data. The appropriate combination acquisition means 16 acquires this and outputs it as the appropriate combination data OD.

The setting means 17 sets the antenna group of each base station B based on the proper combination data OD acquired and selected by the proper combination acquisition means 16.

The hardware configurations of the control device 10 and the quantum annealing device 50 are the same as those in FIG. The control device 10 is configured to be able to transmit a signal for setting the antenna group of each base station B via the communication circuit 26.

3.2 Control processing FIG. 32 shows a flowchart of the control program 38. The basic processing is the same as that of the second embodiment.

However, in this embodiment, the CPU 20 sets a group of each antenna of the base station based on the obtained calculation result. This makes it possible to set the antenna in real time.

In addition, the acquisition for the movement amount data is different. In the first and second embodiments, substitution is performed to the evaluation function based on all the movement amount data (steps S3 and S31).

However, in this embodiment, the movement amount data according to the situation to be optimized is selected and used, and the data is assigned to the evaluation function. For example, if the day when the antenna group is set is Monday, only the movement amount data of the past Monday is acquired, and the assignment to the evaluation function is performed based on this.

As a result, it is possible to properly set the settings according to the day of the week every day. Similarly, it is possible to set an appropriate antenna based on the distinction between weekdays and public holidays, the amount of movement for each time zone, the amount of movement with and without an event, and the like.

3.3 Other
(1) The above-described embodiment and its modifications can be implemented in combination with each other, and can be implemented in combination with other embodiments and modifications thereof as long as the essence of the above is not contrary to the essence.

Claims (34)

In a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, an annealing device and a control device are provided for determining which group each antenna of each base station belongs to. It is a base station antenna optimization system
The control device is
A status data acquisition means for acquiring status data recorded for each base station and each antenna for the number of movements when communication with a mobile communication device based on the signal straddles between base stations.
With reference to the above situation data, the amount of inappropriate movement that occurs between antennas of the same group when moving across base stations of a mobile communication device is quantified for each combination of antenna group settings of the base station. A generation means that generates the calculated cost function value as input data,
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
A proper combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device is provided.
The annealing device is a base station antenna optimization system characterized in that it receives the input data and performs annealing processing. A base for using an annealing device in a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, in order to determine which group each antenna of each base station belongs to. It is a station antenna optimization control device,
A status data acquisition means for acquiring status data recorded for each base station and each antenna for the number of movements when communication with a mobile communication device based on the signal straddles between base stations.
With reference to the above situation data, the amount of inappropriate movement that occurs between antennas of the same group when moving across base stations of a mobile communication device is quantified for each combination of antenna group settings of the base station. A generation means that generates the calculated cost function value as input data,
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
An appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device.
Base station antenna optimization control device equipped with. A base for using an annealing device in a plurality of base stations having a plurality of antennas for transmitting signals belonging to different groups, in order to determine which group each antenna of each base station belongs to. A base station antenna optimization control program for realizing a station antenna optimization control device by a computer.
A status data acquisition means for acquiring status data recorded for each base station and each antenna for the number of movements when communication with a mobile communication device based on the signal straddles between base stations.
With reference to the above situation data, the amount of inappropriate movement that occurs between antennas of the same group when moving across base stations of a mobile communication device is quantified for each combination of antenna group settings of the base station. A generation means that generates the calculated cost function value as input data,
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
A base station antenna optimization control program for giving the input data to the annealing device and functioning as an appropriate combination acquisition means for acquiring a combination with a small amount of inappropriate movement from the annealing device. In a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, setting data to be given to the annealing device is used to determine which group each antenna of each base station belongs to. It is a setting device to generate
A status data acquisition means for acquiring status data recorded for each base station and each antenna for the number of movements when communication with a mobile communication device based on the signal straddles between base stations.
With reference to the above situation data, the amount of inappropriate movement that occurs between antennas of the same group when moving across base stations of a mobile communication device is quantified for each combination of antenna group settings of the base station. A generation means that generates the calculated cost function value as input data,
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
Setting device equipped with. In a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, setting data to be given to the annealing device in order to determine which group each antenna of each base station belongs to belongs to. It is a setting program for realizing the setting device to be generated by a computer, and the computer is
A status data acquisition means for acquiring status data recorded for each base station and each antenna for the number of movements when communication with a mobile communication device based on the signal straddles between base stations.
With reference to the above situation data, the amount of inappropriate movement that occurs between antennas of the same group when moving across base stations of a mobile communication device is quantified for each combination of antenna group settings of the base station. A generation means that generates the calculated cost function value as input data,
A setting program for functioning as a generation means for generating a cost function for calculating the total of the cost function values as input data for each combination of group settings of each antenna of each target base station. In a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, an annealing device and a control device are provided for determining which group each antenna of each base station belongs to. It is a base station antenna optimization system
The control device is
Situation data acquisition means for acquiring status data indicating which antenna of which base station can receive a signal at each point, and
With reference to the above situation data, a cost function value that quantifies the degree to which signals of the same group are received from different base stations in the mobile communication device for each combination of antenna group settings of the base station is generated as input data. Generation means and
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
A proper combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device is provided.
The annealing device is a base station antenna optimization system characterized in that it receives the input data and performs annealing processing. A base for using an annealing device in a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, in order to determine which group each antenna of each base station belongs to. It is a station antenna optimization control device,
Situation data acquisition means for acquiring status data indicating which antenna of which base station can receive a signal at each point, and
With reference to the above situation data, a cost function value that quantifies the degree to which signals of the same group are received from different base stations in the mobile communication device for each combination of antenna group settings of the base station is generated as input data. Generation means and
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
An appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device.
Base station antenna optimization control device equipped with. A base for using an annealing device in a plurality of base stations having a plurality of antennas for transmitting signals belonging to different groups, in order to determine which group each antenna of each base station belongs to. A base station antenna optimization control program for realizing a station antenna optimization control device by a computer.
Situation data acquisition means for acquiring status data indicating which antenna of which base station can receive a signal at each point, and
With reference to the above situation data, a cost function value that quantifies the degree to which signals of the same group are received from different base stations in the mobile communication device for each combination of antenna group settings of the base station is generated as input data. Generation means and
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
A base station antenna optimization control program for giving the input data to the annealing device and functioning as an appropriate combination acquisition means for acquiring a combination with a small amount of inappropriate movement from the annealing device. In a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, setting data to be given to the annealing device is used to determine which group each antenna of each base station belongs to. It is a setting device to generate
Situation data acquisition means for acquiring status data indicating which antenna of which base station can receive a signal at each point, and
With reference to the above situation data, a cost function value that quantifies the degree to which signals of the same group are received from different base stations in the mobile communication device for each combination of antenna group settings of the base station is generated as input data. Generation means and
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
Setting device equipped with. In a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, setting data to be given to the annealing device in order to determine which group each antenna of each base station belongs to belongs to. It is a setting program for realizing the setting device to be generated by a computer, and the computer is
Situation data acquisition means for acquiring status data indicating which antenna of which base station can receive a signal at each point, and
With reference to the above situation data, a cost function value that quantifies the degree to which signals of the same group are received from different base stations in the mobile communication device for each combination of antenna group settings of the base station is generated as input data. Generation means and
A setting program for functioning as a generation means for generating a cost function for calculating the total of the cost function values as input data for each combination of group settings of each antenna of each target base station. In any of the systems, devices or programs of claims 6-10.
The feature is that the degree to which the same group of signals is received from different base stations in the mobile communication device is counted only when the mobile communication device is communicating with one of the two base stations. System, device or program to do. In any of the systems, devices or programs of claims 1-5
For each combination of which group each antenna of each target base station is to be grouped, the total amount of inappropriate movement across each target base station and each non-target base station is calculated as the cost. A system, device or program that is characterized by being included in a function. In any of the systems, devices or programs of claims 6-11.
For each combination of the groups of the antennas of the target base stations, the signals of the same group are received between the target base stations and the non-target base stations. A system, device or program comprising the sum in the cost function. In any of the systems, devices or programs of claims 1-13.
For each combination of which group each antenna of each target base station is to be grouped, the total number of antennas in which the changed group of each antenna of each target base station changes from the current group is calculated as described above. A system, device or program characterized by inclusion in a cost function. In any of the systems, devices or programs of claims 1-14.
For each combination of which group each antenna of each target base station is to be, the total number of base stations in which the changed group of even one of the target base stations changes from the current group is calculated. , A system, device or program characterized by being included in the cost function. In the system, device or program of claims 1-15
The generation means generates the first input data with the plurality of target base stations as the first region.
The proper combination acquisition means acquires an appropriate combination based on the first input data, and obtains the proper combination.
The generation means generates a second input data for a second region adjacent to the first region.
The proper combination acquisition means is a system, device, or program that acquires an appropriate combination based on the second input data. In the system, device or program of claim 16.
A system, device or program characterized in that the second region is formed so as to surround the outside of the first region. In any of the systems, devices or programs of claims 1-15.
The generation means generates the first input data with the plurality of target base stations as the first region.
The proper combination acquisition means acquires an appropriate combination based on the first input data, and obtains the proper combination.
The generation means generates the second input data for the second region in which some base stations included in the first region are overlapped.
The proper combination acquisition means is a system, apparatus or program characterized in that the proper combination is acquired based on the second input data and the overlapping base stations are reconfigured. In the system, device or program of claim 18.
A system, apparatus or program characterized in that the area is provided by dividing a predetermined number of base stations into areas including the amount of movement between the base stations. In any of the systems, devices or programs of claims 1-15.
The generation means generates the first input data with the plurality of target base stations as the first region.
The proper combination acquisition means acquires a plurality of proper combinations based on the first input data, and obtains a plurality of proper combinations.
The generation means reduces the possible combinations of antennas of at least one base station in the first region based on the plurality of proper combinations, and includes the first region and is wider than the first region. Generate a second input data for the second area and
The proper combination acquisition means is a system, device, or program that acquires an appropriate combination based on the second input data. In any of the systems, devices or programs of claims 1-20
The generation means is a system or apparatus characterized in that a group of at least one antenna of a plurality of adjacent base stations is fixed, and the plurality of base stations are virtually used as one base station to generate input data. Or a program. In any of the systems, devices or programs of claims 1-21
The control device is a system or device characterized in that it extracts situation data similar to the situation to be set from now on based on the recorded past situation data, and uses the extracted situation data for input data generation. Or a program. In a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, an annealing device and a control device are provided for determining which group each antenna of each base station belongs to. It is a base station antenna optimization system
The control device is
A status data acquisition means for acquiring status data recorded for each base station and each antenna for the number of movements when communication with a mobile communication device based on the signal straddles between base stations.
With reference to the above situation data, the amount of inappropriate movement that occurs between antennas of the same group when moving across base stations of a mobile communication device is quantified for each combination of antenna group settings of the base station. A generation means that generates the calculated cost function value as input data,
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
An appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device.
A group setting means for setting a group of each antenna of each base station based on the proper combination is provided.
The annealing device is a base station antenna optimization system characterized in that it receives the input data and performs annealing processing. A base for using an annealing device in a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, in order to determine which group each antenna of each base station belongs to. It is a station antenna optimization control device,
A status data acquisition means for acquiring status data recorded for each base station and each antenna for the number of movements when communication with a mobile communication device based on the signal straddles between base stations.
With reference to the above situation data, the amount of inappropriate movement that occurs between antennas of the same group when moving across base stations of a mobile communication device is quantified for each combination of antenna group settings of the base station. A generation means that generates the calculated cost function value as input data,
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
An appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device.
A group setting means for setting a group of each antenna of each base station based on the proper combination, and
Base station antenna optimization control device equipped with. A base for using an annealing device in a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, in order to determine which group each antenna of each base station belongs to. A base station antenna optimization control program for realizing a station antenna optimization control device by a computer.
A status data acquisition means for acquiring status data recorded for each base station and each antenna for the number of movements when communication with a mobile communication device based on the signal straddles between base stations.
With reference to the above situation data, the amount of inappropriate movement that occurs between antennas of the same group when moving across base stations of a mobile communication device is quantified for each combination of antenna group settings of the base station. A generation means that generates the calculated cost function value as input data,
For each combination of the group settings of each antenna of each target base station, a generation means for generating a cost function for calculating the total of the cost function values as input data, and a generation means.
An appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device.
A base station antenna optimization control program for functioning as a group setting means for setting a group of each antenna of each base station based on the proper combination. In a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, an annealing device and a control device are provided for determining which group each antenna of each base station belongs to. It is a base station antenna optimization system
The control device is
Situation data acquisition means for acquiring status data indicating which antenna of which base station can receive a signal at each point, and
With reference to the above situation data, a cost function value that quantifies the degree to which signals of the same group are received from different base stations in the mobile communication device for each combination of antenna group settings of the base station is generated as input data. Generation means and
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
An appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device.
A group setting means for setting a group of each antenna of each base station based on the proper combination is provided.
The annealing device is a base station antenna optimization system characterized in that it receives the input data and performs annealing processing. A base for using an annealing device in a plurality of base stations having a plurality of antennas that transmit signals belonging to different groups, in order to determine which group each antenna of each base station belongs to. It is a station antenna optimization control device,
Situation data acquisition means for acquiring status data indicating which antenna of which base station can receive a signal at each point, and
With reference to the above situation data, a cost function value that quantifies the degree to which signals of the same group are received from different base stations in the mobile communication device for each combination of antenna group settings of the base station is generated as input data. Generation means and
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
An appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device.
A group setting means for setting a group of each antenna of each base station based on the proper combination, and
Base station antenna optimization control device equipped with. A base for using an annealing device in a plurality of base stations having a plurality of antennas for transmitting signals belonging to different groups, in order to determine which group each antenna of each base station belongs to. A base station antenna optimization control program for realizing a station antenna optimization control device by a computer.
Situation data acquisition means for acquiring status data indicating which antenna of which base station can receive a signal at each point, and
With reference to the above situation data, a cost function value that quantifies the degree to which signals of the same group are received from different base stations in the mobile communication device for each combination of antenna group settings of the base station is generated as input data. Generation means and
For each combination of each antenna group setting of each target base station, a generation means for generating a cost function for calculating the total cost function value as input data, and a generation means.
An appropriate combination acquisition means for giving the input data to the annealing device and acquiring a combination with a small amount of inappropriate movement from the annealing device.
A base station antenna optimization control program for functioning as a group setting means for setting a group of each antenna of each base station based on the proper combination. In any of the systems, devices or programs of claims 1-28.
A system, apparatus or program, characterized in that the status data is generated by measured or simulated values. In any of the systems, devices or programs of claims 1-29.
A system, apparatus or program, wherein the cost function value is weighted and counted according to the reception strength of signals of the same group. In any of the systems, devices or programs of claims 1-30.
The control device is a system, device, or program characterized in that it is constructed as a server device. In any of the systems, devices or programs of claims 1-31
The groups of a plurality of antennas installed in each of the base stations are set as different groups for each antenna in the same base station.
In the cost function, when R antennas are provided in each base station and each antenna is a group selected from S groups, there are (R-1) antennas and (S-1) antennas. A system, device or program characterized in that, in combination, each antenna represents which group it belongs to. In any of the systems, devices or programs of claims 1-32.
The cost function is used as an evaluation function.
Alternatively, a system, device, or program characterized by containing a function that is substantially equivalent thereto. In the system, device or program of claim 33.
The groups of a plurality of antennas installed in each of the base stations are set as different groups for each antenna in the same base station.
The X _{i, m, p} of the evaluation function is expressed by the following formula.
A system, device or program characterized by being represented by.