JP2002530934A - 無線ネットワーク内の複数の端末に対する伝送シーケンスを確立するシステム - Google Patents

無線ネットワーク内の複数の端末に対する伝送シーケンスを確立するシステム

Info

Publication number
JP2002530934A
JP2002530934A JP2000583205A JP2000583205A JP2002530934A JP 2002530934 A JP2002530934 A JP 2002530934A JP 2000583205 A JP2000583205 A JP 2000583205A JP 2000583205 A JP2000583205 A JP 2000583205A JP 2002530934 A JP2002530934 A JP 2002530934A
Authority
JP
Japan
Prior art keywords
entry
terminals
column
row
sum
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.)
Pending
Application number
JP2000583205A
Other languages
English (en)
Inventor
ワイ ンゴ，チウ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Philips Electronics NV filed Critical Philips Electronics NV
Publication of JP2002530934A publication Critical patent/JP2002530934A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5607—Radio
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 本発明は、無線ネットワーク内の複数の端末間の通信を行う伝送シーケンスを確立するシステムである。この伝送シーケンスは、複数のスロットより成る制御データフレームで定義され、その各々は複数の端末の1つの組の間の通信のために配置される。動作では、システムは、無線ネットワーク内の複数の端末に対する送信／受信マトリクスを発生することにより開始する。この送信／受信マトリクスは複数のローと複数のコラムを有し、複数のローの各々は１つの端末に対応し且つ複数のコラムの各々は同じ又は異なる端末に対応する。送信／受信マトリクスは各ロー／コラムの交点でエントリを有し、各エントリーは通信がエントリに対応する端末の組の間で行われるかどうかを示す。送信／受信マトリクスのエントリに基づいて、複数の端末の組の間で、制御データフレームのスロットが割り当てられ。

Description

【発明の詳細な説明】
【０００１】 発明の分野 本発明は、無線ネットワーク通信の端末により、伝送シーケンスを確立するシ
ステムに関する。特に本発明は、どの端末がデータを伝送及び/又は受信するか
を識別するマトリクスを発生し、無線端末の１スロット遷移切換時間の数を減少
する伝送シーケンスを確立するするために、マトリクスのエントリを使用するシ
ステムに関する。発明は、無線端末の伝送シーケンスが制御データフレームのス
ロットにより定義される無線ＡＴＭネットワークの媒体アクセス制御プロトコル
と結合して特に有益である。
【０００２】 従来技術の説明 ＡＴＭ（”非同期転送モード”）は、ネットワーク装置間のマルチメディアデ
ータの伝送に関連する問題と取り組むために開発されたプログラムとである。特
に、ＡＴＭは、２つのネットワーク装置の接続に先立ち伝送パラメータ（例えば
、帯域）を協定し且つ確立するシステムである。異なる形式のデータ（例えば、
ビデオ及び、オーディオデータ）が確立された伝送パラメータに従って、セルに
”パケット化”される。そして、単一の通信線で受信装置へ伝送できる様に、こ
れらのセルが多重される。受信装置は伝送されたデータのエラーをチェックし、
エラーがある場合には、伝送装置によるデータの再送を要求する。
【０００３】 従来、ＡＴＭネットワークは有線であった。即ち、装置は光ファイバー又は、
同様のもので相互接続されていた。しかし近年では、無線ＡＴＭネットワークが
開発され、少なくとも幾つかの光ファイバーケーブルが、無線周波数（”ＲＦ”
）及び、赤外線（”ＩＲ”）接続のような１対１の無線接続により置き換わった
。この種の無線ＡＴＭネットワークは、” 無線ＡＴＭのメディアアクセスセ制
御プロトコル”と題する米国特許出願番号０８／７７０，０２４に記載されてお
り、その内容は、ここで完全に述べられているとして参照により組み込まれる。
【０００４】 詳しくは、前記米国特許出願は、無線ＡＴＭネットワークの通信プロトコル（
即ち、ＭＡＣプロトコル）を開示し、最初に予約しそしてデータ伝送に必要な資
源のスケジューリングを行うことにより、特に割り当てられた帯域に関してネッ
トワークのサービス品質を向上する。図１と２は、ＭＡＣプロトコルが使用され
ている無線ＡＴＭネットワークの異なるコンフィグレーションを示す。特に、図
1は”基地局”のコンフィグレーションを示し、基地局（又は、”ＢＳ”）は種
々の無線端末（又は、”ＷＴ”）の間の通信を制御する。また、図２はいわゆる
”特別の”コンフィグレーションを示し、無線端末の1つに通信制御のタスク（
即ち、中央制御又は、”ＣＣ”）が割り当てられている。
【０００５】 基地局及び、特別のコンフィグレーションの両方では、種々の無線端末間の通
信はタイムスロットに基づく制御データフレーム（”ＣＤＦ”）を介して行われ
る。図３に示すように、ＣＤＦは制御フェーズ１とデータフェース２の両方を有
し、各々は、種々の無線端末間で要求又は、データを伝送するための複数のスロ
ット４を有する。特に、制御フェーズでは、無線端末は、ＣＤＦの制御スロット
を介して基地局又は中央コントローラのスケジューラに要求を送る。一般的に、
これは、次のＣＤＦのデータフェーズの間に、無線端末が、他の無線端末にデー
タを送る要求である。スケジューラは無線端末から全てのこのような要求を集め
、そして、次のＣＤＦのデータフェーズの利用可能なデータスロットを適切な無
線端末の組に割り当てる。即ち、スケジューラは、送信する端末が特定のデータ
スロットでデータを送り且つ、受信する端末がそのデータスロットからデータを
受信できる様に、各データスロットを送信／受信端末の組に割り当てる。一度こ
れらの割り当てがなされると、種々の無線端末に放送され、それにより各無線端
末はどの次のＣＤＦのデータスロットがデータの送信／受信に使用できるかを通
知される。
【０００６】 上述の、ＭＡＣに基づく無線ＡＴＭネットワークでは、全無線端末は典型的に
は、同じ周波数で動作する。この結果、ある時間遅延無しでは、無線端末を送信
モードから受信モードへ切換できない。この遅延は、通常は、最小トランシーバ
切換時間（ＭＩＮＴＡＴ）と呼ばれ、ネットワーク通信の無線端末の伝送シーケ
ンスを決定するときに考慮する必要がある。特に、ＭＩＮＴＡＴから生じるネッ
トワーク性能の劣化を減少するために、ＣＤＦ内のスロットは、ネットワーク内
に付加的な遅延が加算されることなく無線端末が送信モードから受信モードへ切
換える十分な時間（少なくともＭＩＮＴＡＴ）を有するようにＣＤＦのスロット
を割り当てなければならない。このために、伝送シーケンスの設計時には、ＣＤ
Ｆの隣接スロットで送信モードから受信モードへ無線端末を切換える状況を避け
ることが望ましい。これは、”１スロット遷移切換”（又は、ＯＴＴ）と呼ばれ
、更なるネットワーク遅延となり、それゆえ、可能な限り避ける（又は、最小化
すＲ）べきである。
【０００７】 従来のシステムでは、伝送シーケンス中のＯＴＴの数は、動的プログラム又は
、従来の”枝と境界”法のような後方トラッキング技術を使用して減少する。簡
単には、枝と境界法は、単一のＣＤＦに対して複数のグループの伝送シーケンス
が発生されることにより行われる。これらのグループは、２つのサブグループに
分割され、２つのサブグループの内の良い方（即ち、最も少ないＯＴＴを有する
サブグループ）が選択される。その後選択されたサブグループは２つのサブサブ
グループに分割され、２つのうちの良い方が選択され、最良の伝送シーケンスが
選択されるまで行われる。この種の方法の問題は、計算的に強烈であり、伝送シ
ーケンス当りの通信数が多くなるにつれて更に強烈になる。
【０００８】 前述の方法の欠点に応答して、比較的少ないＯＴＴの伝送シーケンスを確立す
る帰納的な方法が開発された。しかし、これらの機能的な方法は、多くの理由に
より満足する物ではない。例えば、従来の帰納的な方法は、伝送シーケンス当り
のＯＴＴの数を満足行くレベルまで減少できない。さらにこれらの方法は、しば
しば実行するのが難しく且つ計算的に強烈である。
【０００９】 従って、伝送シーケンス当りのＯＴＴの数を減少し、従来のものよりも計算的
に強烈でない、無線ネットワークの端末に対する伝送シーケンスを確立するシス
テムの要求がある。特に、これらの優位点を達成するために、ＭＡＣプロトコル
上で動作する無線ＡＴＭネットワークの制御データフレームのスロットを割り当
てるシステムが必要である。
【００１０】 発明の概要 本発明は、送信／受信マトリクスのエントリに基づき、ＣＤＦ内のスロットを
割り当てることにより、前述の要求と取り組む。特に本発明は、端末のローと端
末のコラムを有する送信／受信マトリクスを発生する。各ロー／コラムの交点で
、そのエントリに対応する端末の組の間で通信が行われるかどうかを示す。本発
明は、ＣＤＦに現れる端末の組の順序を選択するためにこれらのエントリを使用
する。この方法で伝送シーケンスを確立することにより、本発明は、大部分の場
合に２つ又はそれ以下に比較的単純な計算で、ＯＴＴの数を減少できる。このよ
うに、従来とは異なり本発明は、比較的簡単に、ネットワークの劣化を減少でき
る。
【００１１】 本発明の１つの特徴に従って、本発明は、無線ネットワーク内の複数の端末間
の通信を行う伝送シーケンスを確立するシステム（例えば、方法、装置及び、コ
ンピュータが実行可能な処理ステップ）である。この伝送シーケンスは、複数の
スロットより成るＣＤＦで定義され、その各々は複数の端末の1つの組の間の通
信のために割り当される。動作では、システムは、無線ネットワーク内の複数の
端末に対する送信／受信マトリクスを発生することにより開始する。この送信／
受信マトリクスは複数のローと複数のコラムを有し、複数のローの各々は１つの
端末に対応し且つ複数のコラムの各々は同じ又は異なる端末に対応する。送信／
受信マトリクスは各ロー／コラムの交点でエントリを有し、各エントリーは通信
がエントリに対応する端末の組の間で行われるかどうかを示す。送信／受信マト
リクスのエントリに基づいて、複数の端末の組の間で、ＣＤＦのスロットが割り
当てられ。
【００１２】 他の特徴に従って、本発明は、送信／受信マトリクスは複数のローと複数のコ
ラムを有し、端末の組に制御データフレームのデータスロットを割り当てるのに
送信／受信マトリクスを使用するシステムである。複数のローの各々は１つの端
末に対応し且つ複数のコラムの各々は１つの端末に対応する。送信／受信マトリ
クスは各ロー／コラムの交点でエントリを有し、各エントリーは通信がエントリ
ーに対応する端末の組の間で行われることを示す１か、又は、通信がエントリー
に対応する端末の組の間で行われないことを示すゼロのいずれかを有する。
【００１３】 動作において、システムは、（Ａ）少なくとも１つの最小の非零のローの和と
、最小の非零のコラムの和を有する送信／受信マトリクスのエントリ（ｉ０，ｊ ０ ）を選択し、ここで、”ｉ”はロー番号を示し、”ｊ”ははコラム番号を表し
、 （Ｂ）制御データフレームの第１の有効なデータスロットを送信／受信マトリク
スのエントリ（ｉ０，ｊ０）に対応する端末の組へ割り当てる。システムはそし
て、（Ｃ）増加するコラムの和を伴う非零のエントリーに対するローｉ０をサー
チし、（Ｄ）制御データフレームの連続するデータスロットを、増加するコラム
の和を伴うローｉ０の非零のエントリーを有する端末の組の位置を捜し、そして
、（Ｅ）ローｉ０の非零のエントリーをゼロに設定する。次にシステムは、（Ｆ
）最小のローの和を伴う非零のエントリーに対するコラムｊＬをサーチするする
。ここで、コラムｊＬは最も高い非零のコラムの和を有するローｉ０の最後のコ
ラムを有する。
【００１４】 コラムｊＬで最小のローの和を伴う非零のエントリーがあった場合には、シス
テムは、更に、（ｉ）最小のローの和を伴うコラムｊＬの非零のエントリーを有
する端末の組へ、制御データフレームの次の連続するデータスロットを割り当て
、（ｉｉ）最小のローの和を伴うコラムｊＬの非零のエントリーへゼロに設定し
、そして、（ｉｉｉ）エントリ（ｉ０，ｊ０）のかわりに最小のローの和を伴う
コラムｊＬの非零のエントリーを代用する、少なくともステップ（Ｂ）から（Ｆ
）を繰返す。一方、コラムｊＬで最小のローの和を伴う非零のエントリーが無か
った場合には、システムは、（ｉ）マスクされた送信／受信マトリクスを生成す
るために、値ｊＬを有するローと、値ｉ０を有するコラムとをマスクし、（ｉｉ
）マスクされた送信／受信マトリクスが、少なくとも1つの最小の非零のローの
和と最小の非零のコラムの和を有するエントリ（ｉ１，ｊ１）を有するかどうか
を決定する。
【００１５】 マスクされた送信／受信マトリクスが、少なくとも1つの最小の非零のローの
和と最小の非零のコラムの和を有するエントリ（ｉ１，ｊ１）を有する場合には
、システムは、更に、エントリ（ｉ０，ｊ０）のかわりにエントリ（ｉ１，ｊ１ ）を代用する少なくともステップ（Ｂ）から（Ｆ）を繰返す。一方、マスクされ
た送信／受信マトリクスが、少なくとも1つの最小の非零のローの和と最小の非
零のコラムの和を有するエントリ（ｉ１，ｊ１）を有しない場合には、システム
は、（ｉ）マスクされない送信／受信マトリクスを生成するために、ローｊＬと
コラムｉ０をマスクせず、（ｉｉ）マスクされない送信／受信マトリクスからエ
ントリ（ｉ２，ｊ２）を選択し、（ｉｉｉ）エントリ（ｉ０，ｊ０）のかわりに
エントリ（ｉ２，ｊ２）を代用する少なくともステップ（Ｂ）から（Ｆ）を繰返
す。
【００１６】 前述のステップにより、大部分の場合に、制御データフレーム当り最大２つの
１スロット遷移切換時間を生じるように、ＣＤＦのデータスロットを割り当てる
ことができる。これは、従来のシステムよりも非常に大きな計算的に強烈なアル
ゴリズムの使用無しに同様の結果を得られなかった従来のシステムを超える、大
きな利点である。
【００１７】 この簡単な概要で、本発明の性質を素早く理解できる。本発明の更に完全な理
解は、添付の図面と共に好適な実施例を参照することにより得られる。
【００１８】 好適な実施例の詳細な説明 ここで説明する本発明は、基地局構造又は、特別な構造のいずれかをを有する
無線ＡＴＭネットワークで実行できる。以下に、図２に示す特別な構造を有する
無線ＡＴＭネットワークを使用して説明する。
【００１９】 図２に示すように、無線ＡＴＭネットワーク５は、有線ネットワーク６、ゲー
トウェイ（”Ｇ”）７及び、無線端末（”ＷＴ”）９から１２を含む。有線ＡＴ
Ｍネットワーク６は、従来のＡＴＭネットワークを有うし、種々のノード間で資
源の共有とデータセル転送を提供する。ゲートウェイ７は、例えば、オーディオ
及びビデオデータを含むデータセルを有線ＡＴＭネットワーク６はとＷＴ９の間
で伝送するポートであり、そこから他のＷＴへ情報が伝送される。ＷＴは、制限
はされないがパーソナルコンピュータ、ディジタル電話、ビデオカメラ、ディジ
タルカメラ及び、ディジタルテレビジョン／セットトップボックスの様な情報伝
送受信装置も含む。ネットワークでは、無線接続又は、電気的ケーブルが使用で
きるが、ＷＴ９から１２とゲートウェイ７は典型的には、光ファイバケーブルや
同様のものを介して、有線ＡＴＭネットワーク２をに接続される。ＷＴは、一方
、ＲＦリンクやＩＲリンクにより、無線媒体１４を介して相互に接続される。
【００２０】 良く知られているように、図２に示すような無線ＡＴＭネットワークでは、単
一のＷＴは種々の異なるＷＴに接続されうる。第２のＷＴとの接続を確立するた
めに、接続をサポートする状態が存在するかどうかを決定するために、第１のＷ
ＴのＡＴＭ層は通話承認制御プロトコルを行う。無線ネットワークで使用される
通話承認制御プロトコルの例は１９９８年７月３０日に出願された、”無線ＴＭ
ネットワーク”のための通話承認制御プロトコルと題する米国特許出願番号０９
／１０７，５２６に記載されており、その内容は、ここで完全に述べられている
として参照により組み込まれる。
【００２１】 接続がサポートができたことが決定された後に、第１のＷＴは第２のＷＴに接
続が確立されたことを示すセルを送信する。種々のＷＴ間に一度接続が確立され
ると、データを交換できる。上述の様に、図３に示すように、データはＣＤＦを
使用してＷＴ間で交換される。本発明の好適な実施例では、ＷＴ１２（この場合
は中央コントローラ又は、”ＣＣ”）上でで動作しているスケジューリングルー
チンが、種々のＷＴ間でデータの交換のための伝送シーケンスを確立することに
より種々のＷＴ間で通信を調整する。この伝送シーケンスは、本発明では、ＣＤ
ＦのデータフェーズのデータスロットをＷＴの組に割り当てることにより確立さ
れる。以下に更に詳細に説明するが、この割り当てはＯＴＴの数を大部分の伝送
シーケンスで最大２に減少するために本発明により行われる。
【００２２】 この点で、本発明は、ＷＴ１２上のメモリに蓄積されたコードを実行するＷＴ
１２上のプロセッサ（図示していない）により実行されるのが好ましい。簡単に
は、コードは、伝送シーケンスは複数のスロットよりなる制御データフレームに
より定義され、その各々は複数の端末の1つの組の間の通信のために割り当てさ
れる、無線ネットワーク内の複数の端末間の通信を行う伝送シーケンスを確立す
る処理ステップを有する。コードは、無線ネットワーク内の複数の端末に対する
送信／受信マトリクスを発生する処理ステップを有する。送信／受信マトリクス
は、複数のローと複数のコラムを有し、複数のローの各々は１つの端末に対応し
且つ複数のコラムの各々は同じ又は異なる端末に対応する。送信／受信マトリク
スは各ロー／コラムの交点でエントリを有し、各エントリーは通信がエントリに
対応する端末の組の間で行われるかどうかを示す。コードは、送信／受信マトリ
クスのエントリに基づいて、複数の端末の組に制御データフレームのスロットを
割り当てする処理ステップをも有する。
【００２３】 図４は、更に詳細にこの処理を示す。擬似コードを付録として、添付する。最
初に、ステップＳ４０１で、Ｎ（Ｎ＞２）個の無線ＡＴＭネットワークＷＴのマ
トリクスＩとして参照される、送信／受信マトリクスを発生する。マトリクスＩ
は、図５に示すように、複数のローｉ（ｉ＞２）と複数のコラムｊ（ｊ＞２）と
を有する。即ち、図５は、ネットワーク５に示す４つのＷＴ無線ネットワークの
送信／受信マトリクスを示す。示したように、マトリクス１５は各ロー／コラム
の交点でエントリを有し、各エントリは、ＷＴの組に対応する。これらのエント
リは、ＷＴの対応する組の間で通信が行われるべきであることを示す。特に、好
適な実施例では、エントリは、ローｉのＷＴ（送信するＷＴ）によりコラムｊの
ＷＴ（受信するＷＴ）へデータが転送される可動化を示す。
【００２４】 このために、マトリクス１５のエントリは、そのような通信が行われるかどう
かを反映する数値をとる。本発明の好ましい実施例では、１の数値は通信が行わ
れることを示し、一方ゼロの数値は、通信が行われないことを示す。数学的に言
えば、 Ｉ（ｉ，ｊ）＝１、ｉからｊの伝送の場合 ＝１、ｉからｊへ伝送しない場合 となる。
【００２５】 図５に示すように、特別の構造では、（対角は同じＷＴの間の通信を表すので
）、通信は２つのＷＴの間に直接起こり、対角マトリクス１５は全てゼロの値を
有する。そして、残りのエントリは可変で且つラベル”ｘ”が付されている。可
変はここでは、それらのエントリが、通信がＷＴ間で起こるかどうかにより、ゼ
ロ又は、１の値を取ることができることを意味する。これに関し、本発明は、マ
トリクス１５でゼロ又は、１を使用する制限はない。むしろ他の数値が本発明に
より使用できる。単一の数値が”通信”を示し、単一の数値が”通信しない”を
示す限り、また”通信”を示す数値は、”通信しない”を示す数値と異なる（好
ましくは大きい）ことが望ましい。
【００２６】 送信／受信マトリクスのＷＴの２つの連続する組（ｘ１，ｙ１）と（ｘ２，ｙ ２ ）に対して、ここで”ｘ”は送信巣ｒＷＴと”ｙ”は受信するＷＴを示し、本
発明は、伝送シーケンス（”Ｓｅｑ”）を決定するマトリクスを使用する。
【００２７】 Ｓｅｑ＝｛（ｘ１，ｙ１），（ｘ２，ｙ２）．．．（ｘｎ，ｙｎ）｝ のようにＯＴＴの数は減少され、ＷＴは１つの連続する期間のみで伝送モードで
あることができるという制約を受ける。例えば、図６に示す送信／受信マトリク
ス１６は、伝送シーケンスである場合には、 Ｓｅｑ＝｛（４，３），（３，４），（２，３）｝ であり、ＯＴＴ（即ち、コスト）の数は３である。ＷＴ”３”は隣接スロットへ
２回モードを切換えねばならず（即ち、（４，３）から（３，４）及び、（３，
４）から（２，３））、ＷＴ”４”は隣接スロットへ１回モードを切換えねばな
らない（即ち、（４，３）から（３，４））。一方、伝送シーケンスは、 Ｓｅｑ＝｛（３，４），（２，３），（４，３）｝ となる。ＷＴ”３”は隣接スロットへモードを切換る唯一のＷＴであるので、Ｏ
ＴＴの数は１つのみである。
【００２８】 数学的に言えば、ＯＴＴの数は次の様に定義される。
【００２９】
【数１】 従って、本発明は、大部分のシーケンスで
【００３０】
【数２】 である。
【００３１】 このために、ステップＳ４０２は、通信は２つのＷＴの間で起こることを示し
且つ、少なくとも１つの最小のローの和と最小のコラムの和を有する、送信／受
信マトリクスのエントリ（ｉ０，ｊ０）を選択する。上述の様に、本発明の好適
な実施例では、エントリの１は通信が行われることを示し、一方エントリの０は
通信が行われないことを示す。従って、以下の説明は、図７に示すマトリクス１
７のような１とゼロよりなるマトリクスを使用するが、上述の様に、本発明は、
他の値を有するマトリクスを使用しても良い。
【００３２】 従って、ステップＳ４０２は種々のローとコラムの和を決定することにより始
まる。ローの和を決定するために、ステップＳ４０２は、マトリクスの各ロー、
ｉ、の全エントリを加算する。同様に、コラムの和を決定するために、ステップ
Ｓ４０２は、マトリクスの各コラム、ｊ、の全エントリを加算する。例として、
図７に示す送信／受信マトリクス中の、ロー”１”は１のロー和を有し、ロー”
２”は２のロー和を有し、ロー”３”は２のロー和を有し、ロー”４”は１のロ
ー和を有し、コラム”１”は１のコラム和を有し、コラム”２”は１のコラム和
を有し、コラム”３”は１のコラム和を有し、コラム”４”は３のコラム和を有
する。
【００３３】 ステップＳ４０２は、２つの等しい最小の非零のロー和がない場合には、最小
の非零のロー和を有するエントリを選択する。この場合、コラム和は、”結合を
破る”のに使用される。特に、２つ又はそれ以上の等しい最小の非零のロー和の
場合には、最小のロー和で且つ最小のコラム和の両方を有するエントリが選択さ
れる。２つのエントリが、等しい最小の非零のロー和とコラム和を有する場合に
は、処理を開始するためにいずれかが選択される。もちろん、好適な実施例では
ロー和を優先して（ｉ０，ｊ０）を選択するが、本発明は、コラム和を優先して
選択しても良い。同様に、ロー和とコラム和の組み合わせ（例えば、和）に基づ
いて、（ｉ０，ｊ０）を選択することもできる。
【００３４】 次のステップＳ４０３は、次のＣＤＦの最初に利用できるデータスロットをエ
ントリ（ｉ０，ｊ０）に対応する端末の組に割り当てる。これに関し、ＣＤＦの
最初に利用できるデータスロットは、ＣＤＦのデータフェーズの最初のスロット
を意味する必要はない。むしろ、最初に利用できるスロットは、現在他のＷＴに
割り当てられていないＣＤＦの最初のスロット、通信に予約されているＣＤＦの
最初のスロット等を意味する。ステップＳ４０３は、送信／受信マトリクス中の
エントリ（ｉ０，ｊ０）にゼロを設定する。これは、２つのスロットが、同じエ
ントリに割り当てられないことを保証する。もちろん送信／受信マトリクス中で
１又は、ゼロが使用されていない場合には、ステップＳ４０３はエントリ（ｉ０ ，ｊ０）に、エントリ（ｉ０，ｊ０）に対応するＷＴ間で通信が行われないこと
を示す、どの様な値でも設定できる。
【００３５】 ステップＳ４０４は、増加するコラム和を伴う非零のエントリ（又は、更に一
般的に、２つのＷＴ間の通信を示すエントリ）の位置を捜すためにローｉ０をサ
ーチする。特に、ステップＳ４０４は、エントリ（ｉ０，ｊ０）のコラム和に最
も近くしかし、大きいコラム和を有する非例のエントリのローｉ０をサーチする
。そのようなエントリが合った場合には、処理はステップＳ４０５からステップ
Ｓ４０６へ進む。ステップＳ４０６は、ＣＤＦの次の連続するスロットにそのエ
ントリを割り当てる。その後ステップＳ４０７で、エントリをゼロに設定する。
” 次の連続するスロット”はここでは、ステップＳ４０３の第１の利用できる
スロットに隣接するスロットを指す。ステップＳ４０７に続いて、処理は、ステ
ップＳ４０４に戻る。ここで、ステップＳ４０４は、次の高いコラム和を伴う次
の非零のエントリのローｉ０をサーチする。この点に関して、ステップＳ４０４
からＳ４０７はローｉ０の全てのエントリがゼロの値を有するまで繰返す。
【００３６】 この点で、ステップＳ４０８は、最小の非零のロー和を伴うエントリのローｉ ０ の最後のコラムｊＬをサーチする。コラムｊＬは、最も高い非零のコラム和を
有するローｉ０の最後の（これゆえ添え字は”Ｌ”）非零のエントリに対応する
。これに関し、ローｉ０に、非零の値を有するｊ０以外のエントリがない場合に
は、ｊ０がステップＳ４０８でサーチされる。エントリがステップＳ４０８で見
つかった場合には、処理はステップＳ４０９からＣＤＦの次の連続するスロット
にそのエントリを割り当てるステップＳ４１０へ進む。そして、それゆえ、エン
トリをゼロに設定するステップＳ４１１へ進む。ステップＳ４１１に続いて、処
理は、ステップＳ４０４へ戻る。ステップＳ４０８で見つかったエントリは、（
ｉ０，ｊ０）の代用とされ、そして、繰り返される。
【００３７】 ステップＳ４０８で非零のエントリが見つからなった場合には、処理はステッ
プＳ４０９からＳ４１２へ進む。ステップＳ４１２は、マスクされた送信／受信
マトリクスを生成するために、値（即ち、ロー番号）ｊＬを有するローと、値（
即ち、コラム番号）ｉ０を有するコラムとをマスクする。これは、このローとコ
ラムからエントリは選択されないことを保証するために行われ、それにより隣接
するスロットのモード間を切換える、即ち、ＯＴＴを起こすＷＴを要求する。処
理はステップＳ４１３へ進む。
【００３８】 ステップＳ４１３は、マスクされた送信／受信マトリクスは、最小の非零のロ
ー和ともし最小の非零のロー和が等しいなら最小の非零のコラム和を有するエン
トリ（ｉ１，ｊ１）を含むかどうかを決定する。最小の非零のロー和とコラム和
を伴う２つのエントリがあるならば、いずれかが選択される。マスクされた送信
／受信マトリクスが、そのようなエントリ（ｉ１，ｊ１）を含む場合には、処理
はＳ４１４へ進む。このステップでは、マトリクスはマスクされず、エントリ（
ｉ１，ｊ１）は選択され、エントリ（ｉ０，ｊ０）の代用とされる。その後、処
理は、ステップＳ４０３に戻り、その後、エントリ（ｉ０，ｊ０）に代わって、
エントリ（ｉ１，ｊ１）をと共に先のステップＳ４０３からＳ４１３が繰り返さ
れる。
【００３９】 マスクされた送信／受信マトリクスは、エントリ（ｉ１，ｊ１）を含まず、処
理はステップＳ４１３からＳ４１５へ進む。ステップＳ４１５は、ローｊＬとコ
ラムｉ０をマスクしない。次にステップ、Ｓ４１６で、結果のマトリクスに、非
零のエントリがあるかどうかを決定する。もしあるならば、処理はステップＳ４
１７へ進む。ステップＳ４１７は最小の非零のロー和を有し、もし必要ならば最
小の非零のコラム和を有するエントリ（ｉ２，ｊ２）を選択し、そして、（ｉ２ ，ｊ２）で（ｉ０，ｊ０）を代用する。もし可能なら、そうすると２つのＯＴＴ
となるので、ステップＳ４１７は、（ｉ２，ｊ２）として、ロー値ｊＬとコラム
値ｉ０を有するエントリを選択しない。もちろん、１つしかエントリが残ってい
ない場合には、それを選択される。どのような場合にも、位置とステップＳ４１
７がエントリ（ｉ２，ｊ２）を選択すると、前の処理ステップＳ４０３からＳ４
１６はエントリ（ｉ２，ｊ２）に対して繰り返される。処理が、最後に、マトリ
クス全体が値ゼロを有すると決定したときには、処理はＳ４１６から最後に進む
。
【００４０】 図７に示すマトリクスに関しては、図４に示す処理は次の様に働く。特に、エ
ントリ（１，４）と（４，３）は最小のロー和１を有する。従って、ステップＳ
４０２は、コラム和を見る。ここで、（４，３）は（１，４）よりも小さなコラ
ム和を有する。従って、ステップＳ４０２は（４，３）を選択する。
【００４１】 ステップＳ４０３はこの用に（４，３）をＣＤＦの最初に利用可能なスロット
へ割り当て、そして、エントリをゼロに設定する。この結果図８に示すマトリク
ス１９となる。次のステップＳ４０４は、増加するコラム和を伴う非零のエント
リについて、マトリクス１９のロー”４”（即ち、ｉ０）をサーチする。この例
では、ロー”４”に他の非零のエントリはない。それゆえ処理はステップＳ４０
５からステップＳ４０８へ進む。ステップＳ４０８は、最低のロー和を伴う非零
のエントリについて、コラムｊＬをサーチする。ここで、ロー”４”に他の非零
のエントリはないので、コラム”３”は、ｊＬとして使用される。これゆえ、コ
ラム”３”は、ロー”１”の最後の非零のエントリである。コラム”３”では、
非零のエントリはない。従って、処理はステップＳ４０９からステップＳ４１２
へ進む。
【００４２】 ステップＳ４１２は、ロー”３”とコラム”４”をマスクし、この結果図９に
示すマトリクス２０となる。ステップＳ４１３は、図９に示すマスクされた送信
／受信マトリクスは、最小の非零のロー和を有し、もし等しい非零のロー和があ
るなら、最小の非零のコラム和を有するエントリ（ｉ１，ｊ１）を含むかどうか
が決定される。ここで、エントリ（２，１）は唯一の非零のエントリであり、定
義により、最小の非零のロー和とコラム和を有する（マスクされている値はカウ
ントされないので）。それゆえ、ステップＳ４１４は（２，１）を選択し、（２
，１）を（ｉ０，ｊ０）に代用し、（マトリクス１９を生成するために）マトリ
クス２０のマスクを外し、ステップＳ４０３へ戻る。
【００４３】 ステップＳ４０３は、ＣＤＦの次のスロットを（２，１）へ割り当て、そして
、値をゼロに設定し、図１０に示すマトリクス２１となる。ステップｓ４０４は
、増加するコラム和を伴う残りの非零のエントリ似ついて、ロー”２”（即ち、
ｉ０）をサーチする。ここで、ロー”２”に残っているエントリは、（２，４）
で得ある。従って、処理は、ステップＳ４０５に進み、エントリはＣＤＦに割り
当てられ、そしてステップＳ４０７に進み、ゼロに設定されて図１１に示すマト
リクス２２となる。処理はステップＳ４０４に戻る。その後処理は、ステップＳ
４０４を通して図１２に示すマトリクス２２を使用する。そのマトリクスの中で
は、エントリ（１，４）は最小のロー和を有する。従って、（１，４）はステッ
プＳ４０６でＣＤＦに割り当てられ、それにより、図１２に示すマトリクス２３
を生じる。。その後処理は、コラム”４”に沿って進み、（３，４）の割り当て
をし、図１３に示すマトリクス２４を生成する。処理はそして、この最後の非零
のエントリを割り当て、図１４に示す”０”に等しいマトリクストなる。その後
処理は終了する。
【００４４】 従って、図７に示す元のマトリクス１７に、図４に示す処理が以下のシーケン
スを生じる。
【００４５】 Ｓｅｑ＝｛（４，３），（２，１），（２，４），（１，４），（３，４），
（３，２）｝ この場合には、処理はＯＴＴのないシーケンスを発生する。これに関し、一般
的に、本発明は、多くとも２つのＯＴＴ（即ち、２つのコスト）を有する伝送シ
ーケンスを確立する。例により、ステップＳ４１７の後に、１つ以上のエントリ
が残り且つＩ（ｊＬ，ｉｏ）＝０であり、コストは１だけ増加するがしかし、２
よりは多くない。例えば、２つのエントリー（ｊＬ，ｋ）と（ｋ，ｉｏ）のみが
、残る場合、（ｉｏ，ｊＬ）から（ｊＬ，ｋ）はコスト１を負い、（ｊＬ，ｋ）
と（ｋ，ｉｏ）もコスト１を負い、結果合計のコストは２である。同様に、ステ
ップＳ４１７に続いて、（ｊＬ，ｋ）、（ｋ，ｉｏ）及び、（ｍ，ｉｏ）のよう
な２つ以上のエントリが残る場合、（ｉｏ，ｊＬ）から（ｊＬ，ｋ）はコスト１
を負う。本発明は、ローｋをマスクでき、更なるコストを負うこと無くそして（
ｍ，ｉｏ）を選択できる。その後、本発明は、ローｋのマスクを解除し、更なる
コストを負うこと無くエントリ（ｋ，ｉｏ）を選択する。このように、負うべき
合計のコストは１である。
【００４６】 一方、ステップＳ４１７の後に１以上のエントリが残っており、且つＩ（ｊＬ ，ｉｏ）．．．０の場合には、コストは１のみ増加する。例えば、３つのエント
リ（ｊＬ，ｋ）、（ｋ，ｉｏ）及び、（ｊＬ，ｉｏ）が残っている場合、且つ、
（ｋ，ｉｏ）が最初に選択されると、（ｉｏ，ｊＬ）から（ｋ，ｉｏ）はコスト
１を負う。本発明は、更なるコストを負うこと無く（ｉｏ，ｊＬ）を選択する。
最後に、（ｊＬ，ｋ）が更なるコストを負うこと無く選択され合計のコストは１
のままである。
【００４７】 最後にステップＳ４１７の後に（ｊＬ，ｉｏ）のみが残っている場合、全コス
トは（ｉｏ，ｊＬ）から（ｊＬ，ｉｏ）の遷移の結果として丁度２である。しか
し、本発明は、とくにこのコストと負わされうる他のコストもを下げる方法を提
供する。更に、コストを下げるために、本発明は、ＣＤＦの前のスロット占める
ために、伝送シーケンス中で（ｊＬ，ｉｏ）を上へ移動しうる。例えば、エント
リ（ｊＬ，ｉｏ）は、ＣＤＦの初期（例えば、最初に利用できる）スロットへ移
動されは割り当てられうる。コストを増加する他のエントリはも同様に移動され
うる。移動する限りコストは増加しない。
【００４８】 以上は、特別に構成された無線ＡＴＭネットワークに関している本発明を説明
した。上述の様に、しかし、本発明は、基地局に配置された無線ＡＴＭネットワ
ークでも使用できる。図１は、そのようなネットワークの例を示す。更に図１に
示す無線ＡＴＭネットワーク２７は、中央化された、又は、基地局の構造と星型
トポロジーを有する。無線ＡＴＭネットワーク２７は、有線ネットワーク２９、
ゲートウェイ（”Ｇ”）３０及び、基地局（”ＢＳ”）３１、３２及び、３３及
び、無線端末（”ＷＴ”）３４を含む。無線ＡＴＭネットワーク２７とゲートウ
ェイ３０は上述と同様である。基地局３２は、ゲートウェイ３０から受信された
データセルを、セルヘッダ内のネットワークアドレスに基づいて、適切な基地局
３１と３３の１つへ送る。そして、基地局３１と３３から受信されたデータセル
をゲートウェイ３０へ戻す。好ましくは、それぞれのＷＴの所定のプロキシに送
信機又は、同様なものを有する、基地局３１と３３は、確立された接続を有する
ＷＴと、データを送信及び、受信する。基地局３１と３３とゲートウェイ３０は
、典型的には、光ファイバケーブル又は同様なものを介して、しかし電気的ケー
ブルも使用されるが、有線ＡＴＭネットワーク２９に接続される。ＷＴ３４は、
一方，ＲＦリンクやＩＲリンクの無線媒体４０を介して基地局３１と３３と接続
される。これに関し、知られているように、図１に示す様な無線ＡＴＭネットワ
ークでは、単一の基地局と単一のネットワーク装置の間に１つ又はそれ以上の接
続がある。即ち、１つの接続は、ＷＴ上で実行している各アプリケーションに対
してである。そのような接続が確立されたなら、上述の参照により組み込まれる
米国特許出願番号０９／１０７，５２６に記載の様に、基地局はＷＴと通信でき
る。図２の特別の構造と異なり、基地局の構造では、ＷＴは互いに直接は通信で
きない。むしろ全通信は、基地局を介して接続される。
【００４９】 このように、基地局の構造の送信／受信マトリクスは、”１”は基地局である
が、図１５に示される。マトリクス４１は、最初のローと最初のコラム（（１，
１）を除く）のエントリのみが有効である。各ＷＴは１つ及び、基地局の通信に
制限されているので全エントリはゼロである。一度図１５に示すようなマトリク
スが、ステップＳ４０１で確立されると、図４に示す処理をステップはステップ
Ｓ４０２へ進む。残りの処理は、上述したのと同一であり、ここでは簡単のため
に省略する。
【００５０】 更に、異なる構造を有するネットワークに本発明を使用すると、本発明は、各
ＷＴのガード時間が変化するネットワークでも使用できる。 これに関しては、ガード時間は、単一の端末のデータ送信及び受信間で時間ギャ
ップ有する。この場合、中央コントローラ/基地局は、ガード時間の現在の値と
共に、予定されている伝送の時間に関してＷＴに通知しなければならない。
【００５１】 更に、図４のシステムは、更にコストを減少するために、分岐及び、境界法の
ような後方トラッッキング技術を結合し得る。もちろん一般的にネットワークな
いのＷＴの数が比較的少ない場合にのみ実際的である。本発明は、４つのＷＴを
有するＡＴＭネットワークについて説明したが、本発明は、ＣＤＦ内のデータを
送信する無線ネットワークプロトコル又は、等価のものと且ついくつのＷＴと共
に使用できることに注意する。最後に、図４に示すステップは示したその通りの
順序で実行される必要は無く、順序は発明を実行する１つの方法である。このよ
うに、本発明の機能が実質的に維持されるなら、 実行の他の順序も許容される。
【００５２】 これに関して、本発明は、特定の実施例について説明した。本発明は、上述の
実施例には限定されず、変形や種々の変更も、当業者には本発明の請求項の範囲
から離れること無く行うことはできることは理解できる。
【００５３】 付録 ／＊以下は、本発明の好適な実施例を実行するための擬似コードである。 ／＊Ｉは非零の送信／受信マトリクスを有する。 ／＊ＳｅｑはマトリクスＩをもしいて決定した結果の伝送シーケンスを有する。 ／＊開始 ／＊初期化 ｃｏｌｕｍｎ＿ｆｌａｇ＝０，ｍａｓｋ＿ｆｌａｇ＝０、及び、ｓｈｕｆｆｌｅ
＿ｆｌａｇ＝０に設定。 ／＊ステップ１：ローのサーチ ｃｏｌｕｍｎ＿ｆｌａｇ＝０なら、ロー和が非零の最小値のようなローｉを捜し
、 ｃｏｌｕｍｎ＿ｆｌａｇ＝１なら、 コラムｊの全ての非零のエントリに対して、ローｉのロー和が非零の最小値
で、 Ｓｅｑの（ｉ，ｊ）を保存し、Ｉ（ｉ，ｊ）＝０と設定することによりＩを更新
し、ｃｏｌｕｍｎ−ｆｌａｇをリセットする。 ／＊ステップ２：ローｉに関するコラムのサーチ。ｉはローのサーチで検出。 ローｉの全ての非零のエントリについて、 コラムｊのがコラム和が非零の最小値である、 ローｉのコラムを探す。 ／＊ステップ３ Ｓｅｑの（ｉ，ｊ）を保存し、Ｉ（ｉ，ｊ）＝０と設定することによりＩを更新
する。 Ｉのｍａｓｋ−ｆｌａｇが非零なら、Ｉのマスクを解除しｍａｓｋ−ｆｌａｇを
リセットする。 ／＊ステップ４ ローｉの全ての非零のコラムに対しステップ２と３を繰返す。 ／＊ステップ５ ステップ４で検出した最後のコラムｊＬに関し、更に非零のエントリがＩのコラ
ムｊＬにあるかどうかを検査し、 あるなら、ｃｏｌｕｍｎ＿ｆｌａｇ＝１に設定しステップ１へ行き、 ないなら、増加コストが最小となるように他の組（ｉ１，ｊ１）を捜し、 ローｊとコラムｉをマスクしｍａｓｋ＿ｆｌａｇ＝１に設定し、 マスクされたＩ内の全エントリがゼロなら、 Ｉのマスクを解除し、ｍａｓｋ＿ｆｌａｇ＝０をリセットし、 Ｉ（ｉ，ｊ）がローｊ及びコラムｉ内に非零のエントリのみで内場合には、 Ｉ（ｉ，ｊ）をマスクしｍａｓｋ＿ｆｌａｇ＝１とし、 そうでない場合には、 Ｉ（ｉ，ｊ）は唯一の要素が残っているので、コストは２だけ増加し、ｓ
ｈｕｆｆｌｅ＿ｆｌａｇを設定する。Ｓｅｑ内の最後のエントリ（ｉ、ｊ）がＳ
ｅｑ内の最初のエントリとなるように。 ／＊ステップ６ Ｉの全エントリがゼロとなるまで、ステップ１から５を繰返す。 ／＊ステップ７ ｓｈｕｆｆｌｅ＿ｆｌａｇが非零なら、Ｓｅｑの最後のエントリをＳｅｑの最初
のエントリへ移動。 ／＊ステップ８ 伝送シーケンスＳｅｑのコストを評価。 ／＊ステップ９ 結果を印刷及び、終了。 ／＊終了
【図面の簡単な説明】
【図１】 基地局の構成とトリートポロジーを有する本発明の実施例のネットワーク示す
図である。
【図２】 特別の構成有する本発明の実施例の他のネットワーク示す図である。
【図３】 ＭＡＣプロトコルで使用される制御データフレームを示す図である。
【図４】 図４は図４Ａと４Ｂを含む。
【図４Ａ】 本発明の処理ステップを示す図である。
【図４Ｂ】 本発明の処理ステップを示す図である。
【図５】 ４つのＷＴ無線ネットワークに対する送信／受信マトリクスの一般的なレイア
ウトを示す図である。
【図６】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図７】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図８】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図９】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図１０】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図１１】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図１２】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図１３】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図１４】 伝送シーケンスを発生するために本発明により処理される送信／受信マトリク
スの種々の段階を示す図である。
【図１５】 １つの基地局とトリー状のＷＴを有する無線ネットワークに対する送信／受信
マトリクスの一般的なレイアウトを示す図である。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 Ｇｒｏｅｎｅｗｏｕｄｓｅｗｅｇ １， 5621 ＢＡ Ｅｉｎｄｈｏｖｅｎ， Ｔｈ ｅ Ｎｅｔｈｅｒｌａｎｄｓ Ｆターム(参考） 5K028 BB06 CC02 KK12 LL12 MM05 RR02 5K033 AA01 CA12 CB01 DA01 DA17 5K034 AA02 BB06 EE03 FF13 LL01

Claims (13)

    【特許請求の範囲】
  1. 【請求項１】 伝送シーケンスは複数のスロットよりなる制御データフレー
    ムにより定義され、その各々は複数の端末の1つの組の間の通信のために割り当
    てする、無線ネットワーク内の複数の端末間の通信を行う伝送シーケンスを確立
    する方法であって、 送信／受信マトリクスは複数のローと複数のコラムを有し、複数のローの各々
    は１つの端末に対応し且つ複数のコラムの各々は１つの端末に対応し、送信／受
    信マトリクスは各ロー／コラムの交点でエントリを有し、各エントリーは通信が
    エントリに対応する端末の組の間で行われるかどうかを示す、無線ネットワーク
    内の複数の端末に対する送信／受信マトリクスを発生するステップと、 送信／受信マトリクスのエントリに基づいて、複数の端末の組の間での通信の
    ために制御データフレームのスロットを割り当てするステップとを有する方法。
  2. 【請求項２】 送信／受信マトリクスは数値を有し、 割り当てするステップは、送信／受信マトリクスのローとコラムの数値の和に
    基づいて、制御データフレームのスロットを割り当てするステップを有する請求
    項１記載の方法。
  3. 【請求項３】 通信が端末の組の間で行われることを示す送信／受信マトリ
    クスのエントリは、通信が端末の組の間で行われないことを示す送信／受信マト
    リクスのエントリよりも数値が高く、 割り当てするステップは、 通信が端末の組の間で行われることを示し且つ、少なくとも1つの最小のロー
    の和と最小のコラムの和を有する送信／受信マトリクスの最初のエントリの位置
    を捜すステップと、 第1のエントリに対応する複数の端末の組に、制御データフレームのスロット
    を割り当てる第1の割り当てるステップと、 送信／受信マトリクスの残りのエントリに関するローの和とコラムの和に基づ
    いて、複数の端末の少なくとも幾つかの残りの組に、制御データフレームの連続
    するスロットを割り当てる第２の割り当てるステップとを有する請求項２記載の
    方法。
  4. 【請求項４】 送信／受信マトリクスの第1のエントリは、エントリ（ｉ０
    ，ｊ０）を有し、ここで”ｉ”は送信／受信マトリクスのロー番号を示し、”ｊ
    ”は送信／受信マトリクスのコラム番号を示し、 第２の割り当てるステップは、 通信が端末の組の間で行われることを示し、且つ、増加するコラム和を有する
    エントリに対するローｉ０をサーチするステップと、 通信が端末の組の間で行われることを示し、且つ、増加するコラム和を有する
    ローｉ０のエントリーを有する端末の組に、制御データフレームの連続するスロ
    ットを割り当てるステップとを有する請求項３記載の方法。
  5. 【請求項５】 一旦サーチするステップが、ローｉ０の内のコラムｊＬに達
    すると、ここで、ｊＬは通信が端末の組の間で行われることを示すローｉ０の最
    後のエントリのコラムに対応し、 第２の割り当てるステップは更に、 通信が端末の組の間で行われることを示し且つ、少なくとも1つの最小のロー
    の和を有するエントリに対するコラムｊＬをサーチするステップと、 通信が端末の組の間で行われることを示し且つ、少なくとも1つの最小のロー
    の和を有するコラムｊＬにエントリを有する端末の組に制御データフレームの次
    の連続するスロットを割り当てるステップとを有する請求項４記載の方法。
  6. 【請求項６】 第１と第２の各々の割り当てるステップが、複数の端末の組
    に制御データフレームのスロットを割り当てた後に、 複数の端末の組の送信／受信マトリクス内のエントリの値を、通信が端末の組
    の間で行われないことを示す数値へ変更するステップを更に有する請求項５記載
    の方法。
  7. 【請求項７】 通信が端末の組の間で行われることを示すコラムｊＬの残り
    のエントリーがない場合には、第２の割り当てるステップは、 マスクされた送信／受信マトリクスを生成するために、値ｊＬを有するローと
    、値ｉ０を有するコラムとをマスクするステップと、 通信が端末の組の間で行われることを示し且つ、少なくとも1つの最小のロー
    の和と最小のコラムの和を有するマスクされた送信／受信マトリクス内の第１の
    エントリ（ｉ１，ｊ１）の位置を捜すステップと、 第1のエントリ（ｉ１，ｊ１）に対応する複数の端末の組に、制御データフレ
    ームの次の連続するスロットを割り当てるステップと、 マスクされた送信／受信マトリクスの残りのエントリに関するローの和とコラ
    ムの和に基づいて、複数の端末の少なくとも幾つかの残りの組に、制御データフ
    レームの次の連続するスロットを割り当てるステップとを更に有する請求項６記
    載の方法。
  8. 【請求項８】 エントリ（ｉ１，ｊ１）の位置を捜すことができなかった場
    合には、第２の割り当てするステップは更に、 マスクされない送信／受信マトリクスを生成するために、ローｊＬとコラムｉ ０ をマスクしないステップと、 通信が端末の組の間で行われることを示し且つ、少なくとも1つの最小のロー
    の和と最小のコラムの和を有するマスクされない送信／受信マトリクス内のエン
    トリ（ｉ２，ｊ２）の位置を捜すステップと、 マスクされない送信／受信マトリクス内のエントリ（ｉ２，ｊ２）を選択する
    ステップと、 エントリ（ｉ２，ｊ２）に対応する複数の端末の組に、制御データフレームの
    次の連続するスロットを割り当てるステップと、 マスクされない送信／受信マトリクスの残りのエントリに関するローの和とコ
    ラムの和に基づいて、複数の端末の少なくとも幾つかの残りの組に、制御データ
    フレームの次の連続するスロットを割り当てるステップとを更に有する請求項７
    記載の方法。
  9. 【請求項９】 選択するステップは、マスクされない送信／受信マトリクス
    のローｊＬとコラムｉ０のエントリーと異なるエントリ（ｉ２，ｊ２）を選択す
    る請求項８記載の方法。
  10. 【請求項１０】 割り当てるステップは、最大の制御データフレーム当り２
    つの１スロット遷移切換時間を生成するために、制御データフレームのスロット
    を割り当てる請求項１記載の方法。
  11. 【請求項１１】 伝送シーケンスは複数のスロットよりなる制御データフレ
    ームにより定義され、各々のスロットは複数の端末の１つの組の間の通信に対し
    て割り当てられる、無線ネットワーク内の複数の端末間の通信を行う伝送シーケ
    ンスを確立するための、コンピュータが読出し可能な媒体に蓄積されたコンピュ
    ータが実行可能な処理ステップをであって、 送信／受信マトリクスは複数のローと複数のコラムを有し、複数のローの各
    々は１つの端末に対応し且つ複数のコラムの各々は１つの端末に対応し、送信／
    受信マトリクスは各ロー／コラムの交点でエントリを有し、各エントリーは通信
    がエントリに対応する端末の組の間で行われるかどうかを示す、無線ネットワー
    ク内の複数の端末に対する送信／受信マトリクスを発生するコードと、 送信／受信マトリクスのエントリに基づいて、複数の端末の組の間での通信の
    ために制御データフレームのスロットを割り当てするコードとを有する処理ステ
    ップ。
  12. 【請求項１２】 伝送シーケンスは複数のスロットよりなる制御データフレ
    ームにより定義され、その各々は複数の端末の1つの組の間の通信のために割り
    当てられる、無線ネットワーク内の複数の端末間の通信を行う伝送シーケンスを
    確立する装置であって、 コンピュータが実行可能な処理を蓄積するメモリと、 （Ａ）送信／受信マトリクスは複数のローと複数のコラムを有し、複数のロー
    の各々は１つの端末に対応し且つ複数のコラムの各々は１つの端末に対応し、送
    信／受信マトリクスは各ロー／コラムの交点でエントリを有し、各エントリーは
    通信がエントリに対応する端末の組の間で行われるかどうかを示す、無線ネット
    ワーク内の複数の端末に対する送信／受信マトリクスを発生し、且つ、（Ｂ）
    送信／受信マトリクスのエントリに基づいて、複数の端末の組の間での通信のた
    めに制御データフレームのスロットを割り当てするための処理ステップを実行す
    るプロセッサとを有する装置。
  13. 【請求項１３】 送信／受信マトリクスは複数のローと複数のコラムを有し
    、複数のローの各々は１つの端末に対応し且つ複数のコラムの各々は１つの端末
    に対応し、送信／受信マトリクスは各ロー／コラムの交点でエントリを有し、各
    エントリーは通信がエントリーに対応する端末の組の間で行われることを示す１
    か、又は、通信がエントリーに対応する端末の組の間で行われないことを示すゼ
    ロのいずれかを有する、端末の組に制御データフレームのデータスロットを割り
    当てるのに送信／受信マトリクスを使用する方法であって、 （Ａ）少なくとも１つの最小の非零のローの和と、最小の非零のコラムの和を有
    する送信／受信マトリクスのエントリ（ｉ０，ｊ０）を選択するステップと、こ
    こで、”ｉ”はロー番号を示し、 【外１】 はコラム番号を表し、 （Ｂ）制御データフレームの第１の有効なデータスロットを送信／受信マトリク
    スのエントリ（ｉ０，ｊ０）に対応する端末の組へ割り当てるステップと、 （Ｃ）増加するコラムの和を伴う非零のエントリーに対するローｉ０をサーチす
    るステップと、 （Ｄ）制御データフレームの連続するデータスロットを、増加するコラムの和を
    伴うローｉ０の非零のエントリーを有する端末の組の位置を捜すステップと、 （Ｅ）ローｉ０の非零のエントリーをゼロに設定するステップと、 （Ｆ）最小のローの和を伴う非零のエントリーに対するコラムｊＬをサーチする
    ステップと、ここで、コラムｊＬは最も高い非零のコラムの和を有するローｉ０ の最後のコラムを有し、 コラムｊＬで最小のローの和を伴う非零のエントリーがあった場合には、更に
    、 （ｉ）最小のローの和を伴うコラムｊＬの非零のエントリーを有する端末の組へ
    、制御データフレームの次の連続するデータスロットを割り当てるステップと、
    （ｉｉ）最小のローの和を伴うコラムｊＬの非零のエントリーへゼロに設定する
    ステップと、 （ｉｉｉ）エントリ（ｉ０，ｊ０）のかわりに最小のローの和を伴うコラムｊＬ の非零のエントリーを代用する、少なくともステップ（Ｂ）から（Ｆ）を繰返す
    ステップと、 コラムｊＬで最小のローの和を伴う非零のエントリーが無かった場合には、 （ｉ）マスクされた送信／受信マトリクスを生成するために、値ｊＬを有するロ
    ーと、値ｉ０を有するコラムとをマスクするステップと、 （ｉｉ）マスクされた送信／受信マトリクスが、少なくとも1つの最小の非零の
    ローの和と最小の非零のコラムの和を有するエントリ（ｉ１，ｊ１）を有するか
    どうかを決定するステップと、 マスクされた送信／受信マトリクスが、少なくとも1つの最小の非零のローの
    和と最小の非零のコラムの和を有するエントリ（ｉ１，ｊ１）を有する場合には
    、更に、エントリ（ｉ０，ｊ０）のかわりにエントリ（ｉ１，ｊ１）を代用する
    少なくともステップ（Ｂ）から（Ｆ）を繰返すステップを有し、 マスクされた送信／受信マトリクスが、少なくとも1つの最小の非零のローの
    和と最小の非零のコラムの和を有するエントリ（ｉ１，ｊ１）を有しない場合に
    は、 （ｉ）マスクされない送信／受信マトリクスを生成するために、ローｊＬとコラ
    ムｉ０をマスクしないステップと、 （ｉｉ）マスクされない送信／受信マトリクスからエントリ（ｉ２，ｊ２）を選
    択するステップと、 （ｉｉｉ）エントリ（ｉ０，ｊ０）のかわりにエントリ（ｉ２，ｊ２）を代用す
    る少なくともステップ（Ｂ）から（Ｆ）を繰返し且つマスクされない送信／受信
    マトリクス使用するステップとを有する方法。
JP2000583205A 1998-11-17 1999-11-12 無線ネットワーク内の複数の端末に対する伝送シーケンスを確立するシステム Pending JP2002530934A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/193,435 US6584100B1 (en) 1998-11-17 1998-11-17 System for establishing a transmission sequence for plural terminals in a wireless network
US09/193,435 1998-11-17
PCT/EP1999/008926 WO2000030301A1 (en) 1998-11-17 1999-11-12 System for establishing a transmission sequence for plural terminals in a wireless network

Publications (1)

Publication Number Publication Date
JP2002530934A true JP2002530934A (ja) 2002-09-17

Family

ID=22713627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000583205A Pending JP2002530934A (ja) 1998-11-17 1999-11-12 無線ネットワーク内の複数の端末に対する伝送シーケンスを確立するシステム

Country Status (5)

Country Link
US (1) US6584100B1 (ja)
EP (1) EP1048153B1 (ja)
JP (1) JP2002530934A (ja)
DE (1) DE69928081T2 (ja)
WO (1) WO2000030301A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8019836B2 (en) 2002-01-02 2011-09-13 Mesh Comm, Llc Wireless communication enabled meter and network
US6728817B1 (en) * 2001-02-12 2004-04-27 Conexant Systems, Inc. Integrated packet bus for multiple devices
US7706383B2 (en) * 2001-07-31 2010-04-27 Alcatel-Lucent Usa Inc. Minimum contention distributed wavelength assignment in optical transport networks
WO2007010461A2 (en) * 2005-07-19 2007-01-25 Koninklijke Philips Electronics N.V. Electronic device and method of communication resource allocation
US8401550B1 (en) * 2007-06-01 2013-03-19 At&T Intellectual Property Ii, L.P. Method and apparatus for providing a pass to access multimedia services in a limited geographical area
US8396086B1 (en) 2009-09-30 2013-03-12 Google Inc. Scalable association scheme for TV white-space MIMO wireless system
US8559455B1 (en) 2009-09-30 2013-10-15 Google Inc. Dynamic scheduling scheme for TV white-space MIMO wireless system
US8565138B1 (en) 2009-09-30 2013-10-22 Google Inc. Random shuffling mechanism for MIMO wireless system
US8699411B1 (en) 2009-09-30 2014-04-15 Google Inc. Dynamic TDMA system for TV white space MIMO wireless

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4736453A (en) * 1985-12-10 1988-04-05 Schloemer Gerald R Method and apparatus for making frequency channel assignment in a cellular or non-cellular radiotelephone communications system
US5077828A (en) * 1988-09-01 1991-12-31 General Electric Company RF channel expansion in a trunked radio communications system
US5307348A (en) * 1990-11-05 1994-04-26 Motorola, Inc. Scheduling in a communication system
KR0159796B1 (ko) * 1993-03-12 1998-12-01 안쏘니 제이. 살리 주니어 패킷 전송 시스템에서 경합의 가능성 및 부적절한 자원할당의 가능성을 감소시키기 위한 방법 및 장치
US5506848A (en) * 1994-06-22 1996-04-09 At&T Corp. Demand assignment system and method for mobile users in a community of interest
US5764734A (en) * 1994-12-21 1998-06-09 Motorola, Inc. Method and system for controlling access to a channel
US5633888A (en) * 1995-06-05 1997-05-27 Advanced Micro Devices, Inc. Method of using an access point adjacency matrix to establish handoff in a wireless LAN
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
US5684791A (en) 1995-11-07 1997-11-04 Nec Usa, Inc. Data link control protocols for wireless ATM access channels
US5751702A (en) 1995-12-05 1998-05-12 Stanford Telecommunications, Inc. Network protocol for wireless broadband ISDN using ATM
TW317058B (en) * 1996-04-23 1997-10-01 Ibm Data communication system for a wireless access to an atm network
US5787080A (en) 1996-06-03 1998-07-28 Philips Electronics North America Corporation Method and apparatus for reservation-based wireless-ATM local area network
US5949760A (en) * 1997-03-21 1999-09-07 Rockwell International Corporation Simultaneous channel access transmission method for a multi-hop communications radio network
US6285892B1 (en) * 1998-11-24 2001-09-04 Philips Electronics North America Corp. Data transmission system for reducing terminal power consumption in a wireless network

Also Published As

Publication number Publication date
EP1048153B1 (en) 2005-11-02
DE69928081T2 (de) 2006-07-13
US6584100B1 (en) 2003-06-24
WO2000030301A1 (en) 2000-05-25
EP1048153A1 (en) 2000-11-02
DE69928081D1 (de) 2005-12-08

Similar Documents

Publication Publication Date Title
US6400701B2 (en) Asymmetric internet access over fixed wireless access
US5648958A (en) System and method for controlling access to a shared channel for cell transmission in shared media networks
US4870641A (en) Multichannel bandwidth allocation
US7500016B2 (en) Plug and play node addition in a dual ring topology network using discovered topology information for determining routing decisions
US6718393B1 (en) System and method for dynamic distribution of data traffic load through multiple channels
CN1087541C (zh) 基于通路的虚拟静态路由
KR19990008046A (ko) 디지탈 데이터용 매체 액세스 제어 시스템 및 방법
WO1998029992A9 (en) Method and system for bandwidth allocation for multimedia services under aggregate traffic conditions
US6631125B1 (en) Channel set-up in wideband, code division multiple access systems
JPH08251237A (ja) 伝送帯域割当て方法
US6205154B1 (en) Automatic path selection for fiber-optic transmission networks
US6741576B1 (en) Re-assignment method of re-assigning a connection identifier in a network operating in the connection mode
CA2352695A1 (en) Apportioning bandwidth capacity in communication switching systems
JPH11239138A (ja) コントローラと少なくとも１つの候補コントローラ端末とを有する無線ローカルエリアネットワーク
US6625145B1 (en) Use of lower IP-address bits
JP2002530934A (ja) 無線ネットワーク内の複数の端末に対する伝送シーケンスを確立するシステム
JP2000196646A (ja) 帯域割当方法及び帯域割当伝送システム
JP2746398B2 (ja) 通信チャネルオーナーシップ構成
EP1596514A2 (en) Packet multiplexing apparatus
KR100260251B1 (ko) 비동기전송방식 수동광통신망(atmpon) 매체접속제어(mac) 프로토콜 구현 방법
WO2000001186A1 (en) A method and apparatus for allocating channels in a mobile telecommunications system supporting both packet and circuit switched traffic
US7002984B1 (en) Method and apparatus for parallel operation in a multiple access network
KR100250478B1 (ko) 계층 구조의 셀에서 핸드오프 감소 및 셀의 트래픽분배를 고려한 호 접속 방법
KR100714376B1 (ko) 시간 슬롯 분류 메커니즘을 포함하는 와이어레스 네트워크
JP3342499B2 (ja) 多重アクセス・コンピュータ通信システムにおける通信の方法