(57)【特許請求の範囲】
【請求項１】
ユーザ機器（ＵＥ）のワイヤレス通信の方法であって、前記方法は、
前記ＵＥがオンになると、ＵＥの集合の各ＵＥから同期信号とタイミング情報とを受信することと、
ＵＥの前記集合から受信された前記タイミング情報のうちの信頼できるタイミング情報の集合を決定することと、ここにおいて、前記信頼できるタイミング情報は、前記受信された同期信号が信頼できることを示す信頼性インジケータを含む、
信頼できるタイミング情報の前記集合が空集合ではないときに、信頼できるタイミング情報の前記集合内の１つまたは複数のホップカウントのうちの最小ホップカウントを決定することと、
送信されるべき第２の同期信号に関連付けられた第２のタイミング情報を決定することと、前記第２のタイミング情報は、前記第２の同期信号に関連付けられた第２のホップカウントと第２の信頼性インジケータとを含み、前記第２の信頼性インジケータは、前記第２のホップカウントと独立であり、信頼できるまたは信頼できないのうちの１つを示す、
前記第２の同期信号とともに前記第２のタイミング情報をブロードキャストすることと、ここにおいて、前記第２のタイミング情報に含まれる前記第２の信頼性インジケータは、信頼できるまたは信頼できないのうちの前記１つを前記ＵＥによってセットされる
を備え、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではないときに、
前記第２のタイミング情報を前記決定することは、前記第２のホップカウントに最大ホップカウントｌ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であり、ｌmaxは、最大ホップカウントであり、前記信頼性インジケータは、以前にブロードキャストされた同期信号が信頼できないことを示すようにセットされる
を行わせるコンピュータ実行可能コードを記憶し、ここにおいて、信頼できるタイミング情報の前記集合が空集合ではなく、前記最小ホップカウントがｌ以下であるときに、
前記タイミング情報の前記決定は、最大ホップカウントｌmaxと、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットすることと、前記ブロードキャストされた第２の同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとを備え、
前記第２の同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
ここにおいて、信頼できるタイミング情報の前記集合が空集合であるか、または、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過したときに前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数であるときに、前記タイミング情報を前記決定することは、前記ホップカウントをｌに維持することと、前記ブロードキャストされた第２の同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることとを備える
コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[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は、
【００１７】
【数１】
0006456940.tif 000002
【００１８】
とｓi＝Ｒとをセットする。
たとえば、パワーアップ時に、ＵＥ２０８は、ＵＥ２０４、２２０からの同期送信を検出することができる。ＵＥ２０４は、（０，Ｒ）のレベルと状態との対を報告するが、ＵＥ２２０は、（２，Ｒ）のレベルと状態との対を報告する。したがって、ＵＥ２０８は、ＵＥ２０４からの同期信号に基づいて同期し、ＵＥ２０４からタイミング情報受信に基づいてそのレベルと状態との対に（１，Ｒ）をセットする。ＵＥ２０８は、その後、その（１，Ｒ）のタイミング情報とともに同期信号をブロードキャストする。パワーアップ時に、ＵＥiが、信頼できないＵＥだけを検出する場合には、ＵＥiは、ｌi＝ｍｉｎ（ｍｉｎjｌj＋１，Ｌ）とｓi＝Ｕとをセットする。たとえば、ＵＥ２２２が、（ｗ−１，Ｕ）と（ｗ，Ｕ）のタイミング情報とともに同期信号を受信し、他の同期信号を受信しないと仮定する。ＵＥ２２２は、レベルｗ−１がｗより小さいので、タイミング情報（ｗ−１，Ｕ）を有する同期信号に基づいて同期し、そのレベルと状態との対に（ｗ，Ｕ）をセットする。ＵＥ２２２は、その後、その（ｗ，Ｕ）のタイミング情報とともに同期信号をブロードキャストする。
【００１９】
[0029]進行中の信頼できる状態に関して、ＵＥiについて、ｌi＝ｌと仮定する。ＵＥiが、ｌj≦ｌ−１を有する信頼できる隣接するＵＥjを検出する場合に、ＵＥiは、
【００２０】
【数２】
0006456940.tif 000003
【００２１】
とｓi＝Ｒとをセットする。
そうではなく、ＵＥiが、Ｔ個の連続する同期反復の間にそのような隣接するＵＥj（すなわち、ｌj≦ｌ−１であり、ｓj＝Ｒである）を検出しない場合には、ＵＥiは、そのレベルと状態との対に（ｌi，ｓi）＝（ｌ，Ｕ）をセットする。たとえば、ＵＥ２１０について、そのレベルｌ＝ｘであると仮定する。また、ＵＥ２１４が、ＵＥ２１０の近接内で移動する２１６と仮定する。ＵＥ２１４は、（ｙ，Ｒ）のタイミング情報とともに同期信号をブロードキャストし、ｙ＜ｘである。ＵＥ２１０は、ＵＥ２１４からの同期信号に基づいて同期し、ＵＥ２１４から受信されたタイミング情報に基づいてそのレベルと状態との対に（ｙ＋１，Ｒ）をセットする。ＵＥ２１０は、その後、その（ｙ＋１，Ｒ）のタイミング情報とともに同期信号をブロードキャストする。しかしながら、ＵＥ２１４が、ＵＥ２１０の近接から出て移動する２１８場合に、ＵＥ２１０は、Ｔ個の連続する同期反復の間、その（ｙ＋１，Ｒ）のタイミング情報とともに同期信号をブロードキャストし続ける。Ｔ個の連続する同期反復の後に、ＵＥ２１０は、そのレベルと状態との対に（ｙ＋１，Ｕ）をセットする。
【００２２】
[0030]進行中の信頼できない状態に関して、ＵＥiが、反復ｋの始めに、そのレベルと状態との対を（ｌi，ｓi）＝（ｌ，Ｒ）から（ｌ，Ｕ）のレベルと状態との対に変更すると仮定する。各反復は、タイミング情報とともに同期信号をブロードキャストする機会である。ＵＥiは、ＵＥiが反復ｋ＋δ（δ≧０）の後にｌj＝ｌ＋Δを有する信頼できるＵＥjを検出しない限り（ただし、δ≧ΔＴ）、続く反復ｋ＋δの間に同一の状態（ｌ，Ｕ）に留まる。この場合に、ＵＥiは、
【００２３】
【数３】
0006456940.tif 000004
【００２４】
とｓ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と、前記最小ホップカウントより１つ大きい値とのうちの最小値を前記ホップカウントにセットすることと、前記ブロードキャストされた同期信号が信頼できることを示すように前記信頼性インジケータをセットすることとによって前記タイミング情報を決定するように構成され、
前記同期信号は、前記最小ホップカウントを含む前記タイミング情報に対応する前記同期信号に基づいてブロードキャストされ、
ここにおいて、タイミング情報の前記集合が空集合であるか、または、前記信頼性インジケータが最初に信頼できない状態を示すようにセットされた前記決定された時以降にΔとしきい値Ｔとの積未満の連続する同期反復が経過した時に前記最小ホップカウントがｌ＋Δであり、Δが１以上の整数である時に、前記少なくとも１つのプロセッサは、前記ホップカウントをｌに維持することと、前記ブロードキャストされた同期信号が信頼できないことを示すように前記信頼性インジケータをセットすることとによって、前記タイミング情報を決定するように構成される
Ｃ２３に記載の装置。
［Ｃ３０］
送信されるべき同期信号に関連付けられたタイミング情報を決定するためのコードと、前記タイミング情報が、前記同期信号に関連付けられたホップカウントと信頼性インジケータとを含み、前記信頼性インジケータが、前記ホップカウントと独立であり、信頼できるまたは信頼できない
のうちの１つを示す、
前記同期信号とともに前記タイミング情報をブロードキャストするためのコードと
を備えるコンピュータ可読媒体
を備える、ユーザ機器（ＵＥ）内のコンピュータプログラム製品。
【図１】
0006456940.tif 000005
【図２】
0006456940.tif 000006
【図３】
0006456940.tif 000007
【図４】
0006456940.tif 000008
【図５】
0006456940.tif 000009
【図６】
0006456940.tif 000010
【図７】
0006456940.tif 000011
【図８】
0006456940.tif 000012
【図９】
0006456940.tif 000013
【図１０】
0006456940.tif 000014
【図１１】
0006456940.tif 000015
【図１２】
0006456940.tif 000016
【図１３】
0006456940.tif 000017