(57)【要約】【課題】データ転送開始端末装置から基地局装置へ転送されるデータの到着率を向上させる。【解決手段】データ転送を開始するデータ転送開始端末装置から１台以上の他の端末装置を経由し、データを複製しながら基地局装置へデータ転送を行う無線ネットワークシステムにおいて、データ転送開始端末装置と基地局装置との距離ｄに応じてデータ転送開始端末装置から基地局装置までのデータ転送の回数Ｈを推定し、データ転送開始端末装置からデータ転送の回数がＨ−１からＨ＋１となるリング状の範囲内に存在する端末装置の総数を推定し、その総数分だけ複製データの総数Ｌを設定する手段と、複製データの総数Ｌとデータ転送の回数Ｈに応じて転送元端末装置が転送先端末装置の総数βを設定し、β台の転送先端末装置に対して複製データを転送する手段とを備える。【選択図】  図２
2016072788.tif 000002
【特許請求の範囲】
【請求項１】
データ転送を開始するデータ転送開始端末装置から１台以上の他の端末装置を経由し、データを複製しながら基地局装置へデータ転送を行う無線ネットワークシステムにおいて、
前記データ転送開始端末装置と前記基地局装置との距離ｄに応じて前記データ転送開始端末装置から前記基地局装置までのデータ転送の回数Ｈを推定し、前記データ転送開始端末装置からデータ転送の回数がＨ−１からＨ＋１となるリング状の範囲内に存在する端末装置の総数を推定し、その総数分だけ複製データの総数Ｌを設定する手段と、
前記複製データの総数Ｌと前記データ転送の回数Ｈに応じて転送元端末装置が転送先端末装置の総数βを設定し、β台の転送先端末装置に対して複製データを転送する手段と
を備えたことを特徴とする無線ネットワークシステム。
【請求項２】
請求項１に記載の無線ネットワークシステムにおいて、
前記データ転送開始端末装置は、自装置の位置情報を取得して前記基地局装置との距離ｄを算出し、１端末装置がデータ転送できる最大距離ｒで除することにより前記データ転送の回数Ｈを算出する構成である
ことを特徴とする無線ネットワークシステム。
【請求項３】
請求項１に記載の無線ネットワークシステムにおいて、
前記データ転送開始端末装置は、その通信範囲内に存在する端末装置の総数αと、前記データ転送の回数Ｈにより、前記複製データの総数Ｌを次式により求める構成である
Ｈ＝１のとき：Ｌ＝１
Ｈ≧２のとき：Ｌ＝ [４ｄ(α＋１)／ｒ] 
ことを特徴とする無線ネットワークシステム。
【請求項４】
請求項１に記載の無線ネットワークシステムにおいて、
前記転送元端末装置は、前記転送先端末装置の総数βを次式により求める構成であり、    （βH+2−βH)／(β−１) −Ｌ＝０
前記転送元端末装置が保持する複製データが１個、または前記転送先端末装置がβ番目になったときに、前記転送元端末装置は前記基地局以外にデータ転送しない構成である
ことを特徴とする無線ネットワークシステム。
【請求項５】
データ転送を開始するデータ転送開始端末装置から１台以上の他の端末装置を経由し、データを複製しながら基地局装置へデータ転送を行う無線データ転送方法において、
前記データ転送開始端末装置と前記基地局装置の距離ｄに応じて前記データ転送開始端末装置から前記基地局装置までのデータ転送の回数Ｈを推定し、前記データ転送開始端末装置からデータ転送の回数がＨ−１からＨ＋１となるリング状の範囲内に存在する端末装置の総数を推定し、その総数分だけ複製データの総数Ｌを設定するステップと、
前記複製データの総数Ｌと前記データ転送の回数Ｈに応じて転送元端末装置が転送先端末装置の数βを設定し、β台の転送先端末装置に対して複製データを転送するステップと  を有することを特徴とする無線データ転送方法。
【請求項６】
データ転送を開始するデータ転送開始端末装置から１台以上の他の端末装置を経由し、データを複製しながら基地局装置へデータ転送を行う無線ネットワークシステムの端末装置において、
前記データ転送開始端末装置と前記基地局装置の距離ｄに応じて前記データ転送開始端末装置から前記基地局装置までのデータ転送の回数Ｈを推定し、前記データ転送開始端末装置からデータ転送の回数がＨ−１からＨ＋１となるリング状の範囲内に存在する端末装置の総数を推定し、その総数分だけ複製データの総数Ｌを設定する手段と、
前記複製データの総数Ｌと前記データ転送の回数Ｈに応じて転送元端末装置が転送先端末装置の数βを設定し、β台の転送先端末装置に対して複製データを転送する手段と
を備えたことを特徴とする端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、基地局装置の圏外からデータ転送を開始する端末装置（以下「データ転送開始端末装置」という）が１台以上の他の端末装置を経由して基地局装置へデータ転送を行う無線ネットワークにおいて、基地局装置へのデータ到着率を向上させる無線ネットワークシステム、無線データ転送方法および端末装置に関する。
【背景技術】
【０００２】
データ転送開始端末装置と基地局装置との間のリンクが途絶している場合に、リンクが確保されている１台以上の他の端末装置を経由し、各端末装置でデータを複製しながらデータ転送開始端末装置から基地局装置へのデータ転送を行う無線ネットワークシステムは、遅延許容ネットワーク（非特許文献１）として知られている。遅延許容ネットワークでは、ＴＣＰ／ＩＰでは対応できなかったデータ転送時の大きな遅延時間やリンク途絶に対応することができる。
【０００３】
図９は、遅延許容ネットワークにおけるデータ転送方式を示す。
図９において、データ転送開始端末装置はまず、自身と直接リンクをもつ他の中に基地局装置が存在するか否かを確認し、基地局装置とのリンクが確保されていれば、基地局装置にデータを転送して通信を終了する。基地局装置とのリンクが確保されていなければ、データ転送開始端末装置でデータの複製を行い、複製したデータの一部をリンクが確保されている他の端末装置に転送する。データを受け取った端末装置は、同様に基地局装置とのリンクが確保されていなければデータの複製を行い、複製したデータの一部を他の端末装置に転送する。これを繰り返すことにより、データ転送開始端末装置から基地局装置までのデータ転送を実現する。また、データ転送開始端末装置でデータが発生してから、ＴＴＬ（Time To Live）時間が経過すると、当該データと当該データから複製されたすべてのデータはネットワーク内から削除される。
【０００４】
このようなデータ転送方式を用いる従来技術として、ＥＲ(Epidemic Routing)（非特許文献２）やＢＳＷ（Binary Spray and Wait)（非特許文献３）がある。以下では、データ転送を行う側の端末装置を「転送元端末装置」と呼び、データ転送を受ける側の端末装置を「転送先端末装置」と呼ぶ。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】K.Fall,“A Delay-Tolerant Network Architecture for Challengied Internets,”Proceedings of ACM SIGCOMM'03, pp.27-34, Aug. 2003
【非特許文献２】A.Vahdat and D.Beeker, “Epidemic Routing for Partially-Connected Ad Hoc Networks, ”Technical Report CS-2000-06, Apr. 2000
【非特許文献３】T.Spyropoulos, K.Psounis, C.S.Raghavendra, “Spray and Wait: An E.cient Routing Scheme for Intermit-tently Connected Mobile Networks,”Proc. of ACM SIGCOMM'05, pp.252-259, Aug. 2005
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ＥＲは、転送元端末装置のデータ転送可能な範囲に転送先端末装置が現れるたびに、転送元端末装置が転送先端末装置にデータを１個複製して転送し、これを繰り返す。すなわち、転送元端末装置は転送先端末装置が現れるたびにデータを複製するため、ネットワーク内に複製データが制限なく増える可能性がある。その結果、端末装置は様々なデータ転送開始端末装置から転送された複製データを保持することになるため、１端末装置が保持する複製データの数が増加し、端末装置のバッファでデータドロップが頻発する。以上より、ＥＲは基地局装置のデータ到着率が低下する問題がある。
【０００７】
ＢＳＷは、転送元端末装置のデータ転送可能な範囲に転送先端末装置が現れるたびに、転送元端末装置が保持する複製データの半分を転送先端末装置に転送する。ＢＳＷにおけるデータ転送手順を図１０に示す。図１０(1) に示すように、データ転送開始端末装置がＬ個の複製データを生成する。ここでＬはシステムで一意に固定する。次に図１０(2) に示すように、転送元端末装置は現時点で保持しているＬ' 個の複製データの半分Ｌ'/２を転送先端末装置に転送する。最後に、図１０(3) に示すように、Ｌ' ＝１になった転送元端末装置は基地局装置のみにデータ転送を行うことで、データ転送開始端末装置から基地局装置へのデータ転送を実現する。
【０００８】
ＢＳＷでは、データ転送開始端末装置が最大データ複製数Ｌを全ユーザで一様に設定する。Ｌを大きくすると、ＥＲと同様の問題が発生する。一方、Ｌを小さくすると、基地局装置までデータ転送が行われない可能性が増す。したがって、Ｌは経験的に適度な値に設定せざるを得ない。しかし、経験的に適度なＬの値を設定しても、図１１(1) に示すように、データ転送開始端末装置が基地局装置から遠い場合には、データが基地局装置から遠い範囲のみでしか転送されない。そのため、データ転送開始端末装置でデータが発生してからの時間がＴＴＬ時間を超過し、データがネットワーク内から削除され、データが基地局装置まで届かない確率が増す。一方、データ転送開始端末装置が基地局装置から近い場合には、図１１(2) に示すように、無駄なデータの複製が増加する。そのため、１端末装置が保持する複製データの数が増加し、端末装置のバッファでデータドロップ頻発する。したがって、ＢＳＷもＥＲと同様にデータ到着率が低下する問題がある。
【０００９】
本発明は、データ転送開始端末装置と基地局装置の位置関係を考慮し、データ転送開始端末装置から基地局装置へ転送されるデータの到着率を向上させることができる無線ネットワークシステム、無線データ転送方法および端末装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の発明は、データ転送を開始するデータ転送開始端末装置から１台以上の他の端末装置を経由し、データを複製しながら基地局装置へデータ転送を行う無線ネットワークシステムにおいて、データ転送開始端末装置と基地局装置との距離ｄに応じてデータ転送開始端末装置から基地局装置までのデータ転送の回数Ｈを推定し、データ転送開始端末装置からデータ転送の回数がＨ−１からＨ＋１となるリング状の範囲内に存在する端末装置の総数を推定し、その総数分だけ複製データの総数Ｌを設定する手段と、複製データの総数Ｌとデータ転送の回数Ｈに応じて転送元端末装置が転送先端末装置の総数βを設定し、β台の転送先端末装置に対して複製データを転送する手段とを備える。
【００１１】
第１の発明の無線ネットワークシステムにおいて、データ転送開始端末装置は、自装置の位置情報を取得して基地局装置との距離ｄを算出し、１端末装置がデータ転送できる最大距離ｒで除することによりデータ転送の回数Ｈを算出する構成である。
【００１２】
第１の発明の無線ネットワークシステムにおいて、データ転送開始端末装置は、その通信範囲内に存在する端末装置の総数αと、データ転送の回数Ｈにより、複製データの総数Ｌを次式により求める構成である。
Ｈ＝１のとき：Ｌ＝１
Ｈ≧２のとき：Ｌ＝ [４ｄ(α＋１)／ｒ] 
【００１３】
第１の発明の無線ネットワークシステムにおいて、転送元端末装置は、転送先端末装置の総数βを次式により求める構成であり、
（βH+2−βH)／(β−１) −Ｌ＝０
転送元端末装置が保持する複製データが１個、または転送先端末装置がβ番目になったときに、転送元端末装置は基地局以外にデータ転送しない構成である。
【００１４】
第２の発明は、データ転送を開始するデータ転送開始端末装置から１台以上の他の端末装置を経由し、データを複製しながら基地局装置へデータ転送を行う無線データ転送方法において、データ転送開始端末装置と基地局装置の距離ｄに応じてデータ転送開始端末装置から基地局装置までのデータ転送の回数Ｈを推定し、データ転送開始端末装置からデータ転送の回数がＨ−１からＨ＋１となるリング状の範囲内に存在する端末装置の総数を推定し、その総数分だけ複製データの総数Ｌを設定するステップと、複製データの総数Ｌとデータ転送の回数Ｈに応じて転送元端末装置が転送先端末装置の数βを設定し、β台の転送先端末装置に対して複製データを転送するステップとを有する。
【００１５】
第３の発明は、データ転送を開始するデータ転送開始端末装置から１台以上の他の端末装置を経由し、データを複製しながら基地局装置へデータ転送を行う無線ネットワークシステムの端末装置において、データ転送開始端末装置と基地局装置の距離ｄに応じてデータ転送開始端末装置から基地局装置までのデータ転送の回数Ｈを推定し、データ転送開始端末装置からデータ転送の回数がＨ−１からＨ＋１となるリング状の範囲内に存在する端末装置の総数を推定し、その総数分だけ複製データの総数Ｌを設定する手段と、複製データの総数Ｌとデータ転送の回数Ｈに応じて転送元端末装置が転送先端末装置の数βを設定し、β台の転送先端末装置に対して複製データを転送する手段とを備える。
【発明の効果】
【００１６】
本発明は、データ転送開始端末装置からデータ転送の回数がＨ−１からＨ＋１となるリング状の範囲内に存在する端末装置の総数に応じて複製データの総数Ｌを設定し、複製データの総数Ｌとデータ転送の回数Ｈに応じて転送元端末装置が転送先端末装置の数βを設定することにより、データ転送開始端末装置から基地局装置へのデータ到着率を向上させることができる。
【図面の簡単な説明】
【００１７】
【図１】データ転送開始端末装置と基地局装置の位置関係を示す図である。
【図２】本発明の無線ネットワークシステムの構成例を示す図である。
【図３】本発明におけるデータ転送手順を示す図である。
【図４】転送元端末装置と転送先端末装置の関係を説明する図である。
【図５】データ転送開始端末装置と基地局装置の距離ｄの算出方法を示す図である。
【図６】本発明の無線ネットワークシステムの端末装置の構成例を示す図である。
【図７】本発明の無線ネットワークシステムの端末装置の処理手順を示すフローチャートである。
【図８】本発明の性能評価を示す図である。
【図９】遅延許容ネットワークにおけるデータ転送方式を示す図である。
【図１０】ＢＳＷにおけるデータ転送手順を図である。
【図１１】ＢＳＷにおけるデータ転送の課題を示す図である。
【発明を実施するための形態】
【００１８】
本発明は、データ転送開始端末装置と基地局装置との距離に応じてデータ複製数とデータ転送を行う端末数を制御することにより、データ転送開始端末装置から基地局装置へのデータ到着率を向上させることが特徴である。
【００１９】
図１は、本発明の無線ネットワークシステムにおけるデータ転送開始端末装置と基地局装置の位置関係を示す。
【００２０】
図１において、データ転送開始端末装置１から基地局装置２までの距離をｄ、１端末装置がデータ転送できる最大距離をｒとしたとき、データ転送開始端末装置１から基地局装置２までのデータ転送の回数（ホップ数）Ｈは次式となる。なお、本明細書で用いる演算子 [Ｓ] は、Ｓ以上でＳに最も近い整数を表すものとする。
Ｈ＝ [ｄ／ｒ]     …(1) 
【００２１】
図２は、本発明の無線ネットワークシステムの構成例を示す。
図２において、１はデータ転送開始端末装置、２は基地局装置、３はデータ転送開始端末装置以外の端末装置である。データ転送開始端末装置１と基地局装置２との間に、端末装置３がエリア内にランダムに存在する前提では、データ転送開始端末装置１からデータ転送の回数がＨ−１からＨ＋１のエリア内に存在する全端末装置にデータを転送すれば、基地局装置２までの転送回数は残り１となるため、基地局装置２まで必ずデータを転送できる。以下、データ転送開始端末装置１からデータ転送の回数がＨ−１からＨ＋１となるリング状のエリアをリングエリア内と呼び、データ転送開始端末装置１からのデータ転送の回数がＨ−１までのエリアをリングエリア外と呼ぶ。すなわち、リングエリア内に存在する全端末装置にデータ転送を行うことで、基地局装置２までのデータ到着率を向上させることが期待できる。
【００２２】
なお、データ転送開始端末装置１から基地局装置２まで確実にデータ転送を行う別の方法として、各端末装置がＧＰＳ（Global Positioning System ）により、自身の位置を常に把握し、転送元端末装置、転送先端末装置、基地局装置の位置関係を考慮して転送元端末装置から基地局装置の方向へ向かう位置にある転送先端末装置のみにデータ転送をする方法が考えられる。しかし、端末装置が移動する場合、常にＧＰＳを使用して自身の位置を把握しなければならず、電力消費が顕著になる問題がある。そのため、本発明では，データ転送開始端末装置１がデータを生成した時のみＧＰＳを利用する。
【００２３】
図３は、本発明におけるデータ転送手順を示す。
図３(1) において、データ転送開始端末装置（転送元端末装置）はデータを生成した時に、ＧＰＳを利用して自身の位置を確認する。一方、基地局装置はネットワーク内に固定的に存在するため、データ転送開始端末装置は基地局装置の位置を予め把握しているものとする。このとき、データ転送開始端末装置はＧＰＳで確認した自身の位置と、基地局装置の既知の位置情報に基づき、データ転送開始端末装置から基地局装置までの距離ｄを計算し、さらに式(1) によりデータ転送開始端末装置から基地局装置までのデータ転送の回数Ｈを算出する。その後、データ転送開始端末装置は、ネットワーク内に転送する複製データの総数Ｌと、転送元端末装置がデータ転送を行える転送先端末装置の総数βを決定する。なお、Ｌとβの決定方法は後述する。
【００２４】
次に、図３(2) において、ある転送元端末装置がＬ’個の複製データを保持し、データ転送可能なβ' 番目の転送先端末装置が通信範囲に現れると、転送元端末装置が保持するＬ’個の複製データの中からＤ個の複製データを転送先端末装置に転送する。このときのＤは、以下の式(2) または式(3) となる。すなわち、データ転送後には、転送元端末装置が保持している複製データがＤ個減る。
β’＜Ｈ−１のとき：        Ｄ＝ [Ｌ'／(β−β')]           …(2) 
Ｈ−１≦β’≦Ｈ＋１のとき：Ｄ＝ [(Ｌ'−１)／(β−β')]     …(3) 
【００２５】
ここで、転送元端末装置は、データ転送できる最大距離ｒ離れた転送先端末装置にのみデータを転送することに注意する。図４に示すように、転送元端末装置がデータを転送しようとした時刻Ｔでデータ転送可能な転送先端末装置Ａ，Ｂは、ｒより近い距離にいる可能性があるためデータ転送しない。一方、時刻Ｔ以降の時刻Ｔ’で新たにデータ転送可能となった端末装置Ｃは、ｒより遠い場所からデータ転送可能な距離に入ってきた端末装置であるため、確実にｒ離れた端末であり、データ転送を行う。
【００２６】
本発明によれば、ネットワーク内で最低限必要な複製データ数は、基地局装置と直接通信を行えないリングエリア外に存在する転送元端末装置は０個、基地局装置と直接通信を行えるリングエリア内に存在する転送元端末装置は１個である。この状態を式(2) と式(3) により実現する。式(2) はリングエリア外での転送データ数であり、分子がＬ’であることから、リングエリア外に存在する転送元端末装置は、最終的に複製データが０個となり得ることを示している。一方、式(3) はリングエリア内での転送データ数であり、分子がＬ’−１であることから、リングエリア内に存在する転送元端末装置は、最終的に複製データが１個残ることを示している。
【００２７】
以上よりデータ転送を繰り返すと、リングエリア内とリングエリア外ではそれぞれ図３(3-1) と図３(3-2) のどちらかの状態となる。図３(3-1) に示すように、転送元端末装置が保持する複製データが１個（Ｌ’＝１）か、転送先端末装置がβ番目になったときは、転送元端末装置は基地局装置以外にデータ転送を行わない。一方、図３(3-2) に示すように、転送元端末装置が保持する複製データが０個となったときは、転送元端末装置はデータ転送を終了する。
【００２８】
本発明では、ネットワーク内に転送する複製データの総数Ｌについて、データ転送開始端末装置から基地局装置までのデータ転送の回数Ｈと、データ転送開始端末装置の通信範囲内に存在する端末装置の総数αから計算する。端末装置のバッファでデータドロップをできるだけ避けるためにはＬが小さいことが望ましい。そこで、Ｈ＝１であれば，データ転送開始端末装置は、今後、基地局装置に直接データ転送を行えるため、データ複製を行わずに基地局装置との通信機会を伺う。また、Ｈ≧2 であれば、データ転送開始端末装置は、転送先端末装置に複製データを転送することで、基地局装置と通信を行う。このとき、Ｌを最低数とするため、リングエリア内に存在する全端末数に１個ずつ、つまり最低数の複製データを転送する。このとき次式が成立する。ここでは、端末装置が存在する密度が通信エリアで一定と仮定している。
（α＋１）：Ｌ＝πｒ2 ：π（ｄ＋ｒ)2−π（ｄ−ｒ)2      …(4) 
【００２９】
したがって、Ｌは次式となる。
Ｈ＝１のとき：Ｌ＝１                                    …(5) 
Ｈ≧２のとき：Ｌ＝ [４ｄ(α＋１)／ｒ]                   …(6) 
【００３０】
本発明では、転送元端末装置がデータ転送を行える転送先端末装置の台数βについて、以下のように設定する。まず、転送元端末装置はβ台の転送先端末装置に対して複製データを転送する。転送元端末装置から複製データを転送されたβ台の転送先端末装置は、次の転送元端末装置となる。つまり、その転送元端末装置もそれぞれβ台の転送先端末装置に対して複製データを転送する。このデータ転送動作をデータ転送開始端末装置からＨ回繰り返したとき、複製データを保持している端末装置の数Ｎ(H) は次式となる。
Ｎ(H) ＝１＋β＋β2＋…＋βH＝ (βH+1 −１)／(β−１)     …(7) 
【００３１】
式(7) を用いると、リングエリア内にいる端末装置数Ｎringは、次式となる。
Ｎring＝Ｎ(Ｈ＋１)−Ｎ(Ｈ−１) 
＝（βH+2−βH)／(β−１)                   …(8) 
【００３２】
リングエリア内に存在する全端末装置に１個ずつの複製データを転送するためＮring＝Ｌが成立する必要がある。したがって、次式から転送先端末装置の台数βを求め、正の整数に切り上げる。
（βH+2−βH)／(β−１) −Ｌ＝０            …(9) 
【００３３】
以上の方法を用いることにより、データ転送開始端末装置からリングエリア内に存在する全端末装置に１個ずつのデータ転送を行うことができる。その結果、データ転送開始端末装置から基地局装置までのデータ到着率を向上させることができる。
【００３４】
なお、以上の説明では、時刻Ｔで転送元端末装置となった端末装置は、時刻Ｔ以降の時刻Ｔ’で新たにデータ転送可能となった転送先端末装置にのみデータ転送を行ったが、本発明では、次式の置き換えの下で、時刻Ｔの時点でデータ転送可能な転送先端末装置にデータ転送を行ってもよい。端末装置がデータ転送できる距離の期待値をｒ’とするとき、式(2) 、式(3) 、式(9) をそれぞれ以下の式(10)、式(11)、式(12)式で置き換える。
β’＜[(ｄ−ｒ)／ｒ'] のとき：Ｄ＝ [Ｌ'／(β−β')]           …(10)
[(ｄ−ｒ)／ｒ']≦β’≦[(ｄ＋ｒ)／ｒ']のとき：
Ｄ＝ [(Ｌ'−１)／(β−β')]     …(11)
（β[(d+r)/r']+1−β[(d-r)/r']+1)／(β−１) −Ｌ＝０          …(12)
【００３５】
（データ転送開始端末装置と基地局装置の距離ｄの他の算出方法）
以上の説明では、データ転送開始端末装置と基地局装置との距離ｄをデータ転送開始端末装置が知る方法として、図５(1) に示すように、データ転送開始端末装置がＧＰＳ受信機能を有し、基地局装置の場所があらかじめ特定できる場合を前提とした。これ以外には、次の方法がある。
【００３６】
図５(2) に示す方法は、データ転送開始端末装置がＧＰＳ情報から自身の位置座標を把握し、通信衛星から報知される基地局装置の位置座標との比較からｄを計算する。これは、データ転送開始端末装置がＧＰＳ受信機能を有し、基地局装置の場所があらかじめ特定できない場合に有効である。
【００３７】
図５(3) に示す方法は、データ転送開始端末装置において、基地局装置から送信される一定強度の電波の受信レベルからｄを推定する。これは、データ転送開始端末装置がＧＰＳ受信機能を有さない場合に有効である。
【００３８】
（本発明の無線ネットワークシステムの端末装置の構成例および処理手順）
図６は、本発明の無線ネットワークシステムの端末装置の構成例を示す。
図６において、データ複製部１２は、データ入力部１１から転送するデータを入力すると、距離判定部１３で判定した端末装置と基地局装置間の距離に応じたＬ個の複製データを複製し、バッファ部１４に蓄積する。このとき、バッファ部１４に蓄積したデータのヘッダ部には、ＴＴＬの初期値と、β' ＝βがデータに付随した情報として格納される。アンテナ１５から受信部１６を経由して受信したデータはバッファ部１４に蓄積する。ＴＴＬは、一定時間毎にカウントダウンし、ＴＴＬ＝０となったデータはバッファ部１４内から削除する。また、データ転送を行うたびにβ' の値を１ずつ減らし、β' ＝１となったデータは基地局装置以外にデータ転送を行わない。
【００３９】
基地局判定部１７は、基地局装置とのリンクを監視しており、基地局装置とのリンクが確立した時には、バッファ部１４内の全データを送信部１８を経由してアンテナ１５から基地局装置に転送する。転送先端末判定部１９は、転送先端末装置とのリンクを監視しており、転送先端末装置とのリンクが確立した時には、自端末装置がバッファに保持する２個以上の複製データに関して次の２事項を確認する。(1) 当該複製データと同じ複製データが転送先端末装置のバッファに保持されていないこと。(2) 当該複製データがβ’＝１でないこと。この２事項が確認された場合は、当該複製データの一部（Ｄ個）を転送先端末装置にデータ転送する。この２事項が確認されない場合は、当該複製データのデータ転送は基地局装置に対してのみ行う。
【００４０】
上記(1) において、２つの複製データが同じかどうかを判別する方法は、ＩＰパケットのヘッダ内の送信アドレス、受信アドレス、プロトコル識別子の組合せが同じか否かを判別する方法がある。送信アドレス、受信アドレス、プロトコル識別子はＩＰレイヤにおいてＩＰパケット生成時に決定される。データ複製時にはプロトコル識別子、送信アドレス、受信アドレスも複製される。したがって、送信アドレス、受信アドレス、プロトコル識別子の組合せが同じであれば、２つの複製データは同一であると判別できる。
【００４１】
図７は、本発明の無線ネットワークシステムの端末装置の処理手順を示す。
図７において、基地局装置とのリンクが確立した時には（Ｓ１：Yes ）、バッファにある全てのデータを転送する（Ｓ２）。このとき、複製された同一データに関しては１つだけ転送して、その他の同一データはバッファから全て削除してもよい。基地局装置以外の転送先端末装置とリンクが確立した時には（Ｓ３：Yes ）、バッファ内のデータのなかで同じデータが転送先端末装置のバッファに保持されていないデータを転送対象データとして検索し（Ｓ４）、転送対象データがβ' ≠１のとき（Ｓ５：Yes ）、転送対象データからＤ個取り出し、取り出したデータをβ' ＝βに初期化して転送する（Ｓ６）。また、Ｄ個以外の転送対象データはβ' を１減らす。
【００４２】
図８は、本発明の性能評価を示す。ここでは、端末数を100 〜1000と変化させた時のテータ到着率を評価指標として用いる。データ到着率は、全てのデータ転送開始端末装置が作成した全てのデータ数に対する基地局装置に到着したデータ数の割合とする。比較対象をＥＰ、ＢＳＷとする。これより、本発明は従来技術に比べ高いデータ到着率をもつことが分かる。
【００４３】
なお、本発明の性能評価に用いたパラメータは次の通りである。
エリア面積 [ｍ2]        ：1000×1000
データ転送範囲 [ｍ]     ：100 
端末バッファ容量 [ＭＢ] ：５
データサイズ [ＭＢ]     ： 0.5〜1.0 
ＴＴＬ [ｈ]             ：１
【００４４】
ところで、以上の説明では、データ転送開始端末装置から基地局装置へのデータ転送について説明したが、基地局装置からデータ転送開始端末装置へのデータ転送でも、データの送信元と宛先を入れ替えるだけで本発明を適用することができる。
【符号の説明】
【００４５】
１  データ転送開始端末装置
２  基地局装置
３  データ転送開始端末装置以外の端末装置
１１  データ入力部
１２  データ複製部
１３  距離判定部
１４  バッファ部
１５  アンテナ
１６  受信部
１７  基地局判定部
１８  送信部
１９  転送先端末判定部
【図１】
2016072788.tif 000003
【図２】
2016072788.tif 000004
【図３】
2016072788.tif 000005
【図４】
2016072788.tif 000006
【図５】
2016072788.tif 000007
【図６】
2016072788.tif 000008
【図７】
2016072788.tif 000009
【図８】
2016072788.tif 000010
【図９】
2016072788.tif 000011
【図１０】
2016072788.tif 000012
【図１１】
2016072788.tif 000013