(57)【要約】【課題】受信側の通信端末におけるデータの受信率の情報を、効率的に取得することができる通信端末を得る。【解決手段】通信端末を、通信手段と、送受信制御手段と、代表端末決定手段と、受信率算出手段を備える構成とする。通信手段は、複数の他の通信端末とデータの送受信を行う。送受信制御手段は、通信手段から複数の他の通信端末に送信した同一のデータのうち、所定の区間のデータを送信先の通信端末が受信したかを示す情報である受信状況データを、通信手段を介して送信先の通信端末ごとに取得する。受信率算出手段は、送信先の全ての通信端末のうち、通信手段から送信したデータを受信した通信端末の割合を示す受信率を、代表端末におけるデータの受信の有無を示す情報を基に算出する。【選択図】      図１
2017212521.tif 000002
【特許請求の範囲】
【請求項１】
複数の他の通信端末とデータの送受信を行う通信手段と、
前記通信手段から複数の他の前記通信端末に送信した同一のデータのうち、所定の区間のデータを送信先の前記通信端末が受信したかを示す情報である受信状況データを、前記通信手段を介して送信先の前記通信端末ごとに取得する送受信制御手段と、
前記受信状況データの類似性を基に、送信先の前記通信端末をグループ分けして、前記グループごとに少なくとも１つの前記通信端末を代表端末として決定する代表端末決定手段と、
送信先の全ての前記通信端末のうち、前記通信手段から送信した前記データを受信した前記通信端末の割合を示す受信率を、前記代表端末における前記データの受信の有無を示す情報を基に算出する受信率算出手段と、
を備えることを特徴とする通信端末。
【請求項２】
前記送受信制御手段は、前記所定の区間の情報と、前記受信状況データの要求を示す情報を受信状況要求メッセージとして複数の他の前記通信端末に送信して、前記受信状況データを取得することを特徴とする請求項１に記載の通信端末。
【請求項３】
前記送受信制御手段は、第１の時間ごとに前記受信状況要求メッセージを送信して、前記受信状況データを取得し、
前記代表端末決定手段は、前記第１の時間ごとに取得される前記受信状況データに基づいて、送信先の前記通信端末のグループ分けおよび前記代表端末の決定を行うことを特徴とする請求項２に記載の通信端末。
【請求項４】
前記送信制御手段は、前記データを前記通信端末に送信したときに、前記データを受信したことを示す肯定応答、または、前記データを受信しなかったことを示す否定応答の少なくとも一方を前記代表端末に要求し、
前記受信率算出手段は、前記代表端末から送られてくる前記肯定応答または前記否定応答に基づいて、送信先の全ての前記通信端末の受信率を推定することを特徴とする請求項１から３いずれかに記載の通信端末。
【請求項５】
他の通信端末とデータの送受信を行う通信手段と、
前記通信手段を介して他の通信端末から受信したデータのうち、所定の区間のデータを受信したかを示す情報である受信状況データの要求を受け取ったときに、前記所定の区間のデータの前記受信状況データを、前記通信手段を介して前記要求の送信元の前記通信端末に送信する通信制御手段と、
を備えることを特徴とする通信端末。
【請求項６】
前記通信制御手段は、他の前記通信端末から受信した前記データに自装置の識別子が含まれているとき、前記データの送信元の前記通信端末に前記データを受信したことを示す応答を送信することを特徴とする請求項５に記載の通信端末。
【請求項７】
請求項１から４いずれかに記載の通信端末からなる送信装置と、
請求項５または６いずれかに記載の通信端末からなる複数の受信装置と、
を備え、
前記送信装置の前記送受信制御手段は、前記受信装置ごとの前記受信状況データを取得して、前記受信装置のグループ分けを行い、それぞれの前記グループに属する前記受信装置の中から前記代表端末を決定することを特徴とする通信システム。
【請求項８】
複数の他の通信端末に送信した同一のデータのうち、所定の区間のデータを前記通信端末が受信したかを示す情報である受信状況データを、前記通信端末ごとに取得する処理と、
前記受信状況データの類似性を基に前記通信端末をグループ分けして、前記グループごとに少なくとも１つの前記通信端末を代表端末として決定する処理と、
送信先の全ての前記通信端末のうち、送信した前記データを受信した前記通信端末の割合を示す受信率を、前記代表端末における前記データの受信の有無を示す情報を基に算出する処理と、
をコンピュータに実行させることを特徴とする通信プログラム。
【請求項９】
複数の通信端末に送信した同一のデータのうち、所定の区間のデータを前記通信端末が受信したかを示す情報である受信状況データを、送信先の前記通信端末ごとに取得し、
前記受信状況データの類似性を基に、送信先の前記通信端末をグループ分けして、前記グループごとに少なくとも１つの前記通信端末を代表端末として決定し、
送信先の全ての前記通信端末のうち、送信した前記データを受信した前記通信端末の割合を示す受信率を、前記代表端末における前記データの受信の有無を示す情報を基に算出することを特徴とする通信方法。
【請求項１０】
前記所定の区間の情報と、前記受信状況データの要求を示す情報を受信状況要求メッセージとして複数の他の前記通信端末に送信し、
前記受信状況要求メッセージを受け取った前記通信端末が、自装置の前記受信状況データを前記受信状況要求メッセージの送信元に送信することを特徴とする請求項９に記載の通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワークに関するものであり、特に、無線ネットワークにおける同報配信に関するものである。
【背景技術】
【０００２】
無線ＬＡＮ（Local Area Network）の機能を有する通信端末の普及により、無線ＬＡＮを用いた映像や音声等のコンテンツの配信サービスが広く行われるようになってきている。それらの無線ＬＡＮ機能を有する通信端末は、例えば、ＩＥＥＥ（Institute of Electrical and Electronics Engineers）によって策定されたＩＥＥＥ ８０２．１１系の規格に基づいた無線通信を行う。
【０００３】
無線ＬＡＮを用いたコンテンツの配信サービスとしては、例えば、スタジアム等のイベント会場におけるマルチアングル映像の配信サービスがある。そのような配信サービスでは、複数の通信端末に同一のコンテンツを配信するために、ユニキャスト、マルチキャストまたはブロードキャストのいずれかの配信方法が用いられる。特に、スケーラビリティの面では、マルチキャストまたはブロードキャストによる配信方法が望ましい。また、無線ＬＡＮを用いたコンテンツ配信サービスでは、コンテンツの配信を行う領域において配信の対象となる通信端末が増減することが多い。そのため、無線ＬＡＮを用いたコンテンツ配信サービスに用いる通信システムは、配信の対象となる通信端末が増減しても対応できる必要がある。
【０００４】
マルチキャスト等によってコンテンツを配信する際には、受信側の通信端末への送信データの到達率を高めるために適切な通信制御を行う必要がある。送信側の通信端末は、受信側の通信端末からデータの受信状況のフィードバック受け取ることで通信制御を行う。送信側の通信端末は、送信先の全ての通信端末のうち、送信したデータを実際に受信できた通信端末の割合を受信率として受信状況の情報を収集する。通信制御を適切に行うためには、送信側の通信端末は、精度が高い受信率等の情報をネットワークの負荷を抑制しつつ短時間で効率的に収集する必要がある。そのため、マルチキャスト等によるコンテンツの配信が行われる無線ネットワークにおいて、送信側の通信端末が受信率の情報を効率的に収集する技術の開発が行われている。そのような、マルチキャスト等によるコンテンツの配信が行われる無線ネットワークにおいて、送信側の通信端末が受信率の情報を効率的に収集する技術としては、例えば、非特許文献１のような技術が開示されている。
【０００５】
非特許文献１は、マルチキャスト送信を行う通信システムに関するものである。非特許文献１の通信システムでは、送信側の通信端末は、全ての送信先の端末のうち、あらかじめ指定された通信端末である代表端末からのみＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ；肯定応答）を受け取る。非特許文献１の通信システムでは、代表端末として指定された通信端末がデータを受信した場合のみ、受信したデータに対応するＡＣＫがコンテンツの送信側の通信端末に送信されている。そのような構成とすることで、非特許文献１の送信側の通信端末は、データの処理量等を抑制しつつ受信状況の把握を行っている。
【０００６】
また、非特許文献２は、ＮＡＣＫ（ＮＡＣＫ：Ｎｅｇａｔｉｖｅ  ＡＣＫ；否定応答）を基に、マルチキャスト送信を行う通信システムに関するものである。非特許文献２の通信システムでは、送信側の通信端末は、データを受信ができなかった受信側の通信端末からＮＡＣＫを受信する。非特許文献２では、データを受信できなかった通信端末が、送信側の通信端末にＮＡＣＫを送信することで、送信側の通信端末は、受信側の全体の通信端末における受信状況を把握する。
【０００７】
また、特許文献１は、マルチキャスト配信システムに関するものである。特許文献１のマルチキャスト配信システムでは、撮影された画像が無線送信装置である送信機からマルチキャストで送信される。特許文献１のマルチキャスト配信システムでは、受信機を優先受信機と、非優先受信機とに分類している。送信機は、優先受信機から送られてくる受信応答に基づいてマルチキャスト送信の通信品質を推定している。特許文献１は、そのような方法で推定した通信品質を基に通信制御を行うことで、優先度が低い受信機の受信状態によって優先度が高い受信機への伝送条件が悪化することを防ぐことができるとしている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】国際公開第２０１２／０３９０８４号
【非特許文献】
【０００９】
【非特許文献１】鶴田  節夫、宮本  捷二、「大量データの高効率送信用簡易高信頼ブロードキャストプロトコルの提案と評価」、情報処理学会論文誌、１９８６年４月、第２７巻、第４号、ｐ．４６２−４７０
【非特許文献２】Ｂ．  Ａｄａｍｓｏｎ，ｅｔ  ａｌ．，“ＮＡＣＫ−Ｏｒｉｅｎｔｅｄ  Ｒｅｌｉａｂｌｅ  Ｍｕｌｔｉｃａｓｔ  （ＮＯＲＭ）  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｔｏｃｏｌ”，Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ，ＲＦＣ５７４０，インターネット（ＵＲＬ：https://tools.ietf.org/pdf/rfc5740.pdf）
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、非特許文献１の技術は次のような点で十分ではない。非特許文献１の通信システムは、あらかじめ指定された受信側の通信端末から送られてくるＡＣＫを基に、受信側の全ての通信端末の受信状況の推測を行っている。そのため、指定された受信側の通信端末の通信状況が、他の通信端末と大きく異なっている場合などに、全体の受信状況を正しく把握できない恐れがある。また、非特許文献２の通信システムでは、多くの受信端末が特定のデータを受信できなかったとき、データを受信できなかったことを示すＮＡＣＫがコンテンツの送信側の通信端末に対していっせいに送信される。そのため、通信ネットワーク上および送信側の通信端末では、短時間内に多くのＮＡＣＫが集中することでＮＡＣＫが衝突し、ＮＡＣＫが欠落する可能性が高くなる。そのような場合、送信側の通信端末はデータの受信率を正しく推定することができない恐れがある。
【００１１】
また、特許文献１では、あらかじめ設定された優先受信機における受信状態の情報を取得して、送信条件の設定が行われている。そのため、特許文献１では、非優先受信機における受信状態については精度の高い情報を得ることができないため、優先受信機以外への配信の品質が低下する生じる恐れがある。よって、特許文献１の技術では、配信を行う領域に存在する不特定多数の通信端末へ、配信されるコンテンツの品質を保った状態で配信を行う技術としては十分ではない。以上の通り、非特許文献１、非特許文献２および特許文献１の技術は、対象の領域に存在する複数の通信端末に良好な状態でマルチキャスト配信を行うために、受信率の情報を、精度を維持しつつ効率的に取得する技術としては十分ではない。
【００１２】
本発明は、上記の課題を解決するため、受信側の通信端末におけるデータの受信率の情報を、精度を低下させることなく効率的に取得することができる通信端末を得ることを目的としている。
【課題を解決するための手段】
【００１３】
上記の課題を解決するため、本発明の通信端末は、通信手段と、送受信制御手段と、代表端末決定手段と、受信率算出手段を備えている。通信手段は、複数の通信端末とデータの送受信を行う。送受信制御手段は、通信手段から複数の他の通信端末に送信した同一のデータのうち、所定の区間のデータを送信先の通信端末が受信したかを示す情報である受信状況データを、通信手段を介して送信先の通信端末ごとに取得する。受信率算出手段は、送信先の全ての通信端末のうち、通信手段から送信したデータを受信した通信端末の割合を示す受信率を、代表端末におけるデータの受信の有無を示す情報を基に算出する。
【００１４】
本発明の通信方法は、複数の他の通信端末に送信した同一のデータのうち、所定の区間のデータを送信先の通信端末が受信したかを示す情報である受信状況データを、送信先の通信端末ごとに取得する。本発明の通信方法は、受信状況データの類似性を基に送信先の通信端末をグループ分けして、グループごとに少なくとも１つの通信端末を代表端末として決定する。本発明の通信方法は送信先の全ての通信端末のうち、送信したデータを受信した通信端末の割合を示す受信率を、代表端末におけるデータの受信の有無を示す情報を基に算出する。
【発明の効果】
【００１５】
本発明によると、受信側の通信端末におけるデータの受信率の情報を、精度を低下させることなく効率的に取得することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の第１の実施形態の構成の概要を示すブロック図である。
【図２】本発明の第２の実施形態の通信システムの構成の概要を示すブロック図である。
【図３】本発明の第２の実施形態の通信端末の構成の概要を示すブロック図である。
【図４】本発明の第２の実施形態の通信システムの動作フローを示すフローチャートである。
【図５】本発明の第２の実施形態の通信システムの動作フローを示すフローチャートである。
【図６】本発明の第２の実施形態の通信システムの動作フローを示すフローチャートである。
【図７】本発明の第３の実施形態の通信システムの構成の概要を示すブロック図である。
【図８】本発明の第３の実施形態の通信システムの動作フローを示すフローチャートである。
【図９】本発明の第３の実施形態の通信システムの動作フローを示すフローチャートである。
【図１０】本発明の第４の実施形態の通信システムの動作フローを示すフローチャートである。
【図１１】本発明の第４の実施形態の通信システムの動作フローを示すフローチャートである。
【図１２】本発明の第５の実施形態の通信システムの構成の概要を示すブロック図である。
【図１３】本発明の第５の実施形態の通信システムの他の構成の例を示すブロック図である。
【発明を実施するための形態】
【００１７】
（第１の実施形態）
本発明の第１の実施形態について図を参照して詳細に説明する。図１は、本実施形態の通信端末の構成の概要を示すブロック図である。本実施形態の通信端末は、通信手段１と、送受信制御手段２と、代表端末決定手段３と、受信率算出手段４を備えている。通信手段１は、複数の他の通信端末とデータの送受信を行う。送受信制御手段２は、通信手段１から複数の他の通信端末に送信した同一のデータのうち、所定の区間のデータを送信先の通信端末が受信したかを示す情報である受信状況データを、通信手段１を介して送信先の通信端末ごとに取得する。代表端末決定手段３は、受信状況データの類似性を基に送信先の通信端末をグループ分けして、グループごとに少なくとも１つの通信端末を代表端末として決定する。受信率算出手段４は、送信先の全ての通信端末のうち、通信手段１から送信したデータを受信した通信端末の割合を示す受信率を、代表端末におけるデータの受信の有無を示す情報を基に算出する。
【００１８】
本実施形態の通信端末では、送受信制御手段２が取得したデータの送信先の通信端末における受信状況データの類似性を基に、代表端末決定手段３が、通信端末をグループ分けして、グループごとに代表端末を決定している。また、受信率算出手段４が、代表端末におけるデータの受信の有無を示す情報を基に受信率を算出している。本実施形態の通信端末は、グループごとに設定されている代表端末におけるデータの受信の有無を基に受信率の算出を行っているので、受信率を算出する際にすべての通信端末から受信状況の情報を取得する必要ない。そのため、本実施形態の通信端末は、通信量を抑制し短時間で効率的に受信率の情報を取得することができる。また、受信状況データの類似性を基にグループ分けを行った各グループに代表端末を設定しているので、代表端末の受信状態は、同じグループに属する他の通信端末と同じである可能性が高い。そのため、すべての通信端末の情報ではなく、代表端末を基に受信率を算出しても、受信率の値の精度の低下が生じにくい。その結果、本実施形態の通信端末は、受信側の通信端末におけるデータの受信率の情報を、精度を低下させることなく効率的に取得することができる。
【００１９】
（第２の実施形態）
本発明の第２の実施形態について図を参照して詳細に説明する。図２は、本実施形態の通信システムの構成の概要を示すブロック図である。図２に示すように、本実施形態の通信システムは、複数の通信端末１０を備えている。図２は、４つの通信端末１０を備えている例を示している。通信端末１０の数は、４つ以外であってもよい。
【００２０】
本実施形態の通信システムは、通信端末１０間の無線通信によって映像や音声等のコンテンツのデータを、送信側の通信端末１０から他の通信端末１０にマルチキャストやブロードキャストによって同報配信するシステムである。本実施形態の通信システムでは、送信元の通信端末１０が送信先の通信端末１０をグループ分けし、グループを代表する通信端末１０における受信率を算出することで、受信状態を認識することを特徴とする。
【００２１】
各通信端末１０は、ＩＥＥＥ（Institute of Electrical and Electronics Engineers）の定める無線通信規格に基づいて相互に接続して、映像や音声等のコンテンツの送受信を行う。無線通信規格としては、例えば、IＥＥＥ８０２．１１ａ、ＩＥＥＥ８０２．１１ｂ、ＩＥＥＥ８０２．１１ｇ、ＩＥＥＥ８０２．１１ｎおよびＩＥＥＥ８０２．１１ａｃ等の無線ＬＡＮ（Local Area Network）の通信規格が用いられる。各通信端末１０は、例えば、ＩＢＳＳ（Independent Basic Service Set）モードによって相互に接続されていてもよい。ＩＢＳＳモードは、アドホックモードとも呼ばれる。また、各通信端末１０は、Ｗｉ−Ｆｉ（登録商標）（Wireless Fidelity）  Ｄｉｒｅｃｔのように、通信端末間で直接リンクを形成する通信規格に基づいて相互に接続してコンテンツの送受信を行ってもよい。
【００２２】
通信端末１０の構成について説明する。図３は、通信端末１０の構成の概要を示すブロック図である。通信端末１０は、コンテンツ記憶部２１、送受信制御部２２、推定部２３、通信部２４を備えている。また、通信端末１０は、例えば、携帯電話機、ＰＨＳ（Personal Handy-phone System）およびＰＤＡ（Personal Data Assistance , Personal Digital Assistant）等の電子機器としての機能を有する。また、通信端末１０は、ゲーム機、デジタルカメラ、ノート型やタブレット型および据え置き型のパーソナルコンピュータ等の電子機器としての機能を有していてもよい。通信端末１０は、電子機器としての各機能を発現するために、プログラムに基づいて動作するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、メモリ、入出力装置および通信回路等をさらに備えていてもよい。
【００２３】
本実施形態の通信システムでは、コンテンツのデータは、データブロックと呼ばれるデータの単位で送受信される。また、通信端末１０間において互いに通信の制御を行うための制御メッセージとして、フィードバックメッセージとデータ受信状況メッセージとデータ受信状況要求メッセージが用いられる。
【００２４】
データブロックは、データブロックのヘッダおよびコンテンツを構成するコンテンツデータから構成されている。データブロックのヘッダは、データブロックの識別子、フィードバックメッセージを返信する通信端末１０の識別子のリストが格納される。
【００２５】
フィードバックメッセージとは、自装置がデータブロックを受信できたこと、すなわち、肯定応答（Acknowledgement；ＡＣＫ）をコンテンツ配信元の通信端末１０に通知するためのメッセージである。フィードバックメッセージは、自装置の識別子、受信できたデータブロックの識別子の情報によって構成される制御メッセージである。また、以下では、フィードバックメッセージをコンテンツの送信元に送信する通信端末１０のことを代表端末という。
【００２６】
データ受信状況メッセージとは、コンテンツの受信側の通信端末１０が受信できたデータブロックの識別子のリストを、コンテンツの送信元の通信端末１０に通知するための制御メッセージである。以下では、コンテンツの受信側の通信端末１０が受信できたデータブロックの識別子のリストをデータ受信状況とよぶ。
【００２７】
データ受信状況メッセージは、コンテンツの送信元の通信端末１０によって指定された区間のデータブロックを、コンテンツの受信側の通信端末１０が受信できたかを示すデータによって構成される制御メッセージである。例えば、データ受信状況メッセージは、データブロックを受信した通信端末１０の識別子、データ区間およびデータの受信状況の情報によって構成される。データの受信状況の情報は、例えば、データブロックの受信の有無を示すビット列によって構成されている。
【００２８】
データ受信状況メッセージは、例えば、「Ａ、１：５、０１０１０」のようなデータによって構成される。「Ａ」は、識別子「Ａ」を持つ通信端末Ａにおける受信状況に基づくデータ受信状況メッセージであることを示している。また、「１：５」は、識別子１を持つデータブロックから識別子５を持つデータブロック５の区間の受信状況に基づくデータ受信状況メッセージであることを示している。また、「０１０１０」は、各データブロックの受信の有無を示すデータである。データ受信状況は、通知する区間の長さの分だけのビット数のデータである。データ受信状況は、受信できたデータブロックに対応する箇所を１、受信できなかったデータブロックに対応する箇所を０としたビットマップの形式のデータとすることができる。「０１０１０」として示されるデータ受信状況は、データブロック２とデータブロック４を受信できたことを示している。「０１０１０」として示されるデータ受信状況は、データブロック１、データブロック３およびデータブロック５を受信できていないことを示す。
【００２９】
また、データ受信状況メッセージは、「Ａ、１：５、２、４」のように、自装置の識別子、通知対象となるデータブロックの識別子の区間を表す情報、通知対象の区間内に受信できたデータブロックの識別子のリストによって構成することもできる。
【００３０】
データ受信状況要求メッセージは、自装置がコンテンツの送信側の通信端末１０である場合に、コンテンツの受信側の通信端末１０における所定の区間のデータブロックの受信状況の情報を、受信側の通信端末１０に要求するメッセージである。データ受信状況要求メッセージは、要求対象となるデータブロックの区間の情報が含まれている。
【００３１】
コンテンツ記憶部２１は、映像や音声等のコンテンツを記憶する機能を有する。コンテンツ記憶部２１は、自装置が保有するコンテンツを記憶する。また、コンテンツ記憶部２１は、送受信制御部２２から送られてくる他の通信端末１０から受信したコンテンツを記憶する。コンテンツ記憶部２１は、不揮発性の半導体記憶装置やハードディスク等の記憶装置によって構成されている。
【００３２】
送受信制御部２２は、通信部２４を介して行うコンテンツおよび制御メッセージの送受信を制御する機能を有する。送受信制御部２２は、自装置が記憶しているコンテンツおよび制御メッセージを、通信部２４を介して他の通信端末１０に送信する。送受信制御部２２は、通信部２４を介して、コンテンツを送信する際に、コンテンツ記憶部２１に記憶されたコンテンツを読み出し、読み出したコンテンツをデータブロックに分割する。送受信制御部２２は、分割した各データブロックのヘッダにデータブロックの識別子と、代表端末の識別子のリストをそれぞれ付加する。送受信制御部２２は、識別子と、代表端末の識別子のリストを付加したデータブロックを通信部２４に送る。
【００３３】
送受信制御部２２は、通信部２４を介して他の通信端末１０からデータブロックを受信すると、受信したデータブロックをコンテンツデータとして、コンテンツ記憶部２１に記憶する。また、送受信制御部２２は、受信したデータブロックのヘッダに自装置の識別子が記載されている場合、フィードバックメッセージをデータブロックの送信元の通信端末１０に通信部２４を介して送信する。送受信制御部２２は、通信部２４を介して他の通信端末１０からフィードバックメッセージを受信した場合、受信したフィードバックメッセージに記載された代表端末の識別子および代表端末が受信できたデータブロックの識別子を推定部２３に送る。
【００３４】
送受信制御部２２は、コンテンツの送信側の通信端末１０の要求に基づいて、自装置のデータ受信状況の情報をデータ受信状況メッセージとして送信側の通信端末１０に通信部２４を介して送る。送受信制御部２２は、推定情報記憶部３１に記憶されている自装置の所定の区間のデータ受信状況の情報をデータ受信状況メッセージとして送信側の通信端末１０に送信する。また、送受信制御部２２は、通信部２４を介して他の通信端末１０から受信状況メッセージを受信した場合に、受信したデータ受信状況メッセージに含まれている他の通信端末１０のデータ受信状況の情報を推定部２３に送る。送受信制御部２２は、半導体装置によって構成されている。本実施形態の送受信制御部２２は、第1の実施形態の送受信制御手段２に相当する。
【００３５】
推定部２３は、自装置から送信したデータブロックのコンテンツの受信側の通信端末１０における受信率を推定する機能と、受信率を推定する際の代表端末を決定する機能を有する。代表端末とは、コンテンツの受信率を推定する際に、データ受信状況の情報を収集する対象となる受信側の通信端末１０のことをいう。代表端末は、コンテンツの受信状況の類似性が高い通信端末１０ごとに分類されたグループごとにそれぞれ決定される。推定部２３は、各代表端末から送られてくるデータを受信したことを示す情報を基にコンテンツのデータの受信率を算出する。受信率の算出方法については、後で説明する。本実施形態の推定部２３の受信率を算出する機能は、第１の実施形態の受信率算出手段４に相当する。また、推定部２３は、推定情報記憶部３１と、代表端末決定部３２をさらに備えている。
【００３６】
推定情報記憶部３１は、自装置のデータ受信状況、送受信制御部２２から受け取った他の通信端末１０のデータ受信状況を記憶する。また、自装置がコンテンツの送信側の通信端末１０のとき、推定情報記憶部３１は、コンテンツの受信側の通信端末１０の識別子のリストを記憶する。推定情報記憶部３１は、送受信制御部２２を介して受信したフィードバックメッセージに含まれる情報に基づいて、各代表端末における各データブロックの受信状況の情報を記憶する。
【００３７】
各データブロックの受信状況の情報とは、送信したデータブロックごとの受信側の通信端末１０における受信の有無を示す情報のことをいう。推定情報記憶部３１は、代表端末ごとに各データブロックの識別子、そのデータブロックを受信したか否かを表す値を記憶する。以下では、データブロックを受信したか否かを表す値をデータ受信状況値とよぶ。
【００３８】
推定情報記憶部３１は、代表端末決定部３２によってグループ分けされたグループの数、各グループの識別子、各グループにおける通信端末１０の数、各グループにおける代表端末の数および各グループにおける代表端末の識別子のリストを記憶する。また、推定情報記憶部３１は、同一区間のデータブロックのデータ受信状況を送ってきた通信端末１０の数、すなわち、受信したデータ受信状況メッセージの数を記憶する。以下では、受信したデータ受信状況メッセージの数をデータ受信状況メッセージの数とよぶ。初期の状態では、データ受信状況メッセージ数は、０に設定されている。本実施形態では、推定情報記憶部３１に記憶される各コンテンツ受信端末のデータブロックの受信状況は、ビットマップ形式で記憶される。データブロックの受信状況の情報は、ビットマップ形式以外のデータ形式で記憶されていてもよい。
【００３９】
代表端末決定部３２は、推定情報記憶部３１に記憶されている各通信端末１０のデータ受信状況の情報に基づいて、各通信端末１０のグループ分けを行う。代表端末決定部３２は、グループ分けを行った各グループの中から代表端末を決定する。代表端末は、１つのグループに２つ以上の通信端末１０が設定されていてもよい。代表端末決定部３２は、グループ分けを行った各グループに属する通信端末１０の数および各グループの代表端末の識別子の情報を推定情報記憶部３１に記憶させる。以下では、グループに属する通信端末の数をグループ規模とよぶ。代表端末決定部３２は、各通信端末１０のデータ受信状況を比較し、予め決められた基準に基づいて、受信状況のデータが類似する通信端末同士を同一グループに所属するようにグループ分けを行う。本実施形態の代表端末決定部３２は、第１の実施形態の代表端末決定手段３に相当する。
【００４０】
推定部２３、推定情報記憶部３１および代表端末決定部３２は、半導体装置および半導体記憶装置によって構成されている。推定情報記憶部３１および代表端末決定部３２は、それぞれ独立したパッケージとして形成されていてもよく、また、１つの基板上に形成されていてもよい。
【００４１】
通信部２４は、他の通信端末１０と無線通信を行う機能を有する。例えば、通信部２４は、ネットワークプロトコルにおけるＵＤＰ（User Datagram Protocol）やＴＣＰ（Transmission Control Protocol）などのトランスポート層に相当する。また、通信部２４は、ＩＰ（Internet Protocol）層、ＭＡＣ（Media Access Control）層およびＰＨＹ（Physical）層に相当する。
【００４２】
通信部２４は、ネットワークから制御メッセージまたはデータブロックを受信すると、受信した制御メッセージまたはデータブロックを、プロトコルに従って送受信制御部２２に出力する。また、通信部２４は、送受信制御部２２から制御メッセージまたはデータブロックを受け取ると、受け取った制御メッセージまたはデータブロックをネットワークに出力する。
【００４３】
通信部２４は、例えば、通信端末１０のＯＳ（Operating System）に含まれるカーネルで実現される。通信部２４、ＯＳに含まれるカーネルで実現される場合には、通信端末１０は、カーネルに実装されたトランスポート層、ＩＰ層、ＭＡＣ層およびＰＨＹ層等のネットワークプロトコルに基づいて各処理を実行する。本実施形態の通信部２４は、第1の実施形態の通信手段１に相当する。
【００４４】
本実施形態の通信システムの動作について説明する。始めに、コンテンツの送信側の通信端末１０であるコンテンツ送信端末が、コンテンツの受信側の通信端末１０であるコンテンツ受信端末の識別子の情報を収集する動作について説明する。コンテンツの送信を開始する前に、コンテンツ送信端末は、あらかじめコンテンツ受信端末の識別子を収集する。コンテンツ送信端末は、コンテンツ受信端末がマルチキャス配信の受信に参加することおよびマルチキャストの受信から離脱することを常に監視している。コンテンツ送信端末は、コンテンツ受信端末が送信するマルチキャストの受信の参加または離脱を示す制御メッセージに基づいて、各コンテンツ受信端末の参加の有無を判断する。
【００４５】
コンテンツ受信端末は、例えば、自装置がマルチキャストの受信に参加しているときは、自装置がマルチキャストの受信に参加していることを示す制御メッセージを参加メッセージとして所定の時間ごとにコンテンツ送信端末に送信する。参加メッセージを送信する間隔である所定の時間は、あらかじめ設定されている。
【００４６】
コンテンツ送信端末は、マルチキャストの受信に参加しているコンテンツ受信端末を監視し、所定の時間以内に参加メッセージを送ってきた通信端末がマルチキャストの受信に参加していると判断する。また、コンテンツ送信端末は、マルチキャストの受信に参加しているコンテンツ受信端末を監視し、所定の時間以内に参加メッセージを送ってこない通信端末を、マルチキャストの受信から離脱していると判断する。
【００４７】
コンテンツ送信端末は、推定情報記憶部３１に記憶されているコンテンツ受信端末の識別子の情報を、コンテンツ受信端末からの参加メッセージの受信の有無を基に更新する。コンテンツ受信端末は、マルチキャストの受信からの離脱を、マルチキャストの受信から離脱することを示す情報を参加メッセージとして送信することで行ってもよい。
【００４８】
また、コンテンツ送信端末は、あらかじめ決められた所定の数であるＹ個のデータブロックを送信した後、データ受信状況要求メッセージをコンテンツ受信端末に送信する。コンテンツ送信端末は、各コンテンツ受信端末に所定の区間のデータブロックの受信状況を要求する。所定の区間の長さＢは、Ｙ以下の値として設定される。コンテンツ送信端末は、データ受信状況要求メッセージをマルチキャストまたはブロードキャストによって送信する。マルチキャスト等でデータ受信状況要求メッセージを送信する方法は、コンテンツ受信端末の数が増大しても対応することができるためスケーラビリティに優れる。コンテンツ受信端末の数が十分少ない場合などには、データ受信状況要求メッセージは、ユニキャストによって送信してもよい。
【００４９】
コンテンツ送信端末は、所定の区間のデータブロックのデータ受信状況の送信を、コンテンツ受信端末にリクエストする。リクエストを受信したコンテンツ受信端末は、リクエストに基づいて、推定情報記憶部３１に記憶されている自装置のデータ受信状況を参照し、指定された区間のデータ受信状況をコンテンツ送信端末に送信する。また、コンテンツ受信端末は、データ受信状況メッセージの送信が短時間内に集中しないように、ランダム待機時間ＴＲの間、待機してから送信する。ランダム待機時間ＴＲは、あらかじめ設定された最大値ＴＲｍａｘ以下のランダムな時間である。
【００５０】
また、コンテンツ送信端末がコンテンツを送信する前の段階では、推定情報記憶部３１には、コンテンツ受信端末のデータ受信状況が記憶されていない。そのため、データ受信状況メッセージ数が０であり、代表端末の識別子は、推定情報記憶部３１に記憶されていない。
【００５１】
次に、コンテンツ送信端末が、コンテンツ受信端末のグループ分けを行い、グループごとの代表端末を決定する際の動作について説明する。図４は、本実施形態の通信システムにおいて、コンテンツ送信端末が、コンテンツ受信端末のグループ分けを行い、グループごとの代表端末を決定する際の動作フローを示したものである。
【００５２】
始めに、コンテンツ送信端末の通信端末１０の送受信制御部２２は、通信部２４を介してコンテンツ送信端末からデータ受信状況メッセージを受信する（ステップ１０１）。データ受信状況メッセージを受信すると、コンテンツ送信端末の送受信制御部２２は、データ受信状況メッセージに含まれているデータ受信状況の情報を推定部２３に出力する。
【００５３】
推定部２３に入力されたデータ受信状況の情報は、代表端末決定部３２に入力される。データ受信状況の情報を受け取ると、推定部２３の代表端末決定部３２は、推定情報記憶部３１に既に記憶されているデータ受信状況メッセージ数が１つ以上かを確認する。データ受信状況メッセージ数が１つ以上記憶されている場合（ステップ１０２でＹｅｓ）、代表端末決定部３２は、受信したデータ受信状況と、既に推定情報記憶部３１に記憶されている各データ受信状況の類似度をそれぞれ算出する。代表端末決定部３２は、データ受信状況のデータ系列、すなわち、ビットマップの部分と、推定情報記憶部３１に記憶されている他のデータ受信状況のデータ系列の間の類似度を算出する（ステップ１０３）。
【００５４】
類似度を算出すると、代表端末決定部３２は、算出した類似度に基づいてコンテンツ受信端末のグループ分けを行う（ステップ１０４）。グループ分けを開始すると、代表端末決定部３２は、算出した各データ受信状況のデータ系列のペアの類似度と、類似度の所定の閾値ＴＨを比較する。算出した類似度が閾値ＴＨより大きい場合、代表端末決定部３２は、受信したデータ受信状況に対応するコンテンツ受信端末を、もう一方のデータ受信状況に対応するコンテンツ受信端末と同じグループに所属させる。類似度が閾値ＴＨより大きいペアが複数存在した場合は、代表端末決定部３２は、最も類似度の高いペアにおいて、受信したデータ受信状況に対応するコンテンツ受信端末を、もう一方のデータ受信状況に対応するコンテンツ受信端末と同じグループに所属させる。
【００５５】
最も類似度の高いペアが２つ以上存在する場合、代表端末決定部３２は、ランダムに１つのペアを選択し、受信したデータ受信状況に対応するコンテンツ受信端末を、もう一方のデータ受信状況に対応するコンテンツ受信端末と同じグループに所属させる。類似度を算出したコンテンツ受信端末をグループに所属させると、代表端末決定部３２は、グループの識別子と各グループに所属する通信端末１０の識別子の対応表の情報を推定情報記憶部３１に記憶する。
【００５６】
類似度の指標には、例えば、データ系列の間で一致したビット数の割合を使うことができる。また、類似度の指標には、統計学の分野で良く知られているデータ系列間の相関係数を用いてもよい。類似度として、統計学の分野で良く用いられるユークリッド距離等のデータ系列間の距離を用いてもよい。距離を用いる場合、代表端末決定部３２は、データ系列間の距離が所定の距離より小さいものに対応する通信端末１０のペアを同一のグループにするものとする。また、該当するペアが複数存在した場合は、推定部２３は、最も距離の小さいペアに対応する通信端末同士を同一グループにする。グループ分けは上記の方法に限定するものではなく、クラスタ分析の分野で提案されている他のアルゴリズムを採用してもよい。
【００５７】
グループ分けを行うと、代表端末決定部３２は、データ受信状況を推定情報記憶部３１に記憶する（ステップ１０５）。また、代表端末決定部３２は、類似度の算出およびグループ分けを行った区間のデータブロックのデータ受信状況メッセージ数の値を１増やす（ステップ１０６）。
【００５８】
データ受信状況メッセージ数の値を１増やすと、代表端末決定部３２は、推定情報記憶部３１に記憶されているデータ受信状況メッセージ数が所定の数Ｍ以上であるかを確認する。所定の数Ｍは、コンテンツ受信端末の数以下としてあらかじめ設定されている。
【００５９】
データ受信状況メッセージ数がＭ未満の場合（ステップ１０７でＮｏ）、代表端末決定部３２、処理を終了し、次にデータ受信状況メッセージを受信するまで待機する。
【００６０】
データ受信状況メッセージ数がＭ以上（ステップ１０７でＹｅｓ）の場合、代表端末決定部３２は、推定情報記憶部３１に記憶されている各グループの通信端末１０の識別子の情報を基に、各グループの代表端末を決定する（ステップ１０８）。代表端末決定部３２は、各グループの中からランダムに所定の数Ｎjの通信端末を代表端末として決定する。代表端末を決定すると、代表端末決定部３２は、代表端末として決定した通信端末１０の識別子を推定情報記憶部３１に記憶する。
【００６１】
また、データ受信状況メッセージ数が１つ未満の場合（ステップ１０２でＮｏ）、代表端末決定部３２は、ステップ１０４からの動作を行う。
【００６２】
また、コンテンツ送信端末は、それまでマルチキャストの受信に参加していたコンテンツ受信端末の離脱を検出すると、離脱する通信端末１０のデータ受信状況の情報を推定情報記憶部３１から削除する。データ受信状況の情報を削除すると、代表端末決定部３２は、離脱するコンテンツ受信端末の識別子を、推定情報記憶部３１のコンテンツ受信端末のリストから削除する。また、代表端末決定部３２は、離脱するコンテンツ受信端末が属するグループの情報から、離脱するコンテンツ受信端末の識別子を削除し、該当するグループの規模を１つ減らす。また、離脱するコンテン受信端末が推定情報記憶部３１に記憶されている代表端末の識別子のリストに含まれる場合、代表端末決定部３２は、離脱するコンテンツ受信端末を代表端末の識別子のリストから削除する。代表端末のリストから離脱するコンテンツ受信端末の識別子を削除すると、代表端末決定部３２は、同じグループの中からランダムにコンテンツ受信端末を１つ選択してあらたに代表端末として決定する。新たに代表端末を決定すると、代表端末決定部３２は、新たに決定した代表端末の識別子を基に、推定情報記憶部３１の代表端末の識別子のリストを更新する。
【００６３】
また、コンテンツ送信端末は、最初のデータ受信状況要求メッセージを送信した後、所定の数Ａ個のデータブロックを送信する度に、データ受信状況要求メッセージを送信する。コンテンツ送信端末は、コンテンツ受信端末に、所定のデータブロック区間のデータ受信状況を要求する。データ受信状況要求メッセージを送信する際に、コンテンツ送信端末は、それまでに各コンテンツ受信端末から受信した以前のデータブロック区間のデータ受信状況および決定された代表端末の識別子を推定情報記憶部３１から削除する。また、コンテンツ受信端末は、それまでカウントしていたデータ受信状況メッセージ数を０にリセットする。
【００６４】
コンテンツ送信端末は、コンテンツ受信端末がコンテンツの配信先への参加、離脱をまたは配信の中止を示す制御信号を送信してきたときに、データ受信状況要求メッセージを送信する構成としてもよい。また、コンテンツ送信端末、あらかじめ設定された所定の時間以上、制御信号などを検知できないコンテンツ受信端末があるときに、データ受信状況要求メッセージを送信する構成としてもよい。コンテンツ送信端末は、所定の時間ごとにデータ受信状況要求メッセージを送信する構成としてもよい。そのような構成とすることで、コンテンツ送信端末は、コンテンツ受信端末のグループ分けおよび代表端末を適切に管理することができるので、マルチキャスト等によってコンテンツのデータを送信する際に安定した通信制御を行うことができる。
【００６５】
次にコンテンツ送信端末において、受信率の推定を行う際の動作について説明する。図５は、本実施形態の通信システムにおいて受信率の推定を行う際の動作フローを示したものである。
【００６６】
始めに、コンテンツ送信端末の推定部２３は、推定情報記憶部３１に代表端末の識別子が記憶されているかを確認する（ステップ１１１）。代表端末が未決定で、推定情報記憶部３１に代表端末の識別子が記憶されていないとき（ステップ１１２でＮｏ）、推定部２３、コンテンツ受信端末の中からランダムにＫ台の通信端末１０を代表端末として選択する（ステップ１１３）。Ｋは、コンテンツ受信端末の数以下の値としてあらかじめ設定されている。また、推定部２３は、代表端末の選択方法を示す値を０に設定する。代表端末の選択方法を示す値を０に設定すると、推定部２３は、ステップ１１５からの処理を行う。
【００６７】
代表端末が決定され、推定情報記憶部３１に代表端末の識別子が記憶されているとき（ステップ１１２でＹｅｓ）、推定部２３は、推定情報記憶部３１に記憶されている代表端末を、代表端末として選択する（ステップ１１４）。また、推定部２３は、代表端末の選択方法を示す値を１に設定する。
【００６８】
推定部２３が代表端末の選択を行うと、送受信制御部２２は、代表端末の識別子をデータブロックのヘッダに付与して、データブロックをマルチキャストによって送信する（ステップ１１５）。また、推定部２３は、全ての代表端末のデータ受信状況の値を０に初期化して、タイマーの作動を開始する。
【００６９】
データブロックの送信等を行うと、送受信制御部２２は、コンテンツ受信端末からフィードバックメッセージを受け取るまで待機する。送受信制御部２２は、送信したデータブロックに対応するフィードバックメッセージを、通信部２４を介して受信する（ステップ１１６）。フィードバックメッセージを受信すると、受信したフィードバックメッセージに含まれているデータブロックの識別子および代表端末の識別子の情報を推定部２３に出力する。データブロックの識別子および代表端末の識別子の情報を受け取ると、推定部２３は、受け取った情報を推定情報記憶部３１に記憶する。
【００７０】
また、推定部２３は、フィードバックメッセージの送信元の代表端末からデータブロックを受信できたとし、データブロックに対応するデータ受信状況の値を１に更新する（ステップ１１６）。
【００７１】
送受信制御部２２は、データブロックを送信した後、タイマーを参照し、あらかじめ設定されたフィードバックメッセージ待ち時間Ｔ１が経過しているかを確認する。タイマーが示す時間が時間Ｔ１を経過していないとき（ステップ１１７でＮｏ）、送受信制御部２２は、ステップ１１６に戻りフィードバックメッセージを受信するまで待機する。タイマーが示す時間が時間Ｔ１を経過しているとき（ステップ１１７でＹｅｓ）、推定部２３は、データブロックの受信率を推定する（ステップ１１８）。
【００７２】
代表端末の選択方法を示す値が０のとき、すなわち、ステップ１１３においてランダムに代表端末を選択したとき、推定部２３は、データブロックの受信率の値をＸ／Ｋとして算出する。Ｘは、データブロックを受信できた代表端末の数である。代表端末の選択方法を示す値が１の場合、すなわち、ステップ１１４において代表端末の識別子の情報が存在したとき、推定部２３は、下記の数式１に基づいてデータブロックの受信率を算出する。
【００７３】
【数１】
2017212521.tif 000003
【００７４】
上記の数式１は、ｉ番目のデータブロックの受信率を算出する式である。ｍは、グループの数を示している。Ｗｊは、すべてのコンテンツ受信端末の数に対する、グループｊに属するコンテンツ受信端末の数の割合を示している。Ｎｊは、グループｊにおける代表端末の数を示している。また、Ｒｊｃは、グループｊのｃ番目の代表端末におけるデータブロックｉのデータ受信状況の値を示している。
【００７５】
推定部２３は、推定情報記憶部３１に記憶されている各代表端末からそれぞれ受信したデータ受信状況の値等を基に、数式１によって受信率を算出する。推定部２３は、各代表端末のデータ受信状況、各代表端末の属するグループのグループ規模、各グループの代表端末数、全グループの数を基に数式１によって各データブロックの受信率を算出する。
【００７６】
次に、コンテンツ受信端末の動作について説明する。図６は、コンテンツ受信端末の動作フローの概要を示したフローチャートである。コンテンツ受信端末の送受信制御部２２は、通信部２４を介してデータブロックを受信する（ステップ１２１）。データブロックを受信すると、送受信制御部２２は、受信したデータブロックをコンテンツ記憶部２１に記憶する。
【００７７】
データブロックをコンテンツ記憶部２１に記憶すると、送受信制御部２２は、自装置の識別子がデータブロックのヘッダに含まれているかを確認し、自装置が代表端末として指定されているかを確認する。ヘッダに自装置の識別子が含まれていて自装置が代表端末として指定されている場合（ステップ１２２でＹｅｓ）、送受信制御部２２は、フィードバックメッセージをコンテンツ送信端末に送信する（ステップ１２３）。フィードバックメッセージをコンテンツ送信端末に送信すると、送受信制御部２２は、次にデータブロックや制御メッセージを受信するまで待機する。
【００７８】
自通信端末が代表端末として指定されていない場合（ステップ１２２でＮｏ）、送受信制御部２２は、次にデータブロックや制御メッセージを受信するまで待機する。
【００７９】
（第２の実施形態のより具体的な例）
次に第２の実施形態の通信システムについてより具体的な例を基に説明する。図７は、第２の実施形態の通信システムのより具体的な例を示すブロック図である。図７の通信システムは、第１の通信端末１１と、第２の通信端末１２と、第３の通信端末１３と、第４の通信端末１４と、第５の通信端末１５を備えている。
【００８０】
図７の通信システムにおいて、第１の通信端末１１は、コンテンツ送信端末としてコンテンツのデータを無線送信する機能を有している。また、図７の通信システムにおいて、第２の通信端末１２、第３の通信端末１３、第４の通信端末１４および第５の通信端末１５は、コンテンツ受信端末としての機能を有している。コンテンツ受信端末は、第１の通信端末１１から無線送信されるコンテンツのデータを受信する。
【００８１】
第１の通信端末１１は、第２の通信端末１２、第３の通信端末１３、第４の通信端末１４および第５の通信端末１５と、ＩＥＥＥ８０２．１１ｂの無線通信規格に基づいてそれぞれ無線通信を行う。第１の通信端末１１は、ＩＥＥＥ８０２．１１ｂ以外の無線通信規格に基づいて他の通信端末と無線通信を行ってもよい。
【００８２】
以下の説明では、第１の通信端末１１の識別子は、１１であるとする。また、第２の通信端末１２、第３の通信端末１３、第４の通信端末１４および第５の通信端末１５の識別子は、それぞれ、１２、１３、１４および１５であるとする。
【００８３】
図７の通信システムにおいて、第１の通信端末１１が他の通信端末にコンテンツのデータを送信する際の動作について説明する。以下では、第１の通信端末１１から他の通信端末に１００個のデータブロックを送信する場合を例に説明する。また、第２の通信端末１２と第３の通信端末１３のデータ受信状況の相関が強く、第４の通信端末１４と第５の通信端末１５のデータ受信状況の相関が強いものとする。すなわち、第２の通信端末１２において受信したデータブロックに欠落があれば、第３の通信端末１３においても同一のデータブロックの欠落が発生する可能性が高い。また、同様に、第４の通信端末１４が受信したデータブロックに欠落があれば、第５の通信端末１５においても同一のデータブロックの欠落が発生する可能性が高い。
【００８４】
代表端末数Ｋは、Ｋ＝２、１つのグループ当たりの代表端末数Ｎｊは、Ｎｊ＝１、フィードバックメッセージ待ち時間Ｔ１は、Ｔ１＝２５ｍｓとしてそれぞれ設定されているとする。また、代表端末を決定する際に、データブロックの送信を開始してから最初にデータ受信状況要求メッセージを送信するタイミングを送信済みのデータブロックの数で示した所定の数Ｙは、Ｙ＝５として設定されているとする。また、受信状況のデータを要求するデータブロックの区間を示す所定の区間の長さＢは、Ｂ＝５として設定されているとする。また、データ受信状況要求メッセージの送信間隔をデータブロックの数で示した所定の数Ａは、Ａ＝２００として設定されているとする。代表端末を決定する際に必要となるデータ受信状況メッセージの数の基準を示す所定の数Ｍは、Ｍ＝４として設定されているとする。
【００８５】
各通信端末の間のデータ受信状況の類似度を判定する指標として、データ受信状況のデータ系列の間で一致したビット数の割合の値が用いられる。データ受信状況が互いに類似しているかを判断する類似度の閾値ＴＨは、ＴＨ＝９０パーセントとして設定されているとする。すなわち、類似度が９０パーセント以上のペアが、同一のグループに分類される。また、第１の通信端末１１は、他の通信端末に区間１から５のデータブロックを送信した後に、他の通信端末に区間１から５のデータブロックのデータ受信状況のリクエストを送信する。
【００８６】
データ受信状況のリクエストを受けた第２の通信端末１２は、「１２、１：５、００１１１」のデータによって構成されるデータ受信状況を第１の通信端末１１に送信するとする。また、第３の通信端末１３は、「１３、１：５、００１１１」のデータによって構成されるデータ受信状況を第１の通信端末１１に送信するとする。第４の通信端末１４は、「１４、１：５、１０１１０」のデータによって構成されるデータ受信状況を第１の通信端末１１に送信するとする。第５の通信端末１５は、「１５、１：５、１０１１０」のデータによって構成されるデータ受信状況を第１の通信端末１１に送信するとする。
【００８７】
第１の通信端末１１の送受信制御部２２は、通信部２４を介して第２の通信端末１２から「１２、１：５、００１１１」というデータ受信状況を受信する（ステップ１０１に相当）。初期の状態では、データ受信状況メッセージ数は、０であり、１未満であるため（ステップ１０２のＮｏに相当）、送受信制御部２２は、受信したデータ受信状況を推定情報記憶部３１に記憶する（ステップ１０５に相当）。受信したデータ受信状況を記憶すると、データ受信状況メッセージ数を１増やす（ステップ１０６に相当）。
【００８８】
初期の状態では、データ受信状況メッセージ数が０として設定されていたので、１増加させることでデータ受信状況メッセージ数は、１になる。データ受信状況メッセージ数は、代表端末を決定する基準である所定の数Ｍの設定値４より小さいため（ステップ１０７のＮｏに相当）、送受信制御部２２は、次にデータ受信状況メッセージを受信するまで待機する。
【００８９】
次に、第１の通信端末１１は、第３の通信端末１３から「１３、１：５、００１１１」というデータ受信状況を受信する（ステップ１０１に相当）。推定情報記憶部３１に記憶されているデータ受信状況メッセージ数は１に設定されていて基準の１以上であるため（ステップ１０２のＹｅｓに相当）、送受信制御部２２は、類似度を算出する（ステップ１０３に相当）。送受信制御部２２は、「１３、１：５、００１１１」のビットマップの部分と、推定情報記憶部３１に記憶されている第２の通信端末１２のデータ受信状況「１２、１：５、００１１１」のビットマップの部分との類似度を算出する。すなわち、送受信制御部２２は、「００１１１」と「００１１１」の類似度を算出する。
【００９０】
第２の通信端末１２と第３の通信端末１３のデータ系列はすべて一致し、基準である９０パーセント以上であるため、送受信制御部２２は、第３の通信端末１３を第２の通信端末１２と同じグループにする（ステップ１０４に相当）。ここでは第２の通信端末１２と第３の通信端末１３のグループの識別子は、グループ１として設定されたとする。グループ分けを行うと、送受信制御部２２は、受信したデータ受信状況を推定情報記憶部３１に記憶する（ステップ１０５に相当）。データ受信状況を記憶すると、送受信制御部２２は、データ受信状況メッセージ数を１増やして２として設定する（ステップ１０６に相当）。データ受信状況メッセージ数は、代表端末を決定する基準である所定の数Ｍの設定値４より小さいため（ステップ１０７のＮｏに相当）、送受信制御部２２は、次にデータ受信状況メッセージを受信するまで待機する。
【００９１】
次に、第１の通信端末１１は、第４の通信端末１４から「１４、１：５、１０１１０」のデータ受信状況を受信する（ステップ１０１に相当）。推定情報記憶部３１に記憶されているデータ受信状況メッセージ数は２であり、１以上であるため（ステップ１０２のＹｅｓに相当）、送受信制御部２２は、類似度を算出する（ステップ１０３に相当）。送受信制御部２２は、第４の通信端末１４のデータ受信状況「１０１１０」と、第２の通信端末１２のデータ受信状況の「００１１１」および第３の通信端末１３のデータ受信状況の「００１１１」との類似度をそれぞれ算出する。いずれの類似度も６０パーセントで閾値の９０パーセント未満であるため、送受信制御部２２は、第４の通信端末１４を他の通信端末と同じグループに分類しない（ステップ１０４に相当）。グループ分けを行わない場合、送受信制御部２２は、受信したデータ受信状況をグループに帰属させずに推定情報記憶部３１に記憶する（ステップ１０５に相当）。送受信制御部２２は、データ受信状況メッセージ数を１増加させて、データ受信状況メッセージ数を３に設定する（ステップ１０６に相当）。データ受信状況メッセージ数は、基準の４未満のため（ステップＡ１０７のＮｏに相当）、送受信制御部２２は、次にデータ受信状況メッセージを受信するまで待機する。
【００９２】
次に、第１の通信端末１１は、第５の通信端末１５から「１５、１：５、１０１１０」のデータ受信状況を受信する（ステップ１０１に相当）。推定情報記憶部３１に記憶されているデータ受信状況メッセージ数３であり基準の１以上であるため（ステップ１０２のＹｅｓに相当）、送受信制御部２２は、類似度を算出する（ステップ１０３に相当）。送受信制御部２２は、第５の通信端末１５のデータ受信状況「１０１１０」と、第４の通信端末１４のデータ受信状況の「００１１１」の類似度を算出する。また、送受信制御部２２は、第５の通信端末１５のデータ受信状況「１０１１０」と、第３の通信端末１３のデータ受信状況の「００１１１」および第４の通信端末１４のデータ受信状況の「１０１１０」との類似度をそれぞれ算出する。
【００９３】
第５の通信端末１５のデータ受信状況は、第４の通信端末１４のデータ受信状況と一致し、閾値の９０パーセント以上であるため、送受信制御部２２は、第５の通信端末１５を第４の通信端末１４と同じグループにする（ステップ１０４に相当）。ここでは第４の通信端末１４と第５の通信端末１５のグループの識別子は、グループ２として設定されたとする。グループ分けを行うと、送受信制御部２２は、受信したデータ受信状況を推定情報記憶部３１に記憶する（ステップ１０５に相当）。
【００９４】
グループ分けを行うと、送受信制御部２２は、データ受信状況メッセージ数を１増やして４に設定する（ステップ１０６に相当）。データ受信状況メッセージ数が４となり基準以上となるため（ステップ１０７のＹｅｓに相当）、送受信制御部２２は、各グループの代表端末を設定する（ステップ１０８に相当）。送受信制御部２２は、グループ１およびグループ２からランダムにＮｊ台ずつの通信端末を選択し代表端末として設定する。ここでは、Ｎｊ＝１であるため、送受信制御部２２は、各グループから１台ずつ選択される。
【００９５】
送受信制御部２２は、例えば、グループ１の代表端末として第２の通信端末１２を選択し、グループ２の代表端末として第４の通信端末１４を選択する。第２の通信端末１２および第４の通信端末１４を代表端末として選択すると、第１の通信端末１１は、第２の通信端末１２および第４の通信端末１４の識別子である「１２」および「１４」を推定情報記憶部３１に記憶する（ステップ１０６に相当）。
【００９６】
次に、コンテンツ送信端末である第１の通信端末１１においてデータブロックの送信および受信率の推定を行う際の動作の例について説明する。第１の通信端末１１は、１個目のデータブロックであるデータブロック１を送信する際に、推定情報記憶部３１を参照し、代表端末の識別子が記憶されているかを確認する（ステップ１１１に相当）。１個目のデータブロックを送信する段階では代表端末の識別子が推定情報記憶部３１に記憶されていない（ステップ１１２のＮｏに相当）。そのため、第１の通信端末１１の送受信制御部２２は、推定情報記憶部３１に記憶されているコンテンツ送信端末である通信端末の識別子の中からランダムに代表端末を選択する（ステップ１１３）。代表端末の数Ｋの設定値がＫ＝２であるとき、第１の通信端末１１の送受信制御部２２は、２台のコンテンツ受信端末を代表端末として選択する。
【００９７】
例えば、第１の通信端末１１の送受信制御部２２は、コンテンツ受信端末から第４の通信端末１４および第５の通信端末１５を代表端末として選択したとする。代表端末を選択すると、第１の通信端末１１の送受信制御部２２は、第４の通信端末１４と第５の通信端末１５の識別子である「１４」と「１５」をデータブロック１に付与して、マルチキャストによって各通信端末に送信する（ステップ１１５に相当）。データブロック１を送信すると、第１の通信端末１１の送受信制御部２２は、タイマーを作動させる。タイマーを作動させると、第１の通信端末１１の送受信制御部２２は、フィードバックメッセージを受信するまで待機する。
【００９８】
例えば、第２の通信端末１２および第３の通信端末１３がデータブロックを受信できず、第４の通信端末１４および第５の通信端末１５がデータブロック１を受信できたとする(ステップ１２１に相当）。データブロック１中に第４の通信端末１４および第５の通信端末１５の識別子が付与されている（ステップ１２２のＹｅｓに相当）。そのため、第４の通信端末１４および第５の通信端末１５は、フィードバックメッセージを第１の通信端末１１に送信する（ステップ１２３に相当）。
【００９９】
フィードバックメッセージを受信した後に、タイマーがＴ１＝２５ｍ秒を経過すると（ステップ１１７のＹｅｓに相当）、第１の通信端末１１の送受信制御部２２は、データブロック１の受信率の推定を行う（ステップ１１８に相当）。データブロックを受信できた代表端末の数Ｘ＝２、代表端末数Ｋ＝２であるため、受信率の推定値は、２/２＝１００パーセントとして算出される。実際の受信率は、５０パーセントであるため、推定値と実際の値には５０パーセントの誤差が生じている。第１の通信端末１１の送受信制御部２２は、データブロック２から５についても同様にステップ１１１からステップ１１８の方法で受信率を推定する。また、データブロック９を送信するまで、第１の通信端末１１の推定情報記憶部３１に代表端末がまだ記憶されていないとすると、データブロック６から８を送信するときも、同様に受信率の推定が行われる。
【０１００】
次に、データブロック９から１００についてのデータブロックの送信および受信率の推定について説明する。第１の通信端末１１は、データブロック９を送信するときまでに、第２の通信端末１２および第４の通信端末１４を代表端末として選択し、識別子「１２」および「１４」を推定情報記憶部３１に記憶しているとする。
【０１０１】
第１の通信端末１１はデータブロック９を送信する際に、推定情報記憶部３１に代表端末が記憶されているかを確認する（ステップ１１１に相当）。第１の通信端末１１の推定情報記憶部３１に第２の通信端末１２および第４の通信端末１４の識別が記憶されている（ステップ１１２のＹｅｓに相当）。よって、送受信制御部２２は、第２の通信端末１２および第４の通信端末１４を代表端末として選択する（ステップ１１４に相当）。
【０１０２】
代表端末を選択すると、第１の通信端末１１の送受信制御部２２は、第２の通信端末１２および第４の通信端末１４の識別子である「１２」および「１４」をデータブロック９に付与してマルチキャストによって各通信端末に送信する（ステップ１１５に相当）。データブロック９を送信すると、第１の通信端末の送受信制御部２２は、タイマーの作動を開始する。第１の通信端末の送受信制御部２２は、Ｔ１＝２５ｍ秒の時間、第２の通信端末１２および第４の通信端末１４から送られてくるフィードバックメッセージの受信待つ。
【０１０３】
例えば、第２の通信端末１２がデータブロック９を受信できずに、第４の通信端末１４がデータブロック９を受信できたとする（ステップ１２１に相当）。また、第３の通信端末１３は、第２の通信端末１２同様にデータブロック９を受信できず、第５の通信端末１５は、第４の通信端末１４と同様にデータブロック９を受信できたとする。そのような場合に、第４の通信端末１４は、代表端末として選択されているため（ステップ１２２のＹｅｓに相当）、第１の通信端末１１にフィードバックメッセージを送信する（ステップ１２３に相当）。また、第５の通信端末１５は、データブロック９を受信できているが、第５の通信端末１５は代表端末として指定されていないため（ステップ１２２のＮｏに相当）、第１の通信端末１１にフィードバックメッセージを送信しない。そのため、時間Ｔ１が経過した時点において（ステップ１１７のＹｅｓに相当）、第１の通信端末１１は、第４の通信端末１４のみからフィードバックメッセージを受信している。
【０１０４】
時間Ｔ１が経過すると、第１の通信端末１１は、数式１に基づいて、データブロック９の受信率を算出する。数式１において用いる各値のうち、グループの数ｍは、ｍ＝２である。また、全受信端末数は４なので、全受信端末数に対するグループ１の受信端末数である２の割合Ｗ１は、Ｗ１＝０．５である。また、全受信端末数に対するグループ２の受信端末数である２の割合Ｗ２は、Ｗ２＝０．５である。また、グループ１における代表端末数Ｎ１は、Ｎ１＝１、グループ２における代表端末数Ｎ２は、Ｎ２＝１である。また、グループ１の代表端末である第２の通信端末１２おけるにおけるデータブロック９の受信状況Ｒ１１は、Ｒ１１＝０である。グループ２の代表端末である第４の通信端末１４におけるデータブロック９の受信状況Ｒ２１は、Ｒ２１＝１である。よって、これらの値を数式１に代入すると、データブロック９の受信率の推定値は５０パーセントとして算出される。データブロック１０から１００のデータブロックの送信も同様に行われ、各データブロックの受信率の推定が行われる。
【０１０５】
代表端末をランダムに選択した場合、サンプル数である代表端末の数が少なければ、受信率の誤差が大きくなる。例えば、サンプル数が２つの場合、５０パーセントの受信率を、１００パーセントとして推定する可能性がある。一方、本実施形態の通信システムのように、受信状況に応じて代表端末を設定することで同じ２つのサンプル数でも、実受信率が５０パーセントの場合の受信率の値を、５０パーセントとして精度よく推定することができる。
【０１０６】
本実施形態の通信システムでは、コンテンツの送信側の通信端末１０が、自装置がマルチキャスト等によって送信したコンテンツのデータについて、受信側の通信端末１０における受信状況の情報を取得している。コンテンツの送信側の通信端末１０は、取得した受信状況が類似している受信側の通信端末を組み合わせてグループを形成し、各グループの代表端末を決定している。また、コンテンツの送信側の通信端末１０は、代表端末から送られてくるデータの受信を示す応答を基にデータの受信率を算出している。すなわち、コンテンツ送信端末は、同じグループに属する全ての通信端末１０におけるデータの受信の有無が、代表端末におけるデータの受信の有無と同じであるとみなしている。このように受信状況が類似しているグループの代表端末の受信状態を基に受信率を算出することで、本実施形態の通信システムでは、データを収集する対象となる受信側の通信端末１０の数を削減しつつ、精度の高い受信率のデータを得ることができる。
【０１０７】
本実施形態の通信システムでは、受信側の通信端末１０すべてから応答を取得する必要がないため、データの受信の情報を得るために要する時間や通信量を削減することができる。また、受信状況が類似しているグループごとに代表端末から取得したデータ基に受信率を算出することで、精度の高い受信率のデータを得ることができるので、送信側の通信端末１０は、マルチキャスト等で配信する際の通信制御を適切に行うことができる。そのため、本実施形態の通信システムは、マルチキャスト等によってコンテンツを安定して配信することができる。その結果、本実施形態の通信システムでは、受信側の通信端末におけるデータの受信率の情報を、精度を低下させることなく効率的に取得することができる。
【０１０８】
（第３の実施形態）
本発明の第３の実施形態について詳細に説明する。本実施形態の通信システムの構成は、第２の実施形態と同様である。よって、以下の説明のうち構成に関する説明は、図２および図３を参照して行う。第２の実施形態の通信システムでは、フィードバックメッセージとして肯定応答を示す情報が用いられていた。本実施形態では、フィードバックメッセージに肯定応答ではなく、否定応答（Negative ACK；ＮＡＣＫ）を示す情報が用いられることを特徴とする。
【０１０９】
本実施形態の通信システムでは、制御メッセージとして、第２の実施形態における制御メッセージに加え、ＮＡＣＫ要求メッセージがさらに使われる。ＮＡＣＫ要求メッセージは、コンテンツ送信端末が、代表端末がデータブロックを受信しなかったことを確認するための制御メッセージである。ＮＡＣＫ要求メッセージは、要求先となる代表端末の識別子と、確認対象となるデータブロックの識別子の情報によって構成されている。また、本実施形態におけるデータブロックには、代表端末の識別子が含まれないものとする。
【０１１０】
本実施形態の通信システムの動作について説明する。本実施形態の通信システムにおいて、コンテンツ送信端末が、コンテンツ受信端末をグループ分けして代表端末を設定する際の動作は、第２の実施形態と同様である。よって、以下では、コンテンツ送信端末がデータをマルチキャスト等によって送信し、代表端末の受信状況を基に受信率を算出する際の動作について説明する。
【０１１１】
図８は、本実施形態の通信システムにおけるコンテンツ送信端末の動作フローの概要を示したフローチャートである。本実施形態の通信システムのコンテンツ送信端末がデータブロックを送信するまでの動作は、第２の実施形態と同様である。すなわち、第２の実施形態のステップ１１１からステップ１１５までの動作と、図８におけるステップ１３１から１３５までの動作は同一である。
【０１１２】
ステップ１３５においてデータブロックをマルチキャストで送信すると、コンテンツ送信端末の送受信制御部２２は、通信部２４を介して各グループの代表端末にＮＡＣＫ要求メッセージをユニキャストで送信する（ステップ１３６）。また、データブロックを送信すると、送受信制御部２２は、データブロックに対応するデータ受信状況を１に設定する。
【０１１３】
コンテンツ送信端末の送受信制御部２２は、通信部２４を介して、フィードバックメッセージを受信すると（ステップ１３７）、フィードバックメッセージの送信元の代表端末はデータロックを受信しなかったと判断する。代表端末がデータブロックを受信しなかったと判断すると、送受信制御部２２は、データブロックに対応する代表端末のデータ受信状況値を０に設定する。
【０１１４】
データブロックを送信してから時間Ｔ１が経過していない場合は（ステップ１３８でＮｏ）、送受信制御部２２は、フィードバックメッセージの受信を待つ状態で待機する。時間Ｔ１が経過すると（ステップ１３８でＹｅｓ）、推定部２３は、データブロックの受信率の算出を行う（ステップ１３９）。データブロックの受信率の算出は、第２の実施形態と同様の方法で行うことができる。
【０１１５】
次にコンテンツ受信端末における動作について説明する。図９は、本実施形態の通信システムにおけるコンテンツ受信端末の動作フローの概要を示すフローチャートである。コンテンツ受信端末は、コンテンツ送信端末からＮＡＣＫ要求メッセージを受信すると（ステップ１４１）、推定情報記憶部３１を参照し、ＮＡＣＫ要求メッセージに記載されているデータブロックを受信したかどうかを確認する。ＮＡＣＫ要求メッセージに含まれるデータブロックを受信している場合（ステップ１４２でＹｅｓ）、送受信制御部２２は、次にＮＡＣＫ要求メッセージを受信するまで待機する。ＮＡＣＫ要求メッセージに記載されているデータブロックを受信していない場合（ステップ１４２でＮｏ）、コンテンツ受信端末は、否定応答を含むフィードバックメッセージをコンテンツ送信端末に送信する（ステップ１４３）。
【０１１６】
本実施形態の上記の説明では、ＮＡＣＫ要求メッセージは、ユニキャストによって送信されているが、マルチキャストまたはブロードキャストによって送信されてもよい。マルチキャスト等で送信する場合、ＮＡＣＫ要求メッセージには、全ての代表端末の識別子の情報が含まれている。コンテンツ受信端末は、ＮＡＣＫ要求メッセージを受信すると、自装置がＮＡＣＫ要求メッセージの代表端末のリストに含まれているかを確認する。自装置が代表端末として指定された場合、送受信制御部２２は、否定応答を示すフィードバックメッセージをコンテンツ送信端末に送信する。
【０１１７】
本実施形態の通信システムは、第２の実施形態の通信システムと同様の効果を有する。本実施形態の通信システムの送信側の通信端末１０は、代表端末に否定応答を要求し、否定応答を送信してこなかった場合には、受信側の通信端末１０においてデータの受信が行われたとみなしている。そのため、本実施形態の通信システムでは、代表端末は、データを受信できなかったときのみ応答するため、通信量および送信側の通信端末１０のデータ処理量をより削減することができる。そのため、本実施形態の通信システムは、マルチキャスト等のコンテンツの配信をより安定して行うことが可能になる。
【０１１８】
（第４の実施形態）
本発明の第４の実施形態について詳細に説明する。本実施形態の通信システムの構成は、第２の実施形態と同様である。よって、以下の説明のうち構成に関する説明は、図２および図３を参照して行う。第２の実施形態の通信システムでは、フィードバックメッセージには肯定応答（ＡＣＫ）を示す情報のみが含まれていた。本実施形態の通信システムは、フィードバックメッセージが条件に応じて肯定応答または否定応答（ＮＡＣＫ）のいずれか含むことを特徴とする。
【０１１９】
本実施形態の通信システムでは、第２の実施形態の通信システムで用いられている制御メッセージに加えて、さらに、問い合わせメッセージが用いられる。問い合わせメッセージは、コンテンツ送信端末が、代表端末においてデータブロックが受信されたかを確認するためのメッセージである。問い合わせメッセージは、問い合わせ先となる代表端末の識別子と、受信の有無の問い合わせの対象となるデータブロックの識別子を含んでいる。本実施形態におけるデータブロックには、代表端末の識別子が含まれない。
【０１２０】
本実施形態におけるコンテンツ送信端末の動作について説明する。本実施形態の通信システムにおいて、コンテンツ送信端末が、コンテンツ受信端末をグループ分けして代表端末を設定する際の動作は、第２の実施形態と同様である。よって、以下では、コンテンツ送信端末がデータをマルチキャスト等によって送信し、代表端末の受信状況を基に受信率を算出する際の動作について説明する。
【０１２１】
図１０は、本実施形態のコンテンツ送信端末の動作フローの概要を示したフローチャートである。本実施形態の通信システムのコンテンツ送信端末がデータブロックを送信するまでの動作は、第２の実施形態と同様である。すなわち、第２の実施形態のステップ１１１からステップ１１５までの動作と、図１０におけるステップ１５１から１５５までの動作は同一である。
【０１２２】
ステップ１５５においてデータブロックをマルチキャストで送信すると、コンテンツ送信端末は、代表端末がデータブロックを受信できたを確認する。代表端末がデータブロックを受信できたを確認するために、コンテンツ送信端末は、各代表端末宛てにユニキャストによって問い合わせメッセージを送信する（ステップ１５６）。また、問い合わせメッセージを送信すると、コンテンツ送信端末は、全ての代表端末についてのフィードバックメッセージの受信状況を示す値であるフィードバック受信状況値を０に設定する。
【０１２３】
コンテンツ送信端末は、送信したデータブロックに対するフィードバックメッセージを受信すると（ステップ１５７）、送信元の代表端末のフィードバック受信状況を１にする。フィードバックメッセージに肯定応答が含まれている場合に、コンテンツ送信端末は、フィードバックメッセージの送信元の代表端末はデータロックを受信したと判断する。データブロックを受信したと判断すると、コンテンツ送信端末は、フィードバックメッセージの送信元の代表端末について、送信したデータブロックに対応するデータ受信状況値を１にする。
【０１２４】
また、フィードバックメッセージに否定応答が含まれている場合に、コンテンツ送信端末は、フィードバックメッセージの送信元の代表端末はデータロックを受信しなかったと判断する。データブロックを受信しなかったと判断すると、コンテンツ送信端末は、フィードバックメッセージの送信元の代表端末について、送信したデータブロックに対応するデータ受信状況値を０にする。
【０１２５】
データブロックを送信してから時間Ｔ１が経過していない場合は（ステップ１５８でＮｏ）、送受信制御部２２は、フィードバックメッセージの受信を待つ状態で待機する。時間Ｔ１が経過すると（ステップ１５８でＹｅｓ）、推定部２３は、データブロックの受信率の算出を行う（ステップ１３９）。全ての代表端末に対するフィードバック受信状況値が１の場合、コンテンツ送信端末の推定部２３は、フィードバックメッセージの欠落がないと判断する。フィードバックメッセージの欠落が無いと判断すると、コンテンツ送信端末の推定部２３は、第２の実施形態と同様にデータブロックの受信率の算出を行う。データブロックの受信率の算出は、第２の実施形態と同様の方法で行うことができる。
【０１２６】
また、フィードバック受信状況値に０の値が存在する場合、コンテンツ送信端末は、フィードバックメッセージの欠落があると判断する。フィードバックメッセージの欠落があると判断すると、コンテンツ送信端末の推定部２３は、データブロックの受信率をＬ／Ｍとして算出する。ここで、Ｌはデータ受信状況値が１となる代表端末の数であり、Ｍはフィードバック受信状況値が１となる代表端末の数とする。
【０１２７】
次に、本実施形態の通信システムにおけるコンテンツ受信端末の動作について説明する。図１１は、本実施形態のコンテンツ受信端末の動作フローの概要を示すフローチャートである。コンテンツ受信端末は、コンテンツ送信端末から問い合わせメッセージを受信した場合（ステップ１６１）、コンテンツ記憶部２１を参照し、問い合わせメッセージに記載されているデータブロックを受信したかどうかを確認する。データブロックを受信した場合（ステップ１６２でＹｅｓ）、コンテンツ受信端末は、肯定応答を含むフィードバックメッセージをコンテンツ送信端末に送信する（ステップ１６３）。
【０１２８】
データブロックを受信していない場合（ステップ１６２でＮｏ）、コンテンツ受信端末は、否定応答を含むフィードバックメッセージをコンテンツ送信端末に送信する（ステップ１６４）。
【０１２９】
このようにコンテンツ送信端末とコンテンツ受信端末の通信端末が動作することで、コンテンツ送信端末は、フィードバックメッセージの欠落を検出することができる。コンテンツ送信端末は、データブロックに対応するフィードバックメッセージの欠落により、フィードバックメッセージの送信元の代表端末がデータブロックを受信しなかったと誤って判断してしまうことを防ぐことができる。また、このようにコンテンツ送信端末とコンテンツ受信端末の通信端末が動作することで、本実施形態の通信システムでは、受信率の推定の精度をより高めることができる。
【０１３０】
本実施形態では、問い合わせメッセージは、ユニキャストにより送信される場合について説明したが、問い合わせメッセージは、マルチキャストまたはブロードキャストによって送信されてもよい。マルチキャスト等で送信する場合には、問い合わせメッセージには代表端末の識別子が含まれる。また、コンテンツ受信端末は、問い合わせメッセージを受信すると、自装置が問い合わせメッセージの代表端末のリストに含まれているか否かを確認する。自装置が代表端末として指定されている場合は、コンテンツ受信端末は、コンテンツ送信端末へのフィードバックメッセージの送信を行う。
【０１３１】
本実施形態の通信システムは、第２の実施形態の通信システムと同様の効果を有する。本実施形態の通信システムでは、コンテンツの送信側の通信端末１０は、代表端末に肯定応答と否定応答の両方を要求している。そのため、代表端末のみから受信状態の情報を得ることで受信するデータ量を削減しつつ、代表端末の受信状態については正確に認識することができる。そのため、本実施形態の通信システムは、受信状態のデータ取得の効率性を維持しつつ受信率の推定の精度を高めることができる。
【０１３２】
（第５の実施形態）
本発明の第５の実施形態について図を参照して詳細に説明する。図１２は、本実施形態の通信システムの構成の概要を示したものである。第２の実施形態の通信システムでは、各通信端末は、他の装置を介さずに互いに無線通信を行っていた。本実施形態の通信システムでは、各通信端末は、アクセスポイントを介して互いに通信を行うことを特徴とする。
【０１３３】
本実施形態の通信システムは、複数の通信端末４１と、アクセスポイント４２を備えている。通信端末４１の構成と機能は、第２の実施形態の通信端末と同様である。また、アクセスポイント４２は、通信端末４１間の無線通信を中継する機能を有する。
【０１３４】
本実施形態の通信システムでは、全ての通信端末４１は、アクセスポイントと無線ＬＡＮにより接続されている。そのため、各通信端末４１は、アクセスポイントを介して他の通信端末４１と通信を行うことができる。
【０１３５】
また、図１３に示すように、コンテンツの送信を行う情報処理装置である配信サーバ４３とアクセスポイントが、例えば、有線ＬＡＮなどの有線回線５２によって接続されていてもよい。また、通信端末４１間は、ＬＴＥ（Long Term Evolution）、ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）およびインターネット等といった無線ＬＡＮ以外によって接続されてもよい。
【０１３６】
本実施形態の通信システムの動作は、アクセスポイントを介して通信を行う以外は、第２乃至第５の実施形態の通信システムと同様である。
【０１３７】
本実施形態の通信システムは、第２の実施形態の通信システムと同様の効果を有する。また、本実施形態の通信システムは、アクセスポイントを中継装置として用いてコンテンツの配信を行っているので、直接、無線信号を送受信できない位置に通信端末１０間が存在する場合等にもマルチキャスト等によってコンテンツの配信を行うことができる。
【０１３８】
第２乃至第５の実施形態では、コンテンツ送信端末は、送信したデータブロックの数が所定の数Ａになるごとに、データ受信要求メッセージをコンテンツ受信端末に送信している。そのような構成に代えて、コンテンツ送信端末は、所定の時間Ｔ２ごとに、データ受信要求メッセージを送信してもよい。そのような構成とする場合には、コンテンツ送信端末は、時間Ｔ２が経過するごとに、データ受信状況要求メッセージをコンテンツ受信端末送信し、データブロック区間のデータ受信状況をコンテンツ受信端末に要求する。
【０１３９】
データ受信状況を要求する際に、コンテンツ送信端末は、それまで各コンテンツ受信端末から受信した以前のデータブロック区間のデータ受信状況および決定された代表端末の識別子の情報を推定情報記憶部３１から削除する。また、コンテンツ送信端末は、それまでカウントしたデータ受信状況メッセージ数を０にリセットする。
【０１４０】
第２乃至第５の実施形態では、コンテンツ送信端末における推定部２３の代表端末決定部３２における各グループの代表端末の決定は、ランダムに行われている。そのような構成に代えて、代表端末の決定はラウンドロビン方式等の他の基準により選択されてもよい。
【０１４１】
第２乃至第５の実施形態の通信システムの通信端末の各機能に相当する処理は、コンピュータプログラムとしてコンピュータで実行されるようにしてもよい。例えば、各処理を行うコンピュータプログラムが、通信端末に備えられた半導体記憶装置に記憶され、ＣＰＵ等の半導体集積回路および半導体記憶装置等によって実行されるようにしてもよい。また、第２乃至第５の実施形態に示した各処理をコンピュータに実行させるできるプログラムは、記憶媒体に格納して頒布することもできる。記憶媒体としては、例えば、データ記録用磁気テープや、ハードディスクなどの磁気ディスクを用いることができる。また、記憶媒体としては、ＣＤ-ＲＯＭ（Compact Disc Read Only Memory）やＤＶＤ（Digital Versatile Disc）などの光ディスク、光磁気ディスク（ＭＯ：Magneto Optical disk）を用いることもできる。半導体記憶装置を記憶媒体として用いてもよい。
【０１４２】
上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
【０１４３】
（付記１）
複数の他の通信端末とデータの送受信を行う通信手段と、
前記通信手段から複数の他の前記通信端末に送信した同一のデータのうち、所定の区間のデータを送信先の前記通信端末が受信したかを示す情報である受信状況データを、前記通信手段を介して送信先の前記通信端末ごとに取得する送受信制御手段と、
前記受信状況データの類似性を基に、送信先の前記通信端末をグループ分けして、前記グループごとに少なくとも１つの前記通信端末を代表端末として決定する代表端末決定手段と、
送信先の全ての前記通信端末のうち、前記通信手段から送信した前記データを受信した前記通信端末の割合を示す受信率を、前記代表端末における前記データの受信の有無を示す情報を基に算出する受信率算出手段と、
を備えることを特徴とする通信端末。
【０１４４】
（付記２）
前記送受信制御手段は、前記所定の区間の情報と、前記受信状況データの要求を示す情報を受信状況要求メッセージとして複数の他の前記通信端末に送信して、前記受信状況データを取得することを特徴とする付記１に記載の通信端末。
【０１４５】
（付記３）
前記送受信制御手段は、第１の時間ごとに前記受信状況要求メッセージを送信して、前記受信状況データを取得し、
前記代表端末決定手段は、前記第１の時間ごとに取得される前記受信状況データに基づいて、送信先の前記通信端末のグループ分けおよび前記代表端末の決定を行うことを特徴とする付記２に記載の通信端末。
【０１４６】
（付記４）
前記送受信制御手段は、他の前記通信端末から前記データの受信を中断する情報を受け取ったときに、前記受信状況要求メッセージを送信して、前記受信状況データを取得し、
前記代表端末決定手段は、前記受信状況データに基づいて、送信先の前記通信端末のグループ分けおよび前記代表端末の決定を行うことを特徴とする付記２または３いずれかに記載の通信端末。
【０１４７】
（付記５）
前記送受信制御手段は、他の前記通信端末の中に第２の時間以上、所定の制御信号を検知できない前記通信端末があることを認識したとき、または、新たに前記所定の制御信号を検知した前記通信端末があるときの少なくとも一方の場合に、前記受信状況要求メッセージを送信して、前記受信状況データを取得し、
前記代表端末決定手段は、前記所定の時間ごとに取得される前記受信状況データに基づいて、前記通信端末のグループ分けおよび前記代表端末の決定を行うことを特徴とする付記２から４いずれかに記載の通信端末。
【０１４８】
（付記６）
前記代表端末決定手段は、同一の前記グループに属する前記通信端末の中からランダムに前記代表端末を決定することを特徴とする付記１から５いずれかに記載の通信端末。
【０１４９】
（付記７）
前記代表端末決定手段は、同一の前記グループに属する前記通信端末の中からラウンドロビン方式によって前記代表端末を決定することを特徴とする付記１から５いずれかに記載の通信端末。
【０１５０】
（付記８）
前記送受信制御手段は、複数の他の前記通信端末に送信する前記データに前記代表端末の識別子を付加して送信することを特徴とする付記１から７いずれかに記載の通信端末。
【０１５１】
（付記９）
前記送信制御手段は、前記データを他の前記通信端末に送信したときに、前記データを受信したことを示す肯定応答、または、前記データを受信しなかったことを示す否定応答の少なくとも一方を前記代表端末に要求し、
前記受信率算出手段は、前記代表端末から送られてくる前記肯定応答または前記否定応答に基づいて、送信先の全ての前記通信端末の受信率を推定することを特徴とする付記１から７いずれかに記載の通信端末。
【０１５２】
（付記１０）
前記送信制御手段は、複数の他の前記通信端末に送信するデータに前記代表端末の識別子を付加して送信し、前記データを送信した際にすべての前記代表端末で前記データを受信したとみなした状態で、前記否定応答を前記代表端末に要求して、送信した前記データのうち前記否定応答を受信した前記データを、前記否定応答の送信元の前記代表端末において受信できなかったものとすることを特徴とする付記９に記載の通信端末。
【０１５３】
（付記１１）
前記送信制御手段は、前記データを送信した際に、前記肯定応答および前記否定応答を前記代表端末に要求する手段をさらに有し、
送信した前記データのうち前記肯定応答を受信した前記データを、前記肯定応答の送信元の前記代表端末において受信できたものとし、
前記否定応答を受信した前記データを、前記否定応答の送信元の前記代表端末において受信できなかったものとすることを特徴とする付記１０に記載の通信端末。
【０１５４】
（付記１２）
他の通信端末とデータの送受信を行う通信手段と、
前記通信手段を介して他の通信端末から受信したデータのうち、所定の区間のデータを受信したかを示す情報である受信状況データの要求を受け取ったときに、前記所定の区間のデータの前記受信状況データを、前記通信手段を介して前記要求の送信元の前記通信端末に送信する通信制御手段と、
を備えることを特徴とする通信端末。
【０１５５】
（付記１３）
前記通信制御手段は、他の前記通信端末から受信した前記データに自装置の識別子が含まれているとき、前記データの送信元の前記通信端末に前記データを受信したことを示す応答を送信することを特徴とする付記１２に記載の通信端末。
【０１５６】
（付記１４）
前記通信制御手段は、他の前記通信端末から受信していない前記データについて、前記データを受信していないことを示す否定応答を要求されたときに、前記データの送信元の前記通信端末に前記否定応答を送信し、
受信した前記データに自装置の識別子が含まれているときには、前記データ受信したことを示す肯定応答を送信しないことを特徴とする付記１２に記載の通信端末。
【０１５７】
（付記１５）
前記通信制御手段は、他の前記通信端末から受信していない前記データについて、前記データを受信していないことを示す否定応答を要求されたときに、前記データの送信元の前記通信端末に前記否定応答を送信し、
他の前記通信端末から受信した前記データについて、前記データを受信したことを示す肯定応答を要求されたときに、前記データの送信元の前記通信端末に前記肯定応答を送信することを特徴とする付記１２に記載の通信端末。
【０１５８】
（付記１６）
付記１から１１いずれかに記載の通信端末からなる送信装置と、
付記１２から１５いずれかに記載の通信端末からなる複数の受信装置と、
を備え、
前記送信装置の前記送受信制御手段は、前記受信装置ごとの前記受信状況データを取得して、前記受信装置のグループ分けを行い、それぞれの前記グループに属する前記受信装置の中から前記代表端末を決定することを特徴とする通信システム。
【０１５９】
（付記１７）
前記送信装置および複数の前記受信装置の各装置間の通信を中継する手段を有する中継装置をさらに備えることを特徴とする付記１６に記載の通信システム。
【０１６０】
（付記１８）
前記送信装置は、前記中継装置と有線回線で通信を行い、それぞれの前記受信装置は、前記中継装置と無線回線で通信を行うことを特徴とする付記１7に記載の通信システム。
【０１６１】
（付記１９）
複数の他の通信端末に送信した同一のデータのうち、所定の区間のデータを送信先の前記通信端末が受信したかを示す情報である受信状況データを、送信先の前記通信端末ごとに取得する処理と、
前記受信状況データの類似性を基に、送信先の前記通信端末をグループ分けして、前記グループごとに少なくとも１つの前記通信端末を代表端末として決定する処理と、
送信した前記データのうち、送信先の全ての前記通信端末のうち、送信した前記データを受信した前記通信端末の割合を示す受信率を、前記代表端末における前記データの受信の有無を示す情報を基に算出する処理と、
をコンピュータに実行させることを特徴とする通信プログラム。
【０１６２】
（付記２０）
複数の他の通信端末に送信した同一のデータのうち、所定の区間のデータを送信先の前記通信端末が受信したかを示す情報である受信状況データを、送信先の前記通信端末ごとに取得し、
前記受信状況データの類似性を基に送信先の前記通信端末をグループ分けして、前記グループごとに少なくとも１つの前記通信端末を代表端末として決定し、
送信先の全ての前記通信端末のうち、送信した前記データを受信した前記通信端末の割合を示す受信率を、前記代表端末における前記データの受信の有無を示す情報を基に算出することを特徴とする通信方法。
【０１６３】
（付記２１）
前記所定の区間の情報と、前記受信状況データの要求を示す情報を受信状況要求メッセージとして複数の他の前記通信端末に送信し、
前記受信状況要求メッセージを受け取った前記通信端末が、自装置の前記受信状況データを前記受信状況要求メッセージの送信元に送信することを特徴とする付記２０に記載の通信方法。
【符号の説明】
【０１６４】
１    通信手段
２    送受信制御手段
３    代表端末決定手段
４    受信率算出手段
１０    通信端末
１１    第１の通信端末
１２    第２の通信端末
１３    第３の通信端末
１４    第４の通信端末
１５    第５の通信端末
２１    コンテンツ記憶部
２２    送受信制御部
２３    推定部
２４    通信部
３１    推定情報記憶部
３２    代表端末決定部
４１    通信端末
４２    アクセスポイント
４３    配信サーバ
【図１】
2017212521.tif 000004
【図２】
2017212521.tif 000005
【図３】
2017212521.tif 000006
【図４】
2017212521.tif 000007
【図５】
2017212521.tif 000008
【図６】
2017212521.tif 000009
【図７】
2017212521.tif 000010
【図８】
2017212521.tif 000011
【図９】
2017212521.tif 000012
【図１０】
2017212521.tif 000013
【図１１】
2017212521.tif 000014
【図１２】
2017212521.tif 000015
【図１３】
2017212521.tif 000016