(57)【要約】本発明は、それぞれ１つの無線到達距離（Ｃ）を有している多数の無線局（ＭＴ；１，２，３，４，５，６）と１つの中央の無線局（Ｚ）とから成る無線通信システムにおけるオルガニゼーション方法に関し、その際加入者側の無線局（ＭＴ；１，２，３，４，５，６）は少なくとも部分的に移動であり、それぞれの無線局（ＭＴ；１，２，３，４，５，６）は少なくとも１つの隣接する加入者側の無線局（ＭＴ；１，２，３，４，５，６）の無線到達距離（Ｃ）内にあり、有効データの伝送のためにこれら有効データは無線局（ＭＴ；１，２，３，４，５，６）から無線局（ＭＴ；１，２，３，４，５，６）へ１つの加入者側の無線局（ＭＴ；１，２，３，４，５，６）の無線到達距離（Ｃ）を介して送信され、無線通信システムにおいてそれぞれ任意の第１の加入者側の無線局（ＭＴ；１，２，３，４，５，６）からそれぞれ任意の第２の加入者側の無線局（ＭＴ；１，２，３，４，５，６）へ有効データは直接または１つまたは複数の別の無線局（ＭＴ；１，２，３，４，５，６）を介して伝送可能である。本発明によれば、中央の無線局（Ｚ）は情報を、無線通信システムの少なくとも１つの部分領域内のそれぞれの加入者側の無線局（ＭＴ；１，２，３，４，５，６）の隣接する単数または複数の加入者側の無線局（ＭＴ；１，２，３，４，５，６）を介して無線通信システムの少なくとも部分領域内の多数の加入者側の無線局（ＭＴ；１，２，３，４，５，６）に送信する。
2006519514.tif 000002
【特許請求の範囲】
【請求項１】
それぞれ１つの無線到達距離（Ｃ）を有している多数の無線局（ＭＴ；１，２，３，４，５，６）と１つの中央の無線局（Ｚ）とから成る無線通信システムにおけるオルガニゼーション方法であって、
加入者側の無線局（ＭＴ；１，２，３，４，５，６）は少なくとも部分的に移動であり、
それぞれの無線局（ＭＴ；１，２，３，４，５，６）は少なくとも１つの隣接する加入者側の無線局（ＭＴ；１，２，３，４，５，６）の無線到達距離（Ｃ）内にあり、
有効データの伝送のためにこれら有効データは無線局（ＭＴ；１，２，３，４，５，６）から無線局（ＭＴ；１，２，３，４，５，６）へ１つの加入者側の無線局（ＭＴ；１，２，３，４，５，６）の無線到達距離（Ｃ）を介して送信され、
無線通信システムにおいてそれぞれ任意の第１の加入者側の無線局（ＭＴ；１，２，３，４，５，６）からそれぞれ任意の第２の加入者側の無線局（ＭＴ；１，２，３，４，５，６）へ有効データは直接または１つまたは複数の別の無線局（ＭＴ；１，２，３，４，５，６）を介して伝送可能である
そういう形式の方法において、
中央の無線局（Ｚ）は情報を、無線通信システムの少なくとも１つの部分領域内のそれぞれの加入者側の無線局（ＭＴ；１，２，３，４，５，６）の隣接する単数または複数の加入者側の無線局（ＭＴ；１，２，３，４，５，６）を介して無線通信システムの少なくとも部分領域内の多数の加入者側の無線局（ＭＴ；１，２，３，４，５，６）に送信する
ことを特徴とする方法。
【請求項２】
中央の無線局（Ｚ）は該中央の無線局（Ｚ）の単数または複数の隣接する加入者側の無線局（ＭＴ；１，２，３，４，５，６）に関する情報を送信する
請求項１記載の方法。
【請求項３】
中央の無線局（Ｚ）は情報を一斉通報（Ｒ）により送信する
請求項１または２記載の方法。
【請求項４】
多数の加入者側の無線局（ＭＴ；１，２，３，４，５，６）の情報を求めた
請求項１から３までのいずれか１項記載の方法。
【請求項５】
情報を求めるために無線通信システムの少なくとも部分領域内の加入者側の無線局（ＭＴ；１，２，３，４，５，６）は隣接する加入者側の無線局（ＭＴ；１，２，３，４，５，６）を問い合わせるための信号（Ｆ１，Ｆ２，Ｆ３，Ｆ４，Ｆ５，Ｆ６）を送出し、該信号（Ｆ１，Ｆ２，Ｆ３，Ｆ４，Ｆ５，Ｆ６）に基づいてそれぞれの隣接する加入者側の無線局（ＭＴ；１，２，３，４，５，６）は該それぞれの隣接する加入者側の無線局がまだ他の隣接する加入者側の無線局（ＭＴ；１，２，３，４，５，６）のいずれにも答えを送出していないことを条件として答え（Ａ２−１，Ａ４−２，Ａ３−２．Ａ５−２，Ａ６−４）を送信する
請求項４記載の方法。
【請求項６】
所定の加入者側の無線局（ＭＴ；１，２，３，４，５，６）は、該所定の加入者側の無線局が答え（Ａ２−１，Ａ４−２，Ａ３−２．Ａ５−２，Ａ６−４）を送信した隣接する加入者側の無線局（ＭＴ；１，２，３，４，５，６）に、前記所定の加入者側の無線局が答え（Ａ２−１，Ａ４−２，Ａ３−２．Ａ５−２，Ａ６−４）を送信しなかった隣接する加入者側の無線局に関する情報を伝送する
請求項５記載の方法。
【請求項７】
中央の無線局（Ｚ）は情報を規則的に送信する
請求項１から６までのいずれか１項記載の方法。
【請求項８】
中央の無線局（Ｚ）は情報を０．１ｓｅｃおよび５ｍｉｎの間の固定の時間間隔において送信する
請求項７記載の方法。
【請求項９】
中央の無線局（Ｚ）は情報を０．５ｓｅｃおよび１ｍｉｎの間の固定の時間間隔において送信する
請求項８記載の方法。
【請求項１０】
中央の無線局（Ｚ）は情報を加入者側の無線局（ＭＴ；１，２，３，４，５，６）のクロック周波数の倍数に相応する固定の時間間隔において送信する
請求項７記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は請求項１の上位概念に記載の無線通信システムにおけるオルガニゼーションのための方法に関する。
【０００２】
無線通信システムにおいて情報（例えば制御信号または言語、画像、ショートメッセージまたはその他のデータ）は電磁波を用いて送信局と受信局との間の無線インタフェースを介して伝送される。
【０００３】
Ａｄｈｏｃネットワーク（セルフオルガニゼーションネットワークとも称される）において無線局は、仲介する中央の装置なしに相互の無線接続を確立することができる。その際２つの無線局間の接続は直接行われるかまたは距離が比較的大きい場合には別の無線局を介して行われ、この場合別の無線局はこのコネクションに対してリレーステーションを形成する。従って有効情報は無線局から無線局へ、無線局の無線到達距離に相応する距離を介して送信される。セルフオルガニゼーションネットワークの無線局は移動無線局（例えば個人および／または交通車両における移動無線機）および／または主として固定無線局（例えばコンピュータ、プリンタ、家庭用機器）とすることができる。Ａｄｈｏｃネットワークの構成部分であるために、無線局は少なくとも１つの隣接する無線局の無線カバー領域になければならない。セルフオルガニゼーションネットワークに対する例は、ＨｉｐｅｒＬＡＮまたは８０２．１１のようなワイヤレス・ローカル・エリア・ネットワーク（Wireless Local Area Networks＝ＷＬＡＮ）である。この種のネットワークは通例のインターネットおよびテレマティクス領域のみならず、例えば危険警告またはコオペラティブなドライバー支援システムのような車両間の通信領域にも使用される。
【０００４】
Ａｄｈｏｃネットワークの特別な利点はその大きなローミングおよびフレキシビリティにある。しかしこれらのファクターはルーティング方法に対する要求も大きいということである。複数の無線局から成る無線通信システムにおいて１つのデータパケットのために、送信機から場合によってはデータを先送りする複数の無線局を介して受信機に至る経路を探さなければならない。経路の選択はルーティングと称される。無線局が移動無線局であれば、通例、ネットワークのトポロジーは時間とともに変化する。適当なルーティング法のためにはこのような連続的な変化を考慮する必要がある。
【０００５】
このためにプロアクティブおよびリアクティブルーティング法がある。プロアクティブなルーティング法ではそれぞれの無線局はそれぞれの時点においてそれぞれの無線局のすべての隣接局を知る。こうして無線局は必要があればＡｄｈｏｃネットワークの別の無線局に対する任意のコネクションをただちに確立することができる。この手法は、移動無線局の移動速度が大きいまたは大きなデータ量が伝送されるべきときには不都合であることが認められている。リアクティブルーティング法が使用される場合、無線局にはネットワークの現在のトポロジーは分かっていない。必要の際には無線局はネットワークに、受信機として所望される無線局に対するパスを確立するメッセージを流す。このフローティングメッセージには送信および受信局のアドレスが含まれている。
【０００６】
ＡＯＤＶ（Adhoc on Demand distance Vector Routing）およびＤＳＲ（Dynamic Source Routing）法はリアクティブルーティングアルゴリズムの公知の代表格である。ＤＳＲ法では有効情報を有するパケットは送信機と受信機との間のパスの全部のアドレスを含んでおり、一方ＡＯＤＶ法ではパスの個々の無線局は当該パスに関連あるそれぞれの隣接局を記憶している。
【０００７】
Ａｄｈｏｃネットワークを確立する無線局の数が大きければ大きいほど、フローティングメッセージを用いてネットワークの現在のトポロジーを突き止めることはますます煩雑になる。送信すべきフローティングメッセージの数は無線局の数とともに上昇するので、無線局の数が多い場合、送信することができる有効情報量は大量のフローティングメッセージに基づいて著しく低減される。
【０００８】
本発明の課題は、多数の少なくとも部分的に移動する無線局を有しているネットワークにおける効率よいルーティングを可能にする、冒頭に述べた形式の方法を提供することである。
【０００９】
この課題は請求項１の特徴部分に記載の構成を有する方法によって解決される。
【００１０】
発展形態および実施形態は従属請求項の対象である。
【００１１】
無線通信システムはそれぞれの無線到達距離を有する多数の加入者側の無線局と１つの中央の無線局とを有している。加入者側の無線局は少なくとも部分的に移動でする。それぞれの無線局は少なくとも１つの隣接する加入者側の無線局の無線到達距離内にある。有効データの伝送のために、これら有効データは無線局から無線局へ加入者側の無線局の無線到達距離を介して送信される。無線通信システムにおいて有効データはそれぞれ任意の第１の加入者側の無線局からそれぞれ任意の第２の加入者側の無線局へ直接または１つまたは複数の別の無線局を介して伝送可能である。本発明によれば中央の無線局は情報を、無線通信システムの少なくとも１つの部分領域内のそれぞれの加入者側の無線局の単数または複数の隣接する加入者側の無線局を介して、無線通信システムの少なくとも部分領域内の複数の加入者側の無線局に送信する。
【００１２】
従って有効データの伝送のためにこれら有効データは第１の加入者側の無線局から隣接する無線局に送信される。隣接する無線局は有効データの規定に従った受信機であってよい。この場合有効データは直接伝送された。通例こういうことはないので、隣接する無線局は有効データを該隣接する無線局に隣接する無線局に先送りする。このような形式で有効データは複数のジャンプを介して規定の受信機に転送される。転送は中央の無線局を介して行うことができる。この場合中央の無線局は有効データを加入者側の無線局と同様に加入者側の無線局の無線到達距離の長さの隔りを介して転送する。加入者側の無線局はすべて同一の無線到達距離を有している必要はないが、普通はＡｄｈｏｃネットワークの加入者側の無線局の無線到達距離は類似の大きさである。
【００１３】
中央の無線局は無線通信システムの加入者側の無線局の隣接関係に関する情報、すなわちネットワーク情報を送信する。これらの情報は無線通信システムの部分領域にだけに関するものであってよいが、全体のシステム、すなわち加入者側の無線局のそれぞれに関していてもよい。これらの情報によって、当該の部分領域内の加入者側の無線局はそれぞれの部分領域のすべての隣接関係に関して明らかにされる。これら情報の送信に関する中央の無線局の無線到達距離は少なくとも、無線通信システムもしくはその部分領域の拡がりに相応する。この無線到達距離は少なくとも、加入者側の無線局の無線到達距離と同じ大きさである。
【００１４】
中央の無線局は構成に基づいて加入者側の無線局とは異なっていなければならない。加入者側の無線局はそれが本発明の方法を実施するために必要とされる特性を有している場合には、中央局の役目を果たすこともできる。このために必要な特性とは殊に、部分領域内の加入者側の無線局に情報を送信するために十分である大きさの無線到達距離である。このように中央の無線局は加入者側の無線局とは、本発明の方法に関するその構成によっておよび／またはその機能によって相異していることができる。
【００１５】
加入者側の無線局が中央の無線局から隣接関係についての情報を得ることによって、ネットワークの現在のトポロジーを求めるために必要であるフローティングメッセージに対するコストを通例は著しく低減することができる。その結果として、無線通信システム内のシグナリングコストが低減されることになり、これにより有効データの送信のために一層多くの容量を使用することができる。
【００１６】
本発明の発展形態において中央の無線局は付加的に該中央の無線局の単数または複数の隣接する加入者側の無線局に関する情報を送信する。このことは、中央の無線局が加入者側の無線局の隣接関係についてのメッセージの枠内で自身の隣接関係についてのメッセージも通報することによって実現することができる。
【００１７】
本発明の実施形態において中央の無線局は情報を一斉通報により、すなわち同報により送信する。
【００１８】
有利には、多数の加入者側の無線局の情報が求められた。しかしこのことは、このように多数のそれぞれの加入者側の無線局が情報を求めるための同じ注釈を供給することを意味してはいない。情報が無線通信システムの部分領域にだけ関連しているのであれば、部分領域外の加入者側の無線局はこの情報収集には関与していない。
【００１９】
本発明の発展形態において、情報を求めるために無線通信システムの少なくとも部分領域内の加入者側の無線局は隣接する加入者側の無線局を問い合わせるための信号を送出し、該信号に基づいてそれぞれの隣接する加入者側の無線局は該それぞれの隣接する加入者側の無線局がまだ他の隣接する加入者側の無線局のいずれにも答えを送出していないことを条件として答えを送信する。すなわち加入者側の無線局は、ネットワークの現在のトポロジーを求めるという最初のフローティングメッセージにだけ応答する。このことは冗長性を回避するために用いられる。
【００２０】
有利には所定の加入者側の無線局は、該所定の加入者側の無線局が答えを送信した隣接する加入者側の無線局に、前記所定の加入者側の無線局が答えを送信しなかった隣接する加入者側の無線局に関する情報を伝送する。この手法の結果として、答えをフローティングメッセージにおいて得た加入者側の無線局における隣接関係の一本化が計られる。この情報を送信する加入者側の無線局は条件付けられる。条件の形式の例は、加入者側の無線局のアドレスまたは隣接局の数に結びついている条件である。
【００２１】
本発明の実施形態によれば、中央の無線局は情報を規則的に送信する。従って情報は例えば、０．１ｓｅｃおよび５ｍｉｎの間にあってよい所定の時間間隔において、または加入者側の無線局のクロック周波数の倍数に相応する時間間隔において送信される。この場合これら情報のそれぞれの送信はネットワークの現在のまたはほぼ現在のトポロジーに関する。送信の間に加入者側の無線局の隣接関係が新たに探索される。
【００２２】
次に本発明を図示の実施例につき図面を用いて詳細に説明する。その際
図１は無線通信システムを示し、
図２は無線通信システムの一部を示し、
図３は本発明の方法の第１の部分を示し、
図４は本発明の方法の第２の部分を示し、
図５は本発明の方法の第３の部分を示し、
図６は本発明の方法の第４の部分を示し、
図７は隣接関係のツリーを示し、
図８は中央の無線局による一斉通報の送信を示している。
【００２３】
図１は無線通信システムもしくは無線通信システムを形成する、無線局のネットワークを示している。この場合それは例えばＩＥＥＥ８０２．１１ＷＬＡＮ（Wireless Local Area Network）である。例えばネットワークの中心に中央の無線局Ｚがある。更にネットワークは多数の移動無線局ＭＴから成っている。移動無線局ＭＴの１つの周りに移動無線局の典型的な到達距離Ｃが円によって特徴付けられている。無線到達距離の正確な値は移動無線局毎に異なっている可能性がある。すなわち、考察の無線通信システムにおいて種々の形式の無線局が存在しかつ相互に交信している可能性がある。更に無線局の多くが固定局である可能性もある。考察の無線局ＭＴが無線到達距離Ｃ内で２つの隣接する無線局を有していることがわかる。無線局の移動に基づいて無線局の相互の隣接関係、従ってネットワークのトポロジーが時間とともに変化する。
【００２４】
図１における２つの円の大きい方にほぼ相応する、中央の無線局Ｚの無線カバー領域は無線局ＭＴの無線カバー領域より著しく大きい。無線局ＭＴは２つの形式の無線インタフェースを備えている。つまり第１のインタフェースは無線局ＭＴ間の通信用であり、第２のインタフェースは中央の無線局Ｚからの情報の受信用である。中央の無線局Ｚもこの形式の無線インタフェースを有しているが、第２の無線インタフェースは情報の送信のために使用される。
【００２５】
次に本発明の方法を図２に示されているように、無線通信システムの小さな部分に基づいて説明する。この部分は移動無線局１，２，３，４，５および６から成っている。図２では隣接する無線局間のコネクションがラインで示されている。無線局１は無線局２と隣接しており、無線局２は無線局１，３，４および５と隣接しており、無線局３は無線局２，４，５および６と隣接しており、無線局４は無線局２，３および６と隣接しており、無線局５は無線局２，３および６と隣接しており並びに無線局６は無線局３，４，５と隣接している。無線局１，２，３，４，５および６間には９つのコネクションもしくは隣接関係が存在している。この９つのコネクション、すなわちネットワークの現在のトポロジーが求められかつ無線局１，２，３，４，５および６に知らされるべきである。このために無線局１，２，３，４，５および６は自分の隣接局に関する情報を収集しかつこれらを適当な方法で中央の無線局に送信する。
【００２６】
無線局１が中央の無線局の最も近くに位置しているものとする。無線局１は、図３に示されているように、フローティングメッセージＦ１を送信することによってこの方法を開始する。このメッセージＦ１は一斉通報として送信されるので無線局１のすべての隣接局がフローティングメッセージＦ１を得る。フローティングメッセージＦ１は、それがネットワークの隣接関係が求められるようにするというメッセージであるという情報、並びにフローティングメッセージＦ１の識別番号および無線局１の識別アドレスを含んでいる。
【００２７】
フローティングメッセージＦ１を送信するきっかけを無線局１は例えば中央の無線局から受け取る。無線局１がこのフローティングメッセージＦ１を該無線局が最後に送出したフローティングメッセージＦ１以降の、該無線局に分かっているある時間間隔の経過後に送信することも可能である。
【００２８】
無線局２は無線局１からのフローティングメッセージＦ１の受信後同様にフローティングメッセージＦ２を送信する。この送信は図４に示されている。フローティングメッセージＦ２は、それがネットワークの隣接関係を求めようというメッセージであるという情報、並びにフローティングメッセージＦ２の識別番号、無線局２の識別アドレスおよび無線局２が無線局１を中央の無線局までの経路上で無線局２に隣接している関連の無線局と見なしているという情報を含んでいる。最後の情報は無線局１にとってだけ重要で、無線局２のその他の隣接局にとっては重要でない。中央の無線局までの経路上の隣接している関連の無線局を介して隣接関係についての情報は中央の無線局に送信される。中央の無線局までの経路上の隣接している関連の無線局を介する情報に基づいてそれは無線局１に対する無線局２のフローティングメッセージＦ２の場合自分のフローティングメッセージＦ１に対する応答Ａ２−１である。無線局１は無線局２の応答Ａ２−１から、無線局２が隣接局であること、更に、無線局１が無線局２から、中央の無線局へ転送すべきである情報を受け取ることになることを判断することができる。
【００２９】
方法の信頼性を高めるために、無線局１が無線局２の応答Ａ２−１に基づいて無線局２に確認メッセージＡＣＫを送信することができる。この確認メッセージＡＣＫは無線局２に例えば、無線局１が無制限にまたは所定の時間間隔で無線局２からのネットワークのトポロジーに関する情報の取得を待機することになるという情報を与えることができる。それからこの時間間隔の経過後、無線局１は中央の無線局に、無線局１が無線局２からネットワーク内の隣接関係に関する情報を受信していないことを通報することができる。
【００３０】
無線局３，４および５は無線局２のフローティングメッセージを受信し、これに基づいてこれらは独自のフローティングメッセージＦ３，Ｆ４およびＦ５を送信する。この送信は図５に示されている。フローティングメッセージＦ３，Ｆ４およびＦ５は、それがネットワークの隣接関係を求めようというメッセージであるという情報、並びにフローティングメッセージＦ３，Ｆ４およびＦ５の識別番号、それぞれの無線局３，４または５の識別アドレスおよびそれぞれの無線局３，４または５が無線局２を中央の無線局までの経路上でそれぞれの無線局に隣接している関連の無線局と見なしているという情報を含んでいる。無線局２はこれら３つのフローティングメッセージを自分のフローティングメッセージＦ２に対する応答Ａ３−２，Ａ４−２およびＡ５−２と見なす。無線局２には今や、それが無線局１の他に３つの別の隣接局を有していることが分かる。３つの無線局３，４または５が無線局２に、これらが無線局２を中央の無線局に至る帰路に対する隣接する無線局と見なすことを示したので、無線局２は隣接関係に関する情報を有する３つのメッセージを得、これらを無線局１に転送することになることから出発する。
【００３１】
更に、無線局３は無線局４のフローティングメッセージＦ４を受けるし、無線局４に送りもする。同様に無線局５は無線局３のフローティングメッセージＦ３を受けるし、無線局３に送りもする。しかし無線局３，４および５は隣接する無線局３，４または５のそれぞれのフローティングメッセージＦ３，Ｆ４またはＦ５の受信の時点に既に自身のフローティングメッセージＦ３，Ｆ４またはＦ５を送信したので、これらはそれぞれの隣接局のフローティングメッセージＦ３，Ｆ４またはＦ５の受信に応答しない。無線局４は今や、そのフローティングメッセージＦ２に基づいて自らが自らのフローティングメッセージＦ４を送信し、かつ自らが中央の無線局への帰還路における無線局と見なした無線局２の他に、無線局３を別の隣接局として有していることが分かる。同じ仕方で無線局３は近隣の無線局４および５の存在が分かりかつ無線局５には近隣の無線局３の存在が分かる。
【００３２】
無線局６は３つのフローティングメッセージＦ３，Ｆ４およびＦ５を受信する。考察の例において、フローティングメッセージＦ４が無線局６に最初に届いたものと仮定する。無線局６はこれに基づいて独自のフローティングメッセージＦ６を送信する。フローティングメッセージＦ６には、それがネットワークの隣接関係を求めようというメッセージであるという情報、並びにフローティングメッセージＦ６の識別番号、無線局６の識別アドレスおよび無線局６が無線局４を中央の無線局までの経路上で無線局６に隣接している関連の無線局と見なしているという情報を含んでいる。無線局４はこのフローティングメッセージＦ６を自分のフローティングメッセージＦ４に対する応答Ａ６−４と見なす。今や無線局４には、無線局２および無線局３の他に無線局６が自分の近隣に所在していることが分かる。無線局３および５もフローティングメッセージＦ６から近隣での無線局６の存在を知ることになる。
【００３３】
自分が出したフローティングメッセージに対する応答を得た無線局はそれらが、中央の無線局への帰路に対する関連の無線局と見なすそれぞれの無線局のアドレスを、それらが中央の無線局への帰路に対してその都度使用する無線局に送信する。すなわち無線局４は無線局６のアドレスを無線局２に送信しかつ無線局２は無線局３，４および５のアドレスを無線局１に送信する。付加的に無線局２は無線局４から無線局１に伝送される、無線局６のアドレスもしくは無線局４および６間の隣接関係を無線局１に転送しなければならない。こうして形成される隣接関係ツリーが図７に示されている。
【００３４】
無線局１，２，３，４，５および６間の隣接関係に関する情報を完成するために、無線局３および４、無線局３および５並びに無線局３および６、および５および６の間の隣接関係も補足されなければならない。無線局３および６間の隣接関係の場合、例えば無線局３はそれに隣接する無線局３の存在を無線局２を介して無線局１に送信することができると同時に、無線局６もそれに隣接する無線局３の存在を無線局４および２を介して無線局１に送信することができる。２つの無線局３および６がこれらの情報を送信すると、隣接関係についての情報を冗長的に得る。この場合無線局２または無線局１または中央の無線局も情報を冗長性を取り除くことができる。
【００３５】
２つの無線局３および６がそれぞれの隣接する無線局３または６についての情報を送信しないようにすれば有利である。情報を送信しようとする無線局に所定の条件をつけることができる。考察の例において、より大きなアドレスを有する無線局が情報を送信するものと仮定される。従って無線局６は近隣における無線局３の存在についての情報を無線局４に送信する。同様に無線局６は情報を無線局５を介して無線局４に送信し、無線局５は情報を無線局３を介して無線局２に送信しかつ無線局４は情報を無線局３を介して無線局２に送信する。
【００３６】
その際隣接する無線局に関する種々の情報の送信は唯一のメッセージにおいて行われる。すなわち無線局４はメッセージを無線局２に送信し、このメッセージでは無線局４が隣接の無線局６および３を指示し、無線局６および３、並びに無線局６および５の隣接関係を指示している。従って、無線局自らが求めた情報および無線局に他の無線局から送信される、隣接関係についての情報を１つの共通のメッセージにおいて送信することができる。
【００３７】
無線局１は自分が受信した、隣接関係に関する情報を中央の無線局に送信する。これに基づいて中央の無線局は、図８に示されているように、無線局１，２，３，４，５および６間の隣接関係についての全部の情報を一斉通報Ｒで無線局１，２，３，４，５および６に送信する。中央の無線局Ｚが一斉通報Ｒの送信のために使用するフォーマットは無線局１から送信されるメッセージのフォーマットとは異なっていてよい。こうして中央の無線局Ｚからの情報が送信前に特別効率的な仕方で示されるようにすることもできる。
【００３８】
無線局１，２，３，４，５および６は一斉通報Ｒの受信後、ネットワークの現在のトポロジーが分かっており、今や送信局から受信機へのデータパケットのルーティングを効率的に実施することができる。無線局１，２，３，４，５および６は移動無線局であるので、時間が経つとネットワークトポロジーは変化する。それ故に無線局１，２，３，４，５および６により隣接関係を探し出しかつ中央の無線局Ｚによる一斉通報を送信するというこの方法は規則的な間隔をおいて実施される。この方法を繰り返す際の時間間隔は例えば無線局１，２，３，４，５および６の平均移動速度に整合させることができる。この時間間隔として無線局１，２，３，４，５および６のクロック周波数の倍数が適していることが分かっている。フローティングメッセージＦ１，Ｆ２，Ｆ３，Ｆ４，Ｆ５およびＦ６の識別番号はネットワークの現在のトポロジーを求めている間はその都度変わらない。時間間隔を経て隣接関係を次に求めることになると、フローティングメッセージに対して別の識別番号が使用される。従ってフローティングメッセージの識別番号から、それぞれのフローティングメッセージがいずれの探索過程に属するものなのか推定することができる。
【図面の簡単な説明】
【００３９】
【図１】無線通信システムの略図
【図２】無線通信システムの一部の略図
【図３】本発明の方法の第１の部分の略図
【図４】本発明の方法の第２の部分の略図
【図５】本発明の方法の第３の部分の略図
【図６】本発明の方法の第４の部分の略図
【図７】隣接関係のツリー図
【図８】中央の無線局による一斉通報の送信を説明する図
【図１】
2006519514.tif 000003
【図２】
2006519514.tif 000004
【図３】
2006519514.tif 000005
【図４】
2006519514.tif 000006
【図５】
2006519514.tif 000007
【図６】
2006519514.tif 000008
【図７】
2006519514.tif 000009
【図８】
2006519514.tif 000010
【手続補正書】
【提出日】平成16年9月3日(2004.9.3)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
ＡＯＤＶ（Adhoc on Demand distance Vector Routing）およびＤＳＲ（Dynamic Source Routing）法はリアクティブルーティングアルゴリズムの公知の代表格である。ＤＳＲ法では有効情報を有するパケットは送信機と受信機との間のパスの全部のアドレスを含んでおり、一方ＡＯＤＶ法ではパスの個々の無線局は当該パスに関連あるそれぞれの隣接局を記憶している。
刊行物ＵＳ２００２／００６１００１Ａ１には、リアクティブ・ルーティング・アルゴリズムの別の例としてＤＳＲ（Dynamic Source Routing）法が記載されている。ここでは情報は送信機と受信機の間のパスにある受信機の最後の隣接局を介して使用される。更にルートの記憶の前にそのループ空きが検査される。


【国際調査報告】
2006519514.tif 000011
2006519514.tif 000012
2006519514.tif 000013
2006519514.tif 000014
2006519514.tif 000015
2006519514.tif 000016