JP6345560B2 - 通信装置システムおよびプログラム - Google Patents

Description

本発明は、通信装置間におけるメッセージの蓄積転送を行う通信システムにおいて、特に、他と通信できなくなった通信装置の近くに移動して当該通信装置と直接通信することにより未受信のメッセージを回収する移動通信装置の効率的な移動先を決定する通信システムおよびプログラムに関する。

大規模災害により、固定電話網、携帯電話網、インターネットといったような既存の通信インフラが大きなダメージを受けて、例えば、通信経路の物理的なリンクが途切れたり、極端に大きな通信遅延やデータ欠損が発生するような場合、エンドツーエンドでの正常な物理リンクが確立している通信環境を前提とした既存のアプリケーションは、正常に動作しない恐れがある。これにより、例えば、利用者の家族間における安否情報などといった重要なメッセージの伝達が困難となる恐れがある。

近年、大規模災害などによって生じた劣悪な通信環境においてもエンドツーエンドの情報伝達を実現する技術的な枠組みとして、遅延耐性ネットワーク（ＤＴＮ：Delay, Disruption, Disconnection Tolerant Networking）が注目されている。ＤＴＮは、エンドツーエンドで物理的なリンクが常に確立しているとは限らない断続的通信環境を想定しているため、メッセージを中継するノードのバッファ内にメッセージを一旦蓄積し、ノードの移動や通信環境の変動などに伴って他のノードと通信可能となったとき（接触状態）、当該蓄積したメッセージを転送するといった蓄積転送型通信（ＳＣＦ：Store-Carry-Forward、蓄積運搬型転送ともいう）によってメッセージを送信することを特徴の一つとしている。

蓄積転送型通信における、単純な方式として、メッセージを蓄積しているノードが他のノードと接触状態となったとき、蓄積しているメッセージのコピーを他のノードに無条件に送信する感染形中継転送方式（Epidemic Routing）が提案されている（非特許文献１）。この方式では、接触状態となったノードに対して次々にメッセージを転送していくため、複製メッセージが感染するように伝達されていくことになる。

また、固定ノード間を巡回する移動ノード（移動通信装置）が、固定ノードとデータを交換するメッセージフェリー（Message Ferry）と呼ばれる方式も提案されている。例えば、特許文献１には、移動ノードが遭遇した固定ノード全てにメッセージを転送することをせず、遭遇した固定ノードが、宛先ノードへの経路へ繋がるノードである場合にメッセージを転送する改良されたメッセージフェリー方式が提案されている。

A.Vahdat and D.Becker:Epidemic routing for partially connected ad hoc networks:Technical Report CS-2000-06 特開２０１１−１９９６７７号公報

ところで、災害によるメッセージの転送経路上の通信装置の故障等によって、ある通信装置にとって通信できない通信装置の集合が生じうる。例えば、図１において、符号１Ａ〜１Ｏで示した円形は、互いに異なる場所にある通信装置１を表しており、通信装置１の間を結んだ点線は、ＤＴＮによってメッセージを通信可能な関係（接続関係）にあることを表している。同図において、通信装置１Ｋ、１Ｅが災害等による障害により通信できなくなったとき、例えば、通信装置１Ａにとって、通信装置１Ｅ〜１Ｊからなる集合Ａ、通信装置１Ｋ〜１Ｍからなる集合Ｂは、互いに通信不可状態の通信装置からなる集合となる。このように、ある通信装置Ａにとって通信不可状態の通信装置の集合であって、かつ、当該通信装置Ａと通信可能状態の通信装置（１Ｂ〜１Ｄ、１Ｎ、１Ｏ）を介さずに互いにＤＴＮにおいて接続関係をなしている一塊の通信装置の集合を、本明細書では「通信孤立集合」という。例えば、図１では、通信装置Ａにとって集合Ａ、集合Ｂはそれぞれ個別の通信孤立集合となる。同様に、通信装置１Ｊにとって、通信装置１Ａ〜１Ｅ、１Ｋ〜１Ｏからなる集合は、通信孤立集合となる。このように、災害状況によっては、通信孤立集合が発生してしまう恐れがある。

このような通信孤立集合が発生した場合、従来技術の感染形中継転送方式では、通信孤立集合の各通信装置との間でメッセージの送受を行うことができないといった問題があった。すなわち、感染（伝送）経路を形成する通信装置の故障などにより通信孤立集合が発生した場合、メッセージを保持している通信装置が当該通信孤立集合のいずれかの通信装置と接触状態とならない限り、いつまでもメッセージを伝達することができない。

また、特許文献１のようなメッセージフェリー方式においても、移動ノードの巡回ルートから外れたところに通信孤立集合が位置している場合、当該通信孤立集合内の通信装置（固定ノード）とは、通信を行うことができないという問題を有する。すなわち、巡回ルートが予め固定的に設定されている場合、通信孤立集合の発生場所によっては当該巡回ルートから外れてしまうことになる。一方で、全ての通信装置に対して移動ノードを移動するよう巡回させた場合、巡回時間が増大し、ひいてはメッセージの通信を完了するまでの遅延時間が増大してしまうといった問題があった。

そこで、本発明は、通信装置間に定義した信頼度を用いた通信の特性に着目し、通信孤立集合の中で最も信頼度の高い通信装置（以下、「孤立最上位装置」という）に対して移動通信装置を優先的に移動させることにより、効率的に全ての通信孤立集合を救済することを目的とする。

上記した目的を達成するために、蓄積転送型通信によりメッセージを通信する通信装置と、前記通信装置に向けて移動して該通信装置との間での直接通信によりメッセージを通信する移動通信装置と、前記移動通信装置の移動先となる通信装置を決定する管理装置とにより構成される通信システムであって、
前記通信装置は、各々に信頼度が設定され、自らの信頼度以上の信頼度を有する隣接通信装置である隣接上位装置に対してメッセージを送信し、
前記管理装置は、前記各通信装置との通信可否状態、及び該通信装置の隣接上位装置を対応付けた接続情報を記憶した記憶部と、前記通信装置及び前記移動通信装置と通信する通信部と、前記接続情報に基づいて、前記管理装置と通信不可状態の前記通信装置の集合において通信可能状態の通信装置を介さずに互いに接続関係をなしている集合である通信孤立集合の中で、最上位の前記信頼度を有する通信装置である孤立最上位装置を特定し、該孤立最上位装置に向けて優先的に移動するよう前記移動先を決定する移動先決定手段と、を有することを特徴とする通信システムを提供する。

本発明の通信装置は、上位の信頼度を有する隣接通信装置に対してメッセージ（自らが生成したメッセージ又は他の通信装置から受信したメッセージ）を送信・転送していくものであることから、信頼度が上位である通信装置であるほど下位の通信装置からのメッセージが集約されて記憶されているといった性質を有している。したがって、本発明の管理装置は、通信孤立集合の中で最も信頼度の大きい通信装置（孤立最上位装置）に対して優先的に移動するよう、移動通信装置の移動先を決定することにより、効率的に通信孤立集合を構成する各通信装置からのメッセージを受信することができるようになる。したがって、移動通信装置の無駄な移動を抑制して巡回効率を向上することができ、巡回時間を最小限に抑えることができることから、メッセージの遅延時間を最小とすることができる。

また、本発明の好ましい態様として、前記移動先決定手段は、前記移動通信装置が前記孤立最上位装置と直接通信できないとき、該孤立最上位装置が属する前記通信孤立集合の中で該孤立最上位装置の次に信頼度が上位の他の通信装置に向けて優先的に移動するよう前記移動先を決定するものとする。

かかる構成により、本発明の管理装置は、移動通信装置の移動先の通信装置（孤立最上位装置）が、災害等による障害によって移動通信装置との間で直接通信できないとき、当該通信装置の次にメッセージが集約されているであろう通信装置（すなわち、孤立最上位装置の次に信頼度が上位の通信装置）に移動通信装置を移動させることができる。したがって、効率的に通信孤立集合を構成する各通信装置からのメッセージを受信することができるようになる。

また、本発明の好ましい態様として、前記管理装置は、前記移動通信装置による前記孤立最上位装置との直接通信の結果に基づいて、前記接続情報を更新する接続情報更新手段を更に有するものとする。

かかる構成により、本発明の管理装置は、移動通信装置の移動先の通信装置（孤立最上位装置）との間における直接通信によっても、通信孤立集合を構成する全ての通信装置のメッセージを受信できない場合であっても、更新した接続情報に基づいて当該通信孤立集合内に存在する更なる通信孤立集合を特定することができ、当該通信孤立集合の孤立最上位装置に移動通信装置を移動させることができる。したがって、効率的に通信孤立集合を構成する全ての通信装置のメッセージを受信することができるようになる。

また、本発明の好ましい態様として、前記移動先決定手段は、前記接続情報を参照して通信不可状態と判定された通信装置の隣接上位装置について通信可否を判定し、該隣接上位装置が通信可能であるとき、該通信装置を前記孤立最上位装置として特定するものとする。

かかる構成により、簡単な処理で孤立最上位装置を特定できる。

また、蓄積転送型通信によりメッセージを通信する通信装置に移動して、該通信装置との間での直接通信によりメッセージを通信する移動通信装置の移動先を決定するプログラムであって、
前記通信装置は、各々に設定された信頼度以上の信頼度を有する隣接通信装置である隣接上位装置に対してメッセージを送信し、
前記プログラムは、コンピュータに、前記各通信装置との通信可否状態及び該通信装置の隣接上位装置を対応付けた接続情報に基づいて、通信不可状態の前記通信装置の集合において通信可能状態の通信装置を介さずに互いに接続関係をなしている集合である通信孤立集合の中で、最上位の前記信頼度を有する通信装置である孤立最上位装置を特定する処理と、該孤立最上位装置に向けて優先的に移動するよう前記移動先を決定する処理とを実行させることを特徴とするプログラムであってもよい。

このプログラムによっても、上記の通信システムと同様に、効率的に通信孤立集合を構成する各通信装置からのメッセージを受信することができるようになる。

上記のように、本発明によれば、災害等によって通信孤立集合が発生した場合であっても、効率的に通信孤立集合を構成する各通信装置からのメッセージを受信することができるようになる。

通信孤立集合の説明図 本実施形態についての概略説明図 通信装置の構成を示すブロック図 管理装置の構成を示すブロック図 接続情報を示すテーブル 通信孤立情報を示すテーブル 通信孤立情報更新処理を示すフローチャート 移動指示処理を示すフローチャート

以下、所定のエリア（地域）に存在する複数の通信装置間において蓄積転送型通信を行うＤＴＮによってメッセージの通信を行う通信システムの実施形態について図面を参照して具体的に説明する。

図２は、本発明における通信システム１０によるメッセージ通信の概略を説明する図である。図２に表すように、通信システム１０は、通信装置１、管理装置２、移動通信装置３により構成される。

図２において、符号１Ａ〜１Ｏで示した円形は、互いに異なる場所にある通信装置１を表している。本実施形態における通信装置１は、蓄積転送型通信を行うことが可能な通信機能を有する固定端末又は移動端末であり、例えば、利用者に所持される携帯電話、スマートフォン、タブレットや、家庭や会社に設置されるＰＣ／サーバ、警備装置、家電製品、スマートメーターなどに搭載される通信モジュールなどが挙げられる。また、同図において、通信装置１の間を結んだ点線は、有線又は無線により互いに直接的に通信可能であることを表している。すなわち、当該点線で結ばれた通信装置１は、通信的に接触状態にあることを意味しており、本明細書では、これらの通信装置１を「隣接している」として表現する。また、同図では、便宜上、通信装置１ごとに設定された「信頼度」に基づく階層（レイヤー）により各通信装置１を隔てて表現している。ここで、信頼度とは、通信装置１における、受信したメッセージを長期間管理（記憶）して他の通信装置１に送信できる能力の高さを表すパラメータであり、管理者等により予め設定されていたり、自動的に生成・更新したりすることにより、通信装置１毎に設定されるものである。

各通信装置１は、メッセージを生成した際、又は隣接通信装置からメッセージを受信した際、当該メッセージを自らの信頼度以上の信頼度を有する隣接通信装置（以下、「隣接上位装置」という）に対して次々に送信・転送していくことにより、メッセージをより上位の通信装置１に対して伝達していく。例えば、通信装置１Ｏが生成・送信したメッセージは、１Ｏ→１Ｎ→１Ｃ→１Ａといった経路を辿って、次第により上位の信頼度を有する通信装置１に向かって蓄積転送されていく。この際、メッセージの転送経路上の通信装置１Ｏ、１Ｎ、１Ｃ、１Ａには、当該メッセージが所定期間、蓄積（記憶）されているものとする。このように、本発明における通信装置１は、「感染形中継転送方式」とは異なり、隣接上位装置に対してのみメッセージを送信するため、情報の輻輳（通信トラフィックの増大、ノードの記憶領域の逼迫）を抑制することができるものである。なお、本実施形態では、最上位の信頼度“４”を有する通信装置１Ａに到達したメッセージは、当該通信装置１Ａにより管理装置２に全て転送され、管理装置２にて集中的に記憶管理されるものとする。

移動通信装置３は、通信装置１及び管理装置２と直接通信を行うことが可能な通信機能を有する移動ノードであり、例えば、車両、船舶、飛行船、飛行ロボットなどに搭載される通信モジュールなどが挙げられる。移動通信装置３は、管理装置２と通信不能状態となった通信装置１の設置場所近くに移動して、当該通信装置１と直接的に通信することによって、受信することができなかったメッセージを受信する。なお、移動通信装置３の移動先は、後述する管理装置２との無線通信により指示される。

管理装置２は、移動通信装置３の移動先を決定し、移動通信装置３に対して移動を指示する装置であり、例えば、データセンターなどの通信拠点に設置されているサーバやパーソナルコンピュータなどが挙げられる。本実施形態における管理装置２は、図２に表すように通信装置１Ａとインターネット、公衆電話網、携帯電話網などといった広域ネットワークを介して接続され、通信装置１Ａを介して各通信装置１から送信・転送された全てのメッセージを受信し、集中的に記憶管理する。これにより、例えば、管理装置２を操作する管理者は、各通信装置１からのメッセージ内容を把握することが可能となる。また、本実施形態における管理装置２は、無線通信により移動通信装置３と接続され、移動通信装置３に対して移動先の通信装置１を指示する。

ここで、本発明の管理装置２は、移動先を決定するにあたり、管理装置２から見たときの通信孤立集合を特定し、当該通信孤立集合において最も信頼度の大きい通信装置（孤立最上位装置）に対して移動通信装置３を優先的に移動するよう移動先を決定することを特徴としている。例えば、図２において、管理装置２から見たときの通信孤立集合は、通信装置１Ｅ〜１Ｊからなる通信孤立集合Ａと、通信装置１Ｋ〜１Ｍからなる通信孤立集合Ｂとからなる。この際、管理装置２は、通信孤立集合Ａにおいて最も信頼度の大きい通信装置１Ｅ、及び、通信孤立集合Ｂにおいて最も信頼度の大きい通信装置１Ｋを孤立最上位装置として特定し、これらの通信装置１Ｅ、１Ｋを優先的に移動するよう移動先を決定し、移動を指示する。そのため、移動通信装置３は、まずは通信装置１Ｅ（又は１Ｋ）に向かって移動し、当該通信装置１Ｅ（又は１Ｋ）と直接的に通信を行うことになる。これらの孤立最上位装置１Ｅ、１Ｋには、それぞれ通信孤立集合Ａ、Ｂ内の通信装置１からのメッセージが集約されることから、移動通信装置３にこれらを優先的に移動させることにより、効率的に通信孤立集合Ａ、Ｂ内の各通信装置１のメッセージを回収することが可能となる。このように、一度の移動によって通信孤立集合の各通信装置のメッセージを受信することができる。したがって、管理装置２が、メッセージを受信できない全ての通信装置１のメッセージを受信するために、移動通信装置３を巡回移動させる際、移動通信装置３の移動回数を少なくすることができるため巡回効率が向上し、巡回時間を最小限に抑えることができることから、メッセージの遅延時間を最小とすることができる。

また、本発明の管理装置２は、移動通信装置３が孤立最上位装置に対して移動した時に、当該孤立最上位装置と移動通信装置３との間で直接通信できないとき、当該孤立最上位装置が属する通信孤立集合の中で孤立最上位装置の次に信頼度が上位の他の通信装置１を優先的に移動するよう移動先を決定することを特徴としている。例えば、図２において、移動通信装置３が孤立最上位装置である通信装置１Ｅの近くまで移動して、当該通信装置１Ｅと直接的な通信を試みたとしても、当該通信装置１Ｅが災害等による障害により通信できないとき、管理装置２は、次に信頼度が上位の通信装置１Ｆ（又は１Ｇ）に対して優先的に移動するよう移動先を決定する。これにより、通信装置１Ｅの次にメッセージが集約されうる通信装置１Ｆ（又は１Ｇ）に対して優先的に移動することができ、効率的に通信孤立集合の各通信装置からのメッセージを受信することができる。

次に、上述した実施形態を実現する通信システム１０の実施例について説明する。まず、本実施例における通信装置１について説明する。図３は、本実施例における通信装置１の概略構成図である。通信装置１は、入力部１１、出力部１２、通信部１３、記憶部１４、制御部１５を有する。なお、本実施例では、通信装置１を、専用のデバイスにより構成している。しかし、これに限らず、汎用のデバイス（例えば、パーソナルコンピュータ、スマートフォンなど）に、専用のアプリケーションプログラムをインストールすることによって、通信装置１を構成することも可能である。

入力部１１は、キーボードやマウス、タッチパネル、可搬記憶媒体の読取装置、マイク、カメラ等の情報入力デバイスである。利用者は、入力部１１を用いて、通信装置１に対して、文字情報、音声情報、画像情報などのメッセージデータを入力することができる。なお、入力部１１は、外部の装置からのメッセージデータを入力できる通信インタフェースを含んでもよい。この場合、入力部１１は、通信部１３と共通のインタフェース装置であってもよい。

出力部１２は、図示していないディスプレイやスピーカ等の情報出力デバイスであり、制御部１５からの出力信号に基づいて表示出力や音声出力等の情報出力を行う。利用者は、出力部１２からの情報出力に基づいて、自らが入力したメッセージデータの確認や、他の通信装置１から受信したメッセージデータの確認などを行うことができる。なお、出力部１２は、外部の装置に対してメッセージデータを出力できる通信インタフェースを含んでもよい。この場合、出力部１２は、通信部１３と共通のインタフェース装置であってもよい。

通信部１３は、他の通信装置１、管理装置２、移動通信装置３との間で通信を行う通信インタフェースである。通信部１３は、例えば、有線ＬＡＮやＵＳＢ等の有線通信が可能な有線通信インタフェースであってもよいし、ＩＥＥＥ８０２．１１諸規格のいずれかに準拠したいわゆる無線ＬＡＮやＢｌｕｅｔｏｏｔｈ（登録商標）等の無線通信が可能な無線インタフェースであってもよい。

記憶部１４は、ＲＯＭ、ＲＡＭ又はＨＤＤにて構成され、通信装置１を動作させるための各種データ及び各種プログラムなどを記憶する。各種データには、信頼度情報１４１、その他、制御部１５の処理に使用される各種情報や隣接通信装置から受信したメッセージの複製などを記憶している。信頼度情報１４１は、自らの通信装置の信頼度について示した情報である。信頼度とは、各通信装置１における記憶装置の記憶容量の大きさやその多重化レベル、電源設備の安定度やその多重化レベル、通信設備の安定度やその多重化レベルなどによって定められる、通信装置１がメッセージを長期間管理・中継できることを示す指標であり、通信システム１０の管理者等により各通信装置１に固定的に設定される値である。本実施例では、各通信装置１は、信頼度を“１”〜“４”の何れかの数値によって設定されており、当該数値が大きいほど上位の信頼度であるとする。

制御部１５は、ＣＰＵ等を備えたマイクロコンピュータ並びにその周辺回路で構成され、上述した各部を制御して通信装置１を動作させる。制御部１５は、上記のマイクロコンピュータ及びマイクロコンピュータ上で実行されるコンピュータプログラムによって実現される機能モジュールとして、メッセージ送受信手段１５１を有する。

メッセージ送受信手段１５１は、利用者からのメッセージに係る情報（例えば、利用者の安否情報）が入力部１１により入力され制御部１５によりメッセージデータが生成されたとき、又は、隣接通信装置１からメッセージを受信したときに、これらのメッセージを管理装置２宛に送信（又は転送）するための処理であるメッセージ送受信処理を行う。メッセージ送受信処理では、メッセージを生成したとき、又は隣接通信装置１からメッセージを受信したとき、当該メッセージに対して信頼度情報１４１に設定された自らの信頼度を設定した上で、これらのメッセージを送信・転送する。これにより、当該メッセージを受信する隣接通信装置に対して自らの信頼度を知らせることができる。また、隣接通信装置からメッセージを受信したとき、当該メッセージに自らの信頼度以下の信頼度が設定されているならば当該メッセージを記憶（蓄積）する処理を行い、反対に当該メッセージに自らの信頼度よりも大きい信頼度が設定されているならば当該メッセージを破棄する処理を行う。このようにして、メッセージ送受信手段１５１は、「自らが生成したメッセージ」又は「他から受信したメッセージ」を、自らの信頼度以上の信頼度を有する隣接通信装置（隣接上位装置）に対して次々に送信・転送していくことにより、メッセージをより上位の通信装置１に対して伝搬していく処理を行う。また、メッセージ送受信処理では、他の通信装置１を介さずに管理装置２と通信可能であるとき（例えば、図２における通信装置１Ａのような場合）、管理装置２に対して、自らが生成したメッセージ又は隣接通信装置１から受信したメッセージを送信・転送する処理を実行する。

また、メッセージ送受信手段１５１は、管理装置２に対して定期的（例えば、１０分に１回）に接続確認パケットを送信する接続確認処理を実行する。ここで、接続確認パケットとは、当該接続確認パケットを生成した通信装置１のＩＤと、生成した日時と、自らの信頼度とが少なくとも設定されたパケットであり、管理装置２が通信装置１との通信可否状態を判定するためのパケットである。後述のように管理装置２は、定期的に送信される接続確認パケットを受信することにより、通信装置１との間における通信可否状態を判定する。接続確認処理では、メッセージ送受信処理の場合と同様に、接続確認パケットに対して自らの信頼度を設定したうえで送信・転送していくことにより、接続確認パケットをより上位の通信装置１に対して伝達していく処理を行う。そして、接続確認処理では、他の通信装置１を介さずに管理装置２と通信可能であるとき（例えば、図２における通信装置１Ａのような場合）、管理装置２に対して、自らが生成した接続確認パケット又は隣接通信装置１から受信した接続確認パケットを送信・転送する処理を実行する。

直接通信手段１５２は、自らの近くに移動してきた移動通信装置３との無線リンクが確立したとき、当該移動通信装置３と通信部１３を介して直接通信するための処理である直接通信処理を行う。直接通信処理では、記憶部１４に記憶している自ら生成したメッセージ、及び他の通信装置１から受信したメッセージを、移動通信装置３に対して送信する処理を実行する。これにより、たとえ管理装置２に送信することができなかったメッセージであったとしても、当該メッセージを移動通信装置３に対して送信することが可能となる。また、直接通信処理では、記憶部１４に記憶された自らの接続確認パケット及び他の通信装置１から受信した接続確認パケットを、移動通信装置３に対して送信する処理を実行する。これにより、たとえ管理装置２に送信することができなかった接続確認パケットであったとしても、移動通信装置３に対して送信することが可能となる。

続いて、本実施例における管理装置２について説明する。図４は、本実施例における管理装置２の概略構成図である。管理装置２は、入力部２１、出力部２２、通信部２３、記憶部２４、制御部２５を有する。なお、本実施例では、管理装置２を、専用のデバイスにより構成している。しかし、これに限らず、汎用のデバイス（例えば、パーソナルコンピュータ、スマートフォンなど）に、専用のアプリケーションプログラムをインストールすることによって、管理装置２を構成することも可能である。

入力部２１は、キーボードやマウス、タッチパネル、可搬記憶媒体の読取装置、マイク、カメラ等の情報入力デバイスである。利用者は、入力部２１を用いて、管理装置２に対して、文字情報、音声情報、画像情報などのメッセージデータを入力することができる。なお、入力部２１は、外部の装置からのメッセージデータを入力できる通信インタフェースを含んでもよい。この場合、入力部２１は、通信部２３と共通のインタフェース装置であってもよい。

出力部２２は、図示していないディスプレイやスピーカ等の情報出力デバイスであり、制御部２５からの出力信号に基づいて表示出力や音声出力等の情報出力を行う。利用者は、出力部２２からの情報出力に基づいて入力データの確認や、各通信装置１から受信したメッセージデータ（例えば、利用者の安否情報）の確認などを行うことができる。なお、出力部２２は、外部の装置に対してメッセージデータを出力できる通信インタフェースを含んでもよい。この場合、出力部２２は、通信部２３と共通のインタフェース装置であってもよい。

通信部２３は、通信装置１及び移動通信装置３との間で通信を行う通信インタフェースである。本実施例における管理装置２の通信部２３は、移動通信装置３と直接通信するために用いる衛星通信等などといった遠距離通信用の通信モジュールと、通信装置１と直接通信するために用いる無線ＬＡＮやＢｌｕｅｔｏｏｔｈ（登録商標）などといった近距離通信用の通信モジュールと、によって構成される。

記憶部２４は、ＲＯＭ、ＲＡＭ又はＨＤＤにて構成され、管理装置２を動作させるための各種データ及び各種プログラムなどを記憶する。各種データには、接続情報２４１、通信孤立情報２４２、その他、制御部２５の処理に使用される各種情報（例えば、各種フラグ情報や各種閾値など）や、各通信装置１から受信したメッセージの複製などを記憶している。

接続情報２４１は、各通信装置１の隣接上位装置を把握すると共に、各通信装置１との間における通信可否状態を判定するために用いる情報であり、図５に例示するように、通信装置１の識別情報（以下「装置ＩＤ」という）と、当該通信装置１の隣接上位装置の装置ＩＤである隣接上位装置ＩＤと、各通信装置１と最後に通信が確認できた日時である最終更新日時と、を対応付けたテーブル情報である。ここで、装置ＩＤ及び隣接上位装置ＩＤは、管理者等により入力部２１から固定的に設定入力されるものとする。また、最終更新日時は、後述する接続情報更新手段２５１にて、最新に受信した接続確認パケットの受信日時（又は受信した接続確認パケットの生成日時）に基づいて設定されるものとする。

通信孤立情報２４２は、優先的に移動すべき通信装置１について示した情報であり、図６に例示するように、孤立最上位装置ＩＤと、移動優先度と、移動完了フラグと、を対応付けたテーブル情報である。孤立最上位装置ＩＤとは、孤立最上位装置の装置ＩＤであり、ある通信孤立集合において最も大きい信頼度を有している通信装置１の装置ＩＤである。通信孤立情報２４２に孤立最上位装置ＩＤとして登録されている通信装置１は、登録されていない通信装置１と比較して優先的に移動されることを意味している。移動優先度とは、複数の通信孤立集合が存在する場合、どの通信孤立集合に対して移動通信装置３が優先的に移動すべきかについて判断するための値であり、当該移動優先度が大きい孤立最上位装置の属する通信孤立集合であるほど、優先的に移動されることを意味する。移動完了フラグは、移動通信装置３が、孤立最上位装置に対して移動し終えたか否かを判定するためのフラグ情報であり、“ＯＮ”であれば移動が完了、“ＯＦＦ”であれば移動が完了していないことを意味している。通信孤立情報２４２は、後述する制御部２５の移動先決定手段２５２にて更新される。

制御部２５は、ＣＰＵ等を備えたマイクロコンピュータ並びにその周辺回路で構成され、上述した各部を制御して管理装置２を動作させる。制御部２５は、上記のマイクロコンピュータ及びマイクロコンピュータ上で実行されるコンピュータプログラムによって実現される機能モジュールとして、接続情報更新手段２５１、移動先決定手段２５２を有する。

接続情報更新手段２５１は、通信装置１から送信された接続確認パケットに基づいて接続情報２４１を更新する接続情報更新処理を行う。接続情報更新処理では、通信装置１から送信された接続確認パケットを受信したときに、当該接続確認パケットに記された送信元の通信装置１の装置ＩＤに対応する接続情報２４１の装置ＩＤの最終更新日時を、現在日時（受信した日時）によって更新する処理を実行する。

移動先決定手段２５２は、通信孤立情報２４２を生成・更新する通信孤立情報更新処理と、通信孤立情報２４２に基づいて移動通信装置３に対して移動を指示する移動指示処理とを行う。

図７は、本実施形態における通信孤立情報更新処理を説明するフローチャートである。なお、図７のフローチャートにおいて、ループ１はＳＴ１１〜ＳＴ１８の各処理を接続情報２４１の各行に対して実行することを意味しており、接続情報２４１の行数分だけ処理がループする。移動先決定手段２５２は、所定のタイミング（例えば、災害の発生を検知したタイミング、通信障害の発生を検知したタイミング、定期的なタイミング、システム管理者からの指示入力に基づいたタイミング、など）に通信孤立情報更新処理を開始する。

通信孤立情報更新処理では、まず、接続情報２４１から一行抽出し、当該抽出行の装置ＩＤの通信装置１を処理対象装置として設定する（ＳＴ１１）。次に、更新フラグに初期値の“ＯＦＦ”を設定する（ＳＴ１２）。ここで、更新フラグとは、通信孤立情報２４２の更新を要するか否かを判定するために用いるフラグ情報であり、ループ１における接続情報の各行の処理の際に設定されるフラグ情報である。

次に、接続情報２４１を参照し、処理対象装置が通信不可状態であるか否かを判定する（ＳＴ１３）。ここでの判定においては、接続情報２４１における最終更新日時と現在日時との差が予め定めた閾値以上であるとき、通信不可状態であると判定する。すなわち、処理対象装置の通信装置１から接続確認パケットを閾値で定めた期間以上の間、受信できていないとき、当該通信装置１は通信不可状態にあると判定する。ＳＴ１３にて、処理対象装置が通信不可状態であると判定したとき（ＳＴ１３−Ｙｅｓ）、更新フラグの値を“ＯＮ”と設定する（ＳＴ１４）。そして、処理対象装置の装置ＩＤをキャッシュ（記憶部２４に一時的に記憶）すると共に、接続情報２４１における処理対象装置の隣接上位装置ＩＤを参照し、当該ＩＤの隣接上位装置を処理対象装置と変更する（ＳＴ１５）。

ＳＴ１３にて、処理対象装置が通信可能状態であると判定したとき（ＳＴ１３−Ｎｏ）、更新フラグ＝ＯＮであり、かつ、通信孤立情報２４２の孤立最上位装置ＩＤに処理対象装置のＩＤが存在しないかどうかを判定する（ＳＴ１６）。ＳＴ１６にて、更新フラグ＝ＯＦＦであるとき、すなわち、ＳＴ１１にて接続情報から抽出した最初の処理対象装置が通信可能であるとき（ＳＴ１６−Ｎｏ）、ＳＴ１７、ＳＴ１８の処理をスキップする。また、ＳＴ１６にて、更新フラグ＝ＯＮであっても、通信孤立情報２４２の孤立最上位装置ＩＤに処理対象装置の装置ＩＤが既に登録されているとき（ＳＴ１６−Ｎｏ）も同様に、ＳＴ１７、ＳＴ１８の処理をスキップする。

一方、更新フラグ＝ＯＮであり、かつ、通信孤立情報２４２の孤立最上位装置ＩＤに処理対象装置の装置ＩＤが存在しないとき（ＳＴ１６−Ｙｅｓ）、ＳＴ１５にてキャッシュした装置ＩＤにより、通信孤立情報２４２を更新する（ＳＴ１７）。具体的には、キャッシュした装置ＩＤを通信孤立情報２４２に新たな行として追加するとともに、対応する移動完了フラグを“ＯＦＦ”と設定する。

ＳＴ１８では、ＳＴ１７にて通信孤立情報２４２に追加したキャッシュした装置ＩＤの通信装置１である孤立最上位装置（以下、「対象孤立最上位装置」という）の移動優先度算出し、通信孤立情報２４２を更新する処理を実施する（ＳＴ１８）。本実施例では、対象孤立最上位装置の属する通信孤立集合の規模（通信孤立集合を構成する通信装置１の台数）が大きいほど、より優先的に移動できるよう、移動優先度の値を規模に相当する数を設定することとする。具体的には、対象孤立最上位装置の属する通信孤立集合を構成する通信装置１の台数を計数し、当該台数を移動優先度として設定する。当該台数を計数するに当たっては、接続情報２４１を参照し、対象孤立最上位装置を隣接上位装置とする通信装置１を特定して計数し、更に特定した各通信装置１を隣接上位装置とする通信装置１を特定して計数する。これを繰り返していくことにより、通信孤立集合を構成する通信装置１の台数を計数することができる。例えば、図２の例では、通信孤立集合Ａを構成する通信装置１は６台であるため、通信孤立集合Ａの孤立最上位装置（通信装置１Ｅ）の優先度を“６”と設定される。また、通信孤立集合Ｂを構成する通信装置１は３台であるため、通信孤立集合Ｂの孤立最上位装置（通信装置１Ｋ）の優先度を“３”と設定される。移動先決定手段２５２は、接続情報２４１の各行に対して、ループ１に記した各処理を完了すると、通信孤立情報更新処理を終了させる。

続いて、移動先決定手段２５２にて実施される移動指示処理について説明する。図８は、本実施形態における移動指示処理を説明するフローチャートである。なお、図８のフローチャートにおいて、ループ２はＳＴ３１〜ＳＴ３６の各処理を通信孤立情報２４２の各行に対して実行することを意味しており、通信孤立情報２４２の行数分だけ処理がループする。移動先決定手段２５２は、所定のタイミング（例えば、定期的なタイミング、システム管理者からの指示入力に基づいたタイミング、など）に移動指示処理を開始する。

移動指示処理では、まず、通信孤立情報２４２において、ループ２で処理対象となっていない行であって、最も移動優先度の高い行を抽出し、当該行の孤立最上位装置を処理対象装置として設定する（ＳＴ３１）。次に、ＳＴ３１にて処理対象装置と設定した孤立最上位装置の移動完了フラグが“ＯＦＦ”となっているか否か、すなわち、移動が未完了であるか否かを判定する（ＳＴ３２）。ＳＴ３２にて、移動完了フラグが“ＯＦＦ”ではないとき（ＳＴ３２−Ｎｏ）、ＳＴ３３〜ＳＴ３６の処理をスキップする。

ＳＴ３２にて、移動完了フラグが“ＯＦＦ”であるとき（ＳＴ３２−Ｙｅｓ）、通信部２３により移動通信装置３に対して処理対象装置の装置ＩＤを送信することにより、当該移動通信装置３に対して処理対象装置の近くまで移動させ直接通信させるよう指示する（ＳＴ３３）。

次に、ＳＴ３３にて指示した処理対象装置と移動通信装置３との間における直接通信が成功したか否かを判定する（ＳＴ３４）。本実施例では、通信部２３を介して移動通信装置３から直接通信が成功したか否かを示す情報を受信することにより、これを判定している。移動通信装置３から直接通信が成功しなかった旨の情報を受信したとき（ＳＴ３４−Ｎｏ）、現時点で設定している処理対象装置を更新する処理と、通信孤立情報２４２を更新する処理とを行う（ＳＴ３５）。処理対象装置を更新する処理では、現時点で設定されている処理対象装置が属する通信孤立集合の中で、処理対象装置の次に信頼度が上位の通信装置を、新たな処理対象装置として更新する。具体的には、接続情報２４１を参照し、現時点の処理対象装置を隣接上位装置とする通信装置１を検索し、これらの通信装置１のなかで最も信頼度が上位の通信装置を新たな処理対象装置として更新する。通信孤立情報２４２を更新する処理では、通信孤立情報２４２を参照し、現時点の処理対象装置の装置ＩＤを孤立最上位装置ＩＤとする行を検索し、その行の孤立最上位装置ＩＤを、新たな処理対象装置の装置ＩＤにて更新する。

ＳＴ３４にて、移動通信装置３から直接通信が成功した旨の情報を受信したとき（ＳＴ３４−Ｙｅｓ）、通信孤立情報２４２から処理対象装置の装置ＩＤと一致する孤立最上位装置ＩＤの行を検索し、その行の移動完了フラグを“ＯＮ”として更新する（ＳＴ３６）。移動先決定手段２５２は、通信孤立情報２４２の全ての行に対して、ループ２に記した処理を完了すると、移動指示処理を終了させる。

続いて、本実施例における移動通信装置３について説明する。本実施例では、無線ネットワークによって通信装置１及び管理装置２と直接通信できる通信部３３を備えた飛行船を、移動通信装置３として用いる例について説明する。本実施例における移動通信装置３の通信部３３は、管理装置２と直接通信するために用いる衛星通信等などといった遠距離通信用の通信モジュールと、通信装置１と直接通信するために用いる無線ＬＡＮやＢｌｕｅｔｏｏｔｈ（登録商標）などといった近距離通信用の通信モジュールと、によって構成される。移動通信装置３は、通信装置１と通信する際、通信対象の通信装置１の近くまで移動した上で、通信部３３によって無線リンクを確立し、メッセージや接続確認パケットなどの情報を送受信する。一方、移動通信装置３は、管理装置２と通信する際、任意の位置から通信部３３を介して無線リンクを確立し、各種情報を送受信する。

ここで、管理装置２から前述した移動指示処理のＳＴ３３における移動の指示としてある通信装置１の装置ＩＤを受信したとき、移動通信装置３は、予め記憶した各通信装置１の設置場所に関する情報（例えば、通信装置１の装置ＩＤと緯度・経度からなる設置場所とを対応付けた情報）に基づいて、指示された通信装置１の設置場所を検索し、当該設置場所の近くまで移動する。そして、移動を指示された通信装置１と通信部３３を介して直接通信することにより、当該通信装置１に蓄積されたメッセージ（当該通信装置１が生成したメッセージ、及び他の通信装置１から送信されたメッセージ）を受信する。そして、管理装置２に対して直接通信が成功した旨を示す情報を通信部３３を介して送信するとともに、受信した全てのメッセージを転送する。これにより、管理装置２は、災害等によって受信することができなかった通信装置１のメッセージを受信することが可能となる。特に、移動を指示された通信装置１は、通信孤立集合における孤立最上位装置であることから、当該通信装置１には通信孤立集合の各通信装置１からのメッセージが集約されている。したがって、一度の移動によって、通信孤立集合を構成する各通信装置１からのメッセージを受信することが可能となり、効率的にメッセージを受信することができる。一方、移動を指示された通信装置１と通信部３３を介して直接通信することができなかったとき、直接通信が成功しなかった旨を示す情報を管理装置２に対して送信する。そして、移動通信装置３は、管理装置２から次の移動の指示が送信されるまで、その位置で待機する。

また、移動通信装置３は、通信装置１との直接通信によって、当該通信装置１に蓄積された接続確認パケット（当該通信装置１が生成した接続確認パケット、及び他の通信装置１から送信された接続確認パケット）も受信する。そして、管理装置２に対して受信した全ての接続確認パケットを転送する。管理装置２は、移動通信装置３から受信した接続確認パケットに基づいて接続情報２４１を更新する。具体的には、受信した接続確認パケットから当該接続確認パケットを生成した通信装置１の装置ＩＤと生成日時とを読み出し、これらの値に基づいて接続情報２４１の最終更新日時を更新する。これにより、管理装置２は、通信孤立集合の内部に存在する他の通信孤立集合を特定することができ、当該他の通信孤立集合の孤立最上位装置を優先的に移動するように移動先を決定することができる。

これを図２を用いて、具体的に説明する。図２において移動通信装置３は、通信装置１Ｅに対して移動するよう管理装置２から指示を受け、当該通信装置１Ｅとの直接通信により、蓄積している接続確認パケットを受信し、管理装置２に対して当該接続確認パケットを送信したとする。管理装置２は、移動通信装置３から送信された接続確認パケットに基づいて接続情報２４１を更新する。このとき、移動通信装置３から送信された接続確認パケットには、同図における通信装置１Ｇ、１Ｊの接続確認パケットが含まれていなかったとする（又は、接続確認パケットの生成日時がかなり過去であったとする）。このような当該更新された接続情報２４１に基づいて、管理装置２の移動先決定手段２５２にて通信孤立情報更新処理が実行されると、通信装置１Ｇ、１Ｊからなる通信孤立集合の孤立最上位装置（１Ｇ）が通信孤立情報２４２に登録される。すなわち、通信装置１Ｅへの移動によっても、メッセージを受信することができなかった通信装置１Ｇ、１Ｊを特定でき、これらのメッセージを効率的に受信するために優先的に移動すべき通信装置１Ｇを決定することができる。

このように、本発明の通信装置１は、信頼度に基づいた蓄積転送型通信の特徴、すなわち「上位信頼度の通信装置１であるほど、下位信頼度の通信装置１のメッセージが蓄積される」といった特徴に着目し、通信孤立集合において最も信頼度の高い通信装置１である孤立最上位装置を優先的に移動するよう移動先を決定する。これにより、災害等における断続的通信環境であったとしても、効率的に通信孤立集合の各通信装置と通信することができ、巡回時間を最小限に抑えることができることから、メッセージの遅延時間を最小とすることができる。

ところで、本発明は、上記実施形態及び実施例に限定されるものではなく、特許請求の範囲に記載した技術的思想の範囲内で、更に種々の異なる実施例で実施されてもよいものである。また、上記実施形態及び実施例に記載した効果は、これに限定されるものではない。

上記実施例における管理装置２は、図２に表すように通信装置１Ａとインターネットなどの広域ネットワークを介して接続されている。しかし、管理装置２と通信装置１との間のネットワークは、これに限らず、蓄積転送型通信を行うＤＴＮによって接続してもよい。また、管理装置２は、通信装置１Ａのみと広域ネットワークにて接続されているが、これに限らず、その他の複数の通信装置１と広域ネットワークにて接続してもよい。例えば、通常時において管理装置２は、全ての通信装置１と広域ネットワークにて接続されており、当該広域ネットワークを介して通信装置１からメッセージを受信する。そして、災害発生時においてある通信装置１から当該広域ネットワークを介して直接的に接続確認パケットを受信できず、かつ、ＤＴＮを介して転送された他の通信装置１の広域ネットワークを介して間接的にも接続確認パケットを受信できないとき、当該通信装置１は通信不可状態として判定し、接続情報２４１を更新してもよい。

上記実施例における管理装置２は、通信装置１から定期的に送信される接続確認パケットに基づいて当該通信装置１との通信可否状態を判定している。しかし、これに限らず、メッセージの受信日時（又はメッセージに記されたメッセージ生成日時）に基づいて通信可否状態を判定してもよい。すなわち、メッセージを受信したとき、接続情報２４１におけるメッセージ送信元の通信装置１の最終更新日時をメッセージの受信日時（又はメッセージに記されたメッセージ生成日時）に基づいて更新する。そして、更新した接続情報２４１に基づいて、上記実施例と同様の処理にて、通信装置１との通信可否状態を判定する。この場合、通信装置１は、定期的にメッセージを管理装置２に送信することが好適である。

上記実施例における管理装置２は、通信装置１及び移動通信装置３とは別の専用のデバイスとして機能している。しかし、これに限らず、所定の通信装置１（例えば、図２における通信装置１Ａ）又は移動通信装置３が、管理装置２としての機能を備えていてもよい。この場合、管理装置２としての機能を備えた通信装置１（又は移動通信装置３）には、管理装置２の通信部３３に相当する通信機能となる通信部１３（又は通信部２３）を有する必要があり、また、接続情報２４１、通信孤立情報２４２を予め記憶部１４（又は記憶部２４）に記憶し、接続情報更新手段２５１、移動先決定手段２５２に相当する処理機能を制御部１５（又は制御部２５）に有している必要がある。なお、前述したように、汎用のデバイス（例えば、パーソナルコンピュータ、スマートフォンなど）に、専用のアプリケーションプログラムをインストールすることによって、管理装置２を構成することも可能であるため、当該アプリケーションプログラムを所定の通信装置１（又は移動通信装置３）にインストールすることによって、これら通信装置１（又は移動通信装置３）に管理装置２としての機能を具備させてもよい。

上記実施例における接続情報２４１の隣接上位装置ＩＤは、管理者等により入力部２１から固定的に設定入力されるものとしている。しかし、これに限らず、各通信装置１から自らの隣接上位装置ＩＤをメッセージ（又は接続確認パケット）により通知されることにより、各通信装置１の隣接上位装置ＩＤを設定・更新してもよい。例えば、各通信装置１が、自ら生成したメッセージや接続確認パケットに自らの隣接上位装置ＩＤを設定して送信し、これらを受信した管理装置２は、当該メッセージや接続確認パケットに記された隣接上位装置ＩＤに基づいて接続情報２４１を更新する。この場合、各通信装置１には、予め隣接上位装置ＩＤが設定されているか、又は、自らの隣接上位装置ＩＤを定期的に調べる必要がある。自らの隣接上位装置ＩＤを定期的に調べるにあたっては、受信したメッセージ（又は接続確認パケット）に記された送信元の信頼度を記憶し、自己の信頼度以上の信頼度を有する通信装置１の装置ＩＤを隣接上位装置ＩＤとして記憶するのが好適である。

上記実施例における管理装置２の移動先決定手段２５２は、移動先となる通信装置１を指示するにあたって、当該通信装置１の装置ＩＤを移動通信装置３に送信している。しかし、これに限らず、管理装置２の移動先決定手段２５２は、移動先となる通信装置１の設置場所に関する情報（例えば、緯度・経度等）を送信することによって、移動先の位置を直接指示してもよい。この場合、管理装置２の記憶部２４に、通信装置１の設置場所に関する情報を予め記憶しておく必要がある。

上記実施例における通信装置１は、メッセージ及び接続確認パケットを、自らの信頼度以上の信頼度を有する隣接通信装置（隣接上位装置）に対して次々に送信・転送していくことにより、より上位の通信装置１に対して伝達している。しかし、これに限らず、隣接通信装置の中で自らの信頼度以上であって、かつ、最も大きい信頼度を有する通信装置１（以下、「隣接最上位装置」という）に対してのみ、これらの情報（メッセージ及び接続確認パケット）を送信・転送してもよい。これにより、ＤＴＮにおける通信トラフィックを更に削減することができ、通信の輻輳をさらに抑制することができる。

上記実施例における管理装置２の移動先決定手段２５２は、通信孤立情報更新処理（ＳＴ１３〜１７）において、接続情報２４１を参照して通信不可状態と判定された通信装置１の隣接上位装置について通信可否を判定し、当該隣接上位装置が通信可能であるとき、当該通信装置１を孤立最上位装置として設定している。しかし、これに限らず、通信不可状態と判定された各通信装置１に対して、接続情報２４１を参照して隣接上位装置を辿っていくことによって通信不可状態の通信装置１の接続関係を求めて通信孤立集合を特定し、各通信孤立集合の中で最も大きい信頼度を有する通信装置１を孤立最上位装置として設定してもよい。

１・・・通信装置
２・・・管理装置
３・・・移動通信装置
１１・・・入力部
１２・・・出力部
１３・・・通信部
１４・・・記憶部
１５・・・制御部
１４１・・・信頼度情報
１５１・・・メッセージ送信手段
１５２・・・直接通信手段
２１・・・入力部
２２・・・出力部
２３・・・通信部
２４・・・記憶部
２５・・・制御部
２４１・・・接続情報
２４２・・・通信孤立情報
２５１・・・接続情報更新手段
２５２・・・移動先決定手段
３３・・・通信部

Claims (5)

1. 蓄積転送型通信によりメッセージを通信する通信装置と、前記通信装置に向けて移動して該通信装置との間での直接通信によりメッセージを通信する移動通信装置と、前記移動通信装置の移動先となる通信装置を決定する管理装置とにより構成される通信システムであって、
   前記通信装置は、各々に信頼度が設定され、自らの信頼度以上の信頼度を有する隣接通信装置である隣接上位装置に対してメッセージを送信し、
   前記管理装置は、
   前記各通信装置との通信可否状態、及び該通信装置の隣接上位装置を対応付けた接続情報を記憶した記憶部と、
   前記通信装置及び前記移動通信装置と通信する通信部と、
   前記接続情報に基づいて、前記管理装置と通信不可状態の前記通信装置の集合において通信可能状態の通信装置を介さずに互いに接続関係をなしている集合である通信孤立集合の中で、最上位の前記信頼度を有する通信装置である孤立最上位装置を特定し、該孤立最上位装置に向けて優先的に移動するよう前記移動先を決定する移動先決定手段と、を有することを特徴とする通信システム。
2. 前記移動先決定手段は、前記移動通信装置が前記孤立最上位装置と直接通信できないとき、該孤立最上位装置が属する前記通信孤立集合の中で該孤立最上位装置の次に信頼度が上位の他の通信装置に向けて優先的に移動するよう前記移動先を決定する請求項１に記載の通信システム。
3. 前記管理装置は、前記移動通信装置による前記孤立最上位装置との直接通信の結果に基づいて、前記接続情報を更新する接続情報更新手段を更に有する請求項１又は請求項２に記載の通信システム。
4. 前記移動先決定手段は、前記接続情報を参照して通信不可状態と判定された通信装置の隣接上位装置について通信可否を判定し、該隣接上位装置が通信可能であるとき、該通信装置を前記孤立最上位装置として特定する請求項１〜請求項３の何れか一項に記載の通信システム。
5. 蓄積転送型通信によりメッセージを通信する通信装置に移動して、該通信装置との間での直接通信によりメッセージを通信する移動通信装置の移動先を決定するプログラムであって、
   前記通信装置は、各々に設定された信頼度以上の信頼度を有する隣接通信装置である隣接上位装置に対してメッセージを送信し、
   前記プログラムは、コンピュータに、
   前記各通信装置との通信可否状態及び該通信装置の隣接上位装置を対応付けた接続情報に基づいて、通信不可状態の前記通信装置の集合において通信可能状態の通信装置を介さずに互いに接続関係をなしている集合である通信孤立集合の中で、最上位の前記信頼度を有する通信装置である孤立最上位装置を特定する処理と、該孤立最上位装置に向けて優先的に移動するよう前記移動先を決定する処理とを実行させることを特徴とするプログラム。
   

Images