JP7272578B2 - Computer-readable recording medium recording a program to be executed by a management device, a computer, and the program - Google Patents

Computer-readable recording medium recording a program to be executed by a management device, a computer, and the program Download PDF

Info

Publication number
JP7272578B2
JP7272578B2 JP2019004233A JP2019004233A JP7272578B2 JP 7272578 B2 JP7272578 B2 JP 7272578B2 JP 2019004233 A JP2019004233 A JP 2019004233A JP 2019004233 A JP2019004233 A JP 2019004233A JP 7272578 B2 JP7272578 B2 JP 7272578B2
Authority
JP
Japan
Prior art keywords
interference
data
communication
primary user
pseudo
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
Application number
JP2019004233A
Other languages
Japanese (ja)
Other versions
JP2020113914A (en
Inventor
理志 西尾
信雄 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kyoto University
ATR Advanced Telecommunications Research Institute International
Original Assignee
Kyoto University
ATR Advanced Telecommunications Research Institute International
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 Kyoto University, ATR Advanced Telecommunications Research Institute International filed Critical Kyoto University
Priority to JP2019004233A priority Critical patent/JP7272578B2/en
Publication of JP2020113914A publication Critical patent/JP2020113914A/en
Application granted granted Critical
Publication of JP7272578B2 publication Critical patent/JP7272578B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)

Description

本発明は、管理装置、コンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。 The present invention relates to a management device, a program to be executed by a computer, and a computer-readable recording medium recording the program.

周波数共用システムでは、ある周波数帯域において無線通信を行う一次利用者に対して、その周波数帯域で二次利用者が干渉を与えずに通信するために周波数共用条件を設定する。そして、二次利用者は、その共用条件の下で通信を行う。 In a frequency sharing system, a frequency sharing condition is set for a primary user who performs wireless communication in a certain frequency band so that a secondary user can communicate in that frequency band without causing interference. Then, the secondary user communicates under the shared conditions.

しかし、予め定められた共用条件に従って二次利用者が通信を行った場合でも、伝搬路の環境の変動などに起因した干渉の発生が想定される。そこで、干渉の再発防止に向けた周波数共用条件の更新手法として、周波数管理データベース上に存在する情報に対して機械学習を行い、二次利用者の通信パラメータを決定する手法が提案されている(非特許文献1)。 However, even when secondary users communicate according to predetermined shared conditions, it is assumed that interference will occur due to changes in the propagation path environment. Therefore, as a method of updating frequency sharing conditions to prevent recurrence of interference, a method of determining communication parameters for secondary users by performing machine learning on the information existing in the frequency management database has been proposed ( Non-Patent Document 1).

この手法では、周波数管理データベース上に蓄積された二次利用者の通信座標や送信電力などの通信履歴及び一次利用者による干渉通知をもとに教師あり学習を実行し、一次利用者に干渉を与えない二次利用者の通信パラメータを決定する。 In this method, supervised learning is performed based on communication history such as communication coordinates and transmission power of secondary users accumulated in the frequency management database and interference notifications from primary users, and interference is detected by primary users. Decide which secondary user communication parameters you do not want to give.

特開2013-211609号公報JP 2013-211609 A

山田仰、西尾理志、守倉正博、山本高至, “周波数共用に向けた教師あり学習による一次利用者排他領域更新方式,” 信学論(B), vol.J101-B, no.5, pp.372-382, May 2018.Takashi Yamada, Masashi Nishio, Masahiro Morikura, Takashi Yamamoto, “Updating primary user exclusive domain by supervised learning for frequency sharing,” Theory of IEICE (B), vol.J101-B, no.5 , pp.372-382, May 2018. K. Schaubach, N. J. Davis IV, and T. S.Rappaport, “A ray tracing method for predicting path loss and delay spread in microcellular environments,” Proc. IEEE Veh. Tech. Conf., pp. 932- 5, May 1992.K. Schaubach, N. J. Davis IV, and T. S. Rappaport, “A ray tracing method for predicting path loss and delay spread in microcellular environments,” Proc. IEEE Veh. Tech. Conf., pp. 932-5, May 1992. L. M. Correia, Wireless Flexible Personalized Communications, COST259: European Co-Operation in Mobile Radio Research, pp. 77-222,2001.L. M. Correia, Wireless Flexible Personalized Communications, COST259: European Co-Operation in Mobile Radio Research, pp. 77-222,2001. Zhenyu Wang, E.K. Tameh, and A.R. Nix, “Joint Shadowing Process in Urban Peer-to-Peer Radio Channels,” IEEE Trans. Veh., vol. 57, no. 1, pp. 52-64, Jan. 2008.Zhenyu Wang, E.K. Tameh, and A.R. Nix, “Joint Shadowing Process in Urban Peer-to-Peer Radio Channels,” IEEE Trans. Veh., vol. 57, no. 1, pp. 52-64, Jan. 2008. K. Karmarkar, "A New Polynomial-Time Algorithm for Linear Programming," Combinatorica, 4 (1984), 373-395.K. Karmarkar, "A New Polynomial-Time Algorithm for Linear Programming," Combinatorica, 4 (1984), 373-395. Glover, Fred (1986). "Future Paths for Integer Programming and Links to Artificial Intelligence". Computers and Operations Research 13 (5): 533-549. doi:10.1016/0305-0548(86)90048-1.Glover, Fred (1986). "Future Paths for Integer Programming and Links to Artificial Intelligence". Computers and Operations Research 13 (5): 533-549. doi:10.1016/0305-0548(86)90048-1. Cox, DR (1958). "The regression analysis of binary sequences (with discussion)". J Roy Stat Soc B 20: 215-242.Cox, DR (1958). "The regression analysis of binary sequences (with discussion)". J Roy Stat Soc B 20: 215-242. Koby Crammer, Alex Kulesza and Mark Dredze, “Adaptive Regularization of Weight Vectors,”NIPS2009.Koby Crammer, Alex Kulesza and Mark Dredze, “Adaptive Regularization of Weight Vectors,” NIPS2009.

しかし、非特許文献1に記載された技術では、実際に干渉が生じたことを示す干渉データを基準点とし、統計的な処理によって、干渉を示す擬似データを基準点の周囲に生成する。その結果、擬似データの生成が実際の電波伝搬路の特性と必ずしても一致しない。 However, in the technique described in Non-Patent Document 1, interference data indicating that interference has actually occurred is used as a reference point, and pseudo data indicating interference is generated around the reference point through statistical processing. As a result, the generation of pseudo data does not necessarily match the characteristics of the actual radio wave propagation path.

また、二次利用者が一次利用者に干渉を与える電波伝搬路中の地形といった電波伝搬に決定的に影響を与える要素が考慮されない。従って、本来なら干渉が起き得ない地点に擬似データが生成されたり、本来なら干渉が起き得る地点に擬似データが生成される。 In addition, factors that have a decisive influence on radio wave propagation, such as topography in radio wave propagation paths where secondary users interfere with primary users, are not considered. Therefore, pseudo data is generated at a point where interference would not normally occur, or pseudo data is generated at a point where interference would normally occur.

従って、非特許文献1に記載された技術では、実際の電波伝搬路に即して擬似データを生成することが困難であるという問題がある。 Therefore, with the technique described in Non-Patent Document 1, there is a problem that it is difficult to generate pseudo data in accordance with the actual radio wave propagation path.

そこで、この発明の実施の形態によれば、2次利用者が干渉を回避して無線通信を行うための通信パラメータを精度良く決定可能な管理装置を提供する。 Therefore, according to the embodiments of the present invention, there is provided a management apparatus capable of accurately determining communication parameters for secondary users to avoid interference and carry out wireless communication.

また、この発明の実施の形態によれば、2次利用者が干渉を回避して無線通信を行うための通信パラメータを精度良く決定することをコンピュータに実行させるためのプログラムを提供する。 Further, according to the embodiment of the present invention, there is provided a program for causing a computer to accurately determine communication parameters for a secondary user to avoid interference and perform wireless communication.

更に、この発明の実施の形態によれば、2次利用者が干渉を回避して無線通信を行うための通信パラメータを精度良く決定することをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。 Furthermore, according to the embodiment of the present invention, a computer readable program is recorded for causing a computer to accurately determine communication parameters for wireless communication with secondary users avoiding interference. provide a recording medium.

(構成1)
この発明の実施の形態によれば、管理装置は、受信手段と、生成手段と、更新手段と、機械学習手段と、通信パラメータ決定手段と、送信手段とを備える。
(Configuration 1)
According to an embodiment of the present invention, the management device comprises reception means, generation means, update means, machine learning means, communication parameter determination means, and transmission means.

受信手段は、干渉を示すデータの割合が一定値となる無線通信システムである1次利用者から、干渉を受けた端末の位置である被干渉端末位置と干渉の有無とを含む干渉通知を受信する。 The receiving means receives an interference notification including the location of the interfered terminal, which is the location of the terminal that received interference, and the presence or absence of interference, from the primary user, which is a wireless communication system in which the ratio of data indicating interference is a constant value. do.

生成手段は、1次利用者の周波数帯を用いて無線通信を行う無線通信システムである2次利用者の通信履歴と干渉通知の履歴とに基づいて干渉の有無を示すラベルと被干渉端末位置と通信パラメータとを相互に対応付けた教師データを生成する。 The generating means generates a label indicating the presence or absence of interference and the location of the interfered terminal based on the communication history and interference notification history of the secondary user, which is a wireless communication system that performs wireless communication using the frequency band of the primary user. and communication parameters to generate teacher data.

更新手段は、干渉が有ることを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた干渉データの個数と、干渉が無いことを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた非干渉データの個数との偏りを低減する偏り低減処理を教師データに適用し、教師データを更新した更新教師データを生成する。 The updating means updates the number of pieces of interference data in which a label indicating that there is interference, the location of the interfered terminal, and the communication parameter are associated with each other, and the label indicating that there is no interference, the location of the interfered terminal, and the communication parameter. A bias reduction process for reducing the bias with respect to the number of non-interference data associated with each other is applied to the teacher data, and updated teacher data is generated by updating the teacher data.

機械学習手段は、更新教師データに基づいて、通信パラメータを含むn(nは2以上の整数)個のパラメータからなるn次元空間において通信パラメータを干渉が無い第1のクラスと干渉が有る第2のクラスとに分類するための境界であり、かつ、第1および第2のクラスから等距離に存在する境界である決定境界を機械学習によって決定する。 Based on the updated training data, the machine learning means divides the communication parameters into a first class without interference and a second class with interference in an n-dimensional space consisting of n (n is an integer equal to or greater than 2) parameters including the communication parameters. A decision boundary, which is a boundary for classifying into the class and which is equidistant from the first and second classes, is determined by machine learning.

通信パラメータ決定手段は、決定境界を用いて、1次利用者において干渉が発生しない通信パラメータセットおよび1次利用者において干渉が発生する通信パラメータセットの少なくとも1つを決定する。 The communication parameter determining means determines at least one of a communication parameter set in which interference does not occur in the primary user and a communication parameter set in which interference occurs in the primary user, using the decision boundary.

送信手段は、決定された通信パラメータセットを2次利用者の端末群へ送信する。 The transmission means transmits the determined communication parameter set to the terminal group of the secondary users.

そして、更新手段は、1次利用者と2次利用者との間の実際の電波伝搬路に基づいて決定された干渉データ生成領域に擬似干渉データを追加して偏り低減処理を教師データに適用し、更新教師データを生成する。 Then, the updating means adds the pseudo interference data to the interference data generation region determined based on the actual radio wave propagation path between the primary user and the secondary user, and applies bias reduction processing to the teacher data. and generate updated teacher data.

(構成2)
構成1において、更新手段は、干渉データ生成領域の広さに比例した個数の擬似干渉データを追加して更新教師データを生成する。
(Configuration 2)
In configuration 1, the update means adds pseudo interference data in a number proportional to the size of the interference data generation area to generate updated teacher data.

(構成3)
構成2において、更新手段は、2次利用者が1次利用者へ与える干渉の干渉電力に比例するように干渉データ生成領域の広さを決定し、その決定した干渉データ生成領域の広さに比例した個数の擬似干渉データを追加して更新教師データを生成する。
(Composition 3)
In configuration 2, the updating means determines the size of the interference data generation region so as to be proportional to the interference power of interference given to the primary user by the secondary user, and determines the determined size of the interference data generation region. A proportional number of pseudo interference data are added to generate updated teacher data.

(構成4)
構成3において、更新手段は、シャドウィングを考慮して前記干渉電力を決定する。
(Composition 4)
In configuration 3, the updating means determines said interference power taking shadowing into account.

(構成5)
構成1から構成4のいずれかにおいて、更新手段は、1次利用者と2次利用者との間の実際の伝搬路に基づいて決定された非干渉データ削除領域内に存在する非干渉データを削除して偏り低減処理を教師データに適用し、更新教師データを生成する。
(Composition 5)
In any one of configuration 1 to configuration 4, the updating means updates the non-interfering data existing within the non-interfering data deletion area determined based on the actual propagation path between the primary user and the secondary user. Delete and apply bias reduction processing to the teacher data to generate updated teacher data.

(構成6)
構成1から構成5のいずれかにおいて、更新手段は、地上の起伏および建物を含む3次元地図データと電波のシャドウィングを考慮した電波の伝搬シミュレーションとを用いて算出された干渉電力に基づいて干渉データ生成領域を決定し、その決定した干渉データ生成領域に擬似干渉データを追加して更新教師データを生成する。
(Composition 6)
In any one of configuration 1 to configuration 5, the updating means detects interference based on interference power calculated using three-dimensional map data including ground undulations and buildings and radio wave propagation simulation that takes into account radio wave shadowing. A data generation area is determined, and pseudo interference data is added to the determined interference data generation area to generate updated teacher data.

(構成7)
構成1から構成6のいずれかにおいて、通信パラメータ決定手段は、n個のパラメータのうちの変更できないm(mは1≦m<nを満たす整数)個のパラメータを固定した(n-m)次元超平面を設定し、その設定した(n-m)次元超平面上の点と決定境界との距離を指標として利得関数を最大または最小にする(n-m)次元超平面上の点を探索し、その探索した(n-m)次元超平面上の点から制約条件を用いて1次利用者において干渉が発生しない通信パラメータセットを決定する。
(Composition 7)
In any one of configuration 1 to configuration 6, the communication parameter determining means fixes unchangeable m (m is an integer satisfying 1≦m<n) parameters out of the n parameters (nm) dimension Set a hyperplane, and search for a point on the (nm)-dimensional hyperplane that maximizes or minimizes the gain function using the distance between the set point on the (nm)-dimensional hyperplane and the decision boundary as an index. Then, from the searched points on the (nm)-dimensional hyperplane, the constraint conditions are used to determine a communication parameter set that does not cause interference for the primary user.

(構成8)
この発明の実施の形態によれば、プログラムは、
受信手段が、干渉を示すデータの割合が一定値となる無線通信システムである1次利用者から、干渉を受けた端末の位置である被干渉端末位置と干渉の有無とを含む干渉通知を受信する第1のステップと、
生成手段が、1次利用者の周波数帯を用いて無線通信を行う無線通信システムである2次利用者の通信履歴と干渉通知の履歴とに基づいて干渉の有無を示すラベルと被干渉端末位置と通信パラメータとを相互に対応付けた教師データを生成する第2のステップと、
更新手段が、干渉が有ることを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた干渉データの個数と、干渉が無いことを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた非干渉データの個数との偏りを低減する偏り低減処理を教師データに適用し、教師データを更新した更新教師データを生成する第3のステップと、
機械学習手段が、更新教師データに基づいて、通信パラメータを含むn(nは2以上の整数)個のパラメータからなるn次元空間において通信パラメータを干渉が無い第1のクラスと干渉が有る第2のクラスとに分類するための境界であり、かつ、第1および第2のクラスから等距離に存在する境界である決定境界を機械学習によって決定する第4のステップと、
通信パラメータ決定手段が、決定境界を用いて、1次利用者において干渉が発生しない通信パラメータセットおよび1次利用者において干渉が発生する通信パラメータセットの少なくとも1つを決定する第5のステップと、
送信手段が、決定された通信パラメータセットを2次利用者の端末群へ送信する第6のステップとをコンピュータに実行させ、
更新手段は、第3のステップにおいて、1次利用者と2次利用者との間の実際の電波伝搬路に基づいて決定された干渉データ生成領域に擬似干渉データを追加して偏り低減処理を教師データに適用し、更新教師データを生成する、コンピュータに実行させるためのプログラムである。
(Composition 8)
According to an embodiment of the invention, the program
A receiving means receives an interference notification including the location of the interfered terminal, which is the location of the terminal receiving interference, and the presence or absence of interference, from the primary user, which is a wireless communication system in which the ratio of data indicating interference is a constant value. a first step of
A label indicating the presence or absence of interference based on the communication history and interference notification history of a secondary user whose generation means is a wireless communication system that performs wireless communication using the frequency band of the primary user, and the position of the interfered terminal. a second step of generating training data in which communication parameters are associated with each other;
The updating means updates the number of pieces of interference data in which a label indicating that there is interference, the location of the interfered terminal, and the communication parameter are associated with each other, and the label indicating that there is no interference, the location of the interfered terminal, and the communication parameter. a third step of applying a bias reduction process to the teacher data to reduce the bias with respect to the number of non-interference data associated with each other, and generating updated teacher data by updating the teacher data;
Based on the updated training data, the machine learning means classifies the communication parameters into a first class without interference and a second class with interference in an n-dimensional space consisting of n (n is an integer equal to or greater than 2) parameters including the communication parameters. a fourth step of determining by machine learning a decision boundary that is a boundary for classifying into the class of and that is equidistant from the first and second classes;
a fifth step in which the communication parameter determining means determines at least one of a communication parameter set in which interference does not occur in the primary user and a communication parameter set in which interference occurs in the primary user using the decision boundary;
causing the computer to execute a sixth step in which the transmission means transmits the determined communication parameter set to the terminal group of the secondary users;
In the third step, the update means adds pseudo interference data to the interference data generation region determined based on the actual radio wave propagation path between the primary user and the secondary user to perform bias reduction processing. It is a program to be executed by a computer that applies to teaching data and generates updated teaching data.

(構成9)
構成8において、更新手段は、第3のステップにおいて、干渉データ生成領域の広さに比例した個数の擬似干渉データを追加して更新教師データを生成す。
(Composition 9)
In configuration 8, in the third step, the update means adds pseudo interference data in a number proportional to the size of the interference data generation area to generate updated teacher data.

(構成10)
構成9において、更新手段は、第3のステップにおいて、2次利用者が1次利用者へ与える干渉の干渉電力に比例するように干渉データ生成領域の広さを決定し、その決定した干渉データ生成領域の広さに比例した個数の擬似干渉データを追加して更新教師データを生成する。
(Configuration 10)
In configuration 9, in the third step, the updating means determines the size of the interference data generation area so as to be proportional to the interference power of the interference given to the primary user by the secondary user, and the determined interference data A number of pieces of pseudo interference data proportional to the size of the generation area are added to generate updated teacher data.

(構成11)
構成10において、更新手段は、第3のステップにおいて、シャドウィングを考慮して干渉電力を決定する。
(Composition 11)
In arrangement 10, the updating means, in a third step, determine the interference power taking shadowing into account.

(構成12)
構成8から構成11のいずれかにおいて、更新手段は、第3のステップにおいて、1次利用者と2次利用者との間の実際の伝搬路に基づいて決定された非干渉データ削除領域内に存在する非干渉データを削除して偏り低減処理を教師データに適用し、更新教師データを生成する。
(Composition 12)
In any one of configuration 8 to configuration 11, in the third step, the updating means includes: The existing non-interfering data is deleted and bias reduction processing is applied to the teacher data to generate updated teacher data.

(構成13)
構成8から構成12のいずれかにおいて、更新手段は、第3のステップにおいて、地上の起伏および建物を含む3次元地図データと電波のシャドウィングを考慮した電波の伝搬シミュレーションとを用いて算出された干渉電力に基づいて干渉データ生成領域を決定し、その決定した干渉データ生成領域に擬似干渉データを追加して更新教師データを生成する。
(Composition 13)
In any one of configuration 8 to configuration 12, the update means is calculated in the third step using three-dimensional map data including undulations and buildings on the ground and a radio wave propagation simulation that takes into account radio wave shadowing. An interference data generation region is determined based on the interference power, and pseudo interference data is added to the determined interference data generation region to generate updated teacher data.

(構成14)
構成8から構成13のいずれかにおいて、通信パラメータ決定手段は、第5のステップにおいて、n個のパラメータのうちの変更できないm(mは1≦m<nを満たす整数)個のパラメータを固定した(n-m)次元超平面を設定し、その設定した(n-m)次元超平面上の点と決定境界との距離を指標として利得関数を最大または最小にする(n-m)次元超平面上の点を探索し、その探索した(n-m)次元超平面上の点から制約条件を用いて1次利用者において干渉が発生しない通信パラメータセットを決定する。
(Composition 14)
In any one of configuration 8 to configuration 13, in the fifth step, the communication parameter determining means fixes m (m is an integer satisfying 1≤m<n) unchangeable parameters out of the n parameters. (nm)-dimensional hyperplane that maximizes or minimizes the gain function using the distance between a point on the set (nm)-dimensional hyperplane and the decision boundary as an index A point on the plane is searched, and from the searched point on the (nm)-dimensional hyperplane, a constraint condition is used to determine a communication parameter set that does not cause interference in the primary user.

(構成15)
更に、この発明の実施の形態によれば、記録媒体は、構成8から構成14のいずれか1つに記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
(Composition 15)
Further, according to the embodiment of the present invention, the recording medium is a computer-readable recording medium recording the program according to any one of Structures 8 to 14.

2次利用者が干渉を回避して無線通信を行うための通信パラメータをリアルタイムに精度良く決定できる。 Communication parameters for the secondary user to avoid interference and carry out wireless communication can be accurately determined in real time.

この発明の実施の形態における通信機器を示す概略図である。1 is a schematic diagram showing a communication device according to an embodiment of the invention; FIG. 図1に示す管理装置の構成を示す概略図である。2 is a schematic diagram showing the configuration of a management device shown in FIG. 1; FIG. 図2に示す機械学習部の構成を示す概略図である。3 is a schematic diagram showing the configuration of a machine learning unit shown in FIG. 2; FIG. 管理テーブルの概念図である。4 is a conceptual diagram of a management table; FIG. 教師データの概念図である。4 is a conceptual diagram of teacher data; FIG. 図2および図3に示す干渉推定装置における干渉推定マップMAP_IFPの作成方法を説明するための図である。FIG. 4 is a diagram for explaining a method of creating an interference estimation map MAP_IFP in the interference estimation device shown in FIGS. 2 and 3; FIG. 干渉推定マップMAP_IFPの概念図である。FIG. 4 is a conceptual diagram of an interference estimation map MAP_IFP; 図2および図3に示す干渉推定装置における干渉推定マップMAP_IFPの作成方法を説明するための別の図である。4 is another diagram for explaining a method of creating an interference estimation map MAP_IFP in the interference estimation device shown in FIGS. 2 and 3; FIG. 別の干渉推定マップMAP_IFPの概念図である。FIG. 11 is a conceptual diagram of another interference estimation map MAP_IFP; 排他領域の概念図である。4 is a conceptual diagram of an exclusive area; FIG. 排他領域の概念図である。4 is a conceptual diagram of an exclusive area; FIG. 干渉データ生成領域の概念図である。4 is a conceptual diagram of an interference data generation area; FIG. 擬似干渉データの追加を示す概念図である。FIG. 4 is a conceptual diagram showing addition of pseudo interference data; 教師データに擬似干渉データを追加した状態を示す概念図である。FIG. 4 is a conceptual diagram showing a state in which pseudo interference data is added to teacher data; 過剰データを削除する方法を説明するための図である。FIG. 4 is a diagram for explaining a method of deleting excess data; FIG. 更新教師データの生成方法を説明するための図である。FIG. 4 is a diagram for explaining a method of generating updated training data; 決定境界の概念図である。1 is a conceptual diagram of a decision boundary; FIG. 決定境界を求める方法を説明するための図である。FIG. 4 is a diagram for explaining a method of obtaining a decision boundary; FIG. 決定境界を求める方法を説明するための図である。FIG. 4 is a diagram for explaining a method of obtaining a decision boundary; FIG. 決定境界を用いて通信パラメータセットの決定方法を説明するための図である。FIG. 4 is a diagram for explaining a method of determining a communication parameter set using a decision boundary; FIG. 1次利用者の端末および管理装置の動作を説明するためのフローチャートである。4 is a flowchart for explaining operations of a primary user's terminal and a management device; 図21のステップS9の詳細な動作を説明するためのフローチャートである。FIG. 22 is a flowchart for explaining the detailed operation of step S9 in FIG. 21; FIG. 図21のステップS11の詳細な動作を説明するためのフローチャートである。FIG. 22 is a flowchart for explaining the detailed operation of step S11 of FIG. 21; FIG. 排他領域の面積の増加分と非干渉発生確率との関係を示す図である。FIG. 10 is a diagram showing the relationship between an increase in area of an exclusive area and the probability of non-interference occurrence;

本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。 An embodiment of the present invention will be described in detail with reference to the drawings. The same or corresponding parts in the drawings are denoted by the same reference numerals, and the description thereof will not be repeated.

図1は、この発明の実施の形態における通信機器を示す概略図である。図1を参照して、無線通信システムWLC1,WLC2が存在する。無線通信システムWLC1は、免許された無線通信システムであり、「1次利用者」と呼ばれる。無線通信システムWLC1は、無線局1と端末2,3とを備える。無線局1は、1次利用者の無線局であり、端末2,3は、1次利用者の端末である。そして、無線局1および端末2,3は、免許された周波数帯域で相互に無線通信を行う。 FIG. 1 is a schematic diagram showing communication equipment according to an embodiment of the present invention. Referring to FIG. 1, there are wireless communication systems WLC1 and WLC2. The wireless communication system WLC1 is a licensed wireless communication system and is called the "primary user". A wireless communication system WLC1 includes a wireless station 1 and terminals 2 and 3 . A radio station 1 is a primary user radio station, and terminals 2 and 3 are primary user terminals. Then, the radio station 1 and the terminals 2 and 3 perform radio communication with each other in the licensed frequency band.

無線通信システムWLC2は、1次利用者の周波数帯域で無線通信を行う無線通信システムであり、「2次利用者」と呼ばれる。無線通信システムWLC2は、無線局11と、端末12,13とを備える。無線局11は、2次利用者の無線局であり、端末12,13は、2次利用者の端末である。無線局11および端末12,13は、1次利用者の周波数帯域で相互に無線通信を行う。 The wireless communication system WLC2 is a wireless communication system that performs wireless communication in the frequency band of the primary user, and is called "secondary user". A wireless communication system WLC2 includes a wireless station 11 and terminals 12 and 13 . A wireless station 11 is a secondary user's wireless station, and terminals 12 and 13 are secondary user's terminals. The radio station 11 and terminals 12 and 13 perform radio communication with each other in the frequency band of the primary user.

端末2,3の各々は、端末12,13からの信号を受信したときの受信信号強度を検出する。そして、端末2,3の各々は、受信信号強度が83dBm以上であるとき、干渉が有ると判定し、受信信号強度が83dBmよりも小さいとき、干渉が無いと判定する。 Each of the terminals 2 and 3 detects the received signal strength when receiving the signal from the terminals 12 and 13 . Each of terminals 2 and 3 determines that there is interference when the received signal strength is 83 dBm or more, and determines that there is no interference when the received signal strength is less than 83 dBm.

端末2,3の各々は、干渉が有ると判定すると、例えば、GPS(Global Positioning System)を用いて自己の位置を検出するとともに、内蔵したタイマーを用いて、干渉が有ると判定したときの時刻を検出する。この検出した位置は、端末2,3が干渉を受けたときの位置であるので、「被干渉端末位置」と呼ばれる。 When each of the terminals 2 and 3 determines that there is interference, for example, it detects its own position using GPS (Global Positioning System), and uses a built-in timer to determine the time when it is determined that there is interference. to detect This detected position is called the "interfered terminal position" because it is the position when the terminals 2 and 3 are interfered.

そして、端末2,3の各々は、時刻と、干渉の有無と、被干渉端末位置とを含む干渉通知を生成し、その生成した干渉通知を無線局1へ送信する。 Then, each of terminals 2 and 3 generates an interference notification including the time, presence or absence of interference, and the position of the interfered terminal, and transmits the generated interference notification to radio station 1 .

無線局1は、端末2,3から干渉通知を受信し、その受信した干渉通知を無線局11へ送信する。 Radio station 1 receives interference notifications from terminals 2 and 3 and transmits the received interference notifications to radio station 11 .

管理装置10は、無線局11に配置される。そして、管理装置10は、無線局1から干渉通知を受信する。また、管理装置10は、端末12,13と無線通信を行い、その無線通信を行った時刻と、その無線通信の履歴(2次利用者における通信履歴)とを対応付けて保持する。 A management device 10 is arranged in a radio station 11 . The management device 10 then receives the interference notification from the radio station 1 . In addition, the management device 10 performs wireless communication with the terminals 12 and 13, and stores the time when the wireless communication was performed and the history of the wireless communication (the communication history of the secondary user) in association with each other.

そうすると、管理装置10は、干渉通知から時刻、干渉の有無および被干渉端末位置を抽出し、その抽出した時刻、干渉の有無および被干渉端末位置を相互に対応付けて後述する管理テーブルに格納するとともに、保持している時刻および2次利用者における通信履歴とを相互に対応付けて後述する管理テーブルに格納する。 Then, the management device 10 extracts the time, the presence or absence of interference, and the position of the interfered terminal from the interference notification, and stores the extracted time, the presence or absence of interference, and the position of the interfered terminal in a management table, which will be described later, in association with each other. At the same time, the retained time and the communication history of the secondary user are associated with each other and stored in a management table to be described later.

管理装置10は、上記の動作を繰返し行い、各時刻に対応付けて、干渉の有無と、被干渉端末位置と、2次利用者における通信履歴とを順次管理テーブルに格納する。 The management device 10 repeats the above operations, and sequentially stores the presence or absence of interference, the position of the interfered terminal, and the communication history of the secondary user in the management table in association with each time.

管理装置10は、管理テーブルに基づいて、後述する方法によって、教師データを作成し、その作成した教師データに基づいて、1次利用者へ干渉を与えない通信パラメータセットを決定し、その決定した通信パラメータセットを端末12,13へ送信する。 Based on the management table, the management device 10 creates teacher data by a method described later, determines a communication parameter set that does not interfere with the primary user based on the created teacher data, and determines the communication parameter set. A communication parameter set is transmitted to terminals 12 and 13 .

端末12,13は、管理装置10から通信パラメータセットを受信すると、その受信した通信パラメータセットを用いて無線局11と無線通信を行う。 Upon receiving the communication parameter set from the management device 10, the terminals 12 and 13 perform wireless communication with the wireless station 11 using the received communication parameter set.

図2は、図1に示す管理装置10の構成を示す概略図である。図2を参照して、管理装置10は、情報管理部101と、機械学習部102と、パラメータ決定部103と、パラメータ通知部104とを備える。 FIG. 2 is a schematic diagram showing the configuration of the management device 10 shown in FIG. Referring to FIG. 2 , management device 10 includes information management unit 101 , machine learning unit 102 , parameter determination unit 103 , and parameter notification unit 104 .

情報管理部101は、タイマー(図示せず)を内蔵しており、無線局1から干渉通知を受信する。 Information management section 101 has a built-in timer (not shown) and receives an interference notification from radio station 1 .

また、情報管理部101は、端末12,13との無線通信に用いられた通信パラメータ(2次利用者における通信パラメータ)を時刻に対応付けて管理する。通信パラメータは、例えば、送信電力、送信端末位置、搬送波周波数、帯域幅、変調方式、多元接続方式およびアンテナセクタ等である。 The information management unit 101 also manages communication parameters (communication parameters for secondary users) used for wireless communication with the terminals 12 and 13 in association with time. Communication parameters are, for example, transmission power, transmission terminal location, carrier frequency, bandwidth, modulation scheme, multiple access scheme, antenna sector, and the like.

そして、情報管理部101は、時刻に対応付けて、干渉通知に含まれる干渉の有無および被干渉端末位置を管理テーブルに格納するとともに、時刻に対応付けて、2次利用者における通信パラメータを管理テーブルに格納する。すなわち、情報管理部101は、干渉通知の履歴(干渉の有無および被干渉端末位置の履歴)と2次利用者における通信履歴(2次利用者における通信パラメータの履歴)とを時系列に管理する。この干渉通知の履歴と2次利用者における通信履歴とを時系列に含むものを「管理テーブル」と呼ぶ。 Then, the information management unit 101 stores the presence or absence of interference and the position of the interfered terminal included in the interference notification in the management table in association with the time, and manages the communication parameters of the secondary user in association with the time. store in a table. That is, the information management unit 101 manages the history of interference notifications (history of presence/absence of interference and the location of the interfered terminal) and the communication history of the secondary user (history of communication parameters of the secondary user) in chronological order. . A table containing the history of the interference notification and the communication history of the secondary user in chronological order is called a "management table".

情報管理部101は、新たに干渉通知を受信すると、干渉通知の履歴と2次利用者における通信履歴とを管理テーブルに追加して管理テーブルを更新する。そして、情報管理部101は、更新した管理テーブルを機械学習部102へ出力する。 When receiving a new interference notification, the information management unit 101 updates the management table by adding the interference notification history and the communication history of the secondary user to the management table. Information management unit 101 then outputs the updated management table to machine learning unit 102 .

機械学習部102は、管理テーブルを情報管理部101から受け、その受けた管理テーブルに基づいて、後述する方法によって、教師データを作成する。そして、機械学習部12は、各2次利用者の位置における1次利用者への干渉電力を推定した干渉推定マップMAP_IFPを干渉推定装置20から受け、その受けた干渉推定マップMAP_IFPに基づいて、後述する方法によって、教師データを更新して更新教師データを生成する。その後、機械学習部102は、更新教師データに基づいて機械学習を行い、通信パラメータを干渉が無いクラスCL1と干渉が有るクラスCL2とに分類するための境界であり、かつ、クラスCL1,CL2の両方から等距離にある境界である決定境界を決定する。 The machine learning unit 102 receives the management table from the information management unit 101 and creates teacher data based on the received management table by a method described later. Then, the machine learning unit 12 receives from the interference estimation device 20 an interference estimation map MAP_IFP that estimates the interference power to the primary user at the position of each secondary user, and based on the received interference estimation map MAP_IFP, The teacher data is updated to generate updated teacher data by a method to be described later. After that, the machine learning unit 102 performs machine learning based on the updated teacher data, and defines a boundary for classifying the communication parameters into a class CL1 with no interference and a class CL2 with interference. Determine the decision boundary, which is the boundary that is equidistant from both.

そうすると、機械学習部102は、その決定した決定境界をパラメータ決定部103へ出力する。 Then, machine learning section 102 outputs the determined decision boundary to parameter determination section 103 .

パラメータ決定部103は、決定境界を機械学習部102から受け、その受けた決定境界を用いて、後述する方法によって、1次利用者において干渉が発生しない通信パラメータセットを決定する。そして、パラメータ決定部103は、その決定した通信パラメータセットをパラメータ通知部104へ出力する。 Parameter determination section 103 receives the determination boundary from machine learning section 102, and uses the received determination boundary to determine a communication parameter set that does not cause interference for the primary user by a method described later. Parameter determination section 103 then outputs the determined communication parameter set to parameter notification section 104 .

パラメータ通知部104は、通信パラメータセットをパラメータ決定部103から受け、その受けた通信パラメータセットを端末12,13へ送信する。 Parameter notification section 104 receives the communication parameter set from parameter determination section 103 and transmits the received communication parameter set to terminals 12 and 13 .

図3は、図2に示す機械学習部102の構成を示す概略図である。図3を参照して、機械学習部102は、生成装置1021と、擬似データ生成装置1022と、過剰データ削除装置1023と、更新装置1024と、決定装置1025とを含む。 FIG. 3 is a schematic diagram showing the configuration of the machine learning unit 102 shown in FIG. Referring to FIG. 3 , machine learning unit 102 includes generation device 1021 , pseudo data generation device 1022 , excess data deletion device 1023 , update device 1024 and determination device 1025 .

生成装置1021は、管理テーブルを情報管理部101から受け、その受けた管理テーブルに基づいて、後述する方法によって、教師データを生成する。そして、生成装置121は、その生成した教師データを擬似データ生成装置1022および過剰データ削除装置1023へ出力する。 The generation device 1021 receives the management table from the information management unit 101 and generates teacher data based on the received management table by a method described later. Generating device 121 then outputs the generated training data to pseudo data generating device 1022 and excess data deleting device 1023 .

擬似データ生成装置1022は、教師データを生成装置1021から受ける。また、擬似データ生成装置1022は、干渉推定マップMAP_IFPを干渉推定装置20から受ける。 The pseudo data generation device 1022 receives teacher data from the generation device 1021 . Also, the pseudo data generation device 1022 receives the interference estimation map MAP_IFP from the interference estimation device 20 .

擬似データ生成装置1022は、干渉推定マップMAP_IFPを受けると、その受けた干渉推定マップMAP_IFPに基づいて、後述する方法によって、干渉データ生成領域を決定し、その決定した干渉データ生成領域に擬似干渉データを生成する。そうすると、擬似データ生成装置1022は、その生成した擬似干渉データを更新装置1024へ出力する。 Upon receiving the interference estimation map MAP_IFP, the pseudo data generation device 1022 determines an interference data generation region based on the received interference estimation map MAP_IFP by a method described later, and stores pseudo interference data in the determined interference data generation region. to generate Then, pseudo data generating device 1022 outputs the generated pseudo interference data to updating device 1024 .

過剰データ削除装置1023は、教師データを生成装置1021から受け、その受けた教師データから過剰データを削除する。そして、過剰データ削除装置1023は、過剰データを削除した教師データを更新装置1024へ出力する。 Excess data deletion device 1023 receives teacher data from generation device 1021 and deletes excess data from the received teacher data. Excess data deletion device 1023 then outputs the superfluous data-deleted teacher data to update device 1024 .

更新装置1024は、擬似データを擬似データ生成装置1022から受け、過剰データを削除した教師データを過剰データ削除装置1023から受ける。そして、更新装置1024は、過剰データを削除した教師データに擬似データを追加して教師データを更新し、更新教師データを生成する。そして、更新装置1024は、更新教師データを決定装置1025へ出力する。 The update device 1024 receives the pseudo data from the pseudo data generation device 1022 and receives the superfluous data-deleted teacher data from the superfluous data deletion device 1023 . Then, the updating device 1024 adds pseudo data to the superfluous data-deleted teacher data to update the teacher data and generate updated teacher data. The updating device 1024 then outputs the updated teacher data to the determining device 1025 .

決定装置1025は、更新教師データを更新装置1024から受け、その受けた更新教師データに基づいて機械学習を行い、通信パラメータを干渉が無いクラスCL1と干渉が有るクラスCL2とに分類するための境界であり、かつ、クラスCL1,CL2の両方から等距離にある境界である決定境界を決定する。そして、決定装置1025は、その決定した決定境界をパラメータ決定部103へ出力する。 The decision device 1025 receives updated teacher data from the update device 1024, performs machine learning based on the received updated teacher data, and determines boundaries for classifying communication parameters into a class CL1 without interference and a class CL2 with interference. and equidistant from both classes CL1 and CL2. Determination device 1025 then outputs the determined determination boundary to parameter determination section 103 .

図4は、管理テーブルの概念図である。図4を参照して、管理テーブルTable-CTLは、1次利用者の干渉通知の履歴と、2次利用者の通信履歴とを含む。1次利用者の干渉通知の履歴および2次利用者の通信履歴は、相互に対応付けられる。 FIG. 4 is a conceptual diagram of the management table. Referring to FIG. 4, the management table Table-CTL includes the history of interference notification of the primary user and the communication history of the secondary user. The interference notification history of the primary user and the communication history of the secondary user are associated with each other.

1次利用者の干渉通知の履歴は、時刻1と、干渉の有無と、被干渉端末位置とを含む。時刻1、干渉の有無および被干渉端末位置は、相互に対応付けられる。 The history of interference notification of the primary user includes time 1, the presence or absence of interference, and the location of the interfered terminal. Time 1, the presence or absence of interference, and the position of the interfered terminal are associated with each other.

2次利用者の通信履歴は、時刻2と、送信電力と、中心周波数とを含む。時刻2、送信電力および中心周波数は、相互に対応付けられる。 The secondary user's communication history includes time 2, transmission power, and center frequency. Time 2, transmission power and center frequency are associated with each other.

2次利用者の通信パラメータは、上記において、送信電力、送信端末位置、搬送波周波数、帯域幅、変調方式、多元接続方式およびアンテナセクタ等からなると説明した。しかし、図4においては、説明し易くするために、2次利用者の通信パラメータとして送信電力および中心周波数だけを示した。実際には、2次利用者の通信履歴は、上述した送信電力、送信端末位置、搬送波周波数、帯域幅、変調方式、多元接続方式およびアンテナセクタ等からなる。 It has been explained above that the secondary user's communication parameters consist of transmission power, transmission terminal location, carrier frequency, bandwidth, modulation scheme, multiple access scheme, antenna sector, and the like. However, in FIG. 4, only transmission power and center frequency are shown as secondary user communication parameters for the sake of easy explanation. In practice, the secondary user's communication history consists of the above-mentioned transmission power, transmission terminal position, carrier frequency, bandwidth, modulation scheme, multiple access scheme, antenna sector, and the like.

図4においては、時刻t0,t3,t4では、干渉が無く、そのときの2次利用者における送信電力および中心周波数が示されている。干渉が無いので、被干渉端末位置には”unknown”が格納されている。そして、”干渉無し”、”unknown”、2次利用者の送信電力および中心周波数が時刻t0,t3,t4に対応付けられている。 In FIG. 4, there is no interference at times t0, t3, and t4, and the transmission power and center frequency of the secondary user at that time are shown. Since there is no interference, "unknown" is stored in the interfered terminal position. "No interference", "unknown", the transmission power of the secondary user and the center frequency are associated with times t0, t3 and t4.

また、図4においては、時刻t1,t2では、干渉が有り、そのときの被干渉端末位置と、2次利用者の送信電力および中心周波数とが示されている。そして、”干渉有り”、被干渉端末位置((x1,y1),(x2,y2))、2次利用者の送信電力および2次利用者の中心周波数が時刻t1,t2に対応付けられている。 Also, in FIG. 4, there is interference at times t1 and t2, and the position of the interfered terminal at that time, and the transmission power and center frequency of the secondary user are shown. Then, "interference present", the position of the interfered terminal ((x1, y1), (x2, y2)), the transmission power of the secondary user, and the center frequency of the secondary user are associated with the times t1 and t2. there is

このように、管理テーブルTable-CTLは、1次利用者の干渉の有無および被干渉端末位置と、2次利用者の通信パラメータとが時刻に対応付けられた構成からなる。 In this way, the management table Table-CTL has a structure in which the presence or absence of interference of the primary user, the position of the interfered terminal, and the communication parameters of the secondary user are associated with time.

情報管理部101は、無線局1から干渉通知を受信すると、干渉通知から時刻1、干渉の有(または無)および被干渉端末位置を抽出する。そして、情報管理部101は、時刻1、干渉の有(または無)および被干渉端末位置を相互に対応付けて管理テーブルTable-CTLに格納し、自己が保持している時刻2、2次利用者の送信電力および2次利用者の中心周波数を相互に対応付けて管理テーブルTable-CTLに格納する。 Upon receiving the interference notification from wireless station 1, information management section 101 extracts time 1, presence (or absence) of interference, and the position of the interfered terminal from the interference notification. Then, the information management unit 101 associates the time 1, the presence (or absence) of interference, and the position of the interfered terminal with each other and stores them in the management table Table-CTL, and the time 2 held by itself, the secondary use. The transmission power of the secondary user and the center frequency of the secondary user are associated with each other and stored in the management table Table-CTL.

情報管理部101は、この動作を干渉通知を受信する毎に行い、管理テーブルTable-CTLを作成するとともに記憶する。そして、情報管理部101は、新たな干渉通知を受信すると、上記の動作を行って管理テーブルTable-CTLを更新し、その更新した管理テーブルTable-CTLを記憶するとともに機械学習部102へ出力する。 The information management unit 101 performs this operation each time it receives an interference notification, and creates and stores a management table Table-CTL. Then, when receiving a new interference notification, information management section 101 performs the above operations to update management table Table-CTL, stores the updated management table Table-CTL, and outputs the updated management table Table-CTL to machine learning section 102 . .

図5は、教師データの概念図である。図5を参照して、教師データTCHR_Dは、干渉の有無と、被干渉端末位置と、送信電力と、中心周波数とを含む。干渉の有無、被干渉端末位置、送信電力および中心周波数は、相互に対応付けられる。 FIG. 5 is a conceptual diagram of teacher data. Referring to FIG. 5, teacher data TCHR_D includes the presence or absence of interference, the position of the interfered terminal, transmission power, and center frequency. The presence or absence of interference, the position of the interfered terminal, transmission power and center frequency are associated with each other.

なお、図5においても、説明をし易くするために、2次利用者の通信パラメータとして送信電力および中心周波数が示されているが、実際には、2次利用者の通信パラメータとして、送信電力、送信端末位置、搬送波周波数、帯域幅、変調方式、多元接続方式およびアンテナセクタ等が教師データTCHR_Dに格納される。 In FIG. 5, the transmission power and the center frequency are shown as the secondary user's communication parameters for ease of explanation. , transmitting terminal position, carrier frequency, bandwidth, modulation method, multiple access method, antenna sector, etc. are stored in the training data TCHR_D.

教師データTCHR_Dにおいては、干渉有りを”1”で表し、干渉無しを”-1”で表す。 In the teacher data TCHR_D, "1" indicates that there is interference, and "-1" indicates that there is no interference.

また、教師データTCHR_Dにおいては、干渉が無い場合、被干渉端末位置を(0,0)で表す。 In the training data TCHR_D, the position of the interfered terminal is represented by (0, 0) when there is no interference.

そして、干渉の有無(-1または1)、被干渉端末位置((0,0)または(x1,y1)等)、送信電力(7dBm,10dBm等)および中心周波数(2.42GHz等)は、相互に対応付けられている。 Then, the presence or absence of interference (-1 or 1), the position of the interfered terminal ((0, 0) or (x1, y1), etc.), the transmission power (7 dBm, 10 dBm, etc.) and the center frequency (2.42 GHz, etc.) are are associated with each other.

機械学習部102の生成装置1021は、情報管理部101から管理テーブルTable-CTLを受けると、その受けた管理テーブルTable-CTLの時刻1,時刻2を参照して、時刻1と時刻2とが一致する干渉の有無、被干渉端末位置、送信電力および中心周波数を抽出し、その抽出した干渉の有無、被干渉端末位置、送信電力および中心周波数を相互に対応付けて教師データTCHR_Dを作成する。この場合、干渉有りを”1”で表し、干渉無しを”-1”で表し、干渉が無いときの被干渉端末位置を(0,0)で表して教師データTCHR_Dを作成する。 When the generation device 1021 of the machine learning unit 102 receives the management table Table-CTL from the information management unit 101, it refers to the time 1 and the time 2 of the received management table Table-CTL to determine that the time 1 and the time 2 are the same. The presence/absence of matching interference, the position of the interfered terminal, the transmission power and the center frequency are extracted, and the extracted presence/absence of interference, the position of the interfered terminal, the transmission power and the center frequency are associated with each other to create teacher data TCHR_D. In this case, the teacher data TCHR_D is created by expressing the presence of interference by "1", the absence of interference by "-1", and the position of the interfered terminal when there is no interference by (0, 0).

その結果、機械学習部102は、図5に示す教師データTCHR_Dを作成する。 As a result, the machine learning unit 102 creates teacher data TCHR_D shown in FIG.

教師データTCHR_Dにおいて、干渉が有ることを示すフラグ(“1”)と、フラグ(“1”)に対応付けられた被干渉端末位置、送信電力および中心周波数とは、「干渉データ」を構成する。また、教師データTCHR_Dにおいて、干渉が無いことを示すフラグ(“-1”)と、フラグ(“-1”)に対応付けられた被干渉端末位置、送信電力および中心周波数とは、「非干渉データ」を構成する。 In the training data TCHR_D, the flag (“1”) indicating that there is interference, and the interfered terminal position, transmission power and center frequency associated with the flag (“1”) constitute “interference data”. . Also, in the training data TCHR_D, the flag (“−1”) indicating that there is no interference, and the interfered terminal position, transmission power and center frequency associated with the flag (“−1”) are configure the data.

図5においては、2次利用者の通信パラメータとして送信電力および中心周波数だけを示したが、実際には、2次利用者の通信履歴は、上述した送信電力、送信端末位置、搬送波周波数、帯域幅、変調方式、多元接続方式およびアンテナセクタ等からなる。従って、干渉が有ることを示すフラグ(“1”)と、フラグ(“1”)に対応付けられた被干渉端末位置および2次利用者の通信パラメータ(送信電力、送信端末位置、搬送波周波数、帯域幅、変調方式、多元接続方式およびアンテナセクタ等)は、「干渉データ」を構成し、干渉が無いことを示すフラグ(“-1”)と、フラグ(“-1”)に対応付けられた被干渉端末位置および2次利用者の通信パラメータ(送信電力、送信端末位置、搬送波周波数、帯域幅、変調方式、多元接続方式およびアンテナセクタ等)は、「非干渉データ」を構成する。 In FIG. 5, only the transmission power and the center frequency are shown as communication parameters of the secondary user. It consists of width, modulation scheme, multiple access scheme and antenna sector. Therefore, a flag ("1") indicating that there is interference, the position of the interfered terminal associated with the flag ("1"), and the communication parameters of the secondary user (transmission power, position of the transmitting terminal, carrier frequency, bandwidth, modulation scheme, multiple access scheme, antenna sector, etc.) constitute "interference data" and are associated with a flag ("-1") indicating no interference and a flag ("-1"). The location of the interfered terminal and the communication parameters of the secondary user (transmission power, location of the transmitting terminal, carrier frequency, bandwidth, modulation scheme, multiple access scheme, antenna sector, etc.) constitute "non-interfering data".

図6は、図2および図3に示す干渉推定装置20における干渉推定マップMAP_IFPの作成方法を説明するための図である。また、図7は、干渉推定マップMAP_IFPの概念図である。 FIG. 6 is a diagram for explaining a method of creating an interference estimation map MAP_IFP in the interference estimation device 20 shown in FIGS. 2 and 3. FIG. Also, FIG. 7 is a conceptual diagram of the interference estimation map MAP_IFP.

図6を参照して、干渉推定装置20は、山等が配置された地上の起伏を示す3次元地図データMAP1を外部から受け、その受けた3次元地図データMAP1上に1次利用者の受信局(端末2,3のいずれか)および2次利用者の送信局(端末12,13のいずれか)を配置する。3次元地図データMAP1は、2次元格子状に分割されており、干渉推定装置20は、1次利用者の周囲に2次利用者を格子状に配置する。なお、2次元格子状に分割された1つのマス目のサイズは、例えば、10m×10mである。 Referring to FIG. 6, interference estimating apparatus 20 receives three-dimensional map data MAP1 representing the undulations of the ground on which mountains and the like are arranged from the outside, and the primary user's reception on the received three-dimensional map data MAP1. A station (either terminal 2 or 3) and a secondary user's transmitting station (either terminal 12 or 13) are arranged. The three-dimensional map data MAP1 is divided into a two-dimensional grid pattern, and the interference estimation device 20 arranges the secondary users in a grid pattern around the primary user. The size of one square divided into the two-dimensional grid is, for example, 10 m×10 m.

そして、干渉推定装置20は、格子状に配置した2次利用者の各々について2次利用者が送信した電波の伝搬シミュレーションを行う。 Then, the interference estimation device 20 performs a propagation simulation of the radio waves transmitted by the secondary users for each of the secondary users arranged in a grid pattern.

伝搬シミュレーションの方法は、例えば、レイトレーシング法である(非特許文献2)。このレイトレーシング法は、電波を光に見立てて、電波の伝搬経路を探索する方法であり、幾何光学的理論に基づいて送信点から受信点へ到達する電波を追跡する手法である。 A propagation simulation method is, for example, a ray tracing method (Non-Patent Document 2). This ray tracing method is a method of searching for the propagation path of radio waves by assuming radio waves to be light, and is a method of tracking radio waves arriving from a transmitting point to a receiving point based on the theory of geometrical optics.

電波の軌跡を求める手法として、イメージング法およびレイラウンチング法等がある。イメージング法は、送信点、受信点、およびその他、全ての反射面の組み合わせから、反射・回折・透過を計算し、軌跡を求める方法である。また、レイラウンチング法は、一定角度ごとに送信点から直線光を発射し、受信点に到達するものだけを求める方法である。 Imaging methods, ray launching methods, and the like are available as techniques for obtaining the trajectory of radio waves. The imaging method is a method of calculating reflection, diffraction, and transmission from a combination of a transmitting point, a receiving point, and all other reflecting surfaces to obtain a trajectory. Also, the ray launching method is a method in which a straight line of light is emitted from a transmitting point at regular intervals and only those that reach a receiving point are obtained.

従って、干渉推定装置20は、イメージング法およびレイラウンチング法等を用いて電波の軌跡を求め、その求めた電波の軌跡に基づいて、i番目の2次利用者から送信された電波の受信点(1次利用者の受信局)における受信電力P PUiを次式によって算出する。 Therefore, the interference estimation device 20 obtains the trajectory of radio waves using the imaging method, the ray launching method, etc., and based on the obtained trajectory of the radio waves, the receiving point ( The received power P r PUi at the primary user's receiving station) is calculated by the following equation.

Figure 0007272578000001
Figure 0007272578000001

式(1)において、P SUiは、i番目の2次利用者の送信電力であり、P(l)は、距離減衰である。 In equation (1), P t SUi is the transmission power of the i-th secondary user and P L (l i ) is the distance attenuation.

そして、距離減衰P(l)は、次式によって表される。 Distance attenuation P L (l i ) is expressed by the following equation.

Figure 0007272578000002
Figure 0007272578000002

式(2)において、γは、伝搬損失距離特性(Path Loss Exponent)であり、都市部では、“3”前後の値からなる。また、dは、1次利用者と2次利用者との距離であり、dは、10~100mの値からなる。 In Equation (2), γ is the propagation loss distance characteristic (Path Loss Exponent) and has a value of around "3" in urban areas. Also, d is the distance between the primary user and the secondary user, and d0 has a value of 10 to 100 m.

1次利用者の受信局の位置およびi番目の2次利用者の送信局の位置は、既知であり、伝搬損失距離特性γは、既知であり、i番目の2次利用者の送信局の送信電力P SUiは、既知であるので、干渉推定装置20は、式(1)および式(2)によって受信電力P PUiを算出できる。 The position of the receiving station of the primary user and the position of the transmitting station of the i-th secondary user are known, the propagation loss distance characteristic γ is known, and the position of the transmitting station of the i-th secondary user is Since the transmission power P t SUi is known, the interference estimation device 20 can calculate the reception power P r PUi using equations (1) and (2).

干渉推定装置20は、式(1)および式(2)によって受信電力P PUiを算出し、その算出した受信電力P PUiがしきい値Pthよりも大きいか否かを判定する。しきい値Pthは、例えば、雑音電力と同程度、あるいは、雑音電力に5~20dB程度のマージンを加えた値である。具体例としては、1次利用者が20MHzの帯域幅を有する無線通信システムである場合、雑音温度を300Kとすると、雑音電力は、-100dBmとなるため、しきい値Pthは、この雑音電力にマージンを加えた、-95~-80dBmである。 Interference estimation apparatus 20 calculates received power P r PUi using equations (1) and (2), and determines whether or not the calculated received power P r PUi is greater than threshold value P th . The threshold value P th is, for example, approximately the same as the noise power, or a value obtained by adding a margin of approximately 5 to 20 dB to the noise power. As a specific example, when the primary user is a wireless communication system having a bandwidth of 20 MHz, if the noise temperature is 300 K, the noise power is −100 dBm . plus a margin, -95 to -80 dBm.

干渉推定装置20は、受信電力P PUiがしきい値Pthよりも大きいとき、受信電力P PUiをi番目の2次利用者が1次利用者に与える干渉電力IFPとし、その干渉電力IFPを3次元地図データMAP1上のi番目の2次利用者の位置に記載する。 When the received power P r PUi is greater than the threshold value P th , the interference estimating apparatus 20 sets the received power P r PUi to be the interference power IFP i that the i-th secondary user gives to the primary user. Power IFP i is described at the position of the i-th secondary user on the three-dimensional map data MAP1.

一方、渉推定装置20は、受信電力P PUiがしきい値Pth以下であるとき、受信電力P PUiを非干渉電力NIFPとし、その非干渉電力NIFPを3次元地図データMAP1上のi番目の2次利用者の位置に記載する。 On the other hand, when the received power P r PUi is equal to or less than the threshold value P th , the interference estimator 20 sets the received power P r PUi as the non-interference power NIFP i , and the non-interference power NIFP i on the three-dimensional map data MAP1. is described in the position of the i-th secondary user.

干渉推定装置20は、上記の処理を全ての2次利用者について実行し、干渉電力IFPまたは受信電力P PUiを3次元地図データMAP1上の全ての2次利用者の位置に記載して、図7に示す干渉推定マップMAP_IFP1を作成する。なお、干渉推定マップMAP_IFP1の各マス目には、干渉電力IFPと2次利用者の位置lとからなる[IFP,l]、または非干渉電力NIFPと2次利用者の位置lとからなる[NIFP,l]が記載されている。 Interference estimation device 20 performs the above processing for all secondary users, and describes interference power IFP i or received power P r PUi at the positions of all secondary users on three-dimensional map data MAP1. , create an interference estimation map MAP_IFP1 shown in FIG. Each square of the interference estimation map MAP_IFP1 includes [IFP i , l i ] consisting of the interference power IFP i and the position of the secondary user l i , or the non-interference power NIFP i and the position of the secondary user [NIFP i , l i ] consisting of l i is described.

干渉推定マップMAP_IFP1において、干渉電力IFPが記載されたマス目の領域は、1次利用者のみが無線通信を行うことができる排他領域を構成する。 In the interference estimation map MAP_IFP1, the squared area in which the interference power IFP i is described constitutes an exclusive area in which only the primary user can perform wireless communication.

図8は、図2および図3に示す干渉推定装置20における干渉推定マップMAP_IFPの作成方法を説明するための別の図である。 FIG. 8 is another diagram for explaining the method of creating the interference estimation map MAP_IFP in the interference estimation device 20 shown in FIGS.

図8を参照して、3次元地図データMAP2は、3次元地図データMAP1に建物を追加した3次元地図データである。 Referring to FIG. 8, three-dimensional map data MAP2 is three-dimensional map data obtained by adding buildings to three-dimensional map data MAP1.

干渉推定装置20は、干渉推定マップMAP_IFP1を作成すると、3次元地図データMAP2上に1次利用者の受信局(端末2,3のいずれか)および2次利用者の送信局(端末12,13のいずれか)を配置する。この場合、干渉推定装置20は、2次利用者の送信局を格子状に配置する。なお、3次元地図データMAP2上の各領域も、3次元地図データMAP1と同じように2次元格子状に分割されている。 After creating the interference estimation map MAP_IFP1, the interference estimation device 20 maps the primary user's receiving station (terminals 2 and 3) and the secondary user's transmitting station (terminals 12 and 13) on the three-dimensional map data MAP2. either). In this case, the interference estimation device 20 arranges the secondary user's transmitting stations in a grid pattern. Each area on the three-dimensional map data MAP2 is also divided into a two-dimensional grid like the three-dimensional map data MAP1.

そして、干渉推定装置20は、3次元地図データMAP2上で電波の伝搬シミュレーションを上述した方法によって行い、i番目の2次利用者から送信された電波の受信点(1次利用者の受信局)における受信電力P PUiを算出し、その算出した受信電力P PUiを干渉電力IFPまたは非干渉電力NIFPとする。 Then, the interference estimation device 20 performs the radio wave propagation simulation on the three-dimensional map data MAP2 by the above-described method, and determines the receiving point of the radio wave transmitted from the i-th secondary user (the receiving station of the primary user). , and the calculated received power P r PUi is defined as the interference power IFP i or the non- interference power NIFP i .

その後、干渉推定装置20は、3次元地図データMAP2を用いて算出した干渉電力IFPおよび非干渉電力NIFPによって干渉推定マップMAP_IFP1を更新する更新処理を行う。より具体的には、更新処理は、次のように行われる。干渉推定装置20は、干渉推定マップMAP_IFP1において、非干渉電力NIFPが記載されている2次利用者から送信された電波の受信電力P PUiが干渉電力IFPに変わった場合、その2次利用者が配置されたマス目に干渉電力IFPを記載する。また、干渉推定装置20は、干渉推定マップMAP_IFP1において、干渉電力IFPが記載されている2次利用者から送信された電波の受信電力P PUiが非干渉電力NIFPに変わった場合、その2次利用者が配置されたマス目に非干渉電力NIFPを記載する。 After that, the interference estimation device 20 performs update processing for updating the interference estimation map MAP_IFP1 with the interference power IFP i and the non-interference power NIFP i calculated using the three-dimensional map data MAP2. More specifically, the update process is performed as follows. When the received power P r PUi of the radio wave transmitted from the secondary user whose non-interference power NIFP i is described in the interference estimation map MAP_IFP1 changes to the interference power IFP i , the interference estimation apparatus 20 The interference power IFP i is written in the square in which the user is arranged. Further, when the received power P r PUi of the radio wave transmitted from the secondary user whose interference power IFP i is described in the interference estimation map MAP_IFP1 changes to the non-interference power NIFP i , the interference estimation apparatus 20 The non-interference power NIFP i is written in the squares in which the secondary users are arranged.

干渉推定装置20は、この更新処理を干渉推定マップMAP_IFP1上の全ての2次利用者について実行し、干渉推定マップMAP_IFP1を干渉推定マップMAP_IFP1_UPに更新する。 Interference estimation apparatus 20 performs this updating process for all secondary users on interference estimation map MAP_IFP1, and updates interference estimation map MAP_IFP1 to interference estimation map MAP_IFP1_UP.

その後、干渉推定装置20は、干渉推定マップMAP_IFP1_UPに記載された干渉電力IFPから2次利用者の送信電力P SUiおよびアンテナ利得と、1次利用者と2次利用者との間の距離減衰P(l)とを差し引いてシャドウフェージング電力SFを算出する。干渉推定装置20は、シャドウフェージング電力SFの算出を、干渉推定マップMAP_IFP1_UP上の全ての干渉電力IFPについて実行する。 After that, the interference estimation device 20 calculates the transmission power P t SUi and antenna gain of the secondary user from the interference power IFP i described in the interference estimation map MAP_IFP1_UP, and the distance between the primary user and the secondary user. Attenuation P L (l i ) is subtracted to calculate shadow fading power SF i . The interference estimation device 20 calculates the shadow fading power SF i for all the interference powers IFP i on the interference estimation map MAP_IFP1_UP.

なお、シャドウフェージング電力SFは、干渉電力IFPから2次利用者の送信電力P SUiおよびアンテナ利得と距離減衰P(l)とを差し引いて算出されるので、「干渉電力」に該当する。 Note that the shadow fading power SF i is calculated by subtracting the transmission power P t SUi of the secondary user, the antenna gain, and the distance attenuation P L (l i ) from the interference power IFP i , so the "interference power" Applicable.

図9は、別の干渉推定マップMAP_IFPの概念図である。干渉推定装置20は、シャドウフェージング電力SFの算出を全ての干渉電力IFPについて実行すると、干渉推定マップMAP_IFP1_UP上の干渉電力IFPをシャドウフェージング電力SFに書き換えて図9に示す干渉推定マップMAP_IFP2を作成する。なお、干渉推定マップMAP_IFP2の各マス目には、シャドウフェージング電力SFと2次利用者の位置lとからなる[SF,l]、または非干渉電力NIFPと2次利用者の位置lとからなる[NIFP,l]が記載されている。 FIG. 9 is a conceptual diagram of another interference estimation map MAP_IFP. After calculating the shadow fading power SF i for all the interference powers IFP i, the interference estimation apparatus 20 rewrites the interference powers IFP i on the interference estimation map MAP_IFP1_UP to the shadow fading powers SF i to generate the interference estimation map shown in FIG. Create MAP_IFP2. Each square of the interference estimation map MAP_IFP2 includes [SF i , l i ] consisting of the shadow fading power SF i and the secondary user's position l i , or the non-interference power NIFP i and the secondary user's position l i . [NIFP i , l i ] consisting of position l i is described.

そうすると、干渉推定装置20は、作成した干渉推定マップMAP_IFP1,MAP_IFP2を機械学習部102の擬似データ生成装置1022へ出力する。 Then, interference estimation device 20 outputs the created interference estimation maps MAP_IFP1 and MAP_IFP2 to pseudo data generation device 1022 of machine learning section 102 .

擬似データ生成装置1022は、干渉推定マップMAP_IFP1,MAP_IFP2を干渉推定装置20から受ける。 Pseudo data generation device 1022 receives interference estimation maps MAP_IFP1 and MAP_IFP2 from interference estimation device 20 .

図10および図11は、排他領域の概念図である。擬似データ生成装置1022は、干渉推定マップMAP_IFP1を受けると、その受けた干渉推定マップMAP_IFP1に基づいて、1次利用者のみが通信可能な排他領域PERを作成する。より具体的には、擬似データ生成装置1022は、干渉電力IFPが配置されたマス目からなる排他領域PERを作成する。その結果、例えば、図10に示す排他領域が作成される。 10 and 11 are conceptual diagrams of the exclusive area. Upon receiving the interference estimation map MAP_IFP1, the pseudo data generation device 1022 creates an exclusive area PER in which only the primary user can communicate based on the received interference estimation map MAP_IFP1. More specifically, the pseudo data generator 1022 creates an exclusive area PER made up of squares in which the interference power IFP i is arranged. As a result, for example, an exclusive area shown in FIG. 10 is created.

その後、擬似データ生成装置1022は、干渉推定マップMAP_IFP2に基づいて、同様にして、排他領域PERを作成する。その結果、図11に示すように、新たな排他領域が追加される。この新たな排他領域は、3次元地図データMAP2(図8参照)を用いてシャドウフェージング電力SFを推定することによって作成された排他領域である。 Thereafter, pseudo data generation device 1022 similarly creates exclusive region PER based on interference estimation map MAP_IFP2. As a result, a new exclusive area is added as shown in FIG. This new exclusive area is an exclusive area created by estimating the shadow fading power SF i using the three-dimensional map data MAP2 (see FIG. 8).

擬似データ生成装置1022は、排他領域を作成すると、干渉推定マップMAP_IFP2に基づいて擬似干渉データを追加する領域を示す干渉データ生成領域を決定する。 After creating the exclusive area, pseudo data generation device 1022 determines an interference data generation area indicating an area to which pseudo interference data is added based on interference estimation map MAP_IFP2.

図12は、干渉データ生成領域の概念図である。図12を参照して、干渉データ生成領域REG_IFは、1次利用者の受信局に干渉を与える2次利用者の位置をlとしたとき、干渉データ生成領域REG_IFは、位置lを中心とした半径Δlの円によって囲まれる領域である。 FIG. 12 is a conceptual diagram of an interference data generation area. Referring to FIG. 12, the interference data generation area REG_IF is centered at position l i , where l i is the position of the secondary user that interferes with the receiving station of the primary user. is a region surrounded by a circle with a radius Δl.

干渉データ生成領域は、シャドウフェージング項(シャドウフェージング電力SF)に空間相関性があることを踏まえて、干渉座標lの近傍の座標でl+Δlに生成される。干渉が起こり得る座標に擬似干渉データを生成するために、Δlの条件は、次式によって表されるものとする。 The interference data generation area is generated at l i +Δl at coordinates near the interference coordinate l i based on the fact that the shadow fading term (shadow fading power SF i ) has a spatial correlation. In order to generate quasi-interference data at coordinates where interference can occur, the condition for Δl shall be represented by the following equation.

Figure 0007272578000003
Figure 0007272578000003

i番目の2次利用者の無線通信によって1次利用者が受ける受信電力P PUiは、次式によって表される。 The received power P r PUi received by the primary user through wireless communication of the i-th secondary user is expressed by the following equation.

Figure 0007272578000004
Figure 0007272578000004

式(4)において、sliは、シャドウフェージング項である。 In equation (4), s li is the shadow fading term.

通常、シャドウフェージング項sli+Δlの値を算出することができないので、式(3)においては、sli+Δlの値は、ある程度のマージンαをシャドウフェージングの期待値μliに見積もった値として、sli+Δl=μli+Δl+αとした。μli+Δlは、位置lで干渉が発生したときのシャドウフェージング項sli+Δlの期待値である。 Normally, the value of the shadow fading term s li + Δl cannot be calculated, so in equation (3), the value of s li + Δl is the value obtained by estimating a certain margin α to the expected value μ li of shadow fading, and s li + Δl = μ li + Δl + α. μ li +Δl is the expected value of the shadow fading term s li +Δl when interference occurs at location l i .

期待値μli+Δlは、Δl=0の場合、位置lで干渉が発生したときのsliの期待値μliに一致し、Δl→∞の場合、0に漸近しながら減衰するので、μli+Δlとμliの関係式は、減少のスケールがシャドウフェージングの相関距離dcorr程度であるシャドウフェージングの自己相関関数S(sli,sli+Δl)を用いて次式によって表される。 The expected value μ li + Δl matches the expected value μ li of s li when interference occurs at the position li when Δl=0, and attenuates while asymptotically approaching 0 when Δl ∞. and μ li is expressed by the following equation using the autocorrelation function S(s li , s li +Δl ) of shadow fading whose decreasing scale is about the correlation distance d corr of shadow fading.

Figure 0007272578000005
Figure 0007272578000005

そして、シャドウフェージングの自己相関関数S(sli,sli+Δl)は、一般に次式によって与えられる。 Then, the shadow fading autocorrelation function S(s li , s li +Δl ) is generally given by the following equation.

Figure 0007272578000006
Figure 0007272578000006

以上より、式(3)を満たすΔlの条件は、式(5),(6)より、次式によって表される。 From the above, the condition of Δl that satisfies the formula (3) is expressed by the following formula from the formulas (5) and (6).

Figure 0007272578000007
Figure 0007272578000007

期待値μliは、位置lで干渉が発生した条件下におけるsliの期待値として、sliが期待値0の正規分布に従うことを踏まえると、以下の式でよって表される。 The expected value μ li is expressed by the following equation as an expected value of s li under the condition that interference occurs at the position li , considering that s li follows a normal distribution with an expected value of 0.

Figure 0007272578000008
Figure 0007272578000008

式(8)において、φ(・)は、標準正規分布の確率密度関数であり、Φ(・)は、標準正規分布の累積分布関数であり、σは、シャドウフェージングの標準偏差である。 In equation (8), φ(·) is the probability density function of the standard normal distribution, Φ(·) is the cumulative distribution function of the standard normal distribution, and σ s is the standard deviation of shadow fading.

この発明の実施の形態においては、式(7)におけるαをα=α・(干渉推定MAPの値)(αは、0<α≦1を満たす実数である。)によって決定する。即ち、αは、干渉推定MAPの値に比例するように決定される。αは、例えば、α・(干渉推定MAPの最大値)がシャドウフェージングの標準偏差(都市部では、9~12dBと知られている(非特許文献3))の2倍程度となるように設定される。 In the embodiment of the present invention, α in Equation (7) is determined by α=α 0 ·(interference estimation MAP value) (α 0 is a real number that satisfies 0<α 0 ≦1). That is, α is determined to be proportional to the value of interference estimation MAP. For example, α 0 is set so that α 0 · (maximum value of interference estimation MAP) is about twice the standard deviation of shadow fading (known as 9 to 12 dB in urban areas (Non-Patent Document 3)). is set to

これは、都市部のシャドウフェージングが対数正規分布に従うことが知られており、標準偏差の2倍以上の値が発生する確率は、2.5%以下であることから、シミュレーションにより推定した値と実環境でのシャドウフェージングの値を揃える意味合いがある。 It is known that shadow fading in urban areas follows a logarithmic normal distribution, and the probability of occurrence of a value more than twice the standard deviation is 2.5% or less. There is an implication that the value of shadow fading in the real environment is aligned.

一方、αを大きくすると干渉推定値に対してマージンを大きく見積もることとなり、干渉データ生成領域は、大きくなる。一方、αを小さくすると、干渉データ生成領域は、小さくなる。干渉データ生成領域が広いほど、一回の更新で設定される排他領域は、広くなる傾向にあるため、一次利用者の干渉頻度に対する許容度によってαを基準値から微調整することで対応できる。 On the other hand, if α 0 is increased, a large margin is estimated for the interference estimation value, and the interference data generation area becomes large. On the other hand, if α 0 is made smaller, the interference data generation area becomes smaller. The wider the interference data generation area, the wider the exclusion area set by one update tends to be, so it can be handled by finely adjusting α 0 from the reference value according to the primary user's tolerance for interference frequency. .

なお、しきい値Pth、2次利用者の送信電力P SUi、シャドウフェージングの相関距離dcorrおよびシャドウフェージングの標準偏差σは、既知であり、距離減衰P(l),P(li+Δl)は、上述したように算出可能であるので、擬似データ生成装置1022は、式(7)および式(8)によって、Δlを決定できる。 Note that the threshold P th , secondary user transmission power P t SUi , shadow fading correlation distance d corr and shadow fading standard deviation σ S are known, and the distance attenuation P L (l i ), P Since L (l i + Δl ) can be calculated as described above, the pseudo data generator 1022 can determine Δl using equations (7) and (8).

擬似データ生成装置1022は、干渉推定MAPの値、即ち、干渉推定MAP2上のシャドウフェージング電力CFに比例するようにαを決定する。そして、擬似データ生成装置1022は、決定したα、しきい値Pth、i番目の2次利用者の送信電力P SUi、距離減衰P(l)、シャドウフェージングの標準偏差σ、およびシャドウフェージングの相関距離dcorrを式(7)および式(8)に代入して、式(7)を満たすようにΔlを決定する。 The pseudo data generator 1022 determines α to be proportional to the value of the interference estimate MAP, that is, the shadow fading power CF i on the interference estimate MAP2. Then, the pseudo data generation device 1022 uses the determined α, the threshold value P th , the transmission power P t SUi of the i-th secondary user, the distance attenuation P L (l i ), the shadow fading standard deviation σ S , and shadow fading correlation distance d corr into equations (7) and (8) to determine Δl to satisfy equation (7).

αは、シャドウフェージング電力CFの最大値が大きいほど、大きくなる。そして、式(7)の[Pth-P SUi+P(li+Δl)-α]の値は、αが大きくなると小さくなり、αが小さくなると大きくなる。その結果、式(7)の自然対数値は、αが大きくなると大きくなり、Δlは、大きくなる。つまり、Δlは、シャドウフェージング電力CFの最大値が大きいほど、大きくなり、シャドウフェージング電力CFの最大値が小さいほど、小さくなるように決定される。 α increases as the maximum value of the shadow fading power CF i increases. The value of [P th −P t SUi +P L (l i+Δl )−α] in equation (7) decreases as α increases, and increases as α decreases. As a result, the natural logarithm of equation (7) increases as α increases, and Δl increases. In other words, Δl is determined to increase as the maximum value of the shadow fading power CF i increases, and to decrease as the maximum value of the shadow fading power CF i decreases.

擬似データ生成装置1022は、Δlを決定すると、位置lを中心とし、半径Δlの円の領域を干渉データ生成領域REG_IFとし、擬似干渉データを干渉データ生成領域REG_IF内にランダムに生成する。この場合、擬似データ生成装置1022は、干渉データ生成領域REG_IFの広さに比例した個数の擬似干渉データを干渉データ生成領域REG_IFに生成する。 After determining Δl, the pseudo data generation device 1022 sets a circular area with a radius Δl centered at the position l i as an interference data generation area REG_IF, and randomly generates pseudo interference data in the interference data generation area REG_IF. In this case, the pseudo data generating device 1022 generates in the interference data generating area REG_IF the number of pseudo interference data proportional to the size of the interference data generating area REG_IF.

図13は、擬似干渉データの追加を示す概念図である。図13を参照して、干渉データ生成領域REG_IF1は、干渉データIFD1(黒丸)を中心とし、半径Δl_1の円によって表される領域である。 FIG. 13 is a conceptual diagram showing addition of pseudo interference data. Referring to FIG. 13, the interference data generation area REG_IF1 is an area represented by a circle centered at the interference data IFD1 (black circle) and having a radius Δl_1.

また、干渉データ生成領域REG_IF2は、干渉データIFD2(黒丸)を中心とし、半径Δl_2の円によって表される領域である。 Also, the interference data generation area REG_IF2 is an area represented by a circle with a radius of Δl_2 centered on the interference data IFD2 (black circle).

干渉データIFD1のシャドウフェージング電力CFは、干渉データIFD2のシャドウフェージング電力CFよりも大きいため、Δl_1は、上述した方法によって、Δl_2よりも大きく決定される。 Since the shadow fading power CF i of the interference data IFD1 is greater than the shadow fading power CF i of the interference data IFD2, Δl_1 is determined to be greater than Δl_2 by the method described above.

その結果、干渉データ生成領域REG_IF1は、干渉データ生成領域REG_IF2よりも大きく設定される。 As a result, the interference data generation area REG_IF1 is set larger than the interference data generation area REG_IF2.

そして、擬似干渉データ(ハッチング)は、干渉データ生成領域REG_IF1,REG_IF2内において干渉データIFD1、IFD2の周囲にランダムに追加される。この場合、干渉データ生成領域REG_IF1は、干渉データ生成領域REG_IF2よりも大きいので、干渉データ生成領域REG_IF1に追加される擬似干渉データ(ハッチング)の個数は、干渉データ生成領域REG_IF2に追加される擬似干渉データ(ハッチング)の個数よりも多い。 Pseudo interference data (hatching) are randomly added around the interference data IFD1 and IFD2 in the interference data generation areas REG_IF1 and REG_IF2. In this case, since the interference data generation area REG_IF1 is larger than the interference data generation area REG_IF2, the number of pseudo interference data (hatched) added to the interference data generation area REG_IF1 is the number of pseudo interference data added to the interference data generation area REG_IF2. More than the number of data (hatching).

一般に、屋外での無線通信は、建造物による遮蔽などによるシャドウィングの影響を受けるが、シャドウィングには、空間相関性があることが知られている(非特許文献4)。従って、干渉データの近傍では干渉が発生しやすいことになる。そこで、擬似干渉データ(ハッチング)は、干渉データIFD1,IFD2の周囲に追加される。 Outdoor wireless communication is generally affected by shadowing caused by shielding by buildings, etc., and it is known that shadowing has spatial correlation (Non-Patent Document 4). Therefore, interference is likely to occur in the vicinity of the interference data. Therefore, pseudo interference data (hatching) is added around the interference data IFD1 and IFD2.

擬似データ生成装置1022は、擬似干渉データを追加すると、その追加した擬似干渉データを更新装置1024へ出力する。 After adding the pseudo interference data, the pseudo data generating device 1022 outputs the added pseudo interference data to the updating device 1024 .

図14は、教師データに擬似干渉データを追加した状態を示す概念図である。なお、図14においては、説明を分かり易くするために、2個のパラメータによって構成される2次元空間を表している。そして、“干渉源からの距離”は、変更できない(変更不可)パラメータである。 FIG. 14 is a conceptual diagram showing a state in which pseudo interference data is added to teacher data. Note that FIG. 14 shows a two-dimensional space constituted by two parameters for the sake of easy understanding of the explanation. And "distance from interference source" is a parameter that cannot be changed (unchangeable).

図14を参照して、教師データを2次元空間に配置する。白丸は、非干渉データを表し、黒丸は、干渉データを表す。このように、干渉データの個数は、非干渉データの個数に比べて非常に少ない。これは、実際の通信では、非干渉データは、正常な通信を示すため、履歴が豊富に存在するが、干渉データは、干渉通知があった場合だけ発生するため、非常に少ない。従って、干渉データの個数と非干渉データの個数との間には、偏りが存在する。 Referring to FIG. 14, teacher data are arranged in a two-dimensional space. Open circles represent non-interferometric data and filled circles represent interferometric data. Thus, the number of interfering data is much smaller than the number of non-interfering data. This is because, in actual communication, non-interference data indicates normal communication, so the history is abundant, but interference data is very few, because it occurs only when there is an interference notification. Therefore, there is a bias between the number of interfering data and the number of non-interfering data.

そこで、上述した方法によって、擬似干渉データを干渉データの周囲にランダムに追加する。 Therefore, pseudo interference data is randomly added around the interference data by the method described above.

図15は、過剰データを削除する方法を説明するための図である。なお、図15においても、説明を分かり易くするために、2個のパラメータによって構成される2次元空間を表している。そして、“干渉源からの距離”は、変更できない(変更不可)パラメータである。 FIG. 15 is a diagram for explaining a method of deleting excess data. It should be noted that FIG. 15 also shows a two-dimensional space configured by two parameters for easy understanding of the explanation. And "distance from interference source" is a parameter that cannot be changed (unchangeable).

図15を参照して、教師データを2次元空間に配置する。白丸は、非干渉データを表し、黒丸は、干渉データを表す。機械学習部102の過剰データ削除装置1023は、干渉データを中心とした基準円CRC(n次元平面ではn-1次元超球面)を作成し、基準円CRC(n次元平面ではn-1次元超球面)の外の領域の非干渉データを削除する。この方法によって過剰データを削除することにより、従来のアンダーサンプリング手法で起こり得る、本来なら通信可能な領域を得るために学習すべき非干渉データが削除される問題を回避しつつ、教師データの中の非干渉データの割合を減らすことができる。 Referring to FIG. 15, teacher data are arranged in a two-dimensional space. Open circles represent non-interferometric data and filled circles represent interferometric data. The excess data deletion device 1023 of the machine learning unit 102 creates a reference circle CRC (n-1 dimensional hypersphere in an n-dimensional plane) centered on the interference data, Remove non-coherent data in regions outside the sphere. By removing excess data by this method, while avoiding the problem of removing non-interfering data that should be learned in order to obtain areas where communication is possible, which can occur in conventional undersampling methods, can reduce the proportion of non-interfering data in

基準円CRC(n次元平面ではn-1次元超球面)は、干渉データからの距離がn次元平面上で十分離れるように、例えば、最も隣接する他の干渉データとの距離の半分から同じ距離、あるいは特徴量として3次元空間上の座標を用いる場合、シャドウィングの空間相関が0.5以下となる距離(一般には20m程度)以上、空間相関が0となる距離(一般には100m程度)以下を目安にして設定される。 The reference circle CRC (n−1 dimensional hypersphere in the n-dimensional plane) is set so that the distance from the interferometric data is sufficiently far on the n-dimensional plane, for example, half to the same distance as the nearest other interferometric data. Or, when coordinates in a three-dimensional space are used as features, the distance at which the spatial correlation of shadowing is 0.5 or less (generally about 20 m) or the distance at which the spatial correlation is 0 (generally about 100 m) or less is set as a guideline.

図16は、更新教師データの生成方法を説明するための図である。図16を参照して、機械学習部102の更新装置1024は、擬似干渉データ(図16の(a)参照)を擬似データ生成装置1022から受け、過剰データ(非干渉データの一部)が削除された教師データ(図16の(b)参照)を過剰データ削除装置1023から受ける。 FIG. 16 is a diagram for explaining a method of generating updated teacher data. Referring to FIG. 16, update device 1024 of machine learning unit 102 receives pseudo interference data (see (a) of FIG. 16) from pseudo data generation device 1022, and deletes excess data (part of non-interference data). 16 (b)) is received from the excessive data deletion device 1023. FIG.

そして、更新装置1024は、過剰データ(非干渉データの一部)が削除された教師データ(図16の(b)参照)に擬似干渉データ(図16の(a)参照)を追加して更新教師データ(図16の(c)参照)を生成する。そうすると、更新装置1024は、更新教師データを決定装置1025へ出力する。 Then, the updating device 1024 adds the pseudo interference data (see (a) in FIG. 16) to the supervised data (see (b) in FIG. 16) from which the excess data (part of the non-interference data) has been deleted, and updates the data. Generate teacher data (see (c) in FIG. 16). The updating device 1024 then outputs the updated teacher data to the determining device 1025 .

上述したように、この発明の実施の形態においては、擬似干渉データを生成して干渉データの個数を増やし、干渉データを中心とした基準円CRCの外に存在する非干渉データを削除して非干渉データの個数を減少させることにより、干渉データと非干渉データとの偏りを低減する。 As described above, in the embodiment of the present invention, pseudo interference data is generated to increase the number of interference data, and non-interference data existing outside the reference circle CRC centered on the interference data is deleted to obtain non-interference data. By reducing the number of interfering data, the bias between interfering data and non-interfering data is reduced.

1次利用者において干渉が発生しない2次利用者の送信電力を決定する場合、更新教師データTCHR_D_UPを用いて学習を行い、通信パラメータを干渉が無いクラスCL1と干渉が有るクラスCL2とに分類する必要がある。 When determining the transmission power of the secondary user where no interference occurs in the primary user, learning is performed using the updated training data TCHR_D_UP, and the communication parameters are classified into a class CL1 without interference and a class CL2 with interference. There is a need.

そして、通信パラメータを2つのクラスCL1,CL2に分類するのに適した機械学習器として、例えば、サポートベクターマシン(SVM:Support Vector Machine)が用いられる。 A support vector machine (SVM), for example, is used as a machine learning device suitable for classifying communication parameters into two classes CL1 and CL2.

SVMは、教師有り学習を用いるパターン認識モデルの一つであり、学習用サンプル(更新教師データ)を最も大胆に区切る境界を学習する。この境界を学習するためにn(nは2以上の整数)個のパラメータによって構成されるn次元空間が設定される。 SVM is a pattern recognition model that uses supervised learning to learn the most aggressive boundaries that delimit training samples (updated teacher data). In order to learn this boundary, an n-dimensional space composed of n (n is an integer of 2 or more) parameters is set.

そして、n次元空間に配置された学習用サンプル(更新教師データ)を用いて学習を行った結果、学習用サンプル(更新教師データ)を最も大胆に区切る境界は、境界に最も近いサンプル(データ)との距離(マージン)が最大となるように決定される。 Then, as a result of learning using the learning samples (updated teacher data) arranged in the n-dimensional space, the boundary that divides the learning samples (updated teacher data) most boldly is the sample (data) closest to the boundary. is determined so that the distance (margin) between is maximized.

SVMの特徴は、n次元空間において、複数の点を分離することができる多くの候補平面の中でマージンが最大となる超平面を探すことである。 A feature of SVM is to find the hyperplane with the largest margin among many candidate planes that can separate multiple points in n-dimensional space.

このマージンとは、超平面から複数の点に至る距離の最小値を言い、このマージンを最大にしながら複数の点を2つのクラスCL1,CL2に分類しようとすると、結局、クラスCL1に属するいくつかの点との距離の中の最小値と、クラスCL2に属するいくつかの点との距離の中の最小値とが等しくなるように超平面が位置しなければならない。 This margin is the minimum value of the distances from the hyperplane to a plurality of points, and if we try to classify a plurality of points into two classes CL1 and CL2 while maximizing this margin, we end up with a number of points belonging to class CL1. The hyperplane must be located such that the minimum distance to points of CL2 is equal to the minimum distance to some points belonging to class CL2.

このような超平面は、マージンが最大である超平面であり、この発明の実施の形態においては、「決定境界」と呼ぶ。 Such a hyperplane is the hyperplane with the largest margin and is called a "decision boundary" in the embodiments of the present invention.

図17は、決定境界の概念図である。なお、図17においては、説明を分かり易くするために、2個のパラメータによって構成される2次元空間を表している。 FIG. 17 is a conceptual diagram of a decision boundary. Note that FIG. 17 shows a two-dimensional space constituted by two parameters for the sake of easy understanding of the explanation.

1次利用者において干渉が発生しない2次利用者の送信電力を決定する場合、更新教師データから干渉の有無と送信電力とを選択する。また、変更ができない(変更不可)パラメータとして、例えば、干渉源からの距離を選択する。 When determining the transmission power of the secondary user where no interference occurs in the primary user, the presence or absence of interference and the transmission power are selected from the updated teacher data. Also, for example, the distance from the interference source is selected as a parameter that cannot be changed (unchangeable).

そして、送信電力と、干渉源からの距離をパラメータとして、干渉有りを黒丸で表し、干渉無しを白丸で表すと、図17に示すようになる。 Using the transmission power and the distance from the interference source as parameters, the presence of interference is indicated by black circles and the absence of interference is indicated by white circles, as shown in FIG.

そうすると、2次元空間において、複数の黒丸と複数の白丸とを区切る決定境界BDを以下に示す方法によって決定する。なお、図17においては、説明を分かり易くするため、上述したマージンが最大である超平面を2次元平面上の直線とした。理想的な決定境界が直線(または平面)で表現できない場合は、カーネル関数、例えば、Gaussianカーネル(RGBカーネル)を用いてデータの変換を行い、決定境界が平面で表現できるよう処理を施す。以後の手順は同様である。 Then, in a two-dimensional space, a decision boundary BD separating a plurality of black circles and a plurality of white circles is determined by the following method. In addition, in FIG. 17, in order to make the explanation easier to understand, the hyperplane having the maximum margin is assumed to be a straight line on the two-dimensional plane. If the ideal decision boundary cannot be represented by a straight line (or a plane), a kernel function such as a Gaussian kernel (RGB kernel) is used to transform the data so that the decision boundary can be represented by a plane. Subsequent procedures are the same.

図18および図19は、決定境界を求める方法を説明するための図である。干渉無しのグループ(白丸のグループ)と干渉有りのグループ(黒丸のグループ)とを最大マージンで識別する識別線は、何処を通るか不明であるが、何処かに、最大マージンを作る正例(干渉無しの白丸のグループ)、負例(干渉有りの黒丸のグループ)のそれぞれのグループの端っこのデータが存在すると仮定する。この端っこのデータをサポートベクターと言う。 18 and 19 are diagrams for explaining the method of determining the decision boundary. It is unknown where the identification line that distinguishes the group without interference (group of white circles) and the group with interference (group of black circles) with the maximum margin passes through, but there is a positive example that creates the maximum margin somewhere ( It is assumed that there is data at the end of each group of negative examples (group of white circles without interference) and negative cases (group of black circles with interference). These edge data are called support vectors.

サポートベクターを通る2本の線をax+by+c=1、ax+by+c=-1とする。2本の線は、平行であるので、係数が同じである。 Let the two lines through the support vectors be ax+by+c=1 and ax+by+c=-1. Since the two lines are parallel, the coefficients are the same.

そして、ax+by+c≦1で示される領域が正例(干渉無しの白丸のグループ)のデータが存在する範囲であり、ax+by+c≧-1で示される領域が負例(干渉有りの黒丸のグループ)のデータが存在する範囲である(図18参照)。 The area indicated by ax+by+c≦1 is the range in which the data of the positive example (group of white circles without interference) exists, and the area indicated by ax+by+c≧−1 is the data of the negative example (group of black circles with interference). (see FIG. 18).

ここで、識別線を引くために必要な条件となる2つの不等式が得られたが、これらを一つに纏める。即ち、正例の場合は、不等式に”1”を掛けて、ax+by+c≦1となり、負例の場合は不等式に”-1”を掛けて、-1(ax+by+c)≧-1になる。 Here, two inequalities that are necessary conditions for drawing a discriminant line are obtained, and these are combined into one. That is, in the case of a positive example, the inequality is multiplied by "1" to obtain ax+by+c≤1, and in the case of a negative example, the inequality is multiplied by "-1" to obtain -1(ax+by+c)≧-1.

そして、正例か負例かを表す変数t(t=1またはt=-1)を用いると、t(ax+by+c)≦1となる。 Using a variable t (t=1 or t=-1) representing whether it is a positive or negative example, t(ax+by+c)≦1.

正例および負例のそれぞれのサポートベクターから識別線に下ろした垂線の距離Lは、次式によって表される。 The distance L1 of the perpendicular drawn from the support vector of each of the positive and negative examples to the discriminant line is expressed by the following equation.

Figure 0007272578000009
Figure 0007272578000009

その結果、教師データの全てについて、t(ax+by+c)≦1の条件を満たしながら、Lの分母が最小になるa,b,cを求めることにより、最大マージンに基づく識別線の位置を決定できる(図19参照)。この最大マージンに基づく識別線の位置を決定することは、正例(干渉無しの白丸のグループ)と負例(干渉有りの黒丸のグループ)との両方から等距離の位置を決定することに相当する。 As a result, it is possible to determine the position of the discrimination line based on the maximum margin by finding a, b, and c that minimize the denominator of L1 while satisfying the condition t(ax+by+c)≦1 for all of the teacher data. (See FIG. 19). Determining the position of the discriminant line based on this maximum margin is equivalent to determining positions equidistant from both the positive examples (group of white circles without interference) and negative examples (group of black circles with interference). do.

更新教師データがi(i=1,2,3,4,・・・)個である場合、t(ax+by+c)≦1、t(ax+by+c)≦1、・・・、t(ax+by+c)≦1のi個の不等式を用いてa+bの最小値を与えるa,b,cを求めることになる。 When there are i ( i= 1 , 2 , 3 , 4, . . . , t i (ax i +by i +c)≦1 i inequalities are used to find a, b, and c that give the minimum value of a 2 +b 2 .

最大マージンに基づく識別線を決定するパラメータを求める問題は、変数をx,yの2つとし、更新教師データをN個とすると、t(ax+by+c)≦1(i=1~N)の制約条件の下で、a+bを最小化するa,b,cを求める制約付最小化問題になる。 The problem of obtaining parameters for determining the discrimination line based on the maximum margin is t i (ax i +by i +c)≦1 (i=1 to N), it becomes a constrained minimization problem of finding a, b, and c that minimize a 2 +b 2 under the constraint condition of N).

このような制約付最小化問題を解くのに便利な方法としてラグランジュの未定乗数(係数)法がある。最小化するa+bをf(a,b)=a+bとし、制約条件t(ax+by+c)≦1をg(x,y)=t(ax+by+c)-1≦0とすると、ラグランジュの未定乗数法を適用して、以下の式(10)を式(11)に変換できる。 Lagrange's method of undetermined multipliers (coefficients) is a convenient method for solving such constrained minimization problems. Let a 2 +b 2 to be minimized be f(a,b)=a 2 +b 2 and set the constraint t i (ax i +by i +c)≦1 to g(x,y)=t i (ax i +by i +c )−1≦0, the following formula (10) can be converted to formula (11) by applying Lagrange's method of undetermined multipliers.

Figure 0007272578000010
Figure 0007272578000010

Figure 0007272578000011
Figure 0007272578000011

式(10),(11)において、s.t.は、「s.t.の右側に記載された条件に従うこと」を意味する(以下、同じ)。 In equations (10) and (11), s. t. means "to comply with the conditions described on the right side of st" (the same shall apply hereinafter).

式(10)は、g(a,b,c)≦0,g(a,b,c)≦0,・・・,g(a,b,c)≦0に従ってf(a,b)を最小にするa,bを求めることを意味するので、主問題である。 Equation ( 10 ) gives f (a, This is the main problem because it means finding a and b that minimize b).

そして、式(11)中の式(11a),(11b)は、ラグランジュの未定乗数法を適用した結果である。式(11b)は、L(a,b,c,μ,・・・,μ)を最小化するa,b,cを表す。φは、fと同様に、1つの関数を示す記号である。 Equations (11a) and (11b) in equation (11) are the result of applying Lagrange's method of undetermined multipliers. Equation (11b) represents a, b, c that minimize L(a, b, c, μ 1 , . . . , μ n ). φ, like f, is a symbol representing one function.

式(11c),(11d)は、双対問題を示すものであり、φ(μ,・・・,μ)を最大にするμ,・・・,μを求めれば、主問題の最小値を与えるa,b,cも求まることが保証されている。 Equations (11c) and (11d) represent a dual problem, and if μ 1 , . . . , μ n that maximizes φ(μ 1 , . It is guaranteed that a, b, and c that give the minimum value will also be found.

以下においては、説明を簡単にするために教師データの個数を2個として主問題を作成し、ラグランジュの未定乗数法を適用して関数Lを作成する。但し、a+bは、計算の便宜上、1/2を掛けることにする。 In the following, to simplify the explanation, the main problem is created with two pieces of teacher data, and the function L is created by applying Lagrange's method of undetermined multipliers. However, a 2 +b 2 is multiplied by 1/2 for convenience of calculation.

(ax+by+c)≦1を変形してt(ax+by+c)-1≦0とする。その結果、次式が得られる。 t i (ax i +by i +c)≦1 is transformed into t i (ax i +by i +c)−1≦0. As a result, the following equation is obtained.

Figure 0007272578000012
Figure 0007272578000012

最大化すべき双対問題の関数を作るために、Lをa,b,cについて最小化する。従って、Lをa,b,cについて偏微分し、その結果を0と置く。そうすると、次式が得られる。 To make the function of the dual problem to be maximized, we minimize L with respect to a, b, and c. Therefore, L is partially differentiated with respect to a, b, and c, and the result is set to 0. Then, the following formula is obtained.

Figure 0007272578000013
Figure 0007272578000013

そして、式(13)の上側の2つの式から次式が得られる。 Then, the following equation is obtained from the upper two equations of equation (13).

Figure 0007272578000014
Figure 0007272578000014

式(13),(14)において、tは、i番目の更新教師データの正負であり、x,yは、i番目の教師データのx座標およびy座標であるので、t,x,yは、既知である。 In equations (13) and (14), t i is the positive/negative of the i-th updated teacher data, and x i and y i are the x- and y-coordinates of the i-th teacher data . x i , y i are known.

従って、双対問題の関数を最大にするμが分かれば、式(14)からa,bを求めることができる。 Therefore, if μ i that maximizes the function of the dual problem is known, a and b can be obtained from equation (14).

そこで、双対問題を作成するために、偏微分で得られた条件(式(13))を全てLに代入すると、次式が得られる。 Therefore, in order to create the dual problem, the following equation is obtained by substituting all the conditions obtained by the partial differentiation (equation (13)) for L.

Figure 0007272578000015
Figure 0007272578000015

その結果、双対問題は、次式にようになる。 As a result, the dual problem becomes as follows.

Figure 0007272578000016
Figure 0007272578000016

双対問題の関数φ(μ,μ)の最大化は、凸2次計画問題の解法である内点法(非特許文献5)等で求めることができる。解を求めるスピードを重視する場合、制約条件を考慮しながら、タブー探索法(非特許文献6)等の進化型計算を用いてもよい。 The maximization of the function φ(μ 1 , μ 2 ) of the dual problem can be obtained by the interior point method (Non-Patent Document 5) or the like, which is a method for solving the convex quadratic programming problem. When emphasizing the speed of finding a solution, an evolutionary calculation such as the tabu search method (Non-Patent Document 6) may be used while considering constraints.

内点法は、最適化問題の制約領域の内部に最適解に収束する点列を生成する逐次反復解法である。 The interior point method is an iterative solution method that generates a sequence of points that converge to an optimal solution inside the constraint domain of the optimization problem.

タブー探索法は、現在得られている解の近傍に、ある解を探索する局所探索法の一種であり、最近に探索した解をタブーとしてしばらく探索しないようにして局所解への収束を防ぎ、解空間の広域探索を行って最適解を求めるものである。 The tabu search method is a type of local search method that searches for a certain solution in the vicinity of the currently obtained solution. A wide-area search of the solution space is performed to find the optimum solution.

従って、式(16)の制約条件(s.t.の右側に記載された式)の領域内で式(16)の関数φ(μ,μ)を大きくする点を逐次生成し、関数φ(μ,μ)を最大化する最適解(μ,μ)を求める。 Therefore, points that increase the function φ(μ 1 , μ 2 ) of the equation (16) are sequentially generated within the region of the constraint condition (the equation written on the right side of st) of the equation (16), and the function Find the optimal solution (μ 1 , μ 2 ) that maximizes φ(μ 1 , μ 2 ).

また、解を求めるスピードを重視する場合、式(16)の制約条件を考慮して局所解への収束を防ぎながら、広域探索を行って関数φ(μ,μ)を最大化する最適解(μ,μ)を求める。 Also, when the speed of finding a solution is important, the optimum method is to maximize the function φ(μ 1 , μ 2 ) by performing a wide-area search while preventing convergence to a local solution by considering the constraint condition of Equation (16). Find the solution (μ 1 , μ 2 ).

μ,μを求めることができれば、既知であるt,t,x,x,y,yを用いて式(14)より、a,bを求めることができる。 If μ 1 and μ 2 can be obtained, a and b can be obtained from equation (14) using known t 1 , t 2 , x 1 , x 2 , y 1 and y 2 .

そして、cは、あるサポートベクターのx座標をxとし、y座標をyとすると、ax+by+c=1(又はax+by+c=-1)から求められる。 Then, c is obtained from ax S +by S +c=1 (or ax S +by S +c=-1), where x-coordinate of a support vector is x S and y-coordinate is y S .

その結果、クラスCL1,CL2を最大マージンで識別するための決定境界BDが決定される。 As a result, a decision boundary BD for distinguishing classes CL1 and CL2 with a maximum margin is determined.

上記においては、教師データがx,yで表される2次元の場合について説明したが、教師データがn次元からなる場合、x軸をx、y軸をx、z軸をx、・・・、n次元目の軸をxで表現する。 In the above description, the case where the teacher data is two-dimensional represented by x and y was explained . . . , the nth-dimensional axis is represented by xn .

また、a,b等の係数も、n次元に対応してw,w,・・・,wで表す。 Coefficients such as a and b are also represented by w 1 , w 2 , . . . , wn corresponding to n dimensions.

(x,x,・・・,x),(w,w,・・・,w)は、ベクトルであるので、X=(x,x,・・・,x)、W=(w,w,・・・,w)と表記する。 Since (x 1 , x 2 , . . . , x n ), (w 1 , w 2 , . . . , wn ) are vectors, X=(x 1 , x 2 , . n ) and W=(w 1 , w 2 , . . . , wn ).

また、a+bは、w +w +・・・+w となる。そして、w +w +・・・+w の平方根を(ユークリッド)ノルムと言う。 Also, a 2 +b 2 becomes w 1 2 +w 2 2 + . . . +w n 2 . The square root of w 1 2 +w 2 2 + . . . +w n 2 is called the (Euclidean) norm.

,x等の同じ次元同士を掛けて加算しているところは、ベクトルの内積でXXで表される。Xは、Xの転置行列を意味する。 Multiplication and addition of the same dimensions such as x i and x j are represented by X T X in the inner product of vectors. X T means the transposed matrix of X.

更に、教師データの個数がn個である場合、“2”と表記したところは、“n”になる。 Furthermore, when the number of teacher data is n, the notation of "2" becomes "n".

従って、教師データがn次元からなる場合、以下の式(17)~式(24)を用いて、最大マージンを有する識別線(=決定境界BD)が決定される。 Therefore, when the teacher data consists of n dimensions, the discriminant line (=decision boundary BD) having the maximum margin is determined using the following equations (17) to (24).

Figure 0007272578000017
Figure 0007272578000017

Figure 0007272578000018
Figure 0007272578000018

Figure 0007272578000019
Figure 0007272578000019

Figure 0007272578000020
Figure 0007272578000020

Figure 0007272578000021
Figure 0007272578000021

Figure 0007272578000022
Figure 0007272578000022

Figure 0007272578000023
Figure 0007272578000023

Figure 0007272578000024
Figure 0007272578000024

機械学習部102の決定装置1025は、上述した方法によって、決定境界BDを決定し、その決定した決定境界をパラメータ決定部103へ出力する。 Determining device 1025 of machine learning unit 102 determines decision boundary BD by the method described above, and outputs the decided decision boundary to parameter decision unit 103 .

図20は、決定境界BDを用いて通信パラメータセットの決定方法を説明するための図である。 FIG. 20 is a diagram for explaining a method of determining a communication parameter set using a decision boundary BD.

n個のパラメータに対し、干渉発生位置など変更不可のm(mは1≦m<nを満たす整数)個のパラメータを固定とした(n-m)次元超平面を設定する。このとき、(n-m)次元超平面上のある点が、パラメータセットを表す。これをパラメータ設定面と呼ぶ。 A (nm)-dimensional hyperplane is set with fixed m (m is an integer that satisfies 1≦m<n) parameters that cannot be changed, such as the interference occurrence position, for n parameters. A point on the (nm)-dimensional hyperplane then represents the parameter set. This is called a parameter setting surface.

パラメータ設定範囲を与える閾値として干渉許容閾値と(n-1)次元の超平面(最低通信条件面)を設定する。具体的な決定方法は、以下のとおりである。 As a threshold for giving a parameter setting range, an interference tolerance threshold and an (n−1)-dimensional hyperplane (minimum communication condition surface) are set. A specific determination method is as follows.

[最低通信条件面]
2次利用者の受信局における所望の信号対雑音比を満たす最小値のパラメータセットをなめらかに接続したものを最低通信条件面とする。この最低通信条件面よりも決定境界側のパラメータセットであれば、2次利用者が1次利用者に干渉を与えないで通信可能であることが保証される。
[Minimum communication conditions]
The minimum communication condition surface is a smooth connection of minimum parameter sets that satisfy the desired signal-to-noise ratio at the receiving station of the secondary user. If the parameter set is closer to the decision boundary than the minimum communication conditions, it is guaranteed that the secondary user can communicate without interfering with the primary user.

[干渉許容閾値]
干渉許容閾値は、許容される干渉を示す。観測点(更新教師データに含まれる点)と決定境界BDとの距離の最小値に対し、決定境界BDからの距離が最小値のk(kは、0<k<1を満たす実数)倍となる値を干渉許容閾値とする。kは、例えば、0.5である。
[Interference Tolerance Threshold]
The interference tolerance threshold indicates acceptable interference. The minimum distance between the observation point (point included in the updated training data) and the decision boundary BD is k (k is a real number that satisfies 0<k<1) times the minimum distance from the decision boundary BD. A value is set as an interference tolerance threshold. k is, for example, 0.5.

そして、パラメータ設定面上において、ある利得関数を最大化あるいは最小化する点を探索する。このとき、制約条件として、以下の制約条件を設定する。 Then, on the parameter setting plane, a search is made for a point that maximizes or minimizes a certain gain function. At this time, the following constraints are set as constraints.

(1)利得関数を最大化あるいは最小化する点は、決定境界BDに対し干渉無し側に存在し、かつ、最低通信条件面よりも決定境界BD側に存在する。 (1) The point that maximizes or minimizes the gain function exists on the non-interference side with respect to the decision boundary BD and on the decision boundary BD side of the minimum communication condition plane.

(2)さらに、利得関数を最大化あるいは最小化する点と決定境界BDとの距離Lが干渉許容閾値以上を満たす範囲にある。 (2) Furthermore, the distance L1 between the point that maximizes or minimizes the gain function and the decision boundary BD is in a range that satisfies the interference tolerance threshold or more.

利得関数としては、例えば、次のものが想定される。 For example, the following gain functions are assumed.

(i)2次利用者の端末のチャネル容量
チャネル量Cは、C=Blog(1+SINR)によって決定される。Bは、帯域幅であり、使用する周波数帯域幅に依存する。SINRは、信号対雑音比であり、送信電力および周波数帯域等によって決定される。
(i) Secondary User Terminal Channel Capacity The channel capacity C is determined by C=Blog(1+SINR). B is the bandwidth and depends on the frequency bandwidth used. SINR is a signal-to-noise ratio and is determined by transmission power, frequency band, and the like.

(ii)2次利用者の端末の通信可能距離
使用する周波数帯および送信電力等に依存して決定される。
(ii) Communicable distance of secondary user's terminal This is determined depending on the frequency band and transmission power used.

(iii)ビットエラー率
送信電力、変調方式および周波数帯域幅等に依存して決まる。
(iii) Bit error rate Determined depending on transmission power, modulation scheme, frequency bandwidth, and the like.

図20を参照して、通信パラメータセットの決定方法を具体的に説明する。図20においては、変更不可であるパラメータとして、干渉源からの距離が用いられている。この干渉源からの距離は、更新教師データに含まれる被干渉端末位置と、干渉を与えた2次利用者の端末の位置との間の距離として求められる。 A method for determining a communication parameter set will be specifically described with reference to FIG. In FIG. 20, the distance from the interference source is used as an unchangeable parameter. The distance from this interference source is obtained as the distance between the position of the interfered terminal included in the updated training data and the position of the secondary user's terminal that gave the interference.

そして、その求めた干渉源からの距離を固定してパラメータ設定面を2次元空間に設定する。その後、上述した最低通信条件面および干渉許容閾値を2次元空間に設定する。 Then, the determined distance from the interference source is fixed and the parameter setting plane is set in a two-dimensional space. After that, the above-described minimum communication condition surface and interference tolerance threshold are set in a two-dimensional space.

なお、図20においては、更新教師データは、2次元からなるので、パラメータ設定面、最低通信条件面および干渉許容閾値は、直線からなる。 In FIG. 20, since the updated training data is two-dimensional, the parameter setting surface, minimum communication condition surface and interference tolerance threshold are straight lines.

そうすると、パラメータ設定面(直線)上において、利得関数が最大または最小になる点を探索し、その探索した点の中から、上述した制約条件(1),(2)を満たす点を候補点として抽出する。 Then, on the parameter setting plane (straight line), the points where the gain function is maximized or minimized are searched, and among the searched points, the points that satisfy the above-described constraints (1) and (2) are set as candidate points. Extract.

この候補点が複数存在する場合、その複数の候補点の任意の点を通信パラメータセットとして決定する。 If there are multiple candidate points, an arbitrary point among the multiple candidate points is determined as the communication parameter set.

一方、候補点が1個である場合、その1個の候補点を通信パラメータセットとして決定する。 On the other hand, if there is one candidate point, that one candidate point is determined as the communication parameter set.

パラメータ決定部103は、上述した方法によって、決定境界BDを用いて、2次利用者の端末が1次利用者の端末に干渉を与えないで無線通信を行うための通信パラメータセットを決定する。 Parameter determination section 103 determines a communication parameter set for radio communication without causing interference between the terminal of the secondary user and the terminal of the primary user, using the decision boundary BD according to the method described above.

そして、パラメータ決定部103は、その決定した通信パラメータセットをパラメータ通知部104へ出力する。 Parameter determination section 103 then outputs the determined communication parameter set to parameter notification section 104 .

なお、変更可能なパラメータとしては、例えば、2次利用者における基地局あるいは端末の送信電力、送信端末位置、搬送波周波数、帯域幅、変調方式、多元接続方式およびアンテナセクタ等である。 Note that parameters that can be changed include, for example, the transmission power of the base station or terminal of the secondary user, the position of the transmitting terminal, the carrier wave frequency, the bandwidth, the modulation method, the multiple access method, the antenna sector, and the like.

また、変更不可能なパラメータとしては、例えば、1次利用者の端末の位置、1次利用者の端末との距離、1次利用者における変調方式および1次利用者の多元接続方式等である。 In addition, parameters that cannot be changed include, for example, the position of the primary user's terminal, the distance from the primary user's terminal, the modulation method of the primary user, and the multiple access method of the primary user. .

教師データが3次元以上からなる場合、決定境界BD、最低通信条件面および干渉許容閾値は、平面からなる。 When the training data consists of three or more dimensions, the decision boundary BD, the minimum communication condition surface and the interference tolerance threshold consist of planes.

従って、請求項に記載された最低通信条件は、(n-1)次元の線または面からなる。 Therefore, the claimed minimum communication conditions consist of (n−1)-dimensional lines or planes.

図21は、1次利用者の端末2,3および管理装置10の動作を説明するためのフローチャートである。 FIG. 21 is a flow chart for explaining the operations of the primary user terminals 2 and 3 and the management device 10 .

図21を参照して、1次利用者の端末(端末2,3の少なくとも1つ)は、干渉を検知し(ステップS1)、干渉通知を無線局1へ送信する。そして、無線局1は、端末(端末2,3の少なくとも1つ)から受信した干渉通知を管理装置10へ送信する(ステップS2)。 Referring to FIG. 21, a primary user terminal (at least one of terminals 2 and 3) detects interference (step S1) and transmits an interference notification to radio station 1. Referring to FIG. Then, the wireless station 1 transmits the interference notification received from the terminal (at least one of the terminals 2 and 3) to the management device 10 (step S2).

一方、管理装置10の情報管理部101は、干渉が無い場合、無線局11と端末12,13との無線通信が発生し(ステップS3)、2次利用者の端末12,13との通信履歴を保存する(ステップS4)。 On the other hand, when there is no interference, the information management unit 101 of the management device 10 establishes wireless communication between the wireless station 11 and the terminals 12 and 13 (step S3), and records the communication history with the secondary user terminals 12 and 13. is saved (step S4).

そして、情報管理部101は、無線局1から干渉通知を受信し(ステップS5)、干渉情報および通信履歴を抽出して管理テーブルTable-CTLを作成する(ステップS6)。そうすると、情報管理部101は、管理テーブルTable-CTLを機械学習部102へ出力する。 Then, the information management unit 101 receives the interference notification from the radio station 1 (step S5), extracts the interference information and the communication history, and creates a management table Table-CTL (step S6). Then, information management section 101 outputs management table Table-CTL to machine learning section 102 .

機械学習部102の生成装置1021は、管理テーブルTable-CTLを情報管理部101から受け、その受けた管理テーブルTable-CTLに含まれる干渉情報を通信履歴と時刻で照合し、上述した方法によって教師データを作成する(ステップS7)。 The generation device 1021 of the machine learning unit 102 receives the management table Table-CTL from the information management unit 101, compares the interference information contained in the received management table Table-CTL with the communication history and time, and generates a teacher by the method described above. Create data (step S7).

その後、機械学習部102の生成装置1021は、作成した教師データを擬似データ生成装置1022および過剰データ削除装置1023へ出力する。 After that, the generation device 1021 of the machine learning unit 102 outputs the created teacher data to the pseudo data generation device 1022 and the excess data deletion device 1023 .

過剰データ削除装置1023は、教師データを生成装置1021から受け、その受けた教師データに含まれる干渉データに基づいて、上述した方法によって過剰データ(一部の非干渉データ)を削除する(ステップS8)。そして、過剰データ削除装置1023は、過剰データを削除した教師データを更新装置1024へ出力する。 The excessive data deletion device 1023 receives the teacher data from the generation device 1021, and deletes the excess data (part of the non-interference data) by the method described above based on the interference data included in the received teacher data (step S8). ). Excess data deletion device 1023 then outputs the superfluous data-deleted teacher data to update device 1024 .

また、擬似データ生成装置1022は、教師データを生成装置1021から受け、その受けた教師データに含まれる干渉データの位置および干渉電力に基づいて、上述した方法によって擬似干渉データを生成する(ステップS9)。そして、擬似データ生成装置1022は、生成した擬似干渉データを更新装置1024へ出力する。 Further, the pseudo data generating device 1022 receives teacher data from the generating device 1021, and generates pseudo interference data by the method described above based on the position and interference power of the interference data included in the received teacher data (step S9 ). The pseudo data generating device 1022 then outputs the generated pseudo interference data to the updating device 1024 .

更新装置1024は、擬似干渉データを擬似データ生成装置1022から受け、過剰データを削除した教師データを過剰データ削除装置1023から受ける。そして、更新装置1024は、過剰データを削除した教師データに擬似干渉データを追加して教師データを更新し、更新教師データを生成する(ステップS10)。そうすると、更新装置1024は、更新教師データを決定装置1025へ出力する。 The update device 1024 receives the pseudo interference data from the pseudo data generation device 1022 and receives the superfluous data-deleted teacher data from the superfluous data deletion device 1023 . Then, the update device 1024 updates the teacher data by adding pseudo interference data to the teacher data from which the excess data has been deleted, and generates updated teacher data (step S10). The updating device 1024 then outputs the updated teacher data to the determining device 1025 .

その後、機械学習部102の決定装置1025は、更新教師データを機械学習器に入力し、上述した方法によって、SVMを用いて決定境界BDを決定または更新する(ステップS11)。 After that, the decision device 1025 of the machine learning unit 102 inputs the updated teacher data to the machine learning device, and decides or updates the decision boundary BD using the SVM by the method described above (step S11).

そうすると、機械学習部102は、その決定した決定境界BDをパラメータ決定部103へ出力する。 Then, machine learning section 102 outputs the decided decision boundary BD to parameter deciding section 103 .

パラメータ決定部103は、決定境界BDを受けると、その受けた決定境界BDを用いて、上述した方法によって、1次利用者の端末に干渉を与えないための通信パラメータセットを決定し(ステップS12)、その決定した通信パラメータセットをパラメータ通知部104へ出力する。 Upon receiving the decision boundary BD, the parameter determination unit 103 uses the received decision boundary BD to determine a communication parameter set for not interfering with the terminal of the primary user by the method described above (step S12 ), and outputs the determined communication parameter set to the parameter notification unit 104 .

そして、パラメータ通知部104は、通信パラメータセットを2次利用者の端末12,13へ送信する(ステップS13)。 Then, the parameter notification unit 104 transmits the communication parameter set to the terminals 12 and 13 of the secondary users (step S13).

端末12,13は、通信パラメータセットを受信し、その受信した通信パラメータセットを用いて無線通信に用いるパラメータを更新する(ステップS14)。 Terminals 12 and 13 receive the communication parameter set, and use the received communication parameter set to update the parameters used for wireless communication (step S14).

これによって、一連の動作が終了する。 This completes a series of operations.

なお、ステップS11において、決定境界BDを決定または更新する、としているのは、図21に示すフローチャートは、1次利用者の端末2,3が干渉を検知する毎に実行されるので、フローチャートが2回目以降に実行される場合、更新教師データも更新されており、その更新された更新教師データを用いて、既に決定された決定境界BDを更新することになるからである。 The decision boundary BD is determined or updated in step S11 because the flowchart shown in FIG. 21 is executed each time primary user terminals 2 and 3 detect interference. This is because when it is executed for the second time and thereafter, the updated teacher data has also been updated, and the already determined decision boundary BD is updated using the updated updated teacher data.

また、図21に示すフローチャートにおいては、擬似干渉データを生成するとともに過剰データを削除し、過剰データを削除した教師データに擬似干渉データを追加して教師データTCHR_Dを更新教師データTCHR_D_UPに更新すると説明したが(ステップS8~ステップS10参照)、この発明の実施の形態においては、これに限らず、教師データから過剰データ(一部の非干渉データ)を削除し、過剰データ(一部の非干渉データ)を削除した教師データの位置および干渉電力に基づいて擬似干渉データを生成し、その生成した擬似干渉データを教師データに追加することにより、更新教師データTCHR_D_UPを生成するようにしてもよい。 Further, in the flowchart shown in FIG. 21, it is described that pseudo interference data is generated, excess data is deleted, pseudo interference data is added to teacher data from which the excess data has been deleted, and teacher data TCHR_D is updated to teacher data TCHR_D_UP. However, (see steps S8 to S10), the embodiment of the present invention is not limited to this. data) is deleted based on the position and interference power of the teacher data, and by adding the generated pseudo interference data to the teacher data, the updated teacher data TCHR_D_UP may be generated.

図22は、図21のステップS9の詳細な動作を説明するためのフローチャートである。 FIG. 22 is a flow chart for explaining the detailed operation of step S9 in FIG.

図22を参照して、図21のステップS7の後、擬似データ生成装置1022は、生成装置1021から教師データを受け、その受けた教師データから干渉データを検出する(ステップS91)。 Referring to FIG. 22, after step S7 in FIG. 21, pseudo data generator 1022 receives teacher data from generator 1021 and detects interference data from the received teacher data (step S91).

そして、擬似データ生成装置1022は、干渉データの個数N_IFを検出する(ステップS92)。 Then, the pseudo data generator 1022 detects the number N_IF of interference data (step S92).

また、擬似データ生成装置1022は、干渉推定装置20から干渉推定マップMAP2を受ける(ステップS93)。 Also, the pseudo data generation device 1022 receives the interference estimation map MAP2 from the interference estimation device 20 (step S93).

その後、擬似データ生成装置1022は、i=0を設定する(ステップS94)。そして、擬似データ生成装置1022は、干渉データから被干渉端末位置(1次利用者の位置)およびi番目の2次利用者の送信電力を検出する(ステップS95)。 After that, the pseudo data generator 1022 sets i=0 (step S94). Then, the pseudo data generator 1022 detects the position of the interfered terminal (the position of the primary user) and the transmission power of the i-th secondary user from the interference data (step S95).

引き続いて、擬似データ生成装置1022は、干渉推定マップMAP2からi番目の2次利用者の位置および干渉電力を検出する(ステップS96)。 Subsequently, pseudo data generator 1022 detects the position and interference power of the i-th secondary user from interference estimation map MAP2 (step S96).

そうすると、擬似データ生成装置1022は、被干渉端末位置、i番目の2次利用者の送信電力、i番目の2次利用者の位置、シャドウフェージングの標準偏差σ、シャドウフェージングの相関距離dcorr、しきい値Pthおよびαに基づいて、式(7),(8)によってΔlを決定する(ステップS97)。この場合、式(7)の距離減衰P(li+Δl)は、被干渉端末位置およびi番目の2次利用者の位置に基づいて算出される。また、αは、干渉推定マップMAP2の値にαを乗算して決定される。なお、αは、既知である。 Then, the pseudo data generation device 1022 generates the position of the interfered terminal, the transmission power of the i-th secondary user, the position of the i-th secondary user, the shadow fading standard deviation σ S , the shadow fading correlation distance d corr , threshold value P th and α, Δl i is determined by equations (7) and (8) (step S97). In this case, the distance attenuation P L (l i +Δl ) in Equation (7) is calculated based on the position of the interfered terminal and the position of the i-th secondary user. Also, α is determined by multiplying the value of the interference estimation map MAP2 by α0 . Note that α 0 is known.

擬似データ生成装置1022は、Δlを決定すると、i番目の2次利用者の位置を中心とし、Δlを半径とする円の領域を干渉データ生成領域REG_IF_iとして決定する(ステップS98)。 After determining Δl i , the pseudo data generator 1022 determines a circular area centered at the position of the i-th secondary user and having a radius of Δl i as the interference data generation area REG_IF_i (step S98).

そして、擬似データ生成装置1022は、擬似干渉データを干渉データ生成領域REG_IF_i内にランダムに生成する(ステップS99)。 Then, the pseudo data generation device 1022 randomly generates pseudo interference data within the interference data generation area REG_IF_i (step S99).

その後、擬似データ生成装置1022は、i=N_IFであるか否かを判定する(ステップS100)。 After that, the pseudo data generator 1022 determines whether i=N_IF (step S100).

ステップS100において、i=N_IFでないと判定されたとき、擬似データ生成装置1022は、i=i+1を設定する(ステップS101)。その後、一連の動作は、ステップS95へ移行し、ステップS100において、i=N_IFであると判定されるまで、ステップS95~ステップS101が繰り返し実行される。 When it is determined that i is not equal to N_IF in step S100, the pseudo data generator 1022 sets i=i+1 (step S101). Thereafter, the series of operations proceeds to step S95, and steps S95 to S101 are repeatedly executed until it is determined in step S100 that i=N_IF.

そして、ステップS100において、i=N_IFであると判定されると、一連の動作は、図21のステップS10へ移行する。 Then, in step S100, when it is determined that i=N_IF, the series of operations proceeds to step S10 in FIG.

上述したように、Δlは、干渉電力が大きくなると大きくなり、干渉電力が小さくなると小さくなる。そして、干渉電力は、実際の電波の伝搬特性に基づいて決定される。 As described above, Δl i increases as the interference power increases and decreases as the interference power decreases. Then, the interference power is determined based on the actual propagation characteristics of radio waves.

従って、実際の電波の伝搬特性に適して干渉データ生成領域REG_IF_iを決定できる。 Therefore, it is possible to determine the interference data generation region REG_IF_i suitable for the actual propagation characteristics of radio waves.

また、擬似干渉データは、干渉データ生成領域REG_IF_i内に配置されるので、実際の電波の伝搬特性に適して、1次利用者に干渉を与える2次利用者の配置領域に擬似干渉データをおよび干渉データを配置できる。その結果、実際の電波の伝搬特性に適して、干渉データと非干渉データの偏りを低減できる。 Also, since the pseudo interference data is arranged in the interference data generation area REG_IF_i, it is suitable for the actual propagation characteristics of radio waves, and the pseudo interference data is distributed to the arrangement area of the secondary user who interferes with the primary user. Interference data can be placed. As a result, it is possible to reduce the bias between the interference data and the non-interference data, suitable for the actual propagation characteristics of radio waves.

図23は、図21のステップS11の詳細な動作を説明するためのフローチャートである。 FIG. 23 is a flow chart for explaining the detailed operation of step S11 in FIG.

図23を参照して、機械学習部102の更新装置1024は、図21のステップS10の後、式(17)に示す目的関数および制約条件を決定する(ステップS111)。 Referring to FIG. 23, update device 1024 of machine learning unit 102 determines the objective function and constraint conditions shown in equation (17) after step S10 in FIG. 21 (step S111).

そして、更新装置1024は、式(18)に示すように、ラグランジュの未定乗数法を目的関数および制約条件に適用して主問題を双対問題に変換する(ステップS112)。 Then, the updating device 1024 converts the primal problem into a dual problem by applying Lagrange's method of undetermined multipliers to the objective function and the constraint conditions, as shown in equation (18) (step S112).

その後、更新装置1024は、式(19)~(23)を用いて双対問題を解き、双対問題の関数を最大化するμを求める(ステップS113)。 After that, updating device 1024 solves the dual problem using equations (19) to (23) to find μ i that maximizes the function of the dual problem (step S113).

引き続いて、更新装置1024は、更新教師データとμとを用いて主問題の最小値を与えるw,w,・・・,wを求める(ステップS114)。より具体的には、更新装置1024は、更新教師データによって示される既知のt,xi1~xinと、求めたμとを式(14)に代入してw,w,・・・,wを求める。 Subsequently , the updating device 1024 obtains w 1 , w 2 , . More specifically, the updating device 1024 substitutes the known t i , x i1 to x in indicated by the updated teacher data and the obtained μ i into the equation (14) to obtain w 1 , w 2 , . . . , wn are obtained.

ステップS114の後、更新装置1024は、ある1つのサポートベクターのx座標、x座標、・・・、x座標をそれぞれx1S,x2S,・・・,xnSとすると、w1S+2S+・・・+wnS+c=1(またはw1S+w2S+・・・+wnS+c=-1)から切片cを求める。そして、更新装置1024は、その求めたw,w,・・・,wとcとをw+w+・・・+w+c=0に代入して正例および負例の両方と最大のマージン(距離L)を有する平面(または線)を求め、その求めた平面(または線)を決定境界として決定する(ステップS115)。 After step S114, the updating device 1024 sets the x1 coordinate , x2 coordinate , . Obtain the intercept c from x 1S + w 2 x 2S + . . . +w n x nS +c=1 (or w 1 x 1S + w 2 x 2S + . Then , the updating device 1024 substitutes w 1 , w 2 , . A plane (or line) having both the example and the negative example and the maximum margin (distance L 1 ) is determined, and the determined plane (or line) is determined as the decision boundary (step S115).

その後、一連の動作は、図21のステップS12へ移行する。 After that, the series of operations proceeds to step S12 in FIG.

上述したように、管理装置10は、実際の電波の伝搬特性に適して干渉データと非干渉データとの偏りを低減した更新教師データ(2次利用者のデータ送信における通信パラメータの履歴情報、およびデータ送信における1次利用者の干渉の有無を判定した履歴情報)を用いて、1次利用者の端末に干渉を与えない通信パラメータセットを決定するので(S6~S12参照)、2次利用者の通信パラメータの履歴情報および干渉の有無の履歴情報のみから1次利用者の端末に干渉を与えない通信パラメータセットをリアルタイムに精度良く決定できる。 As described above, the management device 10 provides updated teacher data (history information of communication parameters in data transmission of secondary users, and Since the communication parameter set that does not interfere with the terminal of the primary user is determined (see S6 to S12), the secondary user A communication parameter set that does not interfere with the terminal of the primary user can be accurately determined in real time only from the history information of the communication parameters and the history information of the presence or absence of interference.

また、管理装置10は、干渉の有無と、被干渉端末位置と、干渉を検知したときの時刻とを含む干渉通知のみを1次利用者から受信して1次利用者の端末に干渉を与えない通信パラメータセットを決定するので、1次利用者の無線通信の設定が不明であっても、適切な通信パラメータセットを設定できる。 In addition, the management device 10 receives from the primary user only an interference notification including the presence or absence of interference, the position of the interfered terminal, and the time when the interference was detected, and causes interference to the terminal of the primary user. Since a communication parameter set that does not exist is determined, an appropriate communication parameter set can be set even if the wireless communication settings of the primary user are unknown.

更に、図21から図23に示すフローチャートは、1次利用者の端末において干渉が検知される毎に実行されるので、干渉状況のリアルタイムの変化に対応して1次利用者の端末に干渉を与えない通信パラメータセットを設定できる。 Furthermore, since the flowcharts shown in FIGS. 21 to 23 are executed each time interference is detected in the terminal of the primary user, interference can be transmitted to the terminal of the primary user in response to real-time changes in the interference situation. You can set communication parameter sets that are not given.

更に、更新教師データを用いた決定境界の十分な学習ができていれば、少ない計算量で通信パラメータセットを決定できる。 Furthermore, if the decision boundary is sufficiently learned using the updated training data, the communication parameter set can be determined with a small amount of calculation.

更に、干渉を与えた時のリスクは、1次利用者によって異なるが、学習された決定境界は、一意に決定されるため、1次利用者が変更しても、適切な通信パラメータを設定できる。つまり、上述した通信パラメータセットの決定方法は、1次利用者の変更に対してロバスト性を有することができる。 Furthermore, although the risk of interference varies depending on the primary user, the learned decision boundary is uniquely determined, so even if the primary user changes, appropriate communication parameters can be set. . That is, the above-described communication parameter set determination method can have robustness against changes of the primary user.

特開2013-211609号公報(特許文献1)は、サポートベクターマシン(SVM)を用いて無線通信装置の周辺状況に応じて適切な通信パラメータを選択する技術を開示する。 Japanese Patent Application Laid-Open No. 2013-211609 (Patent Document 1) discloses a technique of selecting appropriate communication parameters according to the surrounding conditions of a wireless communication device using a support vector machine (SVM).

この技術は、状況と、パラメータと、性能(通信性能)とを対応付けて履歴データベースに格納しておき、その履歴データベースを参照して現在の周辺状況において良好な通信性能が得られる通信パラメータを選択するものである。 This technology associates situations, parameters, and performance (communication performance) with each other and stores them in a history database, and refers to the history database to determine communication parameters that provide good communication performance in the current surrounding circumstances. It is a matter of choice.

そして、周辺状況(コンテキスト)は、サポートベクターマシン(SVM)を用いて決定される。 The surrounding context is then determined using a support vector machine (SVM).

このように、特許文献1では、周辺状況(コンテキスト)を決定するためにサポートベクターマシン(SVM)が用いられる。つまり、特許文献1では、周辺状況(コンテキスト)を分類するためにサポートベクターマシン(SVM)が用いられる。 Thus, in Patent Document 1, a support vector machine (SVM) is used to determine the surrounding situation (context). That is, in Patent Literature 1, a support vector machine (SVM) is used to classify surrounding situations (contexts).

一方、この発明の実施の形態においては、干渉が発生する通信パラメータと干渉が発生しない通信パラメータとを分類するためにサポートベクターマシン(SVM)が用いられる。 On the other hand, in the embodiment of the present invention, a support vector machine (SVM) is used to classify communication parameters that cause interference and communication parameters that do not cause interference.

従って、この発明の実施の形態と特許文献1とでは、サポートベクターマシン(SVM)を用いて分類する対象が全く異なり、特許文献1には、サポートベクターマシン(SVM)を用いて通信パラメータを分類する示唆が無い。 Therefore, the object to be classified using the support vector machine (SVM) is completely different between the embodiment of the present invention and Patent Document 1. No suggestion to do so.

また、特許文献1では、相互に無線通信を行う無線通信装置間の通信パラメータを選択するが、この発明の実施の形態では、2次利用者が、無線通信の相手先ではない1次利用者に干渉を与えない通信パラメータを決定するものである。 In addition, in Patent Document 1, communication parameters are selected between wireless communication devices that perform wireless communication with each other. communication parameters that do not interfere with

従って、上述した通信パラメータの決定は、特許文献1における通信パラメータの選択と全く異なるものである。 Therefore, the determination of communication parameters described above is completely different from the selection of communication parameters in Patent Document 1. FIG.

この発明の実施の形態においては、情報管理部101、機械学習部102、パラメータ決定部103およびパラメータ通知部104の機能をプログラムPROG_Aによって実現してもよい。 In the embodiment of the present invention, the functions of information management section 101, machine learning section 102, parameter determination section 103 and parameter notification section 104 may be realized by program PROG_A.

この場合、プログラムPROG_Aは、上述したステップS3~ステップS13(図22および図23に示すフローチャートを含む)を備える。 In this case, the program PROG_A includes steps S3 to S13 described above (including the flow charts shown in FIGS. 22 and 23).

そして、管理装置10は、CPU(Central Processing Unit)、ROM(Read Only Memory)およびRAM(Random Access Memory)を備える。ROMは、プログラムPROG_Aを記憶する。 The management device 10 includes a CPU (Central Processing Unit), a ROM (Read Only Memory), and a RAM (Random Access Memory). The ROM stores the program PROG_A.

通信パラメータセットを決定する場合、CPUは、プログラムPROG_AをROMからみ出して実行する。そして、CPUは、2次利用者の通信パラメータの履歴情報をRAMに記憶するとともに、通信パラメータセットを決定する際の各種の計算結果をRAMに記憶する。 When determining the communication parameter set, the CPU runs the program PROG_A out of the ROM. Then, the CPU stores the history information of the communication parameters of the secondary user in the RAM, and also stores in the RAM various calculation results when determining the communication parameter set.

従って、プログラムPROG_Aは、無線通信を行うために通信パラメータセットの決定をコンピュータ(CPU)に実行させるためのプログラムである。 Therefore, program PROG_A is a program for causing a computer (CPU) to determine a communication parameter set for wireless communication.

また、この発明の実施の形態においては、プログラムPROG_Aは、CD,DVD等の記録媒体に記録されて提供されてもよい。ユーザは、プログラムPROGを記録した記録媒体をコンピュータに設定し、コンピュータ(CPU)は、記録媒体からプログラムPROG_Aを読み出して実行する。 Moreover, in the embodiment of the present invention, the program PROG_A may be provided by being recorded on a recording medium such as a CD or DVD. The user sets the recording medium recording the program PROG in the computer, and the computer (CPU) reads and executes the program PROG_A from the recording medium.

従って、プログラムPROG_Aを記録した記録媒体は、コンピュータ(CPU)が読み取り可能な記録媒体である。 Therefore, the recording medium recording the program PROG_A is a computer (CPU) readable recording medium.

シミュレーションによる評価について説明する。評価指標として、干渉発生回数および排他領域の面積を用いた。 Evaluation by simulation will be explained. As evaluation indices, the number of interference occurrences and the area of the exclusive region were used.

シミュレーションに用いたパラメータを表1に示す。 Table 1 shows the parameters used in the simulation.

Figure 0007272578000025
Figure 0007272578000025

そして、比較評価として、パラメータαがα=α・(干渉推定マップの値)である場合と、α=一定値である場合とを比較した。 Then, as a comparative evaluation, the case where the parameter α is α= α0 ·(the value of the interference estimation map) and the case where α=a constant value were compared.

干渉が発生するごとに排他領域を更新するシミュレーションを、干渉が発生しない確率が99.95%以上になるまで繰り返し行った。 A simulation of updating the exclusion area each time interference occurred was repeatedly performed until the probability that no interference occurred reached 99.95% or more.

図24は、排他領域の面積の増加分と非干渉発生確率との関係を示す図である。図24において、縦軸は、排他領域の面積の増加分を表し、横軸は、非干渉発生確率を表す。また、曲線k1は、α=α・(干渉推定マップの値)である場合における排他領域の面積の増加分と非干渉発生確率との関係を示し、曲線k2は、α=一定値である場合における排他領域の面積の増加分と非干渉発生確率との関係を示す。 FIG. 24 is a diagram showing the relationship between the increased area of the exclusion area and the non-interference probability. In FIG. 24, the vertical axis represents the increase in the area of the exclusive area, and the horizontal axis represents the non-interference probability. Curve k1 shows the relationship between the increase in the area of the exclusive region and the non-interference probability when α= α0 ·(interference estimation map value), and curve k2 is α=constant value. 4 shows the relationship between the increase in the area of the exclusion area and the non-interference occurrence probability in each case.

図24を参照して、排他領域の面積の増加分は、α=α・(干渉推定マップの値)である場合、非干渉発生確率が99.95%以上の領域において、13%以上減少することが分かった(曲線k1,k2参照)。 Referring to FIG. 24, when α= α0 ·(interference estimation map value), the increase in the area of the exclusion area decreases by 13% or more in the area where the non-interference probability is 99.95% or more. (see curves k1, k2).

これは、この発明の実施の形態による方法によって干渉データ発生領域を決定し、その決定した干渉データ発生領域に擬似干渉データを追加することによって、干渉データ(擬似干渉データを含む)と非干渉データとの偏りが実際の電波の伝搬特性に適して減少し、決定境界BDをより正確に決定できた結果、排他領域をより正確に決定できたために排他領域の面積の増加分が減少したものと考えられる。 Interference data (including pseudo-interference data) and non-interference data are obtained by determining an interference data generation region by a method according to an embodiment of the present invention and adding pseudo-interference data to the determined interference data generation region. It is thought that the increase in the area of the exclusive area was reduced because the bias between and was reduced in accordance with the actual propagation characteristics of radio waves, and the decision boundary BD could be determined more accurately. Conceivable.

従って、この発明の実施の形態による方法によって擬似干渉データを追加することにより、2次利用者が干渉を回避して無線通信を行うための通信パラメータを精度良く決定できることが分かった。 Therefore, by adding pseudo interference data according to the method according to the embodiment of the present invention, it was found that the communication parameters for the secondary user to avoid interference and carry out wireless communication can be determined with high accuracy.

上記においては、干渉推定マップMAP2に記載された干渉電力に基づいて干渉データ生成領域REG_IFを決定すると説明したが、この発明の実施の形態においては、これに限らず、干渉推定マップMAP2に記載された非干渉電力の電力値に基づいて非干渉データ削除領域を決定してもよい。 In the above description, it was explained that the interference data generation region REG_IF is determined based on the interference power described in the interference estimation map MAP2. The non-interference data deletion area may be determined based on the power value of the non-interference power obtained.

この場合、過剰データ削除装置1023は、干渉推定マップMAP2を干渉推定装置20から受ける。そして、過剰データ削除装置1023は、非干渉電力の電力値が大きいほど、非干渉データ削除領域を大きくし、非干渉電力の電力値が小さいほど、非干渉データ削除領域を小さくする。非干渉電力の電力値が大きいことは、干渉電力か非干渉電力かを決定するためのしきい値Pthに非干渉電力の電力値が近づくことになるので、本来であれば、非干渉データが配置されるべきではない。従って、非干渉データ削除領域を大きくして、より多くの非干渉データを削除することにしたものである。 In this case, the excess data deletion device 1023 receives the interference estimation map MAP2 from the interference estimation device 20. FIG. Excess data deletion device 1023 then enlarges the non-interference data deletion region as the power value of non-interference power increases, and decreases the non-interference data deletion region as the power value of non-interference power decreases. When the power value of the non-interference power is large, the power value of the non-interference power approaches the threshold value Pth for determining whether it is the interference power or the non-interference power. should not be placed. Therefore, the non-interference data deletion area is enlarged to delete more non-interference data.

また、この発明の実施の形態においては、干渉推定装置20は、天気予報を更に用いて干渉推定マップMAP1,MAP2を作成してもよい。電波の伝搬特性は、天気によって影響を受け、一般に、雨天では、電波の伝搬特性が低下するからである。これによって、より実際の電波の伝搬特性を用いて干渉電力を推定できる。 Further, in the embodiment of the present invention, interference estimation device 20 may further use a weather forecast to create interference estimation maps MAP1 and MAP2. This is because the propagation characteristics of radio waves are affected by the weather, and in general, the propagation characteristics of radio waves deteriorate in rainy weather. This makes it possible to estimate the interference power using more actual propagation characteristics of radio waves.

更に、この発明の実施の形態においては、管理装置10は、干渉推定装置20を備えていてもよい。 Furthermore, in embodiments of the invention, the management device 10 may comprise an interference estimation device 20 .

更に、上記においては、機械学習部102は、サポートベクターマシン(SVM)を用いて決定境界BDを決定すると説明したが、この発明の実施の形態においては、これに限らず、機械学習部102は、ロジスティック回帰(非特許文献7)またはAROW(Adaptive Regularization of Weight Vectors)(非特許文献8)を用いて決定境界BDを決定してもよく、一般的には、更新教師データTCHR_D_UPを入力として決定境界BDを決定する機械学習器であれば、どのような機械学習器を用いて決定境界BDを決定してもよい。 Furthermore, in the above description, the machine learning unit 102 determines the decision boundary BD using a support vector machine (SVM). , logistic regression (Non-Patent Document 7) or AROW (Adaptive Regularization of Weight Vectors) (Non-Patent Document 8) may be used to determine the decision boundary BD. Any machine learner that determines the boundary BD may be used to determine the decision boundary BD.

更に、上記においては、1次利用者の端末2,3に干渉を与えない送信電力を決定すると説明したが、この発明の実施の形態においては、これに限らず、1次利用者の端末2,3に干渉を与えない周波数を決定してもよく、一般的には、1次利用者の端末2,3に干渉を与えない通信パラメータセットであれば、どのような通信パラメータセットを決定してもよい。 Furthermore, in the above description, it is explained that the transmission power that does not interfere with the primary user terminals 2 and 3 is determined. , 3 may be determined, and in general, any communication parameter set that does not interfere with primary user terminals 2 and 3 is determined. may

更に、上記においては、変更不可であるパラメータが”送信電力”であると説明したが、この発明の実施の形態においては、これに限らず、”送信電力”以外のパラメータを変更不可であるパラメータとしてもよい。 Furthermore, in the above description, the parameter that cannot be changed is "transmission power", but in the embodiment of the present invention, parameters other than "transmission power" are not limited to this, but parameters that cannot be changed may be

更に、上記においては、管理装置10は、無線局11に設置されると説明したが、この発明の実施の形態においては、これに限らず、管理装置10は、無線局11と異なる位置に配置されていてもよい。この場合、管理装置10は、無線局11から干渉通知を受信してもよく、無線局1から干渉通知を受信してもよく、端末2,3から干渉通知を直接受信してもよい。 Furthermore, in the above description, the management device 10 is installed in the radio station 11, but in the embodiment of the present invention, the management device 10 is arranged in a position different from the radio station 11 without being limited to this. may have been In this case, the management device 10 may receive the interference notification from the wireless station 11 , the interference notification from the wireless station 1 , or the interference notification directly from the terminals 2 and 3 .

更に、上記においては、管理装置10は、無線局1から干渉通知を受信すると説明したが、この発明の実施の形態においては、これに限らず、管理装置10は、端末2,3から干渉通知を直接受信してもよい。 Furthermore, in the above description, it is explained that the management device 10 receives an interference notification from the radio station 1. However, in the embodiment of the present invention, the management device 10 receives interference may be received directly.

更に、上記においては、1次利用者の端末2,3に干渉を与えない通信パラメータセットを決定する際、最低通信条件面および干渉許容閾値を設定し、パラメータ設定面上において、最低通信条件面よりも決定境界BD側であり、かつ、決定境界BDからの距離が干渉許容閾値と決定境界BDとの距離よりも大きい点を通信パラメータセットの候補点として選択すると説明したが、この発明の実施の形態においては、これに限らず、最低通信条件面および干渉許容閾値を設定せずに、パラメータ設定面上において、決定境界BDよりも干渉無しのクラスCL1に属する点を通信パラメータセットの候補点として選択してもよい。 Furthermore, in the above, when determining a communication parameter set that does not interfere with the primary user's terminals 2 and 3, the minimum communication conditions and the interference tolerance threshold are set, and on the parameter setting surface, the minimum communication conditions , and the distance from the decision boundary BD is greater than the distance between the interference tolerance threshold and the decision boundary BD is selected as a candidate point for the communication parameter set. In the form of, but not limited to this, without setting the minimum communication condition surface and the interference tolerance threshold, on the parameter setting surface, the point belonging to the class CL1 without interference from the decision boundary BD is the candidate point of the communication parameter set may be selected as

2次利用者の端末12,13が、このようにして決定された通信パラメータセットを用いて無線通信を行っても、1次利用者の端末2,3に干渉を与えないので、初期の目的を達成できるからである。 Even if secondary user terminals 12 and 13 perform wireless communication using the communication parameter set determined in this manner, the primary user terminals 2 and 3 do not interfere. can be achieved.

更に、上記においては、教師データに含まれる干渉データの周辺に擬似干渉データを生成することと、干渉データを中心とした基準円CRCの外の非干渉データを削除することとの両方を適用して教師データを更新し、更新教師データTCHR_D_UPを生成すると説明したが、この発明の実施の形態においては、これに限らず、教師データに含まれる干渉データの周辺に擬似干渉データを生成することのみを適用して教師データを更新し、更新教師データTCHR_D_UPを生成してもよく、干渉データを中心とした基準円CRCの外の非干渉データを削除することのみを適用して教師データを更新し、更新教師データTCHR_D_UPを生成してもよく、一般的には、教師データに含まれる干渉データの周辺に擬似干渉データを生成することと、干渉データを中心とした基準円CRCの外の非干渉データを削除することとの少なくとも一方を適用して教師データを更新し、更新教師データTCHR_D_UPを生成すればよい。 Furthermore, in the above, both generating pseudo-interfering data around the interfering data included in the teacher data and deleting non-interfering data outside the reference circle CRC centered on the interfering data are applied. Although it has been described that the teaching data is updated by using the teaching data to generate the updated teaching data TCHR_D_UP, the embodiment of the present invention is not limited to this, and only the pseudo interference data is generated around the interference data included in the teaching data. may be applied to update the teacher data to generate the updated teacher data TCHR_D_UP, and only deleting the non-interference data outside the reference circle CRC centered on the interference data is applied to update the teacher data. , may generate updated training data TCHR_D_UP, generally, generating pseudo-interference data around the interference data included in the training data, and generating non-interference data outside the reference circle CRC centered on the interference data. The teacher data is updated by applying at least one of deleting the data and generating the updated teacher data TCHR_D_UP.

教師データに含まれる干渉データの周辺に擬似干渉データを生成することと、干渉データを中心とした基準円CRCの外の非干渉データを削除することとの少なくとも一方を適用しても、干渉データの個数と非干渉データの個数との偏りを低減できるからである。 Even if at least one of generating pseudo interference data around interference data included in teacher data and deleting non-interference data outside the reference circle CRC centered on the interference data is applied, interference data This is because the bias between the number of non-interference data and the number of non-interference data can be reduced.

更に、上記においては、非干渉データの個数が干渉データの個数よりも多い無線通信環境において、干渉データの個数を増やし、非干渉データの個数を減少させて更新教師データTCHR_D_UPを生成すると説明したが、この発明の実施の形態においては、これに限らず、干渉データの個数が非干渉データの個数よりも多い無線通信環境において、非干渉データからなる擬似データを生成することにより非干渉データの個数を増やすことと、非干渉データを中心とした基準円の外の干渉データを削除することにより干渉データの個数を減少させることとの少なくとも一方を適用して教師データを更新し、更新教師データTCHR_D_UPを生成してもよい。 Furthermore, in the above description, in a wireless communication environment in which the number of non-interference data is greater than the number of interference data, the number of interference data is increased and the number of non-interference data is decreased to generate updated teacher data TCHR_D_UP. However, in the embodiments of the present invention, in a wireless communication environment in which the number of pieces of interference data is greater than the number of pieces of non-interference data, the number of pieces of non-interference data is generated by generating pseudo data made up of pieces of non-interference data. and reducing the number of interfering data by deleting the interfering data outside the reference circle centered on the non-interfering data to update the training data, and update training data TCHR_D_UP may be generated.

つまり、この発明の実施の形態においては、干渉データの個数と、非干渉データの個数との偏りを低減する偏り低減処理を教師データに適用し、更新教師データTCHR_D_UPを生成すればよい。 That is, in the embodiment of the present invention, bias reduction processing for reducing the bias between the number of interfering data and the number of non-interfering data may be applied to teacher data to generate updated teacher data TCHR_D_UP.

更に、上記においては、1次利用者は、免許された無線通信システムであると説明したが、この発明の実施の形態においては、これに限らず、1次利用者は、干渉を示すデータの割合が一定値となる無線通信システムであればよい。 Furthermore, in the above description, the primary user is a licensed wireless communication system, but in the embodiments of the present invention, the primary user is not limited to this, and the primary user may receive data indicative of interference. Any wireless communication system may be used as long as the ratio is a constant value.

なお、この発明の実施の形態においては、干渉通知を受信する情報管理部101は、「受信手段」を構成する。 In addition, in the embodiment of the present invention, the information management section 101 that receives the interference notification constitutes "receiving means".

また、この発明の実施の形態においては、上述した方法によって教師データを作成する生成装置1021は、「生成手段」を構成する。 In addition, in the embodiment of the present invention, the generating device 1021 that generates teacher data by the above-described method constitutes "generating means".

更に、この発明の実施の形態においては、上述した方法によって、干渉が有ることを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた干渉データの個数と、干渉が無いことを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた非干渉データの個数との偏りを低減する偏り低減処理を教師データに適用し、教師データを更新した更新教師データを生成する擬似データ生成装置1022、過剰データ削除装置1023および更新装置1024は、「更新手段」を構成する。 Furthermore, in the embodiment of the present invention, the number of pieces of interference data in which the label indicating the presence of interference, the position of the interfered terminal, and the communication parameter are mutually associated, and Apply bias reduction processing to the teacher data to reduce the bias between the number of pieces of non-interfering data in which the indicated label, the position of the interfered terminal, and the communication parameter are associated with each other, and generate updated teacher data by updating the teacher data. The pseudo data generation device 1022, the excess data deletion device 1023 and the update device 1024 constitute "update means".

更に、この発明の実施の形態においては、上述した方法によって決定境界BDを決定する決定装置1025は、「機械学習手段」を構成する。 Furthermore, in the embodiment of the present invention, the determining device 1025 for determining the decision boundary BD by the method described above constitutes "machine learning means".

更に、この発明の実施の形態においては、上述した方法によって1次利用者に干渉を与えない通信パラメータセットを決定するパラメータ決定部103は、「パラメータ決定手段」を構成する。 Furthermore, in the embodiment of the present invention, the parameter determining section 103 that determines the communication parameter set that does not interfere with the primary user by the above-described method constitutes "parameter determining means".

更に、この発明の実施の形態においては、パラメータ通知部104は、「送信手段」を構成する。 Further, in the embodiment of the present invention, parameter notification section 104 constitutes "transmitting means".

上述した実施の形態によれば、この発明の実施の形態による管理装置は、次の構成を備えていればよい。 According to the embodiment described above, the management device according to the embodiment of the present invention only needs to have the following configuration.

(構成1)
この発明の実施の形態による管理装置は、受信手段と、生成手段と、更新手段と、機械学習手段と、通信パラメータ決定手段と、送信手段とを備える。
(Configuration 1)
A management device according to an embodiment of the present invention comprises reception means, generation means, update means, machine learning means, communication parameter determination means, and transmission means.

受信手段は、干渉を示すデータの割合が一定値となる無線通信システムである1次利用者から、干渉を受けた端末の位置である被干渉端末位置と干渉の有無とを含む干渉通知を受信する。 The receiving means receives an interference notification including the location of the interfered terminal, which is the location of the terminal that received interference, and the presence or absence of interference, from the primary user, which is a wireless communication system in which the ratio of data indicating interference is a constant value. do.

生成手段は、1次利用者の周波数帯を用いて無線通信を行う無線通信システムである2次利用者の通信履歴と干渉通知の履歴とに基づいて干渉の有無を示すラベルと被干渉端末位置と通信パラメータとを相互に対応付けた教師データを生成する。 The generating means generates a label indicating the presence or absence of interference and the location of the interfered terminal based on the communication history and interference notification history of the secondary user, which is a wireless communication system that performs wireless communication using the frequency band of the primary user. and communication parameters to generate teacher data.

更新手段は、干渉が有ることを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた干渉データの個数と、干渉が無いことを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた非干渉データの個数との偏りを低減する偏り低減処理を教師データに適用し、教師データを更新した更新教師データを生成する。 The updating means updates the number of pieces of interference data in which a label indicating that there is interference, the location of the interfered terminal, and the communication parameter are associated with each other, and the label indicating that there is no interference, the location of the interfered terminal, and the communication parameter. A bias reduction process for reducing the bias with respect to the number of non-interference data associated with each other is applied to the teacher data, and updated teacher data is generated by updating the teacher data.

機械学習手段は、更新教師データに基づいて、通信パラメータを含むn(nは2以上の整数)個のパラメータからなるn次元空間において通信パラメータを干渉が無い第1のクラスと干渉が有る第2のクラスとに分類するための境界であり、かつ、第1および第2のクラスから等距離に存在する境界である決定境界を機械学習によって決定する。 Based on the updated training data, the machine learning means divides the communication parameters into a first class without interference and a second class with interference in an n-dimensional space consisting of n (n is an integer equal to or greater than 2) parameters including the communication parameters. A decision boundary, which is a boundary for classifying into the class and which is equidistant from the first and second classes, is determined by machine learning.

通信パラメータ決定手段は、決定境界を用いて、1次利用者において干渉が発生しない通信パラメータセットおよび1次利用者において干渉が発生する通信パラメータセットの少なくとも1つを決定する。 The communication parameter determining means determines at least one of a communication parameter set in which interference does not occur in the primary user and a communication parameter set in which interference occurs in the primary user, using the decision boundary.

送信手段は、決定された通信パラメータセットを2次利用者の端末群へ送信する。 The transmission means transmits the determined communication parameter set to the terminal group of the secondary users.

そして、更新手段は、1次利用者と2次利用者との間の実際の電波伝搬路に基づいて決定された干渉データ生成領域に擬似干渉データを追加して偏り低減処理を教師データに適用し、更新教師データを生成する。 Then, the updating means adds the pseudo interference data to the interference data generation region determined based on the actual radio wave propagation path between the primary user and the secondary user, and applies bias reduction processing to the teacher data. and generate updated teacher data.

(構成2)
構成1において、更新手段は、干渉データ生成領域の広さに比例した個数の擬似干渉データを追加して更新教師データを生成する。
(Configuration 2)
In configuration 1, the update means adds pseudo interference data in a number proportional to the size of the interference data generation area to generate updated teacher data.

(構成3)
構成2において、更新手段は、2次利用者が1次利用者へ与える干渉の干渉電力に比例するように干渉データ生成領域の広さを決定し、その決定した干渉データ生成領域の広さに比例した個数の擬似干渉データを追加して更新教師データを生成する。
(Composition 3)
In configuration 2, the updating means determines the size of the interference data generation region so as to be proportional to the interference power of interference given to the primary user by the secondary user, and determines the determined size of the interference data generation region. A proportional number of pseudo interference data are added to generate updated teacher data.

(構成4)
構成3において、更新手段は、シャドウィングを考慮して前記干渉電力を決定する。
(Composition 4)
In configuration 3, the updating means determines said interference power taking shadowing into account.

(構成5)
構成1から構成4のいずれかにおいて、更新手段は、1次利用者と2次利用者との間の実際の伝搬路に基づいて決定された非干渉データ削除領域内に存在する非干渉データを削除して偏り低減処理を教師データに適用し、更新教師データを生成する。
(Composition 5)
In any one of configuration 1 to configuration 4, the updating means updates the non-interfering data existing within the non-interfering data deletion area determined based on the actual propagation path between the primary user and the secondary user. Delete and apply bias reduction processing to the teacher data to generate updated teacher data.

(構成6)
構成1から構成5のいずれかにおいて、更新手段は、地上の起伏および建物を含む3次元地図データと電波のシャドウィングを考慮した電波の伝搬シミュレーションとを用いて算出された干渉電力に基づいて干渉データ生成領域を決定し、その決定した干渉データ生成領域に擬似干渉データを追加して更新教師データを生成する。
(Composition 6)
In any one of configuration 1 to configuration 5, the updating means detects interference based on interference power calculated using three-dimensional map data including ground undulations and buildings and radio wave propagation simulation that takes into account radio wave shadowing. A data generation area is determined, and pseudo interference data is added to the determined interference data generation area to generate updated teacher data.

(構成7)
構成1から構成6のいずれかにおいて、通信パラメータ決定手段は、n個のパラメータのうちの変更できないm(mは1≦m<nを満たす整数)個のパラメータを固定した(n-m)次元超平面を設定し、その設定した(n-m)次元超平面上の点と決定境界との距離を指標として利得関数を最大または最小にする(n-m)次元超平面上の点を探索し、その探索した(n-m)次元超平面上の点から制約条件を用いて1次利用者において干渉が発生しない通信パラメータセットを決定する。
(Composition 7)
In any one of configuration 1 to configuration 6, the communication parameter determining means fixes unchangeable m (m is an integer satisfying 1≦m<n) parameters out of the n parameters (nm) dimension Set a hyperplane, and search for a point on the (nm)-dimensional hyperplane that maximizes or minimizes the gain function using the distance between the set point on the (nm)-dimensional hyperplane and the decision boundary as an index. Then, from the searched points on the (nm)-dimensional hyperplane, the constraint conditions are used to determine a communication parameter set that does not cause interference for the primary user.

(構成8)
この発明の実施の形態によるプログラムは、
受信手段が、干渉を示すデータの割合が一定値となる無線通信システムである1次利用者から、干渉を受けた端末の位置である被干渉端末位置と干渉の有無とを含む干渉通知を受信する第1のステップと、
生成手段が、1次利用者の周波数帯を用いて無線通信を行う無線通信システムである2次利用者の通信履歴と干渉通知の履歴とに基づいて干渉の有無を示すラベルと被干渉端末位置と通信パラメータとを相互に対応付けた教師データを生成する第2のステップと、
更新手段が、干渉が有ることを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた干渉データの個数と、干渉が無いことを示すラベルと被干渉端末位置と通信パラメータとが相互に対応付けられた非干渉データの個数との偏りを低減する偏り低減処理を教師データに適用し、教師データを更新した更新教師データを生成する第3のステップと、
機械学習手段が、更新教師データに基づいて、通信パラメータを含むn(nは2以上の整数)個のパラメータからなるn次元空間において通信パラメータを干渉が無い第1のクラスと干渉が有る第2のクラスとに分類するための境界であり、かつ、第1および第2のクラスから等距離に存在する境界である決定境界を機械学習によって決定する第4のステップと、
通信パラメータ決定手段が、決定境界を用いて、1次利用者において干渉が発生しない通信パラメータセットおよび1次利用者において干渉が発生する通信パラメータセットの少なくとも1つを決定する第5のステップと、
送信手段が、決定された通信パラメータセットを2次利用者の端末群へ送信する第6のステップとをコンピュータに実行させ、
更新手段は、第3のステップにおいて、1次利用者と2次利用者との間の実際の電波伝搬路に基づいて決定された干渉データ生成領域に擬似干渉データを追加して偏り低減処理を教師データに適用し、更新教師データを生成する、コンピュータに実行させるためのプログラムである。
(Composition 8)
A program according to an embodiment of the invention comprises:
A receiving means receives an interference notification including the location of the interfered terminal, which is the location of the terminal receiving interference, and the presence or absence of interference, from the primary user, which is a wireless communication system in which the ratio of data indicating interference is a constant value. a first step of
A label indicating the presence or absence of interference based on the communication history and interference notification history of a secondary user whose generation means is a wireless communication system that performs wireless communication using the frequency band of the primary user, and the position of the interfered terminal. a second step of generating training data in which communication parameters are associated with each other;
The updating means updates the number of pieces of interference data in which a label indicating that there is interference, the location of the interfered terminal, and the communication parameter are associated with each other, and the label indicating that there is no interference, the location of the interfered terminal, and the communication parameter. a third step of applying a bias reduction process to the teacher data to reduce the bias with respect to the number of non-interference data associated with each other, and generating updated teacher data by updating the teacher data;
Based on the updated training data, the machine learning means classifies the communication parameters into a first class without interference and a second class with interference in an n-dimensional space consisting of n (n is an integer equal to or greater than 2) parameters including the communication parameters. a fourth step of determining by machine learning a decision boundary that is a boundary for classifying into the class of and that is equidistant from the first and second classes;
a fifth step in which the communication parameter determining means determines at least one of a communication parameter set in which interference does not occur in the primary user and a communication parameter set in which interference occurs in the primary user using the decision boundary;
causing the computer to execute a sixth step in which the transmission means transmits the determined communication parameter set to the terminal group of the secondary users;
In the third step, the update means adds pseudo interference data to the interference data generation region determined based on the actual radio wave propagation path between the primary user and the secondary user to perform bias reduction processing. It is a program to be executed by a computer that applies to teaching data and generates updated teaching data.

(構成9)
構成8において、更新手段は、第3のステップにおいて、干渉データ生成領域の広さに比例した個数の擬似干渉データを追加して更新教師データを生成す。
(Composition 9)
In configuration 8, in the third step, the update means adds pseudo interference data in a number proportional to the size of the interference data generation area to generate updated teacher data.

(構成10)
構成9において、更新手段は、第3のステップにおいて、2次利用者が1次利用者へ与える干渉の干渉電力に比例するように干渉データ生成領域の広さを決定し、その決定した干渉データ生成領域の広さに比例した個数の擬似干渉データを追加して更新教師データを生成する。
(Configuration 10)
In configuration 9, in the third step, the updating means determines the size of the interference data generation area so as to be proportional to the interference power of the interference given to the primary user by the secondary user, and the determined interference data A number of pieces of pseudo interference data proportional to the size of the generation area are added to generate updated teacher data.

(構成11)
構成10において、更新手段は、第3のステップにおいて、シャドウィングを考慮して干渉電力を決定する。
(Composition 11)
In arrangement 10, the updating means, in a third step, determine the interference power taking shadowing into account.

(構成12)
構成8から構成11のいずれかにおいて、更新手段は、第3のステップにおいて、1次利用者と2次利用者との間の実際の伝搬路に基づいて決定された非干渉データ削除領域内に存在する非干渉データを削除して偏り低減処理を教師データに適用し、更新教師データを生成する。
(Composition 12)
In any one of configuration 8 to configuration 11, in the third step, the updating means includes: The existing non-interfering data is deleted and bias reduction processing is applied to the teacher data to generate updated teacher data.

(構成13)
構成8から構成12のいずれかにおいて、更新手段は、第3のステップにおいて、地上の起伏および建物を含む3次元地図データと電波のシャドウィングを考慮した電波の伝搬シミュレーションとを用いて算出された干渉電力に基づいて干渉データ生成領域を決定し、その決定した干渉データ生成領域に擬似干渉データを追加して更新教師データを生成する。
(Composition 13)
In any one of configuration 8 to configuration 12, the update means is calculated in the third step using three-dimensional map data including undulations and buildings on the ground and a radio wave propagation simulation that takes into account radio wave shadowing. An interference data generation region is determined based on the interference power, and pseudo interference data is added to the determined interference data generation region to generate updated teacher data.

(構成14)
構成8から構成13のいずれかにおいて、通信パラメータ決定手段は、第5のステップにおいて、n個のパラメータのうちの変更できないm(mは1≦m<nを満たす整数)個のパラメータを固定した(n-m)次元超平面を設定し、その設定した(n-m)次元超平面上の点と決定境界との距離を指標として利得関数を最大または最小にする(n-m)次元超平面上の点を探索し、その探索した(n-m)次元超平面上の点から制約条件を用いて1次利用者において干渉が発生しない通信パラメータセットを決定する。
(Composition 14)
In any one of configuration 8 to configuration 13, in the fifth step, the communication parameter determining means fixes m (m is an integer satisfying 1≤m<n) unchangeable parameters out of the n parameters. (nm)-dimensional hyperplane that maximizes or minimizes the gain function using the distance between a point on the set (nm)-dimensional hyperplane and the decision boundary as an index A point on the plane is searched, and from the searched point on the (nm)-dimensional hyperplane, a constraint condition is used to determine a communication parameter set that does not cause interference in the primary user.

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。 It should be considered that the embodiments disclosed this time are illustrative in all respects and not restrictive. The scope of the present invention is indicated by the scope of the claims rather than the description of the above-described embodiments, and is intended to include all modifications within the scope and meaning equivalent to the scope of the claims.

この発明は、管理装置、コンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体に適用される。 The present invention is applied to a management device, a program to be executed by a computer, and a computer-readable recording medium recording the program.

1,11 無線局、2,3,12,13 端末、10 管理装置、101 情報管理部、102 機械学習部、103 パラメータ決定部、104 パラメータ通知部、1021 生成装置、1022 擬似データ生成装置、1023 過剰データ削除装置、1024 更新装置。 Reference Signs List 1, 11 wireless station 2, 3, 12, 13 terminal 10 management device 101 information management unit 102 machine learning unit 103 parameter determination unit 104 parameter notification unit 1021 generation device 1022 pseudo data generation device 1023 Excess Data Deletion Device, 1024 Update Device.

Claims (15)

干渉を示すデータの割合が一定値となる無線通信システムである1次利用者から、干渉を受けた端末の位置である被干渉端末位置と干渉の有無とを含む干渉通知を受信する受信手段と、
前記1次利用者の周波数帯を用いて無線通信を行う無線通信システムである2次利用者の通信履歴と前記干渉通知の履歴とに基づいて干渉の有無を示すラベルと前記被干渉端末位置と通信パラメータとを相互に対応付けた教師データを生成する生成手段と、
干渉が有ることを示すラベルと前記被干渉端末位置と前記通信パラメータとが相互に対応付けられた干渉データの個数と、干渉が無いことを示すラベルと前記被干渉端末位置と前記通信パラメータとが相互に対応付けられた非干渉データの個数との偏りを低減する偏り低減処理を前記教師データに適用し、前記教師データを更新した更新教師データを生成する更新手段と、
前記更新教師データに基づいて、前記通信パラメータを含むn(nは2以上の整数)個のパラメータからなるn次元空間において前記通信パラメータを干渉が無い第1のクラスと干渉が有る第2のクラスとに分類するための境界であり、かつ、前記第1および第2のクラスから等距離に存在する境界である決定境界を機械学習によって決定する機械学習手段と、
前記決定境界を用いて、前記1次利用者において干渉が発生しない通信パラメータセットおよび前記1次利用者において干渉が発生する通信パラメータセットの少なくとも1つを決定する通信パラメータ決定手段と、
前記決定された通信パラメータセットを前記2次利用者の端末群へ送信する送信手段とを備え、
前記更新手段は、前記1次利用者と前記2次利用者との間の実際の電波伝搬路における前記干渉データのシャドウフェージング電力の最大値に比例する広さを有するように干渉データ生成領域を決定し、その決定した干渉データ生成領域において前記干渉データの周囲に擬似干渉データをランダムに追加して前記偏り低減処理を前記教師データに適用し、前記更新教師データを生成する、管理装置。
receiving means for receiving an interference notification including the location of an interfered terminal, which is the location of a terminal receiving interference, and the presence or absence of interference, from a primary user of a wireless communication system in which the ratio of data indicating interference is a constant value; ,
A label indicating presence or absence of interference based on the communication history of the secondary user and the history of the interference notification, which is a wireless communication system that performs wireless communication using the frequency band of the primary user, and the location of the interfered terminal. generating means for generating teacher data in which communication parameters are associated with each other;
The number of pieces of interference data in which a label indicating that there is interference, the location of the interfered terminal, and the communication parameter are associated with each other, and a label indicating that there is no interference, the location of the interfered terminal, and the communication parameter. updating means for generating updated teacher data by applying a bias reduction process to the teacher data to reduce the bias with respect to the number of non-interference data associated with each other, and updating the teacher data;
Based on the updated training data, the communication parameters are divided into a first class without interference and a second class with interference in an n-dimensional space consisting of n (n is an integer equal to or greater than 2) parameters including the communication parameters. Machine learning means for determining by machine learning a decision boundary that is a boundary for classifying into and is a boundary that is equidistant from the first and second classes;
communication parameter determination means for determining at least one of a communication parameter set in which interference does not occur in the primary user and a communication parameter set in which interference occurs in the primary user, using the determination boundary;
transmitting means for transmitting the determined communication parameter set to the terminal group of the secondary users;
The updating means adjusts the interference data generation area so that it has a width proportional to the maximum value of shadow fading power of the interference data on an actual radio wave propagation path between the primary user and the secondary user. and randomly adding pseudo interference data around the interference data in the determined interference data generation region, applying the bias reduction processing to the teacher data, and generating the updated teacher data. .
前記更新手段は、前記干渉データ生成領域の広さに比例した個数の前記擬似干渉データを追加して前記更新教師データを生成する、請求項1に記載の管理装置。 2. The management device according to claim 1, wherein said updating means adds a number of said pseudo interference data proportional to the size of said interference data generation area to generate said updated teacher data. 前記更新手段は、前記2次利用者が前記1次利用者へ与える干渉の干渉電力に比例するように前記干渉データ生成領域の広さを決定し、その決定した干渉データ生成領域の広さに比例した個数の前記擬似干渉データを追加して前記更新教師データを生成する、請求項2に記載の管理装置。 The updating means determines the size of the interference data generation region so as to be proportional to the interference power of interference given to the primary user by the secondary user, and adjusts the determined size of the interference data generation region to 3. The management device according to claim 2, wherein said updated teacher data is generated by adding a proportional number of said pseudo interference data. 前記更新手段は、シャドウィングを考慮して前記干渉電力を決定する、請求項3に記載の管理装置。 4. The management device according to claim 3, wherein said updating means determines said interference power in consideration of shadowing. 前記更新手段は、前記1次利用者と前記2次利用者との間の実際の伝搬路に基づいて決定された非干渉データ削除領域内に存在する前記非干渉データを削除して前記偏り低減処理を前記教師データに適用し、前記更新教師データを生成する、請求項1から請求項4のいずれか1項に記載の管理装置。 The updating means deletes the non-interfering data present in a non-interfering data deletion area determined based on an actual propagation path between the primary user and the secondary user to reduce the bias. 5. The management device according to any one of claims 1 to 4, wherein a process is applied to said teacher data to generate said updated teacher data. 前記更新手段は、地上の起伏および建物を含む3次元地図データと電波のシャドウィングを考慮した電波の伝搬シミュレーションとを用いて算出された干渉電力に基づいて前記干渉データ生成領域を決定し、その決定した干渉データ生成領域に前記擬似干渉データを追加して前記更新教師データを生成する、請求項1から請求項5のいずれか1項に記載の管理装置。 The updating means determines the interference data generation area based on interference power calculated using three-dimensional map data including ground undulations and buildings and radio wave propagation simulation that takes into account radio wave shadowing, and The management device according to any one of claims 1 to 5, wherein the pseudo interference data is added to the determined interference data generation area to generate the updated teacher data. 前記通信パラメータ決定手段は、前記n個のパラメータのうちの変更できないm(mは1≦m<nを満たす整数)個のパラメータを固定した(n-m)次元超平面を設定し、その設定した前記(n-m)次元超平面上の点と前記決定境界との距離を指標として利得関数を最大または最小にする前記(n-m)次元超平面上の点を探索し、その探索した(n-m)次元超平面上の点から制約条件を用いて前記1次利用者において干渉が発生しない通信パラメータセットを決定する、請求項1から請求項6のいずれか1項に記載の管理装置。 The communication parameter determining means sets an (nm)-dimensional hyperplane in which m (m is an integer satisfying 1≦m<n) parameters that cannot be changed out of the n parameters are fixed, and the setting Using the distance between the determined point on the (nm)-dimensional hyperplane and the decision boundary as an index, a point on the (nm)-dimensional hyperplane that maximizes or minimizes the gain function is searched for, and the searched The management according to any one of claims 1 to 6, wherein a communication parameter set in which interference does not occur in the primary user is determined using constraints from points on the (nm) dimensional hyperplane. Device. 受信手段が、干渉を示すデータの割合が一定値となる無線通信システムである1次利用者から、干渉を受けた端末の位置である被干渉端末位置と干渉の有無とを含む干渉通知を受信する第1のステップと、
生成手段が、前記1次利用者の周波数帯を用いて無線通信を行う無線通信システムである2次利用者の通信履歴と前記干渉通知の履歴とに基づいて干渉の有無を示すラベルと前記被干渉端末位置と通信パラメータとを相互に対応付けた教師データを生成する第2のステップと、
更新手段が、干渉が有ることを示すラベルと前記被干渉端末位置と前記通信パラメータとが相互に対応付けられた干渉データの個数と、干渉が無いことを示すラベルと前記被干渉端末位置と前記通信パラメータとが相互に対応付けられた非干渉データの個数との偏りを低減する偏り低減処理を前記教師データに適用し、前記教師データを更新した更新教師データを生成する第3のステップと、
機械学習手段が、前記更新教師データに基づいて、前記通信パラメータを含むn(nは2以上の整数)個のパラメータからなるn次元空間において前記通信パラメータを干渉が無い第1のクラスと干渉が有る第2のクラスとに分類するための境界であり、かつ、前記第1および第2のクラスから等距離に存在する境界である決定境界を機械学習によって決定する第4のステップと、
通信パラメータ決定手段が、前記決定境界を用いて、前記1次利用者において干渉が発生しない通信パラメータセットおよび前記1次利用者において干渉が発生する通信パラメータセットの少なくとも1つを決定する第5のステップと、
送信手段が、前記決定された通信パラメータセットを前記2次利用者の端末群へ送信する第6のステップとをコンピュータに実行させ、
前記更新手段は、前記第3のステップにおいて、前記1次利用者と前記2次利用者との間の実際の電波伝搬路における前記干渉データのシャドウフェージング電力の最大値に比例する広さを有するように干渉データ生成領域を決定し、その決定した干渉データ生成領域において前記干渉データの周囲に擬似干渉データをランダムに追加して前記偏り低減処理を前記教師データに適用し、前記更新教師データを生成する、コンピュータに実行させるためのプログラム。
A receiving means receives an interference notification including the location of the interfered terminal, which is the location of the terminal receiving interference, and the presence or absence of interference, from the primary user, which is a wireless communication system in which the ratio of data indicating interference is a constant value. a first step of
The generating means generates a label indicating the presence or absence of interference based on the communication history of the secondary user, which is a wireless communication system that performs wireless communication using the frequency band of the primary user, and the history of the interference notification, and the subject. a second step of generating training data in which interference terminal positions and communication parameters are associated with each other;
The updating means updates the number of pieces of interference data in which a label indicating that there is interference, the position of the interfered terminal, and the communication parameter are associated with each other, a label indicating that there is no interference, the position of the interfered terminal, and the a third step of generating updated teacher data by applying bias reduction processing to the teacher data to reduce the bias between the communication parameters and the number of non-interference data associated with each other, and updating the teacher data;
Based on the updated training data, machine learning means compares the communication parameters to a first class with no interference and interference in an n-dimensional space consisting of n (n is an integer equal to or greater than 2) parameters including the communication parameters. a fourth step of determining by machine learning a decision boundary that is a boundary for classifying into a second class and that is equidistant from the first and second classes;
A fifth communication parameter determining means, using the determination boundary, determines at least one of a communication parameter set in which interference does not occur in the primary user and a communication parameter set in which interference occurs in the primary user. a step;
causing the computer to execute a sixth step in which the transmission means transmits the determined communication parameter set to the terminal group of the secondary users;
The updating means, in the third step, has a width proportional to the maximum value of shadow fading power of the interference data on the actual radio propagation path between the primary user and the secondary user. and randomly adding pseudo interference data around the interference data in the determined interference data generation region to apply the bias reduction processing to the teacher data, and the update teacher A program for a computer to run that generates data.
前記更新手段は、前記第3のステップにおいて、前記干渉データ生成領域の広さに比例した個数の前記擬似干渉データを追加して前記更新教師データを生成する、請求項8に記載のコンピュータに実行させるためのプログラム。 9. The computer according to claim 8, wherein, in said third step, said updating means adds a number of said pseudo interference data proportional to the size of said interference data generation area to generate said updated teacher data. program to make 前記更新手段は、前記第3のステップにおいて、前記2次利用者が前記1次利用者へ与える干渉の干渉電力に比例するように前記干渉データ生成領域の広さを決定し、その決定した干渉データ生成領域の広さに比例した個数の前記擬似干渉データを追加して前記更新教師データを生成する、請求項9に記載のコンピュータに実行させるためのプログラム。 In the third step, the updating means determines the size of the interference data generation area so as to be proportional to the interference power of the interference given to the primary user by the secondary user, and 10. The program to be executed by a computer according to claim 9, wherein said pseudo interference data are added in a number proportional to the size of a data generation area to generate said updated teacher data. 前記更新手段は、前記第3のステップにおいて、シャドウィングを考慮して前記干渉電力を決定する、請求項10に記載のコンピュータに実行させるためのプログラム。 11. The program to be executed by a computer according to claim 10, wherein said updating means determines said interference power in consideration of shadowing in said third step. 前記更新手段は、前記第3のステップにおいて、前記1次利用者と前記2次利用者との間の実際の伝搬路に基づいて決定された非干渉データ削除領域内に存在する前記非干渉データを削除して前記偏り低減処理を前記教師データに適用し、前記更新教師データを生成する、請求項8から請求項11のいずれか1項に記載のコンピュータに実行させるためのプログラム。 In the third step, the updating means updates the non-interfering data existing within the non-interfering data deletion area determined based on the actual propagation path between the primary user and the secondary user. 12. The program according to any one of claims 8 to 11, for generating the updated teacher data by deleting the bias reduction process and applying the bias reduction process to the teacher data. 前記更新手段は、前記第3のステップにおいて、地上の起伏および建物を含む3次元地図データと電波のシャドウィングを考慮した電波の伝搬シミュレーションとを用いて算出された干渉電力に基づいて前記干渉データ生成領域を決定し、その決定した干渉データ生成領域に前記擬似干渉データを追加して前記更新教師データを生成する、請求項8から請求項12のいずれか1項に記載のコンピュータに実行させるためのプログラム。 In the third step, the updating means updates the interference data based on the interference power calculated using three-dimensional map data including undulations and buildings on the ground and radio wave propagation simulation considering radio wave shadowing. 13. The computer according to any one of claims 8 to 12, wherein a generation region is determined, and the pseudo interference data is added to the determined interference data generation region to generate the updated teacher data. program. 前記通信パラメータ決定手段は、前記第5のステップにおいて、前記n個のパラメータのうちの変更できないm(mは1≦m<nを満たす整数)個のパラメータを固定した(n-m)次元超平面を設定し、その設定した前記(n-m)次元超平面上の点と前記決定境界との距離を指標として利得関数を最大または最小にする前記(n-m)次元超平面上の点を探索し、その探索した(n-m)次元超平面上の点から制約条件を用いて前記1次利用者において干渉が発生しない通信パラメータセットを決定する、請求項8から請求項13のいずれか1項に記載のコンピュータに実行させるためのプログラム。 In the fifth step, the communication parameter determining means sets unchangeable m (m is an integer satisfying 1≦m<n) parameters out of the n parameters over a fixed (n−m) dimension. A point on the (nm)-dimensional hyperplane that maximizes or minimizes the gain function by setting a plane and using the distance between the set point on the (nm)-dimensional hyperplane and the decision boundary as an index and determining a communication parameter set in which interference does not occur in the primary user from the searched points on the (nm)-dimensional hyperplane using constraints. 1. A program to be executed by the computer according to 1. 請求項8から請求項14のいずれか1項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。 A computer-readable recording medium recording the program according to any one of claims 8 to 14.
JP2019004233A 2019-01-15 2019-01-15 Computer-readable recording medium recording a program to be executed by a management device, a computer, and the program Active JP7272578B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2019004233A JP7272578B2 (en) 2019-01-15 2019-01-15 Computer-readable recording medium recording a program to be executed by a management device, a computer, and the program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2019004233A JP7272578B2 (en) 2019-01-15 2019-01-15 Computer-readable recording medium recording a program to be executed by a management device, a computer, and the program

Publications (2)

Publication Number Publication Date
JP2020113914A JP2020113914A (en) 2020-07-27
JP7272578B2 true JP7272578B2 (en) 2023-05-12

Family

ID=71665965

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019004233A Active JP7272578B2 (en) 2019-01-15 2019-01-15 Computer-readable recording medium recording a program to be executed by a management device, a computer, and the program

Country Status (1)

Country Link
JP (1) JP7272578B2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160092789A1 (en) 2014-09-29 2016-03-31 International Business Machines Corporation Category Oversampling for Imbalanced Machine Learning
JP2017118384A (en) 2015-12-25 2017-06-29 国立大学法人京都大学 Management device, program to be executed by computer, and computer readable recording medium with the program recorded thereon
JP2018142957A (en) 2017-02-24 2018-09-13 国立大学法人京都大学 Management device, program for making computer execute, and computer-readable recording medium recording program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160092789A1 (en) 2014-09-29 2016-03-31 International Business Machines Corporation Category Oversampling for Imbalanced Machine Learning
JP2017118384A (en) 2015-12-25 2017-06-29 国立大学法人京都大学 Management device, program to be executed by computer, and computer readable recording medium with the program recorded thereon
JP2018142957A (en) 2017-02-24 2018-09-13 国立大学法人京都大学 Management device, program for making computer execute, and computer-readable recording medium recording program

Also Published As

Publication number Publication date
JP2020113914A (en) 2020-07-27

Similar Documents

Publication Publication Date Title
JP6999134B2 (en) A management device, a program to be executed by a computer, and a computer-readable recording medium on which the program is recorded.
Masood et al. A machine learning based 3D propagation model for intelligent future cellular networks
US11985510B1 (en) System, method, and apparatus for providing dynamic, prioritized spectrum management and utilization
US12028719B2 (en) System, method, and apparatus for providing dynamic, prioritized spectrum management and utilization
JP6627496B2 (en) Management device, program to be executed by computer, and computer-readable recording medium recording the program
Krijestorac et al. Spatial signal strength prediction using 3D maps and deep learning
Moraitis et al. Machine learning-based methods for path loss prediction in urban environment for LTE networks
Seong et al. Wi-Fi fingerprint using radio map model based on MDLP and euclidean distance based on the Chi squared test
Liu et al. AutLoc: Deep autoencoder for indoor localization with RSS fingerprinting
Lie et al. A fingerprint-based coarse-to-fine algorithm for indoor positioning system using Bluetooth Low Energy
Chiroma et al. Large scale survey for radio propagation in developing machine learning model for path losses in communication systems
Janicka et al. Application of RSSI based navigation in indoor positioning
Uccellari et al. On the use of support vector machines for the prediction of propagation losses in smart metering systems
Suto et al. Image-driven spatial interpolation with deep learning for radio map construction
Kim et al. Traffic-aware backscatter communications in wireless-powered heterogeneous networks
Al-Thaedan et al. Downlink throughput prediction using machine learning models on 4G-LTE networks
JP7272578B2 (en) Computer-readable recording medium recording a program to be executed by a management device, a computer, and the program
Farnham Radio environment map techniques and performance in the presence of errors
Chen et al. DeepMetricFi: Improving Wi-Fi fingerprinting localization by deep metric learning
Pasha et al. Enhanced fingerprinting based indoor positioning using machine learning
Junoh et al. Augmentation of Fingerprints for Indoor BLE Localization Using Conditional GANs
Edwards et al. WiFi based indoor positioning using pattern recognition
Tarekegn et al. SRCLoc: Synthetic radio map construction method for fingerprinting outdoor localization in hybrid networks
Azoulay et al. Machine learning techniques for received signal strength indicator prediction
Malkova et al. Deep Learning with Partially Labeled Data for Radio Map Reconstruction

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20211208

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20221026

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20221115

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221206

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: 20230411

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230419

R150 Certificate of patent or registration of utility model

Ref document number: 7272578

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150