WO2009122666A1

WO2009122666A1 - パケット送信方法、及びそれに使用する移動端末

Info

Publication number: WO2009122666A1
Application number: PCT/JP2009/001230
Authority: WO
Inventors: 田村尚志; 堀貴子; 荒牧隆
Original assignee: パナソニック株式会社
Priority date: 2008-03-31
Filing date: 2009-03-19
Publication date: 2009-10-08

Abstract

　放送サーバからユーザからの返信を求めるデータが、移動端末に送信され、多くの移動端末が同時に返信パケットを送信することによるコアネットワークの負荷を軽減する技術が開示され、その技術によれば放送サーバ１１が、移動端末に、移動端末が送信するパケットの送信タイミングに関わる情報を含むデータを送信する送信ステップと、移動端末が放送サーバにより送信されるデータを受信する受信ステップと、移動端末が受信したデータに対しての返信パケットを生成する生成ステップと、移動端末が生成した返信パケットを送信する際の送信タイミングを決定する決定ステップと、移動端末が決定した送信タイミングを経過するまでの期間、移動端末がパケットの送信開始を待つ待ちステップと、移動端末が決定した送信タイミングを経過するとパケットの送信を開始する返信ステップとを、有する。

Description

パケット送信方法、及びそれに使用する移動端末

　本発明は、同報送信に対する返信の送信タイミングを調整するパケット送信方法、移動端末に関する。

　パケットを送信する端末（例えば移動端末）がパケットを送信する際に送信タイミングを制御する方法としては、ランダムバックオフが挙げられる。ここで、送信タイミングとは、移動端末がパケットを生成し、そのパケットの送信を開始するまの時間を表すものとする。このランダムバックオフを利用した無線通信システムについて、図１０を参照しながら説明する。なお、以下に説明するランダムバックオフの技術に関しては、例えば、下記の非特許文献１に開示されている。

　図１０に示す無線通信システムは、インターネットなどのネットワーク１５、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ　Ｐｏｉｎｔ）３２、ＡＰ３２に接続する複数の移動端末（ＭＮ：Ｍｏｂｉｌｅ　Ｎｏｄｅ）２５、２６を含んでいる。図１０に示す無線通信システムにおいて、ＭＮ２５、２６が、ＡＰ３２に対して送信するパケットを保持しているとする。このとき、ＭＮ２５、２６はランダムバックオフ時間を予め設定されている下限値と上限値の間でそれぞれランダムに決定する。なお、下限値は０でもよい。

　そして、ＭＮ２５、２６は、周囲の電波状況を確認して、使用する無線周波数帯域が利用されていない状況のとき、それぞれがランダムバックオフ時間を待つ。その後、ランダムバックオフ時間を待ったＭＮ２５、２６がＡＰ３２に対してパケットの送信を開始する。なお、ＭＮ２５のランダムバックオフ時間がＭＮ２６のランダムバックオフ時間より短い場合、ＭＮ２５がＭＮ２６よりも先にＡＰ３２に対してパケットの送信を開始する。このとき、ＭＮ２５のランダムバックオフ時間がＭＮ２６のランダムバックオフ時間より短い場合を考える。ＭＮ２５がパケットの送信を開始すると、ＭＮ２６は、前記の決定したランダムバックオフ時間から、経過したランダムバックオフ時間を引く。そしてＭＮ２６は、引いた残りの時間を残りのランダムバックオフ時間として保持する。そして、ＭＮ２５がパケットの送信を終了すると、ＭＮ２６は残りのランダムバックオフ時間を待ち、その後、ＡＰ３２に対してパケットの送信を開始する。

　また、ＭＮ２５とＭＮ２６のランダムバックオフ時間が同じ場合、ＭＮ２５とＭＮ２６は同時にパケットの送信を開始するため、２つのパケットはＡＰ３２において衝突し、パケットの送信に失敗する。ＭＮ２５、２６は再び、ランダムバックオフ時間を決定する。このとき、ランダムバックオフ時間の上限値を２倍にすることにより、より長い期間の中からランダムにランダムバックオフ時間を決定することができる。なお、ＭＮ２５、２６がパケットの送信に失敗するごとにランダムバックオフ時間の上限値を２倍にする。しかし、ランダムバックオフ時間の上限値がある値に達すると、その後はランダムバックオフ時間の上限値を一定にする機能を有する。なお、ＭＮ２５，２６がパケットの送信に成功すると、ランダムバックオフ時間の上限値は初期値になる。

　上述のランダムバックオフの技術は、複数の移動端末が同時にパケットを送信するときに、それぞれの移動端末がパケットの送信タイミングをランダムバックオフ時間に基づき調整することで、パケットの衝突を回避するための技術である。
"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Std. 802.11-1997, 1997. "3GPP TS23.402 V8.0.0," 2007/12. "3GPP TS36.401 V8.0.0," 2007/12. D. Johnson, C. Perkins， J. Arkko, "Mobility Support in IPv6," rfc3775.txt, June 2004.

　複数の移動端末が同時にパケットを送信する際の問題点について、図１を参照しながら説明する。ここでは、１対多通信を行う放送局などが複数ユーザの移動端末（モバイルノード）にユーザからの返信を求めるデータを送信し、ユーザが移動端末を用いることでインターネットなどの通信ネットワークを通じて、そのデータに対する返信パケットを送信する状況を想定している。放送局などからのデータとしては、例えば、アンケートやクイズが挙げられる。

　図１に示す無線通信システムは、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）に対してブロードキャストあるいはマルチキャストによりデータを送信する放送サーバ１１と、そのデータに応じてユーザが返信するために用いるＭＮ２１、２２、２３、９１、９２、９３と、ユーザからの返信パケットを集める返信収集サーバ８１とを含んでいる。さらに、上記の無線通信システムは、ＭＮ２１、２２、２３、９１、９２、９３から返信収集サーバ８１までに利用される機器も含んでいる。例えば、上記の無線通信システムは、ＭＮ２１、２２、２３、９１、９２、９３が無線接続されているＡＰ３２と、ＡＰ３２と同等の機能を有するＡＰ３１、３３も含んでいる。

　さらに、上記の無線通信システムはＡＰ３１、３２、３３が接続されているアクセスルータ（ＡＲ：Ａｃｃｅｓｓ　Ｒｏｕｔｅｒ）４２と、ＡＲ４２と同等の機能を有するＡＲ４１、４３とを含んでいる。さらに、上記の無線通信システムは、ＡＲ４１、４２、４３が接続されているモバイルアクセスゲートウェイ（ＭＡＧ：Ｍｏｂｉｌｅ　Ａｃｃｅｓｓ　Ｇａｔｅｗａｙ）５２と、ＭＡＧ５２と同等の機能を有するＭＡＧ５１、５３、５４とを含んでいる。さらに、上記の無線通信システムは、ＭＡＧ５１、５２が接続されているフォーリンエージェント（ＦＡ：Ｆｏｒｅｉｇｎ　Ａｇｅｎｔ）６１と、ＭＡＧ５３、５４が接続されているＦＡ６２とを含んでいる。

　さらに、上記の無線通信システムは、ＭＡＧ５１、５２、ＦＡ６２が接続されているホームエージェント（ＨＡ：Ｈｏｍｅ　Ａｇｅｎｔ）７１と、ＭＡＧ５３、５４、ＦＡ６１が接続されているＨＡ７２とを含んでいる。例えば、ＭＮ２１、２２、２３、９１、９２、９３がＡＰ３２に対して同時にパケットを送信し、ＡＰ３１、３３に対しても複数の移動端末から同時にパケットが送信される状況を考えてみる。

　このとき、ＡＲ４２はＡＰ３１、ＡＰ３２、ＡＰ３３からパケットが同時に送られ、ＡＲ４１、ＡＲ４３も同様に配下にある複数のＡＰからパケットが同時に送られてくる。さらに、ＭＡＧ５２はＡＲ４１、４２、４３からパケットが同時に送られ、ＭＡＧ５１、５３、５４も同様に配下にある複数のＡＲからパケットが同時に送られてくる。このことは、上位にあるＨＡ７１、７２、ＦＡ６１、６２においても同様のことが言える。このため、複数の移動端末からパケットが同時に送信される場合、コアネットワークにかかる負荷は増大する。

　コアネットワークにかかる負荷の影響により、輻輳が発生する。また、輻輳によるパケットの送信の失敗（パケットロス）により、パケットの再送が発生する場合がある。このパケットの再送は輻輳をより悪化させる。ここで、パケットの送信が失敗する確率は、一般にホップ数が多くなるに従い、高くなることが知られている。なぜなら、パケットの損失の多くはルータにおいて発生するからである。

　ランダムバックオフの技術は、ランダムバックオフ時間を設けることにより、複数の移動端末が同時にパケットを送信する場合に、パケットの衝突を回避するものであるが、数秒程度の短い期間内でランダムにパケットを送信するため、コアネットワークにかかる負荷を分散できないという問題がある。また、ランダムバックオフの技術は、パケットの再送確率を考慮する機能を有さないという問題がある。

　本発明は、上記の問題点に鑑み、複数ユーザの移動端末が同時にパケットを送信する際に、コアネットワークを通して同時に送信されるパケット数を減らすことを可能とする送信タイミング調整方法により、コアネットワークにかかる負荷を分散させることを目的とする。

　上記課題を解決するために、本発明のパケット送信方法は、移動端末にデータをブロードキャストあるいはマルチキャストにより送信する放送サーバと、前記放送サーバにより送信されたデータを受信する移動端末と、前記移動端末が受信したデータに対する前記移動端末が送信する返信パケットを受信する返信収集サーバとにより構成される通信システムにおいて、前記移動端末が返信パケットを送信するタイミングを調整するパケット送信方法であって、前記放送サーバが、前記移動端末に、前記移動端末が送信するパケットの送信タイミングに関わる情報を含むデータを送信する送信ステップと、前記移動端末が前記放送サーバにより送信されるデータを受信する受信ステップと、前記移動端末が受信したデータに対しての返信パケットを生成する生成ステップと、前記移動端末が生成した返信パケットを送信する際の送信タイミングを決定する決定ステップと、前記移動端末が決定した送信タイミングを経過するまでの期間、前記移動端末がパケットの送信開始を待つ待ちステップと、前記移動端末が決定した送信タイミングを経過するとパケットの送信を開始する返信ステップとを有している。上記構成により、本発明のパケット送信方法は、ネットワークにかかる負荷を分散させるように、返信パケットを送信する送信タイミングを個々の移動端末が決定することができるという効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、前記放送サーバが送信するデータの一部が、移動端末間の送信間隔に関する情報であるという構成を有している。上記構成により、本発明のパケット送信方法は、移動端末間の送信間隔に関する情報を得ることが可能であるという効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、移動端末間の送信間隔に関する情報の一部が、前記移動端末から前記返信収集サーバまでのホップ数と、移動端末間の送信間隔との相関をあらわす情報である構成を有している。上記構成により、本発明のパケット送信方法は、移動端末間の送信間隔を決定する情報として、移動端末間の送信間隔と、前記移動端末から前記返信収集サーバまでのホップ数との相関に関する情報を得ることが可能であるという効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、前記移動端末から前記返信収集サーバまでのホップ数が少ない移動端末間の送信間隔が、他の移動端末間の送信間隔よりも短いという構成を有している。上記構成により、本発明のパケット送信方法は、移動端末間の送信間隔を決定する情報として、移動端末間の送信間隔と、前記移動端末から前記返信収集サーバまでのホップ数との相関に関する情報を得ることが可能であるという効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、移動端末間の送信間隔に関する情報の一部が、ＨｏＡを使用している移動端末間の送信間隔と、ＣｏＡを使用している移動端末間の送信間隔とに関する情報であるという構成を有している。上記構成により、本発明のパケット送信方法は、移動端末から返信収集サーバのホップ数の違いを表す指標として、ＨｏＡ・ＣｏＡの使用状況を用いた場合の、移動端末間の送信間隔と、前記指標との相関に関する情報を得ることが可能であるという効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、ＨｏＡを使用している移動端末間の送信間隔が、ＣｏＡを使用している移動端末間の送信間隔より短いという構成を有している。上記構成により、本発明のパケット送信方法は、移動端末間の送信間隔を決定する情報として、移動端末間の送信間隔と、ＨｏＡ・ＣｏＡの使用状況との相関に関する情報を得ることが可能であるという効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、ＣｏＡを使用している移動端末が経路を最適化されている場合、移動端末間の送信間隔が経路を最適化されていない場合よりも短いという構成を有している。上記構成により、本発明のパケット送信方法は、移動端末から返信収集サーバのホップ数の違いを表す指標として、ＨｏＡ・ＣｏＡの使用状況に、ＣｏＡを使用しており、経路最適化されているという状況を加えた場合の、移動端末間の送信間隔と、前記指標との相関に関する情報を得ることが可能であるという効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、ＨｏＡを使用している移動端末が経路を最適化されている場合、移動端末間の送信間隔が経路を最適化されていない場合よりも短いという構成を有している。上記構成により、発明のパケット送信方法は、移動端末から返信収集サーバのホップ数の違いを表す指標として、ＨｏＡ・ＣｏＡの使用状況、ＣｏＡを使用しており、経路最適化されているという状況に、ＨｏＡを使用しており、経路最適化されているという状況を加え場合の、移動端末間の送信間隔と、前記指標との相関指標との情報を得ることが可能であるという効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、前記放送サーバが送信するデータの一部が、移動端末間の送信間隔から送信タイミングを決定する方法であるという構成を有している。上記構成により、本発明のパケット送信方法は、移動端末間の送信間隔を決定した後、その決定された移動端末間の送信間隔から送信タイミングを決定する方法に関する情報を得ることが可能となる効果を有している。

　さらに本発明のパケット送信方法は、前記送信ステップで、前記放送サーバが送信するデータの一部が、前記移動端末が返信するパケットの締切時間に関する情報という構成を有している。上記構成により、本発明のパケット送信方法は、放送サーバが望むパケットの締切時間に関する情報を得ることが可能であるという効果を有している。

　さらに本発明の移動端末は、データをブロードキャストあるいはマルチキャストにより送信する放送サーバから前記データを受信し、前記受信したデータに対する返信パケットを返信収集サーバに送信する移動端末であって、前記放送サーバにより送信されるデータに含まれた送信タイミングに関する情報を受信する受信手段と、前記受信したデータに対しての返信パケットを生成する返信パケット生成手段と、前記生成した返信パケットを送信する際に、前記受信した送信タイミングに関する情報に基づき送信タイミングを決定する決定手段と、前記決定した送信タイミングに基づきパケットの送信を待機するパケット送信待ち手段と、前記パケット送信待ち手段からの指示により前記生成したパケットを送信するパケット送信手段という構成を有している。上記構成により、本発明の移動端末は、ネットワーク側にかかる負荷を分散するように、移動端末側で、返信パケットを送信することが可能であるという効果を有している。

　さらに本発明の移動端末は、前記送信タイミングに関する情報は、移動端末間の送信間隔に関する情報を含み、前記決定手段は、前記送信間隔に関する情報を基に前記送信タイミングを決定するという構成を有している。上記構成により、本発明の移動端末は、個々の移動端末が、移動端末間の送信間隔から送信タイミングを決定することが可能であるという効果を有している。

　さらに本発明の移動端末は、前記送信間隔に関する情報は、前記返信収集サーバまでのホップ数により送信間隔を決定することであって、前記決定手段は、前記移動端末から前記返信収集サーバまでのホップ数に基づき前記送信間隔を決定し、前記決定した送信間隔より、前記送信タイミングを決定するという構成を有している。上記構成により、本発明の移動端末は、ホップ数に応じて決定された移動端末間の送信間隔を基に、送信タイミングを決定することが可能であるという効果を有している。

　さらに本発明の移動端末は、前記決定手段は、前記移動端末から前記返信収集サーバまでのホップ数が少なくなった場合、前記送信間隔を短くするという構成を有している。上記構成により、本発明の移動端末は、ハンドオーバなどにより、移動端末から返信収集サーバまでのホップ数が少なくなった場合、移動端末間の送信間隔を決定することが可能であるという効果を有している。

　さらに本発明の移動端末は、前記送信間隔に関する情報は、ＨｏＡを使用している前記移動端末とＣｏＡを使用している前記移動端末とにより送信間隔を決定することであって、前記決定手段は、ＨｏＡを使用している前記移動端末の前記送信間隔を、ＣｏＡを使用している前記移動端末の前記送信間隔よりも短くするという構成を有している。上記構成により、本発明の移動端末は、ＨｏＡ・ＣｏＡの使用状況に応じて移動端末間の送信間隔を決定することが可能であるという効果を有している。

　さらに本発明の移動端末は、前記決定手段は、ＣｏＡを使用している前記移動端末が経路を最適化されている場合、経路を最適化されていない場合よりも前記移動端末間の送信間隔を短くするという構成を有している。上記構成により、本発明の移動端末は、ＨｏＡ・ＣｏＡの使用状況、および、ＣｏＡを使用しており、経路最適化されているという３つの状況に応じて移動端末間の送信間隔を決定することが可能であるという効果を有している。

　さらに本発明の移動端末は、前記決定手段は、前記移動端末間の送信間隔を乱数により調整するという構成を有している。上記構成により、本発明の移動端末は、ホップ数やＨｏＡ・ＣｏＡに関する情報がない場合においても、コアネットワークの負荷を分散させることができるという効果を有している。

　さらに本発明の移動端末は、前記決定手段は、前記移動端末間の送信間隔を決定する際に、移動端末の優先度に基づき、送信間隔を決定するという構成を有している。上記構成により、本発明の移動端末は、移動端末の状況に応じて、適した送信間隔を決定することが可能であるという効果を有している。

　さらに本発明の移動端末は、前記送信待ち手段は、前記移動端末の状況に基づき早期送信開始が必要と判断した場合に、前記移動端末の送信タイミングの開始よりも早く送信を開始するという構成を有している。上記構成により、本発明の移動端末は、移動端末の状況に応じて、返信パケットを送信することが可能であるという効果を有している。

　本発明によれば、複数の移動端末がパケットを同時に送信する場合であっても、送信タイミングを調整することにより、コアネットワークにかかる負荷を分散できるという効果を有する。さらに、ホップ数に応じて送信タイミングを調整することにより、パケットの送信失敗による輻輳の悪化を軽減するという効果を有する。

本発明における無線通信システムの構成を示す模式図本発明における移動端末のデータ受信からパケット送信までの時間軸上のフロー図本発明における移動端末間の送信間隔を決定する方法を示す模式図本発明におけるグループ毎の移動端末間の送信間隔を示す模式図本発明におけるパケットの送信タイミングの間隔を示すリスト本発明におけるパケットの送信タイミングの間隔を示すリスト本発明における移動端末のデータ受信からパケット送信までのフローチャート図本発明における移動端末の構成を示すブロック図本発明における送信タイミングの決定方法を示すフローチャート図従来の技術における無線通信システムの構成を示す模式図

　以下、図１～図９を参照しながら、本発明の実施の形態について説明する。図１は、本発明における無線通信システムの構成を示す模式図であり、図１に示す無線通信システムの構成は発明が解決しようとする課題において説明したとおりである。なお、図１では、無線通信システムを構成するノードを図示しているが、ＭＮ、ＡＰ、ＡＲ、ＭＡＧ、ＨＡ、ＦＡ、返信収集サーバ、放送サーバの数は異なっていてもよい。また、これらの一部がなくてもよい。また、別の機能のノードが増えてもよい。また、これらと同等の役割を果たす別のノードに置き換えてもよい。

　また、それぞれが接続するノードが異なっていてもよい。例えば、ＨＡは非特許文献２に記載のＰＤＮ―ＧＷ（ＰＤＮＧａｔｅｗａｙ）であってもよい。また、ＦＡは非特許文献２に記載のｅＰＤＧ（Ｅｖｏｌｖｅｄ　Ｐａｃｋｅｔ　Ｄａｔａ　Ｇａｔｅｗａｙ）であってもよいし、同じく非特許文献２に記載のＳ－ＧＷ（Ｓｅｒｖｉｎｇ　Ｇａｔｅｗａｙ）であってもよい。また、ＡＲは非特許文献２に記載のｅＰＤＧであってもよい。また、ＡＰは非特許文献３に記載のｅＮＢ(Ｅｖｏｌｖｅｄ　Ｎｏｄｅ　Ｂ)であってもよい。

　次に、放送サーバ１１の機能について説明する。放送サーバ１１は、ユーザに返信を求めるデータ（以下、データ）を、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）に対して、テレビ放送の放送網や、無線通信を用いたブロードキャストやマルチキャストにより、送信する機能を有する。そして、そのデータは、ユーザが移動端末（ＭＮ２１、２２、２３、９１、９２、９３）を用いて返信をする可能性のあるアンケートやクイズなどの内容あるいはその参照先に関する情報を有している。

　また、放送サーバ１１は、放送サーバ１１が送信する上記データの返信先に関する情報を移動端末（ＭＮ２１、２２、２３、９１、９２、９３）に対して、テレビ放送の放送網や、無線通信を用いたブロードキャストやマルチキャストにより、送信する機能を有する。なお、パケットの返信先に関する情報は、返信収集サーバのＩＰアドレスやホスト名など返信収集サーバを特定できる情報であればどのような情報でも良い。

　また、放送サーバ１１は、放送サーバ１１が送信したデータに対するユーザからの返信パケットの締切時間に関する情報を移動端末（ＭＮ２１、２２、２３、９１、９２、９３）に対して、テレビ放送の放送網や、無線通信を用いたブロードキャストやマルチキャストにより、送信する機能を有していても良い。ここで、締切時間は、移動端末が送信したパケットを返信収集サーバにおいて受信するときの時間のことである。なお、放送サーバ１１が移動端末に送信する締切時間に関する情報は、締切時間でもよいし、送信タイミングの上限値でもよい。

　また、放送サーバ１１は、ユーザがパケットを送信する際の送信タイミングに関するデータを移動端末（ＭＮ２１、２２、２３、９１、９２、９３）に対して、テレビ放送の放送網や、無線通信を用いたブロードキャストやマルチキャストにより、送信する機能を有する。なお、送信タイミングに関するデータは、移動端末間の送信間隔の決定方法のみを有していてもよいし、移動端末間の送信間隔の決定方法と、前記移動端末間の送信間隔の決定方法に基づき、決定された移動端末間の送信間隔から送信タイミングを決定する方法とを有していても良い。

　移動端末間の送信間隔と送信タイミングの違いについて図２を参照して説明する。ＭＮ２１は、放送サーバ１１からデータを受信すると、任意の時間後に返信パケットを生成する。そして、送信タイミングＡを待った後、返信収集サーバ８１を宛先としてパケットを送信する。一方、ＭＮ２２も放送サーバ１１からデータを受信すると、ＭＮ２１とは異なる期間あるいは同じ期間後に返信パケットを生成する。そして、送信タイミングＢを待った後、返信収集サーバ８１を宛先としてパケットを返信する。この送信タイミングＡと送信タイミングＢの差が移動端末間の送信間隔となる。すなわち、移動端末間で送信タイミングの長さを変えることで、移動端末間の送信間隔を設けることができる。これにより移動端末からの送信の集中によるコアネットワークの負荷を分散させることができる。

　移動端末間の送信間隔の決定方法は、次の方法が考えられる。第一に、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）から返信収集サーバ８１までのホップ数に応じて、移動端末間の送信間隔を変える方法である。第二に、ホームアドレス（ＨｏＡ：Ｈｏｍｅ　Ａｄｄｒｅｓｓ）を使用している移動端末間の送信間隔と気付けアドレス（ＣｏＡ：Ｃａｒｅ　ｏｆ　Ａｄｄｒｅｓｓ）を使用している移動端末間の送信間隔とを変える方法である。第三に、移動端末間の送信間隔をランダムに変える方法である。

　まず、第一に、ホップ数により移動端末間の送信間隔を変える方法について説明する。この方法は、返信収集サーバ８１までのホップ数が等しい移動端末（以下、同じホップ数の移動端末）間の送信間隔を等しくし、返信収集サーバ８１までのホップ数が異なる移動端末（以下、異なるホップ数の移動端末）間の送信間隔を変える方法である。なぜなら、返信収集サーバ８１までのホップ数が多い移動端末から送信されたパケットは、ルータを経由する回数が多くなるため、パケットロスの確率が高くなる。すなわち、パケットの再送回数が増えるため、パケットが返信収集サーバ８１まで送信されるのにかかる時間が長くなる。そこで、返信収集サーバ８１までのホップ数に応じて移動端末間の送信間隔を変えることにより、パケットの再送も考慮して、コアネットワークにかかる負荷を分散させることができる。

　同じホップ数の移動端末間の送信間隔の一例を図３に示す。図３は、返信収集サーバ８１までのホップ数が５であるＭＮ２１、２２、２３が、データを受信してからパケットを送信するまでの時間軸上のフローを示す。同じホップ数の移動端末間の送信間隔は同じであるため、ＭＮ２１、２２、２３の送信タイミングは、例えば図３のように、送信タイミングＡ、送信タイミングＢ、送信タイミングＣとなる。

　異なるホップ数の移動端末間の送信間隔の一例を図４に示す。図４は、返信収集サーバ８１までのホップ数が５であるＭＮ２１、２２、２３と、返信収集サーバ８１までのホップ数が８であるＭＮ９１、９２、９３とが、データを受信してからパケットを送信するまでの時間軸上のフローを示す。同じホップ数の移動端末間の送信間隔は同じであるので、ＭＮ２１、２２、２３の送信タイミングは、例えば図４のように、送信タイミングＡ、送信タイミングＢ、送信タイミングＣとなる。そして、異なるホップ数の移動端末間の送信間隔は異なるので、ＭＮ９１、９２、９３の送信タイミングは、例えば図４のように、送信タイミングＤ、送信タイミングＥ、送信タイミングＦとなる。上記の方法は、ホップ数に応じて移動端末間の送信間隔を変えることにより、パケットの送信にかかる時間に応じて送信タイミングを制御するためのものである。なお、ホップ数の差が小さい場合、異なるホップ数の移動端末間の送信間隔が等しくなってもよい。

　また、上述のように、返信収集サーバ８１までのホップ数が少ない移動端末（ＭＮ２１、２２、２３）から送信されたパケットは、返信収集サーバまでのホップ数が多い移動端末（ＭＮ９１、９２、９３）から送信されたパケットと比較して、返信収集サーバ８１まで送信されるのにかかる時間が短くなる。したがって、移動端末間の送信間隔を短くすることにより、コアネットワークの利用効率を高めることができる。このため、ホップ数が少ない移動端末間の送信間隔を短くすることが可能である。

　また、図５はホップ数と移動端末間の送信間隔との相関をあらわすリストを示している。このリストを用いることで、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）は、ホップ数が決定すると、移動端末間の送信間隔を決定することが可能である。なお、リストは、移動端末間の送信間隔の決定方法に関する情報に含んでもよい。また、図５のリストは一例であり、リストは図５のリストと異なる構成や内容を用いても良い。また、返信収集サーバ８１までのホップ数を知る方法としては、Ｔｒａｃｅ　Ｒｏｕｔｅにより知る方法、前回利用した経路のホップ数を記録して使用する方法、これら２つを組み合わせて、前回利用した経路のホップ数を記録していない場合、Ｔｒａｃｅ　Ｒｏｕｔｅにより知る方法などがある。

　第二に、ＨｏＡを使用している移動端末間の送信間隔とＣｏＡを使用している移動端末間の送信間隔とを変える方法について説明する。この方法は、ＨｏＡを使用している移動端末間の送信間隔が等しくなり、ＣｏＡを使用している移動端末間の送信間隔が等しくなる方法である。なぜなら、ＨｏＡを使用している移動端末（ＭＮ２１、２２、２３）は、一般的にＣｏＡを使用している移動端末（ＭＮ９１、９２、９３）よりも返信収集サーバ８１までのホップ数が少なくなる。すなわち、ＨｏＡを使用している移動端末（ＭＮ２１、２２、２３）から送信されたパケットは、ＣｏＡを使用している移動端末（ＭＮ９１、９２、９３）から送信されたパケットよりも、返信収集サーバ８１まで送信されるのにかかる時間が短くなる。したがって、ＨｏＡを使用している移動端末間の送信間隔とＣｏＡを使用している移動端末間の送信間隔とを変えることにより、再送を考慮してコアネットワークの負荷を分散させることができる。

　なお、上述のように、ＨｏＡを使用している移動端末（ＭＮ２１、２２、２３）から送信されたパケットは、ＣｏＡを使用している移動端末（ＭＮ９１、９２、９３）から送信されたパケットよりも、返信収集サーバ８１まで送信されるのにかかる時間が短くなる。したがって、ＨｏＡを使用している移動端末間の送信間隔を短くすることにより、コアネットワークの利用効率を高めることができるため、ＨｏＡを使用している移動端末間の送信間隔を短くすることも可能である。

　さらに、ＨｏＡを使用している移動端末間の送信間隔と、ＣｏＡを使用している移動端末間の送信間隔とのリストを移動端末間の送信間隔の決定方法に関する情報に含むことも可能である。また、ＣｏＡを使用している移動端末（ＭＮ９１、９２、９３）のうち、経路最適化された移動端末間の送信間隔を異なる時間にすることも可能である。経路最適化は、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）がＨＡを経由して通信する場合に、ＨＡ非経由で返信収集サーバ８１と直接的な通信を可能とする機能である。なお、上記で説明した経路最適化の技術に関しては、例えば、非特許文献４に開示されている。

　ＨＡを経由して通信する場合、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）と返信収集サーバ８１が近くにあっても、場所によっては遠いＨＡを経由する遠回りの通信が起こり得るが、経路最適化機能を用いることで、直接的な通信が可能となる。すなわち、経路最適化を行うことにより、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）から返信収集サーバ８１までのホップ数が少なくなる。このため、再送を考慮してコアネットワークの負荷分散を行う場合、経路最適化された移動端末間の送信間隔と、経路最適化されていない移動端末間の送信間隔とを変えるほうがよい。さらに、経路最適化されている移動端末間の送信間隔は、経路最適化されていない移動端末間の送信間隔よりも、短くすることが可能である。なぜなら、経路最適化された移動端末は、経路最適化されていない移動端末と比較して、返信収集サーバ８１までのホップ数が少ないため、パケットを再送する確率が低いためである。

　さらに、図６は、移動端末の状況と移動端末間の送信間隔との相関をあらわすリストを示している。このリストを用いることで、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）は、自身の状況に応じて移動端末間の送信間隔を決定することが可能である。なお、リストは、移動端末間の送信間隔の決定方法に関する情報に含んでも良い。なお、図６はリストの一例であり、リストは、図６のリストと異なる構成、内容を用いてもよい。また、ＨｏＡを使用している移動端末（ＭＮ２１，２２、２３）であっても、ＨＡを介して通信している移動端末については、経路最適化された移動端末間の送信間隔を異なる時間にすることも可能である。さらに、その移動端末間の送信間隔をリストに含めることも可能である。第三に、再送を考慮するほどの負荷がコアネットワークにかからない場合、ランダムに送信間隔を決めても良い。

　次に、上記説明した移動端末間の送信間隔に基づき、送信タイミングを決定する方法について説明する。送信タイミングを決定する方法は、上記に説明した決定方法により決定された移動端末間の送信間隔を基準に決定する方法であればどのような方法であってもよい。例えば、ホップ数や、ＨｏＡ・ＣｏＡの違いに基づき決定された移動端末間の送信間隔と、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）でランダムに生成した小数を含む値との積により、送信タイミングが決定される方法でもよい。また、例えば、移動端末間の送信間隔と移動端末（ＭＮ２１、２２、２３、９１、９２、９３）のＩＰアドレスの一部（例えば、ＩＰアドレスの下一桁）との積により、送信タイミングが決定される方法でもよい。なお、ＨｏＡを使用するＭＮとは、ホームネットワーク内にいるＭＮを意味していてもよいし、ＣｏＡを使用するＭＮは、ホームネットワーク外にいるＭＮを意味していてもよい。

　さらに、放送サーバ１１が移動端末（ＭＮ２１、２２、２３、９１、９２、９３）からの返信パケットの締切時間に関する情報を送信する場合、締切時間を守るように移動端末間の送信間隔を基に、送信タイミングが決定される方法でもよい。例えば、移動端末間の送信間隔と移動端末が生成するランダム値との積により送信タイミングを決定する場合、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）が締切時間前にパケットの送信を終了するように、ランダム値を決定する方法でもよい。例えば、パケットの生成時間と決定した送信タイミングの和にマージンを加えた値が締切時間を超える場合、利用したランダム値を上限値として、再びランダム値を決定する方法でもよい。

　また、例えば、送信タイミングを移動端末間の送信間隔と移動端末のＩＰアドレスの一部との積により決定する場合、締切時間前にパケットの送信が終了するように、使用する移動端末のＩＰアドレスの一部を決定する方法でもよい。例えば、パケットの生成時間と決定した送信タイミングの和にマージンを加えた値が締切時間を超える場合、利用したＩＰアドレスの一部の桁数を一桁減らすという作業を繰り返す方法でもよい。

　なお、上記放送サーバ１１が送信するデータの宛先となる移動端末はＭＮ２１、２２、２３、９１、９２、９３に限らず、他の移動端末も可能である。また、放送サーバ１１が送信するデータの宛先となる移動端末を、特定のテレビ番組あるいはＷｅｂページなどを見ているユーザの保有する移動端末に限定することも可能である。

　なお、上記放送サーバ１１は、ＭＮ２１、２２、２３、９１、９２、９３に送信する全てのデータおよび情報を同じタイミングで送信することも可能であるし、それらのデータおよび情報を異なるタイミングで送信することも可能である。

　次に、図７に示す本発明における移動端末のデータ受信からパケット送信までのフローチャート図を参照しながら、ＭＮ２１の動作について説明する。ＭＮ２１は、まず、放送サーバ１１から送信されたデータを受信する（ステップＳ５０１）。そのデータのうち、ユーザに返信を求めるデータに対して、返信パケットを生成する（ステップＳ５０２）。そして、ＭＮ２１はそのパケットの送信タイミングを決定する。その送信タイミングを待ち（ステップＳ５０４）、返信収集サーバにそのパケットの送信を開始する（ステップＳ５０６）。なお、返信パケットの生成（ステップＳ５０２）と送信タイミングの決定（ステップＳ５０３）は順番が逆でも可能である。

　この動作を詳しく説明するために、図８に示す本発明における移動端末の構成を示すブロック図を参照しながら、ＭＮ２１の機能について説明する。ＭＮ２１は無線受信手段１０１により、放送サーバから送信されたデータを受信すると、返信パケット生成手段１０３を用いて、受信したデータに記されている宛先に対して、受信したデータに応じた返信パケットを生成する。このとき、受信したデータにアンケートやクイズなどの内容が記されている場合、ＭＮ２１はユーザが入力した内容を送信するためのパケットを生成することが可能であるし、受信したデータにアンケートやクイズなどの参照先に関する情報が記されている場合、ＭＮ２１はその参照先にアクセスするためのパケットを生成することが可能である。

　その後、送信タイミング決定手段１０４により、ＭＮ２１のパケットの送信タイミングを決定する。送信タイミングは、放送サーバ１１から送信されたデータに記されている送信タイミングに関する情報を基に決定される。具体的な決定方法を図９を用いて後述する。

　以下に、移動端末間の送信間隔の決定方法が、ホップ数により移動端末間の送信間隔を決定する方法である場合についての一例を、図９に示すフローチャートに基づき説明する。パケットの送信タイミングに関する情報が移動端末間の送信間隔の決定方法のみを有している場合を考える。ＭＮ２１は、放送サーバ１１から送信されるホップ数により移動端末間の送信間隔を決定する方法を受信する（ステップＳ６０１）。

　ＭＮ２１は、放送サーバ１１から送信されるホップ数により移動端末間の送信間隔を決定する方法のみで、移動端末間の送信間隔を決定できるかどうかを確認する（ステップＳ６０２）。放送サーバ１１から送信されるホップ数により移動端末間の送信間隔を決定する方法のみで、移動端末間の送信間隔を決定できる場合、ＭＮ２１は、ホップ数により移動端末間の送信間隔を決定する方法に基づき、移動端末間の送信間隔を決定する（ステップＳ６０３）。

　放送サーバ１１から送信されるホップ数により移動端末間の送信間隔を決定する方法のみで、移動端末間の送信間隔を決定できない場合、ＭＮ２１は、受信したホップ数により移動端末間の送信間隔を決定する方法の中に、ホップ数と移動端末間の送信間隔との相関を表すリストが含まれているかどうかを確認する（ステップＳ６０４）。ホップ数と移動端末間の送信間隔のリストが含まれている場合、移動端末（ＭＮ２１、２２、２３、９１、９２、９３）はそのリストを基に、移動端末間の送信間隔を決定する（ステップＳ６０５）。

　ホップ数と移動端末間の送信間隔のリストが含まれない場合、ホップ数により移動端末間の送信間隔を決定する基準を、ＭＮ２１が予め保持しているかどうかを確認する（ステップＳ６０６）。なお、ホップ数により移動端末間の送信間隔を決定する基準は、ＭＮ２１が送信間隔を決定できるものであればどのような基準でもよい。そして、ＭＮ２１は、ホップ数により移動端末間の送信間隔を決定する方法とその基準を基に、移動端末間の送信間隔を決定する（ステップＳ６０７）。

　例えば、ＭＮ２１が、ホップ数と移動端末間の送信間隔の相関をあらわすリストを基準として予め保持する場合、そのリストから移動端末間の送信間隔を決定することが可能である。また、例えば、ＭＮ２１が、ホップ数に応じたある値を基準として保持する場合、締切時間とパケットの受信時間の差をホップ数に応じて分割した値を、移動端末間の送信間隔とすることが可能である。また、例えば、ホップ数と一定時間の積を移動端末間の送信間隔とすることが可能である。

　ＭＮ２１が、ホップ数により移動端末間の送信間隔を決定する基準を予め保持していない場合、ＭＮ２１は放送サーバ１１から返信パケットの締切時間に関する情報を送られてきたかどうかを確認する（ステップＳ６０８）。放送サーバ１１から返信パケットの締め切り時間に関する情報が送られてきた場合、移動端末間の送信間隔を締切時間を守るように決定する（Ｓ６０９）。例えば、締切時間に関する情報が締切時間の場合、ＭＮ２１は、締切時間とパケットの受信時間の差とホップ数の逆数との積を移動端末間の送信間隔とすることが可能である。また、例えば、締切時間に関する情報が送信タイミングの上限値の場合、送信タイミングとホップ数の逆数との積を移動端末間の送信間隔とすることが可能である。

　放送サーバから返信パケットの締切時間が送られてこない場合、送られてくる移動端末間の送信間隔の決定方法に従い、ＭＮ２１がＭＮ２１の状況に応じて基準を生成し、移動端末間の送信間隔を決定する（Ｓ６１０）。なお、ＭＮ２１がＭＮ２１の状況に応じて基準を生成する手段を有さない場合、ランダムに移動端末間の送信間隔を決定しても良い。

　次に、ＭＮ２１は、移動端末間の送信間隔を決定した後、決定した移動端末間の送信間隔を基に送信タイミングを決定する。ＭＮ２１は、移動端末間の送信間隔から送信タイミングを決定する方法を予め保持しているかどうかを確認する（ステップＳ６１１）。移動端末が、移動端末間の送信間隔から送信タイミングを決定する方法を予め保持している場合を考える。ＭＮ２１は、放送サーバ１１から返信パケットの締切時間に関する情報が送られてきたかどうかを確認する（ステップＳ６１２）。

　返信パケットの締切時間に関する情報が送られてきた場合、ＭＮ２１は、移動端末間の送信間隔を基に送信タイミングを決定する方法に従い、決定された移動端末間の送信間隔を基に、締切時間を守るように送信タイミングを決定する（ステップＳ６１３）。返信パケットの締切時間に関する情報が送られてこない場合、ＭＮ２１は、移動端末間の送信間隔から送信タイミングを決定する方法に従い、決定された移動端末間の送信間隔を基に送信タイミングを決定する（ステップＳ６１４）。

　ＭＮ２１が移動端末間の送信間隔を基に送信タイミングを決定する方法を、予め保持していない場合を考える。ＭＮ２１は、放送サーバ１１から返信パケットの締切時間に関する情報が送られてきたかどうかを確認する（ステップＳ６１５）。返信パケットの締切時間に関する情報が送られてきた場合、ＭＮ２１は、決定された移動端末間の送信間隔を基に、締切時間を守るように、ランダムに送信タイミングを決定する（ステップＳ６１６）。例えば、決定された移動端末間の送信間隔とランダム値をかけた返信パケットの締切時間に関する情報が送られてこない場合、ＭＮ２１は、移動端末間の送信間隔を基に、ランダムに送信タイミングを決定する（ステップＳ６１６）。

　次に、パケットの送信タイミングに関する情報が、移動端末間の送信間隔の決定方法と、前記移動端末間の送信間隔の決定方法に基づき、決定された移動端末間の送信間隔から送信タイミングを決定する方法とを有している場合を考える。このとき、ＭＮ２１が移動端末間の送信間隔を決定する手順は、上記のパケットの送信タイミングに関する情報が移動端末間の送信間隔の決定方法のみを有している場合と同じため、省略する。また、決定された移動端末間の送信間隔を基に送信タイミングを決定する手順は、上記ステップのうち、ステップＳ６１１、Ｓ６１５、Ｓ６１６、Ｓ６１７を除いた手順となるため、省略する。

　パケットの送信タイミングが決定すると、ＭＮ２１は、パケット送信待ち手段１０５により、パケットの送信タイミングの時間が過ぎるまでパケットの送信開始を待つ機能を有する。パケットの送信タイミングの時間が過ぎると、ＭＮ２１は、無線送信手段１０２により、通常のパケット送信手順に従い、パケットの送信を開始する。上述のパケットの送信タイミング決定手段１０４において、放送サーバ１１が、パケットの締切時間に関するデータを送信する場合、ＭＮ２１は、その締切時間内にパケットを返信収集サーバ８１に送信し、送信に関する通信を終了する機能を有していてもよい。

　また、上述のパケットの送信タイミング決定手段１０４において、ＭＮ２１は、返信収集サーバ８１までのホップ数に応じて、送信タイミングの最小期間をそれぞれ設けることにより、返信収集サーバ８１までのホップ数の違いに応じて、送信タイミングをより分散させる機能を有していてもよい。さらに、送信タイミングの最小期間は、放送サーバ１１から送られてきてもよいし、移動端末が予め保持していてもよい。

　また、上述のパケットの送信タイミング決定手段１０４において、ＭＮ２１は、ＨｏＡを使用している移動端末と、ＣｏＡを使用している移動端末とで、送信タイミングの最小期間をそれぞれ設けることにより、送信タイミングをより分散させる機能を有していてもよい。さらに、送信タイミングの最小期間は、放送サーバ１１から送られてきてもよいし、移動端末が予め保持していてもよい。

　上述のシステムは、ＭＮ２１の機能を有していない移動端末が含まれる場合も正常に動作する。上述の移動端末間の送信間隔を決定する方法、および、決定された移動端末間の送信間隔を基に送信タイミングを決定する方法は、予めアプリケーションなどにより、移動端末に配布されてもよいし、移動端末の機能として予め付加されていてもよい。上述のリストは、リストを構成できる要素で構成されていても良い。上述の移動端末は、移動端末間の送信間隔を決定する際に、移動端末の優先度に基づき、送信間隔を決定する機能を有していても良い。上述の移動端末は、移動端末の状況に基づき早期送信開始が必要と判断した場合に、前決定された送信タイミングの開始よりも早く送信を開始する機能を有していても良い。

　なお、上記実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部又はすべてを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。例えばバイオ技術の適応などが可能性としてあり得る。

　本発明のパケット送信方法、移動端末は、送信タイミングを調整することにより、コアネットワークにかかる負荷を分散できるという効果を有するため、同報送信に対して複数の移動端末が同時にパケットを返信する状況等において有用である。

Claims

　移動端末にデータをブロードキャストあるいはマルチキャストにより送信する放送サーバと、前記放送サーバにより送信されたデータを受信する移動端末と、前記移動端末が受信したデータに対する前記移動端末が送信する返信パケットを受信する返信収集サーバとにより構成される通信システムにおいて、前記移動端末が返信パケットを送信するタイミングを調整するパケット送信方法であって、
　前記放送サーバが、前記移動端末に、前記移動端末が送信するパケットの送信タイミングに関わる情報を含むデータを送信する送信ステップと、
　前記移動端末が前記放送サーバにより送信されるデータを受信する受信ステップと、
　前記移動端末が受信したデータに対しての返信パケットを生成する生成ステップと、
　前記移動端末が生成した返信パケットを送信する際の送信タイミングを決定する決定ステップと、
　前記移動端末が決定した送信タイミングを経過するまでの期間、前記移動端末がパケットの送信開始を待つ待ちステップと、
　前記移動端末が決定した送信タイミングを経過するとパケットの送信を開始する返信ステップとを、
　有するパケット送信方法。
　前記送信ステップで、前記放送サーバが送信するデータの一部が、移動端末間の送信間隔に関する情報である請求項１に記載のパケット送信方法。
　前記送信ステップで、移動端末間の送信間隔に関する情報の一部が、前記移動端末から前記返信収集サーバまでのホップ数と、移動端末間の送信間隔との相関をあらわす情報である請求項２に記載のパケット送信方法。
　前記送信ステップで、前記移動端末から前記返信収集サーバまでのホップ数が少ない移動端末間の送信間隔が、他の移動端末間の送信間隔よりも短い請求項３に記載のパケット送信方法。
　前記送信ステップで、移動端末間の送信間隔に関する情報の一部が、ＨｏＡを使用している移動端末間の送信間隔と、ＣｏＡを使用している移動端末間の送信間隔とに関する情報である請求項２から４のいずれか１つに記載のパケット送信方法。
　前記送信ステップで、ＨｏＡを使用している移動端末間の送信間隔が、ＣｏＡを使用している移動端末間の送信間隔より短い請求項５に記載のパケット送信方法。
　前記送信ステップで、ＣｏＡを使用している移動端末が経路を最適化されている場合、移動端末間の送信間隔が経路を最適化されていない場合よりも短い請求項５に記載のパケット送信方法。
　前記送信ステップで、ＨｏＡを使用している移動端末が経路を最適化されている場合、移動端末間の送信間隔が経路を最適化されていない場合よりも短い請求項５に記載のパケット送信方法。
　前記送信ステップで、前記放送サーバが送信するデータの一部が、移動端末間の送信間隔から送信タイミングを決定する方法である請求項２に記載のパケット送信方法。
　前記送信ステップで、前記放送サーバが送信するデータの一部が、前記移動端末が返信するパケットの締切時間に関する情報である請求項２に記載のパケット送信方法。
　データをブロードキャストあるいはマルチキャストにより送信する放送サーバから前記データを受信し、前記受信したデータに対する返信パケットを返信収集サーバに送信する移動端末であって、
　前記放送サーバにより送信されるデータに含まれた送信タイミングに関する情報を受信する受信手段と、
　前記受信したデータに対しての返信パケットを生成する返信パケット生成手段と、
　前記生成した返信パケットを送信する際に、前記受信した送信タイミングに関する情報に基づき送信タイミングを決定する決定手段と、
　前記決定した送信タイミングに基づきパケットの送信を待機するパケット送信待ち手段と、
　前記パケット送信待ち手段からの指示により前記生成したパケットを送信するパケット送信手段とを、
　有する移動端末。
　前記送信タイミングに関する情報は、移動端末間の送信間隔に関する情報を含み、
　前記決定手段は、前記送信間隔に関する情報を基に前記送信タイミングを決定する請求項１１に記載の移動端末。
　前記送信間隔に関する情報は、前記返信収集サーバまでのホップ数により送信間隔を決定することであって、
　前記決定手段は、前記移動端末から前記返信収集サーバまでのホップ数に基づき前記送信間隔を決定し、前記決定した送信間隔より、前記送信タイミングを決定する請求項１２に記載の移動端末。
　前記決定手段は、前記移動端末から前記返信収集サーバまでのホップ数が少なくなった場合、前記送信間隔を短くする請求項１３に記載の移動端末。
　前記送信間隔に関する情報は、ＨｏＡを使用している前記移動端末とＣｏＡを使用している前記移動端末とにより送信間隔を決定することであって、
　前記決定手段は、ＨｏＡを使用している前記移動端末の前記送信間隔を、ＣｏＡを使用している前記移動端末の前記送信間隔よりも短くする請求項１２に記載の移動端末。
　前記決定手段は、ＣｏＡを使用している前記移動端末が経路を最適化されている場合、経路を最適化されていない場合よりも前記移動端末間の送信間隔を短くする請求項１５に記載の移動端末。
　前記決定手段は、前記移動端末間の送信間隔を乱数により調整する請求項１２に記載の移動端末。
　前記決定手段は、前記移動端末間の送信間隔を決定する際に、移動端末の優先度に基づき、送信間隔を決定する請求項１２から１７のいずれか１つに記載の移動端末。
　前記送信待ち手段は、前記移動端末の状況に基づき早期送信開始が必要と判断した場合に、前記移動端末の送信タイミングの開始よりも早く送信を開始する請求項１１に記載の移動端末。