JP6345561B2 - 通信装置システムおよびプログラム - 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