JP2016536902A - ビーコンネイバー報告を使用する受動測位 - Google Patents

ビーコンネイバー報告を使用する受動測位 Download PDF

Info

Publication number
JP2016536902A
JP2016536902A JP2016538946A JP2016538946A JP2016536902A JP 2016536902 A JP2016536902 A JP 2016536902A JP 2016538946 A JP2016538946 A JP 2016538946A JP 2016538946 A JP2016538946 A JP 2016538946A JP 2016536902 A JP2016536902 A JP 2016536902A
Authority
JP
Japan
Prior art keywords
neighbor report
neighbor
beacon transmission
count value
inter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016538946A
Other languages
English (en)
Other versions
JP6665096B2 (ja
JP2016536902A5 (ja
Inventor
アルダナ、カルロス・ホラシオ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2016536902A publication Critical patent/JP2016536902A/ja
Publication of JP2016536902A5 publication Critical patent/JP2016536902A5/ja
Priority to JP2019215085A priority Critical patent/JP6938601B2/ja
Application granted granted Critical
Publication of JP6665096B2 publication Critical patent/JP6665096B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0081Transmission between base stations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/021Calibration, monitoring or correction
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/10Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/16Interfaces between hierarchically similar devices
    • H04W92/20Interfaces between hierarchically similar devices between access points

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

クライアント局の受動測位において使用するためのネイバー報告を提供するための技法が開示される。本開示による、ネットワークネイバー報告をブロードキャストするための例示的方法は、ビーコン送信を生成することと、ネイバー報告カウント値を決定することと、ネイバー報告カウント値がゼロよりも大きい場合、少なくともビーコンフレームとネイバー報告カウント値とを含むビーコン送信をブロードキャストし、ネイバー報告カウント値を減分することと、ネイバー報告カウント値がゼロに等しい場合、少なくともビーコンフレームとネイバー報告とを含むビーコン送信をブロードキャストし、ネイバーカウント値をリセットすることとを含む。

Description

関連出願の相互参照
[0001]本出願は、本出願の譲受人に各々が譲渡され、それらの内容の全体が参照により本明細書に組み込まれている、2013年8月30日に出願した、「Passive Positioning Schemes」と題する米国仮出願第61/872,087号、2013年9月3日に出願した、「Passive Positioning Schemes」と題する米国仮出願第61/873,253号、2014年3月31日に出願した、「Passive Positioning Utilizing Beacon Neighbor Reports」と題する米国仮出願第61/973,034号、および2014年4月28日に出願した、「Passive Positioning Utilizing Beacon Neighbor Reports」と題する米国仮出願第61/985,247号の利益を主張する。
[0002]本発明の実施形態は概して、ワイヤレス通信の分野に関し、より詳細には、ワイヤレス通信デバイス向けの受動測位方式においてネイバー報告を提供することに関する。
[0003]ワイヤレス通信信号を受信したことに基づいてワイヤレス通信デバイス(たとえば、ワイヤレスローカルエリアネットワーク(WLAN)デバイス)の位置を決定するために、様々な測位技法が利用され得る。たとえば、到着時間(TOA)、ワイヤレス通信信号のラウンドトリップ時間(RTT)、受信信号強度インジケータ(RSSI)、またはワイヤレス通信信号の到着時間差(TDOA)を使用する測位技法が、ワイヤレス通信ネットワーク中のワイヤレス通信デバイスの位置を決定するのに実装され得る。これらの尺度は、ワイヤレスネットワーク中の1つまたは複数の局の既知の位置とともに、ワイヤレス通信デバイスのロケーションを導出するのに使われ得る。
[0004]本開示による、ブロードキャストエリアにネットワーク情報を提供するためのワイヤレストランシーバの例は、メモリと、ネイバー報告カウント値をもつビーコン送信を第1の間隔で定期的にブロードキャストし、ネイバー報告要素をもつビーコン送信を第2の間隔で定期的にブロードキャストするように構成された少なくとも1つのプロセッサとを含む。
[0005]そのようなワイヤレストランシーバの実装形態は、以下の特徴のうちの1つまたは複数を含み得る。ネイバー報告カウント値は、整数値であってもよく、論理比較演算(たとえば、よりも大きい、未満、等しい、など)において使われる別のシンボルであってもよい。アクセスポイント間(AP間)シグナリングパラメータフォーマット情報要素がブロードキャストされ得る。ネイバー報告カウント値をもつビーコン送信およびネイバー報告要素をもつビーコン送信は、メディアアクセス制御(MAC)制御フレームフォーマットであってよい。ネイバー報告要素をもつビーコン送信は、緯度値と経度値とを含み得る。ネイバー報告要素をもつビーコン送信は都市ロケーションを含み得る。ネイバー報告要素をもつビーコン送信は、1つまたは複数のアクセスポイントが訪問されるべき順序を示すための訪問インデックスを含み得る。
[0006]本開示による、アクセスポイントをもつネットワークネイバー報告をブロードキャストするための方法の例は、ビーコン送信を生成することと、ネイバー報告カウント値を決定することと、ネイバー報告カウント値がゼロよりも大きい場合、少なくともビーコンフレームとネイバー報告カウント値とを含むビーコン送信をブロードキャストし、ネイバー報告カウント値を減分することと、ネイバー報告カウント値がゼロに等しい場合、少なくともビーコンフレームとネイバー報告とを含むビーコン送信をブロードキャストし、ネイバーカウント値をリセットすることとを含む。
[0007]そのような方法の実装形態は、以下の特徴のうちの1つまたは複数を含み得る。ネイバー報告は、1つまたは複数のネイバー記録要素を含み得る。ネイバー記録要素は、緯度および経度値を含み得る。ビーコン送信は、少なくともビーコンフレームと、AP間シグナリングパラメータ要素と、ネイバー報告カウント値とを含み得る。AP間シグナリングパラメータ要素は、AP間精密タイミング測定(FTM)バーストタイムアウト値、および/または最小デルタ精密タイミング測定(FTM)値を含み得る。ネイバーカウント値は、200と1000との間の値であり得る。ビーコン送信は、少なくとも100ミリ秒ごとに生成され、ブロードキャストされ得る。ネイバー報告が送信される順序は、ネイバー報告を送信するAPによって訪問される予定のAPの順序の指示である。
[0008]本開示による、クライアント局をもつ現在の位置を決定するための方法の例は、クライアント局をもつネットワークビーコン送信を受信することと、ビーコン送信に基づいてネイバー報告カウント値を決定することと、ネイバー報告カウント値がゼロに等しい場合、ネイバー報告を受信することと、ネイバー報告中の1つまたは複数のアクセスポイントのロケーションを決定することと、1つまたは複数のアクセスポイントのロケーションに少なくとも部分的に基づいて、クライアント局の現在の位置を算出することとを含む。
[0009]そのような方法の実装形態は、以下の特徴のうちの1つまたは複数を含み得る。ワイヤレスネットワーク中の2つ以上のアクセスポイントの間で送信されるFTMメッセージが受信され得る。ネイバー報告カウントがゼロに等しい場合、クライアント局によってAP間シグナリングパラメータ要素が受信され得る。
[0004]本明細書に記載の項目および/または技法は、以下の能力のうちの1つまたは複数、ならびに言及されない他の能力を提供し得る。モバイルネットワークデバイスの受動測位が実現され得る。クライアント局位置要求メッセージトラフィックが削減され得る。アクセスポイントロケーション情報が、ブロードキャストエリア中の複数のクライアント局に系統的に送達され得る。ネットワークメッセージトラフィックが削減され得る。さらに、上で述べられた効果は、述べられた手段以外の手段によって達成されることが可能であってよく、述べられた項目/技法は、必ずしも述べられた効果を生むとは限らない。
[0010]クライアント局の位置を決定するための受動測位方式の例示的ブロック図。 [0011]位置サーバを含むワイヤレスローカルエリアネットワークの例示的ネットワーク図。 [0012]精密タイミング測定手順の概念図の例を示す図。 [0013]ビーコン送信を含むAP間シグナリング方式の例を示す図。 ビーコン送信を含むAP間シグナリング方式の例を示す図。 [0014]例示的なAP間シグナリングパラメータフォーマット情報要素を示す図。 [0015]ビーコン送信フレームの例を含む図。 [0016]ネイバー報告を含むビーコン送信を生成するためのプロセスの流れ図。 [0017]ビーコン送信を定期的にブロードキャストするためのプロセスの流れ図。 [0018]クライアント局の位置を決定するためのプロセスの流れ図。 [0019]ビーコンネイバー報告を使用する受動測位において使用するための電子デバイスのブロック図。 [0020]例示的なアクセスポイントのブロック図。
[0021]後に続く説明は、本発明の主題の技法を実施する、例示的なシステムと、方法と、技法と、命令シーケンスと、コンピュータプログラム製品とを含む。しかしながら、説明する実施形態は、これらの具体的な詳細なしに実施され得ることを理解されたい。たとえば、例は、ワイヤレスローカルエリアネットワーク(WLAN)デバイスのための受動測位方式を参照するが、実施形態はそのように限定されない。他の実施形態では、受動測位方式は、他のワイヤレス規格およびデバイス(たとえば、WiMAX(登録商標)デバイス)によって実装され得る。他の事例では、よく知られている命令インスタンス、プロトコル、構造および技法は、説明をわかりにくくしないために詳細には示されていない。
[0022]ワイヤレス通信ネットワークにおいて、(たとえば、屋内または屋外環境内で)ワイヤレス通信能力をもつ電子デバイスの位置を決定することは、通信デバイスのユーザ(たとえば、モバイルフォンユーザ)およびワイヤレス通信ネットワークの事業者にとって望ましい特徴であり得る。いくつかのシステムでは、通信デバイスの位置を決定するために、ラウンドトリップ時間(RTT)技法が実装され得る。たとえば、通信デバイスは、複数のアクセスポイントに要求メッセージを送信することができ、アクセスポイントの各々から応答メッセージを受信することができる。通信デバイスとアクセスポイントの各々との間のレンジは、要求メッセージと、対応する応答メッセージとの間のラウンドトリップ時間を測定することによって決定され得る。通信デバイスの位置は、RTT情報を、アクセスポイントの既知のロケーションと比較することによって決定され得る。いくつかのシステムでは、通信デバイスの位置を決定するために、到着時間差(TDOA)技法が実装され得る。たとえば、通信デバイスは、その位置を、アクセスポイントの各々から通信デバイスまでのレンジの間の差に基づいて決定することができる。ただし、RTT測位動作(またはTDOA測位動作)を開始する(たとえば、アクセスポイントに要求メッセージを送信する)責任は通常、通信デバイスにある。通信デバイスは、各アクセスポイントに要求メッセージを送信する際に積極的役割を果たすので、通信デバイスは大幅な量の帯域幅と電力とを消費し得る。さらに、ワイヤレス通信ネットワークが複数のそのような通信デバイスを、たとえば混雑した競技場または他の人気のある会場において備える場合、各通信デバイスは、RTT測位動作(またはTDOA測位動作)を実行するよう求められる場合があり、ワイヤレス通信ネットワークにおけるトラフィック負荷が増大する。
[0023]通信デバイスの位置算出ユニットは、ワイヤレス通信ネットワークにおけるトラフィック負荷を削減するために、受動測位方式に基づいて通信デバイスの位置を決定するように構成され得る。ワイヤレス通信ネットワーク中のアクセスポイントは、ビーコン送信をブロードキャストし、ワイヤレス通信ネットワーク中の1つまたは複数の近隣アクセスポイント(すなわち、ターゲットアクセスポイント)と定期的に精密タイミングメッセージを交換するように構成され得る。アクセスポイントは、ビーコン送信にネイバー報告を含めてよい。ネイバー報告は、アクセスポイントのリストと、各アクセスポイントについての対応する位置情報(たとえば、緯度値、経度値、高度、Z軸情報、都市ロケーション情報)とを含み得る。ある実施形態では、アクセスポイントは、送信された精密タイミング測定(FTM)メッセージと、ターゲットアクセスポイントによって送信された対応する肯定応答(ACK)応答メッセージとの間の時間差に基づいて、1つまたは複数の近隣アクセスポイントに関連したRTTタイミング情報を決定することができる。位置算出ユニットは、FTMメッセージと対応するACKメッセージとをインターセプトすることができ、FTMメッセージと対応するACKメッセージとの間の到着時間差に基づいてTDOAタイミング情報を決定することができる。ネイバー報告は、ネイバー報告中の、各アクセスポイントに関連したRTTタイミング情報を備えるRTT測定情報を含み得る。位置算出ユニットは次いで、所定の数のネットワークアクセスポイントに関連したTDOAタイミング情報、RTTタイミング情報、および位置情報に少なくとも部分的に基づいて、通信デバイスの位置を決定することができる。
[0024]ビーコンネイバー報告を使用する受動測位方式は、アクセスポイント位置情報を要求するために通信デバイスによって開始される送信をなくすことができる。これは、ワイヤレス通信ネットワークのトラフィック負荷に対する、通信デバイス送信の影響を最小限にし得る。さらに、ビーコンネイバー報告はネットワークにわたって提供され得る(たとえば、各アクセスポイントが期間ネイバー報告をブロードキャストし得る)ので、受動測位方式は、アクセスポイントネットワークの範囲内にあるより多数の通信デバイスが、それらの位置を、通信デバイスの各々からのロケーション要求を受信し処理することに関連したネットワーク帯域幅を消費せずに計算することを可能にし得る。
[0025]図1Aを参照すると、ビーコンネイバー報告を使用する受動測位方式の例示的ブロック図が示されている。受動測位方式は、3つのアクセスポイント102、104、106と、クライアント局120とを備えるワイヤレス通信ネットワーク100を含む。アクセスポイント102、104、106は、それら自体の位置を決定することが可能なアドバンストWLANアクセスポイント(たとえば、自己位置特定アクセスポイント)であってよい。アクセスポイントの各々は、ワイヤレス通信ネットワーク100中の(たとえば、互いの通信範囲内の)1つまたは複数の他のアクセスポイントを選択することができる。いくつかの実装形態において、アクセスポイントは、1つのアクセスポイントがマスタアクセスポイントとして指定され得るとともに、他のアクセスポイントがターゲットアクセスポイントとして指定され得るように配置され得る。クライアント局120は、WLAN通信能力をもつ、どの適切な電子デバイス(たとえば、ノート型コンピュータ、タブレットコンピュータ、ネットブック、モバイルフォン、ゲーム機、携帯情報端末(PDA)、在庫タグなど)であってもよい。さらに、図1Aにおいて、クライアント局120は、1つまたは複数のアクセスポイント102、104、106の通信範囲内にある。
[0026]ある実施形態では、アクセスポイント102は、他のアクセスポイント104、106のうちの1つまたは複数に、定期的FTMメッセージを送信する。アクセスポイント102、104、106の間の通信は、プログラムされたスケジュールに従えばよい。たとえば、第1のアクセスポイント102は、第2のアクセスポイント104と、設定された時間量(たとえば、AP1からAP2までの期間)だけ通信することができ、次いで、第1のアクセスポイント102は、第3のアクセスポイント106と、設定された時間量(たとえば、AP1からAP3までの期間)だけ通信するように切り替わる。通信期間中、アクセスポイントは、一連のFTMメッセージを送り、対応する数の肯定応答メッセージ(ACK)を受信することができる。FTMメッセージは、第1のアクセスポイントに関連付けられた識別子(たとえば、アクセスポイント102のネットワークアドレス)と、第2のアクセスポイントに関連付けられた識別子(たとえば、アクセスポイント104のネットワークアドレス)と、FTMメッセージの各々を識別するシーケンス番号と、FTMメッセージの各々が送信された瞬間を示すタイムスタンプと、イークAckメッセージが受信された瞬間を示すタイムスタンプとを備え得る。他の情報要素が、ネットワーク規格(たとえば、IEEE802.11)に基づいてFTMメッセージに含められ得る。FTMメッセージを受信したことに応答して、第2のアクセスポイント(たとえば、この例ではアクセスポイント104)は、対応する肯定応答ACK応答メッセージを生成し、送信すればよい。一実装形態では、ACKメッセージは、FTMメッセージの受信を示す。他の情報要素が、ネットワーク規格(たとえば、IEEE802.11)に基づいてACKメッセージに含められ得る。
[0027]図1Aの例において、第1のアクセスポイント102は、第2のアクセスポイント104とFTM/ACKメッセージ108を交換することができ、別のアクセスポイント106とFTM/ACKメッセージ110を交換することもできる。第2のアクセスポイント104は、別のアクセスポイント106とFTM/ACKメッセージ112を交換することもできる。アクセスポイント102、104、106の各々は、ネイバー報告を含むビーコン送信をブロードキャストすることもできる。
[0028]クライアント局120は、アクセスポイント102、104、106に関連したTDOAタイミング情報を決定するために、FTMメッセージとACK応答メッセージとをインターセプトしてよい。破線114、116、118は、クライアント局120が、アクセスポイント102、104、106(たとえば、APクラスタ)の間で交換されるFTM/ACKメッセージ108、110、112をインターセプトすることを表す。クライアント局120は、アクセスポイント102、104、106の各々からビーコン送信も受信し得る。
[0029]ある実施形態では、アクセスポイント102、104、106は、クライアント局120に定期的ビーコン送信をブロードキャストすることができる。ビーコン送信は、ネットワーク規格文書(たとえば、802.11、表8−24)において定義されるようなビーコンフレーム情報を含み得る。ビーコン送信は、ネイバー報告カウント値も含むことができる。ビーコン送信は、AP間シグナリングパラメータとネイバー報告とを定期的に含むこともできる。ネイバー報告は、各近隣アクセスポイントに関連した位置情報を含むことができ、近隣アクセスポイントについてのRTTおよび/またはTDOAタイミング情報も含むことができる。クライアント局120は、ビーコン送信を受信することができ、近隣アクセスポイントに関連したアクセスポイント位置情報と、TDOAタイミング情報と、RTTタイミング情報とを、所定の記憶場所、データ構造、または別の適切な記憶デバイスに記憶することができる。
[0030]クライアント局120は、ビーコン送信に含まれるAP位置情報に少なくとも部分的に基づいて、位置を決定するように構成される。いくつかの実装形態において、クライアント局120は、AP位置情報を、TDOAタイミング情報、および/またはRTTタイミング情報と組み合わせて、クライアント局120と所定の数のアクセスポイントの各々との間のレンジに関して「測位方程式」を組み立てるのに使うことができる。たとえば、3つのターゲットアクセスポイントに関連したAP位置情報、TDOAタイミング情報、およびRTTタイミング情報が利用可能であると決定すると、クライアント局120は、クライアント局120の3次元位置を決定するために、3つの測位方程式を解けばよい。他の実装形態では、クライアント局120は、任意の適切な数のアクセスポイントに関連したAP位置情報、TDOAタイミング情報、およびRTTタイミング情報に基づいて位置を決定し得ることに留意されたい。たとえば、位置は、クライアント局120の2次元位置を決定するために、2つのターゲットアクセスポイントに関連したAP位置情報、TDOAタイミング情報、およびRTTタイミング情報からの2つの独立した測位方程式に基づき得る。
[0031]図1Bを参照すると、位置サーバを含むワイヤレスローカルエリアネットワークの例示的ネットワーク図が示されている。ネットワーク150は、アクセスポイント102、104、106と、位置サーバ152と、通信経路154とを含む。位置サーバ152は、少なくとも1つのプロセッサとメモリとを含むコンピューティングデバイスであり、コンピュータ実行可能命令を実行するように構成される。たとえば、位置サーバ152は、プロセッサと、非一時的メモリと、ディスクドライブと、ディスプレイと、キーボードと、マウスとを含むコンピュータシステムを備える。プロセッサは好ましくは、インテリジェントデバイス、たとえば、Intel(登録商標)CorporationまたはAMD(登録商標)によって製造されたものなどのパーソナルコンピュータ中央処理ユニット(CPU)、マイクロコントローラ、特定用途向け集積回路(ASIC)などであり得る。メモリは、ランダムアクセスメモリ(RAM)と読取り専用メモリ(ROM)とを含む。ディスクドライブは、ハードディスクドライブ、CD−ROMドライブ、および/またはジップドライブを含み、他の形のドライブを含み得る。ディスプレイは、液晶ディスプレイ(LCD)(たとえば、薄膜トランジスタ(TFT)ディスプレイ)であるが、他の形のディスプレイ、たとえば、陰極線管(CRT)が許容される。キーボードおよびマウスは、データ入力機構をユーザに提供する。位置サーバ152は、本明細書に記載される機能を実施するようにプロセッサを制御するための命令を含むプロセッサ可読、プロセッサ実行可能ソフトウェアコードを(たとえば、メモリに)記憶する。これらの機能は、ビーコンネイバー報告を使用する受動測位方式の実装形態を支援する。ソフトウェアは、ネットワーク接続を介してダウンロードされること、ディスクからアップロードされることなどによって、メモリ上にロードされ得る。さらに、ソフトウェアは直接実行可能でないことがあり、たとえば、実行の前にコンパイルを必要とする。アクセスポイント102、104、106は、通信経路154を介して位置情報を交換するために、位置サーバ152と通信するように構成される。通信経路154は、ワイドエリアネットワーク(WAN)であってよく、インターネットを含み得る。位置サーバ152は、APネイバー情報を記憶するためのデータ構造(たとえば、リレーショナルデータベース、フラットファイル)を含み得る。たとえば、位置サーバ152は、AP位置情報(たとえば、緯度/経度、x/y)と、RTT情報と、SIFS情報と、アクセスポイントに関連付けられた他の情報(たとえば、SSID、MACアドレス、不確実性値、カバレージエリアなど)とを含み得る。アクセスポイント102、104、106は、位置サーバ152と通信することができ、たとえば、クライアント局測位ソリューションにおける使用のために、APネイバー情報と、SIFS情報と、RTT情報とを取り出すことができる。位置サーバ152の構成は例示にすぎず、限定ではない。ある実施形態では、位置サーバ152は、アクセスポイントに直接接続されてよく、または機能性がアクセスポイントに含まれてよい。2つ以上の位置サーバが使われてよい。位置サーバ152は、追加ネットワーク上の他のアクセスポイントに関連した位置情報を含む1つまたは複数のデータベースを含み得る。ある例では、位置サーバ152は複数のサーバユニットからなる。
[0032]さらなる参照図1Aとともに図2を参照すると、精密タイミング測定手順200の概念図の例が示されている。この一般的手法は、第1のアクセスポイント202(たとえば、AP1)と第2のアクセスポイント204(たとえば、AP2)とを含む。第1および第2のアクセスポイントは、アクセスポイント102、104、106のうちのどれであってもよい。一般的特徴として、アクセスポイントは複数の局にサービスし得るが、本明細書で使用する用語はそのように限定されない。本明細書に記載される関連動作は、局とアクセスポイントの両方において実施されてよく、したがって、これらの用語は交換可能に使われる。精密タイミング測定手順200により、第1のアクセスポイント202は、第2のアクセスポイント204とのレンジを取得することが可能になり得る。アクセスポイントは、この手順を、そのロケーションを取得するために、複数の他のアクセスポイントと一緒に実施することができる。FTMセッションとは、第1のアクセスポイント202と第2のアクセスポイント204との間の精密タイミング測定手順200のインスタンスであり、そのインスタンスの関連スケジューリングと動作パラメータとを含み得る。FTMセッションは概して、交渉、測定値交換および終了からなる。1つのアクセスポイントが、複数の同時FTMセッションに参加し得る。異なる基本サービスセット(BSS)および可能性としては異なる拡張サービスセット(ESS)のメンバであり、または可能性としてはBSSの外の応答局との同時FTMセッションが起こりる場合があり、各セッションは、独自のスケジューリングと、チャネルと、動作パラメータとを使う。応答アクセスポイントが、多数の開始側アクセスポイント(たとえば、競技場、モールまたは店にある複数の他のアクセスポイント104、106に測定値を提供する第1のアクセスポイント102)との重複FTMセッションを確立するよう求められる場合がある。1つのアクセスポイントが、データまたはシグナリングの交換のために特定のアクセスポイントに関連付けられるとともに、異なる応答アクセスポイントとの、同じまたは異なるチャネル上の複数の進行中のFTMセッションを有する場合がある。アクセスポイント両方の制約をサポートするために、交渉中、第1のアクセスポイント202は最初に、好ましい定期的時間ウィンドウ割振りを要求する。第2のアクセスポイント204はその後、そのリソース利用可能性および能力に基づいて割振り要求を受け付けるか、またはオーバーライドすることによって応答する。第1のアクセスポイントの202の活動のうちのいくつかは非決定性であってよく、FTMセッション(たとえば、関連付けられたAPとのデータ転送対話)よりも高い優先順位を有することができ、衝突が、第2のアクセスポイント204によって決定されるバーストインスタンスの開始において第1のアクセスポイント202が利用可能になるのを防止し得る。そのような例では、第1のアクセスポイント202は、第2のアクセスポイント204、および異なるチャネル上の第3のアクセスポイント(たとえば、アクセスポイント106)とのセッションを確立することができる。セッションの各々のバースト周期性は異なってよく、局の各々のクロックオフセットは異なってよい。したがって、時間とともに、いくつかの時間的衝突が起こり得る。これを克服するために、各バーストインスタンス中、開始局は、その利用可能性を、精密タイミング測定要求フレームの形のトリガフレームを送信することによって示せばよい。各バーストインスタンス中、応答局は、1つまたは複数の精密タイミング測定フレームを、交渉されたように送信する。
[0033]ある例では、第1のアクセスポイントは、測定値交換についての開始局の利用可能性を記述するためのスケジューリングパラメータのセットを含み得る精密タイミング測定フレームを送ることができる。精密タイミング測定フレームは、精密タイミング測定値交換中に使われるべきパラメータを定義するための精密タイミング測定パラメータ要素を含み得る。たとえば、局は、連続するFTMメッセージの間の最短時間を示すための最小デルタFTM時間208を確立することができる。バーストインスタンスのタイミングは、AP間部分的タイマ同期機能(TSF)タイマ値210によって定義される。AP間部分的TSFタイマ値は、第1のバーストインスタンスの開始における部分的TSFタイマであり、バースト期間の境界である。AP間バーストタイムアウト値216は、バースト期間の境界において始まる各バーストインスタンスの持続時間である。AP間切替え期間214は、あるAP間バーストインスタンスの開始(たとえば、210)から、後に続くAP間バーストインスタンスの開始(たとえば、216)までの間隔である。AP間切替え期間の例示的な値は概して、ネットワークハードウェアおよび動作検討事項に基づいて、1マイクロ秒から数秒に渡る。各バーストインスタンスにおいて、連続する精密タイミング測定フレームは概して、少なくとも最小デルタFTM時間208だけ離間される。各バーストインスタンスにおいて、開始局は、それに宛てられた各精密タイミング測定フレームに対して精密タイミング測定を実施することができる。
[0034]図1Aおよび図2をさらに参照しながら図3Aを参照すると、ビーコン送信を含む第1のAP間シグナリング方式300の例が示されている。第1のAP間シグナリング方式300は、クラスタ中のアクセスポイント(たとえば、AP1、AP2、AP3、AP4、AP5)のリストをもつy軸302と、時間の進行、アクセスポイントの各々向けのビーコン送信306のためのタイムスロットの指示、アクセスポイントの各々向けのAP間FTM交換308のためのタイムスロットの指示、およびネイバー報告をもつビーコン送信310のためのタイムスロットを示すためのx軸304とを含む。第1のAP間シグナリング方式300はまた、AP間バーストタイムアウト312、AP1AP間部分的TSFタイマ値314、AP2AP間部分的TSFタイマ値316、AP3AP間部分的TSFタイマ値318の指示と、AP間切替え期間320の指示とを含む。AP間バーストタイムアウト312は、図2に表されるFTMメッセージ交換の時間期間を表す。AP間FTM交換308の要素の各々は、図示されるアクセスポイントの間(たとえば、AP1−AP2間、AP1−A3間、AP2−AP3間など)のFTMメッセージ交換を表す。部分的TSF値314、316、318の各々は、第1のバーストインスタンスの時間における、それぞれの応答局のTSFタイマの部分的値を示す。図示される局の間(たとえば、AP1−AP2間、AP1−A3間、AP2−AP3間など)に正常トラフィック交換が起こるAP間切替え期間320。ビーコン送信306の各々は、ネイバー報告カウント値(たとえば、599、598、597...0)を含む。動作時、各アクセスポイント(たとえば、AP1、AP2、AP3、AP4、AP5)は、定期的ビーコン送信をブロードキャストする。ビーコン送信306は、確立されているメディアアクセス制御(MAC)制御フレームフォーマットに適合してよいが、ネイバー報告カウント値も含む。図3Aに示すように、ビーコン送信は100msの間隔で行われ、ネイバー報告カウント値は各後続送信において減少する。したがって、この例では、10個のビーコン送信が、各アクセスポイントによって毎秒送られ、ネイバー報告カウント値は、各ビーコン送信に対して600とゼロとの間で毎分循環する。ビーコン間隔およびネイバー報告カウント値は例示にすぎないので、ネットワーク要件に基づいて他の値が使われてよい。ネットワーク報告カウント値が(たとえば、第600のビーコン送信において)ゼロに達すると、ネイバー報告をもつビーコン送信310がブロードキャストされる。ネイバー報告については以下でより詳しく説明するが、概して、ネイバー報告は、ブロードキャストエリア中のクライアント局に、受動測位算出を実施するために求められる情報を提供する。たとえば、ネイバー報告をもつビーコン送信310は、2013年、2014年9月3日に出願された、「Passive Positioning Schemes」と題する、同時係属中の米国特許仮出願第61/873,253号に記載されている受動測位方法において使われ得る。
[0035]図1A、図2、および図3Aをさらに参照しながら図3Bを参照すると、ビーコン送信を含む第2のAP間シグナリング方式350の例が示されている。第2のAP間シグナリング方式350は、例示的なクラスタ中のアクセスポイント(たとえば、AP1、AP2)のリストをもつy軸302と、時間の進行、アクセスポイントの各々向けのビーコン送信306のためのタイムスロットの指示、アクセスポイントの各々向けのAP間FTM交換308のためのタイムスロットの指示、およびネイバー報告をもつビーコン送信310のためのタイムスロットを示すためのx軸304とを含む。2つのアクセスポイント(たとえば、AP1、AP2)のリストは例にすぎず、限定ではないので、クラスタは、図示されていない追加アクセスポイント(たとえば、AP3、AP4、AP5、およびAP6)を含む。第2のAP間シグナリング方式350は、第1のAP間シグナリング方式300と比較して、AP間FTM交換の順序とタイミングとを変えている。第2のAP間シグナリング方式350はまた、AP間バーストタイムアウト352、AP1AP間部分的TSFタイマ値364、AP2AP間部分的TSFタイマ値366の指示と、AP間切替え期間370の指示とを含む。AP間切替え期間370の持続時間は、250マイクロ秒前後であり得る。ビーコン送信306およびネイバー報告をもつビーコン送信310と比較した、AP間FTM交換308のシーケンスおよび/または相対時間は、ネットワーク制約に基づいて変わり得る。
[0036]図4を参照すると、AP間シグナリングパラメータフォーマット情報要素400が示されている。AP間シグナリングパラメータフォーマット情報要素400は、ビーコン送信の一部であり、定期的にブロードキャストされ得る。ある例では、AP間シグナリングパラメータフォーマット情報要素400は、ネイバー報告をもつビーコン送信310に含まれる。AP間シグナリングパラメータフォーマット情報要素400は、ビーコン送信に依存しない間隔でブロードキャストされ得る。AP間シグナリングパラメータフォーマット情報要素400は、要素IDフィールド(8ビット)と、長さフィールド(8ビット)と、N_AP受動フィールド(4ビット)と、AP間バーストタイムアウトフィールド(8ビット)と、最小デルタFTMフィールドと、AP間部分的TSFタイマフィールド(16ビット)と、AP間FTMチャネル離間/フォーマットフィールド(6ビット)と、AP間切替え期間フィールド(8ビット)とを含む64ビットのMACフレームフォーマットメッセージからなる。ElementIDおよび長さフィールドは、当技術分野で知られているメッセージ管理を可能にする。N_AP受動フィールドは、受動FTM交換中に訪問されるべきアクセスポイントの数の指示を含む。AP間バーストタイムアウトは、バーストインスタンスの持続時間を示す。バーストインスタンスについての典型的な値は、128ミリ秒と250マイクロ秒との間である。最小デルタFTMフィールドの例は、図2に示され、連続するFTMメッセージの間の最短時間を表す。AP間部分的TSFタイマフィールドは、第1のAP間バーストインスタンスの時間における応答局TSFタイマの部分的値を示す。単位は、1TU、すなわち1024マイクロ秒である部分的TSFタイマと同じであり得る。AP間FTMチャネル離間/フォーマットフィールドは、FTMセッション中の精密タイミング測定フレームすべてによって使われる所望のパケット帯域幅/フォーマットを示す。AP間切替え期間フィールドは、(たとえば、図3Aおよび図3Bに示すように)あるAPから次のAPへの切替えの間の持続時間を示す。AP間シグナリングパラメータフォーマット情報要素400の他の例は、2つの連続するバーストインスタンスの間の間隔を示すための、バーストフィールド(5ビット)ごとのFTMを含み得る。
[0037]図3A、図3Bおよび図4をさらに参照しながら図5を参照すると、ビーコン送信フレームの例が示されている。ネイバー報告フレームをもつビーコン送信500は、ビーコン要素502と、ネイバー報告カウント要素504と、AP間シグナリングパラメータ要素506と、ネイバー報告要素508とを含み得る。ビーコン要素502は、IEEE P802.11規格、表8−24に記載されるようなビーコンフレーム本体を含み得る。ビーコンフレーム本体は、ネイバー報告カウント要素504を含むように拡張され得る。ネイバー報告カウント要素504は、次のネイバー報告のブロードキャストに関する情報を提供する。図3Aおよび図3Bで説明したように、ある例では、ネイバー報告カウント要素は、各後続ビーコン送信とともに減少するカウントダウン値であり得る。AP間シグナリングパラメータ要素506は、図4に記載されるフィールド(すなわち、AP間シグナリングパラメータフォーマット情報要素400)を含む。
[0038]ネイバー報告要素508は、IEEE P802.11規格、図8−255に記載されるようなMACフレームフォーマットであってよい。ネイバー報告要素508は、ネイバー報告フレームをもつビーコン送信500に含まれ、したがって、クライアント局に定期的に与えられる。ネイバー報告要素508は、複数のネイバー記録要素510(たとえば、510a、510b、510c)を含むことができ、複数のネイバー記録要素の各々は、近隣局に関連した情報を含む。ネイバー報告要素は、ネイバーの各々についての位置情報(たとえば、緯度、経度、高度)を含み得る。ネイバー報告要素は、受動測位および/または受動測距を実施するための近隣局の十分なリストのみを含むように制限され得る。例示的なネイバー記録要素510はまた、基本サービスセット識別(BSSID)フィールド512と、BSSID情報フィールド514と、動作クラスフィールド516と、チャネル番号フィールド518と、物理タイプフィールド520と、訪問インデックス522とを含み得る。他のサブ要素フィールドが含まれてもよい。BSSIDフィールド512は、報告されるBSSのBSSIDを表す。BSSID情報フィールド514は、ネイバーサービスセット遷移候補を決定するのに使われ得る。動作クラスフィールド516は、動作周波数範囲(たとえば、2.4GHz、5GHz)、ならびにチャネル離間を示すのに使われ得る。チャネル番号フィールド518は、チャネル中心周波数情報を提供するのに使われ得る。物理タイプフィールド520は、BSSIDによって起訴されるAPのPHYタイプ(たとえば、ODFM、HT、DMG)を示す。訪問インデックス522は、優先度(たとえば、順序)と、対応するアクセスポイントの各々がどのように訪問されるか、とを示す。このインデックスは、ネイバー報告要素508が受信されたとき、追加シグナリングを防止することができる。たとえば、AP1は、部分的TSFタイマ時間期間に、AP2に対して訪問をする(たとえば、FTMパケットを送る)ことができる。AP1は次いで、固定時間量だけAP3を訪問し、次いで、AP4を訪問し得る。概して、訪問先APが同じチャネル上にある場合、訪問元APはFTMパケットを送るだけである。訪問先APが異なるチャネル上にある場合、訪問元APは新たなチャネルに行き、そのAPにFTMパケットを送り、次いで、クライアント局にサービスするために元のチャネルに戻る。訪問の順序は、ネットワーク記録要素中の訪問インデックスの順序に基づき得る。
[0039]ネイバーカウント値をもつビーコン送信550は、ビーコン要素502と、ネイバー報告カウント要素504とを含む。ネイバーカウント値をもつビーコン送信550は、ネイバー報告カウント要素504の値が各送信とともに削減されるように、図3Aおよび図3Bで説明したように定期的に行われる。その効果は、ネイバー報告のブロードキャストを予期するためのタイマを受信局に提供することである。減分カウンタは例にすぎず、限定ではないので、他のタイマおよび/またはカウンティングプロセスが使われてよい。
[0040]動作時、図1A〜図5をさらに参照しながら図6Aを参照すると、ネイバー報告を含むビーコン送信を生成するためのプロセス600は、図示される段階を含む。ただし、プロセス600は、例にすぎず、限定的なものではない。プロセス600は、たとえば、段階を追加、除去、または並べ替えることによって改変できる。たとえば、ネイバー報告カウント値を決定し、減分することは、プロセス600における異なる時点において起こり得る。
[0041]段階602において、アクセスポイントが、ビーコン送信を生成するように構成される。ビーコン送信は、ネイバー報告カウント値を記録するための追加フィールドをもつMACフレームフォーマットであってよい。ビーコン報告は、メモリにあらかじめ記憶されているビーコン要素502を含んでよく、ネイバー報告カウントフィールドは、ビーコン送信が生成されるとアップデートされ得る。ある例では、100ミリ秒ごとにビーコン送信が生成される。時間は、ネットワーク中のナンバーアクセスポイント、クライアント局の数、ならびにアクセスポイントおよびクライアント局のハードウェア性能などのネットワークパラメータに基づいて修正されてよい(たとえば、10、50 100、500、1000ミリ秒)。段階604において、アクセスポイントは、ネイバー報告カウント値を決定するように構成される。ネイバー報告カウント値は整数値であってよく、ブロードキャストエリア中のクライアント局にネイバー情報が与えられる前にブロードキャストされるべき後続ビーコン送信の数を表し得る。最大ネイバー報告カウント値は、ビーコン送信の頻度、ならびに他のネットワークパラメータに基づいて確立され得る。たとえば、ビーコン送信が100ミリ秒ごとにブロードキャストされるとき、最大ネイバー報告カウント値は、クライアント局にネイバー報告情報を毎分一度提供するために600であり得る。
[0042]段階606において、アクセスポイントは、ネイバー報告カウント値がゼロよりも大きいかどうか決定するための論理演算を実施するように構成される。ネイバー報告カウント値がゼロよりも大きい場合、プロセスは段階608に続き、アクセスポイントは、少なくともビーコンフレームとネイバー報告カウント値とを含むビーコン送信をブロードキャストする。たとえば、ビーコン送信は、100msごとにブロードキャストされるネイバーカウント値をもつビーコン送信550であり得る。ビーコン送信がブロードキャストされた後、段階610において、アクセスポイントは、プロセスが反復して段階602に戻ったとき、後続ビーコン送信が、前に送信されたビーコン送信よりも1だけ小さいネイバー報告カウント値を有するように、ネイバー報告カウント値を1だけ減分するように構成される。
[0043]段階612において、ネイバー報告カウント値がゼロに等しいとアクセスポイントが決定した場合、アクセスポイントは、少なくともビーコンフレームとネイバー報告とを含むビーコン送信をブロードキャストするように構成される。たとえば、ビーコン送信は、図5において説明したようにネイバー報告フレームをもつビーコン送信500となる。アクセスポイントは次いで、段階614において、ネイバー報告カウント値を所定の値にリセットするように構成される。ネイバー報告カウント値は、任意の値(たとえば、1、2、20、200、400、1000、10,000)にリセットされてよい。上の例に対しては、600という値が使われた。ネイバー報告カウント値は他の値に設定されてよく、ネットワーク中の各アクセスポイントは異なる値を有してよい。たとえば、位置サーバ152は、ネットワークリソースに対する負荷を評価し、第1のアクセスポイント102が、第2のアクセスポイント104の2倍のレートでネイバー報告情報をブロードキャストするべきであると決定することができる。ビーコン送信のタイミング、および対応するネイバー報告情報は、ネットワーク150の動作要件および能力に基づいて修正されてよい。
[0044]動作時、図1A〜図5をさらに参照しながら図6Bを参照すると、ビーコン送信を定期的にブロードキャストするためのプロセス650は、図示される段階を含む。ただし、プロセス650は、例にすぎず、限定的なものではない。プロセス650は、たとえば、段階を追加、除去、または並べ替えることによって改変できる。
[0045]段階652において、ワイヤレストランシーバ(たとえば、アクセスポイント)が、ネイバー報告カウント値をもつビーコン送信を第1の間隔で定期的にブロードキャストするように構成される。ビーコン送信は、ネイバー報告カウント値を示すデータフィールドをもつMACフレームフォーマットであってよい。ネイバー報告カウント値は整数値であってよく、アクセスポイントは、第1の間隔に基づいてネイバー報告カウントを減少させるように構成され得る。ある実施形態では、ネイバー報告カウント値は、クライアント局にとってネイバー報告要素が利用可能になるときを近似的に示すためのどのデータであってもよい。第1の間隔の持続時間は、ネットワーク能力および性能要件に基づいて確立され得る。前に論じたように、第1の間隔についての例示的な値は、ほぼ100ミリ秒である。マイクロ秒から分まで渡る他の値が使われてよい。ある例では、ネイバー報告カウント値をもつビーコン送信は、AP間シグナリングパラメータフォーマット情報要素400も含む。
[0046]段階654において、ワイヤレストランセイバは、ネイバー報告要素をもつビーコン送信を第2の間隔で定期的にブロードキャストするように構成される。第2の間隔の持続時間は、第1の間隔の持続時間よりも大きい。ある例では、ネイバー報告要素をもつビーコン送信は、ネイバー報告カウント値をもつビーコン送信の代わりにブロードキャストされる。ネイバー報告要素をもつビーコン送信は、AP間シグナリングパラメータフォーマット情報要素400を含み得る。ビーコン送信はMACフレームフォーマットであってよい。ネイバー報告要素は複数のネイバー記録要素を含み得る。ネイバー記録要素の各々の中の訪問インデックスは、優先度と、対応するアクセスポイントの各々がどのように訪問されるか、とを示し得る。上の例において、第2の間隔の持続時間は1分程度である。つまり、100msおきにビーコン送信が送られるとき、600個のビーコン送信ごとである。ただし、第1および第2の間隔はそのように限定されないので、ネットワーク能力および性能予想に基づいて他の持続時間が使われてよい。たとえば、小規模ネットワークにおけるネイバー報告要素は、より頻繁にブロードキャストされてよく、というのは、わずかなネイバー記録要素からなるネイバー報告は、利用可能帯域幅に対してほとんど要望を課さないからである。遅延およびクライアント局の予想される移動性など、他の性能問題も、第1および第2の間隔の持続時間を決定するのに使われ得る。
[0047]動作時、図1A〜図5をさらに参照しながら図7を参照すると、クライアント局の位置を決定するためのプロセス700は、図示される段階を含む。ただし、プロセス700は、例にすぎず、限定的なものではない。プロセス700は、たとえば、段階を追加、除去、または並べ替えることによって改変できる。たとえば、位置算出が、クライアント局120上のプロセッサ(すなわち、ローカル)によって、または位置サーバ152中のプロセッサ(すなわち、リモート)によって行われてよい。段階714においてクライアント局の現在の位置を表示することは随意である。
[0048]段階702において、クライアント局120が、アクセスポイントからビーコン送信を受信するように構成される。ビーコン送信は、ビーコンフレーム要素とネイバー報告カウント要素とを含み得る。ビーコンフレーム要素は、一般的ネットワーク情報に関連したフィールドを含み得る。段階704において、クライアント局120は、受信したビーコン送信を評価し、ネイバー報告カウント要素の値を決定するように構成される。ネイバー報告カウント値は、整数か、または論理比較演算において使うことができる他の値であってよい。たとえば、段階706として、ネイバー報告カウント値がゼロよりも大きいかどうか決定するために、論理比較がクライアント局120によって実施される。ネイバー報告カウント値がゼロよりも大きい場合、クライアント局120は、ネットワークを監視し続け、プロセスが反復すると、段階702において別のビーコン送信を受信することができる。
[0049]段階708において、段階706における論理演算の結果が失敗である場合、クライアント局は、ネイバー報告を受信するように構成される。ネイバー報告はビーコン送信に含められてよい。たとえば、段階702において受信されたビーコン送信は、前に論じたネイバー報告フレームをもつビーコン送信500であり得る。ネイバー報告を受信することは、ビーコン送信を受信することと、受信フレームを解析することと、フレーム中のそれぞれのフィールドを記憶することとを含み得る。段階710において、クライアント局120は、ネイバー報告中の1つまたは複数のアクセスポイントのロケーションを決定するように構成される。ある例では、ネイバー報告は1つまたは複数のネイバー記録要素510を含み、各記録要素は、アクセスポイントに関連付けられたロケーション情報を含む。記録要素は、ネイバーについてのRTTおよびRSSI情報も含み得る。ネイバー記録要素は、位置算出において、ネイバーの重要度に基づいてインデックス付けされ得る。たとえば、ネイバーは、位置算出を向上させようとして、地理的配向(すなわち、三角測量)に基づいてインデックス付けされ得る。
[0050]段階712において、クライアント局120、または位置サーバ152は、1つまたは複数のアクセスポイントのロケーションに少なくとも部分的に基づいて、クライアント局の現在の位置を決定するように構成され得る。前に記載されたように、受動測位方式において、クライアント局120は、アクセスポイント(たとえば、108、110、112)の間を流れるFTMメッセージに関連した情報を受信し、捕捉するように構成される。クライアント局120は、ネイバー報告に含まれる情報を、FTMメッセージ情報(たとえば、RTT、RSSI、TOA、およびTDOAデータ)とともに、クライアント局の現在の位置を決定するのに使用するように構成された測位ユニットを含む。クライアント局の現在の位置は、ローカルに、または位置サーバ152上に、もしくは他のネットワークリソース上に記憶されてよく、位置情報サービスとともに使われ得る。随意には、クライアント局120は、段階714においてクライアント局の現在の位置を表示するように構成され得る。
[0051]実施形態は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態(ファームウェア、常駐ソフトウェア、マイクロコードなどを含む)、または、本明細書では「回路」、「モジュール」、もしくは「システム」とすべてが全般に呼ばれ得る、ソフトウェアの態様とハードウェアの態様を組み合わせた実施形態という、形式をとり得る。さらに、本発明の主題の実施形態は、媒体で具体化されるコンピュータ使用可能プログラムコードを有する任意の有形の表現媒体で具体化されるコンピュータプログラム製品の形態をとることができる。説明した実施形態は、すべての想到できる変形が本明細書に列挙されているわけではないので、現在記載されているかどうかにかかわらず、実施形態に従ってプロセスを実行する(たとえば、実施する)ために、コンピュータシステム(または他の電子デバイス)をプログラムするために使用され得る命令を記憶する機械可読媒体を含み得る、コンピュータプログラム製品またはソフトウェアとして提供され得る。機械可読媒体は、機械(たとえば、コンピュータ)によって読取り可能な形態(たとえば、ソフトウェア、処理アプリケーション)で情報を記憶または送信するための任意の機構を含む。機械可読媒体は、非一時的プロセッサ可読記憶媒体、機械可読記憶媒体、または機械可読信号媒体とすることができる。機械可読記憶媒体は、たとえば、限定はしないが、磁気記憶媒体(たとえば、フロッピー(登録商標)ディスケット)、光学記憶媒体(たとえば、CD−ROM)、光磁気記憶媒体、読取り専用メモリ(ROM)、ランダムアクセスメモリ(RAM)、消去可能プログラマブルメモリ(たとえば、EPROMおよびEEPROM(登録商標))、フラッシュメモリ、または電子命令を記憶することに適した他のタイプの有形の媒体を含み得る。機械可読信号媒体は、コンピュータ可読プログラムコードが組み込まれた伝搬されるデータ信号、たとえば、電気信号、光信号、音響信号、または他の形式の伝搬される信号(たとえば、搬送波、赤外線信号、デジタル信号など)を含み得る。機械可読信号媒体上で実施されるプログラムコードは、ワイヤライン、ワイヤレス、光ファイバケーブル、RF、または他の通信媒体を含むがこれに限定されない任意の適切な媒体を使用して送信され得る。
[0052]実施形態の動作を実施するためのコンピュータプログラムコードは、Java(登録商標)、Smalltalk、C++などのオブジェクト指向プログラミング言語、および「C」プログラミング言語または同様のプログラミング言語などの従来の手続き型プログラミング言語を含む、1つまたは複数のプログラミング言語のいずれかの組合せで書かれることが可能である。プログラムコードは、完全にユーザのコンピュータで、一部をユーザのコンピュータで、スタンドアロンソフトウェアパッケージとして、一部をユーザのコンピュータで、および一部をリモートコンピュータで、または完全にリモートコンピュータもしくはサーバで、実行することができる。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク(LAN)、パーソナルエリアネットワーク(PAN)、または、ワイドエリアネットワーク(WAN)を含む任意のタイプのネットワークを通してユーザのコンピュータに接続され得る、または、外部コンピュータへの接続が(たとえば、インターネットサービスプロバイダを使用するインターネット通して)行われ得る。
[0053]図8Aを参照することは、ビーコンネイバー報告を使用する受動測位において使用するための電子デバイス800の一実施形態のブロック図である。いくつかの実装形態において、電子デバイス800は、ノート型コンピュータ、タブレットコンピュータ、ネットブック、モバイルフォン、スマートフォン、ゲーム機、携帯情報端末(PDA)、または在庫タグなどのデバイスで実施されるクライアント局120であってよい。電子デバイス800は、ワイヤレストランシーバおよび測位能力をもつホームノードB(HNB)デバイス(たとえば、あるタイプのアクセスポイント)など、他の電子システムであってよい。電子デバイス800は、プロセッサユニット802(複数のプロセッサ、複数のコア、複数のノードを含む場合、および/またはマルチスレッドを実施する場合などもある)を含む。電子デバイス800は、メモリユニット806を含む。メモリユニット806は、システムメモリ(たとえば、キャッシュ、SRAM、DRAM、ゼロキャパシタRAM、ツイントランジスタRAM、eDRAM、EDO RAM、DDR RAM、EEPROM、NRAM、RRAM(登録商標)、SONOS、PRAM、その他の中の1つもしくは複数)、または、マシン可読媒体のすでに上述された可能な実現例の中のいずれかの1つもしくは複数であり得る。電子デバイス800はまた、バス810(たとえば、PCI、ISA、PCI−Express、HyperTransport(登録商標)、InfiniBand(登録商標)、NuBus、AHB、AXIなど)と、ワイヤレスネットワークインターフェース(たとえば、WLANインターフェース、Bluetooth(登録商標)インターフェース、WiMAXインターフェース、ZigBee(登録商標)インターフェース、ワイヤレスUSBインターフェースなど)およびワイヤードネットワークインターフェース(たとえば、Ethernet(登録商標)インターフェースなど)のうちの少なくとも1つを含むネットワークインターフェース804とを含む。
[0054]電子デバイス800は、通信ユニット808も含む。通信ユニット808は、測位ユニット812と、受信機814と、送信機816と、1つまたは複数のアンテナ818とを備える。送信機816、アンテナ818、および受信機814は、ワイヤレス通信モジュール(トランシーバ820である、送信機816と受信機814とを有する)を形成する。送信機816および受信機814は、1つまたは複数のクライアント局および他のアクセスポイントと、対応するアンテナ818を介して双方向に通信するように構成される。いくつかの実施形態では、電子デバイス800は、測位決定能力をもつWLAN局(たとえば、あるタイプのアクセスポイント)として構成され得る。測位ユニット812は、アクセスポイントに関連したTDOAタイミング情報を決定するために、アクセスポイントの間で交換されるFTM要求/応答メッセージを検出することができる。測位ユニット812は、図1A〜図7を参照して上述したように、TDOAタイミング情報、およびAP位置情報に少なくとも部分的に基づいて、電子デバイス800の位置を決定することができる。いくつかの実施形態では、アクセスポイント102、104、106は、図8Aの電子デバイス800として構成されてもよい。本実施形態では、アクセスポイントは、それらの処理能力を、上述したそれらのそれぞれの動作を実行するのに使うことができる。これらの機能性のうちの任意のものは、ハードウェア内および/またはプロセッサユニット802上に、部分的に(または、全体的に)実装され得る。たとえば、その機能性は、特定用途向け集積回路によって、プロセッサユニット802において実施されたロジックにおいて、周辺デバイスもしくはカード上のコプロセッサにおいて、またはその他において実装され得る。さらに、実現形態は、より少数の構成要素、または図8Aに示されない追加の構成要素(たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど)を含み得る。プロセッサユニット802、メモリユニット806、およびネットワークインターフェース804は、バス810に結合されている。バス810に結合されているものとして示されているが、メモリユニット806は、プロセッサユニット802に結合され得る。
[0055]図8Bを参照すると、アクセスポイント(AP)850の例は、プロセッサ851と、ソフトウェア854を含むメモリ852と、送信機856と、アンテナ858と、受信機860とを含むコンピュータシステムを備える。いくつかの実施形態では、アクセスポイント102、104、106は、図8BのAP850として構成されてもよい。送信機856、アンテナ858、および受信機860は、ワイヤレス通信モジュール(トランシーバである、送信機856と受信機860とを有する)を形成する。送信機856はアンテナ858のうちの1つに接続されており、受信機860はアンテナ858のうちの別の1つに接続されている。他の例示的なAPは、たとえば、1つだけのアンテナ858を有する、ならびに/あるいは複数の送信機856および/または複数の受信機860を有する、異なる構成を有してよい。送信機856および受信機860は、AP850が、アンテナ858を介してクライアント局120と双方向に通信できるように構成されている。プロセッサ851は、好ましくは、インテリジェントハードウェアデバイス、たとえば、ARM(登録商標)、Intel(登録商標)Corporation、またはAMD(登録商標)製のものなどの中央処理ユニット(CPU)、マイクロコントローラ、特定用途向け集積回路(ASIC)などである。プロセッサ851は、AP850内に分散され得る複数の別々の物理エンティティを備え得る。メモリ852は、ランダムアクセスメモリ(RAM)と読取り専用メモリ(ROM)とを含む。メモリ852は、プロセッサ可読であるソフトウェア854と、実行されると、プロセッサ851に、本明細書に記載の様々な機能(説明は、機能を実行するプロセッサ851のみを参照する場合があるが)を実施させるように構成されたプロセッサ可読命令を含むプロセッサ実行可能ソフトウェアコードとを記憶するプロセッサ可読記憶媒体である。代替的に、ソフトウェア854は、プロセッサ851によって直接実行可能でなくてもよいが、コンパイルおよび実行されると、プロセッサ851に機能を実施させるように構成される。
[0056]様々な実装形態および活用を参照して実施形態が説明されたが、これらの実施形態は例示であり、本発明の主題の範囲はそれらに限定されないということが理解されよう。概して、本明細書に記載されるワイヤレス通信デバイスについてのビーコンネイバー報告を使用する受動測位のための技法は、どの1つのハードウェアシステムまたは複数のハードウェアシステムとも矛盾しない機構を有して実装され得る。多くの変形、修正、追加、改善が可能である。
[0057]複数の事例は、本明細書に記載される構成要素、動作または構造に、単一の事例としてもたらされ得る。最後に、様々な構成要素、動作、データストアの間の境界は、ある程度任意であり、特定の動作が特有の例示的な構成に照らして示される。機能性の他の割振りは、予見され、本発明の主題の範囲内に属し得る。一般に、例示的な構成で別個の構成要素として示される構造および機能性は、組み合わせられた構造または構成要素として実施され得る。同様に、単一の構成要素として示される構造および機能性は、別個の構成要素として実施され得る。これらおよび他の変形、修正、追加、および改善は、本発明の主題の範囲内に属し得る。
[0058]特許請求の範囲を含めて、本明細書で使用される場合、別段に明記されていない限り、機能または動作が項目または状態「に基づく」という文は、その機能または動作が、述べられた項目または状態に基づき、述べられた項目または状態に加えて1つまたは複数の項目および/または状態に基づき得ることを意味する。
[0059]さらに、複数の発明が開示され得る。
[0059]さらに、複数の発明が開示され得る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[C1]
ブロードキャストエリアにネットワーク情報を提供するためのワイヤレストランシーバであって、
メモリと、
前記メモリに結合された少なくとも1つのプロセッサとを備え、前記プロセッサは、
ネイバー報告カウント値をもつビーコン送信を第1の間隔で定期的にブロードキャストし、
ネイバー報告要素をもつ前記ビーコン送信を第2の間隔で定期的にブロードキャストするように構成される、ワイヤレストランシーバ。
[C2]
前記ネイバー報告カウント値は整数値である、C1に記載のワイヤレストランシーバ。
[C3]
前記少なくとも1つのプロセッサは、アクセスポイント間(AP間)シグナリングパラメータフォーマット情報要素をブロードキャストするようにさらに構成される、C1に記載のワイヤレストランシーバ。
[C4]
前記ネイバー報告カウント値をもつ前記ビーコン送信および前記ネイバー報告要素をもつ前記ビーコン送信は、メディアアクセス制御(MAC)制御フレームフォーマットを備える、C1に記載のワイヤレストランシーバ。
[C5]
前記ネイバー報告要素をもつ前記ビーコン送信は、緯度値と経度値とを含む、C1に記載のワイヤレストランシーバ。
[C6]
前記ネイバー報告要素をもつ前記ビーコン送信は都市ロケーションを含む、C1に記載のワイヤレストランシーバ。
[C7]
前記ネイバー報告要素をもつ前記ビーコン送信は、1つまたは複数のアクセスポイントが訪問されるべき順序を示すための訪問インデックスを含む、C1に記載のワイヤレストランシーバ。
[C8]
アクセスポイントをもつネットワークネイバー報告をブロードキャストするための方法であって、
ビーコン送信を生成することと、
ネイバー報告カウント値を決定することと、
前記ネイバー報告カウント値がゼロよりも大きい場合、
少なくともビーコンフレームと前記ネイバー報告カウント値とを含む前記ビーコン送信をブロードキャストし、
前記ネイバー報告カウント値を減分することと、
前記ネイバー報告カウント値がゼロに等しい場合、
少なくとも前記ビーコンフレームとネイバー報告とを含む前記ビーコン送信をブロードキャストし、
前記ネイバー報告カウント値をリセットすることとを備える、方法。
[C9]
前記ネイバー報告は1つまたは複数のネイバー記録要素を備える、C8に記載の方法。
[C10]
前記1つまたは複数のネイバー記録要素は、緯度値と、経度値と、Z軸情報とを含む、C9に記載の方法。
[C11]
前記1つまたは複数のネイバー記録要素は都市ロケーションを含む、C9に記載の方法。
[C12]
1つまたは複数のアクセスポイントは、前記ネイバー報告に含まれる訪問インデックスに基づく順序で訪問されることになる、C9に記載の方法。
[C13]
アクセスポイント間(AP間)シグナリングパラメータ要素を含む前記ビーコン送信をブロードキャストすることをさらに備える、C8に記載の方法。
[C14]
前記AP間シグナリングパラメータ要素はAP間精密タイミング測定(FTM)バーストタイムアウト値を含む、C13に記載の方法。
[C15]
前記AP間シグナリングパラメータ要素は最小デルタ精密タイミング測定(FTM)値を含む、C13に記載の方法。
[C16]
前記ネイバー報告カウント値をリセットすることは、前記ネイバー報告カウント値を、200と1000との間の値に設定することを含む、C8に記載の方法。
[C17]
前記ビーコン送信は、少なくとも100ミリ秒ごとに生成され、ブロードキャストされる、C8に記載の方法。
[C18]
クライアント局をもつ現在の位置を決定するための方法であって、
前記クライアント局をもつネットワークビーコン送信を受信することと、
前記ネットワークビーコン送信に基づいてネイバー報告カウント値を決定することと、
前記ネイバー報告カウント値がゼロに等しい場合、ネイバー報告を受信することと、
前記ネイバー報告中のアクセスポイントのロケーションを決定することと、
前記ネイバー報告中の前記アクセスポイントの前記ロケーションに少なくとも部分的に基づいて、前記クライアント局の前記現在の位置を算出することとを備える、方法。
[C19]
ワイヤレスネットワーク中の2つ以上のアクセスポイントの間で送信される少なくとも1つの精密タイミング測定(FTM)メッセージを受信することをさらに備える、C18に記載の方法。
[C20]
前記ネイバー報告カウント値がゼロに等しい場合、アクセスポイント間(AP間)シグナリングパラメータ要素を受信することをさらに備える、C18に記載の方法。
[C21]
ワイヤレストランシーバをもつブロードキャストエリアにネットワーク情報を提供するためのプロセッサ可読命令を備える非一時的プロセッサ可読記憶媒体であって、前記命令は、
ネイバー報告カウント値をもつビーコン送信を第1の間隔で定期的にブロードキャストするためのコードと、
ネイバー報告要素をもつ前記ビーコン送信を第2の間隔で定期的にブロードキャストするためのコードとを備える、非一時的プロセッサ可読記憶媒体。
[C22]
アクセスポイント間(AP間)シグナリングパラメータフォーマット情報要素をブロードキャストするためのコードをさらに備える、C21に記載の非一時的プロセッサ可読記憶媒体。
[C23]
前記ネイバー報告カウント値をもつ前記ビーコン送信および前記ネイバー報告要素をもつ前記ビーコン送信は、メディアアクセス制御(MAC)制御フレームフォーマットを備える、C21に記載の非一時的プロセッサ可読記憶媒体。
[C24]
前記ネイバー報告要素をもつ前記ビーコン送信は、緯度値と経度値とを含む、C21に記載の非一時的プロセッサ可読記憶媒体。
[C25]
前記ネイバー報告要素をもつ前記ビーコン送信は都市ロケーションを含む、C21に記載の非一時的プロセッサ可読記憶媒体。
[C26]
前記ネイバー報告要素をもつ前記ビーコン送信は、1つまたは複数のアクセスポイントが訪問されるべき順序を示すための訪問インデックスを含む、C21に記載の非一時的プロセッサ可読記憶媒体。

Claims (26)

  1. ブロードキャストエリアにネットワーク情報を提供するためのワイヤレストランシーバであって、
    メモリと、
    前記メモリに結合された少なくとも1つのプロセッサとを備え、前記プロセッサは、
    ネイバー報告カウント値をもつビーコン送信を第1の間隔で定期的にブロードキャストし、
    ネイバー報告要素をもつ前記ビーコン送信を第2の間隔で定期的にブロードキャストするように構成される、ワイヤレストランシーバ。
  2. 前記ネイバー報告カウント値は整数値である、請求項1に記載のワイヤレストランシーバ。
  3. 前記少なくとも1つのプロセッサは、アクセスポイント間(AP間)シグナリングパラメータフォーマット情報要素をブロードキャストするようにさらに構成される、請求項1に記載のワイヤレストランシーバ。
  4. 前記ネイバー報告カウント値をもつ前記ビーコン送信および前記ネイバー報告要素をもつ前記ビーコン送信は、メディアアクセス制御(MAC)制御フレームフォーマットを備える、請求項1に記載のワイヤレストランシーバ。
  5. 前記ネイバー報告要素をもつ前記ビーコン送信は、緯度値と経度値とを含む、請求項1に記載のワイヤレストランシーバ。
  6. 前記ネイバー報告要素をもつ前記ビーコン送信は都市ロケーションを含む、請求項1に記載のワイヤレストランシーバ。
  7. 前記ネイバー報告要素をもつ前記ビーコン送信は、1つまたは複数のアクセスポイントが訪問されるべき順序を示すための訪問インデックスを含む、請求項1に記載のワイヤレストランシーバ。
  8. アクセスポイントをもつネットワークネイバー報告をブロードキャストするための方法であって、
    ビーコン送信を生成することと、
    ネイバー報告カウント値を決定することと、
    前記ネイバー報告カウント値がゼロよりも大きい場合、
    少なくともビーコンフレームと前記ネイバー報告カウント値とを含む前記ビーコン送信をブロードキャストし、
    前記ネイバー報告カウント値を減分することと、
    前記ネイバー報告カウント値がゼロに等しい場合、
    少なくとも前記ビーコンフレームとネイバー報告とを含む前記ビーコン送信をブロードキャストし、
    前記ネイバー報告カウント値をリセットすることとを備える、方法。
  9. 前記ネイバー報告は1つまたは複数のネイバー記録要素を備える、請求項8に記載の方法。
  10. 前記1つまたは複数のネイバー記録要素は、緯度値と、経度値と、Z軸情報とを含む、請求項9に記載の方法。
  11. 前記1つまたは複数のネイバー記録要素は都市ロケーションを含む、請求項9に記載の方法。
  12. 1つまたは複数のアクセスポイントは、前記ネイバー報告に含まれる訪問インデックスに基づく順序で訪問されることになる、請求項9に記載の方法。
  13. アクセスポイント間(AP間)シグナリングパラメータ要素を含む前記ビーコン送信をブロードキャストすることをさらに備える、請求項8に記載の方法。
  14. 前記AP間シグナリングパラメータ要素はAP間精密タイミング測定(FTM)バーストタイムアウト値を含む、請求項13に記載の方法。
  15. 前記AP間シグナリングパラメータ要素は最小デルタ精密タイミング測定(FTM)値を含む、請求項13に記載の方法。
  16. 前記ネイバー報告カウント値をリセットすることは、前記ネイバー報告カウント値を、200と1000との間の値に設定することを含む、請求項8に記載の方法。
  17. 前記ビーコン送信は、少なくとも100ミリ秒ごとに生成され、ブロードキャストされる、請求項8に記載の方法。
  18. クライアント局をもつ現在の位置を決定するための方法であって、
    前記クライアント局をもつネットワークビーコン送信を受信することと、
    前記ネットワークビーコン送信に基づいてネイバー報告カウント値を決定することと、
    前記ネイバー報告カウント値がゼロに等しい場合、ネイバー報告を受信することと、
    前記ネイバー報告中のアクセスポイントのロケーションを決定することと、
    前記ネイバー報告中の前記アクセスポイントの前記ロケーションに少なくとも部分的に基づいて、前記クライアント局の前記現在の位置を算出することとを備える、方法。
  19. ワイヤレスネットワーク中の2つ以上のアクセスポイントの間で送信される少なくとも1つの精密タイミング測定(FTM)メッセージを受信することをさらに備える、請求項18に記載の方法。
  20. 前記ネイバー報告カウント値がゼロに等しい場合、アクセスポイント間(AP間)シグナリングパラメータ要素を受信することをさらに備える、請求項18に記載の方法。
  21. ワイヤレストランシーバをもつブロードキャストエリアにネットワーク情報を提供するためのプロセッサ可読命令を備える非一時的プロセッサ可読記憶媒体であって、前記命令は、
    ネイバー報告カウント値をもつビーコン送信を第1の間隔で定期的にブロードキャストするためのコードと、
    ネイバー報告要素をもつ前記ビーコン送信を第2の間隔で定期的にブロードキャストするためのコードとを備える、非一時的プロセッサ可読記憶媒体。
  22. アクセスポイント間(AP間)シグナリングパラメータフォーマット情報要素をブロードキャストするためのコードをさらに備える、請求項21に記載の非一時的プロセッサ可読記憶媒体。
  23. 前記ネイバー報告カウント値をもつ前記ビーコン送信および前記ネイバー報告要素をもつ前記ビーコン送信は、メディアアクセス制御(MAC)制御フレームフォーマットを備える、請求項21に記載の非一時的プロセッサ可読記憶媒体。
  24. 前記ネイバー報告要素をもつ前記ビーコン送信は、緯度値と経度値とを含む、請求項21に記載の非一時的プロセッサ可読記憶媒体。
  25. 前記ネイバー報告要素をもつ前記ビーコン送信は都市ロケーションを含む、請求項21に記載の非一時的プロセッサ可読記憶媒体。
  26. 前記ネイバー報告要素をもつ前記ビーコン送信は、1つまたは複数のアクセスポイントが訪問されるべき順序を示すための訪問インデックスを含む、請求項21に記載の非一時的プロセッサ可読記憶媒体。
JP2016538946A 2013-08-30 2014-08-08 ビーコンネイバー報告を使用する受動測位 Active JP6665096B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2019215085A JP6938601B2 (ja) 2013-08-30 2019-11-28 ビーコンネイバー報告を使用する受動測位

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US201361872087P 2013-08-30 2013-08-30
US61/872,087 2013-08-30
US201361873253P 2013-09-03 2013-09-03
US61/873,253 2013-09-03
US201461973034P 2014-03-31 2014-03-31
US61/973,034 2014-03-31
US201461985247P 2014-04-28 2014-04-28
US61/985,247 2014-04-28
US14/268,931 2014-05-02
US14/268,931 US9661603B2 (en) 2013-08-30 2014-05-02 Passive positioning utilizing beacon neighbor reports
PCT/US2014/050314 WO2015031031A1 (en) 2013-08-30 2014-08-08 Passive positioning utilizing beacon neighbor reports

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2018076608A Division JP2018139428A (ja) 2013-08-30 2018-04-12 ビーコンネイバー報告を使用する受動測位
JP2019215085A Division JP6938601B2 (ja) 2013-08-30 2019-11-28 ビーコンネイバー報告を使用する受動測位

Publications (3)

Publication Number Publication Date
JP2016536902A true JP2016536902A (ja) 2016-11-24
JP2016536902A5 JP2016536902A5 (ja) 2017-07-27
JP6665096B2 JP6665096B2 (ja) 2020-03-13

Family

ID=51429374

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2016538946A Active JP6665096B2 (ja) 2013-08-30 2014-08-08 ビーコンネイバー報告を使用する受動測位
JP2018076608A Pending JP2018139428A (ja) 2013-08-30 2018-04-12 ビーコンネイバー報告を使用する受動測位
JP2019215085A Active JP6938601B2 (ja) 2013-08-30 2019-11-28 ビーコンネイバー報告を使用する受動測位

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2018076608A Pending JP2018139428A (ja) 2013-08-30 2018-04-12 ビーコンネイバー報告を使用する受動測位
JP2019215085A Active JP6938601B2 (ja) 2013-08-30 2019-11-28 ビーコンネイバー報告を使用する受動測位

Country Status (6)

Country Link
US (2) US9661603B2 (ja)
EP (1) EP3039908B1 (ja)
JP (3) JP6665096B2 (ja)
KR (1) KR101794814B1 (ja)
CN (1) CN105493570B (ja)
WO (1) WO2015031031A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020016596A (ja) * 2018-07-27 2020-01-30 パナソニックIpマネジメント株式会社 アンカー装置および測位システム構築方法

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10039073B2 (en) 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
US9445227B2 (en) 2013-08-30 2016-09-13 Qualcomm Incorporated Passive positioning utilizing round trip time information
US9661603B2 (en) 2013-08-30 2017-05-23 Qualcomm Incorporated Passive positioning utilizing beacon neighbor reports
US10317508B2 (en) * 2014-01-06 2019-06-11 Silicon Laboratories Inc. Apparatus and methods for radio frequency ranging
EP3123793B1 (en) * 2014-03-28 2020-05-20 Intel IP Corporation Method and apparatus for wi-fi location determination
US10225338B1 (en) 2014-04-15 2019-03-05 Marvell International Ltd. Peer to peer ranging exchange
US9769626B2 (en) * 2014-06-16 2017-09-19 Mediatek Singapore Pte. Ltd. Fine timing measurement positioning and improvements in wireless local area networks
US9288625B2 (en) * 2014-06-30 2016-03-15 Qualcomm Technologies International, Ltd. Method for determining location of wireless devices based on information within messages received from other network devices
US10182413B2 (en) 2014-07-30 2019-01-15 Qualcomm Incorporated Wireless positioning using scheduled transmissions
US10078126B2 (en) * 2014-09-15 2018-09-18 Intel IP Corporation Method, system and apparatus for a low-power location measurement responder
WO2016099137A1 (ko) * 2014-12-16 2016-06-23 엘지전자 주식회사 비면허 대역에서의 셀 스위칭 방법 및 이를 이용한 장치
US10082557B1 (en) * 2015-02-11 2018-09-25 Marvell International Ltd. Methods and apparatus for frame filtering in snoop-based range measurements
EP3314964B1 (en) * 2015-06-25 2019-05-15 Sony Corporation Method and system for determining a location of a client device, a client device apparatus and a network device apparatus
US9668101B2 (en) * 2015-08-10 2017-05-30 Qualcomm Incorporated Partial timing synchronization function (TSF) synchronization in fine timing measurement (FTM) protocol
US10009430B2 (en) * 2015-08-27 2018-06-26 Intel IP Corporation Apparatus, system and method of fine timing measurement (FTM)
US9989619B2 (en) * 2015-10-26 2018-06-05 Microsoft Technology Licensing, Llc Bulk propagation timing measurement messaging
US9867004B2 (en) 2015-12-23 2018-01-09 Qualcomm Incorporated Broadcast time-of-departure (TOD) frame format
CN106936559B (zh) 2015-12-29 2020-01-31 华为技术有限公司 一种精细时间测量ftm方法和通信设备
US10165461B2 (en) * 2016-02-04 2018-12-25 Qualcomm Incorporated Methods and systems for a ranging protocol
US10785700B2 (en) * 2016-03-14 2020-09-22 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for transmitting beacon messages in a mesh network
US10440598B2 (en) 2016-03-24 2019-10-08 Marvell World Trade Ltd. Methods and apparatus for clock drift mitigation with snoop-based ranging
CN109155982B (zh) * 2016-05-16 2020-10-13 高通股份有限公司 安全精细时序测量协议
US9907047B1 (en) * 2016-08-30 2018-02-27 Qualcomm Incorporated Passive positioning procedure and use of single burst ASAP FTM sessions
EP3510706A1 (en) * 2016-09-09 2019-07-17 Sony Corporation Communication devices and methods for rf-based communication and position determination
WO2018067044A1 (en) * 2016-10-05 2018-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for performing timing measurement in a wireless network
CN108024312B (zh) * 2016-10-31 2020-09-08 华为技术有限公司 选择无线接入点以及ftm会话的方法、终端和服务器
US10736074B2 (en) 2017-07-31 2020-08-04 Qualcomm Incorporated Systems and methods to facilitate location determination by beamforming of a positioning reference signal
CN107966681A (zh) * 2017-11-21 2018-04-27 中国科学院国家天文台 基于无线电干涉测量的多轴飞行器无源定位方法和装置
WO2019140307A1 (en) * 2018-01-12 2019-07-18 Redpoint Positioning Corporation Media access control (mac) frame structure and data communication method in a real-time localization system
ES2962726T3 (es) 2018-04-11 2024-03-20 Teknologian Tutkimuskeskus Vtt Oy Posicionamiento inalámbrico
US11412466B2 (en) * 2018-10-26 2022-08-09 Qualcomm Incorporated Synchronization in access point (AP) coordination
US11777764B2 (en) 2019-03-28 2023-10-03 Qualcomm Incorporated Sounding reference signal waveform design for wireless communications
US11239967B2 (en) 2019-05-02 2022-02-01 Qualcomm Incorporated Patterns for reference signals used for positioning in a wireless communications system
KR20210020616A (ko) * 2019-08-16 2021-02-24 삼성전자주식회사 위치를 연산하기 위한 방법 및 그 전자 장치
US11082183B2 (en) 2019-09-16 2021-08-03 Qualcomm Incorporated Comb shift design
US11838880B2 (en) 2020-09-04 2023-12-05 Qualcomm Incorporated Location aware steering using fine timing measurement (FTM) frames in a wireless local area network (WLAN)
US11785485B2 (en) * 2020-09-04 2023-10-10 Qualcomm Incorporated Range extender (RE) placement using fine timing measurement (FTM) procedure in a wireless local area network (WLAN)
US11856435B2 (en) * 2021-03-31 2023-12-26 Hewlett Packard Enterprise Development Lp Handling fine timing measurement requests
US11968638B2 (en) * 2021-05-07 2024-04-23 Cisco Technology, Inc. Providing a clock value to a client device
CN117739992B (zh) * 2024-02-19 2024-05-03 深圳市其域创新科技有限公司 室内定位方法、装置、系统、终端设备及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060285507A1 (en) * 2005-06-17 2006-12-21 Kinder Richard D Using mini-beacons in a wireless network
US20120314587A1 (en) * 2011-06-07 2012-12-13 Qualcomm Atheros, Inc. Hybrid positioning mechanism for wireless communication devices

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6061337A (en) * 1996-12-02 2000-05-09 Lucent Technologies Inc. System and method for CDMA handoff using telemetry to determine the need for handoff and to select the destination cell site
US7450604B2 (en) * 2002-04-20 2008-11-11 Conexant Systems, Inc. Method and apparatus for establishing circuit connections over local area networks with frequency selective impairments
US7084809B2 (en) * 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
US7188026B2 (en) * 2003-05-12 2007-03-06 Dash Navigation, Inc. Hierarchical floating car data network
EP1721186A1 (en) 2004-02-17 2006-11-15 Jadi, Inc. Ultra wide band navigation system with mobile base stations
US7224970B2 (en) * 2004-10-26 2007-05-29 Motorola, Inc. Method of scanning for beacon transmissions in a WLAN
US20060133281A1 (en) * 2004-12-20 2006-06-22 Motorola, Inc. System for managing round trip time of a transmission control protocol and supporting method and apparatus
US20060268756A1 (en) * 2005-05-03 2006-11-30 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Systems and methods for efficient hand-off in wireless networks
US7564826B2 (en) * 2005-07-13 2009-07-21 Texas Instruments Incorporated Apparatus for and method of synchronization and beaconing in a WLAN mesh network
WO2007116337A2 (en) * 2006-04-07 2007-10-18 Nokia Corporation 802.11k neighbor report enhancement
US20070268856A1 (en) * 2006-05-16 2007-11-22 Nokia Corporation Beacon broadcaster methods and systems for wireless networks
JP4229148B2 (ja) * 2006-07-03 2009-02-25 沖電気工業株式会社 不正アクセスポイント接続阻止方法、アクセスポイント装置及び無線lanシステム
CN101141782B (zh) * 2006-09-07 2012-08-29 日电(中国)有限公司 接入点辅助快速越区切换方法、设备和系统
US8259633B2 (en) * 2006-10-30 2012-09-04 Panasonic Corporation Wireless LAN communication device and beacon transmitting method
EP2118810B1 (en) * 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
WO2008124316A1 (en) 2007-04-05 2008-10-16 Skyhook Wireless, Inc. Time difference of arrival based estimation of speed and direction of travel in a wlan positioning system
US20090005052A1 (en) * 2007-06-30 2009-01-01 David Abusch-Magder Method and Apparatus for Dynamically Creating and Updating Base Station Neighbor Lists
US7961684B2 (en) * 2007-07-13 2011-06-14 Intel Corporation Fast transitioning resource negotiation
US8265652B2 (en) * 2007-10-02 2012-09-11 Ricoh Co., Ltd. Geographic tagging of network access points
US20090280825A1 (en) * 2008-05-09 2009-11-12 Ajay Malik Device and Method for Sensing and Locating Cellular Phones
US20100135178A1 (en) 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US9125153B2 (en) * 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US9392621B2 (en) 2009-06-26 2016-07-12 Qualcomm Incorporated Initiating a random access procedure for determining communication parameters
US9055395B2 (en) 2009-11-12 2015-06-09 Cisco Technology, Inc. Location tracking using response messages identifying a tracked device in a wireless network
US20110117924A1 (en) 2009-11-18 2011-05-19 Qualcomm Incorporated Position determination using a wireless signal
US8942717B2 (en) * 2009-11-30 2015-01-27 Intel Corporation Load balancing techniques in wireless networks
US8948063B2 (en) 2010-01-14 2015-02-03 Qualcomm Incorporated Method and system for real-time calibration and reporting of processing delay
JP5682618B2 (ja) * 2010-03-03 2015-03-11 日本電気株式会社 パケット再送制御システム、方法、及びプログラム
WO2011113176A1 (en) 2010-03-17 2011-09-22 Honeywell International Inc. Systems and methods for short baseline, low cost determination of airborne aircraft location
US8929918B2 (en) * 2010-04-07 2015-01-06 Telefonaktiebolaget L M Ericsson (Publ) Positioning and location services using civic address information
US9264954B2 (en) * 2010-04-28 2016-02-16 Qualcomm Incorporated Neighbor relation information management
US8781492B2 (en) 2010-04-30 2014-07-15 Qualcomm Incorporated Device for round trip time measurements
US8971915B2 (en) * 2010-06-11 2015-03-03 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of mobility of reference points in a positioning system
DE102010023960A1 (de) 2010-06-16 2011-12-22 Siemens Aktiengesellschaft Verfahren und Vorrichtung zur Ortsbestimmung
KR101397985B1 (ko) * 2010-07-22 2014-05-27 한국전자통신연구원 무선 통신 장치 및 방법
US20120057481A1 (en) 2010-09-07 2012-03-08 Electronics And Telecommunications Research Institute System and method for measuring round trip time based on wireless local area network
US8509809B2 (en) * 2011-06-10 2013-08-13 Qualcomm Incorporated Third party device location estimation in wireless communication networks
US8909244B2 (en) 2011-06-28 2014-12-09 Qualcomm Incorporated Distributed positioning mechanism for wireless communication devices
US9301266B2 (en) * 2011-08-19 2016-03-29 Qualcomm Incorporated Beacons for wireless communication
CN102958154B (zh) 2011-08-24 2015-05-27 华为技术有限公司 用户设备的定位方法及装置
US8750180B2 (en) * 2011-09-16 2014-06-10 Blackberry Limited Discovering network information available via wireless networks
US9894187B2 (en) * 2011-10-06 2018-02-13 Intel Corporation Methods and arrangements for short beacon frames in wireless networks
US8787191B2 (en) 2011-11-15 2014-07-22 Qualcomm Incorporated Method and apparatus for determining distance in a Wi-Fi network
WO2013098656A2 (en) 2011-12-28 2013-07-04 Aeroscout, Ltd. Methods and systems for locating devices
CN102647263B (zh) 2012-04-16 2015-08-12 大唐移动通信设备有限公司 一种ack/nack信息的传输方法和设备
JP5715087B2 (ja) 2012-05-21 2015-05-07 日本電信電話株式会社 制御方法、無線システム及び無線基地局
US9648627B2 (en) * 2012-09-14 2017-05-09 Qualcomm Incorporated Beacon timeslot allocation
US9154971B2 (en) * 2012-12-10 2015-10-06 Qualcomm Incorporated Methods and systems for enhanced round trip time (RTT) exchange
US9253693B2 (en) * 2012-12-18 2016-02-02 Cisco Technology, Inc. Optimizing a neighbor list of access points
US10039073B2 (en) * 2013-01-03 2018-07-31 Qualcomm Incorporated Method for determining location of wireless devices
CN105230089B (zh) 2013-01-31 2019-05-03 马维尔国际贸易有限公司 用于时钟补偿的方法和通信设备
US9591493B2 (en) 2013-08-19 2017-03-07 Broadcom Corporation Wireless communication fine timing measurement PHY parameter control and negotiation
US9445227B2 (en) 2013-08-30 2016-09-13 Qualcomm Incorporated Passive positioning utilizing round trip time information
US9661603B2 (en) * 2013-08-30 2017-05-23 Qualcomm Incorporated Passive positioning utilizing beacon neighbor reports

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060285507A1 (en) * 2005-06-17 2006-12-21 Kinder Richard D Using mini-beacons in a wireless network
US20120314587A1 (en) * 2011-06-07 2012-12-13 Qualcomm Atheros, Inc. Hybrid positioning mechanism for wireless communication devices

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Information technology - Telecommunications and information exchange between systems - Local and met", IEEE STD 802.11-2012, JPN6018020187, 1 November 2012 (2012-11-01), pages 419 - 423, ISSN: 0003811279 *
ERIK LINDSKOG(CSR TECHNOLOGY): "Client Positioning using Timing Measurements between Access Points", IEEE 802.11-13/0072R0, JPN6017027137, 12 January 2013 (2013-01-12), ISSN: 0003811278 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020016596A (ja) * 2018-07-27 2020-01-30 パナソニックIpマネジメント株式会社 アンカー装置および測位システム構築方法

Also Published As

Publication number Publication date
JP6665096B2 (ja) 2020-03-13
US20170223553A1 (en) 2017-08-03
JP2020065260A (ja) 2020-04-23
US20150063228A1 (en) 2015-03-05
KR101794814B1 (ko) 2017-11-07
US9661603B2 (en) 2017-05-23
JP2018139428A (ja) 2018-09-06
KR20160048131A (ko) 2016-05-03
US10499262B2 (en) 2019-12-03
EP3039908B1 (en) 2019-10-16
CN105493570A (zh) 2016-04-13
WO2015031031A1 (en) 2015-03-05
CN105493570B (zh) 2019-05-10
EP3039908A1 (en) 2016-07-06
JP6938601B2 (ja) 2021-09-22

Similar Documents

Publication Publication Date Title
JP6938601B2 (ja) ビーコンネイバー報告を使用する受動測位
JP6363199B2 (ja) ラウンドトリップ時間情報を使用する受動測位
US10206063B2 (en) Proximity detection in a device to device network
JP7430281B2 (ja) ダウンリンク位置決め基準信号伝送方法、装置及び記憶媒体
US20150341892A1 (en) Positioning with access network query protocol neighbor reports
US20210231768A1 (en) Methods for Obtaining a Location Using Neighbor Awareness Networking, NAN, as well as a Corresponding System and NAN Device
US20150094103A1 (en) Fine timing measurement transmissions between APs
US9404997B2 (en) Communication station and method for time-of-flight positioning using cooperating stations
WO2021254147A1 (zh) 一种确定定时提前量ta的方法、网络设备以及终端
US9426763B2 (en) Systems and methods for synchronizing timing between wireless networking devices
US9480043B2 (en) Method and apparatus for network based positioning
KR101692661B1 (ko) 슬롯 기반의 d2d 통신 방법 및 장치
US20170188300A1 (en) System, method and apparatus for sharing access data for FTM responders
US20230128414A1 (en) Method and device for uwb communication
KR20170040204A (ko) 스케줄링된 송신을 이용한 무선 포지셔닝
KR20230009076A (ko) Uwb 통신을 위한 방법 및 장치
WO2020052638A1 (zh) 定位信息的传输方法、装置及设备

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160509

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170612

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170612

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20170612

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20170622

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170725

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171025

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20171219

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180412

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20180420

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20180608

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190828

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191128

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200219

R150 Certificate of patent or registration of utility model

Ref document number: 6665096

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250