JP3988934B2 - 無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体 - Google Patents
無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体 Download PDFInfo
- Publication number
- JP3988934B2 JP3988934B2 JP2003067626A JP2003067626A JP3988934B2 JP 3988934 B2 JP3988934 B2 JP 3988934B2 JP 2003067626 A JP2003067626 A JP 2003067626A JP 2003067626 A JP2003067626 A JP 2003067626A JP 3988934 B2 JP3988934 B2 JP 3988934B2
- Authority
- JP
- Japan
- Prior art keywords
- frequency slot
- radio
- link
- frequency
- node
- 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
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、メッシュ状ネットワークにおける無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体に係り、特に、ネットワークのトポロジにかかわらず、各無線リンクに無線チャネルを齟齬無く割り当てられるようにした無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体に関する。
【0002】
【従来の技術】
リンクのトポロジーがメッシュ状である無線ネットワークを有する無線通信システムでは、Point-to-Point (P-P)型およびPoint-to-Multipoint (P-MP)型のネットワーク構成が主に採用されてきた。
【0003】
P-P型のシステムは、主に基幹網として使用されることから、対向する2つの無線局から送出されるトラフィック量は同程度であると仮定できる。そして、このような仮定と周波数割り当ての簡易性とから、上り・下りの各回線に別々の周波数帯を割り当てるFDD(Frequency Division Duplex)方式が採用されている。
【0004】
P-MP型のシステムでは、親局から子局に向けてのトラフィック量がその反対方向のトラフィック量に比べて多いという非対称性を考慮してTDD(Time Division Duplex)方式が採用され、親局から子局へのトラフィック量に応じてダイナミックにチャネル(この場合は、周波数資源すなわちタイムスロット)が割り当てられる(例えば、川端他:「加入者系無線システムにおけるスロット割当特性の検討」、信学技法、RCS2000-78)。ここでは、親局が自局およびその子局を管理および制御し、親局が各リンクにダイナミックにチャネルを割り当てる「集中制御型ダイナミックチャネル割当方式」が採用されている。
【0005】
一方、P-P型システムが有機的に結合したメッシュ状のMP-MP型無線通信システムにおいて、一つの特別な無線局が、メッシュ網に存在する全ての無線局のトラフィック情報を把握してダイナミックにリソースを割り当て、その結果を全ての無線局へ正確に配信することは、制御局の負荷増大、瞬時変動するトラフィック量への追従性、あるいはネットワークのスケーラビリティなどの点から非現実的である。そこで、特定の無線局が集中制御するのではなく、各無線局が近隣の情報を得ながら自ノードのリンクにチャネルを割り当てる「自律分散型ダイナミックチャネル割当方式」が有効である。
【0006】
これまで、主にセルラーシステムを対象にした自律分散型ダイナミックチャネル割当方式が数多く提案されている(たとえば、特開平7-212820号公報、特開平10-285644号公報、特開平11-18142号公報)。
【0007】
しかしながら、上記した自律分散型ダイナミックチャネル割当方式では、基地局が周波数スロットなどの無線資源の割り当てを管理し、基地局およびその基地局内のカバレッジエリア内に存在する移動端末の回線品質を評価し、システム内に存在する全ての基地局が自律的にチャネルを割り当てる。このため、基地局を親局、移動端末を子局とみなせば前記P-MP型に類似している。一方、基地局に着目すれば自律分散的に動作しているが、各基地局が自身のカバレッジ内に存在する端末を管理していることから、システム全体では自律分散型と集中制御型との混在型あるいは準自律分散型であってMP-MP型とは言えない。
【0008】
さらに、上記した自律分散型のダイナミックチャネル割当方式では、集中制御型のダイナミックチャネル割当方式に較べて、特定の制御局に負荷が集中することを防止でき、瞬時変動するトラフィック量への追従性が向上し、かつネットワークが大型化しても適用し易い。しかしながら、TDD方式を採用し、かつ複数の周波数スロットを活用する無線通信システムでは、以下のような技術課題があった。
【0009】
(1)メッシュ網では、一つのノードが複数のリンクを所有することが有り、各ノードには複数のアンテナおよび無線局が設置されている。このとき、複数のリンクで同一の周波数スロットを使用し、各リンクでTDD Boundary(送受信タイミング)が異なると、同一ノードの隣接アンテナからの回り込みによる干渉が生じ得る。したがって、同一の周波数スロットを使用する隣接リンクではTDDバウンダリを共通にする必要があり、各リンクごとに、そのトラヒック量に応じて最適なTDDバウンダリを設定することができない。
【0010】
(2)リンクに割り当てる周波数スロットIDを更新する場合、リンクを共有する一対の無線局が、そのTDD Boundaryや周波数スロットIDに関して共通の認識を有していないと、各ノードが同一のリンクに異なった周波数スロットを割り当てることとなり、齟齬が生じて通信が不可能になる。
【0011】
このように、自律分散型のダイナミックチャネル割当方式を採用する場合であっても、各ノードは自身のリンクに割り当てる周波数スロットとタイムスロットとの組み合わせ、すなわち無線チャネルを、他のリンクに割り当てられている無線チャネルを考慮して設定しなければならない。しかしながら、従来技術ではこのような認識が無く、各リンクに無線チャネルを齟齬無く割り当てることができなかった。
【0012】
このような技術課題を解決するために、本発明の発明者等は、多数の無線ノードが分散配置される無線メッシュ網を、複数の無線ノードで構成される閉路が全て、各無線ノードを頂点とする偶数多角形となるように構成し、当該条件が満足されるメッシュ網において、各無線リンクに無線チャネルを齟齬無く割り当てられるようにしたメッシュ状無線ネットワークにおける無線チャネル割当方法およびシステムを発明し、特許出願した(特願2000−149535号)。
【0013】
【発明が解決しようとする課題】
上記した従来技術では、ネットワークが奇数多角形の閉路を含む場合には、全ての閉路が偶数多角形となるように予めトポロジを変更しなければならないという問題があった。
【0014】
本発明の目的は、上記した従来技術の課題を解決し、ネットワークが奇数多角形の閉路を含む場合であっても、そのトポロジを変更することなく、各ノードが各無線リンクに対して無線チャネルを自律分散的に齟齬無く割り当てられる無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体を提供することにある。
【0015】
【課題を解決するための手段】
上記した目的を達成するために、本発明は、複数の無線ノードが分散配置され、対向する無線ノード間に無縁チャネルを割り当てて無線リンクを確立するメッシュ状ネットワークにおける無線チャネル割当方法において、以下のような手順を含むことを特徴とする。
【0016】
(1)複数の無線ノードが分散配置され、対向する一対の無線ノード間にTDD方式に基づく無線チャネルを自律分散的に割り当てて無線リンクを確立するメッシュ状ネットワークにおける無線チャネル割当方法において、各無線リンクごとに、これを終端する一対の無線ノードのそれぞれを上位および下位のいずれかに排他的に位置付ける手順と、各無線リンクに対して、当該無線リンクから上位または下位に位置付けられた無線ノードの一方が周波数スロットを割り当てる手順とを含み、前記周波数スロットは、各無線リンクにおいてTDDタイムスロットの割当属性が一致するように割り当てられることを特徴とする。
【0017】
(2)無線ノードの一方は、周波数スロットを割り当てようとする無線リンクに対して、当該無線リンクの隣接リンクに割り当てられていない周波数スロットを割り当てることを特徴とする。
【0018】
(3)無線ノードの一方は、周波数スロットを割り当てようとする無線リンクに対して、前記隣接リンクのうち、TDDタイムスロットの割当属性が前記無線リンクと異なる隣接リンクに既に割り当てられている周波数スロットと異なる周波数スロットを割り当てることを特徴とする。
【0019】
(4)無線ノードの一方が、周波数スロットを割り当てようとする無線リンクに最適な周波数スロットを選択する手順と、前記選択された周波数スロットが前記隣接リンクで使用中か否かを判定する手順と、前記選択された周波数スロットが隣接リンクで使用中であると、当該隣接リンクの周波数スロットを他の周波数スロットに置換させる手順と、前記選択された周波数スロットを前記無線リンクに割り当てる手順とを含むことを特徴とする。
【0020】
上記した特徴(1)によれば、各ノードに対して、自ノードを上位に位置付ける無線リンクのみならず、自ノードを下位に位置付ける無線リンクも同時に終端することが許容されるので、ネットワークが複数のノードを頂点とする奇数多角形の閉路を含む場合にも、全ての無線リンクに対して、これを終端する一対のノードの一方が周波数スロットを自律分散的に割り当てられるようになる。
【0021】
上記した特徴(2)によれば、各ノードが自ノードで終端する無線リンクへ周波数スロットを割り当てる際、当該無線リンクの隣接リンクで使用されていない周波数スロットが割り当てられるので、各ノードが各無線リンクに周波数スロットを自律分散的に割り当てるようにしても、隣接リンク内で後から割り当てられた周波数スロットが先に割り当てられている周波数スロットと競合することがない。
【0022】
上記した特徴(3)によれば、隣接リンクで使用中の周波数スロットであっても、TDDタイムスロットIDを同一にすれば干渉等の生じない無線リンクで使用されていれば、これと同一の周波数スロットの割り当てが許可されるので、隣接リンクで使用されていない未割り当ての周波数スロットが存在しない場合でも周波数スロットを割り当てられる。
【0023】
上記した特徴(4)によれば、変更対象リンクに新たに割り当てようとする周波数スロットが当該変更対象リンクの隣接リンク内で既に使用中であると、この使用中の周波数スロットを他の周波数スロットに置換させてから、改めて変更対象リンクに割り当てるので、周波数スロットの効率的な割り当てが可能になる。
【0024】
【発明の実施の形態】
以下、図面を参照して本発明の好ましい実施の形態について詳細に説明する。図1は、本発明の無線チャネル割当方法によりTDD方式に基づく無線チャネル(本実施形態では、周波数スロット)が自律分散的に割り当てられる無線ネットワークの構成を示した図であり、ここでは、複数の固定無線局(ノード)が分散配置された格子状の無線メッシュ網を例にして説明する。本実施形態は、複数のノードを頂点とする閉路の全てが偶数多角形であるネットワークのみならず、奇数多角形の閉路を含むネットワークにも同様に適用できる。
【0025】
本実施形態では、図1に示したように、各無線リンクL1〜Lnを終端する一対のノードNは、その一方が「上位」、他方が「下位」に位置付けられ、上位および下位のいずれであるかにかかわらず、その一方のノードのみが、その無線リンクに周波数スロットを割り当て得る。例えば、無線リンクL1であれば、これを終端する一方のノードN1が上位(●)に位置付けられれば、他方のノードN4は下位(○)に位置付けられる。同様に、無線リンクL2であれば、これを終端する一方のノードN1が上位に位置付けられ、他方のノードN2が下位に位置付けられる。前記上位および下位の位置付けは、予め固定的に行っても良いし、あるいは各無線リンクを終端する一対のノード同士がネゴシエーションを行って自律分散的に行っても良い。
【0026】
なお、本実施形態ではTDDタイムスロットの割当属性を、各無線リンクに割り当てられるタイムスロットIDの若番(TDDフレームの開始からTDDバウンダリまで)を送信期間、タイムスロットIDの老番(TDDバウンダリからTDDフレームの終了まで)を受信期間とするノードが「上位」に位置付けられ、その逆に、同一タイムスロットIDの老番を送信期間、若番を受信期間とするノードが「下位」に位置付けられるように規定している。
【0027】
本実施形態では、前記ノードN1,N7のように、自ノードで終端する無線リンクの全てから上位に位置付けられるノードを「上位ノード」と定義し、ノードN2,N4のように、終端する無線リンクの全てから下位に位置付けられるノードを「下位ノード」と定義する。
【0028】
ところで、複数の無線ノードで構成される閉路の全てが偶数多角形であれば、図2に示したように、全てのノードを上位ノードまたは下位ノードのいずれかに定義できる。しかしながら、図1のように奇数多角形の閉路(例えば、ノードN1,N3,N4を頂点とする三角形)を含む場合には、一部のノードは上位および下位の双方に位置付けられることを余儀なくされる。
【0029】
例えば、図1のノードN3に関しては、無線リンクL4からは上位に位置付けられるが、他の無線リンクL3,L5,L6からは下位に位置付けられる。同様に、ノードN5に関しても、無線リンクL8からは上位に位置付けられるが、他の無線リンクL7,L9からは下位に位置付けられる。
【0030】
本実施形態では、前記ノードN3,N5のように、自ノードで終端している無線リンクに応じて上位および下位の双方に位置付けられるノードを、前記「上位ノード」、「下位ノード」と区別して「ハイブリッドノード」と定義する。このように、本実施形態では全てのノードが「上位ノード」、「下位ノード」または「ハイブリッドノード」のいずれかに分類される。
【0031】
図3は、各無線ノードNの主要部の構成を示したブロック図であり、「上位ノード」、「下位ノード」および「ハイブリッドノード」のいずれも同等の構成を有する。
【0032】
各ノードNは、屋外無線装置2および屋内無線装置3を含む。屋外無線装置2は、複数の屋外無線ユニット#1〜#nを含む。屋内無線装置3は、複数の無線チャネルユニット#1〜#n、前記各無線チャネルユニット#1〜#nと無線リンクL1〜Lnとを対応づけるスイッチ31、各無線チャネルユニット#1〜#nに周波数スロットを割り当てる無線チャネル管理ユニット32、および各無線チャネルを評価する無線リンク制御装置33を含む。
【0033】
次いで、無線リンクの両端を終端して相互に対向する無線ノードの一方が当該無線リンクに対して無線チャネル(本実施形態では、周波数スロット)を割り当てる「無線チャネル割当処理」に付いて説明する。
【0034】
図4は、本実施形態における「無線チャネル割当処理」の主要な動作を示したフローチャートであり、各ノードの無線チャネル管理ユニット32において非同期かつ自律分散的に実行される。
【0035】
なお、本実施形態では説明を判りやすくするために、各無線リンクごとに、上位に位置付けられた無線ノードのみが周波数スロットを割り当てるものとする。したがって、本実施形態では、上位ノードは自ノードで終端する全ての無線リンクに対して、またハイブリッドノードは自ノードを上位に位置付ける無線リンクのみに対して「無線チャネル割当処理」を実行するものとする。
【0036】
ステップS1では、終端する無線リンクの少なくとも一つにより自ノードが上位に位置付けられているか否かが判定される。自ノードを上位に位置付ける無線リンクが終端されていればステップS2へ進み、自ノードを上位に位置付ける無線リンクが終端されていなければ当該処理を終了する。換言すれば、自ノードが上位ノードまたはハイブリッドノードであれば、自ノードを上位に位置付ける無線リンクを少なくとも一つは終端しているのでステップS2へ進み、下位ノードであれば当該処理を終了する。
【0037】
ステップS2では、自ノードで終端され、かつ自ノードを上位に位置付ける無線リンクに関して、そのチャネル数の変更が要求されているか否かが判定される。変更要求が有ると、ステップS3では、この変更要求が対向ノードにおいても認識されたか否かが判定される。対向ノードにおいても当該要求が認識されると、ステップS4では、今回の変更要求が無線チャネルの追加および削減のいずれであるかが判定される。
【0038】
変更要求が無線チャネルの追加要求であれば、ステップS5において、後述する「周波数スロット割当処理」が実行され、この無線リンクに周波数スロットが新たに割り当てられる。すなわち、無線チャネルが追加される。これに対して、今回の変更要求が無線チャネルの削減要求であれば、ステップS6において、後述する「周波数スロット割当解除処理」が実行され、この無線リンクに割り当て済みの周波数スロットが解除される。すなわち、無線チャネルが削減される。
【0039】
ステップS7では、無線チャネルの追加または削減が他にも要求されているか否かが判定され、要求されていれば、ステップS3へ戻って上記した各処理が繰り返される。
【0040】
図5は、前記図4のステップS5で実行される「周波数スロット割当処理」の動作を示したフローチャートである。
【0041】
ステップS21では、予め確保されている複数の周波数スロットから、所定の割当条件を満足する複数の周波数スロットが選択される。本実施形態では割当条件として、以下の2つの条件が予め設定されている。
【0042】
条件1:新たに割り当てようとする周波数スロットと同一の周波数スロットが、今回の変更対象となる無線リンク(以下、変更対象リンクと表現する場合もある)に隣接する無線リンク(以下、隣接リンクと表現する場合もある)のうち、TDDタイムスロットの割当属性が前記変更対象リンクと異なる隣接リンクに使用されていないこと。
【0043】
すなわち、図6に示したように、ノードN1,N2間に確立されている無線リンクL1に周波数スロットを新たに割り当てるのであれば、本実施形態では、一方のノードN1に終端される無線リンクL2〜L4、および他方のノードN2に終端される無線リンクL5〜L7が、前記無線リンクL1の隣接リンクと定義される。
【0044】
また、本実施形態では「上位」に位置付けられたノードはタイムスロットIDの若番を送信期間とし、「下位」に位置付けられたノードはタイムスロットIDの老番を送信期間とするように、TDDタイムスロットの割当属性が規定されている。したがって、本実施形態では、無線リンクL1と同様にノードN1を上位と位置付ける無線リンクL3、および無線リンクL1と同様にノードN2を下位と位置付ける無線リンクL6,L7が、前記無線リンクL1とTDDタイムスロットに関する位置付けが同一の無線リンクとなり、図6に示した例では、無線リンクL1に追加しようとする周波数スロットは、無線リンクL3,L6,L7に割り当てられていないことが第1の条件となる。
【0045】
条件2:新たに割り当てようとする周波数スロットが所定の回線品質を満足すること。
【0046】
本実施形態では、回線品質として例えばCNIR{C:キャリア、N:ノイズ、I:干渉、R:レシオ、すなわちC/(N+I)}を採用し、無線リンクごとに得られるCNIRの真数と全周波数スロットのCNIRの平均値との比、すなわち正規化CNIRで回線品質を代表する。したがって、無線リンクL1に追加しようとする周波数スロットは、その正規化CNIRが所定の基準値以上であることが第2の条件となる。
【0047】
図5に戻り、ステップS22では、前記割当条件を満足する複数の周波数スロットの中から、別途に各周波数スロットに対して設定される優先度に基づいて、優先順位の高い周波数スロットが追加候補の周波数スロットとして選択される。前記優先度は、例えば前記回線品質を代表するCNIRに基づいて設定することができる。あるいは、予め各周波数スロットに優先度を固定的に割り当てておいても良いし、後述する評価値E1(f)に基づいて設定しても良い。
【0048】
ステップS23では、前記選択された追加候補の周波数スロットが、TDDタイムスロットの割当属性にかかわらず隣接リンクのいずれかで使用中であるか否かが判定される。追加候補の周波数スロットが隣接リンクにおいて未使用であれば、ステップS26において、当該追加候補の周波数スロットが前記変更対象リンクに追加される。
【0049】
一方、追加候補の周波数スロットが隣接リンクで既に使用されていれば、ステップS24において、割当条件を満足する周波数スロットが他にも存在するか否かが判定される。割当条件を満足する周波数スロットが他にも存在すればステップS22へ戻り、次に優先度の高い周波数スロットが追加候補として新たに選択され、上記した各処理が繰り返される。
【0050】
一方、前記ステップS24において、割当条件を満足する周波数スロットが他には存在しないと判定されると、ステップS25において、隣接リンクで既に使用中の周波数スロットを追加候補として当該隣接リンクから譲り受けて割り当てる「周波数スロットのスチール処理」が実行される。
【0051】
図7は、前記ステップS25で実行される「周波数スロットのスチール処理」の動作を示したフローチャートである。
【0052】
ステップS31では、スチール条件を満足する周波数スロットがスチール候補として選択される。本実施形態では、このスチール条件が前記割当条件と同一の条件に設定されている。ステップS32では、前記スチール候補の周波数スロットから、前記と同様に優先順位の最も高い周波数スロットがスチール候補の周波数スロットとして選択される。
【0053】
ステップS33では、スチール候補の周波数スロットを使用中の隣接リンクを終端しているノードに対して、当該スチール候補の周波数スロットを他の周波数スロットに置換可能であるか否かが問い合わされる。スチール候補の周波数スロットが割り当てられているリンクを終端するノードは、当該リンクの隣接リンクに既に割り当てられている周波数スロットを参照する。そして、前記問い合わせのあった周波数スロットを他の周波数スロットに置換可能であれば、当該スチール候補の周波数スロットを他の周波数スロットに置換すると共に、スチール許可通知を問い合わせ元のノードに通知する。置換不可能であれば、スチール不許可通知を問い合わせ元に通知する。
【0054】
問い合わせ元のノードでは、ステップS34において前記スチール許可通知を受信できればステップS39へ進み、前記スチールした周波数スロットを変更対象リンクに割り当てる。一方、前記スチール不許可通知を受信するとステップS35へ進み、スチール候補が他にも存在すればステップS32へ戻る。ステップS32では、次に優先度の高い周波数スロットがスチール候補として新たに選択され、上記した各処理が繰り返される。
【0055】
一方、スチール候補が他には存在しないと、ステップS36へ進んでスチール処理の動作モードが判定される。スチールモードが、隣接リンクでの同一周波数スロットの使用を禁止する第1モードであれば、周波数スロットの割り当てを諦めて当該処理を終了する。スチールモードが、隣接リンクでの同一周波数スロットの使用を許可する第2モードであればステップS37へ進む。
【0056】
ステップS37では、前記スチール候補の複数の周波数スロットから最適な周波数スロットが選択される。ステップS38では、当該選択した周波数スロットと同一の周波数スロットが割り当てられている無線リンクを終端するノードとネゴシエーションを行い、各リンクのトラヒック量に基づいて、両者のTDDバウンダリ(送受信タイミング)を同一の値に設定する。
【0057】
図8は、前記図4のステップS6において実行される「周波数スロット割当解除処理」の動作を示したフローチャートである。
【0058】
ステップS51では、チャネル数を削減しようとしている無線リンク(変更対処リンク)に割り当て済みの周波数スロットの中に、当該無線リンクの隣接リンクで使用中の周波数スロットが含まれているか否かが判定される。隣接リンクで使用中の周波数スロットが含まれていれば、ステップS52において、その周波数スロットの中から、後述する評価値E2(f)の最も低い周波数スロットが選択される。なお、隣接リンクで使用中の周波数スロットが一つしか含まれていなければ、当該周波数スロットが無条件で選択される。ステップS54では、前記選択された周波数スロットの割り当てが解除される。
【0059】
一方、前記ステップS51において、チャネル数を削減しようとしている無線リンクが隣接リンクで使用中の周波数スロットを含まないと判定されれば、ステップS53において、削除対象リンクに割り当て済みの複数の周波数スロットの中から、後述する評価値E2(f)の最も低い周波数スロットが選択され、その割当がステップS54において解除される。
【0060】
このように、本実施形態では各ノードに対して、自ノードを上位に位置付ける無線リンクのみならず、自ノードを下位に位置付ける無線リンクも同時に終端することを許容し、自ノードを上位に位置付ける無線リンクへの周波数スロットの割り当てを許可したので、ネットワークが、複数のノードを頂点とする奇数多角形の閉路を含む場合にも、各無線リンクに周波数スロットを自律分散的に割り当てることが可能になる。
【0061】
また、本実施形態によれば、各ノードが自ノードを上位に位置付ける無線リンクへ周波数スロットを割り当てる際、当該無線リンクの隣接リンクで使用されていない周波数スロットを割り当てるようにしたので、各ノードが各無線リンクに周波数スロットを自律分散的に割り当てるようにしても、隣接リンク内で後から割り当てられた周波数スロットが先に割り当てられている周波数スロットと競合することがない。
【0062】
さらに、本実施形態によれば、隣接リンクで使用中の周波数スロットであっても、TDDバウンダリを同一にすれば干渉等の生じない無線リンクで使用されていれば、これと同一の周波数スロットの割り当てが許可されるので、隣接リンクで使用されていない未割り当ての周波数スロットが存在しない場合でも周波数スロットを割り当てられる。
【0063】
さらに、本実施形態では変更対象リンクに新たに割り当てようとする周波数スロットが、変更対象リンクの隣接リンク内で使用中であると、隣接リンクで使用中の周波数スロットを他の周波数スロットに置換させてから、改めて前記変更対象リンクに割り当てる。したがって、周波数スロットの効率的な割り当てが可能になる。
【0064】
ところで、無線リンクは降雨減衰等によりリンクの状態が変化するため、あるタイミングで最適であった周波数スロットが常に最適とは限らない。そこで、本実施形態では各無線リンクの回線品質をバックグラウンドで定期的に監視し、混信や干渉の有無あるいは程度に応じて、各無線リンクに割り当てる周波数スロットを動的に更新している。
【0065】
図9は、上記した「無線チャネル割当処理」と並行して実行される「バックグラウンド処理」の動作を示したフローチャートである。
【0066】
ステップS61では、未割当の周波数スロットを含む全ての周波数スロットを対象に、割当条件を満足しているか否かが判別される。ステップS62では、割当条件のうち、特に回線品質を満足できなくなった周波数スロット(以下、不良スロットと表現する)がいずれかの無線リンクに割り当てられているか否かが判定される。不良スロットが割り当てられていると、ステップS63では、当該不良スロットの干渉電力量が、同一リンクに未割当の他の周波数スロットを割り当てた場合に予測される干渉電力量に較べて、一定時間以上かつ一定値以上高いか否かが判別される。なお、未割当の周波数スロットの各無線リンクにおける干渉電力量は、割当中の周波数スロットにおいて、TDDフレーム内に設定するヌルシンボルを使用して測定することが可能である。
【0067】
ステップS63の条件を満足する未割当周波数スロットがあれば、ステップS64では、当該未割当周波数スロットが割当条件を満足しているか否かが判別される。割当条件を満足していれば、ステップS65において、前記不良スロットの代わりに、前記割当条件を満足する未割当の周波数スロットが割り当てられる。すなわち、周波数スロットが置換される。
【0068】
一方、前記ステップS62において、いずれの無線リンクにも割当条件を満足していない周波数スロットが割り当てられていないと判断されると、ステップS66において「周波数スロット更新処理」が実行される。
【0069】
図10は、前記周波数スロット更新処理の動作を示したフローチャートである。ステップS71では、未割当の周波数スロット中に割当条件を満足する周波数スロットが含まれているか否かが無線リンクごとに判別される。含まれていれば、ステップS72において、前記割当条件を満足する未割当周波数スロットが所定の更新条件を一定時間継続して満足しているか否かが判別される。
【0070】
本実施形態では、未割当周波数スロットの評価値E1(f)が、各無線リンクに割り当て済みの周波数スロットの評価値E1(f)よりも高ければ、当該未割当周波数スロットが更新条件を満足していると判定される。
【0071】
ステップS73では、前記割当条件を満足する未割当周波数スロットの中から、後述する評価値E1(f)の高い周波数スロットが選択される。ステップS74では、前記選択された未割当周波数スロットが、既に割り当てられて入る周波数スロットの代わりに割り当てられる。
【0072】
このように、本実施形態では各無線リンクの状態を定期的に監視し、混信や干渉の頻度が高い無線リンクに割り当てた周波数スロットを他の周波数スロットに変更するので、回線品質を常に良好に保つことができる。
【0073】
次いで、各無線リンクに無線チャネルを追加、削除等する際に周波数スロットを選択するための指標として各周波数スロットに付される評価値について説明する。
【0074】
本実施形態では、周波数スロットを置換する際の指標となる評価値E0(f)が次式(0)で与えられ、周波数スロットを追加する際の指標となる評価値E1(f)が次式(1)で与えられ、周波数スロットを削減する際の指標となる評価値E2(f)が次式(2)により与えられる。
【0075】
各式で用いた変数および関数は以下の通りである。
「λ1」、「λ2」は重み係数である。
「f」は、未割当で割当候補となる周波数スロットである。
「f'」は、割当中の周波数スロットである。
「R(f)」は、過去の一定期間内に周波数スロットfを割り当てた頻度である。「Q(f)」は、回線品質を表す指標であり、本実施形態では2つの指標が用意されている。第1案では、回線品質指標Q(f)として次式(3)を採用する。
案1:Q(f)= [minf{ I(f)}]−I(f)(単位:dB) …(3)
ここで、I(f)は周波数スロットfの干渉電力量を表す。リンクを終端する両ノードにて干渉電力量が異なる可能性があるので、両ノードで測定した干渉電力量のうち、高い値を周波数スロットfの干渉電力量の代表値とする。
【0076】
第2案では、回線品質指標Q(f)として次式(4)を採用する。
案2:Q(f)= CR_MAX−I(f)(単位:dB) …(4)
ここでは、CR_MAXは最大送信電力量での受信電力を表す。任意の送信電力量をCT、CTでの受信電力量をCR、最大送信電力量をCT_MAXとすれば、次式(5)で与えられる。
CR_MAX=CR+CT_MAX+CT …(5)
「D(P(f))」は、周波数スロットfの優先度P(f)毎に定義される重み付けパラメータ(定数)である。
【0077】
「x」は、チャネルの追加時であれば周波数スロットfを新たに割り当てることにより(あるいは、チャネルの削除時であれば、周波数スロットfを削除することにより)、隣接リンクと同じ周波数スロットを再利用することによって隣接リンクと同じTDDバウンダリを有することになる場合に課されるペナルティであり、n個の隣接リンクと同じTDDバウンダリを有することになる場合には、x=nα(αは別途に設定される固定値)となる。隣接リンクと異なる周波数スロットを割り当てる場合には、同一のTDDバウンダリを有する隣接リンク数は0であるため、x=0とする。
【0078】
図11は、前記「x」の求め方を説明するための図であり、ノードNには4つのリンクL1〜L4が終端されている。リンクL1には周波数スロットf4,リンクL2には同f2,f3,リンクL3には同f2,リンクL4には同f1が既に割り当てられている。
【0079】
リンクL4に周波数スロットf2を新たに割り当てる場合を考えると、当該割当によってリンクL4はリンクL2,L3と同一の周波数スロットf2を利用することになり、当該2つのリンクL2,L3とTDDバウンダリを一致させなければならないのでx=2となる。
【0080】
また、リンクL4に周波数スロットf3を新たに割り当てる場合を考えると、同一の周波数スロットf3が割り当てられているリンクL2のみならず、周波数スロットf2が既にリンクL2およびリンクL3に割り当てられているために、当該リンクL2と既にTDDバウンダリが一致しているリンクL3ともTDDバウンダリを一致させなければならないのでx=2となる。このように、「x」の値は新たに割り当てようとする周波数スロットが既に割り当てられている隣接リンクの数とは必ずしも一致しない。
【0081】
「y」は、周波数スロットfが当該リンクの他のチャネルに既に割り当てられている周波数スロットf'(f'≠f)の隣接周波数スロットである場合に課されるペナルティであり、該当すればy=β、該当しなければy=0とする。
【0082】
「z」は、同一リンクに既に割り当てている2つ以上の周波数スロットf'(f'≠f)によって周波数スロットfが3次相互変調積(IM3)の影響を受ける場合に課されるペナルティであり、該当すればz=γ、該当しなければz=0tpなる。
【0083】
なお、上記した実施形態では、各無線リンクごとに上位に位置付けられたノードが当該無線リンクに対して周波数スロットを割り当てるものとして説明したが、本発明はこれのみに限定されるものではなく、無線リンクを終端する一対の無線ノードのいずれか一方であれば、上位または下位のいずれに位置付けられているかにかかわらず割り当てることができる。但し、いずれの場合でも、周波数スロットは、各無線リンクにおいてTDDタイムスロットの割当属性が一致するように割り当てられなければならない。
【0084】
【発明の効果】
本発明によれば、以下のような効果が達成される。
(1)各ノードに対して、自ノードを上位に位置付ける無線リンクのみならず、自ノードを下位に位置付ける無線リンクも同時に終端することが許容されるので、ネットワークが複数のノードを頂点とする奇数多角形の閉路を含む場合にも、全ての無線リンクに対して、これを終端する一対のノードの一方が周波数スロットを自律分散的に割り当てられるようになる。
(2)各ノードが自ノードで終端する無線リンクへ周波数スロットを割り当てる際、当該無線リンクの隣接リンクで使用されていない周波数スロットが割り当てられるので、各ノードが各無線リンクに周波数スロットを自律分散的に割り当てるようにしても、隣接リンク内で後から割り当てられた周波数スロットが先に割り当てられている周波数スロットと競合することがない。
(3)隣接リンクで使用中の周波数スロットであっても、TDDバウンダリを同一にすれば干渉等の生じない無線リンクで使用されていれば、これと同一の周波数スロットの割り当てが許可されるので、隣接リンクで使用されていない未割り当ての周波数スロットが存在しない場合でも周波数スロットを割り当てられる。
(4)変更対象リンクn新たに割り当てようとする周波数スロットが、変更対象リンクの隣接リンク内で既に使用中であると、この使用中の周波数スロットを他の周波数スロットに置換させてから、改めて変更対象リンクに割り当てるので、周波数スロットの効率的な割り当てが可能になる。
【図面の簡単な説明】
【図1】 本発明が適用されるネットワークの構成を示した図である。
【図2】 他のネットワーク構成を示した図である。
【図3】 無線ノードの主要部の構成を示したブロック図である。
【図4】 無線チャネル割当処理のフローチャートである。
【図5】 周波数スロット割当処理のフローチャートである。
【図6】 割当条件を説明するための図である。
【図7】 周波数スロットのスチール処理のフローチャートである。
【図8】 周波数スロット割当解除処理のフローチャートである。
【図9】 バックグラウンド処理のフローチャートである。
【図10】 周波数スロット更新処理のフローチャートである。
【図11】 評価値におけるペナルティの求め方を示した図である。
【符号の説明】
2…屋外無線装置,3…屋内無線装置,31…スイッチ,32…無線チャネル管理ユニット,33…無線リンク制御装置
Claims (12)
- 複数の無線ノードが分散配置され、対向する一対の無線ノード間にTDD方式を採用した無線チャネルを自律分散的に割り当てて無線リンクを確立するメッシュ状ネットワークにおける無線チャネル割当方法において、
各無線リンクごとに、これを終端する一対の無線ノードのそれぞれを上位および下位のいずれかに排他的に位置付ける手順と、
各無線リンクに対して、当該無線リンクから上位または下位に位置付けられた無線ノードの一方が周波数スロットを割り当てる手順とを含み、
前記周波数スロットは、各無線リンクにおいてTDDタイムスロットの割当属性が一致するように割り当てられ、
前記複数の無線ノードの少なくとも一つには、自ノードを上位に位置付ける無線リンクおよび自ノードを下位に位置付ける無線リンクの双方が終端されたことを特徴とする無線チャネル割当方法。 - 前記無線ノードの一方は、周波数スロットを割り当てようとする無線リンクに対して、当該無線リンクの隣接リンクに割り当てられていない周波数スロットを割り当てることを特徴とする請求項1に記載の無線チャネル割当方法。
- 前記無線ノードの一方は、周波数スロットを割り当てようとする無線リンクに対して、前記隣接リンクのうち、TDDタイムスロットの割当属性が前記無線リンクと異なる隣接リンクに割り当てられていない周波数スロットを割り当てることを特徴とする請求項2に記載の無線チャネル割当方法。
- 前記無線ノードの一方が、周波数スロットを割り当てようとする無線リンクに最適な周波数スロットを選択する手順と、
前記選択された周波数スロットが前記隣接リンクで使用中か否かを判定する手順と、
前記選択された周波数スロットが隣接リンクで使用中であると、当該隣接リンクの周波数スロットを他の周波数スロットに置換させる手順と、
前記選択された周波数スロットを前記無線リンクに割り当てる手順とを含むことを特徴とする請求項1ないし3のいずれかに記載の無線チャネル割当方法。 - 前記無線ノードの一方は、前記無線リンクに対して割当済みの周波数スロットの当該割当を解除する手順を含むことを特徴とする請求項1ないし4のいずれかに記載の無線チャネル割当方法。
- 前記周波数スロットの割り当てを解除しようとする無線リンクに複数の周波数スロットが含まれている場合、当該複数の周波数スロットの中から、隣接リンクに割り当てられている周波数スロットと同一の周波数スロットの割り当てを選択的に解除することを特徴とする請求項5に記載の無線チャネル割当方法。
- 前記周波数スロットの割り当てを解除しようとする無線リンクに複数の周波数スロットが含まれている場合、当該複数の周波数スロットの中から評価値の低い周波数スロットの割り当てを解除することを特徴とする請求項5に記載の無線チャネル割当方法。
- 各無線リンクに割り当て済みの周波数スロットを評価する手順と、
未割当の周波数スロットを評価する手順と、
各無線リンクごとに、割り当て済みの周波数スロットの評価が未割当の周波数スロットの評価よりも低い場合に、前記割り当て済みの周波数スロットに代えて前記未割当の周波数スロットを割り当てる手順とを含むことを特徴とする請求項1ないし7のいずれかに記載の無線チャネル割当方法。 - ネットワーク上に分散配置され、対向する無線ノードとの間にTDD方式を採用した無線チャネルを自律分散的に割り当てて無線リンクを確立する無線ノードを制御するプログラムの記憶媒体において、
自ノードで終端する無線リンクごとに、自ノードを上位および下位のいずれかに、当該無線リンクを共有する対向ノードとは排他的に位置付ける手順と、
自ノードおよび対向ノードのいずれかに対して、前記無線リンクに対して周波数スロットを割り当てる権利を付与する手順と、
自ノードに前記権利が付与されると、前記無線リンクに対して周波数スロットを割り当てる手順と、
を実行するプログラムを含み、
前記周波数スロットは、前記無線リンクにおけるTDDタイムスロットの割当属性が他の無線リンクにおける割当属性と一致するように割り当てられ、
前記複数の無線ノードの少なくとも一つには、自ノードを上位に位置付ける無線リンクおよび自ノードを下位に位置付ける無線リンクの双方が終端されることを特徴とする無線ノードを制御するプログラムの記憶媒体。 - 前記周波数スロットを割り当てる手順では、周波数スロットを割り当てようとする無線リンクの隣接リンクに既に割り当てられている周波数スロットと異なる周波数スロットを割り当てることを特徴とする請求項9に記載の無線ノードを制御するプログラムの記憶媒体。
- 前記周波数スロットを割り当てる手順では、前記隣接リンクのうち、TDDタイムスロットの割当属性が前記周波数スロットを割り当てようとする無線ノードと異なる隣接リンクに割り当てられていない周波数スロットを割り当てることを特徴とする請求項10に記載の無線ノードを制御するプログラムの記憶媒体。
- 前記周波数スロットを割り当てようとする無線リンクに最適な周波数スロットを選択する手順と、前記選択された周波数スロットが、前記無線リンクの隣接リンクで使用中か否かを判定する手順と、前記選択された周波数スロットが隣接リンクで使用中であると、当該隣接リンクの周波数スロットを他の周波数スロットに置換させる手順と、前記選択された周波数スロットを前記無線リンクに割り当てる手順とを含むことを特徴とする請求項9ないし11のいずれかに記載の無線ノードを制御するプログラムの記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003067626A JP3988934B2 (ja) | 2002-03-14 | 2003-03-13 | 無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002070259 | 2002-03-14 | ||
JP2002-70259 | 2002-03-14 | ||
JP2003067626A JP3988934B2 (ja) | 2002-03-14 | 2003-03-13 | 無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003339072A JP2003339072A (ja) | 2003-11-28 |
JP3988934B2 true JP3988934B2 (ja) | 2007-10-10 |
Family
ID=29714140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003067626A Expired - Fee Related JP3988934B2 (ja) | 2002-03-14 | 2003-03-13 | 無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3988934B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7042857B2 (en) | 2002-10-29 | 2006-05-09 | Qualcom, Incorporated | Uplink pilot and signaling transmission in wireless communication systems |
JP4625840B2 (ja) * | 2004-05-24 | 2011-02-02 | 株式会社エヌ・ティ・ティ・ドコモ | 仮想チャネルを予約制御する方法 |
US8891349B2 (en) | 2004-07-23 | 2014-11-18 | Qualcomm Incorporated | Method of optimizing portions of a frame |
US8831115B2 (en) | 2004-12-22 | 2014-09-09 | Qualcomm Incorporated | MC-CDMA multiplexing in an orthogonal uplink |
EP1771021A1 (en) * | 2005-09-29 | 2007-04-04 | Telefonaktiebolaget LM Ericsson (publ) | A method and apparatus for allocation of radio resources |
JP4541308B2 (ja) * | 2006-03-03 | 2010-09-08 | 日本電信電話株式会社 | 自律分散周波数割当方法 |
-
2003
- 2003-03-13 JP JP2003067626A patent/JP3988934B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003339072A (ja) | 2003-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8422453B2 (en) | Communication systems | |
RU2407153C2 (ru) | Динамическое повторное использование частот на основе измерений в сетях сотовой связи | |
JP5152472B2 (ja) | 無線通信システムにおけるリソース割当制御方法および装置 | |
US8929388B2 (en) | Systems and methods for resource allocation serving communication requirements and fairness | |
KR100752561B1 (ko) | 고속 동적 채널 할당 무선 자원 관리 프로시저를 구현하는방법 | |
JP5059673B2 (ja) | 移動通信システム及び無線リソース割り当て方法 | |
RU2600735C2 (ru) | Системы и способы управления выбором соты в неоднородной сотовой сети на основании основного направления потока трафика | |
KR102268439B1 (ko) | 통신 시스템들에서 동적 스펙트럼 관리에 의한 간섭 조정 | |
JPWO2008007437A1 (ja) | 移動通信システム及び基地局 | |
JP2007526663A (ja) | 分散通信システムにおけるリバースリンク通信リソースを管理するための装置、システム、および方法 | |
JP4060314B2 (ja) | 時分割を採用するセルラーシステムにおいてスロットのセルへの最適な割当を計算するための方法 | |
US20160037396A1 (en) | Dynamic channel switching for wireless mesh networks | |
JP2018098751A (ja) | セル間干渉制御を用いたヘテロジニアスネットワークにおける干渉を緩和する方法及び装置 | |
JP6466568B2 (ja) | ワイヤレス通信ネットワークにおけるデバイス間通信の実装に適合されるリソース割当システムおよび方法 | |
US7366135B2 (en) | Radio channel assignment method and recording medium of program for controlling radio node | |
US8873573B2 (en) | Transmission scheduling apparatus and method in wireless multi-hop network | |
JP3988934B2 (ja) | 無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体 | |
CN106465387A (zh) | 多跳能力的发现和每链路基础上的路由 | |
KR20070082284A (ko) | 다중 홉 릴레이 방식의 광대역 무선 접속 통신 시스템에서무선 자원 분배 장치 및 방법 | |
JP3844682B2 (ja) | 補助チャネル資源を共有する方法 | |
Lucas-Estan et al. | Distance-based radio resource allocation for device to device communications | |
KR20090052751A (ko) | 유선 중계국을 활용한 셀룰러 시스템에서의 무선자원 할당방법 | |
Jayaraman et al. | A compatibility vector technique for cooperative scheduling and channel assignment algorithm in broadband wireless networks | |
US7130637B2 (en) | Method for implementing fast dynamic channel allocation background interference reduction procedure in radio resource management | |
KR20140116675A (ko) | Ofdma 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040323 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040922 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060508 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060524 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060720 |
|
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: 20070711 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070712 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100727 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3988934 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130727 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |