特許 7152585 モバイル通信ネットワークにおけるマルチホップ中継

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-10-03

(45)【発行日】2022-10-12

(54)【発明の名称】モバイル通信ネットワークにおけるマルチホップ中継

(51)【国際特許分類】

   H04W 40/34 20090101AFI20221004BHJP

   H04W 88/04 20090101ALI20221004BHJP

   H04W 92/18 20090101ALI20221004BHJP

【ＦＩ】

H04W40/34

H04W88/04

H04W92/18

【請求項の数】 15

(21)【出願番号】P 2021500580

(86)(22)【出願日】2019-07-11

(65)【公表番号】

(43)【公表日】2021-09-13

(86)【国際出願番号】 EP2019068646

(87)【国際公開番号】W WO2020011907

(87)【国際公開日】2020-01-16

【審査請求日】2021-03-18

(31)【優先権主張番号】18183059.7

(32)【優先日】2018-07-12

(33)【優先権主張国・地域又は機関】EP

(73)【特許権者】

【識別番号】512287702

【氏名又は名称】コニンクリーケ・ケイピーエヌ・ナムローゼ・フェンノートシャップ

(73)【特許権者】

【識別番号】508351406

【氏名又は名称】ネダーランゼ・オルガニサティ・フォーア・トゥーゲパスト－ナトゥールヴェテンシャッペリーク・オンデルゾエク・ティーエヌオー

(74)【代理人】

【識別番号】100118902

【弁理士】

【氏名又は名称】山本 修

(74)【代理人】

【識別番号】100106208

【弁理士】

【氏名又は名称】宮前 徹

(74)【代理人】

【識別番号】100196508

【弁理士】

【氏名又は名称】松尾 淳一

(74)【代理人】

【識別番号】100173565

【弁理士】

【氏名又は名称】末松 亮太

(72)【発明者】

【氏名】ノープ，アントニウス

(72)【発明者】

【氏名】デ・キーヴィト，サンダー

(72)【発明者】

【氏名】イーイェーエヌテマ，ヴィーガー

(72)【発明者】

【氏名】ディミトロフスキー，トーニ

【審査官】篠田 享佑

(56)【参考文献】

【文献】特開２０１８－０４６４０５（ＪＰ，Ａ）

【文献】特開２００５－０６４７２２（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｂ ７／２４－ ７／２６

Ｈ０４Ｗ ４／００－９９／００

３ＧＰＰ ＴＳＧ ＲＡＮ ＷＧ１－４

ＳＡ ＷＧ１－４

ＣＴ ＷＧ１－４

(57)【特許請求の範囲】

【請求項1】

中継要求を送信するためのクライアントデバイス（１３）であって、
少なくとも１つの受信機（３）と、
少なくとも１つの送信機（５）と、
少なくとも１つのプロセッサ（１）とを含む、クライアントデバイス（１３）であり、前記少なくとも１つのプロセッサ（１）が、
－ 前記少なくとも１つの送信機（５）を使用して、中継デバイス（１４）に中継要求を送信することであって、前記中継要求が、前記クライアントデバイス（１３）を識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、前記１つ又は複数のリンクの少なくとも１つが、前記クライアントデバイス（１３）を介してさらなるデバイス（１２）をネットワークノードとリンクする、送信することと、
－ 前記少なくとも１つの受信機（３）を使用して、前記中継デバイス（１４）から前記中継要求を受理する受理メッセージを受信することと、
－ 前記受理メッセージの受信に応じて、前記少なくとも１つの送信機（５）を使用して、前記１つ又は複数のリンクと関連付けられたデータを前記中継デバイス（１４）に送信することと
を行うように構成される、クライアントデバイス（１３）。

【請求項2】

前記少なくとも１つのプロセッサが、前記中継デバイスの識別子をメモリに格納されたリンクエントリの前記１つ又は複数の第１のリンク識別子の各々と関連付けるように構成される、請求項１に記載のクライアントデバイス（１３）。

【請求項3】

中継要求を受信するための中継デバイス（１４）であって、
少なくとも１つの受信機（３）と、
少なくとも１つの送信機（５）と、
少なくとも１つのプロセッサ（１）とを含む、中継デバイス（１４）であり、前記少なくとも１つのプロセッサ（１）が、
－ 前記少なくとも１つの受信機（３）を使用して、クライアントデバイス（１３）から中継要求を受信することであって、前記中継要求が、前記クライアントデバイス（１３）を識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、前記１つ又は複数のリンクの少なくとも１つが、前記クライアントデバイス（１３）を介してさらなるデバイス（１２）をネットワークノードとリンクする、受信することと、
－ 前記中継要求を受理することができるかどうかを判断することと、
－ 前記第１のデバイス識別子をメモリ（９）に格納されたリンクエントリの前記１つ又は複数の第１のリンク識別子の各々と関連付けることと、
－ 前記中継要求を受理することができると判断次第、前記少なくとも１つの送信機（５）を使用して、前記中継要求を受理する受理メッセージを前記クライアントデバイス（１３）に送信することと
を行うように構成される、中継デバイス（１４）。

【請求項4】

前記少なくとも１つのプロセッサ（１）が、
－ 前記少なくとも１つの受信機（３）を使用して、個々のリンク識別子を含むデータを受信することと、
－ 前記メモリ（９）に格納された前記リンクエントリから前記個々のリンク識別子と関連付けられたデバイス識別子を決定することと、
－ 前記少なくとも１つの送信機（５）を使用して、前記決定されたデバイス識別子で識別したデバイス（１３）に前記データを送信することと
を行うように構成される、請求項３に記載の中継デバイス（１４）。

【請求項5】

前記少なくとも１つのプロセッサ（１）が、前記中継要求が受理されることになった場合に中継ループが確立されることになるかどうかを判断するために、前記受信された１つ又は複数の第１のリンク識別子及び前記メモリ（９）に格納された前記リンクエントリを使用することによって、前記中継要求を受理することができるかどうかを判断するように構成される、請求項３又は４に記載の中継デバイス（１４）。

【請求項6】

前記少なくとも１つのプロセッサ（１）が、前記受信された１つ又は複数の第１のリンク識別子の少なくとも１つが、前記リンク識別子によって識別されたリンクが前記中継デバイス（１４）で終端することを示す情報と関連付けられた場合は、前記中継要求を受理することができないと判断するように構成される、請求項５に記載の中継デバイス（１４）。

【請求項7】

前記少なくとも１つのプロセッサ（１）が、１つ又は複数の第２の中継要求を第２の中継デバイス（１４）及び／又はモバイル通信ネットワーク（１９）に送信するように構成され、前記１つ又は複数の第２の中継要求が、前記中継デバイス（１４）を識別する第２のデバイス識別子、及び、１つ又は複数の第２のリンク識別子を含み、前記１つ又は複数の第２のリンク識別子が、前記受信された１つ又は複数の第１のリンク識別子の少なくとも１つを含む、請求項６に記載の中継デバイス（１４）。

【請求項8】

前記少なくとも１つのプロセッサ（１）が、前記リンクエントリのうちの１つ又は複数において、中継要求が保留中であることを示すように構成され、前記１つ又は複数のリンクエントリが、前記１つ又は複数の第２のリンク識別子と関連付けられる、請求項７に記載の中継デバイス（１４）。

【請求項9】

前記少なくとも１つのプロセッサ（１）が、
－ 前記少なくとも１つの受信機（３）を使用して、前記クライアントデバイス又はさらなるクライアントデバイスから第３の中継要求を受信することであって、前記第３の中継要求が、第３のデバイス識別子、及び、１つ又は複数の第３のリンク識別子を含む、受信することと、
－ 前記第３のリンク識別子の少なくとも１つが保留中の中継要求を有するものとして示された場合は、前記中継要求を受理することができないと判断することと
を行うように構成される、請求項８に記載の中継デバイス（１４）。

【請求項10】

前記少なくとも１つのプロセッサ（１）が、
－ 前記第１のリンク識別子の少なくとも１つが、前記メモリ（９）に格納された前記リンクエントリに含まれていないかどうかを判断することと、
－ 前記第１のリンク識別子の少なくとも１つが前記リンクエントリに含まれていない場合は、１つ又は複数の第２の中継要求を第２の中継デバイス（１４）及び／又はモバイル通信ネットワーク（１９）に送信することであって、前記１つ又は複数の第２の中継要求が、前記中継デバイス（１４）を識別する第２のデバイス識別子、及び、前記少なくとも１つの第１のリンク識別子を含む、送信することと
を行うように構成される、請求項３～９のいずれか一項に記載の中継デバイス（１４）。

【請求項11】

前記少なくとも１つのプロセッサ（１）が、前記リンクエントリに含まれる前記１つ又は複数の第１のリンク識別子を含む中継要求を送信することなく、前記リンクエントリに含まれる前記第１のリンク識別子のうちの１つ又は複数を前記第１のデバイス識別子と関連付けるように構成される、請求項１０に記載の中継デバイス（１４）。

【請求項12】

中継要求を送信するための方法であって、
－ 中継デバイスに中継要求を送信すること（４１）であって、前記中継要求が、クライアントデバイスを識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、前記１つ又は複数のリンクの少なくとも１つが、前記クライアントデバイスを介してさらなるデバイスをネットワークノードとリンクする、送信すること（４１）と、
－ 前記中継デバイスから前記中継要求を受理する受理メッセージを受信すること（４３）と、
－ 前記受理メッセージの受信に応じて、前記１つ又は複数のリンクと関連付けられたデータを前記中継デバイスに送信すること（４５）と
を含む、方法。

【請求項13】

中継要求を受信するための方法であって、
－ クライアントデバイスから中継要求を受信すること（５１）であって、前記中継要求が、前記クライアントデバイスを識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、前記１つ又は複数のリンクの少なくとも１つが、前記クライアントデバイスを介してさらなるデバイスをネットワークノードとリンクする、受信すること（５１）と、
－ 前記中継要求を受理することができるかどうかを判断すること（５３）と、
－ 前記第１のデバイス識別子をリンクエントリの前記１つ又は複数の第１のリンク識別子の各々と関連付けること（５５）と、
－ 前記中継要求を受理することができると判断次第、前記中継要求を受理する受理メッセージを前記クライアントデバイスに送信すること（５７）と
を含む、方法。

【請求項14】

－ 個々のリンク識別子を含むデータを受信することと、
－ 前記リンクエントリから前記個々のリンク識別子と関連付けられたデバイス識別子を決定することと、
－ 前記決定されたデバイス識別子で識別したデバイスに前記データを送信することと
をさらに含む、請求項１３に記載の方法。

【請求項15】

少なくとも１つのソフトウェアコード部分を含むコンピュータプログラム又はコンピュータプログラム一式であって、前記ソフトウェアコード部分が、コンピュータシステム上で起動されると、請求項１２～１４のいずれか一項に記載の方法を実行するように構成される、コンピュータプログラム又はコンピュータプログラム一式。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、中継要求を送信するためのクライアントデバイスと、中継要求を受信するための中継デバイスとに関する。

【0002】

さらに、本発明は、中継要求を送信するための方法と、中継要求を受信するための方法とに関する。

【0003】

また、本発明は、コンピュータシステムによるそのような方法の実行を可能にするコンピュータプログラム製品にも関する。

【背景技術】

【0004】

インターネットに接続できるデバイスの数は、特に、日常品がネットワーク接続性を備えることを受けて、膨大に増えると予想される。ユーザがインターネット接続デバイスを介して通信するのみならず、デバイスもまた、インターネット上で他のデバイスにデータ（例えば、センサデータ又はマップ）を送信する（マシン同士の通信）。２０２０年までには、５００億ものデバイスが接続されると推定される。従って、産業努力や投資がこの分野に向かうことは驚くには当たらない。モバイルデバイス（例えば、携帯電話、タブレット、着用可能デバイス、ワイヤレス接続センサ及びアクチュエータ、家庭用電子デバイス並びに車両に埋め込まれるデバイス）のカテゴリは、インターネットに接続できるデバイスの重要なカテゴリである。電力消費を低減するため、特定のデバイス（例えば、着用可能デバイス）のデータを他のデバイス（例えば、スマートフォン）を介して中継することが有利である。

【0005】

近接サービス（ＰｒｏＳｅ；３ＧＰＰ ＴＳ ２３．３０３）は、互いに近接するユーザ機器（ＵＥ）間での発見及び通信を行うためにＬＴＥモバイルネットワークで使用されるサービスグループの名称である。近接サービスは、ＰＣ５と呼ばれるインタフェースを介して２つのＵＥ間における直接接続の確立を可能にする３ＧＰＰによって開発されたメカニズムである。

【0006】

モバイル通信ネットワークでは、リンク／ベアラ（例えば、ＰＤＰコンテキスト、ＥＰＳベアラ、ＰＤＵセッション、無線アクセスベアラ（ＲＡＢ、ｅ－ＲＡＢ）、ＩＰフロー、信号伝達コンテキスト）がユーザデータの論理接続として使用される。暗号化やＱｏＳのような態様は、これらのベアラと関連付けることができる。中継においては、終端間暗号化（ＵＥからｅＮＢ又はＳ－ＧＷまで）が維持されることが重要である。層２（データリンク層）中継が好ましいが、その理由は、これにより、中継ＵＥによる中継中のユーザデータの傍受が回避されるためである。また、中継ＵＥは、中継中の異なるベアラに対する必要なＱｏＳを決定することができる必要があり得る。これは、中継ＵＥがリンクの可視性を必要とすることを含意する。層２中継の追加の利点は、モバイルネットワーク（ｅＮＢ、Ｓ－ＧＷ）における接続管理及び移動性がベアラのセットアップ及び引き渡しに基づいて機能することである。中継を介して接続される各ＵＥがそれ自体のベアラを未だ有している場合は、これらのＵＥは、依然として、コアネットワークにおいて、ｅＮＢに直接接続されたＵＥと同様に対処することができる。層２のＰｒｏＳｅ中継については、ＴＲ ２３．７３３（“Ｓｔｕｄｙ ｏｎ Ａｒｃｈｉｔｅｃｔｕｒｅ Ｅｎｈａｎｃｅｍｅｎｔｓ ｔｏ ＰｒｏＳｅ ＵＥ－ｔｏ－Ｎｅｔｗｏｒｋ Ｒｅｌａｙ”）において説明されている。

【0007】

シングルホップ中継の典型的な事例では、パーソナルエリアネットワークを形成する複数のＵＥが存在し、中継として使用することができるスマートフォンはたった１つしか存在しない場合が多い。第１の中継シナリオでは、複数のＵＥを持つ人物が列車に飛び乗る。シングルホップの事例では、スマートフォンを介して中継するセンサの存在により、スマートフォンは、列車によって提供される中継を使用できないため、問題が生じる。従って、マルチホップ中継を実施することが有益である。マルチホップの事例では、スマートフォンは、単に、列車によって提供される中継を使用し始めるだけでよく、センサは、センサ自体の構成に応じて、スマートフォンを使用し続けることも、切り替えることもできる。

【0008】

別の中継シナリオでは、センサは、地下室（例えば、ネットワークサービス対象外に非常に限定される）に配置されている場合がある。条件に応じて、センサは、別のＵＥを通じて中継する場合があり、別のＵＥは、ネットワークに達するために、それ自体が、さらなる別のＵＥ、またさらなる別のＵＥだが中継する場合がある。

【0009】

さらなる別の中継シナリオでは、工場の生産ラインにおいて、大多数のセンサ及びアクチュエータが配備される。大量の鋼材を有する工場の動的な無線環境により、基地局へのセンサ及びアクチュエータの直接接続が難しい。１つのアクチュエータは、ネットワークに達するように通信を中継するために、一連の他のセンサ及びアクチュエータを使用することができる。工場の無線環境が変わる（例えば、新しいマシンが配置される又は車両が工場の至る所を移動する）際、ネットワークに達するためにそのアクチュエータが使用する一連のアクチュエータ及びセンサを動的に再構成することができる。

【0010】

さらなる別の中継シナリオでは、例えば、家又はオフィスに配備されたＵＥは、ミリ波周波数帯域の無線通信を使用している。これらの周波数帯域は、例えば、５７～７１ＧＨｚの範囲の無認可周波数帯域又は２４～２８ＧＨｚの範囲の認可周波数帯域であり得る。これらのミリ波周波数帯域は、非常に高い容量を提供するという利点があるが、壁、人物、家具又は他の障害物によって容易に遮断されるという欠点を有する。家及びオフィスは一般に多くのデバイス（携帯電話、テレビ、コンピュータ、プリンタ、家庭用電子デバイス、センサ）を収容するため、これらのデバイスは共に、ｅＮＢとの直接的な無線リンクを確立できないデバイスに対するワイヤレス接続性を提供する一連の中継を動的に形成することができる。

【0011】

この時点では、ＰｒｏＳｅは、マルチホップ中継を提供しておらず、マルチホップ中継のための既存の技法は、軽率に層２のＰｒｏＳｅ中継と共に使用することはできない。マルチホップ層２中継の複雑性に対処するための最も明らかな方法は、中継を利用する及び／又は中継として動作するＵＥのネットワークを決定及びセットアップするための中央エンティティの使用を伴う。しかし、一連の中継デバイスがかなり動的である場合（それは、実際にそうである可能性が高い）は、これは、スケーラブルなソリューションではない。

【発明の概要】

【発明が解決しようとする課題】

【0012】

本発明の第１の目的は、分散型のマルチホップ層２中継をセットアップする上で役立つクライアントデバイスを提供することである。

【0013】

本発明の第２の目的は、分散型のマルチホップ層２中継をセットアップする上で役立つ中継デバイスを提供することである。

【0014】

本発明の第３の目的は、分散型のマルチホップ層２中継をセットアップする上で役立つ、中継要求を送信するための方法を提供することである。

【0015】

本発明の第４の目的は、分散型のマルチホップ層２中継をセットアップする上で役立つ、中継要求を受信するための方法を提供することである。

【課題を解決するための手段】

【0016】

本発明によれば、第１の目的は、クライアントデバイスが、少なくとも１つの受信機と、少なくとも１つの送信機と、少なくとも１つのプロセッサとを含み、少なくとも１つのプロセッサが、上記少なくとも１つの送信機を使用して、中継デバイスに中継要求を送信することであって、上記中継要求が、上記クライアントデバイスを識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、上記１つ又は複数のリンクの少なくとも１つが、上記クライアントデバイスを介してさらなるデバイスをネットワークノードとリンクする、送信することと、上記少なくとも１つの受信機を使用して、上記中継デバイスから上記中継要求を受理する受理メッセージを受信することと、上記受理メッセージの受信に応じて、上記少なくとも１つの送信機を使用して、上記１つ又は複数のリンクと関連付けられたデータを上記中継デバイスに送信することとを行うように構成されるという点で実現される。クライアントデバイスは、中継要求に対するクライアントであるが、さらなるデバイスをネットワークノードとリンクするリンクに対する中継（デバイス）として動作する。

【0017】

上記１つ又は複数のリンクの別のものは、上記クライアントデバイスをネットワークノード（同じネットワークノード又は異なるネットワークノード）とリンクすることができる。クライアントデバイスがすべてのそのリンクを中継する必要はなく、クライアントデバイスは、異なる中継デバイスを介して異なるリンクを中継することができる。前者の例として、クライアントデバイスは、広帯域幅リンク（例えば、ＷＢ－ＩｏＴ）を基地局又はＷｉ－Ｆｉ（ＩＥＥＥ８０２．１１）ネットワークに直接送信することができる。例えば、クライアントデバイス自体のリンクが広帯域幅リンクであること及び／又はクライアントデバイスがさらなるデバイスのために中継するリンクが広帯域幅リンクであることが可能である。また、その逆も起こり得る。より低いデータレートを有するリンクは、直接接続が可能なさらに低い周波数帯域で送信することができる。リンクのデータレートが高いほど、必要な容量も大きくなり、大きな容量は、基地局への直接接続が常に実現可能であるとは限らないさらに高い周波数でしか利用可能ではない。その上、一部のリンクに対しては、モバイルネットワークに属する基地局の認可周波数を使用することが望ましい一方で、他のリンクに対しては、ローカルエリアネットワークに接続された住居用ゲートウェイの無認可周波数を使用することが可能であり得る。

【0018】

上記少なくとも１つのプロセッサは、上記中継デバイスの識別子をメモリに格納されたリンクエントリの上記１つ又は複数の第１のリンク識別子の各々と関連付けるように構成することができる。これにより、クライアントデバイスは、データに含まれる個々のリンク識別子に基づいて、さらなるデバイスから受信されたデータをどのアップリンクデバイス（中継デバイス又は基地局）に中継又は送信するかを決定することができる。

【0019】

本発明によれば、第２の目的は、中継デバイスが、少なくとも１つの受信機と、少なくとも１つの送信機と、少なくとも１つのプロセッサとを含み、少なくとも１つのプロセッサが、上記少なくとも１つの受信機を使用して、クライアントデバイスから中継要求を受信することであって、上記中継要求が、上記クライアントデバイスを識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、上記１つ又は複数のリンクの少なくとも１つが、上記クライアントデバイスを介してさらなるデバイスをネットワークノードとリンクする、受信することと、上記中継要求を受理することができるかどうかを判断することと、上記第１のデバイス識別子をメモリに格納されたリンクエントリの上記１つ又は複数の第１のリンク識別子の各々と関連付けることと、上記中継要求を受理することができると判断次第、上記少なくとも１つの送信機を使用して、上記中継要求を受理する受理メッセージを上記クライアントデバイスに送信することとを行うように構成されるという点で実現される。

【0020】

本発明人は、分散型のマルチホップ層２中継をセットアップするために、別のＵＥ（中継デバイス）を介してデータを中継することを望むＵＥ（クライアントデバイス）が、このＵＥ自体が中継として動作している場合であっても、中継要求を送信すべきであることを認識している。中継要求を受理するか否かを各中継デバイスに個別に決定させることにより、リンクがループで中継される環状中継を分散して回避することができる。可能な限り、一連の中継ＵＥの変化による影響を受けるそれらのＵＥにのみ更新の範囲を限定することにより、スケーラブルなソリューションが得られる。

【0021】

中継デバイスがこの決定を行えるようにするため、中継要求は、要求者が中継デバイスによる中継を望むリンクを識別すべきである。中継デバイスは、ダウンリンク及び／又はアップリンクルーティングを実行できるようにするために、ダウンリンクノード（ＵＥ）のアイデンティティ及び／又はアップリンクノード（ＵＥ若しくは基地局）のアイデンティティをリンク（識別子）別に維持する。この情報は、中継要求が中継デバイスによって受理された場合に更新され、中継要求が中継デバイスによって受信された場合にさらに更新することができる。後者は、図の説明において解説されるように、特定のタイプのループ検出に対して使用することができる。

【0022】

上記少なくとも１つのプロセッサは、上記少なくとも１つの受信機を使用して、モバイル通信ネットワークからデータを受信することであって、上記データが、個々のリンク識別子を含む、受信することと、上記メモリに格納された上記リンクエントリから上記個々のリンク識別子と関連付けられたデバイス識別子を決定することと、上記少なくとも１つの送信機を使用して、上記決定されたデバイス識別子で識別したデバイスに上記データを送信することとを行うように構成することができる。この方法では、リンクエントリは、モバイル通信ネットワークから次のホップダウンリンクノードにデータをルーティングするために使用される。データは、モバイル通信ネットワークから１つ又は複数の中継デバイスを介して受信することができる。

【0023】

上記少なくとも１つのプロセッサは、上記中継要求が受理されることになった場合に中継ループが確立されることになるかどうかを判断するために、上記受信された１つ又は複数の第１のリンク識別子及び上記メモリに格納された上記リンクエントリを使用することによって、上記中継要求を受理することができるかどうかを判断するように構成することができる。これにより、中継ループ（すなわち、中継デバイスが中継サークルに捕らわれること）の検出及び防止が可能になる。この中継ループは、ＵＥ１の代わりにＵＥ２が中継することをＵＥ１が要求し、ＵＥ２の代わりにＵＥ３が中継することをＵＥ２が要求し、これを受けて、ＵＥ３の代わりにＵＥ１が中継することが求められる際に起こり得る。

【0024】

上記少なくとも１つのプロセッサは、上記受信された１つ又は複数の第１のリンク識別子の少なくとも１つが、上記リンク識別子によって識別されたリンクが上記中継デバイスで終端することを示す情報と関連付けられた場合は、上記中継要求を受理することができないと判断するように構成することができる。この情報は、第１の様式でのループ検出を可能にする。この中継要求の受理は、中継ループをもたらすことになる。この第１の様式のループ検出は、その中継要求においてクライアントデバイスがクライアントデバイスで終端するリンクを常に含む場合は、すべての潜在的な中継ループに対して機能するはずである。

【0025】

上記少なくとも１つのプロセッサは、１つ又は複数の第２の中継要求を第２の中継デバイス及び／又はモバイル通信ネットワークに送信するように構成することができ、上記１つ又は複数の第２の中継要求は、上記中継デバイスを識別する第２のデバイス識別子、及び、１つ又は複数の第２のリンク識別子を含み、上記１つ又は複数の第２のリンク識別子は、上記受信された１つ又は複数の第１のリンク識別子の少なくとも１つを含む。これにより、中継デバイスは、中継要求を受理することができるかどうかの決定に関する情報を得ることができる。第２の中継要求は、受信された１つ若しくは複数の第１のリンク識別子のすべて又はそのサブセット（例えば、格納されたリンクエントリに未だ存在しないもののみ）に対して送信することができる。少なくとも１つのプロセッサは、クライアントデバイスから中継要求を受信した後に、第２の中継デバイスへの第２の中継要求の送信を開始する。

【0026】

上記少なくとも１つのプロセッサは、上記リンクエントリのうちの１つ又は複数において、中継要求が保留中であることを示すように構成することができ、上記１つ又は複数のリンクエントリは、上記１つ又は複数の第２のリンク識別子と関連付けられる。この情報は、第２の様式でのループ検出を可能にする。例えば、表示は、第２の中継要求が送信される際に格納することができる。

【0027】

上記少なくとも１つのプロセッサは、上記少なくとも１つの受信機を使用して、上記クライアントデバイス又はさらなるクライアントデバイスから第３の中継要求を受信することであって、上記第３の中継要求が、第３のデバイス識別子、及び、１つ又は複数の第３のリンク識別子を含む、受信することと、上記第３のリンク識別子の少なくとも１つが保留中の中継要求を有するものとして示された場合は、上記中継要求を受理することができないと判断することとを行うように構成することができる。この第２の様式のループ検出は、受信された１つ又は複数の第１のリンク識別子のすべてが第２の中継要求（例えば、同じ第２の中継要求又は異なる第２の中継要求）に含まれる場合は、すべての潜在的な中継ループに対して機能するはずである。第１の中継要求と同様に、第３の中継要求は、中継デバイスによって受信される中継要求である（第２の中継要求は、中継デバイスによって送信される）。中継デバイスが第２の要求を送信したことを受けて、第３の中継要求が中継デバイスによって受信された場合は、第３の中継要求の受理は、ループを招くことになる。これは、好ましくは、一般的な意味で、中継デバイスにおいて（すなわち、それら自体はデータを中継しないデバイスからデータを中継する中継デバイスにおいても）実施される。

【0028】

上記少なくとも１つのプロセッサは、上記第１のリンク識別子の少なくとも１つが、上記メモリに格納された上記リンクエントリに含まれていないかどうかを判断することと、上記第１のリンク識別子の少なくとも１つが上記リンクエントリに含まれていない場合は、１つ又は複数の第２の中継要求を第２の中継デバイス及び／又はモバイル通信ネットワークに送信することであって、上記１つ又は複数の第２の中継要求が、上記中継デバイスを識別する第２のデバイス識別子、及び、上記少なくとも１つの第１のリンク識別子を含む、送信することとを行うように構成することができる。リンク識別子がリンクエントリに含まれていない場合は、このリンク識別子に対するアップリンクを確立する必要がある。このアップリンクは、基地局（例えば、ｅＮｏｄｅＢ）へのものである必要はなく、第２の中継デバイスへのものであってもよい。複数のリンクを中継するように第２の中継デバイスに要求すると決定された場合は、これは、好ましくは、単一の中継要求で実行されるが、複数の中継要求で実行することもできる。

【0029】

上記少なくとも１つのプロセッサは、上記リンクエントリに含まれる上記１つ又は複数の第１のリンク識別子を含む中継要求を送信することなく、上記リンクエントリに含まれる上記第１のリンク識別子のうちの１つ又は複数を上記第１のデバイス識別子と関連付けるように構成することができる。リンクエントリに含まれる第１のリンク識別子に対し、ダウンリンククライアントデバイス（ＵＥ）が変わった際、既存のアップリンク中継デバイス（ＵＥ）及び既存の層１ベアラを使用し続けることができる。ダウンリンククライアントデバイスは、典型的には、現在のダウンリンククライアントデバイスが別の中継デバイスにリンクを中継するように求めるが、この他の中継デバイスが中継デバイスにリンクを中継するように要求した際に変わるか、又は、現在のダウンリンククライアントデバイスがさらなるデバイスのためにリンクを中継しており、このさらなるデバイスが、中継デバイスを介してリンクを直接中継するように要求し、それにより、中継デバイスがこのリンクに対する新しいダウンリンククライアントデバイスになった際に変わる。この事例では、これらの第１のリンク識別子に対する第２の中継要求を既存のアップリンク中継デバイスに送信する必要はない可能性がある。

【0030】

本発明によれば、第３の目的は、中継要求を送信するための方法が、中継デバイスに中継要求を送信することであって、上記中継要求が、上記クライアントデバイスを識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、上記１つ又は複数のリンクの少なくとも１つが、上記クライアントデバイスを介してさらなるデバイスをネットワークノードとリンクする、送信することと、上記中継デバイスから上記中継要求を受理する受理メッセージを受信することと、上記受理メッセージの受信に応じて、上記１つ又は複数のリンクと関連付けられたデータを上記中継デバイスに送信することとを含むという点で実現される。上記方法は、プログラマブルデバイス上で起動しているソフトウェアによって実行することができる。このソフトウェアは、コンピュータプログラム製品として提供することができる。

【0031】

本発明によれば、第４の目的は、中継要求を受信するための方法が、クライアントデバイスから中継要求を受信することであって、上記中継要求が、上記クライアントデバイスを識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、上記１つ又は複数のリンクの少なくとも１つが、上記クライアントデバイスを介してさらなるデバイスをネットワークノードとリンクする、受信することと、上記中継要求を受理することができるかどうかを判断することと、上記第１のデバイス識別子をリンクエントリの上記１つ又は複数の第１のリンク識別子の各々と関連付けることと、上記中継要求を受理することができると判断次第、上記中継要求を受理する受理メッセージを上記クライアントデバイスに送信することとを含むという点で実現される。上記方法は、プログラマブルデバイス上で起動しているソフトウェアによって実行することができる。このソフトウェアは、コンピュータプログラム製品として提供することができる。

【0032】

本発明の別の態様では、中継デバイスは、少なくとも１つの受信機と、少なくとも１つの送信機と、少なくとも１つのプロセッサとを含み、少なくとも１つのプロセッサは、上記少なくとも１つの受信機を使用して、個々のリンク識別子を含むデータを受信することと、メモリに格納されたリンクエントリから上記個々のリンク識別子と関連付けられたデバイス識別子を決定することであって、上記リンクエントリが、デバイス識別子をリンク識別子と関連付ける、決定することと、上記少なくとも１つの送信機を使用して、上記決定されたデバイス識別子で識別したデバイスに上記データを送信することとを行うように構成される。データは、１つ又は複数のさらなる中継デバイスを介して受信することができる。デバイス識別子は、次のホップダウンリンクノードを識別する。

【0033】

本発明の別の態様では、データをルーティングするための方法は、個々のリンク識別子を含むデータを受信することと、メモリに格納されたリンクエントリから上記個々のリンク識別子と関連付けられたデバイス識別子を決定することであって、上記リンクエントリが、デバイス識別子をリンク識別子と関連付ける、決定することと、上記決定されたデバイス識別子で識別したデバイスに上記データを送信することとを含む。上記方法は、プログラマブルデバイス上で起動しているソフトウェアによって実行することができる。このソフトウェアは、コンピュータプログラム製品として提供することができる。

【0034】

その上、本明細書で説明される方法を実行するためのコンピュータプログラム及びコンピュータプログラムを格納する非一時的なコンピュータ可読記憶媒体が提供される。コンピュータプログラムは、例えば、既存のデバイスによってダウンロードすること又は既存のデバイスにアップロードすることも、これらのシステムの製造時に格納することもできる。

【0035】

非一時的なコンピュータ可読記憶媒体は、少なくとも第１のソフトウェアコード部分を格納し、第１のソフトウェアコード部分は、コンピュータによって実行されるか又は処理されると、クライアント情報を送信することであって、第１の通信ネットワークの第１のネットワークデバイスからサービス情報を受信することを含む、送信することと、上記サービス情報から期間を決定することであって、上記期間が、上記クライアントデバイスが第２の通信ネットワークの第２のネットワークデバイスからの送信の受信に対していつ利用不可能かを示す、決定することと、クライアント情報を上記第２のネットワークデバイスに送信することであって、上記クライアント情報が、上記期間を識別する、送信することとを含む実行可能な動作を実行するように構成される。

【0036】

非一時的なコンピュータ可読記憶媒体は、少なくとも第２のソフトウェアコード部分を格納し、第２のソフトウェアコード部分は、コンピュータによって実行されるか又は処理されると、クライアントデバイスからクライアント情報を受信することであって、上記クライアント情報が、期間を識別する、受信することと、上記クライアント情報から除外期間を決定することと、上記クライアントデバイスへのデータ単位の送信を準備することと、上記除外期間外の時間における上記データ単位の送信をスケジューリングすることと、上記スケジューリングした時間に上記クライアントデバイスに上記データ単位を送信することとを含む実行可能な動作を実行するように構成される。

【0037】

当業者によって理解されるように、本発明の態様は、デバイス、方法又はコンピュータプログラム製品として具体化することができる。それに従って、本発明の態様は、完全なハードウェア実施形態、完全なソフトウェア実施形態（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）又はソフトウェア態様とハードウェア態様とを組み合わせた実施形態（それらはすべて、本明細書では一般に、「回路」、「モジュール」若しくは「システム」と呼ぶことができる）の形態を取ることができる。この開示で説明される機能は、コンピュータのプロセッサ／マイクロプロセッサによって実行されるアルゴリズムとして実装することができる。その上、本発明の態様は、コンピュータ可読プログラムコードが具体化された（例えば、格納された）１つ又は複数のコンピュータ可読媒体において具体化されるコンピュータプログラム製品の形態を取ることができる。

【0038】

１つ又は複数のコンピュータ可読媒体のいかなる組合せも利用することができる。コンピュータ可読媒体は、コンピュータ可読信号媒体又はコンピュータ可読記憶媒体であり得る。コンピュータ可読記憶媒体は、例えば、これらに限定されないが、電子、磁気、光学、電磁、赤外線若しくは半導体システム、装置若しくはデバイス又は前述の任意の適切な組合せであり得る。コンピュータ可読記憶媒体のより具体的な例は、これらに限定されないが、１つ又は複数のワイヤを備える電気接続、ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、消去型プログラム可能読み取り専用メモリ（ＥＰＲＯＭ若しくはフラッシュメモリ）、光ファイバ、ポータブルコンパクトディスク読み取り専用メモリ（ＣＤ－ＲＯＭ）、光学記憶装置、磁気記憶装置又は前述の任意の適切な組合せを含み得る。本発明の文脈では、コンピュータ可読記憶媒体は、命令実行システム、装置若しくはデバイスによって又は命令実行システム、装置若しくはデバイスと関連付けて使用するためのプログラムを含むか又は格納することができるいかなる有形媒体でもあり得る。

【0039】

コンピュータ可読信号媒体は、例えば、ベースバンドにおける又は搬送波の一部としての、コンピュータ可読プログラムコードが具体化された伝播データ信号を含み得る。そのような伝播信号は、様々な形態のいずれかを取ることができ、これらに限定されないが、電磁、光学又はそれらの任意の適切な組合せを含む。コンピュータ可読信号媒体は、いかなるコンピュータ可読媒体でもあり得るが、コンピュータ可読記憶媒体ではなく、命令実行システム、装置若しくはデバイスによって又は命令実行システム、装置若しくはデバイスと関連付けて使用するためのプログラムを伝達、伝播又は輸送することができるものである。

【0040】

コンピュータ可読媒体上で具体化されたプログラムコードは、適切ないかなる媒体をも使用して送信することができ、これらに限定されないが、ワイヤレス、ワイヤライン、光ファイバ、ケーブル、ＲＦなど又は前述の任意の適切な組合せを含む。本発明の態様に対する動作を実行するためのコンピュータプログラムコードは、オブジェクト指向プログラミング言語（Ｊａｖａ（商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋又は同様のものなど）及び従来の手続き型プログラミング言語（「Ｃ」プログラミング言語又は同様のプログラミング言語など）を含む１つ又は複数のプログラミング言語のいかなる組合せでも記載することができる。プログラムコードは、ユーザのコンピュータ上で完全に、ユーザのコンピュータ上で部分的に（スタンドアロンソフトウェアパッケージとして）、ユーザのコンピュータ上で部分的に且つリモートコンピュータ上で部分的に、又は、リモートコンピュータ若しくはサーバ上で完全に実行することができる。後者のシナリオでは、ローカルエリアネットワーク（ＬＡＮ）又は広域ネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通じてリモートコンピュータをユーザのコンピュータに接続することも、外部のコンピュータとの接続を行うこともできる（例えば、インターネットサービスプロバイダを使用するインターネットを通じて）。

【0041】

本発明の態様は、本発明の実施形態による、方法、装置（システム）及びコンピュータプログラム製品のフローチャート図解及び／又はブロック図を参照して以下で説明する。フローチャート図解及び／又はブロック図の各ブロック並びフローチャート図解及び／又はブロック図のブロックの組合せは、コンピュータプログラム命令によって実装できることが理解されよう。これらのコンピュータプログラム命令は、マシンを生成するために、汎用コンピュータ、専用コンピュータ又は他のプログラム可能なデータ処理装置のプロセッサ（具体的には、マイクロプロセッサ又は中央処理装置（ＣＰＵ））に提供することができ、その結果、コンピュータ、他のプログラム可能なデータ処理装置又は他のデバイスのプロセッサを介して実行する命令は、フローチャート及び／又はブロック図の１つ又は複数のブロックで指定される機能／行為を実装するための手段を生み出す。

【0042】

また、これらのコンピュータプログラム命令は、特定の様式で機能するように、コンピュータ、他のプログラム可能なデータ処理装置又は他のデバイスに指示することができるコンピュータ可読媒体に格納することもでき、その結果、コンピュータ可読媒体に格納された命令は、フローチャート及び／又はブロック図の１つ又は複数のブロックで指定される機能／行為を実装する命令を含む製造品を生成する。

【0043】

また、コンピュータプログラム命令は、コンピュータ、他のプログラム可能な装置又は他のデバイス上で一連の動作ステップを実行させて、コンピュータ実装プロセスを生成するために、コンピュータ、他のプログラム可能なデータ処理装置又は他のデバイスにロードすることもでき、その結果、コンピュータ又は他のプログラム可能な装置上で実行する命令は、フローチャート及び／又はブロック図の１つ又は複数のブロックで指定される機能／行為を実装するためのプロセスを提供する。

【0044】

図のフローチャート及びブロック図は、本発明の様々な実施形態による、デバイス、方法及びコンピュータプログラム製品の可能な実装形態のアーキテクチャ、機能及び動作を示す。この点に関し、フローチャート又はブロック図の各ブロックは、モジュール、セグメント又はコードの一部分を表し得、指定された論理機能を実装するための１つ又は複数の実行可能命令を含む。また、いくつかの代替の実装形態では、ブロックに記述される機能は、図に記述される順番以外で起こり得ることにも留意すべきである。例えば、実際には、関与する機能に応じて、相次いで示される２つのブロックを実質的に同時に実行することも、場合によってはそれらのブロックを逆の順番で実行することもできる。また、ブロック図及び／又はフローチャート図解の各ブロック並びにブロック図及び／又はフローチャート図解のブロックの組合せは、指定された機能若しくは行為を実行する専用ハードウェアベースシステムによって又は専用ハードウェアとコンピュータ命令の組合せによって実装できることにも留意されたい。

【0045】

本発明のこれらの及び他の態様は、から明らかであり、図面を参照すると、例として、さらに解明されよう。

【図面の簡単な説明】

【0046】

【図1】本発明のクライアントデバイスの実施形態及び本発明の中継デバイスの実施形態を描写する。

【図2】本発明の方法の第１の実施形態のフロー図である。

【図3】第１の時点における図１のモバイルデバイスの状態を示す上で役立つ。

【図4】本発明の方法の第２の実施形態における、図３の第１の時点と図５の第２の時点との間で実行されたステップを描写するフロー図である。

【図5】第２の時点における図１のモバイルデバイスの状態を示す上で役立つ。

【図6】図５の第２の時点と図７の第３の時点との間で実行されたステップを描写するフロー図である。

【図7】第３の時点における図１のモバイルデバイスの状態を示す上で役立つ。

【図8】図７の第３の時点と図９の第４の時点との間で実行されたステップを描写するフロー図である。

【図9】第４の時点における図１のモバイルデバイスの状態を示す上で役立つ。

【図10】図９の第４の時点と図１１の第５の時点との間で実行されたステップを描写するフロー図である。

【図11】第５の時点における図１のモバイルデバイスの状態を示す上で役立つ。

【図12】図１１の第５の時点と図１３の第６の時点との間で実行されたステップを描写するフロー図である。

【図13】第６の時点における図１のモバイルデバイスの状態を示す上で役立つ。

【図14】図１３の第６の時点と図１５の第７の時点との間で実行されたステップを描写するフロー図である。

【図15】第７の時点における図１のモバイルデバイスの状態を示す上で役立つ。

【図16】本発明の方法の第３の実施形態における、中継要求が拒否されているステップを描写するフロー図である。

【図17】図１６の第１のステップを示す上で役立つ。

【図18】図１６の第２のステップを示す上で役立つ。

【図19】図１６の第３のステップを示す上で役立つ。

【図20】本発明の方法の第４の実施形態において使用される制御プレーンプロトコルスタックを描写する。

【図21】本発明の方法の第４の実施形態において使用されるユーザプレーンプロトコルスタックを描写する。

【図22】本発明のデバイス及びシステムの実施形態において使用される例示的なセルラ通信システムのブロック図である。

【図23】本発明の方法を実行するための例示的なデータ処理システムのブロック図である。

【発明を実施するための形態】

【0047】

図面の対応する要素は、同じ参照番号によって示される。

【0048】

本発明のクライアント及び中継デバイスの第１の実施形態は、図１に示されている。図１には、４つのモバイルデバイス１１～１４（ＵＥ１～ＵＥ４）が表されている。図１の実施形態では、モバイルデバイス１１～１４の各々は、本発明のクライアントデバイスとして、本発明の中継デバイスとして又はその両方として動作することができる。図１で描写される例では、モバイルデバイス１３（ＵＥ３）は、本発明のクライアントデバイスとして動作し、モバイルデバイス１４（ＵＥ４）は、本発明の中継デバイスとして動作する。モバイルデバイス１３と同様に、モバイルデバイス１１及び１２もまた、それらのデータを中継させており、一般的な意味で、クライアントデバイスと見なすことができる。モバイルデバイス１４と同様に、モバイルデバイス１３もまた、データを中継しており、一般的な意味で、それ自体を中継デバイスと見なすことができる。図１の実施形態では、モバイルデバイス１１～１４の各々は、プロセッサ１、受信機３、送信機５及びメモリ９を含む。

【0049】

モバイルデバイスが本発明のクライアントデバイスとして動作できるようにするため、プロセッサ１は、送信機５を使用して、中継デバイスに中継要求を送信することであって、中継要求が、クライアントデバイスを識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、１つ又は複数のリンクが、少なくとも、クライアントデバイスを介してさらなるデバイスをネットワークノードとリンクする、送信することと、受信機３を使用して、中継デバイスから中継要求を受理する受理メッセージを受信することと、受理メッセージの受信に応じて、送信機５を使用して、１つ又は複数のリンクと関連付けられたデータを中継デバイスに送信することとを行うように構成される。図１の実施形態では、プロセッサ１は、中継デバイスの識別子をメモリ９に格納されたリンクエントリの１つ又は複数の第１のリンク識別子の各々と関連付けるようにさらに構成される。

【0050】

図１の例では、モバイルデバイス１３は、モバイルデバイス１４に中継要求を送信し、この中継要求は、少なくとも、モバイルデバイス１２とネットワークノードとの間のリンクを識別する。このネットワークノードは、基地局１９又はモバイル通信ネットワークの別のデバイスであり得る。例えば、基地局１９は、ＬＴＥ ｅＮｏｄｅＢ又は５Ｇ ｇＮｏｄｅＢであり得、モバイルデバイス１１～１４は、ＬＴＥ又は５Ｇ ＵＥであり得る。

【0051】

モバイルデバイスが本発明の中継デバイスとして動作できるようにするため、プロセッサ１は、受信機３を使用して、クライアントデバイスから中継要求を受信することと、中継要求を受理することができるかどうかを判断することと、第１のデバイス識別子をメモリ９に格納されたリンクエントリの１つ又は複数の第１のリンク識別子の各々と関連付けることと、中継要求を受理することができると判断次第、送信機５を使用して、中継要求を受理する受理メッセージ（例えば、「受理」というフラグが１に設定された中継応答メッセージ）をクライアントデバイスに送信することとを行うように構成される。

【0052】

図１の実施形態では、モバイルデバイスの各々のプロセッサ１は、受信機３を使用して、基地局１９から個々のリンク識別子を含むデータを受信することと、メモリ９に格納されたリンクエントリから個々のリンク識別子と関連付けられたデバイス識別子を決定することと、送信機５を使用して、決定されたデバイス識別子で識別したデバイスにデータを送信することとを行うようにさらに構成される。言い換えれば、データを中継するモバイルデバイスは、モバイル通信ネットワークから受信されたデータのリンク識別子を使用して、受信データを中継すべきダウンリンクモバイルデバイスを識別する。図１の例では、モバイルデバイス１４によって受信されたデータは、リンクエントリにおいて、モバイルデバイス１１、モバイルデバイス１３又はそれ自体と関連付けられた個々のリンク識別子を含み得る。

【0053】

図１の実施形態では、モバイルデバイスの各々のプロセッサ１は、中継要求が受理されることになった場合に中継ループが確立されることになるかどうかを判断するために、受信された１つ又は複数の第１のリンク識別子及びメモリ９に格納されたリンクエントリを使用することによって、中継要求を受理することができるかどうかを判断するようにさらに構成される。これについては、後に説明において解説する。

【0054】

中継要求は、例えば、中継要求（＜要求者のデバイス識別子＞，＜リンク１の識別子＞，＜リンク２の識別子＞，…）の形態を有し得る。表は、例えば、各リンク識別子をダウンリンクデバイス識別子及びアップリンクデバイス識別子と関連付けることができ、例えば、以下の形態を有し得る。

【0055】

【表1】

【0056】

各モバイルデバイスは、典型的には、ネットワークのノード（例えば、ＮｏｄｅＢ、ｅＮｏｄｅＢ、ｇＮｂ、Ｓ－ＧＷ、Ｐ－ＧＷ、ＵＰＦ、ＭＭＥ、ＡＭＦ、ＳＭＦ）との１つ又は複数の（論理）リンク（例えば、ＰＤＰコンテキスト、ＥＰＳベアラ、信号伝達コンテキスト、ＰＤＵセッション、ＩＰフロー又は無線アクセスベアラ（ＲＡＢ、ｅ－ＲＡＢ））を有する。例えば、これらのリンクの識別子は、リンク識別子（Ｌ－ＩＤ）としてリンクエントリの表に格納することができる。例えば、ダウンリンクデバイス識別子（ＤＬ）及びアップリンクデバイス識別子（ＵＬ）は、ダウンリンク又はアップリンクデバイスに達するために使用されるＴＭＳＩ、ＧＵＴＩ、ＰｒｏＳｅ識別子又は（ＰＣ５）接続の識別であり得る。

【0057】

そのような表は、中継デバイスによって、マルチホップ中継ネットワークにおける転送を実施するために使用することができる。そのような中継デバイスのプロセッサは、その受信機を使用して、モバイル通信ネットワークからデータを受信するように構成される。データは、個々のリンク識別子を含む。プロセッサは、メモリに格納されたリンクエントリ（例えば、表１に示されるものなどの表）から個々のリンク識別子と関連付けられたデバイス識別子を決定するようにさらに構成することができる。リンクエントリは、デバイス識別子をリンク識別子と関連付ける。プロセッサは、送信機を使用して、決定されたデバイス識別子で識別したデバイスにデータを送信するようにさらに構成される。

【0058】

代替の実施形態では、すべてのモバイルデバイスが中継デバイスとして動作する能力を有するわけではない（例えば、すべてのモバイルデバイスがＬＴＥ若しくは５Ｇ ＵＥであるわけではない、及び／又は、１つ若しくは複数のモバイルデバイスは中継デバイスとして動作しないように構成される）。

【0059】

図１に示される実施形態では、モバイルデバイス１１～１４は、１つのプロセッサ１を含む。代替の実施形態では、モバイルデバイスは、複数のプロセッサ１を含む。例えば、モバイルデバイス１１～１４の受信機３及び送信機５は、基地局１９と通信するために、ＧＰＲＳ、ＣＤＭＡ、ＵＭＴＳ、ＬＴＥ及び／又は５Ｇ ＮＲなどの１つ又は複数のセルラ通信技術を使用することができる。受信機３及び送信機５は、トランシーバにおいて組み合わせることができる。プロセッサ１は、汎用プロセッサ（例えば、ＡＲＭプロセッサ）又は特定用途向けプロセッサであり得る。

【0060】

例えば、プロセッサ１は、オペレーティングシステムとして、Ｇｏｏｇｌｅ Ａｎｄｒｏｉｄ又はＡｐｐｌｅ ｉＯＳを起動することができる。メモリ９は、１つ又は複数のメモリユニットを含み得る。例えば、メモリ９は、ソリッドステートメモリを含み得る。モバイルデバイスは、モバイルデバイスの典型的な他のコンポーネント（例えば、ディスプレイ及びバッテリ）を含み得る。例えば、モバイルデバイスは、携帯電話であり得る。別の実施形態では、本発明のクライアントデバイス及び／又は本発明の中継デバイスは、モバイルデバイス以外のデバイスであり得、例えば、センサ、アクチュエータ、家庭用電子機器デバイス、メディアデバイス、コンピュータ、プリンタ、ゲームコンソール、ホーム制御コンソール又は住居用ゲートウェイであり得る。

【0061】

本発明の方法の第１の実施形態は、図２に示されている。ステップ４１、４３、４５は、本発明のクライアントデバイスによって実行される。ステップ５１、５３、５５、５７は、本発明の中継デバイスによって実行される。ステップ４１は、クライアントデバイスが中継デバイスに中継要求を送信することを含む。中継要求は、クライアントデバイスを識別する第１のデバイス識別子、及び、１つ又は複数のリンクを識別する１つ又は複数の第１のリンク識別子を含み、１つ又は複数のリンクの少なくとも１つは、クライアントデバイスを介してさらなるデバイスをネットワークノードとリンクする。ステップ５１は、中継デバイスがクライアントデバイスから中継要求を受信することを含む。

【0062】

ステップ５３は、中継デバイスが中継要求を受理することができるかどうかを判断することを含む。例えば、中継デバイスは、中継デバイスがループを検出した場合、中継デバイスのバッテリ残量が少ない場合、中継デバイスが中継として動作する能力を有さない場合、中継デバイスが所望のサービス品質を提供できない場合、又は、中継デバイスがいかなる中継要求も拒否するように構成されていることを理由に、中継要求を受理しないと決定することができる。ステップ５５は、中継デバイスが、第１のデバイス識別子をリンクエントリの１つ又は複数の第１のリンク識別子の各々と関連付ける関連性を格納することを含む。以前にステップ５５において格納された関連性は、ループを検出するために、ステップ５３において参考にすることができる。ステップ５７は、中継デバイスが、中継要求を受理することができると判断次第、中継要求を受理する受理メッセージをクライアントデバイスに送信することを含む。ステップ４３は、クライアントデバイスが中継デバイスから受理メッセージを受信することを含む。ステップ４５は、受理メッセージの受信に応じて、１つ又は複数のリンクと関連付けられたデータを中継デバイスに送信することを含む。

【0063】

図３は、図１で描写されるものとは異なる時点である第１の時点におけるモバイルデバイス１１～１４及び基地局１９を示す。この第１の時点では、モバイルデバイス１１～１４はすべて、基地局１９に直接接続され、中継は実行されない。図３～１９の実施形態では、ダウンリンクデバイスの識別子とアップリンクデバイスの識別子の両方と関連付けられたリンク識別子を格納するために表が使用される。代替の実施形態では、アップリンクデバイスの識別子は、ダウンリンク識別子の識別子とは異なる表に格納される。

【0064】

代替の実施形態では、モバイルデバイスは、すべてのリンクに対して同じアップリンクデバイスを使用し、アップリンクデバイスの識別子を個々のリンク識別子の各々と関連付けることはしない。代替の実施形態では、中継は、モバイル通信ネットワークから受信されるデータに対してのみ使用されるか、又は、モバイル通信ネットワークに送信されるデータに対してのみ使用される。図３～１９の実施形態では、表は、各モバイルデバイスによって、また、各モバイルデバイスがデータを中継しない際に格納される。代替の実施形態では、モバイルデバイスは、中継し始めるとすぐに、１つ又は複数の表を作成する。

【0065】

図３の例では、第１の時点において、モバイルデバイス１１は、リンクＬ１を「それ自体」というダウンリンクデバイス識別子及び基地局１９／モバイル通信ネットワークのアップリンクデバイス識別子（「ＮＷ」）と関連付けた表を格納する。モバイルデバイス１２は、リンクＬ２を「それ自体」というダウンリンクデバイス識別子及び基地局１９／モバイル通信ネットワークのアップリンクデバイス識別子と関連付けた表を格納する。モバイルデバイス１３は、リンクＬ３を「それ自体」というダウンリンクデバイス識別子及び基地局１９／モバイル通信ネットワークのアップリンクデバイス識別子と関連付けた表を格納する。モバイルデバイス１４は、リンクＬ４を「それ自体」というダウンリンクデバイス識別子及び基地局１９／モバイル通信ネットワークのアップリンクデバイス識別子と関連付けた表を格納する。

【0066】

図４は、本発明の方法の第２の実施形態における、リンクＬ３に対する中継として動作するようにモバイルデバイス１３がモバイルデバイス１４に要求する際に、図３の異なるデバイスによって実行されるステップを示す。ステップ１０１は、モバイルデバイス１３がモバイルデバイス１４に中継要求を送信することを含む。ステップ１０３は、モバイルデバイス１４がこの中継要求を受信することを含む。

【0067】

図３～１９の実施形態では、中継要求を受信したモバイルデバイスは、中継要求を受理することができるかどうかを判断し、この判断は、中継要求が受理されることになった場合に中継ループが確立されることになるかどうかを判断するために、受信された１つ又は複数のリンク識別子（第１のリンク識別子とも呼ばれる）及びメモリに格納されたリンクエントリを使用することによって行われる。図３～１５の実施形態では、中継要求を受信したモバイルデバイスは、受信された１つ又は複数の第１のリンク識別子の少なくとも１つが、リンク識別子によって識別されたリンクが中継デバイスで終端することを示す情報と関連付けられた場合（すなわち、リンク識別子の少なくとも１つが「それ自体」というデバイス識別子と関連付けられた場合）は、中継要求を受理することができないと判断する。図３～１９の例では、各モバイルデバイスは、多くても１つのリンクしか有さない。しかし、リンクを既に有し且つ同じモバイルデバイスを介してそのリンクの中継を希望するものの隣の追加のベアラ／リンクを確立するモバイルデバイスから中継要求を受信することも可能である。

【0068】

図３～１５の実施形態では、モバイルデバイス１４は、受信された中継要求に含まれるリンク識別子の少なくとも１つが、メモリに格納されたリンクエントリに含まれていないかどうかを判断し、第１のリンク識別子の少なくとも１つがリンクエントリに含まれていない場合は、第２の中継デバイス及び／又はモバイル通信ネットワークに１つ又は複数の第２の中継要求を送信する。１つ又は複数の第２の中継要求は、中継デバイスを識別する第２のデバイス識別子及び少なくとも１つの第１のリンク識別子を含む。モバイルデバイス１４のメモリに格納されたリンクエントリに含まれる第１のリンク識別子の１つ又は複数は、これらの１つ又は複数の第１のリンク識別子を含む第２の中継要求を送信することなく、１つ又は複数の第１のリンク識別子と共に第１の中継要求に含まれる第１のデバイス識別子と関連付けられる。

【0069】

図４の実施形態では、第１のリンク識別子がモバイルデバイス１４のメモリに格納されたリンクエントリに既に含まれている場合は、第２の中継要求は、ステップ１０５において送信されることも、ステップ１０７において受信されることもない。代替の実施形態では、（第１の）中継要求に含まれるリンク識別子がメモリに格納されたリンクエントリに既に含まれている場合であっても、第２の中継要求は、ステップ１０５において送信され、ステップ１０７において受信される。

【0070】

モバイルデバイス１４によって格納される表はリンクＬ３を未だ含まないため、ステップ１０５及び１０７が次に実行される。ステップ１０５は、モバイルデバイス１４がリンクＬ３に対する第２の中継要求を基地局１９に送信することを含む。ステップ１０７は、基地局１９がこの第２の中継要求を受信することを含む。ステップ１０７において基地局１９が第２の中継要求を受信した後、基地局１９は、中継要求を受理することができると判断し、ステップ１０９において、第２の中継要求が受理されたことを示す受理メッセージ（例えば、「受理」というフラグが１に設定された中継応答メッセージ）をモバイルデバイス１４に送信する。モバイルデバイス１４は、ステップ１１１においてこの受理メッセージを受信する。例えば、基地局１９は、リンクに対する所望のサービス品質がその無線能力と整合する場合及び／又はモバイル通信ネットワークに格納された加入情報によってモバイルデバイス１４が中継として動作することが認められている場合にのみ、中継要求を受理するように構成することができる。

【0071】

モバイルデバイス１４はリンクＬ３に対する中継要求を拒否するそれなりの理由を持たず、基地局１９はリンクＬ３を中継する意思があるため、モバイルデバイス１４は、モバイルデバイス１３からの中継要求を受理することができる。従って、モバイルデバイス１４は、ステップ１１３において、リンクＬ３に対するエントリをその表に追加する。このエントリでは、リンクＬ３は、モバイルデバイス１３に対するダウンリンクデバイス識別子及び基地局１９／モバイル通信ネットワークに対するアップリンクデバイス識別子と関連付けられる。

【0072】

次いで、モバイルデバイス１４は、ステップ１１５において、（第１の）中継要求が受理されたことを示す受理メッセージをモバイルデバイス１３に送信する。モバイルデバイス１３は、ステップ１１７において、この受理メッセージを受信する。次いで、モバイルデバイス１３は、ステップ１１９において、リンクＬ３に対するエントリをその表に追加する。このエントリでは、リンクＬ３は、「それ自体」というダウンリンクデバイス識別子及びモバイルデバイス１４のアップリンクデバイス識別子と関連付けられる。結果として得られる表は、図５に示されている。また、図５は、モバイルデバイス１３が、ここでは、基地局１９に直接接続する代わりに、モバイルデバイス１４を介して基地局１９にデータを中継することも示している。

【0073】

図６は、リンクＬ２に対する中継として動作するようにモバイルデバイス１２がモバイルデバイス１４に要求する際に、図５の異なるデバイスによって実行されるステップを示す。ステップ１２１は、モバイルデバイス１２がモバイルデバイス１４に中継要求を送信することを含む。ステップ１２３は、モバイルデバイス１４がこの中継要求を受信することを含む。モバイルデバイス１４によって格納される表はリンクＬ２を未だ含まないため、ステップ１２５及び１２７が次に実行される。

【0074】

ステップ１２５は、モバイルデバイス１４がリンクＬ２に対する第２の中継要求を基地局１９に送信することを含む。ステップ１２７は、基地局１９がこの第２の中継要求を受信することを含む。ステップ１２７において基地局１９が第２の中継要求を受信した後、基地局１９は、中継要求を受理することができると判断し、ステップ１２９において、第２の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１４に送信する。モバイルデバイス１４は、ステップ１３１においてこの受理メッセージを受信する。

【0075】

モバイルデバイス１４はリンクＬ２に対する中継要求を拒否するそれなりの理由を持たず、基地局１９はリンクＬ２を中継する意思があるため、モバイルデバイス１４は、モバイルデバイス１２からの中継要求を受理することができる。従って、モバイルデバイス１４は、ステップ１３３において、リンクＬ２に対するエントリをその表に追加する。このエントリでは、リンクＬ２は、モバイルデバイス１２に対するダウンリンクデバイス識別子及び基地局１９／モバイル通信ネットワークに対するアップリンクデバイス識別子と関連付けられる。

【0076】

次いで、モバイルデバイス１４は、ステップ１３５において、第１の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１２に送信する。モバイルデバイス１２は、ステップ１３７において、この受理メッセージを受信する。次いで、モバイルデバイス１２は、ステップ１３９において、リンクＬ２に対するエントリをその表に追加する。このエントリでは、リンクＬ２は、「それ自体」というダウンリンクデバイス識別子及びモバイルデバイス１４のアップリンクデバイス識別子と関連付けられる。結果として得られる表は、図７に示されている。また、図７は、モバイルデバイス１２が、ここでは、基地局１９に直接接続する代わりに、モバイルデバイス１４を介して基地局１９にデータを中継することも示している。

【0077】

図８は、リンクＬ２に対する中継として動作するようにモバイルデバイス１２がモバイルデバイス１３に要求する際に、図７の異なるデバイスによって実行されるステップを示す。ステップ１４１は、モバイルデバイス１２がモバイルデバイス１３に中継要求を送信することを含む。モバイルデバイス１３によって格納される表はリンクＬ２を未だ含まないため、モバイルデバイス１３は、中継要求を受信した後、ステップ１４３において、リンクＬ２に対する第２の中継要求をモバイルデバイス１４に送信する。モバイルデバイス１３は既にモバイルデバイス１４を介してそれ自体のデータ（すなわち、リンクＬ３）の中継を行わせているため、モバイルデバイス１３は、基地局１９ではなく、モバイルデバイス１４に、この第２の中継要求を送信する。ステップ１４５は、モバイルデバイス１４がこの第２の中継要求を受信することを含む。

【0078】

モバイルデバイス１４によって格納される表はリンクＬ２を既に含んでいるが、Ｌ２はモバイルデバイス１２のダウンリンクデバイス識別子と関連付けられ、「それ自体」というダウンリンクデバイス識別子とは関連付けられないため、モバイルデバイス１４は、第２の中継要求を受理することができる。リンクＬ２は既に基地局１９／モバイル通信ネットワークに対するアップリンクデバイス識別子と関連付けられているため（基地局１９／モバイル通信ネットワークに関して言えば変更はないことを意味する）、モバイルデバイス１４は、第３の中継要求を基地局１９に送信する必要はない。

【0079】

従って、ステップ１４７では、モバイルデバイス１４は、リンクＬ２に対するエントリが、モバイルデバイス１２に対するダウンリンクデバイス識別子の代わりに、モバイルデバイス１３に対するダウンリンクデバイス識別子と関連付けられるように、リンクＬ２に対するエントリを更新し、第２の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１３に送信する。

【0080】

モバイルデバイス１３はリンクＬ２に対する中継要求を拒否するそれなりの理由を持たず、モバイルデバイス１４はリンクＬ２を中継する意思があるため、モバイルデバイス１３は、モバイルデバイス１２からの中継要求を受理することができる。従って、モバイルデバイス１３は、受理メッセージを受信した後、リンクＬ２に対するエントリをその表に追加し、ステップ１４９において、第１の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１２に送信する。このエントリでは、リンクＬ２は、モバイルデバイス１２に対するダウンリンクデバイス識別子及びモバイルデバイス１４に対するアップリンクデバイス識別子と関連付けられる。

【0081】

ステップ１５１では、モバイルデバイス１２は、この受理メッセージを受信し、次いで、リンクＬ２に対するエントリが、モバイルデバイス１４に対するアップリンクデバイス識別子の代わりに、モバイルデバイス１３に対するアップリンクデバイス識別子と関連付けられるように、リンクＬ２に対するエントリを更新する。リンクＬ２と「それ自体」というダウンリンクデバイス識別子との間の関連性は変更されない。モバイルデバイス１４はモバイルデバイス１２に対するダウンリンクデバイス識別子をリンクＬ２に対するそのエントリから除外したため、モバイルデバイス１４は、ステップ１５３において、リンクＬ２に対する中継終了メッセージをモバイルデバイス１２に送信する。

【0082】

モバイルデバイス１２は、ステップ１５５において、この中継終了メッセージを受信するが、リンクＬ２に対するエントリは、モバイルデバイス１４に対するアップリンクデバイス識別子とは関連付けられず、モバイルデバイス１３に対するアップリンクデバイス識別子と関連付けられるため、このメッセージを無視する。モバイルデバイス１２がステップ１５１において受理メッセージを受信する前にこの中継終了メッセージを受信した場合は、モバイルデバイス１２は、リンクＬ２をモバイルデバイス１４の代わりにモバイルデバイス１３と関連付け、ステップ１５１においてリンクＬ２に対する受理メッセージが受信されるまで、モバイルデバイス１３への中継を延期することになる。受理メッセージの代わりにリンクＬ２に対する拒否メッセージが受信される（中継終了メッセージを受信した後）という思いも寄らないシナリオでは、モバイルデバイス１２は、リンクＬ２に対するエントリを除外することになる。

【0083】

結果として得られる表は、図９に示されている。また、図９は、モバイルデバイス１２が、ここでは、モバイルデバイス１４のみを介して基地局１９にそのデータを中継させる代わりに、モバイルデバイス１３及びモバイルデバイス１４を介して基地局１９にそのデータを中継させることも示している。

【0084】

図１０は、リンクＬ１に対する中継として動作するようにモバイルデバイス１１がモバイルデバイス１２に要求する際に、図９の異なるデバイスによって実行されるステップを示す。ステップ１６１は、モバイルデバイス１１がモバイルデバイス１２に中継要求を送信することを含む。モバイルデバイス１２によって格納される表はリンクＬ１を未だ含まないため、モバイルデバイス１２は、中継要求を受信した後、ステップ１６２において、リンクＬ１に対する第２の中継要求をモバイルデバイス１３に送信する。モバイルデバイス１２は既にモバイルデバイス１３を介してそのリンクＬ２の中継を行わせているため、モバイルデバイス１２は、基地局１９ではなく、モバイルデバイス１３に、この第２の中継要求を送信する。

【0085】

モバイルデバイス１３によって格納される表はリンクＬ１を未だ含まないため、モバイルデバイス１３は、中継要求を受信した後、ステップ１６４において、リンクＬ１に対する第３の中継要求をモバイルデバイス１４に送信する。モバイルデバイス１３は既にモバイルデバイス１４を介してそのリンクＬ２及びＬ３の中継を行わせているため、モバイルデバイス１３は、基地局１９ではなく、モバイルデバイス１４に、この第２の中継要求を送信する。

【0086】

モバイルデバイス１４によって格納される表はリンクＬ１を未だ含まないため、モバイルデバイス１４は、中継要求を受信した後、ステップ１６６において、リンクＬ１に対する第４の中継要求を基地局１９に送信する。ステップ１６８において基地局１９が第４の中継要求を受信した後、基地局１９は、第４の中継要求を受理することができると判断し、ステップ１７０において、第４の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１４に送信する。

【0087】

モバイルデバイス１４はリンクＬ１に対する中継要求を拒否するそれなりの理由を持たず、基地局１９はリンクＬ１を中継する意思があるため、モバイルデバイス１４は、モバイルデバイス１３からの中継要求を受理することができる。従って、モバイルデバイス１４は、受理メッセージを受信した後、リンクＬ１に対するエントリをその表に追加し、ステップ１７２において、第３の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１３に送信する。このエントリでは、リンクＬ１は、モバイルデバイス１３に対するダウンリンクデバイス識別子及び基地局１９／モバイル通信ネットワークに対するアップリンクデバイス識別子と関連付けられる。

【0088】

モバイルデバイス１３はリンクＬ１に対する中継要求を拒否するそれなりの理由を持たず、モバイルデバイス１４はリンクＬ１を中継する意思があるため、モバイルデバイス１３は、モバイルデバイス１２からの第２の中継要求を受理することができる。従って、モバイルデバイス１３は、受理メッセージを受信した後、リンクＬ１に対するエントリをその表に追加し、ステップ１７４において、第２の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１２に送信する。このエントリでは、リンクＬ１は、モバイルデバイス１２に対するダウンリンクデバイス識別子及びモバイルデバイス１４に対するアップリンクデバイス識別子と関連付けられる。

【0089】

モバイルデバイス１２はリンクＬ１に対する中継要求を拒否するそれなりの理由を持たず、モバイルデバイス１３はリンクＬ１を中継する意思があるため、モバイルデバイス１２は、モバイルデバイス１１からの第１の中継要求を受理することができる。従って、モバイルデバイス１２は、受理メッセージを受信した後、リンクＬ１に対するエントリをその表に追加し、ステップ１７６において、第１の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１１に送信する。このエントリでは、リンクＬ１は、モバイルデバイス１１に対するダウンリンクデバイス識別子及びモバイルデバイス１３に対するアップリンクデバイス識別子と関連付けられる。

【0090】

ステップ１７８では、モバイルデバイス１１は、この受理メッセージを受信し、次いで、リンクＬ１に対するエントリが、基地局１９／モバイル通信ネットワークに対するアップリンクデバイス識別子の代わりに、モバイルデバイス１２に対するアップリンクデバイス識別子と関連付けられるように、リンクＬ１に対するエントリを更新する。リンクＬ１と「それ自体」というダウンリンクデバイス識別子との間の関連性は変更されない。結果として得られる表は、図１１に示されている。また、図１１は、モバイルデバイス１１が、ここでは、基地局１９に直接接続する代わりに、モバイルデバイス１２、モバイルデバイス１３及びモバイルデバイス１４を介して基地局１９にそのデータを中継させることも示している。

【0091】

図１２は、リンクＬ１に対する中継として動作するようにモバイルデバイス１１がモバイルデバイス１４に要求する際に、図１１の異なるデバイスによって実行されるステップを示す。ステップ１８１は、モバイルデバイス１１がモバイルデバイス１４に中継要求を送信することを含む。ステップ１８３は、モバイルデバイス１４がこの中継要求を受信することを含む。モバイルデバイス１４によって格納される表はリンクＬ１を既に含んでいるが、Ｌ１はモバイルデバイス１３のダウンリンクデバイス識別子と関連付けられ、「それ自体」というダウンリンクデバイス識別子とは関連付けられないため、モバイルデバイス１４は、中継要求を受理することができる。

【0092】

リンクＬ１は既に基地局１９／モバイル通信ネットワークに対するアップリンクデバイス識別子と関連付けられているため（基地局１９／モバイル通信ネットワークに関して言えば変更はないことを意味する）、モバイルデバイス１４は、第２の中継要求を基地局１９に送信する必要はない。従って、ステップ１８５では、モバイルデバイス１４は、リンクＬ１に対するエントリが、モバイルデバイス１３に対するダウンリンクデバイス識別子の代わりに、モバイルデバイス１１に対するダウンリンクデバイス識別子と関連付けられるように、リンクＬ１に対するエントリを更新し、中継要求が受理されたことを示す受理メッセージをモバイルデバイス１１に送信する。

【0093】

モバイルデバイス１１は、ステップ１８７において、この受理メッセージを受信し、次いで、ステップ１８９において、リンクＬ１に対するエントリが、モバイルデバイス１２に対するアップリンクデバイス識別子の代わりに、モバイルデバイス１４に対するアップリンクデバイス識別子と関連付けられるように、リンクＬ１に対するエントリを更新する。リンクＬ１と「それ自体」というダウンリンクデバイス識別子との間の関連性は変更されない。モバイルデバイス１４はモバイルデバイス１３に対するダウンリンクデバイス識別子をリンクＬ１に対するそのエントリから除外したため、モバイルデバイス１４は、ステップ１９１において、リンクＬ１に対する中継終了メッセージをモバイルデバイス１３に送信する。

【0094】

ステップ１９３では、モバイルデバイス１３は、この第１の中継終了メッセージを受信し、リンクＬ１がモバイルデバイス１２に対するダウンリンクデバイス識別子と関連付けられていたと決定し、リンクＬ１に対する第２の中継終了メッセージをモバイルデバイス１２に送信し、リンクＬ１に対するエントリを除外する。ステップ１９５では、モバイルデバイス１２は、この第２の中継終了メッセージを受信し、リンクＬ１が現在モバイルデバイス１１に対するダウンリンクデバイス識別子と関連付けられていると決定し、リンクＬ１に対する第３の中継終了メッセージをモバイルデバイス１１に送信し、リンクＬ１に対するエントリを除外する。

【0095】

モバイルデバイス１１は、ステップ１９７において、モバイルデバイス１２からこの第３の中継終了メッセージを受信するが、リンクＬ１に対するエントリは、モバイルデバイス１２に対するアップリンクデバイス識別子とは関連付けられず、モバイルデバイス１４に対するアップリンクデバイス識別子と関連付けられるため、このメッセージを無視する。結果として得られる表は、図１３に示されている。また、図１３は、モバイルデバイス１１が、ここでは、モバイルデバイス１２、モバイルデバイス１３及びモバイルデバイス１４を介して基地局１９にそのデータを中継させる代わりに、モバイルデバイス１４のみを介して基地局１９にそのデータを中継させることも示している。図１３で描写される中継は、図１で描写される中継に相当する。

【0096】

図１４は、リンクＬ２及びＬ３に対する中継として動作するようにモバイルデバイス１３がモバイルデバイス１１に要求する際に、図１３の異なるデバイスによって実行されるステップを示す。ステップ２０１は、モバイルデバイス１３がモバイルデバイス１１に中継要求を送信することを含む。モバイルデバイス１１によって格納される表はリンクＬ２及びＬ３を未だ含まないため、モバイルデバイス１１は、中継要求を受信した後、ステップ２０５において、リンクＬ２及びＬ３に対する第２の中継要求をモバイルデバイス１４に送信する。モバイルデバイス１１は既にモバイルデバイス１４を介してそれ自体のデータ（すなわち、リンクＬ１）の中継を行わせているため、モバイルデバイス１１は、基地局１９ではなく、モバイルデバイス１４に、この第２の中継要求を送信する。ステップ２０７は、モバイルデバイス１４がこの第２の中継要求を受信することを含む。

【0097】

モバイルデバイス１４によって格納される表はリンクＬ２とＬ３の両方を既に含んでいるが、Ｌ２及びＬ３はモバイルデバイス１３のダウンリンクデバイス識別子と関連付けられ、Ｌ２もＬ３も「それ自体」というダウンリンクデバイス識別子とは関連付けられないため、モバイルデバイス１４は、第２の中継要求を受理することができる。リンクＬ２及びＬ３は既に基地局１９／モバイル通信ネットワークに対するアップリンクデバイス識別子と関連付けられているため（基地局１９／モバイル通信ネットワークに関して言えば変更はないことを意味する）、モバイルデバイス１４は、第３の中継要求を基地局１９に送信する必要はない。

【0098】

従って、ステップ２０９では、モバイルデバイス１４は、リンクＬ２及びＬ３に対するエントリが、モバイルデバイス１３に対するダウンリンクデバイス識別子の代わりに、モバイルデバイス１１に対するダウンリンクデバイス識別子と関連付けられるように、リンクＬ２及びＬ３に対するエントリを更新し、第２の中継要求が受理されたことを示す受理メッセージをモバイルデバイス１１に送信する。

【0099】

モバイルデバイス１１はリンクＬ２及びＬ３に対する中継要求を拒否するそれなりの理由を持たず、モバイルデバイス１４はリンクＬ２及びＬ３を中継する意思があるため、モバイルデバイス１１は、モバイルデバイス１３からの中継要求を受理することができる。従って、モバイルデバイス１１は、ステップ２１１において受理メッセージを受信した後、ステップ２１３において、リンクＬ２及びＬ３に対するエントリをその表に追加し、ステップ２１５において、第１の中継要求が受理されたことを示す第２の受理メッセージをモバイルデバイス１３に送信する。このエントリでは、リンクＬ２及びＬ３は、モバイルデバイス１３に対するダウンリンクデバイス識別子及びモバイルデバイス１４に対するアップリンクデバイス識別子と関連付けられる。

【0100】

ステップ２１７では、モバイルデバイス１３は、この受理メッセージを受信し、次いで、ステップ２１９において、リンクＬ２及びＬ３に対するエントリが、モバイルデバイス１４に対するアップリンクデバイス識別子の代わりに、モバイルデバイス１１に対するアップリンクデバイス識別子と関連付けられるように、リンクＬ２及びＬ３に対するエントリを更新する。リンクＬ２とモバイルデバイス１２に対するダウンリンクデバイス識別子との間の関連性及びリンクＬ３と「それ自体」というダウンリンクデバイス識別子との間の関連性は変更されない。

【0101】

モバイルデバイス１４はモバイルデバイス１３に対するダウンリンクデバイス識別子をリンクＬ２及びＬ３に対するそのエントリから除外したため、モバイルデバイス１４は、ステップ２２１において、リンクＬ２及びＬ２に対する中継終了メッセージをモバイルデバイス１３に送信する。モバイルデバイス１３は、ステップ２２３において、この中継終了メッセージを受信するが、リンクＬ２及びＬ３に対するエントリは、モバイルデバイス１４に対するアップリンクデバイス識別子とは関連付けられず、モバイルデバイス１３に対するアップリンクデバイス識別子と関連付けられるため、このメッセージを無視する。

【0102】

結果として得られる表は、図１５に示されている。また、図１５は、モバイルデバイス１３がモバイルデバイス１４を介して以前に中継したデータが、ここでは、モバイルデバイス１１（第１）及びモバイルデバイス１４（第２）の両方を介して中継されていることも示している。

【0103】

図４、６、８、１０、１２、１４で描写されるステップでは、すべての中継要求が受理された。中継要求が拒否されるという状況は、図１５で描写される時点及びシナリオにおいて、モバイルデバイス１４が、そのリンクＬ１～Ｌ４に対する中継要求をモバイルデバイス１１、１２、１３のいずれか１つに送信する際である。モバイルデバイス１１は、リンクＬ１がモバイルデバイス１１の「それ自体」というダウンリンクデバイス識別子と関連付けられることを理由にリンクＬ１に対する中継要求は受理されないため、この中継要求を拒否することになる。モバイルデバイス１２は、リンクＬ２がモバイルデバイス１２の「それ自体」というダウンリンクデバイス識別子と関連付けられることを理由にリンクＬ２に対する中継要求は受理されないため、この中継要求を拒否することになる。モバイルデバイス１３は、リンクＬ３がモバイルデバイス１３の「それ自体」というダウンリンクデバイス識別子と関連付けられることを理由にリンクＬ３に対する中継要求は受理されないため、この中継要求を拒否することになる。

【0104】

さらなる措置が講じられない事例では、そのリンクのサブセットのみならず、そのリンクのすべて又は少なくともそれ自体のリンクを中継するように別のモバイルデバイスに要求することをモバイルデバイスに行わせることが推奨される。そうでなければ、ループが作成される可能性があり得る。例えば、図１５で描写される時点及びシナリオにおいて、モバイルデバイス１４がリンクＬ２のみに対する中継要求をモバイルデバイス１３に送信した場合は、リンクＬ２は既にモバイルデバイス１１のアップリンク識別子と関連付けられているため、モバイルデバイス１３は、この中継要求を受理し、モバイルデバイス１１に第２の中継要求を送信する必要すらない。次いで、モバイルデバイス１２によってリンクＬ２上でモバイルデバイス１３を介して送信されたデータは、モバイルデバイス１１及び１４を介してさらに中継され、次いで、モバイルデバイス１３に戻る。

【0105】

モバイルデバイスが異なるデバイス（例えば、モバイルデバイス又は基地局）による異なるリンクの中継を行わせることが有益であると考えられる場合は、以前に説明した第２の実施形態を適応させることができる。この第３の実施形態では、中継要求が送信された際に、中継要求において識別された１つ又は複数のリンクに対して１つ又は複数のリンクエントリにおいて中継要求が保留中であることを示すことができる。モバイルデバイスが、中継要求を送信した後に、さらなる中継要求を受信し、このさらなる中継要求が、中継要求が保留中であることをモバイルデバイスに格納された表が示すリンク識別子を含む場合は、モバイルデバイスは、さらなる中継要求を受理することはできず、さらなる中継要求を拒否する。次いで、モバイルデバイスは、１つ又は複数のリンクが保留中の中継要求を有するという表示を除外し、データ転送のために、リンク識別子とオリジナルのデバイス識別子（すなわち、中継要求の受信元のデバイスのデバイス識別子ではない）との間の関連性を使用し続ける。モバイルデバイスが、中継要求の送信先のデバイスから受理メッセージを受信した場合は、１つ又は複数のリンクが保留中の中継要求を有するという表示は除外され、モバイルデバイスは、データ転送のために、リンク識別子と中継要求の受信元のデバイスのデバイス識別子との間の関連性を使用し始める。

【0106】

図１６～１９は、第３の実施形態を解説する上で役立つ。この実施形態では、中継要求において受信されたリンク識別子の１つ又は複数が「それ自体」というダウンリンクデバイス識別子と関連付けられるかどうかはチェックしないが、このメカニズムは、第３の実施形態に追加することが可能である。

【0107】

図１６は、リンクＬ２に対する中継として動作するようにモバイルデバイス１４がモバイルデバイス１３に要求する際に、図１５の異なるデバイスによって実行されるステップを示す。ステップ２３１では、モバイルデバイス１４は、リンクＬ２に対する中継要求をモバイルデバイス１３に送信し、リンクＬ２と関連付けられたリンクエントリ（モバイルデバイス１４に格納される）において、中継要求が保留中であることを示す。このステップは、図１７で描写されている。ステップ２３３では、モバイルデバイス１３は、この中継要求を受信し、次いで、その表においてリンクＬ２に対して保留中の中継要求が示されているかどうかをチェックし、それが示されていないことを理由に、リンクＬ２に対する第２の中継要求をモバイルデバイス１１に送信し、リンクＬ２と関連付けられたリンクエントリ（モバイルデバイス１３に格納される）において、中継要求が保留中であることを示す。このステップは、図１８で描写されている。

【0108】

ステップ２３５では、モバイルデバイス１１は、この第２の中継要求を受信し、次いで、その表においてリンクＬ２に対して保留中の中継要求が示されているかどうかをチェックし、それが示されていないことを理由に、リンクＬ２に対する第３の中継要求をモバイルデバイス１４に送信し、リンクＬ２と関連付けられたリンクエントリ（モバイルデバイス１１に格納される）において、中継要求が保留中であることを示す。このステップは、図１９で描写されている。

【0109】

ステップ２３７では、モバイルデバイス１４は、この第３の中継要求を受信し、次いで、その表においてリンクＬ２に対して保留中の中継要求が示されているかどうかをチェックし、それが示されていることを理由に、モバイルデバイス１４は、ステップ２３９において、リンクＬ２に対する拒否メッセージ（例えば、「受理」というフラグが０に設定された中継応答メッセージ）をモバイルデバイス１１に送信することによって、第３の中継要求を拒否する。ステップ２４１では、モバイルデバイス１１は、この拒否メッセージを受信し、どのダウンリンクデバイス識別子がリンクＬ２に対する保留中の中継要求と関連付けられているか（すなわち、モバイルデバイス１３）をその表で調べ、第２の拒否メッセージをモバイルデバイス１３に送信する。

【0110】

ステップ２４３では、モバイルデバイス１３は、この第２の拒否メッセージを受信し、どのダウンリンクデバイス識別子がリンクＬ２に対する保留中の中継要求と関連付けられているか（すなわち、モバイルデバイス１４）をその表で調べ、第３の拒否メッセージをモバイルデバイス１４に送信する。ステップ２４５では、モバイルデバイス１４は、この第３の拒否メッセージを受信し、どのダウンリンクデバイス識別子がリンクＬ２に対する保留中の中継要求と関連付けられているかをその表で調べる。第１の中継要求を送信したのがモバイルデバイス１４自体であったことを理由に、Ｌ２に対する保留中の中継要求と関連付けられているダウンリンクデバイス識別子はないため、モバイルデバイス１４は、第４の拒否メッセージを送信しない（送信する必要はない）。

【0111】

この第３の実施形態では、中継要求が拒否された後、中継要求を拒否したモバイルデバイスは、オリジナルのダウンリンク及びアップリンクデバイス識別子を使用し続ける。これらのオリジナルのダウンリンク及びアップリンクデバイス識別子は、同じ表に格納することができるが、図１７～１９には示さない。

【0112】

図３～１９の例では、各モバイルデバイスは、多くても１つのリンクしか有さない。しかし、リンクを既に有し且つ同じモバイルデバイスを介してそのリンクの中継を希望するものの隣の追加のベアラ／リンクを確立するモバイルデバイスから中継要求を受信することも可能である。また、この事例では、新しいリンクを含むように表を更新する必要がある。考えられる例は、モバイルデバイスが異なるＱｏＳベアラのセットアップを希望するものである。

【0113】

マルチホップ中継は、ＵＥのＬＴＥネットワークにおいて、ＴＳ ２３．３０３で指定される近接サービスフレームワークへの更新として実施することができる。ＵＥ間の中継要求及び応答は、各ＵＥのダウンリンク及びアップリンクデバイス表への更新をトリガするＰＣ５信号伝達メッセージとして送信される。次いで、両方の経路に共通である転送木の上方の第１のＵＥは、ダウンリンク及びアップリンクデバイス表への特定の規則の挿入による未使用のリンクにおけるリソースリリース及び経路切替手順を取り扱う移動性のアンカーである。その未使用のリンクがダイレクトリンクであった場合は、これはｅＮＢである。

【0114】

ＬＴＥのダイレクトリンクを使用する際、ＵＥとｅＮＢとの間にはＰＤＣＰ接続が存在する。この層は、プロトコルデータ単位の順序付け（並べ替え）、完全性保護及び暗号化に対する責任を有する。中継の間、このＰＤＣＰ接続のエンドポイントは、各ＵＥとｅＮＢとの間で変わらず、そのままである。従って、エンドポイントは、依然として、経路切替が原因で必要とされる並べ替えに対する責任を有する。

【0115】

ＴＲ ２３．７３３で文書化されている３ＧＰＰ ＳＡ２によるシングルホップ中継研究の間のアダプテーション層の導入により、このセットアップは可能である。それらのアダプテーション層は、単一のＰＣ５又はＵｕ接続における異なるＵＥに対するトラフィックを多重化する目的を有する。この制御プレーンプロトコルスタックは、図２０で描写されている。この発明は、それをベースに構築され、各ＵＥに存在し且つ各リンクの（ＰＤＣＰ関連性）転送挙動を格納するために使用される表を導入することによって実装される。

【0116】

各ＵＥはＭＭＥ（ＮＡＳ層８８）及びｅＮＢ（ＲＲＣ層８７）を有するそれ自体の信号伝達コンテキストを有するため、ＵＥ（中継するもの又は中継しないもの）の各々は、ベアラのセットアップ及び修正を行うことができる。このように、ネットワークは、各ＵＥにおける追加のベアラ（無線又は中継）のセットアップを制御する。図２０で描写されるデバイス／システムは、モバイルデバイス１２～１４、基地局１９及び移動性管理エンティティ（ＭＭＥ）７１である。図２０で描写される他の層は、アクセスリンク層８１、物理（ＰＨＹ）層８２、メディアアクセス制御（ＭＡＣ）層８３、無線リンク制御層８４、アダプテーション層８５及び（制御プレーン）ＰＤＣＰ層８６である。

【0117】

この第４の実施形態では、その識別子が表に格納され且つ中継要求に含まれるリンクは、ＰＤＣＰリンクである。ユーザデータは、これらのＰＤＣＰリンク上で送信される。ユーザプレーンプロトコルスタックは、図２１で描写されている。（データプレーン）ＰＤＣＰ層９１に加えて、インターネットプロトコル（ＩＰ）層９３は、ＩＰパケットでのデータの送信を可能にする。図２１で描写されるデバイス／システムは、モバイルデバイス１２～１４、基地局１９スイッチングゲートウェイ（ＳＷＧ）７３及びパケットゲートウェイ（ＰＧＷ）７４である。図２１で描写される他の層は、アクセスリンク層８１、物理（ＰＨＹ）層８２、メディアアクセス制御（ＭＡＣ）層８３、無線リンク制御層８４及びアダプテーション層８５である。

【0118】

また、リンクとはどういうものかについての他の概念も可能である。リンクの主要ポイントは、リンクがネットワークにおけるＵＥとノードとの間の論理接続であるということである。その意図は、中継構成が変化しても、この論理リンクを維持することである。リンクの他の概念は、以下の通りであり得る。
・ ＩＰフロー（ＵＥとＰ－ＧＷ／ＵＰＦとの間）
・ ＰＤＰコンテキスト（ＵＥとＧＧＳＮとの間）
・ ＥＰＳベアラ（ＵＥとＰ－ＧＷとの間）
・ 無線アクセスベアラ（ＲＡＢ／ｅ－ＲＡＢ）（ＵＥとＳＧＳＮ／Ｓ－ＧＷとの間）
・ ＰＤＵセッション（ＵＥとＵＰＦとの間）
・ 信号伝達関連性（ＵＥとＳＧＳＮ／ＭＭＥ／ＡＭＦとの間）

【0119】

技術解説書における中心的な概念は、中継要求メッセージである。このメッセージは、２つの方法で実装することが可能である。一方法は、ＰｒｏＳｅの発見方法（すなわち、モデルＡ及びモデルＢ）を使用することである。モデルは、クライアントデバイス又は中継デバイスのいずれかがそれらの存在を公表し、他方が対応するという点において異なる。この実装形態の中継要求メッセージは、以下のいずれかであり得る。
・ クライアントデバイスによるその存在の公表及び公表メッセージにベアラ情報を含めることによる中継の要求
・ 中継デバイスによって行われた公表に対するクライアントデバイスの応答。この応答メッセージには、クライアントデバイスは、中継を希望するベアラを含める。

【0120】

また、中継要求メッセージは、クライアントデバイスによって、新しい中継デバイスを発見した後に送信することもできる。その事例では、実装形態は、２つのＵＥ間のＰＣ－５接続が確立された後に交換されるＰＣ－５信号伝達メッセージである。

【0121】

同様に、中継応答メッセージは、発見方法の一部として交換することができ（クライアントデバイスが公表している際にのみ）、中継デバイスを捜しているというクライアントデバイスによる公表に対する応答として実装することができる。或いは、中継応答メッセージは、ＰＣ－５接続が確立され且つ中継要求が受信された後に交換することができる。

【0122】

図２２の通信システム４００では、簡潔にするために、三世代のネットワークが共に概略的に描写されている。アーキテクチャ及び概要のより詳細な説明は、その全体が参照により本出願に含まれる３ＧＰＰ技術仕様書ＴＳ ２３．００２‘Ｎｅｔｗｏｒｋ Ａｒｃｈｉｔｅｃｔｕｒｅ’において見つけることができる。その代替として又はそれに加えて、他のタイプのセルラ通信システム（例えば、５Ｇセルラ通信システム）を使用することができる。

【0123】

図２２の下方のブランチは、ＧＳＭ／ＧＰＲＳ又はＵＭＴＳネットワークを表す。

【0124】

ＧＳＭ／ＧＰＲＳネットワークの場合、無線アクセスネットワーク（ＲＡＮ）システム４２０は、図２２では個別に示されてはいないが、基地局（ＢＳＣとＢＴＳの組合せ）を含む多数のノードを含む。コアネットワークシステムは、ゲートウェイＧＰＲＳサポートノード４２２（ＧＧＳＮ）と、サービングＧＰＲＳサポートノード４２１（ＧＰＲＳの場合、ＳＧＳＮ）又は移動通信交換局（ＧＳＭの場合、ＭＳＣ、図２２には図示せず）と、ホームロケーションレジスタ４２３（ＨＬＲ）とを含む。ＨＬＲ ４２３は、ユーザデバイス４０１の加入情報（例えば、モバイルステーションＭＳ）を含む。

【0125】

ＵＭＴＳ無線アクセスネットワーク（ＵＴＲＡＮ）の場合、無線アクセスネットワークシステム４２０は、これもまた図２２では個別に示されてはいないが、多数の基地局（ＮｏｄｅＢ）に接続された無線ネットワークコントローラ（ＲＮＣ）も含む。コアネットワークシステムでは、ＧＧＳＮ ４２２及びＳＧＳＮ ４２１／ＭＳＣは、ユーザデバイス４０１の加入情報（例えば、ユーザ機器ＵＥ）を含むＨＬＲ ４２３に接続される。

【0126】

図２２の通信システムの上方のブランチは、４Ｇネットワークを表し、ロングタームエボリューション（ＬＴＥ）システム又は進化型パケットシステム（ＥＰＳ）として一般的に示される。

【0127】

ＥＰＳの無線アクセスネットワークシステム４１０（Ｅ－ＵＴＲＡＮ）は、図２２では個別に示されてはいないが、基地局（進化型ＮｏｄｅＢ、ｅＮｏｄｅＢ又はｅＮＢ）を含み、ユーザデバイス４０１（例えば、ユーザ機器ＵＥ）に対するセルラワイヤレスアクセスを提供する。コアネットワークシステムは、ＰＤＮゲートウェイ（Ｐ－ＧＷ）４１４と、サービングゲートウェイ４１２（Ｓ－ＧＷ）とを含む。ＥＰＳのＥ－ＵＴＲＡＮ ４１０は、パケットネットワークを介してＳ－ＧＷ ４１２に接続される。Ｓ－ＧＷ ４１２は、信号伝達目的のために、ホーム加入者サーバＨＳＳ ４１３及び移動性管理エンティティＭＭＥ４１１に接続される。ＨＳＳ ４１３は、ユーザデバイス４０１用の加入プロファイルリポジトリＳＰＲを含む。

【0128】

ＧＰＲＳ、ＵＭＴＳ及びＬＴＥシステムの場合、コアネットワークシステムは、一般に、さらなるパケットネットワーク４０２（例えば、インターネット）に接続される。

【0129】

ＥＰＳネットワークの一般アーキテクチャのさらなる情報は、３ＧＰＰ技術仕様書ＴＳ ２３．４０１‘ＧＰＲＳ ｅｎｈａｎｃｅｍｅｎｔｓ ｆｏｒ Ｅｖｏｌｖｅｄ Ｕｎｉｖｅｒｓａｌ Ｔｅｒｒｅｓｔｒｉａｌ Ｒａｄｉｏ Ａｃｃｅｓｓ Ｎｅｔｗｏｒｋ （Ｅ－ＵＴＲＡＮ） ａｃｃｅｓｓ’において見つけることができる。

【0130】

図２３は、図２、４、６、８、１０、１２、１４、１６を参照して説明されるような方法を実行することができる例示的なデータ処理システムを示すブロック図を描写する。

【0131】

図２３に示されるように、データ処理システム５００は、システムバス５０６を通じてメモリ素子５０４に結合された少なくとも１つのプロセッサ５０２を含み得る。従って、データ処理システムは、メモリ素子５０４内にプログラムコードを格納することができる。さらに、プロセッサ５０２は、システムバス５０６を介してメモリ素子５０４からアクセスされたプログラムコードを実行することができる。一態様では、データ処理システムは、プログラムコードの格納及び／又は実行に適したコンピュータとして実装することができる。しかし、データ処理システム５００は、この明細書内で説明される機能の実行が可能なプロセッサ及びメモリを含むいかなるシステムの形態でも実装できることを理解すべきである。

【0132】

メモリ素子５０４は、例えば、ローカルメモリ５０８及び１つ又は複数の大容量記憶装置５１０など、１つ又は複数の物理メモリデバイスを含み得る。ローカルメモリは、プログラムコードの実際の実行の間に一般的に使用されるランダムアクセスメモリ又は他の非永続メモリデバイスを指し得る。大容量記憶装置は、ハードドライブ又は他の永続データ記憶装置として実装することができる。また、処理システム５００は、実行の間に大容量記憶装置５１０からプログラムコードを回収しなければならない回数を低減するために、少なくともいくつかのプログラムコードの一時的な格納を提供する１つ又は複数のキャッシュメモリ（図示せず）も含み得る。

【0133】

入力デバイス５１２及び出力デバイス５１４として描写される入力／出力（Ｉ／Ｏ）デバイスは、任意選択により、データ処理システムに結合することができる。入力デバイスの例は、これらに限定されないが、キーボード、マウスなどのポインティングデバイス又は同様のものを含み得る。出力デバイスの例は、これらに限定されないが、モニタ若しくはディスプレイ、スピーカ又は同様のものを含み得る。入力及び／又は出力デバイスは、直接又は介在Ｉ／Ｏコントローラを通じてデータ処理システムに結合することができる。

【0134】

実施形態では、入力及び出力デバイスは、入力／出力複合デバイス（図２３では、入力デバイス５１２及び出力デバイス５１４を取り囲む破線で示される）として実装することができる。そのような複合デバイスの例は、タッチセンサ式ディスプレイであり、場合により、「タッチスクリーンディスプレイ」又は単に「タッチスクリーン」とも呼ばれる。そのような実施形態では、デバイスへの入力は、タッチスクリーンディスプレイ上又はその近くにおける物体（例えば、スタイラス若しくはユーザの指など）の動きによって提供することができる。

【0135】

また、介在プライベート又はパブリックネットワークを通じて他のシステム、コンピュータシステム、リモートネットワークデバイス及び／又はリモート記憶装置に結合できるように、ネットワークアダプタ５１６をデータ処理システムに結合することもできる。ネットワークアダプタは、上記システム、デバイス及び／又はネットワークによってデータ処理システム５００に送信されたデータを受信するためのデータ受信機と、データ処理システム５００から上記システム、デバイス及び／又はネットワークにデータを送信するためのデータ送信機とを含み得る。モデム、ケーブルモデム及びイーサネットカードは、データ処理システム５００で使用することができる異なるタイプのネットワークアダプタの例である。

【0136】

図２３で描かれるように、メモリ素子５０４は、アプリケーション５１８を格納することができる。様々な実施形態では、アプリケーション５１８は、ローカルメモリ５０８、彼１つ又は複数の大容量記憶装置５１０に格納することも、ローカルメモリ及び大容量記憶装置から分離して格納することもできる。データ処理システム５００は、アプリケーション５１８の実行を容易にすることができるオペレーティングシステム（図２３には図示せず）をさらに実行できることを理解すべきである。実行可能プログラムコードの形態で実装されているアプリケーション５１８は、データ処理システム５００によって（例えば、プロセッサ５０２によって）実行することができる。アプリケーションの実行に応答して、データ処理システム５００は、本明細書で説明される１つ又は複数の動作又は方法ステップを実行するように構成することができる。

【0137】

本発明の様々な実施形態は、コンピュータシステムで使用するためのプログラム製品として実装することができ、プログラム製品のプログラムは、実施形態の機能（本明細書で説明される方法を含む）を定義する。一実施形態では、プログラムは、様々な非一時的なコンピュータ可読記憶媒体上に含めることができ、本明細書で使用される場合、「非一時的なコンピュータ可読記憶媒体」という表現は、一時的な伝播信号を唯一の例外として、すべてのコンピュータ可読媒体を含む。別の実施形態では、プログラムは、様々な一時的なコンピュータ可読記憶媒体上に含めることができる。例示的なコンピュータ可読記憶媒体は、これらに限定されないが、（ｉ）情報が永久的に格納される書き込み不能記憶媒体（例えば、ＣＤ－ＲＯＭドライブによって読み取り可能なＣＤ－ＲＯＭディスク、ＲＯＭチップ又は任意のタイプのソリッドステート不揮発性半導体メモリなどのコンピュータ内の読み取り専用メモリデバイス）及び（ｉｉ）変更可能な情報が格納される書き込み可能記憶媒体（例えば、フラッシュメモリ、ディスケットドライブ内のフロッピーディスク、ハードディスクドライブ又は任意のタイプのソリッドステートランダムアクセス半導体メモリ）を含む。コンピュータプログラムは、本明細書で説明されるプロセッサ５０２上で起動することができる。

【0138】

本明細書で使用される専門用語は、特定の実施形態を説明することのみを目的とし、本発明を制限することを意図しない。本明細書で使用される場合、「ａ」、「ａｎ」及び「ｔｈｅ」という単数形は、文脈上で明示される場合を除き、複数形を含むことも意図される。この明細書で使用される際、「含む（ｃｏｍｐｒｉｓｅｓ）」及び／又は「含むこと（ｃｏｍｐｒｉｓｉｎｇ）」という用語は、述べられる特徴、整数、ステップ、動作、要素及び／又はコンポーネントの存在を指定するが、１つ又は複数の他の特徴、整数、ステップ、動作、要素、コンポーネント及び／又はそれらのグループの存在又は追加を除外しないことがさらに理解されよう。

【0139】

以下の特許請求の範囲における対応する構造、材料、行為及びすべての手段又はステップに機能を追加した要素の均等物は、具体的に特許請求される他の特許請求される要素との組合せにおいて、いかなる構造、材料又は機能を実行するための行為も含むことが意図される。本発明の実施形態の説明は、例示を目的として提示してきたが、網羅的であることも、開示される形態での実装に限定されることも意図しない。本発明の範囲及び精神から逸脱することなく、多くの変更形態及び変形形態が当業者には明らかであろう。実施形態は、本発明の原理及び実際の適用を最適に解説するため、並びに、他の当業者が企図される特定の用途に適した様々な変更形態を備えた様々な実施形態に対して本発明を理解できるようにするために選ばれ、説明された。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】