JP4786413B2 - 制御局装置及び無線通信制御方法 - Google Patents
制御局装置及び無線通信制御方法 Download PDFInfo
- Publication number
- JP4786413B2 JP4786413B2 JP2006141518A JP2006141518A JP4786413B2 JP 4786413 B2 JP4786413 B2 JP 4786413B2 JP 2006141518 A JP2006141518 A JP 2006141518A JP 2006141518 A JP2006141518 A JP 2006141518A JP 4786413 B2 JP4786413 B2 JP 4786413B2
- Authority
- JP
- Japan
- Prior art keywords
- base station
- graph
- interference
- radio base
- frequency channel
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
奥村・進士監修、「移動通信の基礎」、第8章、(社)電子情報通信学会
図1は、本発明の一実施形態に係る無線通信システムの構成を示すブロック図である。図1において、集中制御局1は、各無線基地局2に通信回線を介して接続されている。各無線基地局2は、それぞれの無線接続サービスエリアであるセル100を形成している。移動局3は、在圏しているセル100の無線基地局2と無線接続することができる。
図2において、集中制御局1は、制御開始通知部11と干渉報告受信部12と周波数チャネル割当て制御部13と使用周波数チャネル通知部14とを有する。
図6は、本実施形態に係る周波数チャネル割当て処理の手順を示すフローチャートである。図6において、ステップS1では、集中制御局1は、各移動局3が作成したアクセス可能局リストを収集し、各無線基地局2のセル間の重複を把握する。ステップS2では、その収集したアクセス可能局リストに基づき、無線基地局グラフを作成する。
PG1(k)=k(k-1)2 ・・・(1)
また、図7(2)のグラフG2をk色で彩色する場合の彩色多項式PG2(k)は、(2)式となる。
PG2(k)=k(k-1)(k-2) ・・・(2)
従って、例えばグラフG1の場合、kが2以上ならば、(1)式の値は必ず1以上になることが保証される。これにより、グラフG1は2色で彩色可能であることが分かる。同様にグラフG2の場合、kが3以上ならば、(2)式の値は必ず1以上になるので、グラフG2は3色で彩色可能であることが分かる。このように、ある無線基地局グラフに対して、その彩色多項式を生成することにより、何色で彩色可能であるかを判定することが可能になる。
本生成方法では、次の定理を用いる。
[定理]
単純グラフGから枝eを除去して得られるグラフ「G−e」と、単純グラフGから枝eを縮約して得られるグラフ「G\e」との間には、(3)式の関係が成立する。
PG(k)=PG−e(k)−PG\e(k) ・・・(3)
但し、PG(k)は単純グラフGの彩色多項式、PG−e(k)はグラフ「G−e」の彩色多項式、PG\e(k)はグラフ「G\e」の彩色多項式である。
また、枝の除去とは、枝を取り除くことを指す。
また、枝の縮約とは、枝を取り除き、その両端のノードを一つのノードに合成することを指す。このとき、重複する枝が発生する場合には一本の枝として再記述する。
ステップS11;任意の枝を選択し、その選択した枝を除去したグラフと、その選択した枝を縮約したグラフとを生成する。そして、上述の定理を適用する。
ステップS12;ステップS11で生成した二つのグラフにおいてさらに任意の枝を選択し、それぞれのグラフにおいて、その選択した枝を除去したグラフと、その選択した枝を縮約したグラフとを生成する。そして、上述の定理を適用する。
ステップS13;上記の工程を、当初のグラフが空グラフ(枝が0本のグラフ)または所定の形のグラフ(例えば図7のグラフG1、G2など)のみで表されるまで繰り返す。
ステップS14;最終的に得られたグラフ群に含まれる各グラフを、空グラフの彩色多項式または所定の形のグラフの彩色多項式に置換し、当初のグラフの彩色多項式を得る。
図8において、(A)式の左辺のグラフが当初のグラフGである。
先ず、当初グラフGから、枝eを除去したグラフ((A)式の右辺第一項のグラフ)と、枝eを縮約したグラフ((A)式の右辺第二項のグラフ)とを生成する。ここで、上述の定理により、左辺のグラフの彩色多項式は右辺に示す二つのグラフの彩色多項式の差となる。これにより、(A)式が得られる(ステップS11)。
k(k-1)4、
k(k-1)3、
k(k-1)3、
k(k-1)2、
k(k-1)(k-2)、
となる。なお、空グラフの彩色多項式は、図9に示される(4)式である。
PG(k)=k(k-1)4−k(k-1)3−2(k(k-1)3−k(k-1)2)+k(k-1)(k-2)
=k(k-1)4−3k(k-1)3+2k(k-1)2+k(k-1)(k-2)
=k(k-1)(k-2)3 ・・・(5)
PGa(k)=k(k-1)(k-2)(k-3)(k-4) ・・・(6)
PGa(k)=k(k-1)(k-2)(k-3)2 ・・・(7)
(7)式から、値PGb(3)は1未満であるので、無線基地局グラフGbでも3色では彩色することができない。このため、さらに枝を一本切断し、図10(C)の無線基地局グラフGcに変形する。
PGa(k)=k(k-1)2(k-2)2 ・・・(8)
(8)式から、値PGc(3)は1以上であるので、無線基地局グラフGcならば3色で彩色することができる。これにより、無線基地局グラフGcに基づき、各無線基地局2への周波数チャネルの割り当てを行う。このとき、無線基地局グラフGc中の枝で接続された2つのノードに対応する各無線基地局2に対しては、異なる周波数チャネルを割り当てる。
第1の枝選択方法では、移動局3毎に受信電波に基づいて算出された無線基地局2の組み合わせ毎の搬送波対干渉波電力比(Carrier to Interference Ratio:CIR)に基づき、無線基地局2の組み合わせ毎のCIRの最低値を求め、無線基地局グラフにおいて、該最低値がより高い値となるノード間の枝を切断する。
第2の枝選択方法では、アクセス可能局リストにより報告された無線基地局2の組み合わせ毎の報告数を求め、無線基地局グラフにおいて、該報告数が最も少ない値となるノード間の枝を切断する。
第3の枝選択方法では、移動局3毎に受信電波に基づいて算出された無線基地局2の組み合わせ毎のCIRに基づき、無線基地局2の組み合わせ毎のCIRの逆数の総和を求め、無線基地局グラフにおいて、該総和がより小さい値となるノード間の枝を切断する。
CIR=搬送波の受信電力/干渉波の受信電力
例えば、各無線基地局のセル間の重複の有無の判断結果に応じて、無線基地局の送信電力を制御するようにしてもよい。その重複の有無の判断結果としては、無線基地局グラフが利用可能である。
Claims (6)
- 複数の基地局の各々に対して移動局との間の通信用の周波数チャネルを割り当てる制御局装置において、
前記移動局毎に受信電波に基づいて作成された基地局のリストに基づき、各基地局のセル間の重複の有無を判断する重複判断手段と、
前記判断結果に基づき、所定数の周波数チャネルで、各基地局に対してセル間干渉を回避できる周波数チャネルの割当てが可能か判定する判定手段と、
前記判定結果に応じて、基地局の組合せ毎の干渉回避の優先順位を決定する優先順位決定手段と、
前記優先順位に従って、各基地局に割り当てる周波数チャネルを決定する周波数チャネル決定手段と、
基地局を表すノードと、セル間の干渉のあり得る基地局間に対応するノード間を接続する枝と、から構成される無線基地局グラフを作成する無線基地局グラフ作成手段と、
前記無線基地局グラフに応じた彩色多項式を生成する彩色多項式生成手段と、
を備え、
前記判定手段は、
前記無線基地局グラフが前記所定数で彩色可能ならば、所定数の周波数チャネルで、各基地局に対してセル間干渉を回避できる周波数チャネルの割当てが可能であると判定し、
前記優先順位決定手段は、前記無線基地局グラフにおいて、セル間の干渉の影響が小さいノード間の枝を前記優先順位が低いノードとして切断する際に、前記移動局毎に受信電波に基づいて算出された基地局の組み合わせ毎の搬送波対干渉波電力比に基づき、基地局の組み合わせ毎の搬送波対干渉波電力比の逆数の総和を求め、前記無線基地局グラフにおいて、前記総和がより小さい値となるノード間の枝を切断し、
前記周波数チャネル決定手段は、
枝で接続された2つのノードに対応する各基地局に対し、異なる周波数チャネルを割り当てるよう周波数チャネルを決定する
ことを特徴とすることを特徴とする制御局装置。 - 前記干渉の判断結果に応じて、基地局の送信電力を制御する送信電力制御手段を備えたことを特徴とする請求項1に記載の制御局装置。
- 前記干渉の判断結果に応じて、基地局の適応変調を制御する適応変調制御手段を備えたことを特徴とする請求項1に記載の制御局装置。
- 複数の基地局の各々に対して移動局との間の通信用の周波数チャネルを割り当てる制御局の無線通信制御方法であって、
前記移動局毎に受信電波に基づいて作成された基地局のリストに基づき、各基地局のセル間の重複の有無を判断する過程と、
前記判断結果に基づき、所定数の周波数チャネルで、各基地局に対してセル間干渉を回避できる周波数チャネルの割当てが可能か判定する過程と、
前記判定結果に応じて、基地局の組合せ毎の干渉回避の優先順位を決定する過程と、
前記優先順位に従って、各基地局に割り当てる周波数チャネルを決定する過程と、
基地局を表すノードと、セル間の干渉のあり得る基地局間に対応するノード間を接続する枝と、から構成される無線基地局グラフを作成する過程と、
前記無線基地局グラフに応じた彩色多項式を生成する過程と、
を備え、
前記周波数チャネルの割当てが可能か判定する過程は、
前記無線基地局グラフが前記所定数で彩色可能ならば、所定数の周波数チャネルで、各基地局に対してセル間干渉を回避できる周波数チャネルの割当てが可能であると判定し、
前記優先順位を決定する過程は、前記無線基地局グラフにおいて、セル間の干渉の影響が小さいノード間の枝を前記優先順位が低いノードとして切断する際に、前記移動局毎に受信電波に基づいて算出された基地局の組み合わせ毎の搬送波対干渉波電力比に基づき、基地局の組み合わせ毎の搬送波対干渉波電力比の逆数の総和を求め、前記無線基地局グラフにおいて、前記総和がより小さい値となるノード間の枝を切断し、
前記周波数チャネルを決定する過程は、
枝で接続された2つのノードに対応する各基地局に対し、異なる周波数チャネルを割り当てるよう周波数チャネルを決定する
ことを特徴とすることを特徴とする無線通信制御方法。 - 前記干渉の判断結果に応じて、基地局の送信電力を制御する過程を備えたことを特徴とする請求項4に記載の無線通信制御方法。
- 前記干渉の判断結果に応じて、基地局の適応変調を制御する過程を備えたことを特徴とする請求項4に記載の無線通信制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006141518A JP4786413B2 (ja) | 2006-05-22 | 2006-05-22 | 制御局装置及び無線通信制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006141518A JP4786413B2 (ja) | 2006-05-22 | 2006-05-22 | 制御局装置及び無線通信制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007312298A JP2007312298A (ja) | 2007-11-29 |
JP4786413B2 true JP4786413B2 (ja) | 2011-10-05 |
Family
ID=38844707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006141518A Expired - Fee Related JP4786413B2 (ja) | 2006-05-22 | 2006-05-22 | 制御局装置及び無線通信制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4786413B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101361055B1 (ko) * | 2011-12-07 | 2014-02-25 | 경북대학교 산학협력단 | 광역 무선망에서의 클라스터 기반 주파수 공유 방법 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101469143B1 (ko) * | 2008-06-11 | 2014-12-04 | 삼성전자주식회사 | Ofdma 시스템에서 부채널 할당과 간섭을 제어하는방법 및 장치 |
JP5376628B2 (ja) * | 2008-10-09 | 2013-12-25 | Necカシオモバイルコミュニケーションズ株式会社 | 簡易基地局、チャネル特定方法、および、プログラム |
US8521087B2 (en) | 2009-07-15 | 2013-08-27 | Lg Electronics Inc. | System and method for cognitive radio transmission |
JP5340226B2 (ja) * | 2010-06-16 | 2013-11-13 | 三菱電機株式会社 | セル間干渉回避通信方法および通信システム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2679413B2 (ja) * | 1990-12-20 | 1997-11-19 | 日本電気株式会社 | 移動通信システムのチャネル割当て方式 |
US6094584A (en) * | 1998-03-26 | 2000-07-25 | Lucent Technologies, Inc. | Method for operating a wireless telecommunications system |
-
2006
- 2006-05-22 JP JP2006141518A patent/JP4786413B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101361055B1 (ko) * | 2011-12-07 | 2014-02-25 | 경북대학교 산학협력단 | 광역 무선망에서의 클라스터 기반 주파수 공유 방법 |
Also Published As
Publication number | Publication date |
---|---|
JP2007312298A (ja) | 2007-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2735190B1 (en) | Inter-cell interference coordination in wireless networks | |
EP2292075B1 (en) | Distributed antenna system in a communication network | |
EP2670178B1 (en) | Sense aiding method and system for cognitive radio | |
JP4875071B2 (ja) | 移動通信システム、基地局装置、移動局装置、処理装置および処理方法 | |
EP2630729B1 (en) | Methods and apparatus for inter-cell interference coordination self-organized network | |
US10348474B2 (en) | Method and apparatus for processing cell interference | |
US20160157103A1 (en) | Sharing operating frequency amongst wireless networks | |
US10264504B2 (en) | Method and device for user equipment scheduling | |
JPH11331929A (ja) | 測定をベ―スとする動的チャネル割当アルゴリズムと再使用距離基準アルゴリズムのハイブリッドに基づくセルラシステムのためのフレキシブルなチャネル割当 | |
JP2009515461A (ja) | スペクトルエチケットに基づいた動的周波数選択のためのシステム及び方法 | |
US9402213B2 (en) | Dynamic channel switching for wireless mesh networks | |
MXPA06010511A (es) | Metodo y sistema para asignar intervalos de tiempo para un canal de control comun. | |
JP4786413B2 (ja) | 制御局装置及び無線通信制御方法 | |
CN105282768A (zh) | 重配置方法及装置 | |
JP4786376B2 (ja) | 無線通信システム、制御局装置、及び無線通信制御方法 | |
WO2019058598A1 (ja) | 管理装置、飛行管理システム、飛行管理方法及びプログラム | |
JP5761644B2 (ja) | 無線通信システム及び無線通信方法 | |
KR20170009867A (ko) | 무선 통신 네트워크에서 기기 간 통신을 구현하기에 적합한 자원 할당 시스템 및 방법 | |
US9439202B1 (en) | Systems and methods for allocating resources between frequency bands in a wireless network | |
JP2008131151A (ja) | 移動通信システム、制御局装置及び周波数チャネル制御方法 | |
CN107787045B (zh) | 小区间干扰协调方法及*** | |
JP2008042736A (ja) | セル重複検出装置、制御局装置、移動局装置及び無線通信制御方法 | |
JP2006332753A (ja) | 移動通信システムおよび移動局装置ならびにアクセス制御方法 | |
KR102109328B1 (ko) | 액세스 포인트에 적어도 하나의 무선 채널을 배정하기 위한 시스템들 및 방법들 | |
CN110463320B (zh) | 向工业应用中的一个或多个无线电设备分配无线电资源 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071017 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071017 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090121 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20090122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110208 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110308 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110513 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110516 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110520 |
|
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: 20110705 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110713 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4786413 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140722 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |