JP6355575B2 - 情報処理方法、情報処理システム、および移動端末 - Google Patents

Description

本発明は、中央サーバのリソースをスケールアウトさせるための分散処理を行う情報処理方法、情報処理システム、および移動端末に関し、特に、複数の移動端末間における代表者端末の選出を行う情報処理方法、情報処理システム、および移動端末に関する。

従来、多数の端末装置がそれぞれ保持するデータを分析するために、各端末装置のデータを中央サーバに集積させ、中央サーバが集積されたデータを用いて演算処理を実行することが知られている。ここで、端末装置の数や各端末装置のデータ量が増加するほど、データトラヒックに見合う大規模な伝送基盤や、中央サーバに集積された大容量データを処理可能な大規模な処理基盤が必要となる。そこで、中央サーバのリソースをスケールアウトさせ演算処理を行うために、代表者端末または代表者サーバを選出する方法が提案されている（例えば、非特許文献１参照）。

「The Raft Consensus Algorithm」、［online］、［平成27年１月23日検索］、インターネット<URL：https://raftconsensus.github.io/>

従来の方法は、端末装置として固定端末を用いる場合など、静的な環境において有効である。しかしながら、従来の方法は、端末装置として移動端末を用いる場合など、動的な環境において必ずしも有効ではない。例えば、互いに通信可能な移動端末の組み合わせや、移動端末の能力は、時々刻々と変化するため、適切な代表者端末を選出できない場合があった。

かかる事情に鑑みてなされた本発明の目的は、端末装置として移動端末を用いる場合に代表者端末を選出する情報処理方法、情報処理システム、および移動端末を提供することにある。

上記課題を解決するために本発明に係る情報処理方法は、互いに通信可能な複数の移動端末を用いる情報処理方法であって、前記複数の移動端末のそれぞれが、自端末の状態を示す状態情報および自端末の識別情報を記憶するステップと、自端末の移動方向、自端末の移動速度、および自端末の位置のうち少なくとも１つを含む移動情報を生成するステップと、自端末の状態が代表者である場合、前記状態情報、前記識別情報、および前記移動情報を含む代表者信号を送信するステップと、自端末の状態がフォロワである場合、１つ以上の他の移動端末から前記代表者信号をそれぞれ受信すると、該代表者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち所定の条件を満たす前記他の移動端末が存在するか否かを判定するステップと、前記所定の条件を満たす前記他の移動端末が存在すると判定した場合、前記所定の条件を満たす何れか１つの前記他の移動端末の前記識別情報を記憶し、該他の移動端末の配下となったことを示す信号を該他の移動端末に送信するステップと、自端末の状態が代表者である場合、自端末の配下となったことを示す前記信号を他の移動端末から受信すると、該他の移動端末の前記識別情報を記憶するステップと、前記所定の条件を満たす前記他の移動端末が存在しないと判定した場合、自端末の前記識別情報および自端末の前記移動情報を含む候補者信号を送信するステップと、前記候補者信号を送信した前記移動端末以外の前記複数の移動端末のそれぞれが、自端末の状態がフォロワであり、かつ、何れの他の端末装置の配下でもない場合、１つ以上の他の移動端末から前記候補者信号を受信すると、該候補者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち何れか１つの前記他の移動端末に投票信号を送信するステップと、前記候補者信号を送信した前記移動端末が、受信した前記投票信号の数に基づいて、自端末の状態を代表者に変更するか否かを決定するステップと、前記候補者信号を送信した前記移動端末が、自端末の状態を代表者に変更すると決定した場合、自端末の状態を代表者に定めて自端末の前記状態情報を更新し、自端末に前記投票信号を送信した他の移動端末の前記識別情報を記憶し、代表者となったことを示す信号を該他の移動端末に送信するステップと、前記投票信号を送信した前記移動端末が、代表者となったことを示す前記信号を、該投票信号の送信先である前記他の移動端末から受信すると、該他の移動端末の前記識別情報を記憶するステップとを含むことを特徴とする。

また、本発明に係る情報処理システムは、互いに通信可能な複数の移動端末を備える情報処理システムであって、前記複数の移動端末のそれぞれは、自端末の状態を示す状態情報および自端末の識別情報を記憶し、自端末の移動方向、自端末の移動速度、および自端末の位置のうち少なくとも１つを含む移動情報を生成し、自端末の状態が代表者である場合、前記状態情報、前記識別情報、および前記移動情報を含む代表者信号を送信し、自端末の状態がフォロワである場合、１つ以上の他の移動端末から前記代表者信号をそれぞれ受信すると、該代表者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち所定の条件を満たす前記他の移動端末が存在するか否かを判定し、前記所定の条件を満たす前記他の移動端末が存在すると判定した場合、前記所定の条件を満たす何れか１つの前記他の移動端末の前記識別情報を記憶し、該他の移動端末の配下となったことを示す信号を該他の移動端末に送信し、自端末の状態が代表者である場合、自端末の配下となったことを示す前記信号を他の移動端末から受信すると、該他の移動端末の前記識別情報を記憶し、前記所定の条件を満たす前記他の移動端末が存在しないと判定した場合、自端末の前記識別情報および自端末の前記移動情報を含む候補者信号を送信し、前記候補者信号を送信した前記移動端末以外の前記複数の移動端末のそれぞれは、自端末の状態がフォロワであり、かつ、何れの他の端末装置の配下でもない場合、１つ以上の他の移動端末から前記候補者信号を受信すると、該候補者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち何れか１つの前記他の移動端末に投票信号を送信し、前記候補者信号を送信した前記移動端末は、受信した前記投票信号の数に基づいて、自端末の状態を代表者に変更するか否かを決定し、前記候補者信号を送信した前記移動端末は、自端末の状態を代表者に変更すると決定した場合、自端末の状態を代表者に定めて自端末の前記状態情報を更新し、自端末に前記投票信号を送信した他の移動端末の前記識別情報を記憶し、代表者となったことを示す信号を該他の移動端末に送信し、前記投票信号を送信した前記移動端末は、代表者となったことを示す前記信号を、該投票信号の送信先である前記他の移動端末から受信すると、該他の移動端末の前記識別情報を記憶することを特徴とする。

また、本発明に係る移動端末は、自端末の状態を示す状態情報および自端末の識別情報を記憶する端末記憶部と、端末制御部とを備え、前記端末制御部は、自端末の移動方向、自端末の移動速度、および自端末の位置のうち少なくとも１つを含む移動情報を生成し、自端末の状態が代表者である場合、前記状態情報、前記識別情報、および前記移動情報を含む代表者信号を送信し、自端末の配下となったことを示す信号を他の移動端末から受信すると、該他の移動端末の識別情報を前記端末記憶部に記憶し、自端末の状態がフォロワであり、かつ、１つ以上の他の移動端末から代表者信号をそれぞれ受信した場合、前記代表者信号に含まれる移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち所定の条件を満たす前記他の移動端末が存在するか否かを判定し、前記所定の条件を満たす前記他の移動端末が存在すると判定した場合、前記所定の条件を満たす何れか１つの前記他の移動端末の識別情報を前記端末記憶部に記憶し、該他の移動端末の配下となったことを示す信号を該他の移動端末に送信し、前記所定の条件を満たす前記他の移動端末が存在しないと判定した場合、自端末の前記識別情報および自端末の前記移動情報を含む候補者信号を送信し、１つ以上の他の移動端末から受信した投票信号の数に基づいて、自端末の状態を代表者に変更するか否かを決定し、自端末の状態を代表者に変更すると決定した場合、自端末の状態を代表者に定めて自端末の前記状態情報を更新し、自端末に前記投票信号を送信した前記１つ以上の他の移動端末それぞれの識別情報を前記端末記憶部に記憶し、自端末が代表者となったことを示す信号を前記１つ以上の他の移動端末に送信し、自端末の状態がフォロワであり、かつ、他の移動端末から代表者信号を受信していない場合、１つ以上の他の移動端末から候補者信号をそれぞれ受信すると、該候補者信号に含まれる移動情報と、自端末の前記移動情報との比較に基づいて、該１つ以上の他の移動端末のうち何れか１つの前記他の移動端末に投票信号を送信し、前記投票信号の送信先である前記１つの他の移動端末が代表者となったことを示す信号を受信すると、該１つの他の移動端末の識別情報を前記端末記憶部に記憶することを特徴とする。

本発明に係る情報処理方法、情報処理システム、および移動端末によれば、端末装置として移動端末を用いる場合に代表者端末を選出可能となる。

本発明の一実施形態に係る移動端末を備える情報処理システムの概略構成を示す図である。 図１のサーバの概略構成を示すブロック図である。 図１の移動端末の概略構成を示すブロック図である。 図３の端末記憶部が記憶する情報の例を示す図である。 図３の端末記憶部が記憶する情報の例を示す図である。 図１の代表者端末が一次処理を施したデータの例を示す図である。 図１の移動端末が実行する処理を説明するフローチャート図である。 図１の移動端末が実行する処理を説明するフローチャート図である。 図１の情報処理システムが実行する処理を説明するフローチャート図である。

以下、本発明の実施形態について説明する。

（実施形態）
はじめに、本発明の一実施形態に係る移動端末を備える情報処理システムの概要について説明する。図１に示すように、情報処理システム１０は、サーバ１１と、複数の移動端末１２とを備える分散コンピューティングシステムである。情報処理システム１０は、例えば複数の移動端末１２のデータを統計分析するために使用可能である。

移動端末１２は、例えば携帯電話および車載端末装置などの移動可能な情報処理装置である。後述するように、移動端末１２は、少なくとも“代表者”および“フォロワ”の２つの状態を含む複数の状態のうち、何れの状態であるかに応じて動作が異なる。状態が代表者である移動端末１２（以下、代表者端末１２ａともいう。）は、例えばＰ２Ｐ（ピアツーピア）通信などの端末間通信１３を介して、当該代表者端末１２ａの配下となった１つ以上の他の移動端末１２（以下、配下端末１２ｂともいう。）との間でそれぞれ情報の送受信を行う。一方、配下端末１２ｂは、１つの代表者端末１２ａのみとの間で情報の送受信を行い、同時に他の代表者端末１２ａおよび他の配下端末１２ｂとの間で情報の送受信を行わない。代表者端末１２ａは所定の周期で死活信号を送信し、配下端末１２ｂは代表者端末１２ａから受信した死活信号に対する応答信号を送信する。死活信号およびその応答信号の送受信が途絶えると、代表者端末１２ａと配下端末１２ｂとの間の関係が解消される。

複数の移動端末１２のそれぞれは、例えば情報処理システム１０の稼働開始時において、状態がフォロワである。すなわち、情報処理システム１０の稼働開始時において、代表者端末１２ａは存在しない。複数の移動端末１２は、後述する代表者選出処理を実行して、自端末または他の移動端末１２に対する投票を行う。投票の結果に応じて、複数の移動端末１２のうち一部の移動端末１２が代表者端末１２ａに定められる。代表者端末１２ａに投票した他の移動端末１２は、当該代表者端末１２ａの配下端末１２ｂに定められる。このようにして、１つの代表者端末１２ａと、当該代表者端末１２ａの配下端末１２ｂとからなるグループ（クラスタ）１４が形成される。図１においては簡便のため、２つのグループ１４を示しているが、任意の数のグループ１４が形成されてもよい。

代表者端末１２ａは、自端末のグループ１４において配下端末１２ｂから収集したデータに対して一次処理を施し、例えばインターネットなどのネットワーク１５を介してサーバ１１に送信する。サーバ１１は、一次処理が施されたデータを複数の代表者端末１２ａからそれぞれ受信し、受信したデータに対して二次処理を施して、最終的な処理結果（分析結果）を得る。このように、情報処理システム１０において、最終的な処理結果を得るまでに必要な処理が、サーバ１１と移動端末１２との間で一次処理および二次処理に分散される。また、情報処理システム１０は、例えば複数の移動端末１２をプローブ装置として使用して、複数の移動端末１２から得たデータに対する統計分析を実行可能である。かかる場合、当該統計分析の結果が、最終的な処理結果に相当する。

次に、情報処理システム１０の各構成要素について説明する。図２に示すように、サーバ１１は、サーバ通信部１６と、サーバ記憶部１７と、サーバ制御部１８とを備える。

サーバ通信部１６は、ネットワーク１５を介して情報の送受信を行うインターフェースである。

サーバ記憶部１７は、例えばメモリ装置であって、サーバ１１の動作に必要なプログラムおよび多様な情報を記憶する。例えば、サーバ記憶部１７は、代表者端末１２ａから受信され一次処理が施されたデータを記憶する。また、サーバ記憶部１７は、当該データに対する二次処理の処理結果を記憶する。

サーバ制御部１８は、例えば専用のマイクロプロセッサまたは特定のプログラムを読込むことによって特定の処理を実行する汎用のＣＰＵである。

例えば、サーバ制御部１８は、代表者端末１２ａからの要求に応じて、当該代表者端末１２ａに目的情報を送信する。目的情報は、一次処理の実行に必要な情報であって、分析の目的に応じて任意に定められる。例えば、目的情報は、分析対象の属性およびデータ項目、ならびに一次処理の演算内容などを含む。属性は、例えば、移動端末１２のユーザの性別、年齢層、および地域などである。データ項目は、例えば、身長、支出額、および移動軌跡などである。

また、サーバ制御部１８は、一次処理が施されたデータを１つ以上の代表者端末１２ａから受信すると、受信されたデータに対して二次処理を施し、最終的な処理結果を得る。

図３に示すように、移動端末１２は、端末通信部１９と、センサ部２０と、端末記憶部２１と、端末制御部２２とを備える。

端末通信部１９は、端末間通信１３またはネットワーク１５を介して情報の送受信を行うインターフェースである。

センサ部２０は、例えばＧＰＳなどの位置センサを含んで構成される。センサ部２０は、自端末の位置情報を取得可能である。センサ部２０は、例えばジャイロセンサおよび加速度センサなどの他のセンサをさらに含んでもよい。センサ部２０は、例えば後述する移動情報の生成のために用いられる。

端末記憶部２１は、例えばメモリ装置であって、移動端末１２の動作に必要なプログラムおよび多様な情報を記憶する。

ここで、端末記憶部２１が記憶する情報について説明する。図４に示すように、端末記憶部２１は、識別情報と、状態情報と、移動情報と、代表者端末１２ａの識別情報と、配下端末１２ｂの識別情報とを記憶する。

識別情報は、例えば端末ＩＤまたはＭＡＣアドレスなどであって、自端末を一意に識別可能な識別子である。プライバシを考慮し、端末ＩＤ（またはＭＡＣアドレス）と時刻をハッシュ化したものなどを用いてもよい。

状態情報は、自端末の状態を示す情報である。移動端末１２の状態は、“代表者”および“フォロワ”の２つの状態を含むが、３つ以上の状態を含んでもよい。初期状態において、状態情報はフォロワを示す。状態情報は、後述する代表者選出処理により、フォロワから代表者に更新され得る。また、状態情報は、後述するように代表者からフォロワに更新され得る。

移動情報は、自端末の移動に関する情報である。例えば、移動情報は、自端末の移動方向、移動速度、および位置の少なくとも１つを含む。

代表者端末１２ａの識別情報は、自端末が１つの代表者端末１２ａの配下端末１２ｂである場合における、当該代表者端末１２ａの識別情報である。自端末が配下端末１２ｂではない場合、代表者端末１２ａの識別情報はｎｕｌｌを示す。

配下端末１２ｂの識別情報は、自端末が代表者端末１２ａである場合における、自端末の配下端末１２ｂの識別情報である。自端末が代表者端末１２ａではない場合、配下端末１２ｂの識別情報はｎｕｌｌを示す。

また図５に示すように、端末記憶部２１は、属性情報と、項目情報とを記憶する。

属性情報は、情報処理システム１０における分析対象の性質または特徴を示す１つ以上の属性（属性Ａ、属性Ｂ、…）を含む。属性は、例えば、移動端末１２のユーザの性別、年齢層、および地域などであって、分析の目的に応じて任意に定められる。

項目情報は、情報処理システム１０における分析対象の１つ以上のデータ項目（項目ａ、項目ｂ、…）を含む。データ項目は、例えば、身長、支出額、および移動軌跡などであって、分析の目的に応じて任意に定められる。

端末制御部２２は、例えば専用のマイクロプロセッサまたは特定のプログラムを読み込むことによって特定の処理を実行する汎用のＣＰＵである。端末制御部２２は、移動端末１２の動作全体を制御する。例えば、端末制御部２２は、自端末の状態情報および識別情報を端末記憶部２１に記憶する。初期状態において、自端末の状態情報はフォロワであることを示す。また、端末制御部２２は、所定の処理を繰返し実行する。以下、繰返し実行される処理について具体的に説明する。

端末制御部２２は、センサ部２０が取得した複数の時点における位置情報に基づいて移動情報（移動方向、移動速度、および現在位置）を生成し、端末記憶部２１に記憶（更新）させる。センサ部２０が例えば加速度センサをさらに含んで構成される場合、端末制御部２２は、位置情報と、センサ部２０が出力した加速度情報とに基づいて移動情報を生成してもよい。

また、端末制御部２２は、状態情報を参照して、自端末の現在の状態を識別する。上述したように、端末制御部２２は、自端末の現在の状態に応じて異なる処理を行う。以下、端末制御部２２の処理について、自端末の状態ごとに説明する。

（状態がフォロワである場合の処理）
自端末の状態がフォロワである場合、端末制御部２２は、自端末が何れかの他の代表者端末１２ａの配下であるか否か、すなわち、代表者端末１２ａの識別情報が端末記憶部２１に記憶されているか否かを識別する。何れかの代表者端末１２ａの配下である場合、すなわち、代表者端末１２ａの識別情報が端末記憶部２１に記憶されている場合、端末制御部２２は、端末間通信１３を介して当該代表者端末１２ａとの接続を維持する。

一方、何れの代表者端末１２ａの配下でもない場合、すなわち、代表者端末１２ａの識別情報がｎｕｌｌである場合、端末制御部２２は、周囲の他の代表者端末１２ａが送信（報知）する代表者信号を待受ける。代表者信号は、代表者端末１２ａの状態情報、識別情報、および移動情報を含む信号である。

１つ以上の代表者信号を受信した場合、端末制御部２２は、所定の条件を満たす代表者端末１２ａが存在するか否かを判定する。以下、具体的に説明する。

端末制御部２２は、受信した１つ以上の代表者信号に含まれる移動情報と、自端末の移動情報とをそれぞれ比較する。端末制御部２２は、比較結果に基づいて、例えば進行方向の差が所定の範囲内（例えば、±９０°以内）であり、かつ、代表者端末１２ａと自端末との速度差が所定の範囲内（例えば、±１ｍ／ｓ以内）である条件を満たす代表者端末１２ａが存在するか否かを判定する。換言すると、端末制御部２２は、比較結果に基づいて、自端末に対する相対位置の時間変化が所定の閾値以下である条件を満たす代表者端末１２ａが存在するか否かを判定する。相対位置の時間変化は、速度差および進行方向の差に基づいて算出可能である。

上述した条件を満たす代表者端末１２ａが存在しないと判定した場合、端末制御部２２は、代表者選出処理を実行する。代表者選出処理の詳細については後述する。

一方、端末制御部２２は、上述した条件を満たす代表者端末１２ａが存在すると判定した場合、当該条件を満たす何れか１つの代表者端末１２ａの識別情報を端末記憶部２１に記憶する。好適には、上述した条件を満たす代表者端末１２ａが２つ以上存在する場合、端末制御部２２は、当該２つ以上の代表者端末１２ａのうち、自端末に対する相対位置の時間変化が最も小さい条件を満たす１つの代表者端末１２ａの識別情報を端末記憶部２１に記憶する。このようにして、移動端末１２は、当該代表者端末１２ａの配下である配下端末１２ｂとなる。そして、端末制御部２２は、配下となったことを示す信号（配下信号）を当該代表者端末１２ａに送信する。当該信号には、移動端末１２の識別情報が含まれる。

（状態が代表者である場合の処理）
自端末の状態が代表者である場合、端末制御部２２は、自端末の状態情報、識別情報、および移動情報を含む代表者信号を送信（報知）する。

また、端末制御部２２は、状態がフォロワである他の移動端末１２から、自端末の配下となったことを示す配下信号を受信したか否かを判定する。端末制御部２２は、当該信号を受信した場合、当該信号に含まれる識別情報を配下端末１２ｂの識別情報に定めて端末記憶部２１に記憶する。

（代表者選出処理）
次に、端末制御部２２が行う代表者選出処理について説明する。上述したように、フォロワである移動端末１２の端末制御部２２は、所定の条件を満たす代表者端末１２ａが存在しないと判定した場合、代表者選出処理を実行する。概要として、代表者選出処理において、フォロワである一部の移動端末１２が候補者となり、他の移動端末１２からの投票に応じて候補者である移動端末１２が代表者端末１２ａに定められる。以下、具体的に説明する。

端末制御部２２は、自端末の内部状態が所定の基準を満たすか否かを判定する。ここで、内部状態は、例えば電池残量および処理能力を含む。所定の基準は、例えば、電池残量が５０％以上または充電中である条件、および、処理能力がプロセッサ稼働率５０％以下である条件を含む。

端末制御部２２は、自端末の内部状態が所定の基準を満たすと判定した場合、台数確認用の信号を送信（報知）する。好適には、端末制御部２２は、自端末の内部状態が所定の基準を満たすと判定した場合、所定の確率で、台数確認用の信号を送信する。以下、台数確認用の信号を送信した移動端末１２を、候補者端末ともいう。

端末制御部２２は、台数確認用の信号を受信した他の移動端末１２からの応答信号を待受ける。受信した応答信号の数は、自端末と端末間通信１３が可能な他の移動端末１２の数に相当する。

端末制御部２２は、他の移動端末１２から応答信号を受信すると、当該他の移動端末１２に対して候補者信号を送信する。候補者信号には、自端末の識別情報および移動情報が含まれる。

端末制御部２２は、候補者信号を受信した他の移動端末１２からの投票信号を待受ける。投票信号には、他の移動端末１２の識別情報が含まれる。投票信号の受信は、他の移動端末１２が自端末に対して投票したことを示す。

端末制御部２２は、受信した応答信号の数および投票信号の数を計上する。端末制御部２２は、投票信号の数、または応答信号の数と投票信号の数との比（投票率）に基づいて、自端末の状態を代表者に変更するか否かを決定する。例えば、端末制御部２２は、投票信号の数または投票率が所定の閾値（例えば、投票信号の数がｎ個、または投票率が５０％）未満である場合、代表者選出処理を終了する。一方、端末制御部２２は、投票信号の数または投票率が所定の閾値以上である場合、自端末の状態を代表者に変更して、端末記憶部２１に記憶された状態情報を更新する。

端末制御部２２は、受信した投票信号に含まれる識別情報を配下端末１２ｂの識別情報に定めて端末記憶部２１に記憶する。

端末制御部２２は、自端末の状態が代表者となったことを示す信号を、配下端末１２ｂに送信する。

一方、端末制御部２２は、自端末の内部状態が所定の基準を満たさないと判定した場合、候補者端末からの台数確認用の信号を待受ける。端末制御部２２は、台数確認用の信号の受信に応じて、当該台数確認用の信号を送信した候補者端末に応答信号を送信する。続いて、端末制御部２２は、候補者端末からの候補者信号を待受ける。

端末制御部２２は、１つ以上の候補者信号を受信すると、当該候補者信号に含まれる候補者端末の移動情報と、自端末の移動情報との比較に基づいて、１つ以上の候補者端末のうち何れか１つの候補者端末に投票信号を送信する。具体的には、端末制御部２２は、１つ以上の候補者端末のうち、自端末に対する相対位置の時間変化が最も小さい１つの候補者端末に投票信号を送信する。

端末制御部２２は、投票先の候補者端末、すなわち、投票信号の送信先の候補者端末からの、代表者となったことを示す信号を待受ける。端末制御部２２は、当該信号に含まれる識別情報を代表者端末１２ａの識別情報に定めて端末記憶部２１に記憶する。

（データ収集処理および一次処理）
次に、端末制御部２２が行うデータ収集処理について説明する。概要として、データ収集処理において、代表者端末１２ａは、サーバ１１から受信した目的情報にしたがって、配下端末１２ｂから所望のデータを収集し、収集したデータに対して一次処理を施して、サーバ１１に送信する。以下、具体的に説明する。

代表者端末１２ａの端末制御部２２（以下、便宜上、代表者端末１２ａともいう。）は、自端末のグループ１４の配下端末１２ｂの数が所定数以上であるか否かを判定する。配下端末１２ｂの数が所定数未満である場合、代表者端末１２ａは、代表者を退任、すなわち、移動端末１２の状態を代表者からフォロワに変更して状態情報を更新し、本処理を終了する。一方、配下端末１２ｂの数が所定数以上である場合、代表者端末１２ａは、目的情報の送信をサーバ１１に要求する。

代表者端末１２ａは、サーバ１１から目的情報を取得すると、目的情報に含まれる属性に対応する属性情報の送信を配下端末１２ｂに要求する。例えば、目的情報に含まれる属性が属性Ａ（例えば、性別）および属性Ｂ（例えば、年齢層）である場合、代表者端末１２ａは、属性Ａおよび属性Ｂの値を含む属性情報の送信を配下端末１２ｂに要求する。配下端末１２ｂの端末制御部２２（以下、便宜上、配下端末１２ｂともいう。）は、代表者端末１２ａからの要求に応じて、例えば属性Ａの値が“０（例えば、女性に対応）”、および属性Ｂの値が“１（例えば、１０〜１９歳に対応）”である属性情報を代表者端末１２ａに送信する。

代表者端末１２ａは、グループ１４内の配下端末１２ｂから属性情報を受信すると、目的情報に含まれる属性の値の組合せごとに、対応する移動端末１２の数を計上する。

代表者端末１２ａは、目的の属性を有する移動端末１２（例えば、属性Ａの値が“０”かつ属性Ｂの値が“１”である移動端末１２）の数が所定数以上であるか否かを判定する。移動端末１２の数が所定数未満である場合、代表者端末１２ａは本処理を終了する。このように、目的の属性を有する移動端末１２の数が比較的少ない場合には、プライバシ保護の観点から項目情報の送信を行うことなく本処理を終了する。

一方、移動端末１２の数が所定数以上である場合、代表者端末１２ａは、目的情報に含まれるデータ項目に対応する項目情報の送信を配下端末１２ｂに要求する。例えば、目的情報に含まれるデータ項目が項目ａ（例えば、身長）および項目ｂ（例えば、支出額）である場合、代表者端末１２ａは、項目ａおよび項目ｂの値を含む項目情報の送信を配下端末１２ｂに要求する。配下端末１２ｂは、代表者端末１２ａからの要求に応じて、例えば項目ａの値が“１５０ｃｍ”および項目ｂの値が“２００００円”である項目情報を代表者端末１２ａに送信する。

代表者端末１２ａは、グループ１４内の配下端末１２ｂから項目情報を受信すると、受信したデータに対して一次処理を施す。一次処理が施されたデータは、例えば図６に示すように、各属性の値の組合せごとに、各項目の値の合計値または平均値などを含む。代表者端末１２ａは、一次処理が施されたデータをサーバ１１に送信する。

次に、図７のフローチャートを参照して、移動端末１２が実行する処理について説明する。

ステップＳ１００：はじめに、端末制御部２２は、自端末の状態情報および識別情報を端末記憶部２１に記憶する。

ステップＳ１０１：続いて、端末制御部２２は、センサ部２０が取得した複数の時点における位置情報に基づいて移動情報（移動方向、移動速度、および現在位置）を生成する。

ステップＳ１０２：続いて、端末制御部２２は、状態情報を参照して、自端末の現在の状態がフォロワであるか否かを識別する。自端末の状態がフォロワである場合（ステップＳ１０２−Ｙｅｓ）、ステップＳ１０３に進む。一方、自端末の状態がフォロワではない場合（ステップＳ１０２−Ｎｏ）、ステップＳ１１０に進む。

ステップＳ１０３：端末制御部２２は、自端末が何れかの他の代表者端末１２ａの配下であるか否か、すなわち、代表者端末１２ａの識別情報が端末記憶部２１に記憶されているか否かを識別する。自端末が他の代表者端末１２ａの配下である場合（ステップＳ１０３−Ｙｅｓ）、ステップＳ１０１に戻る。一方、自端末が何れの代表者端末１２ａの配下でもない場合（ステップＳ１０３−Ｎｏ）、すなわち、代表者端末１２ａの識別情報がｎｕｌｌである場合、ステップＳ１０４に進む。

ステップＳ１０４：端末制御部２２は、周囲の他の代表者端末１２ａが送信（報知）する代表者信号を待受ける。

ステップＳ１０５：続いて、端末制御部２２は、１つ以上の代表者信号を受信したか否かを判定する。代表者信号を受信した場合（ステップＳ１０５−Ｙｅｓ）、ステップＳ１０６に進む。一方、代表者信号を受信していない場合（ステップＳ１０５−Ｎｏ）、ステップＳ１０９に進む。

ステップＳ１０６：端末制御部２２は、所定の条件を満たす代表者端末１２ａが存在するか否かを判定する（ステップＳ１０６）。具体的には、端末制御部２２は、代表者信号に含まれる移動情報と、自端末の移動情報との比較結果に基づいて、自端末に対する相対位置の時間変化が所定の閾値以下である条件を満たす代表者端末１２ａが存在するか否かを判定する。条件を満たす代表者端末１２ａが存在する場合（ステップＳ１０６−Ｙｅｓ）、ステップＳ１０７に進む。一方、条件を満たす代表者端末１２ａが存在しない場合（ステップＳ１０６−Ｎｏ）、ステップＳ１０９に進む。

ステップＳ１０７：端末制御部２２は、条件を満たす何れか１つの代表者端末１２ａの識別情報を端末記憶部２１に記憶する。好適には、上述した条件を満たす代表者端末１２ａが２つ以上存在する場合、端末制御部２２は、当該２つ以上の代表者端末１２ａのうち、自端末に対する相対位置の時間変化が最も小さい条件を満たす１つの代表者端末１２ａの識別情報を端末記憶部２１に記憶する。

ステップＳ１０８：続いて、端末制御部２２は、配下となったことを示す配下信号を当該代表者端末１２ａに送信し、ステップＳ１０１に戻る。

ステップＳ１０９：ステップＳ１０５で代表者信号を受信していない場合（ステップＳ１０５−Ｎｏ）、またはステップＳ１０６で条件を満たす代表者端末１２ａが存在しない場合（ステップＳ１０６−Ｎｏ）、端末制御部２２は、上述した代表者選出処理を行う。代表者選出処理の詳細については後述する。代表者選出処理が終了すると、ステップＳ１０１に戻る。

ステップＳ１１０：自端末の状態がフォロワではない場合（ステップＳ１０２−Ｎｏ）、すなわち、自端末の状態が代表者である場合、端末制御部２２は、自端末の状態情報、識別情報、および移動情報を含む代表者信号を送信（報知）する。

ステップＳ１１１：続いて、端末制御部２２は、状態がフォロワである他の移動端末１２が送信する、自端末の配下となったことを示す配下信号を待受ける。

ステップＳ１１２：続いて、端末制御部２２は、状態がフォロワである他の移動端末１２から、自端末の配下となったことを示す配下信号を受信したか否かを判定する。当該配下信号を受信した場合（ステップＳ１１２−Ｙｅｓ）、ステップＳ１１３に進む。一方、当該配下信号を受信していない場合（ステップＳ１１２−Ｎｏ）、ステップＳ１０１に戻る。

ステップＳ１１３：端末制御部２２は、ステップＳ１１２で受信した配下信号に含まれる識別情報を配下端末１２ｂの識別情報に定めて端末記憶部２１に記憶する。

次に、図８のフローチャートを参照して、図７のステップＳ１０９で実行される代表者選出処理について説明する。

ステップＳ２００：はじめに、端末制御部２２は、自端末の内部状態が所定の基準を満たすか否かを判定する。所定の基準は、例えば、電池残量が５０％以上または充電中である条件、および、処理能力がプロセッサ稼働率５０％以下である条件を含む。内部状態が所定の基準を満たす場合（ステップＳ２００−Ｙｅｓ）、ステップＳ２０１に進む。一方、内部状態が所定の基準を満たさない場合（ステップＳ２００−Ｎｏ）、ステップＳ２１０に進む。

ステップＳ２０１：端末制御部２２は、台数確認用の信号を送信（報知）する。好適には、端末制御部２２は、所定の確率で、台数確認用の信号を送信する。

ステップＳ２０２：続いて、端末制御部２２は、台数確認用の信号を受信した他の移動端末１２からの応答信号を待受ける。

ステップＳ２０３：続いて、端末制御部２２は、他の移動端末１２から応答信号を受信すると、当該他の移動端末１２に対して候補者信号を送信する。候補者信号には、自端末の識別情報および移動情報が含まれる。

ステップＳ２０４：続いて、端末制御部２２は、候補者信号を受信した他の移動端末１２からの投票信号を待受ける。投票信号には、他の移動端末１２の識別情報が含まれる。投票信号の受信は、他の移動端末１２が自端末に対して投票したことを示す。

ステップＳ２０５：続いて、端末制御部２２は、受信した応答信号の数および投票信号の数を計上する。

ステップＳ２０６：続いて、端末制御部２２は、投票信号の数、または応答信号の数と投票信号の数との比（投票率）に基づいて、自端末の状態を代表者に変更するか否かを決定する。具体的には、端末制御部２２は、投票信号の数または投票率が所定の閾値（例えば、投票信号の数がｎ個、または投票率が５０％）未満である場合（ステップＳ２０６−Ｎｏ）、自端末の状態を代表者に変更しないと決定して、代表者選出処理を終了し、図７のステップＳ１０１に戻る。一方、端末制御部２２は、投票信号の数または投票率が所定の閾値以上である場合（ステップＳ２０６−Ｙｅｓ）、ステップＳ２０７に進む。

ステップＳ２０７：端末制御部２２は、自端末の状態を代表者に変更して、端末記憶部２１に記憶された状態情報を更新する。

ステップＳ２０８：続いて、端末制御部２２は、受信した投票信号に含まれる識別情報を配下端末１２ｂの識別情報に定めて端末記憶部２１に記憶する。

ステップＳ２０９：そして、端末制御部２２は、自端末の状態が代表者となったことを示す信号を、配下端末１２ｂに送信する。

ステップＳ２１０：ステップＳ２００で内部状態が所定の基準を満たさない場合（ステップＳ２００−Ｎｏ）、端末制御部２２は、候補者端末からの台数確認用の信号を待受ける。

ステップＳ２１１：続いて、端末制御部２２は、台数確認用の信号の受信に応じて、応答信号を候補者端末に送信する。

ステップＳ２１２：続いて、端末制御部２２は、候補者端末からの候補者信号を待受ける。

ステップＳ２１３：続いて、端末制御部２２は、１つ以上の候補者信号を受信すると、当該候補者信号に含まれる候補者端末の移動情報と、自端末の移動情報との比較に基づいて、１つ以上の候補者端末のうち何れか１つの候補者端末に投票信号を送信する。具体的には、端末制御部２２は、１つ以上の候補者端末のうち、自端末に対する相対位置の時間変化が最も小さい１つの候補者端末に投票信号を送信する。

ステップＳ２１４：続いて、端末制御部２２は、投票先の候補者端末、すなわち、投票信号の送信先の候補者端末からの、代表者となったことを示す信号を待受ける。当該信号を受信した場合（ステップＳ２１４−Ｙｅｓ）、ステップＳ２１５に進む。一方、当該信号を受信しない場合（ステップＳ２１４−Ｎｏ）、端末制御部２２は、代表者選出処理を終了して、図７のステップＳ１０１に戻る。

ステップＳ２１５：端末制御部２２は、代表者となったことを示す信号に含まれる識別情報を、代表者端末１２ａの識別情報に定めて端末記憶部２１に記憶し、図７のステップＳ１０１に戻る。

次に、図９のフローチャートを参照して、情報処理システム１０が実行する処理について説明する。当該処理は、１つの代表者端末１２ａおよび１つ以上の配下端末１２ｂからなるグループ１４と、サーバ１１との間で実行され、データ収集処理、一次処理、および二次処理を含む。図９においては簡便のため、配下端末１２ｂは１つのみ図示している。

ステップＳ３００：はじめに、代表者端末１２ａは、自端末のグループ１４の配下端末１２ｂの数が所定数以上であるか否かを判定する。配下端末１２ｂの数が所定数未満である場合（ステップＳ３００−Ｎｏ）、ステップＳ３０１に進む。一方、配下端末１２ｂの数が所定数以上である場合（ステップＳ３００−Ｙｅｓ）、ステップＳ３０２に進む。

ステップＳ３０１：代表者端末１２ａは、代表者を退任、すなわち、移動端末１２の状態を代表者からフォロワに変更して状態情報を更新し、本処理を終了する。ここで、フォロワとなった移動端末１２は、例えば図７に示す処理を実行して、代表者端末１２ａまたは配下端末１２ｂに定められる。

ステップＳ３０２：ステップＳ３００で配下端末１２ｂの数が所定数以上である場合（ステップＳ３００−Ｙｅｓ）、代表者端末１２ａは、目的情報の送信をサーバ１１に要求する。

ステップＳ３０３：次に、サーバ１１は、代表者端末１２ａからの要求に応じて、当該代表者端末１２ａに目的情報を送信する。例えば、目的情報は、分析対象の属性およびデータ項目、ならびに一次処理の演算内容などを含む。

ステップＳ３０４：次に、代表者端末１２ａは、サーバ１１から目的情報を受信すると、目的情報に含まれる属性に対応する属性情報の送信を配下端末１２ｂに要求する。

ステップＳ３０５：次に、配下端末１２ｂは、代表者端末１２ａからの要求に応じて、代表者端末１２ａに属性情報を送信する。

ステップＳ３０６：次に、代表者端末１２ａは、属性の値の組合せごとに、対応する移動端末１２の数を計上する。例えば、属性Ａの値が“０”かつ属性Ｂの値が“１”である移動端末１２の数が計上される。

ステップＳ３０７：続いて、代表者端末１２ａは、目的の属性を有する移動端末１２（例えば、属性Ａの値が“０”かつ属性Ｂの値が“１”である移動端末１２）の数が所定数以上であるか否かを判定する。移動端末１２の数が所定数未満である場合（ステップＳ３０７−Ｎｏ）、代表者端末１２ａは本処理を終了する。一方、移動端末１２の数が所定数以上である場合、ステップＳ３０８に進む。

ステップＳ３０８：代表者端末１２ａは、目的情報に含まれるデータ項目に対応する項目情報の送信を配下端末１２ｂに要求する。

ステップＳ３０９：次に、配下端末１２ｂは、代表者端末１２ａからの要求に応じて、項目情報を代表者端末１２ａに送信する。例えば、項目ａの値が“１５０ｃｍ”および項目ｂの値が“２００００円”である項目情報が代表者端末１２ａに送信される。

ステップＳ３１０：次に、代表者端末１２ａは、グループ１４内の配下端末１２ｂから項目情報を受信すると、受信したデータに対して一次処理を施す。一次処理が施されたデータは、例えば図６に示すように、各属性の値の組合せごとに、各項目の値の合計値または平均値などを含む。

ステップＳ３１１：続いて、代表者端末１２ａは、一次処理が施されたデータをサーバ１１に送信する。

ステップＳ３１２：そして、サーバ１１は、複数の代表者端末１２ａから受信し一次処理が施されたデータに対して二次処理を施し、最終的な処理結果を得る。

以上説明したように、本実施形態に係る情報処理システム１０の移動端末１２は、自端末の移動情報を生成し、１つ以上の代表者端末１２ａから代表者信号を受信すると、該代表者信号に含まれる移動情報と、自端末の移動情報との比較に基づいて、所定の条件を満たす代表者端末１２ａが存在するか否かを判定する。このようにして、自由に移動可能な移動端末１２の移動情報を比較して代表者端末１２ａが選択されるため、例えば代表者端末１２ａと配下端末１２ｂとの移動による通信切断の発生を低減し、情報処理システム全体の安定性を向上可能である。

また、移動端末１２は、候補者端末の移動情報を含む候補者情報を受信すると、候補者信号に含まれる移動情報と、自端末の移動情報との比較に基づいて、いずれか１つの候補者端末に投票信号を送信する。このようにして、自由に移動可能な移動端末１２の移動情報を比較して候補者端末に対する投票が行われるため、例えば投票先の候補者端末が代表者端末１２ａとなった場合に、移動端末１２の移動による代表者端末１２ａと配下端末１２ｂとの通信切断の発生を低減し、情報処理システム全体の安定性をさらに向上可能である。

また、移動端末１２は、自端末の電池残量および自端末の処理能力の少なくとも一方が所定の基準を満たすときに、候補者信号を送信する。このようにして、例えば候補者端末が投票により代表者端末１２ａとなった場合に、代表者端末１２ａの電池切れまたは過負荷による代表者端末１２ａと配下端末１２ｂとの通信切断の発生を低減し、情報処理システム全体の安定性をさらに向上可能である。

また、移動端末１２は、所定の確率で、候補者信号を送信する。このように、候補者信号の送信を行う確率を設定することにより、候補者信号を送信する移動端末１２の数を自由に制御可能となる。

また、移動端末１２は、代表者信号に含まれる移動情報と、自端末の移動情報とに基づいて、自端末に対する相対位置の時間変化が所定の閾値以下である代表者端末１２ａが存在するか否かを判定する。このようにして、代表者端末１２ａと配下端末１２ｂとの相対的位置関係の時間変化を低減し、情報処理システム全体の安定性をさらに向上可能である。

また、移動端末１２は、候補者信号に含まれる移動情報と、自端末の移動情報とに基づいて、自端末に対する相対位置の時間変化が最も小さい１つの候補者端末に投票信号を送信する。このようにして、投票先の候補者端末が代表者端末１２ａとなった場合に、代表者端末１２ａと配下端末１２ｂとの相対的位置関係の時間変化を低減し、情報処理システム全体の安定性をさらに向上可能である。

本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。したがって、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各構成部、各ステップなどに含まれる機能などは論理的に矛盾しないように再配置可能であり、複数の構成部やステップなどを１つに組合せたり、あるいは分割したりすることが可能である。尚、用途についても実施例に限定されるものでなく、例えば、端末間で計算に順序性の管理が必要となる場合や、各端末が各々に処理を行いその処理データを共有する際のスケジューリング管理が必要となる場合の代表者端末の決定においても本発明を用いることができる。

また、上述の実施形態では、代表者選出処理において、端末制御部２２が、自端末の内部状態が所定の基準を満たすと判定した場合、台数確認用の信号を送信（報知）する構成について説明したが、かかる構成に限られない。例えば、端末制御部２２は、上述したステップＳ１００とステップＳ１０１との間に（図７参照）、経過時間のカウントを開始する。端末制御部２２は、上述したステップＳ２００で（図８参照）、自端末の内部状態が所定の基準を満たすか否かを判定する。端末制御部２２は、自端末の内部状態が所定の基準を満たすと判定した場合、経過時間が閾値以上であるか否かを判定する。閾値は、予め定められた値であってもよいし、ランダムに決定された値であってもよい。経過時間が閾値以上である場合、端末制御部２２は、上述したステップＳ２０２に進み、台数確認用の信号を送信し、その後上述の実施形態と同様の処理を行う。一方、経過時間が閾値未満である場合、上述したステップＳ２１０に進み、候補者端末からの台数確認用の信号を待受け、その後上述の実施形態と同様の処理を行う。

１０ 情報処理システム
１１ サーバ
１２ 移動端末
１２ａ 代表者端末
１２ｂ 配下端末
１３ 端末間通信
１４ グループ
１５ ネットワーク
１６ サーバ通信部
１７ サーバ記憶部
１８ サーバ制御部
１９ 端末通信部
２０ センサ部
２１ 端末記憶部
２２ 端末制御部

Claims (7)

1. 互いに通信可能な複数の移動端末を用いる情報処理方法であって、
   前記複数の移動端末のそれぞれが、
   自端末の状態を示す状態情報および自端末の識別情報を記憶するステップと、
   自端末の移動方向、自端末の移動速度、および自端末の位置のうち少なくとも１つを含む移動情報を生成するステップと、
   自端末の状態が代表者である場合、前記状態情報、前記識別情報、および前記移動情報を含む代表者信号を送信するステップと、
   自端末の状態がフォロワである場合、１つ以上の他の移動端末から前記代表者信号をそれぞれ受信すると、該代表者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち所定の条件を満たす前記他の移動端末が存在するか否かを判定するステップと、
   前記所定の条件を満たす前記他の移動端末が存在すると判定した場合、前記所定の条件を満たす何れか１つの前記他の移動端末の前記識別情報を記憶し、該他の移動端末の配下となったことを示す信号を該他の移動端末に送信するステップと、
   自端末の状態が代表者である場合、自端末の配下となったことを示す前記信号を他の移動端末から受信すると、該他の移動端末の前記識別情報を記憶するステップと、
   前記所定の条件を満たす前記他の移動端末が存在しないと判定した場合、自端末の前記識別情報および自端末の前記移動情報を含む候補者信号を送信するステップと、
   前記候補者信号を送信した前記移動端末以外の前記複数の移動端末のそれぞれが、自端末の状態がフォロワであり、かつ、何れの他の端末装置の配下でもない場合、１つ以上の他の移動端末から前記候補者信号を受信すると、該候補者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち何れか１つの前記他の移動端末に投票信号を送信するステップと、
   前記候補者信号を送信した前記移動端末が、受信した前記投票信号の数に基づいて、自端末の状態を代表者に変更するか否かを決定するステップと、
   前記候補者信号を送信した前記移動端末が、自端末の状態を代表者に変更すると決定した場合、自端末の状態を代表者に定めて自端末の前記状態情報を更新し、自端末に前記投票信号を送信した他の移動端末の前記識別情報を記憶し、代表者となったことを示す信号を該他の移動端末に送信するステップと、
   前記投票信号を送信した前記移動端末が、代表者となったことを示す前記信号を、該投票信号の送信先である前記他の移動端末から受信すると、該他の移動端末の前記識別情報を記憶するステップと
   を含む、情報処理方法。
2. 請求項１に記載の情報処理方法であって、
   前記候補者信号を送信する前記ステップにおいて、前記複数の移動端末のそれぞれは、自端末の電池残量および自端末の処理能力の少なくとも一方が所定の基準を満たすときに、前記候補者信号を送信する、情報処理方法。
3. 請求項２に記載の情報処理方法であって、
   前記候補者信号を送信する前記ステップにおいて、前記複数の移動端末のそれぞれは、所定の確率で、前記候補者信号を送信する、情報処理方法。
4. 請求項１乃至３の何れか一項に記載の情報処理方法であって、
   前記移動情報は、少なくとも自端末の移動方向及び移動速度を含み、
   前記所定の条件を満たす前記他の移動端末が存在するか否かを判定する前記ステップにおいて、自端末の状態がフォロワである前記複数の移動端末のそれぞれは、前記代表者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち、自端末に対する相対位置の時間変化が所定の閾値以下である前記他の移動端末が存在するか否かを判定する、情報処理方法。
5. 請求項１乃至４の何れか一項に記載の情報処理方法であって、
   前記投票信号を送信する前記ステップにおいて、前記候補者信号を送信した前記移動端末以外の前記複数の移動端末のそれぞれは、前記候補者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち、自端末に対する相対位置の時間変化が最も小さい１つの前記他の移動端末に投票信号を送信する、情報処理方法。
6. 互いに通信可能な複数の移動端末を備える情報処理システムであって、
   前記複数の移動端末のそれぞれは、
   自端末の状態を示す状態情報および自端末の識別情報を記憶し、
   自端末の移動方向、自端末の移動速度、および自端末の位置のうち少なくとも１つを含む移動情報を生成し、
   自端末の状態が代表者である場合、前記状態情報、前記識別情報、および前記移動情報を含む代表者信号を送信し、
   自端末の状態がフォロワである場合、１つ以上の他の移動端末から前記代表者信号をそれぞれ受信すると、該代表者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち所定の条件を満たす前記他の移動端末が存在するか否かを判定し、
   前記所定の条件を満たす前記他の移動端末が存在すると判定した場合、前記所定の条件を満たす何れか１つの前記他の移動端末の前記識別情報を記憶し、該他の移動端末の配下となったことを示す信号を該他の移動端末に送信し、
   自端末の状態が代表者である場合、自端末の配下となったことを示す前記信号を他の移動端末から受信すると、該他の移動端末の前記識別情報を記憶し、
   前記所定の条件を満たす前記他の移動端末が存在しないと判定した場合、自端末の前記識別情報および自端末の前記移動情報を含む候補者信号を送信し、
   前記候補者信号を送信した前記移動端末以外の前記複数の移動端末のそれぞれは、自端末の状態がフォロワであり、かつ、何れの他の端末装置の配下でもない場合、１つ以上の他の移動端末から前記候補者信号を受信すると、該候補者信号に含まれる前記移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち何れか１つの前記他の移動端末に投票信号を送信し、
   前記候補者信号を送信した前記移動端末は、受信した前記投票信号の数に基づいて、自端末の状態を代表者に変更するか否かを決定し、
   前記候補者信号を送信した前記移動端末は、自端末の状態を代表者に変更すると決定した場合、自端末の状態を代表者に定めて自端末の前記状態情報を更新し、自端末に前記投票信号を送信した他の移動端末の前記識別情報を記憶し、代表者となったことを示す信号を該他の移動端末に送信し、
   前記投票信号を送信した前記移動端末は、代表者となったことを示す前記信号を、該投票信号の送信先である前記他の移動端末から受信すると、該他の移動端末の前記識別情報を記憶する、情報処理システム。
7. 通信機能を有する移動端末であって、
   自端末の状態を示す状態情報および自端末の識別情報を記憶する端末記憶部と、
   端末制御部とを備え、
   前記端末制御部は、
   自端末の移動方向、自端末の移動速度、および自端末の位置のうち少なくとも１つを含む移動情報を生成し、
   自端末の状態が代表者である場合、
   前記状態情報、前記識別情報、および前記移動情報を含む代表者信号を送信し、
   自端末の配下となったことを示す信号を他の移動端末から受信すると、該他の移動端末の識別情報を前記端末記憶部に記憶し、
   自端末の状態がフォロワであり、かつ、１つ以上の他の移動端末から代表者信号をそれぞれ受信した場合、
   前記代表者信号に含まれる移動情報と、自端末の前記移動情報との比較に基づいて、前記１つ以上の他の移動端末のうち所定の条件を満たす前記他の移動端末が存在するか否かを判定し、
   前記所定の条件を満たす前記他の移動端末が存在すると判定した場合、前記所定の条件を満たす何れか１つの前記他の移動端末の識別情報を前記端末記憶部に記憶し、該他の移動端末の配下となったことを示す信号を該他の移動端末に送信し、
   前記所定の条件を満たす前記他の移動端末が存在しないと判定した場合、自端末の前記識別情報および自端末の前記移動情報を含む候補者信号を送信し、１つ以上の他の移動端末から受信した投票信号の数に基づいて、自端末の状態を代表者に変更するか否かを決定し、自端末の状態を代表者に変更すると決定した場合、自端末の状態を代表者に定めて自端末の前記状態情報を更新し、自端末に前記投票信号を送信した前記１つ以上の他の移動端末それぞれの識別情報を前記端末記憶部に記憶し、自端末が代表者となったことを示す信号を前記１つ以上の他の移動端末に送信し、
   自端末の状態がフォロワであり、かつ、他の移動端末から代表者信号を受信していない場合、
   １つ以上の他の移動端末から候補者信号をそれぞれ受信すると、該候補者信号に含まれる移動情報と、自端末の前記移動情報との比較に基づいて、該１つ以上の他の移動端末のうち何れか１つの前記他の移動端末に投票信号を送信し、
   前記投票信号の送信先である前記１つの他の移動端末が代表者となったことを示す信号を受信すると、該１つの他の移動端末の識別情報を前記端末記憶部に記憶する、
   移動端末。

Images