特許 7239543 複数のネットワークノードのためのチャネル割当を処理する方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-03-06

(45)【発行日】2023-03-14

(54)【発明の名称】複数のネットワークノードのためのチャネル割当を処理する方法

(51)【国際特許分類】

   H04W 72/566 20230101AFI20230307BHJP

   H04W 72/54 20230101ALI20230307BHJP

【ＦＩ】

H04W72/566

H04W72/54

【請求項の数】 20

(21)【出願番号】P 2020190678

(22)【出願日】2020-11-17

(65)【公開番号】P2022037847

(43)【公開日】2022-03-09

【審査請求日】2020-11-17

【審判番号】

【審判請求日】2022-08-01

(31)【優先権主張番号】17/001,686

(32)【優先日】2020-08-25

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】506080739

【氏名又は名称】四零四科技股▲ふん▼有限公司

【氏名又は名称原語表記】Ｍｏｘａ Ｉｎｃ．

【住所又は居所原語表記】４Ｆ．， Ｎｏ． １３５， Ｌｎ． ２３５， Ｂａｏｑｉａｏ Ｒｄ．， Ｘｉｎｄｉａｎ Ｄｉｓｔ．， Ｎｅｗ Ｔａｉｐｅｉ Ｃｉｔｙ， Ｔａｉｗａｎ（Ｒ．Ｏ．Ｃ．）

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100135079

【弁理士】

【氏名又は名称】宮崎 修

(72)【発明者】

【氏名】劉 相甫

【合議体】

【審判長】廣川 浩

【審判官】本郷 彰

【審判官】石田 紀之

(56)【参考文献】

【文献】特開２００６－０５４８４９（ＪＰ，Ａ）

【文献】特開２００８－０６７１２１（ＪＰ，Ａ）

【文献】特開２０１０－１７１８９３（ＪＰ，Ａ）

【文献】特開２０１０－２０６５７７（ＪＰ，Ａ）

【文献】特開２００８－２８９０５６（ＪＰ，Ａ）

【文献】特開２０１５－１９２４４５（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

H04B7/24-7/26

H04W4/00-99/00

3GPP TSG RAN WG1-4

3GPP TSG SA WG1-4

3GPP TSG CT WG1,4

(57)【特許請求の範囲】

【請求項1】

複数のネットワークノードのためのチャネル割当を処理するネットワークのための方法であって、
プロセッサが、第１のネットワークノードの少なくとも１つの第１のチャネルと第２のネットワークノードの少なくとも１つの第２のチャネルとを取得することと、
前記プロセッサが、少なくとも１つの方針に従って前記第１のネットワークノードの第１の優先順位が前記第２のネットワークノードの第２の優先順位よりも低いことを決定することと、
前記第２のネットワークノードの少なくとも１つの第２の割り当てられたチャネルを選択した後に、前記プロセッサが、前記第２のネットワークノードの前記少なくとも１つの第２の割り当てられたチャネルに従って前記少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択することと、
前記ネットワークが前記少なくとも１つの第１のチャネルから前記少なくとも１つの第１の利用可能なチャネルを成功裡に選択するならば、前記プロセッサが、前記少なくとも１つの第１の利用可能なチャネルから少なくとも１つの第１の割り当てられたチャネルを選択することと、
前記プロセッサが、前記少なくとも１つの第１の割り当てられたチャネルを前記第１のネットワークノードに割り当てることと、を含み、
前記少なくとも１つの第１の割り当てられたチャネルを前記第１のネットワークノードに割り当てることは、前記少なくとも１つの第２の割り当てられたチャネルを前記第２のネットワークノードに割り当てることと同時に行われる、
方法。

【請求項2】

前記方針に従って前記第１の優先順位が前記第２の優先順位よりも低いことを決定するステップは、
前記第１のネットワークノードに生じる第１の干渉が前記第２のネットワークノードに生じる第２の干渉よりも小さいならば、前記プロセッサが、前記第１の優先順位が前記第２の優先順位よりも低いことを決定することを含む、
請求項１に記載の方法。

【請求項3】

前記方針に従って前記第１の優先順位が前記第２の優先順位よりも低いことを決定するステップは、
前記第１のネットワークノードの第１の伝送量が前記第２のネットワークノードの第２の伝送量よりも小さいならば、前記プロセッサが、前記第１の優先順位が前記第２の優先順位よりも低いことを決定することを含む、
請求項１に記載の方法。

【請求項4】

前記方針に従って前記第１の優先順位が前記第２の優先順位よりも低いことを決定するステップは、
前記少なくとも１つの第１のチャネルの第１の数が前記少なくとも１つの第２のチャネルの第２の数よりも大きいならば、前記プロセッサが、前記第１の優先順位が前記第２の優先順位よりも低いことを決定することを含む、
請求項１に記載の方法。

【請求項5】

前記少なくとも１つの第１のチャネルを取得する前に、前記プロセッサが、前記第１のネットワークノードの少なくとも１つの割り当てられたチャネルをクリアすることを更に含む、請求項１に記載の方法。

【請求項6】

前記少なくとも１つの第２の割り当てられたチャネルに従って前記少なくとも１つの第１のチャネルから前記少なくとも１つの第１の利用可能なチャネルを選択するステップは、
前記プロセッサが、前記第１のネットワークノードが前記第２のネットワークノードと干渉するならば、前記少なくとも１つの第２の割り当てられたチャネルでない前記少なくとも１つの第１のチャネルを選択することを含む、
請求項１に記載の方法。

【請求項7】

前記少なくとも１つの第２の割り当てられたチャネルに従って前記少なくとも１つの第１のチャネルから前記少なくとも１つの第１の利用可能なチャネルを選択するステップは、
前記少なくとも１つの第１のチャネルの全てが前記少なくとも１つの第２の割り当てられたチャネルでないならば、前記プロセッサが、前記少なくとも１つの第１のチャネルの全てを選択することを含む、
請求項１に記載の方法。

【請求項8】

前記少なくとも１つの第２の割り当てられたチャネルに従って前記少なくとも１つの第１のチャネルから前記少なくとも１つの第１の利用可能なチャネルを選択するステップは、
前記第１のネットワークノード及び前記第２のネットワークノードが互いに干渉しないならば、前記プロセッサが、前記少なくとも１つの第１のチャネルの全てを選択することを含む、
請求項１に記載の方法。

【請求項9】

前記ネットワークが前記少なくとも１つの第１のチャネルから前記少なくとも１つの第１の利用可能なチャネルを選択し損なうならば、前記プロセッサが、如何なる利用可能なチャネルもないことを前記第１のネットワークノードに報告することを更に含む、請求項１に記載の方法。

【請求項10】

前記少なくとも１つの第１の割り当てられたチャネルの少なくとも１つの優先順位は、前記少なくとも１つの第１の利用可能なチャネルの残余の第１の利用可能なチャネルの少なくとも１つの優先順位よりも高い、請求項１に記載の方法。

【請求項11】

複数のネットワークノードのためのチャネル割当を処理するように構成される少なくとも１つのプロセッサであって、
当該少なくとも１つにプロセッサに、第１のネットワークノードの少なくとも１つの第１のチャネルと第２のネットワークノードの少なくとも１つの第２のチャネルとを取得させる、第１のモジュールと、
当該少なくとも１つにプロセッサに、少なくとも１つの方針に従って前記第１のネットワークノードの第１の優先順位が前記第２のネットワークノードの第２の優先順位よりも低いことを決定させる、第２のモジュールと、
前記第２のネットワークノードの少なくとも１つの第２の割り当てられたチャネルを選択した後に、当該少なくとも１つにプロセッサに、前記第２のネットワークノードの前記少なくとも１つの第２の割り当てられたチャネルに従って前記少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択させる、第３のモジュールと、
前記少なくとも１つの第１の利用可能なチャネルが前記少なくとも１つの第１のチャネルから成功裡に選択されるならば、当該少なくとも１つにプロセッサに、前記少なくとも１つの第１の利用可能なチャネルから少なくとも１つの第１の割り当てられたチャネルを選択させる、第４のモジュールと、
当該少なくとも１つにプロセッサに、前記少なくとも１つの第１の割り当てられたチャネルを前記第１のネットワークノードに割り当てさせる、第５のモジュールと、を含み、
当該少なくとも１つのプロセッサに、前記少なくとも１つの第１の割り当てられたチャネルを前記第１のネットワークノードに割り当てさせることは、当該少なくとも１つのプロセッサに、前記少なくとも１つの第２の割り当てられたチャネルを前記第２のネットワークノードに割り当てさせることと同時に行われる、
少なくとも１つのプロセッサ。

【請求項12】

前記方針に従って前記第１の優先順位が前記第２の優先順位よりも低いことを決定することは、
前記第１のネットワークノードに生じる第１の干渉が前記第２のネットワークノードに生じる第２の干渉よりも小さいならば、前記第１の優先順位が前記第２の優先順位よりも低いことを決定することを含む、
請求項１１に記載の少なくとも１つのプロセッサ。

【請求項13】

前記方針に従って前記第１の優先順位が前記第２の優先順位よりも低いことを決定することは、
前記第１のネットワークノードの第１の伝送量が前記第２のネットワークノードの第２の伝送量よりも小さいならば、前記第１の優先順位が前記第２の優先順位よりも低いことを決定することを含む、
請求項１１に記載の少なくとも１つのプロセッサ。

【請求項14】

前記方針に従って前記第１の優先順位が前記第２の優先順位よりも低いことを決定することは、
前記少なくとも１つの第１のチャネルの第１の数が前記少なくとも１つの第２のチャネルの第２の数よりも大きいならば、前記第１の優先順位が前記第２の優先順位よりも低いことを決定することを含む、
請求項１１に記載の少なくとも１つのプロセッサ。

【請求項15】

前記少なくとも１つの第１のチャネルを取得する前に、当該少なくとも１つのプロセッサに、前記第１のネットワークノードの少なくとも１つの割り当てられたチャネルをクリアさせる、第６のモジュールを更に含む、請求項１１に記載の少なくとも１つのプロセッサ。

【請求項16】

前記少なくとも１つの第２の割り当てられたチャネルに従って前記少なくとも１つの第１のチャネルから前記少なくとも１つの第１の利用可能なチャネルを選択することは、
前記第１のネットワークノードが前記第２のネットワークノードと干渉するならば、前記少なくとも１つの第２の割り当てられたチャネルでない前記少なくとも１つの第１のチャネルを選択することを含む、
請求項１１に記載の少なくとも１つのプロセッサ。

【請求項17】

前記少なくとも１つの第２の割り当てられたチャネルに従って前記少なくとも１つの第１のチャネルから前記少なくとも１つの第１の利用可能なチャネルを選択することは、
前記少なくとも１つの第１のチャネルの全てが前記少なくとも１つの第２の割り当てられたチャネルでないならば、前記少なくとも１つの第１のチャネルの全てを選択することを含む、
請求項１１に記載の少なくとも１つのプロセッサ。

【請求項18】

前記少なくとも１つの第２の割り当てられたチャネルに従って前記少なくとも１つの第１のチャネルから前記少なくとも１つの第１の利用可能なチャネルを選択することは、
前記第１のネットワークノード及び前記第２のネットワークノードが互いに干渉しないならば、前記少なくとも１つの第１のチャネルの全てを選択することを含む、
請求項１１に記載の少なくとも１つのプロセッサ。

【請求項19】

前記少なくとも１つの第１の利用可能なチャネルが前記少なくとも１つの第１のチャネルから不成功裡に選択されるならば、当該少なくとも１つのプロセッサに、如何なる利用可能なチャネルもないことを前記第１のネットワークノードに報告させる、第６のモジュールを更に含む、請求項１１に記載の少なくとも１つのプロセッサ。

【請求項20】

前記少なくとも１つの第１の割り当てられたチャネルの少なくとも１つの優先順位は、前記少なくとも１つの第１の利用可能なチャネルの残余の第１の利用可能なチャネルの少なくとも１つの優先順位よりも高い、請求項１１に記載の少なくとも１つのプロセッサ。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、無線通信システムにおいて使用される方法に関し、より具体的には、複数のネットワークノード(network nodes)のためのチャネル割当(channel allocation)を処理する方法に関する。

【背景技術】

【0002】

車両（例えば、列車、大量高速輸送（ＭＲＴ）列車)と鉄道輸送システム(rail transportation system)との間の通信を行うために、大量のネットワークノードが鉄道輸送システム内の線路軌道(railway tracks)に沿って配置される。ネットワークノードは、同じチャネル又は異なるチャネルで作動する。ネットワークノードと車両との間のチャネルの特性は、時間、車両の場所及びネットワークノードの場所によって異なる。チャネルの特性を考慮して満足できる性能を達成するためにチャネルを割り当てることは困難である。よって、ネットワークノードのためのチャネルの割当は、解決されるべき重要な問題である。

【発明の概要】

【発明が解決しようとする課題】

【0003】

従って、本発明は、上記の問題を解決するために、複数のネットワークノードのためのチャネル割当を処理する方法及び関連するネットワークを提供する。

【課題を解決するための手段】

【0004】

複数のネットワークノードのためのチャネル割当を処理するネットワークのための方法が、第１のネットワークノードの少なくとも１つの第１のチャネルと第２のネットワークノードの少なくとも１つの第２のチャネルとを取得すること、少なくとも１つの方針に従って第１のネットワークノードの第１の優先順位が第２のネットワークノードの第２の優先順位よりも低いことを決定すること、第２のネットワークノードの少なくとも１つの第２の割り当てられたチャネルを選択した後に、第２のネットワークノードの少なくとも１つの第２の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択すること、ネットワークが少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを成功裡に選択するならば、少なくとも１つの第１の利用可能なチャネルから少なくとも１つの第１の割り当てられたチャネルを選択すること、及び少なくとも１つの第１の割り当てられたチャネルを第１のネットワークノードに割り当てることを含む。

【0005】

複数のネットワークノードのためのチャネル割当を処理するように構成される少なくとも１つのプロセッサが、少なくとも１つにプロセッサに、第１のネットワークノードの少なくとも１つの第１のチャネルと第２のネットワークノードの少なくとも１つの第２のチャネルとを取得させる、第１のモジュールと、少なくとも１つにプロセッサに、少なくとも１つの方針に従って第１のネットワークノードの第１の優先順位が第２のネットワークノードの第２の優先順位よりも低いことを決定させる、第２のモジュールと、第２のネットワークノードの少なくとも１つの第２の割り当てられたチャネルを選択した後に、少なくとも１つにプロセッサに、第２のネットワークノードの少なくとも１つの第２の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択させる、第３のモジュールと、少なくとも１つの第１の利用可能なチャネルが少なくとも１つの第１のチャネルから成功裡に選択されるならば、少なくとも１つにプロセッサに、少なくとも１つの第１の利用可能なチャネルから少なくとも１つの第１の割り当てられたチャネルを選択させる、第４のモジュールと、少なくとも１つにプロセッサに、少なくとも１つの第１の割り当てられたチャネルを第１のネットワークノードに割り当てさせる、第５のモジュールとを含む。

【0006】

本発明のこれらの及び他の目的は、様々な図及び図面に例示する好ましい実施形態の後続の詳細な記述を読んだ後に、当業者に疑義なく明らかになるであろう。

【図面の簡単な説明】

【0007】

【図1】本発明の一例に従った無線通信システムの概略図である。

【0008】

【図2】本発明の一例に従った通信デバイスの概略図である。

【0009】

【図3】本発明の一例に従ったプロセスのフローチャートである。

【0010】

【図4】本発明の一例に従ったプロセスのフローチャートである。

【0011】

【図5】本発明の一例に従ったチャネル選択及び割当の概略図である。

【0012】

【図6】本発明の一例に従ったチャネル選択及び割当の概略図である。

【0013】

【図7】本発明の一例に従ったチャネル選択及び割当の概略図である。

【0014】

【図8】本発明の一例に従ったチャネル選択及び割当の概略図である。

【発明を実施するための形態】

【0015】

図１は、本発明の一例に従った無線通信システム１０(wireless communication system)の概略図である。無線通信システム１０は、簡潔には、ネットワークと、複数のネットワークノード(network nodes)とで構成される。ネットワークは、複数のネットワークノードを制御するためのネットワークエンティティ(network entity)を含んでよい。一例において、無線通信システム１０は、セルラーネットワークシステム、又は、（複数の）ＩＥＥＥ８０２．１１規格に準拠したシステムのような無線ローカルエリアネットワーク（ＷＬＡＮ）システムであってよい。

【0016】

図１では、無線通信システム１０の構造を例示するために、ネットワーク及び複数のネットワークノードが単に利用されている。一例において、複数のネットワークノードは、無線メッシュネットワークを形成してよい。すなわち、複数のネットワークノードは、互いに接続してよく、同じチャネルで作動してよい。一例において、ネットワークは、ユニバーサル移動通信システム（ＵＭＴＳ）における少なくとも１つのノードＢ（ＮＢ）を含むユニバーサル地上無線アクセスネットワーク（ＵＴＲＡＮ）であってよい。一例において、ネットワークは、ロングタームエボリューション（ＬＴＥ）システム、ＬＴＥ－Ａｄｖａｎｃｅｄ（ＬＴＥ－Ａ）システム、ＬＴＥ－Ａシステムの発展などにおける少なくとも１つの中継ノード及び／又は少なくとも１つの発展したＮＢ（ｅＮＢ）を含む発展したＵＴＲＡＮ（Ｅ－ＵＴＲＡＮ）であってよい。一例において、ネットワークは、少なくとも１つの次世代ノードＢ（ｇＮＢ）及び／又は少なくとも１つの第５世代基地局（ＢＳ）を含む次世代無線アクセスネットワーク（ＮＧ－ＲＡＮ）であってよい。ネットワークノードは、セル、ＢＳ、ＷＬＡＮアクセスポイント（ＡＰ）などであってよいことが留意されるべきである。

【0017】

一例において、無線通信システム１０は、複数の駅(stations)及び車両(vehicles)、例えば、大量高速輸送（ＭＲＴ）列車を含む鉄道輸送システム(rail transportation system)のために作動させられてよい。すなわち、駅は、車両と通信するためにネットワークノードで構成されてよい。

【0018】

図２は、本発明の一例に従った通信デバイス２０の概略図である。通信デバイス２０は、図１に示すネットワーク又は（複数の）ネットワークノードのいずれかであってよいが、ここでは限定されない。通信デバイス２０は、マイクロプロセッサ又は特定用途向け集積回路（ＡＳＩＣ）のような少なくとも１つの処理回路２００と、少なくとも１つのストレージデバイス２１０(storage device)と、少なくとも１つの通信インターフェースデバイス２２０(communication interfacing device)とを含んでよい。少なくとも１つのストレージデバイス２１０は、少なくとも１つの処理回路２００によってアクセスされ且つ実行されるプログラムコード２１４を格納することがある任意のデータストレージデバイスであってよい。少なくとも１つのストレージデバイス２１０の例は、加入者識別モジュール（ＳＩＭ）、読出し専用メモリ（ＲＯＭ）、フラッシュメモリ、ランダムアクセスメモリ（ＲＡＭ）、コンパクトディスク読出し専用メモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスクＲＯＭ（ＤＶＤ－ＲＯＭ）、ブルーレイディスクＲＯＭ（ＢＤ－ＲＯＭ）、磁気テープ、ハードディスク、光データストレージデバイス、不揮発性ストレージデバイス、非一時的コンピュータ可読媒体（例えば、有形媒体）などを含むが、これらに限定されない。少なくとも１つの通信インターフェースデバイス２２０は、好ましくは、少なくとも１つの送受信器であり、少なくとも１つの処理回路２００の処理結果に従って信号（例えば、データ、メッセージ及び／又はパケット）を送受信するために使用される。

【0019】

図３は、本発明の一例に従ったプロセス３０のフローチャートである。プロセス３０は、複数のネットワークノードのためのチャネル割当を処理するために、ネットワーク内で利用されてよい。プロセス３０は、プログラムコード２１４にコンパイルされて(compiled)よく、以下のステップを含む。

【0020】

ステップ３００：開始する。

【0021】

ステップ３０２：第１のネットワークノードの少なくとも１つの第１のチャネル及び第２のネットワークノードの少なくとも１つの第２のチャネルを取得する。

【0022】

ステップ３０４：少なくとも１つの方針(ポリシー)に従って、第１のネットワークノードの第１の優先順位(プライオリティ)が第２のネットワークノードの第２の優先順位(プライオリティ)よりも低いことを決定する。

【0023】

ステップ３０６：少なくとも１つの第２の割り当てられたチャネルを選択した後に、第２のネットワークノードの少なくとも１つの第２の割り当てられたチャネルに従って、少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する。

【0024】

ステップ３０８：ネットワークが少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを成功裡に選択したならば、少なくとも１つの第１の利用可能なチャネルから少なくとも１つの第１の割り当てられたチャネルを選択する。

【0025】

ステップ３１０：少なくとも１つの第１の割り当てられたチャネルを第１のネットワークノードに割り当てる。

【0026】

ステップ３１２：終了する。

【0027】

プロセス３０によれば、ネットワーク（例えば、ネットワークエンティティ、中央サーバ）は、第１のネットワークノード（例えば、ＡＰ、セル）の少なくとも１つの第１の（候補）チャネルと、第２のネットワークノード（例えば、ＡＰ、セル）の少なくとも１つの第２の（候補）チャネルとを取得する（例えば、決定する、導出する）。ネットワークは、少なくとも１つの（優先順位）方針に従って（例えば、基づいて）、第１のネットワークノードの第１の優先順位が第２のネットワークノードの第２の優先順位よりも低いことを決定する。ネットワークは、少なくとも１つの第２の割り当てられたチャネルを選択した後に、第２のネットワークノードの少なくとも１つの第２の割り当てられたチャネルに従って、少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する。ネットワークが少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能チャネルを成功裡に選択したならば（例えば、選択した後に）、ネットワークは、少なくとも１つの第１の利用可能チャネルから少なくとも１つの第１の割り当てられたチャネルを選択する。次に、ネットワークは、少なくとも１つの第１の割り当てられたチャネルを第１のネットワークノードに割り当てる。すなわち、より高い優先順位を備えるネットワークノードの（複数の）割り当てられたチャネルが選択された後に、より低い優先順位を備えるネットワークノードの（複数の）割り当てられたチャネルが選択される。換言すれば、ネットワークノードの割り当てられたチャネルは、ネットワークノードの優先順位の降順に選択される。よって、複数のネットワークノードのためのチャネル選択及び割当／再割当の問題は解決される。

【0028】

プロセス３０の実現は、上記記述に限定されない。以下の例は、プロセス３０を実現するために適用されてよい。

【0029】

一例において、ネットワークは、第１のネットワークノードがスイッチオン（例えば、電源オン）された後に、少なくとも１つの第１の利用可能なチャネルを選択する。一例において、ネットワークは、第１のネットワークノードからチャネル割当／再割当を要求するメッセージを受信した後に、少なくとも１つの第１の利用可能なチャネルを選択する。一例において、ネットワークは、（複数の）特定の条件に従って第１のネットワークノードのためにチャネル割当／再割当を行うこと（例えば、現在割り当てられているチャネルを変更すること）を決定した後に、少なくとも１つの第１の利用可能チャネルを選択する。
例えば、（複数の）条件は、ネットワークノードに生じた干渉が完全なグラフを形成するか否か、すなわち、ネットワークノードの各ペアが互いに干渉しているか否かを決定することを含む。詳細には、完全グラフ内のネットワークノードの１つがチャネル割当／再割当を要求するとき、ネットワークノードの１つが切り替わる如何なるチャネルも残されていないことがある。ネットワークノードの１つを更新することが（例えば、ネットワークによって）重要と見なされる状況の下で、ネットワークは、完全なグラフ内の残余のネットワークノードのためにチャネル割当を実行することを決定してもよい（あるいはそのようなチャネル割当を実行するように誘発されてもよい）。すなわち、更新範囲は、１つのネットワークノードから完全なグラフ内の全てのネットワークノードに拡張される。対照的に、ネットワークノードの１つを更新することが（例えば、ネットワークによって）重要でないとみなされる状況の下で、ネットワークは、完全なグラフ内の残余のネットワークノードを更新せずに、単に故障を報告してよい。

【0030】

一例において、少なくとも１つの第１のチャネル及び少なくとも１つの第２のチャネルは、それぞれ、第１のネットワークノード及び第２のネットワークノードによって示される（例えば、更新される）。一例において、少なくとも１つの第１のチャネル及び少なくとも１つの第２のチャネルは、（例えば、ネットワークによって）テーブル又はデータベースに格納される。一例において、第１のネットワークノードは、第２のネットワークノードと干渉している。換言すれば、第１のネットワークノードと第２のネットワークノードとの間の距離は、第２のネットワークノードの干渉距離よりも小さい。例えば、第２のネットワークノードの信号は、第１のネットワークノードの通信カバレッジ領域に漏れる（例えば、第1のネットワークノードの通信カバレッジ内で検出される）ことがある。一例において、第１のネットワークノード及び第２のネットワークノードがあるチャネル内で作動し、第１のネットワークノードと第２のネットワークノードとの間の距離がチャネルの再利用距離よりも小さいならば、第１のネットワークノードは、第２のネットワークノードと干渉する。すなわち、共チャネル干渉(co-channel interference)が２つのネットワークノードの間で発生する。この状況では、チャネル内で作動する第２のネットワークノードの干渉距離は、チャネルの再利用距離に等しい。

【0031】

一例において、少なくとも１つの方針は、高干渉先行、低（候補）チャネル先行、大伝送量先行、最大化スループット先行、最大化ネットワーク長先行、又はそれらの組み合わせを含む。一例において、少なくとも１つの方針は、ネットワークによって決定される（例えば、設定される）。一例において、方針に従って第１の優先順位が第２の優先順位よりも低いと決定する命令は、第１のネットワークノードに生じた第１の干渉が第２のネットワークノードに生じた第２の干渉よりも小さいならば（例えば、ときに）、第１の優先順位が第２の優先順位よりも低いと決定することを含む。一例において、第１の干渉及び第２の干渉は、それぞれ、第１のネットワークノード及び第２のネットワークノードによって測定及び報告される。一例において、ネットワークは、第１の干渉及び第２の干渉を取得する（測定する）。

【0032】

一例において、方針に従って第１の優先順位が第２の優先順位よりも低いと決定する命令は、第１のネットワークノードの第１の伝送量が第２のネットワークノードの第２の伝送量よりも小さいならば（例えば、ときに）、第１の優先順位が第２の優先順位よりも低いと決定することを含む。一例において、方針に従って第１の優先順位が第２の優先順位よりも低いと決定する命令は、少なくとも１つの第１のチャネルの第１の数が少なくとも１つの第２のチャネルの第２の数よりも大きいならば（例えば、ときに）、第１の優先順位が第２の優先順位よりも低いと決定することを含む。

【0033】

一例において、少なくとも１つの第１のチャネル及び少なくとも１つの第２のチャネルは、（複数の）任意のネットワークノード（例えば、第１のネットワークノード、第２のネットワークノード）の少なくとも１つの現在割り当てられているチャネルを含まない。換言すれば、少なくとも１つの現在割り当てられているチャネルは、（複数の）任意のネットワークノード（例えば、第１のネットワークノード、第２のネットワークノード）の候補チャネルでない。一例において、ネットワークは、少なくとも１つの第１のチャネル及び少なくとも１つの第２のチャネルを取得する前に、第１のネットワークノードの少なくとも１つの現在割り当てられているチャネルをクリア（例えば、割当解除、解放）する。一例において、ネットワークは、少なくとも１つの第１のチャネル及び少なくとも１つの第２のチャネルを取得する前に、第２のネットワークノードの少なくとも１つの現在割り当てられているチャネルをクリア（例えば、割当解除、解放）する。すなわち、ネットワークノードの（複数の）現在割り当てられているチャネルは、ネットワークノードの（新しい）割り当てられたチャネルを選択する前にクリアされる。

【0034】

一例において、ネットワークは、少なくとも１つの第２の割り当てられたチャネルを選択する前に、少なくとも１つの第２のチャネルから少なくとも１つの第２の利用可能なチャネルを選択する。一例において、ネットワークは、第２の優先順位がネットワークノードの優先順位において最大である（最大と決定される）ならば、少なくとも１つの第２のチャネルの全てを、少なくとも１つの第２の利用可能チャネルとして選択する。一例において、ネットワークは、少なくとも１つの第２の利用可能なチャネルから少なくとも１つの第２の割り当てられたチャネルを選択する。一例において、ネットワークは、少なくとも１つの第２の利用可能なチャネルの全てを、少なくとも１つの第２の割り当てられたチャネルとして選択する。

【0035】

一例において、ネットワークは、少なくとも１つの第１の利用可能なチャネルを選択する前に、少なくとも１つの第２の割り当てられたチャネルを第２のネットワークノードに割り当てる。一例において、ネットワークは、少なくとも１つの第１の割り当てられたチャネルを第１のネットワークノードに割り当てるときに、少なくとも１つの第２の割り当てられたチャネルを第２のネットワークノードに割り当てる。

【0036】

一例において、少なくとも１つの第２の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する命令は、少なくとも１つの第２の割り当てられたチャネルではない少なくとも１つの第１のチャネルを選択することを含む。すなわち、より高い優先順位を備えるネットワークノードに割り当てられたチャネルは、より低い優先順位を備えるネットワークノードに利用可能でないと決定される。一例において、少なくとも１つの第２の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する命令は、第１のネットワークノードが第２のネットワークノードと干渉するならば、少なくとも１つの第２の割り当てられたチャネルではない、少なくとも１つの第１のチャネルを選択することを含む。一例において、少なくとも１つの第２の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する命令は、少なくとも１つの第２の割り当てられたチャネルの少なくとも１つの再利用距離のそれぞれが第１のネットワークノードと第２のネットワークノードとの間の距離よりも大きいならば、少なくとも１つの第２の割り当てられたチャネルではない、少なくとも１つの第１のチャネルを選択することを含む。

【0037】

一例において、少なくとも１つの第２の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する命令は、少なくとも１つの第１のチャネルの全てが少なくとも１つの第２のチャネルではないならば、少なくとも１つの第１のチャネルの全てを選択することを含む、。すなわち、少なくとも１つの第１のチャネルの全てが少なくとも１つの第２の割り当てられたチャネルと重複しないならば、少なくとも１つの第１のチャネルの全ては、第１のネットワークノードに利用可能である。一例において、少なくとも１つの第２の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する命令は、第１のネットワークノード及び第２のネットワークノードが互いに干渉しないならば、少なくとも１つの第１のチャネルの全てを選択することを含む。一例において、少なくとも１つの第２の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する命令は、少なくとも１つの第２の割り当てられたチャネルの少なくとも１つの再利用距離の各々が第１のネットワークノードと第２のネットワークノードとの間の距離よりも小さいならば、少なくとも１つの第１のチャネルの全てを選択することを含む。一例において、ネットワークは、少なくとも１つの第１のチャネルのうちの少なくとも１つが少なくとも１つの第２の割り当てられたチャネルではないならば、少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを成功裡に選択する。すなわち、少なくとも１つの第１のチャネルが少なくとも１つの第２の割り当てられたチャネルと部分的に重複しているか或いは重複していないならば、少なくとも１つの第１の利用可能なチャネルは空でない。

【0038】

一例において、少なくとも１つの第１のチャネルの全てが少なくとも１つの第２の割り当てられたチャネルであるならば、ネットワークは、少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択し損なう。すなわち、少なくとも１つの第１のチャネルの全てがより高い優先順位を持つ（複数の）ネットワークノード（例えば、第２のネットワークノード）に割り当てられるならば、少なくとも１つの第１のチャネルのいずれも、第１のネットワークノードに利用可能でない。一例において、ネットワークが少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択し損なうならば、ネットワークは、構成を介して如何なる利用可能なチャネルもないことを第１のネットワークノードに報告する。一例において、ネットワークが少なくとも１つの第１の利用可能なチャネルを選択し損なうならば、ネットワークは、如何なる利用可能なチャネルもないインシデント(事例)をログ(記録)し且つ上申する(escalates)。一例において、ネットワークが少なくとも１つの第１の利用可能なチャネルを選択し損なうならば、ネットワークは、第１のネットワークノードのためのチャネル割当を停止するか或いは取り消す。

【0039】

一例において、少なくとも１つの第１の割り当てられたチャネルの少なくとも１つの優先順位は、少なくとも１つの第１の利用可能なチャネルの残余のチャネルの少なくとも１つの優先順位よりも高い。一例において、少なくとも１つの第１の割り当てられたチャネルは、より良いチャネル品質を有する。チャネル品質は、信号対雑音比（ＳＮＲ）に関して測定される。一例において、少なくとも１つの第１の割り当てられたチャネルに生じる干渉は、少なくとも１つの第１の利用可能なチャネルの残余のチャネルに生じる干渉よりも低いか、或いは閾値よりも低い。一例において、少なくとも１つの第１の割り当てられたチャネルは、（複数の）より高い優先順位を有する（複数の）ネットワークノード（例えば、第２のネットワークノード）に割り当てられない。

【0040】

一例において、ネットワークは、少なくとも１つの第１の利用可能なチャネルの全てを少なくとも１つの第１の割り当てられたチャネルとして選択する。すなわち、少なくとも１つの第１の利用可能なチャネルの全ては、第１のネットワークノードに割り当てられる。

【0041】

図４は、本発明の一例に従ったプロセス４０のフローチャートである。プロセス４０は、複数のネットワークノードのためのチャネル割当を処理するために、ネットワーク内で利用されてよい。プロセス４０は、プログラムコード２１４にコンパイルされてよく、以下のステップを含む。

【0042】

ステップ４００：開始する。

【0043】

ステップ４０２：第１のネットワークノードの少なくとも１つの第１のチャネル、第２のネットワークノードの少なくとも１つの第２のチャネル、及び第３のネットワークノードの少なくとも１つの第３のチャネルを取得する。

【0044】

ステップ４０４：ネットワークノードのプリオリティが、高から低に、少なくとも１つの方針に従って、第３のネットワークノードの第３のプリオリティ、第２のネットワークノードの第２の優先順位、及び第１のネットワークノードの第１の優先順位であることを決定する。

【0045】

ステップ４０６：少なくとも１つの第３のチャネルから少なくとも１つの第３の割り当てられたチャネルを選択した後に、第３のネットワークノードの少なくとも１つの第３の割り当てられたチャネルに従って少なくとも１つの第２のチャネルから少なくとも１つの第２の利用可能なチャネルを選択する。

【0046】

ステップ４０８：ネットワークが少なくとも１つの第２のチャネルから少なくとも１つの第２の利用可能チャネルを成功裡に選択するならば、少なくとも１つの第２の利用可能チャネルから少なくとも１つの第２の割り当てられたチャネルを選択する。

【0047】

ステップ４１０：少なくとも１つの第２の割り当てられたチャネルを選択した後に、少なくとも１つの第２の割り当てられたチャネル及び少なくとも１つの第３の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する。

【0048】

ステップ４１２：ネットワークが少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能チャネルを成功裡に選択するならば、少なくとも１つの第１の利用可能チャネルから少なくとも１つの第１の割り当てられたチャネルを選択する。

【0049】

ステップ４１４：少なくとも１つの第１の割り当てられたチャネルを第１のネットワークノードに割り当てる。

【0050】

ステップ４１６：終了する。

【0051】

プロセス４０によれば、ネットワーク（例えば、ネットワークエンティティ、中央サーバ）は、第１のネットワークノード（例えば、ＡＰ、セル）の少なくとも１つの第１の（候補）チャネル、第２のネットワークノード（例えば、ＡＰ、セル）の少なくとも１つの第２の（候補）チャネル、及び第３のネットワークノード（例えば、ＡＰ、セル）の少なくとも１つの第３の（候補）チャネルを取得する（例えば、決定する、導出する）。ネットワークは、ネットワークノードの優先順位が、高から低に、少なくとも１つの（優先順位）ポリシーに従って（例えば、基づいて）、第３のネットワークノードの第３の優先順位、第２のネットワークノードの第２の優先順位、及び第１のネットワークノードの第１の優先順位であることを決定する。ネットワークは、少なくとも１つの第３のチャネルから少なくとも１つの第３の割り当てられたチャネルを選択した後に、少なくとも１つの第３のネットワークノードの少なくとも１つの割り当てられたチャネルに従って少なくとも１つの第２のチャネルから少なくとも１つの第２の利用可能なチャネルを選択する。ネットワークは、ネットワークが少なくとも１つの第２のチャネルから少なくとも１つの第２の利用可能チャネルを成功裡に選択したならば（例えば、後に）、少なくとも１つの第２の利用可能なチャネルから少なくとも１つの第２の割り当てられたチャネルを選択する。ネットワークは、少なくとも１つの第２の割り当てられたチャネルを選択した後に、少なくとも１つの第２の割り当てられたチャネル及び少なくとも１つの第３の割り当てられたチャネルに従って少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能なチャネルを選択する。ネットワークは、ネットワークが少なくとも１つの第１のチャネルから少なくとも１つの第１の利用可能チャネルを成功裡に選択したならば（例えば、後に）、少なくとも１つの第１の利用可能チャネルから少なくとも１つの第１の割り当てられたチャネルを選択する。次に、ネットワークは、少なくとも１つの第１の割り当てられたチャネルを第１のネットワークノードに割り当てる。すなわち、より高い優先順位を有するネットワークノードの（複数の）割り当てられたチャネルが選択された後に、より低い優先順位を有するネットワークノードの割り当てられたチャネルが選択される。換言すれば、ネットワークノードの割り当てられたチャネルは、ネットワークノードの優先順位の降順に選択される。よって、複数のネットワークノードについてのチャネル選択及び割当／再割当の問題は解決される。

【0052】

プロセス４０の実現は、上記記述に限定されない。プロセス３０についての記述及び例は、プロセス４０に適用されてよく、ここでは繰り返されない。

【0053】

図５は、本発明の一例に従ったチャネル選択及び割当の概略図である。図５に示すように、鉄道輸送システムは、ネットワークエンティティ（例えば、中央サーバ）と、３つのＡＰ、すなわち、ＡＰ１－ＡＰ３とを含む。ＡＰ、すなわち、ＡＰ１－ＡＰ３は、それぞれ、３つの駅ＳＴ１－ＳＴ３に配置される。ネットワークエンティティ及びＡＰ、すなわち、ＡＰ１－ＡＰ３は、上記の例の例示を簡略化するために、ネットワーク及びネットワークノードを表すために使用されている。ネットワークエンティティは、ＡＰ１－ＡＰ３に接続し（図５に示されていない）、ＡＰ、すなわち、ＡＰ１－ＡＰ３のためのリソース（例えば、チャネル）割当を処理する。ＡＰ間の双方向矢印は、ＡＰ間のそれぞれの干渉を表している。すなわち、ＡＰ、すなわち、ＡＰ１－ＡＰ２は、互いに干渉するが、ＡＰ、すなわち、ＡＰ１、ＡＰ３は、互いに干渉しない。

【0054】

ＡＰ、すなわち、ＡＰ１－ＡＰ２は、チャネル（例えば、現在割り当てられているチャネル）の変更を要求してよい。ＡＰ、すなわち、ＡＰ１－ＡＰ２は、それぞれ、ＡＰ、すなわち、ＡＰ１－ＡＰ２の候補チャネルを定期的に更新してよい。候補チャネルは、ネットワークエンティティによってテーブルに格納される。ネットワークエンティティは、ＡＰ、すなわち、ＡＰ１の候補チャネルがチャネルＣＨ１－ＣＨ３であり、ＡＰ、すなわち、ＡＰ２の候補チャネルがチャネルＣＨ１、ＣＨ３であることをテーブルから取得する。本例において、ＡＰ、すなわち、ＡＰ２は、より高い優先順位を有し、ＡＰ、すなわち、ＡＰ１は、より低い優先順位を有する。

【0055】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ２の候補チャネルからチャネルＣＨ１、ＣＨ３を選択する。何故ならば、チャネルＣＨ１、ＣＨ３は、ＡＰ、すなわち、ＡＰ２に利用可能であるからである。一例において、チャネルＣＨ３は、より良いチャネル品質を有するか、或いは干渉による影響はより少ない。ネットワークエンティティは、チャネルＣＨ３をＡＰ、すなわち、ＡＰ２に割り当てる。

【0056】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ２に割り当てられたチャネルＣＨ３を選択した後に、ＡＰ、すなわち、ＡＰ１の候補チャネルからＡＰ、すなわち、ＡＰ１の（複数の）利用可能なチャネルを選択し始める。チャネルＣＨ３は、ＡＰ、すなわち、ＡＰ２の割り当てられたチャネルであり、ＡＰ、すなわち、ＡＰ１に利用可能でないので、ネットワークエンティティは、ＡＰ、ＡＰ１のためにチャネルＣＨ１－ＣＨ２を選択する。一例において、チャネルＣＨ２は、より良いチャネル品質を有するか、或いは干渉による影響はより少ない。よって、ネットワークエンティティは、チャネルＣＨ２をＡＰ、すなわち、ＡＰ１に割り当てる。

【0057】

図から分かるように、ネットワークエンティティは、ＡＰ、すなわち、ＡＰ１－ＡＰ２の優先順位の降順において、ＡＰ、すなわち、ＡＰ１－ＡＰ２の割り当てられたチャネルを選択する。よって、ＡＰ、すなわち、ＡＰ１－ＡＰ２は、より良い性能で（複数の）車両（例えば、列車）（図５に示されていない）と通信することができる。

【0058】

図６は、本発明の一例に従ったチャネル選択及び割当の概略図である。図６に示すように、鉄道輸送システムは、ネットワークエンティティ（例えば、中央サーバ）と、５つのＡＰ、すなわち、ＡＰ１－ＡＰ５とを含む。ＡＰ、すなわち、ＡＰ１－ＡＰ５は、それぞれ、５つの駅ＳＴ１－ＳＴ５に配置されている。ネットワークエンティティ及びＡＰ、すなわち、ＡＰ１－ＡＰ５は、上記の例の例示を簡略化するように、ネットワーク及びネットワークノードを表すために使用されている。ネットワークエンティティは、ＡＰ、すなわち、ＡＰ１－ＡＰ５に接続し（図６に示されていない）、ＡＰ、すなわち、ＡＰ１－ＡＰ５のリソース（例えば、チャネル）割当を処理する。ＡＰ間の双方向矢印は、ＡＰ間のそれぞれの干渉を表している。すなわち、ＡＰ、すなわち、ＡＰ３は、３つのＡＰ、すなわち、ＡＰ２、ＡＰ４、及びＡＰ５と干渉している。ＡＰ、すなわち、ＡＰ１は、１つのＡＰ、すなわち、ＡＰ２と干渉している。

【0059】

ＡＰ、すなわち、ＡＰ１－ＡＰ３は、チャネル（例えば、現在割り当てられているチャネル）の変更を要求してよい。ＡＰ、すなわち、ＡＰ１－ＡＰ３は、それぞれ、ＡＰ、すなわち、ＡＰ１－ＡＰ３の候補チャネルを定期的に更新してよい。候補チャネルは、ネットワークエンティティによってテーブルに格納される。ネットワークエンティティは、ＡＰ、すなわち、ＡＰ１の候補チャネルがチャネルＣＨ２－ＣＨ３であり、ＡＰ、すなわち、ＡＰ２の候補チャネルがチャネルＣＨ１－ＣＨ２であり、ＡＰ、すなわち、ＡＰ３の候補チャネルがチャネルＣＨ１、ＣＨ３であることをテーブルから取得する。本例において、ＡＰ、すなわち、ＡＰ１－ＡＰ３の優先順位は、高から低に、ＡＰ、すなわち、ＡＰ３の第３の優先順位、ＡＰ、すなわち、ＡＰ２の第２の優先順位、及びＡＰ、すなわち、ＡＰ１の第１の優先順位である。

【0060】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ３の候補チャネルからチャネルＣＨ１、ＣＨ３を選択する。何故ならば、チャネルＣＨ１、ＣＨ３は、ＡＰ、すなわち、ＡＰ３に利用可能であるからである。一例において、チャネルＣＨ３は、より良いチャネル品質を有するか、或いは干渉による影響がより少ない。よって、ネットワークエンティティは、チャネルＣＨ３をＡＰ、すなわち、ＡＰ３に割り当てる。

【0061】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ３に割り当てられるチャネルＣＨ３を選択した後に、ＡＰ、すなわち、ＡＰ２の候補チャネルからＡＰ、すなわち、ＡＰ２の（複数の）利用可能なチャネルを選択し始める。ネットワークエンティティは、チャネルＣＨ１－ＣＨ２を選択する。何故ならば、チャネルＣＨ１－ＣＨ２は、ＡＰ、すなわち、ＡＰ２に利用可能だからである。一例において、チャネルＣＨ２は、より良いチャネル品質を有するか、或いは干渉による影響がより少ない。よって、ネットワークエンティティは、チャネルＣＨ２をＡＰ、すなわち、ＡＰ２に割り当てる。

【0062】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ２－ＡＰ３にそれぞれ割り当てられるチャネルＣＨ２－ＣＨ３を選択した後に、ＡＰ、すなわち、ＡＰ１の候補チャネルからＡＰ、すなわち、ＡＰ１の（複数の）利用可能なチャネルを選択し始める。ＡＰ、すなわち、ＡＰ１及びＡＰ３は、互いに干渉しないので、ＡＰ、すなわち、ＡＰ１及びＡＰ３は、同じチャネル、すなわち、チャネルＣＨ３を使用することができる。チャネルＣＨ２は、ＡＰ、すなわち、ＡＰ２の割り当てられたチャネルであり、ＡＰ、すなわち、ＡＰ１に利用可能でないので、ネットワークエンティティは、チャネルＣＨ３をＡＰ、すなわち、ＡＰ１の利用可能なチャネルとして選択する。次に、ネットワークエンティティは、チャネルＣＨ３をＡＰ、すなわち、ＡＰ１に割り当てる。

【0063】

図から分かるように、ネットワークエンティティは、ＡＰ、すなわち、ＡＰ１－ＡＰ３の優先順位の降順において、ＡＰ、すなわち、ＡＰ１－ＡＰ３の割り当てられたチャネルを選択する。よって、ＡＰ、すなわち、ＡＰ１－ＡＰ３は、より良い性能で（複数の）車両（例えば、列車）（図６に示されていない）と通信することができる。

【0064】

図７は、本発明の一例に従ったチャネル選択及び割当の概略図である。図７に示すように、鉄道輸送システムは、ネットワークエンティティ（例えば、中央サーバ）と、４つのＡＰ、すなわち、ＡＰ１－ＡＰ４とを含む。ＡＰ、すなわち、ＡＰ１－ＡＰ４は、それぞれ、４つのステーションＳＴ１－ＳＴ４に配置されている。ネットワークエンティティ及びＡＰ、すなわち、ＡＰ１－ＡＰ４は、上記の例の例示を簡略化するように、ネットワーク及びネットワークノードを表すために使用される。ネットワークエンティティは、ＡＰ、すなわち、ＡＰ１－ＡＰ４に接続し（図７に示されていない）、ＡＰ、すなわち、ＡＰ１－ＡＰ４のリソース（例えば、チャネル）割当を処理する。ＡＰ間の双方向矢印は、ＡＰ間のそれぞれの干渉を表している。すなわち、ＡＰに生じる干渉は、４ノードの完全グラフを形成する。

【0065】

ＡＰ、すなわち、ＡＰ４は、チャネル（例えば、現在割り当てられているチャネル）の変更を要求してよい。本例において、ネットワークエンティティは、ＡＰ、すなわち、ＡＰ２－ＡＰ４のチャネル（例えば、現在割り当てられているチャネル）を同時に変更することを決定してもよい。ネットワークエンティティは、ＡＰ、すなわち、ＡＰ１の候補チャネルがチャネルＣＨ１、ＣＨ３及びＣＨ４であり、ＡＰ、すなわち、ＡＰ２の候補チャネルがチャネルＣＨ３－ＣＨ４であり、ＡＰ、すなわち、ＡＰ３の候補チャネルがチャネルＣＨ２－ＣＨ３であり、ＡＰ、すなわち、ＡＰ４の候補チャネルがチャネルＣＨ２、ＣＨ４であることを取得する。本例において、ＡＰ、すなわち、ＡＰ１－ＡＰ４の優先順位は、高から低に、ＡＰ、すなわち、ＡＰ４の第４の優先順位、ＡＰ、すなわち、ＡＰ３の第３の優先順位、ＡＰ、すなわち、ＡＰ２の第２の優先順位、及びＡＰ、すなわち、ＡＰ１の第１の優先順位である。

【0066】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ４の候補チャネルからチャネルＣＨ２、ＣＨ４を選択する。何故ならば、チャネルＣＨ２、ＣＨ４は、ＡＰ、すなわち、ＡＰ４に利用可能であるからである。一例において、チャネルＣＨ４は、より良いチャネル品質を有するか、或いは干渉による影響がより少ない。よって、ネットワークエンティティは、チャネルＣＨ４をＡＰ、すなわち、ＡＰ４に割り当てる。

【0067】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ４に割り当てられるチャネルＣＨ４を選択した後に、ＡＰ、すなわち、ＡＰ３の候補チャネルからＡＰ、すなわち、ＡＰ３の（複数の）利用可能なチャネルを選択し始める。ネットワークエンティティは、チャネルＣＨ２－ＣＨ３を選択する。何故ならば、チャネルＣＨ２－ＣＨ３は、ＡＰ、すなわち、ＡＰ３に利用可能だからである。一例において、チャネルＣＨ３は、より良いチャネル品質を有するか、或いは干渉による影響がより少ない。よって、ネットワークエンティティは、チャネルＣＨ３をＡＰ、すなわち、ＡＰ３に割り当てる。

【0068】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ３に割り当てられるチャネルＣＨ３を選択した後に、ＡＰ、すなわち、ＡＰ２の候補チャネルからＡＰ、すなわち、ＡＰ２の（複数の）利用可能なチャネルを選択し始める。チャネルＣＨ３－ＣＨ４は、ＡＰ、すなわち、ＡＰ３－ＡＰ４の割り当てられたチャネルであるので、チャネルＣＨ３－ＣＨ４のいずれも、ＡＰ、すなわち、ＡＰ２に利用可能でない。よって、ネットワークエンティティは、ＡＰ、すなわち、ＡＰ２の（複数の）利用可能なチャネルを選択し損なう。ネットワークエンティティは、ＡＰ、すなわち、ＡＰ２に利用可能な如何なるチャネルもないことを報告する。

【0069】

ネットワークエンティティは、ＡＰ、すなわち、ＡＰ２のためのチャネル割当を実行した後に、ＡＰ、すなわち、ＡＰ１の候補チャネルからＡＰ、すなわち、ＡＰ１の（複数の）利用可能なチャネルを選択し始める。ネットワークエンティティは、チャネルＣＨ１を選択する。何故ならば、チャネルＣＨ１は、ＡＰ、すなわち、ＡＰ１に利用可能だからである。よって、ネットワークエンティティは、チャネルＣＨ１をＡＰ、すなわち、ＡＰ１に割り当てる。

【0070】

図から分かるように、ネットワークエンティティは、ＡＰ、すなわち、ＡＰ１、ＡＰ３、及びＡＰ４の優先順位の降順において、ＡＰ、すなわち、ＡＰ１、ＡＰ３、及びＡＰ４の割り当てられたチャネルを選択する。よって、ＡＰ、すなわち、ＡＰ１、ＡＰ３及びＡＰ４は、より良い性能で（複数の）車両（例えば、列車）（図７に示されていない）と通信することができる。一方、ＡＰ、すなわち、ＡＰ２は、車両との通信を停止する。

【0071】

図８は、本発明の一例に従ったチャネル選択及び割当の概略図である。図８に示すように、無線通信システムは、ネットワークエンティティ（例えば、中央サーバ）と、類似のセル半径を有する５つのセル、すなわち、セル１－セル５とを含む。ネットワークエンティティ及びセル、すなわち、セル１－セル５は、上記の例の例示を簡略化するよう、ネットワーク及びネットワークノードを表すために使用される。ネットワークエンティティは、セル１－セル５に接続し（図８に示されていない）、セル１－セル５のリソース（例えば、チャネル）割当を処理する。

【0072】

セル１－セル３は、チャネル（例えば、現在割り当てられているチャネル）の変更を要求してよい。ネットワークエンティティは、セル、すなわち、セル１の候補チャネルがチャネルＣＨ２－ＣＨ３であり、セル、すなわち、セル２の候補チャネルがチャネルＣＨ１－ＣＨ２であり、セル、すなわち、セル３の候補チャネルがチャネルＣＨ１、ＣＨ３であることをテーブルから取得する。本例において、セル、すなわち、セル１－セル３の優先順位は、高から低に、セル、すなわち、セル３の第３の優先順位、セル、すなわち、セル２の第２の優先順位、セル、すなわち、セル１の第１の優先順位である。加えて、チャネルＣＨ２の再利用距離は、セル半径のほぼ２倍であり、チャネルＣＨ３の再利用距離は、セル半径に等しいと仮定されてよい。

【0073】

ネットワークエンティティは、セル、すなわち、セル３の候補チャネルからチャネルＣＨ１、ＣＨ３を選択する。何故ならば、チャネルＣＨ１、ＣＨ３は、セル、すなわち、セル３に利用可能だからである。一例において、チャネルＣＨ３は、より良いチャネル品質を有するか、或いは干渉による影響がより少ない。よって、ネットワークエンティティは、チャネルＣＨ３をセル、すなわち、セル３に割り当てる。

【0074】

ネットワークエンティティは、セル、すなわち、セル３に割り当てられるチャネルＣＨ３を選択した後に、セル、すなわち、セル２の候補チャネルからセル、すなわち、セル２の（複数の）利用可能なチャネルを選択し始める。ネットワークエンティティは、チャネルＣＨ１－ＣＨ２を選択する。何故ならば、チャネルＣＨ１－ＣＨ２は、セル、すなわち、セル２に利用可能だからである。一例において、チャネルＣＨ２は、より良いチャネル品質を有するか、或いは干渉による影響がより少ない。よって、ネットワークエンティティは、チャネルＣＨ２をセル、すなわち、セル２に割り当てる。

【0075】

ネットワークエンティティは、セル、すなわち、セル２－セル３にそれぞれ割り当てられるチャネルＣＨ２－ＣＨ３を選択した後に、セル、すなわち、セル１の候補チャネルからセル、すなわち、セル、すなわち、セル１の（複数の）利用可能なチャネルを選択し始める。チャネルＣＨ３は、セル、すなわち、セル１に利用可能である。何故ならば、セル、すなわち、セル１、セル３の間の距離は、チャネルＣＨ３の再利用距離よりも大きいからである。従って、ネットワークエンティティは、チャネルＣＨ３を選択し、チャネルＣＨ３をセル、すなわち、セル１に割り当てる。

【0076】

図から分かるように、ネットワークエンティティは、セル、すなわち、セル１－セル３の優先順位の降順において、セル、すなわち、セル１－セル３の割り当てられたチャネルを選択する。よって、セル、すなわち、セル１－セル３は、より良い性能で（複数の）車両（例えば、列車）（図８に示されていない）と通信することができる。

【0077】

上記の例は、対応するプロセスの関連する動作を明確にするために例示されていることが留意されるべきである。例は、システム要件及び／又は設計上の考慮事項に従って任意に組み合わせられる且つ／或いは修正されることができる。

【0078】

当業者は、上述のステップ(工程)、記述及び例に対して、組み合わせ、修正及び／又は変更を容易に行うはずである。上述の幾つかのステップは、必ずしも本発明において使用される必要はない。上述の記述、ステップ、及び／又は提案されるステップを含むプロセスは、ハードウェア、ソフトウェア、（ハードウェアデバイスとハードウェアデバイス上の読出し専用ソフトウェアとして存在するコンピュータ命令及びデータとの組み合わせとして知られる）ファームウェア、電子システム、又はそれらの組み合わせであり得る手段によって実現されることができる。手段の例は、通信デバイス２０であってよい。上記プロセスのいずれも、プログラムコード２１４にコンパイルされてよい。

【0079】

ハードウェアの例は、（複数の）アナログ回路、（複数の）デジタル回路及び／又は（複数の）混合回路を含んでよい。例えば、ハードウェアは、（複数の）ＡＳＩＣ、（複数の）フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、（複数の）プログラマブル論理デバイス、結合ハードウェアコンポーネント、又はそれらの組み合わせを含んでよい。別の例において、ハードウェアは、（複数の）汎用プロセッサ、（複数の）マイクロプロセッサ、（複数の）コントローラ、（複数の）デジタル信号プロセッサ（ＤＳＰ）又はそれらの組み合わせを含んでよい。

【0080】

ソフトウェアの例は、コードの（複数の）セット、命令の（複数の）セット、及び／又はストレージユニット、例えば、コンピュータ可読媒体に保持される（例えば、格納される）機能の（複数の）セットを含んでよい。コンピュータ可読媒体は、ＳＩＭ、ＲＯＭ、フラッシュメモリ、ＲＡＭ、ＣＤ－ＲＯＭ／ＤＶＤ－ＲＯＭ／ＢＤ－ＲＯＭ、磁気テープ、ハードディスク、光データストレージデバイス、不揮発性ストレージデバイス、又はそれらの組み合わせを含んでよい。コンピュータ可読媒体（例えば、ストレージユニット）は、少なくとも１つのプロセッサに内部的に連結（例えば、統合）されるか或いは外部的に連結（例えば、分離）されてよい。１つ以上のモジュールを含むことがある少なくとも１つのプロセッサは、コンピュータ可読媒体内でソフトウェアを実行してよい（例えば、実行するように構成されてよい）。コードの（複数の）セット、命令の（複数の）セット、及び／又は機能の（複数の）セットは、少なくとも１つのプロセッサ、（複数の）モジュール、ハードウェア及び／又は電子システムに、関連するステップを実行させてよい。

【0081】

電子システムの例は、システムオンチップ（ＳｏＣ）、システムインパッケージ（ＳｉＰ）、コンピュータオンモジュール（ＣｏＭ）、コンピュータプログラム製品、装置、携帯電話、ラップトップ、タブレットコンピュータ、電子ブック、又はポータブルコンピュータシステム、及び通信デバイス２０を含んでよい。

【0082】

要約すると、本発明は、複数のネットワークノードのためのチャネル割当てを効率的に処理する方法及び関連するネットワークを提供する。より低い優先順位を有するネットワークノードの（複数の）割り当てられたチャネルは、より高い優先順位を有するネットワークノードの（複数の）割り当てられたチャネルに従って選択される。よって、複数のネットワークノードのためのチャネル選択及び割当／再割当の問題は解決される。

【0083】

当業者は、本発明の教示を保持しながら、装置及び方法の数多くの修正及び変更が行われてよいことを容易に理解するであろう。従って、上記開示は、添付の請求項の範囲によってのみ限定されると解釈されるべきである。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】