(57)【特許請求の範囲】
【請求項１】
少なくとも１のホスト装置と、複数の端末装置とを有する情報配信システムにおける端末装置であって、前記情報配信システム内の１の端末装置が、新規問合せ端末として、前記情報配信システム内の１のホスト装置である新規問合せホストに新しい情報の有無を問合せる新規問合せメッセージを送信した場合に、前記新規問合せメッセージに対応する問合せ関連情報を他の端末装置から端末間通信により受信する端末装置において、
前記新規問合せ端末を除く前記他の端末装置から受信した問合せ関連情報の総数を関連通知数として記録している通知記録部と、
前記関連通知数が最小通知数未満である場合に、新しい情報の有無を問合せる関連問合せメッセージであって、前記新規問合せメッセージに対応する関連問合せメッセージを生成し、前記関連問合せメッセージを前記新規問合せホストに送信する情報処理部と
を備える端末装置。
【請求項２】
前記情報処理部は、
前記関連問合せメッセージに対応する関連応答メッセージを前記新規問合せホストから受信し、
前記関連応答メッセージに含まれる情報を含む新規情報メッセージを生成して前記新規情報メッセージを他の端末装置に送信する請求項１に記載の端末装置。
【請求項３】
前記情報処理部は、
前記関連問合せメッセージを送信したことを伝える関連通知メッセージを生成して前記関連通知メッセージを他の端末装置に送信し、
前記情報処理部は、
他の端末装置から関連通知メッセージを前記問合せ関連情報として受信し、
受信した関連通知メッセージの総数を前記関連通知数として前記通知記録部に記録する請求項１又は２に記載の端末装置。
【請求項４】
前記情報処理部は、
前記新規問合せメッセージを生成して前記新規問合せメッセージを前記新規問合せホストに送信し、
前記新規問合せメッセージに対応する新規通知メッセージを生成して前記新規通知メッセージを他の端末装置に送信し、
前記新規問合せメッセージに対応する新規応答メッセージを前記新規問合せホストから受信し、
前記新規応答メッセージに含まれる情報を含む新規情報メッセージを生成して前記新規情報メッセージを他の端末装置に送信し、
前記情報処理部は、
他の端末装置から新規通知メッセージを前記問合せ関連情報として受信し、
前記新規通知メッセージを受信した時刻を新規通知時刻として前記通知記録部に記録し、
前記新規通知時刻から関連問合せ待機時間が経過した場合に、前記関連通知数が前記最小通知数未満であるならば、前記新規通知メッセージに対応する関連問合せメッセージを生成して前記関連問合せメッセージを前記新規問合せホストに送信する請求項１から３のいずれか１項に記載の端末装置。
【請求項５】
前記関連問合せ待機時間の上限である最大待機時間を記録している端末パラメータ記録部を備え、
前記情報処理部は、０から前記最大待機時間の範囲において乱数に基づいて前記関連問合せ待機時間を求める請求項４に記載の端末装置。
【請求項６】
前記情報処理部は、新規通知時刻の内、最も新しい時刻から新規問合せ待機時間が経過した場合に、新規問合せメッセージを送信する請求項４又は５に記載の端末装置。
【請求項７】
前記情報処理部は、１の新規通知時刻からデータ有効期限が経過した場合に、前記通知記録部が記録している情報であって、前記新規通知時刻に対応する情報を削除する請求項４から６のいずれか１項に記載の端末装置。
【請求項８】
少なくとも１のホスト装置と、複数の端末装置とを有する情報配信システムにおけるホスト装置において、
前記情報配信システム内の端末装置は、
新規問合せ条件を満たす場合に、新規問合せ端末として、新しい情報の有無を問合せる新規問合せメッセージを新規メッセージとして１のホスト装置に送信し、
関連問合せ条件を満たす場合に、関連問合せ端末として、新しい情報の有無を問合せる関連問合せメッセージであって、１の新規問合せメッセージに対応する関連問合せメッセージを１のホスト装置に送信する端末装置であって、
前記ホスト装置は、
前記新規メッセージを受信し、前記新規メッセージに対応する新規応答メッセージを生成して前記新規応答メッセージを前記新規問合せ端末に送信し、
前記関連問合せメッセージを受信し、前記関連問合せメッセージに対応する新規問合せメッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成して前記関連応答メッセージを前記関連問合せ端末に送信する問合せ処理部と、
受信した関連問合せメッセージであって、前記新規メッセージに対応する関連問合せメッセージの総数を関連問合せ数として記録している問合せ記録部と
を備え、
前記問合せ処理部は、
前記関連問合せ数を前記問合せ記録部に記録し、
前記関連問合せ数が最小問合せ数未満である場合に、前記新規メッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成して前記関連応答メッセージを前記関連問合せ端末に送信するホスト装置。
【請求項９】
前記情報配信システム内の端末装置は、
前記新規応答メッセージを受信した場合に、前記新規応答メッセージに含まれる情報を含む新規情報メッセージを生成し、生成した新規情報メッセージを他の端末装置に送信し、
前記関連応答メッセージを受信した場合に、前記関連応答メッセージに含まれる情報を含む新規情報メッセージを生成し、生成した新規情報メッセージを他の端末装置に送信する端末装置であって、
前記ホスト装置は、前記情報配信システムにおいて新規情報メッセージを正常に送信する端末装置が存在する確率又は割合に基づいて前記最小問合せ数を求めるパラメータ設定部を備える請求項８に記載のホスト装置。
【請求項１０】
請求項１から７のいずれか１項に記載の複数の端末装置と、請求項８又は９に記載の少なくとも１のホスト装置とを備える情報配信システム。
【請求項１１】
請求項１から７のいずれか１項に記載の複数の端末装置と、
前記新規問合せメッセージを受信し、前記新規問合せメッセージに対応する新規応答メッセージを生成して前記新規問合せメッセージを送信した端末装置に前記新規応答メッセージを送信し、前記関連問合せメッセージを受信し、前記関連問合せメッセージに対応する新規問合せメッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成して前記関連問合せメッセージを送信した端末装置に前記関連応答メッセージを送信する問合せ処理部を備える少なくとも１のホスト装置と
を備える情報配信システム。
【請求項１２】
少なくとも１のホスト装置と、複数の端末装置とを有する情報配信システムにおける端末装置であって、前記情報配信システム内の１の端末装置が、新規問合せ端末として、前記情報配信システム内の１のホスト装置である新規問合せホストに新しい情報の有無を問合せる新規問合せメッセージを送信した場合に、前記新規問合せメッセージに対応する問合せ関連情報を他の端末装置から端末間通信により受信する端末装置における端末通信方法において、
通知記録部が、前記新規問合せ端末を除く前記他の端末装置から受信した問合せ関連情報の総数を関連通知数として記録しており、
情報処理部が、前記関連通知数が最小通知数未満である場合に、新しい情報の有無を問合せる関連問合せメッセージであって、前記新規問合せメッセージに対応する関連問合せメッセージを生成し、前記関連問合せメッセージを前記新規問合せホストに送信する端末通信方法。
【請求項１３】
少なくとも１のホスト装置と、複数の端末装置とを有する情報配信システムにおける端末装置であって、前記情報配信システム内の１の端末装置が、新規問合せ端末として、前記情報配信システム内の１のホスト装置である新規問合せホストに新しい情報の有無を問合せる新規問合せメッセージを送信した場合に、前記新規問合せメッセージに対応する問合せ関連情報を他の端末装置から端末間通信により受信する端末装置であるコンピュータに、
前記新規問合せ端末を除く前記他の端末装置から受信した問合せ関連情報の総数を関連通知数として記録させ、
前記関連通知数が最小通知数未満である場合に、新しい情報の有無を問合せる関連問合せメッセージであって、前記新規問合せメッセージに対応する関連問合せメッセージを生成させ、前記関連問合せメッセージを前記新規問合せホストに送信させる端末通信プログラム。
【請求項１４】
少なくとも１のホスト装置と、複数の端末装置とを有する情報配信システムにおけるホスト装置におけるホスト通信方法において、
前記情報配信システム内の端末装置は、
新規問合せ条件を満たす場合に、新規問合せ端末として、新しい情報の有無を問合せる新規問合せメッセージを新規メッセージとして１のホスト装置に送信し、
前記新規問合せ端末を除く他の端末装置から前記新規問合せメッセージに対応する問合せ関連情報を受信し、前記問合せ関連情報の総数である関連通知数が最小通知数未満である場合に、関連問合せ端末として、新しい情報の有無を問合せる関連問合せメッセージであって、１の新規問合せメッセージに対応する関連問合せメッセージを１のホスト装置に送信する端末装置であって、
前記ホスト装置の問合せ処理部が、
前記新規メッセージを受信し、前記新規メッセージに対応する新規応答メッセージを生成して前記新規応答メッセージを前記新規問合せ端末に送信し、
前記関連問合せメッセージを受信し、前記関連問合せメッセージに対応する新規問合せメッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成して前記関連応答メッセージを前記関連問合せ端末に送信し、
前記ホスト装置の問合せ記録部が、受信した関連問合せメッセージであって、前記新規メッセージに対応する関連問合せメッセージの総数を関連問合せ数として記録しており、
前記問合せ処理部は、
前記関連問合せ数を前記問合せ記録部に記録し、
前記関連問合せ数が最小問合せ数未満である場合に、前記新規メッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成して前記関連応答メッセージを前記関連問合せ端末に送信するホスト通信方法。
【請求項１５】
少なくとも１のホスト装置と、複数の端末装置とを有する情報配信システムにおけるホスト装置であるコンピュータにおけるホスト通信プログラムにおいて、
前記情報配信システム内の端末装置は、
新規問合せ条件を満たす場合に、新規問合せ端末として、新しい情報の有無を問合せる新規問合せメッセージを新規メッセージとして１のホスト装置に送信し、
前記新規問合せ端末を除く他の端末装置から前記新規問合せメッセージに対応する問合せ関連情報を受信し、前記問合せ関連情報の総数である関連通知数が最小通知数未満である場合に、関連問合せ端末として、新しい情報の有無を問合せる関連問合せメッセージであって、１の新規問合せメッセージに対応する関連問合せメッセージを１のホスト装置に送信する端末装置であって、
前記コンピュータに、
前記新規メッセージを受信させ、前記新規メッセージに対応する新規応答メッセージを生成させて前記新規応答メッセージを前記新規問合せ端末に送信させ、
前記関連問合せメッセージを受信させ、前記関連問合せメッセージに対応する新規問合せメッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成させて前記関連応答メッセージを前記関連問合せ端末に送信させ、
受信した関連問合せメッセージであって、前記新規メッセージに対応する関連問合せメッセージの総数を関連問合せ数として記録させ、
前記関連問合せ数が最小問合せ数未満である場合に、前記新規メッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成して前記関連応答メッセージを前記関連問合せ端末に送信させるホスト通信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末装置、端末通信方法、端末通信プログラム、ホスト装置、ホスト通信方法、ホスト通信プログラム、及び、情報配信システムに関する。
【背景技術】
【０００２】
従来から、クラウド、データセンタ等内のホスト（一般的にサーバと呼ばれる）と複数の端末とを有する情報配信システムであって、ホストが、不定期に配信される情報を、ブロードキャスト及び／又はマルチキャストサービスに対応していないセルラ通信網を介して端末に配信する情報配信システムがある。
情報配信システムは、具体例として、以下のケースにおいて用いられている。
・スマートフォン等の移動端末が備えるセンサを利用してホストがセンシングデータ収集を行うモバイルクラウドセンシングにおいて、取得対象データの仕様情報をホストが端末に配信するケース。
・道路交通情報センターのホストが、自動車に道路交通情報を配信するケース。【０００３】
非特許文献１には、情報配信システムに関する具体例として、近隣に位置する端末同士がセルラ通信網を介さずに直接通信するＤｅｖｉｃｅ  ｔｏ  Ｄｅｖｉｃｅ（Ｄ２Ｄ）通信が可能である場合に、Ｄ２Ｄ  Ｃｏｎｔｅｎｔ  Ｄｉｓｓｅｍｉｎａｔｉｏｎ  （Ｄ２Ｄ−ＣＤ）と命名された方法であって、１台の端末がセルラ通信網経由でホストから取得した情報を、Ｄ２Ｄ通信により近隣に位置する近隣端末に配信することにより、情報配信システムにおいて端末とホストとの間で行うセルラ通信の総量を減らす方法が開示されている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Ｖ．  Ｍｏｔａ，  ｅｔ  ａｌ．，  “Ｔｏｗａｒｄｓ  ｓｃａｌａｂｌｅ  ｍｏｂｉｌｅ  ｃｒｏｗｄｓｅｎｓｉｎｇ  ｔｈｒｏｕｇｈ  ｄｅｖｉｃｅ‐ｔｏ‐ｄｅｖｉｃｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎ”，  Ｊｏｕｒｎａｌ  ｏｆ  Ｎｅｔｗｏｒｋ  ａｎｄ  Ｃｏｍｐｕｔｅｒ  Ａｐｐｌｉｃａｔｉｏｎｓ  １２２  （２０１８），  ｐｐ．  ９９−１０６
【発明の概要】
【発明が解決しようとする課題】
【０００５】
非特許文献１に開示される方法では、Ｄ２Ｄ通信により相互に通信可能な範囲に位置する端末の中で１台の端末（以下、端末Ａ）がホストから情報を取得し、端末ＡがＤ２Ｄ通信により近隣端末に情報を配信する。このため、何らかの理由（具体例として、端末Ａの悪意ある動作）により、端末Ａが、ホストに新しい情報がないという偽りの情報を近隣の端末に配信する場合、又は、新しい情報を取得したにも関わらず新しい情報を近隣の端末に配信しない場合があり、これらの場合、ホストが端末Ａの近隣の端末に新しい情報を配信できない、即ち、端末Ａの近隣の端末が適切に新しい情報を取得できないことが起き得るという課題がある。【０００６】
本発明は、情報配信システムにおいてホストと端末との間のセルラ通信の総量を削減しつつ、ホストから新しい情報を取得した取得端末が、ホストに新しい情報がないという偽りの情報を近隣の端末に配信した場合、又は、新しい情報を取得したにも関わらず新しい情報を近隣の端末に配信しない場合に、取得端末の近隣の端末が適切に新しい情報を取得できないリスクを軽減することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の端末装置は、
少なくとも１のホスト装置と、複数の端末装置とを有する情報配信システムにおける端末装置であって、前記情報配信システム内の１の端末装置が、新規問合せ端末として、前記情報配信システム内の１のホスト装置である新規問合せホストに新しい情報の有無を問合せる新規問合せメッセージを送信した場合に、前記新規問合せメッセージに対応する問合せ関連情報を他の端末装置から端末間通信により受信する端末装置において、
前記新規問合せ端末を除く前記他の端末装置から受信した問合せ関連情報の総数を関連通知数として記録している通知記録部と、
前記関連通知数が最小通知数未満である場合に、新しい情報の有無を問合せる関連問合せメッセージであって、前記新規問合せメッセージに対応する関連問合せメッセージを生成し、前記関連問合せメッセージを前記新規問合せホストに送信する情報処理部と
を備える。
【発明の効果】
【０００８】
本発明によれば、情報配信システム内の互いに近隣に位置する複数の端末装置の内、一部の端末装置１００がホスト装置２００から取得した情報を近隣の端末装置１００に送信することにより、情報配信システムにおいてホスト装置２００と端末装置１００との間のセルラ通信の総量を削減することができる。【０００９】
また、本発明において、ホスト装置２００から新しい情報を取得端末として取得した端末装置１００が、ホスト装置２００に新しい情報がないという偽りの情報を近隣の端末装置１００に配信した場合、又は、新しい情報を取得したにも関わらず新しい情報を近隣の端末装置１００に配信しない場合であっても、取得端末の近隣に位置する（ｍ−１）台の端末装置１００は、ホスト装置２００に関連問合せメッセージを送信し、送信した関連問合せメッセージに対応する関連応答メッセージを受信し、受信した関連応答メッセージに含まれる情報を含む新規情報メッセージを近隣の端末装置１００に送信する。従って、本発明によれば、取得端末の近隣の端末装置１００が適切に新しい情報を取得できないリスクを軽減することができる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１に係る情報配信システムの構成図。
【図２】実施の形態１に係る端末装置１００の構成図。
【図３】実施の形態１に係る通知記録部１６０が記録しているデータの例。
【図４】実施の形態１に係る端末パラメータ記録部１７０が記録しているデータの例。
【図５】実施の形態１に係るホスト装置２００の構成図。
【図６】実施の形態１に係る問合せ記録部２５０が記録しているデータの例。
【図７】実施の形態１に係る情報記録部２６０が記録しているデータの例。
【図８】実施の形態１に係るホストパラメータ記録部２７０が記録しているデータの例。
【図９】実施の形態１に係る端末装置１００のハードウェア構成図。
【図１０】実施の形態１に係るホスト装置２００のハードウェア構成図。
【図１１】実施の形態１に係る情報配信システムの動作を示すシーケンス図。
【図１２】実施の形態１に係る送受信１の動作を示すフローチャート。
【図１３】実施の形態１に係る送受信２の動作を示すフローチャート。
【図１４】実施の形態１に係る送受信４の動作を示すフローチャート。
【図１５】実施の形態１に係る送受信５の動作を示すフローチャート。
【図１６】実施の形態２に係る端末装置１００の構成図。
【発明を実施するための形態】
【００１１】
実施の形態１．
以下、本実施の形態について、図面を参照しながら詳細に説明する。
【００１２】
＊＊＊構成の説明＊＊＊
図１は、本実施の形態に係る情報配信システムの構成例を示す図である。
本図に示すように、
情報配信システムは、端末装置１００と、ホスト装置２００とから構成され、
端末装置１００と、ホスト装置２００とはセルラ通信網を介して通信することができ、
端末装置１００は、Ｄ２Ｄ（Ｄｅｖｉｃｅ  ｔｏ  Ｄｅｖｉｃｅ）通信により近隣の端末装置１００と通信することができる。
なお、本図において、各端末装置１００を識別するために、端末装置１００の符号を端末装置１００＿１，…，端末装置１００＿Ｎとしている。
【００１３】
ホスト装置２００は、典型的には、不定期に更新される情報を管理する。
ホスト装置２００は、端末装置１００からセルラ通信網を介して問合せメッセージを受信した場合に、
新しい情報の有無を確認し、
応答メッセージを生成し、
問合せメッセージを送信した端末装置１００に、生成した応答メッセージを送信する。
【００１４】
問合せメッセージは、新規問合せメッセージと、関連問合せメッセージとの総称である。
関連問合せメッセージは、端末装置１００が他の端末装置１００から新規通知メッセージを受信した場合、かつ、所定の条件を満たす場合に、ホスト装置２００に対して、１の新規通知メッセージを送信した端末装置１００がホスト装置２００に問合せた新しい情報と同じ新しい情報の有無を問合せるメッセージである。
新規問合せメッセージは、ホスト装置２００に対して新しい情報の有無を問合せるメッセージであって、関連問合せメッセージには当たらないメッセージである。
【００１５】
応答メッセージは、新規応答メッセージと、関連応答メッセージとの総称である。
応答メッセージには、
新しい情報の有無に関する情報が含まれ、
新しい情報が存在する場合、新しい情報も含まれる。
新規応答メッセージは、ホスト装置２００が送信するメッセージであって、受信した新規問合せメッセージに対応するメッセージである。
関連応答メッセージは、ホスト装置２００が送信するメッセージであって、受信した関連問合せメッセージに対応するメッセージである。ホスト装置２００は、関連応答メッセージに含まれる、新しい情報の有無に関する情報と新しい情報とを、関連問合せメッセージに対応する新規問合せメッセージに対応する新規応答メッセージに含まれるものと同じにする。
【００１６】
通知メッセージは、新規通知メッセージと、関連通知メッセージとの総称である。
新規通知メッセージは、新規問合せメッセージを送信した端末装置１００が送信するメッセージであって、新規問合せメッセージを送信したことを他の端末装置１００に伝えるメッセージである。
関連通知メッセージは、関連問合せメッセージを送信した端末装置１００が送信するメッセージであって、関連問合せメッセージを送信したことを他の端末装置１００に伝えるメッセージである。
【００１７】
新規情報メッセージは、
応答メッセージが含む情報を含むメッセージであり、
応答メッセージを受信した端末装置１００が送信するメッセージであり、
応答メッセージを受信した端末装置１００が、応答メッセージに含まれる情報を近隣の端末装置１００に報知するためのメッセージである。
新規情報メッセージには、
新しい情報の有無に関する情報が含まれ、
新規情報メッセージに対応する応答メッセージに新しい情報が含まれている場合、新しい情報も含まれる。
【００１８】
セルラ通信網は、ネットワーク網である。ホスト装置２００と、端末装置１００とはセルラ通信網を介して通信する。セルラ通信網は、ブロードキャストサービスと、マルチキャストサービスとをサポートしなくても良い。
【００１９】
端末装置１００は、
ホスト装置２００に、問合せメッセージを送信することにより新しい情報の有無を問合せ、
近隣の端末装置１００に、通知メッセージを送信することにより、問合せメッセージを送信したことを伝え、
送信した問合せメッセージに対応する応答メッセージをホスト装置２００から受信し、
受信した応答メッセージに対応する新規情報メッセージを生成し、
生成した新規情報メッセージを、Ｄ２Ｄ通信により近隣の端末装置１００に配信する。
【００２０】
端末装置１００は、
近隣の端末装置１００と通信する場合、Ｄ２Ｄ通信を利用し、
ホスト装置２００と通信する場合、セルラ通信網を利用する。
ホスト装置２００が端末装置１００と通信する場合、セルラ通信網を利用する。
【００２１】
Ｄ２Ｄ通信は、
近隣の端末装置１００とセルラ通信網を介さず直接通信するためのネットワークを指し、
Ｗｉ−Ｆｉ（登録商標），ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ、登録商標）  ＰＣ５，Ｂｌｕｅｔｏｏｔｈ（登録商標）等の通信方式による実現され、
端末間通信と呼ばれることもある。
【００２２】
図２は、本実施の形態に係る端末装置１００の構成例を示す図である。
【００２３】
情報処理部１１０は、通知記録部１６０と、端末パラメータ記録部１７０とに記録されている情報に基づいて、
新規問合せメッセージと、新規通知メッセージとを送信するか否かを判断し、
近隣の端末装置１００からＤ２Ｄ通信により通知メッセージを受信した場合、受信した通知メッセージに対応する処理を行い、
近隣の端末装置１００からＤ２Ｄ通信により新規通知メッセージを受信した場合、関連問合せメッセージと、関連通知メッセージとを送信するか否かを判断する。
【００２４】
情報処理部１１０は、
新規通知メッセージを送信する場合、新規通知メッセージに含めるＩＤ（ｉｄｅｎｔｉｆｉｅｒ）の値を、新規通知メッセージに対応する新規問合せメッセージが含むＩＤの値と同じ値にし、
ホスト装置２００から応答メッセージを受信した場合、応答メッセージに含まれている情報に基づいて新規情報メッセージを生成し、生成した新規情報メッセージを、Ｄ２Ｄ通信により近隣の端末装置１００に同報送信し、
ホスト装置２００から受信した応答メッセージを受け付け、
近隣の端末装置１００から受信した通知メッセージを受け付ける。
近隣という単語が示す範囲は、Ｄ２Ｄ通信により通信できる範囲に依存する。
値は、数値のみならず、文字列も含む。
情報処理部１１０は、
セルラ通信網を介してホスト装置２００と通信する際にセルラ通信処理部１２０の機能を利用し、
Ｄ２Ｄ通信により近隣の端末装置１００と通信する際にＤ２Ｄ通信処理部１３０の機能を利用する。
【００２５】
情報処理部１１０は、近隣の端末装置１００から新規通知メッセージを受信した場合、新規通知メッセージに含まれている端末装置１００のＩＤの値と、新規通知メッセージを受信した時刻と、Ｄ２Ｄ通信処理部１３０が受信した関連通知メッセージであって、前記ＩＤの値と同じＩＤの値を含む関連通知メッセージの総数とを通知記録部１６０に記録する。
【００２６】
図３は、通知記録部１６０が記録しているデータの例を示す図である。
【００２７】
本図に示す「新規通知ＩＤ」は、近隣の端末装置１００から受信した新規通知メッセージに含まれているＩＤの値である。
【００２８】
本図に示す「新規通知時刻」は、各「新規通知ＩＤ」の値に対応する新規通知メッセージを受信した時刻である。
【００２９】
本図に示す「関連通知数」は、端末装置１００が受信した関連通知メッセージの総数であって、各「新規通知ＩＤ」が示すＩＤを含む関連通知メッセージの総数である。
【００３０】
情報処理部１１０は、
通知記録部１６０の「新規通知時刻」からの経過時刻を監視し、
受信してからＴｄ経過した新規通知メッセージに対応するデータを削除する。
【００３１】
端末パラメータ記録部１７０は、端末装置１００の動作中に使用するパラメータ（具体例として、Ｔｓ、Ｔｄ、Ｔｗ、ｍ）の値を記録している。端末パラメータ記録部１７０が記録しているパラメータを設定する手段は、任意であって良い。
Ｔｓは、新規問合せメッセージと、新規通知メッセージとを送信するか否かを判断する際に使用するパラメータである。
Ｔｄは、新規通知メッセージに対応するデータを保持する期間を定めるパラメータである。Ｔｄの値はＴｓの値と同じであっても良い。
Ｔｗは、新規通知メッセージを受信してからの待機時間の上限を定めるパラメータである。
ｍは、各「新規通知ＩＤ」に対応する関連通知メッセージの数であって、最小限必要な数を定めるパラメータである。
最小通知数は、（ｍ−１）に設定する。
【００３２】
図４は、端末パラメータ記録部１７０が記録しているデータの例を示す図である。
本図に示す「パラメータ名」は、パラメータの名称である。
本図に示す「値」は、各「パラメータ名」に対応するパラメータの値である。
【００３３】
セルラ通信処理部１２０は、情報処理部１１０がセルラ通信網を介してホスト装置２００と通信する際、通信プロトコル処理を実行する。
【００３４】
Ｄ２Ｄ通信処理部１３０は、情報処理部１１０がＤ２Ｄ通信により近隣の端末装置１００と通信する際、通信プロトコル処理を実行する。
【００３５】
図５は、本実施の形態に係るホスト装置２００の構成例を示す図である。
【００３６】
問合せ処理部２１０は、
端末装置１００からセルラ通信網を介して受信した問合せメッセージを受け付け、
問合せ記録部２５０と、情報記録部２６０と、ホストパラメータ記録部２７０とに記録されている情報に基づいて新しい情報の有無を確認し、
応答メッセージを生成し、
生成した応答メッセージを、問合せメッセージを送信した端末装置１００に送信する。
問合せ処理部２１０は、セルラ通信網を介して端末装置１００と通信する際、セルラ通信処理部１２０の機能を利用する。
【００３７】
情報処理部１１０は、ホスト装置２００が問合せメッセージを受信した場合、受信した問合せメッセージに関する情報を問合せ記録部２５０に記録する。
【００３８】
図６は、問合せ記録部２５０が記録しているデータの例を示す図である。
【００３９】
本図に示す「新規問合せＩＤ」は、端末装置１００から受信した新規問合せメッセージに含まれているＩＤの値である。
【００４０】
本図に示す「新規問合せ時刻」は、各「新規問合せＩＤ」に対応する新規問合せメッセージを受信した時刻である。
【００４１】
本図に示す「関連問合せ数」は、ホスト装置２００が受信した関連問合せメッセージの総数であって、各「新規問合せＩＤ」と同じＩＤを含む関連問合せメッセージの総数である。
【００４２】
本図に示す「応答内容」は、各「新規問合せＩＤ」に対応する新規問合せメッセージを送信した端末装置１００に送信した内容である。
「応答内容」は、新規応答メッセージに含まれている内容であり、具体例として、新しい情報の有無と、新しい情報の内容とである。
【００４３】
問合せ処理部２１０は、
問合せ記録部２５０の「新規問合せ時刻」からの経過時刻を監視し、
受信してからＴｄ経過した新規問合せメッセージに対応するデータを削除する。
【００４４】
情報確認部２３０は、ホスト装置２００内に新しい情報がある場合、新しい情報を情報記録部２６０に記録する。
情報確認部２３０が新しい情報であるか否かを判定する手段は、任意であって良い。
【００４５】
図７は、情報記録部２６０が記録しているデータの例を示す図である。
【００４６】
本図に示す「情報発生時刻」は、新しい情報が発生した時刻を示す。
【００４７】
本図に示す「情報内容」は、発生した新しい情報の内容を示す。
【００４８】
ホストパラメータ記録部２７０は、ホスト装置２００の動作中に使用するパラメータ（具体例として、ｍ）を記録している。ホストパラメータ記録部２７０が記録しているパラメータを設定する手段は、任意であって良い。
【００４９】
図８は、ホストパラメータ記録部２７０が記録しているデータの例を示す図である。
本図の見方は、図４の見方と同様である。
【００５０】
セルラ通信処理部１２０は、問合せ処理部２１０がセルラ通信網を介してホスト装置２００と通信する際、通信プロトコル処理を実行する。
【００５１】
図９は、端末装置１００のＨＷ（ハードウェア）・ＳＷ（ソフトウェア）構成例である。
端末装置１００は、本図に示すＨＷ１５から構成される。
端末装置１００は、典型的には、一般的なコンピュータから構成される。
【００５２】
情報処理部１１０と、セルラ通信処理部１２０と、Ｄ２Ｄ通信処理部１３０との処理は、メモリ１２に格納されたプログラムをプロセッサ１１が読み出し実行する。
【００５３】
ＨＷ１５は、実施の形態１のハードウェア構成を示し、プロセッサ１１と、メモリ１２と、補助記憶装置１３と、通信ＩＦ（インタフェース）１４とから構成される。
【００５４】
プロセッサ１１は、端末通信プログラムと、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）と等を実行するプロセッシング装置である。プロセッシング装置は、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）と呼ぶこともあり、プロセッサ１１は、具体例としては、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）である。
プロセッサ１１は、メモリ１２と接続されており、演算に必要なデータの一時記憶、及び／又は、データの保存を行い、メモリ１２に格納されたプログラムを読み出して実行する。
【００５５】
本図の端末装置１００は、プロセッサ１１を１つだけ備えているが、端末装置１００は、プロセッサ１１を代替する複数のプロセッサを備えていても良い。これら複数のプロセッサは、プログラムの実行等を分担する。
【００５６】
メモリ１２は、データを一時的に記憶する記憶装置であり、プロセッサ１１の作業領域として使用されるメインメモリとして機能する。メモリ１２は、具体例としては、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）である。メモリ１２は、プロセッサ１１の演算結果を保持する。
【００５７】
補助記憶装置１３は、端末通信プログラムと、プロセッサ１１によって実行される各種プログラムと、ＳＷ１６と、各プログラムの実行時に使用されるデータと等を記憶する。通知記録部１６０と、端末パラメータ記録部１７０は、補助記憶装置１３から構成される。補助記憶装置１３は、具体例としては、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）又は、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）である。また、補助記憶装置１３は、メモリカード、ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ、登録商標）メモリカード、ＣＦ（Ｃｏｍｐａｃｔ  Ｆｌａｓｈ）、ＮＡＮＤフラッシュ、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、又は、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）等の可搬記録媒体であってもよい。
端末通信プログラムは、プログラムプロダクトとして提供されてもよい。
【００５８】
通信ＩＦ１４は、ネットワークを介して他の機器と通信を行うためのインタフェースであり、セルラ通信処理部１２０と、Ｄ２Ｄ通信処理部１３０との処理の一部を実行する。
通信ＩＦ１４は、具体例としては、Ｅｔｈｅｒｎｅｔ（登録商標）、又は、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）のポートである。なお、通信ＩＦ１４は、複数のポートであっても良い。
【００５９】
ＳＷ１６は、実施の形態１のソフトウェア構成を示し、情報処理部１１０と、セルラ通信処理部１２０と、Ｄ２Ｄ通信処理部１３０と、ＯＳ１９とから構成される。
【００６０】
ＯＳ１９は、プロセッサ１１によって補助記憶装置１３からロードされ、メモリ１２に展開され、プロセッサ１１上で実行される。ＯＳ１９は、具体例としては、Ｌｉｎｕｘ（登録商標）又はＷｉｎｄｏｗｓ（登録商標）等、プロセッサ１１に適合する任意のもので良い。
ＯＳ１９と、ＳＷ１６とは、メモリ１２に記憶されていても良い。通知記録部１６０と、端末パラメータ記録部１７０とは、メモリ１２から構成されても良い。
【００６１】
図１０は、ホスト装置２００のハードウェア構成例を示す図である。
端末装置１００のハードウェア構成例との差分を以下に示す。
【００６２】
情報処理部１１０と、セルラ通信処理部１２０と、Ｄ２Ｄ通信処理部１３０との処理の代わりに、問合せ処理部２１０と、セルラ通信処理部２２０と、情報確認部２３０との処理を、プロセッサ１１が読み出し実行する。
【００６３】
プロセッサ１１は、端末通信プログラムの代わりに、ホスト通信プログラムを実行する。
【００６４】
補助記憶装置１３は、端末通信プログラムの代わりにホスト通信プログラムを記憶する。
通知記録部１６０と、端末パラメータ記録部１７０との代わりに、問合せ記録部２５０と、情報記録部２６０と、ホストパラメータ記録部２７０とは、補助記憶装置１３から構成される。
【００６５】
通信ＩＦ１４は、セルラ通信処理部１２０と、Ｄ２Ｄ通信処理部１３０との処理の代わりに、セルラ通信処理部２２０の処理の一部を実行する。
【００６６】
ＳＷ１６は、情報処理部１１０と、セルラ通信処理部１２０との代わりに、問合せ処理部２１０と、セルラ通信処理部２２０と、情報確認部２３０とから構成される。
【００６７】
＊＊＊動作の説明＊＊＊
端末装置１００の動作手順は、端末通信方法に相当する。端末装置１００の動作を実現するプログラムは、端末通信プログラムに相当する。
ホスト装置２００の動作手順は、ホスト通信方法に相当する。ホスト装置２００の動作を実現するプログラムは、ホスト通信プログラムに相当する。
【００６８】
図１１は、情報配信システムの動作例を示すシーケンス図である。
本図において、
３台の端末装置１００を区別するために、各端末装置１００を、それぞれ端末装置１００＿１、端末装置１００＿２、端末装置１００＿３と表記し、
セルラ通信網を介して送受信するメッセージを実線の矢印で表し、
Ｄ２Ｄ通信により送受信するメッセージを破線の矢印で表し、
メッセージ名を矢印の直上に記載し、
問合せメッセージ名に続く丸括弧内に、問合せメッセージ名に対応する問合せメッセージが含むＩＤを記載しており、
通知メッセージ名に続く丸括弧は、問合せメッセージ名に続く丸括弧と同様であり、
応答メッセージ名に続く丸括弧内に、応答メッセージ名に対応する応答メッセージが含んでいる情報を記載している。
ただし、メッセージ名の内、“メッセージ”部分を省略して表記してある。メッセージは、矢印の矢元に対応する端末装置１００又はホスト装置２００から、矢印の矢先に対応する端末装置１００又はホスト装置２００に送信される。端末装置１００＿１と、端末装置１００＿２と、端末装置１００＿３とは、互いに近隣に位置しているものとする。
応答メッセージが含んでいる情報は、
情報記録部２６０に新しい情報がある場合、（有，新しい情報）という形式により記載し、
情報記録部２６０に新しい情報がない場合、（無）という形式により記載する。
本図の例において、パラメータｍの値は２である。
本図に従って、情報配信システムの動作例を、以下で説明する。
以下の説明において、各パラメータの値は、特に説明がなければ、端末パラメータ記録部１７０又はホストパラメータ記録部２７０に記録されている値である。
以下、端末装置１００の複数の部に跨る処理について説明している場合、特に断りがない限り、同一の端末装置１００が備える複数の部について説明している。
【００６９】
＊＊＊送受信１の動作の説明＊＊＊
図１２は、送受信１の動作を示すフローチャートの例である。端末装置１００は、本図に示す処理の順序を適宜変更しても良い。
【００７０】
（ステップＳ１０１：経過時間判定処理）
各端末装置１００の情報処理部１１０は、通知記録部１６０に記録されている「新規通知時刻」に基づいて、新規通知メッセージを最後に受信した時点からＴｓ以上経過したか否かを、例えば各端末装置１００がランダムに決めるタイミングで判定する。なお、情報処理部１１０は、新規通知メッセージを１度も受信していない場合、典型的には、端末装置１００の起動時刻からＴｓ以上経過したか否かを判定する。
端末装置１００は、
情報処理部１１０が新規通知メッセージを最後に受信した時点からＴｓ以上経過したと判定した場合、ステップＳ１０２に進み、
それ以外の場合、本ステップの処理を続ける。
情報処理部１１０が新規通知メッセージを最後に受信した時点からの経過時間を判定するタイミングは、任意であって良い。
【００７１】
図１１において、端末装置１００＿２はステップＳ１０２に進む。
【００７２】
（ステップＳ１０２：メッセージ生成処理）
情報処理部１１０は、新規問合せメッセージのＩＤの値を決める。以下、本ステップにおいて決めた新規問合せメッセージのＩＤの値をＩＤａと表記する。
情報処理部１１０は、具体例として、端末装置１００の識別子と、端末装置１００において一意であるメッセージ番号とを組合せた値をＩＤａとする。本例のＩＤａは、情報配信システム内において一意である。ここで、端末装置１００の識別子は、情報配信システムにおいて一意とする。
情報処理部１１０は、新規問合せメッセージ（ＩＤ＝ＩＤａ）と、新規通知メッセージ（ＩＤ＝ＩＤａ）とを生成する。
【００７３】
図１１において、端末装置１００＿２の情報処理部１１０は、ＩＤａを「２−１」とし、新規問合せメッセージ（ＩＤ＝２−１）と新規通知メッセージ（ＩＤ＝２−１）とを生成する。
【００７４】
（ステップＳ１０３：メッセージ送信処理）
情報処理部１１０は、
ホスト装置２００に生成した新規問合せメッセージ（ＩＤ＝ＩＤａ）を送信し、
近隣の端末装置１００に新規通知メッセージ（ＩＤ＝ＩＤａ）を同報送信する。
情報処理部１１０は、新規問合せメッセージに対応する新規通知メッセージのＩＤの値を、新規問合せメッセージのＩＤの値と同じにする。
情報処理部１１０は、
新規問合せメッセージを送信すると待機状態に遷移し、
新規問合せメッセージを送信してからＴｓが経過すると通常状態に遷移する。
待機状態は、情報処理部１１０が新規問合せメッセージを送信しない状態のことである。
以下、本ステップにおいて新規問合せメッセージを送信した端末装置１００を新規問合せ端末と表記する。
【００７５】
図１１において、端末装置１００＿２の情報処理部１１０は、
新規問合せメッセージ（ＩＤ＝２−１）をホスト装置２００に送信し、
新規通知メッセージ（ＩＤ＝２−１）を端末装置１００＿１と端末装置１００＿３とに同報送信し、
待機状態に遷移する。
【００７６】
＊＊＊送受信２の動作の説明＊＊＊
図１３は、送受信２の動作を示すフローチャートの例である。ホスト装置２００は、本図に示す処理の順序を適宜変更しても良い。
【００７７】
（ステップＳ２０１：メッセージ生成処理）
問合せ処理部２１０は、
新規問合せ端末から新規問合せメッセージを受信した場合、情報記録部２６０に新しい情報があるか否かを確認し、
確認した結果に基づいて応答内容を生成し、
生成した応答内容に基づいて、新規問合せメッセージを生成する。
問合せ処理部２１０は、情報記録部２６０に新しい情報がない場合、新規応答メッセージ（無）を生成する。
【００７８】
図１１において、ホスト装置２００の問合せ処理部２１０は、情報記録部２６０に新しい情報であるＡがあることを確認し、応答内容として［有，Ａ］を生成し、新規応答メッセージ（有，Ａ）を生成する。
【００７９】
（ステップＳ２０２：情報記録処理）
問合せ処理部２１０は、
受信した新規問合せメッセージに含まれるＩＤの値と、新規問合せメッセージの受信時刻と、ステップＳ２０１において生成した応答内容とを、問合せ記録部２５０に記録し、
受信した新規問合せメッセージに対応する関連問合せ数を０とする。
【００８０】
図１１において、ホスト装置２００の問合せ処理部２１０は、新規問合せメッセージの受信時刻と、応答内容として［有，Ａ］とを記録し、新規問合せメッセージ（ＩＤ＝２−１）に対応する関連問合せ数を０とする。
【００８１】
（ステップＳ２０３：メッセージ送信処理）
問合せ処理部２１０は、ステップＳ２０１において生成した新規応答メッセージを新規問合せ端末に送信する。
【００８２】
図１１において、ホスト装置２００の問合せ処理部２１０は、新規応答メッセージ（有，Ａ）を端末装置１００＿２に送信する。
【００８３】
＊＊＊送受信３の動作の説明＊＊＊
新規問合せ端末の情報処理部１１０は、新規問合せメッセージ（ＩＤ＝ＩＤａ）に対応する新規応答メッセージをホスト装置２００から受信した場合、
受信した新規応答メッセージに含まれる情報に基づいて新規情報メッセージを生成し、
生成した新規情報メッセージを近隣の端末装置１００に同報送信する。
【００８４】
図１１において、端末装置１００＿２は、
新規応答メッセージ（有，Ａ）を受信し、
新規情報メッセージ（有，Ａ）を生成し、
新規情報メッセージ（有，Ａ）を端末装置１００＿１と端末装置１００＿３とに同報送信する。
【００８５】
＊＊＊送受信４の動作の説明＊＊＊
図１４は、送受信４の動作を示すフローチャートの例である。端末装置１００は、本図に示す処理の順序を適宜変更しても良い。
【００８６】
（ステップＳ４０１：受信処理）
端末装置１００（以下、受信端末装置）の情報処理部１１０は、新規通知メッセージ（ＩＤ＝ＩＤａ）を受信した場合、
新規通知メッセージ（ＩＤ＝ＩＤａ）に含まれるＩＤの値と、新規通知メッセージ（ＩＤ＝ＩＤａ）の受信時刻とを通知記録部１６０に記録し、
ＩＤａに対応する関連通知数を０とし、
Ｔｗ以下である待ち時間ｔを、典型的には、乱数に基づいて定める。
【００８７】
図１１において、端末装置１００＿１の情報処理部１１０は、
新規通知メッセージ（ＩＤ＝２−１）を受信し、
ＩＤ＝２−１と、新規通知メッセージ（ＩＤ＝２−１）の受信時刻とを通知記録部１６０に記録し、
ＩＤ＝２−１に対応する関連通知数を０とし、
Ｔｗ以下である待ち時間ｔを定める。
端末装置１００＿３の情報処理部１１０は、端末装置１００＿１の情報処理部１１０と同様に本ステップの処理を実行する。
なお、図１１の例において、端末装置１００＿１の待ち時間ｔは、端末装置１００＿３の待ち時間ｔよりも短い。
【００８８】
（ステップＳ４０２：待機処理）
受信端末装置の情報処理部１１０は、
新規通知メッセージ（ＩＤ＝ＩＤａ）を受信してから待ち時間ｔが経過するまでの間待機し、
待機中に１の関連通知メッセージ（ＩＤ＝ＩＤａ）を受信すると、ＩＤａに対応する関連通知数を１増やす。
受信端末装置の情報処理部１１０が待機中に受信することができる関連通知メッセージ（ＩＤ＝ＩＤａ）の数は、特に制限されない。
待機状態である新規問合せ端末の情報処理部１１０は、関連通知メッセージ（ＩＤ＝ＩＤａ）を受信した場合、関連通知メッセージ（ＩＤ＝ＩＤａ）を無視する。
【００８９】
図１１において、
待機状態である端末装置１００＿２は、端末装置１００＿１から関連通知メッセージ（ＩＤ＝２−１）を受信し、関連通知メッセージ（ＩＤ＝２−１）を無視し、
端末装置１００＿３は、待機中に端末装置１００＿１から関連通知メッセージ（ＩＤ＝２−１）を受信し、ＩＤ＝２−１に対応する関連通知数を１増やす。
【００９０】
（ステップＳ４０３：受信数判定処理）
受信端末装置の情報処理部１１０は、新規通知メッセージ（ＩＤ＝ＩＤａ）を受信してから待ち時間ｔが経過した場合、ＩＤａに対応する関連通知数が最小通知数である（ｍ−１）未満であるか否かを判定する。
受信端末装置は、
ＩＤａに対応する関連通知数が最小通知数である（ｍ−１）未満である場合、ステップＳ４０４に進み、
それ以外の場合、本フローチャートの処理を終了する。
【００９１】
図１１において、
端末装置１００＿１と端末装置１００＿３との情報処理部１１０は、新規通知メッセージ（ＩＤ＝２−１）を受信してから待ち時間ｔが経過した場合、ＩＤ＝２−１に対応する関連通知数が最小通知数である（ｍ−１）未満であるか否かを判定し、
端末装置１００＿１はステップＳ４０４に進み、端末装置１００＿３は本フローチャートの処理を終了する。
【００９２】
（ステップＳ４０４：メッセージ送信処理）
受信端末装置の情報処理部１１０は、
関連問合せメッセージ（ＩＤ＝ＩＤａ）と関連通知メッセージ（ＩＤ＝ＩＤａ）とを生成し、
関連問合せメッセージ（ＩＤ＝ＩＤａ）をホスト装置２００に送信し、
関連通知メッセージ（ＩＤ＝ＩＤａ）を近隣の端末装置１００に同報送信する。
以下、本ステップにおいて関連問合せメッセージ（ＩＤ＝ＩＤａ）を送信した端末を、関連問合せ端末と表記する。
【００９３】
図１１において、端末装置１００＿１の情報処理部１１０は、
関連問合せメッセージ（ＩＤ＝２−１）と、関連通知メッセージ（ＩＤ＝２−１）とを生成し、
関連問合せメッセージ（ＩＤ＝２−１）をホスト装置２００に送信し、
関連通知メッセージ（ＩＤ＝２−１）を端末装置１００＿２と端末装置１００＿３とに同報送信する。
【００９４】
＊＊＊送受信５の動作の説明＊＊＊
図１５は、送受信５の動作を示すフローチャートの例である。ホスト装置２００は、本図に示す処理の順序を適宜変更しても良い。
【００９５】
（ステップＳ５０１：受信数確認処理）
問合せ処理部２１０は、関連問合せ端末から関連問合せメッセージ（ＩＤ＝ＩＤａ）を受信した場合、問合せ記録部２５０に記録されている関連問合せ数であって、ＩＤａに対応する関連問合せ数が、最小通知数である（ｍ−１）未満であるか否かを判定する。
ホスト装置２００は、
ＩＤａに対応する関連問合せ受信数が最小通知数である（ｍ−１）未満である場合、ステップＳ５０２に進み、
それ以外の場合、ステップＳ５０３に進む。
【００９６】
図１１において、
問合せ処理部２１０は、ＩＤ＝２−１に対応する関連問合せ数が０であるために（ｍ−１）未満であると判定し、
ホスト装置２００は、ステップＳ５０２に進む。
【００９７】
（ステップＳ５０２：メッセージ送信処理）
問合せ処理部２１０は、
ＩＤａに対応する新規応答メッセージに対応する応答内容であって、問合せ記録部２５０に記録されている応答内容に基づいて関連応答メッセージを生成し、
生成した関連応答メッセージを関連問合せ端末に送信する。
【００９８】
図１１において、問合せ処理部２１０は、関連応答メッセージ（有，Ａ）を生成し、関連応答メッセージ（有，Ａ）を、端末装置１００＿１に送信する。
【００９９】
（ステップＳ５０３：カウントアップ処理）
問合せ処理部２１０は、問合せ記録部２５０に記録されている関連問合せ数であって、ＩＤａに対応する関連問合せ数を１増やす。
【０１００】
図１１において、問合せ処理部２１０は、ＩＤ＝２−１に対応する関連問合せ数を１増やす。
【０１０１】
＊＊＊送受信６の動作の説明＊＊＊
関連問合せ端末の情報処理部１１０は、ホスト装置２００から関連応答メッセージを受信した場合、
受信した関連応答メッセージに基づいて新規情報メッセージを生成し、
生成した新規情報メッセージを近隣の端末装置１００に同報送信する。
【０１０２】
図１１において、端末装置１００＿１の情報処理部１１０は、ホスト装置２００から関連応答メッセージ（有，Ａ）を受信した場合、新規情報メッセージ（有，Ａ）を生成し、生成した新規情報メッセージ（有，Ａ）を端末装置１００＿２と端末装置１００＿３とに同報送信する。
【０１０３】
情報処理部１１０は、新しい情報が有るという情報を含む新規情報メッセージを受信した場合、新規情報メッセージに含まれる情報が正しいものとして扱う。
なお、新規問合せ端末の情報処理部１１０は、自身が送信した新規問合せメッセージを受信した場合、受信した新規情報メッセージを無視する。
【０１０４】
図１１において、
端末装置１００＿１の情報処理部１１０は、自身が送信した新規情報メッセージ（有，Ａ）を受信した場合、新規情報メッセージ（有，Ａ）を無視し、
端末装置１００＿３の情報処理部１１０は、新規情報メッセージ（有，Ａ）を受信した場合、新規情報メッセージ（有，Ａ）に含まれる情報が正しいものとして扱う。
【０１０５】
＊＊＊実施の形態１の特徴＊＊＊
端末装置１００は、
少なくとも１のホスト装置２００と、複数の端末装置１００とを有する情報配信システムにおける端末装置１００であって、情報配信システム内の１の端末装置１００が、新規問合せ端末として、情報配信システム内の１のホスト装置２００である新規問合せホストに新しい情報の有無を問合せる新規問合せメッセージを送信した場合に、新規問合せメッセージに対応する問合せ関連情報を他の端末装置１００から端末間通信により受信する端末装置１００において、
新規問合せ端末を除く他の端末装置１００から受信した問合せ関連情報の総数を関連通知数として記録している通知記録部１６０と、
関連通知数が最小通知数未満である場合に、新しい情報の有無を問合せる関連問合せメッセージであって、新規問合せメッセージに対応する関連問合せメッセージを生成し、関連問合せメッセージを新規問合せホストに送信する情報処理部１１０と
を備える。
問合せ関連情報は、新規通知メッセージと、関連通知メッセージとの総称である。
【０１０６】
情報処理部１１０は、
関連問合せメッセージに対応する関連応答メッセージを新規問合せホストから受信し、
関連応答メッセージに含まれる情報を含む新規情報メッセージを生成して新規情報メッセージを他の端末装置１００に送信する。
【０１０７】
情報処理部１１０は、
関連問合せメッセージを送信したことを伝える関連通知メッセージを生成して関連通知メッセージを他の端末装置１００に送信し、
情報処理部１１０は、
他の端末装置１００から関連通知メッセージを問合せ関連情報として受信し、
受信した関連通知メッセージの総数を関連通知数として通知記録部１６０に記録する。
【０１０８】
情報処理部１１０は、
新規問合せメッセージを生成して新規問合せメッセージを新規問合せホストに送信し、
新規問合せメッセージに対応する新規通知メッセージを生成して新規通知メッセージを他の端末装置１００に送信し、
新規問合せメッセージに対応する新規応答メッセージを新規問合せホストから受信し、
新規応答メッセージに含まれる情報を含む新規情報メッセージを生成して新規情報メッセージを他の端末装置に送信し、
情報処理部１１０は、
他の端末装置１００から新規通知メッセージを問合せ関連情報として受信し、
新規通知メッセージを受信した時刻を新規通知時刻として通知記録部１６０に記録し、
新規通知時刻から関連問合せ待機時間が経過した場合に、前記関連通知数が最小通知数未満であるならば、新規通知メッセージに対応する関連問合せメッセージを生成して関連問合せメッセージを新規問合せホストに送信する。
【０１０９】
端末装置１００は、関連問合せ待機時間の上限である最大待機時間を記録している端末パラメータ記録部１７０を備え、
情報処理部１１０は、０から最大待機時間の範囲において乱数に基づいて関連問合せ待機時間を求める。
【０１１０】
情報処理部１１０は、新規通知時刻の内、最も新しい時刻から新規問合せ待機時間が経過した場合に、新規問合せメッセージを送信する。
【０１１１】
情報処理部１１０は、１の新規通知時刻からデータ有効期限が経過した場合に、通知記録部１６０が記録している情報であって、新規通知時刻に対応する情報を削除する。
【０１１２】
少なくとも１のホスト装置２００と、複数の端末装置１００とを有する情報配信システムにおけるホスト装置２００において、
情報配信システム内の端末装置１００は、
新規問合せ条件を満たす場合に、新規問合せ端末として、新しい情報の有無を問合せる新規問合せメッセージを新規メッセージとして１のホスト装置２００に送信し、
関連問合せ条件を満たす場合に、関連問合せ端末として、新しい情報の有無を問合せる関連問合せメッセージであって、１の新規問合せメッセージに対応する関連問合せメッセージを１のホスト装置２００に送信する端末装置１００であって、
ホスト装置２００は、
新規メッセージを受信し、新規メッセージに対応する新規応答メッセージを生成して新規応答メッセージを新規問合せ端末に送信し、
関連問合せメッセージを受信し、関連問合せメッセージに対応する新規問合せメッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成して関連応答メッセージを関連問合せ端末に送信する問合せ処理部２１０を備える。
【０１１３】
ホスト装置２００は、受信した関連問合せメッセージであって、新規メッセージに対応する関連問合せメッセージの総数を関連問合せ数として記録している問合せ記録部２５０を備え、
問合せ処理部２１０は、
関連問合せ数を問合せ記録部２５０に記録し、
関連問合せ数が最小問合せ数未満である場合に、新規メッセージに対応する新規応答メッセージに含まれる情報を含む関連応答メッセージを生成して関連応答メッセージを関連問合せ端末に送信する。
【０１１４】
＊＊＊実施の形態１の効果の説明＊＊＊
以上のように、本実施の形態によれば、ある端末装置１００の近隣に、ある端末装置１００を含めて端末装置１００がＮ（Ｎは２以上の整数）台存在する場合に、Ｎ台の端末装置１００の内ｍ台がホスト装置２００に問合せメッセージを送信する。
そのため、Ｎよりｍが小さい場合、情報配信システム内の全ての端末装置がホスト装置に情報を問い合わせる既存方式と、ホスト装置が情報配信システム内の全ての端末装置に情報を送信する既存方式と比較して、情報配信システムに存在する端末装置１００がホスト装置２００に送信する問合せメッセージの総数と、ホスト装置２００が端末装置１００に送信する応答メッセージの総数とを減らすことができる。
【０１１５】
また、ホスト装置２００がｍ台（ｍ＞１）の端末装置１００に同じ応答内容を含む情報を送信し、ｍ台の端末装置１００がそれぞれＤ２Ｄ通信により近隣の端末装置１００に、ホスト装置２００から受信した応答メッセージに含まれる情報を同報送信する。そのため、ホスト装置２００に新しい情報がある場合に、ｍ台の端末装置１００の内少なくとも１台の端末装置１００がホスト装置２００から受信した新しい情報をＤ２Ｄ通信により同報送信すれば、近隣の端末装置１００がホスト装置２００から新しい情報を受信することができる。
【０１１６】
従って、本実施の形態によれば、
情報配信システムにおいてホスト装置２００と端末装置１００との間のセルラ通信の総量を削減しつつ、
ホスト装置２００から新しい情報を取得端末として取得した端末装置１００が、ホスト装置２００に新しい情報がないという偽りの情報を近隣の端末装置１００に配信した場合、又は、新しい情報を取得したにも関わらず新しい情報を近隣の端末装置１００に配信しない場合に、取得端末の近隣の端末装置１００が適切に新しい情報を取得できないリスクを軽減することができる。
【０１１７】
また、ホスト装置２００の問合せ処理部２１０は、ｍ台を超える数の端末装置１００に同じ応答内容を送信しないようにすることができる。
【０１１８】
＜変形例１＞
情報配信システム内に、複数のホスト装置２００が存在しても良い。
本変形例において、
ホスト装置２００は、端末装置１００にメッセージを送信する際、ホスト装置２００を識別できる情報をメッセージに付与し、
端末装置１００は、ホスト装置２００からメッセージを受信した場合に、いずれのホスト装置２００からのメッセージであるのか区別して管理し、ホスト装置２００毎に本実施の形態の処理を並行して実行する。
また、本変形例において、
端末パラメータ記録部１７０は、情報配信システム内のホスト装置２００毎に各パラメータを用意しても良く、
情報処理部１１０は、ホスト装置２００毎に異なるパラメータ値を使用しても良い。
【０１１９】
＜変形例２＞
情報処理部１１０は、ステップＳ４０３において、新規問合せ端末が送信した新規問合せメッセージに対応する新規情報が有るという新規情報メッセージを新規問合せ端末以外の端末装置１００から受信した場合に、関連問合せメッセージを送信せずに図１４に示すフローチャートの処理を終了する判断をしても良い。
【０１２０】
＜変形例３＞
情報処理部１１０は、受信した関連通知メッセージに対応する新規情報メッセージを受信しなかった場合に、受信した関連通知メッセージを受信していないことにしても良い。
本変形例において、情報処理部１１０は、関連通知メッセージを受信した後、受信した関連通知メッセージに対応する新規情報メッセージを受信しなかった場合に、受信した関連通知メッセージに対応する関連通知数の値を１減らす。
関連通知メッセージに対応する新規情報メッセージは、関連通知メッセージを送信した端末装置１００が送信した新規情報メッセージであって、関連通知メッセージに対応する関連応答メッセージに含まれる情報を含む新規情報メッセージである。
【０１２１】
＜変形例４＞
情報処理部１１０は、ステップＳ４０３において、関連通知数の代わりに、新規情報メッセージの総受信数に基づいて、関連問合せメッセージを送信するか否かを判定しても良い。
本変形例において、情報処理部１１０は、新規問合せメッセージ毎に、関連通知数の代わりに、新規情報メッセージの総受信数を通知記録部１６０に記録する。
【０１２２】
＜変形例５＞
情報処理部１１０は、受信した新規情報メッセージ等に基づいて偽の情報を送信する端末を危険端末として特定し、危険端末が送信したメッセージを無視しても良い。
本変形例において、具体例として、
関連通知メッセージと新規情報メッセージには、これらのメッセージを送信した端末装置１００の識別子が含まれ、
情報処理部１１０は、新規問合せメッセージを送信した場合、送信した新規問合せメッセージに対応する新規情報メッセージであって、新規問合せメッセージに対応する新規応答メッセージとは異なる情報を含む新規情報メッセージを送信した端末装置１００を危険端末として特定し、
危険端末の識別子を、通知記録部１６０に記録し、
危険端末から受信したメッセージを無視する。
なお、情報処理部１１０は、端末装置１００を識別できる情報が含まれていない新規情報メッセージを、無効な新規情報メッセージとみなして良い。
【０１２３】
＜変形例６＞
本実施の形態では、各機能構成要素をソフトウェアで実現する場合を説明した。しかし、変形例として、各機能構成要素はハードウェアで実現されても良い。ホスト装置２００は、端末装置１００と同様にハードウェアで実現されても良い。
【０１２４】
各機能構成要素がハードウェアで実現される場合には、端末装置１００は、プロセッサ１１に代えて、電子回路１７を備える。あるいは、図示しないが、端末装置１００は、プロセッサ１１、メモリ１２、及び補助記憶装置１３に代えて、電子回路１７を備える。電子回路１７は、各機能構成要素（及びメモリ１２と補助記憶装置１３）の機能を実現する専用の電子回路である。電子回路を、処理回路と呼ぶこともある。
【０１２５】
電子回路１７は、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ（Ｇａｔｅ  Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）が想定される。
【０１２６】
各機能構成要素を１つの電子回路１７で実現してもよいし、各機能構成要素を複数の電子回路１７に分散させて実現してもよい。
【０１２７】
あるいは、一部の各機能構成要素がハードウェアで実現され、他の各機能構成要素がソフトウェアで実現されてもよい。
【０１２８】
前述したプロセッサ１１とメモリ１２と補助記憶装置１３と電子回路１７とを、総称して「プロセッシングサーキットリー」という。つまり、各機能構成要素の機能は、プロセッシングサーキットリーにより実現される。
【０１２９】
実施の形態２．
以下、前述した実施の形態と異なる点について、図面を参照しながら説明する。
【０１３０】
＊＊＊構成の説明＊＊＊
端末装置１００の構成は、実施の形態１に係る端末装置１００の構成と同様である。
【０１３１】
図１６は、本実施の形態に係るホスト装置２００の構成例を示す図である。
本図に示すように、ホスト装置２００は、パラメータ設定部２４０を備える。
【０１３２】
パラメータ設定部２４０は、ホストパラメータ記録部２７０が記録しているパラメータ値を設定する。
【０１３３】
＊＊＊動作の説明＊＊＊
本実施の形態に係る端末装置１００の動作は、以下の点を除いて、実施の形態１に係る端末装置１００の動作と同様である。
【０１３４】
端末装置１００の情報処理部１１０は、通知メッセージを受信した後で、通知メッセージを送信した端末装置１００である問合せ端末から通知メッセージに対応する新規情報メッセージを受信しなかった場合、問合せ端末の情報を、ホスト装置２００にセルラ通信経由で通知する。
端末装置１００の情報処理部１１０は、１の新規問合せメッセージに対応する複数の通知メッセージに対応して送信される複数の新規情報メッセージに、新しい情報があるという内容を含むものと、ないという内容を含むものとが存在する場合、新しい情報がないという内容を含む新規情報メッセージを送信した端末装置１００の情報を、ホスト装置２００にセルラ通信経由で通知する。
【０１３５】
パラメータ設定部２４０は、
任意の契機に基づいて、ホストパラメータ記録部２７０に記録されているｍの値を更新し、
更新後のｍの値を、新しい情報として情報記録部２６０に記録する。そして、端末装置１００に対して、新しい情報としてｍの値を配信する。
【０１３６】
パラメータ設定部２４０は、具体例として、ホスト装置２００から受信した情報を適切に転送しない端末装置１００が情報配信システム内に存在する確率又は割合に基づいてｍの値を更新する。
パラメータ設定部２４０は、本例において、
ホスト装置２００から受信した情報を適切に転送しない端末装置１００が情報配信システム内に存在する確率又は割合が高い場合にｍの値を大きくし、
ホスト装置２００から受信した情報を適切に転送しない端末装置１００が情報配信システム内に存在する確率又は割合が低い場合にｍの値を小さくする。
パラメータ設定部２４０は、端末装置１００がセルラ通信経由で通知する、新規情報メッセージを送信しなかった端末装置１００と、新しい情報がないという内容を含む新規情報メッセージを送信した端末装置１００との情報に基づいて、ホスト装置２００から受信した情報を適切に転送しない端末装置１００が情報配信システム内に存在する確率を求める。
パラメータ設定部２４０は、前記情報に対応する端末装置１００を、ホスト装置２００から受信した情報を適切に転送しない端末装置１００を示す可能性があるとみなしても良い。
パラメータ設定部２４０が確率を求める手法は、任意であって良い。
【０１３７】
各端末装置１００の情報処理部１１０は、
実施の形態１における処理と同様の処理を実行することにより、新しい情報として更新後のｍの値をホスト装置２００から受信し、
受信したｍの値を、端末パラメータ記録部１７０に記録する。
【０１３８】
＊＊＊実施の形態２の特徴＊＊＊
情報配信システム内の端末装置１００は、
新規応答メッセージを受信した場合に、新規応答メッセージに含まれる情報を含む新規情報メッセージを生成し、生成した新規情報メッセージを他の端末装置１００に送信し、
関連応答メッセージを受信した場合に、関連応答メッセージに含まれる情報を含む新規情報メッセージを生成し、生成した新規情報メッセージを他の端末装置１００に送信する端末装置１００であって、
ホスト装置２００は、情報配信システムにおいて新規情報メッセージを正常に送信する端末装置１００が存在する確率又は割合に基づいて最小問合せ数を求めるパラメータ設定部２４０を備える。
【０１３９】
＊＊＊実施の形態２の効果の説明＊＊＊
以上のように、本実施の形態によれば、ｍを増加させることによる実施の形態１の効果に記載した効果であって、端末装置１００が適切に新しい情報を取得できないリスクを軽減する効果の増加と、ｍを増加させることによる副作用であるセルラ通信網を介する通信の総量の増加とのバランスを考慮して情報配信システムを運用することができる。
【０１４０】
＊＊＊他の実施の形態＊＊＊
前述した各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【０１４１】
また、実施の形態は、実施の形態１から２で示したものに限定されるものではなく、必要に応じて種々の変更が可能である。
【符号の説明】
【０１４２】
１１  プロセッサ、１２  メモリ、１３  補助記憶装置、１４  通信ＩＦ、１５  ＨＷ、１６  ＳＷ、１７  電子回路、１９  ＯＳ、１００  端末装置、１１０  情報処理部、１２０  セルラ通信処理部、１３０  Ｄ２Ｄ通信処理部、１６０  通知記録部、１７０  端末パラメータ記録部、２００  ホスト装置、２１０  問合せ処理部、２２０  セルラ通信処理部、２３０  情報確認部、２４０  パラメータ設定部、２５０  問合せ記録部、２６０  情報記録部、２７０  ホストパラメータ記録部。
【要約】
端末装置（１００）は、他の端末装置（１００）から受信した問合せ関連情報であって、新しい情報の有無を問合せる新規問合せメッセージに対応する問合せ関連情報の総数を関連通知数として記録している通知記録部（１６０）と、関連通知数が最小通知数未満である場合に、新しい情報の有無を問合せる関連問合せメッセージであって、新規問合せメッセージに対応する関連問合せメッセージを生成し、関連問合せメッセージをホスト装置（２００）に送信する情報処理部（１１０）とを備える。【図１】
0006749511.tif 000002
【図２】
0006749511.tif 000003
【図３】
0006749511.tif 000004
【図４】
0006749511.tif 000005
【図５】
0006749511.tif 000006
【図６】
0006749511.tif 000007
【図７】
0006749511.tif 000008
【図８】
0006749511.tif 000009
【図９】
0006749511.tif 000010
【図１０】
0006749511.tif 000011
【図１１】
0006749511.tif 000012
【図１２】
0006749511.tif 000013
【図１３】
0006749511.tif 000014
【図１４】
0006749511.tif 000015
【図１５】
0006749511.tif 000016
【図１６】
0006749511.tif 000017