(57)【特許請求の範囲】
【請求項１】
複数の無線局によって構成されたアドホックネットワークにおける送信元無線局の中継無線局選択方法であって、
無線局は、異なる無線通信方式の複数の無線通信部を有しており、
送信元となる第１の無線局と第１の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第２の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第１の経路と、
送信元となる第１の無線局と第２の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第１の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第２の経路とについて、
マルチポイントリレー集合となる第２の無線局の数が少ない方の第１の経路又は第２の経路を選択するステップを有することを特徴とする送信元無線局の中継無線局選択方法。
【請求項２】
前記マルチポイントリレー集合となる第２の無線局は、ＯＬＳＲ(Optimized Link State Routing)プロトコルに基づいて選択されることを特徴とする請求項１に記載の送信元無線局の中継無線局選択方法。
【請求項３】
第１の無線局が、前記マルチポイントリレー集合を含むＨｅｌｌｏメッセージを送信するステップと、
第２及び第３の無線局が、受信した前記Ｈｅｌｌｏメッセージから前記マルチポイントリレー集合を取得するステップと、
第１又は第２の無線通信方式によって受信されたパケットを、第２又は第１の無線通信方式によって再送信するステップと
を有することを特徴とする請求項１又は２に記載の送信元無線局の中継無線局選択方法。
【請求項４】
アドホックネットワークにおける無線局において、
異なる無線通信方式の複数の無線通信手段を有し、
送信元となる第１の無線局と第１の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第２の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第１の経路と、
送信元となる第１の無線局と第２の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第１の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第２の経路とについて、
マルチポイントリレー集合となる第２の無線局の数が少ない方の第１の経路又は第２の経路を選択する最適経路選択手段と
を有することを特徴とする無線局。
【請求項５】
前記最適経路選択手段は、マルチポイントリレー集合となる第２の無線局を、ＯＬＳＲ(Optimized Link State Routing)プロトコルに基づいて選択することを特徴とする請求項４に記載の無線局。
【請求項６】
前記マルチポイントリレー集合を含むＨｅｌｌｏメッセージを送信するＨｅｌｌｏメッセージ送信手段と、
前記Ｈｅｌｌｏメッセージを受信し、前記マルチポイントリレー集合を取得するＨｅｌｌｏメッセージ受信手段と、
前記マルチリレーポイント集合に応じて、第１又は第２の無線通信方式によって受信されたパケットを、第２又は第１の無線通信方式によって再送信する中継手段と
を有することを特徴とする請求項４又は５に記載の無線局。
【請求項７】
アドホックネットワークにおける無線局に搭載されたコンピュータを機能させるプログラムにおいて、
異なる無線通信方式の複数の無線通信手段を有し、
送信元となる第１の無線局と第１の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第２の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第１の経路と、
送信元となる第１の無線局と第２の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第１の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第２の経路とについて、
マルチポイントリレー集合となる第２の無線局の数が少ない方の第１の経路又は第２の経路を選択する最適経路選択手段と
してコンピュータを機能させることを特徴とする無線局用のプログラム。
【請求項８】
前記最適経路選択手段は、マルチポイントリレー集合となる第２の無線局を、ＯＬＳＲ(Optimized Link State Routing)プロトコルに基づいて選択するようにコンピュータを機能させることを特徴とする請求項７に記載の無線局用のプログラム。
【請求項９】
前記マルチポイントリレー集合を含むＨｅｌｌｏメッセージを送信するＨｅｌｌｏメッセージ送信手段と、
前記Ｈｅｌｌｏメッセージを受信し、前記マルチポイントリレー集合を取得するＨｅｌｌｏメッセージ受信手段と
前記マルチリレーポイント集合に応じて、第１又は第２の無線通信方式によって受信されたパケットを、第２又は第１の無線通信方式によって再送信する中継手段と
してコンピュータを機能させることを特徴とする請求項７又は８に記載の無線局用のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホックネットワークにおける送信元無線局の中継無線局選択方法、無線局及びプログラムに関する。
【背景技術】
【０００２】
アドホックネットワークには、「フラッディング」という技術が用いられる。「フラッディング」とは、１つの無線局が、送信可能な全ての無線局へ、同一パケットを同報的に送信することをいう。最初に、第１の無線局によって送信したパケットを、第２の無線局が受信したとする。次に、第２の無線局が中継局としてそのパケットをフラッディングをする。そうすると、第１の無線局は、自ら送信したパケットを再び受信することとなる。このとき、第１の無線局は、そのパケットを破棄し、更にフラッディングすることはない。
【０００３】
これに対し、効率の良いフラッディングを実現するために、アドホックネットワークのルーティングプロトコルとして、ＯＬＳＲ(Optimized Link State Routing)プロトコルがある（例えば非特許文献１参照）。ＯＬＳＲプロトコルは、経路を予め確立して通信するProactive型のルーティングプロトコルであって、フラッディングする中継無線局の数をできる限り少なくしようとする技術である。その地域における無線局の密度が高いほど、フラッディングする中継無線局の数が少なく、無線リソースを有効に利用することができる。
【０００４】
ＯＬＳＲプロトコルによれば、必要最小限の数の中継無線局の集合を「ＭＰＲ(MultiPoint Relay)集合」という。「ＭＰＲ集合」は、「隣接無線局集合の１ホップ先に存在する全ての無線局にパケットが転送されるように構成された最小数の中継無線局の集合」をいう。
【０００５】
ＯＬＳＲプロトコルは、具体的に以下のシーケンスを行う。
（１）隣接無線局間でＨｅｌｌｏメッセージを定期的に交換することにより、隣接無線局のローカルリンク情報を取得する。
（２）取得したローカルリンク情報に基づいて周辺のネットワークトポロジを導出し、「ＮＰ完全」クラスの問題を解くことによって、ＭＰＲ集合を導出する。
（３）ＭＰＲ集合を含めたＨｅｌｌｏメッセージを更に交換する。
このようなシーケンスによって、必要最小限の数の中継無線局しか、パケットをフラッディングしないようにすることができる。
【０００６】
また、従来技術として、「コグニティブ無線」(Cognitive Radio)がある。「コグニティブ無線」は、複数の無線システム間で連携を図ることによって、システム全体の無線環境を有効に利用しようとする技術である。無線局は、複数の無線通信方式を搭載し、周辺の電波環境の認識・認知(cognitive)機能を有し、電波環境に応じて利用する無線通信方式を自ら切り替える。
【０００７】
【非特許文献１】T. Clausen他、「Optimized Link State Routing Protocol(OLSR)」、ＲＦＣ３６２６、２００３
【発明の開示】
【発明が解決しようとする課題】
【０００８】
従来のＯＬＳＲプロトコルは、全ての無線局が１つの無線通信方式の無線通信部を備えているものとして検討されている。そのため、複数の無線通信方式を有する無線局にＯＬＳＲプロトコルを適用した場合、同一無線通信方式において干渉の問題が生じることとなる。この場合、第１のホップの無線障害は、第２のホップへそのまま影響する。また、複数の無線通信方式における電波利用の効率化についても考慮されていない。
【０００９】
従って、本発明は、隣接無線局間を複数のリンクで接続されたアドホックネットワークについて、必要最小限の数の中継無線局のみがフラッディングをする送信元無線局の中継無線局選択方法、無線局及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明によれば、複数の無線局によって構成されたアドホックネットワークにおける送信無線局の中継無線局選択方法であって、
無線局は、異なる無線通信方式の複数の無線通信部を有しており、
送信元となる第１の無線局と第１の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第２の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第１の経路と、
送信元となる第１の無線局と第２の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第１の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第２の経路とについて、
マルチポイントリレー集合となる第２の無線局の数が少ない方の第１の経路又は第２の経路を選択するステップを有することを特徴とする。
【００１１】
本発明の中継無線局選択方法における他の実施形態によれば、マルチポイントリレー集合となる第２の無線局は、ＯＬＳＲプロトコルに基づいて選択されることも好ましい。
【００１２】
本発明の中継無線局選択方法における他の実施形態によれば、
第１の無線局が、マルチポイントリレー集合を含むＨｅｌｌｏメッセージを送信するステップと、
第２及び第３の無線局が、受信したＨｅｌｌｏメッセージからマルチポイントリレー集合を取得するステップと、
第１又は第２の無線通信方式によって受信されたパケットを、第２又は第１の無線通信方式によって再送信するステップとを有することも好ましい。
【００１３】
本発明によれば、アドホックネットワークにおける無線局において、
異なる無線通信方式の複数の無線通信手段を有し、
送信元となる第１の無線局と第１の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第２の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第１の経路と、
送信元となる第１の無線局と第２の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第１の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第２の経路とについて、
マルチポイントリレー集合となる第２の無線局の数が少ない方の第１の経路又は第２の経路を選択する最適経路選択手段と
を有することを特徴とする。
【００１４】
本発明の無線局における他の実施形態によれば、最適経路選択手段は、マルチポイントリレー集合となる第２の無線局を、ＯＬＳＲプロトコルに基づいて選択することも好ましい。
【００１５】
本発明の無線局における他の実施形態によれば、
マルチポイントリレー集合を含むＨｅｌｌｏメッセージを送信するＨｅｌｌｏメッセージ送信手段と、
Ｈｅｌｌｏメッセージを受信し、マルチポイントリレー集合を取得するＨｅｌｌｏメッセージ受信手段と、
マルチポイントリレー集合に応じて、第１又は第２の無線通信方式によって受信されたパケットを、第２又は第１の無線通信方式によって再送信する中継手段と
を有することも好ましい。
【００１６】
本発明によれば、アドホックネットワークにおける無線局に搭載されたコンピュータを機能させるプログラムにおいて、
異なる無線通信方式の複数の無線通信手段を有し、
送信元となる第１の無線局と第１の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第２の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第１の経路と、
送信元となる第１の無線局と第２の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第１の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択する第２の経路とについて、
マルチポイントリレー集合となる第２の無線局の数が少ない方の第１の経路又は第２の経路を選択する最適経路選択手段と
してコンピュータを機能させることを特徴とする。
【００１７】
本発明の無線局用のプログラムにおける他の実施形態によれば、最適経路選択手段は、マルチポイントリレー集合となる第２の無線局を、ＯＬＳＲプロトコルに基づいて選択するようにコンピュータを機能させることも好ましい。
【００１８】
本発明の無線局用のプログラムにおける他の実施形態によれば、
マルチポイントリレー集合を含むＨｅｌｌｏメッセージを送信するＨｅｌｌｏメッセージ送信手段と、
Ｈｅｌｌｏメッセージを受信し、マルチポイントリレー集合を取得するＨｅｌｌｏメッセージ受信手段と、
マルチポイントリレー集合に応じて、第１又は第２の無線通信方式によって受信されたパケットを、第２又は第１の無線通信方式によって再送信する中継手段と
してコンピュータを機能させることも好ましい。
【発明の効果】
【００１９】
本発明の中継無線局選択方法、無線局及びプログラムによれば、隣接無線局間を複数のリンクで通信することができるアドホックネットワークについて、必要最小限の数の中継無線局のみがフラッディングをすることができる。
【発明を実施するための最良の形態】
【００２０】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２１】
無線局は、アドホックネットワークの機能を有し、少なくとも２つの異なる無線通信方式（指向性・無指向性を含む）の無線通信部を有する。隣接無線局間は、複数の無線通信方式によって複数の無線リンクで接続される。無線局は、移動可能であって、その移動に伴ってネットワーク全体のトポロジも変化する。
【００２２】
本発明は、無線局間が複数の無線リンクによって接続されている場合に、ＯＬＳＲプロトコルを適用して、必要最小限の数の中継無線局のみが、パケットをフラッディングするようにする。本発明は、コグニティブ無線局間ネットワークにおける経路制御に、ＯＬＳＲプロトコルを用いたものである。ＯＬＳＲプロトコルによれば、隣接無線局間でＨｅｌｌｏメッセージを交換することにより、隣接無線局のローカルリンク情報を取得する。
【００２３】
ＯＬＳＲのパケットフォーマットは、以下の表１のように表される。
【表１】
0004683488.tif 000002
【００２４】
ＯＬＳＲのパケットフォーマットは、「パケットヘッダ」と「メッセージヘッダ」とからなる。「パケットヘッダ」は、「パケット長」「パケットシーケンス番号」とからなる。「メッセージヘッダ」は、「メッセージタイプ」「有効時間」「メッセージサイズ」「発信元アドレス」「ＴＴＬ」「ホップ数」「メッセージシーケンス番号」と、「メッセージ本体」とからなる。「Ｈｅｌｌｏメッセージ」は、「メッセージヘッダ」及び「メッセージ本体」によって特定される。
【００２５】
Ｈｅｌｌｏメッセージのメッセージフォーマットは、以下の表２のように表される。
【表２】
0004683488.tif 000003
【００２６】
Ｈｅｌｌｏメッセージは、各無線局が持つ「ローカルリンク情報」を、隣接無線局間で定期的に交換するものである。Ｈｅｌｌｏメッセージを受信した無線局は、隣接無線局の「ローカルリンク情報」を取得することができる。
【００２７】
「Ｈｅｌｌｏメッセージ」に含まれる「ローカルリンク情報」は、以下の５つがある。
（１）リンク集合
（２）隣接無線局集合
（３）２ホップ隣接無線局のリンク集合
（４）ＭＰＲ集合
（５）ＭＰＲセレクタ集合
【００２８】
「リンク集合」は、直接的に電波が届く隣接無線局の集合であり、各リンクは、２つの無線局間のアドレスの組と有効時間とによって表される。ここで、無線局は、無線通信方式に応じて異なるアドレスを有する。「リンク集合」には、無線通信方式毎にアドレスの組が表される。
【００２９】
「隣接無線局集合」は、各隣接無線局の各無線通信方式のアドレスによって構成される。「２ホップ隣接無線局のリンク集合」は、隣接無線局の更に先に存在する、即ち２ホップ先の無線局の集合を表す。「ＭＰＲ集合」は、２ホップ先の全ての無線局へパケットを伝達可能とするために、ＭＰＲとして選択された隣接無線局の集合を表す。「ＭＰＲセレクタ集合」は、当該無線局自身をＭＰＲとして選択している無線局の集合を表す。
【００３０】
無線局は、隣接無線局からＨｅｌｌｏメッセージを受信することにより、当該無線局自身が送信するパケットの中継を依頼する隣接無線局を選択することできる。また、Ｈｅｌｌｏメッセージに含まれる「ＭＰＲ集合」から、隣接無線局は、自身がＭＰＲとして選択されていることを知ることができる。当該無線局は、ＭＰＲとして選択した隣接無線局の集合を「ＭＰＲセレクタ集合」として管理する。これにより、どの隣接無線局から送信されたパケットを再送信すればよいかを判断することができる。
【００３１】
ここで、ＭＰＲ集合の作成について説明する。
【００３２】
送信元の無線局ｓは、最初に、第１のホップの第１の集合Ｎと、第２のホップの第２の集合Ｎ２とを作成する。第１の集合Ｎは、当該無線局ｓと第１の無線通信方式によって接続される隣接無線局の集合をいう。第２の集合Ｎ２は、第１の集合Ｎから更に第２の無線通信方式によって接続される無線局の集合をいう。ここで、第２の集合Ｎ２から、無線局ｓ自身や、第１の集合Ｎに含まれる無線局は除外される。従って、第１の集合Ｎと、第２の集合Ｎ２と両方に属する無線局は存在しない。第１の集合Ｎは、ＭＰＲ集合の候補であって中継無線局の集合であり、第２の集合Ｎ２は、パケットを転送すべき無線局の集合である。
【００３３】
図１は、本発明における基本ネットワーク構成図である。
【００３４】
図１によれば、無線局ｓは、第１の無線通信方式及び第２の無線通信方式の２つの無線リンクによって、無線局ａ及びｂにパケットを送信することができる。無線局ａは、再送信すべきパケットを、第１の無線通信方式によって無線局ｃ、ｄ及びｅへ送信することができ、第２の無線通信方式によって無線局ｃ及びｄへ送信することができる。また、無線局ｂは、中継したパケットを、第１の無線通信方式及び第２の無線通信方式によって無線局ｄ及びｅへ送信することができる。尚、無線局ｓは、Ｈｅｌｌｏメッセージの交換により、無線局ａ〜ｅまで、即ち第２のホップの無線局までのトポロジ情報を取得している。
【００３５】
ここで、本発明によれば、フラッディング時に、１ホップ毎に異なる無線通信方式の中継無線局のアドレスを、ＭＰＲ集合として用いる。
【００３６】
図２は、第１の経路のフラッディングを表すネットワーク構成図である。
【００３７】
図２によれば、無線局ｓからみて、第１のホップが第１の無線通信方式によって送信され、第２のホップが第２の無線通信方式によって送信される。無線局ｓが、パケットを、第１の無線通信方式によって無線局ａ及びｂへ送信したとする。無線局ａは、再送信すべきパケットを、第２の無線通信方式によって無線局ｃ及びｄへ再送信することができる。また、無線局ｂは、再送信すべきパケットを、第２の無線通信方式によって無線局ｄ及びｅへ再送信することができる。
【００３８】
ここで、無線局ｃ、ｄ及びｅの全てにパケットを転送するためには、無線局ａ及びｂの両方が、パケットを再送信する必要がある。無線局ａがパケットを再送信しなかった場合、そのパケットは無線局ｅへ送信されず、無線局ｂがパケットを再送信しなかった場合、そのパケットは無線局ｃへ送信されない。従って、図２によれば、全ての第３の無線局ｃ、ｄ及びｅに接続でき、且つ、最小の第２の無線局の集合となるのは、無線局ａ及びｂとなる。
【００３９】
図３は、第２の経路のフラッディングを表すネットワーク構成図である。
【００４０】
図３によれば、無線局ｓからみて、第１のホップが第２の無線通信方式によって送信され、第２のホップが第１の無線通信方式によって送信される。無線局ｓが、パケットを、第２の無線通信方式によって無線局ａ及びｂへパケットを送信したとする。無線局ａは、再送信すべきパケットを、第１の無線通信方式によって無線局ｃ、ｄ及びｅへ再送信することができる。無線局ｂは、再送信すべきパケットを、第２の無線通信方式によって無線局ｄ及びｅへ再送信することができる。
【００４１】
ここで、無線局ｃ、ｄ及びｅの全てにパケットを転送するためには、無線局ａのみがパケットを再送信すればよい。無線局ｂがパケットを再送信しなくても、無線局ｓから送信されたパケットは、無線局ａを介して無線局ｃ、ｄ及びｅにへ送信される。従って、図３によれば、全ての第３の無線局ｃ、ｄ及びｅに接続でき、且つ、最小の第２の無線局の集合となるのは、無線局ａとなる。
【００４２】
図２の経路の場合、ＭＰＲ集合は無線局ａ及びｂとなるが、図３の経路の場合、ＭＰＲ集合は無線局ａのみとなる。そうすると、図１のネットワーク構成の場合、図３の経路が選択される。
【００４３】
本発明によれば、ＯＬＳＲプロトコルによって２ホップ先の隣接無線局へのメッセージ伝達可能性を考慮することに加えて、無線通信方式も考慮する。ＯＬＳＲプロトコルによれば、最小限の数の中継無線局によるフラッディングが可能である。しかしながら、複数の無線通信方式の無線局に、ＯＬＳＲプロトコルをそのまま適用すると、フラッディングが一部の無線通信方式に偏ったり、複数の無線通信方式で重複するようになる。そこで、本発明によれば、無線通信方式毎に異なるアドレスを付し、１ホップ毎に異なる無線通信方式のＭＰＲ集合を選択するようにする。
【００４４】
図４は、本発明における無線局の機能構成図である。
【００４５】
図４によれば、無線局１は、第１の無線通信部１０１と、第２の無線通信部１０２と、中継部１０３と、Ｈｅｌｌｏメッセージ受信部１０４と、ローカルリンク情報蓄積部１０５と、最適経路選択部１０６と、Ｈｅｌｌｏメッセージ送信部１０７とを有する。各機能部は、無線局に搭載されたコンピュータによって実行されるプログラムによっても実現できる。
【００４６】
第１の無線通信部１０１と、第２の無線通信部１０２は、異なる無線通信方式を採用する。これにより、中継無線局となる無線局について、ｎホップ側の無線通信回線と、ｎ＋１ホップ側の無線通信回線とが、互いに干渉することがない。従って、ｎホップ側の無線局と通信すると同時に、ｎ＋１ホップ側の無線局と通信することができる。尚、１つの無線局について、無線通信方式毎にアドレスは異なる。
【００４７】
中継部１０３は、Ｈｅｌｌｏメッセージ受信部１０４によって受信されたＭＰＲ集合等の情報に応じて、第１又は第２の無線通信方式によって受信されたパケットを、第２又は第１の無線通信方式によって再送信する。本発明によれば、パケットを受信した無線通信方式と、そのパケットを送信する無線通信方式とは異なる。
【００４８】
Ｈｅｌｌｏメッセージ受信部１０４は、隣接無線局からＨｅｌｌｏメッセージを受信し、ローカルリンク情報を取得する。ローカルリンク情報には、隣接無線局のマルチポイントリレー集合が含まれている。取得したローカルリンク情報は、ローカルリンク情報蓄積部１０５へ通知される。
【００４９】
ローカルリンク情報蓄積部１０５は、ＯＬＳＲプロトコルに基づくローカルリンク情報を蓄積している。ここで、従来のＯＬＳＲプロトコルと異なる点は、同じ無線局であっても、異なる無線通信方式によってアドレスが異なっており、１ホップ毎に異なる無線通信方式のＭＰＲ集合を選択するように構成されていることである。
【００５０】
最適経路選択部１０６は、第１の経路又は第２の経路のいずれか一方を選択する。第１の経路は、送信元となる第１の無線局と第１の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第２の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択したものである。第２の経路は、送信元となる第１の無線局と第２の無線通信方式によって隣接する第２の無線局集合と、第２の無線局と第１の無線通信方式により隣接し且つ第１の無線局とは隣接しない第３の無線局集合とについて、全ての第３の無線局へパケットを転送可能であり、且つ、第２の無線局が少なくなるように該第２の無線局を選択したものである。そして、マルチポイントリレー集合となる第２の無線局の数が少ない方の第１の経路又は第２の経路を選択し、選択された経路におけるマルチポイントリレー集合を構成する。また、最適経路選択部１０６は、マルチポイントリレー集合となる第２の無線局を、ＯＬＳＲプロトコルに基づいて選択する。最適経路選択部１０６は、選択したマルチポイントリレー集合を含むローカルリンク情報を、Ｈｅｌｌｏメッセージ送信部１０７へ通知する。
【００５１】
Ｈｅｌｌｏメッセージ送信部１０７は、ローカルリンク情報を含むＨｅｌｌｏメッセージを、隣接無線局へ送信する。
【００５２】
以上、詳細に説明したように、本発明の中継無線局選択方法、無線局及びプログラムによれば、隣接無線局間を複数のリンクで通信することができるアドホックネットワークについて、必要最小限の数の中継無線局のみがフラッディングをすることができる。また、無線の干渉を防ぎ、電波の利用効率を高めることにより、無線の通信性能を向上させることができる。
【００５３】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００５４】
【図１】本発明における基本ネットワーク構成図である。
【図２】第１の経路のフラッディングを表すネットワーク構成図である。
【図３】第２の経路のフラッディングを表すネットワーク構成図である。
【図４】本発明における無線局の機能構成図である。
【符号の説明】
【００５５】
１  無線局
１０１  第１の無線通信部
１０２  第２の無線通信部
１０３  中継部
１０４  Ｈｅｌｌｏメッセージ受信部
１０５  ローカルリンク情報蓄積部
１０６  最適経路選択部
１０７  Ｈｅｌｌｏメッセージ送信部
【図１】
0004683488.tif 000004
【図２】
0004683488.tif 000005
【図３】
0004683488.tif 000006
【図４】
0004683488.tif 000007