特許 6665096 ビーコンネイバー報告を使用する受動測位

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6665096

(24)【登録日】2020年2月21日

(45)【発行日】2020年3月13日

(54)【発明の名称】ビーコンネイバー報告を使用する受動測位

(51)【国際特許分類】

   H04W 64/00 20090101AFI20200302BHJP

   G01S 5/10 20060101ALI20200302BHJP

   G01S 5/12 20060101ALI20200302BHJP

   H04W 48/10 20090101ALI20200302BHJP

【ＦＩ】

   H04W64/00 171

   H04W64/00 140

   G01S5/10

   G01S5/12

   H04W48/10

【請求項の数】3

【全頁数】23

(21)【出願番号】特願2016-538946(P2016-538946)

(86)(22)【出願日】2014年8月8日

(65)【公表番号】特表2016-536902(P2016-536902A)

(43)【公表日】2016年11月24日

(86)【国際出願番号】US2014050314

(87)【国際公開番号】WO2015031031

(87)【国際公開日】20150305

【審査請求日】2017年6月12日

【審判番号】不服2018-5025(P2018-5025/J1)

【審判請求日】2018年4月12日

(31)【優先権主張番号】61/872,087

(32)【優先日】2013年8月30日

(33)【優先権主張国】US

(31)【優先権主張番号】61/873,253

(32)【優先日】2013年9月3日

(33)【優先権主張国】US

(31)【優先権主張番号】61/973,034

(32)【優先日】2014年3月31日

(33)【優先権主張国】US

(31)【優先権主張番号】61/985,247

(32)【優先日】2014年4月28日

(33)【優先権主張国】US

(31)【優先権主張番号】14/268,931

(32)【優先日】2014年5月2日

(33)【優先権主張国】US

【早期審査対象出願】

(73)【特許権者】

【識別番号】595020643

【氏名又は名称】クゥアルコム・インコーポレイテッド

【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ

(74)【代理人】

【識別番号】100108855

【弁理士】

【氏名又は名称】蔵田 昌俊

(74)【代理人】

【識別番号】100109830

【弁理士】

【氏名又は名称】福原 淑弘

(74)【代理人】

【識別番号】100158805

【弁理士】

【氏名又は名称】井関 守三

(74)【代理人】

【識別番号】100112807

【弁理士】

【氏名又は名称】岡田 貴志

(74)【代理人】

【識別番号】100184332

【弁理士】

【氏名又は名称】中丸 慶洋

(72)【発明者】

【氏名】アルダナ、カルロス・ホラシオ

【合議体】

【審判長】 岩間 直純

【審判官】 本郷 彰

【審判官】 井上 弘亘

(56)【参考文献】

【文献】 米国特許出願公開第２０１２／０３１４５８７（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００６／０２８５５０７（ＵＳ，Ａ１）

【文献】 Ｅｒｉｋ Ｌｉｎｄｓｋｏｇ（ＣＳＲ Ｔｅｃｈｎｏｌｏｇｙ），Ｃｌｉｅｎｔ Ｐｏｓｉｔｉｏｎｉｎｇ ｕｓｉｎｇ Ｔｉｍｉｎｇ Ｍｅａｓｕｒｅｍｅｎｔｓ ｂｅｔｗｅｅｎ Ａｃｃｅｓｓ Ｐｏｉｎｔｓ，ＩＥＥＥ ８０２．１１−１３／００７２ｒ０，インターネット＜ＵＲＬ：ｈｔｔｐｓ：／／ｍｅｎｔｏｒ．ｉｅｅｅ．ｏｒｇ／８０２．１１／ｄｃｎ／１３／１１−１３−００７２−００−０００ｍ−ｃｌｉｅｎｔ−ｐｏｓｉｔｉｏｎｉｎｇ−ｕｓｉｎｇ−ｔｉｍｉｎｇ−ｍｅａｓｕｒｅｍｅｎｔｓ−ｂｅｔｗｅｅｎ−ａｃｃｅｓｓ−ｐｏｉｎｔｓ．ｐｐｔｘ＞，２０１３年 １月１２日

(58)【調査した分野】（Int.Cl.，ＤＢ名）

H04B7/24-7/26

H04W4/00-99/00

(57)【特許請求の範囲】

【請求項1】

クライアント局で現在の位置を決定するための方法であって、
前記クライアント局でネットワークビーコン送信を第１の時間の間隔で定期的に受信することと、
前記ネットワークビーコン送信に基づいてネイバー報告カウント値を決定することと、ここにおいて、前記ネットワークビーコン送信はネットワーク規格で定義されたビーコンフレーム情報要素と前記ネイバー報告カウント値のみで与えられ、前記ネイバー報告カウント値は、ネイバー情報が与えられる前にブロードキャストされるべき後続ビーコン送信の数を示す、ここにおいて、前記ネイバー報告カウント値は、ネイバー報告要素が与えられる前にブロードキャストされるべき後続ビーコン送信の数を示す、
前記ネイバー報告カウント値がゼロに等しい場合、ネイバー報告とアクセスポイント間（ＡＰ間）シグナリングパラメータフォーマット情報とを受信することと、ここにおいて、前記ネイバー報告は、アクセスポイントに関連付けられた基本サービスセット識別（ＢＳＳＩＤ）を備えた１つまたは複数のネイバー記録要素と、少なくとも１つの精密タイミング測定（ＦＴＭ）メッセージがそれぞれのアクセスポイントに送信されることになる順序を示すための訪問インデックスとを含み、前記ＡＰ間シグナリングパラメータフォーマット情報要素は、ワイヤレストランシーバが前記訪問インデックス中の次のアクセスポイントに切り替わることになる持続時間を示すためのＡＰ間切替え期間を含み、前記ＡＰ間切替え期間は、前記第１の時間の間隔よりも大きい、
前記ネイバー報告中の前記１つまたは複数のネイバー記録要素に基づいてアクセスポイントのロケーションを決定することと、
前記ネイバー報告中の前記アクセスポイントの前記ロケーションおよびＦＴＭメッセージに少なくとも部分的に基づいて、前記クライアント局の前記現在の位置を算出することと
を備える、方法。

【請求項2】

前記１つまたは複数のネイバー記録要素に含まれる、２つ以上のアクセスポイントの間で送信される少なくとも１つの精密タイミング測定（ＦＴＭ）メッセージを受信することをさらに備える、請求項１に記載の方法。

【請求項3】

請求項１または２に記載の方法を実行するための命令を備えるコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願の相互参照
[0001]本出願は、本出願の譲受人に各々が譲渡され、それらの内容の全体が参照により本明細書に組み込まれている、２０１３年８月３０日に出願した、「Ｐａｓｓｉｖｅ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｃｈｅｍｅｓ」と題する米国仮出願第６１／８７２，０８７号、２０１３年９月３日に出願した、「Ｐａｓｓｉｖｅ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｃｈｅｍｅｓ」と題する米国仮出願第６１／８７３，２５３号、２０１４年３月３１日に出願した、「Ｐａｓｓｉｖｅ Ｐｏｓｉｔｉｏｎｉｎｇ Ｕｔｉｌｉｚｉｎｇ Ｂｅａｃｏｎ Ｎｅｉｇｈｂｏｒ Ｒｅｐｏｒｔｓ」と題する米国仮出願第６１／９７３，０３４号、および２０１４年４月２８日に出願した、「Ｐａｓｓｉｖｅ Ｐｏｓｉｔｉｏｎｉｎｇ Ｕｔｉｌｉｚｉｎｇ Ｂｅａｃｏｎ Ｎｅｉｇｈｂｏｒ Ｒｅｐｏｒｔｓ」と題する米国仮出願第６１／９８５，２４７号の利益を主張する。

【0002】

[0002]本発明の実施形態は概して、ワイヤレス通信の分野に関し、より詳細には、ワイヤレス通信デバイス向けの受動測位方式においてネイバー報告を提供することに関する。

【背景技術】

【0003】

[0003]ワイヤレス通信信号を受信したことに基づいてワイヤレス通信デバイス（たとえば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）デバイス）の位置を決定するために、様々な測位技法が利用され得る。たとえば、到着時間（ＴＯＡ）、ワイヤレス通信信号のラウンドトリップ時間（ＲＴＴ）、受信信号強度インジケータ（ＲＳＳＩ）、またはワイヤレス通信信号の到着時間差（ＴＤＯＡ）を使用する測位技法が、ワイヤレス通信ネットワーク中のワイヤレス通信デバイスの位置を決定するのに実装され得る。これらの尺度は、ワイヤレスネットワーク中の１つまたは複数の局の既知の位置とともに、ワイヤレス通信デバイスのロケーションを導出するのに使われ得る。

【発明の概要】

【0004】

[0004]本開示による、ブロードキャストエリアにネットワーク情報を提供するためのワイヤレストランシーバの例は、メモリと、ネイバー報告カウント値をもつビーコン送信を第１の間隔で定期的にブロードキャストし、ネイバー報告要素をもつビーコン送信を第２の間隔で定期的にブロードキャストするように構成された少なくとも１つのプロセッサとを含む。

【0005】

[0005]そのようなワイヤレストランシーバの実装形態は、以下の特徴のうちの１つまたは複数を含み得る。ネイバー報告カウント値は、整数値であってもよく、論理比較演算（たとえば、よりも大きい、未満、等しい、など）において使われる別のシンボルであってもよい。アクセスポイント間（ＡＰ間）シグナリングパラメータフォーマット情報要素がブロードキャストされ得る。ネイバー報告カウント値をもつビーコン送信およびネイバー報告要素をもつビーコン送信は、メディアアクセス制御（ＭＡＣ）制御フレームフォーマットであってよい。ネイバー報告要素をもつビーコン送信は、緯度値と経度値とを含み得る。ネイバー報告要素をもつビーコン送信は都市ロケーションを含み得る。ネイバー報告要素をもつビーコン送信は、１つまたは複数のアクセスポイントが訪問されるべき順序を示すための訪問インデックスを含み得る。

【0006】

[0006]本開示による、アクセスポイントをもつネットワークネイバー報告をブロードキャストするための方法の例は、ビーコン送信を生成することと、ネイバー報告カウント値を決定することと、ネイバー報告カウント値がゼロよりも大きい場合、少なくともビーコンフレームとネイバー報告カウント値とを含むビーコン送信をブロードキャストし、ネイバー報告カウント値を減分することと、ネイバー報告カウント値がゼロに等しい場合、少なくともビーコンフレームとネイバー報告とを含むビーコン送信をブロードキャストし、ネイバーカウント値をリセットすることとを含む。

【0007】

[0007]そのような方法の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。ネイバー報告は、１つまたは複数のネイバー記録要素を含み得る。ネイバー記録要素は、緯度および経度値を含み得る。ビーコン送信は、少なくともビーコンフレームと、ＡＰ間シグナリングパラメータ要素と、ネイバー報告カウント値とを含み得る。ＡＰ間シグナリングパラメータ要素は、ＡＰ間精密タイミング測定（ＦＴＭ）バーストタイムアウト値、および／または最小デルタ精密タイミング測定（ＦＴＭ）値を含み得る。ネイバーカウント値は、２００と１０００との間の値であり得る。ビーコン送信は、少なくとも１００ミリ秒ごとに生成され、ブロードキャストされ得る。ネイバー報告が送信される順序は、ネイバー報告を送信するＡＰによって訪問される予定のＡＰの順序の指示である。

【0008】

[0008]本開示による、クライアント局をもつ現在の位置を決定するための方法の例は、クライアント局をもつネットワークビーコン送信を受信することと、ビーコン送信に基づいてネイバー報告カウント値を決定することと、ネイバー報告カウント値がゼロに等しい場合、ネイバー報告を受信することと、ネイバー報告中の１つまたは複数のアクセスポイントのロケーションを決定することと、１つまたは複数のアクセスポイントのロケーションに少なくとも部分的に基づいて、クライアント局の現在の位置を算出することとを含む。

【0009】

[0009]そのような方法の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。ワイヤレスネットワーク中の２つ以上のアクセスポイントの間で送信されるＦＴＭメッセージが受信され得る。ネイバー報告カウントがゼロに等しい場合、クライアント局によってＡＰ間シグナリングパラメータ要素が受信され得る。

【0010】

[0004]本明細書に記載の項目および／または技法は、以下の能力のうちの１つまたは複数、ならびに言及されない他の能力を提供し得る。モバイルネットワークデバイスの受動測位が実現され得る。クライアント局位置要求メッセージトラフィックが削減され得る。アクセスポイントロケーション情報が、ブロードキャストエリア中の複数のクライアント局に系統的に送達され得る。ネットワークメッセージトラフィックが削減され得る。さらに、上で述べられた効果は、述べられた手段以外の手段によって達成されることが可能であってよく、述べられた項目／技法は、必ずしも述べられた効果を生むとは限らない。

【図面の簡単な説明】

【0011】

【図1A】[0010]クライアント局の位置を決定するための受動測位方式の例示的ブロック図。

【図1B】[0011]位置サーバを含むワイヤレスローカルエリアネットワークの例示的ネットワーク図。

【図2】[0012]精密タイミング測定手順の概念図の例を示す図。

【図3A】[0013]ビーコン送信を含むＡＰ間シグナリング方式の例を示す図。

【図3B】ビーコン送信を含むＡＰ間シグナリング方式の例を示す図。

【図4】[0014]例示的なＡＰ間シグナリングパラメータフォーマット情報要素を示す図。

【図5】[0015]ビーコン送信フレームの例を含む図。

【図6A】[0016]ネイバー報告を含むビーコン送信を生成するためのプロセスの流れ図。

【図6B】[0017]ビーコン送信を定期的にブロードキャストするためのプロセスの流れ図。

【図7】[0018]クライアント局の位置を決定するためのプロセスの流れ図。

【図8A】[0019]ビーコンネイバー報告を使用する受動測位において使用するための電子デバイスのブロック図。

【図8B】[0020]例示的なアクセスポイントのブロック図。

【発明を実施するための形態】

【0012】

[0021]後に続く説明は、本発明の主題の技法を実施する、例示的なシステムと、方法と、技法と、命令シーケンスと、コンピュータプログラム製品とを含む。しかしながら、説明する実施形態は、これらの具体的な詳細なしに実施され得ることを理解されたい。たとえば、例は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）デバイスのための受動測位方式を参照するが、実施形態はそのように限定されない。他の実施形態では、受動測位方式は、他のワイヤレス規格およびデバイス（たとえば、ＷｉＭＡＸ（登録商標）デバイス）によって実装され得る。他の事例では、よく知られている命令インスタンス、プロトコル、構造および技法は、説明をわかりにくくしないために詳細には示されていない。

【0013】

[0022]ワイヤレス通信ネットワークにおいて、（たとえば、屋内または屋外環境内で）ワイヤレス通信能力をもつ電子デバイスの位置を決定することは、通信デバイスのユーザ（たとえば、モバイルフォンユーザ）およびワイヤレス通信ネットワークの事業者にとって望ましい特徴であり得る。いくつかのシステムでは、通信デバイスの位置を決定するために、ラウンドトリップ時間（ＲＴＴ）技法が実装され得る。たとえば、通信デバイスは、複数のアクセスポイントに要求メッセージを送信することができ、アクセスポイントの各々から応答メッセージを受信することができる。通信デバイスとアクセスポイントの各々との間のレンジは、要求メッセージと、対応する応答メッセージとの間のラウンドトリップ時間を測定することによって決定され得る。通信デバイスの位置は、ＲＴＴ情報を、アクセスポイントの既知のロケーションと比較することによって決定され得る。いくつかのシステムでは、通信デバイスの位置を決定するために、到着時間差（ＴＤＯＡ）技法が実装され得る。たとえば、通信デバイスは、その位置を、アクセスポイントの各々から通信デバイスまでのレンジの間の差に基づいて決定することができる。ただし、ＲＴＴ測位動作（またはＴＤＯＡ測位動作）を開始する（たとえば、アクセスポイントに要求メッセージを送信する）責任は通常、通信デバイスにある。通信デバイスは、各アクセスポイントに要求メッセージを送信する際に積極的役割を果たすので、通信デバイスは大幅な量の帯域幅と電力とを消費し得る。さらに、ワイヤレス通信ネットワークが複数のそのような通信デバイスを、たとえば混雑した競技場または他の人気のある会場において備える場合、各通信デバイスは、ＲＴＴ測位動作（またはＴＤＯＡ測位動作）を実行するよう求められる場合があり、ワイヤレス通信ネットワークにおけるトラフィック負荷が増大する。

【0014】

[0023]通信デバイスの位置算出ユニットは、ワイヤレス通信ネットワークにおけるトラフィック負荷を削減するために、受動測位方式に基づいて通信デバイスの位置を決定するように構成され得る。ワイヤレス通信ネットワーク中のアクセスポイントは、ビーコン送信をブロードキャストし、ワイヤレス通信ネットワーク中の１つまたは複数の近隣アクセスポイント（すなわち、ターゲットアクセスポイント）と定期的に精密タイミングメッセージを交換するように構成され得る。アクセスポイントは、ビーコン送信にネイバー報告を含めてよい。ネイバー報告は、アクセスポイントのリストと、各アクセスポイントについての対応する位置情報（たとえば、緯度値、経度値、高度、都市ロケーション情報）とを含み得る。ある実施形態では、アクセスポイントは、送信された精密タイミング測定（ＦＴＭ）メッセージと、ターゲットアクセスポイントによって送信された対応する肯定応答（ＡＣＫ）応答メッセージとの間の時間差に基づいて、１つまたは複数の近隣アクセスポイントに関連したＲＴＴタイミング情報を決定することができる。位置算出ユニットは、ＦＴＭメッセージと対応するＡＣＫメッセージとをインターセプトすることができ、ＦＴＭメッセージと対応するＡＣＫメッセージとの間の到着時間差に基づいてＴＤＯＡタイミング情報を決定することができる。ネイバー報告は、ネイバー報告中の、各アクセスポイントに関連したＲＴＴタイミング情報を備えるＲＴＴ測定情報を含み得る。位置算出ユニットは次いで、所定の数のネットワークアクセスポイントに関連したＴＤＯＡタイミング情報、ＲＴＴタイミング情報、および位置情報に少なくとも部分的に基づいて、通信デバイスの位置を決定することができる。

【0015】

[0024]ビーコンネイバー報告を使用する受動測位方式は、アクセスポイント位置情報を要求するために通信デバイスによって開始される送信をなくすことができる。これは、ワイヤレス通信ネットワークのトラフィック負荷に対する、通信デバイス送信の影響を最小限にし得る。さらに、ビーコンネイバー報告はネットワークにわたって提供され得る（たとえば、各アクセスポイントが期間ネイバー報告をブロードキャストし得る）ので、受動測位方式は、アクセスポイントネットワークの範囲内にあるより多数の通信デバイスが、それらの位置を、通信デバイスの各々からのロケーション要求を受信し処理することに関連したネットワーク帯域幅を消費せずに計算することを可能にし得る。

【0016】

[0025]図１Ａを参照すると、ビーコンネイバー報告を使用する受動測位方式の例示的ブロック図が示されている。受動測位方式は、３つのアクセスポイント１０２、１０４、１０６と、クライアント局１２０とを備えるワイヤレス通信ネットワーク１００を含む。アクセスポイント１０２、１０４、１０６は、それら自体の位置を決定することが可能なアドバンストＷＬＡＮアクセスポイント（たとえば、自己位置特定アクセスポイント）であってよい。アクセスポイントの各々は、ワイヤレス通信ネットワーク１００中の（たとえば、互いの通信範囲内の）１つまたは複数の他のアクセスポイントを選択することができる。いくつかの実装形態において、アクセスポイントは、１つのアクセスポイントがマスタアクセスポイントとして指定され得るとともに、他のアクセスポイントがターゲットアクセスポイントとして指定され得るように配置され得る。クライアント局１２０は、ＷＬＡＮ通信能力をもつ、どの適切な電子デバイス（たとえば、ノート型コンピュータ、タブレットコンピュータ、ネットブック、モバイルフォン、ゲーム機、携帯情報端末（ＰＤＡ）、在庫タグなど）であってもよい。さらに、図１Ａにおいて、クライアント局１２０は、１つまたは複数のアクセスポイント１０２、１０４、１０６の通信範囲内にある。

【0017】

[0026]ある実施形態では、アクセスポイント１０２は、他のアクセスポイント１０４、１０６のうちの１つまたは複数に、定期的ＦＴＭメッセージを送信する。アクセスポイント１０２、１０４、１０６の間の通信は、プログラムされたスケジュールに従えばよい。たとえば、第１のアクセスポイント１０２は、第２のアクセスポイント１０４と、設定された時間量（たとえば、ＡＰ１からＡＰ２までの期間）だけ通信することができ、次いで、第１のアクセスポイント１０２は、第３のアクセスポイント１０６と、設定された時間量（たとえば、ＡＰ１からＡＰ３までの期間）だけ通信するように切り替わる。通信期間中、アクセスポイントは、一連のＦＴＭメッセージを送り、対応する数の肯定応答メッセージ（ＡＣＫ）を受信することができる。ＦＴＭメッセージは、第１のアクセスポイントに関連付けられた識別子（たとえば、アクセスポイント１０２のネットワークアドレス）と、第２のアクセスポイントに関連付けられた識別子（たとえば、アクセスポイント１０４のネットワークアドレス）と、ＦＴＭメッセージの各々を識別するシーケンス番号と、ＦＴＭメッセージの各々が送信された瞬間を示すタイムスタンプと、イークＡｃｋメッセージが受信された瞬間を示すタイムスタンプとを備え得る。他の情報要素が、ネットワーク規格（たとえば、ＩＥＥＥ８０２．１１）に基づいてＦＴＭメッセージに含められ得る。ＦＴＭメッセージを受信したことに応答して、第２のアクセスポイント（たとえば、この例ではアクセスポイント１０４）は、対応する肯定応答ＡＣＫ応答メッセージを生成し、送信すればよい。一実装形態では、ＡＣＫメッセージは、ＦＴＭメッセージの受信を示す。他の情報要素が、ネットワーク規格（たとえば、ＩＥＥＥ８０２．１１）に基づいてＡＣＫメッセージに含められ得る。

【0018】

[0027]図１Ａの例において、第１のアクセスポイント１０２は、第２のアクセスポイント１０４とＦＴＭ／ＡＣＫメッセージ１０８を交換することができ、別のアクセスポイント１０６とＦＴＭ／ＡＣＫメッセージ１１０を交換することもできる。第２のアクセスポイント１０４は、別のアクセスポイント１０６とＦＴＭ／ＡＣＫメッセージ１１２を交換することもできる。アクセスポイント１０２、１０４、１０６の各々は、ネイバー報告を含むビーコン送信をブロードキャストすることもできる。

【0019】

[0028]クライアント局１２０は、アクセスポイント１０２、１０４、１０６に関連したＴＤＯＡタイミング情報を決定するために、ＦＴＭメッセージとＡＣＫ応答メッセージとをインターセプトしてよい。破線１１４、１１６、１１８は、クライアント局１２０が、アクセスポイント１０２、１０４、１０６（たとえば、ＡＰクラスタ）の間で交換されるＦＴＭ／ＡＣＫメッセージ１０８、１１０、１１２をインターセプトすることを表す。クライアント局１２０は、アクセスポイント１０２、１０４、１０６の各々からビーコン送信も受信し得る。

【0020】

[0029]ある実施形態では、アクセスポイント１０２、１０４、１０６は、クライアント局１２０に定期的ビーコン送信をブロードキャストすることができる。ビーコン送信は、ネットワーク規格文書（たとえば、８０２．１１、表８−２４）において定義されるようなビーコンフレーム情報を含み得る。ビーコン送信は、ネイバー報告カウント値も含むことができる。ビーコン送信は、ＡＰ間シグナリングパラメータとネイバー報告とを定期的に含むこともできる。ネイバー報告は、各近隣アクセスポイントに関連した位置情報を含むことができ、近隣アクセスポイントについてのＲＴＴおよび／またはＴＤＯＡタイミング情報も含むことができる。クライアント局１２０は、ビーコン送信を受信することができ、近隣アクセスポイントに関連したアクセスポイント位置情報と、ＴＤＯＡタイミング情報と、ＲＴＴタイミング情報とを、所定の記憶場所、データ構造、または別の適切な記憶デバイスに記憶することができる。

【0021】

[0030]クライアント局１２０は、ビーコン送信に含まれるＡＰ位置情報に少なくとも部分的に基づいて、位置を決定するように構成される。いくつかの実装形態において、クライアント局１２０は、ＡＰ位置情報を、ＴＤＯＡタイミング情報、および／またはＲＴＴタイミング情報と組み合わせて、クライアント局１２０と所定の数のアクセスポイントの各々との間のレンジに関して「測位方程式」を組み立てるのに使うことができる。たとえば、３つのターゲットアクセスポイントに関連したＡＰ位置情報、ＴＤＯＡタイミング情報、およびＲＴＴタイミング情報が利用可能であると決定すると、クライアント局１２０は、クライアント局１２０の３次元位置を決定するために、３つの測位方程式を解けばよい。他の実装形態では、クライアント局１２０は、任意の適切な数のアクセスポイントに関連したＡＰ位置情報、ＴＤＯＡタイミング情報、およびＲＴＴタイミング情報に基づいて位置を決定し得ることに留意されたい。たとえば、位置は、クライアント局１２０の２次元位置を決定するために、２つのターゲットアクセスポイントに関連したＡＰ位置情報、ＴＤＯＡタイミング情報、およびＲＴＴタイミング情報からの２つの独立した測位方程式に基づき得る。

【0022】

[0031]図１Ｂを参照すると、位置サーバを含むワイヤレスローカルエリアネットワークの例示的ネットワーク図が示されている。ネットワーク１５０は、アクセスポイント１０２、１０４、１０６と、位置サーバ１５２と、通信経路１５４とを含む。位置サーバ１５２は、少なくとも１つのプロセッサとメモリとを含むコンピューティングデバイスであり、コンピュータ実行可能命令を実行するように構成される。たとえば、位置サーバ１５２は、プロセッサと、非一時的メモリと、ディスクドライブと、ディスプレイと、キーボードと、マウスとを含むコンピュータシステムを備える。プロセッサは好ましくは、インテリジェントデバイス、たとえば、Ｉｎｔｅｌ（登録商標）ＣｏｒｐｏｒａｔｉｏｎまたはＡＭＤ（登録商標）によって製造されたものなどのパーソナルコンピュータ中央処理ユニット（ＣＰＵ）、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）などであり得る。メモリは、ランダムアクセスメモリ（ＲＡＭ）と読取り専用メモリ（ＲＯＭ）とを含む。ディスクドライブは、ハードディスクドライブ、ＣＤ−ＲＯＭドライブ、および／またはジップドライブを含み、他の形のドライブを含み得る。ディスプレイは、液晶ディスプレイ（ＬＣＤ）（たとえば、薄膜トランジスタ（ＴＦＴ）ディスプレイ）であるが、他の形のディスプレイ、たとえば、陰極線管（ＣＲＴ）が許容される。キーボードおよびマウスは、データ入力機構をユーザに提供する。位置サーバ１５２は、本明細書に記載される機能を実施するようにプロセッサを制御するための命令を含むプロセッサ可読、プロセッサ実行可能ソフトウェアコードを（たとえば、メモリに）記憶する。これらの機能は、ビーコンネイバー報告を使用する受動測位方式の実装形態を支援する。ソフトウェアは、ネットワーク接続を介してダウンロードされること、ディスクからアップロードされることなどによって、メモリ上にロードされ得る。さらに、ソフトウェアは直接実行可能でないことがあり、たとえば、実行の前にコンパイルを必要とする。アクセスポイント１０２、１０４、１０６は、通信経路１５４を介して位置情報を交換するために、位置サーバ１５２と通信するように構成される。通信経路１５４は、ワイドエリアネットワーク（ＷＡＮ）であってよく、インターネットを含み得る。位置サーバ１５２は、ＡＰネイバー情報を記憶するためのデータ構造（たとえば、リレーショナルデータベース、フラットファイル）を含み得る。たとえば、位置サーバ１５２は、ＡＰ位置情報（たとえば、緯度／経度、ｘ／ｙ）と、ＲＴＴ情報と、ＳＩＦＳ情報と、アクセスポイントに関連付けられた他の情報（たとえば、ＳＳＩＤ、ＭＡＣアドレス、不確実性値、カバレージエリアなど）とを含み得る。アクセスポイント１０２、１０４、１０６は、位置サーバ１５２と通信することができ、たとえば、クライアント局測位ソリューションにおける使用のために、ＡＰネイバー情報と、ＳＩＦＳ情報と、ＲＴＴ情報とを取り出すことができる。位置サーバ１５２の構成は例示にすぎず、限定ではない。ある実施形態では、位置サーバ１５２は、アクセスポイントに直接接続されてよく、または機能性がアクセスポイントに含まれてよい。２つ以上の位置サーバが使われてよい。位置サーバ１５２は、追加ネットワーク上の他のアクセスポイントに関連した位置情報を含む１つまたは複数のデータベースを含み得る。ある例では、位置サーバ１５２は複数のサーバユニットからなる。

【0023】

[0032]さらなる参照図１Ａとともに図２を参照すると、精密タイミング測定手順２００の概念図の例が示されている。この一般的手法は、第１のアクセスポイント２０２（たとえば、ＡＰ１）と第２のアクセスポイント２０４（たとえば、ＡＰ２）とを含む。第１および第２のアクセスポイントは、アクセスポイント１０２、１０４、１０６のうちのどれであってもよい。一般的特徴として、アクセスポイントは複数の局にサービスし得るが、本明細書で使用する用語はそのように限定されない。本明細書に記載される関連動作は、局とアクセスポイントの両方において実施されてよく、したがって、これらの用語は交換可能に使われる。精密タイミング測定手順２００により、第１のアクセスポイント２０２は、第２のアクセスポイント２０４とのレンジを取得することが可能になり得る。アクセスポイントは、この手順を、そのロケーションを取得するために、複数の他のアクセスポイントと一緒に実施することができる。ＦＴＭセッションとは、第１のアクセスポイント２０２と第２のアクセスポイント２０４との間の精密タイミング測定手順２００のインスタンスであり、そのインスタンスの関連スケジューリングと動作パラメータとを含み得る。ＦＴＭセッションは概して、交渉、測定値交換および終了からなる。１つのアクセスポイントが、複数の同時ＦＴＭセッションに参加し得る。異なる基本サービスセット（ＢＳＳ）および可能性としては異なる拡張サービスセット（ＥＳＳ）のメンバであり、または可能性としてはＢＳＳの外の応答局との同時ＦＴＭセッションが起こりる場合があり、各セッションは、独自のスケジューリングと、チャネルと、動作パラメータとを使う。応答アクセスポイントが、多数の開始側アクセスポイント（たとえば、競技場、モールまたは店にある複数の他のアクセスポイント１０４、１０６に測定値を提供する第１のアクセスポイント１０２）との重複ＦＴＭセッションを確立するよう求められる場合がある。１つのアクセスポイントが、データまたはシグナリングの交換のために特定のアクセスポイントに関連付けられるとともに、異なる応答アクセスポイントとの、同じまたは異なるチャネル上の複数の進行中のＦＴＭセッションを有する場合がある。アクセスポイント両方の制約をサポートするために、交渉中、第１のアクセスポイント２０２は最初に、好ましい定期的時間ウィンドウ割振りを要求する。第２のアクセスポイント２０４はその後、そのリソース利用可能性および能力に基づいて割振り要求を受け付けるか、またはオーバーライドすることによって応答する。第１のアクセスポイントの２０２の活動のうちのいくつかは非決定性であってよく、ＦＴＭセッション（たとえば、関連付けられたＡＰとのデータ転送対話）よりも高い優先順位を有することができ、衝突が、第２のアクセスポイント２０４によって決定されるバーストインスタンスの開始において第１のアクセスポイント２０２が利用可能になるのを防止し得る。そのような例では、第１のアクセスポイント２０２は、第２のアクセスポイント２０４、および異なるチャネル上の第３のアクセスポイント（たとえば、アクセスポイント１０６）とのセッションを確立することができる。セッションの各々のバースト周期性は異なってよく、局の各々のクロックオフセットは異なってよい。したがって、時間とともに、いくつかの時間的衝突が起こり得る。これを克服するために、各バーストインスタンス中、開始局は、その利用可能性を、精密タイミング測定要求フレームの形のトリガフレームを送信することによって示せばよい。各バーストインスタンス中、応答局は、１つまたは複数の精密タイミング測定フレームを、交渉されたように送信する。

【0024】

[0033]ある例では、第１のアクセスポイントは、測定値交換についての開始局の利用可能性を記述するためのスケジューリングパラメータのセットを含み得る精密タイミング測定フレームを送ることができる。精密タイミング測定フレームは、精密タイミング測定値交換中に使われるべきパラメータを定義するための精密タイミング測定パラメータ要素を含み得る。たとえば、局は、連続するＦＴＭメッセージの間の最短時間を示すための最小デルタＦＴＭ時間２０８を確立することができる。バーストインスタンスのタイミングは、ＡＰ間部分的タイマ同期機能（ＴＳＦ）タイマ値２１０によって定義される。ＡＰ間部分的ＴＳＦタイマ値は、第１のバーストインスタンスの開始における部分的ＴＳＦタイマであり、バースト期間の境界である。ＡＰ間バーストタイムアウト値２１６は、バースト期間の境界において始まる各バーストインスタンスの持続時間である。ＡＰ間切替え期間２１４は、あるＡＰ間バーストインスタンスの開始（たとえば、２１０）から、後に続くＡＰ間バーストインスタンスの開始（たとえば、２１６）までの間隔である。ＡＰ間切替え期間の例示的な値は概して、ネットワークハードウェアおよび動作検討事項に基づいて、１マイクロ秒から数秒に渡る。各バーストインスタンスにおいて、連続する精密タイミング測定フレームは概して、少なくとも最小デルタＦＴＭ時間２０８だけ離間される。各バーストインスタンスにおいて、開始局は、それに宛てられた各精密タイミング測定フレームに対して精密タイミング測定を実施することができる。

【0025】

[0034]図１Ａおよび図２をさらに参照しながら図３Ａを参照すると、ビーコン送信を含む第１のＡＰ間シグナリング方式３００の例が示されている。第１のＡＰ間シグナリング方式３００は、クラスタ中のアクセスポイント（たとえば、ＡＰ１、ＡＰ２、ＡＰ３、ＡＰ４、ＡＰ５）のリストをもつｙ軸３０２と、時間の進行、アクセスポイントの各々向けのビーコン送信３０６のためのタイムスロットの指示、アクセスポイントの各々向けのＡＰ間ＦＴＭ交換３０８のためのタイムスロットの指示、およびネイバー報告をもつビーコン送信３１０のためのタイムスロットを示すためのｘ軸３０４とを含む。第１のＡＰ間シグナリング方式３００はまた、ＡＰ間バーストタイムアウト３１２、ＡＰ１ＡＰ間部分的ＴＳＦタイマ値３１４、ＡＰ２ＡＰ間部分的ＴＳＦタイマ値３１６、ＡＰ３ＡＰ間部分的ＴＳＦタイマ値３１８の指示と、ＡＰ間切替え期間３２０の指示とを含む。ＡＰ間バーストタイムアウト３１２は、図２に表されるＦＴＭメッセージ交換の時間期間を表す。ＡＰ間ＦＴＭ交換３０８の要素の各々は、図示されるアクセスポイントの間（たとえば、ＡＰ１−ＡＰ２間、ＡＰ１−Ａ３間、ＡＰ２−ＡＰ３間など）のＦＴＭメッセージ交換を表す。部分的ＴＳＦ値３１４、３１６、３１８の各々は、第１のバーストインスタンスの時間における、それぞれの応答局のＴＳＦタイマの部分的値を示す。図示される局の間（たとえば、ＡＰ１−ＡＰ２間、ＡＰ１−Ａ３間、ＡＰ２−ＡＰ３間など）に正常トラフィック交換が起こるＡＰ間切替え期間３２０。ビーコン送信３０６の各々は、ネイバー報告カウント値（たとえば、５９９、５９８、５９７．．．０）を含む。動作時、各アクセスポイント（たとえば、ＡＰ１、ＡＰ２、ＡＰ３、ＡＰ４、ＡＰ５）は、定期的ビーコン送信をブロードキャストする。ビーコン送信３０６は、確立されているメディアアクセス制御（ＭＡＣ）制御フレームフォーマットに適合してよいが、ネイバー報告カウント値も含む。図３Ａに示すように、ビーコン送信は１００ｍｓの間隔で行われ、ネイバー報告カウント値は各後続送信において減少する。したがって、この例では、１０個のビーコン送信が、各アクセスポイントによって毎秒送られ、ネイバー報告カウント値は、各ビーコン送信に対して６００とゼロとの間で毎分循環する。ビーコン間隔およびネイバー報告カウント値は例示にすぎないので、ネットワーク要件に基づいて他の値が使われてよい。ネットワーク報告カウント値が（たとえば、第６００のビーコン送信において）ゼロに達すると、ネイバー報告をもつビーコン送信３１０がブロードキャストされる。ネイバー報告については以下でより詳しく説明するが、概して、ネイバー報告は、ブロードキャストエリア中のクライアント局に、受動測位算出を実施するために求められる情報を提供する。たとえば、ネイバー報告をもつビーコン送信３１０は、２０１３年、２０１４年９月３日に出願された、「Ｐａｓｓｉｖｅ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｃｈｅｍｅｓ」と題する、同時係属中の米国特許仮出願第６１／８７３，２５３号に記載されている受動測位方法において使われ得る。

【0026】

[0035]図１Ａ、図２、および図３Ａをさらに参照しながら図３Ｂを参照すると、ビーコン送信を含む第２のＡＰ間シグナリング方式３５０の例が示されている。第２のＡＰ間シグナリング方式３５０は、例示的なクラスタ中のアクセスポイント（たとえば、ＡＰ１、ＡＰ２）のリストをもつｙ軸３０２と、時間の進行、アクセスポイントの各々向けのビーコン送信３０６のためのタイムスロットの指示、アクセスポイントの各々向けのＡＰ間ＦＴＭ交換３０８のためのタイムスロットの指示、およびネイバー報告をもつビーコン送信３１０のためのタイムスロットを示すためのｘ軸３０４とを含む。２つのアクセスポイント（たとえば、ＡＰ１、ＡＰ２）のリストは例にすぎず、限定ではないので、クラスタは、図示されていない追加アクセスポイント（たとえば、ＡＰ３、ＡＰ４、ＡＰ５、およびＡＰ６）を含む。第２のＡＰ間シグナリング方式３５０は、第１のＡＰ間シグナリング方式３００と比較して、ＡＰ間ＦＴＭ交換の順序とタイミングとを変えている。第２のＡＰ間シグナリング方式３５０はまた、ＡＰ間バーストタイムアウト３５２、ＡＰ１ＡＰ間部分的ＴＳＦタイマ値３６４、ＡＰ２ＡＰ間部分的ＴＳＦタイマ値３６６の指示と、ＡＰ間切替え期間３７０の指示とを含む。ＡＰ間切替え期間３７０の持続時間は、２５０マイクロ秒前後であり得る。ビーコン送信３０６およびネイバー報告をもつビーコン送信３１０と比較した、ＡＰ間ＦＴＭ交換３０８のシーケンスおよび／または相対時間は、ネットワーク制約に基づいて変わり得る。

【0027】

[0036]図４を参照すると、ＡＰ間シグナリングパラメータフォーマット情報要素４００が示されている。ＡＰ間シグナリングパラメータフォーマット情報要素４００は、ビーコン送信の一部であり、定期的にブロードキャストされ得る。ある例では、ＡＰ間シグナリングパラメータフォーマット情報要素４００は、ネイバー報告をもつビーコン送信３１０に含まれる。ＡＰ間シグナリングパラメータフォーマット情報要素４００は、ビーコン送信に依存しない間隔でブロードキャストされ得る。ＡＰ間シグナリングパラメータフォーマット情報要素４００は、要素ＩＤフィールド（８ビット）と、長さフィールド（８ビット）と、Ｎ＿ＡＰ受動フィールド（４ビット）と、ＡＰ間バーストタイムアウトフィールド（８ビット）と、最小デルタＦＴＭフィールドと、ＡＰ間部分的ＴＳＦタイマフィールド（１６ビット）と、ＡＰ間ＦＴＭチャネル離間／フォーマットフィールド（６ビット）と、ＡＰ間切替え期間フィールド（８ビット）とを含む６４ビットのＭＡＣフレームフォーマットメッセージからなる。ＥｌｅｍｅｎｔＩＤおよび長さフィールドは、当技術分野で知られているメッセージ管理を可能にする。Ｎ＿ＡＰ受動フィールドは、受動ＦＴＭ交換中に訪問されるべきアクセスポイントの数の指示を含む。ＡＰ間バーストタイムアウトは、バーストインスタンスの持続時間を示す。バーストインスタンスについての典型的な値は、１２８ミリ秒と２５０マイクロ秒との間である。最小デルタＦＴＭフィールドの例は、図２に示され、連続するＦＴＭメッセージの間の最短時間を表す。ＡＰ間部分的ＴＳＦタイマフィールドは、第１のＡＰ間バーストインスタンスの時間における応答局ＴＳＦタイマの部分的値を示す。単位は、１ＴＵ、すなわち１０２４マイクロ秒である部分的ＴＳＦタイマと同じであり得る。ＡＰ間ＦＴＭチャネル離間／フォーマットフィールドは、ＦＴＭセッション中の精密タイミング測定フレームすべてによって使われる所望のパケット帯域幅／フォーマットを示す。ＡＰ間切替え期間フィールドは、（たとえば、図３Ａおよび図３Ｂに示すように）あるＡＰから次のＡＰへの切替えの間の持続時間を示す。ＡＰ間シグナリングパラメータフォーマット情報要素４００の他の例は、２つの連続するバーストインスタンスの間の間隔を示すための、バーストフィールド（５ビット）ごとのＦＴＭを含み得る。

【0028】

[0037]図３Ａ、図３Ｂおよび図４をさらに参照しながら図５を参照すると、ビーコン送信フレームの例が示されている。ネイバー報告フレームをもつビーコン送信５００は、ビーコン要素５０２と、ネイバー報告カウント要素５０４と、ＡＰ間シグナリングパラメータ要素５０６と、ネイバー報告要素５０８とを含み得る。ビーコン要素５０２は、ＩＥＥＥ Ｐ８０２．１１規格、表８−２４に記載されるようなビーコンフレーム本体を含み得る。ビーコンフレーム本体は、ネイバー報告カウント要素５０４を含むように拡張され得る。ネイバー報告カウント要素５０４は、次のネイバー報告のブロードキャストに関する情報を提供する。図３Ａおよび図３Ｂで説明したように、ある例では、ネイバー報告カウント要素は、各後続ビーコン送信とともに減少するカウントダウン値であり得る。ＡＰ間シグナリングパラメータ要素５０６は、図４に記載されるフィールド（すなわち、ＡＰ間シグナリングパラメータフォーマット情報要素４００）を含む。

【0029】

[0038]ネイバー報告要素５０８は、ＩＥＥＥ Ｐ８０２．１１規格、図８−２５５に記載されるようなＭＡＣフレームフォーマットであってよい。ネイバー報告要素５０８は、ネイバー報告フレームをもつビーコン送信５００に含まれ、したがって、クライアント局に定期的に与えられる。ネイバー報告要素５０８は、複数のネイバー記録要素５１０（たとえば、５１０ａ、５１０ｂ、５１０ｃ）を含むことができ、複数のネイバー記録要素の各々は、近隣局に関連した情報を含む。ネイバー報告要素は、ネイバーの各々についての位置情報（たとえば、緯度、経度、高度）を含み得る。ネイバー報告要素は、受動測位および／または受動測距を実施するための近隣局の十分なリストのみを含むように制限され得る。例示的なネイバー記録要素５１０はまた、基本サービスセット識別（ＢＳＳＩＤ）フィールド５１２と、ＢＳＳＩＤ情報フィールド５１４と、動作クラスフィールド５１６と、チャネル番号フィールド５１８と、物理タイプフィールド５２０と、訪問インデックス５２２とを含み得る。他のサブ要素フィールドが含まれてもよい。ＢＳＳＩＤフィールド５１２は、報告されるＢＳＳのＢＳＳＩＤを表す。ＢＳＳＩＤ情報フィールド５１４は、ネイバーサービスセット遷移候補を決定するのに使われ得る。動作クラスフィールド５１６は、動作周波数範囲（たとえば、２．４ＧＨｚ、５ＧＨｚ）、ならびにチャネル離間を示すのに使われ得る。チャネル番号フィールド５１８は、チャネル中心周波数情報を提供するのに使われ得る。物理タイプフィールド５２０は、ＢＳＳＩＤによって起訴されるＡＰのＰＨＹタイプ（たとえば、ＯＤＦＭ、ＨＴ、ＤＭＧ）を示す。訪問インデックス５２２は、優先度（たとえば、順序）と、対応するアクセスポイントの各々がどのように訪問されるか、とを示す。このインデックスは、ネイバー報告要素５０８が受信されたとき、追加シグナリングを防止することができる。たとえば、ＡＰ１は、部分的ＴＳＦタイマ時間期間に、ＡＰ２に対して訪問をする（たとえば、ＦＴＭパケットを送る）ことができる。ＡＰ１は次いで、固定時間量だけＡＰ３を訪問し、次いで、ＡＰ４を訪問し得る。概して、訪問先ＡＰが同じチャネル上にある場合、訪問元ＡＰはＦＴＭパケットを送るだけである。訪問先ＡＰが異なるチャネル上にある場合、訪問元ＡＰは新たなチャネルに行き、そのＡＰにＦＴＭパケットを送り、次いで、クライアント局にサービスするために元のチャネルに戻る。訪問の順序は、ネットワーク記録要素中の訪問インデックスの順序に基づき得る。

【0030】

[0039]ネイバーカウント値をもつビーコン送信５５０は、ビーコン要素５０２と、ネイバー報告カウント要素５０４とを含む。ネイバーカウント値をもつビーコン送信５５０は、ネイバー報告カウント要素５０４の値が各送信とともに削減されるように、図３Ａおよび図３Ｂで説明したように定期的に行われる。その効果は、ネイバー報告のブロードキャストを予期するためのタイマを受信局に提供することである。減分カウンタは例にすぎず、限定ではないので、他のタイマおよび／またはカウンティングプロセスが使われてよい。

【0031】

[0040]動作時、図１Ａ〜図５をさらに参照しながら図６Ａを参照すると、ネイバー報告を含むビーコン送信を生成するためのプロセス６００は、図示される段階を含む。ただし、プロセス６００は、例にすぎず、限定的なものではない。プロセス６００は、たとえば、段階を追加、除去、または並べ替えることによって改変できる。たとえば、ネイバー報告カウント値を決定し、減分することは、プロセス６００における異なる時点において起こり得る。

【0032】

[0041]段階６０２において、アクセスポイントが、ビーコン送信を生成するように構成される。ビーコン送信は、ネイバー報告カウント値を記録するための追加フィールドをもつＭＡＣフレームフォーマットであってよい。ビーコン報告は、メモリにあらかじめ記憶されているビーコン要素５０２を含んでよく、ネイバー報告カウントフィールドは、ビーコン送信が生成されるとアップデートされ得る。ある例では、１００ミリ秒ごとにビーコン送信が生成される。時間は、ネットワーク中のナンバーアクセスポイント、クライアント局の数、ならびにアクセスポイントおよびクライアント局のハードウェア性能などのネットワークパラメータに基づいて修正されてよい（たとえば、１０、５０ １００、５００、１０００ミリ秒）。段階６０４において、アクセスポイントは、ネイバー報告カウント値を決定するように構成される。ネイバー報告カウント値は整数値であってよく、ブロードキャストエリア中のクライアント局にネイバー情報が与えられる前にブロードキャストされるべき後続ビーコン送信の数を表し得る。最大ネイバー報告カウント値は、ビーコン送信の頻度、ならびに他のネットワークパラメータに基づいて確立され得る。たとえば、ビーコン送信が１００ミリ秒ごとにブロードキャストされるとき、最大ネイバー報告カウント値は、クライアント局にネイバー報告情報を毎分一度提供するために６００であり得る。

【0033】

[0042]段階６０６において、アクセスポイントは、ネイバー報告カウント値がゼロよりも大きいかどうか決定するための論理演算を実施するように構成される。ネイバー報告カウント値がゼロよりも大きい場合、プロセスは段階６０８に続き、アクセスポイントは、少なくともビーコンフレームとネイバー報告カウント値とを含むビーコン送信をブロードキャストする。たとえば、ビーコン送信は、１００ｍｓごとにブロードキャストされるネイバーカウント値をもつビーコン送信５５０であり得る。ビーコン送信がブロードキャストされた後、段階６１０において、アクセスポイントは、プロセスが反復して段階６０２に戻ったとき、後続ビーコン送信が、前に送信されたビーコン送信よりも１だけ小さいネイバー報告カウント値を有するように、ネイバー報告カウント値を１だけ減分するように構成される。

【0034】

[0043]段階６１２において、ネイバー報告カウント値がゼロに等しいとアクセスポイントが決定した場合、アクセスポイントは、少なくともビーコンフレームとネイバー報告とを含むビーコン送信をブロードキャストするように構成される。たとえば、ビーコン送信は、図５において説明したようにネイバー報告フレームをもつビーコン送信５００となる。アクセスポイントは次いで、段階６１４において、ネイバー報告カウント値を所定の値にリセットするように構成される。ネイバー報告カウント値は、任意の値（たとえば、１、２、２０、２００、４００、１０００、１０，０００）にリセットされてよい。上の例に対しては、６００という値が使われた。ネイバー報告カウント値は他の値に設定されてよく、ネットワーク中の各アクセスポイントは異なる値を有してよい。たとえば、位置サーバ１５２は、ネットワークリソースに対する負荷を評価し、第１のアクセスポイント１０２が、第２のアクセスポイント１０４の２倍のレートでネイバー報告情報をブロードキャストするべきであると決定することができる。ビーコン送信のタイミング、および対応するネイバー報告情報は、ネットワーク１５０の動作要件および能力に基づいて修正されてよい。

【0035】

[0044]動作時、図１Ａ〜図５をさらに参照しながら図６Ｂを参照すると、ビーコン送信を定期的にブロードキャストするためのプロセス６５０は、図示される段階を含む。ただし、プロセス６５０は、例にすぎず、限定的なものではない。プロセス６５０は、たとえば、段階を追加、除去、または並べ替えることによって改変できる。

【0036】

[0045]段階６５２において、ワイヤレストランシーバ（たとえば、アクセスポイント）が、ネイバー報告カウント値をもつビーコン送信を第１の間隔で定期的にブロードキャストするように構成される。ビーコン送信は、ネイバー報告カウント値を示すデータフィールドをもつＭＡＣフレームフォーマットであってよい。ネイバー報告カウント値は整数値であってよく、アクセスポイントは、第１の間隔に基づいてネイバー報告カウントを減少させるように構成され得る。ある実施形態では、ネイバー報告カウント値は、クライアント局にとってネイバー報告要素が利用可能になるときを近似的に示すためのどのデータであってもよい。第１の間隔の持続時間は、ネットワーク能力および性能要件に基づいて確立され得る。前に論じたように、第１の間隔についての例示的な値は、ほぼ１００ミリ秒である。マイクロ秒から分まで渡る他の値が使われてよい。ある例では、ネイバー報告カウント値をもつビーコン送信は、ＡＰ間シグナリングパラメータフォーマット情報要素４００も含む。

【0037】

[0046]段階６５４において、ワイヤレストランセイバは、ネイバー報告要素をもつビーコン送信を第２の間隔で定期的にブロードキャストするように構成される。第２の間隔の持続時間は、第１の間隔の持続時間よりも大きい。ある例では、ネイバー報告要素をもつビーコン送信は、ネイバー報告カウント値をもつビーコン送信の代わりにブロードキャストされる。ネイバー報告要素をもつビーコン送信は、ＡＰ間シグナリングパラメータフォーマット情報要素４００を含み得る。ビーコン送信はＭＡＣフレームフォーマットであってよい。ネイバー報告要素は複数のネイバー記録要素を含み得る。ネイバー記録要素の各々の中の訪問インデックスは、優先度と、対応するアクセスポイントの各々がどのように訪問されるか、とを示し得る。上の例において、第２の間隔の持続時間は１分程度である。つまり、１００ｍｓおきにビーコン送信が送られるとき、６００個のビーコン送信ごとである。ただし、第１および第２の間隔はそのように限定されないので、ネットワーク能力および性能予想に基づいて他の持続時間が使われてよい。たとえば、小規模ネットワークにおけるネイバー報告要素は、より頻繁にブロードキャストされてよく、というのは、わずかなネイバー記録要素からなるネイバー報告は、利用可能帯域幅に対してほとんど要望を課さないからである。遅延およびクライアント局の予想される移動性など、他の性能問題も、第１および第２の間隔の持続時間を決定するのに使われ得る。

【0038】

[0047]動作時、図１Ａ〜図５をさらに参照しながら図７を参照すると、クライアント局の位置を決定するためのプロセス７００は、図示される段階を含む。ただし、プロセス７００は、例にすぎず、限定的なものではない。プロセス７００は、たとえば、段階を追加、除去、または並べ替えることによって改変できる。たとえば、位置算出が、クライアント局１２０上のプロセッサ（すなわち、ローカル）によって、または位置サーバ１５２中のプロセッサ（すなわち、リモート）によって行われてよい。段階７１４においてクライアント局の現在の位置を表示することは随意である。

【0039】

[0048]段階７０２において、クライアント局１２０が、アクセスポイントからビーコン送信を受信するように構成される。ビーコン送信は、ビーコンフレーム要素とネイバー報告カウント要素とを含み得る。ビーコンフレーム要素は、一般的ネットワーク情報に関連したフィールドを含み得る。段階７０４において、クライアント局１２０は、受信したビーコン送信を評価し、ネイバー報告カウント要素の値を決定するように構成される。ネイバー報告カウント値は、整数か、または論理比較演算において使うことができる他の値であってよい。たとえば、段階７０６として、ネイバー報告カウント値がゼロよりも大きいかどうか決定するために、論理比較がクライアント局１２０によって実施される。ネイバー報告カウント値がゼロよりも大きい場合、クライアント局１２０は、ネットワークを監視し続け、プロセスが反復すると、段階７０２において別のビーコン送信を受信することができる。

【0040】

[0049]段階７０８において、段階７０６における論理演算の結果が失敗である場合、クライアント局は、ネイバー報告を受信するように構成される。ネイバー報告はビーコン送信に含められてよい。たとえば、段階７０２において受信されたビーコン送信は、前に論じたネイバー報告フレームをもつビーコン送信５００であり得る。ネイバー報告を受信することは、ビーコン送信を受信することと、受信フレームを解析することと、フレーム中のそれぞれのフィールドを記憶することとを含み得る。段階７１０において、クライアント局１２０は、ネイバー報告中の１つまたは複数のアクセスポイントのロケーションを決定するように構成される。ある例では、ネイバー報告は１つまたは複数のネイバー記録要素５１０を含み、各記録要素は、アクセスポイントに関連付けられたロケーション情報を含む。記録要素は、ネイバーについてのＲＴＴおよびＲＳＳＩ情報も含み得る。ネイバー記録要素は、位置算出において、ネイバーの重要度に基づいてインデックス付けされ得る。たとえば、ネイバーは、位置算出を向上させようとして、地理的配向（すなわち、三角測量）に基づいてインデックス付けされ得る。

【0041】

[0050]段階７１２において、クライアント局１２０、または位置サーバ１５２は、１つまたは複数のアクセスポイントのロケーションに少なくとも部分的に基づいて、クライアント局の現在の位置を決定するように構成され得る。前に記載されたように、受動測位方式において、クライアント局１２０は、アクセスポイント（たとえば、１０８、１１０、１１２）の間を流れるＦＴＭメッセージに関連した情報を受信し、捕捉するように構成される。クライアント局１２０は、ネイバー報告に含まれる情報を、ＦＴＭメッセージ情報（たとえば、ＲＴＴ、ＲＳＳＩ、ＴＯＡ、およびＴＤＯＡデータ）とともに、クライアント局の現在の位置を決定するのに使用するように構成された測位ユニットを含む。クライアント局の現在の位置は、ローカルに、または位置サーバ１５２上に、もしくは他のネットワークリソース上に記憶されてよく、位置情報サービスとともに使われ得る。随意には、クライアント局１２０は、段階７１４においてクライアント局の現在の位置を表示するように構成され得る。

【0042】

[0051]実施形態は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、または、本明細書では「回路」、「モジュール」、もしくは「システム」とすべてが全般に呼ばれ得る、ソフトウェアの態様とハードウェアの態様を組み合わせた実施形態という、形式をとり得る。さらに、本発明の主題の実施形態は、媒体で具体化されるコンピュータ使用可能プログラムコードを有する任意の有形の表現媒体で具体化されるコンピュータプログラム製品の形態をとることができる。説明した実施形態は、すべての想到できる変形が本明細書に列挙されているわけではないので、現在記載されているかどうかにかかわらず、実施形態に従ってプロセスを実行する（たとえば、実施する）ために、コンピュータシステム（または他の電子デバイス）をプログラムするために使用され得る命令を記憶する機械可読媒体を含み得る、コンピュータプログラム製品またはソフトウェアとして提供され得る。機械可読媒体は、機械（たとえば、コンピュータ）によって読取り可能な形態（たとえば、ソフトウェア、処理アプリケーション）で情報を記憶または送信するための任意の機構を含む。機械可読媒体は、非一時的プロセッサ可読記憶媒体、機械可読記憶媒体、または機械可読信号媒体とすることができる。機械可読記憶媒体は、たとえば、限定はしないが、磁気記憶媒体（たとえば、フロッピー（登録商標）ディスケット）、光学記憶媒体（たとえば、ＣＤ−ＲＯＭ）、光磁気記憶媒体、読取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、消去可能プログラマブルメモリ（たとえば、ＥＰＲＯＭおよびＥＥＰＲＯＭ（登録商標））、フラッシュメモリ、または電子命令を記憶することに適した他のタイプの有形の媒体を含み得る。機械可読信号媒体は、コンピュータ可読プログラムコードが組み込まれた伝搬されるデータ信号、たとえば、電気信号、光信号、音響信号、または他の形式の伝搬される信号（たとえば、搬送波、赤外線信号、デジタル信号など）を含み得る。機械可読信号媒体上で実施されるプログラムコードは、ワイヤライン、ワイヤレス、光ファイバケーブル、ＲＦ、または他の通信媒体を含むがこれに限定されない任意の適切な媒体を使用して送信され得る。

【0043】

[0052]実施形態の動作を実施するためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語または同様のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語のいずれかの組合せで書かれることが可能である。プログラムコードは、完全にユーザのコンピュータで、一部をユーザのコンピュータで、スタンドアロンソフトウェアパッケージとして、一部をユーザのコンピュータで、および一部をリモートコンピュータで、または完全にリモートコンピュータもしくはサーバで、実行することができる。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、または、ワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通してユーザのコンピュータに接続され得る、または、外部コンピュータへの接続が（たとえば、インターネットサービスプロバイダを使用するインターネット通して）行われ得る。

【0044】

[0053]図８Ａを参照することは、ビーコンネイバー報告を使用する受動測位において使用するための電子デバイス８００の一実施形態のブロック図である。いくつかの実装形態において、電子デバイス８００は、ノート型コンピュータ、タブレットコンピュータ、ネットブック、モバイルフォン、スマートフォン、ゲーム機、携帯情報端末（ＰＤＡ）、または在庫タグなどのデバイスで実施されるクライアント局１２０であってよい。電子デバイス８００は、ワイヤレストランシーバおよび測位能力をもつホームノードＢ（ＨＮＢ）デバイス（たとえば、あるタイプのアクセスポイント）など、他の電子システムであってよい。電子デバイス８００は、プロセッサユニット８０２（複数のプロセッサ、複数のコア、複数のノードを含む場合、および／またはマルチスレッドを実施する場合などもある）を含む。電子デバイス８００は、メモリユニット８０６を含む。メモリユニット８０６は、システムメモリ（たとえば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ ＲＡＭ、ＤＤＲ ＲＡＭ、ＥＥＰＲＯＭ、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭ、その他の中の１つもしくは複数）、または、マシン可読媒体のすでに上述された可能な実現例の中のいずれかの１つもしくは複数であり得る。電子デバイス８００はまた、バス８１０（たとえば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商標）、ＩｎｆｉｎｉＢａｎｄ（登録商標）、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩなど）と、ワイヤレスネットワークインターフェース（たとえば、ＷＬＡＮインターフェース、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェース、ＷｉＭＡＸインターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、ワイヤレスＵＳＢインターフェースなど）およびワイヤードネットワークインターフェース（たとえば、Ｅｔｈｅｒｎｅｔ（登録商標）インターフェースなど）のうちの少なくとも１つを含むネットワークインターフェース８０４とを含む。

【0045】

[0054]電子デバイス８００は、通信ユニット８０８も含む。通信ユニット８０８は、測位ユニット８１２と、受信機８１４と、送信機８１６と、１つまたは複数のアンテナ８１８とを備える。送信機８１６、アンテナ８１８、および受信機８１４は、ワイヤレス通信モジュール（トランシーバ８２０である、送信機８１６と受信機８１４とを有する）を形成する。送信機８１６および受信機８１４は、１つまたは複数のクライアント局および他のアクセスポイントと、対応するアンテナ８１８を介して双方向に通信するように構成される。いくつかの実施形態では、電子デバイス８００は、測位決定能力をもつＷＬＡＮ局（たとえば、あるタイプのアクセスポイント）として構成され得る。測位ユニット８１２は、アクセスポイントに関連したＴＤＯＡタイミング情報を決定するために、アクセスポイントの間で交換されるＦＴＭ要求／応答メッセージを検出することができる。測位ユニット８１２は、図１Ａ〜図７を参照して上述したように、ＴＤＯＡタイミング情報、およびＡＰ位置情報に少なくとも部分的に基づいて、電子デバイス８００の位置を決定することができる。いくつかの実施形態では、アクセスポイント１０２、１０４、１０６は、図８Ａの電子デバイス８００として構成されてもよい。本実施形態では、アクセスポイントは、それらの処理能力を、上述したそれらのそれぞれの動作を実行するのに使うことができる。これらの機能性のうちの任意のものは、ハードウェア内および／またはプロセッサユニット８０２上に、部分的に（または、全体的に）実装され得る。たとえば、その機能性は、特定用途向け集積回路によって、プロセッサユニット８０２において実施されたロジックにおいて、周辺デバイスもしくはカード上のコプロセッサにおいて、またはその他において実装され得る。さらに、実現形態は、より少数の構成要素、または図８Ａに示されない追加の構成要素（たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど）を含み得る。プロセッサユニット８０２、メモリユニット８０６、およびネットワークインターフェース８０４は、バス８１０に結合されている。バス８１０に結合されているものとして示されているが、メモリユニット８０６は、プロセッサユニット８０２に結合され得る。

【0046】

[0055]図８Ｂを参照すると、アクセスポイント（ＡＰ）８５０の例は、プロセッサ８５１と、ソフトウェア８５４を含むメモリ８５２と、送信機８５６と、アンテナ８５８と、受信機８６０とを含むコンピュータシステムを備える。いくつかの実施形態では、アクセスポイント１０２、１０４、１０６は、図８ＢのＡＰ８５０として構成されてもよい。送信機８５６、アンテナ８５８、および受信機８６０は、ワイヤレス通信モジュール（トランシーバである、送信機８５６と受信機８６０とを有する）を形成する。送信機８５６はアンテナ８５８のうちの１つに接続されており、受信機８６０はアンテナ８５８のうちの別の１つに接続されている。他の例示的なＡＰは、たとえば、１つだけのアンテナ８５８を有する、ならびに／あるいは複数の送信機８５６および／または複数の受信機８６０を有する、異なる構成を有してよい。送信機８５６および受信機８６０は、ＡＰ８５０が、アンテナ８５８を介してクライアント局１２０と双方向に通信できるように構成されている。プロセッサ８５１は、好ましくは、インテリジェントハードウェアデバイス、たとえば、ＡＲＭ（登録商標）、Ｉｎｔｅｌ（登録商標）Ｃｏｒｐｏｒａｔｉｏｎ、またはＡＭＤ（登録商標）製のものなどの中央処理ユニット（ＣＰＵ）、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）などである。プロセッサ８５１は、ＡＰ８５０内に分散され得る複数の別々の物理エンティティを備え得る。メモリ８５２は、ランダムアクセスメモリ（ＲＡＭ）と読取り専用メモリ（ＲＯＭ）とを含む。メモリ８５２は、プロセッサ可読であるソフトウェア８５４と、実行されると、プロセッサ８５１に、本明細書に記載の様々な機能（説明は、機能を実行するプロセッサ８５１のみを参照する場合があるが）を実施させるように構成されたプロセッサ可読命令を含むプロセッサ実行可能ソフトウェアコードとを記憶するプロセッサ可読記憶媒体である。代替的に、ソフトウェア８５４は、プロセッサ８５１によって直接実行可能でなくてもよいが、コンパイルおよび実行されると、プロセッサ８５１に機能を実施させるように構成される。

【0047】

[0056]様々な実装形態および活用を参照して実施形態が説明されたが、これらの実施形態は例示であり、本発明の主題の範囲はそれらに限定されないということが理解されよう。概して、本明細書に記載されるワイヤレス通信デバイスについてのビーコンネイバー報告を使用する受動測位のための技法は、どの１つのハードウェアシステムまたは複数のハードウェアシステムとも矛盾しない機構を有して実装され得る。多くの変形、修正、追加、改善が可能である。

【0048】

[0057]複数の事例は、本明細書に記載される構成要素、動作または構造に、単一の事例としてもたらされ得る。最後に、様々な構成要素、動作、データストアの間の境界は、ある程度任意であり、特定の動作が特有の例示的な構成に照らして示される。機能性の他の割振りは、予見され、本発明の主題の範囲内に属し得る。一般に、例示的な構成で別個の構成要素として示される構造および機能性は、組み合わせられた構造または構成要素として実施され得る。同様に、単一の構成要素として示される構造および機能性は、別個の構成要素として実施され得る。これらおよび他の変形、修正、追加、および改善は、本発明の主題の範囲内に属し得る。

【0049】

[0058]特許請求の範囲を含めて、本明細書で使用される場合、別段に明記されていない限り、機能または動作が項目または状態「に基づく」という文は、その機能または動作が、述べられた項目または状態に基づき、述べられた項目または状態に加えて１つまたは複数の項目および／または状態に基づき得ることを意味する。

【0050】

[0059]さらに、複数の発明が開示され得る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ブロードキャストエリアにネットワーク情報を提供するためのワイヤレストランシーバであって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサとを備え、前記プロセッサは、
ネイバー報告カウント値をもつビーコン送信を第１の間隔で定期的にブロードキャストし、
ネイバー報告要素をもつ前記ビーコン送信を第２の間隔で定期的にブロードキャストするように構成される、ワイヤレストランシーバ。
［Ｃ２］
前記ネイバー報告カウント値は整数値である、Ｃ１に記載のワイヤレストランシーバ。
［Ｃ３］
前記少なくとも１つのプロセッサは、アクセスポイント間（ＡＰ間）シグナリングパラメータフォーマット情報要素をブロードキャストするようにさらに構成される、Ｃ１に記載のワイヤレストランシーバ。
［Ｃ４］
前記ネイバー報告カウント値をもつ前記ビーコン送信および前記ネイバー報告要素をもつ前記ビーコン送信は、メディアアクセス制御（ＭＡＣ）制御フレームフォーマットを備える、Ｃ１に記載のワイヤレストランシーバ。
［Ｃ５］
前記ネイバー報告要素をもつ前記ビーコン送信は、緯度値と経度値とを含む、Ｃ１に記載のワイヤレストランシーバ。
［Ｃ６］
前記ネイバー報告要素をもつ前記ビーコン送信は都市ロケーションを含む、Ｃ１に記載のワイヤレストランシーバ。
［Ｃ７］
前記ネイバー報告要素をもつ前記ビーコン送信は、１つまたは複数のアクセスポイントが訪問されるべき順序を示すための訪問インデックスを含む、Ｃ１に記載のワイヤレストランシーバ。
［Ｃ８］
アクセスポイントをもつネットワークネイバー報告をブロードキャストするための方法であって、
ビーコン送信を生成することと、
ネイバー報告カウント値を決定することと、
前記ネイバー報告カウント値がゼロよりも大きい場合、
少なくともビーコンフレームと前記ネイバー報告カウント値とを含む前記ビーコン送信をブロードキャストし、
前記ネイバー報告カウント値を減分することと、
前記ネイバー報告カウント値がゼロに等しい場合、
少なくとも前記ビーコンフレームとネイバー報告とを含む前記ビーコン送信をブロードキャストし、
前記ネイバー報告カウント値をリセットすることとを備える、方法。
［Ｃ９］
前記ネイバー報告は１つまたは複数のネイバー記録要素を備える、Ｃ８に記載の方法。
［Ｃ１０］
前記１つまたは複数のネイバー記録要素は、緯度値と、経度値と、Ｚ軸情報とを含む、Ｃ９に記載の方法。
［Ｃ１１］
前記１つまたは複数のネイバー記録要素は都市ロケーションを含む、Ｃ９に記載の方法。
［Ｃ１２］
１つまたは複数のアクセスポイントは、前記ネイバー報告に含まれる訪問インデックスに基づく順序で訪問されることになる、Ｃ９に記載の方法。
［Ｃ１３］
アクセスポイント間（ＡＰ間）シグナリングパラメータ要素を含む前記ビーコン送信をブロードキャストすることをさらに備える、Ｃ８に記載の方法。
［Ｃ１４］
前記ＡＰ間シグナリングパラメータ要素はＡＰ間精密タイミング測定（ＦＴＭ）バーストタイムアウト値を含む、Ｃ１３に記載の方法。
［Ｃ１５］
前記ＡＰ間シグナリングパラメータ要素は最小デルタ精密タイミング測定（ＦＴＭ）値を含む、Ｃ１３に記載の方法。
［Ｃ１６］
前記ネイバー報告カウント値をリセットすることは、前記ネイバー報告カウント値を、２００と１０００との間の値に設定することを含む、Ｃ８に記載の方法。
［Ｃ１７］
前記ビーコン送信は、少なくとも１００ミリ秒ごとに生成され、ブロードキャストされる、Ｃ８に記載の方法。
［Ｃ１８］
クライアント局をもつ現在の位置を決定するための方法であって、
前記クライアント局をもつネットワークビーコン送信を受信することと、
前記ネットワークビーコン送信に基づいてネイバー報告カウント値を決定することと、
前記ネイバー報告カウント値がゼロに等しい場合、ネイバー報告を受信することと、
前記ネイバー報告中のアクセスポイントのロケーションを決定することと、
前記ネイバー報告中の前記アクセスポイントの前記ロケーションに少なくとも部分的に基づいて、前記クライアント局の前記現在の位置を算出することとを備える、方法。
［Ｃ１９］
ワイヤレスネットワーク中の２つ以上のアクセスポイントの間で送信される少なくとも１つの精密タイミング測定（ＦＴＭ）メッセージを受信することをさらに備える、Ｃ１８に記載の方法。
［Ｃ２０］
前記ネイバー報告カウント値がゼロに等しい場合、アクセスポイント間（ＡＰ間）シグナリングパラメータ要素を受信することをさらに備える、Ｃ１８に記載の方法。
［Ｃ２１］
ワイヤレストランシーバをもつブロードキャストエリアにネットワーク情報を提供するためのプロセッサ可読命令を備える非一時的プロセッサ可読記憶媒体であって、前記命令は、
ネイバー報告カウント値をもつビーコン送信を第１の間隔で定期的にブロードキャストするためのコードと、
ネイバー報告要素をもつ前記ビーコン送信を第２の間隔で定期的にブロードキャストするためのコードとを備える、非一時的プロセッサ可読記憶媒体。
［Ｃ２２］
アクセスポイント間（ＡＰ間）シグナリングパラメータフォーマット情報要素をブロードキャストするためのコードをさらに備える、Ｃ２１に記載の非一時的プロセッサ可読記憶媒体。
［Ｃ２３］
前記ネイバー報告カウント値をもつ前記ビーコン送信および前記ネイバー報告要素をもつ前記ビーコン送信は、メディアアクセス制御（ＭＡＣ）制御フレームフォーマットを備える、Ｃ２１に記載の非一時的プロセッサ可読記憶媒体。
［Ｃ２４］
前記ネイバー報告要素をもつ前記ビーコン送信は、緯度値と経度値とを含む、Ｃ２１に記載の非一時的プロセッサ可読記憶媒体。
［Ｃ２５］
前記ネイバー報告要素をもつ前記ビーコン送信は都市ロケーションを含む、Ｃ２１に記載の非一時的プロセッサ可読記憶媒体。
［Ｃ２６］
前記ネイバー報告要素をもつ前記ビーコン送信は、１つまたは複数のアクセスポイントが訪問されるべき順序を示すための訪問インデックスを含む、Ｃ２１に記載の非一時的プロセッサ可読記憶媒体。

【図1A】

【図1B】

【図2】

【図3A】

【図3B】

【図4】

【図5】

【図6A】

【図6B】

【図7】

【図8A】

【図8B】