(57)【特許請求の範囲】
【請求項１】
対話型無線位置推定能力を有するデバイスで使用するための方法であって、
相補的な対話型無線位置推定能力を有する送信デバイスに、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信することと、ここにおいて、前記動作容量のインジケーションは、前記送信デバイスに接続されたデバイスのカウント、前記送信デバイスのカバレッジエリアにおけるデバイスのカウント、または、その両方、のうちの少なくとも１つを示す、
前記リクエストメッセージに応答して前記送信デバイスによって送信された応答メッセージを受信することと、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、前記デバイスの位置フィックスを計算することと、
を備え、
前記デバイスの前記位置フィックスを計算することは、前記送信デバイスを含む複数の送信デバイスから、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づき選択された、ビジーな第２の送信デバイスを無視することを備える、
方法。
【請求項２】
前記送信デバイスから、メッセージを受信することをさらに備え、前記メッセージは、前記動作容量のインジケーションを備える、請求項１に記載の方法。
【請求項３】
前記動作容量のインジケーションを決定することをさらに備える、請求項１に記載の方法。
【請求項４】
前記リクエストメッセージは、往復時間（ＲＴＴ）ＡＣＫリクエストを備え、前記応答メッセージは、ＲＴＴ  ＡＣＫ応答を備える、請求項１に記載の方法。
【請求項５】
前記動作容量のインジケーションは、
有効／無効対話型無線位置推定フラグ、
有効／無効バーストフラグ、
バーストごとのリクエスト−応答ペアのカウント、
バーストの周波数、または、
対話型無線位置推定スケジュール、
のうちの少なくとも１つを示す、請求項１に記載の方法。
【請求項６】
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、全遅延を測定することと、
前記全遅延に基づいて、往復信号移動時間を決定することと、
前記往復信号移動時間に少なくとも部分的に基づいて、前記デバイスの前記位置フィックスを計算することと、
をさらに備える、請求項１に記載の方法。
【請求項７】
リスト中の前記複数の送信デバイスを、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づいて、分類することと、ここにおいて、前記複数の送信デバイスは、前記送信デバイスを備え、前記複数の送信デバイスの各々についての前記動作容量のインジケーションは、前記動作容量のインジケーションを備える、
前記デバイスの前記位置フィックスを計算することは、前記第２の送信デバイスを無視すること、および前記リストに基づいて、前記デバイスの前記位置フィックスを計算することを備える、
をさらに備える、請求項６に記載の方法。
【請求項８】
前記デバイスの前記位置フィックスを計算することは、前記送信デバイスを用いた対話型無線位置推定技法、および前記第２の送信デバイスを用いた非対話型無線位置推定技法に基づいて、前記デバイスの前記位置フィックスを計算することを備える、請求項６に記載の方法。
【請求項９】
前記対話型無線位置推定技法は、往復時間（ＲＴＴ）技法を備え、前記非対話型無線位置推定技法は、受信信号強度インジケータ（ＲＳＳＩ）技法を備える、請求項８に記載の方法。
【請求項１０】
前記デバイスは、モバイルデバイスを備え、前記送信デバイスは基地局を備える、請求項１に記載の方法。
【請求項１１】
対話型無線位置推定能力を有するデバイスであって、
受信機と、
送信機と、
前記受信機および前記送信機に結合されたプロセッサと、
を備え、前記プロセッサは、
前記送信機を介した、相補的な対話型無線位置推定能力を有する送信デバイスへの、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づくリクエストメッセージの送信を開始することと、ここにおいて、前記動作容量のインジケーションは、前記送信デバイスに接続されたデバイスのカウント、前記送信デバイスのカバレッジエリアにおけるデバイスのカウント、または、その両方、のうちの少なくとも１つを示す、
前記リクエストメッセージに応答して前記送信デバイスによって送信された、前記受信機を介した応答メッセージを取得することと、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、前記デバイスの位置フィックスを計算することと、
を行うように構成され、
前記デバイスの前記位置フィックスを計算することは、前記送信デバイスを含む複数の送信デバイスから、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づき選択された、ビジーな第２の送信デバイスを無視することを備える、
デバイス。
【請求項１２】
前記プロセッサは、前記受信機を介して、前記送信デバイスからメッセージを取得するようにさらに構成され、前記メッセージは、前記動作容量のインジケーションを備える、請求項１１に記載のデバイス。
【請求項１３】
前記プロセッサは、前記動作容量のインジケーションを決定するようにさらに構成される、請求項１１に記載のデバイス。
【請求項１４】
前記リクエストメッセージは、往復時間（ＲＴＴ）ＡＣＫリクエストを備え、前記応答メッセージは、ＲＴＴ  ＡＣＫ応答を備える、請求項１１に記載のデバイス。
【請求項１５】
前記動作容量のインジケーションは、
有効／無効対話型無線位置推定フラグ、
有効／無効バーストフラグ、
バーストごとのリクエスト−応答ペアのカウント、
バーストの周波数、または、
対話型無線位置推定スケジュール、
のうちの少なくとも１つを示す、請求項１１に記載のデバイス。
【請求項１６】
前記プロセッサは、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、全遅延を測定することと、
前記全遅延に基づいて、往復信号移動時間を決定することと、
リスト中の前記複数の送信デバイスを、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づいて、分類することと、ここにおいて、前記複数の送信デバイスは、前記送信デバイスを備え、前記動作容量のインジケーションは、前記動作容量のインジケーションを備える、
前記第２の送信デバイスを無視すること、および前記往復信号移動時間に少なくとも部分的に基づいて、前記デバイスの前記位置フィックスを計算することと、
を行うようにさらに構成される、請求項１１に記載のデバイス。
【請求項１７】
前記デバイスは、モバイルデバイスを備え、前記送信デバイスは基地局を備える、請求項１１に記載のデバイス。
【請求項１８】
対話型無線位置推定能力を有するデバイスであって、
相補的な対話型無線位置推定能力を有する送信デバイスに、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信するための送信機と、ここにおいて、前記動作容量のインジケーションは、前記送信デバイスに接続されたデバイスのカウント、前記送信デバイスのカバレッジエリアにおけるデバイスのカウント、または、その両方、のうちの少なくとも１つを示す、
前記リクエストメッセージに応答して前記送信デバイスによって送信された応答メッセージを受信するための受信機と、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、前記デバイスの位置フィックスを計算することと、を行うためのプロセッサと、
を備え、
前記デバイスの前記位置フィックスを計算することは、前記送信デバイスを含む複数の送信デバイスから、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づき選択された、ビジーな第２の送信デバイスを無視することを備える、
デバイス。
【請求項１９】
前記受信機は、前記送信デバイスから、メッセージを受信するようにさらに構成され、前記メッセージは、前記動作容量のインジケーションを備える、請求項１８に記載のデバイス。
【請求項２０】
前記プロセッサは、前記動作容量のインジケーションを決定するようにさらに構成される、請求項１８に記載のデバイス。
【請求項２１】
前記リクエストメッセージは、往復時間（ＲＴＴ）ＡＣＫリクエストを備え、前記応答メッセージは、ＲＴＴ  ＡＣＫ応答を備える、請求項１８に記載のデバイス。
【請求項２２】
前記動作容量のインジケーションは、
有効／無効対話型無線位置推定フラグ、
有効／無効バーストフラグ、
バーストごとのリクエスト−応答ペアのカウント、
バーストの周波数、または、
対話型無線位置推定スケジュール、
のうちの少なくとも１つを示す、請求項１８に記載のデバイス。
【請求項２３】
前記プロセッサは、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、全遅延を測定することと、
前記全遅延に基づいて、往復信号移動時間を決定することと、
リスト中の前記複数の送信デバイスを、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づいて、分類することと、ここにおいて、前記複数の送信デバイスは、前記送信デバイスを備え、前記複数の送信デバイスの各々についての前記動作容量のインジケーションは、前記動作容量のインジケーションを備える、
前記第２の送信デバイスを無視することおよび前記往復信号移動時間に少なくとも部分的に基づいて、前記デバイスの前記位置フィックスを計算することと、
を行うようにさらに構成される、請求項１８に記載のデバイス。
【請求項２４】
前記デバイスは、モバイルデバイスを備え、前記送信デバイスは基地局を備える、請求項１８に記載のデバイス。
【請求項２５】
対話型無線位置推定技法を使用するデバイスのための、プログラムコードを記憶した非一時的なコンピュータ可読記憶媒体であって、
相補的な対話型無線位置推定能力を有する送信デバイスに、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信することと、ここにおいて、前記動作容量のインジケーションは、前記送信デバイスに接続されたデバイスのカウント、前記送信デバイスのカバレッジエリアにおけるデバイスのカウント、または、その両方、のうちの少なくとも１つを示す、
前記リクエストメッセージに応答して前記送信デバイスによって送信された応答メッセージを受信することと、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、前記デバイスの位置フィックスを計算することと、
前記デバイスの前記位置フィックスを計算することは、前記送信デバイスを含む複数の送信デバイスから、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づき選択された、ビジーな第２の送信デバイスを無視することを備える、
を行うように構成されたプログラムコードを備える、非一時的なコンピュータ可読記憶媒体。
【請求項２６】
前記プログラムコードは、前記送信デバイスから、メッセージを受信するようにさらに構成され、前記メッセージは、前記動作容量のインジケーションを備える、請求項２５に記載の非一時的なコンピュータ可読記憶媒体。
【請求項２７】
前記プログラムコードは、前記動作容量のインジケーションを決定するようにさらに構成される、請求項２５に記載の非一時的なコンピュータ可読記憶媒体。
【請求項２８】
前記リクエストメッセージは、往復時間（ＲＴＴ）ＡＣＫリクエストを備え、前記応答メッセージは、ＲＴＴ  ＡＣＫ応答を備える、請求項２５に記載の非一時的なコンピュータ可読記憶媒体。
【請求項２９】
前記動作容量のインジケーションは、
有効／無効対話型無線位置推定フラグ、
有効／無効バーストフラグ、
バーストごとのリクエスト−応答ペアのカウント、
バーストの周波数、または、
対話型無線位置推定スケジュール、
のうちの少なくとも１つを示す、請求項２５に記載の非一時的なコンピュータ可読記憶媒体。
【請求項３０】
対話型無線位置推定能力を有するデバイスで使用するための方法であって、
相補的な対話型無線位置推定能力を有する送信デバイスに、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信することと、ここにおいて、前記動作容量のインジケーションは、有効／無効対話型無線位置推定フラグ、有効／無効バーストフラグ、バーストごとのリクエスト−応答ペアのカウント、バーストの周波数、または、対話型無線位置推定スケジュール、のうちの少なくとも１つを示す、
前記リクエストメッセージに応答して前記送信デバイスによって送信された応答メッセージを受信することと、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、前記デバイスの位置フィックスを計算することと、
を備え、
前記デバイスの前記位置フィックスを計算することは、前記送信デバイスを含む複数の送信デバイスから、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づき選択された、ビジーな第２の送信デバイスを無視することを備える、
方法。
【請求項３１】
対話型無線位置推定能力を有するデバイスであって、
受信機と、
送信機と、
前記受信機および前記送信機に結合されたプロセッサと、
を備え、前記プロセッサは、
前記送信機を介した、相補的な対話型無線位置推定能力を有する送信デバイスへの、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づくリクエストメッセージの送信を開始することと、ここにおいて、前記動作容量のインジケーションは、有効／無効対話型無線位置推定フラグ、有効／無効バーストフラグ、バーストごとのリクエスト−応答ペアのカウント、バーストの周波数、または、対話型無線位置推定スケジュール、のうちの少なくとも１つを示す、
前記リクエストメッセージに応答して前記送信デバイスによって送信された、前記受信機を介した応答メッセージを取得することと、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、前記デバイスの位置フィックスを計算することと、
を行うように構成され、
前記デバイスの前記位置フィックスを計算することは、前記送信デバイスを含む複数の送信デバイスから、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づき選択された、ビジーな第２の送信デバイスを無視することを備える、
デバイス。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
[0001]本願は、２０１５年５月１１日に出願された、「BASE STATION SELECTION FOR POSITIONING/LOCALIZATION BASED ON AN INDICATION OF CAPACITY」と題する、米国非仮出願第１４／７０９，２０８号に基づく優先権および利益を主張し、これは、その譲受人に譲渡され、本明細書に全体として参照によって組み込まれる。
【背景技術】
【０００２】
[0002]Ｉ．発明の分野
[0003]本開示は概して、デバイスの位置ロケーションのためのシステム、装置、および方法に関し、より具体的には、基地局容量のインジケーションに基づいて選択された基地局からの無線測定値で（with）位置フィックスを決定することに関する。
【０００３】
[0004]ＩＩ．背景技術
[0005]たとえば、グローバルポジショニングシステム（ＧＰＳ）、ガリレオ、およびＧＬＯＮＡＳＳのような衛星ポジショニングシステム（ＳＰＳ）は通常、位置、速度、および／または時間情報を提供する。特定のインプリメンテーションでは、ＳＰＳは、全地球航法衛星システム（ＧＮＳＳ）を備えうる。様々な受信機が、位置、速度、および／または時間を決定するために、ＳＰＳの衛星ビークル（ＳＶ）から送信された信号を復号するように設計されてきた。一般に、そうした信号を解読し、最終位置を計算するために、受信機はまず、視野にある（in view）ＳＶから信号を獲得し、受信された信号を測定および追跡し、該信号からナビゲーションデータを復元しうる。複数のＳＶまでの距離または「疑似距離（pseudoranges）」を正確に測定することによって、受信機は、その位置を三角測量し得、たとえば、緯度、経度、および／または高度を求める。特に受信機は、信号がそれぞれのＳＶから受信機まで移動するために掛かる時間を測定することによって距離を測定しうる。
【０００４】
[0006]高層ビルがある都会および屋内環境のようなある特定のロケーションでは、受信機は、３つまたはそれより少ないＳＶからのみ信号を獲得することができうる。そうした状況では、受信機は、（緯度、経度、高度、および時間を含む）位置の解（position solution）の４つの変数のすべてを解くことができないことがある。４つよりも少ないＳＶからの信号が利用可能である場合、受信機は、ＳＰＳのみに基づいてその位置を計算することができないことがある。そうした制限に対処するために、受信機は、ワイヤレス通信システムのアクセスポイントデバイスおよび／または基地局デバイスからの信号を伴う非ＳＶポジショニング、またはハイブリッドロケーション技術を採用しうる。これらの受信機は、ネットワークのアクセスポイントデバイスおよび／または基地局デバイスまでの距離を計算するために処理遅延を差し引いたワイヤレス信号の時間（times of wireless signals less processing delays）を測定しうる。
【０００５】
[0007]屋内環境では、ＳＶ信号が利用可能でないときにモバイルデバイス、端末、またはセルラ電話のロケーションを知ることは望ましく、時に必須でありうる。「ロケーション」および「位置」という用語は同意語であり、本明細書で交換可能に使用される。たとえば、屋内のとき、ユーザは、ウェブサイトに目を通す（browse through）ためにモバイルデバイスを利用し得、ロケーション感知コンテンツをクリックしうる。モバイルデバイスのロケーションはその後、ユーザに適切なコンテンツを提供するために決定および使用されうる。別の例として、ユーザは、モバイルデバイスを使用して緊急電話をかけうる。モバイルデバイスのロケーションはその後、ユーザに緊急支援を送るために決定および使用されうる。端末のロケーションの知識が役立つ、または必須（necessary）である多くの他のシナリオが存在する。
【０００６】
[0008]モバイルデバイスの屋内位置は、様々なシステムから収集された情報に基づいて推定されうる。そうしたシステムは、ある数の（a number of）モバイルデバイスのための通信をサポートするためにある数の基地局デバイスまたはアクセスポイントデバイスを備える、セルラネットワーク、ワイヤレスワイドアクセスネットワーク（ＷＷＡＮ）通信システム、および／またはワイヤレスローカルアクセスネットワーク（ＷＬＡＮ）通信システムを備えうる。モバイルデバイスについての位置推定値（position estimate）は、たとえば、１つまたは複数の基地局デバイスまたはアクセスポイントデバイスとの通信を通じて取得された、往復時間信号遅延、コード位相検出、信号強度推定値、および／または他の測定値のようなタイミングパラメータに基づく三角測量または三辺測量を通じて取得されうる。位置推定値は、基地局デバイスおよびアクセスポイントデバイスの既知のまたは報告されたロケーションにさらに基づきうる。
【発明の概要】
【０００７】
[0009]開示されるのは、位置ロケーションのための、対話型無線位置推定能力（interactive radio localization capability）を有する、デバイスにおける方法、装置、およびシステムである。いくつかの態様にしたがうと、開示されるのは、対話型無線位置推定能力を有するデバイスにおいて使用する方法であり、該方法は、相補的な対話型無線位置推定能力を有する送信デバイスに、該送信デバイスの該相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信することと、該リクエストメッセージに応答して該送信デバイスによって送信された応答メッセージを受信することと、を備える。
【０００８】
[0010]いくつかの態様にしたがうと、開示されるのは、対話型無線位置推定能力を有するデバイスであり、該デバイスは、受信機と、送信機と、該受信機および該送信機に結合されたプロセッサとを備え、該プロセッサは、該送信機を介した、相補的な対話型無線位置推定能力を有する送信デバイスへの、該送信デバイスの該相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づくリクエストメッセージの送信を開始することと、該リクエストメッセージに応答して該送信デバイスによって送信された、該受信機を介した応答メッセージを取得することと、を行うように構成される。
【０００９】
[0011]いくつかの態様にしたがうと、開示されるのは、対話型無線位置推定能力を有するデバイスであり、該デバイスは、相補的な対話型無線位置推定能力を有する送信デバイスに、該送信デバイスの該相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信するための手段と、該リクエストメッセージに応答して該送信デバイスによって送信された応答メッセージを受信するための手段と、を備える。
【００１０】
[0012]いくつかの態様にしたがうと、開示されるのは、プログラムコードを記憶した、対話型無線位置推定技法を使用するデバイスのための非一時的なコンピュータ可読記憶媒体であり、該非一時的なコンピュータ可読記憶媒体は、相補的な対話型無線位置推定能力を有する送信デバイスに、該送信デバイスの該相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信することと、該リクエストメッセージに応答して該送信デバイスによって送信された応答メッセージを受信することと、を行うように構成されたプログラムコードを備える。
【図面の簡単な説明】
【００１１】
[0013]本発明の実施形態は、図面を参照して、例としてのみ説明されることになる。
【図１】基地局と通信するデバイスを例示する。
【図２】いくつかの潜在的な基地局と通信するデバイスを例示する。
【図３】いくつかの例となる実施形態にしたがった、対話型無線位置推定能力に対応する動作容量のインジケーションをもつ（with）、基地局からのメッセージを図示する。
【図４】いくつかの例となる実施形態にしたがった、いくつかの基地局と通信するデバイスを例示する。
【図５】いくつかの例となる実施形態にしたがった、デバイスから基地局までのレンジング（ranging）のために使用されるメッセージのバーストを図示する。
【図６】いくつかの例となる実施形態にしたがった、デバイスから基地局までのレンジングのために使用されるメッセージのバーストを図示する。
【図７】いくつかの例となる実施形態にしたがった、デバイスから基地局までのレンジングのために使用されるメッセージのバーストを図示する。
【図８】いくつかの例となる実施形態にしたがった、各基地局からの対応する動作容量のインジケーションに少なくとも部分的に基づいて、対話型無線位置推定のために１つまたは複数の基地局を選択するための方法を図示する。
【図９】いくつかの例となる実施形態にしたがった、各基地局からの対応する動作容量のインジケーションに少なくとも部分的に基づいて、対話型無線位置推定のために１つまたは複数の基地局を選択するための方法を図示する。
【図１０】いくつかの例となる実施形態にしたがった、ポジショニングのために１つまたは複数の基地局を選択するために使用されうるデバイスを図示する。
【発明を実施するための形態】
【００１２】
[0021]添付図面に関係して以下で述べられる詳細な説明は、本開示の様々な態様の説明として意図され、本開示が実施されうる唯一の態様（the only aspects）を表すようには意図されない。本開示で説明される各態様は、単に本開示の例または例示として提供され、必ずしも、他の態様よりも好まれる、または有利であると解釈されるべきでない。詳細な説明は、本開示の完全な理解を提供する目的で特定の詳細を含む。しかしながら、本開示がこれらの特定の詳細なく実施されうることは、当業者には明らかであろう。いくつかの事例では、周知の構造およびデバイスが、本開示の概念を曖昧にすることを避けるためにブロック図形式で図示される。頭文字および他の記述的な専門用語は、単に利便性および明確性のために使用され得、本開示の範囲を制限するようには意図されない。
【００１３】
[0022]本明細書で説明される位置決定（位置推定（localization））技法は、ＷＷＡＮ、ＷＬＡＮ、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）等のような様々なワイヤレス通信ネットワークと併せてインプリメントされうる。「ネットワーク」および「システム」という用語は度々、交換可能に使用される。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ（登録商標））、第４世代ＬＴＥ（４Ｇ／ＬＴＥ）等でありうる。ＣＤＭＡネットワークは、ｃｄｍａ２０００、ワイドバンド−ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））等のような、１つまたは複数の無線アクセス技術（ＲＡＴ）をインプリメントしうる。ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６規格を含む。ＴＤＭＡネットワークは、モバイル通信のためのグローバルシステム（ＧＳＭ（登録商標））、デジタルアドバンスドモバイル電話システム（Ｄ−ＡＭＰＳ）、または何らかの他の無線アクセス技術（ＲＡＴ）をインプリメントしうる。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ（登録商標））という名称のコンソーシアムによる文書で説明されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）という名称のコンソーシアムによる文書で説明されている。３ＧＰＰおよび３ＧＰＰ２の文書は、公的に利用可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークであり得、ＷＰＡＮは、Bluetooth（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘ、または何らかの他のタイプのネットワークでありうる。技法はまた、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮのいずれの組合せと併せてもインプリメントされうる。
【００１４】
[0023]衛星ポジショニングシステム（ＳＰＳ）は通常、エンティティが、送信機から受信された信号に少なくとも部分的に基づいて、地球上、または地球上方におけるそれらのロケーションを決定することを可能にするようにポジショニングされた送信機のシステムを含む。そうした送信機は通常、設定された数のチップの繰り返し疑似ランダム雑音（ＰＮ）符号でマークされた信号を送信し、地上ベースの制御局、ユーザ機器、および／または宇宙ビークル上に位置付けられうる。特定の例では、そうした送信機は、地球周回衛星ビークル（ＳＶ）に位置付けられうる。たとえば、グローバルポジショニングシステム（ＧＰＳ）、ガリレオ、ＧＬＯＮＡＳＳ、またはコンパスのような全地球航法衛星システム（ＧＮＳＳ）のコンステレーションにおけるＳＶは、（たとえば、ＧＰＳで見られるような衛星ごとに異なるＰＮ符号を使用して、またはＧＬＯＮＡＳＳで見られるような異なる周波数上で同じ符号を使用して）、コンステレーションにおける他のＳＶによって送信されたＰＮ符号と区別可能であるＰＮ符号でマークされた信号を送信しうる。ある特定の態様にしたがうと、本明細書で提示される技法は、ＳＰＳのためのグローバルシステム（たとえば、ＧＮＳＳ）に限定されない。たとえば、本明細書で提供される技法は、たとえば、日本上空の準天頂衛星システム（ＱＺＳＳ）、インド上空のインド地域航法衛星システム（ＩＲＮＳＳ）、中国上空の北斗等のような様々な地域システム、ならびに／あるいは、１つまたは複数の全地球および／もしくは地域航法衛星システムに関連付けられうるか、または別の形でそれらと共に使用するために有効にされうる様々な補強システム（たとえば、静止衛星型衛星航法補強システム（ＳＢＡＳ：Satellite Based Augmentation System））に適用されうるか、または別の形でそれらにおいて使用するために有効にされうる。制限ではなく例として、ＳＢＡＳは、たとえば、広域補強システム（ＷＡＡＳ）、欧州静止衛星航法オーバレイサービス（ＥＧＮＯＳ）、運輸多目的衛星用衛星航法補強システム（ＭＳＡＳ）、ＧＰＳ支援静止衛星補強航法またはＧＰＳおよび静止衛星補強航法システム（ＧＡＧＡＮ）、および／または同様のもののような、インテグリティ情報、ディファレンシャル補正等を提供する補強システム（複数を含む）を含みうる。したがって、本明細書で使用される場合、ＳＰＳは、１つまたは複数の全地球および／または地域航法衛星システムおよび／または補強システムのあらゆる組合せを含み得、ＳＰＳ信号は、ＳＰＳ信号、ＳＰＳのような（SPS-like）信号、および／またはそうした１つまたは複数のＳＰＳに関連付けられた他の信号を含みうる。
【００１５】
[0024]本明細書で使用される場合、モバイルデバイスは、セルラ電話、モバイル電話または他のワイヤレス通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス（ＰＮＤ）、パーソナル情報マネージャ（ＰＩＭ）、携帯情報端末（ＰＤＡ）、ラップトップ、あるいはワイヤレス通信および／またはナビゲーション信号を受信することが可能である他の適したモバイルデバイスのような、モバイル局（ＭＳ）またはユーザ機器（ＵＥ）と時に称されうる。「モバイルデバイス」という用語はまた、衛星信号受信、支援データ受信、および／または位置関連処理が、デバイスで生じるかパーソナルナビゲーションデバイス（ＰＮＤ）で生じるかに関わらず、たとえば、短距離ワイヤレス、赤外線、ワイヤライン接続、または他の接続によって、ＰＮＤと通信するデバイスを含むように意図される。また、「モバイルデバイス」は、衛星信号受信、支援データ受信、および／または位置関連処理が、デバイスで生じるか、サーバで生じるか、またはネットワークと関連付けられた別のデバイスで生じるかに関わらず、たとえば、インターネット、ＷｉＦｉ、または他のネットワークを介したサーバとの通信が可能である、ワイヤレス通信デバイス、コンピュータ、ラップトップ等を含むすべてのデバイスを含むように意図される。上記のいずれの動作可能な組合せもまた、「モバイルデバイス」と考えられる。
【００１６】
[0025]図１は、基地局２００とメッセージを通信するデバイス１００を例示する。デバイス１００および基地局２００は、リクエストメッセージおよび応答メッセージのような対話型無線位置推定メッセージを通信し、これは、基地局２００に対するさらなる処理オーバヘッドを引き起こす可能性がある。この例では、モバイル端末のロケーションを決定するために、往復（round-trip）時間（ＲＴＴ）リクエストおよびＲＴＴ応答メッセージが使用されるが、様々な対話型無線位置推定技法が、単独で、または他の位置推定技法と組み合わせて使用されうる。
【００１７】
[0026]他の対話型無線位置推定技法は、システムフレーム番号（ＳＦＮ−ＳＦＮ）観測時間差、接続フレーム番号（ＣＦＮ−ＳＦＮ）観測時間差、到着のアップリンク時間（差）、ダウンリンク観測時間差、エンハンスド観測時間差（Ｅ−ＯＴＤ）、観測到着の時間差（ＯＴＤＯＡ）、パイロット相関（Pilot Correlation）、（ＡｏＡ＋ＲＴＴおよびＯＴＤＯＡ＋ＡＯＡのような）ハイブリッド方法、データベース相関、（たとえば、隠れマルコフモデルまたはトレーニングされたモデル使用する）信号パターン認識、および特定のタスクを実行するように基地局２００に要求する他のポジショニング技法のようなアクティブ技法を含む。
【００１８】
[0027]非対話型無線位置推定技法は、受信信号コード電力（ＲＳＣＰ）、受信信号強度（ＲＳＳ）、到着の角度（ＡｏＡ）、セル識別（ＩＤ）ベースの方法、エンハンスドセルＩＤ（Ｅ−ＣＩＤ）、他の信号強度方法、および特定のタスクを実行するように基地局２００に要求しない他のポジショニング技法のような、パッシブ技法を含む。
【００１９】
[0028]このことを念頭に置くと、たとえば、ＲＴＴ確認応答（ＡＣＫ）リクエストメッセージのようなリクエストメッセージは、デバイス１００によって、基地局２００、または相補的な対話型無線位置推定能力をもつ他の送信デバイスに、送信デバイスの相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて送信されうる。以下では、ＲＴＴ  ＡＣＫリクエストメッセージが、いくつかの例において使用されるが、汎用（generic）リクエストメッセージ、応答をリクエストするメッセージ、または対話型無線位置推定技法からの別の対話型メッセージと取り替えられ（be substituted with）うる。
【００２０】
[0029]応答メッセージは、所定の遅延（ターンアラウンド時間とも称され、それは、ある規格では設定された値に指定されうる）の後にデバイス１００に基地局２００によって送信されうる。所定の遅延は、基地局２００における、たとえばＲＴＴ  ＡＣＫリクエストおよび応答メッセージのような、リクエストメッセージを受信し、応答メッセージを準備する処理遅延に加え、たとえば、一般的な基地局オーバヘッドからの測定される、予期される、または既知のさらなる遅延を含む。所定の遅延は度々、結果として固定の所定の遅延もたらす固定の遅延または変数の遅延を含む。デバイス１００によって見られるような全遅延（overall delay）は、この所定の遅延に加え、変数の往復信号移動（traveling）時間を含む。往復信号移動時間は、デバイス１００と基地局２００との間の変数の往復距離（round-trip distance）に直接対応しうる。デバイス１００は、リクエストメッセージに応答して送信デバイスによって送信される、この応答メッセージを受信しうる。
【００２１】
[0030]ある特定の事例では、デバイス１００は、モバイルデバイスを備えうるけれども、デバイス１００はまた、別の基地局、アクセスポイント、または同様のものでもありうる。本明細書で使用される場合、「基地局」という用語が、１つまたは複数の対話型位置推定技法をサポートする、ワイヤレス信号を送信する様々なタイプの電子デバイスを広く表すように意図されることは理解されるべきである。したがって、たとえば、基地局２００は、ほんの数例を挙げると、アクセスポイント（ＡＰ）デバイス、セルラ基地局デバイス、フェムトセルデバイス、ピコセルデバイス、専用ポジショニングビーコンデバイス、を表しうる。ＲＴＴポジショニング技法の一部として、デバイス１００は、ＲＴＴ  ＡＣＫリクエストを送ることと、ＡＣＫ応答を受信することとの間の全遅延を測定しうる。概してデバイス１００は、リクエストメッセージを送信することと、応答メッセージを受信することとの間の時間に基づいて、全遅延を測定する。この全遅延は、基地局２００の指定されたターンアラウンド時間分または所定の遅延、低減され、結果として往復信号移動時間または計算された遅延をもたらす。この計算された往復時間信号移動時間は、ＬｏＳ（line of sight）送信パスを前提とすると、デバイス１００のアンテナと基地局２００のアンテナとの間の距離の２倍を表すはずである。ＲＴＴ  ＡＣＫリクエストおよびＡＣＫ応答メッセージペアのバーストは、結果として対応する数の計算された遅延をもたらし、これは、ほんの数例を挙げると、異常値を識別および除外すること、平均化すること、最小遅延検出、および／または他の統計処理のようなさらなる処理を経る（undergo）ことができ、その結果、それぞれの往復信号移動時間をもたらす。ＲＴＴ  ＡＣＫリクエストおよびＡＣＫ応答メッセージの同様のバーストが、他の基地局２００にデバイス１００によって送信され得、その結果、計算された遅延、それによりこれらの他の基地局２００までの距離をもたらす。複数の基地局２００までの距離は、結果としてデバイス１００の位置フィックス（position fix）をもたらしうる。単一の対話型無線位置推定技法を使用すること。対話型無線位置推定技法の組合せは、たった１つの、または２つの基地局２００を要求しうる。基地局２００までの距離は、様々な回数、反復され得、その結果、デバイス１００の新たな位置フィックスをもたらす。
【００２２】
[0031]図２は、いくつかの潜在的な基地局（たとえば、基地局２００−１、２００−２、２００−３、２００−４、および２００−５）と通信するデバイス１００を例示する。この例では、基地局２００−１がビジーである。基地局２００−２、２００−３、および２００−４は強力（strong）であり、ビジーでない。基地局２００−５は、デバイス１００に弱信号を提供する。
【００２３】
[0032]基地局は、デバイス１００の位置を計算するために使用されうる。たとえば、すべての基地局（たとえば、基地局２００−１、２００−２、２００−３、２００−４、および２００−５）、または非弱基地局（たとえば、基地局２００−２、２００−３、２００−４、および２００−５）からのＲＳＳＩまたは同様の非対話型測定値が、位置を決定するために使用されうる。代わりとして図２で図示されるように、非弱基地局（たとえば、基地局２００−１、２００−２、２００−３、および２００−４）からの対話型測定値が、位置を決定するために使用されうる。代わりとして図４で図示されるように、非弱、非ビジー基地局（たとえば、基地局２００−２、２００−３、および２００−４）のみからの対話型測定値が、位置を決定するために使用されうる。代わりとして、対話型測定値と非対話型測定値との組合せが、デバイス１００の位置を決定するために使用されうる。
【００２４】
[0033]ビジー基地局は、それが動作容量３００にある、または動作容量３００に接近していることを示す基地局（たとえば、基地局２００−１）である。ビジー基地局は、リクエストメッセージを、どの応答もそのリクエストメッセージへの返答として聞かれないようにドロップしていることがある。どちらのケースでも、（基地局２００−１のような）基地局からのメッセージは、たとえばある規格によって定義されるような指定されたターンアラウンド時間に過度に近いか、または指定されたターンアラウンド時間に合っていない。この基地局２００−１は、リクエストメッセージに応答する新たなタスクを受け入れるのに十分信頼可能でないと考えられ得、したがってＲＴＴ測定のような対話型測定から除外される。
【００２５】
[0034]対話型測定から除外されたそうした基地局は依然として、受信信号強度インジケータ（ＲＳＳＩ）技法および／または同様のものを使用する方法からのような、許容可能な非対話型測定値またはパッシブ測定値を提供しうる。非対話型測定値は、ビジー基地局に対して追加負荷（addition burden）を追加しない。たとえば、その容量にあるか、またはその容量に接近している基地局が、ビジー基地局と考えられる。ＡＣＫ応答は、指定されたターンアラウンド時間よりも多く遅延され得、したがって、ビジー基地局２００は、それが実際に位置付けられているよりもデバイス１００からさらに離れているように見えうる。ＲＳＳＩ測定値のようなパッシブ測定値は、ビジー基地局に影響を与えず、したがって、その基地局に過負荷を掛ける懸念なく使用されうる。
【００２６】
[0035]この例では、（動作容量３００によって示されるような）容量にないか、または容量に接近しておらず、足るだけの（sufficient）信号強度（たとえば、何らかのしきい値を満たすＲＳＳＩ等）の信号も提供する、いくつかの基地局（基地局２００−２、２００−３、および２００−４）は、正確なＲＴＴ測定に利用可能であると考えられうる。基地局２００−５が、ＲＳＳＩ値の過度に弱い信号を提供することを前提とすると、基地局２００−５は、ＲＴＴ測定または他の対話型無線位置推定技法に利用可能である、または好まれると考えられない。したがって、デバイス１００は、非ビジー、非弱基地局（たとえば、基地局２００−２、２００−３、および２００−４）を用いた（with）対話型無線位置推定技法を使用することによって位置フィックスを計算し、また場合によっては、たとえ非対話型無線位置推定技法で計算された距離が、対話型無線位置推定技法で計算された距離よりも正確性が低くあり得ても、ビジー基地局（たとえば、基地局２００−１）を用いた非対話型無線位置推定技法も含みうる。
【００２７】
[0036]図３は、いくつかの例となる実施形態にしたがった、対話型無線位置推定能力に対応する動作容量３００のインジケーションをもつ、基地局２００からのメッセージを図示する。動作容量３００は、使用された／消耗した／利用不可能な容量のインジケーション３０２に基づくか、またはそうでなければ備え得、および／または逆に、残りの／利用可能な容量のインジケーション３０４を備えうる。基地局２００は、たとえば、１つまたは複数のオーバヘッドメッセージをブロードキャストすること、１つまたは複数のポイント対ポイント、またはポイント対マルチポイントのメッセージを送信すること、および／または同様のもの、あるいはそれらの何らかの組合せ、を行いうる。
【００２８】
[0037]基地局２００からの送信されたメッセージは、ある特定の事例では、１つまたは複数の動作容量３００のインジケーションを含みうる。認識されうるように、動作容量３００のインジケーションは、いくつかの形式を取りうる。たとえば、動作容量３００のインジケーションは、（１）使用された／消耗した／利用不可能な容量のインジケーション３０２、（２）残りの／利用可能な容量のインジケーション３０４、（３）負荷のインジケーション３０６、（４）接続されたデバイスのカウント３０８、（５）潜在的に接続されたデバイスのカウント３１０、（６）容量のＣＰＵパーセンテージ３１２、（７）負荷のＣＰＵパーセンテージ３１４、（８）対話型無線位置推定技法有効／無効（enabled/disabled）フラグ３１６、（９）対話型無線位置推定技法負荷レベル３１８、（１０）対話型無線位置推定技法スケジュール３２０、および／または（１１）そうしたパラメータの組合せ３２２のような１つまたは複数のパラメータ、あるいは同様のものを備えるか、そうでなければ少なくとも部分的に基づきうる。
【００２９】
[0038]重ねて、対話型無線位置推定技法のためにより多くの基地局のうちの１つを選択しながら、および／または非対話型無線位置推定技法のためにより多くの基地局のうちの１つを選択しながら基地局２００に関連する動作容量３００のインジケーションが考えられうる対話型無線位置推定技法の例として、ＲＴＴが本明細書で使用される。言及されるように、本明細書で提示される例となる動作容量３００のインジケーションおよび／または対応するパラメータの多くが、代わりに使用されうる逆の動作容量３００のインジケーションおよび／または対応するパラメータを有しうることは認識されるべきである。たとえば、「利用可能な容量」のインジケーションは、逆の「利用不可能な容量」のインジケーションを有し得、それらのどちらも、ある特定の事例では、対応する基地局２００が対話型ポジショニングのために選択されうるか選択されないことがあるか、および／または基地局２００が非対話型ポジショニングのために選択されうるか選択されないことがあるかの決定に関して有益である（informative）と判明しうる。例として、ある特定の事例では、２５％の「利用可能な容量」または７５％の逆の「利用不可能な容量」はどちらも、そうした判定について同等に情報を提供している（may be equally informing）。もちろん、これは月並みな例に過ぎず（this is just another example）、請求される主題は、そのように制限されるようには意図されない。
【００３０】
[0039]このことを念頭に置くと、例として、負荷のインジケーション３０６は、使用されている容量および／または帯域幅（またはその逆）を示しうる。接続されたデバイスのカウント３０８は、目下（presently）、基地局２００によってサービス提供されているモバイルデバイスの数（またはその逆、たとえば、さらなるモバイルデバイスに対する空き（openings）の数）を示しうる。潜在的に接続されたデバイスのカウント３１０は、基地局２００のサービス（カバレージ）エリア内のモバイルデバイスの数を示す。容量のＣＰＵパーセンテージ３１２および負荷のＣＰＵパーセンテージ３１４は、ＣＰＵサイクルのレベル、０％から１００％までのパーセンテージ、または同様のものを表す。
【００３１】
[0040]対話型無線位置推定技法有効／無効フラグ３１６は、対話型無線位置推定技法が有効にされるか無効にされるかを示す。たとえば、対話型無線位置推定技法有効／無効フラグ３１６は、ＲＴＴがこの基地局２００上で有効にされるかどうかを示すＲＴＴフラグでありうる。
【００３２】
[0041]ＲＴＴ負荷レベルのような、対話型無線位置推定技法負荷レベル３１８は、いくつかの特定の値が各カテゴリ（たとえば、低、中、または高）に整理統合される（consolidated）ような概略的なレベル（general level）を示す。たとえば、デバイス１００は、低ＲＴＴ負荷レベルのような、低対話型無線位置推定技法負荷レベル３１８をもつ基地局２００を選択しうる。デバイス１００が、足るだけの数の、低ＲＴＴ負荷レベルを有する基地局２００を発見することができない場合、デバイス１００は、足るだけの数の基地局２００または所定のしきい値の基地局２００が選択されてしまうまで、次に高いＲＴＴ負荷レベルをもつさらなる基地局２００を含みうる。重ねて、このＲＴＴ方法は、対話型無線位置推定技法の例として本明細書では使用される。
【００３３】
[0042]対話型無線位置推定技法スケジュール３２０は、将来的な時間のスケジュール、およびそれらの時間についての予期される動作容量３００を含む。たとえば、ＲＴＴスケジュールのような対話型無線位置推定技法スケジュール３２０は、今後の週の各日（each day）および各時間帯（each hour）についての予期される容量または負荷を示しうる。
【００３４】
[0043]図４は、いくつかの例となる実施形態にしたがった、いくつかの基地局（たとえば、基地局２００−２、２００−３、および２００−４）と通信するデバイスを例示する。各基地局２００は、動作容量３００のインジケーションを含む、オーバヘッド、ポイント対ポイントまたはポイント対マルチポイントのメッセージを送る。
【００３５】
[0044]この例では、デバイス１００または基地局２００−１は、基地局２００−１が過度にビジーであるかどうか、および／または足るだけの数のさほどビジーでない（less busy）基地局（たとえば、基地局２００−２、２００−３、および２００−４）が、足るだけの正確性でデバイス１００の位置を決定するために既に存在しているかどうかを決定する。基地局２００−２、２００−３、および２００−４は各々、それぞれの基地局の動作容量３００のインジケーションを含むメッセージを送信する。各動作容量３００は、基地局がＲＴＴ測定に利用可能であることを示しうる。すなわち、デバイス１００は、各基地局２００または各強力な基地局２００から、その特定の基地局２００の動作容量３００を示すメッセージを受信する。
【００３６】
[0045]このケースでは、デバイス１００は、基地局２００がＲＴＴ  ＡＣＫリクエストメッセージまたは他の対話型メッセージにとって過度に弱いかどうかを決定するために、基地局２００−５を含む各基地局２００からの信号のＲＳＳＩ測定を行う。対話型基地局２００では、デバイス１００は、ＲＴＴ  ＡＣＫリクエストメッセージとＡＣＫ応答メッセージとの間の時間差から全遅延またはＲＴＴ遅延を測定し、各対話型基地局２００までの往復信号トラベル（travel）時間または距離を計算しうる。基地局２００−２、２００−３、および２００−４からの往復信号トラベル時間、および場合によっては、基地局２００−１からのＲＳＳＩ測定値は、デバイス１００の位置フィックスを決定するために使用されうる。
【００３７】
[0046]このやり方で、非弱であるがビジーの基地局２００−１は、ＲＴＴ処理または他の対話型無線位置推定処理から除外されうる。ビジー基地局２００−１上での処理をスロットリングする（throttling）こと、またはビジー基地局２００−１に対してさらなる負荷を課さないことによって、デバイス１００は、負荷バランシング基地局処理を支援しうる。
【００３８】
[0047]図５−図７は、いくつかの例となる実施形態にしたがった、デバイス１００から基地局２００までのレンジングのために使用されるメッセージのバーストを図示する。図５では、一連のＲＴＴ  ＡＣＫリクエストが、デバイス１００から送信され、基地局２００によって受信される。それに応じて、対応する一連のＡＣＫ応答が、基地局２００によって送信され、デバイス１００で受信される。リクエストおよび応答メッセージのペアは、ＲＴＴ測定のために選択された各基地局２００にバースト方式で通信されうる。
【００３９】
[0048]図６では、２つのバーストが図示される。それらのバーストは、各バーストにおけるＭ個のペアのカウント、およびバーストの最初から次のバーストの始まりまでのＴ１の期間によって特徴付けられうる。同様に、図７では、２つのさらなるバーストが図示される。それらのバーストは、各バーストにおけるＮ個のペアのカウント、およびバーストの最初から次のバーストまでのＴ２の期間によって特徴付けられうる。基地局２００がＲＴＴ測定のために中程度に（moderately）ビジーであるが使用可能である場合、デバイス１００は、より低いカウントＮまでカウントＭを減らしうる。代わりとして、または追加として、デバイス１００は、Ｔ１からＴ２の期間までの期間を増加させうる。したがって、デバイス１００は、中程度にビジーな基地局２００からのＲＴＴ測定値を使用しうる。この方法で、デバイス１００は、バーストの数を減少させること、および／またはバースト間の期間（period between bursts）を増加させることによって、中程度にビジーな基地局２００に対するその影響を減らす。
【００４０】
[0049]図８−９は、いくつかの例となる実施形態にしたがった、各基地局２００からの対応する動作容量３００のインジケーションに少なくとも部分的に基づいて、対話型無線位置推定のために１つまたは複数の基地局２００を選択するための方法を図示する。
【００４１】
[0050]図８では、方法８００が、ＲＴＴメッセージを通信および処理するデバイス１００および基地局２００を図示する。８１０で、基地局２００は、動作容量３００のインジケーションを含むメッセージを送る。デバイス１００は、このメッセージを受信し、８２０で、動作容量３００のインジケーションに基づいて、ＲＴＴパラメータのような少なくとも１つのパラメータを決定する。たとえば、ＲＴＴパラメータは導出され、（１）有効／無効対話型無線位置推定フラグ、（２）有効／無効バーストフラグ、（３）バーストごとのリクエスト−応答ペアのカウント、（４）バーストの周波数、（５）対話型無線位置推定スケジュール、または（６）それらの組合せ、のうちの少なくとも１つを含みうる。代わりとして、動作容量３００のインジケーションが、そのパラメータを明示的に含む。どちらのケースでも、動作容量３００のインジケーションは、暗示的または明示的のどちらかで、そのパラメータを示す。
【００４２】
[0051]対話型無線位置推定技法がＲＴＴ処理を含むとき、ＲＴＴパラメータは、（１）この例で図示されるような、この基地局２００のためのＲＴＴ測定を有効または無効にするためのパラメータ、（２）バーストを有効または無効にするためのパラメータ、（３）バーストごとのＭ個のリクエスト−応答ペアのカウント、（４）バーストのスタート間（between starts）の期間Ｔ１、（５）ＲＴＴスケジュールにおける予期される負荷または容量、または（６）それらの組合せ、を含みうる。
【００４３】
[0052]ＲＴＴ測定およびバーストが、特定の基地局２００との通信のために両方とも有効にされることを前提とすると（Assuming）、８３０、８４０、および８５０で、デバイス１００は、合計Ｍ回、ＲＴＴ  ＡＣＫリクエストのシーケンスを送る。８３５、８４５、および８５５で、基地局２００は、対応するＭ個のＡＣＫ応答のシーケンスを返送する。
【００４４】
[0053]８６０で、デバイス１００は、リクエスト−応答メッセージのＭ個のペアの各々の間の全ＲＴＴ遅延を測定する。全ＲＴＴ遅延は、往復信号移動時間を計算するために使用されうる。すなわち、メッセージの各ペアについての全ＲＴＴ遅延が固定のターンアラウンド時間分、減らされ得、ほんの数例を挙げると、異常値を識別および除外すること、平均化すること、最小遅延検出、および／または他の統計処理のようなさらなる処理を経ることがあり、その結果、それぞれの往復信号移動時間をもたらす。
【００４５】
[0054]８７０で、デバイス１００は、いくつかの選択された基地局２００からのそれぞれの往復信号移動時間に基づいて、デバイス１００の位置フィックスを計算する。デバイス１００は、対話型技法および非対話型技法のハイブリッド解を使用して位置フィックスを計算しうる。たとえば、デバイス１００は、１つまたは複数の非ビジー、非弱基地局２００から測定されるＲＴＴ測定値（または同様の対話型測定値）、およびまた、１つまたは複数の基地局２００から測定されるＲＳＳＩ値（または同様の非対話型測定値）を作り（make）うる。非対話型測定値は、ビジー基地局２００のみ、非弱基地局２００、ビジーおよび／または非弱である基地局２００、あるいはすべての基地局２００からのものでありうる。８８０および８８５で、バーストプロセスは、初期ＲＴＴ  ＡＣＫリクエストメッセージの間の待機期間Ｔ１の後に再び始まる。
【００４６】
[0055]図９では、方法９００が、デバイス１００で実行される様々なステップを図示する。９１０で、デバイス１００は、基地局２００から、動作容量３００のインジケーションを備えるメッセージを受信する。代わりとして、デバイス１００は、基地局２００が、たとえばドロップされたリクエストメッセージに基づいてビジーであると決定した。９０５で、デバイス１００はオプションで（optionally）、さらなる基地局２００から、各々がそれぞれの基地局２００におけるさらなる動作容量３００のインジケーションを備えるさらなるメッセージを受信する。
【００４７】
[0056]いくつかの環境では、特定の基地局２００が、ＲＴＴ測定、または別の対話型無線位置推定技法のための測定から除外されうる。たとえば、デバイス１００は、第１の基地局２００から、その第１の基地局２００の動作容量３００の第１のインジケーションを備える第１のメッセージを受信しうる。デバイス１００はその後、第２の基地局２００から、その第２の基地局２００の動作容量３００の第２のインジケーションを備える第２のメッセージを受信しうる。デバイス１００は、動作容量３００の第２のインジケーションに基づいて、第２の基地局２００に送信しないことを決定しうる。動作容量のインジケーションは、第１の基地局２００はリクエストメッセージまたは他の対話型無線位置推定技法に応答するのにさほどビジーではないが、第２の基地局２００は過度にビジーであり、それにより非対話型無線位置推定技法に制限される、ことを図示する（show）。
【００４８】
[0057]９２０で、デバイス１００は、各基地局２００から受信された動作容量３００のインジケーションに基づいて、各基地局２００についての少なくとも１つのパラメータ（たとえば、Ｍおよび／またはＴのようなＲＴＴパラメータ（複数を含む））を決定する。代わりとして、デバイス１００は、受信された動作容量３００のインジケーションから少なくとも１つのパラメータを読み出す。代わりとして、デバイス１００は、ドロップされたリクエストメッセージのような以前の失敗に基づいて、少なくとも１つのパラメータを設定する。
【００４９】
[0058]代わりとして、９２５で図示されるように、デバイス１００は、使用されるべき「最も（most）アイドル状態の」基地局２００に基づいてパラメータを設定する。最もアイドル状態の基地局２００は、所定の数の基地局２００またはしきい値を下回る基地局として選択されうる。たとえば、デバイス１００は、複数の送信デバイスの各々についての動作容量のインジケーション、および固定の数またはある数の最もビジーでない（least busy）基地局を選択することに基づいて、リスト中の複数の送信デバイスを分類し（sort）うる。デバイス１００の位置フィックスを計算するデバイス１００は、リスト中の第１の基地局およびよりビジーな送信デバイスを無視することに基づいて、デバイスの位置フィックスを計算しうる。
【００５０】
[0059]９３０で、デバイス１００は、強力な基地局２００についての動作容量３００のインジケーションに基づいて、基地局２００に、１つまたは複数のＲＴＴ  ＡＣＫリクエスト、または別の対話型無線位置推定技法のための同様のリクエストを送信する。９４０で、デバイス１００は、１つまたは複数のＡＣＫリクエストを送信することに基づいて、基地局２００から対応する１つまたは複数のＡＣＫ応答を受信する。バーストモードが使用される場合、９４５で、デバイス１００は、各基地局２００で別個のバーストを生成するために、Ｍ回合計（total on M times）を送信および受信することを継続および反復する。
【００５１】
[0060]９５０で、デバイス１００は、全ＲＴＴ遅延を測定して、各基地局２００についての往復信号移動時間を計算すること、または基地局２００までの距離を計算すること、のような対話型無線位置推定技法を使用する。９６０で、デバイス１００は、（それぞれの往復信号移動時間のような）往復信号移動時間、または各基地局２００までの距離に少なくとも部分的に基づいて、デバイス１００の位置フィックスを計算する。
【００５２】
[0061]代わりとして、デバイス１００はまた、非弱であるがビジーの基地局（たとえば、基地局２００−１）あるいはビジーまたは弱である基地局（たとえば、基地局２００−１および２００−５）からの、ＲＳＳＩ測定値のような非対話型無線位置推定測定値を測定する。９６０で、デバイス１００は、（それぞれの往復信号移動時間のような）往復信号移動時間、およびＲＳＳＩ測定値のような非対話型無線位置推定測定値に少なくとも部分的に基づいて、デバイス１００の位置フィックスを計算する。９７０で、デバイス１００は、方法９００を反復する前に合計期間（Ｔ）、待機する。
【００５３】
[0062]図１０は、いくつかの例となる実施形態にしたがった、ポジショニングのために１つまたは複数の基地局２００を選択するために使用されうるデバイス１００を図示する。デバイス１００は、トランシーバ１１０およびプロセッサ１２０を含む。トランシーバ１１０は、受信機１１２および送信機１１４を含む。受信機１１２は、基地局２００または他の送信デバイスからメッセージを受信するための手段としての役目をし（act）得、ここで該メッセージは、動作容量３００のインジケーションを備える、ならびにリクエストメッセージに応答して送信デバイスによって送信された応答メッセージを受信するための手段としての役目をしうる。送信機１１４は、相補的な対話型無線位置推定能力を有する送信デバイスに、送信デバイスの相補的な対話型無線位置推定能力に対応する動作容量３００のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信するための手段の役目をしうる。リクエストメッセージは、ＲＴＴ  ＡＣＫリクエストを備え得、応答メッセージは、ＲＴＴ  ＡＣＫ応答を備えうる。プロセッサ１２０は、動作容量３００のインジケーションを決定するための手段の役目をしうる。
【００５４】
[0063]プロセッサ１２０はまた、リクエストメッセージを送信することと応答メッセージを受信することとの間の時間に基づいて、全遅延を測定するための手段と、全遅延に基づいて、往復信号移動時間を決定するための手段と、往復信号移動時間に少なくとも部分的に基づいて、デバイスの位置フィックスを計算するための手段としての役目をしうる。
【００５５】
[0064]本明細書で説明されている方法は、アプリケーションに依存して、様々な手段によってインプリメントされうる。たとえば、これらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはそれらのあらゆる組合せでインプリメントされうる。ハードウェアインプリメンテーションでは、処理ユニットが、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明されている機能を実行するように設計された他の電子ユニット、またはそれらの組合せ内でインプリメントされうる。
【００５６】
[0065]ファームウェアおよび／またはソフトウェアインプリメンテーションでは、方法が、本明細書で説明されている機能を実行するモジュール（たとえば、プロシージャ、機能、等）でインプリメントされうる。命令を有形に具現化するいずれの機械可読媒体も、本明細書で説明されている方法をインプリメントする際に使用されうる。たとえば、ソフトウェアコードは、メモリに記憶され、プロセッサユニットによって実行されうる。メモリは、プロセッサユニット内で、またはプロセッサユニットの外部でインプリメントされうる。本明細書で使用される場合、「メモリ」という用語は、長期、短期、揮発性、不揮発性、または他のメモリのいずれのタイプも指し、いずれの特定のタイプのメモリまたはメモリの数、あるいはメモリが記憶される媒体のタイプに制限されないこととする。
【００５７】
[0066]ファームウェアおよび／またはソフトウェアでインプリメントされる場合、機能は、コンピュータ可読媒体上に、１つまたは複数の命令またはコードとして記憶されうる。例は、データ構造で符号化されたコンピュータ可読媒体およびコンピュータプログラムで符号化されたコンピュータ可読媒体を含む。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされうるいずれの利用可能な媒体でもありうる。制限ではなく例として、そうしたコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光学ディスクストレージ、磁気ディスクストレージまたは他の磁気記憶デバイス、あるいは命令もしくはデータ構造の形式で所望のプログラムコードを記憶するよう使用されうる、およびコンピュータによってアクセスされうるあらゆる他の媒体を備え得、ディスク（disk）およびディスク（disc）は、本明細書で使用される場合、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光学ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびブルーレイディスク（disc）を含み、ここでディスク（disk）は通常、磁気的にデータを再生する一方で、ディスク（disc）は、レーザーを用いて光学的にデータを再生する。上記の組合せもまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【００５８】
[0067]コンピュータ可読媒体上へのストレージに加えて、命令および／またはデータは、通信装置に含まれる伝送媒体上で信号として提供されうる。たとえば、通信装置は、命令およびデータを示す信号を有するトランシーバを含みうる。命令およびデータは、１つまたは複数のプロセッサに、請求項において概説される機能をインプリメントさせるように構成される。すなわち、通信装置は、開示されている機能を実行するための情報を示す信号をもつ送信媒体を含む。一度目は、通信装置に含まれる送信媒体は、開示されている機能を実行するための情報の第１の部分を含みうる一方で、二度目には、通信装置に含まれる送信媒体は、開示されている機能を実行するための情報の第２の部分を含みうる。
【００５９】
[0068]開示されている態様の先の説明は、あらゆる当業者が本開示を製造または使用することを可能にするために提供される。これらの態様への様々な修正は、当業者には容易に明らかとなり、本明細書で定義されている概略的な原理は、本開示の趣旨または範囲から逸脱することなく他の態様に適用されうる。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
対話型無線位置推定能力を有するデバイスで使用するための方法であって、
相補的な対話型無線位置推定能力を有する送信デバイスに、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信することと、
前記リクエストメッセージに応答して前記送信デバイスによって送信された応答メッセージを受信することと、
を備える、方法。
［Ｃ２］
前記送信デバイスから、メッセージを受信することをさらに備え、前記メッセージは、前記動作容量のインジケーションを備える、Ｃ１に記載の方法。
［Ｃ３］
前記動作容量のインジケーションを決定することをさらに備える、Ｃ１に記載の方法。
［Ｃ４］
前記リクエストメッセージは、往復時間（ＲＴＴ）ＡＣＫリクエストを備え、前記応答メッセージは、ＲＴＴ  ＡＣＫ応答を備える、Ｃ１に記載の方法。
［Ｃ５］
前記動作容量のインジケーションは、
有効／無効対話型無線位置推定フラグ、
有効／無効バーストフラグ、
バーストごとのリクエスト−応答ペアのカウント、
バーストの周波数、または、
対話型無線位置推定スケジュール、
のうちの少なくとも１つを示す、Ｃ１に記載の方法。
［Ｃ６］
前記動作容量のインジケーションは、
前記送信デバイスに接続されたデバイスのカウント、
前記送信デバイスのカバレッジエリアにおけるデバイスのカウント、または、
その両方、
の少なくとも１つを示す、Ｃ１に記載の方法。
［Ｃ７］
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、全遅延を測定することと、
前記全遅延に基づいて、往復信号移動時間を決定することと、
前記往復信号移動時間に少なくとも部分的に基づいて、前記デバイスの位置フィックスを計算することと、
をさらに備える、Ｃ１に記載の方法。
［Ｃ８］
リスト中の複数の送信デバイスを、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づいて、分類することと、ここにおいて前記複数の送信デバイスは、前記送信デバイスを備え、前記複数の送信デバイスの各々についての前記動作容量のインジケーションは、前記動作容量のインジケーションを備える、
前記デバイスの前記位置フィックスを計算することは、前記リストおよび第２の送信デバイスを無視することに基づいて、前記デバイスの前記位置フィックスを計算することを備え、ここにおいて前記第２の送信デバイスはビジーである、
をさらに備える、Ｃ７に記載の方法。
［Ｃ９］
前記デバイスの前記位置フィックスを計算することは、前記送信デバイスを用いた対話型無線位置推定技法、および第２の送信デバイスを用いた非対話型無線位置推定技法に基づいて、前記デバイスの前記位置フィックスを計算することを備える、Ｃ７に記載の方法。
［Ｃ１０］
前記対話型無線位置推定技法は、往復時間（ＲＴＴ）技法を備え、前記非対話型無線位置推定技法は、受信信号強度インジケータ（ＲＳＳＩ）技法を備える、Ｃ９に記載の方法。
［Ｃ１１］
前記デバイスは、モバイルデバイスを備え、前記送信デバイスは基地局を備える、Ｃ１に記載の方法。
［Ｃ１２］
対話型無線位置推定能力を有するデバイスであって、
受信機と、
送信機と、
前記受信機および前記送信機に結合されたプロセッサと、
を備え、前記プロセッサは、
前記送信機を介した、相補的な対話型無線位置推定能力を有する送信デバイスへの、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づくリクエストメッセージの送信を開始することと、
前記リクエストメッセージに応答して前記送信デバイスによって送信された、前記受信機を介した応答メッセージを取得することと、
を行うように構成される、デバイス。
［Ｃ１３］
前記プロセッサは、前記受信機を介して、前記送信デバイスからメッセージを取得するようにさらに構成され、前記メッセージは、前記動作容量のインジケーションを備える、Ｃ１２に記載のデバイス。
［Ｃ１４］
前記プロセッサは、前記動作容量のインジケーションを決定するようにさらに構成される、Ｃ１２に記載のデバイス。
［Ｃ１５］
前記リクエストメッセージは、往復時間（ＲＴＴ）ＡＣＫリクエストを備え、前記応答メッセージは、ＲＴＴ  ＡＣＫ応答を備える、Ｃ１２に記載のデバイス。
［Ｃ１６］
前記動作容量のインジケーションは、
有効／無効対話型無線位置推定フラグ、
有効／無効バーストフラグ、
バーストごとのリクエスト−応答ペアのカウント、
バーストの周波数、または、
対話型無線位置推定スケジュール、
のうちの少なくとも１つを示す、Ｃ１２に記載のデバイス。
［Ｃ１７］
前記プロセッサは、
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、全遅延を測定することと、
前記全遅延に基づいて、往復信号移動時間を決定することと、
リスト中の複数の送信デバイスを、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づいて、分類することと、ここにおいて、前記複数の送信デバイスは、前記送信デバイスを備え、前記動作容量のインジケーションは、前記動作容量のインジケーションを備える、
前記往復信号移動時間および第２の送信デバイスを無視することに少なくとも部分的に基づいて、前記デバイスの位置フィックスを計算することと、ここにおいて、前記第２の送信デバイスはビジーである、
を行うようにさらに構成される、Ｃ１２に記載のデバイス。
［Ｃ１８］
前記デバイスは、モバイルデバイスを備え、前記送信デバイスは基地局を備える、Ｃ１２に記載のデバイス。
［Ｃ１９］
対話型無線位置推定能力を有するデバイスであって、
相補的な対話型無線位置推定能力を有する送信デバイスに、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信するための手段と、
前記リクエストメッセージに応答して前記送信デバイスによって送信された応答メッセージを受信するための手段と、
を備える、デバイス。
［Ｃ２０］
前記送信デバイスから、メッセージを受信するための手段をさらに備え、前記メッセージは、前記動作容量のインジケーションを備える、Ｃ１９に記載のデバイス。
［Ｃ２１］
前記動作容量のインジケーションを決定するための手段をさらに備える、Ｃ１９に記載のデバイス。
［Ｃ２２］
前記リクエストメッセージは、往復時間（ＲＴＴ）ＡＣＫリクエストを備え、前記応答メッセージは、ＲＴＴ  ＡＣＫ応答を備える、Ｃ１９に記載のデバイス。
［Ｃ２３］
前記動作容量のインジケーションは、
有効／無効対話型無線位置推定フラグ、
有効／無効バーストフラグ、
バーストごとのリクエスト−応答ペアのカウント、
バーストの周波数、または、
対話型無線位置推定スケジュール、
のうちの少なくとも１つを示す、Ｃ１９に記載のデバイス。
［Ｃ２４］
前記リクエストメッセージを送信することと、前記応答メッセージを受信することとの間の時間に基づいて、全遅延を測定するための手段と、
前記全遅延に基づいて、往復信号移動時間を決定するための手段と、
リスト中の複数の送信デバイスを、前記複数の送信デバイスの各々についての動作容量のインジケーションに基づいて、分類するための手段と、ここにおいて、前記複数の送信デバイスは、前記送信デバイスを備え、前記複数の送信デバイスの各々についての前記動作容量のインジケーションは、前記動作容量のインジケーションを備える、
前記往復信号移動時間および第２の送信デバイスを無視することに少なくとも部分的に基づいて、前記デバイスの位置フィックスを計算するための手段と、ここにおいて、前記第２の送信デバイスはビジーである、
をさらに備える、Ｃ１９に記載のデバイス。
［Ｃ２５］
前記デバイスは、モバイルデバイスを備え、前記送信デバイスは基地局を備える、Ｃ１９に記載のデバイス。
［Ｃ２６］
対話型無線位置推定技法を使用するデバイスのための、プログラムコードを記憶した非一時的なコンピュータ可読記憶媒体であって、
相補的な対話型無線位置推定能力を有する送信デバイスに、前記送信デバイスの前記相補的な対話型無線位置推定能力に対応する動作容量のインジケーションに少なくとも部分的に基づいて、リクエストメッセージを送信することと、
前記リクエストメッセージに応答して前記送信デバイスによって送信された応答メッセージを受信することと、
を行うように構成されたプログラムコードを備える、非一時的なコンピュータ可読記憶媒体。
［Ｃ２７］
前記プログラムコードは、前記送信デバイスから、メッセージを受信するようにさらに構成され、前記メッセージは、前記動作容量のインジケーションを備える、Ｃ２６に記載の非一時的なコンピュータ可読記憶媒体。
［Ｃ２８］
前記プログラムコードは、前記動作容量のインジケーションを決定するようにさらに構成される、Ｃ２６に記載の非一時的なコンピュータ可読記憶媒体。
［Ｃ２９］
前記リクエストメッセージは、往復時間（ＲＴＴ）ＡＣＫリクエストを備え、前記応答メッセージは、ＲＴＴ  ＡＣＫ応答を備える、Ｃ２６に記載の非一時的なコンピュータ可読記憶媒体。
［Ｃ３０］
前記動作容量のインジケーションは、
有効／無効対話型無線位置推定フラグ、
有効／無効バーストフラグ、
バーストごとのリクエスト−応答ペアのカウント、
バーストの周波数、または、
対話型無線位置推定スケジュール、
のうちの少なくとも１つを示す、Ｃ２６に記載の非一時的なコンピュータ可読記憶媒体。
【図１】
0006426305.tif 000002
【図２】
0006426305.tif 000003
【図３】
0006426305.tif 000004
【図４】
0006426305.tif 000005
【図５】
0006426305.tif 000006
【図６】
0006426305.tif 000007
【図７】
0006426305.tif 000008
【図８】
0006426305.tif 000009
【図９】
0006426305.tif 000010
【図１０】
0006426305.tif 000011