WO2019230390A1 - スケジューリング装置および方法 - Google Patents

スケジューリング装置および方法 Download PDF

Info

Publication number
WO2019230390A1
WO2019230390A1 PCT/JP2019/019251 JP2019019251W WO2019230390A1 WO 2019230390 A1 WO2019230390 A1 WO 2019230390A1 JP 2019019251 W JP2019019251 W JP 2019019251W WO 2019230390 A1 WO2019230390 A1 WO 2019230390A1
Authority
WO
WIPO (PCT)
Prior art keywords
combination
evaluation
evaluation value
candidate
scheduling
Prior art date
Application number
PCT/JP2019/019251
Other languages
English (en)
French (fr)
Inventor
勇輝 有川
坂本　健
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Publication of WO2019230390A1 publication Critical patent/WO2019230390A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/022—Site diversity; Macro-diversity
    • H04B7/024—Co-operative use of antennas of several sites, e.g. in co-ordinated multipoint or co-operative multiple-input multiple-output [MIMO] systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413—MIMO systems
    • H04B7/0452—Multi-user MIMO systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling

Definitions

  • the present invention relates to a scheduling technique for assigning radio resources possessed by a radio network by designating the operation content (transmission state) of each transmission point in the radio network.
  • LTE Long Term Evolution
  • CoMP Coordinatd Multi-point transmission / reception: a plurality of transmission points (TP: base station) cooperate with each other to transmit / receive signals to / from a user terminal (UE: user radio terminal): Inter-cell cooperative transmission / reception) is employed (see Non-Patent Document 1, etc.).
  • CoMP technology is one of the important technologies for improving frequency utilization efficiency and cell edge user throughput.
  • downlink communication transmission from TP to UE
  • the use efficiency of radio resources can be improved by simultaneously transmitting a plurality of transmission points to each UE using the same frequency band.
  • signals from other transmission points become interference of a desired reception signal.
  • CoMP has become an indispensable technology for improving the communication speed while suppressing such interference.
  • the scheduling device when performing such scheduling, designates a transmission state for each TP, that is, a UE serving as a transmission destination or a transmission stop for each TP, as a combination of the TP and the UE having the maximum evaluation value. Decide what information you want.
  • a combination pattern an evaluation value of a number of combinations of TPs and UEs is calculated, a process for searching for an optimal combination pattern having the best evaluation value is performed, and a process within a scheduling period (for example, a time of 1 millisecond) is performed. It is necessary to specify the optimum combination pattern in (b).
  • the present invention is intended to solve such a problem, and an object thereof is to provide a scheduling technique capable of reducing the time required for specifying the optimum combination pattern.
  • the scheduling apparatus is configured to connect a wireless network having N (N is an integer of 2 or more) transmission points between these transmission points and each user terminal.
  • a scheduling device that searches for an optimal combination pattern used when allocating radio resources for performing radio communication, and indicates candidates for combinations of the N transmission points and the user terminals based on input generation conditions
  • a combination generation unit that generates a combination pattern, and for each of the generated candidate combination patterns, an evaluation value for each of the combinations included in the candidate combination pattern is calculated based on a preset calculation formula, and a user of the combination Calculated from the signal power and interference power at the terminal, the sum of these evaluation values is used as the candidate combination pattern.
  • a combination evaluation unit that calculates the overall evaluation value an optimal combination holding unit that holds the candidate combination pattern having the highest overall evaluation value as the optimal combination pattern among the candidate combination patterns, and the combination evaluation unit,
  • the evaluation value related to the combination included in the candidate combination pattern is calculated in parallel (P is an integer of 1 or more not exceeding N) in parallel, and the evaluation value is calculated.
  • P is an integer of 1 or more not exceeding N
  • interference power from Q is an integer of 2 or more not exceeding M) transmission points is calculated in parallel. It is what I did.
  • one configuration example of the scheduling device according to the present invention is such that the combination evaluation unit determines the values of P and Q in accordance with hardware resources constituting the scheduling device.
  • one configuration example of the scheduling apparatus according to the present invention is such that the combination evaluation unit determines the values of P and Q according to the number of user terminals accommodated by the scheduling apparatus.
  • one example of the configuration of the scheduling device according to the present invention is such that the combination evaluation unit determines the values of P and Q according to the radio throughput performance required by the system using the scheduling device. is there.
  • the scheduling method provides a radio resource for performing radio communication between a transmission network and each user terminal for a wireless network having N (N is an integer of 2 or more) transmission points.
  • N is an integer of 2 or more
  • a scheduling method used in a scheduling device for searching for an optimal combination pattern used when allocating a combination wherein a combination generation unit determines a combination of the N transmission points and the user terminals based on an input generation condition.
  • a combination generation step for generating candidate combination patterns to be shown, and a combination evaluation unit for each of the generated candidate combination patterns, an evaluation value for each of the combinations included in the candidate combination pattern is set in advance.
  • P the overall evaluation value
  • Q Q does not exceed M among the M transmission points that can cause radio wave interference to the user terminal of the combination. It includes the step of calculating in parallel the interference power from (number of integers greater than or equal to 2) transmission points.
  • the present invention it is possible to shorten the time required to obtain the evaluation value for each combination as compared to the case where the interference power from each interference transmission point for the user terminal is continuously obtained one by one. As a result, it is possible to reduce the time required to specify the optimum combination pattern within the scheduling period. For this reason, even if the size of the wireless network is increased and the search space is expanded, sufficient processing time can be secured, and a better optimal combination pattern can be specified within a predetermined scheduling period. .
  • FIG. 1 is a block diagram showing the configuration of the scheduling apparatus.
  • FIG. 2 is a block diagram showing the configuration of the combination evaluation unit.
  • FIG. 3 is a block diagram showing the configuration of the individual combination evaluation unit.
  • FIG. 4 is a block diagram showing the configuration of the normalization unit.
  • FIG. 5 is a block diagram showing a configuration of the UE multiple unconsidered SNR estimation unit.
  • FIG. 6 is a block diagram showing the configuration of the SINR estimation unit.
  • FIG. 7 is a flowchart showing the scheduling process.
  • FIG. 8 is a flowchart showing the combination evaluation process.
  • FIG. 9 is a configuration example of an individual combination evaluation unit in a conventional scheduling apparatus.
  • FIG. 1 is a block diagram illustrating a configuration of a scheduling apparatus.
  • the scheduling apparatus 1 uses an optimal combination pattern used when assigning radio resources for radio communication between the transmission points TP and each user terminal UE to a radio network having a plurality of transmission points TP. It is an apparatus that searches from a plurality of candidate combination patterns that indicate combinations of these TPs and UEs (TP and TP transmission state: transmission stop or UE).
  • an evaluation value of a combination pattern that is a candidate for connection between the TP and the UE is calculated. This trial is repeated within the scheduling period, and the optimum combination pattern having the maximum evaluation value when the scheduling time elapses is set as a combination pattern that is actually used for transmission.
  • the scheduling time is a time that can be spent for processing for specifying a combination pattern of TP and UE, and is determined by the system. For example, in the case of LTE, the time is a minimum of 1 millisecond, and a combination pattern of TP and UE is specified at a period of 1 millisecond.
  • the scheduling device 1 includes a combination generation unit 10, a combination evaluation unit 20, and an optimum combination holding unit 30 as main functional units.
  • These functional units are realized by logic circuits such as PLD (Complex Programmable Logic Device) such as FPGA (Field Programmable Gate Array) and ASIC (Application Specific Integrated Circuit).
  • the combination generation unit 10 has a function of generating a candidate combination pattern indicating a combination of each TP and each UE according to a predetermined search algorithm, with input of candidate UEIDs that can be connected for each TP (candidate combination pattern generation conditions) as an input. Have.
  • the combination generation unit 10 may stop generating the combination when a predetermined time has elapsed from the start of generation of the combination or when generation of the predetermined number of combinations is completed.
  • a generally known search algorithm is used as a combination generation method. For example, it is possible to apply a brute force method that generates all combinations comprehensively, or a generally known approximate solution of a combination optimization problem (for example, a hill-climbing method, a greedy method, etc.). Further, when generating a combination, it is generated including a combination in which each TP is in a transmission stop state.
  • the combination evaluation unit 20 has a function of calculating an overall evaluation value, which is a reference used for evaluating the candidate combination pattern, for the candidate combination pattern generated by the combination generation unit 10.
  • an overall evaluation value for example, a sum of wireless throughputs obtained when transmission is performed using the combination pattern of the TP and UE (wireless throughput of the entire system) or a wireless throughput value generally used in a wireless network system is predetermined. The sum of the values (Proportional Fairness, PF metric) divided by the average throughput value accumulated over the period is used.
  • the optimal combination holding unit 30 has a function of determining whether or not the overall evaluation value calculated by the combination evaluation unit 20 is the highest, and holding the combination pattern when the overall evaluation value is the highest. For example, the evaluation value of the new combination calculated by the combination evaluation unit 20 is compared with the evaluation value of the optimum combination that has been held so far, and when the evaluation value of the new combination is larger than the evaluation value of the optimum combination, The new combination and its evaluation value are held as the optimum combination and its evaluation value.
  • FIG. 2 is a block diagram illustrating a configuration of the combination evaluation unit.
  • FIG. 3 is a block diagram illustrating a configuration of the individual combination evaluation unit.
  • FIG. 4 is a block diagram illustrating a configuration of the normalization unit.
  • FIG. 5 is a block diagram illustrating a configuration of a UE multiple non-considered SNR estimation unit.
  • FIG. 6 is a block diagram showing the configuration of the SINR estimation unit.
  • the combination evaluation unit 20 receives the candidate combination pattern and the square value of the channel information indicating the radio state between the TP and the UE as input, and the evaluation value for each of the combinations of the TP and the UE included in the candidate combination pattern, Based on a preset formula, from the signal power related to the radio signal from the TP of the combination in the UE of the combination and the interference power related to the radio signal from the interference TP that can cause radio wave interference to the UE It has a function of calculating and calculating an overall evaluation value composed of the sum of these evaluation values for each candidate combination pattern.
  • the combination evaluation unit 20 has a function of calculating the evaluation value related to the combination of TP and UE by P (P is an integer of 1 or more not exceeding N) in parallel when calculating the overall evaluation value.
  • P is an integer of 1 or more not exceeding N
  • the channel information is the attenuation amount and phase rotation amount received when the radio signal passes through the radio channel, and the scheduling device 1 uses the estimated value.
  • the combination evaluation unit 20 includes TP calculated by P individual combination evaluation units 21 # 1 to #P and arbitrary individual combination evaluation units 21 # 1 to #P as main circuit units. And an addition circuit 22 for obtaining the sum of evaluation values of # 1 to #N.
  • the individual combination evaluation unit 21 # 1 is assigned to the evaluation value calculation of TP # 1.
  • the individual combination evaluation unit 21 # i performs normalization on a value obtained by squaring the input channel information, and other TPs excluding TP # N and TP # N.
  • Matrix multiplication circuits 21B # 1 to #Q that perform matrix multiplication, UE multiplexing unconsidered SNR estimator 21C, matrix multiplication circuits 21B # 1 to #Q that calculate the sum of output values, and UE multiplexing unconsidered
  • the SINR estimation unit 21E that estimates SINR from the output value of the SNR estimation unit 21C, the output value of the adder circuit 21D, and the number of UEs included in the combination, and the output value of the SINR estimation unit 21E are wirelessly transmitted using the combination
  • the instantaneous throughput conversion unit 21F that converts the wireless throughput value obtained in this case into a value obtained by dividing the instantaneous throughput by the average rate of the UE. And it includes a calculation unit 21G.
  • the matrix multiplication is processed in parallel using Q matrix multiplication circuits 21B, so that Q matrix multiplication output values can be obtained simultaneously.
  • Q M
  • the matrix multiplication circuit 21B # 1 is assigned to matrix multiplication of the interference TP # 1.
  • matrix multiplication circuit 21B # 1 performs matrix multiplication of interferences TP # 1 and # 2.
  • the normalization unit 21A includes an adder circuit 23 and multipliers 24 # 1 to #Q.
  • the adder circuit 23 calculates the sum of the square values of the Q channel information, and the multipliers 24 # 1 to #Q respectively calculate the square values of the corresponding channel information and the sum obtained by the adder circuit 23. Is multiplied by Q to output Q channel normalized channel information.
  • the UE multiple unconsidered SNR estimation unit 21C includes a multiplier 25 and a multiplier 26 as shown in FIG.
  • the multiplier 25 obtains the product of the Q normalized channel information from the normalization unit 21A and the transmission power value that is the external setting parameter, and the multiplier 26 calculates the product obtained by the multiplier 25 and the external power.
  • the UE multiple unconsidered SNR estimate is output.
  • the SINR estimation unit 21E includes an inverse number circuit 27, a divider 28, and a multiplier 29 as shown in FIG.
  • the reciprocal circuit 27 obtains the reciprocal of the addition result of the adder circuit 21D
  • the divider 28 divides the obtained reciprocal number by the number of UEs included in the combination
  • the multiplier 29 considers the quotient and UE multiplexing not considered.
  • the SINR estimated value is output by calculating the product of the UE multiple unconsidered SNR estimated value obtained by the SNR estimating unit 21C.
  • SINR Signal-to-Interference plus Noise power Ratio
  • SINR is a value indicating the ratio of signal power to interference power (sum of interference power and noise power) in the UE.
  • P and Q are each an integer of 1 or more that does not exceed the number of TPs (N) targeted by the scheduling apparatus 1, and an integer of 2 or more that does not exceed the number of interference TPs that can cause radio wave interference to each TP (M) .
  • N the number of TPs
  • M the number of interference TPs that can cause radio wave interference to each TP
  • the method for determining the parameters P and Q will be described for the case where the scheduling apparatus 1 is implemented by an FPGA device.
  • the amount of hardware resources that can be used by an FPGA device is limited, and is uniquely determined depending on the FPGA device used for implementation. Therefore, P and Q are determined within a range that fits in the hardware resource amount of the FPGA device.
  • P and Q are determined to be the largest value within the range of the hardware resource amount of the FPGA.
  • the optimal parallel numbers P and Q are determined for the parameter according to hardware resources such as an FPGA device.
  • the values of P and Q are determined by paying attention to the amount of FPGA resources.
  • the determination method is not necessarily limited to this.
  • P and Q may be determined according to the number of UEs accommodated by the scheduling apparatus 1 under the precondition that the amount of hardware resources of the FPGA is within the range.
  • the time required to obtain the optimum combination becomes clear. Therefore, P and Q are determined on the condition that the time is satisfied.
  • the time required to obtain the optimum combination is, for example, according to the calculation method described in Non-Patent Document 4, the number of computations required to obtain the optimum combination is (number of TPs) ⁇ (connected to each TP. The number of possible UEs) ⁇ (coefficient depending on the proposed method of the document), and the number of calculations is processed within the scheduling period.
  • the number of TPs is 32
  • the number of UEs that can be connected to each TP 8
  • the coefficient is 3
  • P and Q may be determined according to radio throughput performance required by the system using the scheduling device 1 under the precondition that the amount of hardware resources of the FPGA is within P and Q.
  • Non-Patent Document 4 shows the relationship between the wireless throughput performance and the number of calculations necessary to obtain the performance, and the number of calculations is processed within the scheduling period.
  • FIG. 9 is a configuration example of an individual combination evaluation unit in a conventional scheduling device.
  • the difference between the scheduling apparatus 1 of the present invention and the conventional scheduling apparatus is that the conventional individual combination evaluation unit 50 continuously obtains the influence of each interference TP on the UE one by one. Is that the influence of M interference TPs on the UE is calculated in parallel using two or more matrix multiplication circuits 21B. Also, by scheduling the values of P and Q, it is possible to generate a scheduling device according to the hardware resources of the FPGA, the number of TPs and the number of UEs targeted by the scheduling device 1.
  • FIG. 7 is a flowchart showing the scheduling process.
  • FIG. 8 is a flowchart showing the combination evaluation process.
  • the combination generation unit 10 generates combination candidates according to a predetermined search algorithm (step 100).
  • the combination generation method uses a generally known search algorithm. For example, it is possible to apply a brute force method that generates all combinations comprehensively, or a generally known approximate solution of a combination optimization problem (for example, a hill-climbing method, a greedy method, etc.). Further, when generating a combination, it is generated including a combination in which each TP is in a transmission stop state. Note that the combination generation unit 10 may stop generating the combination when a predetermined time has elapsed from the start of generation of the combination, or when generation of the predetermined number of combinations is finished.
  • the combination evaluation unit 20 receives the candidate combination pattern generated by the combination generation unit 10 as an input, and combines the TP and the UE based on a predetermined calculation formula for each of the N TPs targeted by the scheduling device 1.
  • the evaluation value for P is calculated in parallel for P (P is an integer of 1 or more which does not exceed N) in parallel, and the sum (overall evaluation value) of the evaluation values for every N TPs is calculated (step 101).
  • the standard used for evaluating the combination that is, the value to be calculated by the combination evaluating unit 20, is the sum of the wireless throughput of each TP, that is, the wireless throughput of the entire system, and the TP and UE generally used in the wireless network system.
  • a value (Proportional Fairness, PF metric) obtained by dividing a throughput value obtained when transmission is performed by a combination of the above by an average throughput value accumulated for a predetermined period may be used.
  • the combination evaluation unit 20 gives radio interference to the wireless transmission between each TP and the UE that tries to connect to the TP. Taking into account the degree of radio wave interference of M TPs (interfering TPs), that is, interference power, the wireless throughput between the TP and the UE attempting to connect to the TP is calculated.
  • M TPs interfering TPs
  • the normalization unit 21A first normalizes the value obtained by squaring the channel information between each TP and the UE (step 110). ).
  • the matrix multiplication circuit 21B a matrix composed of standardized channel information between TP # N and each UE and a matrix composed of standardized channel information between the UE and other TPs excluding TP # N (Step 111).
  • the addition circuit 21D adds the matrix multiplication results (step 112).
  • the UE multiple unconsidered SNR estimation unit 21C calculates a product of the normalized channel information and the transmission power value that is the external setting parameter, and further calculates the product of the product and the noise variance that is the external setting parameter. As a result, the SNR estimated value not considering UE multiplexing is output (step 113).
  • the SINR estimation unit 21E obtains the reciprocal of the output value of the addition circuit 21D, further divides the value by the number of UEs included in the combination, and outputs the quotient and the UE multiple unconsidered SNR estimation unit 21C.
  • the product with the value is obtained (step 114).
  • the instantaneous throughput conversion unit 21F converts the output value of the SINR estimation unit 21E into an instantaneous throughput (step 115). In the conversion from SINR to instantaneous throughput, the instantaneous throughput paired with the SINR value is converted in a table conversion format.
  • the instantaneous throughput is divided by the average rate of the UE, and the quotient is set as the PF metric value of the UE (step 116). Thereafter, it is confirmed whether the PF calculation of all TPs has been completed (step 117). If not completed (step 117: NO), the process returns to step 110, and if completed (step 117: YES), The combination evaluation process is terminated.
  • the optimum combination holding unit 30 determines the size based on the evaluation value calculated by the combination evaluation unit 20 (step 102). .
  • the evaluation value is larger than the evaluation value of the combination held so far and is the maximum value so far (step 102: YES)
  • the combination and evaluation value to be held are updated (step 103). Step 102: NO), not updated.
  • the optimum combination holding unit 30 determines whether or not to end the scheduling process (step 104). If it is determined not to end the scheduling process (step 104: NO), the process returns to step 100. On the other hand, when it is determined that the scheduling process is to be ended (step 104: YES), the optimum combination holding unit 30 outputs the held optimum combination pattern (step 105) and ends the series of scheduling processes.
  • the combination evaluation unit 20 calculates the overall evaluation value of the candidate combination pattern
  • the evaluation value regarding the combination of N TPs and each UE is set to P (P does not exceed N).
  • P does not exceed N
  • Q does not exceed M
  • the interference power from the above (integer) interference TPs is calculated in parallel.
  • SYMBOLS 1 DESCRIPTION OF SYMBOLS 1 ... Scheduling apparatus, 10 ... Combination production

Landscapes

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

Abstract

最適組合せパターンの特定に要する時間を短縮する。 組合せ評価部２０が、候補組合せパターンの全体評価値を計算する際、Ｎ個のＴＰと各ＵＥとの組合せに関する評価値をＰ（ＰはＮを超えない１以上の整数）個分だけ並列的に計算し、評価値を計算する際、当該組合せのＵＥに対して電波干渉を与えうるＭ個の干渉ＴＰのうち、Ｑ（ＱはＭを超えない２以上の整数）個分の干渉ＴＰからの干渉電力を並列的に計算する。

Description

スケジューリング装置および方法
　本発明は、無線ネットワーク内の各送信ポイントの動作内容（送信状態）を指定することにより、無線ネットワークが有する無線リソースの割り当てを行うためのスケジューリング技術に関する。
　スマートフォンの普及に伴って、通信速度の向上や利用帯域の増大など、無線ネットワークに対する社会的要請が大きくなっている。このような状況を背景として、ＬＴＥ（Long Term Evolution）と呼ばれる移動通信方式の無線インタフェース仕様を適用した無線ネットワークシステムが普及しつつある。このＬＴＥでは、無線アクセス技術の１つとして、複数の送信ポイント（ＴＰ：基地局）が協調してユーザ端末（ＵＥ：ユーザ無線端末）と信号を送受信するＣｏＭＰ（Coordinated Multi-point transmission/reception：セル間協調送受信）が採用されている（非特許文献１など参照）。
　ＣｏＭＰ技術は、周波数利用効率やセル端ユーザスループットを向上させる重要な技術の１つである。例えば、下り方向の通信（ＴＰからＵＥへの送信）において、同時に複数の送信ポイントが同一周波数帯を用いて、各ＵＥに送信することで無線リソースの利用効率を高めることができる。しかし、各送信ポイントが異なるＵＥに対して送信した場合、複数の送信ポイントから信号を受信可能なＵＥにとっては、他の送信ポイントからの信号が所望の受信信号の干渉となって、かえってスループットの低下を招く恐れがある。したがって、このような干渉を抑制しつつ通信速度を向上させるためにＣｏＭＰは必要不可欠な技術となっている。
　また、無線ネットワークにＣｏＭＰを適用するにあたって、システムスループットの最大化を目的とすると、受信状態のよいユーザへのリソース割り当てが優先されることでユーザ間の公平性に問題が生じるため、各ＵＥのこれまでの平均レートを考慮したスケジューリングが望ましいとされている（非特許文献２など参照）。
　さらに、ＬＴＥを発展させた次世代移動通信方式の研究開発が行われており、ＣｏＭＰを拡張した概念として協調無線リソース制御方式が提案されている。（非特許文献３など参照）。このように制御方式が複雑化するため、その処理を高速化するために専用回路によるハードウェア処理を行うスケジューラ構成が提案されている（非特許文献４など参照）。
田岡他，「LTE-AdvancedにおけるMIMOおよびセル間協調送受信技術」，NTT DOCOMO テクニカル・ジャーナル，Vol. 18，No. 2，pp.22-30，2010年7月，https://www.nttdocomo.co.jp/binary/pdf/corporate/technology/rd/technical_journal/bn/vol18_2/vol18_2_022jp.pdf T. Girici，C. Zhu，J. R. Agre，and A. Ephremides，"Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints"，Journal of Communications and Networks，Vol.12，No.1，pp.30-42，February 2010 小林他，「5G 超高密度分散アンテナシステムにおける大容量化技術のアルゴリズム検討～協調MU-MIMO における低演算量UE 選択方式～」，2017年電子情報通信学会総合大会，B-5-23，2017年 Y. Arikawa，K. Kawai，H. Uzawa，and S. Shigematsu，"Practical resource scheduling in massive-cell deployment for 5G mobile communications systems"，International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS) ，Nusa Dua，pp. 456-461，November 2015
　無線ネットワークシステムにおいて、このようなスケジューリングを行う場合、スケジューリング装置は、評価値が最大となるＴＰとＵＥの組合せとして、ＴＰ毎の送信状態、すなわちＴＰ毎に送信先となるＵＥあるいは送信停止を指定する情報を決定する。このような組合せパターンを決定するために、多数のＴＰとＵＥの組合せの評価値を計算し、評価値が最良の最適組合せパターンを探索する処理を行い、スケジューリング周期内（例えば１ミリ秒の時間内）に最適組合せパターンを特定する必要がある。
　最適組合せパターンを特定する確実な方法は、可能性のある全ての組合せパターンの各々について評価値を計算し評価値が最大となる組合せを見つけ出す、つまり総当りで探索を行うことである。しかし、無線ネットワークの規模（含まれるＴＰ数やＵＥ数）が大きくなると、探索空間（可能性のある組合せ数）が膨大になる。このため、従来の無線ネットワークシステムのスケジューリング装置では、無線ネットワークの規模が大きくなると、最適組合せパターンを特定するまでの時間が長くなり、スケジューリング周期以内でより良い最適組合せパターンを特定することができない、という問題があった。
　本発明はこのような課題を解決するためのものであり、最適組合せパターンの特定に要する時間を短縮できるスケジューリング技術を提供することを目的としている。
　このような目的を達成するために、本発明にかかるスケジューリング装置は、Ｎ（Ｎは２以上の整数）個の送信ポイントを有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソースを割り当てる際に用いる最適組合せパターンを探索するスケジューリング装置であって、入力された生成条件に基づいて前記Ｎ個の送信ポイントと前記各ユーザ端末との組合せを示す候補組合せパターンを生成する組合せ生成部と、生成された前記候補組合せパターンごとに、当該候補組合せパターンに含まれる前記組合せのそれぞれに関する評価値を、予め設定されている計算式に基づいて当該組合せのユーザ端末における信号電力と干渉電力から計算し、これら評価値の和を当該候補組合せパターンの全体評価値として計算する組合せ評価部と、前記候補組合せパターンのうち、前記全体評価値が最も高い候補組合せパターンを前記最適組合せパターンとして保持する最適組合せ保持部と、前記組合せ評価部は、前記全体評価値を計算する際、前記候補組合せパターンに含まれる前記組合せに関する評価値をＰ（ＰはＮを超えない１以上の整数）個分だけ並列的に計算し、前記評価値を計算する際、前記組合せのユーザ端末に対して電波干渉を与えうるＭ個の送信ポイントのうち、Ｑ（ＱはＭを超えない２以上の整数）個分の送信ポイントからの干渉電力を並列的に計算するようにしたものである。
　また、本発明にかかる上記スケジューリング装置の一構成例は、前記組合せ評価部が、当該スケジューリング装置を構成するハードウェアのリソースに合わせて前記ＰおよびＱの値を決定するようにしたものである。
　また、本発明にかかる上記スケジューリング装置の一構成例は、前記組合せ評価部が、当該スケジューリング装置が収容するユーザ端末数に応じて前記ＰおよびＱの値を決定するようにしたものである。
　また、本発明にかかる上記スケジューリング装置の一構成例は、前記組合せ評価部が、当該スケジューリング装置を用いるシステムが要求する無線スループット性能に応じて前記ＰおよびＱの値を決定するようにしたものである。
　また、本発明にかかるスケジューリング方法は、Ｎ（Ｎは２以上の整数）個の送信ポイントを有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソースを割り当てる際に用いる最適組合せパターンを探索するスケジューリング装置で用いられるスケジューリング方法であって、組合せ生成部が、入力された生成条件に基づいて前記Ｎ個の送信ポイントと前記各ユーザ端末との組合せを示す候補組合せパターンを生成する組合せ生成ステップと、組合せ評価部が、生成された前記候補組合せパターンごとに、当該候補組合せパターンに含まれる前記組合せのそれぞれに関する評価値を、予め設定されている計算式に基づいて当該組合せのユーザ端末における信号電力と干渉電力から計算し、これら評価値の和を当該候補組合せパターンの全体評価値として計算する組合せ評価ステップと、最適組合せ保持部が、前記候補組合せパターンのうち、前記全体評価値が最も高い候補組合せパターンを前記最適組合せパターンとして保持する最適組合せ保持ステップとを備え、前記組合せ評価ステップは、前記全体評価値を計算する際、前記候補組合せパターンに含まれる前記組合せに関する評価値をＰ（ＰはＮを超えない１以上の整数）個分だけ並列的に計算し、前記評価値を計算する際、前記組合せのユーザ端末に対して電波干渉を与えうるＭ個の送信ポイントのうち、Ｑ（ＱはＭを超えない２以上の整数）個分の送信ポイントからの干渉電力を並列的に計算するステップを含むものである。
　本発明によれば、ユーザ端末に対する各干渉送信ポイントからの干渉電力を１つずつ連続して求める場合と比較して、各組合せに関する評価値を求めるまでの時間を短縮することが可能となる。これにより、スケジューリング周期内において最適組合せパターンの特定に要する時間を短縮することが可能となる。このため、無線ネットワークの規模が大きくなって探索空間が拡大しても、十分な処理時間を確保することができ、決められたスケジューリング周期内でより良い最適組合せパターンを特定することが可能となる。
図１はスケジューリング装置の構成を示すブロック図である。 図２は組合せ評価部の構成を示すブロック図である。 図３は個別組合せ評価部の構成を示すブロック図である。 図４は規格化部の構成を示すブロック図である。 図５はＵＥ多重未考慮ＳＮＲ推定部の構成を示すブロック図である。 図６はＳＩＮＲ推定部の構成を示すブロック図である。 図７はスケジューリング処理を示すフローチャートである。 図８は組合せ評価処理を示すフローチャートである。 図９は従来のスケジューリング装置における個別組合せ評価部の構成例である。
　次に、本発明の一実施の形態について図面を参照して説明する。
［スケジューリング装置］
　まず、図１を参照して、本実施の形態にかかるスケジューリング装置１について説明する。図１は、スケジューリング装置の構成を示すブロック図である。
　このスケジューリング装置１は、複数の送信ポイントＴＰを有する無線ネットワークに対して、これら送信ポイントＴＰと各ユーザ端末ＵＥとの間で無線通信を行うための無線リソースを割り当てる際に用いる最適組合せパターンを、これらＴＰとＵＥ（ＴＰとＴＰの送信状態：送信停止またはＵＥ）の組合せを示す複数の候補組合せパターンのうちから探索する装置である。
　各ＴＰのデータの送信先となるＵＥを決めるために、ＴＰとＵＥの接続の候補となる組合せパターンの評価値を計算する。この試行をスケジューリング周期内繰り返し、スケジューリング時間が経過した時点で評価値が最大である最適組合せパターンを実際に送信に用いる組合せパターンとする。なお、スケジューリング時間とは、ＴＰとＵＥの組合せパターンを特定するための処理に費やすことができる時間であり、システムにより定められる。例えば、ＬＴＥの場合、当該時間は最小１ミリ秒であり、１ミリ秒周期でＴＰとＵＥの組合せパターンを特定する。
　図１に示すように、スケジューリング装置１は、主な機能部として、組合せ生成部１０、組合せ評価部２０、および最適組合せ保持部３０を備えている。これら機能部は、例えばＦＰＧＡ（Field Programmable Gate Array）などのＰＬＤ（Complex Programmable Logic Device）やＡＳＩＣ（Application Specific Integrated Circuit）などのロジック回路により実現される。
　組合せ生成部１０は、ＴＰごとの接続可能な候補ＵＥＩＤ（候補組合せパターンの生成条件）を入力として、所定の探索アルゴリズムにしたがって各ＴＰと各ＵＥとの組合せを示す候補組合せパターンを生成する機能を有している。組合せ生成部１０は、組合せの生成を開始した時点から所定の時間が経過した時点、または、所定の組合せ数の生成を終了した時点、で組合せの生成を止めることもある。また、組合せの生成方法は、一般に知られる探索アルゴリズムを用いる。例えば、全ての組合せを網羅的に生成する総当り法や、一般に知られる組合せ最適化問題の近似解法（例えば、山登り法、貪欲法など）を適用することができる。また、組合せを生成する際は、各ＴＰが送信停止状態となる組合せも含めて生成する。
　組合せ評価部２０は、組合せ生成部１０が生成した候補組合せパターンについて、候補組合せパターンの評価に用いる基準である全体評価値を計算する機能を有している。全体評価値としては、例えば、当該ＴＰとＵＥの組合せパターンで送信を行う場合に得られる無線スループットの和（システム全体の無線スループット）や、無線ネットワークシステムにおいて一般に用いられている無線スループット値を所定の期間積算した平均スループット値で除した値（Proportional Fairness、ＰＦメトリック）の和を用いる。
　最適組合せ保持部３０は、組合せ評価部２０が計算した全体評価値が最も高いか否かを判定し、全体評価値が最も高い場合に当該組合せパターンを保持する機能を有している。例えば、組合せ評価部２０が計算した新たな組合せの評価値を、これまで保持していた最適組合せの評価値と比較し、新たな組合せの評価値が最適組合せの評価値よりも大きい場合は、新たな組合せおよびその評価値を、最適組合せおよびその評価値として保持する機能を有している。
［組合せ評価部］
　次に、図２～図６を参照して、本実施の形態にかかる組合せ評価部２０の詳細について説明する。図２は、組合せ評価部の構成を示すブロック図である。図３は、個別組合せ評価部の構成を示すブロック図である。図４は、規格化部の構成を示すブロック図である。図５は、ＵＥ多重未考慮ＳＮＲ推定部の構成を示すブロック図である。図６は、ＳＩＮＲ推定部の構成を示すブロック図である。
　組合せ評価部２０は、候補組合せパターンおよびＴＰとＵＥとの間の無線状態を示すチャネル情報の２乗値を入力として、候補組合せパターンに含まれるＴＰとＵＥとの組合せのそれぞれに関する評価値を、予め設定されている計算式に基づいて、当該組合せのＵＥにおける、当該組合せのＴＰからの無線信号に関する信号電力と、ＵＥに対して電波干渉を与えうる干渉ＴＰからの無線信号に関する干渉電力とから計算し、これら評価値の和からなる全体評価値を、候補組合せパターンごとに計算する機能を有している。
　また、組合せ評価部２０は、全体評価値を計算する際、ＴＰとＵＥとの組合せに関する評価値を、Ｐ（ＰはＮを超えない１以上の整数）個分だけ並列的に計算する機能を有している。なお、チャネル情報とは、無線信号が無線チャネルを経由した際に受けた減衰量および位相回転量であり、スケジューリング装置１はその推定値を用いる。
　図２に示すように、組合せ評価部２０は、主な回路部として、Ｐ個の個別組合せ評価部２１＃１～＃Ｐと、任意の個別組合せ評価部２１＃１～＃Ｐで計算したＴＰ＃１～＃Ｎの評価値の和を求める加算回路２２とを備えている。ＴＰとＵＥとの組合せの評価値をＰ個の個別組合せ評価部２１＃１～＃Ｐを用いて並列処理することで、各組合せの評価値を１つずつ連続して求める場合と比較して、各組合せの評価値の和を求めるまでに要する時間を短縮可能である。例えば、ＰがＮと等しい場合（Ｐ＝Ｎ）、個別組合せ評価部２１＃１をＴＰ＃１の評価値計算に割り当てる。ＰがＮより少ない場合（Ｐ≦Ｎ：例えば、Ｐ＝８、Ｎ＝３２）、個別組合せ評価部２１＃１でＴＰ＃１～＃４の評価値計算を行う。
　個別組合せ評価部２１＃ｉ（ｉ＝１～Ｐの整数）は、ＴＰとＵＥとの組合せの評価値を計算する際、当該組合せのＵＥに対して電波干渉を与えうるＭ個の干渉ＴＰのうち、Ｑ（ＱはＭを超えない２以上の整数）個分の干渉ＴＰからの干渉電力を並列的に計算する機能を有している。
　図３に示すように、個別組合せ評価部２１＃ｉは、入力されるチャネル情報を２乗した値に対して規格化を行う規格化部２１Ａ、ＴＰ＃ＮとＴＰ＃Ｎを除くその他のＴＰとの行列乗算を行う行列乗算回路２１Ｂ＃１～＃Ｑと、ＵＥ多重未考慮ＳＮＲ推定部２１Ｃ、行列乗算回路２１Ｂ＃１～＃Ｑの出力値の和を求める加算回路２１Ｄ、ＵＥ多重未考慮ＳＮＲ推定部２１Ｃの出力値と加算回路２１Ｄの出力値と当該組合せに含まれるＵＥ数とからＳＩＮＲを推定するＳＩＮＲ推定部２１Ｅ、ＳＩＮＲ推定部２１Ｅの出力値を当該組合せにて無線送信を実行した場合に得られる無線スループットの値に変換する瞬時スループット変換部２１Ｆ、瞬時スループットを当該ＵＥの平均レートで除した値である当該ＵＥのＰＦメトリック値を求めるＰＦ計算部２１Ｇを備えている。
　行列乗算をＱ個の行列乗算回路２１Ｂを用いて並列処理することで、Ｑ個分の行列乗算の出力値が同時に求まる。これにより、当該ＵＥに対する各干渉ＴＰの影響を１つずつ連続して求める場合と比較して、当該ＴＰと当該ＵＥとの組合せに関する評価値を求めるまでの時間を短縮可能である。例えば、ＱがＭと等しい場合（Ｑ＝Ｍ）、行列乗算回路２１Ｂ＃１を干渉ＴＰ＃１の行列乗算に割り当てる。ＱがＭより少ない場合（Ｑ≦Ｍ：例えば、Ｑ＝８、Ｍ＝１６）、行列乗算回路２１Ｂ＃１で干渉ＴＰ＃１および＃２の行列乗算を行う。
　規格化部２１Ａは、図４に示すように、加算回路２３と乗算器２４＃１～＃Ｑとを備えている。加算回路２３は、Ｑ個分のチャネル情報の２乗値の和を計算し、乗算器２４＃１～＃Ｑは、それぞれ対応するチャネル情報の２乗値と加算回路２３で得られた和とを乗算することにより、Ｑ個分の規格化チャネル情報を出力する。
　ＵＥ多重未考慮ＳＮＲ推定部２１Ｃは、図５に示すように、乗算器２５と乗算器２６とを備えている。乗算器２５は、規格化部２１ＡからのＱ個分の規格化チャネル情報と、外部設定パラメータである送信電力値との積を求め、乗算器２６は、乗算器２５で得られた積と外部設定パラメータである雑音分散との積を計算することにより、ＵＥ多重未考慮ＳＮＲ推定値を出力する。
　ＳＩＮＲ推定部２１Ｅは、図６に示すように、逆数化回路２７、除算器２８、および乗算器２９を備えている。逆数化回路２７は、加算回路２１Ｄの加算結果の逆数を求め、除算器２８は、得られた逆数を当該組合せに含まれるＵＥ数で除算し、乗算器２９は、その商とＵＥ多重未考慮ＳＮＲ推定部２１Ｃで得られたＵＥ多重未考慮ＳＮＲ推定値との積を計算することにより、ＳＩＮＲ推定値を出力する。ＳＩＮＲ（Signal-to-Interference plus Noise power Ratio）とは、ＵＥにおける干渉電力（干渉電力および雑音電力の和）に対する信号電力の比率を示す値である。
［パラメータＰ、Ｑの決定方法］
　次に、組合せ評価部２０で用いられる並列数Ｐ，Ｑの決定方法について説明する。
　Ｐ、Ｑは、それぞれ、スケジューリング装置１が対象とするＴＰ数（Ｎ）を超えない１以上の整数、各ＴＰに対して電波干渉を与えうる干渉ＴＰ数（Ｍ）を超えない２以上の整数、である。ここでは、スケジューリング装置１をＦＰＧＡデバイスにて実装する場合について、上記パラメータＰ、Ｑの決定方法について説明する。
　一般にＦＰＧＡデバイスの使用可能なハードウェアリソース量には限りがあり、実装に用いるＦＰＧＡデバイスに依存して一意に定まる。そのため、ＦＰＧＡデバイスのハードウェアリソース量に収まる範囲でＰ、Ｑを決定する。ＦＰＧＡデバイスが十分なハードウェアリソースを有する場合、Ｐ、Ｑはそれぞれ最大値であるＰ＝Ｎ、Ｑ＝Ｍと定める。一方、ＦＰＧＡデバイスが十分なハードウェアリソースを有さない場合、Ｐ、ＱはＦＰＧＡのハードウェアリソース量に収まる範囲で最も大きい値を定める。このように、当該パラメータをＦＰＧＡデバイス等のハードウェアリソースに応じて、最適な並列数Ｐ、Ｑを定める。
　なお、上記はＦＰＧＡリソース量に着目してＰ、Ｑの値を定めたが、その決め方は必ずしもこれに限らない。例えば、Ｐ、ＱはＦＰＧＡのハードウェアリソース量に収まる前提条件下で、ＰおよびＱの値を当該スケジューリング装置１が収容するＵＥ数に応じて定めることもある。一般に、収容ＵＥ数とＴＰ数が定まると、最適な組合せを求めるまでに必要な時間が明らかになる。そのため、当該時間を満たすことを制約として、Ｐ、Ｑを決める。
　なお、最適な組合せを求めるまでに必要な時間は、例えば、非特許文献４に記載の計算方法によると、最適な組合せを求めるまでに必要な計算回数が（ＴＰ数）×（各ＴＰに接続可能なＵＥ数）×（当該文献の提案手法に依存する係数）で求められ、スケジューリング周期内で、計算回数を処理することになる。ＴＰ数が３２、各ＴＰに接続可能なＵＥ数が８、係数が３の場合、計算回数は、３２×８×３＝７６８であるため、スケジューリン周期が１ミリ秒のとき、１ミリ秒あたり７６８回の計算を行うことが可能であることがスケジューリング装置１の制約と考えることができる。
　また、Ｐ、ＱはＦＰＧＡのハードウェアリソース量に収まる前提条件下で、ＰおよびＱの値を、当該スケジューリング装置１を用いるシステムが要求する無線スループット性能に応じて定めることもある。例えば、非特許文献４によると、無線スループット性能と当該性能を得るために必要な計算回数の関係が示されており、スケジューリング周期内で、計算回数を処理することになる。
　図９は、従来のスケジューリング装置における個別組合せ評価部の構成例である。本発明のスケジューリング装置１と、従来のスケジューリング装置との違いは、従来の個別組合せ評価部５０は、当該ＵＥに対する各干渉ＴＰの影響を１つずつ連続して求めているのに対し、本発明は、当該ＵＥに対するＭ個の干渉ＴＰの影響を２以上の行列乗算回路２１Ｂを用いて並列計算する点である。また、Ｐ、Ｑの値をパラメータ化することにより、ＦＰＧＡのハードウェアリソースや当該スケジューリング装置１が対象とするＴＰ数やＵＥ数に応じたスケジューリング装置を生成可能とした。
［本実施の形態の動作］
　次に、図７～８を参照して、本実施の形態にかかるスケジューリング装置１の動作について説明する。図７は、スケジューリング処理を示すフローチャートである。図８は、組合せ評価処理を示すフローチャートである。
［組合せ生成部］
　まず、組合せ生成部１０は、所定の探索アルゴリズムにしたがって組合せの候補を生成する（ステップ１００）。組合せの生成方法は、一般に知られる探索アルゴリズムを用いる。例えば、全ての組合せを網羅的に生成する総当り法や、一般に知られる組合せ最適化問題の近似解法（例えば、山登り法、貪欲法など）を適用することができる。また、組合せを生成する際は、各ＴＰが送信停止状態となる組合せも含めて生成する。なお、組合せ生成部１０は、組合せの生成を開始した時点から所定の時間が経過した時点、または、所定の組合せ数の生成を終了した時点、で組合せの生成を止めることもある。
［組合せ評価部］
　次に、組合せ評価部２０は、組合せ生成部１０で生成された候補組合せパターンを入力として、スケジューリング装置１が対象とするＮ個のＴＰごとに所定の計算式に基づいて、ＴＰとＵＥの組合せに関する評価値をＰ（ＰはＮを超えない１以上の整数）個分だけ並列で計算して、Ｎ個のＴＰごとの評価値の和（全体評価値）を計算する（ステップ１０１）。組合せの評価に用いる基準、つまり、組合せ評価部２０が計算すべき値としては、各ＴＰの無線スループットの和、つまりシステム全体の無線スループットや、無線ネットワークシステムにおいて一般に用いられる、当該のＴＰとＵＥの組合せで送信を行う場合に得られるスループット値を、所定の期間積算した平均スループット値で除した値（Proportional Fairness、ＰＦメトリック）を用いることもある。
　各ＴＰと当該ＴＰへの接続を試行するＵＥについて評価値を計算するために、組合せ評価部２０は、各ＴＰから当該ＴＰへの接続を試行するＵＥとの無線送信に対して電波干渉を与えうるＭ個のＴＰ（干渉ＴＰ）の電波干渉の度合い、すなわち干渉電力を考慮に入れて、当該ＴＰと当該ＴＰへの接続を試行するＵＥとの間の無線スループットを計算する。
　図７のステップ１０１における計算は、図８に示すように、まず、規格化部２１Ａにおいて、各ＴＰと当該ＵＥとの間のチャネル情報を２乗した値に対して規格化を行う（ステップ１１０）。次に、行列乗算回路２１Ｂにおいて、ＴＰ＃Ｎと各ＵＥとの間の規格化チャネル情報からなる行列と、当該ＵＥとＴＰ＃Ｎを除くその他のＴＰとの間の規格化チャネル情報からなる行列との行列乗算を行う（ステップ１１１）。次に、加算回路２１Ｄにおいて、行列乗算の結果を加算する（ステップ１１２）。次に、ＵＥ多重未考慮ＳＮＲ推定部２１Ｃにおいて、規格化チャネル情報と、外部設定パラメータである送信電力値との積を求め、さらに、その積と外部設定パラメータである雑音分散との積を計算することにより、ＵＥ多重未考慮ＳＮＲ推定値を出力する（ステップ１１３）。
　次に、ＳＩＮＲ推定部２１Ｅにおいて、加算回路２１Ｄの出力値の逆数を求め、さらにその値を当該組合せに含まれるＵＥ数にて除算を行い、その商とＵＥ多重未考慮ＳＮＲ推定部２１Ｃの出力値との積を求める（ステップ１１４）。次に、瞬時スループット変換部２１Ｆにおいて、ＳＩＮＲ推定部２１Ｅの出力値を瞬時スループットに変換する（ステップ１１５）。ＳＩＮＲから瞬時スループットへの変換は、ＳＩＮＲの値と対になる瞬時スループットとをテーブル変換形式にて変換する。
　次に、ＰＦ計算部２１Ｇにおいて、瞬時スループットを当該ＵＥの平均レートにて除算して、その商を当該ＵＥのＰＦメトリック値とする（ステップ１１６）。
　この後、全ＴＰのＰＦ計算が完了したか確認し（ステップ１１７）、未完了の場合には（ステップ１１７：ＮＯ）、ステップ１１０へ戻り、完了の場合には（ステップ１１７：ＹＥＳ）、一連の組合せ評価処理を終了する。
［最適組合せ保持部］
　このようにして、図７のステップ１０１により、組合せの評価値を計算した後、最適組合せ保持部３０は、組合せ評価部２０が計算した評価値を基準に、その大小判定を行う（ステップ１０２）。ここで、これまで保持していた組合せの評価値よりも大きく、これまでの最大値である場合（ステップ１０２：ＹＥＳ）、保持する組合せと評価値を更新し（ステップ１０３）、小さい場合は（ステップ１０２：ＮＯ）、更新しない。
　この後、最適組合せ保持部３０は、スケジューリングの処理を終了するか否かを判定する（ステップ１０４）。スケジューリング処理を終了しないと判定した場合（ステップ１０４：ＮＯ）、ステップ１００へ戻る。
　一方、スケジューリング処理を終了すると判定した場合（ステップ１０４：ＹＥＳ）、最適組合せ保持部３０は、保持している最適組合せパターンを出力し（ステップ１０５）、一連のスケジューリング処理を終了する。
［本実施の形態の効果］
　このように、本実施の形態は、組合せ評価部２０が、候補組合せパターンの全体評価値を計算する際、Ｎ個のＴＰと各ＵＥとの組合せに関する評価値をＰ（ＰはＮを超えない１以上の整数）個分だけ並列的に計算し、評価値を計算する際、当該組合せのＵＥに対して電波干渉を与えうるＭ個の干渉ＴＰのうち、Ｑ（ＱはＭを超えない２以上の整数）個分の干渉ＴＰからの干渉電力を並列的に計算するようにしたものである。
　これにより、ＵＥに対する各干渉ＴＰの影響を１つずつ連続して求める場合と比較して、各組合せに関する評価値を求めるまでの時間を短縮することが可能となる。例えば、非特許文献４に記載の基本構成（Ｐ＝Ｎ＝３２、Ｑ＝1）を踏襲すると、１通りの組合せについて評価値を求める処理時間は、２．８マイクロ秒程度（見積り値）であるのに対し、本発明（Ｐ＝Ｎ＝３２、Ｑ＝８）では、１．４マイクロ秒程度（設計実績値）に短縮できる。
　これにより、最適組合せパターンの特定に要する時間を短縮することが可能となる。このため、無線ネットワークの規模が大きくなって探索空間が拡大しても、十分な処理時間を確保することができ、決められたスケジューリング周期内でより良い最適組合せパターンを特定することが可能となる。
［実施の形態の拡張］
　以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。また、各実施形態については、矛盾しない範囲で任意に組合せて実施することができる。
　１…スケジューリング装置、１０…組合せ生成部、２０…組合せ評価部、２１…個別組合せ評価部、２１Ａ…規格化部、２１Ｂ…行列乗算回路、２１Ｃ…ＵＥ多重未考慮ＳＮＲ推定部、２１Ｄ…加算回路、２１Ｅ…ＳＩＮＲ推定部、２１Ｆ…瞬時スループット変換部、２１Ｇ…ＰＦ計算部、２２，２３…加算回路、２４，２５，２６，２９…乗算器、２７…逆数化回路、２８…除算器、３０…最適組合せ保持部。

Claims (5)

  1. 　Ｎ（Ｎは２以上の整数）個の送信ポイントを有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソースを割り当てる際に用いる最適組合せパターンを探索するスケジューリング装置であって、
    　入力された生成条件に基づいて前記Ｎ個の送信ポイントと前記各ユーザ端末との組合せを示す候補組合せパターンを生成する組合せ生成部と、
    　生成された前記候補組合せパターンごとに、当該候補組合せパターンに含まれる前記組合せのそれぞれに関する評価値を、予め設定されている計算式に基づいて当該組合せのユーザ端末における信号電力と干渉電力から計算し、これら評価値の和を当該候補組合せパターンの全体評価値として計算する組合せ評価部と、
    　前記候補組合せパターンのうち、前記全体評価値が最も高い候補組合せパターンを前記最適組合せパターンとして保持する最適組合せ保持部と、
    　前記組合せ評価部は、前記全体評価値を計算する際、前記候補組合せパターンに含まれる前記組合せに関する評価値をＰ（ＰはＮを超えない１以上の整数）個分だけ並列的に計算し、前記評価値を計算する際、前記組合せのユーザ端末に対して電波干渉を与えうるＭ個の送信ポイントのうち、Ｑ（ＱはＭを超えない２以上の整数）個分の送信ポイントからの干渉電力を並列的に計算する
    　ことを特徴とするスケジューリング装置。
  2. 　請求項１に記載のスケジューリング装置において、
    　前記組合せ評価部は、当該スケジューリング装置を構成するハードウェアのリソースに合わせて前記ＰおよびＱの値を決定することを特徴とするスケジューリング装置。
  3. 　請求項１に記載のスケジューリング装置において、
    　前記組合せ評価部は、当該スケジューリング装置が収容するユーザ端末数に応じて前記ＰおよびＱの値を決定することを特徴とするスケジューリング装置。
  4. 　請求項１に記載のスケジューリング装置において、
    　前記組合せ評価部は、当該スケジューリング装置を用いるシステムが要求する無線スループット性能に応じて前記ＰおよびＱの値を決定することを特徴とするスケジューリング装置。
  5. 　Ｎ（Ｎは２以上の整数）個の送信ポイントを有する無線ネットワークに対して、これら送信ポイントと各ユーザ端末との間で無線通信を行うための無線リソースを割り当てる際に用いる最適組合せパターンを探索するスケジューリング装置で用いられるスケジューリング方法であって、
    　組合せ生成部が、入力された生成条件に基づいて前記Ｎ個の送信ポイントと前記各ユーザ端末との組合せを示す候補組合せパターンを生成する組合せ生成ステップと、
    　組合せ評価部が、生成された前記候補組合せパターンごとに、当該候補組合せパターンに含まれる前記組合せのそれぞれに関する評価値を、予め設定されている計算式に基づいて当該組合せのユーザ端末における信号電力と干渉電力から計算し、これら評価値の和を当該候補組合せパターンの全体評価値として計算する組合せ評価ステップと、
    　最適組合せ保持部が、前記候補組合せパターンのうち、前記全体評価値が最も高い候補組合せパターンを前記最適組合せパターンとして保持する最適組合せ保持ステップとを備え、
    　前記組合せ評価ステップは、前記全体評価値を計算する際、前記候補組合せパターンに含まれる前記組合せに関する評価値をＰ（ＰはＮを超えない１以上の整数）個分だけ並列的に計算し、前記評価値を計算する際、前記組合せのユーザ端末に対して電波干渉を与えうるＭ個の送信ポイントのうち、Ｑ（ＱはＭを超えない２以上の整数）個分の送信ポイントからの干渉電力を並列的に計算するステップを含む
    　ことを特徴とするスケジューリング方法。
PCT/JP2019/019251 2018-06-01 2019-05-15 スケジューリング装置および方法 WO2019230390A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018-105891 2018-06-01
JP2018105891A JP2019212999A (ja) 2018-06-01 2018-06-01 スケジューリング装置および方法

Publications (1)

Publication Number Publication Date
WO2019230390A1 true WO2019230390A1 (ja) 2019-12-05

Family

ID=68698799

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/019251 WO2019230390A1 (ja) 2018-06-01 2019-05-15 スケジューリング装置および方法

Country Status (2)

Country Link
JP (1) JP2019212999A (ja)
WO (1) WO2019230390A1 (ja)

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ARIKAWA YUKI: "Hardware acceleratot for radio-resource scheduling in ultra-high dense distributed antenna systems", IEICE TECHNICAL REPORT, vol. 117, no. 103, 14 June 2017 (2017-06-14), pages 49 - 54 *
ARIKAWA, YUKI ET AL.: "Hardware Accelerator for Coordinated Radio-Resource Scheduling in 5G Ultra-High-densityDistributed Antenna Systems", 27TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 18 December 2017 (2017-12-18), pages 1 - 6, XP055661882 *
ARIKAWA, YUKI ET AL.: "User throughput analysis of coordinated radio-resource scheduler with hardware accelerator for 5G mobile systems", IEICE COMMUNICATIONS EXPRESS, vol. 7, no. 6, 14 March 2018 (2018-03-14), pages 183 - 188, XP055661886 *

Also Published As

Publication number Publication date
JP2019212999A (ja) 2019-12-12

Similar Documents

Publication Publication Date Title
US9071997B2 (en) Methods and systems for adaptive channel estimation/prediction filter design
TWI390883B (zh) 於正交分頻多重接取式網路中支援空間分割多重接取傳輸之方法與裝置
JP5501470B2 (ja) ユーザ装置を選択する方法、アップリンクスケジューラ、基地局及びコンピュータプログラム
RU2506720C1 (ru) Устройство и способ управления мощностью в восходящем канале
JP6663256B2 (ja) 無線通信システム及び管理装置
EP2668813A1 (en) Method for operating a wireless network, a wireless network and a device
JP6262604B2 (ja) スケジューリング装置および方法
WO2017108075A1 (en) Method and apparatus for enhancing user selection in a mu-mimo system
Srikamu et al. Fairness index analysis of NOMA over OMA system for B5G applications
JP6096952B1 (ja) スケジューリング装置および方法
JP6586736B2 (ja) 制御装置、協調パターン選択方法、及び無線通信システム
WO2019230390A1 (ja) スケジューリング装置および方法
JP6285380B2 (ja) スケジューリング装置および方法
CN109787666B (zh) 一种频域调度方法、装置及设备
Cheng et al. Two-Tier NOMA-Based wireless powered communication networks
JP6619295B2 (ja) スケジューリング装置
JP6809981B2 (ja) スケジューリング装置および方法ならびにプログラム
WO2019230391A1 (ja) スケジューリング装置および方法
CN108702230B (zh) 无线通信装置和发送流数决定方法
KR101568191B1 (ko) 누적분포함수를 기반으로 사용자 스케줄링하는 무선 이동통신 시스템 및 그 방법
Choi et al. An improved throughput estimation method and dynamic user association in multi-cell networks
Leinonen et al. Capacity analysis of downlink MIMO-OFDMA resource allocation with limited feedback
CN112311484B (zh) 用于信道测量的方法和装置
JP2020501457A (ja) 基地局装置、無線通信システム、方法及びプログラム
JP6196187B2 (ja) スケジューリング装置および方法

Legal Events

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

Ref document number: 19810012

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19810012

Country of ref document: EP

Kind code of ref document: A1