JPH077760A

JPH077760A - 無線通信ネットワーク及び無線通信の動的管理方法

Info

Publication number: JPH077760A
Application number: JP4239232A
Authority: JP
Inventors: Kadathur S Natarajan; カダサー・サブラマニヤ・ナタラジャン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1991-10-31
Filing date: 1992-09-08
Publication date: 1995-01-10
Anticipated expiration: 2010-07-31
Also published as: CA2077059A1; JPH0771331B2; DE69209968D1; EP0539737B1; EP0539737A1; CA2077059C; US5210753A; DE69209968T2

Abstract

(57)【要約】【目的】有線ネットワークにより供給される無線通信
ネットワークでの効率的スケジューリング及び周波数再
使用を実現する通信方法を提供すること。【構成】無線通信ネットワークは、コントローラによ
り制御される移動局との双方向無線通信を実行する複数
のノードに接続されたローカルエリアネットワークを含
む。各ノードは、移動局がその関連するノードと通信可
能であるセルと命名された地理的領域を有し、セル干渉
グラフは、コントローラに読まれ、また、ノードの最大
独立セットが決定される。ノードの最大独立セット内の
各ノードは、それらのそれぞれのセル内の移動局との無
線通信を実行するために、ACTIVEと命名されたセット内
に配置される。ノードの最大独立セット内にはないノー
ドは、セットACTIVEに入るための許可を待つために、WA
ITING と命名されたセット内に配置される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】

【０００２】この発明は、無線通信分野に関し、特に、
多重セル無線ネットワークにより供給されるトラヒック
の実行時間スケジューリングが開示されている。特に、
この発明では、セルをオーバーラップするための状態依
存方法における動的スケジューリング決定を行うことに
関するものである。

【０００３】

【従来の技術及び発明が解決しようとする課題】ローカ
ルエリアネットワーク（ＬＡＮ）において、通信能力を
装備しているポータブルコンピュータを有するようなユ
ーザは、遠隔設備と通信するために、またはファイルサ
ーバ、プリントサーバのような共有資源を使用するため
に、物理的な接続を介してＬＡＮへアクセスする。オペ
レーションの静止モードにおいて、全てのユーザは、静
的であり、各ユーザは、固定した定位型ポイントを介し
てネットワークへアクセスする。しかしながら、移動環
境にあるユーザは、物理的位置を自由に変化でき、ま
た、ＬＡＮに取り付けられた複数の定位型ポイントの１
つを介してのみネットワークへのアクセスに限定されな
い。移動環境において、定位型ポイントは、無線リンク
を介して移動ユーザと通信する固定された基地局であ
る。無線リンクの例は、無線周波数（ＲＦ）リンク、マ
イクロ波リンク及び赤外線（ＩＲ）リンクを含む。

【０００４】ここで、興味深いことは、オーバーラップ
している有効範囲領域またはセルを有する無線通信ネッ
トワークである。そこでは、同一周波数がアップリンク
及びダウンリンクのために、各有効範囲領域内でそれぞ
れ使用される。オーバーラップしている通信セルでの同
一周波数の使用は、１つのセルから他へ移動する時に、
移動ユーザが周波数を切り換える必要性を削減するとい
う利点を有する。他の利点は、実行無線バンド幅は、非
オーバーラップセルにおける周波数の空間的再使用によ
って増加可能とされる。この技術は、周波数再使用と呼
ばれる。

【０００５】しかしながら、多重セルネットワーク、す
なわち、異なるセル内で同一通信周波数を使用するタイ
プのセルにおけるメッセージの送信及び受信は、ユーザ
間の干渉制御を必要とする。この干渉は、隣接するセル
間のオーバーラップしている領域にいる移動ユーザから
のアップリンク送信と、オーバーラップするセル領域が
１以上の移動ユーザを含む場合の基地局からのダウンリ
ンク送信を含む幾つかの原因により発生する。

【０００６】以下の米国特許及び論文は、移動通信の種
々の態様を教示するための説明をなすものである。

【０００７】以下の２つの米国特許出願は、オーバーラ
ップする有効範囲領域を有する通信システムを開示す
る。フリーバーグにより１９８６年６月２４日に発行さ
れた米国特許４，５９７，１０５号「オーバーラップす
るレシーバ有効範囲ゾーンを有するデータ通信システ
ム」であり、また、ヤマウチ他により１９８９年１１月
１４日に発行された米国特許４，８８１，２７１号「携
帯用無線通信システム」である。ヤマウチ他は、基地局
が加入者局の信号強度を連続的にモニタすることによっ
て１つの基地局から他への加入者局の受け渡し（hand-o
ff）を提供する。

【０００８】以下の米国特許は、無線通信ネットワーク
の種々の態様を開示する。

【０００９】Ｓ．マヨにより１９８８年１２月２０日に
発行された米国特許４，７９２，９４６号「隣接におけ
る使用のための無線ローカルエリアネットワーク」に
は、ループ内で互いに直列に結合された送受信局を含む
ローカルエリアネットワークが開示されている。

【００１０】フレッチャ他により１９８８年１０月１１
日に発行された米国特許４，７７７，６３３号「無線デ
ィジタル電話システムのための基地局」には、スロッテ
ッド通信プロトコルを使用することにより加入者局と通
信する基地局が開示されている。

【００１１】アカンポラ他により１９８８年３月８日に
発行された米国特許４，７３０，３１０号「地上の通信
システム」には、基地局と遠隔局との間の通信を提供す
るために、スポットビーム、ＴＤＭＡ及び周波数再使用
を用いる通信システムが開示されている。

【００１２】カークナー他により１９８７年５月１２日
に発行された米国特許４，６５５，５１９号「無線コン
ピュータモデム」には、コンピュータローカルエリアネ
ットワーク内でデータを送信するための無線モデムが開
示されている。

【００１３】ウィンタースにより１９８７年１月２７日
に発行された米国特許４，６３９，９１４号「最適結合
での無線ＰＢＸ／ＬＡＮシステム」には、１つのチャネ
ルから他へユーザを動的に再割り当てするために、適応
信号処理を使用する無線ＬＡＮシステムが開示されてい
る。

【００１４】アビレイ他により１９８９年６月６日に発
行された米国特許４，８３７，８５８号「トランク音声
／データ通信システムのための加入者ユニット」には、
音声モードまたは３つのデータモードの何れかにおいて
動作するトランク音声／データ加入者線が開示されてい
る。

【００１５】ネルソン他により１９８９年７月２５日に
発行された米国特許４，８５２，１２２号「無線通信チ
ャネル使用に適合したモデム」には、無線通信システ
ム、特に、データ端末装置とディジタルデータで通信す
るモデムが開示されている。

【００１６】コムロー他により１９９０年５月１５日に
発行された米国特許４，９２６，４９５号「コンピュー
タ援用ディスパッチシステム」には、マスタファイルノ
ード及び複数のユーザノードを含むコンピュータ援用デ
ィスパッチシステムが開示されている。マスタファイル
ノードは、各加入者のためにレコードを保持し、また、
加入者が操作するサブグループに取り付けられる各ディ
スパッチャーに最新のレコードを自動的に送信する。

【００１７】Ｗ．Ｅ．ベーカー他により１９８４年６月
２６日に発行された米国特許４，４５６，７９３号に
は、ハンドセットと応答機との間の赤外線無線リンクを
有するコードレス電話システムが開示されている。応答
機は、サブシステムコントローラに接続され、サブシス
テムコントローラは、システムコントローラに接続され
る。中央コントローラは、コードレス局の位置を検出
し、また、「不明の」（missing ）コードレス局を識別
するために、１００ミリ秒毎にコードレス局をポーリン
グする。

【００１８】Ｎ．アミタイにより１９８９年２月２１日
に発行された米国特許４，８０７，２２２号には、ユー
ザは、割り当てられた地域バスインターフェースユニッ
ト（ＲＢＩＵ）を用いてＲＦまたはＩＲ信号で通信する
ＬＡＮが開示されている。ＣＳＭＡ／ＣＤ及びスロッテ
ッドＡＬＯＨＡのようなプロトコルは、ＲＢＩＵでの通
信に使用される。

【００１９】共通に譲渡され、Ｆ．フェラー他により１
９８３年８月３０日に発行された米国特許４，４０２，
０９０号には、複数の衛星局と複数の端末局との間のオ
ペレートをする赤外線通信システムが開示されている。
ホストコンピュータは、天井にマウントされる、クラス
タコントローラ及び衛星局を介して端末局と通信する。
端末局との通信は、端末局が移動している間でさえも干
渉されない。

【００２０】グラネル他により１９８６年２月２５日に
発行された米国特許４，５７３，２０６号には、移動局
への制御チャネル割り当てがグループ数やグループコー
ドのような情報を供給する基地局によってなされるセル
ラ無線システムが開示されている。

【００２１】グラネル他により１９８５年１１月５日に
発行された米国特許４，５５１，８５２号には、異なる
制御チャネルでトラヒック量を拡大するためのセルラ無
線システムが開示されている。

【００２２】アカンポラ他により１９８８年１２月６日
に発行された米国特許４，７８９，９８３号には、室内
無線ネットワークのための多重アクセスプロトコル設計
が開示されている。提案された中央化アプローチは、遠
隔局間の通信を達成するために、改良されたポーリング
プロトコルを使用する。

【００２３】Ｆ．クロス他による１９７７年１２月のＩ
ＢＭテクニカルディスクロージャブリテン第２０巻７号
には、天井をベースにしたコントローラと複数の端末と
の間の無線通信のために、赤外線信号の見通し線及び拡
散送信の両方を使用することが開示されている。

【００２４】Ｆ．フェラーによる１９８２年１月のＩＢ
Ｍテクニカルディスクロージャブリテン第２４巻８号に
は、ホスト／コントローラを多重端末局に結合する多重
シーリングマウント応答機を組み入れる赤外線無線ネッ
トワークの一般的な制御原理が開示されている。アップ
リンクチャネルへのアクセスは、キャリア検出多重アク
セス／衝突検出方法により制御される。

【００２５】１９９０年１０月２９日にＫ．Ｓ．ナタラ
ジャンにより発行され、この発明の譲受人に譲渡された
米国特許出願０７／６０５，２９１号「有線ローカルエ
リアネットワークにより供給されたマルチセル無線ネッ
トワークにおける効率的周波数再使用のためのスケジュ
ーリング方法」には、少なくとも１つの基地局を有する
有線ネットワークからのメッセージを受信する第１のス
テップを含む。メッセージは、無線ネットワークで送信
するために、１つの基地局または基地局を許可するメッ
セージ形式である。方法の第２のステップは、受信され
た第１のメッセージに応答して達成され、また、少なく
とも１つの基地局により供給される通信セル内に位置す
る如何なる移動通信ユニットとの無線通信を開始する。
一実施例中では、メッセージは、トークンリングを循環
し、また、基地局を順番に起動する。他の実施例では、
基地局の非結合グループは、グラフカラー方法を含むグ
ラフィカル手法によって予め規定される。この所定のグ
ループ情報は、異なるグループ内の基地局をその後選択
的に起動するネットワークコントローラにより保持され
る。

【００２６】この従来技術により開示されていないこ
と、つまり、この発明の目的は、有線ネットワークによ
り供給される無線通信ネットワークでの効率的スケジュ
ーリング及び周波数再使用を実現する通信方法を提供す
ることである。これは、状態依存方式において、スケジ
ューリング決定を行う中央化方法を使用することにより
達成される。

【００２７】

【課題を解決するための手段】無線通信ネットワーク
は、コントローラにより制御される移動局との双方向無
線通信を実行する複数のノードに接続されたローカルエ
リアネットワークを含む。各ノードは、セルと命名され
た地理的領域を有し、その中では、移動局は、セルに関
連するノードと通信可能である。セル干渉グラフは、コ
ントローラ内に読まれ、ノードの最大独立セットが決定
される。ノードの最大独立セット内の各ノードは、それ
らのそれぞれのセル内の移動局との無線通信を実行する
ために、ACTIVEと命名されたセットに配置される。ノー
ドの最大独立セット内にはないノードは、WAITING と命
名されたセットに配置され、セットACTIVEに入るための
許可を待つ。通信を完了したセットACTIVE内のノード
は、完了信号をコントローラに送信する。セットWAITIN
G 内のどのノードがセットACTIVE内の他のノードに隣接
していないかを、コントローラは検査する。また、その
ようなノードは、CANDIDATESと命名されたセットに配置
される。セットCANDIDATES内のノードは、所定の基準に
従ってセットACTIVEに移動される。

【００２８】

【実施例】バックボーンネットワークに比べてかなり速
い速度で一般的に動作する無線セルにおいて、高速バッ
クボーンネットワークにより提供される多重セル無線ネ
ットワークは、バンド幅の効率的空間的再使用を行わな
ければならない。ユーザは、有線バックボーンネットワ
ークに物理的に取り付けられると共に、有線バックボー
ンネットワークにより相互接続される有限数の基地局の
１つを介してネットワークにアクセスする。ユーザから
基地局への物理的なリンクは、無線通信リンクである。
各基地局は、一方の有線バックボーンネットワークと、
無線通信リンクを使用する基地局との通信が可能な携帯
用コンピュータユーザの集合との間のブリッジとして役
立つ。基地局と対応するセルは、ユーザが基地局と通信
可能である地理的領域に存する。一般的に、セルは、有
効範囲においてオーバーラップする。オーバーラップ領
域でのユーザは、そのオーナーと呼ばれる基地局の１つ
で登録し、オーナーによりカバーされたセル内にユーザ
がいる間に、ユーザの通信要求に応じるものとする。

【００２９】このような多重セル無線ネットワークシス
テムにおいて、セル内のユーザは、多重アクセス同報通
信モードにおける無線チャネルを共有することによりネ
ットワークにアクセスする。各セル内において、ユーザ
は、共有のアップリンクで、特定周波数ｆupで送信し、
異なる周波数ｆdownで対応する基地局から同報通信チャ
ネルでメッセージを受信するものとする。同一周波数ｆ
upとｆdownとが多重セル無線ネットワーク内の各セルで
再使用される。

【００３０】セル内での周波数の再使用は、２つの根本
的な理由のために、セル間干渉となってしまう。第１
に、複数ユーザから同一基地局への同時メッセージ送信
は衝突してしまい、基地局は、送信された如何なるメッ
セージをも正確に受信することができない。第２に、複
数基地局から同一ユーザへの同時メッセージ送信も、ま
た衝突してしまい、ユーザは、それらを正確に受信でき
ない。このような多重オーバーラップセルネットワーク
におけるセル間干渉は、適切に制御されていないのなら
ば、低い性能となってしまう。もし、ネットワークが過
度に使用されると共に、全く制御されないならば（つま
り、メッセージを有する時にはいつでもユーザ及び基地
局は、送信可能である）、衝突数の増加が発生し、ま
た、これにより、移動ユーザにより持ち運ばれる携帯用
コンピュータのバッテリ電源の消費が早まる。他方で
は、コスト効率の良い実現におけるネットワークの全体
的な制御（基地局及び個々の移動ユーザが衝突のない方
法によるメッセージ送信のために、調整されると共にス
ケジュールされる状況）は、実際には大変困難であるこ
とが明らかとなる。この発明は、中間的アプローチを採
用し、そこでは、ネットワーク制御の細分性が無線オペ
レーションのためにセルをスケジューリングするレベル
にある。これは、個々のセルの無線オペレーションが動
的スケジューリングメカニズムを使用するコントローラ
で制御されることを意味する。セル内での無線オペレー
ション（移動ユニットと基地局との間）は、コントロー
ラにより指定された時間間隔の間のみで許可される。

【００３１】図１には、典型的な移動局通信環境が示さ
れる。携帯用データプロセシング装置を有するユーザ
は、ここでは移動通信ユニットまたは移動ユニット１０
として示され、所定の定位型ポイントを経由して、トー
クンリング通信ネットワーク１へのアクセスが限定され
ないものとされる。ＦＤＤＩ及びイーサネットのような
他の有線ネットワークも使用可能とされる。その代わり
として、ここでは基地局またはノード１２として参照さ
れる有限数の装置が提供され、それらは、特定の位置で
トークンリングネットワーク１に接続される。基地局及
びノードという用語は、互換可能に使用される。各基地
局１２は、蓄積交換通信機能を実行するために、処理及
び記憶能力の双方を有する。各基地局１２は、有線トー
クンリングＬＡＮと移動ユニット１０の集合との間のブ
リッジとして機能する。移動ユニット１０は、無線通信
リンクを使用する基地局１２との双方向通信を行う。基
地局の無線有効範囲領域または通信セル２内において、
移動ユニット１０は、第１の周波数（ｆup）で共有アッ
プリンクで送信し、また、第２の周波数（ｆdown）で基
地局１２から同報通信ダウンリンクチャネルでメッセー
ジを受信する。同一周波数（ｆup）及び（ｆdown）は、
多重セル無線ネットワーク内の各セルで再使用される。

【００３２】この発明の開示を具体化するための１つの
最適なトークンリングネットワークは、１９８９年９月
第３版ＳＣ３０−３３７４−０２の「ＩＢＭトークンリ
ングネットワーク：アーキテクチャレファレンス」
（「ＩＢＭ」は、インターナショナルビジネスマシーン
ズコーポレーションの登録商標である）に記載されてい
る。しかしながら、この発明の開示は、一般的に、この
特定のネットワーク形態やトークンリングネットワーク
のみに限定されるものではなく、また、多くの異なる有
線ネットワークのタイプでも具体化されることが理解さ
れよう。

【００３３】各移動ユニット１０は、オーナー（Ｎ）と
して示される１つの基地局１２に関連され、移動ユニッ
ト１０は、基地局１２を介して有線トークンリングネッ
トワークにアクセスする。所定の基地局（Ｈ）は、多重
移動ユニット１０を同時に所有する。基地局（Ｈ）によ
り所有される移動ユニット１０のセットは、ドメイン
（定義域）（Ｈ）で表示される。

【００３４】移動ユニット１０の所有権を管理するため
の適切な方法は、共通に譲渡され、カダサーＳ．ナタラ
ジャンにより１９９１年１０月２９日に出願された米国
特許出願第０７／６０５，７２３号「無線通信ネットワ
ークにおける移動データ局の管理のための分散制御方
法」に開示されている。

【００３５】オーナー−ドメイン関係は、論理的である
と共に、その通信必要性が基地局によって移動ユニット
１０のセットを各基地局（Ｈ）のために指示する。しか
しながら、移動ユニット１０がオーバーラップ領域にい
る時、そのアップリンク送信は、現在のオーナーと、そ
れが位置するセル内の全ての可能性のあるオーナーを含
む１つ以上の基地局１２によって聴取可能とされる。例
えば、図１において、Ｓ２からのアップリンク送信は、
Ｓ１、Ｓ２、Ｓ３、Ｓ４及びＳ５による送信を干渉す
る。しかしながら、Ｓ２及びＳ６は、同一基地局１２に
決して送信しないので、Ｓ２はＳ６を干渉しない。同様
の理由で、Ｓ２及びＳ７は、互いに干渉しない。干渉
は、アップリンク送信のみに限定されない。オーバーラ
ップセル領域内のＳ２のような移動ユニット１０は、多
重基地局１２からの同報通信信号を受信することが可能
である（Ｓ２は、Ｈ₁及びＨ₂から受信可能である）。
もし、移動ユニット１０が１つ以上の基地局１２から同
報通信メッセージを同時に受信するならば、衝突が発生
すると共に、メッセージは、誤って受信される。

【００３６】このように、異なるセル内で同一通信周波
数を使用する形式の多重セルネットワークのセル内にお
けるメッセージの送信及び受信は、干渉の制御を必要と
する。隣合うセル２間のオーバーラップ領域にある移動
ユニット１０からのアップリンク送信を含む幾つかの発
生源から、また、それらのオーバラップしているセル領
域が１つ以上の移動ユニット１０を含んでいるならば、
基地局１２からのダウンリンク送信から、この干渉が発
生する。

【００３７】より詳細にこの発明の方法を述べる前に、
基地局１２及び移動ユニット１０の一実施例がそれぞれ
示されるブロック図２及び３を参照する。この発明の好
ましい一実施例において、無線通信チャネルは、赤外線
（ＩＲ）データリンクを介して送信される。現時点で利
用可能な光学装置は、およそ７５０ナノメータから１０
００ナノメータの範囲内での動作を容易に提供する。

【００３８】図２には、基地局１２の簡略化されたブロ
ック図が示される。基地局１２は、コネクタ１４を介し
てＬＡＮ１に結合される。コネクタ１４は、ネットワー
クアダプタトランシーバ２２に結合される。ネットワー
クアダプタトランシーバ２２は、内部バス２４に結合さ
れる。基地局１２は、移動ユニット１０へ送信されたデ
ータまたは移動ユニット１０から受信されたデータのパ
ケットを含むプログラム関連及び他のデータを記憶する
メモリ２８に双方向に結合される。プロセッサ２６は、
また、ＩＲモジュレータ及びレシーバ、特に、モジュレ
ータ３０ａ及びレシーバ３０ｂと通信する。ＩＲモジュ
レータ及びレシーバは、レーザダイオード、ＬＥＤ及び
光電検出器のような適切な赤外線発光または受光素子に
結合される入力を有する。図示された実施例において、
モジュレータ３０ａは、送信ダイオード（ＴＤ）に結合
される出力を有し、また、レシーバ３０ｂは、フォトダ
イオード（ＲＤ）に結合される入力を有する。

【００３９】図３には、移動ユニット１０の一実施例で
あるブロック図が示される。移動ユニット１０は、オペ
レータ入力装置３４及びオペレータディスプレイ装置３
６に結合されたプロセッサ３２を含む。オペレータ入力
装置３４は、キーボードまたは何らかの適切なデータ入
力手段である。同様に、オペレータディスプレイ装置３
６は、フラットパネル英数字ディスプレイまたは何らか
の適切なディスプレイ手段である。また、プロセッサ３
２には、メモリ３８が結合される。メモリ３８は、基地
局１２から受信された情報のパケットや基地局１２に送
信されようとしている情報のパケットのようなプログラ
ム関連のデータ及び他のデータを記憶すると共に、移動
ユニット１０の識別を記憶する。また、プロセッサ３２
には、モジュレータ４０ａ及びレシーバ４０ｂが結合さ
れる。図２及び図３のデータレシーバは、デモジュレー
タ及びフィルタを含み、また、受信された光学信号から
変調されたビットストリームを抽出するために、従来の
方法でオペレートする。同様に、図２及び図３のモジュ
レータは、送信されたビットストリームに従って光学出
力を変調するために、従来の方法でオペレートする。如
何なる最適なデータ送信レートもが適用可能とされる
が、好ましいデータ送信レートは、約１〜１０メガビッ
ト／秒（１−１０Mbit/sec）の範囲である。

【００４０】この発明の光学通信システムにおいて、全
ての無線通信は、基地局１２と移動ユニット１０との間
のものである。移動ユニット１０間での直接的な通信は
存在しない。ＩＲ媒体を使用する無線ネットワークと関
連して記述してはいるが、この発明の方法は、例えば、
無線周波（ＲＦ）やマイクロ波を使用する無線ネットワ
ークの他のタイプでも実現可能である。

【００４１】セルまたは領域干渉グラフを図示の目的の
ために、図４に示される多重セル無線ネットワークに注
意されたい。セル干渉グラフ及び領域干渉グラフという
用語は、互換可能に使用される。ネットワークは、７つ
のセル｛Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ｝のセットからな
り、１１個の移動ユニット１０は、１から１１の番号が
付される。セルの所定の知識及びそれらのオーバーラッ
プ特性が与えられることにより、セルまたは領域干渉グ
ラフ（ＲＩＧ）は、以下のように規定される。ＲＩＧ
は、複数の点を有し、そのそれぞれは、多重セルネット
ワークの単一のセルに対応する。対応するセルがオーバ
ーラップする有効範囲を提供するならば、また、しさえ
すれば、すなわち、もし、セル内の同時無線通信が互い
に干渉するならば、ＲＩＧの２つの点は、接続されると
考えられる。図４のネットワークに対応するＲＩＧは、
図５に示され、また、これは、図４の７つのセルの交差
に対応する７つの点を有する。

【００４２】多重セル無線ネットワークは、無向グラフ
Ｇ＝（Ｖ、Ｅ）としてモデル化可能とされる。Ｖは、セ
ルのセットを示す。対応するセル、つまり、セルｉ及び
セルｊがそれらの有効範囲においてオーバーラップする
ならば、辺（ｉ、ｊ）∈Ｅである。このようなグラフ
は、無線ネットワークのセル干渉グラフまたは領域干渉
グラフと呼ばれる。図４に示される多重セル無線ネット
ワークに関して、対応するセル干渉グラフが図５に示さ
れる。

【００４３】図５のグラフに関して、セルの区分化が以
下のようになされる。

【００４４】群１＝｛Ａ、Ｆ、Ｄ｝群２＝｛Ｂ、Ｅ｝群３＝｛Ｃ｝群４＝｛Ｇ｝

【００４５】静的スケジューリングアルゴリズムアプロ
ーチにおいて、全てのセルのセットは、セルの非結合セ
ットＫの集合｛群１、群２、……、群Ｋ｝に先天的に区
分化される。各非結合セット群ｉ（１≦ｉ≦Ｋ）におい
て、セルは、空間的に離接された一対の形式であり、す
なわち、セットオーバーラップ内の２つのセルは、互い
にオーバーラップしない。スケジューリングアルゴリズ
ムによって、非結合セットの全ての要素は、同時無線オ
ペレーションを実行することが可能とされる。これは、
何のセル間干渉もなく、周波数の空間的再使用をもたら
す。全ての要素が動作を完了すると、他の非結合セット
の全ての要素は、同時無線オペレーションの実行を可能
とされる。セルの各非結合セット（群１から群Ｋ）が与
えられた後、無線オペレーションのサイクルは、再び繰
り返される。静的スケジューリングアルゴリズムは、セ
ルが均一密度でトラヒックを発生するネットワークに好
適である。

【００４６】トラヒックの密度（パケット／秒）は、以
下のような要素に依存する。

【００４７】セル内のユーザ数。これは、ユーザが移動
体なので時間によって変化する。通信トラヒックを発生
するユーザアプリケーションのタイプ。異なるアプリケ
ーション（音声、データ、映像のような）のためのトラ
ヒックは、異なる着信特性及びバンド幅規定を有する。

【００４８】上述の２つの要素は、重負荷ネットワーク
において、トラヒック密度を大きく変化させるようにす
ることが可能である。静的スケジューリングは、このよ
うなネットワークにとって大変粗いわけではない。

【００４９】この発明は、多重セル無線ローカル領域ネ
ットワークにおけるトラヒックのスケジューリングため
のロウバスト（robust）スケジューリング方法に関する
ものである。ロウバスト性は、セルのトラヒック密度に
おける変化にあまり感度が高くなく、適切な空間的な再
使用を達成することができる。セルの無線バンド幅は、
セルの同時のトラヒック要求によって駆動される方式に
おいて利用される。ロウバスト性は、動的なスケジュー
リング無線セルオペレーションによって達成される。方
法の主たる考えは、状態依存方式におけるセル内での無
線オペレーションの開始及び終了を処理することであ
る。この方法は、セルが無線オペレーションを実行する
ためにスケジュールされる時に、その瞬間に実行してい
る他の無線オペレーションと衝突しないことを確実にす
る。この方法は、ノードの最大独立セットにおける同時
ネットワーク無線オペレーションの選択及び保守を含
む。もし、セット内のノードの対がグラフ内で隣接して
いないならば、グラフ内のノードのセットは、独立して
いる。図５において、セット｛Ａ、Ｆ｝は、ノードの独
立セットである。もし、その集合に対する他のノードの
付加が独立でない集合を形成するならば、ノードのセッ
トは、最大限に独立である。図５において、｛Ａ、Ｆ、
Ｄ｝は、最大独立セットである。セット｛Ａ、Ｆ、Ｄ｝
に対する他のノードの付加は、互いに隣接する一対のノ
ードを形成する。

【００５０】セルオペレーションのスケジューリング
は、ノード（すなわち、個々のセルの基地局）へ制御メ
ッセージを送信し、また、ノードから制御メッセージを
受信することが可能である中央コントローラによって実
行される。form〈START WIRELESS、BSID〉の制御メッ
セージは、ノードBSIDでの無線オペレーションを開始す
るために、コントローラから送信される。BSIDに対応す
るセル内の無線オペレーションの完了後、ノードは、コ
ントローラに制御メッセージを戻す。コントローラは、
〈START WIRELESS、Ａ〉、〈START WIRELESS、Ｆ〉
及び〈START WIRELESS、Ｄ〉メッセージを送信するこ
とによって、｛Ａ、Ｆ、Ｄ｝のようなノードの最大独立
セット内の無線オペレーションを開始する。ノードの残
りの集合である｛Ｂ、Ｃ、Ｅ、Ｇ｝は、ノード｛Ａ、
Ｆ、Ｄ｝の１つ以上が無線オペレーションを完了するま
で、無線オペレーションの実行を開始しない。中央コン
トローラは、セル干渉グラフの知識を有する。それは、
全てのセルの状態、すなわち、個々の基地局が無線オペ
レーションを如何なる所定の瞬間で実行している状態を
常に知る。そのため、競合のない方法でセルのオペレー
ションをスケジュールすることが可能になる。

【００５１】ロウバストスケジューラの概略は、プログ
ラムＲＳＡに示される。

【００５２】プログラムＲＳＡ：ロウバストスケジュー
ラアルゴリズムの概略

【００５３】コントローラ：begin; セル干渉グラフＧ＝（Ｖ、Ｅ) をRead; Create Maximum Independent-Set(Ｇ、Ｓ）； /*Ｇ、Ｓ∈Ｖにおけるノードの独立セットであるＳをCreate*/ /*中央コントローラがノードの動的スケジューリングを実行する*/ /*Ｓは、無線オペレーションが開始されるノードの初期セットである*/ WAITING −Ｖ; /*WAITING、ノードのセットが現在無線を実行していない*/ ACTIVE−φ; /*ACTIVE 、無線を実行しているノードのセットは、初めにないものとされる*/ for each ｕ∈Ｓ, Schedule（ｕ）； /* ｕ内で無線オペレーションをInitiate*/ while (wireless network is in operation) do; begin Wait for completion signals from network nodes currently ACTIVE, On reception of a completion signal from a node ｕ∈ACTIVE， do begin Initiate-Neighbors （ｕ）； Uncshedule（ｕ) ; end; end; end; /* コントローラの*/ Initiate-neighbors（ｕ) ； /* 開始されうるノードをチェックするために、ｕの隣接部をExamine*/ begin; CANDIDATES←φ; /* ｕの完了時に開始されるであろう隣接部のセット * / for each neighbor node ｖ of ｕ do if all neighbors of v are currently in WAITING/* すなわち、無線オペレーションを実行していないならば*/ then CANDIDATES ←CANDIDATES Ｕ｛ｖ｝; end Sort the members of CANDIDATES using priority criterion, Pri Crit; /*Longest Waiting Time firstのような*/ While CANDIDATES≠φ do begin Let ｖ be the next member of CANDIDATES; If ｖ can be initiated,/*ｖの全ての隣接部は、WAITING 状態である*/ then Schedule （ｖ）； /*ｖのスケジュール完了時間*/ CANDIDATES←CANDIDATES−｛ｖ｝; end; end; /*Initiate Neighbors の*/

【００５４】 Schedule（ｖ）; begin ACTIVE←ACTIVE Ｕ｛ｖ｝; WAITING ←WAITING ｛ｖ｝： end; /*スケジュールの*/

【００５５】 Unschedule（ｕ）； begin WAITING ←Waiting Ｕ｛ｕ｝; ACTIVE←ACTIVE−｛ｕ｝; /* ｕは、非ACTIVEとして表示される*/ end; /＊非スケジュールの＊／

【００５６】 Create Maximal Independent Set （Ｇ、Ｓ）；

【００５７】グラフ理論文献からの如何なる適切なアル
ゴリズムは、Create Maximal Independent Set の
ためにここでは使用可能とされる。

【００５８】セル干渉グラフＧ＝（Ｖ、Ｅ）内を読むこ
とにより、コントローラは開始する。図５において、Ｖ＝｛Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ｝Ｅ＝｛（Ａ、Ｂ）、（Ｂ、Ｆ）、（Ａ、Ｇ）、（Ｂ、
Ｃ）、（Ａ、Ｅ）、（Ｂ、Ｇ）、（Ｃ、Ｄ）、（Ｃ、
Ｆ）、（Ｃ、Ｇ）、（Ｄ、Ｅ）、（Ｄ、Ｇ）、（Ｅ、
Ｇ）｝

【００５９】それは、無線オペレーションを実行するた
めに始めに起動されるノードの最大独立セットであるＳ
を形成する。開示の目的のために、Ｓ＝｛Ｃ、Ｅ｝とす
る。如何なる時でも、無線オペレーションを実行するノ
ードはセットACTIVE内に含まれる。始めに、ACTIVE＝
｛Ｃ、Ｅ｝とする。無線オペレーションを実行するため
の許可をWAITING しているノードは、セットWAITING 内
に含まれる。始めにWAITING ＝｛Ａ、Ｂ、Ｄ、Ｆ、Ｇ｝
とする。時間が経過するにつれて、ノードは２つのセッ
トのうちの一方を選択する。コントローラは、機能、つ
まりスケジュール（ｕ）を呼び出すことによりノードＵ
内の無線オペレーションを開始する。機能を実行するこ
とは、ノードの状態をWAITING からACTIVEに変化させ
る。さらに、無線オペレーションのために許可される最
大の時間量である最大時間制限（MaxTimeLimit）は、ST
ART WIRELESSメッセージのパラメータとしてコントロ
ーラからノードｕに送信される。ノードが制御メッセー
ジを受信する時、それは、無線オペレーションを実行す
る。もし、通信するために充分なトラヒックがないなら
ば、ノードｕは、それが有する全てのトラヒックの無線
通信を実行し、最大時間制限が経過する前に、完了信号
を送信する。もし、時間制限内に収容可能とされるより
も、通信のためのトラヒックが多いならば、ノードｕ
は、全ての許可された時間を使用し、最大時間制限が正
確に経過した後に、完了信号を送信する。無線オペレー
ションのこのサイクル内に残された全てのトラヒック
は、先のサイクルでの送信のために保持される。

【００６０】コントローラは、不確定ベース（すなわ
ち、無線ネットワークが動作中である限り）でwhile-lo
opを実行する。それは、１つ以上のノード内で発生する
状態の変化を待つ。ACTIVEノードがその無線オペレーシ
ョンを完了し、コントローラに完了を知らせるメッセー
ジを送信する時に、このような変化が発生する。このよ
うな信号をノード、例えばノードｕから受信すると、コ
ントローラは、Initiate-Neighbors（ｕ）の処理を呼び
出す。隣接部は、グラフ中でｕに隣接するノード、つま
り、ｕとオーバーラップするノードである。例におい
て、ｕをノードｃとする。処理の主たる目的は、もしあ
るならば、無線オペレーションを実行するために、ノー
ドｕのどの隣接部が他のターンを付与されうるかを検査
することである。ノードＣの隣接部は、｛Ｂ、Ｄ、Ｆ、
Ｇ｝である。これらのうち、ノード｛Ｂ、Ｆ｝は、無線
オペレーションに適格である。ノード｛Ａ、Ｄ、Ｇ｝
は、ACTIVEノードＥに隣接するので適格ではない。も
し、他のターンに適格である複数の隣接部ノードが存在
するならば、それ以前のシーケンスにおいて、Initiate
-Neighborsの処理は、適格であるノードに優先順位を付
し、その優先順位シーケンスにおいて、それらの１つ以
上を起動する。起動可能とされるｕの隣接ノードを含む
CANDIDATESと呼ばれるセットが形成される。このセット
は、以下の状態の両方を満足する各ノードｖを含む。a)
ノードｖは、ノードｕの隣接であり、また、b)ノードｖ
は、WAITING モードであり、ノードｕ以外のノードｖの
全ての隣接部は、WAITING モード( すなわち、無線オペ
レーションを実行していない) である。例において、CA
NDIDATESは、｛Ｂ、Ｆ｝である。セットCANDIDATESが形
成された後、以下の３つの出力のうちの１つが可能であ
る。もし、セットがヌルであるならば、ノードｕの隣接
部は、起動されない。もし、セットが厳密に１つの要素
を含んでいるならば、起動するためのノードの選択は一
義的である。もし、セットCANDIDATES内に複数の要素が
あるならば、処理は、候補ノードを順序化するために、
以下の優先順位シーケンス基準Pri Critの1 つを使用
する。

【００６１】無線オペレーションのそれ以前のターンの
完了から長時間WAITING している隣接ノードは、他の隣
接部に好適である。または、無線送信のために、最も多
くのトラヒックを有すると思われる隣接ノードは、他の
隣接部に好適とされる。この基準は、個々のノードにお
ける平均的トラヒックレートをコントローラが知覚する
ことを要求する。情報は、実行時間トラヒックの監視か
ら得られるデータを使用して見積もり可能とされる。例
えば、ノードからの完了信号が着信する時にはいつで
も、コントローラは、そのノードにより供給されたトラ
ヒック量を記憶し、また、そのノードからの最新の平均
的トラヒックレートを更新する。

【００６２】候補ノードの優先順位シーケンスのための
他の選択は、この発明の方法に容易に含有可能とされ
る。このような基準は、以下のものを含む。

【００６３】実時間トラヒックを発生するノード（この
ようなノードは、Δ秒毎（Δは設計での選択）に少なく
とも１回の無線を実行するための機会が与えられる）の
周期的なスケジューリング。ノードの明白に規定された
優先順序基準（ネットワークオペレータは、ノードをユ
ーザの異なるクラスに分割し、異なる優先順位レベルを
割り当てる）。もし、スケジューラがスケジューリング
に適格なノードの選択を多数有するならば、先取権は、
常に、最も高い優先順位のノードに与えられる。

【００６４】セットCANDIDATESにおける隣接ノードが優
先順位を付されていると仮定する。これをセット｛Ｂ、
Ｆ｝とする。セットの第１のノード、例えばノードｖ
は、スケジュール（ｖ）を呼び出すことにより開始され
る。もし、ｗ∈CANDIDATESであると共に、ノードｗがノ
ードｖに隣接するならば、ノードｖがその最後のターン
を完了するまで、ノードｖの開始は、ノードｗを無線オ
ペレーションに適さないものとする。このような場合、
ノードｗは、CANDIDATESから取り除かれる。例では、ノ
ードＢが開始される時に、少なくともノードＢがその無
線オペレーションを完了するまで、ノードＦは、無線オ
ペレーションに適格でないものとなる。そのため、ノー
ドＦは、セットCAMDIDATESから取り除かれる。ノードｖ
に隣接するCANDIDATES内の全てのノードが取り除かれた
後で、セット内の次の候補は、もしあるならば、スケジ
ュールされる。セットCANDIDATESがなくなるまで、ノー
ドｕの隣接部のスケジューリングのプロセスは継続され
る。Initiate Neighbor（ｕ）の実行は、終了される。

【００６５】コントローラは、Unchedule （ｕ）を呼び
出す。機能の実行は、ノードｕの状態をACTIVEからWAIT
ING に変化させる。コントローラは、その後、付加的な
無線セルオペレーションをスケジューリングすることに
よってそれらに応答する前に着信するための、より多く
の完了メッセージを待つ。

【００６６】ロウバストスケジューリングメカニズム、
つまり、以前に開示されたプログラムＲＳＡのフローチ
ャートが開示される。図６を参照して、処理は６０から
始まる。ブロック６２では、セル干渉グラフ（図５）
は、システム内に読まれる。上述したように、グラフ
は、方程式によって規定される。Ｇ＝（Ｖ、Ｅ）Ｖ＝ノードのセットＥ＝一対のノードを接続するエッジのセット

【００６７】ブロック６４において、ブロック６２から
のセル干渉グラフＧは、点Ｓの最大独立セットに変形さ
れる。図５に関連して、点の最大独立セットは、｛Ｃ、
Ｆ｝である。Ｓは以下のように規定される。

【００６８】Ｓ＝｛ｖ₁、ｖ₂、ｖ₃……ｖ_m｝点ｖ₁、ｖ₂、ｖ₃……ｖ_mは、セットＶの全ての要素
であり、Ｓは、Ｖのサブセットである。

【００６９】図１０は、ブロック６４（図６）の詳細な
ブロック図である。ブロック２００において、Ｇはブロ
ック６２（図６）からの入力であり、Ｓは出力である。

【００７０】これは、ＳがＶのサブセットであることを
意味する。ブロック２０４において、変数ｉは、１に初
期化され、セットＳは、Ｖ₁に初期化される。ブロック
２０６では、ｉは、セットＶの全ての要素を検査するた
めのループを開始するために、１によりインクリメント
される。すなわち、ｖ₁、ｖ₂、……ｖ_mである。判断
ブロック２０８において、ｖ_iがＳ内の如何なるノード
に隣接するか否かが判断される。もし隣接しないなら
ば、Ｓはブロック２１０のＳＵ｛ｖｉ｝に等しくセッ
トされる。もし隣接するならば、またはブロック２１０
の後で、判断ブロック２１２に進む。そこでは、Ｖ内の
全てのノードがＳ内に含まれるとみなされているか否か
が判断される。もしそうでないならば、ｉが再び１によ
りインクリメントされるブロック２０６に戻り、論理
は、上述のように進む。もしそうならば、Ｓが図６のブ
ロック６６に適用されるＧの最大独立セットであるブロ
ック２１４に進む。

【００７１】図６に戻り、ブロック６４からのＳは、可
変カレント時間が０にセットされるブロック６６に適用
される。すなわち、WAITING は、Ｖに初期化され、そこ
ではWAITING が点のセットである。また、ACTIVEは、φ
に初期化され、そこではφがヌルセットである。ノード
は、ACTIVEまたはWAITING 状態の何れかである。ACTIVE
時には、基地局と、それにより所有される移動ユニット
との間の無線通信がある。WAITING 時には、このような
通信はない。ブロック６８において、変数ｉは、１に初
期化され、各ｉは、セットＳ内の点を示す。ブロック７
０において、スケジューリング機能が実行される。ACTI
VEは、ACTIVE Ｕ｛ｖｉ｝に初期化される。Ｕは、結合
を表し、つまり、ノードは、セットACTIVEに加えられ
る。｛ｖｉ｝によって、すなわち、セットWAITING から
ノードＶｉを削除することによって、WAITING はデクリ
メントされる。ノードは、ACTIVEまたはWAITING の何れ
かであり、また、これら2 つの状態間を移行される。無
線通信は、通信のための最大時間制限セットでノードＶ
i のために開始される。ブロック７２において、ｉは、
１によりインクリメントされ、判断ブロック７４では、
ｉ≦ｍか否か、つまり、セットＳ内の全てのノードＶｉ
が考えられているかが判断される。もしそうならば、ブ
ロック７０へ戻り、上述のように進む。もしそうでない
ならば、図７のブロック７６に進み、無線ネットワーク
内での如何なるACTIVEノードからの完了メッセージを待
つ。ブロック７８では、ACTIVEノードＵの１つからの完
了信号が受信される。ブロック８０では、どの隣接部が
WAITING 状態からACTIVE状態へ移行する候補であるかを
判断するために、隣接部の開始が始まる。隣接部は、グ
ラフ中でＵに隣接するノードであり、Ｕとオーバーラッ
プする。Ｗは、WAITING 隣接部のセットである。Ｗ１、
Ｗ２……Ｗｋがノードｕのｋ隣接部であると仮定する。
ブロック８４において、変数ｙは、ブロック８０におけ
る待ち隣接部の候補のセットであるＷi に等しくセット
される。判断ブロック８６において、ｕ以外のｙの全て
のオーバーラップ隣接部がWAITING 状態であるか否かが
判断される。もし、全ての隣接部がWAITING 状態なら
ば、ブロック８８に進む。そこでは、CANDIDATESのセッ
トがｙを含むことにより拡大される。もし、全ての隣接
部がWAITING 状態でないならば、ブロック９０に進む。
そこでは、ｉ＜ｋであるか否かが判断される。ｋは、ブ
ロック８０におけるセットのサイズである。もし、ｉ＜
ｋならば、ブロック９２に進む。そこでは、ｉが１によ
りインクリメントされ、ブロック８４に戻り、上述のよ
うに進む。もし、ｉがｋより小さくないのであれば、図
８のブロック９２に進む。そこでは、CANDIDATESがヌル
であるか否かが判断される。もしそうならば、ブロック
１０８（図９）に進む。図９には、それに関連する機能
が簡単に記載されている。もしそうでないならば、ブロ
ック９４に進む。そこでは、WAITING 状態からAVTIVE状
態をとりうる候補ノードセットが、「最長WAITING 時間
候補が最初である」ような優先基準に従って優先順位を
付される。ｙ1 、……ｙｔと示された順序化されたセッ
トにｔノードを有させる。ブロック９６において、変数
ｉは、１に初期化され、判断ブロック１００において、
ｕを除くαｉの全ての隣接部がWAITING 状態であるか否
かが判断される。もし全ての隣接部がWAITING 状態であ
るならば、ブロック１０２に進む。そこでは、ブロック
７０（図６）で実行されるのと同様にスケジューリング
機能が実行される。再び、ノードは、ACTIVEまたはWAIT
ING の何れかとされ、これら２つの状態間を移行され
る。無線通信は、通信のための最大時間制限セットでノ
ードαｉのために始められる。

【００７２】図９のブロック１０４では、ｉが１により
インクリメントされる。判断ブロック１０６において、
ｉ＜ｔであるか否かが判断される。もしそうならば、ブ
ロック１００（図８）に進み、上述のように進む。もし
そうでないならば、ブロック１０８に進む。そこでは、
ノードＵがACTIVE状態からWAITING 状態に移行される。
これは、ノードからコントローラへの完了メッセージに
基づく動作の完了を示す。ブロック７６( 図７）に戻
り、上述のように進み、次の完了信号を待つ。

【図面の簡単な説明】

【図１】複数の基地局を有するトークンリングＬＡＮ
と、移動通信ユニットが自由に移動するオーバーラップ
している通信セルを有する無線ネットワークの略図であ
る。

【図２】図１の基地局の１つを図示するブロック図であ
る。

【図３】図１の移動通信ユニットの１つを図示するブロ
ック図である。

【図４】オーバーラップしている通信セル及びセル内に
分配された移動通信ユニットを有する多重セル無線ネッ
トワークである。

【図５】図４のネットワークの領域干渉グラフである。

【図６】この発明によるロウバストスケジューリングメ
カニズムのフローチャートである。

【図７】この発明によるロウバストスケジューリングメ
カニズムのフローチャートである。

【図８】この発明によるロウバストスケジューリングメ
カニズムのフローチャートである。

【図９】この発明によるロウバストスケジューリングメ
カニズムのフローチャートである。

【図１０】図６のブロック６４の詳細なフローチャート
である。

【符号の説明】

１トークンリングネットワーク２通信セル３中央コントローラ１０移動ユニット１２基地局

Claims

【特許請求の範囲】

【請求項１】基地局として規定される複数のノードに
接続されるローカルエリアネットワークからなり、その
それぞれはセルとして規定される地理的領域を有し、そ
の中では移動局がノードと通信可能であり、少なくとも
２つのセルが互いにオーバーラップし、コントローラの
制御の下で上記移動局の１つ以上との双方向無線通信が
可能である無線通信ネットワークにおける無線通信を動
的に管理する方法であって、上記コントローラ内に、Ｖが複数のノードであると共
に、Ｅが全ての隣接するノードのセットであるセル干渉
グラフＧ＝（Ｖ、Ｅ）を読みこむステップと、セット内の一対のノードもグラフ内で隣接しないならば
Ｇ内のノードのセットが独立であり、また、セット内で
他のノードの付加が非独立のセットを形成するならば最
大限に独立である、ノードＶの最大独立セットを決定す
るステップと、 ACTIVEと命名されたセット内に存するノードの上記最大
セットで、それらのそれぞれのセル内の移動局との無線
通信を実行するために、ノードの上記最大独立セットを
起動するステップと、セットACTIVEに入る許可を待つために、 WAITINGと命名
されたセット内に、ノードの上記最大独立セット内には
ないノードを配置するステップとからなる無線通信ネッ
トワークにおける無線通信を動的に管理する方法。
【請求項２】無線通信を完了した時に、ACTIVE状態で
ある上記ノードの所定の１つから上記コントローラに完
了信号を送信するステップと、 CANDIDATES と命名されたセット内に配置されている上
記ノードの上記所定の１つの、どの隣接ノードが上記セ
ットWAITING 内にあり、また、他のアクティブノードに
隣接しないかを検査するステップと、所定の基準に従ってセットACTIVE内に移行可能とされる
上記セットCANDIDATE内のノードを検査し、再配列する
ステップとからなる請求項１記載の方法。
【請求項３】セル内の移動局との無線通信を実行する
ために、検査され再配列されたノードの初めの１つを上
記セットCANDIDATE から上記セットACTIVEへ移行するス
テップを含む請求項２記載の方法。
【請求項４】無線通信ネットワークにおいて、それぞれがセルと呼ばれる地理的領域を有し、そこで
は、移動局がノードとの通信を実行することが可能であ
り、少なくとも２つのセルが互いにオーバーラップする
ローカルエリアネットワークに接続された複数のノード
と、移動局を所有しているセルのノードとの通信を実行可能
である複数の上記移動局と、上記複数のノードと複数の移動局との間の通信を制御す
るコントローラとの組み合わせからなるローカルエリア
ネットワークであって、上記コントローラは、Ｖが複数のノードであり、Ｅが全
ての隣接するノードのセットであるセル干渉グラフＧ＝
（Ｖ、Ｅ）を上記コントローラに読みこむための手段
と、セット内の一対のノードがグラフ内で隣接しないならば
Ｇ内のノードのセットが独立であり、また、セット内の
他のノードの付加が非独立のセットを形成するならば最
大限に独立である、ノードＶの最大独立セットを決定す
るための手段と、ノードの上記最大セットが ACTIVE と命名されたセット
内にあり、それぞれのセル内の移動局との無線通信を実
行するためのノードの上記最大独立セットを起動するた
めの手段と、セットACTIVEに入るための許可を待つために、 WAITING
と命名されたセット内のノードの上記最大独立セット内
にはないノードを配置するための手段とを含む無線通信
ネットワーク。
【請求項５】無線通信が完了した時に、ACTIVE状態で
ある上記ノードの所定の１つから上記コントローラに完
了信号を送るための手段と、 CANDIDATES と命名されたセット内に配置されている上
記ノードの上記所定の１つの、どの隣接ノードが上記セ
ットWAITING 内にあり、また、他のアクティブノードに
隣接しないかを検査するための手段と、上記セットCANDIDATE 内のノードが所定の基準に従って
セットACTIVE内にセット可能とされることを検査及び再
配列するための手段とを含む請求項４記載の無線通信ネ
ットワークにおける無線通信を動的に管理する方法。
【請求項６】セル内の移動局との無線通信を実行する
ために、検査されて再配列されたノードの初めの１つ
を、上記セットCANDIDATE から上記セットACTIVE内へ移
動させる手段を含む請求項５の記載の無線通信ネットワ
ークにおける無線通信を動的に管理する方法。