JP6456940B2 - デバイストゥーデバイス同期のための階層構造を構成し、維持するための分散アルゴリズム - Google Patents

デバイストゥーデバイス同期のための階層構造を構成し、維持するための分散アルゴリズム Download PDF

Info

Publication number
JP6456940B2
JP6456940B2 JP2016526185A JP2016526185A JP6456940B2 JP 6456940 B2 JP6456940 B2 JP 6456940B2 JP 2016526185 A JP2016526185 A JP 2016526185A JP 2016526185 A JP2016526185 A JP 2016526185A JP 6456940 B2 JP6456940 B2 JP 6456940B2
Authority
JP
Japan
Prior art keywords
timing information
synchronization signal
hop count
reliable
reliability indicator
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2016526185A
Other languages
English (en)
Other versions
JP2017500772A (ja
JP2017500772A5 (ja
Inventor
アベディニ、ナビッド
クフデ、ニレシュ・ニルカンス
タビルダー、サウラバー・ラングラオ
リ、ジュンイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2017500772A publication Critical patent/JP2017500772A/ja
Publication of JP2017500772A5 publication Critical patent/JP2017500772A5/ja
Application granted granted Critical
Publication of JP6456940B2 publication Critical patent/JP6456940B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/0025—Synchronization between nodes synchronizing potentially movable access points
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/002—Mutual synchronization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/0015—Synchronization between nodes one node acting as a reference for the others

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Description

関連出願の相互参照
[0001]本願は、その全体が参照によって明白に本明細書に組み込まれている、２０１３年１０月２９日に出願された米国特許非仮出願第１４／０６６６４１号、名称「ＤＩＳＴＲＩＢＵＴＥＤ ＡＬＧＯＲＩＴＨＭ ＦＯＲ ＣＯＮＳＴＲＵＣＴＩＮＧ ＡＮＤ ＭＡＩＮＴＡＩＮＩＮＧ Ａ ＨＩＥＲＡＲＣＨＩＣＡＬ ＳＴＲＵＣＴＵＲＥ ＦＯＲ ＤＥＶＩＣＥ−ＴＯ−ＤＥＶＩＣＥ ＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮ」の優先権を主張するものである。
[0002]本開示は、全般的には通信システムに関し、より具体的には、デバイストゥーデバイス（Ｄ２Ｄ）同期のための階層構造を構成し、維持するための分散アルゴリズムに関する。
[0003]Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）（登録商標）ネットワークでは、ｅｖｏｌｖｅｄ Ｎｏｄｅ Ｂ（ｅＮＢ）が、各セル内で５ｍｓおきに同期信号（ｐｒｉｍａｒｙ ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ ｓｉｇｎａｌ（ＰＳＳ）とｓｅｃｏｎｄａｒｙ ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ ｓｉｇｎａｌ（ＳＳＳ）と）をブロードキャストする。Ｄ２Ｄネットワークでは、各ユーザ機器（ＵＥ）が、エネルギー消費を減らすために、はるかに遅いレート（たとえば、毎秒１回）で同期信号をブロードキャストする場合がある。ＵＥは、他のＵＥからの同期信号に基づいて同期することができるので、Ｄ２Ｄタイミング同期を改善するための方法と装置とが必要である。
[0004]本開示の一態様では、方法と、コンピュータプログラム製品と、装置とが提供される。装置は、ユーザ機器（ＵＥ）とされ得る。ＵＥは、送信されるべき同期信号に関連付けられたタイミング情報を決定する。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す。ＵＥは、同期信号とともにタイミング情報をブロードキャストする。ホップカウントは、同期信号が基地局から受信された基地局同期信号からのものであるホップの個数とされ得る。
[0005]Ｄ２Ｄ通信システムを示す図。 [0006]Ｄ２Ｄ同期のための階層構造を構成し、維持するための分散アルゴリズムの例示的方法を示す図。 [0007]ワイヤレス通信の第１の方法を示す流れ図。 [0008]ワイヤレス通信の第２の方法を示す流れ図。 [0009]ワイヤレス通信の第３の方法を示す流れ図。 [0010]ワイヤレス通信の第４の方法を示す流れ図。 [0011]ワイヤレス通信の第５の方法を示す流れ図。 [0012]ワイヤレス通信の第６の方法を示す流れ図。 [0013]ワイヤレス通信の第７の方法を示す流れ図。 [0014]ワイヤレス通信の第８の方法を示す流れ図。 [0015]ワイヤレス通信の第９の方法を示す流れ図。 [0016]例示的な装置における異なるモジュール／手段／構成要素の間のデータフローを示す概念データフロー図。 [0017]処理システムを使用する装置のハードウェア実施態様の例を示す図。
[0018]添付図面に関連して下で示される詳細な説明は、様々な構成の説明として意図され、本明細書で説明される概念が実践され得る唯一の構成を表すことは意図されていない。この詳細な説明は、様々な概念の完全な理解を提供するために、特定の詳細を含む。しかし、これらの概念が、これらの特定の詳細を伴わずに実践され得ることは、当業者には明白である。いくつかの事例では、周知の構造および構成要素は、そのような概念を不明瞭にすることを避けるために、ブロック図の形で示されている。
[0019]これから、様々な装置および方法に関して、遠隔通信システムのいくつかの態様が提示される。これらの装置および方法が、以下の発明を実施するための形態において説明され、様々なブロック、モジュール、構成要素、回路、ステップ、プロセス、アルゴリズム、要素などによって添付の図面に示され得る。（集合的に「要素」と呼ばれる）。これらの要素は、電子ハードウェア、コンピュータソフトウェア、またはそれらの任意の組合せを使用して実施され得る。そのような要素がハードウェアまたはソフトウェアのどちらとして実施されるのかは、特定の応用例とシステム全体に課せられる設計制約とに依存する。
[0020]例として、要素、または要素の任意の部分、または要素の任意の組合せは、１つまたは複数のプロセッサとともに実施され得る。プロセッサの例としては、マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、状態機械、ゲート論理、ディスクリートハードウェア回路、および本開示全体にわたって説明される様々な機能性を実行するように構成された他の適切なハードウェアがある。１つまたは複数のプロセッサが、ソフトウェアを実行することができる。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかにかかわらず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行のスレッド、プロシージャ、関数などを意味すると広く解釈されなければならない。
[0021]したがって、１つまたは複数の例示的な実施形態では、説明される機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せにおいて実施され得る。ソフトウェアにおいて実施される場合に、機能は、コンピュータ可読媒体上の１つもしくは複数の命令もしくはコードに記憶され、またはそのようなコードとして符号化され得る。コンピュータ可読媒体は、コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得るすべての使用可能な媒体とされ得る。限定ではなく、例として、そのようなコンピュータ可読媒体は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、電子的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ（登録商標））、コンパクトディスク（disk）（ＣＤ）ＲＯＭ（ＣＤ−ＲＯＭ）または他の光ディスク（disk）ストレージ、磁気ディスク（disk）ストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを搬送または記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。本明細書で使用されるディスク（disk）およびディスク（disc）は、ＣＤと、レーザーディスク（登録商標）（disc）と、光ディスク（disc）と、デジタル多用途ディスク（disc）（ＤＶＤ）と、フロッピー（登録商標）ディスク（disk）とを含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、レーザを用いてデータを光学的に再生する。上記の組合せも、コンピュータ可読媒体の範囲に含まれなければならない。
[0022]図１は、Ｄ２Ｄ通信システムの図１００である。Ｄ２Ｄ（ピアツーピア（Ｐ２Ｐ）とも呼ばれる）通信システムは、複数のワイヤレスデバイス１０４、１０６、１０８、１１０、１１２を含む。Ｄ２Ｄ通信システムは、たとえば、ワイヤレス広域ネットワーク（ＷＷＡＮ）などのセルラー通信システムとオーバーラップすることができる。ワイヤレスデバイス１０４、１０６、１０８、１１０、１１２の一部は、ＤＬ／ＵＬ ＷＷＡＮスペクトルを使用してＤ２Ｄ通信において一緒に通信することができ、一部は基地局１０２と通信することができ、一部は両方を行うことができる。たとえば、図１に示されているように、ワイヤレスデバイス１１０は、ワイヤレスデバイス１０８、１１２に同期情報をブロードキャストしつつあり、ワイヤレスデバイス１０４、１０６は、Ｄ２Ｄ通信しつつある。ワイヤレスデバイス１０４、１０６は、基地局１０２と通信することもできる。
[0023]基地局１０２は、Ｎｏｄｅ Ｂ、ｅｖｏｌｖｅｄ Ｎｏｄｅ Ｂ（ｅＮＢ）、アクセスポイント、トランシーバ基地局、無線基地局、無線トランシーバ、トランシーバ機能、ｂａｓｉｃ ｓｅｒｖｉｃｅ ｓｅｔ（ＢＳＳ）、ｅｘｔｅｎｄｅｄ ｓｅｒｖｉｃｅ ｓｅｔ（ＥＳＳ）、または何らかの他の適切な用語で呼ばれる場合もある。ワイヤレスデバイスの例としては、セルラーフォン、スマートフォン、ｓｅｓｓｉｏｎ ｉｎｉｔｉａｔｉｏｎ ｐｒｏｔｏｃｏｌ（ＳＩＰ）フォン、ラップトップ、携帯情報端末（ＰＤＡ）、衛星ラジオ、全地球測位システム、マルチメディアデバイス、ビデオデバイス、デジタルオーディオプレーヤ（たとえば、ＭＰ３プレーヤ）、カメラ、ゲーム機、タブレット、または任意の他の同様の機能するデバイスがある。ワイヤレスデバイスは、当業者によって、ＵＥ、移動局、加入者ステーション、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者ステーション、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、送受話器、ユーザエージェント、モバイルクライアント、クライアント、または何らかの他の適切な用語で呼ばれる場合もある。
[0024]以下で議論される例示的な方法および装置は、たとえば、ＦｌａｓｈＬｉｎＱ、ＷｉＭｅｄｉａ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＺｉｇＢｅｅ（登録商標）、ＩＥＥＥ８０２．１１標準規格に基づくＷｉ−Ｆｉ（登録商標）、またはＬｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）に基づくワイヤレスＤ２Ｄ通信システムなど、様々なワイヤレスＤ２Ｄ通信システムのいずれにも適用可能である。しかしながら、当業者は、例示的な方法および装置が、様々な他のワイヤレスＤ２Ｄ通信システムにより一般的に適用可能であることを理解するはずである。
[0025]ＬＴＥネットワークにおいては、ｅＮＢが、各セル内で同期信号（ＰＳＳ／ＳＳＳ）をブロードキャストすることができる。Ｄ２Ｄネットワークにおいては、ＵＥが、エネルギー諸費を減らすためにはるかに低いレートで同期信号をブロードキャストする場合がある。Ｄ２Ｄネットワークにおいては、複数のＵＥが異なる時間直交リソース内で同期信号を送信する場合に、より正確な時間および周波数の同期が達成され得る。Ｄ２Ｄネットワークにおいては、ＵＥの分数が、ＵＥがそこから完全なタイミングを達成することのできるワイヤレス広域ネットワーク（ＷＷＡＮ）（または全地球測位システム（ＧＰＳ））に接続され得る。外部タイミングは、Ｄ２Ｄネットワークにまたがって基準として使用され得る。しかしながら、ＷＷＡＮ接続されたＵＥへの距離は、外部の時刻および周波数を追跡することの正確さに対する影響を有する。タイミング同期の正確さを改善するために、例示的なアルゴリズムでは、ＵＥは、最も近いＷＷＡＮ接続されたＵＥへのホップ数に基づいて階層構造を構成し、維持することができる。
[0026]具体的には、例示的なアルゴリズムでは、ＷＷＡＮ接続されたＵＥは、階層の最上部（すなわち、レベルｌ＝０）にある。ＷＷＡＮ接続されたＵＥまでｌホップという最短距離を有するＵＥは、第ｌのレベルに属する。レベルｌ≧１内のＵＥは、隣接ＵＥからのタイミング情報を記録する。いくつかの場合に、レベルｌ≧１を有するＵＥは、より低いレベル（すなわち、レベルｌ−１以下、ｌ＝０が最も下のレベルである）に属する隣接ＵＥからのタイミング情報だけを記録する。ＵＥは、同期信号と一緒に送られるタイミング情報に「ホップカウント」を含めることを介して、そのような階層構造を構成する。ＵＥのホップカウントは、その隣接物の最小ホップカウントに１を加えたものである。ＵＥは、トポロジの力学を扱うのに追加のアルゴリズムを利用する。たとえば、ＷＷＡＮ接続されたＵＥがＷＷＡＮ接続性を失う場合に、ＵＥは、次に最も近いＷＷＡＮ接続されたＵＥへのＵＥの徐々の推移のために追加のアルゴリズムを利用する。追加のアルゴリズムを容易にするために、ＵＥは、接続性の消失に関する情報を明示的に伝搬させる。具体的には、ＵＥは、ソースが信頼できるまたは信頼できないのどちらであるのかを示す１つの追加ビットをタイミング情報とともに含めることができる。ＵＥは、接続性の消失を示し、ホップカウントにおけるループを回避するのに、この信頼性情報を使用することができる。例示的なアルゴリズムは、下でより詳細に提供される。
[0027]図２は、Ｄ２Ｄ同期のための階層構造を構成し、維持するための分散アルゴリズムの例示的方法を示す図２００である。以下のホップカウントアルゴリズムは、ＵＥに、その隣接物から受信された（レベル，状態）対（タイミング情報とも称する）に基づいてその（レベル，状態）対を更新するように要求することによって、ネットワーク力学に応答して階層構造を構成し、維持する。各ＵＥは、そのレベルと状態（ｌ，ｓ）をブロードキャストし、ｌ∈｛０，１，…，Ｌ｝であり、ｓ∈｛Ｒ，Ｕ｝である。Ｌは、ＷＷＡＮ接続されたＵＥへの最大ホップ数であり、ネットワーク直径に従って選択される。ＵＥは、その検出された隣接物の状態に基づいて、２つの可能な状態すなわち、信頼できる（ｓ＝Ｒ）または信頼できない（ｓ＝Ｕ）のうちの１つなることができる。各ＵＥiは、そのレベルと状態との対を（ｌi，ｓi）に更新する。
[0028]パワーアップの時に、ＵＥiがＷＷＡＮに接続されている場合に、ＵＥiは、そのレベルと状態との対に（ｌi，ｓi）＝（０，Ｒ）をセットする。たとえば、パワーアップ時に、ＵＥ２０４は、ｅＮＢ２０２を介してＷＷＡＮに接続される。したがって、ＵＥ２０４は、ｅＮＢ２０２からの同期信号に基づいて同期し、そのレベルと状態との対に（０，Ｒ）をセットする。ＵＥ２０４は、その後、その（０，Ｒ）のタイミング情報とともに同期信号をブロードキャストする。パワーアップ時に、ＵＥiが、既存の同期送信を全く検出しない場合には、ＵＥiは、そのレベルと状態との対に（ｌi，ｓi）＝（Ｌ，Ｕ）をセットする。たとえば、パワーアップ時に、ＵＥ２０６は、同期送信を全く検出しない。したがって、ＵＥ２０６は、そのレベルと状態との対に（Ｌ，Ｕ）をセットする。ＵＥ２０６は、その後、その（Ｌ，Ｕ）のタイミング情報とともに同期信号をブロードキャストする。パワーアップ時に、ＵＥiが、信頼できる他のＵＥを検出する場合には、ＵＥiは、
Figure 0006456940
とｓi＝Ｒとをセットする。
たとえば、パワーアップ時に、ＵＥ２０８は、ＵＥ２０４、２２０からの同期送信を検出することができる。ＵＥ２０４は、（０，Ｒ）のレベルと状態との対を報告するが、ＵＥ２２０は、（２，Ｒ）のレベルと状態との対を報告する。したがって、ＵＥ２０８は、ＵＥ２０４からの同期信号に基づいて同期し、ＵＥ２０４からタイミング情報受信に基づいてそのレベルと状態との対に（１，Ｒ）をセットする。ＵＥ２０８は、その後、その（１，Ｒ）のタイミング情報とともに同期信号をブロードキャストする。パワーアップ時に、ＵＥiが、信頼できないＵＥだけを検出する場合には、ＵＥiは、ｌi＝ｍｉｎ（ｍｉｎjｌj＋１，Ｌ）とｓi＝Ｕとをセットする。たとえば、ＵＥ２２２が、（ｗ−１，Ｕ）と（ｗ，Ｕ）のタイミング情報とともに同期信号を受信し、他の同期信号を受信しないと仮定する。ＵＥ２２２は、レベルｗ−１がｗより小さいので、タイミング情報（ｗ−１，Ｕ）を有する同期信号に基づいて同期し、そのレベルと状態との対に（ｗ，Ｕ）をセットする。ＵＥ２２２は、その後、その（ｗ，Ｕ）のタイミング情報とともに同期信号をブロードキャストする。
[0029]進行中の信頼できる状態に関して、ＵＥiについて、ｌi＝ｌと仮定する。ＵＥiが、ｌj≦ｌ−１を有する信頼できる隣接するＵＥjを検出する場合に、ＵＥiは、
Figure 0006456940
とｓi＝Ｒとをセットする。
そうではなく、ＵＥiが、Ｔ個の連続する同期反復の間にそのような隣接するＵＥj（すなわち、ｌj≦ｌ−１であり、ｓj＝Ｒである）を検出しない場合には、ＵＥiは、そのレベルと状態との対に（ｌi，ｓi）＝（ｌ，Ｕ）をセットする。たとえば、ＵＥ２１０について、そのレベルｌ＝ｘであると仮定する。また、ＵＥ２１４が、ＵＥ２１０の近接内で移動する２１６と仮定する。ＵＥ２１４は、（ｙ，Ｒ）のタイミング情報とともに同期信号をブロードキャストし、ｙ＜ｘである。ＵＥ２１０は、ＵＥ２１４からの同期信号に基づいて同期し、ＵＥ２１４から受信されたタイミング情報に基づいてそのレベルと状態との対に（ｙ＋１，Ｒ）をセットする。ＵＥ２１０は、その後、その（ｙ＋１，Ｒ）のタイミング情報とともに同期信号をブロードキャストする。しかしながら、ＵＥ２１４が、ＵＥ２１０の近接から出て移動する２１８場合に、ＵＥ２１０は、Ｔ個の連続する同期反復の間、その（ｙ＋１，Ｒ）のタイミング情報とともに同期信号をブロードキャストし続ける。Ｔ個の連続する同期反復の後に、ＵＥ２１０は、そのレベルと状態との対に（ｙ＋１，Ｕ）をセットする。
[0030]進行中の信頼できない状態に関して、ＵＥiが、反復ｋの始めに、そのレベルと状態との対を（ｌi，ｓi）＝（ｌ，Ｒ）から（ｌ，Ｕ）のレベルと状態との対に変更すると仮定する。各反復は、タイミング情報とともに同期信号をブロードキャストする機会である。ＵＥiは、ＵＥiが反復ｋ＋δ（δ≧０）の後にｌj＝ｌ＋Δを有する信頼できるＵＥjを検出しない限り（ただし、δ≧ΔＴ）、続く反復ｋ＋δの間に同一の状態（ｌ，Ｕ）に留まる。この場合に、ＵＥiは、
Figure 0006456940
とｓi＝Ｒとをセットする。
この最後のステップは、ホップカウントアルゴリズム内のループが回避されることを保証する。このアルゴリズムでは、パラメータＴが、隣接物からの離脱を宣言する前に、以前に見つけられたＵＥによる送信を検出する試みの回数であることに留意されたい。たとえば、ＵＥ２１２が、（ｙ＋１，Ｕ）の状態でＵＥ２１０の近接内で移動し２２４、ＵＥ２１２が、（ｚ，Ｒ）のタイミング情報とともに同期信号をブロードキャストしつつあり、ｚ＞ｙ＋１であり、ｚ−（ｙ＋１）＝Δであると仮定する。ＵＥ２１２からの同期信号が、ＵＥ２１０のタイミング情報より高いレベルを有するので、ＵＥ２１０は、δ回の反復だけ待ち、ここで、δ≧ΔＴであり、δ回の反復の後に、ＵＥ２１０は、そのレベルと状態との対に（ｚ＋１，Ｒ）をセットする。より特定の例について、ｙ＝５であり、ｚ＝８であり、Ｔ＝４であると仮定する。すると、ＵＥ２１０は、（６，Ｕ）のタイミング情報を有し、ＵＥ２１２は、（８，Ｒ）のタイミング情報とともに同期信号をブロードキャストしつつある。値Δ＝２である。ＵＥ２１２からのタイミング情報は、ＵＥ２１０からのタイミング情報（８）より高いレベル（６）を有するので、ＵＥ２１０は、δ≧２＊４＝８回のブロードキャスト同期反復だけ待ち、８回の反復の後に、ＵＥ２１０は、そのレベルと状態との対に（９，Ｒ）をセットする。
[0031]例示的なアルゴリズムに関連付けられた方法が、下でより詳細に提供される。パワーアップの時に関する方法が、図３〜図７に関連して説明され、進行中の信頼できる状態に関する方法が、図８、図９に関連して説明され、進行中の信頼できない状態に関する方法が、図１０、図１１に関連して説明される。
[0032]図３は、ワイヤレス通信の第１の方法の流れ図３００である。この方法は、ＵＥによって実行され得る。ステップ３０２では、ＵＥが、送信されるべき同期信号に関連付けられたタイミング情報を決定する。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントとは独立であり、信頼できるまたは信頼できないのうちの１つを示す。ステップ３０４では、ＵＥが、同期信号とともにタイミング情報をブロードキャストする。ホップカウントは、同期信号が基地局から受信された基地局同期信号からのものであるホップの個数とされ得る。たとえば、図２を参照すると、ＵＥは、送信される同期信号に関連付けられたタイミング情報（ｌ，ｓ）を決定する。タイミング情報（ｌ，ｓ）は、ホップカウントｌと、同期信号に関連付けられた信頼性インジケータとを含む。信頼性インジケータｓは、ホップカウントｌとは独立であり、信頼できるＲまたは信頼できないＵのうちの１つを示す。ＵＥは、その後、同期信号とともにタイミング情報（ｌ，ｓ）をブロードキャストする。
[0033]図４は、ワイヤレス通信の第２の方法の流れ図４００である。この方法は、ＵＥによって実行され得る。ステップ４０２では、ＵＥがオンになると、ＵＥが、基地局から基地局同期信号を受信することができる。ステップ４０４では、ＵＥが、送信されるべき同期信号に関連付けられたタイミング情報を決定する。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントとは独立であり、信頼できるまたは信頼できないのうちの１つを示す。ＵＥは、ホップカウントに０をセットし、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることによって、タイミング情報を決定する。ステップ４０６では、ＵＥが、同期信号とともにタイミング情報をブロードキャストする。同期信号は、基地局同期信号に基づいてブロードキャストされる。
[0034]たとえば、図２を参照すると、ＵＥ２０４は、ＵＥ２０４がオンになると、基地局２０２から基地局同期信号を受信する。ＵＥ２０４は、送信されるべき同期信号に関連付けられたタイミング情報（ｌ，ｓ）を決定する。タイミング情報（ｌ，ｓ）は、同期信号に関連付けられたホップカウントｌと信頼性インジケータｓとを含む。信頼性インジケータｓは、ホップカウントｌとは独立であり、信頼できるＲまたは信頼できないＵのうちの１つを示す。ＵＥは、ホップカウントｌに０をセットし、ブロードキャストされた同期信号が信頼できることを示すために信頼性インジケータｓをｓ＝Ｒにセットすることによって、タイミング情報を決定する。ＵＥ２０４は、同期信号とともにタイミング情報（０，Ｒ）をブロードキャストする。同期信号は、基地局同期信号に基づいてブロードキャストされる。
[0035]図５は、ワイヤレス通信の第３の方法の流れ図５００である。この方法は、ＵＥによって実行され得る。ステップ５０２では、ＵＥが、ＵＥがオンになると同期信号が他のワイヤレスデバイス（すなわち、ＵＥまたは基地局）から受信されなかったことを決定する。ステップ５０４では、ＵＥが、送信されるべき同期信号に関連付けられたタイミング情報を決定する。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す。ＵＥは、ホップカウントに最大ホップカウントｌmaxをセットし、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることによって、タイミング情報を決定する。ステップ５０６では、ＵＥが、同期信号とともにタイミング情報をブロードキャストする。
[0036]たとえば、図２を参照すると、ＵＥ２０６は、ＵＥ２０６がオンになると同期信号が他のワイヤレスデバイス（たとえば、他のＵＥおよび基地局）から受信されなかったと決定する。ＵＥ２０６は、送信されるべき同期信号に関連付けられたタイミング情報（ｌ，ｓ）を決定する。タイミング情報（ｌ，ｓ）は、同期信号に関連付けられたホップカウントｌと信頼性インジケータｓとを含む。信頼性インジケータｓは、ホップカウントｌとは独立であり、信頼できるＲまたは信頼できないＵのうちの１つを示す。ＵＥ２０６は、ホップカウントｌに最大ホップカウントｌmax（Ｌ＝ｌ＿ｍａｘと仮定する）をセットし、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータｓにｓ＝Ｕをセットすることによって、タイミング情報（ｌ，ｓ）を決定する。ＵＥ２０６は、同期信号とともにタイミング情報（Ｌ，Ｕ）をブロードキャストする。
[0037]図６は、ワイヤレス通信の第４の方法の流れ図６００である。この方法は、ＵＥによって実行され得る。ステップ６０２では、ＵＥは、ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信する。ステップ６０４では、ＵＥは、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定する。ステップ６０６では、ＵＥは、タイミング情報の集合が空集合ではない（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信した）時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定する。ステップ６０６の後に、Ａ内のステップが実行され得る。Ａ内のステップの後に、ステップ６０８とステップ６１０とが実行される。ステップ６０８では、ＵＥは、送信されるべき同期信号に関連付けられたタイミング情報を決定する。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す。ステップ６１０では、ＵＥは、同期信号とともにタイミング情報をブロードキャストする。ステップ６０８およびステップ６１０は、箱６１２内のステップを含むＢ内のステップを実行することによって実行され得る。箱６１２内では、タイミング情報の集合が空集合ではない（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信した）時に、ＵＥは、ホップカウントに最大ホップカウントｌmaxとタイミング情報の集合内のホップカウントのうちの最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定する（ステップ６０８で）。加えて、同期信号は、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされる（ステップ６１０で）。
[0038]たとえば、図２を参照すると、ＵＥ２０８は、ＵＥ２０８がオンになると、ＵＥ２０４、２２０の集合の各ＵＥから同期信号とタイミング情報とを受信する。ＵＥ２０８は、受信された同期信号が信頼できることを示す信頼性インジケータを有するＵＥ２０４、２２０の集合から受信されたタイミング情報のタイミング情報の集合（０，Ｒ），（２，Ｒ）を決定する。ＵＥ２０８は、タイミング情報の集合が空集合ではない（すなわち、ＵＥ２０８が少なくとも１つの信頼できる状態を有するタイミング情報を受信した）時に、タイミング情報の集合内のホップカウントの最小ホップカウントを決定する。最小ホップカウントｌ＝０である。ＵＥ２０８は、送信されるべき同期信号に関連付けられたタイミング情報（１，Ｒ）を決定する。ＵＥは、同期信号とともにタイミング情報（１，Ｒ）をブロードキャストする。
[0039]図７は、ワイヤレス通信の第５の方法の流れ図７００である。この方法は、ＵＥによって実行され得る。Ａ内のステップは、ステップ７０２、ステップ７０４を含む。ステップ７０２では、ＵＥは、タイミング情報の集合が空集合である（すなわち、ＵＥが、少なくとも１つの信頼できる状態を有するタイミング情報を受信しなかった）時に、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できないことを示す信頼性インジケータを有するタイミング情報の第２の集合を決定する。ステップ７０４では、ＵＥは、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントを決定する。ステップ６０８、ステップ６１０は、箱７０６内のステップを含むＢ内のステップを実行することによって実行され得る。箱７０６内では、タイミング情報の第２の集合が空集合ではない（すなわち、ＵＥが、少なくとも１つの信頼できない状態を有するタイミング情報を受信した）時に、ＵＥは、最大ホップカウントｌmaxと、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントより１つ大きい値とのうちの最小値をホップカウントにセットすることと、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定する（ステップ６０８で）。同期信号は、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされる（ステップ６１０で）。
[0040]たとえば、図２を参照すると、ＵＥ２２２は、タイミング情報の集合が空集合である（すなわち、ＵＥ２２２が、少なくとも１つの信頼できる状態を有するタイミング情報を受信しなかった）時に、受信された同期信号が信頼できないことを示す信頼性インジケータを有するＵＥの集合から受信されたタイミング情報のうちの、タイミング情報の第２の集合（ｗ−１，Ｕ），（ｗ，Ｕ）を決定する。ＵＥは、タイミング情報の第２の集合内のホップカウントの最小ホップカウントを決定する。最小ホップカウントｌ＝ｗである。タイミング情報の第２の集合が、空集合ではない（すなわち、ＵＥ２２２が、少なくとも１つの信頼できない状態を有するタイミング情報を受信した）時には、ＵＥは、最大ホップカウントｌmaxと、タイミング情報の第２の集合内のホップカウントの最小ホップカウントより１つ大きい値とのうちの最小値をホップカウントにセットすることと、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定する。このケースでは、ＵＥ２２２は、タイミング情報が（ｗ，Ｕ）になると決定する。ＵＥ２２２は、タイミング情報（ｗ，Ｕ）とともに同期信号をブロードキャストする。
[0041]図８は、ワイヤレス通信の第６の方法の流れ図８００である。この方法は、ＵＥによって実行され得る。ステップ８０２では、ＵＥは、ホップカウントに値ｌをセットし、１≦ｌ≦ｌmaxであり、ｌmaxは、最大ホップカウントであり、以前にブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットする。ステップ８０４では、ＵＥは、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信する。ステップ８０６では、ＵＥは、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定する。ステップ８０８では、ＵＥは、タイミング情報の集合が空集合ではない（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信した）時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定する。ステップ８１０では、ＵＥは、送信されるべき同期信号に関連付けられたタイミング情報を決定する。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す。ステップ８１２では、ＵＥは、同期信号とともにタイミング情報をブロードキャストする。ステップ８１０、ステップ８１２は、箱８１６内のステップを含むＣ内のステップを実行することによって実行され得る。箱８１６内では、タイミング情報の集合が空集合ではなく（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信した）、最小ホップカウントがｌ未満である時に、ＵＥは、ホップカウントに最小ホップカウントより１つ大きい値をセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定する（ステップ８１０で）。同期信号は、最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされる（ステップ８１２で）。
[0042]たとえば、図２を参照すると、タイミング情報（ｘ，Ｒ）を有するＵＥ２１０は、ＵＥ２１４からタイミング情報を受信する。ＵＥ２１４からのタイミング情報は、信頼できるＲの信頼性インジケータｓとホップカウントｙとを有し、ｙ＜ｘである。ＵＥ２１４からのタイミング情報に関連付けられたホップカウントｙは、ＵＥ２１０のタイミング情報に関連付けられたホップカウントｘより小さいので、また、ＵＥ２１４からのタイミング情報の信頼性インジケータｓが信頼できるＲなので、ＵＥ２１０は、最小ホップカウントｙより１つ大きいｙ＋１をホップカウントにセットすることと、ブロードキャストされた同期信号が信頼できるＲことを示すように信頼性インジケータｓをセットすることとによって、新しいタイミング情報を決定する（ステップ８１０で）。同期信号は、最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされる（ステップ８１２で）。
[0043]図９は、ワイヤレス通信の第７の方法の流れ図９００である。この方法は、ＵＥによって実行され得る。Ｃ内のステップは、箱９０２、箱９０４内のステップを含む。箱９０２では、タイミング情報の集合が空集合である（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信しなかたった）または最小ホップカウントが、しきいＴ個の連続する同期反復より短い間に１以上であった時に、ＵＥは、ホップカウントを１に維持することと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによってタイミングを決定する。箱９０４内では、タイミング情報の集合が空集合である（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信しなかった）か、最小ホップカウントが少なくともしきい値Ｔ個の連続する同期反復の間にｌ以上である時に、ＵＥは、ホップカウントをｌに維持することと、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定する（ステップ８１０で）。
[0044]たとえば、図２を参照すると、ＵＥ２１０は、その（ｙ＋１，Ｒ）というタイミング情報とともに同期信号をブロードキャストする。しかし、ＵＥ２１４が、ＵＥ２１０の近接の外に移動した２１８後に、ＵＥ２１０は、Ｔ個の連続する同期反復の間にその（ｙ＋１，Ｒ）というタイミング情報とともにその同期信号をブロードキャストし続ける。Ｔ個の連続する同期反復の後に、ＵＥ２１０は、そのタイミング情報に（ｙ＋１，Ｕ）をセットする。
[0045]図１０は、ワイヤレス通信の第８の方法の流れ図１０００である。この方法は、ＵＥによって実行され得る。ステップ１００２では、ＵＥは、ホップカウントに値ｌをセットし、１≦ｌ≦ｌmaxであり、ｌmaxは、最大ホップカウントであり、以前にブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットする。ステップ１００４では、ＵＥは、信頼性インジケータが最初に信頼できない状態にセットされた時を決定する。ステップ１００６では、ＵＥは、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信する。ステップ１００８では、ＵＥは、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定する。ステップ１０１０では、ＵＥは、タイミング情報の集合が空集合ではない（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信した）時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定する。ステップ１０１２では、ＵＥは、送信されるべき同期信号に関連付けられたタイミング情報を決定する。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す。ステップ１０１４では、ＵＥは、同期信号とともにタイミング情報をブロードキャストする。ステップ１０１２、１０１４は、箱１０１６内のステップを含むＤ内のステップを実行することによって実行され得る。箱１０１６内では、タイミング情報の集合が空集合ではなく（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信した）、最小ホップカウントがｌ以下である時に、ＵＥは、最大ホップカウントｌmaxと、最小ホップカウントより１つ大きい値とのうちの最小値をホップカウントにセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定する（ステップ１０１２で）。同期信号は、最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされる（ステップ１０１４で）。箱１０１６内では、タイミング情報の集合が空集合である（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信しなかった）か、または、信頼性インジケータが最初に信頼できない状態を示すようにセットされた決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過した時に最小ホップカウントがｌ＋Δであり、Δが１以上の整数である時に、ＵＥは、ホップカウントをｌに維持することと、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定する（ステップ１０１２で）。
[0046]図１１は、ワイヤレス通信の第９の方法の流れ図１１００である。この方法は、ＵＥによって実行され得る。Ｄのステップは、箱１１０２内のステップを含む。箱１１０２内では、タイミング情報の集合が空集合ではなく（すなわち、ＵＥが少なくとも１つの信頼できる状態を有するタイミング情報を受信した）、信頼性インジケータが最初に信頼できない状態を示すようにセットされた決定された時以降にΔとしきい値Ｔとの積以上の連続する同期反復が経過した時に最小ホップカウントがｌ＋Δである時に、ＵＥは、ホップカウントに最大ホップカウントｌmaxと最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定する（ステップ１０１２で）。
[0047]図１２は、例示的な装置１２０２における異なるモジュール／手段／構成要素の間のデータフローを示す概念データフロー図１２００である。装置１２０２は、ＵＥとされ得る。ＵＥは、送信される同期信号に関連付けられたタイミング情報を決定するように構成されたタイミング情報処理および決定モジュール１２０６を含む。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す。ＵＥは、他のＵＥ１２４０に同期信号とともにタイミング情報をブロードキャストするように構成されたブロードキャスティングモジュール１２０８をさらに含む。ホップカウントは、同期信号が基地局１２３０から受信された基地局同期信号からのものであるホップの個数とされ得る。ＵＥは、ＵＥがオンになると基地局１２３０から基地局同期信号を受信するように構成された受信モジュール１２０４をさらに含むことができる。同期信号は、基地局同期信号に基づいてブロードキャストされ得る。タイミング情報処理および決定モジュール１２０６は、ホップカウントに０をセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによってタイミング情報を決定するように構成され得る。タイミング情報処理および決定モジュール１２０６は、ＵＥがオンになると同期信号が他のワイヤレスデバイスから受信されなかったことを決定するように構成され得る。タイミング情報処理および決定モジュール１２０６は、ホップカウントに最大ホップカウントｌmaxをセットすることと、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定するように構成され得る。
[0048]受信モジュール１２０４は、ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するように構成され得る。タイミング情報処理および決定モジュール１２０６は、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するように構成され得る。タイミング情報処理および決定モジュール１２０６は、タイミング情報の集合が空集合ではない時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定するように構成され得る。タイミング情報の集合が空集合ではない時に、タイミング情報処理および決定モジュール１２０６は、ホップカウントに最大ホップカウントｌmaxとタイミング情報の集合内のホップカウントのうちの最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによってタイミング情報を決定するように構成され得る。ブロードキャスティングモジュール１２０８は、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを含むタイミング情報に対応する同期信号に基づいて同期信号をブロードキャストするように構成され得る。タイミング情報処理および決定モジュール１２０６は、タイミング情報の集合が空集合である時に、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できないことを示す信頼性インジケータを有するタイミング情報の第２の集合を決定するように構成され得る。タイミング情報処理および決定モジュール１２０６は、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントを決定するように構成され得る。タイミング情報の第２の集合が空集合ではない時に、タイミング情報処理および決定モジュール１２０６は、最大ホップカウントｌmaxと、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントより１つ大きい値とのうちの最小値をホップカウントにセットすることと、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定するように構成され得る。ブロードキャスティングモジュール１２０８は、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントを含むタイミング情報に対応する同期信号に基づいて同期信号をブロードキャストするように構成され得る。
[0049]タイミング情報処理および決定モジュール１２０６は、ホップカウントに値ｌをセットし、１≦ｌ≦ｌmaxであり、ｌmaxは、最大ホップカウントであり、以前にブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットするように構成され得る。受信モジュール１２０４は、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するように構成され得る。タイミング情報処理および決定モジュール１２０６は、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するように構成され得る。タイミング情報処理および決定モジュール１２０６は、タイミング情報の集合が空集合ではない時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定するように構成され得る。タイミング情報の集合が空集合ではなく、最小ホップカウントがｌ未満である時に、タイミング情報処理および決定モジュール１２０６は、ホップカウントに最小ホップカウントより１つ大きい値をセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定するように構成され得る。ブロードキャスティングモジュール１２０８は、最小ホップカウントを含むタイミング情報に対応する同期信号に基づいて同期信号をブロードキャストするように構成され得る。１つの構成では、タイミング情報の集合が空集合であるか、最小ホップカウントがしきい値Ｔ個未満の連続する同期反復の間にｌ以上である時に、タイミング情報処理および決定モジュール１２０６は、ホップカウントをｌに維持することとし、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによってタイミング情報を決定するように構成され得る。１つの構成では、タイミング情報の集合が空集合であるか、最小ホップカウントが少なくともしきい値Ｔ個の連続する同期反復の間にｌ以上である時に、タイミング情報処理および決定モジュール１２０６は、ホップカウントをｌに維持することと、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定するように構成され得る。
[0050]タイミング情報処理および決定モジュール１２０６は、ホップカウントに値ｌをセットし、１≦ｌ≦ｌmaxであり、ｌmaxは、最大ホップカウントであり、以前にブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットするように構成され得る。タイミング情報処理および決定モジュール１２０６は、信頼性インジケータが最初に信頼できない状態にセットされた時を決定するように構成され得る。受信モジュール１２０４は、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するように構成され得る。タイミング情報処理および決定モジュール１２０６は、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するように構成され得る。タイミング情報処理および決定モジュール１２０６は、タイミング情報の集合が空集合ではない時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定するように構成され得る。タイミング情報の集合が空集合ではなく、最小ホップカウントがｌ以下である時に、タイミング情報処理および決定モジュール１２０６は、最大ホップカウントｌmaxと、最小ホップカウントより１つ大きい値とのうちの最小値をホップカウントにセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定するように構成され得る。ブロードキャスティングモジュール１２０８は、最小ホップカウントを含むタイミング情報に対応する同期信号に基づいて同期信号をブロードキャストするように構成され得る。タイミング情報の集合が空集合であるか、または、信頼性インジケータが最初に信頼できない状態を示すようにセットされた決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過した時に最小ホップカウントがｌ＋Δであり、Δが１以上の整数である時に、タイミング情報処理および決定モジュール１２０６は、ホップカウントをｌに維持することと、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定するように構成され得る。タイミング情報の集合が空集合ではなく、信頼性インジケータが最初に信頼できない状態を示すようにセットされた決定された時以降にΔとしきい値Ｔとの積以上の連続する同期反復が経過した時に最小ホップカウントがｌ＋Δである時に、タイミング情報処理および決定モジュール１２０６は、ホップカウントに最大ホップカウントｌmaxと最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットすることとによって、タイミング情報を決定するように構成され得る。
[0051]この装置は、図３〜図１１に示された前述の流れ図内のアルゴリズムのステップの各々を実行する追加のモジュールを含むことができる。したがって、図３〜図１１の前述の流れ図内の各ステップは、１つのモジュールによって実行され得、本装置は、それらのモジュールのうちの１つまたは複数を含むことができる。これらのモジュールは、述べられたプロセス／アルゴリズムを行うように特に構成された１つまたは複数のハードウェア構成要素であるか、述べられたプロセス／アルゴリズムを実行するように構成されたプロセッサによって実施されるか、プロセッサによる実施のためにコンピュータ可読媒体内に記憶されるか、またはそれらの何らかの組合せであり得る。
[0052]図１３は、処理システム１３１４を使用する装置１２０２’のハードウェア実施態様の例を示す図１３００である。処理システム１３１４は、全般的にバス１３２４によって表されるバスアーキテクチャを用いて実施され得る。バス１３２４は、処理システム１３１４の特定の応用例と全体的な設計制約とに依存して、任意の個数の相互接続するバスとブリッジとを含むことができる。バス１３２４は、プロセッサ１３０４と、モジュール１２０４、１２０６、および１２０８と、コンピュータ可読媒体／メモリ１３０６とによって表される１つもしくは複数のプロセッサおよび／またはハードウェアモジュールを含む様々な回路を一緒にリンクする。バス１３２４は、当技術分野で周知であり、したがってさらには説明されないタイミングソース、周辺機器、電圧レギュレータ、および電力管理回路などの様々な他の回路をもリンクすることができる。処理システム１３１４は、トランシーバ１３１０に結合され得る。トランシーバ１３１０は、１つまたは複数のアンテナ１３２０に結合される。トランシーバ１３１０は、伝送媒体を介して様々な他の装置と通信するための手段を提供する。トランシーバ１３１０は、１つまたは複数のアンテナ１３２０から信号を受信し、受信された信号から情報を抽出し、抽出された情報を処理システム１３１４に提供する。加えて、トランシーバ１３１０は、処理システム１３１４から情報を受信し、受信された情報に基づいて、１つまたは複数のアンテナ１３２０に印加されるべき信号を生成する。処理システム１３１４は、コンピュータ可読媒体／メモリ１３０６に結合されたプロセッサ１３０４を含む。プロセッサ１３０４は、コンピュータ可読媒体／メモリ１３０６上に記憶されたソフトウェアの実行を含む全般的な処理の責任を負う。ソフトウェアは、プロセッサ１３０４によって実行される時に、処理システム１３１４に、任意の特定の装置に関して上で説明された様々な機能を実行させる。コンピュータ可読媒体／メモリ１３０６は、ソフトウェアを実行する時にプロセッサ１３０４によって操作されるデータを記憶するためにも使用され得る。処理システムは、さらに、モジュール１２０４、１２０６、１２０８のうちの少なくとも１つを含む。モジュールは、プロセッサ１３０４内で走行するソフトウェアモジュール、コンピュータ可読媒体／メモリ１３０６内に常駐する／記憶されるソフトウェアモジュール、プロセッサ１３０４に結合された１つまたは複数のハードウェアモジュール、あるいはその何らかの組合せとされ得る。
[0053]１つの構成では、ワイヤレス通信のための装置１２０２／１２０２’は、ＵＥとされ得る。ＵＥは、送信されるべき同期信号に関連付けられたタイミング情報を決定するための手段を含む。タイミング情報は、同期信号に関連付けられたホップカウントと信頼性インジケータとを含む。信頼性インジケータは、ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す。ＵＥは、同期信号とともにタイミング情報をブロードキャストするための手段をさらに含む。ホップカウントは、同期信号が基地局から受信された基地局同期信号からのものであるホップの個数とされ得る。ＵＥは、ＵＥがオンになると基地局から基地局同期信号を受信するための手段をさらに含むことができる。同期信号は、基地局同期信号に基づいてブロードキャストされ得、タイミング情報を決定するための手段は、ホップカウントに０をセットし、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットするように構成され得る。ＵＥは、ＵＥがオンになると同期信号が他のワイヤレスデバイスから受信されなかったことを決定するための手段をさらに含むことができる。タイミング情報を決定するための手段は、ホップカウントに最大ホップカウントｌmaxをセットし、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットするように構成され得る。
[0054]ＵＥは、ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するための手段と、タイミング情報の集合が空集合ではない時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定するための手段とをさらに含むことができる。タイミング情報の集合が空集合ではない時に、タイミング情報を決定するための手段は、ホップカウントに最大ホップカウントｌmaxとタイミング情報の集合内のホップカウントのうちの最小ホップカウントより１つ大きい値とのうちの最小値をセットし、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットするように構成され得る。同期信号は、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされ得る。ＵＥは、タイミング情報の集合が空集合である時に、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できないことを示す信頼性インジケータを有するタイミング情報の第２の集合を決定するための手段と、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントを決定するための手段とをさらに含むことができる。タイミング情報の第２の集合が空集合ではない時に、タイミング情報を決定するための手段は、最大ホップカウントｌmaxと、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントより１つ大きい値とのうちの最小値をホップカウントにセットし、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットするように構成され得る。同期信号は、タイミング情報の第２の集合内のホップカウントのうちの最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされ得る。
[0055]ホップカウントは、値ｌをセットされ得、１≦ｌ≦ｌmaxであり、ｌmaxは、最大ホップカウントであり、信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できることを示すようにセットされ得る。ＵＥは、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するための手段と、タイミング情報の集合が空集合ではない時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定するための手段とをさらに含むことができる。タイミング情報の集合が空集合ではなく、最小ホップカウントがｌ未満である時に、タイミング情報を決定するための手段は、ホップカウントに最小ホップカウントより１つ大きい値をセットし、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットするように構成され得る。同期信号は、最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされ得る。タイミング情報の集合が空集合であるか、最小ホップカウントがしきい値Ｔ個未満の連続する同期反復の間にｌ以上である時に、タイミング情報を決定するための手段は、ホップカウントをｌに維持し、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットするように構成され得る。タイミング情報の集合が空集合であるか、最小ホップカウントが少なくともしきい値Ｔ個の連続する同期反復の間にｌ以上である時に、タイミング情報を決定するための手段は、ホップカウントをｌに維持し、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットするように構成され得る。
[0056]ホップカウントは、値ｌをセットされ得、１≦ｌ≦ｌmaxであり、ｌmaxは、最大ホップカウントであり、信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できないことを示すようにセットされ得る。ＵＥは、信頼性インジケータが最初に信頼できない状態にセットされた時を決定するための手段と、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、ＵＥの集合から受信されたタイミング情報のうちの、受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するための手段と、タイミング情報の集合が空集合ではない時に、タイミング情報の集合内のホップカウントのうちの最小ホップカウントを決定するための手段とをさらに含むことができる。タイミング情報の集合が空集合ではなく、最小ホップカウントがｌ以下である時に、タイミング情報を決定するための手段は、最大ホップカウントｌmaxと、最小ホップカウントより１つ大きい値とのうちの最小値をホップカウントにセットし、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットするように構成され得る。同期信号は、最小ホップカウントを含むタイミング情報に対応する同期信号に基づいてブロードキャストされ得る。タイミング情報の集合が空集合であるか、または、信頼性インジケータが最初に信頼できない状態を示すようにセットされた決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過した時に最小ホップカウントがｌ＋Δであり、Δが１以上の整数である時に、タイミング情報を決定するための手段は、ホップカウントをｌに維持し、ブロードキャストされた同期信号が信頼できないことを示すように信頼性インジケータをセットするように構成され得る。タイミング情報の集合が空集合ではなく、信頼性インジケータが最初に信頼できない状態を示すようにセットされた決定された時以降にΔとしきい値Ｔとの積以上の連続する同期反復が経過した時に最小ホップカウントがｌ＋Δである時に、タイミング情報を決定するための手段は、ホップカウントに最大ホップカウントｌmaxと最小ホップカウントより１つ大きい値とのうちの最小値をセットし、ブロードキャストされた同期信号が信頼できることを示すように信頼性インジケータをセットするように構成され得る。前述の手段は、装置１２０２の前述のモジュールおよび／または前述の手段によって列挙された機能を実行するように構成された装置１２０２’の処理システム１３１４のうちの１つまたは複数とされ得る。
[0057]開示されるプロセスにおけるステップの特定の順序または階層が、例示的な手法の例示であることを理解されたい。設計上の選好に基づいて、プロセスにおけるステップの特定の順序または階層が再配置され得ることを理解されたい。さらに、いくつかのステップが、組み合わされまたは省略され得る。添付の方法クレームは、見本の順序で様々なステップの要素を提示し、提示される特定の順序または階層に限定されることは意図されていない。
[0058]以上の説明は、当業者が本明細書で説明された様々な態様を実施することを可能にするために提供される。これらの態様に対する様々な変更は、当業者には容易に明らかであり、本明細書で定義された一般原理は、他の態様に適用され得る。したがって、特許請求の範囲は、本明細書で示された態様に限定されることを意図されたものではなく、文言請求項と一貫する最も広い範囲を与えられることを意図されたものであり、単数形の要素への言及は、特にそうであると述べられない限り、「１つのみ」ではなく「１つまたは複数」を意味することが意図されている。単語「例示的な」は、本明細書では、「例、実例、または例示として働く」を意味するのに使用される。「例示的」として本明細書で説明されるすべての態様は、必ずしも他の態様より好ましいまたは有利と解釈されるべきではない。」別段に明記されていない限り、「いくつかの」という用語は、１つまたは複数を指す。「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「ＡとＢとＣとのうちの少なくとも１つ」、および「Ａ、Ｂ、Ｃ、またはその任意の組合せ」などの組合せは、Ａ、Ｂ、および／またはＣの任意の組合せを含み、複数のＡ、複数のＢ、または複数のＣを含むことができる。具体的には、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「ＡとＢとＣとのうちの少なくとも１つ」、および「Ａ、Ｂ、Ｃ、またはその任意の組合せ」などの組合せは、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢ、ＡおよびＣ、ＢおよびＣ、またはＡ、Ｂ、およびＣとされ得、任意のそのような組合せは、Ａ、Ｂ、またはＣという要素を１つまたは複数含むことができる。既知であるか今後に当業者に既知になる、本開示全体で説明された様々な態様の要素に対するすべての構造的同等物および機能的同等物は、参照によって特に本明細書に組み込まれ、特許請求の範囲によって包含されることが意図されている。さらに、本明細書で開示されるものは、そのような開示が特許請求の範囲に明示的に記載されているかどうかにかかわらず、公衆に捧げられないことが意図されている。クレーム要素は、要素が「のための手段（means for）」という句を使用して明白に記載されるのでない限り、手段および機能と解釈されるべきではない。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
送信されるべき同期信号に関連付けられたタイミング情報を決定することと、前記タイミング情報が、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータが、前記ホップカウントと独立であり、信頼できるまたは信頼できない
のうちの１つを示す、
前記同期信号とともに前記タイミング情報をブロードキャストすることと
を備える、ユーザ機器（ＵＥ）のワイヤレス通信の方法。
［Ｃ２］
前記ホップカウントは、前記同期信号が基地局から受信された基地局同期信号からのものであるホップの個数である、Ｃ１に記載の方法。
［Ｃ３］
前記ＵＥがオンになると前記基地局から前記基地局同期信号を受信することをさらに備え、ここにおいて、前記同期信号は、前記基地局同期信号に基づいてブロードキャストされ、前記タイミング情報を決定することは、前記ホップカウントに０をセットし、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることを備える、Ｃ２に記載の方法。
［Ｃ４］
前記ＵＥがオンになると同期信号が他のワイヤレスデバイスから受信されなかったことを決定することをさらに備え、ここにおいて、前記タイミング情報を決定することは、前記ホップカウントに最大ホップカウントｌ max をセットし、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることを備える、Ｃ１に記載の方法。
［Ｃ５］
前記ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定することと、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定することと
をさらに備え、ここにおいて、タイミング情報の前記集合が空集合ではない時に、
前記タイミング情報を決定することは、前記ホップカウントに最大ホップカウントｌ max とタイミング情報の前記集合内の前記ホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備え、
前記同期信号は、タイミング情報の前記集合内の前記ホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
Ｃ１に記載の方法。
［Ｃ６］
タイミング情報の前記集合が空集合である時に、ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できないことを示す信頼性インジケータを有するタイミング情報の第２の集合を決定することと、
タイミング情報の前記第２の集合内の前記ホップカウントのうちの最小ホップカウントを決定することと
をさらに備え、ここにおいて、タイミング情報の前記第２の集合が空集合ではない時に、
前記タイミング情報を決定することは、最大ホップカウントｌ max と、タイミング情報の前記第２の集合内の前記ホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットすることと、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることとを備え、
前記同期信号は、タイミング情報の前記第２の集合内の前記ホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
Ｃ５に記載の方法。
［Ｃ７］
前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、ここにおいて、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できることを示すようにセットされ、前記方法は、
ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定することと、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定することと
をさらに備え、ここにおいて、タイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ未満である時に、
前記タイミング情報を決定することは、前記ホップカウントに前記最小ホップカウントより１つ大きい値をセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備え、
前記同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
Ｃ１に記載の方法。
［Ｃ８］
タイミング情報の前記集合が空集合であるか、前記最小ホップカウントがしきい値Ｔ個未満の連続する同期反復の間にｌ以上である時に、前記タイミング情報を決定することは、前記ホップカウントをｌに維持することと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備える、Ｃ７に記載の方法。
［Ｃ９］
タイミング情報の前記集合が空集合であるか、前記最小ホップカウントが少なくともしきい値Ｔ個の連続する同期反復の間にｌ以上である時に、前記タイミング情報を決定することは、前記ホップカウントをｌに維持することと、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることとを備える、Ｃ７に記載の方法。
［Ｃ１０］
前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、ここにおいて、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できないことを示すようにセットされ、前記方法は、
前記信頼性インジケータが最初に信頼できない状態にセットされた時を決定することと、
ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
ＵＥの前記集合から受信されたタイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定することと、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定することと
をさらに備え、ここにおいて、タイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ以下である時に、
前記タイミング情報を決定することは、最大ホップカウントｌ max と、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備え、
前記同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
ここにおいて、タイミング情報の前記集合が空集合であるか、または、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過した時に前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数である時に、前記タイミング情報を決定することは、前記ホップカウントをｌに維持することと、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることとを備える
Ｃ１に記載の方法。
［Ｃ１１］
タイミング情報の前記集合が空集合ではなく、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積以上の連続する同期反復が経過した時に前記最小ホップカウントがｌ＋Δである時に、前記タイミング情報を決定することは、前記ホップカウントに最大ホップカウントｌ max と前記最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備える、Ｃ１０に記載の方法。
［Ｃ１２］
送信されるべき同期信号に関連付けられたタイミング情報を決定するための手段と、前記タイミング情報が、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータが、前記ホップカウントと独立であり、信頼できるまたは信頼できない
のうちの１つを示す、
前記同期信号とともに前記タイミング情報をブロードキャストするための手段と
を備える、ユーザ機器（ＵＥ）である、ワイヤレス通信のための装置。
［Ｃ１３］
前記ホップカウントは、前記同期信号が基地局から受信された基地局同期信号からのものであるホップの個数である、Ｃ１２に記載の装置。
［Ｃ１４］
前記ＵＥがオンになると前記基地局から前記基地局同期信号を受信するための手段をさらに備え、ここにおいて、前記同期信号は、前記基地局同期信号に基づいてブロードキャストされ、前記タイミング情報を決定するための手段は、前記ホップカウントに０をセットし、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成される、Ｃ１３に記載の装置。
［Ｃ１５］
前記ＵＥがオンになると同期信号が他のワイヤレスデバイスから受信されなかったことを決定するための手段をさらに備え、ここにおいて、前記タイミング情報を決定するための手段は、前記ホップカウントに最大ホップカウントｌ max をセットし、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットするように構成される、Ｃ１２に記載の装置。
［Ｃ１６］
前記ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、
ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するための手段と、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定するための手段と
をさらに備え、ここにおいて、タイミング情報の前記集合が空集合ではない時に、
前記タイミング情報を決定するための手段は、前記ホップカウントに最大ホップカウントｌ max とタイミング情報の前記集合内の前記ホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値をセットし、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成され、
前記同期信号は、タイミング情報の前記集合内の前記ホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
Ｃ１２に記載の装置。
［Ｃ１７］
タイミング情報の前記集合が空集合である時に、ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できないことを示す信頼性インジケータを有するタイミング情報の第２の集合を決定するための手段と、
タイミング情報の前記第２の集合内の前記ホップカウントのうちの最小ホップカウントを決定するための手段と
をさらに備え、ここにおいて、タイミング情報の前記第２の集合が空集合ではない時に、
前記タイミング情報を決定するための手段は、最大ホップカウントｌ max と、タイミング情報の前記第２の集合内の前記ホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットし、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットするように構成され、
前記同期信号は、タイミング情報の前記第２の集合内の前記ホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
Ｃ１６に記載の装置。
［Ｃ１８］
前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、ここにおいて、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できることを示すようにセットされ、前記装置は、
ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、
ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するための手段と、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定するための手段と
をさらに備え、ここにおいて、タイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ未満である時に、
前記タイミング情報を決定するための手段は、前記ホップカウントに前記最小ホップカウントより１つ大きい値をセットし、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成され、
前記同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
Ｃ１２に記載の装置。
［Ｃ１９］
タイミング情報の前記集合が空集合であるか、前記最小ホップカウントがしきい値Ｔ個未満の連続する同期反復の間にｌ以上である時に、前記タイミング情報を決定するための手段は、前記ホップカウントをｌに維持し、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成される、Ｃ１８に記載の装置。
［Ｃ２０］
タイミング情報の前記集合が空集合であるか、前記最小ホップカウントが少なくともしきい値Ｔ個の連続する同期反復の間にｌ以上である時に、前記タイミング情報を決定するための手段は、前記ホップカウントをｌに維持し、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットするように構成される、Ｃ１８に記載の装置。
［Ｃ２１］
前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、ここにおいて、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できないことを示すようにセットされ、前記装置は、
前記信頼性インジケータが最初に信頼できない状態にセットされた時を決定するための手段と、
ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、
ＵＥの前記集合から受信されたタイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定するための手段と、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定するための手段と
をさらに備え、ここにおいて、タイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ以下である時に、
前記タイミング情報を決定するための手段は、最大ホップカウントｌ max と、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットし、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成され、
前記同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
ここにおいて、タイミング情報の前記集合が空集合であるか、または、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過した時に前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数である時に、前記タイミング情報を決定するための手段は、前記ホップカウントをｌに維持し、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットするように構成される
Ｃ１２に記載の装置。
［Ｃ２２］
タイミング情報の前記集合が空集合ではなく、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積以上の連続する同期反復が経過した時に前記最小ホップカウントがｌ＋Δである時に、前記タイミング情報を決定するための手段は、前記ホップカウントに最大ホップカウントｌ max と前記最小ホップカウントより１つ大きい値とのうちの最小値をセットし、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成される、Ｃ２１に記載の装置。
［Ｃ２３］
メモリと、
前記メモリに結合され、
送信されるべき同期信号に関連付けられたタイミング情報を決定し、前記タイミング情報が、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータが、前記ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
前記同期信号とともに前記タイミング情報をブロードキャストする
ように構成された少なくとも１つのプロセッサと
を備える、ユーザ機器（ＵＥ）である、ワイヤレス通信のための装置。
［Ｃ２４］
前記ホップカウントは、前記同期信号が基地局から受信された基地局同期信号からのものであるホップの個数である、Ｃ２３に記載の装置。
［Ｃ２５］
前記少なくとも１つのプロセッサは、前記ＵＥがオンになると前記基地局から前記基地局同期信号を受信するようにさらに構成され、ここにおいて、前記同期信号は、前記基地局同期信号に基づいてブロードキャストされ、前記少なくとも１つのプロセッサは、前記ホップカウントに０をセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとによって前記タイミング情報を決定するように構成される、Ｃ２４に記載の装置。
［Ｃ２６］
前記少なくとも１つのプロセッサは、前記ＵＥがオンになると同期信号が他のワイヤレスデバイスから受信されなかったことを決定するようにさらに構成され、ここにおいて、前記少なくとも１つのプロセッサは、前記ホップカウントに最大ホップカウントｌ max をセットすることと、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることとによって前記タイミング情報を決定するように構成される、Ｃ２３に記載の装置。
［Ｃ２７］
前記少なくとも１つのプロセッサは、
前記ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信し、
ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定し、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定する
ようにさらに構成され、ここにおいて、タイミング情報の前記集合が空集合ではない時に、
前記少なくとも１つのプロセッサは、前記ホップカウントに最大ホップカウントｌ max とタイミング情報の前記集合内の前記ホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとによって、前記タイミング情報を決定するように構成され、
前記同期信号は、タイミング情報の前記集合内の前記ホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
Ｃ２３に記載の装置。
［Ｃ２８］
前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、ここにおいて、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できることを示すようにセットされ、前記少なくとも１つのプロセッサは、
ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信し、
ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定し、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定する
ようにさらに構成され、ここにおいて、タイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ未満である時に、
前記少なくとも１つのプロセッサは、前記ホップカウントに前記最小ホップカウントより１つ大きい値をセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとによって、前記タイミング情報を決定するように構成され、
前記同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
Ｃ２３に記載の装置。
［Ｃ２９］
前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、ここにおいて、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できないことを示すようにセットされ、前記少なくとも１つのプロセッサは、
前記信頼性インジケータが最初に信頼できない状態にセットされた時を決定し、
ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信し、
ＵＥの前記集合から受信されたタイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有するタイミング情報の集合を決定し、
タイミング情報の前記集合が空集合ではない時に、タイミング情報の前記集合内の前記ホップカウントのうちの最小ホップカウントを決定する
ようにさらに構成され、ここにおいて、タイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ以下である時に、
前記少なくとも１つのプロセッサは、最大ホップカウントｌ max と、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとによって前記タイミング情報を決定するように構成され、
前記同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
ここにおいて、タイミング情報の前記集合が空集合であるか、または、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過した時に前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数である時に、前記少なくとも１つのプロセッサは、前記ホップカウントをｌに維持することと、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることとによって、前記タイミング情報を決定するように構成される
Ｃ２３に記載の装置。
［Ｃ３０］
送信されるべき同期信号に関連付けられたタイミング情報を決定するためのコードと、前記タイミング情報が、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータが、前記ホップカウントと独立であり、信頼できるまたは信頼できない
のうちの１つを示す、
前記同期信号とともに前記タイミング情報をブロードキャストするためのコードと
を備えるコンピュータ可読媒体
を備える、ユーザ機器（ＵＥ）内のコンピュータプログラム製品。

Claims (20)

  1. ユーザ機器（ＵＥ）のワイヤレス通信の方法であって、前記方法は、
    前記ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの信頼できるタイミング情報の集合を決定することと、ここにおいて、前記信頼できるタイミング情報は、前記受信された同期信号が信頼できることを示す信頼性インジケータを含む、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき第２の同期信号に関連付けられた第２のタイミング情報を決定することと、前記第２のタイミング情報は、前記第２の同期信号に関連付けられた第２のホップカウントと第２の信頼性インジケータとを含み、前記第２の信頼性インジケータは、前記第２のホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記第２のタイミング情報をブロードキャストすることと、ここにおいて、前記第２のタイミング情報に含まれる前記第２の信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされる
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではないときに、
    前記第２のタイミング情報を前記決定することは、前記第２のホップカウントに最大ホップカウントｌ max と信頼できるタイミング情報の前記集合内の前記１つまたは複数のホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記第２の信頼性インジケータをセットすることとを備え、
    前記第２の同期信号は、信頼できるタイミング情報の前記集合内の前記１つまたは複数のホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    方法。
  2. ＵＥの前記集合から受信された前記タイミング情報のうちの信頼できないタイミング情報の第２の集合を決定することと、ここにおいて、前記信頼できないタイミング情報は、信頼できるタイミング情報の前記集合が空集合であるときに、前記受信された同期信号が信頼できないことを示す信頼性インジケータを含む、
    信頼できないタイミング情報の前記第２の集合内の前記ホップカウントのうちの最小ホップカウントを決定することと
    をさらに備え、ここにおいて、信頼できないタイミング情報の前記第２の集合が空集合ではないときに、
    前記第２のタイミング情報を前記決定することは、最大ホップカウントｌ max と、信頼できないタイミング情報の前記第２の集合内の前記ホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値を前記第２のホップカウントにセットすることと、前記ブロードキャストされた第２の同期信号が信頼できないことを示すように前記第２の信頼性インジケータをセットすることとを備え、
    前記第２の同期信号は、信頼できないタイミング情報の前記第２の集合内の前記ホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    請求項１に記載の方法。
  3. ユーザ機器（ＵＥ）のワイヤレス通信の方法であって、前記方法は、
    ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの信頼できるタイミング情報の集合を決定することと、ここにおいて、前記信頼できるタイミング情報は、前記受信された同期信号が信頼できることを示す信頼性インジケータを含む、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき第２の同期信号に関連付けられた第２のタイミング情報を決定することと、前記第２のタイミング情報は、前記第２の同期信号に関連付けられた第２のホップカウントと第２の信頼性インジケータとを含み、前記第２の信頼性インジケータは、前記第２のホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記第２のタイミング情報をブロードキャストすることと、ここにおいて、前記第２のタイミング情報に含まれる前記第２の信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされ、前記第２のホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、前記第２の信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できることを示すようにセットされる
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ未満であるときに、
    前記第２のタイミング情報を前記決定することは、前記第２のホップカウントに前記最小ホップカウントより１つ大きい値をセットすることと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備え、
    前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    方法。
  4. 信頼できるタイミング情報の前記集合が空集合であるか、または、前記最小ホップカウントがしきい値Ｔ個未満の連続する同期反復の間にｌ以上であるときに、前記第２のタイミング情報を前記決定することは、前記第２のホップカウントをｌに維持することと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記第２の信頼性インジケータをセットすることとを備える、請求項３に記載の方法。
  5. 信頼できるタイミング情報の前記集合が空集合であるか、または、前記最小ホップカウントが少なくともしきい値Ｔ個の連続する同期反復の間にｌ以上であるときに、前記第２のタイミング情報を前記決定することは、前記第２のホップカウントをｌに維持することと、前記ブロードキャストされた第２の同期信号が信頼できないことを示すように前記第２の信頼性インジケータをセットすることとを備える、請求項３に記載の方法。
  6. ユーザ機器（ＵＥ）のワイヤレス通信の方法であって、前記方法は、
    信頼性インジケータが最初に信頼できない状態にセットされた時を決定することと、
    ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの信頼できるタイミング情報の集合を決定することと、ここにおいて、前記タイミング情報は、前記受信された同期信号が信頼できることを示す信頼性インジケータを含む、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき第２の同期信号に関連付けられた第２のタイミング情報を決定することと、前記第２のタイミング情報は、前記第２の同期信号に関連付けられた第２のホップカウントと第２の信頼性インジケータとを含み、前記第２の信頼性インジケータは、前記第２のホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記第２のタイミング情報をブロードキャストすることと、ここにおいて、前記第２のタイミング情報に含まれる前記第２の信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされ、前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できないことを示すようにセットされる
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ以下であるときに、
    前記第２のタイミング情報を前記決定することは、最大ホップカウントｌ max と、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記第２のホップカウントにセットすることと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記第２の信頼性インジケータをセットすることとを備え、
    前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
    ここにおいて、信頼できるタイミング情報の前記集合が空集合であるか、または、前記第２の信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過したときに前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数であるときに、前記第２のタイミング情報を前記決定することは、前記第２のホップカウントをｌに維持することと、前記ブロードキャストされた第２の同期信号が信頼できないことを示すように前記第２の信頼性インジケータをセットすることとを備える
    方法。
  7. 信頼できるタイミング情報の前記集合が空集合ではなく、前記第２の信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積以上の連続する同期反復が経過したときに前記最小ホップカウントがｌ＋Δであるときに、前記第２のタイミング情報を前記決定することは、前記第２のホップカウントに最大ホップカウントｌ max と前記最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記第２の信頼性インジケータをセットすることとを備える、請求項６に記載の方法。
  8. ユーザ機器（ＵＥ）であって、前記ＵＥは、
    前記ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定するための手段と、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定するための手段と、
    送信されるべき第２の同期信号に関連付けられたタイミング情報を決定するための手段と、前記タイミング情報が、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータが、前記ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストするための手段と、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされる
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではないときに、
    前記タイミング情報を前記決定するための手段は、前記ホップカウントに最大ホップカウントｌ max と信頼できるタイミング情報の前記集合内の前記１つまたは複数のホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値をセットし、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成され、
    前記第２の同期信号は、信頼できるタイミング情報の前記集合内の前記１つまたは複数のホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    ＵＥ。
  9. 信頼できるタイミング情報の前記集合が空集合であるときに、ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できないことを示す信頼性インジケータを有する信頼できないタイミング情報の第２の集合を決定するための手段と、
    信頼できないタイミング情報の前記第２の集合内の前記１つまたは複数のホップカウントのうちの最小ホップカウントを決定するための手段と
    をさらに備え、ここにおいて、信頼できないタイミング情報の前記第２の集合が空集合ではないときに、
    前記タイミング情報を前記決定するための手段は、最大ホップカウントｌ max と、信頼できないタイミング情報の前記第２の集合内の前記ホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットし、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットするように構成され、
    前記第２の同期信号は、信頼できないタイミング情報の前記第２の集合内の前記ホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    請求項８に記載の装置。
  10. ワイヤレス通信のための装置であって、前記装置は、ユーザ機器（ＵＥ）であり、
    ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定するための手段と、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定するための手段と、
    送信されるべき第２の同期信号に関連付けられたタイミング情報を決定するための手段と、前記タイミング情報は、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータは、前記のホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストするための手段と、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされ、前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、前記信頼性インジケータは、以前にブロードキャストされた第２の同期信号が信頼できることを示すようにセットされる
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ未満であるときに、
    前記タイミング情報を前記決定するための手段は、前記ホップカウントに前記最小ホップカウントより１つ大きい値をセットし、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成され、
    前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    装置。
  11. 信頼できるタイミング情報の前記集合が空集合であるか、または、前記最小ホップカウントがしきい値Ｔ個未満の連続する同期反復の間にｌ以上であるときに、前記タイミング情報を前記決定するための手段は、前記ホップカウントをｌに維持し、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成される、請求項１０に記載の装置。
  12. 信頼できるタイミング情報の前記集合が空集合であるか、または、前記最小ホップカウントが少なくともしきい値Ｔ個の連続する同期反復の間にｌ以上であるときに、前記タイミング情報を前記決定するための手段は、前記ホップカウントをｌに維持し、前記ブロードキャストされた第２の同期信号が信頼できないことを示すように前記信頼性インジケータをセットするように構成される、請求項１０に記載の装置。
  13. ワイヤレス通信のための装置であって、前記装置は、ユーザ機器（ＵＥ）であり、
    信頼性インジケータが最初に信頼できない状態にセットされた時を決定するための手段と、
    ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信するための手段と、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定するための手段と、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定するための手段と、
    送信されるべき第２の同期信号に関連付けられたタイミング情報を決定するための手段と、前記タイミング情報は、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータは、前記のホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストするための手段と、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされ、前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、前記信頼性インジケータは、以前にブロードキャストされた第２の同期信号が信頼できないことを示すようにセットされる
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ以下であるときに、
    前記タイミング情報を前記決定するための手段は、最大ホップカウントｌ max と、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットし、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成され、
    前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
    ここにおいて、信頼できるタイミング情報の前記集合が空集合であるか、または、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過したときに前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数であるときに、前記タイミング情報を前記決定するための手段は、前記ホップカウントをｌに維持し、前記ブロードキャストされた第２の同期信号が信頼できないことを示すように前記信頼性インジケータをセットするように構成される
    装置。
  14. 信頼できるタイミング情報の前記集合が空集合ではなく、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積以上の連続する同期反復が経過したときに前記最小ホップカウントがｌ＋Δであるときに、前記タイミング情報を前記決定するための手段は、前記ホップカウントに最大ホップカウントｌ max と前記最小ホップカウントより１つ大きい値とのうちの最小値をセットし、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットするように構成される、請求項１３に記載の装置。
  15. ワイヤレス通信のための装置であって、前記装置は、ユーザ機器（ＵＥ）であり、
    メモリと、
    前記メモリに結合され、
    前記ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定することと、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき第２の同期信号に関連付けられたタイミング情報を決定することと、前記タイミング情報は、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータは、前記ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストすることと、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされる
    を行うように構成された少なくとも１つのプロセッサと
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではないときに、
    前記少なくとも１つのプロセッサは、前記ホップカウントに最大ホップカウントと信頼できるタイミング情報の前記集合内の前記１つまたは複数のホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値をセットすることによって、および前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットすることによって、前記タイミング情報を決定するように構成され、
    前記第２の同期信号は、信頼できるタイミング情報の前記集合内の前記１つまたは複数のホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    装置。
  16. ワイヤレス通信のための装置であって、前記装置は、ユーザ機器（ＵＥ）であり、
    メモリと、
    前記メモリに結合され、
    ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定することと、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき同期信号に関連付けられたタイミング情報を決定することと、前記タイミング情報は、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータは、前記ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストすることと、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされ、前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できることを示すようにセットされる
    を行うように構成された少なくとも１つのプロセッサと
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ未満であるときに、
    前記少なくとも１つのプロセッサは、前記ホップカウントに前記最小ホップカウントより１つ大きい値をセットすることによって、および前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットすることによって、前記タイミング情報を決定するように構成され、
    前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    装置。
  17. ワイヤレス通信のための装置であって、前記装置は、ユーザ機器（ＵＥ）であり、
    メモリと、
    前記メモリに結合され、
    信頼性インジケータが最初に信頼できない状態にセットされた時を決定することと、
    ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定することと、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき第２の同期信号に関連付けられたタイミング情報を決定することと、前記タイミング情報は、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータは、前記ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストすることと、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされ、前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、前記信頼性インジケータは、以前にブロードキャストされた第２の同期信号が信頼できないことを示すようにセットされる
    を行うように構成された少なくとも１つのプロセッサと
    を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ以下であるときに、
    前記少なくとも１つのプロセッサは、最大ホップカウントｌ max と、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットすることによって、および前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットすることによって、前記タイミング情報を決定するように構成され、
    前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
    ここにおいて、信頼できるタイミング情報の前記集合が空集合であるか、または、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過したときに前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数であるときに、前記少なくとも１つのプロセッサは、前記ホップカウントをｌに維持することによって、および前記ブロードキャストされた第２の同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることによって、前記タイミング情報を決定するように構成される
    装置。
  18. プロセッサによって実行されるときに、前記プロセッサに、
    ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定することと、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき第２の同期信号に関連付けられたタイミング情報を決定することと、前記タイミング情報は、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータは、前記ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストすることと、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされる
    を行わせるコンピュータ実行可能コードを記憶し、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではないときに、
    前記タイミング情報の前記決定は、前記ホップカウントに最大ホップカウントｌ max と信頼できるタイミング情報の前記集合内の前記１つまたは複数のホップカウントのうちの前記最小ホップカウントより１つ大きい値とのうちの最小値をセットすることと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備え、
    前記第２の同期信号は、信頼できるタイミング情報の前記集合内の前記１つまたは複数のホップカウントのうちの前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    コンピュータ可読記憶媒体。
  19. プロセッサによって実行されるときに、前記プロセッサに、
    ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定することと、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき第２の同期信号に関連付けられたタイミング情報を決定することと、前記タイミング情報は、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータは、前記ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストすることと、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされ、前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できることを示すようにセットされる
    を行わせるコンピュータ実行可能コードを記憶し、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ未満であるときに、
    前記タイミング情報の前記決定は、前記ホップカウントに前記最小ホップカウントより１つ大きい値をセットすることと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備え、
    前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされる
    コンピュータ可読記憶媒体。
  20. プロセッサによって実行されるときに、前記プロセッサに、
    信頼性インジケータが最初に信頼できない状態にセットされた時を決定することと、
    ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
    ＵＥの前記集合から受信された前記タイミング情報のうちの、前記受信された同期信号が信頼できることを示す信頼性インジケータを有する信頼できるタイミング情報の集合を決定することと、
    信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
    送信されるべき第２の同期信号に関連付けられたタイミング情報を決定することと、前記タイミング情報は、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータは、前記ホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
    前記第２の同期信号とともに前記タイミング情報をブロードキャストすることと、ここにおいて、前記タイミング情報に含まれる前記信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされ、前記ホップカウントは、値ｌをセットされ、１≦ｌ≦ｌ max であり、ｌ max は、最大ホップカウントであり、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できないことを示すようにセットされる
    を行わせるコンピュータ実行可能コードを記憶し、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ以下であるときに、
    前記タイミング情報の前記決定は、最大ホップカウントｌ max と、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットすることと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備え、
    前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
    ここにおいて、信頼できるタイミング情報の前記集合が空集合であるか、または、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過したときに前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数であるときに、前記タイミング情報を前記決定することは、前記ホップカウントをｌに維持することと、前記ブロードキャストされた第２の同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることとを備える
    コンピュータ可読記憶媒体。
JP2016526185A 2013-10-29 2014-10-27 デバイストゥーデバイス同期のための階層構造を構成し、維持するための分散アルゴリズム Active JP6456940B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/066,641 2013-10-29
US14/066,641 US9603113B2 (en) 2013-10-29 2013-10-29 Distributed algorithm for constructing and maintaining a hierarchical structure for device-to-device synchronization
PCT/US2014/062363 WO2015065888A1 (en) 2013-10-29 2014-10-27 Distributed algorithm for constructing and maintaining a hierarchical structure for device-to-device synchronization

Publications (3)

Publication Number Publication Date
JP2017500772A JP2017500772A (ja) 2017-01-05
JP2017500772A5 JP2017500772A5 (ja) 2017-11-16
JP6456940B2 true JP6456940B2 (ja) 2019-01-23

Family

ID=51866357

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016526185A Active JP6456940B2 (ja) 2013-10-29 2014-10-27 デバイストゥーデバイス同期のための階層構造を構成し、維持するための分散アルゴリズム

Country Status (7)

Country Link
US (1) US9603113B2 (ja)
EP (1) EP3064000B1 (ja)
JP (1) JP6456940B2 (ja)
KR (1) KR102289774B1 (ja)
CN (1) CN105684530B (ja)
BR (1) BR112016009430B1 (ja)
WO (1) WO2015065888A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5957614B2 (ja) 2012-12-09 2016-07-27 エルジー エレクトロニクス インコーポレイティド 無線通信システムにおいてカバレッジ外部端末間の直接通信のための同期獲得方法及びそのための装置
KR101905372B1 (ko) * 2014-01-24 2018-10-05 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) D2d 동기화 신호들을 송신하기 위한 방법 및 장치
WO2015115795A1 (ko) * 2014-01-28 2015-08-06 엘지전자 주식회사 무선 통신 시스템에서 장치 대 장치 단말의 동기 획득 방법 및 장치
CN105723786B (zh) * 2014-03-21 2019-05-10 华为技术有限公司 一种配置频率资源位置的方法和装置
CN107005958B (zh) * 2015-09-24 2020-06-26 华为技术有限公司 同步方法、用户设备和基站
US11343371B2 (en) 2016-01-10 2022-05-24 Apple Inc. Switching between watches or other accessories
US9838526B2 (en) * 2016-01-10 2017-12-05 Apple Inc. Switching between watches or other accessories
US9912799B2 (en) 2016-01-10 2018-03-06 Apple Inc. Switching between watches or other accessories
GB2574074B (en) * 2018-07-27 2020-05-20 Mclaren Applied Tech Ltd Time synchronisation
US11477743B2 (en) 2019-05-03 2022-10-18 Qualcomm Incorporated Methods and apparatus for communication of synchronization reliability

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7089298B2 (en) * 2001-08-20 2006-08-08 Nokia Corporation Naming distribution method for ad hoc networks
US6930958B2 (en) * 2002-04-02 2005-08-16 Nate Goergen Method and apparatus for synchronizing timekeeping devices
US7372859B2 (en) * 2003-11-19 2008-05-13 Honeywell International Inc. Self-checking pair on a braided ring network
EP1815650B1 (de) * 2004-11-25 2009-03-18 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zur synchronisation und datenuebertragung
US7315941B2 (en) * 2004-12-17 2008-01-01 Ntt Docomo Inc. Multi-certificate revocation using encrypted proof data for proving certificate's validity or invalidity
US8351409B2 (en) * 2005-04-22 2013-01-08 Axiometric, Llc Timing synchronization in wireless mesh networks
JP4763334B2 (ja) * 2005-04-28 2011-08-31 ルネサスエレクトロニクス株式会社 無線アドホック通信システム及び無線アドホック通信システムにおける通信端末の同期化方法
JP5092745B2 (ja) * 2005-06-17 2012-12-05 日本電気株式会社 通信制御方法及び通信制御システム並びにその制御プログラム
KR101027627B1 (ko) * 2005-08-23 2011-04-06 닛본 덴끼 가부시끼가이샤 상행 링크 무선 전송에서의 복수 기지국과 이동국의 동기시스템 및 방법
JP4519766B2 (ja) * 2005-12-09 2010-08-04 富士通株式会社 移動無線システム及び移動無線制御方法
US7711008B2 (en) * 2006-01-23 2010-05-04 Ipwireless, Inc. Quasi synchronous transmission in cellular networks
US8059578B2 (en) * 2006-07-24 2011-11-15 Harris Corporation System and method for synchronizing TDMA mesh networks
US7912094B2 (en) * 2006-12-13 2011-03-22 Honeywell International Inc. Self-checking pair-based master/follower clock synchronization
US8112085B2 (en) * 2006-12-22 2012-02-07 Nokia Corporation Anchor selection in distributed networks
JP4952782B2 (ja) * 2007-03-08 2012-06-13 富士通株式会社 無線通信装置及び移動無線通信制御方法及び無線局
JP4974052B2 (ja) * 2007-03-26 2012-07-11 横河電機株式会社 時刻同期方法及びこれを用いた無線ネットワークシステム
US7729336B2 (en) * 2007-03-28 2010-06-01 Harris Corporation Synchronization and timing source priority in an ad-hoc network
US7961698B2 (en) * 2007-07-10 2011-06-14 Qualcomm Incorporated Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network
US8909279B2 (en) * 2007-08-10 2014-12-09 Qualcomm Incorporated Adaptation of transmit power for neighboring nodes
ES2424757T5 (es) * 2007-10-24 2018-04-26 Huawei Technologies Co., Ltd. Sistema de comunicación móvil, aparato de estación de base, aparato de estación móvil y método de comunicación móvil
US8374163B2 (en) * 2007-11-09 2013-02-12 Qualcomm Incorporated Synchronization of wireless nodes
US20090190572A1 (en) * 2008-01-30 2009-07-30 Ilwoo Chang Downlink data control system for radio access networks
US8213405B2 (en) * 2008-02-01 2012-07-03 Qualcomm Incorporated Wireless network synchronization
US20090262663A1 (en) * 2008-04-18 2009-10-22 Microsoft Corporation Wireless Discovery of Devices
CN102165840A (zh) 2008-09-25 2011-08-24 诺基亚公司 用于设备到设备通信的同步
US8121097B2 (en) * 2008-11-04 2012-02-21 Qualcomm Incorporated Transmission with hopping for peer-peer communication
KR101619446B1 (ko) * 2008-12-02 2016-05-10 엘지전자 주식회사 하향링크 ｍｉｍｏ시스템에 있어서 ｒｓ 전송 방법
US8737245B2 (en) * 2008-12-23 2014-05-27 Thomson Licensing Method for evaluating link cost metrics in communication networks
US8565169B2 (en) 2010-01-12 2013-10-22 Qualcomm Incorporated Timing synchronization methods and apparatus
KR101053635B1 (ko) * 2010-01-28 2011-08-03 엘지전자 주식회사 다중 안테나 무선 통신 시스템에서 기지국이 릴레이 노드로 제어 신호를 송신하는 방법 및 이를 위한 장치
US8483196B2 (en) * 2010-03-12 2013-07-09 Qualcomm Incorporated Methods and apparatus for supporting synchronization between groups of devices
EP2555555B1 (en) * 2010-04-01 2016-12-21 LG Electronics Inc. Transmitting channel state information in wireless access system
US8885631B2 (en) 2010-04-26 2014-11-11 Collison Communications, Inc. Multiuser detection enabled medium access control in mobile ad hoc networks
JP5676236B2 (ja) * 2010-12-22 2015-02-25 京セラ株式会社 無線端末装置及び制御方法
US8730832B2 (en) * 2011-05-19 2014-05-20 Electronics And Telecommunications Research Institute Method and terminal for performing direct communication between terminals
KR20120140000A (ko) * 2011-06-20 2012-12-28 삼성전자주식회사 기기간 통신을 위한 동기 획득 방법 및 장치
US20130070751A1 (en) 2011-09-20 2013-03-21 Peter Atwal Synchronization of time in a mobile ad-hoc network
EP2789171B1 (en) 2011-12-08 2019-10-23 Nokia Solutions and Networks Oy Network synchronisation of devices in a d2d cluster
WO2014029112A1 (zh) * 2012-08-24 2014-02-27 华为技术有限公司 同步方法及基站
US9137766B2 (en) * 2012-10-26 2015-09-15 Qualcomm Incorporated Systems and methods for synchronization of wireless devices in a peer-to-peer network
US9167544B2 (en) * 2014-01-28 2015-10-20 Industrial Technology Research Institute Device to device synchronization method applicable to user equipment and user equipment using the same

Also Published As

Publication number Publication date
EP3064000A1 (en) 2016-09-07
JP2017500772A (ja) 2017-01-05
US20150117437A1 (en) 2015-04-30
BR112016009430A2 (ja) 2017-08-01
BR112016009430B1 (pt) 2023-04-18
KR20160079017A (ko) 2016-07-05
CN105684530A (zh) 2016-06-15
EP3064000B1 (en) 2020-05-06
WO2015065888A1 (en) 2015-05-07
CN105684530B (zh) 2019-09-03
KR102289774B1 (ko) 2021-08-12
US9603113B2 (en) 2017-03-21

Similar Documents

Publication Publication Date Title
JP6456940B2 (ja) デバイストゥーデバイス同期のための階層構造を構成し、維持するための分散アルゴリズム
JP6827969B2 (ja) 近隣認識ネットワーク内での同期のためのシステムおよび方法
US9819750B2 (en) Neighbor aware network cluster topology establishment based on proximity measurements
US9872227B2 (en) Systems and methods for identification in a neighborhood aware network
JP6797812B2 (ja) 近接認識ネットワーク内での同期のためのシステムおよび方法
JP5694603B2 (ja) Ｗｗａｎスペクトルで動作するピア・トゥ・ピア・デバイスのためのタイミング同期のための方法および装置
JP5774723B2 (ja) Ｗｉ−ｆｉのための非ピア発見送信およびデバイス密度に基づく適応的なピア発見
TW201714471A (zh) 用於鄰域知悉網路資料連結的鄰域知悉網路叢集改變
US9980243B2 (en) Methods and apparatus for wireless device synchronization
US20150085765A1 (en) Control signaling for enabling two-hop orthogonalization for device-to-device broadcasts
KR101728290B1 (ko) 피어 투 피어 네트워크들에서의 온디멘드 요청-응답 기반의 디스커버리
JP2016509779A (ja) ニアミー領域ネットワーク検出および同期における階層的時間ソース使用のためのシステムおよび方法
JP2021515429A (ja) ネットワーク自己組織化の方法及びデバイス
JP6416404B2 (ja) 高速初期リンクセットアップ発見（ｆｄ）フレーム送信
US9173170B2 (en) Apparatus and method for asynchronous peer-to-peer discovery

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171003

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171003

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180717

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181017

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20181120

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20181219

R150 Certificate of patent or registration of utility model

Ref document number: 6456940

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250