(57)【要約】【課題】各被統計者のデータ値を他の被統計者にも統計者にも秘匿する必要があるデータ収集を短時間で行う。【解決手段】回送ルート生成部３０が回送ルートを生成し、初期リスト生成部３２がランダムな値を格納したデータリスト（初期リスト）を生成する。そして、回送ルート生成部は、複数の被統計者（クライアント）２０に対し、回送先の宛先を通知することで、被統計者それぞれが有するデータ値をデータリストに追加して、データリストを回送ルートに基づいて回送するよう依頼する。【選択図】図３
2018170741.tif 000002
【特許請求の範囲】
【請求項１】
回送経路又は回送方式を設定する設定部と、
ランダムな値を格納したデータリストを作成する作成部と、
複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する依頼部と、を備える情報処理装置。
【請求項２】
前記回送方式は、各クライアントが前記データリストを所定の確率に基づいて他のクライアントにブロードキャスト送信することで、前記データリストを前記複数のクライアント間で回送する方式である、ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記回送経路は、複数の経路を含み、
前記依頼部は、前記複数の経路において並行して前記データリストを回送することを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記回送経路は、前記複数のクライアントで構成した平衡木に沿った経路であることを特徴とする請求項３に記載の情報処理装置。
【請求項５】
回送経路又は回送方式を決定するとともに、ランダムな値を格納したデータリストを作成する情報処理装置と、
前記データリストに自己が有する属性値を格納しつつ、前記回送経路又は回送方式に基づいて前記データリストを回送する複数のクライアントと、
を備える情報処理システム。
【請求項６】
回送経路又は回送方式を設定し、
ランダムな値を格納したデータリストを作成し、
複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する、
処理をコンピュータが実行することを特徴とする情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理システム及び情報処理方法に関する。
【背景技術】
【０００２】
近年、個人情報や企業情報を積極的に収集し、収集した情報に基づくサービスを提供することで、個人や企業に対して付加価値の高いサービスを提供する動きが高まっている。例えば、顧客に対してサービスを提供する上で発生した個人データを、個人ごとに存在するパーソナルデータベース（ＰＤＳ：Personal Data Store）に保存しようとする取り組みや研究が行われている。ＰＤＳに多様なサービスで発生する個人データを保管することで、例えばスポーツジムでの運動履歴データを薬局や病院の間で共有して健康管理に役立てたり、生命保険会社に提供することで保険料の割引きが得られたりといった、異種サービスを連携させたデータの利活用が可能となる。
【０００３】
データを収集する場合、どのデータが誰のデータであるかを第三者に知らせずに、各データの内容（個々の値）が分かるようにデータを収集したいという要望がある。
【０００４】
従来、エネルギーの需要家装置から需要データを収集する際に、各需要家装置において決定された秘密の順位を用いて収集用データ配列を作成し、セキュア総和計算により第三者への秘匿とセンターへの匿名性とを確保して需要データを収集する技術が知られている（例えば、特許文献１等参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−２９０７７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１等の技術では、予め秘密の順位を決定する必要があり、データの収集処理に時間を要するおそれがある。
【０００７】
１つの側面では、本発明は、秘匿性を保つ必要があるデータ収集を短時間で行うことが可能な情報処理装置、情報処理システム及び情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
一つの態様では、情報処理装置は、回送経路又は回送方式を設定する設定部と、ランダムな値を格納したデータリストを作成する作成部と、複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する依頼部と、を備えている。
【発明の効果】
【０００９】
秘匿性を保つ必要があるデータ収集を短時間で行うことができる。
【図面の簡単な説明】
【００１０】
【図１】第１の実施形態に係る情報処理システムの構成を概略的に示す図である。
【図２】サーバ及びクライアントのハードウェア構成を示す図である。
【図３】サーバ及びクライアントの機能ブロック図である。
【図４】統計者及び被統計者を含む回送ルートの一例を示す図である。
【図５】図５（ａ）、図５（ｂ）は、サーバ（統計者）の処理を示すフローチャートである。
【図６】クライアント（被統計者）の処理を示すフローチャートである。
【図７】第１の実施形態におけるデータリストの回送手順を説明するための図である。
【図８】図８（ａ）〜図８（ｃ）は、比較例１について説明するための図である。
【図９】比較例２について説明するための図である。
【図１０】図１０（ａ）〜図１０（ｄ）は、第２の実施形態のランダム回送方式を説明するための図である。
【図１１】第３の実施形態を説明するための図である。
【図１２】第１〜第３の実施形態の変形例を示す図である。
【発明を実施するための形態】
【００１１】
≪第１の実施形態≫
以下、情報処理システムの第１の実施形態について、図１〜図７に基づいて詳細に説明する。
【００１２】
本第１の実施形態に係る情報処理システム１００は、複数のクライアントから情報を収集し、統計処理するシステムである。図１には、情報処理システム１００の構成が概略的に示されている。図１に示すように、情報処理システム１００は、サーバ１０と、複数のクライアント２０と、を備える。サーバ１０とクライアント２０は、インターネットなどのネットワーク８０に接続されている。ここで、クライアント２０には、センサ２６が、センサ処理マイコン２４を介して接続されている。クライアント２０は、センサ２６により検出され、センサ処理マイコン２４で処理された各種データを取得する。
【００１３】
サーバ１０は、複数のクライアント２０からデータを収集して、統計処理する装置である。図２には、サーバ１０のハードウェア構成が概略的に示されている。図２に示すように、サーバ１０は、ＣＰＵ（Central Processing Unit）９０、ＲＯＭ（Read Only Memory）９２、ＲＡＭ（Random Access Memory）９４、記憶部（ここではＨＤＤ（Hard Disk Drive））９６、ネットワークインタフェース９７、及び可搬型記憶媒体用ドライブ９９等を備えている。これらサーバ１０の構成各部は、バス９８に接続されている。サーバ１０では、ＲＯＭ９２あるいはＨＤＤ９６に格納されているプログラム、或いは可搬型記憶媒体用ドライブ９９が可搬型記憶媒体９１から読み取ったプログラムをＣＰＵ９０が実行することにより、図３に示す機能が実現されている。なお、図３の各機能の詳細については、後述する。
【００１４】
クライアント２０は、センサ２６において検出された各種データをサーバ１０に提供する装置である。クライアント２０は、例えばＰＣ（Personal Computer）などの情報処理装置であり、サーバ１０と同様のハードウェア構成（図２参照）を有する。クライアント２０では、ＣＰＵ９０がＲＯＭ９２あるいはＨＤＤ９６に格納されているプログラム、或いは可搬型記憶媒体用ドライブ９９が可搬型記憶媒体９１から読み取ったプログラムを実行することにより、図３に示す機能が実現されている。
【００１５】
図３には、サーバ１０とクライアント２０の機能ブロック図が示されている。図３に示すように、サーバ１０は、設定部及び依頼部としての回送ルート生成部３０、作成部としての初期リスト生成部３２、演算関数生成部３４、統計処理部３６、及び通信部３８としての機能を有する。
【００１６】
回送ルート生成部３０は、データを格納するための容器としての機能を有するデータリストを複数のクライアント２０において回送する場合の回送経路（回送ルート）を生成する。回送ルート生成部３０は、生成した回送ルートに基づいて、各クライアント２０がデータリストを受け取った際に、次にデータリストを送るべき宛先を特定し、特定した宛先を各クライアント２０に送信する。
【００１７】
初期リスト生成部３２は、複数のクライアント２０に回送するデータリストの初期状態（初期リスト）を生成する。データリストは、ハッシュ値と、データ値の組み合わせを多数格納することが可能な容器としての機能を有する。初期リスト生成部３２は、データリストに対して、ランダムに設定されたハッシュ値と、ランダムに設定されたデータ値との組み合わせを１以上（例えば３つ）格納することで、初期リストを生成する。初期リスト生成部３２は、通信部３８を介して、回送ルートの先頭のクライアント２０に対して初期リストを送信する。
【００１８】
演算関数生成部３４は、各クライアント２０がハッシュ値を求めるために用いる演算関数を生成し、通信部３８を介して、各クライアント２０に対して送信する。
【００１９】
統計処理部３６は、全てのクライアント２０において回送され、全てのクライアント２０のデータ値が格納されたデータリストを、通信部３８を介して取得し、取得したデータリストから抽出したデータ値を用いて、統計処理を実行する。例えば、統計処理部３６は、抽出したデータ値の平均を求めるなどする。
【００２０】
通信部３８は、クライアント２０との間で通信を行うことで、宛先や演算関数をクライアント２０に送信したり、回送された後のデータリストをクライアント２０から受信したりする。
【００２１】
一方、クライアント２０では、ＣＰＵ９０がプログラムを実行することにより、図３に示すように、指示受付部４０、演算部４２、及び通信部４４として機能する。
【００２２】
指示受付部４０は、通信部４４を介してサーバ１０から送信されてきた回送依頼（宛先と演算関数を含む）を受け付け、演算部４２に受け渡す。
【００２３】
演算部４２は、通信部４４がサーバ１０からデータリストを受信したときに、演算関数に基づいて、ハッシュ値を算出する。また、演算部４２は、算出したハッシュ値とクライアント２０の属性値（センサ２６で検出されたデータ値）との組み合わせをデータリストに格納して、通信部４４を介して次のクライアント２０（宛先のクライアント２０）に対してデータリストを送信する。
【００２４】
通信部４４は、サーバ１０と通信して回送依頼を受信したり、他のクライアント２０と通信してデータリストをやり取りしたりする。
【００２５】
本実施形態においては、図４に示すように、サーバ１０がデータの統計処理を実施する統計者１０となり、クライアント２０がデータを統計者に提供する被統計者２０ａ，２０ｂ，２０ｃ…となる。統計者１０は、生成した回送ルート（図４の矢印参照）に沿って、データリストを回送し、各被統計者２０ａ〜２０ｃは、データリストに自己のデータ（センサ２６で検出されたデータ）を追加して、次の被統計者に回送するようになっている。
【００２６】
次に、本実施形態で実行される処理について、図５（ａ）、図５（ｂ）、図６のフローチャートに沿って詳細に説明する。ここでは、図４に示すように、サーバ１０が統計者１０であり、３台のクライアント２０が被統計者２０ａ〜２０ｃとなっている場合について説明する。
【００２７】
図５（ａ）は、データリストの回送を開始する段階における、サーバ１０（統計者１０）の処理を示すフローチャートである。
【００２８】
図５（ａ）の処理では、まず、ステップＳ１０において、演算関数生成部３４が、被統計者２０ａ〜２０ｃにおいてハッシュ値を算出する際に用いる演算関数を生成する。
【００２９】
次いで、ステップＳ１２では、回送ルート生成部３０が、回送ルートを生成する。図４の例では、矢印で示すように、回送ルートとして「統計者１０→被統計者２０ａ→被統計者２０ｂ→被統計者２０ｃ→統計者１０」が生成されたものとする。なお、ステップＳ１０、Ｓ１２の処理順は逆でもよいし、同時に行われてもよい。
【００３０】
次いで、ステップＳ１４では、回送ルート生成部３０が、ステップＳ１２で生成した回送ルートに基づいて、各被統計者２０ａ〜２０ｃの宛先を生成する。図４の例では、被統計者２０ａの宛先として「被統計者２０ｂ」、被統計者２０ｂの宛先として「被統計者２０ｃ」、被統計者２０ｃの宛先として「統計者１０」が生成される。
【００３１】
次いで、ステップＳ１６では、演算関数生成部３４及び回送ルート生成部３０が、通信部３８を介して、各被統計者２０ａ〜２０ｃに対して演算関数と宛先を送信する。なお、回送ルート生成部３０が各被統計者２０ａ〜２０ｃに宛先を送信することは、複数の被統計者２０ａ〜２０ｃに対し、被統計者２０それぞれが有するデータ値をデータリストに追加して、データリストを回送ルートに沿って回送するよう依頼する処理であるといえる。
【００３２】
次いで、ステップＳ１８では、初期リスト生成部３２が、初期リストを生成する。具体的には、統計者１０から被統計者２０ａに送信する初期リストとして、ハッシュ値とデータ値（ランダムな値）とを１又は複数（例えば３）組だけ予め格納したデータリストを生成する。図７には、初期リスト１５ａが示されている。図７の初期リスト１５ａには、ハッシュ値とデータ値の組み合わせである「ａＶｑ：６４」、「Ｚｈｍ：１２１」、「ｑＴａ：５４３」が格納されているものとする。
【００３３】
次いで、ステップＳ２０では、初期リスト生成部３２が、通信部３８を介して初期リストを回送ルートの先頭の被統計者２０ａに送信する。
【００３４】
以上の処理により、図５（ａ）のフローチャートの処理が終了する。
【００３５】
次に、図６のフローチャートに基づいて、クライアント２０（被統計者２０ａ〜２０ｃ）の処理について説明する。なお、被統計者２０ａ〜２０ｃそれぞれの処理は同一であるため、ここでは、被統計者２０ａを例にとり説明する。
【００３６】
図６の処理では、まず、ステップＳ１０２において、指示受付部４０が、通信部４４を介して演算関数と宛先を受信するまで待機する。すなわち、統計者１０において図５（ａ）のステップＳ１６の処理が行われた段階で、ステップＳ１０４に移行する。なお、回送ルート生成部３０から宛先を受信することは、データリストが回送されてきた場合に、データリストにデータ値を追加して受信した宛先に回送するように統計者から依頼されたことと同義である。
【００３７】
ステップＳ１０４に移行すると、指示受付部４０が、演算関数と宛先を所定の格納領域に保存しておく。
【００３８】
次いで、ステップＳ１０６では、指示受付部４０が、通信部４４を介してデータリストを受信するまで待機する。指示受付部４０がデータリストを受信すると、ステップＳ１０８に移行する。
【００３９】
ステップＳ１０８に移行すると、演算部４２は、演算関数を用いた演算を行うとともに、データリストへの自己のデータ値の追加を行う。例えば、図７の例であれば、被統計者２０ａは、演算関数を用いて算出したハッシュ値「ｑＴｑ」と、自己のデータ値「Ｖ１」の組み合わせを初期リスト１５ａに追加して、データリスト１５ｂとする。
【００４０】
次いで、ステップＳ１１０では、演算部４２が、通信部４４を介して宛先（図７の例では被統計者２０ｂ）にデータリストを回送する。
【００４１】
以上により、被統計者２０ａの処理が終了する。
【００４２】
なお、被統計者２０ｂ，２０ｃでは、上記と同様の処理を実行する。例えば、被統計者２０ｂは、演算関数を用いて算出したハッシュ値「Ｑｍｔ」と、自己のデータ値「Ｖ２」の組み合わせをデータリスト１５ｂに追加して生成したデータリスト１５ｃを次の宛先（被統計者２０ｃ）に送信する。同様に、被統計者２０ｃは、演算関数を用いて算出したハッシュ値「ＥｐＷ」と、自己のデータ値「Ｖ３」の組み合わせをデータリスト１５ｃに追加して生成したデータリスト１５ｄを次の宛先（統計者１０）に送信する。これらの被統計者２０ａ〜２０ｃの処理により、データリストは統計者１０に戻ってくる。
【００４３】
次に、図５（ｂ）のフローチャートに基づいて、被統計者１０の統計処理部３６の処理について説明する。
【００４４】
図５（ｂ）の処理では、まず、ステップＳ５０において、統計処理部３６が、データリストを受信するまで待機する。統計処理部３６が、データリストを受信した場合、ステップＳ５２に移行する。なお、統計処理部３６が受信するデータリストは、回送ルート上の全ての被統計者２０を回送されたものである。したがって、データリストには、すべての被統計者２０によりハッシュ値とデータ値の組み合わせが追加されている。
【００４５】
次いで、ステップＳ５２では、統計処理部３６が、不要なハッシュ値及びデータ値を除外する。図７の例では、初期リスト１５ａに格納されていたハッシュ値とデータ値の組み合わせを、データリスト１５ｄから除外する。これにより、データリスト１５ｄには、各被統計者が追加したハッシュ値とデータ値の組み合わせのみが残ることになる。
【００４６】
次いで、ステップＳ５４では、統計処理部３６が、最終演算処理を実行する。例えば、最終演算処理が、各データ値の平均値である場合には、データリストに残っているデータ値の総和をデータ値の個数で除すことで、各データ値の平均値を求める。
【００４７】
以上の処理が実行されることにより、図５（ｂ）の全処理が終了する。
【００４８】
本実施形態においては、図７に示すように、初期リスト１５ａに予めハッシュ値とデータ値が格納されているため、被統計者がハッシュ値とデータ値をデータリストに追加しても、他の被統計者は、どのデータ値がどの被統計者のものであるかがわからないようになっている。また、統計者１０にとっても、どのデータ値がどの被統計者のものであるかはわからないようになっている。
【００４９】
以上、詳細に説明したように、本第１の実施形態によると、回送ルート生成部３０が回送ルートを生成し、初期リスト生成部３２がランダムな値を格納したデータリスト（初期リスト１５ａ）を生成する。そして、回送ルート生成部３０は、複数の被統計者（クライアント）２０に対し、回送先の宛先を通知することで、被統計者２０それぞれが有するデータ値をデータリストに追加して、データリストを回送ルートに基づいて回送するよう依頼する。これにより、本第１の実施形態では、各被統計者のデータ値を他の被統計者にも統計者にも秘匿しつつ、データ収集を行うことが可能となっている。
【００５０】
ここで、比較例について説明する。
【００５１】
（比較例１）
図８には、比較例１の概要が示されている。比較例１では、図８（ａ）に示すように、各被統計者が乱数Ｒを生成して統計者に集約し、図８（ｂ）に示すように、統計者が集計した乱数Ｒをリスト化して被統計者に配信する。この場合、被統計者は乱数リストに基づいて各自の順位を求める。そして、図８（ｃ）のように統計者が収集用データ配列を回送すると、各被統計者は、収集用データ配列の自己の順位に相当する箇所に自己のデータ値を格納して統計者まで戻す。このような比較例１を採用した場合には、統計者に対して誰のデータ値であるかを明かすことなく各被統計者のデータ値を収集することができる。しかしながら、本比較例１では、乱数を集約したり乱数リストを配信するなどの事前準備に時間を要することになる。これに対し、本第１の実施形態では、事前に乱数や乱数リストをやり取りする必要がないため、短時間でデータ収集を行うことが可能となっている。
【００５２】
（比較例２）
図９には、比較例２の概要が示されている。比較例２では、統計者は乱数Ｒを格納した容器（データリスト）を回送し、各被統計者は、自己の値をデータリストに格納されている値に加算して、データリストを回送する。この場合、統計者は、ＶT＝Ｒ＋Ｖ1＋Ｖ2＋Ｖ3を得ることになるため、最後にＶTからＲを差し引くことで、各被統計者のデータ値の総和を得ることができる。この場合、統計者や他の被統計者に対して各被統計者のデータ値を明かすことなく、各被統計者のデータ値の総和を収集することができる。しかしながら、本比較例２では、被統計者それぞれのデータ値を得ることができない。このため、本比較例２を用いた場合には、データ値の総和を用いた統計処理以外の処理を行うことができない。
【００５３】
（変形例）
なお、上記実施形態では、統計者１０や被統計者２０が、データリストにハッシュ値とデータ値の組み合わせを格納する場合について説明したが、これに限られるものではない。例えば、統計者１０や被統計者２０は、ハッシュ値を格納せず、データ値のみを格納してもよい。この場合、初期リストには、予め１又は複数のデータ値（ランダムな値）を格納しておき、各被統計者は、自己のデータ値を回送されてきたデータリストに追加する。このようにしても、最終的に統計者１０において初期リストに格納したデータ値（ランダムな値）を除外すれば、各被統計者のデータ値を収集することが可能であり、各データ値がどの被統計者のものであるかを他の被統計者や統計者に対して秘匿することができる。なお、本変形例では、ハッシュ値の算出が不要であるので、図３に示す、統計者（サーバ）１０の演算関数生成部３４や、被統計者２０の演算部４２が不要となる。
【００５４】
なお、上記実施形態では、回送ルートが１つである場合について説明したが、これに限らず、サーバ（統計者）１０は、複数の回送ルートを生成してもよい。この場合、統計者１０は、複数の回送ルートそれぞれに別々のデータリストを回送するようにしてもよい。これにより、全被統計者に対してデータリストを回送するのに要する時間を短縮することができる。
【００５５】
≪第２の実施形態≫
以下、第２の実施形態について、図１０に基づいて詳細に説明する。本第２の実施形態では、上述した第１の実施形態のように統計者１０が回送ルートを設定せずに、回送方式を設定するものとする。回送方式としては、例えば、ランダム回送方式を設定することができる。以下、ランダム回送方式について、図１０に基づいて説明する。
【００５６】
ランダム回送方式の前提として、統計者は被統計者のリストを保持しているものとする。また、被統計者は、他の被統計者を知らないが、全ての被統計者に対してデータリストをマルチキャスト送信することができるものとする。また、被統計者は、マルチキャストにて受け取ったデータリストを回送する確率ｐと、確率調整関数ｆ（i）を設定値として保持しているものとする。
【００５７】
（１）  ランダム回送方式においては、まず、図１０（ａ）に示すように、統計者がデータリスト（初期リスト）に回送カウント値ｉ＝１を設定した上で、被統計者に対してデータリスト（初期リスト）の回送依頼をマルチキャスト送信する。
（２）  次いで、回送依頼を受け取った被統計者は、ｐ+ｆ（ｉ）の確率で回送依頼を処理する。例えば、被統計者が回送依頼を処理する場合には、回送カウント値ｉを１インクリメント（ｉ＝ｉ＋１）した上で、データリストに自己のデータ値を格納し、マルチキャスト送信する（図１０（ｂ）のハッチングを付して示す被統計者参照）。なお、被統計者は、回送依頼を処理しない場合（白丸の被統計者参照）には、受信したデータリストを破棄する。
（３）  次いで、マルチキャスト送信されたデータリストを受信した被統計者は、まだ回送依頼を処理していなければ、（２）の処理を繰り返す（図１０（ｃ）参照）。
そして、マルチキャスト送信をｓ回行い、データリストに全ての被統計者の分だけデータ値が格納されると、統計者はデータリストを回収する。なお、複数のデータリストが存在する場合には、統計者は、全てのデータリストに格納されているデータ値を集約する（図１０（ｄ）参照）。
【００５８】
なお、本第２の実施形態においては、図３の回送ルート生成部３０が回送方式（ランダム回送方式）を決定して、各被統計者２０に回送方式を通知する。これにより、初期リスト生成部３２が生成した初期リストをマルチキャスト送信した後は、各被統計者２０によって上記ランダム回送方式でデータリストが回送されることになる。
【００５９】
以上のように、ランダム回送方式を採用する場合であっても、上記第１の実施形態と同様、初期リストに予めランダムなデータ値を格納しておくことにより、他の被統計者や統計者にどのデータ値がどの被統計者のものであるかを秘匿しつつ、データ収集を行うことが可能である。
【００６０】
また、本第２の実施形態では、回送ルートを生成する必要がなく、またデータリストを多重回送することができるため、データ収集を短時間で行うことが可能である。
【００６１】
なお、ランダム回送方式としては、図１０とは異なる方式を採用することもできる。異なる方式としては、以下のような方式を採用できる。
（１）統計者は被統計者を１つランダムに選択し、初期リストを回送する。
（２）回送を受信した被統計者は自己のデータをデータリスト（初期リスト）に追加し、他の被統計者に対して回送リクエストを一斉送信する。
（３）回送リクエストを受信した被統計者は、自己のデータを未だデータリストに追加していなければ、回送受付可能通知を回送リクエスト元に返信する。
（４）回送リクエスト元は受信した回送受付通知を返信した被統計者からランダムに１つ選択し、データリストを回送する。
（５）統計者は、回送リクエスト受付通知の返信がなければ処理完了と判断し、最後にデータリストを回送した被統計者からデータリストを回収する。
【００６２】
以上のような方式を採用しても、上記第２の実施形態と同様の効果を得ることができる。
【００６３】
≪第３の実施形態≫
以下、第３の実施形態について、図１１に基づいて詳細に説明する。本第３の実施形態では、統計者１０が回送ルートを設定する際に、各被統計者で平衡木を構成し、平衡木を用いてデータリストを多重回送する（以下、ツリー方式と呼ぶ）。以下、ツリー方式について、図１１に基づいて説明する。
【００６４】
図１１には、ツリー方式の一例が模式的に示されている。図１１に示すように、統計者は、各被統計者で平衡木を構成し、各被統計者には、枝の付け根にあたる被統計者の宛先を通知する。そして、統計者は、平衡木において統計者から最も遠い位置の被統計者（枝の先端に位置する統計者）に対して初期リストを送信する。なお、各被統計者は、最初に受信したデータリストに対してのみ自己のデータ値を追加するものとする。すなわち、各被統計者は、重複してデータリストを受信した場合には、２つ目以降のデータリストにはデータ値を追加しないものとする。そして、各被統計者は、データ値を追加してもしなくても受信したデータリストを宛先に対して送信する。
【００６５】
その他については、第１の実施形態と同様である。
【００６６】
このようなツリー方式を採用することで、本第３の実施形態では、データリストを多重回送することができるため、データ収集を短時間で行うことが可能である。
【００６７】
なお、上記各実施形態では、情報処理システム１００が、図１に示すような構成である場合について説明したが、これに限られるものではない。例えば、図１２に示すように、複数のセンサ処理マイコン２４が接続されたエッジゲートウェイ（ＧＷ）７０が他のクライアント２０とともに被統計者になってもよい。
【００６８】
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、処理装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体（ただし、搬送波は除く）に記録しておくことができる。
【００６９】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ（Digital Versatile Disc）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）などの可搬型記録媒体の形態で販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【００７０】
プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。
【００７１】
上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。
【００７２】
なお、以上の第１〜第３の実施形態の説明に関して、更に以下の付記を開示する。
（付記１）  回送経路又は回送方式を設定する設定部と、
ランダムな値を格納したデータリストを作成する作成部と、
複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する依頼部と、を備える情報処理装置。
（付記２）  前記回送方式は、各クライアントが前記データリストを所定の確率に基づいて他のクライアントにブロードキャスト送信することで、前記データリストを前記複数のクライアント間で回送する方式である、ことを特徴とする付記１に記載の情報処理装置。
（付記３）  前記回送経路は、複数の経路を含み、
前記依頼部は、前記複数の経路において並行して前記データリストを回送することを特徴とする付記１に記載の情報処理装置。
（付記４）  前記回送経路は、前記複数のクライアントで構成した平衡木に沿った経路であることを特徴とする付記３に記載の情報処理装置。
（付記５）  回送経路又は回送方式を決定するとともに、ランダムな値を格納したデータリストを作成する情報処理装置と、
前記データリストに自己が有する属性値を格納しつつ、前記回送経路又は回送方式に基づいて前記データリストを回送する複数のクライアントと、
を備える情報処理システム。
（付記６）  回送経路又は回送方式を設定し、
ランダムな値を格納したデータリストを作成し、
複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する、
処理をコンピュータが実行することを特徴とする情報処理方法。
（付記７）  前記回送方式は、各クライアントが前記データリストを所定の確率に基づいて他のクライアントにブロードキャスト送信することで、前記データリストを前記複数のクライアント間で回送する方式である、ことを特徴とする付記６に記載の情報処理方法。
（付記８）  前記回送経路は、複数の経路を含み、
前記依頼する処理では、前記複数の経路において並行して前記データリストを回送することを特徴とする付記６に記載の情報処理方法。
（付記９）  前記回送経路は、前記複数のクライアントで構成した平衡木に沿った経路であることを特徴とする付記８に記載の情報処理方法。
【符号の説明】
【００７３】
１０  サーバ（情報処理装置）
１５ａ〜１５ｄ  データリスト
２０  クライアント
３０  回送ルート生成部（設定部、依頼部）
３２  初期リスト生成部（作成部）
１００  情報処理システム
【図１】
2018170741.tif 000003
【図２】
2018170741.tif 000004
【図３】
2018170741.tif 000005
【図４】
2018170741.tif 000006
【図５】
2018170741.tif 000007
【図６】
2018170741.tif 000008
【図７】
2018170741.tif 000009
【図８】
2018170741.tif 000010
【図９】
2018170741.tif 000011
【図１０】
2018170741.tif 000012
【図１１】
2018170741.tif 000013
【図１２】
2018170741.tif 000014