(57)【要約】【課題】  マルチホップネットワークの自動構成時に構成されたネットワークの通信効率を向上させることが可能なネットワーク構成方式を提供する。【解決手段】  各端末にはルート検索開始時刻の設定機能があり、センター端末からの距離が相対的に近い端末ほど早い開始時刻を設定することで、センター端末からの距離が相対的に近い端末ほど早いタイミングでルート検索を開始出来るようにする。これにより、ある端末がルート検索をする際には、その端末とセンター端末間にある全ての端末がルート検索を完了しており、その端末よりもセンサー端末から離れている端末はルート検索を完了させておらず、その端末からのルート検索要求に回答が出来ない状況とすることが出来る。これにより、通信ルートの逆行を防ぐことが可能な上、センター端末側にルート検索が未完了の端末があったために最適なルートが検出できない事態を避けることが出来る。【選択図】      図１
2007158864.tif 000002
【特許請求の範囲】
【請求項１】
センター端末と複数の通信端末とを有するネットワーク構成システムであって、前記通信端末の各々は、前記センター端末からの距離に応じて通信ルートの検索開始時刻が設定されたルート検索開始時刻設定手段を含むことを特徴とするネットワーク構成システム。
【請求項２】
前記ルート検索開始時刻設定手段は、前記センター端末からの距離が相対的に近い端末ほど前記検索開始時刻が早く設定されていることを特徴とする請求項１記載のネットワーク構成システム。
【請求項３】
センター端末と複数の通信端末とを有するネットワーク構成システムであって、前記通信端末の各々は、他の通信端末からの通信ルートの検索要求に対する応答を、前記センター端末へのホップ数や中継リンク数に応じて、待機するルート検索応答待機手段を含むことを特徴とするネットワーク構成システム。
【請求項４】
前記ルート検索応答待機手段は、前記センター端末に近くかつ中継リンクが少ないほど前記ルート検索応答を早く発行することを特徴とする請求項３記載のネットワーク構成システム。
【請求項５】
前記通信端末の各々は、ルート設定完了時に前記センター端末へ向けて自端末が発信する情報の予想通信量を報告する通信状況報告手段を、更に含み、この報告を受けた通信端末は前記センター端末へ中継すると共に、この報告内容を用いて前記ルート検索応答待機手段は前記通信ルートの検索要求に対する応答待機時間を調整することを特徴とする請求項４記載のネットワーク構成システム。
【請求項６】
センター端末と複数の通信端末とを有するネットワーク構成方法であって、前記通信端末の各々において、前記センター端末からの距離に応じて通信ルートの検索開始時刻を設定制御するルート検索開始時刻制御ステップを含むことを特徴とするネットワーク構成方法。
【請求項７】
前記ルート検索開始時刻制御ステップは、前記センター端末からの距離が相対的に近い端末ほど前記検索開始時刻が早く設定されていることを特徴とする請求項６記載のネットワーク構成方法。
【請求項８】
センター端末と複数の通信端末とを有するネットワーク構成方法であって、前記通信端末の各々において、他の通信端末からの通信ルートの検索要求に対する応答を、前記センター端末へのホップ数や中継リンク数に応じて、待機するルート検索応答待機ステップを含むことを特徴とするネットワーク構成方法。
【請求項９】
前記ルート検索応答待機ステップは、前記センター端末に近くかつ中継リンクが少ないほど前記ルート検索応答を早く発行することを特徴とする請求項８記載のネットワーク構成方法。
【請求項１０】
前記通信端末の各々において、ルート設定完了時に前記センター端末へ向けて自端末が発信する情報の予想通信量を報告する通信状況報告ステップを、更に含み、この報告を受けた通信端末において前記センター端末へ中継すると共に、この報告内容を用いて前記ルート検索応答待機ステップは前記通信ルートの検索要求に対する応答待機時間を調整することを特徴とする請求項９記載のネットワーク構成方法。
【請求項１１】
センター端末と複数の通信端末とを有するネットワーク構成システムにおける通信端末であって、前記センター端末からの距離に応じて通信ルートの検索開始時刻が設定されたルート検索開始時刻設定手段を含むことを特徴とする通信端末。
【請求項１２】
前記ルート検索開始時刻設定手段は、前記センター端末からの距離が相対的に近い端末ほど前記検索開始時刻が早く設定されていることを特徴とする請求項１１記載の通信端末。
【請求項１３】
センター端末と複数の通信端末とを有するネットワーク構成システムにおける通信端末であって、他の通信端末からの通信ルートの検索要求に対する応答を、前記センター端末へのホップ数や中継リンク数に応じて、待機するルート検索応答待機手段を含むことを特徴とする通信端末。
【請求項１４】
前記ルート検索応答待機手段は、前記センター端末に近くかつ中継リンクが少ないほど前記ルート検索応答を早く発行することを特徴とする請求項１３記載の通信端末。
【請求項１５】
ルート設定完了時に前記センター端末へ向けて自端末が発信する情報の予想通信量を報告する通信状況報告手段を、更に含み、この報告を受けた通信端末は前記センター端末へ中継すると共に、この報告内容を用いて前記ルート検索応答待機手段は前記通信ルートの検索要求に対する応答待機時間を調整することを特徴とする請求項１４記載の通信端末。
【請求項１６】
センター端末と複数の通信端末とを有するネットワーク構成システムにおける通信端末の動作をコンピュータに実行させるためのプログラムであって、前記センター端末からの距離に応じて通信ルートの検索開始時刻を設定制御するルート検索開始時刻制御処理を含むことを特徴とするプログラム。
【請求項１７】
センター端末と複数の通信端末とを有するネットワーク構成システムにおける通信端末の動作をコンピュータに実行させるためのプログラムであって、他の通信端末からの通信ルートの検索要求に対する応答を、前記センター端末へのホップ数や中継リンク数に応じて、待機するルート検索応答待機処理を含むことを特徴とするプログラム。
【請求項１８】
ルート設定完了時に前記センター端末へ向けて自端末が発信する情報の予想通信量を報告する通信状況報告処理を、更に含み、この報告を受けた通信端末において前記センター端末へ中継すると共に、この報告内容を用いて前記ルート検索応答待機処理は前記通信ルートの検索要求に対する応答待機時間を調整することを特徴とする請求項１７記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワーク構成システム及び方法並びに通信端末に関し、特にネットワークを構成する各通信端末の自律的な活動により自動的にマルチホップネットワークを形成するマルチホップネットワークの自動構成方式に関するものである。
【背景技術】
【０００２】
マルチホップとは、いわゆる「バケツリレー方式」で、主に無線による通信において、通信端末（以下、単に端末と称す）自体が通信を中継する能力を有することにより個々の無線通信の到達距離の何倍もの通信距離を実現するための手法である。このようなマルチホップ機能を有する端末に、自律的なネットワーク構成機能を付加することにより、端末をある程度の密度で無作為に配置することによって、自動的にネットワーク（マルチホップネットワーク）を構成することが出来る。
【０００３】
しかしながら、このような形で自動的に構成されるネットワークについては、各端末が限られた自端末の周辺状況のみの情報を基にしてネットワークを形成するために、全体から見て最適なネットワーク構成とならないのが通常である。最適でない事象としては、（１）通信ルートが後戻りしたりすること、（２）無駄に多くの端末を経由すること、（３）各リンクの負荷が偏っていること、等があげられる。
【０００４】
一例として、各端末のルート検索アルゴリズムが「目標地点への経路を有する端末のうち、自端末に最も近い端末を次ホップノードとする」となっていた場合に、各端末のルート検索時刻の違いの結果、非効率なネットワークが形成されてしまう例を、図５に示す。図５（Ａ）は初期配置を示す図であり、白丸は端末、黒丸はセンター端末であり、破線の丸印は各端末の電波到達範囲を示しているものとする。図５（Ｂ）は最適と考えられるネットワークを示している。図５（Ｃ）は、ネットワーク構成が進む様子を（ａ）〜（ｄ）の順に示しており、図５（Ｄ）はこの順序により最終的に構成されたネットワークである。この図５（Ｄ）のネットワーク構成と、図５（Ｂ）の最適ネットワーク構成とを比較すると、問題の多い構成となっていることが分かる。
【０００５】
上記のような「目標地点への経路を有する端末のうち、自端末に最も近い端末を次ホップノードとする」というアルゴリズムに近い形となる場合としては、センター端末へのルート検索の基本的な手順として、ルートを検索したい端末が周囲に「ルート検索」メッセージを送信し、これを受信した端末のうち、既にセンター端末へのルートを確保している端末が「ルート検索応答」にて応答することで、新しいルートを確立するという手順を利用した場合などがある。ルート検索応答は複数受信される可能性があるが、最も早いタイミングで受信したものを選択する。
【０００６】
ルート検索応答にセンター端末までのホップ数を含めることにより、より少ないホップ数のものを選択するという方式もあるが、この場合、ルートを検索している端末はルート検索応答をある程度の時間収集する必要があり、メモリや計算量の負荷が大きくなる。また、収集時間の存在のため、ルート検索応答を発行した端末がその応答が選択されたかどうかを知るための待機時間が長くなり、特に複数のルート検索メッセージが受信されるような状況では処理が複雑になることが予想される。
【０００７】
なお、通信に必要なネットワークを構築する技術として、特許文献１，２などがあげられる。
【特許文献１】特開２００３−１５２７８６号公報
【特許文献２】特開２００５−１６８０２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述した従来技術の問題点は、自動的に構成されるマルチホップネットワークの非効率性である。特に端末数がある程度以上になった場合、この非効率性が現実的な利用を妨げてしまう可能性が高いということである。
【０００９】
本発明の目的は、マルチホップネットワークの自動構成時に構成されたネットワークの通信効率を向上させることが可能なネットワーク構成システム及び方法並びに通信端末を提供することである。
【課題を解決するための手段】
【００１０】
本発明によるネットワーク構成システムは、センター端末と複数の通信端末とを有するネットワーク構成システムであって、前記通信端末の各々は、前記センター端末からの距離に応じて通信ルートの検索開始時刻が設定されたルート検索開始時刻設定手段を含むことを特徴とする。
【００１１】
本発明による他のネットワーク構成システムは、センター端末と複数の通信端末とを有するネットワーク構成システムであって、前記通信端末の各々は、他の通信端末からの通信ルートの検索要求に対する応答を、前記センター端末へのホップ数や中継リンク数に応じて、待機するルート検索応答待機手段を含むことを特徴とする。
【００１２】
更に、前記通信端末の各々は、ルート設定完了時に前記センター端末へ向けて自端末が発信する情報の予想通信量を報告する通信状況報告手段を含み、この報告を受けた通信端末は前記センター端末へ中継すると共に、この報告内容を用いて前記ルート検索応答待機手段は前記通信ルートの検索要求に対する応答待機時間を調整することを特徴とするし、また、センター端末と複数の通信端末とを有するネットワーク構成方法であって、前記通信端末の各々において、前記センター端末からの距離に応じて通信ルートの検索開始時刻を設定するルート検索開始時刻設定ステップを含むことを特徴とする。
【００１３】
本発明によるネットワーク構成方法は、センター端末と複数の通信端末とを有するネットワーク構成方法であって、前記通信端末の各々において、前記センター端末からの距離に応じて通信ルートの検索開始時刻を設定制御するルート検索開始時刻制御ステップを含むことを特徴とする
【００１４】
本発明による他のネットワーク構成方法は、センター端末と複数の通信端末とを有するネットワーク構成方法であって、前記通信端末の各々において、他の通信端末からの通信ルートの検索要求に対する応答を、前記センター端末へのホップ数や中継リンク数に応じて、待機するルート検索応答待機ステップを含むことを特徴とする。
【００１５】
更に、前記通信端末の各々において、ルート設定完了時に前記センター端末へ向けて自端末が発信する情報の予想通信量を報告する通信状況報告ステップを含み、この報告を受けた通信端末において前記センター端末へ中継すると共に、この報告内容を用いて前記ルート検索応答待機ステップは前記通信ルートの検索要求に対する応答待機時間を調整することを特徴とする。
【００１６】
本発明による通信端末は、センター端末と複数の通信端末とを有するネットワーク構成システムにおける通信端末であって、前記センター端末からの距離に応じて通信ルートの検索開始時刻が設定されたルート検索開始時刻設定手段を含むことを特徴とする。
【００１７】
本発明による他の通信端末は、更に、ルート設定完了時に前記センター端末へ向けて自端末が発信する情報の予想通信量を報告する通信状況報告手段を含み、この報告を受けた通信端末は前記センター端末へ中継すると共に、この報告内容を用いて前記ルート検索応答待機手段は前記通信ルートの検索要求に対する応答待機時間を調整することを特徴とする。
【００１８】
本発明によるプログラムは、センター端末と複数の通信端末とを有するネットワーク構成システムにおける通信端末の動作をコンピュータに実行させるためのプログラムであって、前記センター端末からの距離に応じて通信ルートの検索開始時刻を設定制御するルート検索開始時刻制御処理を含むことを特徴とする。
【００１９】
本発明による他のプログラムは、センター端末と複数の通信端末とを有するネットワーク構成システムにおける通信端末の動作をコンピュータに実行させるためのプログラムであって、他の通信端末からの通信ルートの検索要求に対する応答を、前記センター端末へのホップ数や中継リンク数に応じて、待機するルート検索応答待機処理を含むことを特徴とする。
【００２０】
本発明の作用を述べる。各端末にはルート検索開始時刻の設定機能があり、センター端末からの距離が相対的に近い端末ほど早い開始時刻を設定することで、センター端末からの距離が相対的に近い端末ほど早いタイミングでルート検索を開始出来るようにする。これにより、ある端末がルート検索をする際には、その端末とセンター端末間にある全ての端末がルート検索を完了しており、その端末よりもセンサー端末から離れている端末はルート検索を完了させておらず、その端末からのルート検索要求に回答が出来ない状況とすることが出来る。これにより、通信ルートの逆行を防ぐことが可能な上、センター端末側にルート検索が未完了の端末があったために最適なルートが検出できない事態を避けることが出来る。
【００２１】
また、背景技術の項でも触れたような、ルート検索中の端末が最も早く受信した「ルート検索応答」を採用するという基本的なアルゴリズムにおいて、ルート検索応答を発行する端末が「ルート検索応答」の発行タイミングを遅らせることの出来る「ルート検索応答待機機能」と、その端末のおかれている様々な状況に応じて「ルート検索応答待機時間調整機能」を有することによって、より優位な状況にある端末の「ルート検索応答」を選択させることが可能となる。
【００２２】
ここで、「様々な状況」とは、センター端末へのホップ数の他、中継リンクの数などであり、基本的にセンター端末に近く、中継リンク数の少ないものほどルート検索応答を素早く発行する。実際には、センター端末に近いものほど小さなＩＤを振り分けるなど運用を工夫することで、ルート検索の開始時刻の設定やルート検索に対する応答時間の設定を非常に簡単で固定的な方法で決定することも可能である。
【００２３】
また、中継リンク数や中継通信負荷を知ることは非常に重要であるが、通常のルート構築手段では隣接する端末のさらに先につながる端末数やそれが発信する情報量についての情報は知ることが出来ない。それを知るために、各端末は、ルート設定完了時にセンター端末に向けて自分が発信する情報の予想通信量を報告するという通信状況報告機能をもつ。中継端末では、この報告をセンター端末に向けて中継すると同時に、自らも取得するという通信状況報告受け取り機能により受け取り、この情報を活用してルート検索応答の待機時間を調整する。
【発明の効果】
【００２４】
本発明によれば、マルチホップネットワークの自動構成において、多大な人間の関与を必要とせず、効率的なネットワークの形成を行うことが可能となるという効果がある。
【発明を実施するための最良の形態】
【００２５】
以下に、図面を参照しつつ本発明の実施の形態について説明する。図１は本実施の形態のシステム構成図である。１は、まだセンター端末へのルートを確保していないルート検索端末であり、２は既にセンター端末へのルートを確保しているルート検索応答端末を示しているものとする。
【００２６】
自動ネットワーク構成開始時は、センター端末自身を除く全ての端末がルート検索端末となり、センター端末のみがルート検索応答端末となる。ルート検索端末１は、ルート設定部１１と、ルート検索開始時刻設定部１２と、ルート検索部３と、データ送受信部１４と、ルート検索応答部１５と、ルート検索応答待機時間調整部１６と、ルート応答待機部１７と、通信状況報告部１８とを有している。
【００２７】
ルート検索応答端末２は、データ送受信部２１と、ルート検索応答部２２と、ルート検索応答待機部２３と、ルート検索応答待機時間調整部２４と、通信状況報告受取部２５とを有する。
【００２８】
以下に、図３及び図４の動作シーケンス図を用いて、本実施の形態の動作を説明する。各端末は電源オンなど何らかの契機で自動ネットワーク構成を開始し、ルート設定部１１にルート設定を開始するよう指示を出す。指示を受けたルート設定部１１はルート検索要求をルート検索開始時刻設定部１２に送信する（ステップＳ１）。
【００２９】
ルート検索開始時刻設定部１２では、センター端末に近い端末からルート検索を開始するように時刻を設定するものとする。これを実現する方法はいくつか考えられるが、基本的には端末間の時刻同期とセンター端末との距離の測定の２つを実現することで実現できる。時刻同期については、同時に電源起動をする、全端末に同時に何かしらの信号（光、振動など）を送り、その時点での同期を取るなどの方法が考えられる。また距離の測定については、測位機能による自動測定や、センター端末との距離を人間が入力する等の方法が考えられる。人間による入力の場合は精密な方法によるものだけではなく、単純に設置位置からある程度の距離を推測し入力する方法も考えられる（建物の内部であれば、１階は１０、２階は２０など）。
【００３０】
ルート検索の開始時刻になると、ルート検索開始時刻設定部１２はルート検索要求をルート検索部１３に出し（ステップＳ２）、ルート検索部１３はデータ送受信部１４経由でルート検索を周囲の端末に向けて送信する（ステップＳ３）。ルート検索端末１は、ルート検索要求を送信してた後は、ルート検索応答の受信待ちに入る。ルート検索応答を受信した端末は、自端末がルート設定を完了していた場合には、ルート検索に応答する（ステップＳ４，５）。
【００３１】
ルート検索要求を受信したルート検索応答端末２はルート検索応答部２２にてルート検索の応答を作成し、ルート検索応答待機部２３にルート検索応答の送信要求を行う（ステップＳ６）。ルート検索応答待機部２３は決められた時間だけルート検索の応答送信を待機し、当該時間経過後にルート検索応答をデータ送受信部経由で送信する（ステップＳ７，８）。
【００３２】
この場合の応答待ち時間の決め方は様々であるが、基本的には、（１）センター端末に近く、（２）センター端末への必要ホップ数が少なく、（３）通信負荷の低い、ものほど早く応答するような仕組みを形成しておく。（１）のセンター端末との距離については、ルート検索開始時刻と同様の手段で認識することが出来る。（２）の必要ホップ数については、背景技術の項に触れたように、ルート検索応答にセンター端末へのホップ数を付加しておくことによりホップ数を管理し、ホップ数の少ないものは早く応答するということが可能である。（３）については、センター端末に到達するまでの全リンクの負荷を考慮に入れることが最善であるが、ルート検索応答端末の直後のリンクのみにおける通信負荷を考慮に入れるだけでも効果はある。
【００３３】
このようにして、ルート検索応答の待機時間が調整され、より条件の良い端末からの応答がより早い時刻にルート検索端末１に送信される。ルート検索応答を受信したルート検索端末１はルート設定を行い（ステップＳ９，１０，１１）、今後ルート検索に応答するようルート検索応答部１５に指示を出す。ルート検索応答部１５は、先に述べた様々な状況を基に、ルート検索応答待機時間調整部１６やルート検索応答待機部１７を用いて、ルート検索応答待機時間を調整、設定する（ステップＳ１２，１３）。ルート設定完了後に到達したルート検索応答は廃棄する（ステップＳ１４）。
【００３４】
ルート設定の完了後はルート検索応答を設定するのと並行して、通信状況の報告を行う（ステップＳ１５，１６）。特に、通信頻度に差がないシステムでは、通信頻度には固定値を用いれば良い。通信状況の報告はセンター端末に向けて行われるが、これを受信した各中継端末（ルート検索応答端末は最初の中継端末となる）は本報告を中継する（ステップＳ１７）と共に、自らも受け取り（ステップＳ１８）、これをルート検索応答の待機時間調整に使用する（ステップＳ１９）。これにより、当該中継端末の上流に位置する端末からの総通信量は把握可能となる。
【００３５】
他方、当該中継端末の下流に位置する端末の負荷については把握できない。これを把握するためには、下流端末から上流端末に負荷状況を通知する仕組みが必要であるが、そのような仕組みは、本発明における通信状況報告が中継端末にルート情報を通知するという必須機能を流用出来るのに対して、完全に追加の機能であり、複雑さを非常に増加させるものであることから、その効果は小さいと思われる。
【００３６】
ルート検索の様子を図４に示す。図４（Ａ）は初期配置を示している。図４（Ｂ）は上記のルート検索開始時刻設定のルールに基づいてルート検索開始時刻を設定した結果、各端末がルート検索を開始する順序を示している。数字が若いものほど早いタイミングでルート検索を開始する。図４（Ｃ）は端末Ａがルート検索を開始した時点のネットワーク構成の状況を示している。斜線で示された端末は既にルート設定を完了した端末であり、そうでない端末はルート設定が未完了の端末である。
【００３７】
なお、破線の丸印は端末の通信の到達範囲であり、端末Ａの送信したルート検索はこの範囲内にある端末Ｂ、端末Ｃ、端末Ｄの３つにて受信される。このうち端末Ｄはルート設定が未完了のためルート検索には応答せず、端末Ｂと端末Ｃとがルート検索に応答する。このとき、端末Ｃは端末Ｂよりもセンター端末に近く、必要ホップ数も少ないため、端末Ｃの方が端末Ｂよりも早くルート検索応答を送信する（送信負荷という意味でも、実際には端末Ｃの方が優位であるが、本発明の方式では端末Ｃの方が優位に見える状況である。ただし、この要素はホップ数等よりも重要度が小さいため、最終的には他の要素で優位な端末Ｃの方が早いタイミングでルート検索応答を送信する）。従って端末Ａでは端末Ｃからのルート検索応答が最初に受信され、端末Ｃへのルートが選択される。このような形で最終的には図４（Ｄ）に示す最適なネットワークが構成されることになるのである（図５（Ｂ）と同等）。
【００３８】
本発明で述べている各要素（ルート検索開始時刻の調整、ルート検索応答待機時間の調整、通信状況報告による通信負荷状況の把握）は全要素が必須ではなく、一部分のみの採用も可能である。また、ルート検索／ルート検索応答／通信状況の報告は、各々独立したメッセージとして取り扱われているが、他のメッセージと共有化することも可能である。例えば、通信状況の報告は新規にネットワークに参加した端末がセンター端末に参加を伝え、自端末へのルートをセンター端末に通知するために用いられると思われる「登録メッセージ」に付加情報として追加することでも実現できる。
【００３９】
実際の応用例として、工事現場などにおいて、各所で温湿度や振動などを監視するような場合に、マルチホップネットワーク構成機能をもつ無線端末に温湿度や振動のセンサーを取り付けて、ネットワークを形成する例を考える。センター端末としては、現場の監視センターにあるパソコンに直結した端末を利用する。先ず、無線装置の配置計画を立案し、凡その設置位置（および通信頻度）を決定する。
【００４０】
しかる後に、各端末にＩＤ（固有の識別番号）を付与するが、このときにセンターの距離にほぼ比例するＩＤを付与する。この場合、同様の距離にいくつかの端末が並ぶことも十分考えられるので、下何桁かは端末識別のためのＩＤをしてよい。ＩＤの桁数が十分大きければ、識別に使用する部分の影響はほぼ無視する形に出来る。ここでは、センター端末からの凡その距離（メートル換算）＊１０００＋識別ＩＤをＩＤとすることにする。
【００４１】
各端末のＩＤ設定が終わったら、出来るだけ同時に全ての端末の電源を入れる。各端末は実際の設置時間を見込んだ準備期間（例えば、１時間）にＩＤに比例したルート検索開始待ち時間（例えば、ＩＤ＊１ミリ秒）だけルート検索の開始を待ち合わせる。
【００４２】
ルート検索は実施形態の所で記述した内容通りのやり方で行われる。ルート検索応答の待機時間はＩＤ、必要ホップ数、通信負荷により求める。通信頻度を仮に固定とすると認識できる通信負荷は上流の接続端末数になる。このような条件でのルート検索応答待機時間としては、例えば、ＩＤ＊０．１ミリ秒＋ホップ数＊１秒＋上流端末数＊０．２秒などとなる。これら数値については、実際の端末の通信能力や計算能力などの条件でチューニングは必要となると思われる。
【００４３】
やや将来的な事例になるが、無線端末をばら撒く形で即席ネットワークを構成する例を考える。極端な例としては飛行機からの空中散布などがある。各端末は位置情報等が設定されない形でばら撒かれるため、各端末にＧＰＳ等の測位手段を内蔵して位置を把握する。他方、センター端末の位置は事前に設計し、各端末に入力しておく。測定した自らの位置と事前設定されたセンター端末の位置からセンター端末との距離を計算する。また端末間の同期は同時に電源を入れる他、衝撃センサー等により設置（地面への到達）を認識するというやり方もある。その他の動きについては、先の応用例と同様である。
【００４４】
本発明の活用例としては、建設現場やイベント会場など暫定的な空間にネットワークを構成する場合や被災地などでの緊急ネットワークを構成する場合などが考えられる。なお、上記端末の各動作は、予めその動作手順をプログラムとしてＲＯＭなどの記録媒体に格納しておき、これをコンピュータに読み取らせて実行するよう構成できることは明らかである。
【図面の簡単な説明】
【００４５】
【図１】本発明の実施の形態を示すシステム構成図である。
【図２】本発明の実施の形態の動作を示すシーケンス図の一部である。
【図３】本発明の実施の形態の動作を示すシーケンス図の一部である。
【図４】本発明によるネットワークの構築例を説明する図である。
【図５】従来技術によるネットワークの構築例を説明する図である。
【符号の説明】
【００４６】
１  ルート検索端末
２  ルート検索応答端末
１１  ルート設定部
１２  ルート検索開始時刻設定部
１３  ルート検索部
１４，２１  データ送受信部
１５，２２  ルート検索応答部
１６，２４  ルート検索応答待機時間調整部
１７，２３  ルート検索応答待機部
１８  通信状況報告部
２５  通信状況報告受取部
【図１】
2007158864.tif 000003
【図２】
2007158864.tif 000004
【図３】
2007158864.tif 000005
【図４】
2007158864.tif 000006
【図５】
2007158864.tif 000007