(57)【特許請求の範囲】
【請求項１】
第１のアクセス・ポイントであって、
端末から送信された探査信号を受信し前記端末に最も早い応答を送信し、前記端末により送信された第１の位置決め信号を受信し、前記第１の位置決め信号を受信するための時点を第１の時点ｔ１として記録し、ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、第４の時点ｔｉ４を記録するように構成された受信機であって、前記第２の位置決め信号は、前記ｉ番目の第２のアクセス・ポイントにより受信された前記第１の位置決め信号に従って前記ｉ番目の第２のアクセス・ポイントにより前記第１のアクセス・ポイントに送信され、ｔｉ４は前記第１のアクセス・ポイントが前記ｉ番目の第２のアクセス・ポイントにより送信された前記第２の位置決め信号を受信した時点を示し、ｎは２以上の整数であり、ｉは１以上ｎ以下の整数である、受信機と、
前記第２の位置決め信号の応答信号を前記ｉ番目の第２のアクセス・ポイントに送信し、第５の時点ｔｉ５を記録するように構成された送信機であって、ｔｉ５は、前記第１のアクセス・ポイントが前記応答信号を前記ｉ番目の第２のアクセス・ポイントに送信した時点を示す、送信機と、
ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って前記端末の位置座標を決定するように構成されたプロセッサと、
を備え、
前記受信機はさらに、前記ｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信するように構成され、ｔｉ２は前記ｉ番目の第２のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ３は前記ｉ番目の第２のアクセス・ポイントが前記第２の位置決め信号を前記第１のアクセス・ポイントに送信した時点を示し、ｔｉ６は前記ｉ番目の第２のアクセス・ポイントが前記応答信号を受信した時点を示す、
アクセス・ポイント。
【請求項２】
前記プロセッサは、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従って距離差Ｄｉ０を決定し、Ｄｉ０、前記第１のアクセス・ポイントの位置座標、および前記ｉ番目の第２のアクセス・ポイントの位置座標に従って前記端末の位置座標を決定するように構成され、
ｔｉｄは前記端末から前記第１のアクセス・ポイントへの信号送信時間と前記端末から前記ｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は前記端末から前記第１のアクセス・ポイントへの距離と前記端末から前記ｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す、
請求項１に記載のアクセス・ポイント。
【請求項３】
前記プロセッサは、前記端末から前記第１のアクセス・ポイントへの前記信号送信時間Δ１および前記端末から前記ｉ番目の第２のアクセス・ポイントへの前記信号送信時間Δｉ２をｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定し、Δ１およびΔｉ２に従ってｔｉｄを決定するように構成され、
【数１】
0006380874.tif 000049
であり、ｔ０は前記端末が前記第１の位置決め信号を送信した時点を示し、Δｉ３は前記ｉ番目の第２のアクセス・ポイントから前記第１のアクセス・ポイントへの信号送信時間を示し、
【数２】
0006380874.tif 000050
であり、
対応して、前記プロセッサは、Ｄｉ０、前記第１のアクセス・ポイントの前記位置座標（ｘ０、ｙ０）、および前記ｉ番目の第２のアクセス・ポイントの前記位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【数３】
0006380874.tif 000051
に従って前記端末の前記位置座標（ｘ、ｙ）を決定するように構成される、
請求項２に記載のアクセス・ポイント。
【請求項４】
端末であって、
第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するように構成された送信機であって、ｎは２以上の整数である、送信機と、  前記第１のアクセス・ポイントにより送信された第１の時点ｔ１、第４の時点ｔｉ４、および第５の時点ｔｉ５ならびにびｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信するように構成された受信機であって、ｔ１は前記第１のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ２は前記ｎ個の第２のアクセス・ポイント内の前記ｉ番目の第２のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ３は前記ｉ番目の第２のアクセス・ポイントが第２の位置決め信号を前記第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は前記第１のアクセス・ポイントが前記ｉ番目の第２のアクセス・ポイントにより送信された前記第２の位置決め信号を受信した時点を示し、ｔｉ５は前記第１のアクセス・ポイントが、前記ｉ番目の第２のアクセス・ポイントに、前記ｉ番目の第２のアクセス・ポイントにより送信された前記受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６は前記ｉ番目の第２のアクセス・ポイントが前記応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である、受信機と、
ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って前記端末の位置座標を決定するように構成されたプロセッサと、
を備え、
前記プロセッサはさらに、前記端末が前記第１の位置決め信号を前記第１のアクセス・ポイントおよび前記ｎ個の第２のアクセス・ポイントに送信する前に、探査信号をアクセス・ポイントに送信し、前記第１のアクセス・ポイントとして、前記探査信号の最も早く受信された応答を送信したアクセス・ポイントを決定し、その他のアクセス・ポイントをｎ個の第２のアクセス・ポイントとして決定するように構成され、前記アクセス・ポイントから前記探査信号の応答を受信するのに必要な時間は所定の範囲内にある、
端末。
【請求項５】
前記プロセッサは、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従って距離差Ｄｉ０を決定し、Ｄｉ０、前記第１のアクセス・ポイントの位置座標、および前記ｉ番目の第２のアクセス・ポイントの位置座標に従って前記端末の位置座標を決定するように構成され、
ｔｉｄは前記端末から前記第１のアクセス・ポイントへの信号送信時間と前記端末から前記ｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は前記端末から前記第１のアクセス・ポイントへの距離と前記端末から前記ｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す、
請求項４に記載の端末。
【請求項６】
前記プロセッサは、前記端末から前記第１のアクセス・ポイントへの信号送信時間Δ１および前記端末から前記ｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２をｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定し、Δ１およびΔｉ２に従ってｔｉｄを決定するように構成され、
【数４】
0006380874.tif 000052
であり、ｔ０は前記端末が前記第１の位置決め信号を送信した時点を示し、Δｉ３は前記ｉ番目の第２のアクセス・ポイントから前記第１のアクセス・ポイントへの信号送信時間を示し、
【数５】
0006380874.tif 000053
であり、
対応して、前記プロセッサは、Ｄｉ０、前記第１のアクセス・ポイントの前記位置座標（ｘ０、ｙ０）、および前記ｉ番目の第２のアクセス・ポイントの前記位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【数６】
0006380874.tif 000054
に従って前記端末の前記位置座標（ｘ、ｙ）を決定するように構成される、
請求項５に記載の端末。
【請求項７】
端末であって、
第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するように構成された送信機であって、ｎは２以上の整数である、送信機と、
ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って前記第１のアクセス・ポイントにより決定された前記端末の位置座標を受信するように構成された受信機であって、ｔ１は前記第１のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ２は前記ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ３は前記ｉ番目の第２のアクセス・ポイントが第２の位置決め信号を前記第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は前記第１のアクセス・ポイントが前記ｉ番目の第２のアクセス・ポイントにより送信された前記第２の位置決め信号を受信した時点を示し、ｔｉ５は前記第１のアクセス・ポイントが、前記ｉ番目の第２のアクセス・ポイントに、前記ｉ番目の第２のアクセス・ポイントにより送信された前記受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６は、前記ｉ番目の第２のアクセス・ポイントが前記応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である、受信機と、
前記端末が前記第１の位置決め信号を前記第１のアクセス・ポイントおよび前記ｎ個の第２のアクセス・ポイントに送信する前に、探査信号をアクセス・ポイントに送信し、前記第１のアクセス・ポイントとして、前記探査信号の最も早く受信された応答を送信したアクセス・ポイントを決定し、その他のアクセス・ポイントをｎ個の第２のアクセス・ポイントとして決定するように構成されたプロセッサであって、前記アクセス・ポイントから前記探査信号の応答を受信するのに必要な時間は所定の範囲内にある、プロセッサと、
を備える、端末。
【請求項８】
前記端末の位置座標は、距離差Ｄｉ０、前記第１のアクセス・ポイントの位置座標、および前記ｉ番目の第２のアクセス・ポイントの位置座標に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従ってＤｉ０を決定することによって決定され、ｔｉｄは前記端末から前記第１のアクセス・ポイントへの信号送信時間と前記端末から前記ｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は前記端末から前記第１のアクセス・ポイントへの距離と前記端末から前記ｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す、請求項７に記載の端末。
【請求項９】
ｔｉｄは、前記端末から前記第１のアクセス・ポイントへの前記信号送信時間Δ１および前記端末から前記ｉ番目の第２のアクセス・ポイントへの前記信号送信時間Δｉ２に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従ってΔ１およびΔｉ２を決定することによって決定され、
【数７】
0006380874.tif 000055
であり、ｔ０は前記端末が前記第１の位置決め信号を送信した時点を示し、Δｉ３は前記ｉ番目の第２のアクセス・ポイントから前記第１のアクセス・ポイントへの信号送信時間を示し、
【数８】
0006380874.tif 000056
であり、
対応して、前記端末の前記位置座標（ｘ、ｙ）は、Ｄｉ０、前記第１のアクセス・ポイントの前記位置座標（ｘ０、ｙ０）、および前記ｉ番目の第２のアクセス・ポイントの前記位置座標（ｘｉ、ｙｉ）に従って決定された式
【数９】
0006380874.tif 000057
に従って前記第１のアクセス・ポイントにより決定される、
請求項８に記載の端末。
【請求項１０】
ワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法であって、
第１のアクセス・ポイントにより、端末から送信された探査信号を受信し前記端末に最も早い応答を送信し、前記端末により送信された第１の位置決め信号を受信し、前記第１の位置決め信号を受信するための時点を第１の時点ｔ１として記録するステップと、
前記第１のアクセス・ポイントにより、ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、第４の時点ｔｉ４を記録するステップであって、前記第２の位置決め信号は、前記ｉ番目の第２のアクセス・ポイントにより受信された前記第１の位置決め信号に従って前記ｉ番目の第２のアクセス・ポイントにより前記第１のアクセス・ポイントに送信され、ｔｉ４は前記第１のアクセス・ポイントが前記ｉ番目の第２のアクセス・ポイントにより送信された前記第２の位置決め信号を受信した時点を示し、ｎは２以上の整数であり、ｉは１以上ｎ以下の整数である、ステップと、
前記第１のアクセス・ポイントにより、前記第２の位置決め信号の応答信号を前記ｉ番目の第２のアクセス・ポイントに送信し、第５の時点ｔｉ５を記録するステップであって、ｔｉ５は、前記第１のアクセス・ポイントが前記応答信号を前記ｉ番目の第２のアクセス・ポイントに送信した時点を示す、ステップと、
前記第１のアクセス・ポイントにより、前記ｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信するステップであって、ｔｉ２は、前記ｉ番目の第２のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ３は、前記ｉ番目の第２のアクセス・ポイントが前記第２の位置決め信号を前記第１のアクセス・ポイントに送信した時点を示し、ｔｉ６は、前記ｉ番目の第２のアクセス・ポイントが前記応答信号を受信した時点を示す、ステップと、
前記第１のアクセス・ポイントにより、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って前記端末の位置座標を決定するステップと、
を含む、方法。
【請求項１１】
前記第１のアクセス・ポイントにより、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って前記端末の位置座標を決定するステップは、
前記第１のアクセス・ポイントにより、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定するステップであって、ｔｉｄは前記端末から前記第１のアクセス・ポイントへの信号送信時間と前記端末から前記ｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示す、ステップと、
前記第１のアクセス・ポイントにより、ｔｉｄに従って距離差Ｄｉ０を決定するステップであって、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は前記端末から前記第１のアクセス・ポイントへの距離と前記端末から前記ｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す、ステップと、
前記第１のアクセス・ポイントにより、前記端末の位置座標を、Ｄｉ０、前記第１のアクセス・ポイントの位置座標、および前記ｉ番目の第２のアクセス・ポイントの位置座標に従って決定するステップと、
を含む、請求項１０に記載の方法。
【請求項１２】
前記第１のアクセス・ポイントにより、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定するステップは、
前記第１のアクセス・ポイントにより、前記端末から前記第１のアクセス・ポイントへの前記信号送信時間Δ１および前記端末から前記ｉ番目の第２のアクセス・ポイントへの前記信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定するステップであって、
【数１０】
0006380874.tif 000058
であり、ｔ０は前記端末が前記第１の位置決め信号を送信した時点を示し、Δｉ３は前記ｉ番目の第２のアクセス・ポイントから前記第１のアクセス・ポイントへの信号送信時間を示す、ステップと、
前記第１のアクセス・ポイントにより、Δ１およびΔｉ２に従ってｔｉｄを決定するステップであって、
【数１１】
0006380874.tif 000059
である、ステップと、
を含み、
対応して、前記第１のアクセス・ポイントにより、前記端末の位置座標を、Ｄｉ０、前記第１のアクセス・ポイントの位置座標、および前記ｉ番目の第２のアクセス・ポイントの位置座標に従って決定するステップは、
前記第１のアクセス・ポイントにより、Ｄｉ０、前記第１のアクセス・ポイントの前記位置座標（ｘ０、ｙ０）、および前記ｉ番目の第２のアクセス・ポイントの前記位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【数１２】
0006380874.tif 000060
に従って前記端末の前記位置座標（ｘ、ｙ）を決定するステップ
を含む、請求項１１に記載の方法。
【請求項１３】
ワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法であって、
端末により、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するステップであって、ｎは２以上の整数である、ステップと、
前記端末により、前記第１のアクセス・ポイントにより送信された第１の時点ｔ１、第４の時点ｔｉ４、および第５の時点ｔｉ５ならびにｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信するステップであって、ｔ１は前記第１のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ２は前記ｎ個の第２のアクセス・ポイント内の前記ｉ番目の第２のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ３は前記ｉ番目の第２のアクセス・ポイントが第２の位置決め信号を前記第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は前記第１のアクセス・ポイントが前記ｉ番目の第２のアクセス・ポイントにより送信された前記第２の位置決め信号を受信した時点を示し、ｔｉ５は前記第１のアクセス・ポイントが、前記ｉ番目の第２のアクセス・ポイントに、前記ｉ番目の第２のアクセス・ポイントにより送信された前記受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６は、前記ｉ番目の第２のアクセス・ポイントが前記応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である、ステップと、
前記端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って前記端末の位置座標を決定するステップと、
を含み、
前記端末により前記第１の位置決め信号を前記第１のアクセス・ポイントおよび前記ｎ個の第２のアクセス・ポイントに送信する前に、
前記端末により、探査信号をアクセス・ポイントに送信するステップと、
前記端末により、前記第１のアクセス・ポイントとして、前記探査信号の最も早く受信された応答を送信したアクセス・ポイントを決定するステップと、
前記端末により、その他のアクセス・ポイントを前記ｎ個の第２のアクセス・ポイントとして決定するステップであって、前記アクセス・ポイントから前記探査信号の応答を受信するのに必要な時間は所定の範囲内にある、ステップと、
をさらに含む、
方法。
【請求項１４】
前記端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って前記端末の位置座標を決定するステップは、
前記端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定するステップであって、ｔｉｄは前記端末から前記第１のアクセス・ポイントへの信号送信時間と前記端末から前記ｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示す、ステップと、
前記端末により、ｔｉｄに従って距離差Ｄｉ０を決定するステップであって、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は前記端末から前記第１のアクセス・ポイントへの距離と前記端末から前記ｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す、ステップと、
前記端末により、前記端末の位置座標を、Ｄｉ０、前記第１のアクセス・ポイントの位置座標、および前記ｉ番目の第２のアクセス・ポイントの位置座標に従って決定するステップと、
を含む、請求項１３に記載の方法。
【請求項１５】
前記端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定するステップは、
前記端末により、前記端末から前記第１のアクセス・ポイントへの前記信号送信時間Δ１および前記端末から前記ｉ番目の第２のアクセス・ポイントへの前記信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定するステップであって、
【数１３】
0006380874.tif 000061
であり、ｔ０は前記端末が前記第１の位置決め信号を送信した時点を示し、Δｉ３は前記ｉ番目の第２のアクセス・ポイントから前記第１のアクセス・ポイントへの信号送信時間を示す、ステップと、
前記端末により、Δ１およびΔｉ２に従ってｔｉｄを決定するステップであって、
【数１４】
0006380874.tif 000062
である、ステップと、
を含み、
対応して、前記端末により、前記端末の位置座標を、Ｄｉ０、前記第１のアクセス・ポイントの位置座標、および前記ｉ番目の第２のアクセス・ポイントの位置座標に従って決定するステップは、
前記端末により、Ｄｉ０、前記第１のアクセス・ポイントの前記位置座標（ｘ０、ｙ０）、および前記ｉ番目の第２のアクセス・ポイントの前記位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【数１５】
0006380874.tif 000063
に従って前記端末の前記位置座標（ｘ、ｙ）を決定するステップ
を含む、請求項１４に記載の方法。
【請求項１６】
ワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法であって、
端末により、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するステップであって、ｎは２以上の整数である、ステップと、
前記端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定された前記端末の位置座標を受信するステップであって、ｔ１は前記第１のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ２は前記ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが前記第１の位置決め信号を受信した時点を示し、ｔｉ３は前記ｉ番目の第２のアクセス・ポイントが第２の位置決め信号を前記第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は前記第１のアクセス・ポイントが前記ｉ番目の第２のアクセス・ポイントにより送信された前記第２の位置決め信号を受信した時点を示し、ｔｉ５は前記第１のアクセス・ポイントが、前記ｉ番目の第２のアクセス・ポイントに、前記ｉ番目の第２のアクセス・ポイントにより送信された前記受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６は、前記ｉ番目の第２のアクセス・ポイントが前記応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である、ステップと、
を含み、
前記端末は、前記第１の位置決め信号を前記第１のアクセス・ポイントおよび前記ｎ個の第２のアクセス・ポイントに送信する前に、探査信号をアクセス・ポイントに送信し、前記第１のアクセス・ポイントとして、前記探査信号の最も早く受信された応答を送信したアクセス・ポイントを決定し、その他のアクセス・ポイントをｎ個の第２のアクセス・ポイントとして決定し、前記アクセス・ポイントから前記探査信号の応答を受信するのに必要な時間は所定の範囲内にある、
方法。
【請求項１７】
プロセッサにより実行されたとき、請求項１０乃至１６の何れか１項に記載の方法を実行させる命令を含む、コンピュータ可読記憶媒体。
【請求項１８】
請求項１０乃至１６の何れか１項に記載の方法をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の諸実施形態は通信技術の分野に関し、特に、アクセス・ポイント、端末、およびワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法に関する。
【背景技術】
【０００２】
ＩＥＥＥ８０２．１１無線技術の成熟と世界でのＷｉＦｉの普及に伴い、ＷｉＦｉのカバレッジ範囲はますます広くなり、ＷｉＦｉはスマートフォンまたはタブレット・コンピュータのような通信装置における標準構成となっている。さらに、ＷｉＦｉは企業、空港、学校、倉庫、および病院のような多くの領域でサポートされている。したがって、ＷｉＦｉベースの屋内位置決め技術が出現している。
【０００３】
先行技術では、端末の位置は、端末と少なくとも２つのアクセス・ポイントとの間で信号を送信するラウンド・トリップ時間の差異を測定することによって決定される。例えば、２つのアクセス・ポイント（Ａｃｃｅｓｓ  Ｐｏｉｎｔ、略してＡＰ）が端末と通信する。端末は信号を送信し、当該信号の送信時刻を記録する。当該信号を受信した後、当該２つのアクセス・ポイントは信号を直接返す。端末は、当該２つのアクセス・ポイントにより返された信号の受信時刻を別々に記録し、当該信号の送信時刻と当該信号の受信時刻に従って、端末と当該２つのアクセス・ポイントの各々との間の距離を計算し、次いで、当該２つのアクセス・ポイントを円の中心と捉え当該アクセス・ポイントと端末の間の距離を半径と捉えることによって、円を別々に描く。当該２つの円の交点が端末の推定位置である。しかし、この解決策では、端末により送信された信号が受信された後のアクセス・ポイントの処理遅延を推定することはできない。したがって、端末の位置決め精度が影響を受ける。
【発明の概要】
【課題を解決するための手段】
【０００４】
本発明の諸実施形態では、第１のアクセス・ポイントおよび各第２のアクセス・ポイントが第１の位置決め信号の到着時点ならびに第２の位置決め信号の到着時点と出発時点を記録し、それにより、高精度のＷｉＦｉ屋内位置決め方法を実装するように、アクセス・ポイント、端末、およびワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法を提供する。
【０００５】
第１の態様によれば、本発明の１実施形態では、
端末により送信された第１の位置決め信号を受信し、第１の位置決め信号を受信するための時点を第１の時点ｔ１として記録し、ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、第４の時点ｔｉ４を記録するように構成された受信機であって、第２の位置決め信号はｉ番目の第２のアクセス・ポイントにより受信された第１の位置決め信号に従ってｉ番目の第２のアクセス・ポイントにより第１のアクセス・ポイントに送信され、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｎは２以上の整数であり、ｉは１以上ｎ以下の整数である、受信機と、
第２の位置決め信号の応答信号をｉ番目の第２のアクセス・ポイントに送信し、第５の時点ｔｉ５を記録するように構成された送信機であって、ｔｉ５は、第１のアクセス・ポイントが当該応答信号をｉ番目の第２のアクセス・ポイントに送信した時点を示す、送信機と、
ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定するように構成されたプロセッサと、
を備え、
当該受信機はさらに、ｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信するように構成され、ｔｉ２はｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが応答信号を受信した時点を示す、
アクセス・ポイントを提供する。
【０００６】
第１の態様の第１の可能な実装方式では、当該プロセッサは特に、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従って距離差Ｄｉ０を決定し、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って端末の位置座標を決定するように構成され、ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【０００７】
第１の態様の第１の可能な実装方式を参照して、第２の可能な実装方式では、当該プロセッサは特に、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定し、ｔｉｄをΔ１およびΔｉ２に従って決定するように構成され、
【０００８】
【数１】
0006380874.tif 000002
【０００９】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δ１３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示し、
【００１０】
【数２】
0006380874.tif 000003
【００１１】
であり、対応して、当該プロセッサは特に、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【００１２】
【数３】
0006380874.tif 000004
【００１３】
に従って端末の位置座標（ｘ、ｙ）を決定するように構成される。
【００１４】
第２の態様によれば、本発明の１実施形態では、
第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するように構成された送信機であって、ｎは２以上の整数である、送信機と、
ｔ１、第１のアクセス・ポイントにより送信された第４の時点ｔｉ４および第５の時点ｔｉ５、ならびにｉ番目の第２のアクセス・ポイントにより送信されたｔｉ２、ｔｉ３、および第６の時点ｔｉ６を受信するように構成された受信機であって、ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である、受信機と、
ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定するように構成されたプロセッサと、
を備える端末を提供する。
【００１５】
第２の態様の第１の可能な実装方式では、当該プロセッサは特に、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従って距離差Ｄｉ０を決定し、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って端末の位置座標を決定するように構成され、ｔｉｄは端末から第１のアクセス・ポイントへの時間と端末からｉ番目の第２のアクセス・ポイントへの時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【００１６】
第２の態様の第１の可能な実装方式を参照して、第２の可能な実装方式では、当該プロセッサは特に、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定し、Δ１およびΔｉ２に従ってｔｉｄを決定するように構成され、
【００１７】
【数４】
0006380874.tif 000005
【００１８】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δ１３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示し、
【００１９】
【数５】
0006380874.tif 000006
【００２０】
であり、対応して、当該プロセッサは特に、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【００２１】
【数６】
0006380874.tif 000007
【００２２】
に従って端末の位置座標（ｘ、ｙ）を決定するように構成される。
【００２３】
第２の態様、または第２の態様の第１および第２の可能な実装方式の何れか１つを参照して、第３の可能な実装方式では、当該プロセッサはさらに、端末が第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する前に、探査信号を当該アクセス・ポイントに送信し、当該探査信号の最も早く受信された応答を送信したアクセス・ポイントを第１のアクセス・ポイントとして決定し、アクセス・ポイントを当該ｎ個の第２のアクセス・ポイントとして決定するように構成され、当該アクセス・ポイントから探査信号の応答を受信するのに必要な時間は所定の範囲内にある。
【００２４】
第３の態様によれば、本発明の１実施形態では、
第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するように構成された送信機であって、ｎは２以上の整数である、送信機と、
ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って第１のアクセス・ポイントにより決定された端末の位置座標を受信するように構成された受信機であって、ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された当該受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である、受信機と、
を備える端末を提供する。
【００２５】
第３の態様の第１の可能な実装方式では、端末の位置座標は、距離差Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従ってＤｉ０を決定することによって、第１のアクセス・ポイントにより決定され、ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【００２６】
第３の態様の第１の可能な実装方式を参照して、第２の可能な実装方式では、ｔｉｄは、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従ってΔ１およびΔｉ２を決定することによって第１のアクセス・ポイントにより決定され、
【００２７】
【数７】
0006380874.tif 000008
【００２８】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δ１３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示し、
【００２９】
【数８】
0006380874.tif 000009
【００３０】
であり、対応して、端末の位置座標（ｘ、ｙ）は、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された式
【００３１】
【数９】
0006380874.tif 000010
【００３２】
に従って第１のアクセス・ポイントにより決定される。
【００３３】
第３の態様、または第３の態様の第１および第２の可能な実装方式の何れか１つを参照して、第３の可能な実装方式では、端末はさらに、
端末が第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する前に、探査信号を当該アクセス・ポイントに送信し、探査信号の最も早く受信された応答を送信したアクセス・ポイントを第１のアクセス・ポイントとして決定し、アクセス・ポイントを当該ｎ個の第２のアクセス・ポイントとして決定するように構成されたプロセッサであって、当該アクセス・ポイントから探査信号の応答を受信するのに必要な時間は所定の範囲内にある、プロセッサ
を備える。
【００３４】
第４の態様によれば、本発明の１実施形態では、ワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法であって、
第１のアクセス・ポイントにより、端末により送信された第１の位置決め信号を受信し、第１の位置決め信号を受信するための時点を第１の時点ｔ１として記録するステップと、
第１のアクセス・ポイントにより、ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、第４の時点ｔｉ４を記録するステップであって、第２の位置決め信号はｉ番目の第２のアクセス・ポイントにより受信された第１の位置決め信号に従ってｉ番目の第２のアクセス・ポイントにより第１のアクセス・ポイントに送信され、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｎは２以上の整数であり、ｉは１以上ｎ以下の整数である、ステップと、
第１のアクセス・ポイントにより、第２の位置決め信号の応答信号をｉ番目の第２のアクセス・ポイントに送信し、第５の時点ｔｉ５を記録するステップであって、ｔｉ５は、第１のアクセス・ポイントが当該応答信号をｉ番目の第２のアクセス・ポイントに送信した時点を示す、ステップと、
第１のアクセス・ポイントにより、ｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信するステップであって、ｔｉ２はｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示す、ステップと、
第１のアクセス・ポイントにより、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定するステップと、
を含む方法を提供する。
【００３５】
第４の態様の第１の可能な実装方式では、第１のアクセス・ポイントにより、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定するステップは、
第１のアクセス・ポイントにより、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定するステップであって、ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示す、ステップと、
第１のアクセス・ポイントにより、ｔｉｄに従って距離差Ｄｉ０を決定するステップであって、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す、ステップと、
第１のアクセス・ポイントにより、端末の位置座標を、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って決定するステップと、
を含む。
【００３６】
第４の態様の第１の可能な実装方式を参照して、第２の可能な実装方式では、第１のアクセス・ポイントにより、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定するステップは、
第１のアクセス・ポイントにより、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定するステップであって、
【００３７】
【数１０】
0006380874.tif 000011
【００３８】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δｉ３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示す、ステップと、
第１のアクセス・ポイントにより、ｔｉｄをΔ１およびΔｉ２に従って決定するステップであって、
【００３９】
【数１１】
0006380874.tif 000012
【００４０】
である、ステップと、
を含み、
対応して、第１のアクセス・ポイントにより、端末の位置座標を、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って決定するステップは、
第１のアクセス・ポイントにより、端末の位置座標（ｘ、ｙ）を、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【００４１】
【数１２】
0006380874.tif 000013
【００４２】
に従って決定するステップ
を含む。
【００４３】
第５の態様によれば、本発明の１実施形態では、ワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法であって、
端末により、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するステップであって、ｎは２以上の整数である、ステップと、
端末により、第１のアクセス・ポイントにより送信されたｔ１、第４の時点ｔｉ４、および第５の時点ｔｉ５ならびにｉ番目の第２のアクセス・ポイントにより送信されたｔｉ２、ｔｉ３、および第６の時点ｔｉ６を受信するステップであって、ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された当該受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である、ステップと、
端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定するステップと、
を含む、方法を提供する。
【００４４】
第５の態様の第１の可能な実装方式では、端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定するステップは、
端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定するステップであって、ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示す、ステップと、
端末により、ｔｉｄに従って距離差Ｄｉ０を決定するステップであって、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す、ステップと、
端末により、端末の位置座標を、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って決定するステップと、
を含む。
【００４５】
第５の態様の第１の可能な実装方式を参照して、第２の可能な実装方式では、端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定するステップは、
端末により、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定するステップであって、
【００４６】
【数１３】
0006380874.tif 000014
【００４７】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δｉ３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示す、ステップと、
端末により、ｔｉｄをΔ１およびΔｉ２に従って決定するステップであって、
【００４８】
【数１４】
0006380874.tif 000015
【００４９】
である、ステップと、
を含み、
対応して、端末により、端末の位置座標を、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って決定するステップは、
端末により、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【００５０】
【数１５】
0006380874.tif 000016
【００５１】
に従って端末の位置座標（ｘ、ｙ）を決定するステップと、
を含む。
【００５２】
第５の態様、または第５の態様の第１および第２の可能な実装方式の何れか１つを参照して、第３の可能な実装方式では、端末により、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する前に、当該方法はさらに、
端末により、探査信号を当該アクセス・ポイントに送信するステップと、
端末により、探査信号の最も早く受信された応答を送信したアクセス・ポイントを第１のアクセス・ポイントとして決定するステップと、
端末により、アクセス・ポイントを当該ｎ個の第２のアクセス・ポイントとして決定するステップであって、当該アクセス・ポイントから探査信号の応答を受信するのに必要な時間は所定の範囲内にある、ステップと、
を含む。
【００５３】
第６の態様によれば、本発明の１実施形態では、ワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法であって、
端末により、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するステップであって、ｎは２以上の整数である、ステップと、
端末により、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って第１のアクセス・ポイントにより決定された端末の位置座標を受信するステップであって、ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された当該受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である、ステップと
を含む、方法を提供する。
【００５４】
第６の態様の第１の可能な実装方式では、端末の位置座標は、距離差Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従ってＤｉ０を決定することによって、第１のアクセス・ポイントにより決定され、ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【００５５】
第６の態様の第１の可能な実装方式を参照して、第２の可能な実装方式では、ｔｉｄは、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従ってΔ１およびΔｉ２を決定することによって、第１のアクセス・ポイントにより決定され、
【００５６】
【数１６】
0006380874.tif 000017
【００５７】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δ１３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示し、
【００５８】
【数１７】
0006380874.tif 000018
【００５９】
であり、
対応して、端末の位置座標（ｘ、ｙ）は、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された式
【００６０】
【数１８】
0006380874.tif 000019
【００６１】
に従って第１のアクセス・ポイントにより決定される。
【００６２】
第６の態様、または第６の態様の第１および第２の可能な実装方式の何れか１つを参照して、第３の可能な実装方式では、端末により、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する前に、当該方法はさらに、
端末により、探査信号を当該アクセス・ポイントに送信するステップと、
端末により、探査信号の最も早く受信された応答を送信したアクセス・ポイントを第１のアクセス・ポイントとして決定するステップと、
端末により、アクセス・ポイントを当該ｎ個の第２のアクセス・ポイントとして決定するステップであって、当該アクセス・ポイントから探査信号の応答を受信するのに必要な時間は所定の範囲内にある、ステップと、
を含む。
【００６３】
本発明の諸実施形態におけるアクセス・ポイント、端末、およびワイヤレス・フィデリティＷｉＦｉ屋内位置決め方法によれば、第１のアクセス・ポイントが端末により送信された第１の位置決め信号を受信し、第１の位置決め信号を受信するための時点を第１の時点ｔ１として記録し、第１のアクセス・ポイントが、ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、第４の時点ｔｉ４を記録し、第１のアクセス・ポイントが応答信号をｉ番目の第２のアクセス・ポイントに送信し、第５の時点ｔｉ５を記録し、第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信し、第１のアクセス・ポイントが端末の位置座標をｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定する。本発明の諸実施形態では、クロック同期は必要でない。さらに、アクセス・ポイントにより受信された信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【００６４】
本発明の諸実施形態または先行技術における技術的解決策をより明確に説明するために、以下では当該実施形態または先行技術を説明するのに必要な添付図面を簡単に説明する。明らかに、以下の説明における添付図面は本発明の幾つかの実施形態を示すにすぎず、当業者は創造的努力なしにこれらの添付図面から依然として他の図面を導出することができる。
【図面の簡単な説明】
【００６５】
【図１Ａ】本発明の１実施形態に従うアクセス・ポイント１００の略構造図である。
【図１Ｂ】本発明の１実施形態に従う屋内環境における端末の位置座標を位置決めする略図である。
【図２】本発明の１実施形態に従う端末２００の略構造図である。
【図３】本発明の１実施形態に従う端末３００の略構造図である。
【図４】本発明の１実施形態に従うＷｉＦｉ屋内位置決め方法の流れ図である。
【図５】本発明の別の実施形態に従うＷｉＦｉ屋内位置決め方法の流れ図である。
【図６】本発明の別の実施形態に従うＷｉＦｉ屋内位置決め方法の流れ図である。
【図７】本発明の別の実施形態に従うＷｉＦｉ屋内位置決め方法の流れ図である。
【図８】本発明の別の実施形態に従うＷｉＦｉ屋内位置決め方法の流れ図である。
【発明を実施するための形態】
【００６６】
本発明の諸実施形態の目的、技術的解決策、および利点をより明確にするために、以下では、本発明の諸実施形態における添付図面を参照して本発明の諸実施形態における技術的解決策を明確かつ十分に説明する。明らかに、説明する実施形態は本発明の諸実施形態の一部であって全部ではない。当業者が創造的努力なしに本発明の諸実施形態に基づいて得る他の全ての実施形態は本発明の保護範囲に入るものとする。
【００６７】
図１Ａは、本発明の実施形態１に従うアクセス・ポイント１００の略構造図である。当該実施形態では、アクセス・ポイントは端末の位置座標を決定するための実行部として使用される。当該実施形態におけるアクセス・ポイント１００は、端末位置の高精度の位置決めがＷｉＦｉホットスポットを有する屋内環境で実装されるケースに適用され、当該アクセス・ポイントは一般にハードウェアおよび／またはソフトウェアの方式で実装される。当該実施形態におけるアクセス・ポイント１００が第１のアクセス・ポイントであってもよい。当該実施形態では、当該アクセス・ポイントは受信機１１０、送信機１２０、およびプロセッサ１３０を備える。
【００６８】
受信機１１０は、端末により送信された第１の位置決め信号を受信し、第１の位置決め信号を受信するための時点を第１の時点ｔ１として記録し、ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、第４の時点ｔｉ４を記録するように構成される。第２の位置決め信号はｉ番目の第２のアクセス・ポイントにより受信された第１の位置決め信号に従ってｉ番目の第２のアクセス・ポイントにより第１のアクセス・ポイントに送信され、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｎは２以上の整数であり、ｉは１以上ｎ以下の整数である。送信機１２０は、第２の位置決め信号の応答信号をｉ番目の第２のアクセス・ポイントに送信し、第５の時点ｔｉ５を記録するように構成される。ｔｉ５は、第１のアクセス・ポイントが当該応答信号をｉ番目の第２のアクセス・ポイントに送信した時点を示す。受信機１１０はさらに、ｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信するように構成される。ｔｉ２はｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示す。プロセッサ１３０は、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定するように構成される。
【００６９】
端末が第１の位置決め信号を送信した後、端末の送信範囲内のアクセス・ポイント（第１のアクセス・ポイントおよび第２のアクセス・ポイント）が第１の位置決め信号を受信することに留意すべきである。当該実施形態では、第１のアクセス・ポイントが、第１の位置決め信号を受信する時点をｔ１として記録し、ｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点はｔｉ２である。第１の位置決め信号を受信した後、ｉ番目の第２のアクセス・ポイントは即座に第２の位置決め信号を第１のアクセス・ポイントに送信する。第１のアクセス・ポイントはｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、ｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信する時点をｔｉ４として記録する。第１のアクセス・ポイントが、第２の位置決め信号の応答信号をｉ番目の第２のアクセス・ポイントに送信し、第２の位置決め信号の当該応答信号をｉ番目の第２のアクセス・ポイントに送信する時点をｔｉ５として記録する。ｉ番目の第２のアクセス・ポイントは、第１のアクセス・ポイントによりｔｉ５で送信された第２の位置決め信号の応答信号を受信し、第１のアクセス・ポイントによりｔｉ５で送信された第２の位置決め信号の応答信号を受信する時点をｔｉ６として記録する。以上の信号のラウンド・トリップ・プロセスにおいて、第１のアクセス・ポイントにより記録された時点はｔ１、ｔｉ４、およびｔｉ５であり、ｉ番目の第２のアクセス・ポイントにより記録された時点はｔｉ２、ｔｉ３、およびｔｉ６である。次いで、ｉ番目の第２のアクセス・ポイントが当該記録された時点ｔｉ２、ｔｉ３、およびｔｉ６を第１のアクセス・ポイントに送信する。第１のアクセス・ポイントが、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定してもよい。時間の正確な測定を保証するために、以上の時点の全ては、信号フレームのパケット・ヘッダが送受信機のアンテナ・ポートに到着するかまたは当該ポートから出発するときに測定される時点である。
【００７０】
以上のプロセスを詳細に説明するために、ここでは１例を図１Ｂを参照した説明に使用する。図１Ｂは、本発明の実施形態１に従う屋内環境における端末の位置座標を位置決めする略図である。図１Ｂに示すように、ＭＴが端末として使用され、ＡＰ０を第１のアクセス・ポイントとして使用し、ＡＰｉをｉ番目の第２のアクセス・ポイントとして使用する。ＭＴが第１の位置決め信号を時点ｔ０で送信する。ＡＰ０が第１の位置決め信号を受信する時点がｔ１として記録され、ＡＰｉが第１の位置決め信号を受信する時点がｔｉ２として記録される。ｔｉ２で、ＭＴにより時点ｔ０で送信された第１の位置決め信号を受信した後、ＡＰｉは即座に信号ラウンド・トリップ送信をＡＰ０で開始する。ＡＰｉは第２の位置決め信号をＡＰ０に時点ｔｉ３で送信し、当該時点を記録する。ＡＰ０は、時点ｔｉ４で、ＡＰｉにより送信された第２の位置決め信号を受信し、第２の位置決め信号の応答信号をＡＰｉに時点ｔｉ５で送信する。ＡＰｉは、ＡＰ０によりｔｉ５で送信された第２の位置決め信号の応答信号を受信し、ｔｉ６で、ＡＰ０によりｔｉ５で送信された第２の位置決め信号の応答信号を受信する時点を記録する。ＡＰ０は、ＡＰｉにより送信されたｔｉ２、ｔｉ３、およびｔｉ６を受信し、ＭＴの位置を、受信されたｔｉ２、ｔｉ３、およびｔｉ６、およびＡＰ０により記録されたｔ１、ｔｉ４、およびｔｉ５に従って決定する。
【００７１】
当該実施形態で提供するアクセス・ポイントが第１の位置決め信号の到着時点を記録し、第２の位置決め信号の到着時点および第２の位置決め信号の応答信号を第２のアクセス・ポイントに送信する時点を記録し、第２のアクセス・ポイントにより送信された時点情報を受信し、当該アクセス・ポイントにより記録された時点情報および第２のアクセス・ポイントにより送信された当該受信された時点情報に従って端末の位置座標を決定する。端末の位置座標を決定するためにクロック同期は必要でなく、第２のアクセス・ポイントは信号の到着時点と出発時点を記録する。さらに、アクセス・ポイントにより受信された信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【００７２】
さらに、上述の実施形態に基づいて、プロセッサ１３０は特に、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従って距離差Ｄｉ０を決定し、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って端末の位置座標を決定するように構成される。ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。ここで、当該実施形態において、第２のアクセス・ポイントが時間情報を第１のアクセス・ポイントに送信することを基礎として使用し、第１のアクセス・ポイントが端末の位置座標を決定することに留意すべきである。第２のアクセス・ポイントおよび第１のアクセス・ポイントが、端末に、第２のアクセス・ポイントおよび第１のアクセス・ポイントにより記録された時点情報を別々に送信する場合、端末が端末の位置座標を決定してもよい。第２のアクセス・ポイントおよび第１のアクセス・ポイントが第２のアクセス・ポイントおよび第１のアクセス・ポイントにより記録された時点情報を別々に位置決めサーバに送信する場合、当該位置決めサーバが端末の位置座標を決定してもよい。
【００７３】
さらに、上述の実施形態に基づいて、プロセッサ１３０は特に、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定し、ｔｉｄをΔ１およびΔｉ２に従って決定するように構成され、
【００７４】
【数１９】
0006380874.tif 000020
【００７５】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δ１３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示し、
【００７６】
【数２０】
0006380874.tif 000021
【００７７】
である。当該時間差を計算するための式内の４つの括弧において、夫々の括弧内の差に関する２つの時点は同一のクロックの２つの時点である。即ち、ｔｉ４−ｔ１はＡＰ０のクロックにより記録された２つの時点の間の差分値であり、ｔｉ５−ｔｉ４もＡＰ０のクロックにより記録された２つの時点の間の差分値であり、ｔｉ３−ｔｉ２はＡＰｉのクロックにより記録された２つの時点の間の差分値であり、ｔｉ６−ｔｉ３もＡＰｉのクロックにより記録された２つの時点の間の差分値である。したがって、アクセス・ポイントのクロックと標準クロックの間の偏差が排除され、端末の位置決め精度が高まる。
【００７８】
ｔｉｄを計算するための式における４つの括弧では、夫々の括弧内の差に関する２つの時点は同一のクロックの２つの時点であり、第１のアクセス・ポイントのクロックはここでは、ｔｉ４とｔ１の間の差分値が第１のアクセス・ポイントのクロックと標準クロックの間の偏差を相殺できるのを説明するための１例として使用されることに留意すべきである。ｔｉ４は第１のアクセス・ポイントのクロックと標準クロックの間の偏差を含み、ｔ１はまた、第１のアクセス・ポイントのクロックと標準クロックの間の偏差を含む。したがって、ｔｉ４とｔ１の間の差分値は第１のアクセス・ポイントのクロックと標準クロックとの間の偏差を相殺でき、クロック同期は必要でない。さらに、ｔｉ４とｔ１の間で計算された差分値の誤差は、第１のアクセス・ポイントのクロックの水晶発振器周波数誤差εに関連するにすぎない。εは単位時間あたりのクロック・ドリフト誤差であり、時間差に対して非常に軽微な影響を及ぼす。εはほぼ１０−５であり、無視できる。したがって、同一のクロックの２つの時点の間の時間差の精度が大幅に高まる。具体的な分析は以下の通りである。
【００７９】
第１のアクセス・ポイントのクロックはｔ０から計時を開始し、ｔｓは標準クロックにより記録された時点であり、第１のアクセス・ポイントのクロックにより記録された時点は以下の通りであることを仮定する。
【００８０】
【数２１】
0006380874.tif 000022
【００８１】
ｕは第１のアクセス・ポイントのクロックと標準クロックとの間の偏差であり、εは第１のアクセス・ポイントのクロックの水晶発振器周波数誤差係数であり、ε（ｔ−ｔ０）は、時点ｔ０から開始する時点から時点ｔの間の、第１のアクセス・ポイントのクロックの蓄積された水晶発振器周波数誤差である。式（１）をマージして簡略化し以下を得る。
【００８２】
【数２２】
0006380874.tif 000023
【００８３】
同一のクロックに対して、異なる時点でのクロックと標準クロックの間の偏差および当該クロックの水晶発振器周波数に起因する誤差は一般に不変のままである。したがって、当該クロックの別の時点ｔ１の表現は以下の通りである。
【００８４】
【数２３】
0006380874.tif 000024
【００８５】
以下の式を、ｔ１をｔから引くことによって得ることができる。
【００８６】
【数２４】
0006380874.tif 000025
【００８７】
式（４）から分かるように、同一のクロックの２つの時点の間の時間差は第１のアクセス・ポイントのクロックおよび標準クロックの間の偏差と第１のアクセス・ポイントのクロックの水晶発振器周波数により生じた幾つかの誤差とを相殺でき、クロック同期は必要でない。さらに、ｔｉ４およびｔ１の間で計算された差分値の誤差は第１のアクセス・ポイントのクロックの水晶発振器周波数誤差εに関連するにすぎない。εは当該時間差に非常に軽微な影響を及ぼし、ほぼ１０−５であり、無視できる。したがって、同一のクロックの２つの時点の間の時間差の精度が大幅に高まる。送信時間差６００ｎｓにより生ずる距離誤差は１．８ｍｍにすぎない。したがって、位置決め精度が大幅に高まる。
【００８８】
対応して、プロセッサ１３０は特に、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【００８９】
【数２５】
0006380874.tif 000026
【００９０】
に従って端末の位置座標（ｘ、ｙ）を決定するように構成される。
【００９１】
３つの第２のアクセス・ポイントをここでの例として使用する。当該３つの第２のアクセス・ポイントはそれぞれ、最初の第２のアクセス・ポイント、２番目の第２のアクセス・ポイント、および３番目の第２のアクセス・ポイントである。以上の決定された式に従って決定された３つの式は以下の通りである。
【００９２】
【数２６】
0006380874.tif 000027
【００９３】
端末の位置座標を以上の式を含む非線形な式集合を解くことによって決定してもよい。
【００９４】
第１のアクセス・ポイントは、ｉ個の確立された式を含む式集合を解いて端末の位置座標を決定する。端末から第２のアクセス・ポイントへの信号送信時間と端末から第１のアクセス・ポイントへの信号送信時間との差が正確に取得される。したがって、端末から第２のアクセス・ポイントへの距離と端末から第１のアクセス・ポイントへの距離との間の差も端末から第２のアクセス・ポイントへの信号送信時間と端末から第１のアクセス・ポイントへの信号送信時間との間の差分に従って正確に取得され、端末の位置座標を正確に特定することができる。
【００９５】
図２は、本発明の実施形態２に従う端末２００の略構造図である。当該実施形態と上述の実施形態の間の差は、当該実施形態において、端末が端末の位置座標を決定するための実行部として使用されるということにある。当該実施形態における端末２００は、端末位置の高精度の位置決めがＷｉＦｉホットスポットを有する屋内環境で実装されるケースに適用され、端末は一般にハードウェアおよび／またはソフトウェアの方式で実装される。当該実施形態における端末は送信機２１０、受信機２２０、およびプロセッサ２３０を備える。
【００９６】
送信機２１０は、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するように構成される。ｎは２以上の整数である。受信機２２０は、第１のアクセス・ポイントにより送信されたｔ１、第４の時点ｔｉ４、および第５の時点ｔｉ５ならびにｉ番目の第２のアクセス・ポイントにより送信されたｔｉ２、ｔｉ３、および第６の時点ｔｉ６を受信するように構成される。ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された当該受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である。プロセッサ２３０は、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定するように構成される。
【００９７】
当該実施形態で提供する端末は先ず、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信し、次いで、第１のアクセス・ポイントにより送信された時間情報および第２のアクセス・ポイントにより送信された時間情報を受信し、第１のアクセス・ポイントにより送信された当該受信された時間情報および第２のアクセス・ポイントにより送信された当該受信された時間情報に従って端末の位置座標を決定する。端末の位置座標を決定するためにクロック同期は必要でなく、第２のアクセス・ポイントと第１のアクセス・ポイントが信号の到着時点と出発時点を記録する。さらに、アクセス・ポイントにより受信された信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【００９８】
さらに、上述の実施形態２に基づいて、プロセッサ２３０は特に、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従って距離差Ｄｉ０を決定し、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って端末の位置座標を決定するように構成される。ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【００９９】
さらに、上述の実施形態２に基づいて、プロセッサ２３０は特に、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定し、Δ１およびΔｉ２に従ってｔｉｄを決定するように構成され、
【０１００】
【数２７】
0006380874.tif 000028
【０１０１】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δ１３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示し、
【０１０２】
【数２８】
0006380874.tif 000029
【０１０３】
である。
【０１０４】
対応して、プロセッサ２３０は特に、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【０１０５】
【数２９】
0006380874.tif 000030
【０１０６】
に従って端末の位置座標（ｘ、ｙ）を決定するように構成される。
【０１０７】
当該実施形態における端末の位置座標を決定する計算プロセスの原理と実現される技術的効果は上述の実施形態１と同様であり、詳細についてはここでは再度説明しないことに留意すべきである。
【０１０８】
さらに、上述の実施形態２に基づいて、プロセッサ２３０はさらに、端末が第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する前に、探査信号を当該アクセス・ポイントに送信し、第１のアクセス・ポイントとして、探査信号の最も早く受信された応答を送信したアクセス・ポイントを決定し、アクセス・ポイントをｎ個の第２のアクセス・ポイントとして決定するように構成される。当該アクセス・ポイントから探査信号の応答を受信するのに必要な時間は所定の範囲内にある。
【０１０９】
図３は、本発明の実施形態３に従う端末３００の略構造図である。当該実施形態における端末３００は、端末位置の高精度の位置決めがＷｉＦｉホットスポットを有する屋内環境で実装されるケースに適用され、端末は一般にハードウェアおよび／またはソフトウェアの方式で実装される。当該実施形態における端末は送信機３１０および受信機３２０を備える。
【０１１０】
送信機３１０は、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信するように構成される。ｎは２以上の整数である。受信機３２０は、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って第１のアクセス・ポイントにより決定された端末の位置座標を受信するように構成される。ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された当該受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である。
【０１１１】
当該実施形態で提供する端末は先ず、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信し、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って第１のアクセス・ポイントにより決定された端末の位置座標を受信する。第１のアクセス・ポイントが端末の位置座標を決定するためのクロック同期は必要でなく、第２のアクセス・ポイントが信号の到着時点と出発時点を記録する。さらに、アクセス・ポイントにより受信された信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【０１１２】
さらに、上述の実施形態３に基づいて、端末の位置座標は、距離差Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従ってＤｉ０を決定することによって、第１のアクセス・ポイントにより決定され、ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【０１１３】
さらに、ｔｉｄは、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従ってΔ１およびΔｉ２を決定することによって、第１のアクセス・ポイントにより決定され、
【０１１４】
【数３０】
0006380874.tif 000031
【０１１５】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δｉ３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示し、
【０１１６】
【数３１】
0006380874.tif 000032
【０１１７】
である。
【０１１８】
対応して、端末の位置座標（ｘ、ｙ）は、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された式
【０１１９】
【数３２】
0006380874.tif 000033
【０１２０】
に従って第１のアクセス・ポイントにより決定される。
【０１２１】
さらに、端末３００はさらに、端末が第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する前に、探査信号を当該アクセス・ポイントに送信し、探査信号の最も早く受信された応答を送信したアクセス・ポイントを第１のアクセス・ポイントとして決定し、アクセス・ポイントを当該ｎ個の第２のアクセス・ポイントとして決定するように構成されたプロセッサを備える。当該アクセス・ポイントから探査信号の応答を受信するのに必要な時間は所定の範囲内にある。
【０１２２】
図４は、本発明の実施形態４に従うＷｉＦｉ屋内位置決め方法の流れ図である。当該実施形態におけるＷｉＦｉ屋内位置決め方法は、端末位置の高精度の位置決めがＷｉＦｉホットスポットを有する屋内環境で実装されるケースに適用される。当該方法は第１のアクセス・ポイントにより実行され、第１のアクセス・ポイントは一般にハードウェアおよび／またはソフトウェアの方式で実装される。当該実施形態における方法は以下のステップを含む。
【０１２３】
Ｓ４１０．第１のアクセス・ポイントが端末により送信された第１の位置決め信号を受信し、第１の位置決め信号を受信するための時点を第１の時点ｔ１として記録する。
【０１２４】
Ｓ４２０．第１のアクセス・ポイントがｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、第４の時点ｔｉ４を記録する。第２の位置決め信号はｉ番目の第２のアクセス・ポイントにより受信された第１の位置決め信号に従ってｉ番目の第２のアクセス・ポイントにより第１のアクセス・ポイントに送信され、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｎは２以上の整数であり、ｉは１以上ｎ以下の整数である。
【０１２５】
Ｓ４３０．第１のアクセス・ポイントが第２の位置決め信号の応答信号をｉ番目の第２のアクセス・ポイントに送信し、第５の時点ｔｉ５を記録する。ｔｉ５は、第１のアクセス・ポイントが当該応答信号をｉ番目の第２のアクセス・ポイントに送信した時点を示す。
【０１２６】
Ｓ４４０．第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信する。ｔｉ２はｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示す。
【０１２７】
Ｓ４５０．第１のアクセス・ポイントが、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定する。
【０１２８】
当該実施形態で提供するＷｉＦｉ屋内位置決め方法によれば、第１のアクセス・ポイントが第１の位置決め信号の到着時点を記録し、第２の位置決め信号の到着時点および第２の位置決め信号の応答信号を第２のアクセス・ポイントに送信する時点を記録し、第２のアクセス・ポイントにより送信された時点情報を受信し、第１のアクセス・ポイントにより記録された時点情報および第２のアクセス・ポイントにより送信された当該受信された時点情報に従って端末の位置座標を決定する。端末の位置座標を決定するためにクロック同期は必要でなく、第２のアクセス・ポイントおよび第１のアクセス・ポイントが信号の到着時点と出発時点を記録する。さらに、アクセス・ポイントにより受信された信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【０１２９】
図５は、本発明の実施形態５に従うＷｉＦｉ屋内位置決め方法の流れ図である。当該実施形態はさらに、上述の実施形態４に基づいて最適化される。図５を参照すると、当該実施形態における方法が以下のステップを含んでもよい。
【０１３０】
Ｓ５１０．第１のアクセス・ポイントが端末により送信された第１の位置決め信号を受信し、第１の位置決め信号を受信するための時点を第１の時点ｔ１として記録する。
【０１３１】
Ｓ５２０．第１のアクセス・ポイントが、ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信し、第４の時点ｔｉ４を記録する。第２の位置決め信号はｉ番目の第２のアクセス・ポイントにより受信された第１の位置決め信号に従ってｉ番目の第２のアクセス・ポイントにより第１のアクセス・ポイントに送信され、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｎは２以上の整数であり、ｉは１以上ｎ以下の整数である。
【０１３２】
Ｓ５３０．第１のアクセス・ポイントが第２の位置決め信号の応答信号をｉ番目の第２のアクセス・ポイントに送信し、第５の時点ｔｉ５を記録する。ｔｉ５は、第１のアクセス・ポイントが当該応答信号をｉ番目の第２のアクセス・ポイントに送信した時点を示す。
【０１３３】
Ｓ５４０．第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の時点ｔｉ２、第３の時点ｔｉ３、および第６の時点ｔｉ６を受信する。ｔｉ２はｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示す。
【０１３４】
Ｓ５５０．第１のアクセス・ポイントが、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定する。ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示す。
【０１３５】
例えば、第１のアクセス・ポイントが、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って以下の方式で時間差ｔｉｄを決定してもよい。
【０１３６】
第１のアクセス・ポイントが、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２を、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定する。
【０１３７】
【数３３】
0006380874.tif 000034
【０１３８】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δｉ３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示す。第１のアクセス・ポイントが、Δ１およびΔｉ２に従ってｔｉｄを決定する。
【０１３９】
【数３４】
0006380874.tif 000035
【０１４０】
である。
【０１４１】
ｔｉｄを計算するための式における４つの括弧では、夫々の括弧内の差に関する２つの時点は同一のクロックの２つの時点であり、第１のアクセス・ポイントのクロックはここでは、ｔｉ４とｔ１の間の差分値が第１のアクセス・ポイントのクロックと標準クロックの間の偏差を相殺できるのを説明するための１例として使用されることに留意すべきである。ｔｉ４は第１のアクセス・ポイントのクロックと標準クロックの間の偏差を含み、ｔ１はまた、第１のアクセス・ポイントのクロックと標準クロックの間の偏差を含む。したがって、ｔｉ４およびｔ１の間の差分値は第１のアクセス・ポイントのクロックと標準クロックとの間の偏差を相殺でき、クロック同期は必要でない。さらに、ｔｉ４とｔ１の間で計算された差分値の誤差は、第１のアクセス・ポイントのクロックの水晶発振器周波数誤差εに関連するにすぎない。εは単位時間あたりのクロック・ドリフト誤差であり、時間差に対して非常に軽微な影響を及ぼす。εはほぼ１０−５であり、無視できる。したがって、同一のクロックの２つの時点の間の時間差の精度が大幅に高まる。具体的な分析は以下の通りである。
【０１４２】
第１のアクセス・ポイントのクロックはｔ０から計時を開始し、ｔｓは標準クロックにより記録された時点であり、第１のアクセス・ポイントのクロックにより記録された時点は以下の通りであることを仮定する。
【０１４３】
【数３５】
0006380874.tif 000036
【０１４４】
ｕは第１のアクセス・ポイントのクロックと標準クロックとの間の偏差であり、εは第１のアクセス・ポイントのクロックの水晶発振器周波数誤差係数であり、ε（ｔ−ｔ０）は、時点ｔ０から開始する時点から時点ｔの間の、第１のアクセス・ポイントのクロックの蓄積された水晶発振器周波数誤差である。式（１）をマージして簡略化し以下を得る。
【０１４５】
【数３６】
0006380874.tif 000037
【０１４６】
同一のクロックに対して、異なる時点での当該クロックと標準クロックの間の偏差および当該クロックの水晶発振器周波数に起因する誤差は一般に不変のままである。したがって、当該クロックの別の時点ｔ１の表現は以下の通りである。
【０１４７】
【数３７】
0006380874.tif 000038
【０１４８】
以下の式を、ｔ１をｔから引くことによって得ることができる。
【０１４９】
【数３８】
0006380874.tif 000039
【０１５０】
式（４）から分かるように、同一のクロックの２つの時点の間の時間差は第１のアクセス・ポイントのクロックおよび標準クロックと第１のアクセス・ポイントのクロックの水晶発振器周波数により生じた幾つかの誤差との間の偏差を相殺でき、クロック同期は必要でない。さらに、ｔｉ４とｔ１の間で計算された差分値の誤差は第１のアクセス・ポイントのクロックの水晶発振器周波数誤差εに関連するにすぎない。εは当該時間差に非常に軽微な影響を及ぼし、ほぼ１０−５であり、無視できる。したがって、同一のクロックの２つの時点の間の時間差の精度が大幅に高まる。送信時間差６００ｎｓにより生ずる距離誤差は１．８ｍｍにすぎない。したがって、位置決め精度が大幅に高まる。
【０１５１】
当該実施形態において、第２のアクセス・ポイントが時間情報を第１のアクセス・ポイントに送信することを基礎として使用し、第１のアクセス・ポイントが端末の位置座標を決定することに留意すべきである。第２のアクセス・ポイントおよび第１のアクセス・ポイントが、端末に、第２のアクセス・ポイントおよび第１のアクセス・ポイントにより記録された時点情報を別々に送信する場合、端末が端末の位置座標を決定してもよい。第２のアクセス・ポイントおよび第１のアクセス・ポイントが第２のアクセス・ポイントおよび第１のアクセス・ポイントにより記録された時点情報を別々に位置決めサーバに送信する場合、当該位置決めサーバが端末の位置座標を決定してもよい。
【０１５２】
Ｓ５６０．第１のアクセス・ポイントが距離差Ｄｉ０をｔｉｄに従って決定する。Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【０１５３】
Ｓ５７０．第１のアクセス・ポイントが、端末の位置座標を、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って決定する。
【０１５４】
例えば、第１のアクセス・ポイントが、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って以下の方式で端末の位置座標を決定してもよい。
【０１５５】
第１のアクセス・ポイントが、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【０１５６】
【数３９】
0006380874.tif 000040
【０１５７】
に従って端末の位置座標（ｘ、ｙ）を決定する。
【０１５８】
３つの第２のアクセス・ポイントをここでの例として使用する。当該３つの第２のアクセス・ポイントはそれぞれ、最初の第２のアクセス・ポイント、２番目の第２のアクセス・ポイント、および３番目の第２のアクセス・ポイントである。
【０１５９】
【数４０】
0006380874.tif 000041
【０１６０】
に従って確立された３つの式は以下の通りである。
【０１６１】
【数４１】
0006380874.tif 000042
【０１６２】
端末の位置座標を、以上の式（５）、（６）、および（７）を含む非線形な式集合を解くことによって決定してもよい。
【０１６３】
当該実施形態で提供するＷｉＦｉ屋内位置決め方法によれば、第１のアクセス・ポイントが第１の位置決め信号の到着時点を記録し、第２の位置決め信号の到着時点および第２の位置決め信号の応答信号を第２のアクセス・ポイントに送信する時点を記録し、第２のアクセス・ポイントにより送信された時点情報を受信し、端末から第２のアクセス・ポイントへの信号送信時間と端末から第１のアクセス・ポイントへの信号送信時間との間の差および端末から第２のアクセス・ポイントへの距離と端末から第１のアクセス・ポイントへの距離との間の差を、第１のアクセス・ポイントにより記録された時点情報および第２のアクセス・ポイントにより送信された受信された時点情報に従って決定し、当該距離差、第１のアクセス・ポイントの位置座標、および第２のアクセス・ポイントの位置座標に従って端末の位置座標を決定する。端末の位置座標を決定するためにクロック同期は必要でなく、第２のアクセス・ポイントおよび第１のアクセス・ポイントが信号の到着時点と出発時点を記録する。さらに、アクセス・ポイントにより受信された信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【０１６４】
図６は、本発明の実施形態６に従うＷｉＦｉ屋内位置決め方法の流れ図である。当該実施形態におけるＷｉＦｉ屋内位置決め方法は、端末位置の高精度の位置決めがＷｉＦｉホットスポットを有する屋内環境で実装されるケースに適用される。当該方法は端末により実行され、端末は一般にハードウェアおよび／またはソフトウェアの方式で実装される。当該実施形態における方法は以下のステップを含む。
【０１６５】
Ｓ６１０．端末が第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する。ｎは２以上の整数である。
【０１６６】
Ｓ６２０．端末が、第１のアクセス・ポイントにより送信されたｔ１、第４の時点ｔｉ４、および第５の時点ｔｉ５ならびにｉ番目の第２のアクセス・ポイントにより送信されたｔｉ２、ｔｉ３、および第６の時点ｔｉ６を受信する。ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された当該受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である。
【０１６７】
Ｓ６３０．端末が、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って端末の位置座標を決定する。
【０１６８】
当該実施形態で提供するＷｉＦｉ屋内位置決め方法によれば、端末は先ず、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信し、次いで、第１のアクセス・ポイントにより送信された時間情報および第２のアクセス・ポイントにより送信された時間情報を受信し、第１のアクセス・ポイントにより送信された時間情報および第２のアクセス・ポイントにより送信された時間情報に従って端末の位置座標を決定する。端末の位置座標を決定するためにクロック同期は必要でなく、第２のアクセス・ポイントおよび第１のアクセス・ポイントが信号の到着時点と出発時点を記録する。さらに、アクセス・ポイントにより受信された信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【０１６９】
図７は、本発明の実施形態７に従うＷｉＦｉ屋内位置決め方法の流れ図である。当該実施形態はさらに、上述の実施形態６に基づいて最適化される。図７を参照すると、当該実施形態における方法が以下のステップを含んでもよい。
【０１７０】
Ｓ７１０．端末が探査信号をアクセス・ポイントに送信する。
【０１７１】
Ｓ７２０．端末が、探査信号の最も早く受信された応答を送信したアクセス・ポイントを第１のアクセス・ポイントとして決定する。
【０１７２】
Ｓ７３０．端末が、アクセス・ポイントをｎ個の第２のアクセス・ポイントとして決定する。当該アクセス・ポイントから探査信号の応答を受信するのに必要な時間は所定の範囲内にある。
【０１７３】
Ｓ７４０．端末が、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する。ｎは２以上の整数である。
【０１７４】
Ｓ７５０．端末が、第１のアクセス・ポイントにより送信されたｔ１、第４の時点ｔｉ４、および第５の時点ｔｉ５ならびにｉ番目の第２のアクセス・ポイントにより送信されたｔｉ２、ｔｉ３、および第６の時点ｔｉ６を受信する。ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された当該受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である。
【０１７５】
Ｓ７６０．端末が、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定する。ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示す。
【０１７６】
例えば、端末が、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って以下の方式で当該時間差ｔｉｄを決定してもよい。
【０１７７】
端末が、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２をｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って決定する。
【０１７８】
【数４２】
0006380874.tif 000043
【０１７９】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δｉ３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示す。端末が、Δ１およびΔｉ２に従ってｔｉｄを決定する。
【０１８０】
【数４３】
0006380874.tif 000044
【０１８１】
である。
【０１８２】
当該実施形態において、端末は端末の位置座標を決定するための実行部として使用されることに留意すべきである。端末から第２のアクセス・ポイントへの信号送信時間と端末から第１のアクセス・ポイントへの信号送信時間との間の差分を決定する計算プロセスの原理と実現される技術的効果は上述の実施形態４と同様であり、したがって、詳細についてはここでは再度説明しない。
【０１８３】
Ｓ７７０．端末が距離差Ｄｉ０をｔｉｄに従って決定する。Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【０１８４】
Ｓ７８０．端末が、端末の位置座標を、Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って決定する。
【０１８５】
例えば、端末が、Ｄｉ０、当該第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って以下の方式で端末の位置座標を決定してもよい。
【０１８６】
端末が、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された以下の式
【０１８７】
【数４４】
0006380874.tif 000045
【０１８８】
に従って端末の位置座標（ｘ、ｙ）を決定する。
【０１８９】
当該実施形態において、端末の位置座標を決定することは上述の実施形態４と同様であり、詳細についてはここでは再度説明しないことに留意すべきである。
【０１９０】
当該実施形態で提供するＷｉＦｉ屋内位置決め方法によれば、端末は先ず、第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信し、次いで、第１のアクセス・ポイントにより送信された時間情報および第２のアクセス・ポイントにより送信された時間情報を受信し、端末から第２のアクセス・ポイントへの信号送信時間と端末から第１のアクセス・ポイントへの信号送信時間との差および端末から第２のアクセス・ポイントへの距離と端末から第１のアクセス・ポイントへの距離との間の差を、第１のアクセス・ポイントにより送信された時間情報および第２のアクセス・ポイントにより送信された時間情報に従って決定し、当該距離差、第１のアクセス・ポイントの位置座標、および第２のアクセス・ポイントの位置座標に従って端末の位置座標を決定する。端末の位置座標を決定するためにクロック同期は必要でなく、第２のアクセス・ポイントおよび第１のアクセス・ポイントが信号の到着時点と出発時点を記録する。さらに、アクセス・ポイントにより受信された信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【０１９１】
図８は、本発明の実施形態８に従うＷｉＦｉ屋内位置決め方法の流れ図である。当該実施形態におけるＷｉＦｉ屋内位置決め方法は、端末位置の高精度の位置決めがＷｉＦｉホットスポットを有する屋内環境で実装されるケースに適用される。当該方法は端末により実行され、端末は一般にハードウェアおよび／またはソフトウェアの方式で実装される。当該実施形態における方法は以下のステップを含む。
【０１９２】
Ｓ８１０．端末が第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する。ｎは２以上の整数である。
【０１９３】
Ｓ８２０．端末がｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って第１のアクセス・ポイントにより決定された端末の位置座標を受信する。ｔ１は第１のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ２は当該ｎ個の第２のアクセス・ポイント内のｉ番目の第２のアクセス・ポイントが第１の位置決め信号を受信した時点を示し、ｔｉ３はｉ番目の第２のアクセス・ポイントが第２の位置決め信号を第１のアクセス・ポイントに送信した時点を示し、ｔｉ４は第１のアクセス・ポイントがｉ番目の第２のアクセス・ポイントにより送信された第２の位置決め信号を受信した時点を示し、ｔｉ５は第１のアクセス・ポイントが、ｉ番目の第２のアクセス・ポイントに、ｉ番目の第２のアクセス・ポイントにより送信された当該受信された第２の位置決め信号の応答信号を送信した時点を示し、ｔｉ６はｉ番目の第２のアクセス・ポイントが当該応答信号を受信した時点を示し、ｉは１以上ｎ以下の整数である。
【０１９４】
当該実施形態で提供するＷｉＦｉ屋内位置決め方法によれば、第１の位置決め信号が先ず第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信され、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って第１のアクセス・ポイントにより決定された端末の位置座標が受信される。第１のアクセス・ポイントが端末の位置座標を決定するためのクロック同期は必要でなく、第２のアクセス・ポイントが信号の到着時点と出発時点を記録する。したがって、アクセス・ポイントにより信号を処理する遅延を正確に取得でき、端末の位置決め精度が高まる。
【０１９５】
さらに、端末の位置座標は、距離差Ｄｉ０、第１のアクセス・ポイントの位置座標、およびｉ番目の第２のアクセス・ポイントの位置座標に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従って時間差ｔｉｄを決定し、ｔｉｄに従ってＤｉ０を決定することによって、第１のアクセス・ポイントにより決定され、ｔｉｄは端末から第１のアクセス・ポイントへの信号送信時間と端末からｉ番目の第２のアクセス・ポイントへの信号送信時間との間の差分値を示し、Ｄｉ０＝Ｃ×ｔｉｄであり、Ｄｉ０は端末から第１のアクセス・ポイントへの距離と端末からｉ番目の第２のアクセス・ポイントへの距離との間の差分値を示し、Ｃは光速を示す。
【０１９６】
さらに、ｔｉｄは、端末から第１のアクセス・ポイントへの信号送信時間Δ１および端末からｉ番目の第２のアクセス・ポイントへの信号送信時間Δｉ２に従って、ｔ１、ｔｉ２、ｔｉ３、ｔｉ４、ｔｉ５、およびｔｉ６に従ってΔ１およびΔｉ２を決定することによって、第１のアクセス・ポイントにより決定される。
【０１９７】
【数４５】
0006380874.tif 000046
【０１９８】
であり、ｔ０は端末が第１の位置決め信号を送信した時点を示し、Δｉ３はｉ番目の第２のアクセス・ポイントから第１のアクセス・ポイントへの信号送信時間を示し、
【０１９９】
【数４６】
0006380874.tif 000047
【０２００】
である。
【０２０１】
対応して、端末の位置座標（ｘ、ｙ）は、Ｄｉ０、第１のアクセス・ポイントの位置座標（ｘ０、ｙ０）、およびｉ番目の第２のアクセス・ポイントの位置座標（ｘｉ、ｙｉ）に従って決定された式
【０２０２】
【数４７】
0006380874.tif 000048
【０２０３】
に従って第１のアクセス・ポイントにより決定される。
【０２０４】
さらに、端末が第１の位置決め信号を第１のアクセス・ポイントおよびｎ個の第２のアクセス・ポイントに送信する前に、当該方法はさらに、端末により、探査信号を当該アクセス・ポイントに送信するステップと、端末により、探査信号の最も早く受信された応答を送信したアクセス・ポイントを第１のアクセス・ポイントとして決定するステップと、端末により、アクセス・ポイントを当該ｎ個の第２のアクセス・ポイントとして決定するステップであって、当該アクセス・ポイントから探査信号の応答を受信するのに必要な時間は所定の範囲内にある、ステップとを含む。
【０２０５】
当業者は、方法の実施形態のステップの全部または一部を、関連ハードウェアに指示するプログラムによって実装してもよいことを理解しうる。当該プログラムをコンピュータ可読記憶媒体に格納してもよい。当該プログラムを実行すると、方法の実施形態のステップが実施される。以上の記憶媒体は、ＲＯＭ、ＲＡＭ、磁気ディスク、または光ディスクのような、プログラム・コードを格納できる任意の媒体を含む。
【０２０６】
最後に、上述の実施形態は本発明の技術的解決策を説明することを意図したにすぎず、本発明を限定しようとするものではないことに留意すべきである。本発明を上述の実施形態を参照して詳細に説明したが、当業者は本発明の諸実施形態の技術的解決策の範囲から逸脱せずに、上述の実施形態で説明した技術的解決策に依然として修正を行ってもよく、または、それらの技術的特徴の一部または全部に均等な置換えを行ってもよいことを当業者は理解すべきである。
【符号の説明】
【０２０７】
１１０受信機
１２０送信機
１３０プロセッサ
２１０送信機
２２０受信機
２３０プロセッサ
３１０送信機
３２０受信機
【図１Ａ】
0006380874.tif 000064
【図１Ｂ】
0006380874.tif 000065
【図２】
0006380874.tif 000066
【図３】
0006380874.tif 000067
【図４】
0006380874.tif 000068
【図５】
0006380874.tif 000069
【図６】
0006380874.tif 000070
【図７】
0006380874.tif 000071
【図８】
0006380874.tif 000072