(57)【特許請求の範囲】
【請求項１】
無線データ通信を行なう複数の無線端末によって構成され、前記無線端末のいずれも直接又は他の１以上の無線端末を介することで他の全ての無線端末と通信可能である無線通信ネットワーク上の、前記無線端末で実行されるブロードキャスト通信方法において、
前記無線通信ネットワークを構成する各無線端末は、該無線通信ネットワークの形成時に無線端末それぞれを自無線端末として該自無線端末に隣接する無線端末と目的とする無線端末に到達するまでの中継回数についての経路情報を経路情報テーブルとしてそれぞれが管理し、
前記無線通信ネットワーク上でブロードキャストパケットの送信を行なう無線端末は、ブロードキャストパケットフォーマット内に少なくともパケット識別番号、送信元端末ＩＤ、中継指定ＩＤ数、該中継指定ＩＤ数に見合う数の中継指定ＩＤ、送信大元端末ＩＤの各格納領域を持つ中継ヘッダ部を有し、該中継ヘッダ部の前記中継指定ＩＤ領域に、次に中継送信する無線端末の情報を格納するブロードキャスト通信方法であって、
前記ブロードキャストパケットを最初に送信した送信大元無線端末と前記ブロードキャストパケットを受信した自無線端末との距離よりも、前記送信大元端末と前記自無線端末に隣接する無線端末との距離の方が遠い位置にある自無線端末に隣接する無線端末が前記経路情報テーブルを参照して有った場合には、前記自無線端末は、前記中継ヘッダ部の前記中継指定ＩＤ数領域、該中継指定ＩＤ数に見合う数の中継指定ＩＤ領域のそれぞれに該当する前記自無線端末に隣接する無線端末の情報を格納して、前記ブロードキャストパケットを中継送信することを特徴とするブロードキャスト通信方法。
【請求項２】
前記ブロードキャストパケットを受信した無線端末は、前記中継ヘッダ部の前記中継指定ＩＤ数領域に２以上の数が格納されている場合には、前記中継ヘッダ部の前記中継指定ＩＤ領域の順番に応じて、前記中継送信するタイミングを異ならせることを特徴とする請求項１に記載のブロードキャスト通信方法。
【請求項３】
前記ブロードキャストパケットを受信した無線端末は、前記中継ヘッダ部の前記中継指定ＩＤ数領域に０が格納されている場合には、前記中継送信を行なうタイミングをランダムに決定することを特徴とする請求項１に記載のブロードキャスト通信方法。
【請求項４】
請求項１乃至３の何れか１項に記載のブロードキャスト通信方法によりブロードキャスト通信を行なう無線端末。
【請求項５】
請求項１乃至３の何れか１項に記載のブロードキャスト通信方法を実行するソフトェアプログラムコードを含むコンピュータ実行可能な通信プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、距離ベクトル型アルゴリズムで経路制御を行なうアドホック無線ネットワークにおいて、ブロードキャスト通信を効率的に行なうための通信プロトコルに関する。
【０００２】
【従来の技術】
従来、例えば、特開２０００−１３３７６号公報に開示されている「無線通信ネットワークシステム」を含む、アドホック無線ネットワークにおいて、ネットワーク内のすべての端末に対して同一の情報パケットを伝達させるブロードキャスト通信を行なうための通信プロトコルとして、以下のような２つの方法が知られている。
【０００３】
第１の方法は、ブロードキャストパケットを受信した全ての無線端末が、隣接する無線端末に対して中継送信する方法である。すなわち、図８のような無線ネットワークにおいて、無線端末Ａがブロードキャストパケットを送信すると、無線端末Ａの通信範囲８１内にある無線端末Ｂ、Ｃ、Ｄが、このパケットを着信し、図９に示しように、それぞれの無線端末Ａ、Ｂ、Ｃがそれぞれの通信範囲９１、９２、９３内にある隣接する無線端末に対して中継送信する。但し、いったんブロードキャストパケットを受信し、中継送信した無線端末は、再度隣接する無線端末端末から同一のブロードキャストパケットを受信しても、中継送信しないようにする。このようにして、無線端末Ａから発信されたブロードキャストパケットは、図１０に示すように、通信範囲１０１、１０２、１０３、１０４、１０５、１０６、１０７内にある隣接する無線端末に中継送信することにより、ネットワーク内の無線端末に伝わる。この方法は、フラッティング法と呼ばれている。
【０００４】
第２の方法は、以上のような状況を改善するために、ブロードキャストパケットを受信した無線端末が、その電界強度を判断し、電界強度が一定レベル以下のパケットを受信した場合のみ、中継送信を行なう方法である。図１１で、無線端末Ａから発信したブロードキャストパケットが無線端末Ａの通信範囲１１１内にある（隣接する）無線端末Ｂ、Ｃ、Ｄに到達した際、それぞれの無線端末がその電界強度が基準レベル以下かどうかを判断する。そして、図１２に示すように、基準レベル以下だった無線端末Ｂと無線端末Ｃのみが、通信範囲１２１、１２２内にある（隣接する）無線端末に中継送信することにより、中継送信を行なう。基準レベル以上の無線端末は、ブロードキャストパケットを受信できたはずであるとの判断から、送信者から離れた無線端末が中継する。この方法を用いることによって、無線伝送路のトラフィックをある程度抑えたブロードキャスト通信が可能になる。
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の第１の方法であるフラッティング方法によるブロードキャスト通信は、パケットを着信できた無線端末すべてが中継送信処理を行なうため、隣接する無線端末同士で電波の衝突等が起こりやすい。また無線端末は、ブロードキャストパケットを、隣接するすべての無線端末から受信するため、同一のパケットを複数回受信するような状態が発生してしまい、効率が悪い。
また、従来の第２の方法は、無線端末の分布の密度がある程度高く、基準レベル以下でブロードキャストパケットを受信可能な無線端末が、必ず存在することを前提としている。すなわち、無線端末の分布が疎である場合、あるいは中継送信を行なうかどうかの電界強度レベルの基準によっては、図１３に示すように、通信範囲１３１、１３２、１３３内にある（隣接する）無線端末に中継送信しても、無線端末Ｉ、Ｋのようにパケットを受信できない無線端末が発生してしまう可能性がある。
【０００６】
以上のように、アドホック無線ネットワークにおいて、ブロードキャスト通信を行なう場合は、いかにして無線伝送路のトラフィックを抑えて、効率的かつ確実にパケットを伝達させるかが課題となっている。
【０００７】
ここで、本発明の出願人が以前出願し出願公開された上記特開２０００−１３３７６号公報の「無線通信ネットワークシステム」を含む、距離ベクトル型アルゴリズムで経路制御を行なうアドホック無線ネットワークにおいて、ブロードキャスト通信を行なおうとする場合の課題を述べる。
【０００８】
図１４は、アドホック型ネットワークの例を示す図である。アドホック型ネットワークでは、図１５に示すような既存のネットワーク（例えばインターネット）と異なり、ルータなどの限られた機器が経路制御を管理するのではなく、ネットワークに接続されたすべての端末が、経路制御を行なって通信が行なわれる。
【０００９】
経路制御方法である距離ベクトル型アルゴリズムは、ＬＡＮで広く用いられており、距離と方向によって目的の端末の位置を決定する。ここで距離とは、目的端末に到達するまでに通過した端末数、すなわち中継回数のことであり、方向とは、自分が隣接する端末のことである。
【００１０】
図１６は、経路制御型ネットワークの経路制御アルゴリズムについて示す図である。端末▲１▼は、ネットワーク内のほかの端末の経路情報として、図１６（ｂ）の表に示すような隣接端末（隣接端末▲２▼、▲３▼）と、隣接端末から目的端末までの最短中継回数の情報テーブルを所有する。例えば、端末▲１▼が端末▲９▼に対してのパケットを中継送信したい場合、経路情報テーブルから、隣接する端末▲２▼から端末▲９▼までは、中継回数が８回であり、端末▲３▼から端末▲９▼までは中継回数が４回であることがわかり、端末▲３▼に中継送信すれば、より少ない中継回数でパケットを通信できることがわかる。このように、経路制御型アルゴリズムは、ネットワーク全体の接続状態はわからず、自分が隣接する端末の経路情報のみを所有するため、処理が比較的簡単な方法であるといえる。
【００１１】
次に、距離ベクトル型アドホック無線ネットワークにおいて、ネットワーク内すべての無線端末に対して行なう、ブロードキャスト通信を行なった場合について考える。距離ベクトル型の経路制御を行なうネットワークにおいては、各々の無線端末は、隣接する無線端末と目的とする無線端末に到達するまでの中継回数しか管理しないため、複数の無線端末に対して同時に通信を行なうための情報は持たない。
【００１２】
図１７は、経路制御型アドホック無線ネットワークにおいて、フラッティング法によりブロードキャスト通信を行なった場合について示す図である。なお、図中の端末間を結ぶ実線は、通信可能な無線伝送路を示す。
【００１３】
まず無線端末▲１▼がブロードキャストパケットを発信する（※１）。このパケットを受信できた無線端末▲２▼、▲３▼、▲４▼、▲７▼は、それぞれが直接通信可能な隣接する無線端末すべてに対して中継送信する（※２）。これらの通信のうち、無線端末▲２▼と無線端末▲３▼間、無線端末▲３▼と無線端末▲４▼間、及び無線端末▲４▼と無線端末▲７▼間の通信は、中継するタイミングが同じ場合に互いに衝突して、通信の成功率が低下する。また、仮にこれらのパケットが通信できたとしても、通信相手の無線端末は既にそのブロードキャストパケットを受信済みであるため、その無線端末にとってそのパケットは不要であり、無線伝送路の無駄なトラフィックの増加の要因となるため通信効率が非常に悪くなる。
【００１４】
本発明は、距離ベクトル型アルゴリズムで経路制御を行なうようなアドホック無線ネットワークシステムにおいてブロードキャスト通信をする際、無線伝送路のトラフィックを抑え、効率的に通信を行なうためのプロトコルの一つを提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明は、上記課題を解決するため、下記のような通信アルゴリズムを採用した。
【００１６】
すなわち、距離ベクトル型アルゴリズムで経路制御を行なうアドホック無線ネットワークにおいて、パケットの増加を抑え、効率的にブロードキャスト通信を行うため、各々の無線端末は、自内に所有する経路情報テーブルを元に、以下の条件に従って中継送信を行うようにする。
【００１７】
宛先とする無線端末を選ぶ際には、一番最初にブロードキャストパケットを送信した送信大元無線端末と、自無線端末及び、自分が隣接する無線端末との位置関係で判断する。そして、送信大元無線端末から自無線端末までの中継回数と、送信大元無線端末から隣接する無線端末までの中継回数とを比較し、すでに自分以外から中継送信の指定を受けたであろうと推定される隣接する無線端末は、同一ブロードキャストパケットの重複通信を避けるために中継送信の無線端末として選ばないようにする。こうすることによって、ブロードキャストパケットの増加を抑える。
【００１８】
次に、隣接する無線端末同士が発信する電波の衝突を回避するため、無線端末がブロードキャストパケットを発信する場合に、各々の中継送信するタイミングを自らコントロールする。具体的には、無線端末は、ブロードキャストパケットのヘッダ部に中継送信するタイミング情報を付加して発信し、このブロードキャストパケットを受信した無線端末は、着信したパケットのヘッダ情報から自分が中継送信する時間を算出し、そのタイミングでパケットを中継送信するようにする。
【００１９】
あるいは、隣接する無線端末同士が発信する電波の衝突を回避する方法として、発信するタイミングを各々の無線端末がランダムに決定するようにする。具体的には、ブロードキャストパケットを送信する際、上記の中継送信のタイミング情報を付加しないようにし、このブロードキャストパケットを受信した無線端末は、着信したパケットのヘッダ情報に中継送信のタイミング情報が付加されていない場合は、自ら中継送信の時間を決定し、そのタイミングに従って送信する。
【００２０】
このように、中継送信する無線端末を限定することによって、無駄なブロードキャスト通信を減らすことができ、パケットの増加が抑えられる。また、中継送信するタイミングを、自無線端末が受信したブロードキャストパケット内の情報により算出するか、あるいは各々の無線端末がランダムに送信タイミングを決定するようにすることによって、隣接する他の無線端末が発信する電波との衝突を回避することができ、効率的な無線通信が可能になる。
【００２１】
【発明の実施の形態】
以下、本発明の実施の形態を、図面を参照しながら詳細に説明する。
図１は、本発明におけるブロードキャストパケットのデータフォーマットを示す図である。
【００２２】
ブロードキャストパケットは、固有情報部（図１（ａ））、中継ヘッダ部（図１（ｂ））、情報データ部（図１（ｃ））からなる。
固有情報部には、自無線端末の端末ＩＤに加え、運用パラメータなどの、ネットワーク運用に必要な情報が格納される。
【００２３】
中継ヘッダ部には、パケット識別番号、送信元端末ＩＤ、中継指定ＩＤ数、中継指定ＩＤ（中継指定ＩＤ１、中継指定ＩＤ２、・・・）、送信大元端末ＩＤ、最終着信先ＩＤ、パケット生存時間の情報からなる。
【００２４】
パケット識別番号は、そのパケット固有の通し番号であり、着信無線端末がパケットを処理する際、このブロードキャストパケットが新規に受信したものであるか、既に過去において受信処理済みのものであるかを判断するための番号である。
【００２５】
送信元端末ＩＤは、実際にそのパケットを送信した無線端末のＩＤである。
中継指定ＩＤ数は、無線端末が中継送信するタイミングを自らコントロールしたい場合に、中継送信すべき隣接無線端末のＩＤ数であり、中継指定ＩＤは、この中継送信すべき無線端末のＩＤが格納される。この中継送信すべき無線端末が複数の場合は、それらのＩＤがすべて格納される。ブロードキャストパケットを受信した無線端末は、この領域を参照し、中継送信するタイミングを算出する。中継指定ＩＤ中に自無線端末ＩＤと一致するものが見つからない場合は、このパケットの中継送信は行わない。
【００２６】
また、無線端末が中継送信するタイミングをランダムに変化させたい場合は、中継指定ＩＤ数を０とする。ブロードキャストパケットを受信した無線端末は、中継指定ＩＤ数が０の場合は、次に中継送信すべき隣接する無線端末を選定した後、中継送信する時間を自らランダムに算出し、得られたタイミングで送信する。
【００２７】
送信大元端末ＩＤは、ブロードキャストパケットを最初に発信した無線端末のＩＤが格納される。このパケットを受信した無線端末は隣接する無線端末に対して中継送信処理を行う際に、この送信大元端末ＩＤを参照して中継送信すべき宛先とする無線端末を選定する。
【００２８】
最終着信先端末ＩＤは、ブロードキャストパケットの場合、専用に予約しておいたＩＤが格納される。このＩＤは、通常の端末ＩＤには使用不可とし、パケットを着信した際、パケットがすべての無線端末宛てのブロードキャストパケットであるのか、相手無線端末指定のマルチキャストパケットやユニキャストパケットであるのかを判断する。
【００２９】
パケット生存時間は、ブロードキャストパケットが最初に送信されてから、ネットワーク内に存在する時間である。無線端末は中継送信処理を行う毎にこの値を更新していき、定められた値を超えた場合は、中継送信しないで破棄する。こうすることによって、ネットワーク通信伝送路のトラフィックを抑えることができる。
【００３０】
情報データは、伝送する情報データが格納される。
図２は、距離ベクトル型アドホック無線ネットワークにおいてブロードキャスト通信を行なった場合の中継方法を説明するための図である。
【００３１】
無線端末Ａがネットワーク内のすべての無線端末に対してブロードキャストパケットを送信する場合を想定する。
まず、はじめに、本発明の第１の実施の形態について説明する。
【００３２】
無線端末Ａが最初にブロードキャストパケットを送信する場合、直接通信可能な隣接する無線端末すべて（この場合端末Ｂ、及びＣ）のＩＤを中継ヘッダ内の中継指定ＩＤに格納し、図３に示すような中継ヘッダ部を作成して、パケットを送信する（図２中の※１）。
【００３３】
次に、ブロードキャストパケットを受信した無線端末Ｂが、このパケットを中継送信する場合について考える。無線端末Ｂは、ブロードキャストパケットを受信した場合、まずそのパケットの中継ヘッダ部に格納されているパケット識別番号をチェックし、過去において同一パケット識別番号のブロードキャストパケットを受信していないことを確認した後、このパケットを着信する。さらに中継指定ＩＤをチェックし、自無線端末の端末ＩＤと一致するＩＤが格納されていることを確認した後、中継送信処理に移る。ここでもし、同一パケットを既に受信済みである場合は、このパケットを着信しないで破棄する。
【００３４】
次に、図４のような経路情報テーブルを参照して、自無線端末と隣接する無線端末のうち、次に中継送信する相手を選定する。なお、図４は、無線端末Ｂが持つ経路情報テーブルを示す。選定基準は、ブロードキャストパケットの送信大元無線端末から自無線端末までの距離より遠い位置にある隣接無線端末か、近い位置あるいは同じ位置にある隣接無線接端末かである。そして、遠い位置にある隣接無線端末は次に中継すべき無線端末とするが、近い位置あるいは同じ位置にある隣接無線端末は、既にそのパケットを受信しているとみなして（推定して）次に中継すべき無線端末とはしない。具体的には、経路情報テーブルから、ブロードキャストパケットの送信大元無線端末から自無線端末までの中継回数（Ｘ）と、送信大元無線端末から隣接する無線端末までの中継回数（Ｙ）を比較し、Ｙ−Ｘ＞０であれば、その隣接する無線端末は、送信大元無線端末から自無線端末の距離より遠い位置にあるとみなして次に中継すべき無線端末とするが、Ｙ−Ｘ≦０であれば、その隣接する無線端末は、自無線端末から近い位置あるいは同じ位置にあるとみなして送信相手としないこととする。
【００３５】
例えば、図４に示したような経路情報テーブルは、図２に示す無線端末Ｂが所有する経路情報であり、無線端末Ｂは、この経路情報テーブルを参照してブロードキャストパケットの送信大元無線端末から自無線端末までの中継回数と、送信大元無線端末から隣接する無線端末までの中継回数を比較する。無線端末Ｂと隣接する無線端末は、無線端末Ａ、Ｃ、Ｄ、Ｅであり、送信大元の無線端末Ａから無線端末Ｂまでの中継回数（Ｘ）は１である（無線端末Ｂは、無線端末Ａと隣接しているため）。次に、無線端末Ｂと隣接する無線端末Ａ、Ｃ、Ｄ、Ｅについて、送信大元の無線端末Ａとの中継回数（Ｙ）は、無線端末Ａから端無線末Ａまでが０回（図４中の※ａ）、無線端末Ａから無線端末Ｃまでが１回（図４中の※ｂ）、無線端末Ａから無線端末Ｄまでが２回（図４中の※ｃ）、無線端末Ａから端末Ｅまでが２回  （図４中の※ｄ）である。この結果から、Ｙ−Ｘの値は、無線端末Ａが−１、無線端末Ｃが０、無線端末Ｄが１、無線端末Ｅが１となる。この結果から、無線端末Ａは送信大元の無線端末からの距離が自無線端末までの距離より小さく、無線端末Ｃは送信大元の無線端末からの距離が同じであると判断し、これらは既に同一ブロードキャストパケットを受信済みであるとみなして中継送信相手としない。無線端末Ｄと無線端末Ｅは、送信大元の無線端末から自無線端末の距離より遠い位置にあるとみなして中継送信相手とする。これらの選定結果から、中継送信するブロードキャストパケットの中継ヘッダ部の情報は、図５のようになる。無線端末Ｂは、この中継ヘッダ部を含むブロードキャストパケットを作成し、発信する（図２中の※２）。
【００３６】
また、例えば、無線端末Ｊについて考えると、無線端末Ｊが所有する経路情報テーブル（図６）から、上述の式を用いて距離を算出すると、Ｙ−Ｘの値は、無線端末Ｅが−１、無線端末Ｆが−１という結果となる（図６中の※ｅ、※ｆ参照）。
【００３７】
従って、無線端末Ｊは中継送信の宛先無線端末がないことになる。こういった場合、受信したブロードキャストパケットの着信処理のみを行なう。このように、自分が中継送信の宛先を選定した際、隣接する無線端末のいずれも該当しないような場合は、そのパケットの着信のみを行ない、中継送信は行なわない（図２中の※３）。
【００３８】
以上のように、ブロードキャストパケットを中継送信する場合、隣接する無線端末の経路情報を参照し、既に同一のブロードキャストパケットを受信済みであると思われる無線端末は中継送信宛先指定しないようにすることによって、重複通信を防ぎ、通信伝送路上のパケット増加を抑えることができる。
【００３９】
次に、実際に中継送信処理を行なう場合、ブロードキャストパケットを受信してから中継送信するまでの時間を変化させることによって、隣接する無線端末が発信する電波同士の衝突を回避する。
【００４０】
無線端末Ａからブロードキャストパケットが送信された場合、無線端末Ｂと同様に無線端末Ｃもこのパケットを受信し、中継送信処理を行なうことから、無線端末Ｂと無線端末Ｃとの間で、電波の衝突する可能性がある。そこで中継送信を行なう時間は、受信したブロードキャストパケットの中継ヘッダ部内の中継指定ＩＤが格納されている位置に対応したタイミングに従って算出する。
【００４１】
具体的には、無線端末Ａから送信されたブロードキャストパケットの中継ヘッダ部（図１（ｂ））の中継指定ＩＤの情報で、中継指定ＩＤ１に無線端末Ｂ、中継指定ＩＤ２に無線端末ＣのＩＤが格納されていることから、このパケットを受信した無線端末Ｂと無線端末Ｃは、次に自分が中継発信するまでの時間を、無線端末Ｂがｔ（秒）（ｔ：定めた一定時間）、及び無線端末Ｃが２ｔ（秒）とする（図７）。そして、実際に宛先を選定して中継送信を行うタイミングを遅延させる。こうすることによって、隣接する無線端末同士が互いにブロードキャストパケットを中継処理する際の電波の衝突を回避できる。
【００４２】
次に、本発明の第２の実施の形態について説明する。
第２の実施の形態においては、中継をするかどうかを決定するのは前段の無線端末ではなく、ブロードキャストパケットを受信した無線端末となる。したがって、第１の実施の形態において示した中継ヘッダ部の中継指定ＩＤは存在せず、中継指定ＩＤ数は０とする。このブロードキャストパケットを受信した無線端末は、第１の実施の形態と同様の着信判定をおこなった後、送信大元無線端末から自無線端末までの中継回数と、送信大元端末から隣接する無線端末までの中継回数を比較し、（送信大元無線端末から自無線端末までの中継回数）＜（送信大元無線端末から隣接する無線端末までの中継回数）となる場合のみ中継送信をおこなう。原理は第１の実施の形態と同様である。この場合、受信から中継送信するまでの時間を、自分が管理している時計情報などから独自に算出し、そのタイミングに従って発信するようにすれば、ネットワーク全体では、中継送信するタイミングはランダムに変化することとなり、隣接する無線端末同士の電波の衝突だけでなく、それらの無線端末がさらに中継送信する場合の、トラフィックも抑えることができる。
【００４３】
上述のように、本発明の実施の形態を、図面を参照しながら説明してきたが、本発明が適用される通信プロトコルは、その機能が実行されるのであれば、上述の実施の形態に限定されることない。
【００４４】
また、前述してきた実施の形態の通信プロトコルを実現するソフトウェアのプログラムコードを記録したＲＯＭやＲＡＭのメモリ、外部記録装置、可搬記録媒体を、無線端末に供給し、その無線端末のコンピュータがプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。
【００４５】
この場合、記録媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記録した可搬記録媒体等は本発明を構成することになる。
【００４６】
プログラムコードを供給するための可搬記録媒体としては、例えば、フロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、磁気テープ、不揮発性のメモリーカード、ＲＯＭカード、電子メールやパソコン通信等のネットワーク接続装置（言い換えれば、通信回線）を介して記録した種々の記録媒体などを用いることができる。
【００４７】
また、コンピュータがメモリ上に読み出したプログラムコードを実行することによって、前述した実施の形態の機能が実現される他、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現される。
【００４８】
さらに、可搬型記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現され得る。
【００４９】
すなわち、本発明は、以上に述べた実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の構成または形状を取ることが出来る。
【００５０】
【発明の効果】
以上説明してきたように、本発明によれば、距離ベクトル型アルゴリズムで経路制御を行なうアドホック無線ネットワークにおいて、ブロードキャスト通信を行う場合、無線端末が送信先を選定して中継送信を行なうことによって、あるいは、同様な方法で中継送信する無線端末自身が中継するかどうかを選択することによって、無駄なブロードキャスト通信を減らすことができる。
【００５１】
また、中継送信するタイミングを、ブロードキャストパケットのヘッダ情報を元に算出することによって、あるいは各々の無線端末がランダムに変化させることによって、隣接する無線端末間の電波の衝突が回避できる。
【００５２】
これらの結果、パケットの増加が抑えられ、効率的な通信が可能になる。
【図面の簡単な説明】
【図１】本発明におけるブロードキャストパケットのデータフォーマットを示す図である。
【図２】距離ベクトル型アドホック無線ネットワークにおいてブロードキャスト通信を行なった場合の中継方法を説明するための図である。
【図３】図２に示す無線端末Ａが中継送信するブロードキャストパケットの中継ヘッダ部を示す図である。
【図４】図２に示す無線端末Ｂが持つ経路情報テーブルを示す図である。
【図５】図２に示す無線端末Ｂが中継送信するブロードキャストパケットの中継ヘッダ部を示す図である。
【図６】図２に示す無線端末Ｊが持つ経路情報テーブルを示す図である。
【図７】ブロードキャストパケットを受信してから中継送信するまでの時間を変化させることによって、隣接する無線端末が発信する電波同士の衝突を回避することを説明するための図である。
【図８】ネットワーク内のすべての端末に対して同一の情報パケットを伝達させるブロードキャスト通信としての従来の第１の方法を説明するための図（その１）である。
【図９】ネットワーク内のすべての端末に対して同一の情報パケットを伝達させるブロードキャスト通信としての従来の第１の方法を説明するための図（その２）である。
【図１０】ネットワーク内のすべての端末に対して同一の情報パケットを伝達させるブロードキャスト通信としての従来の第１の方法を説明するための図（その３）である。
【図１１】ネットワーク内のすべての端末に対して同一の情報パケットを伝達させるブロードキャスト通信としての従来の第２の方法を説明するための図（その１）である。
【図１２】ネットワーク内のすべての端末に対して同一の情報パケットを伝達させるブロードキャスト通信としての従来の第２の方法を説明するための図（その２）である。
【図１３】ネットワーク内のすべての端末に対して同一の情報パケットを伝達させるブロードキャスト通信としての従来の第２の方法を説明するための図（その３）である。
【図１４】アドホック型ネットワークの例を示す図である。
【図１５】既存のネットワーク（例えばインターネット）を示す図である。
【図１６】経路制御型ネットワークの経路制御アルゴリズムについて示す図である。
【図１７】経路制御型アドホック無線ネットワークにおいて、フラッティング法によりブロードキャスト通信を行なった場合について示す図である。
【符号の説明】
８１、９１、９２、９３、１０１、１０２、１０３、１０４、１０５、１０６、１０７、１１１、１２１、１２２、１３１、１３２、１３３  通信範囲
【図１】
0004281264.tif 000002
【図２】
0004281264.tif 000003
【図３】
0004281264.tif 000004
【図４】
0004281264.tif 000005
【図５】
0004281264.tif 000006
【図６】
0004281264.tif 000007
【図７】
0004281264.tif 000008
【図８】
0004281264.tif 000009
【図９】
0004281264.tif 000010
【図１０】
0004281264.tif 000011
【図１１】
0004281264.tif 000012
【図１２】
0004281264.tif 000013
【図１３】
0004281264.tif 000014
【図１４】
0004281264.tif 000015
【図１５】
0004281264.tif 000016
【図１６】
0004281264.tif 000017
【図１７】
0004281264.tif 000018