(57)【特許請求の範囲】
【請求項１】
ワイヤレス通信ネットワークにおける通信デバイスによって実行される方法であって、
前記ワイヤレス通信ネットワーク内の少なくとも２つのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出することと、
前記少なくとも２つのアクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報を決定することであって、前記位置情報は、前記複数の位置決め制御メッセージに少なくとも部分的に基づく、決定することと、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記少なくとも２つのアクセスポイント・ペアに関連付けられたタイミング情報を決定することと、
前記位置情報および前記タイミング情報に少なくとも部分的に基づいて、前記ワイヤレス通信ネットワークの前記通信デバイスに関連付けられた現在位置を決定することと
を備える、方法。
【請求項２】
前記通信デバイスに関連付けられた前記現在位置を前記決定することは、さらに、
あらかじめ決められた数の独立したアクセスポイント・ペア間で前記複数の位置決め制御メッセージが交換されたか否かを決定することと、
前記あらかじめ決められた数の独立したアクセスポイント・ペア間で前記複数の位置決め制御メッセージが交換されたとの決定に応答して、前記通信デバイスに関連付けられた前記現在位置を決定することと
を含む、請求項１に記載の方法。
【請求項３】
前記通信デバイスに関連付けられた前記現在位置を前記決定することは、さらに、
少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるか否かを決定することと、
少なくとも前記あらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるとの決定に応答して、前記通信デバイスに関連付けられた前記現在位置を決定することと
を含む、請求項１に記載の方法。
【請求項４】
各アクセスポイントに関連付けられた前記位置情報を決定することは、前記複数の位置決め制御メッセージのうちの１つから各アクセスポイントのロケーションを取得することを含む、請求項１に記載の方法。
【請求項５】
前記少なくとも２つのアクセスポイント・ペアに関連付けられた前記タイミング情報を前記決定することは、
各アクセスポイント・ペアについて、
前記アクセスポイント・ペアによって交換された位置決め要求メッセージおよび対応する位置決め応答メッセージが前記通信デバイスにおいて受信された瞬間時刻を決定することであって、前記複数の位置決め制御メッセージは、前記位置決め要求メッセージと前記対応する位置決め応答メッセージとを含む、決定することと、
前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記アクセスポイント・ペアによって送信された瞬間時刻を決定することと、
前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記通信デバイスにおいて受信された前記瞬間時刻、ならびに前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記アクセスポイント・ペアによって送信された前記瞬間時刻に基づいて、前記アクセスポイント・ペアに関連付けられた通過時間を決定することとを含む、請求項１に記載の方法。
【請求項６】
前記少なくとも２つのアクセスポイント・ペア間で交換された前記複数の位置決め制御メッセージを前記検出することは、
あらかじめ決められた位置決め制御チャネル上で前記複数の位置決め制御メッセージを検出すること、または
前記ワイヤレス通信ネットワークに関連付けられた複数の通信チャネルの少なくともあらかじめ決められたサブセットをスキャンすること、
のうちの１つを含む、請求項１に記載の方法。
【請求項７】
前記複数の通信チャネルの少なくとも前記あらかじめ決められたサブセットを前記スキャンすることは、
チャネル切替シーケンスにしたがって、前記複数の通信チャネルの前記あらかじめ決められたサブセットの第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの第２のものに切り替えることと、
切替時間インターバルの後に、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第２のものに切り替えることと、
１つまたは複数の切替瞬間時刻において、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第２のものに切り替えることと
を含むグループのうちの少なくとも１つのメンバーを含む、請求項６に記載の方法。
【請求項８】
前記複数の位置決め制御メッセージを前記検出することは、
各アクセスポイント・ペアについて、
前記アクセスポイント・ペアの第１のアクセスポイントから送信された位置決め要求メッセージを検出することと、
前記アクセスポイント・ペアの第２のアクセスポイントから送信された、前記位置決め要求メッセージに対応する、位置決め応答メッセージを検出することと
を含む、請求項１に記載の方法。
【請求項９】
前記位置決め要求メッセージは、前記位置決め要求メッセージを送信した前記第１のアクセスポイントの第１の位置、前記位置決め要求メッセージに関連付けられたシーケンス番号、および、前記第１のアクセスポイントに関連付けられた第１の伝搬時間インターバルを示すインジケーションを含み、
前記位置決め応答メッセージは、前記位置決め応答メッセージを送信した前記第２のアクセスポイントの第２の位置、前記位置決め要求メッセージに関連付けられた前記シーケンス番号、および、前記第２のアクセスポイントに関連付けられた第２の伝搬時間インターバルを示すインジケーションを含む、請求項８に記載の方法。
【請求項１０】
前記第１の伝搬時間インターバルは、前記第１のアクセスポイントの第１の送信機に関連付けられた時間インターバルを含み、
前記第２の伝搬時間インターバルは、前記第２のアクセスポイントの第２の送信機に関連付けられた時間インターバル、前記第２のアクセスポイントの受信機に関連付けられた時間インターバル、前記第２のアクセスポイントのプロセッサに関連付けられた時間インターバル、前記第１のアクセスポイントが前記位置決め要求メッセージを送信してから、前記第２のアクセスポイントの前記受信機が前記位置決め要求メッセージを受信するまでの外部伝搬時間インターバルとを含む、請求項９に記載の方法。
【請求項１１】
前記少なくとも２つのアクセスポイント・ペアに関連付けられた前記タイミング情報を前記決定することは、各アクセスポイント・ペアについて、
前記アクセスポイント・ペア間で交換される位置決め制御メッセージの第１のセットおよび前記アクセスポイント・ペア間で交換される位置決め制御メッセージの第２のセットを検出することと、
位置決め制御メッセージの前記第１のセットおよび位置決め制御メッセージの前記第２のセットの各々に関連付けられたタイミング情報を決定することと、
前記アクセスポイント・ペアに関連付けられた平均タイミング情報を得るために、位置決め制御メッセージの前記第１のセットおよび位置決め制御メッセージの前記第２のセットの各々に関連付けられた前記タイミング情報を、あらかじめ決められた時間インターバルにわたって平均化することと
を含み、
前記通信デバイスに関連付けられた前記現在位置を前記決定することは、
前記少なくとも２つのアクセスポイント・ペアに関連付けられた前記位置情報および前記平均タイミング情報に少なくとも部分的に基づいて、前記通信デバイスに関連付けられた前記現在位置を決定すること
を含む、請求項１に記載の方法。
【請求項１２】
通信デバイスであって、
プロセッサと、
前記プロセッサと通信するネットワークインターフェースと、
前記プロセッサによって実行されると、前記通信デバイスに、
ワイヤレス通信ネットワーク内の少なくとも２つのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出することと、
前記少なくとも２つのアクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報を決定することであって、前記位置情報は、前記複数の位置決め制御メッセージに少なくとも部分的に基づく、決定することと、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記少なくとも２つのアクセスポイント・ペアに関連付けられたタイミング情報を決定することと、
前記位置情報および前記タイミング情報に少なくとも部分的に基づいて、前記ワイヤレス通信ネットワークの前記通信デバイスに関連付けられた現在位置を決定することと、を行わせる命令を格納したメモリと
を含む、通信デバイス。
【請求項１３】
前記命令は、前記プロセッサによって実行されると、前記通信デバイスに、
少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるか否かを決定することと、
少なくとも前記あらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であると決定したことに応答して、前記通信デバイスに関連付けられた前記現在位置を決定することと、を行わせる、請求項１２に記載の通信デバイス。
【請求項１４】
前記命令は、前記プロセッサによって実行されると、前記通信デバイスに、
あらかじめ決められた位置決め制御チャネル上の前記複数の位置決め制御メッセージを検出すること、または
前記ワイヤレス通信ネットワークに関連付けられた複数の通信チャネルの少なくともあらかじめ決められたサブセットをスキャンすること、を行わせる、請求項１２に記載の通信デバイス。
【請求項１５】
前記命令は、前記プロセッサによって実行されると、前記通信デバイスに、さらに、
チャネル切替シーケンスにしたがって、前記複数の通信チャネルの前記あらかじめ決められたサブセットの第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの第２のものに切り替えること、
切替時間インターバルの後に、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第２のものに切り替えること、または
１つまたは複数の切替瞬間時刻において、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第２のものに切り替えること、を行わせる、請求項１４に記載の通信デバイス。
【請求項１６】
命令を格納した機械読み取り可能な記録媒体であって、前記命令は、１つまたは複数のプロセッサによって実行されると、前記１つまたは複数のプロセッサに、
ワイヤレス通信ネットワーク内の少なくとも２つのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出することと、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記少なくとも２つのアクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報を決定することと、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記少なくとも２つのアクセスポイント・ペアに関連付けられたタイミング情報を決定することと、
前記位置情報および前記タイミング情報に少なくとも部分的に基づいて、前記ワイヤレス通信ネットワークの通信デバイスに関連付けられた現在位置を決定することと
を含む動作を実行させる、機械読み取り可能な記録媒体。
【請求項１７】
前記通信デバイスに関連付けられた前記現在位置を決定することはさらに、
少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるか否かを決定することと、
少なくとも前記あらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるとの決定に応答して、前記通信デバイスに関連付けられた前記現在位置を決定することと
を含む、請求項１６に記載の機械読み取り可能な記録媒体。
【請求項１８】
前記少なくとも２つのアクセスポイント・ペアに関連付けられた前記タイミング情報を決定することは、
各アクセスポイント・ペアについて、
前記アクセスポイント・ペアによって交換された位置決め要求メッセージおよび対応する位置決め応答メッセージが前記通信デバイスで受信された瞬間時刻を決定することであって、前記複数の位置決め制御メッセージは、前記位置決め要求メッセージと前記対応する位置決め応答メッセージとを含む、決定することと、
前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが、前記アクセスポイント・ペアによって送信された瞬間時刻を決定することと、
前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記通信デバイスにおいて受信された前記瞬間時刻、ならびに前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記アクセスポイント・ペアによって送信された前記瞬間時刻に基づいて、前記アクセスポイント・ペアに関連付けられた通過時間を決定することと
を含む、請求項１６に記載の機械読み取り可能な記録媒体。
【請求項１９】
前記複数の位置決め制御メッセージを検出することは、
あらかじめ決められた位置決め制御チャネル上で前記複数の位置決め制御メッセージを検出すること、または
前記ワイヤレス通信ネットワークに関連付けられた複数の通信チャネルの少なくともあらかじめ決められたサブセットをスキャンすること、
のうちの１つを含む、請求項１６に記載の機械読み取り可能な記録媒体。
【請求項２０】
前記少なくとも２つのアクセスポイント・ペア間で交換される前記複数の位置決め制御メッセージを検出することは、
各アクセスポイント・ペアについて、
前記アクセスポイント・ペアの第１のアクセスポイントから位置決め要求メッセージを検出することであって、前記位置決め要求メッセージは、前記位置決め要求メッセージを送信した前記第１のアクセスポイントの位置、前記位置決め要求メッセージに関連付けられたシーケンス番号、および、前記第１のアクセスポイントに関連付けられた第１の伝搬時間インターバルを示すインジケーションを含む、検出することと、
前記アクセスポイント・ペアの第２のアクセスポイントから前記位置決め要求メッセージに対応する位置決め応答メッセージを検出することであって、前記位置決め応答メッセージは、前記位置決め応答メッセージを送信した前記第２のアクセスポイントの位置、前記位置決め要求メッセージに関連付けられた前記シーケンス番号、および、前記第２のアクセスポイントに関連付けられた第２の伝搬時間インターバルを示すインジケーションを含む、検出することと、
を含む、請求項１６に記載の機械読み取り可能な記録媒体。
【発明の詳細な説明】
【優先権の主張】
【０００１】
本願は、２０１１年６月２８に出願された米国特許出願第１３／１７０，３５３号の優先権を主張する。
【技術分野】
【０００２】
本発明の主題の実施形態は、一般的にワイヤレス通信の分野に関し、より詳細には、ワイヤレス通信デバイスのための分散型位置決めメカニズムに関する。
【背景技術】
【０００３】
ワイヤレス通信信号の受信に基づいて、ワイヤレス通信デバイス（例えば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）デバイス）の位置を決定するために、様々な位置決め技法が用いられうる。例えば、ワイヤレス通信ネットワークにおいてワイヤレス通信デバイスの位置を決定するために、ワイヤレス通信信号の到着時間（ＴＯＡ）、ラウンドトリップ時間（ＲＴＴ）、または到着時間差（ＴＤＯＡ）を利用する位置決め技法が実施されることができる。
【発明の概要】
【０００４】
いくつかの実施形態では、方法は、ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出することと、複数の位置決め制御メッセージに少なくとも部分的に基づいて、アクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報を決定することと、複数の位置決め制御メッセージに少なくとも部分的に基づいて、アクセスポイント・ペアに関連付けられたタイミング情報を決定することと、アクセスポイント・ペアに関連付けられた位置情報およびタイミング情報に少なくとも部分的に基づいて、ワイヤレス通信ネットワークの通信デバイスに関連付けられた位置情報を算出することと、を備える。
【０００５】
いくつかの実施形態では、通信デバイスに関連付けられた位置情報を前記算出することはさらに、複数の位置決め制御メッセージが、あらかじめ決められた数の独立したアクセスポイント・ペア間で交換されたか否かを決定することと、複数の位置決め制御メッセージが、あらかじめ決められた数の独立したアクセスポイント・ペア間で交換されたとの決定に応答して、通信デバイスに関連付けられた位置情報を算出することとを含む。
【０００６】
いくつかの実施形態では、通信デバイスに関連付けられた位置情報を前記算出することはさらに、少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた位置情報およびタイミング情報が利用可能であるか否かを決定することと、少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた位置情報およびタイミング情報が利用可能であるとの決定に応答して、通信デバイスに関連付けられた位置情報を算出することとを含む。
【０００７】
いくつかの実施形態では、アクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報は、アクセスポイント・ペアの各々の各アクセスポイントのロケーションを含む。
【０００８】
いくつかの実施形態では、アクセスポイント・ペアに関連付けられたタイミング情報を前記決定することは、各アクセスポイント・ペアについて、アクセスポイント・ペアによって交換された位置決め要求メッセージおよび対応する位置決め応答メッセージが通信デバイスで受信された瞬間時刻（time instants）を決定することであって、複数の位置決め制御メッセージは、位置決め要求メッセージおよび位置決め応答メッセージを含む、決定することと、位置決め要求メッセージおよび対応する位置決め応答メッセージが、アクセスポイント・ペアによって送信された瞬間時刻を決定することと、位置決め要求メッセージおよび対応する位置決め応答メッセージが通信デバイスで受信された瞬間時刻、ならびに位置決め要求メッセージおよび対応する位置決め応答メッセージがアクセスポイント・ペアによって送信された瞬間時刻に基づいて、アクセスポイント・ペアに関連付けられた通過時間（transit time）を決定することとを含む。
【０００９】
いくつかの実施形態では、ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを前記検出することは、通信デバイスおよび複数のアクセスポイントに関連付けられた複数の通信チャネルのうちのあらかじめ決められた位置決め制御チャネル上で複数の位置決め制御メッセージを検出すること、または、複数の位置決め制御メッセージを前記検出するために、少なくとも、複数の通信チャネルのあらかじめ決められたサブセットをスキャンすること、のうちの１つを含む。
【００１０】
いくつかの実施形態では、複数の位置決め制御メッセージを前記検出するために、少なくとも、複数の通信チャネルのあらかじめ決められたサブセットを前記スキャンすることは、チャネル切替シーケンスにしたがって、複数の通信チャネルのあらかじめ決められたサブセットのうちの第１のものから、複数の通信チャネルのあらかじめ決められたサブセットのうちの第２のものに切り替えること、切替時間インターバルの後に、複数の通信チャネルのあらかじめ決められたサブセットのうちの第１のものから、複数の通信チャネルのあらかじめ決められたサブセットのうちの第２のものに切り替えること、または、１つまたは複数の切替瞬間時刻で、複数の通信チャネルのあらかじめ決められたサブセットのうちの第１のものから、複数の通信チャネルのあらかじめ決められたサブセットののうちの第２のものに切り替えること、のうちの少なくとも１つを含む。
【００１１】
いくつかの実施形態では、各アクセスポイント・ペアについて、アクセスポイント・ペア間で交換された複数の位置決め制御メッセージを前記検出することは、アクセスポイント・ペアの第１のアクセスポイントから送信された位置決め要求メッセージを検出することと、アクセスポイント・ペアの第２のアクセスポイントから送信された、位置決め要求メッセージに対応する、位置決め応答メッセージを検出することとを含む。
【００１２】
いくつかの実施形態では、位置決め要求メッセージは、位置決め要求メッセージを送信した第１のアクセスポイントの位置、位置決め要求メッセージに関連付けられたシーケンス番号、および第１のアクセスポイントに関連付けられた伝搬時間インターバルを示すインジケーションを含み、位置決め応答メッセージは、位置決め応答メッセージを送信した第２のアクセスポイントの位置、対応する位置決め要求メッセージに関連付けられたシーケンス番号、および第２のアクセスポイントに関連付けられた伝搬時間インターバルを示すインジケーションを含む。
【００１３】
いくつかの実施形態では、第１のアクセスポイントに関連付けられた伝搬時間インターバルは、第１のアクセスポイントの送信機ユニットに関連付けられた時間インターバルを含み、第２のアクセスポイントに関連付けられた伝搬時間インターバルは、第２のアクセスポイントの送信機ユニットに関連付けられた時間インターバル、第２のアクセスポイントの受信機ユニットに関連付けられた時間インターバル、第２のアクセスポイントの１つまたは複数の処理ユニットに関連付けられた時間インターバル、および、第１のアクセスポイントが位置決め要求メッセージを送信してから、第２のアクセスポイントの受信機ユニットが位置決め要求メッセージを受信するまでの外部伝搬時間インターバルを含む。
【００１４】
いくつかの実施形態では、各アクセスポイント・ペアについて、アクセスポイント・ペアに関連付けられたタイミング情報を前記決定することは、アクセスポイント・ペア間で交換される位置決め制御メッセージの複数のセットを検出することと、位置決め制御メッセージの複数のセットの各セットに関連付けられたタイミング情報を決定することと、アクセスポイント・ペアに関連付けられた平均タイミング情報を生じさせるために、位置決め制御メッセージの複数のセットの各セットに関連付けられたタイミング情報を、あらかじめ決められた時間インターバルにわたって平均化することと、を含み、通信デバイスに関連付けられた位置情報を前記算出することは、アクセスポイント・ペアに関連付けられた位置情報および平均タイミング情報に少なくとも部分的に基づいて、通信デバイスに関連付けられた位置情報を算出することを含む。
【００１５】
いくつかの実施形態では、通信デバイスは、プロセッサと、プロセッサに結合されたネットワークインターフェースと、プロセッサおよびネットワークインターフェースに結合された位置決めユニットとを備える。位置決めユニットは、ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出し、複数の位置決め制御メッセージに少なくとも部分的に基づいて、アクセスポイント・ペアの各対の各アクセスポイントに関連付けられた位置情報を決定し、複数の位置決め制御メッセージに少なくとも部分的に基づいて、アクセスポイント・ペアに関連付けられたタイミング情報を決定し、アクセスポイント・ペアに関連付けられた位置情報およびタイミング情報に少なくとも部分的に基づいて、ワイヤレス通信ネットワークの通信デバイスに関連付けられた位置情報を算出するように動作可能である。
【００１６】
いくつかの実施形態では、通信デバイスに関連付けられた位置情報を算出するように動作可能な位置決めユニットはさらに、少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた位置情報およびタイミング情報が利用可能であるか否かを決定し、少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた位置情報およびタイミング情報が利用可能であるとの位置決めユニットの決定に応答して、通信デバイスに関連付けられた位置情報を算出するように動作可能な位置決めユニットを含む。
【００１７】
いくつかの実施形態では、ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換された複数の位置決め制御メッセージを検出するように動作可能な位置決めユニットは、通信デバイスおよび複数のアクセスポイントに関連付けられた複数の通信チャネルのあらかじめ決められた位置決め制御チャネル上の複数の位置決め制御メッセージを検出するように動作可能な、または複数の位置決め制御メッセージを検出するために少なくとも複数の通信チャネルのあらかじめ決められたサブセットをスキャンするように動作可能な、位置決めユニットを含む。
【００１８】
いくつかの実施形態では、少なくとも、複数の通信チャネルのあらかじめ決められたサブセットをスキャンするように動作可能な位置決めユニットは、チャネル切替シーケンスにしたがって、複数の通信チャネルのあらかじめ決められたサブセットの第１のものから、複数の通信チャネルのあらかじめ決められたサブセット第２のものに切り替えるように動作可能な位置決めユニット、切替時間インターバルの後に、複数の通信チャネルのあらかじめ決められたサブセットの第１のものから、複数の通信チャネルのあらかじめ決められたサブセットの第２のものに切り替えるように動作可能な位置決めユニット、または１つもしくは複数の切替瞬間時刻において、複数の通信チャネルのあらかじめ決められたサブセットの第１のものから、複数の通信チャネルのあらかじめ決められたサブセットの第２のものに切り替えるように動作可能な位置決めユニット、のうちの少なくとも１つを含む。
【００１９】
いくつかの実施形態では、命令を格納した１つまたは複数の機械読み取り可能な記憶媒体であって、命令は、１つまたは複数のプロセッサによって実行されると、ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出することと、複数の位置決め制御メッセージに少なくとも部分的に基づいて、アクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報を決定することと、複数の位置決め制御メッセージに少なくとも部分的に基づいて、アクセスポイント・ペアに関連付けられたタイミング情報を決定することと、アクセスポイント・ペアに関連付けられた位置情報およびタイミング情報に少なくとも部分的に基づいて、ワイヤレス通信ネットワークの通信デバイスに関連付けられた位置情報を算出することとを含む動作を前記１つまたは複数のプロセッサに実行させる。
【００２０】
いくつかの実施形態では、通信デバイスに関連付けられた位置情報を算出する前記動作はさらに、少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた位置情報およびタイミング情報が利用可能であるか否かを決定することと、少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた位置情報およびタイミング情報が利用可能であるとの決定に応答して、通信デバイスに関連付けられた位置情報を算出することとを含む。
【００２１】
いくつかの実施形態では、アクセスポイント・ペアに関連付けられたタイミング情報を決定する前記動作は、各アクセスポイント・ペアについて、アクセスポイント・ペアによって交換された位置決め要求メッセージおよび対応する位置決め応答メッセージが通信デバイスで受信された瞬間時刻を決定することであって、複数の位置決め制御メッセージは、位置決め要求メッセージと位置決め応答メッセージとを含む、決定することと、位置決め要求メッセージおよび対応する位置決め応答メッセージが、アクセスポイント・ペアによって送信された瞬間時刻を決定することと、位置決め要求メッセージおよび対応する位置決め応答メッセージが通信デバイスで受信された瞬間時刻、ならびに位置決め要求メッセージおよび対応する位置決め応答メッセージがアクセスポイント・ペアによって送信された瞬間時刻に基づいて、アクセスポイント・ペアに関連付けられた通過時間を決定することとを含む。
【００２２】
いくつかの実施形態では、ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出する前記動作は、通信デバイスおよび複数のアクセスポイントに関連付けられた複数の通信チャネルのうちのあらかじめ決められた位置決め制御チャネル上で複数の位置決め制御メッセージを検出すること、または、複数の位置決め制御メッセージを検出するために、少なくとも、複数の通信チャネルのあらかじめ決められたサブセットをスキャンすること、のうちの１つを含む。
【００２３】
いくつかの実施形態では、各アクセスポイント・ペアについて、アクセスポイント・ペア間で交換された複数の位置決め制御メッセージを検出する前記動作は、アクセスポイント・ペアの第１のアクセスポイントからの位置決め要求メッセージを検出することであって、位置決め要求メッセージは、位置決め要求メッセージを送信した第１のアクセスポイントの位置、位置決め要求メッセージに関連付けられたシーケンス番号、および、第１のアクセスポイントに関連付けられた伝搬時間インターバルを示すインジケーションを含む、検出することと、アクセスポイント・ペアの第２のアクセスポイントから、位置決め要求メッセージに対応する位置決め応答メッセージを検出することであって、位置決め応答メッセージは、位置決め応答メッセージを送信した第２のアクセスポイントの位置、対応する位置決め要求メッセージに関連付けられたシーケンス番号、および、第２のアクセスポイントに関連付けられた伝搬時間インターバルを示すインジケーションを含む、検出することと、を含む。
【図面の簡単な説明】
【００２４】
添付の図を参照することによって、本明細書の実施形態はよりよく理解され、様々な目的、特徴、および利点が当業者に明白となるだろう。
【図１】図１は、ワイヤレス通信デバイスの位置を決定するための、分散型の到着時間差（ＴＤＯＡ）メカニズムを示す例示的な概念図である。
【図２】図２は、アクセスポイントによって交換される位置決め制御メッセージに基づいてクライアント局の位置を算出するための技法を示す例示的な概念図である。
【図３】図３は、アクセスポイントが位置決め制御メッセージを交換する例示的な動作を示すフロー図である。
【図４】図４は、アクセスポイントによって交換された位置決め制御メッセージに基づいてクライアント局の位置を算出するための例示的な動作を示すフロー図である。
【図５】図５は、分散型位置決めメカニズムを含む電子デバイスの一実施形態のブロック図である。
【詳細な説明】
【００２５】
以下の説明は、本発明の主題の技法を具現化する例示的なシステム、方法、技法、命令シーケンス、およびコンピュータプログラム製品を含む。しかしながら、説明される実施形態がこれらの特定の詳細なしで実施されうることは理解される。例えば、例は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）デバイスのための位置決めメカニズムを参照するが、実施形態がそのように限定されるわけではない。別の実施形態では、本明細書で説明される位置決めメカニズムは、他のワイヤレス規格およびデバイス（例えば、ＷｉＭＡＸデバイス）によって実現されうる。他の例では、周知の命令インスタンス、プロトコル、構造、および技法は、その説明を曖昧にしないために詳細には示されていない場合がある。
【００２６】
ワイヤレス通信ネットワークにおいて、ワイヤレス通信機能を有する電子デバイスの位置を決定すること（例えば、屋内または屋外環境において）は、通信デバイスのユーザ（例えば、モバイル電話のユーザ）およびワイヤレス通信ネットワークのオペレータにとって望ましい特徴でありうる。いくつかのシステムでは、通信デバイスの位置を決定するために到着時間差（ＴＤＯＡ）技法が実現されうる。例えば、通信デバイスが、多数のアクセスポイントに要求メッセージを送信し、これらのアクセスポイントから応答メッセージを受信し、通信デバイスがアクセスポイントから応答メッセージを受信した瞬間時刻の差分を測定し、その結果として、アクセスポイントの各々から通信デバイスへの距離（range）の差分を決定しうる。次いで、少なくとも３つのそのような距離の差分の測定の後に通信デバイスの位置が決定されうる。しかしながら、ＴＤＯＡ位置決め動作を開始するため（例えば、要求メッセージをアクセスポイントに送信するため）の負担は、典型的に、通信デバイスにかかる。各アクセスポイントに要求メッセージを送信する際に通信デバイスがアクティブな役割を果たすので、通信デバイスは、かなりの量の帯域幅および電力を消費しうる。さらに、測定の精度は、アクセスポイントの各々に関連付けられたクロックにわたり、同期率（synchronization factor）によって制約される。換言すると、ＴＤＯＡ位置決め技法は、典型的に、アクセスポイントの各々に関連付けられたクロックが精密に同期化されることを要求し、それは、通信ネットワークで実現するには高価でありうる。
【００２７】
通信デバイスの位置算出ユニットは、アクセスポイントにわたる時間同期を必要とすることなく、分散型の方法で通信デバイスの位置を決定するように構成されうる。ワイヤレス通信ネットワーク内の各アクセスポイントは、ワイヤレス通信ネットワーク内の１つまたは複数の他のアクセスポイントに位置決め要求メッセージを送信し、対応する位置決め応答メッセージをそれらのアクセスポイントから受信することができる。位置決め要求メッセージおよび対応する位置決め応答メッセージは、本明細書ではまとめて「位置決め制御メッセージ」と呼ばれる。位置決め制御メッセージは、アクセスポイントの位置、位置決め制御メッセージを送信、受信、および処理することに関連する伝搬時間インターバル、および／または他の情報を示すインジケーションを備えることができる。通信デバイスの位置算出ユニットは、アクセスポイント・ペア間で交換される位置決め制御メッセージを受動的にリッスンし検出することができる。位置算出ユニットは、あらかじめ決められた数のアクセスポイント・ペアに関連付けられたタイミング情報および位置情報を決定することができる。位置算出ユニットは、次いで、あらかじめ決められた数のアクセスポイント・ペアに関連付けられたタイミング情報および位置情報に少なくとも部分的に基づいて、通信デバイスの位置を決定することができる。
【００２８】
通信デバイスの位置を決定するためのそのような分散型位置決めメカニズムは、アクセスポイントの各々とワイヤレス通信デバイスとの間での時間同期の必要性を除外しうる。さらに、ワイヤレス通信デバイスが位置決め制御メッセージを受動的にリッスン（および検出）しうるので、分散型位置決めメカニズムは、アクセスポイントの範囲内の任意の数のワイヤレス通信デバイスが、帯域幅を消費することなくそれらの位置を計算することを可能にする。この分散型位置決めメカニズムはまた、ワイヤレス通信デバイスにおける電力消費を最小限に抑えることができる。
【００２９】
図１は、ワイヤレス通信デバイスの位置を決定するための分散型の到着時間差（ＴＤＯＡ）メカニズムを示す例示的な概念図である。図１は、４つのアクセスポイント１０２、１０４、１０６、および１０８と、クライアント局１１２とを備えるワイヤレス通信ネットワーク１００を示す。アクセスポイント（ＡＰ）１０２は、ＡＰ位置決めユニット１１０を備える。同様に、図１には示されていないが、アクセスポイント１０４、１０６、１０８の各々もまた、それらのそれぞれのＡＰ位置決めユニットを備える。クライアント局１１２は、クライアント位置算出ユニット１１４を備える。一実装形態では、クライアント局１１２は、ワイヤレス通信機能を有する任意の適切な電子デバイス（例えば、ノートブックコンピュータ、タブレットコンピュータ、ネットブック、モバイル電話、ゲーム機器、携帯情報端末（ＰＤＡ）、等）でありうる。
【００３０】
ステージＡにおいて、アクセスポイント１０２のＡＰ位置決めユニット１１０は、ワイヤレス通信ネットワーク１００内の他のアクセスポイント１０４、１０６、および１０８と位置決め制御メッセージを交換して、他のアクセスポイント１０４、１０６、および１０８の各々の位置を決定する。一例では、アクセスポイント１０２、１０４、１０６、および１０８は、それら自体の位置（例えば、３次元または２次元空間内の座標）を決定することができるセルフロケーティング・アクセスポイントでありうる。一実装形態では、ＡＰ位置決めユニット１１０は、利用可能なすべてのワイヤレス通信チャネルをスキャンして、ワイヤレス通信ネットワーク１００内の他のアクセスポイント１０４、１０６、および１０８を識別することができる。例えば、ＡＰ位置決めユニット１１０は、アクセスポイント１０４、１０６、および１０８からのビーコンメッセージの受信に基づいて、アクセスポイント１０４、１０６、および１０８を識別することができる。ＡＰ位置決めユニット１１０は、次いで、アクセスポイント１０２の通信範囲内の他のアクセスポイント１０４、１０６、および１０８の各々にユニキャスト位置決め要求メッセージを送信することができる。位置決め要求メッセージは、アクセスポイント１０２の位置を示すインジケーションを備えうる。それに応答して、ＡＰ位置決めユニット１１０は、アクセスポイント１０４、１０６、および１０８の各々から位置決め応答メッセージを受信することができる。位置決め応答メッセージの各々は、対応するアクセスポイント１０４、１０６、および１０８の位置、位置決め要求メッセージの受信と位置決め応答メッセージの送信との間の時間差（本明細書では、「内部伝搬時間インターバル」と呼ばれる）、シーケンス番号、および／または他の情報を示すインジケーションを備えることができる。図１の例では、アクセスポイント１０２は、アクセスポイント１０４と位置決め制御メッセージ１１６を交換し、アクセスポイント１０８と位置決め制御メッセージ１２２を交換する。アクセスポイント１０４は、アクセスポイント１０６と位置決め制御メッセージ１１８を交換し、アクセスポイント１０６は、アクセスポイント１０８と位置決め制御メッセージ１２０を交換する。図１には示されていないが、アクセスポイント１０２、１０４、１０６、および１０８の各々は、ワイヤレス通信ネットワーク１００内の他のアクセスポイントのうちのいくつか／すべてに位置決め要求メッセージを送信し、対応する位置決め応答メッセージを受信することができる。アクセスポイント１０２、１０４、１０６、および１０８が位置決め制御メッセージを交換する動作は、図３でさらに説明される。
【００３１】
ステージＢにおいて、クライアント局１１２は、アクセスポイント１０２、１０４、１０６、および１０８によって交換される位置決め制御メッセージをインターセプトする。破線１２４、１２６、１２８、および１２８は、クライアント位置算出ユニット１１４が、それぞれアクセスポイント・ペア間で交換される位置決め制御メッセージ１１６、１１８、１２０、および１２２をインターセプトしている様子を表す。一実装形態では、クライアント局１１２のクライアント位置算出ユニット１１４は、位置決め制御メッセージを検出するために、クライアント局１１２（およびアクセスポイント１０２、１０４、１０６、および１０８）に関連付けられた利用可能なすべての通信チャネルをスキャンしうる。別の実装形態では、クライアント位置算出ユニット１１４は、位置決め制御メッセージを検出するために、利用可能な通信チャネルのあらかじめ決められたサブセットをスキャンしうる。別の実装形態では、クライアント位置算出ユニット１１４は、指定された位置決め制御チャネルを介して交換される位置決め制御メッセージをリッスンおよびインターセプトしうる。位置決め制御メッセージを検出すると、クライアント位置算出ユニット１１４は、各アクセスポイント・ペアによって交換される位置決め要求メッセージおよび対応する位置決め応答メッセージを識別しうる。一実装形態では、各位置決め要求メッセージと、それに対応する位置決め応答メッセージは、共通のシーケンス番号を備えうる。したがって、この実装形態では、クライアント位置算出ユニット１１４は、同一のシーケンス番号を有する位置決め制御メッセージを識別することができ、位置決め制御メッセージを交換したアクセスポイント・ペアを識別するために、識別された位置決め制御メッセージの各々内のアドレススフィールドを読み取ることができる。例えば、クライアント位置算出ユニット１１４は、シーケンス番号「１２３」を有する位置決め要求メッセージと、同一のシーケンス番号「１２３」を有する、対応する位置決め応答メッセージとを識別しうる。位置決め要求メッセージに関連付けられたアドレスフィールドの読み取りに基づいて、クライアント位置算出ユニット１１４は、アクセスポイント１０２が、シーケンス番号「１２３」を有する位置決め要求メッセージを送信したことを識別することができる。同様に、クライアント位置算出ユニット１１４は、アクセスポイント１０８が、シーケンス番号「１２３」を有する位置決め応答メッセージを送信したことを識別することができる。このように、クライアント位置算出ユニット１１４は、以下で図１および図４のステージＣにおいて説明されるように、アクセスポイント１０２および１０８が、分析されるべき１つのアクセスポイント・ペアを形成すると決定することができる。
【００３２】
ステージＣにおいて、クライアント位置算出ユニット１１４は、検出された位置決め制御メッセージに基づいて、少なくとも３つの独立したアクセスポイント・ペアに関連付けられたタイミング情報および位置情報を決定する。クライアント位置算出ユニット１１４は、アクセスポイント・ペアに関連付けられたタイミング情報を決定するために、各アクセスポイント・ペア（ステージＢで識別された）によって交換された位置決め制御メッセージを分析することができる。一例では、タイミング情報の一部として、クライアント位置算出ユニット１１４は、位置決め要求メッセージと、対応する位置決め応答メッセージ（同一のシーケンス番号に関連付けられた）との間の到着時間の差分を算出することができる。タイミング情報の一部として、クライアント位置算出ユニット１１４はまた、図２でさらに説明されるように、アクセスポイント・ペアの各々に関連付けられた内部伝搬時間インターバルと外部伝搬時間インターバルとを決定することができる。クライアント位置算出ユニット１１４は、あらかじめ決められたメモリロケーション、データ構造、または他の適切な記憶デバイスに、アクセスポイント・ペアごとに決定されたタイミング情報を記憶することができる。いくつかの実装形態では、クライアント位置算出ユニット１１４は、交換された位置決め制御メッセージの単一のセットに基づいて、各アクセスポイント・ペアに関連付けられたタイミング情報を決定することができる。しかしながら、他の実装形態では、測定品質を改善するために、クライアント位置算出ユニット１１４は、位置決め制御メッセージ（同一のアクセスポイント・ペアによって交換される）の多数のセットを収集し、あらかじめ決められた時間インターバルにわたってタイミング情報を平均化することができる。追加的に、クライアント位置算出ユニット１１４はまた、各アクセスポイント・ペアによって交換される位置決め制御メッセージから、各アクセスポイントに関連付けられた位置情報を決定することができる。上述されたように、一例では、アクセスポイント１０２、１０４、１０６、および１０８は、１つまたは複数の送信された位置決め制御メッセージにおいて、それらの現在位置を示すインジケーションを送信することができる。クライアント位置算出ユニット１１４は、位置決め制御メッセージ内の適切なデータフィールドを読み取って、アクセスポイント１０２、１０４、１０６、および１０８の位置を決定することができる。
【００３３】
ステージＤにおいて、クライアント位置算出ユニット１１４は、少なくとも３つの独立したアクセスポイント・ペアに関連付けられたタイミング情報および位置情報に基づいて、クライアント局１１２の位置を決定する。クライアント位置算出ユニット１１４は、図２でさらに詳細に説明されるように、少なくとも３つの独立したアクセスポイント・ペアについて決定されたタイミング情報およびアクセスポイント位置情報から、３つの独立した位置決めの式を構築することができる。クライアント位置算出ユニット１１４は、クライアント局１１２の３次元の位置を決定するために、位置決めの式を解くことができる。他の実装形態では、クライアント位置算出ユニット１１４が、任意の適切な数の独立したアクセスポイント・ペアに関連付けられたタイミング情報およびアクセスポイント位置情報に基づいて、クライアント局１１２の位置を決定することができることに注意されたい。例えば、クライアント位置算出ユニット１１４は、クライアント局１１２の２次元の位置を決定するために、２つの独立したアクセスポイント・ペアについて決定されたタイミング情報およびアクセスポイント位置情報から、２つの独立した位置決めの式を構築することができる。
【００３４】
図２は、アクセスポイントによって交換される位置決め制御メッセージに基づいてクライアント局の位置を算出する技法を示す例示的な概念図である。図２は、クライアント局１１２と、アクセスポイント１０２および１０４とを示す。明瞭のために、アクセスポイント１０２は、ＡＰ１と呼ばれ、アクセスポイント１０４は、ＡＰ２と呼ばれる。図２はまた、以下で説明されているように、アクセスポイント１０２および１０４のペア間での位置決め制御メッセージの交換に関連付けられた様々なセグメントの間に経過した時間を示す。
【００３５】
ステージＡにおいて、クライアント局１１２のクライアント位置算出ユニット１１４は、受信された位置決め要求メッセージおよび対応する位置決め応答メッセージに関連付けられた通過時間を測定する。図１において上述されたように、クライアント位置算出ユニット１１４は、アクセスポイント１０２および１０４のペアを識別するために、同じシーケンス番号に関連づけられた位置決め制御メッセージを識別することができる。一例では、位置決め要求メッセージは、アクセスポイント１０２が位置決め要求メッセージを送信した瞬間時刻を示すインジケーションを備えることができ、位置決め応答メッセージは、アクセスポイント１０４が位置決め応答メッセージを送信した瞬間時刻を示すインジケーションを備えることができる。クライアント位置算出ユニット１１４は、位置決め制御メッセージが送信された瞬間時刻、およびクライアント局１１２が位置決め制御メッセージを検出した瞬間時刻に基づいて、位置決め制御メッセージに関連付けられた通過時間を決定することができる。図２において、時間インターバルＴＡＰ１−ＳＴＡ ２１２は、アクセスポイント１０２に関連付けられた送信アンテナと、クライアント局１１２に関連付けられた受信アンテナとの間の通過時間を表す。換言すると、時間インターバル２１２は、アクセスポイント１０２が位置決め要求メッセージを送信した瞬間（instant）と、クライアント局１１２が位置決め要求メッセージを検出した瞬間との間の経過時間を示すことができる。加えて、時間インターバルＴＡＰ２−ＳＴＡ ２１４は、アクセスポイント１０４に関連付けられた送信アンテナと、クライアント局１１２に関連付けられた受信アンテナとの間の通過時間を表す。換言すると、時間インターバル２１２は、アクセスポイント１０４が位置決め応答メッセージを送信した瞬間と、クライアント局１１２が位置決め応答メッセージを検出した瞬間との間の経過時間を示すことができる。
【００３６】
ステージＢにおいて、クライアント位置算出ユニット１１４は、検出された位置決め制御メッセージに基づいて、アクセスポイント１０２および１０４の位置、ならびにＡＰ内部伝搬時間インターバルを決定する。上述されたように、クライアント位置算出ユニット１１４は、位置決め要求メッセージのあらかじめ決められたデータフィールドを読み取って、アクセスポイント１０２の位置を決定することができる。同様に、クライアント位置算出ユニット１１４は、位置決め応答メッセージのあらかじめ決められたデータフィールドを読み取って、アクセスポイント１０４の位置を決定することができる。ＡＰ内部伝搬時間インターバルは、以下でさらに詳しく説明されるように、送信機ユニット内の伝搬時間インターバル、処理ユニット内の伝搬時間インターバル、受信機ユニット内の伝搬時間インターバルを含むことができる。
【００３７】
図２において、時間インターバルＴＴＸ−ＡＰ１ ２０２は、アクセスポイント１０２に関連付けられた送信機ユニット内部の伝搬時間インターバルを表す。例えば、時間インターバル２０２は、アクセスポイント１０２が位置決め要求メッセージを生成してから、アクセスポイント１０２に関連付けられた送信アンテナ１０２が位置決め要求メッセージを送信するまでの、経過時間を表すことができる。時間インターバルＴＲＸ−ＡＰ２ ２０６は、アクセスポイント１０４に関連付けられた受信機ユニット内部の伝搬時間インターバルを表す。例えば、時間インターバル２０６は、アクセスポイント１０４に関連付けられた受信機アンテナが位置決め応答メッセージを受信してから、アクセスポイント１０４に関連付けられた処理ユニットが受信機アンテナからの位置決め応答メッセージを受信するまでの経過時間を表すことができる。時間インターバルＴＰ−ＡＰ２ ２０８は、アクセスポイント１０４の処理ユニットに関連付けられた処理時間（すなわち、ターンアラウンド時間）を表す。処理時間インターバル２０８は、アクセスポイント１０４の処理ユニットが、位置決め要求メッセージを復号し、対応する位置決め応答メッセージを生成し、その後の送信のために、その位置決め応答メッセージを（例えば、送信アンテナに）提供する経過時間を表すことができる。処理時間インターバル２０８はまた、フレーム間遅延（例えば、ＳＩＦＳ（short inter-frame space））を備えうる。時間インターバルＴＴＸ−ＡＰ２ ２１０は、アクセスポイント１０４に関連付けられた送信機ユニット内部の伝搬時間インターバルを表す。例えば、時間インターバル２１０は、アクセスポイント１０４の処理ユニットが位置決め応答メッセージを生成してから、アクセスポイント１０４に関連付けられた送信アンテナが位置決め応答メッセージを送信するまでの経過時間を表すことができる。
【００３８】
クライアント位置算出ユニット１１４はまた、アクセスポイント１０２と１０４との間の外部伝搬時間インターバル２０４を決定することができる。図２において、時間インターバルＴＡＰ１−ＡＰ２ ２０４は、アクセスポイント１０２に関連付けられた送信アンテナと、アクセスポイント１０４に関連付けられた受信アンテナとの間の外部伝搬時間インターバルを表す。換言すると、時間インターバル２０４は、アクセスポイント１０２が位置決め要求メッセージを送信した瞬間と、アクセスポイント１０４が位置決め要求メッセージを受信した瞬間との間の時間インターバルを表すことができる。いくつかの実装形態では、ＡＰ内部伝搬時間インターバルおよび外部伝搬時間インターバル２０４は、位置決め制御メッセージから決定されることができる。例えば、アクセスポイント１０２によって送信された位置決め要求メッセージは、アクセスポイント１０２に関連付けられた送信機ユニット内部の伝搬時間インターバル２０２を示すインジケーションを備えることができる。アクセスポイント１０４によって送信された位置決め応答メッセージは、アクセスポイント１０４に関連付けられた伝搬時間インターバル２０６、２０８、および２１０（例えば、ＴＲＸ−ＡＰ１＋ＴＰ−ＡＰ２＋ＴＴＸ−ＡＰ２の合計）を示すインジケーションを備えることができる。アクセスポイント１０４はまた、外部伝搬時間インターバル２０４を算出して、それを示すインジケーションを位置決め応答メッセージ内で送信することができる。いくつかの実装形態では、外部伝搬時間インターバル２０４はまた、検出された位置決め要求メッセージおよび位置決め応答メッセージ内のタイムスタンプに基づいて、クライアント局１１２によって算出されうる。
【００３９】
明瞭のために、図２には示されていないが、クライアント局１１２が、あらかじめ決められた数の独立したアクセスポイント・ペア（例えば、３つの独立したアクセスポイント・ペア）のために、ステージＡおよびＢにおいて説明された動作を実行できることに注意されたい。図１に関して、アクセスポイント・ペア１０２および１０４によって交換される位置決め制御メッセージに関連付けられた通過時間を決定することに加えて、クライアント局１１２は、アクセスポイント１０２、１０４、１０６、および１０８の他のペアによって交換される位置決め制御メッセージに関連付けられた通過時間を決定することができる。クライアント局１１２はまた、アクセスポイント・ペアに関連付けられた、位置、ＡＰ内部伝搬時間インターバル、および外部伝搬時間インターバルを決定することができる。クライアント位置算出ユニット１１４が、あらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた、通過時間、位置、ＡＰ内部伝搬時間インターバル、および外部伝搬時間インターバルを決定した後、クライアント位置算出ユニット１１４は、以下でステージＣにおいて説明されるように、クライアント局１１２の位置を算出することができる。
【００４０】
ステージＣにおいて、クライアント位置算出ユニット１１４は、通過時間、アクセスポイントの位置、ＡＰ内部伝搬時間インターバル、および外部伝搬時間インターバルに少なくとも部分的に基づいてクライアント局１１２の位置を算出する。クライント位置算出ユニット１１４はまた、クライアント局１１２の位置を決定する前にクライント内部伝搬時間インターバルを決定する（例えば、あらかじめ決められたメモリロケーションから読み取る）ことができる。図２において、時間インターバルＴＲＸ−ＳＴＡ ２１６は、クライアント局１１２に関連付けられた受信機ユニット内部の伝搬時間インターバルを表す。例えば、時間インターバル２１６は、クライアント局１１２に関連付けられた受信機アンテナが位置決め制御メッセージを受信してから、クライアント局１１２に関連付けられた処理ユニットが位置決め制御メッセージを処理するまでの経過時間を表すことができる。式１で示されているように、アクセスポイント１０２および１０４の各ペアについて、クライアント位置算出ユニット１１４は、アクセスポイント１０２および１０４のペアによって交換される位置決め制御メッセージに基づいて、ＴＤＯＡ測定値（ΔＳＴＡ）を決定することができる。
【数１】
0005755807.tif 000002
【００４１】
クライアント位置算出ユニット１１４は、次いで、式２に示されているような位置決めの式を（あらかじめ決められた数のアクセスポイント・ペアの各々について）構築することができる。
【数２】
0005755807.tif 000003
【００４２】
式２において、ＲＡＰ１−Ａｐ２は、アクセスポイント１０２と１０４との間の距離を表す。クライアント位置算出ユニット１１４は、アクセスポイント位置情報に基づいて（例えば、アクセスポイント１０２および１０４の３次元（３Ｄ）位置座標に基づいて）、アクセスポイント１０２と１０４との距離を決定することができる。ＲＡＰ１−ＳＴＡおよびＲＡＰ２−ＳＴＡは、それぞれ、アクセスポイント１０２とクライアント局１１２との間の距離、および、アクセスポイント１０４とクライアント局１１２との間の距離を表す。最後に、ｃは、光の速さである。クライアント位置算出ユニット１１４は、次いで、クライアント局１１２の位置を決定するために、あらかじめ決められた数の独立したアクセスポイント・ペアについて決定された位置決めの式を解くことができる（任意の適切な解式プロシージャを用いて）。
【００４３】
図３は、アクセスポイントが位置決め制御メッセージを交換する例示的な動作を示すフロー図（「フロー」）３００である。フロー３００は、ブロック３０２から開始する。
【００４４】
ブロック３０２において、通信範囲内の１つまたは複数のアクセスポイントが決定される。図１の例において、アクセスポイント１０２のＡＰ位置決めユニット１１０は、アクセスポイント１０２の通信範囲内のアクセスポイント１０４、１０６、および１０８を識別することができる。一実装形態において、ＡＰ位置決めユニット１１０は、アクセスポイント１０２におけるビーコンメッセージ（アクセスポイント１０４、１０６、および１０８からの）の受信に基づいて、通信範囲内のアクセスポイント１０４、１０６、および１０８を識別することができる。別の実装形態では、ＡＰ位置決めユニット１１０は、いずれかの適切な制御メッセージの受信に基づいて、アクセスポイント１０２の通信範囲内のアクセスポイント１０４、１０６、および１０８を識別することができる。フローはブロック３０４に進む。
【００４５】
ブロック３０４において、位置決め制御メッセージを識別されたアクセスポイントと交換するための通信チャネルが決定される。例えば、ＡＰ位置決めユニット１１０は、アクセスポイント１０４、１０６、および１０８と位置決め制御メッセージを交換するための通信チャネルを決定することができる。一実装形態において、アクセスポイント１０２、１０４、１０６、および１０８は、あらかじめ指定された１つの位置決め制御チャネルを介して位置決め制御メッセージを交換するように構成されうる。別の実装形態では、アクセスポイント１０２、１０４、１０６、および１０８は、利用可能な通信チャネルのすべて（またはサブセット）上で位置決め制御メッセージを交換するように構成されうる。別の実装形態では、アクセスポイント１０２、１０４、１０６、および１０８は、あらかじめ決められたシーケンスにしたがい、および／またはあらかじめ決められた瞬間時刻において、多数の通信チャネルにわたって切り替えるように構成されうる。ＡＰ位置決めユニット１１０が、他のアクセスポイント１０４、１０６、および１０８と位置決め制御メッセージを交換するための通信チャネルを識別した後、フローはブロック３０６に進む。
【００４６】
ブロック３０６において、通信範囲内の１つまたは複数の識別されたアクセスポイントごとにループが開始される。例えば、ＡＰ位置決めユニット１１０は、アクセスポイント１０２の通信範囲内のアクセスポイント１０４、１０６、および１０８について、以下でブロック３０８〜３１２で説明される動作を実行するために、ループを開始することができる。フローはブロック３０８に進む。
【００４７】
ブロック３０８において、ユニキャスト位置決め要求メッセージが、アクセスポイントに送信される。例えば、ＡＰ位置決めユニット１１０は、位置決め要求メッセージをアクセスポイント１０４に送信する（または、トランシーバユニットに送信を行わせる）ことができる。一実装形態では、位置決め要求メッセージは、アクセスポイント１０２の位置（例えば、３次元の地理空間座標、デカルト座標、等）、シーケンス番号、位置決め要求メッセージが送信された瞬間時刻を示すタイムスタンプを示すインジケーション、等を備えうる。シーケンス番号は、位置決め要求メッセージおよび位置決め応答メッセージの対応するペアを識別するために（例えば、図４で説明されるようにクライアント局１１２によって）使用されうる、ランダムに（または、疑似ランダムに）生成された数でありうる。いくつかの実装形態では、ＡＰ位置決めユニット１１０は、アクセスポイント１０２から送信された各位置決め制御メッセージ内でアクセスポイント１０２の位置を示すことができる。別の実装形態では、ＡＰ位置決めユニット１１０は、あらかじめ決められた時間インターバルの後、および／または、あらかじめ決められた数の位置決め制御パケットを送信した後に、アクセスポイント１０２の位置を示しうる。例えば、アクセスポイント１０２が固定されたアクセスポイントである場合、ＡＰ位置決めユニット１１０は、１秒おきにアクセスポイント１０２の位置を示しうる。図２の例で説明されるように、ＡＰ処理ユニット１１０は、アクセスポイント１０２に関連付けられた送信機ユニット内の伝搬時間インターバル２０２を決定すること（例えば、算出すること、あらかじめ決められたメモリロケーションから読み取ること、等）ができ、位置決め要求メッセージで伝搬時間インターバル２０２を示すインジケーションを提供することができる。フローはブロック３１０に進む。
【００４８】
ブロック３１０において、アクセスポイントから位置決め応答メッセージが受信される。例えば、ＡＰ位置決めユニット１１０は、ブロック３０８における位置決め要求メッセージの送信に応答して、アクセスポイント１０４から位置決め応答メッセージを受信することができる。一例では、位置決め応答メッセージは、位置決め応答メッセージを送信したアクセスポイント１０４の位置（例えば、３次元の地理空間座標、デカルト座標、等）、シーケンス番号、位置決め応答メッセージが送信された瞬間時刻を示すタイムスタンプ、内部／外部伝搬時間インターバルを示すインジケーション、等を含みうる。いくつかの実装形態では、位置決め応答メッセージにおいて送信されたシーケンス番号は、対応する位置決め要求メッセージを識別するために、位置決め要求メッセージにおいて送信されたシーケンス番号と同じでありうる。別の実装形態では、位置決め応答メッセージにおいて送信されるシーケンス番号は、対応する位置決め要求メッセージにおいて送信されたシーケンス番号の単純な微分（derivation）（例えば、１の増分）でありうる。位置決め応答メッセージは、アクセスポイント１０４に関連付けられた内部伝搬時間インターバルを示すインジケーションを備えうる。図２の例で説明されたように、位置決め応答メッセージは、アクセスポイント１０４に関連付けられた受信機ユニット内部の伝搬時間インターバル２０６、アクセスポイント１０４の処理ユニットに関連付けられた伝搬時間インターバル２０８、アクセスポイント１０４に関連付けられた送信機ユニット内部の伝搬時間インターバル２１０を示すインジケーションを備えうる。位置決め応答メッセージはまた、アクセスポイント１０２と１０４との間の外部伝搬時間インターバル２０４を示すインジケーションを備えうる。
【００４９】
上述されたように、アクセスポイント１０４は、その位置を示すインジケーションを、送信された位置決め制御メッセージの各々で送信しうるか、または、その位置を示すインジケーションを、あらかじめ決められた時間インターバルごとに送信しうる。したがって、受信された位置決め応答メッセージは、アクセスポイント１０４の位置を示すこともあれば示さないこともある。受信された位置決め応答メッセージがアクセスポイント１０４の位置を示さない場合、ＡＰ位置決めユニット１１０は、アクセスポイント１０４から最後に受信された位置決め制御メッセージ（利用可能な場合）に基づいてアクセスポイント１０４の位置を決定することができ、あるいは、アクセスポイント１０４によって送信された後続の位置決め制御メッセージからアクセスポイント１０４の位置を決定するのを待つことができる。フローはブロック３１２に進む。
【００５０】
ブロック３１２において、別の位置決め要求メッセージを送信するか否かが決定される。例えば、ＡＰ位置決めユニット１１０は、別の位置決め要求メッセージをアクセスポイント１０４に送信するか否かを決定することができる。いくつかの実装形態では、ＡＰ位置決めユニット１１０は、多数の位置決め要求メッセージを同じアクセスポイント１０４に送信することができる（例えば、バーストのようなプロシージャ）。他の実装形態では、ＡＰ位置決めユニット１１０は、１つの位置決め要求メッセージだけをアクセスポイント１０４に送信することができる。別の位置決め要求メッセージをアクセスポイント１０４に送信すると決定された場合、フローは、ブロック３０８にループバックする。そうでない場合、フローはブロック３１４に進む。
【００５１】
ブロック３１４において、通信範囲内にさらなるアクセスポイントが存在するか否かが決定される。例えば、ＡＰ位置決めユニット１１０は、アクセスポイント１０２の通信範囲内にさらなるアクセスポイントが存在するか否かを決定することができる。一実装形態では、ＡＰ位置決めユニット１１０は、ブロック３０２においてあらかじめ識別されたアクセスポイント１０４、１０６、および１０８に基づいて位置決め要求メッセージを別のアクセスポイントに送信するか否かを決定しうる。別の実装形態では、ＡＰ位置決めユニット１１０は、どのアクセスポイントがアクセスポイント１０２の通信範囲内にあるか、および、識別されたアクセスポイントのいずれかと位置決め制御メッセージを交換するか否かを決定するために、アクセスポイント１０４、１０６、および１０８から受信されたビーコンメッセージ（または、他の適切なメッセージ）を連続してモニタリングしうる。フロー３００は、ＡＰ位置決めユニット１１０が、位置決め要求メッセージを、アクセスポイント１０２の通信範囲内の各アクセスポイント１０４、１０６、および１０８に連続して送信することを示すが、実施形態がそれだけに限定されないことに注意されたい。他の実施形態において、ＡＰ位置決めユニット１１０は、アクセスポイント１０２の通信範囲内のアクセスポイント１０４、１０６、および１０８のうちのいくつか／すべてに位置決め要求メッセージを連続して送信することができる。アクセスポイント１０２の通信範囲内の別のアクセスポイントと位置決め制御メッセージを交換することをＡＰ位置決めユニット１１０が決定した場合、フローはブロック３０６へと進む。そうでない場合、フローはブロック３１６に進む。
【００５２】
ブロック３１６において、位置決め応答メッセージは、位置決め要求メッセージの受信に応答して送信される。例えば、ＡＰ位置決めユニット１１０は、別のアクセスポイントからの位置決め要求メッセージの受信に応答して、位置決め応答メッセージを送信することができる。位置決め応答メッセージは、ブロック３１０において上述されたように、アクセスポイント１０２の位置、受信された位置決め要求メッセージに関連付けられたシーケンス番号、位置決め応答メッセージが送信された瞬間時刻を示すタイムスタンプ、および／または、内部／外部伝搬遅時間インターバルを示すインジケーションを含むことができる。図３では示されているが、位置決め応答メッセージを送信する前に、ＡＰ位置決めユニット１１０が、位置決め要求メッセージをすべてのアクセスポイント１０４、１０６、および１０８に送信することを完了しないことがあり得ることに注意されたい。ＡＰ位置決めユニット１１０は、位置決め要求メッセージがアクセスポイント１０２で（または、位置決め要求メッセージの受信のあらかじめ決められた時間インターバル内で）受信されるとすぐに、位置決め応答メッセージを送信することができる。ブロック３１６の後、フローは終了する。
【００５３】
図４は、アクセスポイントによって交換される位置決め制御メッセージに基づいてクライアント局の位置を算出するための例示的な動作を示すフロー図４００である。フローはブロック４０２で開始する。
【００５４】
ブロック４０２において、ワイヤレス通信ネットワーク内のアクセスポイントによって交換される位置決め制御メッセージが検出される。図１の例において上述されたように、クライアント局１１２は、ワイヤレス通信ネットワーク１００内のアクセスポイント１０２、１０４、１０６、および１０８のペアによって交換される位置決め制御メッセージ（すなわち、位置決め要求メッセージおよび位置決め応答メッセージ）を検出することができる。クライアント位置算出ユニット１１４は、位置決め制御メッセージを交換するためにアクセスポイント１０２、１０４、１０６、および１０８がどのように構成されるかに基づいて、位置決め制御メッセージをリッスンするための１つまたは複数の通信チャネルを決定することができる（図３のブロック３０４で説明されている）。一実装形態において、クライアント位置算出ユニット１１４は、あらかじめ指定された位置決め制御チャネル上で位置決め制御メッセージをリッスンしうる。別の実装形態では、クライアント位置算出ユニット１１４は、位置決め制御メッセージを検出するために、利用可能なすべての通信チャネルをスキャンしうる。別の実装形態では、クライアント位置算出ユニット１１４は、位置決め制御メッセージを検出するために、利用可能な通信チャネルのあらかじめ決められたサブセットをスキャンしうる。いくつかの実装形態では、クライアント位置算出ユニット１１４は、チャネル切替シーケンスにしたがって、指定された瞬間時刻において、および／または、指定された時間インターバルの後に、通信チャネルを切り替わることができる。いくつかの実装形態では、どの通信チャネルに切り替わるかにしたがって、チャネル切替シーケンス、指定された瞬間時刻、および／または、指定された時間インターバルは、あらかじめ定義されることができ、および／または、設定可能でありうる。別の実施形態では、アクセスポイント１０２、１０４、１０６、および１０８は、位置決め制御メッセージにおいて、どの通信チャネルに切り替わるかにしたがって、チャネル切替シーケンス、指定された瞬間時刻、および／または、指定された時間インターバルを示すことができる。フローはブロック４０４に進む。
【００５５】
ブロック４０４において、各アクセスポイント・ペアに関連付けられた位置決め要求メッセージおよび対応する位置決め応答メッセージが識別される。例えば、クライアント位置算出ユニット１１４は、各アクセスポイント・ペアに関連付けられた位置決め要求メッセージおよび対応する位置決め応答メッセージを検出することができる（ブロック４０２で検出された位置決め制御メッセージから）。一実装形態では、上述されたように、位置決め要求メッセージと、それに対応する位置決め応答メッセージは、共通のシーケンス番号を含みうる。クライアント位置算出ユニット１１４は、同一のシーケンス番号を有する位置決め制御メッセージを識別することができる。クライアント位置算出ユニット１１４は、次いで、同一のシーケンス番号を有する位置決め制御メッセージのペアを交換したアクセスポイント・ペアを識別することができる（例えば、アドレスフィールドの読み取りに基づいて）。例えば、図１を参照すると、クライアント位置算出ユニット１１４は、アクセスポイント１０２と１０４、１０２と１０８、１０６と１０４、および１０５と１０８という４つのペア間で位置決め制御メッセージが交換されたことを決定することができる。フローはブロック４０６に進む。
【００５６】
ブロック４０６において、アクセスポイント・ペアごとにループが開始される。例えば、クライアント位置算出ユニット１１４は、各アクセスポイント・ペア（ブロック４０４で決定された）に関連付けられた位置決め要求メッセージおよび対応する位置決め応答メッセージを分析するために、ループを開始することができる。フローはブロック４０８に進む。
【００５７】
ブロック４０８において、アクセスポイント・ペアに関連付けられたタイミング情報は、アクセスポイント・ペアによって交換された位置決め制御メッセージに少なくとも部分的に基づいて決定される。図２の例において上述されたように、クライアント位置算出ユニット１１４は、検出された位置決め要求メッセージから内部伝搬時間インターバル２０２を決定することができる。クライアント位置算出ユニット１１４は、検出された位置決め応答メッセージから内部伝搬時間インターバル２０６、２０８、および２１０を決定することができる。クライアント位置算出ユニット１１４はまた、検出された位置決め応答メッセージから外部伝搬時間インターバル２０４を決定することができる。クライアント位置算出ユニット１１４は、次いで、アクセスポイントが位置決め制御メッセージを送信した瞬間時刻、ならびにクライアント局１１２が位置決め制御メッセージを検出した瞬間時刻に基づいて、位置決め制御メッセージに関連付けられた通過時間２１２および２１４を決定することができる。フローはブロック４１０に進む。
【００５８】
ブロック４１０において、アクセスポイント・ペアに関連付けられたアクセスポイント位置情報は、アクセスポイント・ペアによって交換された位置決め制御メッセージに基づいて決定される。例えば、クライアント位置算出ユニット１１４は、アクセスポイント・ペアによって交換される、検出された位置決め制御メッセージの読み取りに基づいて、アクセスポイント１０２および１０４の位置を決定することができる。フローはブロック４１２に進む。
【００５９】
ブロック４１２において、アクセスポイント・ペアに関連付けられたタイミング情報およびアクセスポイント位置情報が記憶される。例えば、クライアント位置算出ユニット１１４は、あらかじめ決められたメモリロケーション、データ構造内、または別のデータ記憶デバイスに、タイミング情報およびアクセスポイント位置情報を記憶することができる。図１〜２において上述されたように、クライアント位置算出ユニット１１４は、タイミング情報およびアクセスポイント位置情報を使用して、クライアント局１１２の位置を算出することができる。一実装形態では、クライアント位置算出ユニット１１４は、一時的に、アクセスポイント位置情報を記憶することができ、クライアント局１１２の位置を決定した後に、記憶されたアクセスポイント位置情報を破棄することができる。別の実装形態では、クライアント位置算出ユニット１１４は、新しいアクセスポイント位置情報（例えば、アクセスポイントの位置の新しい値）が決定されるまで、アクセスポイント位置情報を記憶することができる。フローはブロック４１４に進む。
【００６０】
ブロック４１４において、別のアクセスポイント・ペアによって交換された位置決め制御メッセージが分析されるべきであるか否かが決定される。例えば、クライアント位置算出ユニット１１４は、別のアクセスポイント・ペアに関連付けられた位置決め要求メッセージおよび対応する位置決め応答メッセージが分析されるべきか否かを決定することができる。そうである場合、フローはブロック４０６にループバックし、そこで、クライアント位置算出ユニット１１４は、次のアクセスポイント・ペアによって交換される位置決め制御メッセージに少なくとも部分的に基づいて、タイミング情報およびアクセスポイント位置情報を決定する。そうでない場合、フローはブロック４１６に進む。
【００６１】
ブロック４１６において、クライアント局の位置が算出されうるか否かが決定される。例えば、クライアント位置算出ユニット１１４は、記憶されたタイミング情報およびアクセスポイント位置情報に基づいて、クライアント局１１２の位置が算出されることができるか否かを決定することができる。クライアント局１１２の位置が算出されうるか否かを決定する際、クライアント位置算出ユニット１１４は、Ｎ個の独立したアクセスポイント・ペアに関連付けられたタイミング情報およびアクセスポイント位置情報が知られているか否かを決定することができる。一例では、クライアント局１１２の２次元の位置を算出するために、クライアント位置算出ユニット１１４は、２つの独立したアクセスポイント・ペアに関連付けられたタイミング情報およびアクセスポイント位置情報が知られているか否かを決定することができる。別の例において、クライアント局１１２の３次元の位置を算出するために、クライアント位置算出ユニット１１４は、３つの独立したアクセスポイント・ペアに関連付けられたタイミング情報およびアクセスポイント位置情報が知られているか否かを決定することができる。クライアント局１１２の位置が算出されうることをクライアント位置算出ユニット１１４が決定すると、フローはブロック４１８に進む。いくつかの実装形態では、図４の例で示されるように、クライアント局１１２の位置が算出されることができないことをクライアント位置算出ユニット１１４が決定すると、フローは終了する。他の実装形態では、クライアント局１１２の位置が算出されることができないことをクライアント位置算出ユニット１１４が決定すると、フロー４００は、ブロック４０２にループバックすることができ、クライアント局１１２は、位置決め制御メッセージの別のセットを検出するのを待つことができる。
【００６２】
ブロック４１８において、クライアント局の位置は、タイミング情報およびアクセスポイント位置情報に少なくとも部分的に基づいて算出される。少なくともＮ個の独立したアクセスポイント・ペアに関連付けられたタイミング情報およびアクセスポイント位置情報が決定されたことをクライアント位置算出ユニット１１４が決定すると、フロー４００は、ブロック４１６からブロック４１８に移動する。図２で上述されたように、クライアント位置算出ユニット１１４は、タイミング情報（ブロック４０８で決定された）およびアクセスポイント位置情報（ブロック４１０で決定された）からＮ個の独立した位置決めの式を構築することができる。クライアント位置算出ユニット１１４は、クライアント局１１２の位置を決定するために、任意の適切な技法を使用して、Ｎ個の独立した位置決めの式を解くことができる。ブロック４１８の後、フローは終了する。
【００６３】
図１〜４は、実施形態の理解を目的とした例示的な手段であり、実施形態の限定または特許請求の範囲の限定に使用されるべきではないことが理解されるべきである。実施形態は、追加の回路コンポーネント、異なる回路コンポーネントを備え、および／または、追加の動作、より少ない動作、異なる順序の動作、並行した動作、およびいくつかの動作を別々に実行しうる。例えば、図２および４は、クライアント位置算出ユニット１１４が、位置決め制御メッセージで提供された値に基づいてアクセスポイント１０２および１０４に関連付けられた内部伝搬時間インターバルを決定することについて説明しているが、実施形態はそのように制限されない。いくつかの実装形態では、クライアント位置算出ユニット１１４は、データベースに接続することができ、アクセスポイントに関連付けられた内部伝搬時間インターバルを決定することができる（例えば、ネットワークアドレスのようなアクセスポイント識別子についての知識に基づいて）。別の実装形態では、クライアント位置算出ユニット１１４は、サーバに接続することができ、アクセスポイントに関連付けられた内部伝搬時間インターバルについてサーバに問い合わせることができる。さらに、図２〜３は、アクセスポイント１０２、１０４、１０６、および１０８が、位置決め制御メッセージ内で伝搬時間インターバルおよびアクセスポイント位置情報を示すインジケーションを提供することについて説明しているが、実施形態はそのように限定されるわけではない。いくつかの実装形態では、アクセスポイントは、それらの位置を決定することができ（例えば、それらの位置を算出することによって、あらかじめ決められたメモリロケーションにアクセスすることによって、データベースに接続することによって、サーバに問い合わせることによって、等）、任意の適切なメッセージでアクセスポイント位置情報を示すインジケーションを提供することができる。例えば、アクセスポイント１０２は、ビーコンメッセージ、位置決め制御メッセージ、または別の個別の（周期的に送信される）制御メッセージで、アクセスポイント位置情報を示すインジケーションを提供することができる（例えば、情報エレメント（ＩＥ）の一部として）。同様に、アクセスポイントは、ビーコンメッセージ、位置決め制御メッセージのような任意の適切なメッセージ、または、別の個別な（周期的に送信される）制御メッセージで伝搬時間インターバルを示すインジケーションを提供することができる。
【００６４】
いくつかの実施形態では、図３のブロック３１４においてワイヤレス通信ネットワーク内にさらなるアクセスポイントが存在するか否かを決定することの一部として、ＡＰ位置決めユニット１１０はまた、位置決め要求メッセージをそのさらなるアクセスポイントに送信するか否かを決定することができる。一実装形態では、アクセスポイント１０４、１０６、および１０８がアクセスポイント１０２の通信範囲内にあることをＡＰ位置決めユニット１１０が決定すると、ＡＰ位置決めユニット１１０は、アクセスポイント１０４、１０６、および１０８のすべてに位置決め要求メッセージを送信すること（および、それらから対応する位置決め応答メッセージを受信すること）を決定することができる。別の実施形態では、アクセスポイント１０４、１０６、および１０８がアクセスポイント１０２の通信範囲内にあることをＡＰ位置決めユニット１１０が決定すると、ＡＰ位置決めユニット１１０は、アクセスポイント１０４、１０６、および１０８のサブセットだけに位置決め要求メッセージを送信すること（および、それらから対応する位置決め応答メッセージを受信すること）を決定することができる。例えば、アクセスポイント１０２がアクセスポイント１０８からの位置決め要求メッセージを受信したとＡＰ位置決めユニット１１０が決定すると、ＡＰ位置決めユニット１１０は、アクセスポイント１０８との別の通信を開始しないと決定し、位置決め要求メッセージをアクセスポイント１０８に送信しない可能性がある。別の実装形態では、ＡＰ位置決めユニット１１０は、クライアント局１１２からのインジケーションに基づいて、アクセスポイントのサブセットとの通信の開始を決定することができる。例えば、クライアント位置算出ユニット１１４が、クライアント局１１２の２次元の位置を算出するようにプログラミングされていることについての知識に基づいて、ＡＰ位置決めユニット１１０は、他の２つのアクセスポイントと位置決めメッセージを交換することができる。
【００６５】
いくつかの実装形態では、上述されたように、クライアント局１１２の位置は、クライアント局自体によって（例えば、クライアント位置算出ユニット１１４によって）算出されうる。しかしながら、別の実装形態では、クライアント局１１２の位置を算出するための動作は、サーバにオフロードされることができる。クライアント局１１２は、位置決め制御メッセージを検出することができ、位置決め制御メッセージに関連付けられた通過時間を決定することができ、サーバにこの情報を提供することができる。サーバは、アクセスポイント１０２、１０４、１０６、および１０８ならびにクライアント局１１２に関連付けられたアクセスポイント位置情報および伝搬時間インターバルを決定することができる（例えば、ローカルデータベースから）。次に、サーバは、クライアント局１１２の位置を算出することができ、クライアント局１１２の位置を示すインジケーションをクライアント局１１２に送信することができる。
【００６６】
いくつかの実装形態では、位置決め制御メッセージは、また、位置決め制御メッセージの次のセットがいつ（および／または、どの通信チャネル上で）交換されるかをクライアント局１１２が決定することを可能にするために、追加の情報を備えることができる。例えば、位置決め制御メッセージは、位置決め制御メッセージが交換されうる次の通信チャネルのチャネル数、位置決め制御メッセージの次のセットが交換された後の時間インターバル（または、その瞬間時刻）を備えることができる。これにより、クライアント局１１２は、該クライアント局１１２が位置決め制御メッセージの受信を期待しない場合に、非アクティブ電力モード（例えば、スリープモード）を切り替えることができる。クライアント局１１２は、位置決め制御メッセージをリッスンし検出するために（例えば、クライアント局１１２がその位置を再度算出するように促される場合）、適切な瞬間時刻でアクティブ電力モードに切り替えることができる。さらに、いくつかの実装形態では、アクセスポイントによって交換される位置決め制御メッセージのペイロードは、あらかじめ決められた暗号アルゴリズムにしたがって暗号化されうる。クライアント局１１２は、採用されている暗号アルゴリズムを決定することができ（例えば、位置決め制御メッセージの暗号化されていないヘッダをと読み取ることによって）、タイミング情報およびアクセスポイント位置情報を決定するために、ペイロード位置決め制御メッセージを解読することができる。
【００６７】
図１〜４はアクセスポイント１０２、１０４、１０６、および１０８が、それら自体の位置を決定するように構成されたセルフロケーティング・アクセスポイント（ＳＬＡＰ）であることを説明しているが、実施形態はそのように制限されない。他の実施形態において、アクセスポイント１０２、１０４、１０６、および１０８のうちの１つ以上は、それらの自体の位置を算出するように構成されていないレガシアクセスポイントでありうる。例えば、ＳＬＡＰが位置決め制御メッセージを交換する代わりに、ＳＬＡＰとレガシＡＰとが、位置決め制御メッセージを交換することができる。ＳＬＡＰは、位置決め要求メッセージをレガシＡＰに送信することによって、位置決め制御メッセージの交換を開始することができる。レガシＡＰは、ＳＬＡＰに位置決め応答メッセージを送信することができる。ＳＬＡＰは、ＳＬＡＰの位置、レガシＡＰの位置、および／または、他のタイミング情報を、位置決め要求メッセージまたは個別の制御メッセージでブロードキャストすることができる。
【００６８】
実施形態は、完全なハードウェア実施形態、完全なソフトウェア実施形態（ファームウェア、常駐ソフトウェア、マイクロコード、等を含む）、または、ソフトウェアとハードウェアの態様とを組み合わせた実施形態の形態をとり、それらはすべて、本明細書では一般的に「回路」、「モジュール」、または、「システム」と呼ばれうる。さらに、本発明の主題の実施形態は、この媒体に組み込まれたコンピュータ使用可能プログラムコードを有する表現の任意の有形媒体に組み込まれたコンピュータプログラム製品の形態をとりうる。説明された実施形態は、命令を格納した機械読み取り可能な媒体を含みうるコンピュータプログラム製品、すなわちソフトウェアとして提供され、命令は、すべての起こりうる変形が本明細書で挙げられているわけではないため、説明されていようといまいと、実施形態にしたがってプロセスを実行するようにコンピュータシステム（または他の電子デバイス）をプログラミングするために使用されうる。機械読み取り可能な媒体は、機械（例えば、コンピュータ）によって読み取り可能な形態（例えば、ソフトウェア、処理アプリケーション）で情報を記憶または送信するためのメカニズムを含む。機械読み取り可能な媒体は、機械読み取り可能な記憶媒体、または、機械読み取り可能な信号媒体でありうる。機械読み取り可能な媒体は、例えば、磁気記憶媒体（例えば、フロッピー（登録商標）ディスケット）、光学記憶媒体（例えば、ＣＤ−ＲＯＭ）、磁気光学記憶媒体、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、消去可能なプログラマブルメモリ（例えば、ＥＰＲＯＭおよびＥＥＰＲＯＭ）、フラッシュメモリ、または、電子命令を記憶するのに適切な他のタイプの有形媒体を含みうるがそれらに限定されるわけではない。機械読み取り可能な媒体は、コンピュータ読み取り可能なプログラムコード、例えば、電子、光学、音響、または他の形態の伝搬信号（例えば、キャリア波、赤外線信号、デジタル信号、等）を組み込んだ伝搬されたデータ信号を含みうる。機械読み取り可能な信号媒体上に組み込まれたプログラムコードは、ワイヤライン、ワイヤレス、光ファイバケーブル、ＲＦを含むがそれに限定されない任意の適切な媒体、または、他の通信媒体を使用して送信されうる。
【００６９】
実施形態の動作を実行するためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋、等のようなオブジェクト指向プログラミング言語、および、「Ｃ」プログラミング言語または同様のプログラミング言語のような従来の手順向きプログラミング言語を含む１つ以上のプログラミング言語の任意の組み合わせで書き込まれうる。プログラムコードは、ユーザのコンピュータ上で全体的に、ユーザのコンピュータ上で部分的に、独立型ソフトウェアパッケージとして、ユーザのコンピュータ上で部分的に、リモートコンピュータ上で部分的に、あるいは、リモートコンピュータまたはサーバ上で全体的に実行しうる。後者のシナリオにおいて、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、または、広域ネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通してユーザのコンピュータに接続されるか、あるいは、この接続は、外部のコンピュータになされる（例えば、インターネットサービスプロバイダを使用するインターネットを通して）。
【００７０】
図５は、分散型位置決めメカニズムを含む電子デバイス５００の一実施形態のブロック図である。いくつかの実施形態では、電子デバイス５００は、ノートブックコンピュータ、デスクトップコンピュータ、タブレットコンピュータ、ネットブック、モバイル電話、ゲーム機器、携帯情報端末（ＰＤＡ）、または、ワイヤレス通信機能を有するＷＬＡＮデバイスを備える他の電子システム、のうちの１つでありうる。いくつかの実施形態では、電子デバイス５００は、１つ以上のＷＬＡＮアクセスポイントとＷＬＡＮ通信リンクを確立するように構成された独立型のＷＬＡＮ通信デバイスでありうる。電子デバイス５００は、プロセッサユニット５０２（多数のプロセッサ、多数のコア、多数のノード、および／または、マルチスレッドを実行すること、等を含む可能性のある）を含む。電子デバイス５００は、メモリユニット５０６を含む。メモリユニット５０６は、システムメモリ（例えば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、ツイントランジスタＲＡＭ，ｅＤＲＡＭ、ＥＤＯ ＲＡＭ、ＤＤＲ ＲＡＭ、ＥＥＰＲＯＭ、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭ、等のうちの１つ以上）、または、すでに上述された可能性のある機械読み取り可能な媒体の実現化のうちの任意の１つ以上でありうる。電子デバイス５００はまた、バス５１０（例えば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商導）、インフィニバンド（登録商標）、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩ、等）および、ワイヤレスネットワークインターフェース（例えば、ＷＬＡＮインターフェース、ブルートゥース（登録商標）インターフェース、ＷｉＭＡＸインターフェース、ジグビー（登録商標）インターフェース、ワイヤレスＵＳＢインターフェース、等）、およびワイヤードネットワークインターフェース（例えば、イーサネット（登録商標）インターフェース、等）のうちの少なくとも１つを含むネットワークインターフェース５０４を含む。
【００７１】
電子デバイス５００はまた、通信ユニット５０８を含む。通信ユニット５０８は、位置決めユニット５１２を備える。通信ユニット５０８は、図１〜４について上述されたように、あらかじめ決められた数のアクセスポイント・ペア間で交換される位置決め制御メッセージを検出し、検出された位置決め制御メッセージに少なくとも部分的に基づいて電子デバイス５００の位置を決定するための機能を実現する。これらの機能のうちの任意の１つは、部分的（または全体的）に、ハードウェアおよび／またはプロセッサユニット５０２上で実現されうる。例えば、機能は、特定用途向け集積回路、処理ユニット５０２で実現される論理、周辺機器デバイスまたはカード上のコプロセッサ（co-processor）、等で実現されうる。さらに、実現化には、図５には示されていない、より少ないまたは追加のコンポーネント（例えば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺機器デバイス、等）が含まれる。プロセッサユニット５０２、メモリユニット５０６、およびネットワークインターフェース５０６は、バス５１０に結合される。バス５１０に結合されて示されているが、メモリユニット５０６は、プロセッサユニット５０２に結合されうる。
【００７２】
実施形態は様々な実現および実施を参照して説明されているが、これらの実施形態が例示的であり、本発明の主題の範囲がそれらに限定されないことは理解されるであろう。一般的に、本明細書で説明されたワイヤレス通信デバイスの位置決めのための分散メカニズムに対する技法は、任意の１つのハードウェアシステムまたは複数のハードウェアシステムに一致する機能で実現されうる。多くの変形、変更、追加、および改善が可能である。
【００７３】
単一の例として本明細書で説明されているコンポーネント、動作、または構造に対して複数の例が提供されうる。最後に、様々なコンポーネント、動作、データ記憶装置間の境界は、いくらか曖昧であり、特定の動作は、特定の例示的な構成のコンテキストで示される。機能の他の割り当てが想定され、それは、本発明の主題の範囲内でありうる。一般的に、例示的な構成内の個別のコンポーネントとして提示された構造および機能は、組み合わせられた構造またはコンポーネントとして実現されうる。同様に、単一のコンポーネントとして提示された構造および機能は、個別のコンポーネントとして実現されうる。これらおよび他の変形、変更、追加、および改善は、本発明の主題の範囲内でありうる。
以下に、本願の出願当初請求項に記載された発明を付記する。
［Ｃ１］
方法であって、
ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出することと、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記アクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報を決定することと、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記アクセスポイント・ペアに関連付けられたタイミング情報を決定することと、
前記アクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報に少なくとも部分的に基づいて、前記ワイヤレス通信ネットワークの通信デバイスに関連付けられた位置情報を算出することと
を備える、方法。
［Ｃ２］
前記通信デバイスに関連付けられた前記位置情報を前記算出することは、さらに、
前記複数の位置決め制御メッセージが、あらかじめ決められた数の独立したアクセスポイント・ペア間で交換されたか否かを決定することと、
前記複数の位置決め制御メッセージが、前記あらかじめ決められた数の独立したアクセスポイント・ペア間で交換されたとの決定に応答して、前記通信デバイスに関連付けられた前記位置情報を算出することと
を含む、上記Ｃ１に記載の方法。
［Ｃ３］
前記通信デバイスに関連付けられた前記位置情報を前記算出することは、さらに、
少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるか否かを決定することと、
少なくとも前記あらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるとの決定に応答して、前記通信デバイスに関連付けられた前記位置情報を算出することと
をさらに含む、上記Ｃ１に記載の方法。
［Ｃ４］
前記アクセスポイント・ペアの各々の各アクセスポイントに関連付けられた前記位置情報は、前記アクセスポイント・ペアの各々の各アクセスポイントのロケーションを含む、上記Ｃ１に記載の方法。
［Ｃ５］
前記アクセスポイント・ペアに関連付けられた前記タイミング情報を前記決定することは、
各アクセスポイント・ペアについて、
前記アクセスポイント・ペアによって交換された位置決め要求メッセージおよび対応する位置決め応答メッセージが前記通信デバイスにおいて受信された瞬間時刻を決定することであって、前記複数の位置決め制御メッセージは、前記位置決め要求メッセージと前記位置決め応答メッセージとを含む、決定することと、
前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記アクセスポイント・ペアによって送信された瞬間時刻を決定することと、
前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記通信デバイスにおいて受信された前記瞬間時刻、ならびに前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記アクセスポイント・ペアによって送信された前記瞬間時刻に基づいて、前記アクセスポイント・ペアに関連付けられた通過時間を決定することとを含む、上記Ｃ１に記載の方法。
［Ｃ６］
前記ワイヤレス通信ネットワーク内の前記複数のアクセスポイントの前記アクセスポイント・ペア間で交換された前記複数の位置決め制御メッセージを前記検出することは、
前記通信デバイスおよび前記複数のアクセスポイントに関連付けられた複数の通信チャネルのうちあらかじめ決められた位置決め制御チャネル上で前記複数の位置決め制御メッセージを検出すること、または
前記複数の位置決め制御メッセージの前記検出のために、少なくとも、前記複数の通信チャネルのあらかじめ決められたサブセットをスキャンすること、
のうちの１つを含む、上記Ｃ１に記載の方法。
［Ｃ７］
前記複数の位置決め制御メッセージの前記検出のために、前記複数の通信チャネルの少なくとも前記あらかじめ決められたサブセットを前記スキャンすることは、
チャネル切替シーケンスにしたがって、前記複数の通信チャネルの前記あらかじめ決められたサブセットの第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの第２のものに切り替えること、
切替時間インターバルの後に、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第２のものに切り替えることと、
１つまたは複数の切替瞬間時刻において、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第２のものに切り替えること
のうちの１つを含む、上記Ｃ６に記載の方法。
［Ｃ８］
各アクセスポイント・ペアについて、前記アクセスポイント・ペア間で交換される前記複数の位置決め制御メッセージを前記検出することは、
前記アクセスポイント・ペアの第１のアクセスポイントから送信された位置決め要求メッセージを検出することと、
前記アクセスポイント・ペアの第２のアクセスポイントから送信された、前記位置決め要求メッセージに対応する、位置決め応答メッセージを検出することと
を含む、上記Ｃ１に記載の方法。
［Ｃ９］
前記位置決め要求メッセージは、前記位置決め要求メッセージを送信した前記第１のアクセスポイントの位置、前記位置決め要求メッセージに関連付けられたシーケンス番号、および、前記第１のアクセスポイントに関連付けられた伝搬時間インターバルを示すインジケーションを含み、
前記位置決め応答メッセージは、前記位置決め応答メッセージを送信した前記第２のアクセスポイントの位置、前記対応する位置決め要求メッセージに関連付けられた前記シーケンス番号、および、前記第２のアクセスポイントに関連付けられた伝搬時間インターバルを示すインジケーションを含む、
上記Ｃ８に記載の方法。
［Ｃ１０］
前記第１のアクセスポイントに関連付けられた前記伝搬時間インターバルは、前記第１のアクセスポイントの送信機ユニットに関連付けられた時間インターバルを含み、
前記第２のアクセスポイントに関連付けられた前記伝搬時間インターバルは、前記第２のアクセスポイントの送信機ユニットに関連付けられた時間インターバル、前記第２のアクセスポイントの受信機ユニットに関連付けられた時間インターバル、前記第２のアクセスポイントの１つまたは複数の処理ユニットに関連付けられた時間インターバル、前記第１のアクセスポイントが前記位置決め要求メッセージを送信してから、第２のアクセスポイントの前記受信機ユニットが前記位置決め要求メッセージを受信するまでの外部伝搬時間インターバルとを含む、上記Ｃ９に記載の方法。
［Ｃ１１］
各アクセスポイント・ペアについて、前記アクセスポイント・ペアに関連付けられた前記タイミング情報を前記決定することは、
前記アクセスポイント・ペア間で交換される位置決め制御メッセージの複数のセットを検出することと、
位置決め制御メッセージの前記複数のセットの各セットに関連付けられたタイミング情報を決定することと、
前記アクセスポイント・ペアに関連付けられた平均タイミング情報を得るために、位置決め制御メッセージの前記複数のセットの各セットに関連付けられた前記タイミング情報を、あらかじめ決められた時間インターバルにわたって平均化することと
を含み、
前記通信デバイスに関連付けられた前記位置情報を前記算出することは、
前記アクセスポイント・ペアに関連付けられた前記位置情報および前記平均タイミング情報に少なくとも部分的に基づいて、前記通信デバイスに関連付けられた前記位置情報を算出すること
を含む、上記Ｃ１に記載の方法。
［Ｃ１２］
通信デバイスであって、
プロセッサと、
前記プロセッサに結合されたネットワークインターフェースと、
前記プロセッサおよび前記ネットワークインターフェースに結合された位置決めユニットと
を備え、前記位置決めユニットは、
ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出し、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記アクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報を決定し、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記アクセスポイント・ペアに関連付けられたタイミング情報を決定し、
前記アクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報に少なくとも部分的に基づいて、前記ワイヤレス通信ネットワークの前記通信デバイスに関連付けられた位置情報を算出する
ように動作可能である、通信デバイス。
［Ｃ１３］
前記通信デバイスに関連付けられた前記位置情報を算出するように動作可能である前記位置決めユニットは、さらに、
少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるか否かを決定し、
前記位置決めユニットが、少なくとも前記あらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であると決定したことに応答して、前記通信デバイスに関連付けられた前記位置情報を算出する
ように動作可能な前記位置決めユニットをさらに含む、上記Ｃ１２に記載の通信デバイス。
［Ｃ１４］
前記ワイヤレス通信ネットワーク内の前記複数のアクセスポイントのアクセスポイント・ペア間で交換される前記複数の位置決め制御メッセージを検出するように動作可能な前記位置決めユニットは、
前記通信デバイスおよび前記複数のアクセスポイントに関連付けられた複数の通信チャネルのあらかじめ決められた位置決め制御チャネル上の前記複数の位置決め制御メッセージを検出し、または
前記複数の位置決め制御メッセージを検出するために、前記複数の通信チャネルの少なくともあらかじめ決められたサブセットをスキャンする、
ように動作可能な前記位置決めユニットを含む、上記Ｃ１２に記載の通信デバイス。
［Ｃ１５］
前記複数の通信チャネルの少なくとも前記あらかじめ決められたサブセットをスキャンするように動作可能な前記位置決めユニットは、
チャネル切替シーケンスにしたがって、前記複数の通信チャネルの前記あらかじめ決められたサブセットの第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセット第２のものに切り替えるように動作可能な前記位置決めユニット、
切替時間インターバルの後に、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセット前記第２のものに切り替えるように動作可能な前記位置決めユニット、または
１つまたは複数の切替瞬間時刻において、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第１のものから、前記複数の通信チャネルの前記あらかじめ決められたサブセットの前記第２のものに切り替えるように動作可能な前記位置決めユニット、
のうちの１つを含む、上記Ｃ１４に記載の通信デバイス。
［Ｃ１６］
命令を格納した１つまたは複数の機械読み取り可能な記録媒体であって、前記命令は、１つまたは複数のプロセッサによって実行されると、前記１つまたは複数のプロセッサに、
ワイヤレス通信ネットワーク内の複数のアクセスポイントのアクセスポイント・ペア間で交換される複数の位置決め制御メッセージを検出することと、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記アクセスポイント・ペアの各々の各アクセスポイントに関連付けられた位置情報を決定することと、
前記複数の位置決め制御メッセージに少なくとも部分的に基づいて、前記アクセスポイント・ペアに関連付けられたタイミング情報を決定することと、
前記アクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報に少なくとも部分的に基づいて、前記ワイヤレス通信ネットワークの通信デバイスに関連付けられた位置情報を算出することと
を含む動作を実行させる、機械読み取り可能な記録媒体。
［Ｃ１７］
前記通信デバイスに関連付けられた前記位置情報を算出する前記動作はさらに、
少なくともあらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるか否かを決定することと、
少なくとも前記あらかじめ決められた数の独立したアクセスポイント・ペアに関連付けられた前記位置情報および前記タイミング情報が利用可能であるとの決定に応答して、前記通信デバイスに関連付けられた前記位置情報を算出することと
を含む、上記Ｃ１６に記載の機械読み取り可能な記録媒体。
［Ｃ１８］
前記アクセスポイント・ペアに関連付けられた前記タイミング情報を決定する前記動作は、
各アクセスポイント・ペアについて、
前記アクセスポイント・ペアによって交換された位置決め要求メッセージおよび対応する位置決め応答メッセージが前記通信デバイスで受信された瞬間時刻を決定することであって、前記複数の位置決め制御メッセージは、前記位置決め要求メッセージと前記位置決め応答メッセージとを含む、決定することと、
前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが、前記アクセスポイント・ペアによって送信された瞬間時刻を決定することと、
前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記通信デバイスにおいて受信された前記瞬間時刻、ならびに前記位置決め要求メッセージおよび前記対応する位置決め応答メッセージが前記アクセスポイント・ペアによって送信された前記瞬間時刻に基づいて、前記アクセスポイント・ペアに関連付けられた通過時間を決定することと
を含む、上記Ｃ１６に記載の機械読み取り可能な記録媒体。
［Ｃ１９］
前記ワイヤレス通信ネットワーク内の前記複数のアクセスポイントのアクセスポイント・ペア間で交換される前記複数の位置決め制御メッセージを検出する前記動作は、
前記通信デバイスおよび前記複数のアクセスポイントに関連付けられた複数の通信チャネルのあらかじめ決められた位置決め制御チャネル上で前記複数の位置決め制御メッセージを検出すること、または
前記複数の位置決め制御メッセージを検出するために、前記複数の通信チャネルの少なくともあらかじめ決められたサブセットをスキャンすること、
のうちの１つを含む、上記Ｃ１６に記載の機械読み取り可能な記録媒体。
［Ｃ２０］
各アクセスポイント・ペアについて、前記アクセスポイント・ペア間で交換される前記複数の位置決め制御メッセージを検出する前記動作は、
前記アクセスポイント・ペアの第１のアクセスポイントから位置決め要求メッセージを検出することであって、前記位置決め要求メッセージは、前記位置決め要求メッセージを送信した前記第１のアクセスポイントの位置、前記位置決め要求メッセージに関連付けられたシーケンス番号、および、前記第１のアクセスポイントに関連付けられた伝搬時間インターバルを示すインジケーションを含む、検出することと、
前記アクセスポイント・ペアの第２のアクセスポイントから前記位置決め要求メッセージに対応する位置決め応答メッセージを検出することであって、前記位置決め応答メッセージは、前記位置決め応答メッセージを送信した前記第２のアクセスポイントの位置、前記対応する位置決め要求メッセージに関連付けられた前記シーケンス番号、および、前記第２のアクセスポイントに関連付けられた伝搬時間インターバルを示すインジケーションを含む、検出することと、
を含む、上記Ｃ１６に記載の機械読み取り可能な記録媒体。
【図１】
0005755807.tif 000004
【図２】
0005755807.tif 000005
【図３】
0005755807.tif 000006
【図４】
0005755807.tif 000007
【図５】
0005755807.tif 000008