JP2839764B2 - 複数の通信セルを含む無線ネットワークにおいて無線通信を管理する方法 - Google Patents
複数の通信セルを含む無線ネットワークにおいて無線通信を管理する方法Info
- Publication number
- JP2839764B2 JP2839764B2 JP3230993A JP23099391A JP2839764B2 JP 2839764 B2 JP2839764 B2 JP 2839764B2 JP 3230993 A JP3230993 A JP 3230993A JP 23099391 A JP23099391 A JP 23099391A JP 2839764 B2 JP2839764 B2 JP 2839764B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- header
- network
- wireless communication
- communication
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/04—Scheduled or contention-free access
- H04W74/06—Scheduled or contention-free access using polling
Description
【０００１】
【産業上の利用分野】本発明は、一般的には通信方法に
関し、詳細には、マルチセル無線ネットワークにおいて
周波数を再使用するための計画設定方法に関する。
関し、詳細には、マルチセル無線ネットワークにおいて
周波数を再使用するための計画設定方法に関する。
【０００２】
【従来の技術】ローカルエリアネットワーク（ＬＡＮ）
において、たとえば通信能力を装備したポータブルコン
ピュータのようなユーザーは、遠隔設備と通信するた
め、あるいは、ファイルサーバ、プリントサーバ等のよ
うな共有された資源を使うために、物理的接続を経てＬ
ＡＮへアクセスする。定常モードのオペレーションにお
いては、全てのユーザーは静的であり、各ユーザーは、
固定したホーミングポイントを経由してネットワークへ
アクセスする。しかし、移動性環境の下でのユーザー
は、物理的場所を自由に変えることができ、ＬＡＮに付
加された幾つかのホーミングポイントの１つを介しての
みネットワークへアクセスするように制限することは不
可能である。移動性環境におけるホーミングポイント
は、無線リンクを介して移動ユーザーと交信する固定ヘ
ッダステーションである。無線リンクの例には、無線周
波数（ＲＦ）リンク、マイクロ波リンク、および赤外線
（ＩＲ）リンクが含まれる。
において、たとえば通信能力を装備したポータブルコン
ピュータのようなユーザーは、遠隔設備と通信するた
め、あるいは、ファイルサーバ、プリントサーバ等のよ
うな共有された資源を使うために、物理的接続を経てＬ
ＡＮへアクセスする。定常モードのオペレーションにお
いては、全てのユーザーは静的であり、各ユーザーは、
固定したホーミングポイントを経由してネットワークへ
アクセスする。しかし、移動性環境の下でのユーザー
は、物理的場所を自由に変えることができ、ＬＡＮに付
加された幾つかのホーミングポイントの１つを介しての
みネットワークへアクセスするように制限することは不
可能である。移動性環境におけるホーミングポイント
は、無線リンクを介して移動ユーザーと交信する固定ヘ
ッダステーションである。無線リンクの例には、無線周
波数（ＲＦ）リンク、マイクロ波リンク、および赤外線
（ＩＲ）リンクが含まれる。
【０００３】ここで関心の対象とされるのは、各エリア
内でそれぞれアップリンクおよびダウンリンク用に同じ
周波数が用いられる重複したカバレジエリアすなわちセ
ルを持つ無線通信ネットワークである。重複した通信セ
ルにおいて同じ周波数を使用することを周波数再使用と
称する。周波数再使用は、１つのセルから他のセルに移
動する場合に、移動ユーザーが周波数を切り替える必要
を除去するという利点がある。
内でそれぞれアップリンクおよびダウンリンク用に同じ
周波数が用いられる重複したカバレジエリアすなわちセ
ルを持つ無線通信ネットワークである。重複した通信セ
ルにおいて同じ周波数を使用することを周波数再使用と
称する。周波数再使用は、１つのセルから他のセルに移
動する場合に、移動ユーザーが周波数を切り替える必要
を除去するという利点がある。
【０００４】しかし、セルが異なれば同一通信周波数を
使用するタイプのマルチセルネットワークのセル内でメ
ッセージを送信および受信するには、ユーザーの間の干
渉管理を必要とする。この干渉は、隣接するセル間の重
複エリアに所在する移動ユーザーからのアップリンク送
信、および重複セルエリアが１以上の移動ユーザーを含
む場合におけるヘッダステーションからのダウンリンク
送信を含む種々の理由に起因する可能性がある。
使用するタイプのマルチセルネットワークのセル内でメ
ッセージを送信および受信するには、ユーザーの間の干
渉管理を必要とする。この干渉は、隣接するセル間の重
複エリアに所在する移動ユーザーからのアップリンク送
信、および重複セルエリアが１以上の移動ユーザーを含
む場合におけるヘッダステーションからのダウンリンク
送信を含む種々の理由に起因する可能性がある。
【０００５】次に示す米国特許および論文には、移動通
信の種々の態様を教示する記録がふくまれる。次に示す
２つの米国特許は、重複カバレジエリアを持つ通信シス
テムを示す。
信の種々の態様を教示する記録がふくまれる。次に示す
２つの米国特許は、重複カバレジエリアを持つ通信シス
テムを示す。
【０００６】すなわち、１９８６年６月２４日付でＦｒ
ｅｅｂｕｒｇに許可された「重複したレシーバ・カバレ
ジゾーンを持つデータ通信システム」と題する米国特許
４，５９７，１０５号、および１９８９年１１月１４日
付でＹａｍａｕｃｈｉ等に許可された「ポータブル無線
通信システム」と題する米国特許４，８８１，２７１号
である。Ｙａｍａｕｃｈｉ等によると、ベースステーシ
ョンにより加入者ステーションの信号強度を絶えず監視
することによって１つのベースステーションから他のベ
ースステーションへ加入者ステーションを引き渡す方法
が提案されている。
ｅｅｂｕｒｇに許可された「重複したレシーバ・カバレ
ジゾーンを持つデータ通信システム」と題する米国特許
４，５９７，１０５号、および１９８９年１１月１４日
付でＹａｍａｕｃｈｉ等に許可された「ポータブル無線
通信システム」と題する米国特許４，８８１，２７１号
である。Ｙａｍａｕｃｈｉ等によると、ベースステーシ
ョンにより加入者ステーションの信号強度を絶えず監視
することによって１つのベースステーションから他のベ
ースステーションへ加入者ステーションを引き渡す方法
が提案されている。
【０００７】次の米国特許は、無線通信ネットワークの
様々な様態を教示する。
様々な様態を教示する。
【０００８】１９８８年１２月２０日付で許可された
「地域使用のための無線ローカルエリアネットワーク」
と題する米国特許第４，７９２，９４６号において、
Ｓ．Ｍａｙｏは、ループに直列結合されたトランシーバ
ステーションを含むローカルエリアネットワークについ
て記述している。
「地域使用のための無線ローカルエリアネットワーク」
と題する米国特許第４，７９２，９４６号において、
Ｓ．Ｍａｙｏは、ループに直列結合されたトランシーバ
ステーションを含むローカルエリアネットワークについ
て記述している。
【０００９】１９８８年１０月１１日付で許可された
「無線ディジタル電話システム用ベースステーション」
と題する米国特許第４，７７７，６３３号において、Ｆ
ｌｅｔｃｈｅｒ等は、スロット付き通信プロトコルを用
いて加入者ステーションと通信するベースステーション
について記述している。
「無線ディジタル電話システム用ベースステーション」
と題する米国特許第４，７７７，６３３号において、Ｆ
ｌｅｔｃｈｅｒ等は、スロット付き通信プロトコルを用
いて加入者ステーションと通信するベースステーション
について記述している。
【００１０】１９８８年３月８日付で許可された「地上
通信システム」と題する米国特許第４，７３０，３１０
号において、Ａｃａｍｐｏｒａ等は、ベースステーショ
ンとリモートステーション間の通信のためにスポットビ
ーム、ＴＤＭＡ、および周波数再使用を用いる通信シス
テムについて記述している。
通信システム」と題する米国特許第４，７３０，３１０
号において、Ａｃａｍｐｏｒａ等は、ベースステーショ
ンとリモートステーション間の通信のためにスポットビ
ーム、ＴＤＭＡ、および周波数再使用を用いる通信シス
テムについて記述している。
【００１１】１９８７年５月１２日付で許可された「無
線コンピュータモデム］と題する米国特許第４，６５
５，５１９号において、Ｋｉｒｃｈｎｅｒ等は、コンピ
ュータ・ローカルエリアネットワークにおけるデータ転
送のための無線モデムについて開示している。
線コンピュータモデム］と題する米国特許第４，６５
５，５１９号において、Ｋｉｒｃｈｎｅｒ等は、コンピ
ュータ・ローカルエリアネットワークにおけるデータ転
送のための無線モデムについて開示している。
【００１２】１９８７年１月２７日付で許可された「最
適組合せによる無線ＰＢＸ／ＬＡＮシステム」と題する
米国特許第４，６３９，９１４号において、Ｗｉｎｔｅ
ｒｓは、チャネルからチャネルへユーザーを動的に再割
当するために適応信号処理を用いる無線ＬＡＮシステム
について開示している。
適組合せによる無線ＰＢＸ／ＬＡＮシステム」と題する
米国特許第４，６３９，９１４号において、Ｗｉｎｔｅ
ｒｓは、チャネルからチャネルへユーザーを動的に再割
当するために適応信号処理を用いる無線ＬＡＮシステム
について開示している。
【００１３】１９８９年６月６日付で許可された「中継
された音声／データ通信システム」と題する米国特許第
４，８３７，８５８において、Ａｂｌａｙ等は、音声モ
ードまたは３つのデータモードの中の１つのいずれかに
おいて運用する中継された音声／データ加入者について
開示している。
された音声／データ通信システム」と題する米国特許第
４，８３７，８５８において、Ａｂｌａｙ等は、音声モ
ードまたは３つのデータモードの中の１つのいずれかに
おいて運用する中継された音声／データ加入者について
開示している。
【００１４】１９８９年７月２５日付で許可された「無
線通信チャネル用として適したモデム」と題する米国特
許第４，８５２，１２２号において、Ｎｅｌｓｏｎ等
は、無線通信システム、および特にデータ端末装置とデ
ジタルデータ通信を行うモデムについて開示している。
線通信チャネル用として適したモデム」と題する米国特
許第４，８５２，１２２号において、Ｎｅｌｓｏｎ等
は、無線通信システム、および特にデータ端末装置とデ
ジタルデータ通信を行うモデムについて開示している。
【００１５】１９９０年５月１５日付で許可された「コ
ンピュータ援用ディスパッチシステム」と題する米国特
許第４，９２６，４９５号において、Ｃｏｍｒｏｅ等
は、マスターファイルノードおよび複数のユーザーノー
ドを含むコンピュータ援用ディスパッチシステムについ
て開示している。マスターファイルノードは、各加入者
に関する記録を維持し、更新された記録を、その中で加
入者が運用するサブグループに付加された各ディスパッ
チャーに自動的に送る。
ンピュータ援用ディスパッチシステム」と題する米国特
許第４，９２６，４９５号において、Ｃｏｍｒｏｅ等
は、マスターファイルノードおよび複数のユーザーノー
ドを含むコンピュータ援用ディスパッチシステムについ
て開示している。マスターファイルノードは、各加入者
に関する記録を維持し、更新された記録を、その中で加
入者が運用するサブグループに付加された各ディスパッ
チャーに自動的に送る。
【００１６】１９８４年６月２６日付で許可された米国
特許第４，４５６，７９３号において、Ｗ．Ｅ．Ｂａｋ
ｅｒ等は、送受器とトランスポンダ間の赤外線無線リン
クを持つコードレス電話システムについて記述してい
る。トランスポンダはサブシステム制御装置に有線接続
され、サブシステム制御装置はシステム制御装置に有線
接続される。中央制御装置は、コードレスステーション
の場所を検出し、「ミッシング」コードレスステーショ
ンを識別するために、コードレスステーションを１００
ミリ秒毎にポーリングする。
特許第４，４５６，７９３号において、Ｗ．Ｅ．Ｂａｋ
ｅｒ等は、送受器とトランスポンダ間の赤外線無線リン
クを持つコードレス電話システムについて記述してい
る。トランスポンダはサブシステム制御装置に有線接続
され、サブシステム制御装置はシステム制御装置に有線
接続される。中央制御装置は、コードレスステーション
の場所を検出し、「ミッシング」コードレスステーショ
ンを識別するために、コードレスステーションを１００
ミリ秒毎にポーリングする。
【００１７】１９８９年２月２１日付で許可された米国
特許第４，８０７，２２２号において、Ｎ．Ａｍｉｔａ
ｙは、ユーザーが割り当てられた地域バスインタフェー
スユニット（ＲＢＩＵ）と、ＲＦまたはＩＲ信号を用い
て通信するＬＡＮについて記述している。ＲＢＩＵとの
交信には、たとえばＣＳＭＡ／ＣＤおよびスロットつき
ＡＬＯＨＡのようなプロトコルが用いられる。
特許第４，８０７，２２２号において、Ｎ．Ａｍｉｔａ
ｙは、ユーザーが割り当てられた地域バスインタフェー
スユニット（ＲＢＩＵ）と、ＲＦまたはＩＲ信号を用い
て通信するＬＡＮについて記述している。ＲＢＩＵとの
交信には、たとえばＣＳＭＡ／ＣＤおよびスロットつき
ＡＬＯＨＡのようなプロトコルが用いられる。
【００１８】１９８３年８月３０日付で許可され、一般
譲渡された米国特許第４，４０２，０９０号において、
Ｆ．Ｇｆｅｌｌｅｒ等は、複数の衛星ステーションと複
数の端末ステーション間で運用する赤外線通信システム
について記述している。ホストコンピュータは、天井設
置されることもあるクラスタ制御装置、および衛星ステ
ーションを経て端末ステーションと交信する。端末ステ
ーションとの交信は、端末ステーションの移動中も中断
されることはない。
譲渡された米国特許第４，４０２，０９０号において、
Ｆ．Ｇｆｅｌｌｅｒ等は、複数の衛星ステーションと複
数の端末ステーション間で運用する赤外線通信システム
について記述している。ホストコンピュータは、天井設
置されることもあるクラスタ制御装置、および衛星ステ
ーションを経て端末ステーションと交信する。端末ステ
ーションとの交信は、端末ステーションの移動中も中断
されることはない。
【００１９】ＩＢＭ技術発表速報Ｖｏｌ．２０、Ｎｏ．
７、１９７７年１２月号において、Ｆ．Ｃｌｏｓｓ等
は、シーリングベースの制御装置と複数の端末間の無線
通信に使用する赤外線信号の見通し送信および拡散送信
両方の使用について述べている。
７、１９７７年１２月号において、Ｆ．Ｃｌｏｓｓ等
は、シーリングベースの制御装置と複数の端末間の無線
通信に使用する赤外線信号の見通し送信および拡散送信
両方の使用について述べている。
【００２０】ＩＢＭ技術発表速報Ｖｏｌ．２４、Ｎｏ．
７、１９８２年１月号において、Ｆ．Ｇｆｅｌｌｅｒ
は、ホスト／コントローラを複数の端末ステーションと
結合する複数の天井設置トランスポンダが含まれた赤外
無線ネットワークの一般制御原理について述べている。
アップリンクチャネルへのアクセスは、キャリヤセンス
多重アクセス／干渉検出（ＣＳＭＡ／ＣＤ）方法によっ
て制御される。
７、１９８２年１月号において、Ｆ．Ｇｆｅｌｌｅｒ
は、ホスト／コントローラを複数の端末ステーションと
結合する複数の天井設置トランスポンダが含まれた赤外
無線ネットワークの一般制御原理について述べている。
アップリンクチャネルへのアクセスは、キャリヤセンス
多重アクセス／干渉検出（ＣＳＭＡ／ＣＤ）方法によっ
て制御される。
【００２１】
【発明が解決しようとする課題】この先行技術によって
教示されない事柄、および本発明の目的が提供する事柄
は、有線ネットワークに利用される無線通信ネットワー
クにおいて、効率的なスケジューリングおよび周波数の
再使用を実現する通信方法論である。
教示されない事柄、および本発明の目的が提供する事柄
は、有線ネットワークに利用される無線通信ネットワー
クにおいて、効率的なスケジューリングおよび周波数の
再使用を実現する通信方法論である。
【００２２】
【課題を解決するための手段】その中の少なくとも２つ
が相互に重複する複数の通信セルを持つ無線通信ネット
ワークにおいては、無線通信をどのように管理するかに
より、前述の問題およびその他の問題が克服され、本発
明の目的は達成される。この場合の無線通信ネットワー
クは、１以上の移動通信ユニットと２方向無線通信を行
い、同様に有線ネットワークと２方向通信を行う複数の
ヘッダステーションを持つタイプの無線通信ネットワー
クである。本発明の方法は、少なくとも１つのヘッダス
テーションを持つ有線ネットワークからのメッセージを
受信する第１の段階を含む。この場合のメッセージは、
１つまたは複数のヘッダステーションに無線ネットワー
クによる伝送を認可するタイプのメッセージである。本
発明方法の第２の段階は、受信したメッセージに応答し
て達成され、少なくとも１つのヘッダステーションによ
って利用される通信セル内に所在する任意の移動ユニッ
トとの無線通信を開始する。
が相互に重複する複数の通信セルを持つ無線通信ネット
ワークにおいては、無線通信をどのように管理するかに
より、前述の問題およびその他の問題が克服され、本発
明の目的は達成される。この場合の無線通信ネットワー
クは、１以上の移動通信ユニットと２方向無線通信を行
い、同様に有線ネットワークと２方向通信を行う複数の
ヘッダステーションを持つタイプの無線通信ネットワー
クである。本発明の方法は、少なくとも１つのヘッダス
テーションを持つ有線ネットワークからのメッセージを
受信する第１の段階を含む。この場合のメッセージは、
１つまたは複数のヘッダステーションに無線ネットワー
クによる伝送を認可するタイプのメッセージである。本
発明方法の第２の段階は、受信したメッセージに応答し
て達成され、少なくとも１つのヘッダステーションによ
って利用される通信セル内に所在する任意の移動ユニッ
トとの無線通信を開始する。
【００２３】本発明の１つの方法は、たとえばこれに限
定されることなく、トークンリングのような有線ネット
ワークに接続された複数のヘッダステーション間で高優
先順位のトークンを循環させる。トークンを受信する
と、受信したヘッダステーションに無線通信を行なわせ
る。ヘッダステーションは、通信を終了すると、他のヘ
ッダステーションにトークンを送る。本発明の他の方法
は、ヘッダステーションを別々のグループに割当て、各
グループの会員は分離した通信セルを持つ。この方法
は、次に示す段階を含む、即ち、（ａ）どの通信セルが
他の通信セルと重複するかを決定する段階；（ｂ）通信
セルに対応する頂点を持つグラフ構造を求める段階、こ
れらの頂点は、所定の通信セルが他の通信セルと重複す
るかどうかの関数として相互接続され；（ｃ）頂点を複
数のグループにまとめるためにグラフ彩色技術を実行す
る段階、この場合、各グループは分離した通信セルで構
成される。グループ化情報は、無線通信を実施するため
に、各グループの全てのヘッダステーションを平行的に
作動化するネットワーク制御装置によって維持され、グ
ループは連続的かつ繰り返して作動化される。
定されることなく、トークンリングのような有線ネット
ワークに接続された複数のヘッダステーション間で高優
先順位のトークンを循環させる。トークンを受信する
と、受信したヘッダステーションに無線通信を行なわせ
る。ヘッダステーションは、通信を終了すると、他のヘ
ッダステーションにトークンを送る。本発明の他の方法
は、ヘッダステーションを別々のグループに割当て、各
グループの会員は分離した通信セルを持つ。この方法
は、次に示す段階を含む、即ち、（ａ）どの通信セルが
他の通信セルと重複するかを決定する段階；（ｂ）通信
セルに対応する頂点を持つグラフ構造を求める段階、こ
れらの頂点は、所定の通信セルが他の通信セルと重複す
るかどうかの関数として相互接続され；（ｃ）頂点を複
数のグループにまとめるためにグラフ彩色技術を実行す
る段階、この場合、各グループは分離した通信セルで構
成される。グループ化情報は、無線通信を実施するため
に、各グループの全てのヘッダステーションを平行的に
作動化するネットワーク制御装置によって維持され、グ
ループは連続的かつ繰り返して作動化される。
【００２４】
【実施例】一般的な移動オフィス通信環境を図１に示
す。以後、移動通信ユニットまたは移動ユニット１０と
称するポータブルデータ処理装置を持つユーザーは、所
定のホーミングポイントを経てトークンリング通信ネッ
トワーク１へのアクセスに制限を受けることなく、ここ
ではヘッダステーションと称する限定された数の装置が
提供され、特定のポイントでトークンリング・ネットワ
ーク１に添付される。各ヘッダステーション１２は、蓄
積交信機能を実施するために、処理および蓄積能力を持
つ。各ヘッダステーション１２は、有線トークンリング
ＬＡＮと移動ユニット１０集合体の間の橋渡し機能を持
つ。移動ユニット１０は、無線通信リンクを用いてヘッ
ダステーション１２と２方向通信を行う。ヘッダステー
ションの無線カバレジ領域または通信セル２において、
移動ユニット１０は共用アップリンクにより第１の周波
数（ｆ−ｕｐ）で送信し、ヘッダステーション１２から
の放送ダウンリンクチャネルにより第２の周波数（ｆ−
ｄｏｗｎ）でメッセージを受信する。マルチセル無線ネ
ットワークの各セル内では、同じ周波数（ｆ−ｕｐ）お
よび（ｆ−ｄｏｗｎ）が再使用される。
す。以後、移動通信ユニットまたは移動ユニット１０と
称するポータブルデータ処理装置を持つユーザーは、所
定のホーミングポイントを経てトークンリング通信ネッ
トワーク１へのアクセスに制限を受けることなく、ここ
ではヘッダステーションと称する限定された数の装置が
提供され、特定のポイントでトークンリング・ネットワ
ーク１に添付される。各ヘッダステーション１２は、蓄
積交信機能を実施するために、処理および蓄積能力を持
つ。各ヘッダステーション１２は、有線トークンリング
ＬＡＮと移動ユニット１０集合体の間の橋渡し機能を持
つ。移動ユニット１０は、無線通信リンクを用いてヘッ
ダステーション１２と２方向通信を行う。ヘッダステー
ションの無線カバレジ領域または通信セル２において、
移動ユニット１０は共用アップリンクにより第１の周波
数（ｆ−ｕｐ）で送信し、ヘッダステーション１２から
の放送ダウンリンクチャネルにより第２の周波数（ｆ−
ｄｏｗｎ）でメッセージを受信する。マルチセル無線ネ
ットワークの各セル内では、同じ周波数（ｆ−ｕｐ）お
よび（ｆ−ｄｏｗｎ）が再使用される。
【００２５】本発明の趣旨を実行するための適当なトー
クンリング・ネットワークは、「ＩＢＭトークンリング
・ネットワーク：アーキテクチャリファレンス」ＳＣ３
０−３３７４−０２、３版、１９８９年９月（「ＩＢ
Ｍ」は、インターナショナル・ビジネス・マシーンズ社
の登録商標である）に開示されている。ただし、本発明
の趣旨は、この特定ネットワーク構成または一般的なト
ークンリング・ネットワークにのみ制限されるものでは
なく、非常に多くのタイプの有線ネットワークにおいて
実現可能であることを理解されたい。
クンリング・ネットワークは、「ＩＢＭトークンリング
・ネットワーク：アーキテクチャリファレンス」ＳＣ３
０−３３７４−０２、３版、１９８９年９月（「ＩＢ
Ｍ」は、インターナショナル・ビジネス・マシーンズ社
の登録商標である）に開示されている。ただし、本発明
の趣旨は、この特定ネットワーク構成または一般的なト
ークンリング・ネットワークにのみ制限されるものでは
なく、非常に多くのタイプの有線ネットワークにおいて
実現可能であることを理解されたい。
【００２６】各移動ユニット（Ｎ）は、所有者（Ｎ）と
称する１つの特定のヘッダステーション（１２）と対応
付けされ、移動ユニットは所有者を介して、有線トーク
ンリング・ネットワークにアクセスする。ヘッダステー
ション（Ｈ）は、複数の移動ユニット１０を同時に所有
できる。ヘッダステーション（Ｈ）によって所有される
移動ユニット１０の組をドメイン（Ｈ）と称する。
称する１つの特定のヘッダステーション（１２）と対応
付けされ、移動ユニットは所有者を介して、有線トーク
ンリング・ネットワークにアクセスする。ヘッダステー
ション（Ｈ）は、複数の移動ユニット１０を同時に所有
できる。ヘッダステーション（Ｈ）によって所有される
移動ユニット１０の組をドメイン（Ｈ）と称する。
【００２７】移動ユニット１０の所有権を管理するため
の適当な方法は、ＫａｄａｔｈｕｒＳ．Ｎａｔａｒａｊ
ａｎ（弁護士認可番号Ｙ０９９０−１１７）によって
「有線通信ネットワークにおけるデータステーション移
送管理のための分散制御方法」の表題のもとに出願され
一般譲渡された米国特許出願番号Ｎｏ． に開
示されている。
の適当な方法は、ＫａｄａｔｈｕｒＳ．Ｎａｔａｒａｊ
ａｎ（弁護士認可番号Ｙ０９９０−１１７）によって
「有線通信ネットワークにおけるデータステーション移
送管理のための分散制御方法」の表題のもとに出願され
一般譲渡された米国特許出願番号Ｎｏ． に開
示されている。
【００２８】所有者とドメインの関係は論理的であり、
各ヘッダステーション（Ｈ）に対し、その通信必要性が
Ｈによって管理される移動ユニット１０の組が指定され
る。ただし、１つの移動ユニット１０が重複したエリア
に所在する場合には、そのアップリンク送信は、現時点
の所有者、およびその移動ユニットが所在するセルの潜
在的な所有者全部を含む１つよりも多いヘッダステーシ
ョンによって聴取可能である。たとえば図１において、
Ｂからのアップリンク送信は、Ａ、Ｃ、Ｄ、およびＥに
よる送信と干渉する可能性がある。しかしながら、Ｂと
Ｆが同じヘッダステーション１２に送信することは絶対
不可能なので、ＢとＦが干渉し合うことはない。同じ理
由により、ＢとＧは干渉しあうことはない。干渉は、ア
ップリンク送信のみに限らない。重複したセル領域内の
移動ユニット、たとえばＢは、複数のヘッダステーショ
ン１２からの放送信号を受信できる（ＢはＨ１とＨ２の
両方から受信できる）。移動ユニット１０が１つよりも
多いヘッダステーション１２からの放送メッセージを同
時に受信すると、干渉が発生し、メッセージは誤って受
け取られる。
各ヘッダステーション（Ｈ）に対し、その通信必要性が
Ｈによって管理される移動ユニット１０の組が指定され
る。ただし、１つの移動ユニット１０が重複したエリア
に所在する場合には、そのアップリンク送信は、現時点
の所有者、およびその移動ユニットが所在するセルの潜
在的な所有者全部を含む１つよりも多いヘッダステーシ
ョンによって聴取可能である。たとえば図１において、
Ｂからのアップリンク送信は、Ａ、Ｃ、Ｄ、およびＥに
よる送信と干渉する可能性がある。しかしながら、Ｂと
Ｆが同じヘッダステーション１２に送信することは絶対
不可能なので、ＢとＦが干渉し合うことはない。同じ理
由により、ＢとＧは干渉しあうことはない。干渉は、ア
ップリンク送信のみに限らない。重複したセル領域内の
移動ユニット、たとえばＢは、複数のヘッダステーショ
ン１２からの放送信号を受信できる（ＢはＨ１とＨ２の
両方から受信できる）。移動ユニット１０が１つよりも
多いヘッダステーション１２からの放送メッセージを同
時に受信すると、干渉が発生し、メッセージは誤って受
け取られる。
【００２９】したがって、異なるセルにおいて同じ通信
周波数を採用するタイプのマルチセルネットワークの１
つのセルにおけるメッセージの送信および受信では干渉
管理を必要とする。この干渉は、隣接セル２間の重複領
域に所在する移動ユニット１０からのアップリンク送信
を含む種々の原因、およびヘッダステーション重複セル
領域が１つまたはそれ以上の移動ユニット１０を含む場
合には、ヘッダステーション１２からのダウンリンク送
信に起因する。
周波数を採用するタイプのマルチセルネットワークの１
つのセルにおけるメッセージの送信および受信では干渉
管理を必要とする。この干渉は、隣接セル２間の重複領
域に所在する移動ユニット１０からのアップリンク送信
を含む種々の原因、およびヘッダステーション重複セル
領域が１つまたはそれ以上の移動ユニット１０を含む場
合には、ヘッダステーション１２からのダウンリンク送
信に起因する。
【００３０】本発明の方法について検討する前に、それ
ぞれヘッダステーション１２および移動ユニット１０の
実施例のブロック図を示す図２および図３を更に詳細に
参照することとする。ここに示す本発明の好ましい実施
例において、無線通信チャネルは、赤外線（ＩＲ）デー
タリンク経由で伝送される。現在利用可能な光学装置に
よると、約７５０ナノメータから約１０００ナノメータ
までの範囲内での運用は容易である。
ぞれヘッダステーション１２および移動ユニット１０の
実施例のブロック図を示す図２および図３を更に詳細に
参照することとする。ここに示す本発明の好ましい実施
例において、無線通信チャネルは、赤外線（ＩＲ）デー
タリンク経由で伝送される。現在利用可能な光学装置に
よると、約７５０ナノメータから約１０００ナノメータ
までの範囲内での運用は容易である。
【００３１】ヘッダステーション１２の簡素化されたブ
ロックダイアグラムを図２に示す。ヘッダステーション
１２は、コネクタ１４を介してＬＡＮ １と連結され
る。コネクタ１４は、ネットワークアダプタ・トランシ
ーバ２２と連結され、このトランシーバは内部のバス２
４と連結される。ヘッダステーション１２は、メモリ２
８に２方向的に連結される処理装置２６をそなえ、メモ
リ２８は、移動ユニット１０に対する送信または受信デ
ータのパケットを含むプログラム‐関連その他のデータ
を記憶する。処理装置２６は、同様に、ＩＲモジュレー
タおよびレシーバ、さらに詳細には、モジュレータ３０
ａおよびレシーバ３０ｂと交信する。ＩＲモジュレータ
およびレシーバは、たとえばレーザダイオード、発光ダ
イオード、および光検出装置のような適当な赤外線放射
または受信装置と連結された入力を持つ。
ロックダイアグラムを図２に示す。ヘッダステーション
１２は、コネクタ１４を介してＬＡＮ １と連結され
る。コネクタ１４は、ネットワークアダプタ・トランシ
ーバ２２と連結され、このトランシーバは内部のバス２
４と連結される。ヘッダステーション１２は、メモリ２
８に２方向的に連結される処理装置２６をそなえ、メモ
リ２８は、移動ユニット１０に対する送信または受信デ
ータのパケットを含むプログラム‐関連その他のデータ
を記憶する。処理装置２６は、同様に、ＩＲモジュレー
タおよびレシーバ、さらに詳細には、モジュレータ３０
ａおよびレシーバ３０ｂと交信する。ＩＲモジュレータ
およびレシーバは、たとえばレーザダイオード、発光ダ
イオード、および光検出装置のような適当な赤外線放射
または受信装置と連結された入力を持つ。
【００３２】図に示す実施例において、モジュレータ３
０ａの出力はトランスミットダイオード（ＴＤ）に連結
され、レシーバ３０ｂの入力は受信フォトダイオード
（ＲＤ）に結合される。
０ａの出力はトランスミットダイオード（ＴＤ）に連結
され、レシーバ３０ｂの入力は受信フォトダイオード
（ＲＤ）に結合される。
【００３３】移動ユニット１０の実施例のブロックダイ
アグラムを図３に示す。移動ユニット１０は、オペレー
タ入力装置３４およびオペレータディスプレイ装置３６
に結合される処理装置３２をそなえる。オペレータ入力
装置３４は、キーボードまたは適当なデータ入力手段で
あって差し支えない。同様に、オペレータディスプレイ
装置３６は、平板パネル英数字ディスプレイまたは適当
なディスプレイ手段であって差し支えない。同様に、メ
モリ３８は処理装置３２に結合され、このメモリは、た
とえば受信するかまたはヘッダステーション１２へ送信
するための情報パケットのようなプログラム関連データ
および他のデータ、ならびに移動ユニット１０の識別を
記憶する。同様に、モジュレータ４０ａおよびレシーバ
４０ｂも処理装置３２に結合される。図２および図３に
示すデータレシーバは、復調器およびフィルタをそな
え、通常の方法で作動し、変調されたビットストリーム
を受信した光学信号から抽出する。同様に、図２および
図３に示すの変調器は、通常の方法で作動し、送信され
たビットストリームにしたがって光学出力を変調する。
任意のデータ伝送速度を採用して差し支えないが、好ま
しいデータ伝送速度は、毎秒約１ないし１０メガビット
（１−１０ Ｍｂｉｔｓ／ｓｅｃ）である。
アグラムを図３に示す。移動ユニット１０は、オペレー
タ入力装置３４およびオペレータディスプレイ装置３６
に結合される処理装置３２をそなえる。オペレータ入力
装置３４は、キーボードまたは適当なデータ入力手段で
あって差し支えない。同様に、オペレータディスプレイ
装置３６は、平板パネル英数字ディスプレイまたは適当
なディスプレイ手段であって差し支えない。同様に、メ
モリ３８は処理装置３２に結合され、このメモリは、た
とえば受信するかまたはヘッダステーション１２へ送信
するための情報パケットのようなプログラム関連データ
および他のデータ、ならびに移動ユニット１０の識別を
記憶する。同様に、モジュレータ４０ａおよびレシーバ
４０ｂも処理装置３２に結合される。図２および図３に
示すデータレシーバは、復調器およびフィルタをそな
え、通常の方法で作動し、変調されたビットストリーム
を受信した光学信号から抽出する。同様に、図２および
図３に示すの変調器は、通常の方法で作動し、送信され
たビットストリームにしたがって光学出力を変調する。
任意のデータ伝送速度を採用して差し支えないが、好ま
しいデータ伝送速度は、毎秒約１ないし１０メガビット
（１−１０ Ｍｂｉｔｓ／ｓｅｃ）である。
【００３４】本発明にかかる光学通信システムにおい
て、全ての無線通信は、ヘッダステーション１２と移動
ユニット１０の間で行われる。移動ユニット１０間の直
接交信は行われない。
て、全ての無線通信は、ヘッダステーション１２と移動
ユニット１０の間で行われる。移動ユニット１０間の直
接交信は行われない。
【００３５】ここではＩＲ媒体を用いた無線ネットワー
クについて記述するが、本発明の方法は、たとえば無線
周波数（ＲＦ）およびマイクロ波メディアのような他の
タイプの無線ネットワークにも実施出来ることを理解さ
れたい。
クについて記述するが、本発明の方法は、たとえば無線
周波数（ＲＦ）およびマイクロ波メディアのような他の
タイプの無線ネットワークにも実施出来ることを理解さ
れたい。
【００３６】図５と共に図１において、トークンリング
・ネットワーク１は、１組の付加ヘッダステーション
（Ｈ１、Ｈ２，．．．Ｈｎ）で構成される。トークンリ
ング・ネットワークの特徴の１つは、ネットワークのメ
ッセージ伝達に種々の優先順位レベルがあることであ
る。本発明においては、許可無線伝送（ＰＥＲＭＩＴ＿
ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮ）と称する高優先順位の
メッセージが循環される。個々のヘッダステーション１
２（Ｈｋ）がＰＥＲＭＩＴ＿ ＷＩＲＥＬＥＳＳ＿ Ｔ
ＲＡＮメッセージを受信すると、受信したヘッダステー
ション１２は、運転の通常状態（Ａ）から出て、運転の
特権状態（Ｂ）に入る。
・ネットワーク１は、１組の付加ヘッダステーション
（Ｈ１、Ｈ２，．．．Ｈｎ）で構成される。トークンリ
ング・ネットワークの特徴の１つは、ネットワークのメ
ッセージ伝達に種々の優先順位レベルがあることであ
る。本発明においては、許可無線伝送（ＰＥＲＭＩＴ＿
ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮ）と称する高優先順位の
メッセージが循環される。個々のヘッダステーション１
２（Ｈｋ）がＰＥＲＭＩＴ＿ ＷＩＲＥＬＥＳＳ＿ Ｔ
ＲＡＮメッセージを受信すると、受信したヘッダステー
ション１２は、運転の通常状態（Ａ）から出て、運転の
特権状態（Ｂ）に入る。
【００３７】通常状態（Ａ）において、ヘッダステーシ
ョン１２は、ネットワーク１（状態Ｃ）に亙ってデータ
および低い優先順位のトークンを伝達するというタス
ク、およびＨｋ（状態Ｄ）のドメイン内の移動ユニット
にアドレスされたデータを受け取り、バッファするとい
うタスクを実施する。
ョン１２は、ネットワーク１（状態Ｃ）に亙ってデータ
および低い優先順位のトークンを伝達するというタス
ク、およびＨｋ（状態Ｄ）のドメイン内の移動ユニット
にアドレスされたデータを受け取り、バッファするとい
うタスクを実施する。
【００３８】１つの実施例において、特権的な状態
（Ｂ）にある場合、ヘッダステーション１２は、図４に
示すように、プロトコルを実行可能にされ、と同時に、
そのドメイン内に移動ユニットに対して、放送可能、更
に、ポーリング可能となり、伝送しようとするデータを
持つ移動ユニット（Ｅ）アップリンク送信を引き出すこ
とができる。
（Ｂ）にある場合、ヘッダステーション１２は、図４に
示すように、プロトコルを実行可能にされ、と同時に、
そのドメイン内に移動ユニットに対して、放送可能、更
に、ポーリング可能となり、伝送しようとするデータを
持つ移動ユニット（Ｅ）アップリンク送信を引き出すこ
とができる。
【００３９】セル内で無線オペレーションが完全である
場合、ヘッダステーション１２は、ＰＥＲＭＩＴ＿ Ｗ
ＩＲＥＬＥＳＳ＿ ＴＲＡＮトークンをリリースする、
すなわち、トークンは、トークンリングの次のヘッダス
テーション１２にパスされる。図５において、鎖線より
も上で示される状態は、ヘッダステーション１２が、無
線オペレーションと無関係な方法で、有線トークンリン
グ・ネットワーク１においてデータを受信および／また
は送信可能であることを示す。有線トークンリング・ネ
ットワーク１に関する限り、ヘッダステーション１２
は、ＬＡＮに物理的に接続された別のワークステーショ
ン１２とみなされる。
場合、ヘッダステーション１２は、ＰＥＲＭＩＴ＿ Ｗ
ＩＲＥＬＥＳＳ＿ ＴＲＡＮトークンをリリースする、
すなわち、トークンは、トークンリングの次のヘッダス
テーション１２にパスされる。図５において、鎖線より
も上で示される状態は、ヘッダステーション１２が、無
線オペレーションと無関係な方法で、有線トークンリン
グ・ネットワーク１においてデータを受信および／また
は送信可能であることを示す。有線トークンリング・ネ
ットワーク１に関する限り、ヘッダステーション１２
は、ＬＡＮに物理的に接続された別のワークステーショ
ン１２とみなされる。
【００４０】図４に示すプロトコルは、ヘッダステーシ
ョン１２が、アップリンク送信のために個々の移動ユニ
ット１０を順次ポーリングし、同時、または続いて、実
施中の複数アクセスプロトコルに応じて、移動ユニット
１０に対してダウンリンクにメッセージを放送する適切
なプロトコルの例である。
ョン１２が、アップリンク送信のために個々の移動ユニ
ット１０を順次ポーリングし、同時、または続いて、実
施中の複数アクセスプロトコルに応じて、移動ユニット
１０に対してダウンリンクにメッセージを放送する適切
なプロトコルの例である。
【００４１】移動ユニット１０をポーリングするための
別の適当な方法は、 に出願され一般譲渡された
Ｋａｄａｔｈｕｒ Ｓ．Ｎａｔａｒａｊａｎとその協力
者（弁護士認可番号ＹＯ９９０−１４６）による「複数
セル無線ネットワークにおいて移動ユーザーをポーリン
グする方法」という表題の米国特許出願Ｎｏ． に開示さ
れている。
別の適当な方法は、 に出願され一般譲渡された
Ｋａｄａｔｈｕｒ Ｓ．Ｎａｔａｒａｊａｎとその協力
者（弁護士認可番号ＹＯ９９０−１４６）による「複数
セル無線ネットワークにおいて移動ユーザーをポーリン
グする方法」という表題の米国特許出願Ｎｏ． に開示さ
れている。
【００４２】ポーリングおよび放送オペレーションが完
了したあとで、ヘッダステーション１２は、無線オペレ
ーションを終わらせる。ヘッダステーションは、次に、
トークンリング・ネットワーク１のその次のヘッダステ
ーション１２に、高優先順位のＰＥＲＭＩＴ＿ ＷＩＲ
ＥＬＥＳＳ＿ ＴＲＡＮメッセージを伝達する。高優先
順位トークンを受け取ったその次のヘッダステーション
１２は、ここで、無線通信の特権的モードに入り、同様
の方法で、その関連ドメインの移動ユニット１０と交信
する。
了したあとで、ヘッダステーション１２は、無線オペレ
ーションを終わらせる。ヘッダステーションは、次に、
トークンリング・ネットワーク１のその次のヘッダステ
ーション１２に、高優先順位のＰＥＲＭＩＴ＿ ＷＩＲ
ＥＬＥＳＳ＿ ＴＲＡＮメッセージを伝達する。高優先
順位トークンを受け取ったその次のヘッダステーション
１２は、ここで、無線通信の特権的モードに入り、同様
の方法で、その関連ドメインの移動ユニット１０と交信
する。
【００４３】更に詳細に説明すれば、ＰＥＲＭＩＴ＿
ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮトークンがネットワーク
１内を循環する際に、トークンは、ヘッダステーション
Ｈ１によって受け取られる。Ｈ１は、特権的モードに入
り、現在時点でＨ１のドメインを構成する個々の移動ユ
ニット１０を順次ポーリングする。図１に従い、Ｈ１の
ドメイン内の移動ユニット１０の組を（Ａ、Ｂ、Ｃ）と
し、Ｈ２のドメイン内の移動ユニット１０は（Ｄ、Ｅ）
であり、Ｈ３のドメイン内の移動ユニット１０の組を
（Ｆ，Ｇ）とする。Ｈ１がＰＥＲＭＩＴ＿ ＷＩＲＥＬ
ＥＳＳ＿ ＴＲＡＮトークンを所有する場合には、Ｈ１
は移動ユニットＡ、次にＢ、次にＣと連続してポーリン
グする。特定の移動ユニット１０、たとえばＡをポーリ
ングすることは、ダウンリンクによってポーリングメッ
セージを移動ユニットＡへ送り、Ａからの即時応答を待
機することを意味する。応答が即時入来しないならば、
ポーリングメッセージはＢに送られる。ただし、移動ユ
ニットＡがダウンリンクによるポーリングメッセージに
対してアップリンクによる送信で応答する場合には、Ｈ
１は、移動ユニットＢをポーリングする前に、アップリ
ンク送信が完了するまで待つ。
ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮトークンがネットワーク
１内を循環する際に、トークンは、ヘッダステーション
Ｈ１によって受け取られる。Ｈ１は、特権的モードに入
り、現在時点でＨ１のドメインを構成する個々の移動ユ
ニット１０を順次ポーリングする。図１に従い、Ｈ１の
ドメイン内の移動ユニット１０の組を（Ａ、Ｂ、Ｃ）と
し、Ｈ２のドメイン内の移動ユニット１０は（Ｄ、Ｅ）
であり、Ｈ３のドメイン内の移動ユニット１０の組を
（Ｆ，Ｇ）とする。Ｈ１がＰＥＲＭＩＴ＿ ＷＩＲＥＬ
ＥＳＳ＿ ＴＲＡＮトークンを所有する場合には、Ｈ１
は移動ユニットＡ、次にＢ、次にＣと連続してポーリン
グする。特定の移動ユニット１０、たとえばＡをポーリ
ングすることは、ダウンリンクによってポーリングメッ
セージを移動ユニットＡへ送り、Ａからの即時応答を待
機することを意味する。応答が即時入来しないならば、
ポーリングメッセージはＢに送られる。ただし、移動ユ
ニットＡがダウンリンクによるポーリングメッセージに
対してアップリンクによる送信で応答する場合には、Ｈ
１は、移動ユニットＢをポーリングする前に、アップリ
ンク送信が完了するまで待つ。
【００４４】ヘッダステーションＨ１は、そのドメイン
内の全ての移動ユニット１０のポーリングを完了した後
で、トークンリング・ネットワーク１のその次のノード
にＰＥＲＭＩＴ＿ ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮトー
クンをパスする。次のノードが別のヘッダステーション
（Ｈ２）である場合には、この時点で、Ｈ２は、そのド
メイン（Ｄ，Ｅ）内の移動ユニット１０をポーリングす
る。Ｈ２が全ての関連移動ユニット１０のポーリングを
終了すると、トークンは、リングの次のノードにパスさ
れる。ＰＥＲＭＩＴ＿ ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮ
トークンがヘッダステーションＨ１に戻った後で、Ｈ１
は、図５の状態ＢおよびＥにも一度入る。ＰＥＲＭＩＴ
＿ ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮトークンを受け取る
ノードがヘッダステーション１２でない場合には、トー
クンは、トークンリング・ネットワーク１へ即時ルート
される。したがって、ヘッダステーション１２は、他の
タイプのネットワーク装置、たとえば図１に示すセント
ラルコントローラ３と共に散在させることができる。
内の全ての移動ユニット１０のポーリングを完了した後
で、トークンリング・ネットワーク１のその次のノード
にＰＥＲＭＩＴ＿ ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮトー
クンをパスする。次のノードが別のヘッダステーション
（Ｈ２）である場合には、この時点で、Ｈ２は、そのド
メイン（Ｄ，Ｅ）内の移動ユニット１０をポーリングす
る。Ｈ２が全ての関連移動ユニット１０のポーリングを
終了すると、トークンは、リングの次のノードにパスさ
れる。ＰＥＲＭＩＴ＿ ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮ
トークンがヘッダステーションＨ１に戻った後で、Ｈ１
は、図５の状態ＢおよびＥにも一度入る。ＰＥＲＭＩＴ
＿ ＷＩＲＥＬＥＳＳ＿ ＴＲＡＮトークンを受け取る
ノードがヘッダステーション１２でない場合には、トー
クンは、トークンリング・ネットワーク１へ即時ルート
される。したがって、ヘッダステーション１２は、他の
タイプのネットワーク装置、たとえば図１に示すセント
ラルコントローラ３と共に散在させることができる。
【００４５】要約すれば、本発明のこの第１の方法は、
循環する特権的トークンの作用により、無線通信の効果
的な制御を達成する。定義によって、任意のある時点で
作動できるのは単一無線セル１つに限られる。したがっ
て、移動ユニット間のアップリンク干渉およびヘッダス
テーションの間のダウンリンク干渉の問題は除去され
る。
循環する特権的トークンの作用により、無線通信の効果
的な制御を達成する。定義によって、任意のある時点で
作動できるのは単一無線セル１つに限られる。したがっ
て、移動ユニット間のアップリンク干渉およびヘッダス
テーションの間のダウンリンク干渉の問題は除去され
る。
【００４６】重複セルを有する無線通信システムにおけ
る周波数の効率的な再使用を達成する本発明の第２の方
法について記述する。この第２の方法は、ネットワーク
システムの無線部分における干渉無し伝送を提供し、更
に、無線ネットワークの空間的に分離されたセルにおけ
る帯域幅の効率的な再使用を提供する。
る周波数の効率的な再使用を達成する本発明の第２の方
法について記述する。この第２の方法は、ネットワーク
システムの無線部分における干渉無し伝送を提供し、更
に、無線ネットワークの空間的に分離されたセルにおけ
る帯域幅の効率的な再使用を提供する。
【００４７】本発明の第２の方法の手順を図９のフロー
チャートに示し、以下に記述する。 ステップＡ 相互に干渉することなしに同時に無線通信を実施できる
無線のネットワークのセルを決定するために、ネットワ
ーク１のセル２の位置に関する知識に基づいてオフライ
ンの手順ＰＩを用いる。 ステップＢ トークンリング・ネットワーク１に付加される集中型コ
ントローラ３、一般にはデータ処理装置のテーブル４を
初期化するためにＰＩの結果が用いられる。コントロー
ラ３は、テーブル４を利用し、ネットワークの分離され
たセル内で干渉の無い同時無線オペレーションを獲得す
るためのスケジュールをテーブルからもとめる。双方の
セルが同時に作動化されても干渉を起こすような状態で
は重複しない場合、これら２つのセルは、分離している
ものとみなされる。 ステップＣ コントローラ３は、求めたスケジュールに従い、分離し
たセルと関連したヘッダステーションを選択的に作動化
する。
チャートに示し、以下に記述する。 ステップＡ 相互に干渉することなしに同時に無線通信を実施できる
無線のネットワークのセルを決定するために、ネットワ
ーク１のセル２の位置に関する知識に基づいてオフライ
ンの手順ＰＩを用いる。 ステップＢ トークンリング・ネットワーク１に付加される集中型コ
ントローラ３、一般にはデータ処理装置のテーブル４を
初期化するためにＰＩの結果が用いられる。コントロー
ラ３は、テーブル４を利用し、ネットワークの分離され
たセル内で干渉の無い同時無線オペレーションを獲得す
るためのスケジュールをテーブルからもとめる。双方の
セルが同時に作動化されても干渉を起こすような状態で
は重複しない場合、これら２つのセルは、分離している
ものとみなされる。 ステップＣ コントローラ３は、求めたスケジュールに従い、分離し
たセルと関連したヘッダステーションを選択的に作動化
する。
【００４８】これらのステップ（Ａ−Ｃ）について更に
詳細に記述する。 ステップＡ 説明のために、図６に示すマルチ‐セル無線ネットワー
クについて考案することとする。ネットワークは、７つ
のセル（Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ）の組と、１番か
ら１１番までの１１の移動ユニット１０から成る。セル
およびその重複特性について既知であるものとすると、
領域干渉グラフすなわちＲＩＧが定義される。ＲＩＧ
は、複数の頂点を持ち、各頂点はマルチセルネットワー
クの１つのセルに対応する。ＲＩＧの２つの頂点は、対
応するセルのカバレジが重複する場合に限り、すなわ
ち、セル内での同時無線通信が相互に干渉する場合に限
り、接続しているものとみなされる。図６のネットワー
クに対応するＲＩＧを図７に示す。このＲＩＧの７つの
頂点は図６の７つのセル（Ａ−Ｇ）に対応する。
詳細に記述する。 ステップＡ 説明のために、図６に示すマルチ‐セル無線ネットワー
クについて考案することとする。ネットワークは、７つ
のセル（Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ）の組と、１番か
ら１１番までの１１の移動ユニット１０から成る。セル
およびその重複特性について既知であるものとすると、
領域干渉グラフすなわちＲＩＧが定義される。ＲＩＧ
は、複数の頂点を持ち、各頂点はマルチセルネットワー
クの１つのセルに対応する。ＲＩＧの２つの頂点は、対
応するセルのカバレジが重複する場合に限り、すなわ
ち、セル内での同時無線通信が相互に干渉する場合に限
り、接続しているものとみなされる。図６のネットワー
クに対応するＲＩＧを図７に示す。このＲＩＧの７つの
頂点は図６の７つのセル（Ａ−Ｇ）に対応する。
【００４９】手順ＰＩの目的は、分離したセルの組を集
めて１つの集合体にすることにある。これは、最適ある
いは最適に近い数のカラーを用いてグラフ彩色問題を解
くことにより達成することが好ましい。
めて１つの集合体にすることにある。これは、最適ある
いは最適に近い数のカラーを用いてグラフ彩色問題を解
くことにより達成することが好ましい。
【００５０】多数の適当なグラフ彩色技術が既知であ
る。たとえばこの種技術に関する参考文献を次に示す：
（１）Ｄ．Ｂｒｅｌａｚ「グラフの頂点を彩色する新し
い方法」ＡＣＭの通信、２２、１９７９年、２５１−２
５６ページ；（２）Ｆ．Ｔ．Ｌｅｉｇｈｔｏｎ「大型立
案問題のためのグラフ彩色アルゴリズム」国内基準局ジ
ャーナル、８４、１９７９年、４８９−５０６ページ；
および（３）Ｍ．Ｃｈａｍｚ、Ａ．Ｈｅｒｔｚ、および
Ｄ．Ｄｅ Ｗｅｒｒａ「グラフ彩色に関する模擬アニー
リングによる幾つかの実験」、オペレーションズリサー
チ欧州ジャーナル、３２、１９８７年、２６０−２６６
ページ。本発明にとっては、妥当な量のランニング時間
により最適または最適に近い彩色を達成するあらゆるグ
ラフ彩色技術が適当である。
る。たとえばこの種技術に関する参考文献を次に示す：
（１）Ｄ．Ｂｒｅｌａｚ「グラフの頂点を彩色する新し
い方法」ＡＣＭの通信、２２、１９７９年、２５１−２
５６ページ；（２）Ｆ．Ｔ．Ｌｅｉｇｈｔｏｎ「大型立
案問題のためのグラフ彩色アルゴリズム」国内基準局ジ
ャーナル、８４、１９７９年、４８９−５０６ページ；
および（３）Ｍ．Ｃｈａｍｚ、Ａ．Ｈｅｒｔｚ、および
Ｄ．Ｄｅ Ｗｅｒｒａ「グラフ彩色に関する模擬アニー
リングによる幾つかの実験」、オペレーションズリサー
チ欧州ジャーナル、３２、１９８７年、２６０−２６６
ページ。本発明にとっては、妥当な量のランニング時間
により最適または最適に近い彩色を達成するあらゆるグ
ラフ彩色技術が適当である。
【００５１】グラフ彩色問題は、一般に、次のように表
現できる： グラフＧ＝（Ｖ，Ｅ）、および整数Ｋとすると、たとえ
ば次に示す関数色：Ｖ→（１，２，…，Ｋ）が存在する
か； （Ｖ，Ｗ）εＥ＝〉ｃｏｌｏｒ（Ｖ）≠ｃｏｌｏｒ
（Ｗ）？ グラフの最適彩色には、できるだけ小さいＫの値を使用
する。
現できる： グラフＧ＝（Ｖ，Ｅ）、および整数Ｋとすると、たとえ
ば次に示す関数色：Ｖ→（１，２，…，Ｋ）が存在する
か； （Ｖ，Ｗ）εＥ＝〉ｃｏｌｏｒ（Ｖ）≠ｃｏｌｏｒ
（Ｗ）？ グラフの最適彩色には、できるだけ小さいＫの値を使用
する。
【００５２】図７に示すグラフに対する最小彩色解は次
のとおりである（赤＝１、青＝２、緑＝３、黒＝４）。 ｃｏｌｏｒ（Ｆ）＝ｃｏｌｏｒ（Ｄ）＝赤 ｃｏｌｏｒ（Ｂ）＝ｃｏｌｏｒ（Ｅ）＝青 ｃｏｌｏｒ（Ａ）＝ｃｏｌｏｒ（Ｃ）＝緑 ｃｏｌｏｒ（Ｇ）＝黒 同じ色を割り当てられる頂点は、重複しないネットワー
クのセルに対応する。グラフ彩色問題を解くことによっ
て識別される分離セルのグループをＧｒｏｕｐ１、Ｇｒ
ｏｕｐ２，．．．、Ｇｒｏｕｐｋと称する。あるヘッダ
ステーションは、ただ１つのグループのメンバーであり
得る。
のとおりである（赤＝１、青＝２、緑＝３、黒＝４）。 ｃｏｌｏｒ（Ｆ）＝ｃｏｌｏｒ（Ｄ）＝赤 ｃｏｌｏｒ（Ｂ）＝ｃｏｌｏｒ（Ｅ）＝青 ｃｏｌｏｒ（Ａ）＝ｃｏｌｏｒ（Ｃ）＝緑 ｃｏｌｏｒ（Ｇ）＝黒 同じ色を割り当てられる頂点は、重複しないネットワー
クのセルに対応する。グラフ彩色問題を解くことによっ
て識別される分離セルのグループをＧｒｏｕｐ１、Ｇｒ
ｏｕｐ２，．．．、Ｇｒｏｕｐｋと称する。あるヘッダ
ステーションは、ただ１つのグループのメンバーであり
得る。
【００５３】以下に述べるように、この技術を改良する
には、グラフのノードと関連した重み付けを行うものと
し、ウエイトはメッセージのトラヒック強度に対応する
ものとする。 ステップＢ 中央制御装置３は、同じく前記の手順１と称するグラフ
彩色アルゴリズムによる算定結果を用いて初期化され
る。すなわち、中央制御装置３は、手順１による決定に
従い、セルのグループを表現するデータ構造をテーブル
４に記憶させる。 ステップＣ 中央制御装置３は、初期化された後で、ここではＳＴＡ
ＲＴ＿ ＷＩＲＥＬＥＳＳ＿ ＯＰＥＲと称する高い優
先順位のマルチキャストメッセージを、グループ１のメ
ンバーである全てのヘッダステーション１２に送る。グ
ループ１に属する各ヘッダステーション１２は、ＳＴＡ
ＲＴ＿ ＷＩＲＥＬＥＳＳ＿ ＯＰＥＲメッセージを受
け取ると、その関連セル内において、移動ユニット１０
との無線送信および受信オペレーションを開始する。無
線オペレーションは、移動ユニット１０からの複数アク
セスアップリンク送信およびヘッダステーション１２か
ら移動ユニット１０へのダウンリンクによる放送送信を
含む。
には、グラフのノードと関連した重み付けを行うものと
し、ウエイトはメッセージのトラヒック強度に対応する
ものとする。 ステップＢ 中央制御装置３は、同じく前記の手順１と称するグラフ
彩色アルゴリズムによる算定結果を用いて初期化され
る。すなわち、中央制御装置３は、手順１による決定に
従い、セルのグループを表現するデータ構造をテーブル
４に記憶させる。 ステップＣ 中央制御装置３は、初期化された後で、ここではＳＴＡ
ＲＴ＿ ＷＩＲＥＬＥＳＳ＿ ＯＰＥＲと称する高い優
先順位のマルチキャストメッセージを、グループ１のメ
ンバーである全てのヘッダステーション１２に送る。グ
ループ１に属する各ヘッダステーション１２は、ＳＴＡ
ＲＴ＿ ＷＩＲＥＬＥＳＳ＿ ＯＰＥＲメッセージを受
け取ると、その関連セル内において、移動ユニット１０
との無線送信および受信オペレーションを開始する。無
線オペレーションは、移動ユニット１０からの複数アク
セスアップリンク送信およびヘッダステーション１２か
ら移動ユニット１０へのダウンリンクによる放送送信を
含む。
【００５４】ヘッダステーション１２は、次に示す３つ
の用途依存基準を用いてダウンリンク送信を終わること
ができる：（ａ）徹底サービス（ｂ）限定サービスまた
は（ｃ）ゲート制限サービス。徹底サービスの場合に
は、ヘッダステーション１２は、現在の放送サイクル中
に有線ネットワークから到達できるあらゆる場合を含
み、データのバッファされたフレームが全て送信される
まで、放送モードに留まる。限定サービスの場合には、
ヘッダステーション１２は、所定の最大時間量の間、ま
たはフレームの所定数の放送が終了するまで放送モード
に留まる。放送さるべきフレームがまだ残っている場合
には、それらのフレームは次の通信サイクルまでバッフ
ァされた状態に留まる。ゲート制限サービスは、次の点
を除けば、徹底サービスに同じである、すなわち、放送
段階の初めにバッファされているフレームだけが送信さ
れるということである。換言すれば、現在の放送段階中
に到着するあらゆるフレームは、次の通信サイクル中に
放送するためにバッファされる。
の用途依存基準を用いてダウンリンク送信を終わること
ができる：（ａ）徹底サービス（ｂ）限定サービスまた
は（ｃ）ゲート制限サービス。徹底サービスの場合に
は、ヘッダステーション１２は、現在の放送サイクル中
に有線ネットワークから到達できるあらゆる場合を含
み、データのバッファされたフレームが全て送信される
まで、放送モードに留まる。限定サービスの場合には、
ヘッダステーション１２は、所定の最大時間量の間、ま
たはフレームの所定数の放送が終了するまで放送モード
に留まる。放送さるべきフレームがまだ残っている場合
には、それらのフレームは次の通信サイクルまでバッフ
ァされた状態に留まる。ゲート制限サービスは、次の点
を除けば、徹底サービスに同じである、すなわち、放送
段階の初めにバッファされているフレームだけが送信さ
れるということである。換言すれば、現在の放送段階中
に到着するあらゆるフレームは、次の通信サイクル中に
放送するためにバッファされる。
【００５５】これらの３つの基準のいずれが採用されて
も、ヘッダステーション１２は、完了と同時に、ここで
はＣＯＭＰＬＥＴＥＤ＿ ＷＩＲＥＬＥＳＳ＿ ＯＰＥ
Ｒと称する高優先順位のメッセージを、中央制御装置３
に送る。
も、ヘッダステーション１２は、完了と同時に、ここで
はＣＯＭＰＬＥＴＥＤ＿ ＷＩＲＥＬＥＳＳ＿ ＯＰＥ
Ｒと称する高優先順位のメッセージを、中央制御装置３
に送る。
【００５６】中央制御装置３は、グループ１に属する全
てのヘッダステーション１２からＣＯＭＰＬＥＴＥＤ＿
ＷＩＲＥＬＥＳＳ＿ ＯＰＥＲメッセージを受信した
後で、高優先順位のマルチキャストメッセージＳＴＡＲ
Ｔ＿ ＷＩＲＥＬＥＳＳ＿ＯＰＥＲを、グループ２のメ
ンバーである全てのヘッダステーション１２に送る。グ
ループ２に属するヘッダステーション１２は、メッセー
ジの受信に応答して、それぞれのドメイン内の並列干渉
無し無線オペレーションを開始する。グループ１に対す
るオペレーションは前記のとおりに進行する。中央制御
装置３が、グループ２に属する全てのヘッダステーショ
ン１２からＣＯＭＰＬＥＴＥＤ＿ ＷＩＲＥＬＥＳＳ＿
ＯＰＥＲメッセージを受け取った後で、グループ３が
構成するセル内では、無線通信が実施される。グループ
ｋを構成する全てのセルがそれらのＣＯＭＰＬＥＴＥＤ
＿ ＷＩＲＥＬＥＳＳ＿ ＯＰＥＲメッセージを中央制
御装置３に送ると、無線オペレーションのサイクルが完
了する。この時点で、無線通信の別のサイクルが、グル
ープ２のセルが後続するグループ１のセル内の中央制御
装置３によって、開始され、このように進行する。図８
に示すように、中央制御装置３は、グループに亙って反
復的に循環し、各々のヘッダステーションを連続的に作
動化する。
てのヘッダステーション１２からＣＯＭＰＬＥＴＥＤ＿
ＷＩＲＥＬＥＳＳ＿ ＯＰＥＲメッセージを受信した
後で、高優先順位のマルチキャストメッセージＳＴＡＲ
Ｔ＿ ＷＩＲＥＬＥＳＳ＿ＯＰＥＲを、グループ２のメ
ンバーである全てのヘッダステーション１２に送る。グ
ループ２に属するヘッダステーション１２は、メッセー
ジの受信に応答して、それぞれのドメイン内の並列干渉
無し無線オペレーションを開始する。グループ１に対す
るオペレーションは前記のとおりに進行する。中央制御
装置３が、グループ２に属する全てのヘッダステーショ
ン１２からＣＯＭＰＬＥＴＥＤ＿ ＷＩＲＥＬＥＳＳ＿
ＯＰＥＲメッセージを受け取った後で、グループ３が
構成するセル内では、無線通信が実施される。グループ
ｋを構成する全てのセルがそれらのＣＯＭＰＬＥＴＥＤ
＿ ＷＩＲＥＬＥＳＳ＿ ＯＰＥＲメッセージを中央制
御装置３に送ると、無線オペレーションのサイクルが完
了する。この時点で、無線通信の別のサイクルが、グル
ープ２のセルが後続するグループ１のセル内の中央制御
装置３によって、開始され、このように進行する。図８
に示すように、中央制御装置３は、グループに亙って反
復的に循環し、各々のヘッダステーションを連続的に作
動化する。
【００５７】本発明のこの方法は、ネットワークの無線
部分において、効率的な帯域幅の再使用を提供する。ネ
ットワークにＮ個の無線セルが存在する場合には、Ｎ個
のセル全てが完全に相互分離した場合に最良の状況が達
成される。このような状況では、Ｎ個全てのセルは、常
時、干渉の無い方法で無線オペレーションを実施でき
る。更に一般的な無線環境では、セルの間にある程度の
重複が起きることが予測される。たとえば各セルが２つ
の他のセルと重複する場合には、Ｎ個のヘッダステーシ
ョン１２は３つの分離グループに分けることが可能であ
り、あらゆる任意の時点において、平均Ｎ／３個のヘッ
ダステーションが無線オペレーションを実施可能であ
る。トークンリング・ネットワーク１のデータ送信速度
が１６Ｍビット／秒であり、３０のヘッダステーション
が所在し、それぞれ１Ｍビット／秒のアップリンクを共
有し、３つの分離グループに分割される場合には、効果
的なアップリンク帯域幅は１０Ｍｂｉｔｓ／ｓｅｃであ
る。
部分において、効率的な帯域幅の再使用を提供する。ネ
ットワークにＮ個の無線セルが存在する場合には、Ｎ個
のセル全てが完全に相互分離した場合に最良の状況が達
成される。このような状況では、Ｎ個全てのセルは、常
時、干渉の無い方法で無線オペレーションを実施でき
る。更に一般的な無線環境では、セルの間にある程度の
重複が起きることが予測される。たとえば各セルが２つ
の他のセルと重複する場合には、Ｎ個のヘッダステーシ
ョン１２は３つの分離グループに分けることが可能であ
り、あらゆる任意の時点において、平均Ｎ／３個のヘッ
ダステーションが無線オペレーションを実施可能であ
る。トークンリング・ネットワーク１のデータ送信速度
が１６Ｍビット／秒であり、３０のヘッダステーション
が所在し、それぞれ１Ｍビット／秒のアップリンクを共
有し、３つの分離グループに分割される場合には、効果
的なアップリンク帯域幅は１０Ｍｂｉｔｓ／ｓｅｃであ
る。
【００５８】本発明の趣旨は、セル作動化の非干渉度を
静的に決定するためのグラフ彩色技術にのみ制限される
ものではないことを充分理解されたい。同様に、既に注
記したように、静的な計画技術においても、メッセージ
のトラヒック強度を表す重み付けを採用することができ
る。
静的に決定するためのグラフ彩色技術にのみ制限される
ものではないことを充分理解されたい。同様に、既に注
記したように、静的な計画技術においても、メッセージ
のトラヒック強度を表す重み付けを採用することができ
る。
【００５９】たとえばトラヒックの強度、すなわち、単
位時間に伝送さるべきトラヒックのパケット数は、セル
内の移動ユニット１０の数、トラヒックを生成するアプ
リケーションの性質、等々に応じてセルによって変化可
能である。この種の情報が既知であれば、トラヒック強
度を反映するように、重み（λＮ）を図７のＲＩＧのノ
ードＮと関連させることができる。したがって、ＲＩＧ
の区分化は、次に示す一般化した静的計画問題として、
公式化される。領域干渉グラフＧ＝（Ｖ．Ｅ．）とし
て、各Ｇｒｏｕｐｉ（１＜ｉ＜Ｋ）が独立集合であり、
次の目的関数が最小となるように、整数Ｋ、および部分
集合（ Ｇｒｏｕｐ１、Ｇｒｏｕｐ２，．．．、Ｇｒｏ
ｕｐｋ）のファミリーにセットされる頂点の区分を決定
すればよい： ここに； λ（Ｇｒｏｕｐｉ）＝ｍａｘ｛λＮ｜ ＮεＧｒｏｕｐｉ｝ 更に、一例として、静的な計画技術の組み合わせを採用
することができる。たとえば最初に、静的グラフ彩色手
順を用いる。このように計画されたネットワークによっ
て経験を得た後で、通信トラヒックに関する次の平均値
がＲＩＧ頂点に対して決定される：Ａ＝１０メッセージ
／秒、Ｂ＝５メッセージ／秒、Ｃ＝１０メッセージ／
秒、Ｄ＝１０メッセージ／秒、Ｅ＝１０メッセージ／
秒、Ｆ＝２メッセージ／秒、およびＧ＝１メッセージ／
秒。
位時間に伝送さるべきトラヒックのパケット数は、セル
内の移動ユニット１０の数、トラヒックを生成するアプ
リケーションの性質、等々に応じてセルによって変化可
能である。この種の情報が既知であれば、トラヒック強
度を反映するように、重み（λＮ）を図７のＲＩＧのノ
ードＮと関連させることができる。したがって、ＲＩＧ
の区分化は、次に示す一般化した静的計画問題として、
公式化される。領域干渉グラフＧ＝（Ｖ．Ｅ．）とし
て、各Ｇｒｏｕｐｉ（１＜ｉ＜Ｋ）が独立集合であり、
次の目的関数が最小となるように、整数Ｋ、および部分
集合（ Ｇｒｏｕｐ１、Ｇｒｏｕｐ２，．．．、Ｇｒｏ
ｕｐｋ）のファミリーにセットされる頂点の区分を決定
すればよい： ここに； λ（Ｇｒｏｕｐｉ）＝ｍａｘ｛λＮ｜ ＮεＧｒｏｕｐｉ｝ 更に、一例として、静的な計画技術の組み合わせを採用
することができる。たとえば最初に、静的グラフ彩色手
順を用いる。このように計画されたネットワークによっ
て経験を得た後で、通信トラヒックに関する次の平均値
がＲＩＧ頂点に対して決定される：Ａ＝１０メッセージ
／秒、Ｂ＝５メッセージ／秒、Ｃ＝１０メッセージ／
秒、Ｄ＝１０メッセージ／秒、Ｅ＝１０メッセージ／
秒、Ｆ＝２メッセージ／秒、およびＧ＝１メッセージ／
秒。
【００６０】制御装置３は、メッセージトラヒックの平
均値を用いて、メッセージ単位時間で測定した全ヘッダ
ステーションのサービス合計時間を最小にする作動化グ
ループシーケンスを提供するように計画表を改正する。
その次のグループは、先行グループの全てのヘッダステ
ーションが完了するまで、スタートされない。たとえば
最適グループシーケンスはＡＤ、次にＣＥ、次にＢ、次
にＦＧであって、全所要時間は２７メッセージ時間単位
であり、一方、非最適グループシーケンスはＡＦ、次に
ＥＣ、次にＢＤ、次にＧであり、完了所要時間は合計３
１の全体のメッセージ時間単位であることが分かる。
均値を用いて、メッセージ単位時間で測定した全ヘッダ
ステーションのサービス合計時間を最小にする作動化グ
ループシーケンスを提供するように計画表を改正する。
その次のグループは、先行グループの全てのヘッダステ
ーションが完了するまで、スタートされない。たとえば
最適グループシーケンスはＡＤ、次にＣＥ、次にＢ、次
にＦＧであって、全所要時間は２７メッセージ時間単位
であり、一方、非最適グループシーケンスはＡＦ、次に
ＥＣ、次にＢＤ、次にＧであり、完了所要時間は合計３
１の全体のメッセージ時間単位であることが分かる。
【００６１】同様に、本発明は、静的な計画方法にのみ
制限されない。たとえば動的計画技術を採用することも
できる。図７に示す干渉グラフにおいて、頂点Ａ、Ｄ、
およびＦは、縁で直接接続されない独立集合を形成す
る。制御装置３は、最初に、頂点Ａ、Ｄ、およびＦを無
線通信開始可能にする。Ａが最初に完了するものと仮定
すると、制御装置３は、ＤおよびＦの送信と干渉するこ
となしに、他の頂点を作動可能にできるかどうかを決定
するために、他の頂点を調査する。他の頂点が存在しな
いならば、それ以上作動化することは待たねばならず、
そうでなければ、制御装置３は、他の干渉しないヘッダ
ステーションを即時作動化する。上記の例では、Ａが、
ＤまたはＦと干渉することなしに終了すると、他のヘッ
ダステーションは作動化不可能である。次にＦが終了す
るものと仮定すると、制御装置３はＢを作動可能にし、
ＢとＦは独立した集合を形成し、その伝送は非干渉であ
る。既に述べたように、１つのグループの全てのセル
は、他のグループ内のセルが無線オペレーション実施を
許可される前に、そのグループの全てのセルの無線オペ
レーションを完了しなければならないように計画設定が
調整されることにも注意されたい。ただし、方法の修正
も本発明の範囲に含まれる。たとえば中央制御装置３
は、他のセル内で進行中のあらゆる無線オペレーション
と干渉しない限り所定のセル内での無線オペレーション
を開始するように、計画設定技術に依存するトラヒック
負荷を採用することもできる。この種の改良は、無線オ
ペレーションを行う機会を各セルが持つように、公平基
準を確保するためのメカニズムを併用する。
制限されない。たとえば動的計画技術を採用することも
できる。図７に示す干渉グラフにおいて、頂点Ａ、Ｄ、
およびＦは、縁で直接接続されない独立集合を形成す
る。制御装置３は、最初に、頂点Ａ、Ｄ、およびＦを無
線通信開始可能にする。Ａが最初に完了するものと仮定
すると、制御装置３は、ＤおよびＦの送信と干渉するこ
となしに、他の頂点を作動可能にできるかどうかを決定
するために、他の頂点を調査する。他の頂点が存在しな
いならば、それ以上作動化することは待たねばならず、
そうでなければ、制御装置３は、他の干渉しないヘッダ
ステーションを即時作動化する。上記の例では、Ａが、
ＤまたはＦと干渉することなしに終了すると、他のヘッ
ダステーションは作動化不可能である。次にＦが終了す
るものと仮定すると、制御装置３はＢを作動可能にし、
ＢとＦは独立した集合を形成し、その伝送は非干渉であ
る。既に述べたように、１つのグループの全てのセル
は、他のグループ内のセルが無線オペレーション実施を
許可される前に、そのグループの全てのセルの無線オペ
レーションを完了しなければならないように計画設定が
調整されることにも注意されたい。ただし、方法の修正
も本発明の範囲に含まれる。たとえば中央制御装置３
は、他のセル内で進行中のあらゆる無線オペレーション
と干渉しない限り所定のセル内での無線オペレーション
を開始するように、計画設定技術に依存するトラヒック
負荷を採用することもできる。この種の改良は、無線オ
ペレーションを行う機会を各セルが持つように、公平基
準を確保するためのメカニズムを併用する。
【００６２】このような場合には、セル内で無線通信が
実施されている間に、トークンリング・ネットワーク１
は、同時に、正常なデータ通信に利用可能である。高優
先順位制御メッセージＳＴＡＲＴ＿ ＷＩＲＥＬＥＳＳ
＿ ＯＰＥＲ、およびＣＯＭＰＬＥＴＥＤ＿ ＷＩＲＥ
ＬＥＳＳ＿ ＯＰＥＲの伝送に起因するオーバーヘッド
制御トラヒックは、一般に、無視出来る程度である。
実施されている間に、トークンリング・ネットワーク１
は、同時に、正常なデータ通信に利用可能である。高優
先順位制御メッセージＳＴＡＲＴ＿ ＷＩＲＥＬＥＳＳ
＿ ＯＰＥＲ、およびＣＯＭＰＬＥＴＥＤ＿ ＷＩＲＥ
ＬＥＳＳ＿ ＯＰＥＲの伝送に起因するオーバーヘッド
制御トラヒックは、一般に、無視出来る程度である。
【００６３】本発明については、トークンリング・ネッ
トワークを下敷きにして述べてきたが、他の周知のネッ
トワーク構成も同様に採用できることにも注意された
い。たとえば中央制御装置３をハブノードとして接続し
たスターネットワークも同様に使用できる。これらの代
替可能なネットワーク構成の共通点は、メッセージトラ
ヒックは全て中央制御装置３を経てルートされるという
ことである。
トワークを下敷きにして述べてきたが、他の周知のネッ
トワーク構成も同様に採用できることにも注意された
い。たとえば中央制御装置３をハブノードとして接続し
たスターネットワークも同様に使用できる。これらの代
替可能なネットワーク構成の共通点は、メッセージトラ
ヒックは全て中央制御装置３を経てルートされるという
ことである。
【００６４】また、全てのセルは、他の全てのセルと重
複することもあり得ることであり、その場合には、順次
に作動化する第１の方法を第２の部分集合とし、多くと
もセル１つが、任意の所定の時点で作動化されるように
計画設定される。
複することもあり得ることであり、その場合には、順次
に作動化する第１の方法を第２の部分集合とし、多くと
もセル１つが、任意の所定の時点で作動化されるように
計画設定される。
【００６５】以上のように、本発明はその好ましい実施
例について記述してきたが、当該技術に習熟した者にと
っては、本発明の趣旨および範囲から逸脱する事なく形
状および詳細を変更できることは理解されるはずであ
る。
例について記述してきたが、当該技術に習熟した者にと
っては、本発明の趣旨および範囲から逸脱する事なく形
状および詳細を変更できることは理解されるはずであ
る。
【図１】複数のヘッダステーションおよびその内で移動
通信ユニットが自由に移動する重複した通信セルを持つ
無線ネットワークを持つトークンリングＬＡＮの概要を
示しす図。
通信ユニットが自由に移動する重複した通信セルを持つ
無線ネットワークを持つトークンリングＬＡＮの概要を
示しす図。
【図２】図１のヘッダステーションの１つを示すブロッ
ク図。
ク図。
【図３】図１の移動通信ユニットの１つを示すブロック
図。
図。
【図４】特権を持つトークンの到着に対するヘッダステ
ーションの応答を示す図。
ーションの応答を示す図。
【図５】特権を持つトークンの受信に際して呼び出され
る特権状態を含むヘッダステーションの種々可能な論理
的状態を示す状態図。
る特権状態を含むヘッダステーションの種々可能な論理
的状態を示す状態図。
【図６】重複したセルおよびセル内に分散した移動通信
ユニットを持つ複数セル無線ネットワークを示す図。
ユニットを持つ複数セル無線ネットワークを示す図。
【図７】図６のネットワークの地域干渉グラフ。
【図８】ＬＡＮの中央制御装置によって制御されるヘッ
ダステーショングループ作動化順序を示す図。
ダステーショングループ作動化順序を示す図。
【図９】ヘッダステーションをグループに割当てる方法
を示すフローチャート。
を示すフローチャート。
１ トークン・リング通信ネットワーク １０ 移動ユニット １２ ヘッダステーション
Claims (5)
- 【請求項１】複数の通信セルを含む無線通信ネットワー
クにおいて無線通信を管理するための方法であって、前
記無線通信ネットワークは複数のヘッダステーションを
持ち、各ヘッダステーションは１以上の移動通信ユニッ
トと２方向無線通信を実施するための手段を有し、更に
各ヘッダステーションは有線通信ネットワークと２方向
通信を実施するための手段を有するものであり、 複数の前記ヘッダステーションの少なくとも１つで情報
を受信する段階であって、前記情報は前記有線ネットワ
ークから受信され、前記無線通信ネットワークへ伝送す
るために前記ヘッダステーションに記憶され、 前記複数のヘッダステーションの少なくとも１つで前記
有線ネットワークからの第１のメッセージを周期的に受
信する段階であって、前記第１のメッセージは、前記無
線ネットワーク上で無線通信を開始することを前記第１
のメッセージを受信するヘッダステーションのみに許可
するメッセージのタイプであり、 受信した前記第１のメッセージに応答して、前記第１の
メッセージを受信する前記ヘッダステーションによって
サービスされる通信セル内に所在する移動通信ユニット
と無線通信を開始する段階であって、該段階はさらに前
記記憶された情報を前記無線通信ネットワークに伝送す
る段階を含み、 前記第１のメッセージを受信したヘッダステーションが
無線通信を終了させるのに応答して、前記無線ネットワ
ーク上での無線通信を開始することを第２のヘッダステ
ーションのみに許可するために、該第２のヘッダステー
ションによる受信のために、前記有線ネットワークへ、
無線通信を終了する前記ヘッダステーションから前記第
１のメッセージを伝送する段階と、 を含む前記方法。 - 【請求項２】前記第１のメッセージが、前記有線ネット
ワークに結合した他のヘッダステーションから受信され
る請求項１に記載の方法。 - 【請求項３】前記第１のメッセージが、前記有線ネット
ワークに結合したネットワーク制御手段から前記少なく
とも１つのヘッダステーションによって受信される請求
項１に記載の方法。 - 【請求項４】複数の通信セルを含む無線通信ネットワー
クにおいて無線通信を管理するための方法であって、前
記無線通信ネットワークは複数のヘッダステーションを
持ち、各ヘッダステーションは１以上の移動通信ユニッ
トと２方向無線通信を実施するための手段を有し、更に
各ヘッダステーションは有線通信ネットワークと２方向
通信を実施するための手段を有するものであり、 複数の前記ヘッダステーションの少なくとも１つで情報
を受信する段階であって、前記情報は前記有線ネットワ
ークから受信され、前記無線通信ネットワークへ伝送す
るために前記ヘッダステーションに記憶され、 前記複数のヘッダステーションの少なくとも１つで前記
有線ネットワークからの第１のメッセージを周期的に受
信する段階であって、前記第１のメッセージは、前記無
線ネットワーク上で無線通信を開始することを前記第１
のメッセージを受信するヘッダステーションのみに許可
するメッセージのタイプであり、 受信した前記第１のメッセージに応答して、前記第１の
メッセージを受信する前記ヘッダステーションによって
サービスされた通信セル内に所在する移動通信ユニット
との無線通信を開始する段階であって、該段階はさらに
前記記憶された情報を前記無線通信ネットワークに伝送
する段階を含み、 前記第１のメッセージは、前記有線ネットワークに接続
されたネットワーク制御手段から少なくとも１つのヘッ
ダステーションによって受信されたものであり、さら
に、前記第１のメッセージを受信したヘッダステーショ
ンが無線通信を終了するのに応答して、前記ネットワー
ク制御手段による受信のために前記有線ネットワークへ
無線通信を終了する前記ヘッダステーションから第２の
メッセージを伝送し、該第２のメッセージは、前記ヘッ
ダステーションが、前記ヘッダステーションによってサ
ービスされた通信セル内に所在する移動通信ユニットの
全てまたはいずれかとの無線通信が完了したことを示す
メッセージタイプである前記方法。 - 【請求項５】複数の通信セルを含む無線通信ネットワー
クにおいて無線通信を管理するための方法であって、前
記無線通信ネットワークは複数のヘッダステーションを
持ち、各ヘッダステーションは１以上の移動通信ユニッ
トと２方向無線通信を実施するための手段を有し、更に
各ヘッダステーションは有線通信ネットワークと２方向
通信を実施するための手段を有するものであり、 前記複数のヘッダステーションの少なくとも１つで前記
有線ネットワークからの第１のメッセージを受信する段
階であって、前記第１のメッセージは、前記無線ネット
ワーク上で無線通信を開始することを前記第１のメッセ
ージを受信するヘッダステーションにのみ許可するメッ
セージのタイプであり、 受信した前記第１のメッセージに応答して、前記第１の
メッセージを受信する前記ヘッダステーションによって
サービスされた通信セル内に所在する移動通信ユニット
との無線通信を開始する段階とを含み、 前記受信する段階及び開始する段階は、ヘッダステーシ
ョンのグループによって並行して達成され、前記方法は
グループ内の会員のために特定のヘッダステーションを
選定する初期段階を含む前記方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US605291 | 1990-10-29 | ||
| US07/605,291 US5239673A (en) | 1990-10-29 | 1990-10-29 | Scheduling methods for efficient frequency reuse in a multi-cell wireless network served by a wired local area network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04227148A JPH04227148A (ja) | 1992-08-17 |
| JP2839764B2 true JP2839764B2 (ja) | 1998-12-16 |
Family
ID=24423058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3230993A Expired - Lifetime JP2839764B2 (ja) | 1990-10-29 | 1991-08-19 | 複数の通信セルを含む無線ネットワークにおいて無線通信を管理する方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5239673A (ja) |
| EP (1) | EP0483545B1 (ja) |
| JP (1) | JP2839764B2 (ja) |
| DE (1) | DE69110833T2 (ja) |
Families Citing this family (49)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2500963B2 (ja) | 1990-10-29 | 1996-05-29 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 双方向情報通信方法 |
| US5379448A (en) * | 1991-08-05 | 1995-01-03 | International Business Machines | Load balancing in a digital communications network using radio links |
| US5463671A (en) * | 1992-11-16 | 1995-10-31 | Csir | Telecommunications network having a distributed network of decentralized local stations |
| US6006090A (en) * | 1993-04-28 | 1999-12-21 | Proxim, Inc. | Providing roaming capability for mobile computers in a standard network |
| CA2113750C (en) * | 1993-04-30 | 1999-08-24 | Hamid Ahmadi | A multiaccess scheme for mobile integrated local area networks |
| US5485633A (en) * | 1993-06-01 | 1996-01-16 | Burke; James J. | Method for transmitting a message to multiple communication units |
| US5467351A (en) * | 1994-04-22 | 1995-11-14 | At&T Corp. | Extendible round robin local area hub network |
| US5528622A (en) * | 1994-09-29 | 1996-06-18 | Motorola, Inc. | Communication system having channel hopping protocol and multiple entry points |
| US5666488A (en) * | 1994-11-22 | 1997-09-09 | Lucent Technologies Inc. | Port expansion network and method for lAN hubs |
| US5621893A (en) * | 1994-11-22 | 1997-04-15 | Lucent Technologies Inc. | System for expanding ports wherein segment switch selectively associates plurality of hubs coupled to first arbiter and plurality of hubs coupled to second arbiter |
| JPH08223195A (ja) * | 1994-11-22 | 1996-08-30 | At & T Corp | ポート数の拡張が可能なローカル・エリア・ハブ・ネットワーク及びそのポート数拡張方法 |
| US5845211A (en) * | 1995-01-13 | 1998-12-01 | Bell South Corporation | Wireless digital network |
| US5696763A (en) * | 1995-04-04 | 1997-12-09 | Starlight Networks | Multicast routing technique |
| FI105746B (fi) * | 1995-09-29 | 2000-09-29 | Nokia Mobile Phones Ltd | Integroitu radioviestintäjärjestelmä |
| US5719868A (en) * | 1995-10-05 | 1998-02-17 | Rockwell International | Dynamic distributed, multi-channel time division multiple access slot assignment method for a network of nodes |
| US6005884A (en) * | 1995-11-06 | 1999-12-21 | Ems Technologies, Inc. | Distributed architecture for a wireless data communications system |
| US5799154A (en) * | 1996-06-27 | 1998-08-25 | Mci Communications Corporation | System and method for the remote monitoring of wireless packet data networks |
| JP3382806B2 (ja) * | 1997-02-13 | 2003-03-04 | 日本電気株式会社 | 子無線局 |
| US5949760A (en) * | 1997-03-21 | 1999-09-07 | Rockwell International Corporation | Simultaneous channel access transmission method for a multi-hop communications radio network |
| US6295285B1 (en) * | 1997-04-17 | 2001-09-25 | Lucent Technologies Inc. | Global packet dynamic resource allocation for wireless networks |
| GB9716626D0 (en) * | 1997-08-07 | 1997-10-15 | Philips Electronics Nv | Wireless network |
| US6188911B1 (en) | 1997-09-09 | 2001-02-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Efficient message transmission in a mobile communication system |
| WO1999037047A1 (en) * | 1998-01-16 | 1999-07-22 | Symbol Technologies, Inc. | INFRASTRUCTURE FOR WIRELESS LANSs |
| US6131012A (en) * | 1998-05-26 | 2000-10-10 | Nera Wireless Broadband Access As | Method and system for a micro-channel bank for providing voice, data, and multimedia services in a wireless local loop system |
| US6115370A (en) | 1998-05-26 | 2000-09-05 | Nera Wireless Broadband Access As | Method and system for protocols for providing voice, data, and multimedia services in a wireless local loop system |
| US6144645A (en) * | 1998-05-26 | 2000-11-07 | Nera Wireless Broadband Access As | Method and system for an air interface for providing voice, data, and multimedia services in a wireless local loop system |
| US6882620B1 (en) * | 1998-05-27 | 2005-04-19 | Emc Corporation | Token exchange system with fault protection |
| US6188912B1 (en) | 1998-06-05 | 2001-02-13 | World Access, Inc. | System for a base station for providing voice, data, and multimedia services in a wireless local loop system |
| US6434589B1 (en) * | 1998-06-19 | 2002-08-13 | Tellabs Operations, Inc. | Telecommunications job scheduling |
| US7123624B1 (en) * | 1999-01-14 | 2006-10-17 | Cape Range Wireless, Ltd. | System and method for single-point to fixed-multipoint data communication |
| US6785226B1 (en) * | 1999-09-01 | 2004-08-31 | Carriercomm, Inc. | System and method for data routing over a network |
| US6434129B1 (en) | 1999-12-01 | 2002-08-13 | Nera Wireless Broadband Access As | Method and system for an air interface for providing voice, data, and multimedia services in a wireless local loop system |
| US7173923B2 (en) * | 2000-03-17 | 2007-02-06 | Symbol Technologies, Inc. | Security in multiple wireless local area networks |
| US7173922B2 (en) * | 2000-03-17 | 2007-02-06 | Symbol Technologies, Inc. | Multiple wireless local area networks occupying overlapping physical spaces |
| US20020172177A1 (en) * | 2000-06-13 | 2002-11-21 | Simon Gooch | Distributed processing system |
| AU7422401A (en) * | 2000-06-13 | 2001-12-24 | Red-M (Communications) Limited | Distributed bluetooth communications network |
| US8363744B2 (en) | 2001-06-10 | 2013-01-29 | Aloft Media, Llc | Method and system for robust, secure, and high-efficiency voice and packet transmission over ad-hoc, mesh, and MIMO communication networks |
| US6950422B2 (en) * | 2001-03-19 | 2005-09-27 | Motorola, Inc. | Interference reduction within a communication system |
| US6889056B2 (en) * | 2001-04-30 | 2005-05-03 | Ntt Docomo, Inc. | Transmission control scheme |
| WO2003026221A1 (en) * | 2001-09-16 | 2003-03-27 | Commprize Ventures Limited | System and method for introducing sectored transceiving into wireless networks |
| US20030061389A1 (en) * | 2001-09-26 | 2003-03-27 | Sam Mazza | Multi-token totally ordered group communication protocol |
| US7383354B2 (en) * | 2002-02-12 | 2008-06-03 | Fujitsu Limited | Spatial reuse and multi-point interconnection in bridge-interconnected ring networks |
| US20050157690A1 (en) * | 2003-05-28 | 2005-07-21 | James Frank | Wireless network cell controller |
| DE602004010111T2 (de) * | 2003-05-28 | 2008-09-11 | Symbol Technologies, Inc. | Backup-zellensteuerung |
| WO2005043333A2 (en) * | 2003-10-31 | 2005-05-12 | Jaalaa, Inc. | Computer interface with both wired and wireless links |
| US20080259787A1 (en) * | 2004-05-28 | 2008-10-23 | Symbol Technologies, Inc. | Backup cell controller |
| US7504585B2 (en) * | 2004-12-17 | 2009-03-17 | Sabic Innovative Plastics Ip B.V. | Thermoplastic composition, coated conductor, and methods for making and testing the same |
| US7826740B2 (en) * | 2005-09-16 | 2010-11-02 | Allied Telesis Inc. | Apparatus and method for adaptive adjustment and performance monitoring of avalanche photo-diode optical receiver and laser transmitter for fiber link long haul applications |
| US7738875B2 (en) * | 2005-12-22 | 2010-06-15 | Wichorus Inc | Method and apparatus to estimate relative base station and subscriber terminal locations and using it to increase frequency reuse |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4144496A (en) * | 1976-03-17 | 1979-03-13 | Harris Corporation | Mobile communication system and method employing frequency reuse within a geographical service area |
| DE3071510D1 (en) * | 1980-12-23 | 1986-04-24 | Ibm | Communication system in which data are transferred between terminal stations and satellite stations by infrared signals |
| US4456793A (en) * | 1982-06-09 | 1984-06-26 | Bell Telephone Laboratories, Incorporated | Cordless telephone system |
| FR2533789B1 (fr) * | 1982-09-24 | 1987-10-23 | France Etat | Reseau local hybride de communication en modes circuit et paquet a boucle portant un multiplex temporel |
| US4597105A (en) * | 1982-11-12 | 1986-06-24 | Motorola Inc. | Data communications system having overlapping receiver coverage zones |
| US4577060A (en) * | 1983-05-18 | 1986-03-18 | Bbl Industries, Inc. | Paging network |
| JPS6021652A (ja) * | 1983-07-15 | 1985-02-04 | Fujitsu Ltd | リング・ネツトワ−ク |
| US4639914A (en) * | 1984-12-06 | 1987-01-27 | At&T Bell Laboratories | Wireless PBX/LAN system with optimum combining |
| US4730310A (en) * | 1985-05-03 | 1988-03-08 | American Telephone And Telegraph Company | Terrestrial communications system |
| US4665519A (en) * | 1985-11-04 | 1987-05-12 | Electronic Systems Technology, Inc. | Wireless computer modem |
| GB8606217D0 (en) * | 1986-03-13 | 1986-04-16 | Univ Strathclyde | Local area network priority control system |
| US4807222A (en) * | 1986-08-25 | 1989-02-21 | American Telephone And Telegraph Company At&T Bell Laboratories | Cordless accessed high-speed high-capacity local area networks |
| US4777633A (en) * | 1987-08-14 | 1988-10-11 | International Mobile Machines Corp. | Base station for wireless digital telephone system |
| US4926495A (en) * | 1986-12-11 | 1990-05-15 | Motorola, Inc. | Computer aided dispatch system |
| EP0283683B1 (en) * | 1987-03-20 | 1994-01-12 | Hitachi, Ltd. | Portable wireless communication systems and method |
| US4792946A (en) * | 1987-04-07 | 1988-12-20 | Spectrum Electronics, Inc. | Wireless local area network for use in neighborhoods |
| US4837858A (en) * | 1987-04-30 | 1989-06-06 | Motorola, Inc. | Subscriber unit for a trunked voice/data communication system |
| US4852122A (en) * | 1987-08-31 | 1989-07-25 | Universal Data Systems, Inc. | Modem suited for wireless communication channel use |
| US5029183A (en) * | 1989-06-29 | 1991-07-02 | Symbol Technologies, Inc. | Packet data communication network |
-
1990
- 1990-10-29 US US07/605,291 patent/US5239673A/en not_active Expired - Lifetime
-
1991
- 1991-08-19 JP JP3230993A patent/JP2839764B2/ja not_active Expired - Lifetime
- 1991-10-07 EP EP91117068A patent/EP0483545B1/en not_active Expired - Lifetime
- 1991-10-07 DE DE69110833T patent/DE69110833T2/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0483545A1 (en) | 1992-05-06 |
| JPH04227148A (ja) | 1992-08-17 |
| DE69110833T2 (de) | 1996-02-22 |
| EP0483545B1 (en) | 1995-06-28 |
| US5239673A (en) | 1993-08-24 |
| DE69110833D1 (de) | 1995-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2839764B2 (ja) | 複数の通信セルを含む無線ネットワークにおいて無線通信を管理する方法 | |
| US5210753A (en) | Robust scheduling mechanm for efficient band-width usage in muliticell wireless local networks | |
| US5274841A (en) | Methods for polling mobile users in a multiple cell wireless network | |
| JP4401390B2 (ja) | ネットワークコーディネートのための方法およびシステム | |
| US4534061A (en) | Deterministic multi-access method for a decentralized mobile radio system | |
| JP3438206B2 (ja) | ワイヤレス・ローカルエリア・ネットワークでノードに自己編成を行わせる方法と装置 | |
| US7593375B2 (en) | Medium access control apparatus for use in a channel overlay network | |
| JPH04249443A (ja) | 移動通信ユニットの所有権を管理する方法及び無線通信システム | |
| USRE43493E1 (en) | Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station | |
| EP1006740A2 (en) | Method for realizing multicast service in mobile communication system | |
| JPH02500317A (ja) | トランク式通信システムにおけるデータチャネルの動的割り当て方法 | |
| CN101690337A (zh) | 管理无线局域网中的密集的无线接入点基础结构 | |
| EP0483546B1 (en) | Methods for polling mobile users in a multiple cell wireless network | |
| CN1788521B (zh) | 数据传输方法、系统、基站、用户站、数据处理单元、计算机程序产品、计算机程序分配媒介和基带模块 | |
| JP3057000B2 (ja) | 無線チャネル共用方法および装置 | |
| US6567386B1 (en) | Polling control method, transmission control apparatus and transmission apparatus | |
| JP4566198B2 (ja) | 無線ローカル・エリア・ネットワークにおけるクライアントの自律型リアソシエーション | |
| US20230362997A1 (en) | Accommodating priority service users in ieee 802.11be bss | |
| JPH05235845A (ja) | 端末収容方式 | |
| US7822422B2 (en) | Wireless communication system for improved transmission priority control | |
| WO2005094009A1 (ja) | 管理装置、通信装置、通信システム、通信管理方法、通信管理プログラムおよびそれを記録したコンピュータ読み取り可能な記録媒体 | |
| Natarajan | A hybrid medium access control protocol for wireless LANs | |
| USRE43383E1 (en) | Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station | |
| CN116015403A (zh) | 一种适用于大规模无人机地空网络的组网方法 | |
| Lu et al. | A combined polling and random access protocol for integrated voice and data wireless networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071016 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081016 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091016 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101016 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101016 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111016 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term |