(57)【要約】  本発明は、移動中継装置（１６ｃ）を介したアドホックネットワークによる少なくとも１つのソース装置（１６ｃ）から少なくとも１つの回収端末（１４）への移動通信装置（１６ａ，１６ｂ，１６ｃ，１６ｄ）のデータ送信方法に関し、通信装置ごとに少なくとも１つのクオリティファクタ（Ｑ０，Ｑ１，Ｑ２，Ｑ３，Ｑ４，Ｑ５）が更新される。本発明に従えば、各中継装置のクオリティファクタはデータ送信履歴に依存し、移動装置から移動中継装置へのデータ送信は、データを受信可能な中継装置のクオリティファクタに基づく。
2008536364.tif 000002
【特許請求の範囲】
【請求項１】
移動通信装置（１６ａ，１６ｂ，１６ｃ，１６ｄ）のアドホックネットワークによる少なくとも１つのソース装置（１２）から少なくとも１つの回収端末（１４）への、移動中継装置（１６ｃ）を用いるデータ送信方法であって、通信装置ごとに少なくとも１つのクオリティファクタ（Ｑ０，Ｑ１，Ｑ２，Ｑ３，Ｑ４，Ｑ５）が更新され、
各中継装置の前記クオリティファクタはデータ送信履歴に依存し、移動装置から移動中継装置へのデータ送信（１２２）は、データを受信可能な前記中継装置の前記クオリティファクタに基づくことを特徴とする方法。
【請求項２】
請求項１に記載の方法において、各中継装置の前記クオリティファクタは、前記中継装置によるデータ送信及び受信の時にそれぞれ更新されることを特徴とする方法。
【請求項３】
請求項２に記載の方法において、前記クオリティファクタは、他の移動装置から受信したデータの転送の時に増やされ、予め設定した保存期間終了時に、他の移動装置および回収端末のうちの少なくとも１つへの受信したデータの転送がなかった場合に減じられることを特徴とする方法。
【請求項４】
請求項２に記載の方法において、前記クオリティファクタは、他の移動装置および回収端末のうちの少なくとも１つへデータを転送する時に増やされ、他の移動装置からデータを受信する時に減じられることを特徴とする方法。
【請求項５】
請求項２に記載の方法において、前記クオリティファクタは、他の移動装置へのデータ転送の時に、前記他の移動装置のクオリティファクタに依存する量だけ増やされることを特徴とする方法。
【請求項６】
請求項５に記載の方法において、移動装置の前記クオリティファクタＱは、Ｑiをデータ転送先である受信移動装置のクオリティファクタ、Ｎを送信元の移動装置から転送されるデータを受信するごとに増分される値、＜Ｑi＞をＱi値の算術平均とすると、Ｑ＝＜Ｑi＞／Ｎとなることを特徴とする方法。
【請求項７】
請求項６に記載の方法において、移動装置から回収端末へデータが転送されるごとに、前記クオリティファクタＱの値は、前記移動装置が到達可能な前記クオリティファクタの最大値に対応する新たな値に更新されることを特徴とする方法。
【請求項８】
請求項１に記載の方法において、ソース装置から回収端末へ転送される各データには、移動中継装置間の連続するデータ転送の最大回数に対応するホップ回数（Ｈ）が関連づけられ、前記ホップ回数は前記ソース装置のクオリティファクタに従って定められることを特徴とする方法。
【請求項９】
請求項１に記載の方法において、前記ホップ回数は、前記データが最初に発信される前記ソース装置のクオリティファクタに従って定められ、前記ホップ回数は新たな移動中継装置へ送信するごとに１ずつ減じられることを特徴とする方法。
【請求項１０】
請求項１に記載の方法において、前記ソース装置は、局所無線カバレッジの範囲内で中継装置および回収端末のサーチを少なくとも１回行って（１１０）、前記サーチに応答可能な装置のクオリティファクタを回収し（１１２）、回収端末がない場合は、前記データは前記サーチに応答した装置のうちクオリティファクタの大きいものから降順に少なくとも１つの中継装置に転送されうることを特徴とする方法。
【請求項１１】
請求項１に記載の方法において、前記ソース装置は、局所無線カバレッジの範囲内で中継装置および回収端末のサーチを少なくとも１回行って、前記サーチに応答可能な装置のクオリティファクタを回収し、回収端末がない場合は、前記データは、閾値クオリティファクタおよびソース装置のクオリティファクタのうちの少なくとも１つより高いクオリティファクタをもつ少なくとも１つの中継装置に転送されうることを特徴とする方法。
【請求項１２】
請求項１１に記載の方法において、中継装置のサーチに十分な数の応答がない場合、後に、中継装置の新たなサーチが行われ、その新たなサーチの間に閾値クオリティファクタが減じられることを特徴とする方法
【請求項１３】
請求項１０に記載の方法において、複数の中継装置が応答する場合、前記データは、応答した装置のクオリティファクタに従って、Ｅ個の中継装置へ転送されることを特徴とする方法。
【請求項１４】
請求項１３に記載の方法において、ソース装置から回収端末へ転送される各データには、移動中継装置間の連続するデータ転送の最大回数に対応するホップ回数（Ｈ）が関連づけられ、ｋを所定の定数とすると関係ＥH＝ｋが成り立つことを特徴とする方法。
【請求項１５】
アドホックネットワーク中でデータ送受信が可能な移動通信装置（２００）であって、少なくとも１つのクオリティファクタをもつ保存メモリ（２１２）と、前記移動装置によるデータの各送受信に応答して前記クオリティファクタを更新する手段（２０６）と、を含む装置。
【請求項１６】
請求項１５に記載の装置において、前記移動装置と通信する他のピア装置のクオリティファクタの値を回収する手段（２０２）を含み、前記更新手段は、前記他のピア装置のクオリティファクタに従って前記クオリティファクタを修正可能であることを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホックネットワークによるデータ送信、より特定的には画像データの送信に関する。
【０００２】
「アドホックネットワーク（自立分散型無線ネットワーク）」とは、多数の移動通信装置を情報ベクトルとして用いる無線通信網のことである。移動もしくは固定電話網、またはインターネット等の分散通信網（インフラをベースにしたもの）とは異なり、アドホックネットワークの構造は、アドホックネットワークを構成する装置の移動性による一時性および可変性という特徴をもつ。
【０００３】
本発明は、特に画像データ等の大容量データ伝送に応用できる。データ伝送は、個々のユーザと、サービスへのアクセスポイントまたはインターネット等の分散型ネットワークへのアクセスポイントと、の間で発生する。
【背景技術】
【０００４】
移動電話、移動オーガナイザ、または移動カメラ等の多くの移動装置には、複数の通信チャネルが設けられる。第１の無線通信チャネルは、装置と、電話網またはインターネット等の分散型ネットワークへのアクセス端末との間でデータ交換を可能にする。このようなネットワークへのアクセスは、ユーザが加入できる多数の電話オペレータによって制御される。この第１の通信チャネルは、非常に離れた位置にある他の装置と簡単かつ迅速に通信するという選択肢を移動装置に付与する。だが、無線帯域幅は大容量のデータ送信に好ましいものとはいえない。例えばユーザは、このチャネルによる画像の送信には比較的長い通信時間を要するとわかる。従って、加入料金を考慮すると、画像ファイルの送信費が高くなってしまう。
【０００５】
第２の無線または赤外線チャネルは、局所的に用いて、地理的に近く同じ通信プロトコル（Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｗｉ−Ｆｉ（Wireless Fidelity））を共用する装置間でデータ交換を行うことができる。この通信チャネルのカバレッジ範囲は２０メートル〜１００メートルの距離に限定される。だが通信距離が限定される代わりに、帯域幅が広く、ほぼ自由に交換できる。約数百ｋｂｐｓ〜数十Ｍｂｐｓまでの帯域幅によって、大容量データを非常に短時間で送信できる。超広帯域無線（Ultra Wide Band, ＵＷＢ）標準が登場すれば、この短距離転送の帯域幅をさらに広げることになる。
【０００６】
地理上のあるゾーン内において移動通信装置の密度が高い場合、情報は、情報源の装置（ソース装置）から目的の装置（ターゲット装置）までの間で複数回のホップ（マルチホップ，multiple hops）により流れることがある。場合に応じて、様々な情報パスまたはルートが提案できる。
【０００７】
反対に、所与のゾーン内で中継器として機能可能な装置がない場合、送信する情報は、情報送信の継続が可能な装置が識別されるまで、ソース装置または当該情報を有する中間装置のメモリに格納される。従って、情報は装置間のホップだけでなく、移動装置のユーザの物理的移動を利用して流れる。
【０００８】
最新技術を例示した参考文献（１）〜（７）を以下記載する。
【０００９】
【特許文献１】国際公開第０３／０９０３６５号パンフレット
【特許文献２】国際公開第２００４／０４３０８８号パンフレット
【特許文献３】米国特許出願公開第２００４／００８５９０９号明細書
【特許文献４】米国特許出願公開第２００３／０２０２４７６号明細書
【特許文献５】米国特許出願公開第２００４／００８１１６６号明細書
【特許文献６】米国特許出願公開第２００３／０２２４７９９号明細書
【特許文献７】米国特許第５９４３３２２号明細書
【発明の開示】
【課題を解決するための手段】
【００１０】
本発明は、アドホックネットワークによる画像データの送信、特に大容量データをもつゲームの画像データの送信中に発生しうる多数の問題を観察することから始まる。
【００１１】
短距離交換プロトコルに基づいて通信が可能な多数の装置をカバーする地理上のゾーンでは、特に、大量のデータが交換されて装置のメモリに保存されるという危険性が生じる。データは各受信装置のメモリに一時的に保存される。データの物理的転送のためのみならず、同じデータの重複受信を防止するため、当然ながら保存は必要である。データの大量さ（プロフュージョン）は、例えば巨大伝送インターチェンジ等の公共の出入りが激しい場所で発生し、存在する移動装置のメモリ能力をすぐに飽和させてしまう。そして、他の装置へのホップごとにデータがカオス的に増加するために、ソース装置からターゲット装置へのデータ伝播がすぐに不能化される。
【００１２】
所与の環境中に存在する通信装置が非常に少ない場合は、通信が困難になる。この場合、中継装置発見の確率が比較的低いため、データ伝送は主としてユーザによる移動装置の物理的移動によって行われる。
【００１３】
ユーザの移動が完全に予測可能である特別な状況では、情報がその目的地に到達する確率は高い。例えば、道路上を走行中の車両は道端脇に設置されたデータ回収端末に遭遇する確率が高い。しかし大抵の場合は、装置のメモリ内部でのデータの物理的伝送によるデータのルーティングは非常に予測しがたい。
【００１４】
技術的な問題とともにプライバシーに関する要件によって、移動装置のユーザのルートを知ること、かつその知識を使用することは妨げられている。
【００１５】
本発明の目的は、上述の問題を解決し、ディジタルウェイトの高いデータの交換に適したアドホックネットワーク転送方法を提案することである。
【００１６】
より特定的には、本発明の目的は、装置間のデータ送信だけでなくユーザの物理的移動によるデータ転送も考慮して、ソース装置から回収端末までのデータのルーティングを最適化することである。
【００１７】
本発明の他の目的は、送信されるデータの大量さによるアドホックネットワークの滞りを防止することである。
【００１８】
上記の目的を達成するため、本発明のより正確な目的は、移動通信装置のアドホックネットワークによる少なくとも１つのソース装置から少なくとも１つの回収端末への、移動中継装置を用いるデータ送信方法であり、通信装置ごとに少なくとも１つのクオリティファクタが更新される。本発明によれば、各中継装置のクオリティファクタは装置のデータ送信履歴の関数として求められる。さらに、移動装置から移動中継装置へのデータ送信は、データを受信すべき中継装置のクオリティファクタに基づく。
【００１９】
この方法は１つのクオリティファクタによって実現できるが、各種データタイプそれぞれに多様なクオリティファクタを用いてもよいし、またはデータを各種回収端末にルーティングする多様なクオリティファクタを用いてもよい。
【００２０】
「ソース装置」とは回収端末へデータを送信する装置をさす。中継装置は、ソース装置と共通のプロトコルに基づく通信によってデータを受信すると、すぐに今度はデータを伝播するソース装置となる。「回収端末」とはデータの送信先である端末を意味する。これは中継装置と同タイプの回収端末、コンピュータ、または移動装置でもよいが、データの最終送信先である。回収端末は、データをアドホックネットワークに再送信する必要がない場合はデータの最終送信先とみなされる。ただし、後にインターネット等の分散型通信ネットワークを介して他装置にデータを送信する場合もある。
【００２１】
本発明によれば、データの送信は、データを受信可能な中継装置のクオリティファクタに依存する。これによりホップ回数、すなわちデータを受信・保存する装置の台数が制御不能に増加することを防止する。さらに、クオリティファクタは送信履歴に応じて更新されるので、良好な履歴をもつ中継装置、すなわち過去にデータを回収端末にルーティングすることに賛同した装置へのデータ転送を優先できる。
【００２２】
以下の詳細な説明からわかるように、クオリティファクタの更新には、回収端末からソース装置への制御信号の送信は必要なく、移動装置のユーザの移動習慣を知っておく必要もない。従ってこの方法は、ユーザのプライバシーの侵害を防止する。
【００２３】
本発明の方法の一実施例では、アドホックネットワークの各移動装置のクオリティファクタは、データの送受信の間にそれぞれ更新される。
【００２４】
例えば、クオリティファクタは、他の移動装置および回収端末のうちの少なくとも１つの装置へのデータ転送中に増加させ、かつ他の移動装置からのデータ受信中に減少させてもよい。
【００２５】
つまり、大量のデータを受信するがデータをほとんど再送信しない装置は、そのクオリティファクタが減じられる。反対に、他の中継装置または回収端末へ効率的にデータを再送信する装置は、クオリティファクタが増やされる。装置においてその装置の受信データ送信の最大容量に達してクオリティファクタの増加が止まるまで、バランスが取られる。
【００２６】
回収端末付近を頻繁に通過するユーザの移動装置は、当然ながら高いクオリティファクタをもつ。ただしクオリティファクタは、転送すべき新たなデータの受信にともなって減じられる。
【００２７】
本発明の他の態様では、クオリティファクタは、他の移動装置から受信したデータの転送時に増やされ、かつ、予め設定した保存期間の終了時に、受信したデータを他の移動装置および回収端末のうちの少なくとも１つの装置へ転送しなかった場合に減じてもよい。
【００２８】
この場合、クオリティファクタは、さらに、時間とともに減少する。例えば、もし局所装置の電池が非常に弱くて保存したデータを転送できない場合、保存期間が終了すればクオリティファクタは減じられる。
【００２９】
本発明の改良点に従えば、他の移動装置へのデータ転送時に、当該他の移動装置のクオリティファクタの増加関数による量だけ、クオリティファクタを増加または減少させることができる。
【００３０】
言い換えると、移動装置は、より高いクオリティファクタをもつ他の移動装置、すなわちデータを回収端末へルーティングする確率がより高い装置へデータ送信を行うと、自身のクオリティファクタが増大する。反対に、クオリティファクタのより低い他の移動装置へデータを送信すると、移動装置のクオリティファクタは減少する。
【００３１】
複数の移動装置および複数の回収端末の処理は、例えば、回収端末に最大のクオリティファクタを割り当てることで同じように実行できる。インターネット等の分散型ネットワークにデータを転送可能な装置は回収端末と同等である。しかし、ダウンロード端末、補助回収端末、またはパーソナルコンピュータ等の専用の回収端末に高いクオリティファクタを割り当てる選択肢もある。
【００３２】
情報を受信する装置のクオリティファクタを考慮することによって、送信確率の高さを優先するように送信履歴を改定可能である。簡単な例を挙げてみる。通常の行動範囲内では回収端末付近をほとんど通過することがない第１のユーザの移動装置は、原則として非常にクオリティファクタが低く、データを中継するにはよくない選択とみなされうる。一方、このユーザは、回収端末付近を定期的に通過する第２のユーザと、毎日または一日に数回遭遇する可能性がある。この場合、第１のユーザが回収端末に直接のアクセスを持たないにもかかわらず、彼らの移動装置はデータをルーティングする優秀な中継器を構成する。ルーティングは単に一回の「ホップ」、すなわち追加送信を一回行うことで実行される。第２のユーザの高いクオリティファクタを考慮して第１のユーザのクオリティファクタを増加させると、第１のユーザの装置が回収局への優秀な中継器となる装置に頻繁にデータ送信を行うことができる、という事実を考慮することになる。
【００３３】
クオリティファクタはパーセンテージで表記でき、値１００％は回収端末への送信に対応する。これはダウンロード端末の場合である。
【００３４】
本発明の一実施例では、クオリティファクタＱは、次の式：
Ｑ＝＜Ｑi＞／Ｎ
から得られる。
【００３５】
式中、Ｑiはデータ転送先である受信移動装置ｉのクオリティファクタであり、Ｎは送信移動装置から転送データを受信するたびに増分される値である。データを受信装置へ送信すると、Ｑi値の算術平均が計算される。
【００３６】
この場合もやはり、回収端末への転送時にクオリティファクタの更新に使用されるＱi値が好適には最大値である。
【００３７】
上述のように、アドホックネットワークの様々な装置間でデータの分散を制御して、データが大量になることを防止しなければならない。当然、大量のデータは装置のメモリの飽和を生じうる。データの送信がクオリティファクタに依存することで、データの大量化が抑えられる。また、データの大量化の回避には他に２つの方法が考えられる。１つの方法は、各種移動装置間の連続データホップ回数、すなわち連続データ転送の回数を制限することである。
【００３８】
このように、本発明の一態様に従えば、ソース装置から回収端末へ送信される各データにホップ回数を関連づけることができる。ホップ回数は、移動中継装置間の連続データ転送の最大回数に対応する。ホップ回数は、特にソース装置、すなわちデータを作成する装置のクオリティファクタに従って定めることができる。
【００３９】
ソース装置のクオリティファクタが高ければ、ソース装置が少ないホップ回数でデータを回収端末へ転送できる確率が高いことを意味する。このため多数のホップ回数を計画しなくてもよい。逆に、ソース装置のクオリティファクタが低い場合は、データを回収端末へ直接、または間接的にでも転送する確率は低いままである。この場合、多数のホップ回数を許可することが推奨される。
【００４０】
実際は、ホップ回数はデータの最初の送信元であるソース装置のクオリティファクタに従って定めることができ、ホップ回数は新たな移動中継装置への送信ごとに１だけ減分される。
【００４１】
本発明の一実施例では、ソース装置は、局所無線カバレッジの範囲内で移動中継装置および回収端末のサーチを一回または複数回実行し、サーチに合致する移動装置のクオリティファクタを回収する。回収端末がない場合は、サーチに応答した装置のうち、クオリティファクタの大きいものから降順に１つ以上の中継装置に転送される。
【００４２】
本発明の他の実施例では、やはり回収端末がない場合、データは、閾値クオリティファクタとソース装置のクオリティファクタとの少なくとも一方よりも高いクオリティファクタをもつ少なくとも１つの中継装置に転送される。
【００４３】
閾値クオリティファクタは、特定的には、データルーティングの確率が非常に低い移動装置へのデータ送信を回避する。
【００４４】
中継装置のサーチ時に１つまたは十分な数の応答がない場合、データは送信されない。その後、中継装置の新たなサーチを行うことができる。この場合、新たなサーチでは転送に必要な閾値クオリティファクタは下げられる。つまり、クオリティファクタに関する必要条件は、新たな移動中継装置のサーチが失敗するごとに下げられる。
【００４５】
データ大量化を回避する第２の解決策は、ホップごとに、送信装置がデータを転送可能な移動装置の数に制限を設けることである。
【００４６】
従って、複数の中継装置が応答する場合、応答した装置のクオリティファクタに応じてＥ個の中継装置へデータが転送される。応答した装置のクオリティファクタが平均して高い場合は、少数の中継装置Ｅ個のみが選択される。例えば、クオリティファクタが最大の装置である。一方、応答した装置のクオリティファクタの平均がやや低い場合は、多数の装置Ｅ個が選択される。ここでもなお、選択はクオリティファクタが最大の装置を優先する。
【００４７】
特定的には、ソース装置から回収端末へ転送される各データを、移動中継装置間の最大連続転送回数に対応するホップ回数Ｈと関連付けることが可能である。例えば、ホップ回数Ｈは、データの最初の送信元であるソース装置のクオリティファクタに従って定め、各ホップごとに１ずつ減じてもよい。ｋを所定の定数、Ｅをホップごとにデータが転送される最大中継装置数とすると、関係式ＥH＝ｋも証明できる。従って、多数の中継装置へ送信されるデータは、少ないホップ回数しか得られず、逆もまた同様である。データに割り当てられたホップ回数に達するとデータはもう中継装置には送信されない。当該データは、即座に、または設定した保存期間後に破棄され得る。好適には、回収端末へ送信する選択肢は中継装置における当該データの保存期間中は維持される。
【００４８】
上述したような方法を実現することを鑑みて、本発明はまた、アドホック通信ネットワーク中でデータの送受信が可能な移動通信装置であって、少なくとも１つのクオリティファクタをもつ保存メモリと、移動装置による各データ送受信に応答して、クオリティファクタを更新する手段と、を備える装置にも関する。
【００４９】
装置には、移動装置と通信する他のピア装置のクオリティファクタの値を回収する手段を設けてもよい。この場合、更新手段は、他のピア装置のクオリティファクタに従うクオリティファクタを修正可能である。
【００５０】
装置はまた、ピア装置へのデータ送信機を含んでもよく、送信機は、他のピア装置のクオリティファクタを回収してこの装置からデータ送信先の装置を選択する手段によって制御される。
【００５１】
本発明の他の特徴および利点は、添付図面を参照して以下の詳細な説明から明らかとなる。以下の説明は純粋に例示であり、本発明を限定するものではない。
【発明を実施するための最良の形態】
【００５２】
図１は、アドホックネットワークを構成可能な移動装置１６ａ，１６ｂ，１６ｃ，１６ｄによる、ソース装置１２から回収端末１４へのデータセット１０の送信方法を示す図である。単純化のために非常に少数の装置のみを例示する。しかしながら、本方法には多くの装置を包含できる。
【００５３】
アドホックネットワークの特徴の検討を進める前に、データセット１０をアドホックネットワークで送信する目的は、ソース装置が処理センターまたは分散型ネットワークへの通信アクセスをもたない、または少なくとも好適な通信アクセスをもたない場合に、ソース装置がデータを処理センターへ直接、または分散型ネットワーク２０によって間接的に送信できるようにすることである、という点を覚えておくことを推奨する。分散型ネットワーク２０は、例えば公衆もしくは専用の電話網、またはインターネットでもよい。
【００５４】
回収端末は、例えば写真プルーフ供給装置の通信端末である。この端末はディジタル画像に対応するデータを受信でき、写真プルーフを印刷して、プルーフを送信先に転送する。また回収端末は、分散型ネットワークへの優先アクセスをもつ移動または固定通信装置でもよい。すなわち、例えば、インターネットへの無制限または固定アクセスをもつコンピュータである。
【００５５】
図１では、ソース移動装置１２はディジタルデータセット１０を生成した装置とする。データセットは例えば１枚または複数枚の写真画像である。ただし本明細書に記載する方法は、装置１２がデータを生成するソース装置ではなく、図示しない他の装置からデータを受信する中継装置の場合でも違いはない。ソース装置は、その近傍で見つけられるピア装置と広帯域近接通信を確立する。ピア装置は、共通の通信プロトコルに基づいてソース装置と情報を交換できる装置である。情報交換は、例えば無線または赤外線チャネルによって行われる。
【００５６】
図１に示す状況では、ある時点において、ソース装置は中継装置として選択可能な３台の移動ピア装置と近接通信している。破線２２で示す通信関係はこれら装置の各々との間で確立され、データを回収端末へルーティングするための各ピア装置の能力の識別と評価を行う。
【００５７】
この第１の通信関係は、各装置のメモリ容量、パワーリザーブ、およびクオリティファクタ等の情報の交換を含みうる。クオリティファクタは、パラメータとして蓄積電力、空きメモリ等の情報を含みうるが、主として各装置のデータ送信履歴に基づくものである。この点については上記で説明している。ソース装置１２と関係している３台の移動装置１６ａ，１６ｂおよび１６ｃは、それぞれクオリティファクタＱ１，Ｑ２およびＱ３をもつと仮定する。また、Ｑ２およびＱ３はＱ１より高いと仮定する。
【００５８】
ソース装置１２は、その近傍の３台の移動装置のうちから２台の移動装置１６ｂおよび１６ｃを中継装置として選択する。選択によって、例えばクオリティファクタが最大、またはソース装置のクオリティファクタＱ０より高い装置を維持する。データセット１０は選択した各中継装置に通信される。中継装置はデータセットをメモリに一時的に保存する。データセットを受信した中継装置のクオリティファクタは量ｑだけ減じられ、一方、ソース装置のクオリティファクタは量ｑ’だけ増やされる。量ｑおよびｑ’は、同一または非同一でもよいし、一定または非一定でもよい。量ｑおよびｑ’は、特にデータセットを受信または送信した装置の関数として決定できる。例えば、ｑ＝ｆ（Ｑ０）およびｑ’＝ｆ（Ｑ２，Ｑ３）となる。
【００５９】
点線２４は、データセット１０を受信した移動中継装置１６ｃの１つの物理的移動を示す。物理的移動は、例えば対象の移動装置１６ｃのユーザの移動によるものである。この移動中、移動装置１６ｃは、ソース装置１２との通信関係が可能であったゾーン２６を離れ、新たな移動装置１６ｄとの通信関係２２が確立される他のゾーン２８に達する。新たなゾーン２８中の中継装置１６ｃは点線で示す。新ゾーン２８中で、中継装置１６ｃは前のゾーン２６にあったときより一瞬遅く見つけられる。
【００６０】
新たなゾーン２８中に存在する移動装置１６ｄは、移動中継装置１６ｃが保有しているのと同じデータセット１０をすでにそのメモリに保存している。このすでに存在しているデータセット１０の出自は、例えば、中継装置１６ｃが移動装置１６ｄと通信関係を確立する以前に図１には図示しない移動装置から得たものであり、この移動装置がデータセット１０をソース装置から受信し、新たなゾーンに存在する移動装置１６ｄに直接または連続ホップによって送信したものである。このため、可能なクオリティファクタＱ４はＱ３−ｑより高いかもしれないが、中継装置１６ｃから新たな移動装置１６ｄへの新たなデータセットの送信は発生しない。これにより装置のメモリ中でデータが冗長になることが防止される。
【００６１】
移動中継装置１６ｃは、新たな移動３０の最後に回収端末１４と局所通信するゾーンに入る。通信関係２２の確立後、データセットが端末に送信される。ここで、回収端末は他の移動中継装置から同じデータセットを受信したことがないと仮定する。
【００６２】
その後、データセットは、回収端末に接続されたプリンタ等のデータ処理装置によって処理できる。データセットはまた、回収端末が優先接続をもつ分散型ネットワーク２０によって、選択した相手先に送信できる。
【００６３】
中継装置１６ｃのクオリティファクタは回収端末のクオリティファクタに依存する量ｆ（Ｑ５）だけ増大され、Ｑ３−ｑ＋ｆ（Ｑ５）となる。ここでＱ５の値は、移動装置が受信した全メッセージを確実に回収端末に送信するときに達成しうる最大値に等しい。回収端末のクオリティファクタは修正されず、最大値に維持される。
【００６４】
移動装置間のデータ交換の一例を図２のフローチャートに示し、図の左側はデータセットを受信可能な装置に対応し、図の右側はデータセットを送信可能な装置に対応する。装置の識別のため、かつ単純化により、ピア装置は以下の説明では単に送信装置および受信装置として示す。
【００６５】
第１のステップ１００は、正確にはデータ送信プロセスの一部ではない。これは移動装置によるデータセットの生成、または他の装置からのデータセットの受信をさす。例えばステップ１００は、ディジタル写真の取得および画像ファイル等のデータセットの形成でもよい。従って、送信プロセスの最初のステップは、共通の通信プロトコルに基づいて局所通信環境中でインタラクションを可能にする装置に対するサーチステップ１１０である。このステップはピア装置間のすべての近接交換に共通である。交換プロトコルの種類には、例えばＢｌｕｅｔｏｏｔｈ（登録商標）ピアツーピア（peer to peer）ネットワーク、またはＷｉ−Ｆｉ／ＩＰに基づくネットワークによる交換がある。
【００６６】
次のステップ１１２は、受信装置に、そのクオリティファクタ、および可能ならばデータセットの送信に有用な他の情報を通信するようにすすめるリクエストを送信するステップである。受信装置は応答１１４を行い、情報とそのクオリティファクタの値とを送信装置に送る。
【００６７】
参照番号１１６は、受信装置が識別され、かつこの受信装置がリクエストに対する応答を送った場合に、通信を継続するか、または後で新たに通信環境中の移動装置のサーチを行うかを選択するステップを示す。後者の場合、プロセスは最初のステップ１１０に戻る。
【００６８】
１つ以上の応答が送信装置に届くと、次のステップ１１８では受信装置のクオリティファクタを分析する。特定的には、分析はクオリティファクタ同士を比較して、受信装置のうちからクオリティファクタが最大のもの、従って回収端末へデータセットを迅速にルーティングできる確率が最大の受信装置を決定する。また分析では、受信装置のクオリティファクタと送信装置のクオリティファクタとを比較してもよい。これにより、例えば、送信装置よりもデータのルーティング確率が高い中継装置へのみデータセットを送信できる。分析に続いて、データセットを受信可能な受信装置を中継装置として選択する。特定的には、この選択は先行するクオリティファクタの比較に基づいて行われる。
【００６９】
新たな選択ステップ１２０は、受信装置が選択されるとプロセスを続行させるか、または送信装置の環境中で新たな移動装置のサーチを行う。後者の場合、プロセスは再び最初のステップ１１０へ戻る。中継器として機能する受信装置の選択基準は、選択ステップ１１８が失敗してプロセスを再開するたびに低くすることができる。
【００７０】
プロセス続行に賛同する決定がなされると、これに続いて、データセットを送信装置から受信装置へ送信するステップ１２２が行われる。受信装置は、比較ステップ１２４で、受信したデータと装置内部のメモリにすでに存在するデータとを比較する。このステップの最後に、受信装置は送信装置に受領メッセージ、または受信装置がすでに同一のデータセットを保有している場合は、拒否メッセージを返信する。拒否メッセージは、例えばデータセットを保存するメモリ容量が不十分である等の技術的な障害がある場合にも送信される。実際は、受信装置の内部メモリ中に同一データセットが存在するか否かの確認は、データの一部に基づいて、またはデータセットの識別データに基づいても行うことができる。この場合、完全なデータセットは受領の場合にのみ送信される。メモリ容量を確認する場合にも同じことがあてはまる。
【００７１】
新たな選択ステップ１２６では、データセットが受信装置に受領された場合にプロセスを続行させるか、または初期ステップ１１０、すなわち中継器として機能可能な他の移動装置のサーチを再開させる。
【００７２】
送信装置の次のステップを参照番号１３０で示し、受信装置の次のステップを参照番号１３２で示す。これはそれぞれのクオリティファクタを更新するステップである。受信装置のクオリティファクタは、ある量だけ減じられ、本実施例では、この減少量は固定量として選択される。送信装置のクオリティファクタは、受信装置のクオリティファクタに依存する量だけ増大される。データセットの他の送信が計画されると、送信装置は最初のサーチステップ１１０を再開する。
【００７３】
交換が終了すると、今度は受信装置が送信装置となり、ステップ１１０でその環境中で移動装置または回収端末のサーチを開始する。受信装置が回収端末の場合は、プロセスは終了する。
【００７４】
参照番号１３６で示す送信装置の最後のステップは、設定した保存期間後にデータセットを消去するステップである。保存期間の長さは、存在するデータセットの数、または送信装置が通信状態に入れるピア移動装置の数の少なくともいずれかに応じて変更できる。
【００７５】
図２を参照して説明したプロセスステップの順序は限定的なものではないことを理解されたい。いくつかのステップを同時に、または異なる順序で実行してもよい。例えば、クオリティファクタの更新は、データ送信前にデータ送信とは別途行ってもよい。これは特に、すでに受信したデータセットの送信前に、受信装置が新たなデータセットを受信する場合にあてはまる。データセットの送信はまた、最初の交換時から、すなわち後で拒否されるリスクはあるが、データセットがすでに受信されているか否かを事前にチェックしないで行ってもよい。
【００７６】
図３は、図１を参照して説明した装置１６と同等の通信装置２００の主たる特徴を非常に簡単に示す図である。装置２００は、他の移動装置または固定装置との間で情報を送受信できるトランシーバ２０２を含む。交換は、例えば記号２０４で示すアンテナ等の無線チャネルによって行うことができる。ＣＰＵ２０６は送信機をコントロールして、ユーザインターフェース２０８、または専用のデータソース２１０もしくはメモリ２１４からデータセットの送受信を行う。データソース２１０は、例えば画像または音声センサーでもよい。
【００７７】
ＣＰＵ２０６はメモリ２１２と協働して、移動装置の１つ以上のクオリティファクタを保存し、通信履歴に従って１つまたは複数のクオリティファクタを更新する手段を構成する。更新は、例えばデータセットの送信または受信ごとに実行してもよい。ＣＰＵ２０６はまた、トランシーバと協働して、装置２００が通信中である他の移動装置からのクオリティファクタを回収する手段を構成する。従って、ＣＰＵはクオリティファクタを比較することで、データセットを送信する１つ以上の装置を選択する。最後に、メモリ２１４は受信したデータセットを回収端末への送信のために一時的に保存することになっている。データは、他の装置、ユーザインターフェース２０８、またはデータソース２１０から得てもよい。さらに、ここでは差別化のために別にしているメモリ２１２および２１４を同じメモリから構成してもよい。
【図面の簡単な説明】
【００７８】
【図１】本発明に従う方法を用いるソース装置から回収端末へのデータフローを示す概略図である。
【図２】移動通信装置による本発明に従う方法の可能な実施例を示すフローチャートである。
【図３】本発明に従う移動通信装置の概略図である。
【図１】
2008536364.tif 000003
【図２】
2008536364.tif 000004
【図３】
2008536364.tif 000005
【国際調査報告】
2008536364.tif 000006
2008536364.tif 000007