JP7287247B2 - MODELING METHOD, MODELING PROGRAM AND INFORMATION PROCESSING DEVICE - Google Patents
MODELING METHOD, MODELING PROGRAM AND INFORMATION PROCESSING DEVICE Download PDFInfo
- Publication number
- JP7287247B2 JP7287247B2 JP2019206399A JP2019206399A JP7287247B2 JP 7287247 B2 JP7287247 B2 JP 7287247B2 JP 2019206399 A JP2019206399 A JP 2019206399A JP 2019206399 A JP2019206399 A JP 2019206399A JP 7287247 B2 JP7287247 B2 JP 7287247B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal device
- requested
- allocated
- base station
- weighting factor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
本発明は、モデル化方法、モデル化プログラム及び情報処理装置に関する。 The present invention relates to a modeling method, a modeling program, and an information processing apparatus.
近年、例えば第5世代無線通信システム(5G)及びWi-Fi6等の新たな無線通信規格に関する検討が盛んに行われている。これらの無線通信規格の策定にあたっては、例えば低遅延のサービスを実現することが望まれている。一般に、無線通信においては、電波強度の変動などにより無線の性能が不安定になることがある。このため、低遅延のような要件が厳しいサービスを提供するには、基地局装置の配置や設定値等を事前に決定する無線設計が行われる。 In recent years, studies on new wireless communication standards such as fifth-generation wireless communication systems (5G) and Wi-Fi6 have been actively conducted. In formulating these wireless communication standards, it is desired to realize, for example, low-delay services. Generally, in wireless communication, wireless performance may become unstable due to fluctuations in radio wave intensity. For this reason, in order to provide services with strict requirements such as low delay, radio design is performed in which the arrangement of base station apparatuses, set values, and the like are determined in advance.
無線設計に際しては、例えば置局設計ツールが用いられ、電波強度のシミュレーションが実行されたり、要求された帯域を基地局装置が収容可能であるか否かが計算されたりすることがある。また、ネットワークシミュレータを用いて基地局装置のスケジューラ動作をシミュレーションし、収容可能な帯域や遅延などについて正確に計算することも可能である。 For radio design, for example, a station placement design tool is used to simulate radio wave intensity and calculate whether or not a base station apparatus can accommodate a requested band. It is also possible to simulate the scheduler operation of the base station apparatus using a network simulator, and to accurately calculate the bandwidth that can be accommodated, the delay, and the like.
しかしながら、無線通信システムの構築の際には、スケジューラ動作が未知の基地局装置を設置することなどがあり、十分に要件を満足する無線設計を行うことが困難であるという問題がある。具体的には、上述した置局設計ツールでは、電波強度及び帯域に関する計算は可能であるものの、基地局装置のスケジューラ動作については考慮していないため、遅延などの時間に関する計算は行われない。このため、置局設計ツールのみを用いて、低遅延が要求されるサービスを実現するための無線設計をすることは困難である。 However, when constructing a wireless communication system, a base station apparatus with unknown scheduler operation may be installed, and there is a problem that it is difficult to design a wireless system that fully satisfies the requirements. Specifically, although the above-described station placement design tool can calculate the radio wave intensity and band, it does not consider the scheduler operation of the base station apparatus, and therefore does not calculate the time such as delay. Therefore, it is difficult to perform radio design for realizing services that require low delay using only the station placement design tool.
また、ネットワークシミュレータは、基地局装置のスケジューラ動作をシミュレーションすることが可能であるが、基地局装置のスケジューラ動作が未知である場合には、そのシミュレーションをすることが困難である。結果として、遅延に関する計算は行われず、低遅延が要求されるサービスを実現するための無線設計をすることは困難である。さらに、ネットワークシミュレータによる計算には膨大な時間がかかるため、ネットワークシミュレータを用いて無線設計を行うのは、効率的ではない。 Moreover, although the network simulator can simulate the scheduler operation of the base station apparatus, it is difficult to simulate the scheduler operation of the base station apparatus when the scheduler operation of the base station apparatus is unknown. As a result, delay calculations are not performed, making it difficult to design radios for services requiring low delay. Furthermore, since calculations by a network simulator take an enormous amount of time, it is not efficient to use a network simulator for radio design.
開示の技術は、かかる点に鑑みてなされたものであって、基地局装置のスケジューラ動作が未知であっても効率的に無線設計を行うことができるモデル化方法、モデル化プログラム及び情報処理装置を提供することを目的とする。 The disclosed technology has been made in view of the above points, and provides a modeling method, a modeling program, and an information processing device that enable efficient radio design even if the scheduler operation of a base station device is unknown. intended to provide
本願が開示するモデル化方法は、1つの態様において、既知のパターンで端末装置から信号が送信される場合に、基地局装置のスケジューラによって前記端末装置に割り当てられる割当帯域を取得し、前記基地局装置において前記端末装置から受信される電波強度、前記端末装置が要求する要求帯域及び前記端末装置が要求する要求遅延をパラメータとし、当該パラメータに重み係数を適用することにより前記端末装置に割り当てる割当帯域を算出する重み付け関数を用いて、前記取得された割当帯域に対応する重み係数を推定する処理を有する。 In one aspect of the modeling method disclosed in the present application, when a signal is transmitted from a terminal device in a known pattern, an allocated band allocated to the terminal device by a scheduler of a base station device is acquired, and the base station A bandwidth allocated to the terminal device by using as parameters the radio wave intensity received from the terminal device in the device, the requested bandwidth requested by the terminal device, and the requested delay requested by the terminal device, and applying a weighting factor to the parameter. and estimating a weighting factor corresponding to the acquired allocated band using a weighting function for calculating .
本願が開示するモデル化方法、モデル化プログラム及び情報処理装置の1つの態様によれば、基地局装置のスケジューラ動作が未知であっても効率的に無線設計を行うことができるという効果を奏する。 According to one aspect of the modeling method, the modeling program, and the information processing apparatus disclosed by the present application, there is an effect that wireless design can be performed efficiently even if the scheduler operation of the base station apparatus is unknown.
以下、本願が開示するモデル化方法、モデル化プログラム及び情報処理装置の一実施の形態について、図面を参照して詳細に説明する。なお、この実施の形態により本発明が限定されるものではない。 Hereinafter, an embodiment of a modeling method, a modeling program, and an information processing apparatus disclosed by the present application will be described in detail with reference to the drawings. It should be noted that the present invention is not limited by this embodiment.
図1は、一実施の形態に係る無線設計システムの構成を示す図である。無線設計システムは、基地局装置10、無線送信装置20及び情報処理装置100を有する。この無線設計システムは、基地局装置10を含む種々の基地局装置の配置や設定値を決定する無線設計を実行する。
FIG. 1 is a diagram showing the configuration of a wireless design system according to one embodiment. The radio design system has a
基地局装置10は、無線通信システムの構築にあたって設置が予定されている基地局装置である。基地局装置10はスケジューラを有し、設置された場合には、無線通信圏内の端末装置に対して無線リソースを割り当てるスケジューリングを実行する。このスケジューラの動作は未知であり、スケジューラがどのようなアルゴリズムで端末装置に対して無線リソースを割り当てるのかは不明であるものとする。このようなケースとしては、例えば、無線通信システムを構築する事業者が外部から基地局装置10を入手して設置する場合などが考えられる。
The
無線送信装置20は、情報処理装置100と有線接続され、情報処理装置100からの送信指示に従って、所定の信号を無線送信する。すなわち、無線送信装置20は、情報処理装置100からの送信指示に従って、複数の端末装置が送信する信号を模擬するテストパターンを基地局装置10へ無線送信する。テストパターンは、基地局装置10に受信される電波強度が指定された電波強度となるような信号であり、仮想的な端末装置が割り当てを要求する帯域(以下「要求帯域」という)と、仮想的な端末装置が許容する遅延(以下「要求遅延」という)とに関する情報を含む信号である。
The wireless transmission device 20 is wire-connected to the information processing device 100 and wirelessly transmits a predetermined signal according to a transmission instruction from the information processing device 100 . That is, the radio transmission device 20 radio-transmits to the base station device 10 a test pattern simulating signals transmitted by a plurality of terminal devices according to a transmission instruction from the information processing device 100 . The test pattern is a signal such that the radio field strength received by the
基地局装置10は、テストパターンを受信すると、受信時の電波強度と要求帯域及び要求遅延とに基づいて、仮想的な端末装置に対して無線リソースを割り当てるスケジューリングを実行する。なお、無線送信装置20は、基地局装置10に受信される電波強度を調整可能であれば、通常の端末装置であっても良い。すなわち、通常の端末装置が、情報処理装置100からの送信指示に従って所定のテストパターンを無線送信しても良い。
Upon receiving the test pattern, the
情報処理装置100は、無線送信装置20に対してテストパターンの送信指示を送出し、テストパターンを受信した基地局装置10によってスケジューリングが実行されると、スケジューリングの結果として基地局装置10から出力される割当情報を取得する。割当情報は、テストパターンを受信した基地局装置10のスケジューラが、それぞれの仮想的な端末装置に割り当てた無線リソースの情報である。換言すれば、割当情報は、電波強度、要求帯域及び要求遅延に基づいて、仮想的な端末装置に割り当てられた無線リソースの情報である。
Information processing apparatus 100 transmits a test pattern transmission instruction to radio transmitting apparatus 20, and when scheduling is executed by
情報処理装置100は、割当情報を取得すると、数式モデルを用いて基地局装置10のスケジューラ動作をモデル化する。具体的には、情報処理装置100は、電波強度、要求帯域及び要求遅延をパラメータとし、それぞれのパラメータに重み付けをする重み付け関数によって、スケジューラ動作をモデル化する。このような重み付け関数としては、例えば下記の式(1)がある。
式(1)は、端末装置Aに対して割り当てられる帯域(以下「割当帯域」という)fAを示す数式であり、gAは端末装置Aによる要求帯域、Nは正規化パラメータ、DAは端末装置Aに対する分配係数、Cは端末装置Aを含む基地局装置10に接続中の全端末装置に対して割り当て可能な帯域に対応する最大容量をそれぞれ示している。正規化パラメータN及び分配係数DAは、それぞれ下記の式(2)、(3)によって表される。
ただし、式(3)において、agは要求帯域の重み係数、qAは端末装置Aによる要求遅延、aqは要求遅延の重み係数、rAは端末装置Aの電波強度、arは電波強度の重み係数をそれぞれ示している。 However, in equation (3), a g is the weighting factor for the requested bandwidth, q A is the requested delay by the terminal device A, a q is the weighting coefficient for the requested delay, r A is the radio wave intensity of the terminal device A, and a r is the radio wave The intensity weighting factors are shown respectively.
式(1)~(3)に示したように、基地局装置10のスケジューラは、端末装置Aの電波強度rA、要求帯域gA及び要求遅延qAの3つのパラメータに対して、それぞれ重み係数ar、ag、aqを適用して端末装置Aに割り当てる帯域を決定する数式によってモデル化される。式(1)に示すように、すべての端末装置の要求帯域giの合計が基地局装置10の最大容量C以下であれば、端末装置Aには要求帯域gAが割り当てられる。
As shown in equations ( 1 ) to (3), the scheduler of the
また、要求帯域giの合計が基地局装置10の最大容量Cを超えていれば、端末装置Aには要求帯域gAを分配係数DAに応じて減じた帯域が割り当てられる。このとき、分配係数DAは、電波強度rA、要求帯域gA及び要求遅延qAに重み付けをして得られる係数であるため、基地局装置10のスケジューラ動作のポリシーを反映することが可能である。具体的には、例えば、帯域効率、公平性及び遅延のうちいずれを重視するかというスケジューラ動作のポリシーが、分配係数DAにおける重み係数ar、ag、aqによって表現される。
If the sum of the requested bandwidth g i exceeds the maximum capacity C of the
図2は、端末装置Aの要求帯域gAと割当帯域fAとの関係の具体例を示す図である。図2に示すように、要求帯域giの合計が基地局装置10の最大容量C以下であれば、割当帯域fAは要求帯域gAに等しくなる。一方、要求帯域giの合計が基地局装置10の最大容量Cを超えると、スケジューラのポリシーによって割当帯域fAと要求帯域gAの関係は異なる。すなわち、例えばスケジューラのポリシーが帯域効率を重視するものである場合には、重み係数ar、agが重み係数aqよりも大きくなり、割当帯域fAと要求帯域gAの関係は、例えば直線201で表されるものとなる。また、例えばスケジューラのポリシーが公平性を重視するものである場合には、重み係数ar、ag、aqが等しく0となり、割当帯域fAと要求帯域gAの関係は、例えば直線202で表されるものとなる。さらに、例えばスケジューラのポリシーが遅延を重視するものである場合には、重み係数aqが重み係数ar、agよりも大きくなり、割当帯域fAと要求帯域gAの関係は、例えば直線203で表されるものとなる。
FIG. 2 is a diagram showing a specific example of the relationship between the requested bandwidth g A of the terminal device A and the allocated bandwidth f A . As shown in FIG. 2, if the total requested bandwidth g i is equal to or less than the maximum capacity C of the
なお、ここでは、端末装置Aが遅延を許容する(すなわち、要求遅延がない)端末装置であるものとしたため、スケジューラのポリシーが遅延を重視するものである場合に、割当帯域fAが増加していない(直線203)。しかしながら、割当帯域と要求帯域の関係は、図2に示したものに限定されず、端末装置の電波強度、要求帯域及び要求遅延によって異なっている。ただし、情報処理装置100による基地局装置10のスケジューラ動作のモデル化においては、電波強度、要求帯域及び要求遅延の重み付けによって、例えば図2に示した直線201~203のようにスケジューラのポリシーの違いが表現可能となっている。
Here, since the terminal device A is a terminal device that allows delay (that is, there is no requested delay), when the policy of the scheduler emphasizes delay, the allocated bandwidth f A increases. not (straight line 203). However, the relationship between the allocated bandwidth and the requested bandwidth is not limited to that shown in FIG. 2, and varies depending on the radio wave intensity, requested bandwidth and requested delay of the terminal device. However, in the modeling of the scheduler operation of the
情報処理装置100は、基地局装置10のスケジューラ動作をモデル化すると、このモデルを用いて基地局装置10の配置や設定値を決定する無線設計を実行する。
After modeling the scheduler operation of the
図3は、情報処理装置100の構成を示すブロック図である。図3に示す情報処理装置100は、プロセッサ110、メモリ120及び出力部130を有する。
FIG. 3 is a block diagram showing the configuration of the information processing apparatus 100. As shown in FIG. The information processing apparatus 100 shown in FIG. 3 has a processor 110 , a
プロセッサ110は、例えば例えばCPU(Central Processing Unit)、FPGA(Field Programmable Gate Array)又はDSP(Digital Signal Processor)などを備え、情報処理装置100の全体を統括制御する。具体的には、プロセッサ110は、テストパターン設定部111、重み係数候補設定部112、割当帯域取得部113、通信性能算出部114、重み係数推定部115及び無線設計部116を有する。
The processor 110 includes, for example, a CPU (Central Processing Unit), an FPGA (Field Programmable Gate Array), or a DSP (Digital Signal Processor), and controls the entire information processing apparatus 100 . Specifically, processor 110 has test
テストパターン設定部111は、無線送信装置20から無線送信させるテストパターンを設定する。具体的には、テストパターン設定部111は、複数の端末装置から信号が送信される複数のパターンを設定し、それぞれのパターンにおいて、基地局装置10における各端末装置からの電波強度と、各端末装置の要求帯域及び要求遅延とを設定する。すなわち、例えば図4に示すように、テストパターン設定部111は、複数の端末装置が信号を無線送信する複数のパターンを設定する。
The test
図4に示す例において、例えばパターン1は、端末装置A、Bが信号を無線送信するパターンである。パターン1において、端末装置Aが無線送信する信号の基地局装置10における電波強度は-85dBmであり、端末装置Aが無線送信する信号には、要求帯域が70Mbpsで要求遅延はないことを示す情報が含まれる。また、端末装置Bが無線送信する信号の基地局装置10における電波強度は-50dBmであり、端末装置Bが無線送信する信号には、要求帯域が5Mbpsで要求遅延が1msであることを示す情報が含まれる。パターン2においても同様に、端末装置A、B、Cから無線送信される信号の電波強度、要求帯域及び要求遅延が設定されている。
In the example shown in FIG. 4, for example, pattern 1 is a pattern in which terminal devices A and B wirelessly transmit signals. In pattern 1, information indicating that the radio field strength of the signal wirelessly transmitted by the terminal device A at the
テストパターン設定部111は、上記のような各パターンの設定に関する情報を含む送信指示を生成し、無線送信装置20へ送出する。これにより、無線送信装置20は、各パターンにおいて設定された端末装置の信号を模擬するテストパターンを無線送信する。
Test
重み係数候補設定部112は、基地局装置10のスケジューラ動作のモデルに様々な重み係数候補を設定し、それぞれの重み係数候補が設定されたモデルによって、基地局装置10によってテストパターンが受信された場合のスケジューラ動作をシミュレーションする。すなわち、重み係数候補設定部112は、例えば上式(1)~(3)のモデルの重み係数ar、ag、aqに種々の重み係数候補の組み合わせを設定し、それぞれの組み合わせが設定されたモデルをテストパターンを構成する各パターンに適用し、各端末装置に対して割り当てられる割当帯域を算出する。そして、重み係数候補設定部112は、端末装置への割当帯域から、この端末装置に関するスループット及び遅延などの通信性能を算出し、重み係数候補の組み合わせごとに対応付けて記憶する。これにより、例えば図5に示すように、それぞれの端末装置について、テストパターンに対する通信性能の特性が重み係数候補の組み合わせごとに記憶される。
The weighting factor
図5において、横軸はテストパターンを構成する各パターンに対応し、縦軸は例えばスループット及び遅延などの通信性能を示す。上式(1)~(3)のモデルに設定される重み係数候補の組み合わせを変更することにより、それぞれの端末装置の通信性能の特性は、例えば曲線301、302、303のように異なって算出される。すなわち、通信性能の特性301、302、303は、それぞれ重み係数候補の組み合わせに対応する。なお、図5においては、3組の重み係数候補に対応する3つの通信性能の特性301、302、303のみを図示しているが、重み係数候補設定部112は、モデルに4組以上の重み係数候補を設定し、それぞれの組み合わせに対応する通信性能の特性を算出して記憶しても良い。
In FIG. 5, the horizontal axis corresponds to each pattern constituting the test pattern, and the vertical axis represents communication performance such as throughput and delay. By changing the combination of weighting factor candidates set in the models of the above equations (1) to (3), the communication performance characteristics of each terminal device are calculated differently, such as
割当帯域取得部113は、テストパターンを受信した基地局装置10からスケジューリング結果を含む割当情報を取得し、端末装置ごとの割当帯域を取得する。すなわち、テストパターンを受信する基地局装置10は、各パターンの端末装置に対して無線リソースを割り当てるスケジューリングを実行し、各端末装置への割当帯域の情報を含む割当情報を生成する。割当帯域取得部113は、基地局装置10が生成する割当情報を取得して、基地局装置10のスケジューラが各端末装置に対して割り当てた割当帯域を特定する。
The allocated band acquisition unit 113 acquires allocation information including scheduling results from the
通信性能算出部114は、割当帯域取得部113によって取得された端末装置ごとの割当帯域に基づいて、それぞれの端末装置のスループット及び遅延などの通信性能を算出する。すなわち、通信性能算出部114は、重み係数候補設定部112によって記憶される通信性能の特性と同じ種類の通信性能を端末装置ごとに算出する。重み係数候補設定部112によって記憶されるのはモデルから算出される通信性能であり、通信性能算出部114によって算出されるのは基地局装置10によるスケジューリング結果から算出される通信性能である。
Communication performance calculation section 114 calculates communication performance such as throughput and delay of each terminal device based on the allocated band for each terminal device acquired by allocated band acquisition section 113 . That is, the communication performance calculation unit 114 calculates the same type of communication performance characteristics as the communication performance characteristics stored by the weighting factor
重み係数推定部115は、重み係数候補設定部112によって記憶される通信性能の特性と、通信性能算出部114によって算出される通信性能とを比較することにより、スケジューラ動作に合致する重み係数を推定する。すなわち、重み係数推定部115は、重み係数候補の組み合わせごとに記憶された通信性能の特性のうち、通信性能算出部114によって算出された通信性能に最も類似する特性を選択する。そして、重み係数推定部115は、選択した特性に対応する重み係数候補の組み合わせが、基地局装置10のスケジューラ動作に合致する重み係数であると推定する。
Weighting factor estimating section 115 compares the communication performance characteristics stored by weighting factor
図6は、通信性能算出部114による通信性能の算出結果の具体例を示す図である。通信性能は、テストパターンを構成するパターンごとに算出されるため、図6は、パターンごとの通信性能がプロットされて曲線310が得られることを示している。重み係数推定部115は、曲線310と重み係数候補の組み合わせごとに算出された通信性能の特性301、302、303とを比較し、最も曲線310に類似する通信性能の特性を選択する。曲線310に類似する特性の選択には、例えば最小二乗法が用いられても良い。
FIG. 6 is a diagram showing a specific example of a communication performance calculation result by the communication performance calculation unit 114. As shown in FIG. Since the communication performance is calculated for each pattern that constitutes the test pattern, FIG. 6 shows that the communication performance for each pattern is plotted to obtain a
図6に示した例では、通信性能の特性301が曲線310に最も類似するため、重み係数推定部115は、特性301を選択する。そして、重み係数推定部115は、通信性能の特性301に対応する重み係数候補の組み合わせが基地局装置10のスケジューラ動作に合致する重み係数であると推定する。したがって、例えば上式(1)~(3)によってスケジューラ動作をモデル化する場合には、重み係数推定部115は、重み係数ar、ag、aqを推定し、未知である基地局装置10のスケジューラ動作をモデル化することができる。
In the example shown in FIG. 6 , the characteristic 301 of communication performance is most similar to the
無線設計部116は、重み係数推定部115によって得られるスケジューラのモデルを用いて、無線設計を実行する。すなわち、無線設計部116は、通信サービスを提供するために要求される遅延などの要件を満たす基地局装置10の配置や設定値を、基地局装置10のスケジューラ動作を考慮しながら決定する。このとき、無線設計部116は、例えば遺伝的アルゴリズム、パンくず法及び全探索などを用いて、要件を満たす基地局装置10の配置や設定値を探索しても良い。
Radio design section 116 performs radio design using the scheduler model obtained by weight coefficient estimation section 115 . That is, radio design section 116 determines the arrangement and set values of
メモリ120は、例えばRAM(Random Access Memory)又はROM(Read Only Memory)などを備え、プロセッサ110による処理に用いられる情報を記憶する。
The
出力部130は、無線設計部116によって実行された無線設計の結果を出力する。具体的には、出力部130は、無線設計の結果、要件を満たし最良と判断された基地局装置10の配置及び設定値を、例えば表示したり印刷したりする。
The
次いで、上記のように構成された情報処理装置100による無線設計方法について、図7~10に示すフロー図を参照しながら説明する。図7は、無線設計方法を示すフロー図である。 Next, a wireless design method by the information processing apparatus 100 configured as described above will be described with reference to flow charts shown in FIGS. 7 to 10. FIG. FIG. 7 is a flow diagram showing a radio design method.
情報処理装置100は、まず基地局装置10のスケジューラ動作をモデル化する(ステップS10)。すなわち、未知である基地局装置10のスケジューラ動作がモデル化され、スケジューラ動作を表現する数式が得られる。そして、情報処理装置100は、得られたモデルを用いて、基地局装置10のスケジューラ動作を考慮した無線設計処理を実行する(ステップS20)。この無線設計処理では、比較的小さい処理負荷で例えば遅延に関するシミュレーションなどが可能であり、低遅延が要求されるサービスを実現するための無線設計をすることができる。換言すれば、基地局装置10のスケジューラ動作が未知であっても効率的に無線設計を行うことができる。
The information processing device 100 first models the scheduler operation of the base station device 10 (step S10). That is, the unknown scheduler operation of the
図8は、スケジューラ動作のモデル化処理を示すフロー図である。 FIG. 8 is a flow diagram showing the modeling process of scheduler behavior.
まず、テストパターン設定部111によって、無線送信装置20から送信させるテストパターンが決定される。テストパターンには、信号を送信する端末装置やそれぞれの端末装置から基地局装置10への電波強度などが異なる複数のパターンが設定されている。具体的には、例えば図4に示したパターン1、2などの複数のパターンがテストパターンに設定されている。それぞれのパターンでは、信号を送信する端末装置が指定されるとともに、端末装置ごとの電波強度、要求帯域及び要求遅延が指定されている。
First, the test
そして、重み係数候補設定部112によって、それぞれのパターンに対してスケジューラ動作のモデルが適用される。スケジューラ動作のモデルは、端末装置ごとの電波強度、要求帯域及び要求遅延を重み係数によって重み付けし、端末装置ごとの割当帯域を算出する重み付け関数である。すなわち、例えば上式(1)~(3)のような数式によって基地局装置10のスケジューラ動作がモデル化される。このモデルでは、テストパターンによって指定される電波強度、要求帯域及び要求遅延の3つのパラメータが重み係数によって重み付けされる。
Then, weighting factor
テストパターンに対するモデルの適用は、以下のように行われる。すなわち、重み係数候補設定部112によって、任意の重み係数候補の組み合わせがモデルに設定され(ステップS101)、このモデルが複数のパターンに適用されることにより、それぞれのパターンにおける端末装置ごとの割当帯域が算出される。そして、重み係数候補設定部112によって、算出された割当帯域から、端末装置に関するスループット及び遅延などの通信性能が算出される。複数のパターンに対してモデルが適用されることにより、ある重み係数候補の組み合わせに対して、パターンが変化する場合の端末装置ごとの通信性能の変化が得られる。本実施の形態においては、この通信性能の変化を「通信性能の特性」という。
Application of the model to the test pattern is performed as follows. That is, the weighting factor
重み係数候補設定部112によって、種々の重み係数候補の組み合わせがモデルに設定されることにより、それぞれの重み係数候補の組み合わせに対応する通信性能の特性が端末装置ごとに算出される。このため、算出される通信性能の特性は、重み係数候補の組み合わせに対応付けて記憶される。すなわち、例えば図5に示したように、端末装置それぞれについて、複数の通信性能の特性301、302、303などが記憶される。
Weighting factor
また、テストパターン設定部111によって、各パターンに関する情報を含む送信指示が生成され、無線送信装置20へ送出される(ステップS102)。この送信指示を受け、無線送信装置20は、各パターンに従って信号を無線送信する。このとき、無線送信装置20は、それぞれのパターンに従った信号を例えば所定時間の間繰り返して無線送信する。したがって、基地局装置10は、それぞれのパターンに従った信号が受信される間、各パターンの端末装置に対して無線リソースを割り当てるスケジューリングを実行し、端末装置ごとの割当帯域の情報を含む割当情報を生成する。
Further, the test
そこで、割当帯域取得部113によって、基地局装置10によって生成される割当情報が取得され、各パターンにおける端末装置ごとの割当帯域が取得される(ステップS103)。割当帯域からは、単位時間当たりの通信可能なデータ量などが計算可能であるため、通信性能算出部114によって、各パターンにおける端末装置ごとのスループット及び遅延などの通信性能が算出される(ステップS104)。
Therefore, the allocation information generated by the
そして、重み係数推定部115によって、重み係数候補の組み合わせごとの通信性能の特性と、通信性能算出部114によって算出される通信性能とが比較されることにより、基地局装置10のスケジューラ動作に合致する重み係数が推定される(ステップS105)。具体的には、例えば図6に示したように、重み係数候補の組み合わせごとの通信性能の特性301、302、303などのうち、実際のスケジューリング結果から算出される通信性能の曲線310に最も類似する特性301が選択される。そして、通信性能の特性301に対応する重み係数候補の組み合わせが、スケジューラ動作に合致する重み係数と推定される。
Weighting factor estimating section 115 then compares the communication performance characteristic for each combination of weighting factor candidates with the communication performance calculated by communication performance calculating section 114 to match the scheduler operation of
スケジューラ動作に合致する重み係数が推定されることにより、基地局装置10のスケジューラ動作がモデル化されたことになる。つまり、未知である基地局装置10のスケジューラ動作が、例えば上式(1)~(3)により表現可能となる。
By estimating weighting factors that match the scheduler operation, the scheduler operation of the
図9は、無線設計処理の具体例を示すフロー図である。図9に示す無線設計処理は、主に無線設計部116によって実行される。 FIG. 9 is a flowchart showing a specific example of wireless design processing. The radio design processing shown in FIG. 9 is mainly executed by radio design section 116 .
まず、例えば基地局装置10の配置や設計値の初期値が設定される(ステップS201)。初期設計値は、例えば既存の基地局装置の配置や設計値などを参考にして決定されても良く、ユーザによって設定されても良い。
First, for example, the layout of the
そして、基地局装置10のスケジューラ動作のモデルが用いられることにより、初期設計値が適用される場合の端末装置ごとの通信性能が計算される(ステップS202)。すなわち、基地局装置10のスケジューリングによる各端末装置への割当帯域が考慮され、初期設計値が適用される場合の端末装置ごとのスループット及び遅延などが計算される。そして、算出された通信性能が、例えば通信サービスを実現するための要件を達成するものであるか否かが判定され(ステップS203)、要件を達成する場合には(ステップS203Yes)、現在設定されている設計値が出力部130から出力される(ステップS205)。
Then, the model of the scheduler operation of the
一方、現在設定されている設計値では要件が達成されない場合には(ステップS203No)、例えば遺伝的アルゴリズムの遺伝的操作によって設計値が変更され(ステップS204)、再度通信性能が計算される(ステップS202)。そして、設計値の変更が繰り返されながら、要件を達成する設計値が探索され、最終的に要件を達成する設計値が出力部130から出力される(ステップS205)。 On the other hand, if the currently set design values do not meet the requirements (step S203 No), the design values are changed, for example, by genetic manipulation of a genetic algorithm (step S204), and the communication performance is calculated again (step S202). Then, while the design value is repeatedly changed, a design value that satisfies the requirement is searched for, and finally the design value that satisfies the requirement is output from the output unit 130 (step S205).
図10は、無線設計処理の他の具体例を示すフロー図である。図10に示す無線設計処理は、主に無線設計部116によって実行される。 FIG. 10 is a flowchart showing another specific example of wireless design processing. The radio design processing shown in FIG. 10 is mainly executed by radio design section 116 .
まず、例えば基地局装置10の配置や設計値の取り得るすべての値を列挙する設計値リストが作成される(ステップS301)。設計値リストには、設定可能なすべての設計値が含まれる。
First, for example, a design value list listing all possible values of the arrangement of the
そして、基地局装置10のスケジューラ動作のモデルが用いられることにより、設計値リストに列挙された設計値それぞれが適用される場合の端末装置ごとの通信性能が計算される(ステップS302)。すなわち、基地局装置10のスケジューリングによる各端末装置への割当帯域が考慮され、設計値リストに列挙されるすべての設計値が適用されるそれぞれの場合について、端末装置ごとのスループット及び遅延などが計算される。そして、設計値ごとに算出された通信性能のうち最良の通信性能に対応する設計値が選択される(ステップS303)。
Then, the model of the scheduler operation of the
選択された最良の設計値は、例えば通信サービスを実現するための要件を達成するものであるか否かが判定され(ステップS304)、要件を達成する場合には(ステップS304Yes)、最良の設計値が出力部130から出力される(ステップS305)。一方、最良の設計値でも要件を達成しない場合には(ステップS304No)、設計値リストに列挙された設計値では要件が達成されないため、この設計値リストを用いた無線設計処理は中止される。 It is determined whether or not the selected best design value satisfies the requirements for realizing a communication service, for example (step S304). A value is output from the output unit 130 (step S305). On the other hand, if the requirements are not achieved even with the best design values (step S304 No), the design values listed in the design value list do not meet the requirements, so the wireless design process using this design value list is stopped.
以上のように、本実施の形態によれば、電波強度、要求帯域及び要求遅延の3つのパラメータを重み係数によって重み付けする重み付け関数を用いて、基地局装置のスケジューラ動作をモデル化する。そして、スケジューラ動作のモデルを用いて、遅延などの通信性能を考慮した無線設計を実行する。このため、基地局装置のスケジューラ動作をモデルによって的確に再現しながら、比較的小さい処理負荷で低遅延が要求されるサービスを実現するための無線設計をすることができる。換言すれば、基地局装置のスケジューラ動作が未知であっても効率的に無線設計を行うことができる。 As described above, according to the present embodiment, the scheduler operation of the base station apparatus is modeled using a weighting function that weights the three parameters of radio wave intensity, requested bandwidth, and requested delay with weighting coefficients. Then, using a scheduler operation model, radio design is executed in consideration of communication performance such as delay. Therefore, it is possible to perform radio design for realizing a service that requires low delay with a relatively small processing load while accurately reproducing the scheduler operation of the base station apparatus using a model. In other words, radio design can be performed efficiently even if the scheduler operation of the base station apparatus is unknown.
なお、上記一実施の形態においては、割当帯域から算出されるスループット及び遅延などの通信性能を比較して、基地局装置10のスケジューラ動作に合致する重み係数を推定するものとしたが、通信性能の代わりに割当帯域を比較しても良い。すなわち、重み係数候補の組み合わせごとに、テストパターンを構成するパターンごとの割当帯域の特性を、重み付け関数を用いて算出して記憶しておき、基地局装置10から取得される実際の割当帯域と比較することにより、スケジューラ動作に合致する重み係数が推定されても良い。
In the above embodiment, communication performance such as throughput and delay calculated from the allocated band is compared to estimate a weighting factor that matches the scheduler operation of the
また、上記一実施の形態において説明したスケジューラ動作のモデルは、例えば基地局装置のスケジューリングポリシーを設計する際などにも利用することができる。具体的には、例えばvRAN(virtual Radio Access Network)技術を用いたソフトウェア基地局などのスケジューリングポリシーを設計する場合に、上述したモデルの重み係数を設計対象としても良い。この場合には、通信サービスを実現するための要件を達成する基地局装置の配置及び設計値とともに、要件を達成する重み係数が探索される。重み係数の探索に際しては、例えば遺伝的アルゴリズム、パンくず法及び全探索などが用いられても良い。 Also, the scheduler operation model described in the above embodiment can be used, for example, when designing the scheduling policy of the base station apparatus. Specifically, for example, when designing a scheduling policy for a software base station using vRAN (virtual radio access network) technology, the weight coefficient of the model described above may be used as a design target. In this case, a weighting factor that satisfies the requirement is searched for along with the placement and design values of the base station apparatuses that satisfy the requirement for realizing the communication service. A genetic algorithm, a breadcrumb method, an exhaustive search, and the like, for example, may be used to search for the weighting factor.
また、上記一実施の形態において説明したスケジューラ動作のモデルは、既存の基地局装置を再設計する際などにも利用することができる。すなわち、例えば運用中の基地局装置に障害が発生した場合などに、上記一実施の形態と同様のモデルを用いて基地局装置のスケジューラ動作をモデル化し、より良い設定値などを決定する再設計が行われても良い。 In addition, the scheduler operation model described in the above embodiment can also be used when redesigning an existing base station apparatus. That is, for example, when a failure occurs in the operating base station apparatus, the scheduler operation of the base station apparatus is modeled using the same model as in the above embodiment, and redesign is performed to determine better setting values. may be performed.
上記一実施の形態において説明したスケジューラ動作のモデル化方法は、コンピュータが実行可能なプログラムとして記述することも可能である。この場合、このプログラムをコンピュータが読み取り可能な記録媒体に格納し、コンピュータに導入することも可能である。コンピュータが読み取り可能な記録媒体としては、例えばCD-ROM、DVDディスク、USBメモリなどの可搬型記録媒体や、例えばフラッシュメモリなどの半導体メモリが挙げられる。 The scheduler behavior modeling method described in the above embodiment can also be described as a computer-executable program. In this case, the program can be stored in a computer-readable recording medium and introduced into the computer. Examples of computer-readable recording media include portable recording media such as CD-ROMs, DVD discs, and USB memories, and semiconductor memories such as flash memories.
110 プロセッサ
111 テストパターン設定部
112 重み係数候補設定部
113 割当帯域取得部
114 通信性能算出部
115 重み係数推定部
116 無線設計部
120 メモリ
130 出力部
110
Claims (9)
前記基地局装置において前記端末装置から受信される電波強度、前記端末装置が要求する要求帯域及び前記端末装置が要求する要求遅延をパラメータとし、当該パラメータに重み係数を適用することにより前記端末装置に割り当てる割当帯域を算出する重み付け関数を用いて、前記取得された割当帯域に対応する重み係数を推定する
処理を有することを特徴とするモデル化方法。 Acquiring an allocated band allocated to the terminal device by a scheduler of a base station device when a signal is transmitted from the terminal device in a known pattern;
The radio field strength received from the terminal device in the base station device, the requested bandwidth requested by the terminal device, and the requested delay requested by the terminal device are used as parameters, and by applying a weighting factor to the parameter, the terminal device A modeling method, comprising: estimating a weighting factor corresponding to the acquired allocated band using a weighting function for calculating the allocated band.
前記重み付け関数に複数の重み係数候補の組み合わせを設定し、重み係数候補の組み合わせごとに、前記既知のパターンの電波強度、要求帯域及び要求遅延から前記重み付け関数によって算出される割当帯域を記憶し、
前記重み付け関数によって算出される割当帯域のうち、前記取得された割当帯域に最も類似する割当帯域の算出時に前記重み付け関数に設定される重み係数候補の組み合わせを選択する
ことを特徴とする請求項1記載のモデル化方法。 The estimating process includes:
setting a plurality of weighting factor candidate combinations in the weighting function, and storing an allocated bandwidth calculated by the weighting function from the known pattern of radio wave intensity, requested bandwidth, and requested delay for each weighting factor candidate combination;
2. A combination of weighting factor candidates set to the weighting function is selected when calculating an allocated band most similar to the obtained allocated band from among the allocated bands calculated by the weighting function. Described modeling method.
端末装置ごとの要求帯域の合計が前記基地局装置に接続中の全端末装置に対して割り当て可能な帯域に対応する最大容量以下である場合には、前記端末装置に割り当てる割当帯域を当該端末装置の要求帯域に等しくする
ことを特徴とする請求項1記載のモデル化方法。 The weighting function is
If the total requested bandwidth for each terminal device is equal to or less than the maximum capacity corresponding to the bandwidth that can be allocated to all terminal devices connected to the base station device, the allocated band to the terminal device is allocated to the terminal device. 2. The modeling method according to claim 1, wherein the required bandwidth of .
端末装置ごとに算出される割当帯域の合計が、前記基地局装置に接続中の全端末装置に対して割り当て可能な帯域に対応する最大容量以下になるように、前記端末装置に割り当てる割当帯域を算出する
ことを特徴とする請求項1記載のモデル化方法。 The weighting function is
The allocation band to be allocated to the terminal device is adjusted so that the total allocated band calculated for each terminal device is equal to or less than the maximum capacity corresponding to the band that can be allocated to all the terminal devices connected to the base station device. 2. The method of modeling according to claim 1, wherein:
電波強度及び要求帯域の重み係数を要求遅延の重み係数より大きくすることにより、帯域効率を重視するポリシーを有するスケジューラ動作を表現する
ことを特徴とする請求項1記載のモデル化方法。 The weighting function is
2. The modeling method according to claim 1, wherein a weighting factor for radio wave intensity and a requested bandwidth is set larger than a weighting factor for a requested delay to express a scheduler operation having a policy that emphasizes bandwidth efficiency.
電波強度、要求帯域及び要求遅延の重み係数を等しく0にすることにより、公平性を重視するポリシーを有するスケジューラ動作を表現する
ことを特徴とする請求項1記載のモデル化方法。 The weighting function is
2. The modeling method according to claim 1, wherein weighting coefficients of radio wave intensity, requested bandwidth and requested delay are equally set to 0 to express a scheduler operation having a policy that emphasizes fairness.
要求遅延の重み係数を電波強度及び要求帯域の重み係数より大きくすることにより、遅延を重視するポリシーを有するスケジューラ動作を表現する
ことを特徴とする請求項1記載のモデル化方法。 The weighting function is
2. The modeling method according to claim 1, wherein the weighting factor of the requested delay is made larger than the weighting factor of the radio wave intensity and the requested bandwidth to express a scheduler operation having a policy that emphasizes the delay.
前記基地局装置において前記端末装置から受信される電波強度、前記端末装置が要求する要求帯域及び前記端末装置が要求する要求遅延をパラメータとし、当該パラメータに重み係数を適用することにより前記端末装置に割り当てる割当帯域を算出する重み付け関数を用いて、前記取得された割当帯域に対応する重み係数を推定する
処理をコンピュータに実行させることを特徴とするモデル化プログラム。 Acquiring an allocated band allocated to the terminal device by a scheduler of a base station device when a signal is transmitted from the terminal device in a known pattern;
The radio field strength received from the terminal device in the base station device, the requested bandwidth requested by the terminal device, and the requested delay requested by the terminal device are used as parameters, and by applying a weighting factor to the parameter, the terminal device A modeling program for causing a computer to execute a process of estimating a weighting factor corresponding to the obtained allocated band using a weighting function for calculating the allocated band.
前記基地局装置において前記端末装置から受信される電波強度、前記端末装置が要求する要求帯域及び前記端末装置が要求する要求遅延をパラメータとし、当該パラメータに重み係数を適用することにより前記端末装置に割り当てる割当帯域を算出する重み付け関数を用いて、前記取得部によって取得された割当帯域に対応する重み係数を推定する推定部と
を有することを特徴とする情報処理装置。 an acquisition unit that acquires an allocated band allocated to the terminal device by a scheduler of a base station device when a signal is transmitted from the terminal device in a known pattern;
The radio field strength received from the terminal device in the base station device, the requested bandwidth requested by the terminal device, and the requested delay requested by the terminal device are used as parameters, and by applying a weighting factor to the parameter, the terminal device and an estimating unit that estimates a weighting factor corresponding to the allocated band obtained by the obtaining unit, using a weighting function that calculates the allocated band.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019206399A JP7287247B2 (en) | 2019-11-14 | 2019-11-14 | MODELING METHOD, MODELING PROGRAM AND INFORMATION PROCESSING DEVICE |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019206399A JP7287247B2 (en) | 2019-11-14 | 2019-11-14 | MODELING METHOD, MODELING PROGRAM AND INFORMATION PROCESSING DEVICE |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2021082874A JP2021082874A (en) | 2021-05-27 |
| JP7287247B2 true JP7287247B2 (en) | 2023-06-06 |
Family
ID=75965504
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019206399A Active JP7287247B2 (en) | 2019-11-14 | 2019-11-14 | MODELING METHOD, MODELING PROGRAM AND INFORMATION PROCESSING DEVICE |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7287247B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024018543A1 (en) * | 2022-07-19 | 2024-01-25 | 日本電信電話株式会社 | Wireless communication system, control device, layout control method and program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004320775A (en) | 2003-04-15 | 2004-11-11 | Lucent Technol Inc | Scheduler and method for scheduling transmission in a communication network |
| JP2018125573A (en) | 2017-01-30 | 2018-08-09 | 富士通株式会社 | COMMUNICATION SYSTEM, SERVER DEVICE, AND VIRTUAL MACHINE GENERATION METHOD |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10405219B2 (en) * | 2017-11-21 | 2019-09-03 | At&T Intellectual Property I, L.P. | Network reconfiguration using genetic algorithm-based predictive models |
-
2019
- 2019-11-14 JP JP2019206399A patent/JP7287247B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004320775A (en) | 2003-04-15 | 2004-11-11 | Lucent Technol Inc | Scheduler and method for scheduling transmission in a communication network |
| JP2018125573A (en) | 2017-01-30 | 2018-08-09 | 富士通株式会社 | COMMUNICATION SYSTEM, SERVER DEVICE, AND VIRTUAL MACHINE GENERATION METHOD |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2021082874A (en) | 2021-05-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101990685B1 (en) | Method and apparatus for power and user distribution to sub-bands in noma systems | |
| CN114271005B (en) | Controls | |
| EP2752043B1 (en) | Method for controlling interference from white space units | |
| WO2014139420A1 (en) | Method and system to represent the impact of load variation on service outage over multiple links | |
| CN105850049A (en) | Method and apparatus for adaptive band selection in heterogeneous networks | |
| CN109743751B (en) | Resource allocation method and device for wireless access network | |
| US20180302920A1 (en) | Apparatus and method for dynamically controlling spectrum access | |
| CN101352059A (en) | Method for planning a cellular mobile telecommunication network | |
| JP7287247B2 (en) | MODELING METHOD, MODELING PROGRAM AND INFORMATION PROCESSING DEVICE | |
| Shrivastav et al. | Game theory-based channel allocation in cognitive radio networks | |
| EP3696993A1 (en) | Beam allocation method and apparatus | |
| JP2022018901A (en) | Optimization method of wireless communication system, wireless communication system, and program for wireless communication system | |
| EP2621211B1 (en) | Method for determining cell configuration parameters in a wireless telecommunication network | |
| US9510228B2 (en) | System and method of traffic engineering in a software defined radio access network | |
| EP2621208A1 (en) | Method for determining cell configuration parameters in a wireless telecommunication network | |
| Sirhan et al. | Cognitive radio resource scheduling using multi agent qlearning for lte | |
| JP2009510861A (en) | Method and apparatus for allocating radio resources | |
| KR102870486B1 (en) | Method for resource allocation to frequency efficiency improvement in cognitive radio network and system thereof | |
| JP6916445B2 (en) | Environmental information acquisition method, environmental information acquisition device and environmental information acquisition system | |
| Akter et al. | Modeling and forecasting secondary user activity in cognitive radio networks | |
| JP2022515677A (en) | Spectrum management device, spectrum management method and computer readable storage medium | |
| KR102303285B1 (en) | Apparatus and method for flexible communication selective | |
| JP7388634B2 (en) | Optimization method for wireless communication system, wireless communication system and program for wireless communication system | |
| JP7816522B2 (en) | Wireless communication system, wireless communication method, centralized control device, and centralized control program | |
| JP7841595B2 (en) | Wireless communication system, control device, deployment control method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220708 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230322 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230425 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230508 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7287247 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |