(57)【要約】本発明は、端末を、少なくとも二つのサブネットワークを制御する制御器として決定する、複数の端末を有するアドホックネットワークに関する。ＩＤが各端末に割り当てられる。端末は自身のＩＤを所定のエリアに位置した他の端末へ伝送する。最高のＩＤを持つ端末は第一サブネットワークの制御器となるよう構成される。更に幾つかの、最低のＩＤを持つ端末は第一サブネットワークに割り当てられる。二番目に高いＩＤを持つ統合されていない端末は第二サブネットワークの制御器となるよう構成される。更に幾つかの、最低のＩＤを持つ統合されていない端末は第二サブネットワークに割り当てられる。
2004513565.tif 000002
【特許請求の範囲】
【請求項１】
端末を、少なくとも二つのサブネットワークを制御する制御器として決定する、複数の端末を有するアドホックネットワークであって、
−　前記端末のそれぞれにＩＤが割り当てられ、
−　前記端末は、所定のエリアに位置した他の端末へ自身のＩＤを伝送するよう構成され、
−　前記端末の内、最高のＩＤを持つ端末が第一サブネットワークの制御器として構成され、
−　更に幾つかの、最低のＩＤを持つ端末が、前記第一サブネットワークに割り当てられ、
−　前記端末の内、二番目に高いＩＤを持つ統合されていない端末が第二サブネットワークの制御器として構成され、更に、
−　更に幾つかの端末が、最低のＩＤを持つ前記統合されていない端末と合わさって、前記第二サブネットワークに割り当てられる
アドホックネットワーク。
【請求項２】
それぞれ最高のＩＤを持つ統合されていない更なる端末が、更なるサブネットワークの制御器として構成され、更に幾つかの、最低のＩＤを持つ前記統合されていない端末が、前記更なるサブネットワークに割り当てられることを特徴とする請求項１に記載のアドホックネットワーク。
【請求項３】
サブネットワークに統合される前記幾つかの端末が、前記サブネットワークの伝送容量に依存することを特徴とする請求項１に記載のアドホックネットワーク。
【請求項４】
サブネットワークの制御器が、より高いＩＤを持つ端末の検知の後、前記より高いＩＤを持つ前記端末へ制御機能を引き渡すよう構成されていることを特徴とする請求項１に記載のアドホックネットワーク。
【請求項５】
前記サブネットワークのそれぞれの前記制御器がそれぞれ、少なくとも二つのサブネットワークを接続するブリッジ端末を介してデータを交換するよう構成されていることと、前記ネットワークの変更の際に前記制御器が、前記制御器間で交換される前記データを利用して少なくとも一つのサブネットワークの再構成を開始するよう構成されていることと、を特徴とする請求項１に記載のアドホックネットワーク。
【請求項６】
端末を、複数の端末を有するアドホックネットワーク中で、少なくとも二つのサブネットワークを制御する制御器として決定する方法であって、
−　前記端末のそれぞれにＩＤが割り当てられ、
−　前記端末は、所定のエリアに位置した他の端末へ自身のＩＤを伝送するよう構成され、
−　前記端末の内、最高のＩＤを持つ端末が第一サブネットワークの制御器として構成され、
−　更に幾つかの、最低のＩＤを持つ端末が、前記第一サブネットワークに割り当てられ、
−　前記端末の内、二番目に高いＩＤを持つ統合されていない端末が第二サブネットワークの制御器として構成され、更に、
−　更に幾つかの端末が、最低のＩＤを持つ前記統合されていない端末と合わさって、前記第二サブネットワークに割り当てられる方法。
【請求項７】
端末を、少なくとも二つのサブネットワークを制御する制御器として決定する、複数の他の端末を有するアドホックネットワーク中の端末であって、
−　前記端末は、所定のエリアに位置した他の端末へ自身のＩＤを伝送し、所定のエリアに位置した他の端末のＩＤを受信するよう構成され、
−　前記端末は、最高のＩＤを持っていれば第一ネットワークの制御器として構成され、
−　前記端末は、更に幾つかの、最低のＩＤを持つ端末に所属すれば、前記第一ネットワークに割り当てられ、
−　前記端末は、統合されていない端末に所属せず、二番目に高いＩＤを持っていれば、第二サブネットワークの制御器として構成され、又は、
−　前記端末は、更に幾つかの、最低のＩＤを持つ前記統合されていない端末に所属すれば、前記第二サブネットワークに割り当てられる端末。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、端末を、少なくとも二つのサブネットワークを制御する制御器として決定する、複数の端末を有するアドホックネットワークに関する。このようなアドホックネットワークは自己組織的であり、例えば、複数のサブネットワークを有することができる。
【０００２】
【従来の技術】
２０００年８月１１日発行の、１ｓｔ ＩＥＥＥ Ａｎｎｕａｌ Ｗｏｒｋｓｈｏｐ ｏｎ Ｍｏｂｉｌｅ Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｉｎｇ ＆ Ｃｏｍｐｕｔｉｎｇ誌の、Ｊ． Ｈａｂｅｔｈａ， Ａ． Ｈｅｔｔｉｃｈ， Ｊ． Ｐｅｅｔｚ及びＹ． Ｄｕによる「ＥＴＳＩ−ＢＲＡＮ ＨＩＰＥＲＬＡＮ／２アドホックネットワークの集中制御器ハンドオーバ手法及びサービス品質の保証されたクラスタリング」の文献で、複数の端末を有するアドホックネットワークについて議論されている。少なくとも一つの端末が、アドホックネットワークを制御する制御器として構成される。特定の状況下では、もう一つの端末が制御器になることが必要になるかもしれない。新しい制御器を決定するのに、特にＬＤＶ法とＩＣＴ法が提案される。ＬＤＶ（最低距離値）法では、各端末がそれぞれの隣接した端末からの距離の合計を計算し、この合計を隣接した端末の数で除算する。最低値を持つ端末が新しい制御器となる。ＩＣＴ（最高インクラスタトラフィック）法では、隣接した端末と最も高いトラフィックを持つ端末が制御器として選択される。
【０００３】
【発明が解決しようとする課題】
本発明の目的は、制御機能を持つ端末（制御器）を簡単な方法で発見する手段を持つネットワークを提供することである。
【０００４】
【課題を解決するための手段】
この目的は、冒頭段落で規定した種類のネットワークで、
−　端末を、少なくとも二つのサブネットワークを制御する制御器として決定する、複数の端末を有するアドホックネットワークであって、
−　前記端末のそれぞれにＩＤが割り当てられ、
−　前記端末は、所定のエリアに位置した他の端末へ自身のＩＤを伝送するよう構成され、
−　前記端末の内、最高のＩＤを持つ端末が第一サブネットワークの制御器として構成され、
−　更に幾つかの、最低のＩＤを持つ端末が、第一サブネットワークに割り当てられ、
−　前記端末の内、二番目に高いＩＤを持つ統合されていない端末が第二サブネットワークの制御器として構成され、更に、
−　更に幾つかの端末が、最低のＩＤを持つ統合されていない端末と合わさって、第二サブネットワークに割り当てられる
ネットワークにより達成される。
【０００５】
本発明によれば、最高のＩＤを持つ端末が第一サブネットワークの制御器となる。制御器とはサブネットワーク中で制御機能を実行する端末である。最低のＩＤを持つ幾つかの端末が、第一サブネットワークに統合される。サブネットワークに統合される端末の数は、例えばサブネットワークの伝送容量に依存し得る。統合されていない、すなわち独立した端末がまだあれば、第二サブネットワークが開設される。独立端末の内最高のＩＤを持つ端末、つまり所定のエリア中で二番目に高いＩＤを持つ端末が、制御器になる。所定のエリアは、例えば、サブネットワークに統合されるのを待っている端末がデータを直接交換することができるエリアであり得る。第二サブネットワーク中では次に、最低のＩＤを持つ幾つかの独立端末が統合される。
【０００６】
最高のＩＤを持つ統合されていない更なる端末が更なるサブネットワークの制御器として構成される。更に幾つかの、最低のＩＤを持つ統合されていない端末が更なるサブネットワークに割り当てられる。
【０００７】
サブネットワークの制御器が、より高いＩＤを持つ端末を検知すると、サブネットワーク又はネットワーク全体の再構成が必要である。その場合制御器機能はより高いＩＤを持つ端末へ引き渡される。
【０００８】
各サブネットワークの制御器は、少なくとも二つのサブネットワークを接続するブリッジ端末を介してデータを交換することができる。ネットワーク中における変更の際に、制御器は次に、制御器間で交換されたデータに基づいて少なくとも一つのサブネットワークの再構成を開始する。
【０００９】
本発明は更に、端末を、アドホックネットワーク中で少なくとも二つのサブネットワークを制御する制御器として決定する方法に関する。
【００１０】
ネットワーク中で伝送されるデータは、例えばパケット伝送方式に基づいて発生させることができる。パケットは、パケット全体か、又は、追加情報が加えられた後サブパケットとして、ワイヤレス媒体を伝送されることができる。ワイヤレス伝送とは、無線、赤外又はウルトラシェル（ｕｌｔｒａｓｈｅｌｌ）伝送等を意味すると理解される。使用することができるパケット伝送方式としては、例えば、セルと呼ばれる固定長のパケットを発生させる非同期転送モード（ＡＴＭ）がある。
【００１１】
本発明のこれらの及び他の側面は、以下で述べる実施例を参照して説明し、明らかにされる。
【００１２】
【発明の実施の形態】
以下に示される実施例は、従来のネットワークと対照的に自己組織的な、アドホックネットワークに関する。このようなアドホックネットワーク中の各端末は、固定ネットワークへのアクセスを可能にすることができ、即座に使用することができる。アドホックネットワークは、構造及び加入者の数が、所定の限界値以内に固定されないことを特徴とする。例えば、加入者の通信装置はネットワークから除去されるか、又は、組み込まれることができる。従来の移動無線ネットワークとは反対に、アドホックネットワークは固定してインストールされたインフラに限定されない。
【００１３】
アドホックネットワークのエリアの大きさは、通常一つの端末の伝送範囲よりずっと大きい。従って、二つの端末間の通信では、更なる端末でスイッチをオンにし、これらのメッセージ又はデータが二つの通信中の端末間で伝送されることを可能にすることが必要になるかもしれない。このような、端末間のメッセージ及びデータの転送を必要とするアドホックネットワークは、マルチホップ（ｍｕｌｔｉｈｏｐ）アドホックネットワークと呼ばれる。アドホックネットワークの可能な構成は、規則的に形成するサブネットワーク又はクラスタから構成される。アドホックネットワークのサブネットワークは、例えば、テーブルに着いた加入者の無線経路を介して接続された端末により形成されることができる。このような端末は、例えば、メッセージ及び画像等のワイヤレス交換のための通信装置であり得る。
【００１４】
アドホックネットワークには二つの種類があり得る。これらは分散型アドホックネットワーク及び集中型アドホックネットワークである。分散型アドホックネットワークでは端末間の通信は分散されている、つまり、端末が他の端末の伝送範囲内にあるならば、各端末は他のどの端末とも直接通信することができる。分散型アドホックネットワークの利点は、その単純さ及びエラーに対する耐性である。集中型アドホックネットワークでは、例えば端末の無線伝送媒体への多重アクセス（媒体アクセス制御＝ＭＡＣ）の機能等の特定の機能は、サブネットワーク毎に一つの特定の端末により制御される。この端末は集中端末又は集中制御器（ＣＣ）と呼ばれる。これらの機能は常に同一の端末により実行されなければならないわけではなく、集中制御器として作動している端末により、その時点で集中制御器として作動している他の端末へ引き渡されることができる。集中型アドホックネットワークの利点は、このネットワーク中では、単純な方法によるサービスの品質（ＱｏＳ）についての取り決めが可能であるということである。集中型アドホックネットワークの例は、ＨｉｐｅｒＬＡＮ／２ Ｈｏｍｅ Ｅｎｖｉｒｏｎｍｅｎｔ Ｅｘｔｅｎｓｉｏｎ （ＨＥＥ）に従って構成されたネットワークである（２０００年８月１１日発行の、１ｓｔ ＩＥＥＥ Ａｎｎｕａｌ Ｗｏｒｋｓｈｏｐ ｏｎ Ｍｏｂｉｌｅ Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｉｎｇ ＆ Ｃｏｍｐｕｔｉｎｇ誌の、Ｊ． Ｈａｂｅｔｈａ， Ａ． Ｈｅｔｔｉｃｈ， Ｊ． Ｐｅｅｔｚ及びＹ． Ｄｕによる「ＥＴＳＩ−ＢＲＡＮ ＨＩＰＥＲＬＡＮ／２アドホックネットワークの集中制御器ハンドオーバ手法及びサービス品質の保証されたクラスタリング」と比較されたい）。
【００１５】
図１は、各々が複数の端末４乃至１６を含む三つのサブネットワーク１乃至３を有するアドホックネットワークの実施例を示す。サブネットワーク１の構成要素は端末４乃至９、サブネットワーク２の構成要素は端末４及び１０乃至１２、そしてサブネットワーク３の構成要素は端末５及び１３乃至１６である。サブネットワーク中で、それぞれのサブネットワークに属している端末は、無線経路を通じてデータを交換する。図１に示した楕円はサブネットワーク（１乃至３）の無線有効範囲を表し、ここではサブネットワークに属する端末間での大きな問題のない無線伝送が可能である。
【００１６】
端末４及び５は、それぞれ二つのネットワーク間、１と２と又は１と３との間でのデータ交換を可能にするため、ブリッジ端末と呼ばれる。ブリッジ端末４はサブネットワーク１と２との間のデータトラフィックに、ブリッジ端末５はサブネットワーク１と３との間のデータトラフィックに用いられる。
【００１７】
図１に示されたローカルエリアネットワークの端末４乃至１６は、移動通信装置又は固定通信装置であり得て、例えば、図２に示されるように、少なくとも局１７と、接続制御器１８と、アンテナ２０を有する無線装置１９と、を有する。局１７は、例えば、携帯コンピュータ、携帯電話等であり得る。
【００１８】
端末６乃至１６の無線装置１９は、図３に示されるように、アンテナに加えて、高周波回路２１と、モデム２２と、プロトコル装置２３と、を有する。プロトコル装置２３は接続制御器１８から受信したデータストリームからパケットユニットを形成する。パケットユニットは、データストリームの一部と、プロトコル装置２３により形成された追加制御情報とを含む。プロトコル装置はＬＬＣ層（ＬＬＣ＝論理リンク制御）用及びＭＡＣ層（ＭＡＣ＝媒体アクセス制御）用のプロトコルを用いる。ＭＡＣ層は端末の無線伝送媒体への多重アクセスを制御し、ＬＬＣ層は流れ及びエラー制御を実行する。
【００１９】
上で見たように、集中アドホックネットワークのサブネットワーク１乃至３では、特定の端末が制御及び管理機能を担当し、集中制御器と呼ばれる。制御器は更に、関連したサブネットワーク中で通常の端末としても動作する。制御器は、例えば、サブネットワーク中で動作する端末の登録、無線伝送媒体中での少なくとも二つの端末間の接続の設立、資源管理及び無線伝送媒体中でのアクセス制御を担当する。例えば、伝送要求の登録及び告知後、サブネットワークの端末は、制御器によりデータ（パケットユニット）の伝送容量を割り当てられる。
【００２０】
アドホックネットワークでは、データはＴＤＭＡ、ＦＤＭＡ又はＣＤＭＡ方式（ＴＤＭＡ＝時間分割多元接続、ＦＤＭＡ＝周波数分割多元接続、ＣＤＭＡ＝符号分割多元接続）に従う端末間で交換されることができる。これらの方式は結合されることもできる。ローカルエリアネットワークのサブネットワーク１乃至３のそれぞれには、チャンネルグループと呼ばれる多くの指定されたチャンネルが割り当てられる。チャンネルは、周波数範囲、時間範囲、そして例えばＣＤＭＡ方式では拡散符号により、決定される。例えば、ネットワーク１乃至３のそれぞれは、データ交換に使用可能な互いに異なる特定の周波数範囲を持つことが可能であり、当該範囲は搬送周波数ｆｉを持つ。このような周波数範囲では、例えばＴＤＭＡ方式によりデータが伝送されることができる。次に、サブネットワーク１は搬送周波数ｆ１、サブネットワーク２は搬送周波数ｆ２、そしてサブネットワーク３は搬送周波数ｆ３を割り当てられることができる。それに対し、ブリッジ端末４はサブネットワーク１の他の端末とのデータ交換を実行する際には搬送周波数ｆ１で動作し、サブネットワーク２の他の端末とのデータ交換を実行する際には搬送周波数ｆ２で動作する。ローカルエリアネットワークに含まれる第二ブリッジ端末５は、サブネットワーク１と３との間でデータを伝送し、搬送周波数ｆ１及びｆ３で動作する。
【００２１】
上で見たように、集中制御器は、例えばアクセス制御器の機能を持つ。これは、集中制御器は、ＭＡＣ層のフレーム（ＭＡＣフレーム）の形成を担当するということを意味する。この目的のため、ＴＤＭＡ方式が使用される。このようなＭＡＣフレームは制御情報及び有用なデータのための種々のチャンネルを持つ。
【００２２】
図４に、ブリッジ端末の実施例のブロック図が示される。このブリッジ端末の無線スイッチ装置はプロトコル装置２４と、モデム２５と、アンテナ２７を有する高周波回路２６と、を有する。プロトコル装置２４には無線スイッチ装置２８が接続されており、更に当該無線スイッチ装置２８には接続制御器２９及びバッファ装置３０が接続されている。この実施例ではバッファ装置３０は一つの記憶要素を含み、データをバッファするのに用いられ、ＦＩＦＯ（最初に入ったものが最初に出る）モジュールとして実現される、つまり、データは、バッファ装置３０に書き込まれた順番で読み出される。図４に示される端末は、通常の端末としても動作することができる。図４には示されないが、局が接続制御器２９と接続されており、次に、接続制御器２９を介して無線スイッチ装置２８へデータを供給する。
【００２３】
図４に示されるブリッジ端末は、交互に第一サブネットワーク及び第二ネットワークと同期化される。同期化は、データ交換のため端末をサブネットワークと統合するプロセス全体を意味すると理解される。ブリッジ端末は、第一サブネットワークと同期化されると、データを全端末及びこの第一サブネットワークの制御器と交換することができる。接続制御器２９が、無線スイッチ装置２８へ、目的地が第一サブネットワークの端末若しくは制御器、又は第一サブネットワークを介して到達することができる他のサブネットワークの端末若しくは制御器であるデータを供給すると、無線スイッチ装置がこれらのデータを直接プロトコル装置２４へ伝送する。制御器が伝送に用いるよう意図していた時間帯に到達するまで、データはプロトコル装置２４でバッファされる。接続制御器２９からのデータが、第二サブネットワークの端末若しくは制御器、又は第二サブネットワークを介して到達される他のネットワークへ伝送されるとすると、無線伝送は、ブリッジ端末が第二サブネットワークと同期化される時間帯まで遅延される。この目的のため、無線スイッチ装置は、目的地が第二サブネットワークにあるか、又は目的地が第二サブネットワークを介して到達することができるデータを、ブリッジ端末が第二サブネットワークと同期化されるまでデータをバッファするバッファ装置３０へ伝送する。
【００２４】
第一サブネットワークの端末又は制御器からのデータがブリッジ端末で受信され、これらのデータの目的地が第二サブネットワークの端末又は制御器であるか、又は、第二サブネットワークを介して到達される他のサブネットワークの端末又は制御器であるとき、これらのデータは、第二サブネットワークとの同期までバッファ装置３０に格納される。目的地がブリッジ端末の局であるデータは、無線スイッチ装置２８を介して接続制御器２９へ直接伝送され、次に、当該制御器２９は受信したデータを所望の局へ導く。目的地が、ブリッジ端末の局でも第二サブネットワークの端末又は制御器でもないデータは、例えば、更なるブリッジ端末へ送信される。
【００２５】
ブリッジ端末の第一サブネットワークから第二サブネットワークへの同期の変更後、バッファ装置３０にあるデータは、バッファ装置３０に書き込まれた順番で再び読み出される。次に、ブリッジ端末が第二サブネットワークと同期化されている間は、目的地が、第二サブネットワークの端末若しくは制御器であるか、又は、第二サブネットワークを介して到達される他のサブネットワークである全データは、無線スイッチ装置２８によりプロトコル装置２４へ即座に伝送され、目的地が、第一サブネットワークの端末若しくは制御器であるか、又は、第一サブネットワークを介して到達される他のサブネットワークであるデータのみが、バッファ装置３０へ格納される。
【００２６】
二つのサブネットワークＳＮ１及びＳＮ２のＭＡＣフレームは通常同期化されていない。従って、ブリッジ端末ＢＴは、切り替え時間Ｔｓの間のみならず、待ち時間Ｔｗの間もサブネットワークＳＮ１又はＳＮ２に接続されない。これは、サブネットワークＳＮ１及びＳＮ２の一連のＭＡＣフレーム及びブリッジ端末ＢＴのＭＡＣフレーム構造を示す図５から理解することができる。切り替え時間Ｔｓは、ブリッジ端末がサブネットワークと同期化することができるのに必要な時間である。待ち時間Ｔｗは、サブネットワークとの同期化の終了時と、このサブネットワークの新しいＭＡＣフレームの開始時との間の時間を表す。
【００２７】
ブリッジ端末ＢＴが、ＭＡＣフレームの継続中だけサブネットワークＳＮ１又はＳＮ２と接続されていると仮定すると、ブリッジ端末ＢＴはサブネットワークの利用可能なチャンネル容量の四分の一しか持っていないことになる。ブリッジ端末ＢＴが比較的長期間サブネットワークと接続されているという他の極端な場合は、チャンネル容量はサブネットワークの利用可能なチャンネル容量の半分である。
【００２８】
上記のとおり、各サブネットワークは割り当てられたサブネットワークを制御する集中制御器を含む。サブネットワークが操作に取り入れられたとき、唯一つの端末が集中制御器の機能を引き継ぐということを保証するべきである。いかなる端末でも集中制御器の機能を引き継ぐことができるというわけではないと想定されている。集中制御器が決定されると、工程は、例えば制御器の機能を引き継ぐことができる各端末が、それぞれの端末の受信範囲に制御器の機能を実行することができる他の端末がないかチェックするというものになる。この場合、検知した端末は自分が制御器にならないと決定する。もし他の全ての端末もこのチェックを行えば、最終的には他に制御器の機能を有する端末を検知しない端末が一つ残り、当該端末が制御器の機能を引き継ぐ。
【００２９】
サブネットワークが再構成されるという事態も起こり得る。これは以下の理由のためであるかもしれない。
−　集中制御器のスイッチがオフにされる、
−　集中制御器の電力状況が不十分である、
−　一つ又は幾つかの端末の接続が不良である、
−　一つ又は幾つかのサブネットワークの容量状況が不十分である、
−　サブネットワークで新しい端末が統合される、又はスイッチをオフにされる、及び
−　端末がサブネットワークを離れる。
【００３０】
少なくとも一つのサブネットワークを初めて再構成又は構成するのに、ＨＩＤ（トラフィックを持つ最高のＩＤ）と呼ばれる以下の工程が用いられる。
【００３１】
全端末はネットワーク中で独自のＩＤを持つ。各端末は、それぞれの端末の伝送エリアにある全端末のＩＤを周期的に配信する。幾つかの端末からＩＤを受信した端末は、自身のＩＤを、直接隣接した端末（伝送エリア内にある端末）と比較する。端末は、自身のＩＤが、他の端末から受信したいかなるＩＤよりも高い場合、自分が制御器になることを自主的に決定する。
【００３２】
ＨＩＤ工程は、最高のＩＤを持つ端末が制御器になることも規定する。この新しい制御器は、サブネットワーク中の直接隣接した端末を、最低のＩＤを持つ端末から始めて昇順で接続する。端末は、サブネットワーク中に使用可能な伝送容量がまだある場合にのみサブネットワークに統合されることができる。サブネットワーク中で使用可能な全伝送容量が使い果たされていたら、追加のサブネットワークが開設される。この追加サブネットワークでは、二番目に高いＩＤを持つ端末が制御器になる。端末の統合は昇順に行われるので、この端末は当然まだ第一サブネットワークに統合されていない。逆にこれは、未だサブネットワークに割り当てられていない端末があったら、これらは最高のＩＤを持つ独立端末であるということを意味する。利用可能なサブネットワークにまだ統合されていない利用可能な端末がまだあれば、更に追加のサブネットワークが開設される。前と同様に、最高のＩＤを持つ独立端末が常に、残りの独立端末がＩＤの昇順で割り当てられる制御器になる。
【００３３】
二番目に高いＩＤを持つ端末が、最高のＩＤを持つ端末のサブネットワークに統合されることができなければ、二番目に高いＩＤを持つ端末は、提携の試みが拒否され、又は、最高のＩＤを持つ端末から直接メッセージが送信されることにより、これを検知することができる。二番目に高いＩＤを持つ端末は、次に、直接隣接した独立端末と比較して、（独立した、すなわち統合されていない端末の内）自分が最高のＩＤを持っているということを確認する。この場合、当該端末は、まだ割り当てられていない、すなわちまだ独立した、隣接した端末を組み込むための追加制御器になる。二番目に高いＩＤを持つ端末により新しいサブネットワークが開設された後に、まだ独立端末があれば、上で説明された工程と同様に、いかなるサブネットワークにもまだ割り当てられていない端末の内最高のＩＤを持つ端末により新しいサブネットワークが開かれる。サブネットワークの再開設及び引き続きの独立端末の統合は、各端末がサブネットワークに所属するまで実行される。
【００３４】
最初の構成後、制御器が他に自分よりも高いＩＤを持つ直接隣接した端末があるということを検知したらすぐに、ネットワークの再構成が連続的に実行されることができる。その場合制御器機能はこの隣接した端末へ引き渡される。この隣接した端末、すなわち新しい制御器はそれぞれ、古い制御器のサブネットワークの全端末を、これらが自身の伝送エリア又は有効範囲にあり、新しいサブネットワーク中にまだ独立端末がある限り、統合する。上述のとおり、統合はＩＤの昇順で行われる。もし、伝送容量が使い果たされるか、新しい制御器の有効範囲に端末がないか、又は独立端末がなければ、アルゴリズムは上述のとおり実行される。これは、二番目に高いＩＤを持つ端末が、追加サブネットワークを開設し、もし全ての独立端末がこの新しく開設されたサブネットワークに統合されることができなければ、更なるサブネットワークが発生することを意味する。
【００３５】
代わりに、時間間隔で、局地的に又はネットワーク全体で再構成が起こることもできる。次に端末が再構成のための信号を（放送モードの）他の全端末へ送信するか、又は、システムワイドな同期化システム時間があれば、全端末が独立的に一定の（周期的）間隔で再構成を開始することができる。
【００３６】
これまで説明された分散組織型のＨＩＤ工程では、端末は、直接隣接した端末へのみ自身のＩＤを送信すると仮定されていた。これらの隣接した端末は、この場合、受信されたＩＤを転送すべきでない、つまり、各端末は、直接隣接した端末へ放送モードの自身のＩＤのみを送信すべきである。しかし、再構成の場合にはそれぞれの制御器が新しい制御器及び割り当てられたサブネットワーク中での端末のそれぞれの統合を制御するという、それぞれの制御器により実行される集中工程も、実行することができる。次に、制御器がブリッジ端末を介してそれぞれのマトリックス情報を交換する。例えば次に、ネットワークの各端末は、隣接した端末と共にマトリックスへ記述され、古い制御器のそれぞれはマトリックスに基づいて、現在の制御器も新しい制御器なのか、又は他の端末が新しい制御器になるのかを決定することができる。
【図面の簡単な説明】
【図１】無線伝送のために提供される端末を各々が含む三つのサブネットワークを有するアドホックネットワーク。
【図２】図１に示されるローカルエリアネットワークの端末。
【図３】図２に示される端末の無線装置。
【図４】二つのサブネットワーク間の接続として提供されるブリッジ端末の実施例。
【図５】二つのサブネットワークのＭＡＣフレーム及びブリッジ端末のＭＡＣフレーム構造。
【国際公開パンフレット】
2004513565.tif 000003
2004513565.tif 000004
2004513565.tif 000005
2004513565.tif 000006
2004513565.tif 000007
2004513565.tif 000008
2004513565.tif 000009
2004513565.tif 000010
2004513565.tif 000011
2004513565.tif 000012
2004513565.tif 000013
2004513565.tif 000014
2004513565.tif 000015
2004513565.tif 000016
2004513565.tif 000017
2004513565.tif 000018
【国際公開パンフレット（コレクトバージョン）】
2004513565.tif 000019
2004513565.tif 000020
【国際調査報告】
2004513565.tif 000021
2004513565.tif 000022