JP4896751B2 - 無線アドホック端末 - Google Patents

Description

この発明は、アドホック・ネットワーク・システムを構築する無線アドホック端末に関し、特に、故障検出を効率よく行う無線アドホック端末に関するものである。

近年、既存のネットワーク・インフラを利用することなく、通信機器間での通信を可能とするアドホック・ネットワーク・システムへの関心が高まっている。このアドホック・ネットワーク・システムは、従来の固定的なインフラストラクチャ型のネットワーク（例えば、アクセスポイントを介して通信を行うように構成されたネットワーク・システム）とは異なり、膨大な数の物やデバイスによる自律的なネットワークの構築が可能である。また、既存の通信インフラに依存しないネットワークの構築が可能である。今後、アドホック・ネットワーク・システムが広く普及していくためには、システムを構成する機器の状態管理（ネットワーク管理）が必要である。

従来のインフラストラクチャ型のＩＰネットワーク・システムでは、一般的にＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）による管理方式を適用することで、故障端末の特定を行っている。この管理方式では、管理する側を“マネージャ”、管理される側を“エージェント”と呼び、これらの両者間でＳＮＭＰに基づく通信を行うことにより、マネージャは様々な管理情報を収集／制御している。例えば、マネージャは、エージェントが生きているかもしくは死んでいるのかを確認するために、デフォルトで、１５分間隔で個々のエージェントに対して問い合わせを行っている。しかし、アドホック・ネットワーク・システムでは、システムの規模が大きくなると、システムを構成する無線アドホック端末の移動、システムへの参加あるいはシステムからの脱退等が頻繁に繰り返されることによって、そのネットワーク構成が絶えず変化する。そのため、アドホック・ネットワーク・システムを適切に管理する観点にたてば、ＳＮＭＰに基づく問合せメッセージの送信周期を、従来のインフラストラクチャ型のＩＰネットワーク・システムに適用される送信周期よりも短く設定する必要がある。しかしながら、多数の無線アドホック端末より構成されるアドホック・ネットワーク・システムにおいては、無線アドホック端末の無線リソースには一定の制限があり、また、問合せメッセージの送信周期の短縮化に従ってネットワーク管理に要するトラヒックが急速に増大するので、問合せメッセージ周期の短縮化には限界があった。

また、無線環境においては、干渉等の一時的な要因により隣接端末間の無線環境が変化するため、無線状態の変化のみの情報に基づいて隣接端末の故障を判断することができないという問題点があった。

これに対し、本出願人の先行出願（特願２００５−３１１７３２号）では、上述した課題を解決し、目的を達成するために、アドホック・ネットワーク・システムを形成し、無線インターフェースを通じて他端末との間の通信を行う無線アドホック端末において、自端末の存在を通知するための存在通知メッセージを生成する手段と、第１の故障診断を行うための第１の故障診断メッセージを生成する手段と、故障診断を依頼するための故障診断依頼メッセージを生成する手段と、第２の故障診断を行うための第２の故障診断メッセージを生成する手段と、故障診断対象の無線アドホック端末に対する診断結果を付した診断結果メッセージを生成する手段とを設け、存在通知メッセージを所定時間内に受信しなかった無線アドホック端末または無線インターフェースに関する情報に基づいて無線リンク切断の可能性を検出した無線アドホック端末は、第１の故障診断を行う無線アドホック端末として、故障診断対象の無線アドホック端末に応答を義務づけた第１の故障診断メッセージを送信し、第１の故障診断を行う無線アドホック端末は、第１の故障診断メッセージに対する応答がない場合に、故障診断依頼メッセージを送信し、故障診断依頼メッセージを受信した無線アドホック端末は、該故障診断依頼メッセージに含まれる故障診断対象の無線アドホック端末に対して応答を義務づけた第２の故障診断メッセージを送信し、第２の故障診断を行う無線アドホック端末は、第２の故障診断メッセージに対する応答の有無に基づいて、第１の故障診断を行った無線アドホック端末に診断結果メッセージを送信することを特徴とする、故障端末の特定手法が記載されている。

上述の先行出願の故障端末特定手法は、隣接端末リストを生成する際、隣接している周囲の端末から無差別的に送られてくる固有情報（その端末を特定することのできる情報）のみをそのまま受け取る仕組みになっているため、故障と疑わしき端末の特定を隣接している端末に依頼しようとする際、場合によっては判定結果を得るまでに膨大な時間を要し、正しく判定を行えない可能性が高いという問題点があった。

また、現実的には、隣接端末リストのサイズを無制限に取ることは不可能であり、制限を加えなければならないのであるが、隣接端末リストを生成する際、隣接している端末のうち、どの端末をリストに残したらよいのかを判定する手段が無いため、正しく故障端末を特定することができない（つまり無駄な）隣接端末リストを作り上げてしまう可能性が高いという問題点もあった。

例えば、ある端末Ａの周辺に端末Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋがあった場合、端末Ａは、１０個の隣接端末テーブルを持つことになる。また、端末Ａが保有するこの隣接端末テーブルの各項目（つまり端末Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ）に対し、それぞれが隣接している端末のテーブル、先行出願で言うところの共通隣接端末テーブルを有している。この場合の端末Ａが有する隣接端末リストの中の端末Ｄの隣接テーブルに端末Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌ、Ｍがあった場合、先行出願の故障端末特定手法では（端末Ａが端末Ｄに対して通信を行おうとしたけど応答が無かったため）端末Ｄが故障している疑いがあった場合、端末Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋに対して（端末Ａから）故障端末の特定を依頼する。

この時、障害物等の外乱により電波の情況が変化することで通信状況が悪くなり、端末Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊから端末Ｄに対して通信ができず、端末Ｋだけが端末Ｄとの通信を行えた場合（このような状況の判りやすい例として、端末Ａ、Ｄ、Ｋはお互い近い位置に設置されていて端末Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊはこれらから離れている場合があげられる）、先行出願の故障端末特定手法では、通信ができない端末Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊに対して一つずつ故障端末の特定依頼を発行し、最後の端末Ｋに依頼を出してようやく端末Ｄが故障していない結果を得ることとなる。隣接端末リストが大きければ大きいほど、故障の判定結果を得るまでのオーバーヘッド時間が長くなってしまう。

これを回避するため、隣接端末リストのサイズを制限することが考えられるが、先行出願ではどの隣接端末の情報を残し、どの隣接端末の情報を切り捨てるのかを判定する方法が記載されていないため、無作為に選出したのと等しい状態となってしまう。これでは、故障していると疑われている端末に対して最も通信できる可能性の高い隣接端末が選ばれず、結果、間違って故障しているという判定をくだしてしまう。

この発明は、上述のような課題を解決するためになされたもので、その目的は、故障と疑わしき端末を発見した際、その端末が本当に故障しているのか否かを効率良く判定することができる無線アドホック端末を得るものである。

この発明に係る無線アドホック端末は、アドホック・ネットワーク・システムを構築する無線アドホック端末であって、前記無線アドホック端末が位置する位置情報を記録する位置情報記録部と、前記無線アドホック端末との間で通信可能な範囲に位置する第２の無線アドホック端末の識別子及び位置情報から構成される隣接端末リストを保持する隣接端末リスト保持部と、前記隣接端末リストに基づき作成され、前記無線アドホック端末における隣接端末が第３の無線アドホック端末における隣接端末にもなっている時、当該隣接端末に関する共通隣接端末テーブルを保持する共通隣接端末テーブル保持部と、前記無線アドホック端末の識別子、前記位置情報記録部から得られた前記無線アドホック端末の位置情報、及び前記隣接端末リスト保持部により保持された隣接端末リストに基づき、第１の存在通知メッセージを生成して前記第２の無線アドホック端末に送信するとともに、前記第２の無線アドホック端末から前記第１の存在通知メッセージに対応する第２の存在通知メッセージを受信すると、前記第２の存在通知メッセージを送ってきた前記第２の無線アドホック端末の位置情報に基づき、通信可能性が高い場合に、前記隣接端末リストを更新するとともに、前記共通隣接端末テーブルを更新するメッセージ処理部とを設けたものである。

この発明に係る無線アドホック端末は、故障と疑わしき端末を発見した際、その端末が本当に故障しているのか否かを効率良く判定することができるという効果を奏する。すなわち、故障と疑わしき端末を検出し、その端末が本当に故障しているのかどうかの確認を行うため隣接端末に問合せる際、隣接端末リストから故障と疑わしき端末と最も通信できる可能性の高い端末を優先して故障端末の特定依頼を出すことができ、また、サイズに制約のある隣接端末リストに情報を埋めていく際、最も通信に適している端末を残すことができるという効果を奏する。

実施の形態１．
この発明の実施の形態１に係るアドホック・ネットワーク・システムについて図１から図１７までを参照しながら説明する。図１は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの構成を示す図である。なお、以降では、各図中、同一符号は同一又は相当部分を示す。

図１において、この実施の形態１に係るアドホック・ネットワーク・システムは、無線リンク１０２で結ばれている複数の無線アドホック端末１０１が設けられている。なお、同図では、無線アドホック端末１０１−ａ〜１０１−ｉ、１０１−ｙが例示されている。

また、図１に示すアドホック・ネットワーク・システムでは、特定の無線アドホック端末がＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）による管理方式のマネージャとして動作するとともに、その他の無線アドホック端末がエージェントとして動作しており、マネージャから個々のエージェントに対して、「生き死に」の確認を行うための周期的な問い合わせが行われている。なお、以後の説明では、「無線アドホック端末１０１−ｙ」をマネージャとして取り扱うものとする。

図２は、この発明の実施の形態１に係る無線アドホック端末の構成を示すブロック図である。

図２において、無線アドホック端末１０１は、送受信部１０と、メッセージ処理部１２と、隣接端末リスト保持部１４と、共通隣接端末テーブル保持部１６と、隣接端末選択部１８と、再帰診断確認部２２と、再帰診断依頼部２４と、位置情報記録部２６とが設けられている。

送受信部１０は、他の無線アドホック端末へ所定のメッセージを送信するとともに、他の無線アドホック端末から所定のメッセージを受信する。メッセージ処理部１２は、本実施の形態で規定される種々のメッセージを生成するとともに、他の無線アドホック端末から送信されたメッセージの内容を把握し、隣接端末リスト、共通隣接端末テーブルを作成、更新する。隣接端末リスト保持部１４は、隣接端末と呼ばれる無線アドホック端末の識別子及び位置情報から構成される隣接端末リストを保持する。また、共通隣接端末テーブル保持部１６は、隣接端末毎に、共通隣接端末と呼ばれる無線アドホック端末の識別子及び位置情報から構成される共通隣接端末テーブルを保持する。

なお、『隣接端末』とは、自端末との間で無線通信が可能な範囲に位置する自端末以外の無線アドホック端末を意味し、『共通隣接端末』とは、一つの無線アドホック端末における隣接端末が他の無線アドホック端末における隣接端末にもなっているときに、その共通する隣接端末を意味する。

隣接端末選択部１８は、故障端末の特定依頼を発行する際、共通隣接端末テーブルの中から通信できる可能性が一番高い端末を選択する。再帰診断確認部２２は、受け取った故障診断の依頼が再帰的なものであるかの判断を行う。再帰診断依頼部２４は、上述の再帰診断確認部２２で、受け取った故障診断の依頼が再帰的な要求であってかつ自分が行った故障診断の結果が故障であってかつ再帰的に確認を行う深さの数（例えば３階層までと設定されていてまだ２階層目である場合とか）に到達していない場合、再帰的に（自分を起点として更に）故障診断の依頼を発行する。また、位置情報記録部２６は、自端末が位置している位置情報を記録する。

なお、位置情報記録部２６で記録する位置情報を獲得する具体的な実現手法として、例えばＧＰＳのような機能で獲得してもよいし、配置するユーザが予め入力する座標軸データでもよい。また、その他にも、他端末との通信を行った結果、得られる（端末間の）電波強度や、通信時のエラーレート等を利用もしくは併用して組み合わせてもよい。

図３は、この発明の実施の形態１に係る無線アドホック端末の隣接端末リスト保持部に格納される隣接端末リストの構成を示す図である。

この図３は、無線アドホック端末１０１−ｄの隣接端末リスト保持部１４に格納される隣接端末リストの一例を示す。隣接端末リスト２５０は、無線アドホック端末１０１−ａ、１０１−ｃ、１０１−ｅ、１０１−ｈ及び１０１−ｉの各識別子（２５１ａ〜２５１ｅ）と、位置情報（２５２ａ〜２５２ｅ）とを保持する。なお、位置情報は、ここでは一例として、座標軸の情報を記入している。

図４は、この発明の実施の形態１に係る無線アドホック端末の共通隣接端末テーブル保持部に格納される共通隣接端末テーブルの構成を示す図である。

この図４は、無線アドホック端末１０１−ｄの共通隣接端末テーブル保持部１６に格納される共通隣接端末テーブルの一例を示す。共通隣接端末テーブル３００は、隣接無線アドホック端末の識別子毎の共通隣接無線アドホック端末の識別子と、位置情報とを保持する。つまり、隣接無線アドホック端末１０１−ａのフィールド行３１０（領域３１１に無線アドホック端末１０１−ａの情報が入っている）には、無線アドホック端末１０１−ｄと無線アドホック端末１０１−ａとの間の共通隣接端末である、無線アドホック端末１０１−ｃ、１０１−ｅ、１０１−ｈ及び１０１−ｉの各識別子（３１２ａ〜３１２ｄ）、並びに位置情報（３１３ａ〜３１３ｄ）が保持され、再帰的に故障診断を実施した結果、無線アドホック端末１０１−ｄには見えない他の端末（つまり、この共通隣接端末テーブルには出てこない端末）を経由して故障ではないことの確認ができた場合その端末情報が経由テーブル３１４、３２４、３３４に保持され、その他の情報が領域３１５、３２５、３３５に保持される。なお、位置情報は、ここでは一例として、座標軸の情報を記入している。

図５は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの存在通知メッセージの構成を示す図である。

この図５は、自端末がシステム内に存在することを他端末に通知するための存在通知メッセージ２０１のフォーマット例を示す。同図において、存在通知メッセージ２０１は、送信元端末の識別子２０１ａと、送信元端末の位置情報２０１ｂと、ライフタイム２０１ｃと、応答要求フラグ２０１ｄと、隣接無線アドホック端末のリストの識別子の各フィールド２０１ｅ、２０１ｇ、２０１ｉ、２０１ｋ、２０１ｍ、２０１ｏと、隣接無線アドホック端末のリストの位置情報の各フィールド２０１ｆ、２０１ｈ、２０１ｊ、２０１ｌ、２０１ｎ、２０１ｐとを有する。

図６は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの故障診断メッセージの構成を示す図である。

この図６は、第１、第２の故障診断を行う無線アドホック端末が故障診断対象の無線アドホック端末に送信する故障診断メッセージのフォーマット例を示す。同図において、故障診断メッセージ２０３は、送信元端末の識別子２０３ａと、ライフタイム２０３ｂと、応答要求フラグ２０３ｃと、再帰故障診断指定フラグ２０３ｄと、隣接無線アドホック端末の識別子及び位置情報２０３ｅとを有する。応答要求フラグ２０３ｃには、応答が必要であることを示す「ＡＣＫ＿ＲＥＱＵＩＲＥＤ」が付される。

図７は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの故障診断依頼メッセージの構成を示す図である。

この図７は、故障診断を行う無線アドホック端末が共通隣接端末の無線アドホック端末に故障診断を依頼する際に出力される故障診断依頼メッセージのフォーマット例を示す。同図において、故障診断依頼メッセージ２０５は、送信元端末の識別子２０５ａと、故障診断対象端末の識別子２０５ｂと、再帰故障診断指定フラグ２０５ｃと、その他の情報２０５ｄとを有する。再帰故障診断指定フラグ２０５ｃは、故障診断を再帰的に行うことを指定するのに使われ（この場合やる“数値１”か、やらない“数値０”）、回数を指定する使い方も可能である（やらない“数値０”、Ｎ回やる“数値Ｎ”）。

図８は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの診断結果メッセージの構成を示す図である。

この図８は、故障診断依頼先の無線アドホック端末が故障診断依頼元の無線アドホック端末に故障診断結果を通知する際に出力される診断結果メッセージのフォーマット例を示す。同図において、診断結果メッセージ２０７は、送信元端末の識別子２０７ａと、故障診断対象端末の識別子２０７ｂと、再帰故障診断指定フラグ２０７ｃと、その他の情報２０７ｄとを有する。再帰故障診断指定フラグ２０７ｃは、どこまで再帰的に故障診断を実施したかの結果を代入するのに使われる。

つぎに、この実施の形態１に係るアドホック・ネットワーク・システムの無線アドホック端末の動作について図面を参照しながら説明する。

無線アドホック端末１０１−ｄが、無線アドホック端末１０１−ａの故障診断をする場合を一例として説明する。

図９は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。

この図９は、無線アドホック端末１０１−ｄ、１０１−ａ、１０１−ｇ、１０１−ｅ、そしてマネージャである１０１−ｙが存在するネットワークにおいて、無線アドホック端末１０１−ｅがまだ参入していない場合での、無線アドホック端末１０１−ｙからの周期的な問い合わせ、及び途中から無線アドホック端末１０１−ｅがネットワークへ参入するときの処理を示す。

図９において、無線アドホック端末１０１−ｙは、アドホック・ネットワーク・システムに既に参入している無線アドホック端末１０１−ｄ、１０１−ａ、１０１−ｇに対して、ＳＮＭＰに基づく周期的な問い合わせを継続する（ステップＳ５０１、シーケンスＳＱ６０１）。つまり、ハローパケットの送信が周期的に起動される。

また、例えば無線アドホック端末１０１−ｅが、このアドホック・ネットワーク・システムに新規参入する場合（ステップＳ５０２）、その加入について無線アドホック端末１０１−ｙに通知され（シーケンスＳＱ６０２）、無線アドホック端末１０１−ｙは、無線アドホック端末１０１−ｅに対してＳＮＭＰに基づく周期的な問い合わせを開始する（ステップＳ５０３、シーケンスＳＱ６０３）。

図１０は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。

この図１０は、図９と同じ無線アドホック端末１０１−ｄ、１０１−ａ、１０１−ｇ、１０１−ｅ、１０１−ｙで構成されており、無線アドホック端末１０１−ｄ、１０１−ａ、１０１−ｇ、１０１−ｅがそれぞれ周囲の隣接端末から存在通知メッセージ２０１を受け取り、隣接端末リスト２５０の作成／更新、及び共通隣接端末テーブル３００の作成／更新を行う場合の動作シーケンスを示す。

図１０において、アドホック・ネットワーク・システムに参入している無線アドホック端末１０１−ｄ、１０１−ａ、１０１−ｅ、１０１−ｇの各メッセージ処理部１２は、図５に示す存在通知メッセージ２０１を生成し、隣接端末に送信する（ステップＳ５０４、Ｓ５０５、Ｓ７０１、Ｓ５０８、Ｓ５０９、Ｓ７０２、Ｓ７０３、Ｓ５１２、Ｓ５１３、Ｓ７０４、Ｓ７０５、Ｓ７０６、シーケンスＳＱ６０４〜ＳＱ６０９、ＳＱ８０１〜ＳＱ８０６）。つまり、各無線アドホック端末は、自分がここに居るという「生存情報」を発信する。

図１０（ａ）において、無線アドホック端末１０１−ｄは、無線アドホック端末１０１−ａ、１０１−ｅから存在通知メッセージ２０１を受け取る。無線アドホック端末１０１−ｄは、無線アドホック端末１０１−ｇからは受け取れない。

図１０（ｂ）において、無線アドホック端末１０１−ｅは、無線アドホック端末１０１−ａ、１０１−ｄ、１０１−ｇから存在通知メッセージ２０１を受け取る。

図１０（ｃ）において、無線アドホック端末１０１−ａは、無線アドホック端末１０１−ｇ、１０１−ｄ、１０１−ｅから存在通知メッセージ２０１を受け取る。

図１０（ｄ）において、無線アドホック端末１０１−ｇは、無線アドホック端末１０１−ａ、１０１−ｅ、１０１−ｄから存在通知メッセージ２０１を受け取る。

ここで、図５の詳細を説明するにあたり、無線アドホック端末１０１−ａを例にする。図５は、無線アドホック端末１０１−ａから隣接端末である無線アドホック端末１０１−ｂ、１０１−ｃ、１０１−ｄ、１０１−ｅ、１０１−ｆ、１０１−ｇに対して送信される存在通知メッセージ２０１を示している。

すなわち、同図において、存在通知メッセージ２０１は、上述したように、送信元端末の識別子２０１ａと、送信元端末の位置情報２０１ｂと、ライフタイム２０１ｃと、応答要求フラグ２０１ｄと、隣接無線アドホック端末のリストの識別子の各フィールド２０１ｅ、２０１ｇ、２０１ｉ、２０１ｋ、２０１ｍ、２０１ｏと、隣接無線アドホック端末のリストの位置情報の各フィールド２０１ｆ、２０１ｈ、２０１ｊ、２０１ｌ、２０１ｎ、２０１ｐとを有する。

送信元端末の識別子２０１ａには、無線アドホック端末１０１−ａの識別子が、ライフタイム２０１ｃには、このメッセージの寿命を示す所定時間が、応答要求フラグ２０１ｄには、応答が不要であることを示す「ＮＯ＿ＡＣＫ」が、隣接無線アドホック端末のリストフィールド２０１ｅ、２０１ｇ、２０１ｉ、２０１ｋ、２０１ｍ、２０１ｏには、無線アドホック端末１０１−ａから見た隣接端末である、無線アドホック端末１０１−ｂ〜ｇの各識別子が、そして隣接無線アドホック端末のリストフィールド２０１ｆ、２０１ｈ、２０１ｊ、２０１ｌ、２０１ｎ、２０１ｐには、無線アドホック端末１０１−ａから見た隣接端末である、無線アドホック端末１０１−ｂ〜ｇの位置情報がそれぞれ埋め込まれる。

自端末の位置情報は、図２に示す位置情報記録部２６を用いる。また、隣接無線アドホック端末のリストは、順次、周囲の隣接端末からの存在通知メッセージ２０１を受け取るとともに埋まっていく。図５では無線アドホック端末がある程度周囲の隣接端末から存在通知メッセージ２０１を受け取り終えた状態を示している。

なお、存在通知メッセージ２０１として自端末のみの状態（「生き死に」）を通知する観点にたてば、隣接無線アドホック端末のリスト情報２０１ｅ〜２０１ｐは必須要件ではない。ただし、隣接無線アドホック端末のリスト情報は、後述する共通隣接端末テーブル３００を作成する際に必要となる情報であり、存在通知メッセージ２０１に併せて送信することが、トラフィックの増加を抑制する観点において効果的である。

図１０の動作シーケンスに戻って、「生存情報」を受け取った側の動作として、無線アドホック端末１０１−ｄ、１０１−ａ、１０１−ｇ、１０１−ｅでは、相互に通知された存在通知メッセージ２０１に含まれる隣接無線アドホック端末の情報に基づいて図３に示す隣接端末リスト２５０が作成あるいは更新されるとともに（ステップＳ５０６、Ｓ５１０、Ｓ５１４、Ｓ７０７）、さらに自端末における隣接端末リスト２５０の情報に基づいて図４に示す共通隣接端末テーブル３００が作成あるいは更新される（ステップＳ５０７、Ｓ５１１、Ｓ５１５、Ｓ７０８）。

ここで、隣接端末リスト２５０及び共通隣接端末テーブル３００の作成あるいは更新について、図１１を用いて説明する。図１１は、この発明の実施の形態１に係る無線アドホック端末のメッセージ処理部の隣接端末リストと共通隣接端末テーブルの作成及び更新動作を示すフローチャートである。

無線アドホック端末のメッセージ処理部１２は、隣接端末から存在通知メッセージ２０１を受け取ると（ステップ１１００）、まず隣接端末リスト２５０に空き（ＮＵＬＬ）があるかの確認を行う（ステップ１１０１）。空きがある場合、存在通知メッセージ２０１を送ってきた端末が既に隣接端末リスト２５０にあるかの確認を行う（ステップ１１０２）。ある場合は、渡されてきた共通隣接端末情報が共通隣接端末テーブル３００と一致するか確認を行い（ステップ１１０５）、もし一致すれば何も処理をしない（ステップ１１９９）。

ステップ１１０５に戻り、共通隣接端末テーブル３００と一致しなかった場合は、渡されてきた共通隣接端末情報を共通隣接端末テーブル３００に追加して更新して（ステップ１１０６）、終了する（ステップ１１９９）。

ステップ１１０２に戻り、存在通知メッセージ２０１を送ってきた端末が隣接端末リスト２５０に存在しない場合は、送られてきた隣接端末の識別子を隣接端末リスト２５０の空いている箇所に代入し（ステップ１１０３）、また、渡されてきた共通隣接端末情報を共通隣接端末テーブル３００に代入して（ステップ１１０６）、終了する（ステップ１１９９）。

ステップ１１０１に戻り、隣接端末リスト２５０に空きが無い場合は、存在通知メッセージ２０１を送ってきた隣接端末の位置情報を隣接端末リスト２５０と比較参照し、最も通信の可能性が低い端末と入れ替える（ステップ１１０４）。場合によっては、存在通知メッセージ２０１を送ってきた隣接端末自体が最も通信の可能性が低い場合もあり、隣接端末リスト２５０に入れ替えがあったか否かを判断し（ステップ１１０７）、入れ替えがあった場合には、渡されてきた共通隣接端末情報を共通隣接端末テーブル３００に代入して（ステップ１１０６）終了（１１９９）し、入れ替えが無かった場合にはそのまま終了する（１１９９）。

自端末と隣接端末との通信の可能性の高さの判定方法であるが、まず、位置情報から計算される端末間の距離で判定を行ってもよいし、また存在通知メッセージ２０１を受け取った際の電波強度も含めて判定を行ってもよいし、さらに近隣の端末が多い端末を優先するように判定を行ってもよい。

なお、図３に示す隣接端末リスト２５０は、無線アドホック端末１０１−ｄの隣接端末リスト保持部１４に保持される隣接端末リストの一例を示すものであり、図１に示したアドホック・ネットワーク・システムの構成に従って、上述したように、無線アドホック端末１０１−ａ、１０１−ｃ、１０１−ｅ、１０１−ｈ及び１０１−ｉの各識別子（２５１ａ〜２５１ｅ）及び位置情報（２５２ａ〜２５２ｅ）が保持される。なお、位置情報は、ここでは一例として、座標軸の情報を記入している。

また、図４に示す共通隣接端末テーブル３００は、無線アドホック端末１０１−ｄの共通隣接端末テーブル保持部１６に保持される共通隣接端末テーブルの一例を示すものであり、図１に示したアドホック・ネットワーク・システムの構成に従って、上述したように、隣接無線アドホック端末の識別子毎の共通隣接無線アドホック端末の識別子及び位置情報が保持される。すなわち、隣接無線アドホック端末１０１−ａのフィールド行３１０（領域３１１に無線アドホック端末１０１−ａの情報が入っている）には、無線アドホック端末１０１−ｄと無線アドホック端末１０１−ａとの間の共通隣接端末である、無線アドホック端末１０１−ｃ、１０１−ｅ、１０１−ｈ及び１０１−ｉの各識別子（３１２ａ〜３１２ｄ）、並びに位置情報（３１３ａ〜３１３ｄ）が保持され、再帰的に故障診断を実施した結果、無線アドホック端末１０１−ｄには見えない他の端末（つまり、この共通隣接端末テーブルには出てこない端末）を経由して故障ではないことの確認ができた場合その端末情報が領域３１４、３２４、３３４に、その他の情報が領域３１５、３２５、３３５に保持される。なお、位置情報は、ここでは一例として、座標軸の情報を記入している。

つぎに、図３に示すような隣接端末リスト２５０と、図４に示すような共通隣接端末テーブル３００が保持された無線アドホック端末１０１−ｄにおいて、故障の可能性のある端末（以下「故障可能性端末」という）の検出が行われる処理について図１２、図１３、図１４、図１５を用いて説明する。

ここで、故障可能性端末の検出は、上述の存在通知メッセージ２０１を受領できたか否かに基づいて行われるほか、例えば自端末と検出対象の端末との間の無線インターフェースに関する情報に基づいて無線リンク切断の可能性ある端末を故障可能性端末として検出してもよい。なお、以下の動作シーケンスでは、故障可能性端末の検出を含む故障診断を、ここで示した存在通知メッセージ２０１や下記に示す他のメッセージの授受に基づいて行う場合を、その一例として説明するが、これらのメッセージの授受以外にも、ここで例示した無線インターフェースに関する情報などに基づいて行ってもよい。

故障の可能性がある端末が検出され、故障診断を実施したら存在通知メッセージ２０１が返ってきた場合について、図１２を参照して説明する。

図１２は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。

この図１２は、図９と同じ無線アドホック端末１０１−ｄ、１０１−ａ、１０１−ｇ、１０１−ｅ、１０１−ｙで構成され、図１１で示すように、無線アドホック端末１０１−ｄ、１０１−ａ、１０１−ｇ、１０１−ｅがそれぞれ隣接端末リスト２５０の作成／更新、並びに共通隣接端末テーブル３００の作成／更新を行った状態において、無線アドホック端末１０１−ｄが無線アドホック端末１０１−ａに対して故障の可能性を検出し、故障診断を行って見た結果、存在通知メッセージ２０１が返ってきたので故障ではないと判明した場合の動作シーケンスを示す。

その前に、無線アドホック端末１０１−ｄは、上述したような設定（図１０）としているため、本来ならば、無線アドホック端末１０１−ａ（Ｓ５０４）と無線アドホック端末１０１−ｅ（Ｓ５０５）から定期的な存在通知メッセージ２０１（ＳＱ６０４、ＳＱ６０５）だけを受け取り、無線アドホック端末１０１−ｇ（Ｓ７０１）からの存在通知メッセージ２０１（ＳＱ８０１）は受け取れない状態である。つまり、無線アドホック端末１０１−ｅからの存在通知メッセージ２０１が受領できた場合には（ステップＳ５１６、シーケンスＳＱ６１０）、無線アドホック端末１０１−ｅの故障可能性が否定される。

このような設定の元、図１２に示すように、無線アドホック端末１０１−ｄが、無線アドホック端末１０１−ｅが行った存在通知メッセージ２０１の送信は受け取るが（Ｓ５１６、ＳＱ６１０）、無線アドホック端末１０１−ａからの存在通知メッセージ２０１を所定のライフタイム以内に受領できない場合（Ｓ７１０、ＳＱ６１１）、無線アドホック端末１０１−ａが故障可能性端末として検出され（Ｓ５１７）、メッセージ処理部１２により、図６に示す故障診断メッセージ２０３が生成され、無線アドホック端末１０１−ｄから無線アドホック端末１０１−ａに対して送信される（Ｓ５１８、ＳＱ６１２）。

なお、無線アドホック端末１０１−ｄは、無線アドホック端末１０１−ｇからの存在通知メッセージ２０１は受け取れない（Ｓ７０９、ＳＱ８０７）状況を今回設定しているため、無線アドホック端末１０１−ｇを故障可能性端末とは認識しない。無線アドホック端末１０１−ｄから無線アドホック端末１０１−ａに対して送信される故障診断メッセージ２０３は、第１の故障診断として行われるものであり、後述する第２の故障診断の際に送信される故障診断メッセージ２０３と区別するために、便宜上、第１の故障診断メッセージと呼称する。

ここで、第１の故障診断メッセージが無線アドホック端末１０１−ａによって受信された場合には、無線アドホック端末１０１−ａから無線アドホック端末１０１−ｄに対して図５で示す存在通知メッセージ２０１が送信される（Ｓ５１９、ＳＱ６１３）。この存在通知メッセージ２０１によって、無線アドホック端末１０１−ａの故障可能性は否定される。

一方、例えば無線アドホック端末１０１−ａが第１の故障診断メッセージを受信できない場合や、例えば無線リンクの不具合により無線アドホック端末１０１−ａからの存在通知メッセージ２０１が無線アドホック端末１０１−ｄによって受信されない場合について、図１３を参照して説明する。

図１３は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。

この図１３は、無線アドホック端末１０１−ｄが無線アドホック端末１０１−ａに対して故障の可能性を検出し、故障診断を行ったところまでは、図１２と一緒であるが、故障診断に対して返事がないため、無線アドホック端末１０１−ｅに対して故障診断を依頼し、その結果、無線アドホック端末１０１−ａから返事があった場合と、無かった場合の動作シーケンスを示す。

図１３は、無線アドホック端末１０１−ｄが第１の故障診断メッセージを送信する動作（Ｓ５１８、ＳＱ６１２）まで、上述の図１２と同じである。これに対し、無線アドホック端末１０１−ａから存在通知メッセージ２０１が帰ってこなかった場合（Ｓ７１１、ＳＱ６１４）には、第１の故障診断を行った無線アドホック端末１０１−ｄは、隣接端末選択部１８により、共通隣接端末テーブル３００を参照し、位置情報から最も通信の可能性が高い共通隣接端末の一つである無線アドホック端末１０１−ｅを選択する。この無線アドホック端末１０１−ｅに対して、無線アドホック端末１０１−ｄは、図７に示す故障診断依頼メッセージ２０５を送信する（ステップＳ５２０、シーケンスＳＱ６１５）。

なお、この時、経由テーブル３１４が存在する場合（つまり、無線アドホック端末１０１−ｄが過去にも無線アドホック端末１０１−ａの故障診断を実施したことがあり、その際他の隣接する端末に対し、依頼した結果、後述する再帰的に故障診断を依頼する手法をとった結果、無線アドホック端末１０１−ｄには直接見えない（つまり、無線アドホック端末１０１−ａの共通隣接端末テーブル３００には載っていない）無線アドホック端末（後述する本例だと１０１−ｇ）を介して非故障診断結果を受けたことがある場合）、この経由テーブルにある端末に対して故障診断依頼メッセージ２０５を送信すればよい。

また、その際、その他の情報２０５ｄにその先で再帰的に故障診断を依頼すべき端末名（つまり無線アドホック端末１０１−ｄには見えないけど、故障の疑いがある無線アドホック端末１０１−ａと通信することができるこの場合は無線アドホック端末１０１−ｇ）を代入してもよい。当然、受取り側はその他の情報を確認し、何か入っていれば（自身が故障と疑わしき端末に対して故障診断を行わずに）再帰的に故障診断をその先の端末へ依頼することが可能となり、効率的に故障の確認を行うことができる。

経由テーブルが無く、位置情報から最も通信の可能性が高い端末を選択し、その端末に対し故障診断依頼メッセージ２０５を送った場合に話を戻す。

故障診断依頼メッセージ２０５を受信した無線アドホック端末１０１−ｅは、第２の故障診断を行う端末として、無線アドホック端末１０１−ａに対して図６に示す故障診断メッセージ２０３（第１の故障診断の際に出力される故障診断メッセージと区別するため、便宜上第２の故障診断メッセージと呼称）を送信する（ステップＳ５２１、シーケンスＳＱ６１６）。

ここで、第２の故障診断メッセージが無線アドホック端末１０１−ａによって受信された場合には、無線アドホック端末１０１−ａから無線アドホック端末１０１−ｅに対して図５に示した存在通知メッセージ２０１が送信され（ステップＳ５２２、シーケンスＳＱ６１７）、無線アドホック端末１０１−ｅは、無線アドホック端末１０１−ａからの存在通知メッセージ２０１に基づいて無線アドホック端末１０１−ａを非故障と診断し、診断結果（非故障）を図８に示す診断結果メッセージ２０７に埋め込んで無線アドホック端末１０１−ｄに送信する（ステップＳ５２３、シーケンスＳＱ６１８）。なお、第１の故障診断のときと同様に、この存在通知メッセージ２０１によって、無線アドホック端末１０１−ａの故障可能性は否定される。

一方、無線アドホック端末１０１−ａからの存在通知メッセージ２０１を無線アドホック端末１０１−ｅが所定のライフタイム２０３ｂ以内に受信できない場合でかつ再帰故障診断指定フラグが指定されていない場合について説明する。

上述の無線アドホック端末１０１−ｅが第２の故障診断メッセージを無線アドホック端末１０１−ａに対し送信する（Ｓ５２１、ＳＱ６１６）まで同じステップを実行後、無線アドホック端末１０１−ａからの存在通知メッセージ２０１を無線アドホック端末１０１−ｅが所定のライフタイム２０３ｂ以内に受信できない場合には（Ｓ７１２、シーケンスＳＱ６１９）、無線アドホック端末１０１−ａを故障と診断し、診断結果（故障）を図８に示す診断結果メッセージ２０７に埋め込んで、故障診断の依頼元である無線アドホック端末１０１−ｄに送信する（ステップＳ５２４、シーケンスＳＱ６２０）。判定結果（故障）を受信した無線アドホック端末１０１−ｄは、マネージャである無線アドホック端末１０１−ｙに、無線アドホック端末１０１−ａを故障端末として通知する（ステップＳ５２５、シーケンスＳＱ６２１）。

また、無線アドホック端末１０１−ａからの存在通知メッセージ２０１を無線アドホック端末１０１−ｅが所定のライフタイム２０３ｂ以内に受信できない場合でかつ再帰故障診断指定フラグが指定されている場合について、図１４を参照しながら説明する。

図１４は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。

この図１４は、無線アドホック端末１０１−ｅに対して故障診断依頼を出し、応答が無いところまで図１３と一緒で、さらに再帰故障診断指定フラグが設定されており、その再帰的に依頼した先から応答が帰ってきた場合の動作シーケンスを示す。

図１４は、上述の無線アドホック端末１０１−ｅが第２の故障診断メッセージを無線アドホック端末１０１−ａに対し送信するが（Ｓ５２１、ＳＱ６１６）、無線アドホック端末１０１−ａから存在通知メッセージ２０１が届かない（Ｓ７１２、ＳＱ６１９）ところまで同じである。無線アドホック端末１０１−ｅの再帰診断確認部２２が、無線アドホック端末１０１−ｄから受け取った故障診断依頼メッセージ２０５の中で再帰故障診断指定フラグ２０５ｃが設定されているか否かを確認する。設定されていた場合には、第２の故障診断を行った無線アドホック端末１０１−ｅは、隣接端末選択部１８により、（無線アドホック端末１０１−ｅが有する自分自身の）共通隣接端末テーブル３００を参照し、位置情報から最も通信の可能性が高い共通隣接端末の一つである無線アドホック端末１０１−ｇを選択する。この無線アドホック端末１０１−ｇに対して、再帰診断依頼部２４は、図７に示す故障診断依頼メッセージ２０５を発行し、これを送受信部１０が送信する（ステップＳ７１３、シーケンスＳＱ８０８）。

このとき再帰故障診断指定フラグ２０５ｃは０にして送信する。また、再帰故障診断指定フラグ２０５ｃに数値が代入されており、その回数分だけ、再帰的に故障診断依頼を実施したい場合には、１を減らした値を用いる。本例では、再帰的に故障診断依頼を出すのは一度だけとする。故障診断依頼を受けた無線アドホック端末１０１−ｇは、無線アドホック端末１０１−ｅと同様に、無線アドホック端末１０１−ａに対し、第２の故障診断メッセージを送信し（Ｓ７１４、ＳＱ８０９）、無線アドホック端末１０１−ａから存在通知メッセージ２０１があった場合（Ｓ７１５、ＳＱ８１０）、無線アドホック端末１０１−ｇは、無線アドホック端末１０１−ｅに向けて非故障である診断結果メッセージ２０７を送信する（Ｓ７１６、ＳＱ８１１）。これを受けた無線アドホック端末１０１−ｅは、無線アドホック端末１０１−ｄへ同様に非故障である診断結果メッセージ２０７を送信する（Ｓ７１７、ＳＱ８１２）。

一方、再帰的に故障診断依頼を受けた無線アドホック端末１０１−ｇが（再帰的に）第２の故障診断メッセージを送信したが、無線アドホック端末１０１−ａから応答が無かった場合について、図１５を参照して説明する。

図１５は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。

この図１５は、図１４において、再帰的に依頼した先からも応答がなく、最終的に故障であることが判明した場合の動作シーケンスを示す。

図１５は、上述の無線アドホック端末１０１−ｅから再帰的に故障診断依頼を受けた無線アドホック端末１０１−ｇが（再帰的に）第２の故障診断メッセージを送信する（Ｓ７１４、ＳＱ８０９）まで同じである。無線アドホック端末１０１−ａからの存在通知メッセージ２０１を無線アドホック端末１０１−ｇが所定のライフタイム２０３ｂ以内に受信できない場合（Ｓ７１８、ＳＱ８１３）、無線アドホック端末１０１−ｅに対し、故障の診断結果メッセージ２０７を送信する（Ｓ７１９、ＳＱ８１４）。もちろん、無線アドホック端末１０１−ｇが故障診断の依頼を受けた際、再帰故障診断フラグの数値が０でなければ再帰的に故障の診断を行うが、本例では一度だけ行うように設定しているため、無線アドホック端末１０１−ｇは更に再帰的に故障の診断を出さず、故障の診断結果メッセージ２０７を返す。それを受けた無線アドホック端末１０１−ｅも同様に無線アドホック端末１０１−ｄに故障の診断結果メッセージ２０７を送信する（ステップＳ５２４、シーケンスＳＱ６２０）。判定結果（故障）を受信した無線アドホック端末１０１−ｄは、マネージャである無線アドホック端末１０１−ｙに、無線アドホック端末１０１−ａを故障端末として通知する（ステップＳ５２５、シーケンスＳＱ６２１）。

つぎに、上述のシーケンスの中で使用されているメッセージの幾つかについて若干の補足説明を加える。まず、第１、第２の故障診断メッセージのそれぞれは、図５に示した存在通知メッセージ２０１と同一の、図６に示すフォーマットを使用することができる。ただし、応答要求フラグには、応答が必要であることを示す「ＡＣＫ＿ＲＥＱＵＩＲＥＤ」が付される。また、存在通知メッセージ２０１と同様に、隣接無線アドホック端末のリスト情報は必須要件ではない。ただし、その時点における最新の情報を伝達することによって、不要なトラフィックの発生が防止されるという効果が得られるので、隣接無線アドホック端末のリスト情報を併せて送信することが好ましい。さらに、第１、第２の故障診断メッセージ及び存在通知メッセージのそれぞれを図５及び図６に示すような共通のフォーマットにすることで、メッセージ生成に関する処理が単純化及び簡素化され、無線アドホック端末のリソースに与える影響を抑制することができる。

また、故障診断依頼元の無線アドホック端末から送信される故障診断依頼メッセージ２０５は、図７に示すようなフォーマットを使用することができ、同様に、故障診断依頼先の無線アドホック端末から送信される診断結果メッセージ２０７は、図８に示すようなフォーマットを使用することができる。なお、図７に示すフォーマットと図８に示すフォーマットとは同一であり、送信元端末の識別子２０５ａ及び２０７ａ、故障診断対象端末の識別子２０５ｂ及び２０７ｂ、再帰故障診断指定フラグ２０５ｃ及び２０７ｃ、並びにその他の情報２０５ｄ及び２０７ｄによって構成される。再帰故障診断指定フラグ２０５ｃは、故障診断を再帰的に行うことを指定するのに使われ（この場合やる“数値１”か、やらない“数値０”）、回数を指定する使い方も可能である（やらない“数値０”、Ｎ回やる“数値Ｎ”）。一方の再帰故障診断指定フラグ２０７ｃは、どこまで再帰的に故障診断を実施したかの結果を代入するのに使われる。

第２の故障診断メッセージを一番最初に呼び起こした端末は、自分の手元に帰ってきた診断結果メッセージ２０７の中の再帰故障診断指定フラグ２０７ｃを参照することにより、どの深さまで再帰的に故障診断を行ったのかがわかる。また、図８に示すその他の情報２０７ｄは、図７に示す故障診断依頼メッセージ２０５における「その他の情報２０５ｄ」のフィールドに診断結果を、埋め込むようにすればよい。

なお、上述のステップＳ５２３（シーケンスＳＱ６１８）及びステップＳ５２４（シーケンスＳＱ６２０）の処理では、故障診断依頼先の無線アドホック端末１０１−ｅが、故障診断依頼元の無線アドホック端末１０１−ｄに故障診断結果を送信するようにしているが、必ずしも故障診断結果を送信する必要はなく、故障診断依頼元の無線アドホック端末１０１−ｄが一定時間以内に受信できない場合に故障と判定するようにしてもよい。このような処理にすれば、アドホック・ネットワーク・システム内のトラフィックを制限することができる。また、再帰的に故障の診断を依頼するような場合にも同様に、一定時間内に受信できない場合、故障と判定するようにしてもよい。

また、上述の中で、故障診断依頼を受け付けた場合の処理について、図１６を参照して補足説明する。

図１６は、この発明の実施の形態１に係る無線アドホック端末が他の端末から故障診断依頼を受け取った場合の動作を示すフローチャートである。

まず、故障診断依頼（ステップ１２００）を受けた無線アドホック端末は、他の無線アドホック端末から依頼を受けているのだが、まずは自分自身から故障の可能性がある故障診断対象端末に対して「第２の故障診断メッセージ」を送り、確認を行う（ステップ１２０１）。その結果（ステップ１２０２）、応答があった場合は、非故障の診断結果を返す（ステップ１２０３）。

一方、応答が無かった場合には、再帰故障診断指定フラグを確認し、再帰的に故障診断の指示を出すか出さないかを判断する（ステップ１２０４）。再帰故障診断指定フラグが０であった場合は、故障の診断結果を送信元の端末に返す（ステップ１２０５）。

再帰故障診断指定フラグが指定されていた、もしくは０以上の数値が入っていて場合には、共通隣接端末テーブル３００を参照し、最適な端末の選択を行い（選択の判断には、一緒に格納されている位置情報を元に行う）、故障診断依頼を再帰的に送信する。この際、再帰故障診断指定フラグは０にするか、もしくは０以外の数値が入っていた場合には、１を減算した値を故障診断依頼メッセージ２０５に用いる（ステップ１２０６）。その結果（ステップ１２０７）、応答があった場合は、故障ではなかったと送信元に返し（ステップ１２０８）、応答が無かった、もしくは故障との通知であった場合には、故障であったと送信元へ返す（ステップ１２０９）。

なお、上記の説明では、アドホック・ネットワーク・システムの構成要素が、無線アドホック端末の場合を一例として説明したが、無線アドホック端末が、センサ・端末や無線デバイスであってもよい。

以上のように、この実施の形態１では、アドホック・ネットワーク・システムを構成する無線アドホック端末が、ＳＮＭＰに基づく管理方式に加えて、各無線アドホック端末が自律的に隣接無線アドホック端末の故障検出を行うようにしているので、故障等によりシステムから離脱した無線アドホック端末をマネージャからの問い合わせ周期に依存することなく迅速に検出することができる。

さらに、故障したかの確認を隣接している端末に依頼する際、位置情報を用いることで最も通信の可能性の高い端末からアクセスすることができるため、効率的に故障・非故障の判定が行える。また、経由テーブルが存在する場合これを参照することで、いちいち経由途中の端末が無駄な故障確認をせずに通信が可能な端末に故障検出を依頼することが可能となる。

図１７は、この発明の実施の形態１に係るアドホック・ネットワーク・システムの別の構成を示す図である。

この図１７は、複数のサブ・アドホック・ネットワーク・システムから構成されるアドホック・ネットワーク・システムの構成を示す。

図１では、単一のアドホック・ネットワーク・システムを一例として説明したが、例えば、複数のサブ・アドホック・ネットワーク・システム９０１〜９０５によって構成された図１７に示すようなアドホック・ネットワーク・システム９００に適用することもできる。同図において、例えばサブ・アドホック・ネットワーク・システム９０１では、サブ・マネージャ９１１が図１における無線アドホック端末１０１−ｙとして機能し、サブ・アドホック・ネットワーク・システム９０１を管理している。その他のサブ・アドホック・ネットワーク・システム９０２〜９０５においても同様であり、これらのサブ・アドホック・ネットワーク・システム９０１〜９０５を管理するサブ・マネージャ９１１〜９１５からの管理情報がマネージャ９１０に伝達されることにより、アドホック・ネットワーク・システム９００全体の管理が可能となる。

この発明の実施の形態１に係るアドホック・ネットワーク・システムの構成を示す図である。 この発明の実施の形態１に係る無線アドホック端末の構成を示すブロック図である。 この発明の実施の形態１に係る無線アドホック端末の隣接端末リスト保持部に格納される隣接端末リストの構成を示す図である。 この発明の実施の形態１に係る無線アドホック端末の共通隣接端末テーブル保持部に格納される共通隣接端末テーブルの構成を示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの存在通知メッセージの構成を示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの故障診断メッセージの構成を示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの故障診断依頼メッセージの構成を示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの診断結果メッセージの構成を示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。 この発明の実施の形態１に係る無線アドホック端末のメッセージ処理部の隣接端末リストと共通隣接端末テーブルの作成及び更新動作を示すフローチャートである。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの動作シーケンスを示す図である。 この発明の実施の形態１に係る無線アドホック端末が他の端末から故障診断依頼を受け取った場合の動作を示すフローチャートである。 この発明の実施の形態１に係るアドホック・ネットワーク・システムの別の構成を示す図である。

符号の説明

１０ 送受信部、１２ メッセージ処理部、１４ 隣接端末リスト保持部、１６ 共通隣接端末テーブル保持部、１８ 隣接端末選択部、２２ 再帰診断確認部、２４ 再帰診断依頼部、２６ 位置情報記録部、１０１ 無線アドホック端末、１０２ 無線リンク、９００ アドホック・ネットワーク・システム、９０１ サブ・アドホック・ネットワーク・システム、９１０ マネージャ、９１１ サブ・マネージャ。

Claims (5)

1. アドホック・ネットワーク・システムを構築する無線アドホック端末であって、
   前記無線アドホック端末が位置する位置情報を記録する位置情報記録部と、
   前記無線アドホック端末との間で通信可能な範囲に位置する第２の無線アドホック端末の識別子及び位置情報から構成される隣接端末リストを保持する隣接端末リスト保持部と、
   前記隣接端末リストに基づき作成され、前記無線アドホック端末における隣接端末が第３の無線アドホック端末における隣接端末にもなっている時、当該隣接端末に関する共通隣接端末テーブルを保持する共通隣接端末テーブル保持部と、
   前記無線アドホック端末の識別子、前記位置情報記録部から得られた前記無線アドホック端末の位置情報、及び前記隣接端末リスト保持部により保持された隣接端末リストに基づき、第１の存在通知メッセージを生成して前記第２の無線アドホック端末に送信するとともに、前記第２の無線アドホック端末から前記第１の存在通知メッセージに対応する第２の存在通知メッセージを受信すると、前記第２の存在通知メッセージを送ってきた前記第２の無線アドホック端末の位置情報に基づき、通信可能性が高い場合に、前記隣接端末リストを更新するとともに、前記共通隣接端末テーブルを更新するメッセージ処理部と
   を備えたことを特徴とする無線アドホック端末。
2. 故障の可能性があると思われる故障可能性端末が検出された時じゃ、前記故障可能性端末へ故障診断メッセージを送信し、前記故障診断メッセージに対応する存在通知メッセージが帰ってこなかった場合には、前記共通隣接端末テーブルを参照し、前記故障可能性端末に関する位置情報から通信の可能性の高い共通隣接端末を選択する隣接端末選択部をさらに備えた
   ことを特徴とする請求項１記載の無線アドホック端末。
3. 前記メッセージ処理部は、前記第２の無線アドホック端末から前記第２の存在通知メッセージを受信すると、前記隣接端末リストに空きがある場合は、前記第２の無線アドホック端末を前記空きに追加して前記隣接端末リストを更新し、前記隣接端末リストに空きがない場合には、前記第２の存在通知メッセージを送ってきた前記第２の無線アドホック端末の位置情報を前記隣接端末リストの位置情報と比較参照し、最も通信の可能性が低い端末と入れ替えて前記隣接端末リストを更新するとともに、前記共通隣接端末テーブルを更新する
   ことを特徴とする請求項２記載の無線アドホック端末。
4. 受信した故障診断依頼メッセージの中で、故障診断を再帰的に行うことを指定するための再帰故障診断指定フラグが設定されているか否かを確認する再帰診断確認部と、
   前記再帰診断確認部により前記再帰故障診断指定フラグが設定されていると確認された場合には、前記隣接端末選択部により選択された最も通信の可能性が高い共通隣接端末に対して、故障診断依頼メッセージを送信する再帰診断依頼部とをさらに備えた
   ことを特徴とする請求項１、２又は３記載の無線アドホック端末。
5. 前記共通隣接端末テーブルが、再帰的に故障診断を依頼した結果、故障ではないことの確認ができた場合に経由した端末の情報を格納する経由テーブルを有する場合、
   前記メッセージ処理部は、前記隣接端末選択部により選択された端末の代わりに、前記経由テーブルに格納された端末に対して、故障診断依頼メッセージを送信する
   ことを特徴とする請求項１、２又は３記載の無線アドホック端末。

Images