(57)【特許請求の範囲】
【請求項１】
非管理ネットワークにおけるアクセスポイントのロケーションディスカバリのための方法であって：
対象とされるアクセスポイント（ＡＰ）が、周辺ＡＰに帰属する媒体アクセス制御（ＭＡＣ）アドレス及び無線チャネルを探すために周辺ＡＰをスキャンするステップ；
前記対象とされるアクセスポイントＡＰが、スキャンしたＭＡＣアドレス及び無線チャネルを利用して、周辺ＡＰの位置を周辺ＡＰの中で問い合わせるステップ；
前記対象とされるアクセスポイントＡＰが、前記周辺ＡＰの位置を前記周辺ＡＰから受信するステップ；
前記対象とされるアクセスポイントＡＰが、タイムオブフライト（ＴｏＦ）距離測定を行うことにより、ファインタイミング測定（ＦＴＭ）を実行するステップ；
前記対象とされるアクセスポイントＡＰが、前記ＴｏＦ距離測定に対して前記周辺ＡＰについての受信した位置を確認するステップ；
を有する方法。
【請求項２】
前記周辺ＡＰが、当該周辺ＡＰと当該周辺ＡＰにとっての周辺ＡＰとの間の距離を、前記対象とされるＡＰへ報告するステップを更に有する請求項１に記載の方法。
【請求項３】
前記対象とされるＡＰの周辺ＡＰ全体が特定され確認されるまで、前記対象とされるＡＰが、全ての周辺ＡＰ及び周辺ＡＰの周辺ＡＰを問い合わせるステップを更に有する請求項１に記載の方法。
【請求項４】
前記周辺ＡＰについての報告された位置が、前記対象とされるＡＰからの測定された距離により確認されたか否かに従って、前記受信した位置に対して信頼性グレードを割り振るステップを更に有する請求項１に記載の方法。
【請求項５】
ネットワーク中の異なるＡＰが、前記周辺ＡＰについて同じ場所を報告した回数に応じて、前記受信した位置に対して信頼性グレードを割り振るステップを更に有する請求項１に記載の方法。
【請求項６】
請求項１ないし５のうち何れか１項に記載の方法を通信局のプロセッサに実行させるコンピュータプログラム。
【請求項７】
請求項６に記載のコンピュータプログラムを保存した記憶媒体。
【請求項８】
非管理ネットワークにおけるアクセスポイントの位置を発見するように構成された通信局であって：
周辺ＡＰに帰属する媒体アクセス制御（ＭＡＣ）アドレス及び無線チャネルを探すために周辺ＡＰをスキャンすること；
スキャンしたＭＡＣアドレス及び無線チャネルを利用して、周辺ＡＰの位置を問い合わせること；
前記周辺ＡＰの位置を受信すること；
タイムオブフライト（ＴｏＦ）距離測定を行うことにより、ファインタイミング測定（ＦＴＭ）を実行すること；及び
前記ＴｏＦ距離測定に対して前記周辺ＡＰについての受信した位置を確認すること；
を行う物理レイヤ回路及び処理要素を有する通信局。
【請求項９】
前記周辺ＡＰと当該周辺ＡＰにとっての周辺ＡＰとの間の距離の報告を、前記周辺ＡＰから受けるように更に構成されている請求項８に記載の通信局。
【請求項１０】
対象とされるＡＰの周辺ＡＰ全体が特定され確認されるまで、全ての周辺ＡＰ及び周辺ＡＰの周辺ＡＰを問い合わせるように更に構成されている請求項８に記載の通信局。
【請求項１１】
前記周辺ＡＰについての報告された位置が、対象とされるＡＰからの測定された距離により確認されたか否かに従って、前記受信した位置に対して信頼性グレードを割り振るように更に構成されている請求項８に記載の通信局。
【請求項１２】
ネットワーク中の異なるＡＰが前記周辺ＡＰについて同じ場所を報告した回数に応じて、前記受信した位置に対して信頼性グレードを割り振るように更に構成されている請求項８に記載の通信局。
【請求項１３】
周辺ＡＰに帰属する媒体アクセス制御（ＭＡＣ）アドレス及び無線チャネルを探すために周辺ＡＰをスキャンすること；
スキャンしたＭＡＣアドレス及び無線チャネルを利用して、周辺ＡＰの位置を問い合わせること；
前記周辺ＡＰの位置を受信すること；及び
タイムオブフライト（ＴｏＦ）距離測定を行うことにより、ファインタイミング測定（ＦＴＭ）を実行すること；
を実行することが可能な物理レイヤ回路及び関連するアンテナを有する請求項８に記載の通信局。
【請求項１４】
周辺ＡＰに帰属する媒体アクセス制御（ＭＡＣ）アドレス及び無線チャネルを探すために周辺ＡＰをスキャンすること；
スキャンしたＭＡＣアドレス及び無線チャネルを利用して、周辺ＡＰの位置を問い合わせること；
前記周辺ＡＰの位置を受信すること；及び
タイムオブフライト（ＴｏＦ）距離測定を行うことにより、ファインタイミング測定（ＦＴＭ）を実行すること；
前記ＴｏＦ距離測定に対して前記周辺ＡＰについての受信した位置を確認すること；
を行う処理回路を構成する請求項８に記載の通信局。
【発明の詳細な説明】
【関連出願】
【０００１】
本願は2014年3月5日付けで出願された米国特許出願第14/197,570号に関する優先的利益を享受し、その内容は全体的に本願のリファレンスに組み込まれる。
【技術分野】
【０００２】
実施形態は無線ネットワークに関連する。一実施形態は、IEEE802.11-2012標準規格を含む何れかのIEEE802.11標準規格に従って動作する無線ネットワークに関連する。実施形態はタイムオブフライト(time-of-flight：ToF)ポジショニングに関連する。一実施形態は測位判断に関連する。一実施形態は屋内ナビゲーションに関連する。
【背景技術】
【０００３】
様々なグローバルナビゲーション衛星システム(GNSS)及び様々なセルラシステムの配備を受けて、屋外ナビゲーション及びポジショニングが広く展開されている。屋内環境は、衛星又はセルラ基地局から屋外環境と同程度に正確には測位信号を受信できない点に起因して、屋内ナビゲーション及びポジショニングは、屋外ナビゲーション及びポジショニングと相違する。その結果、正確なリアルタイムの屋内ナビゲーション及びポジショニングを実現することは困難である。
【０００４】
「フィンガープリンティング(fingerprinting)」や「サイトマッピング(site-mapping)」等のような従来の屋内ナビゲーション及びポジショニング方法は、アクセスポイント(AP)からの受信信号強度を測定することにより、位置を算出している。携帯デバイスは、受信信号の強度を測定することにより位置計算を開始し、受信した信号を送信しているルータ又はアクセスポイントの場所からの距離を算出することにより、携帯デバイスの位置を決定する。不都合なことに、これらの方法は、受信信号強度の大きな変動に起因して不正確である。受信信号強度の揺らぎは、約20メートルの半径にも及ぶ誤差を招く。従来の屋内測位方法の別の欠点は、携帯デバイスの測位のためのタイミング及びマネジメントを起動して有意義に制御する能力がネットワークに欠けていることである。デバイスが自身の近辺のAPの位置の問い合わせを試みる場合(クエリーを行う場合)、あるクエリーは、好ましくは、単独のAPの位置だけでなく、APの近辺のAPの位置ももたらす。単独のAPの位置以外の完全なタイル(tile)を受信することは、デバイスの電力消費及び不要なエアインターフェースを減らす。これは、管理されたネットワークでは解決済みの課題であり、なぜなら、現場の全てのインフラストラクチャの位置を包含する中心的なデータベースが存在するからである。管理されてないネットワークは問題を提起し、なぜなら、APは非管理ネットワーク内の周辺APの位置に気付かないからである。
【０００５】
非管理ネットワークに関し、携帯デバイスの測位に関するタイミングの制御及び管理を行うため、ネットワークは、デバイスと通信しているネットワークに属する他のアクセスポイントの位置を発見する能力を有する必要がある。すなわち、既知のアクセスポイントを有するネットワークにより開始及び制御されることが可能な高精度な屋内ナビゲーション及びポジショニング方法が必要とされている。
【図面の簡単な説明】
【０００６】
【図１】非管理ネットワークにおけるアクセスポイント測位ディスカバリに相応しい一実施形態による例示的なネットワーク環境を示すネットワークの図。
【０００７】
【図２】非管理ネットワークにおけるアクセスポイント測位ディスカバリの一実施形態による上位概念的なフローチャート概要を示すブロック図。
【０００８】
【図３】一実施形態による基本的なタイムオブフライト(ToF)のための手順を示す図。
【０００９】
【図４】一実施形態による例示的な通信局の機能的を示す図。
【発明を実施するための形態】
【００１０】
以下の説明及び図面は特定の実施形態を当業者が実施できる程度に十分に示している。他の実施形態は、構造的、論理的、電気的ないしプロセス的な変更及びその他の観点からの変更を組み込んでもよい。ある実施形態の一部分及び特徴は、他の実施形態に包含されてもよいし或いは置換されてもよい。請求項特許請求の範囲に記載される形態は、それら請求項についての利用可能な全ての均等物を包含する。
【００１１】
「例示的」という言葉は、「具体例、場合、又は、例示として役立つこと」を意味するように使用される。「例示的」として言及される如何なる実施形態も、必ずしも、他の実施形態より好ましい又は優れているものとして解釈されなくてよい。
【００１２】
「通信局」、「ステーション」、「携帯デバイス」、「モバイルデバイス」、「ワイヤレスデバイス」及び「ユーザー装置(UE)」等の用語は、本願で使用されているように、セルラ電話機、スマートフォン、タブレット、ネットブック、ワイヤレスターミナル、ラップトップコンピュータ、フェムトセル、ハイデータレート(HDR)加入者局、アクセスポイント、アクセス端末、又は、パーソナル通信システム(PCS)デバイス等のような無線通信デバイスを指す。デバイスは移動可能であってもよいし或いは静的であってもよい。
【００１３】
「アクセスポイント」という用語は固定通信局であるように本願で使用されてもよい。アクセスポイントは、アクセスノード、基地局、又は、当該技術分野で既知の類似する他の技術を指してもよい。アクセス端末は、移動局、ユーザー装置(UE)、無線通信デバイス、或いは、当該技術分野で既知の類似する他の技術として言及されてもよい。
【００１４】
屋内ポジショニング及びナビゲーションのための正確なスケーラブルタイムオブフライト(ToF)ソリューションは、グローバルナビゲーション衛星システム(GNSS、GPS、GLONASS及びGALILEO)の信号が利用可能でない環境で提供される。タイムオブフライト(ToF)は、ユーザーからアクセスポイントに伝搬し、ユーザーに戻ってくるために信号が必要とする時間全体として定義されている。測定されるToF値は、測定された時間を2で除算し、それに光速を乗算することにより、距離に変換される。
【００１５】
多くの例及びアプリケーションにおいて、好ましくは、クライアントの手引き、割り込み、介入、不便性又は応答無しに、ネットワークはクライアントの位置を必要とする。非管理ネットワークにおけるAPの位置が分かっている屋内位置のための高精度な方法が、開示される。このネットワーク始動測位方法は、如何なるクライアント始動ToF手順及び/又はAPへの報告を実行することも、クライアントに要求しない。クライアントではなく、APは、全体的な屋内測位手順のタイミング及びマネジメントを十分に制御し、クライアントにとって手順をよりいっそう便利にし且つ電力を効率的にする。
【００１６】
デバイスが自身の位置の識別を試みる場合、デバイスは、測定に関与するネットワークインフラストラクチャの正確な位置を知る必要がある。GNSSを利用する屋外環境では、それは、正確に知られている衛星の位置である。Wi-Fi屋内ポジショニングを利用する屋内環境では、それはAPの位置であり、APの位置は、デバイスを三角測量するためにデバイスにとって知られている必要がある。屋内デバイスの測位に必要なインフラストラクチャ要素の正確な場所を正確に発見するためのシステム及び方法が提供される。
【００１７】
図1は一実施形態による無線ネットワークの幾つかのネットワーク要素を示す。無線ネットワーク100は、複数の通信局(STA)と1つ以上のアクセスポイント(AP)とを有し、これらはIEEE802.11通信技術に従って通信する。通信局は、非静的であって固定された位置に備わっていないモバイルデバイスであってもよい。1つ以上のアクセスポイントは、静的であって固定された位置に備わっていてもよい。通信局は、対象とされるAP(STA-A)102と、1つ以上の応答する通信局STA-B104とを含む。対象とされるAP102は、その位置を判定するために、周辺のAP(STA-B)104とToFポジショニングを開始する通信局であってよい。ToFポジショニング手順は、以後図2ないし4において詳細に説明されるように、メッセージの送受信を含むメッセージ交換を含んでよい。
【００１８】
一実施形態において、対象とされるAP(STA-A)102はポジショニングステーション(又は測位通信局)であり、(例えば、協調する通信局及び/又は1つ以上のアクセスポイントのような)1つ以上の応答する通信局に対する自身の位置を判定する。協調する通信局は、IEEE802.11に従って構成される通信局(STA)又はAPであってよい。他の実施形態では、対象とされるAP(STA-A)102は、地理的な座標で位置を決定してもよい。一実施形態では、周辺AP(又は近隣AP)は、相対的な座標又は地理的な座標で自身の位置を判定することが可能である。
【００１９】
図2は、非管理ネットワークにおけるアクセスポイントのロケーションディスカバリのための方法200を実行する際の動作を示す一実施例によるフローチャートである。方法200における動作は、図1に関連して上述した対象とされるAP(STA-A)102及び/又は周辺AP(STA-B)104により実行されてよい。
【００２０】
デバイスは、先ず、三角測量に関与するネットワークインフラストラクチャ要素の正確な位置の情報を取得することにより、自身の位置を判定する。屋外の測位デバイスは、衛星の正確な位置についての情報を先ず取得し、三角測量地点を利用して位置を判定する。衛星信号を受信するのではなく、屋内アプリケーションは、受信したWi-Fi信号を利用して、その環境におけるネットワークAPの位置を学習し、その位置は、以後、三角測量地点として使用される。デバイスが自身の近辺のAPの位置を問うことを試みる場合、あるクエリーは好ましくは単独のAPの位置だけでなく、そのAPの周辺APの位置も生じさせる。単独のAPの位置ではなく、完全なタイルを受信することは、デバイスの電力消費及び不要なエアインターフェースを減らす。管理されるネットワークでは、その場の全てのインフラストラクチャの位置を含む中央データベースが存在するので、解決済みの問題である。管理されてないネットワークでは、APが非管理ネットワーク内の周辺APの位置を知らないので、問題となる。
【００２１】
非管理ネットワークにおけるAP同士の間の測位情報を通信する新規プロトコル、及び、ネットワーク内で誤差が伝搬しないように位置情報を発見して独立に確認する高信頼性の方法が、開示される。3パート法(3-part  method)は、周辺のディスカバリ、位置を受信するために周辺とネゴシエーションすること、受信した位置情報を確認することを含む。
【００２２】
APが位置情報で周辺リストを埋めるために、APは、自身の周辺APの媒体アクセス制御(MAC)アドレス及び無線チャネルを受信するために規則的なWi-Fiスキャンを実行することにより、先ず、周辺APを知る必要がある。周辺のMACアドレス及び無線チャネルを把握した後に、対象とされるAPは、(周辺APの)場所の問い合わせ(クエリー)を行い、位置情報を受信することにより、周辺APの位置を取得しなければならない。最終的に、周辺の位置は、正確性及び信頼性に関して確認される。
【００２３】
ディスカバリ及び通信の後に、以下の動作のうちの1つ以上に従って、確認プロセスが実行される。先ず、ファインタイミング測定(Fine  Timing  Measurement：FTM)又はToF距離測定が、802.11に記述されているように及び図3で詳細に説明されるように実行される。ファインタイミング測定を実行することは、ある距離測定(すなわち、1つの三角測量地点)をもたらす。距離測定又はその範囲は、確実性の円(circle  of  certainty)を形成し、円の半径は測定された距離に等しく、その中に周辺APは確実に配置されている。従って、確実性の円は、近隣の伝達される位置を、始めに確認するために使用される。言い換えれば、ファインタイミング測定から算出される実際のToF距離は、APにより報告される位置と比較される。
【００２４】
各々のAPも自身の周辺APの位置を提供することが可能であるので、対象とされるAPは、様々なAPから受信した位置を比較し、一貫したものを探し、何らかの誤った位置が他のネットワークエンティティに伝搬しないように矛盾した位置を排除することが可能である。各々のAPは他のAPからのレンジを報告してもよく、場合によっては、クラウドソーシング(crowdsourcing)により位置を発見するのと同様な方法で、APの位置は独立して計算されることが可能であり、問い合わせたAPについての報告された位置と比較するために使用されることが可能である。
【００２５】
周辺の各々、及び、周辺の周辺は、同様に問い合わせを行うことを、全ての周辺APが特定され確認されるまで行う。クエリー及び確認のプロセスの完了の際に、対象とされるAPは、周辺AP及びそれらの位置のリストを有しているであろう。新たに記入されたリストにおける各APには、1つ以上のパラメータによる信頼性/確実性の「等級又はグレード」が割り振られ、1つ以上のパラメータは、対象とされるAPからの測定されたレンジ又は距離により、及び、ネットワークの中で異なるAPにより同じ場所で同じAPが報告された回数により、周辺についての報告された位置が確認されるか否かを含んでもよい。この確認プロセスは、何らかの理由で不適切に入力又は搬送されたAP位置を受信してしまうことからユーザーを保護し、何らかの理由は、データの破損及び伝送エラーを含む。伝送エラー又はデータの破損に起因してリストに不適切に入力されてしまった位置は、非有効化されてもよい。
【００２６】
図2に示されるように、方法200は、動作202、204、206、208を含む。動作202から始まり、対象とされるAPは、MACアドレス及び無線チャネルを探すために周辺APをスキャンする。制御フローは動作204に進む。
【００２７】
動作204において、対象とされるAPは、スキャンしたMACアドレス及び無線チャネルに従って、周辺APの位置を周辺APに問い合わせ、その位置情報を受信する。制御フローは動作206に進む。
【００２８】
動作206では、対象とされるAP及び周辺APの間のToF距離測定値を算出することにより、FTMが実行される。ToF測定はt1-t4という時間を利用して実行される：ToF=((t4-tl)-(t3-t2))/2。ToF測定に関するメッセージングプロトコルは、図3に示されている。測定されたToFを2で除算し、それに光速を乗算することにより、距離が算出される。制御フローは動作208に進む。
【００２９】
動作208では、受信した位置が、TOF距離測定に対して正当性確認される。報告された位置情報の信頼性を等級付けすることを含む他の正当性確認が実行されてもよい。他の正当性確認は、現在記入されているリスト中の各AP  が、1つ以上のパラメータに従って指定された信頼性/確実性の「グレード」を有することを含み、1つ以上のパラメータは、対象とされるAPからの測定されたレンジ又は距離により、及び、同じAPが同じ場所でネットワーク中の異なるAPにより報告された回数により、周辺の報告された位置が確認されたか否かを含んでよい。この正当性確認プロセスは、データの破損や伝送エラーを含む何らかの理由で不適切に入力又は搬送されたAP位置を受信してしまうことからユーザーを保護する。伝送エラー又はデータの破損に起因してリストに不適切に入力されてしまった位置は、非有効化されてもよい。
【００３０】
動作202-208は、現在の周辺リストが完全に埋められるまで反復される。周辺APの全部が特定され確認されるまで、動作202-208は反復され、各々の周辺及び周辺の周辺を問い合わせる。問い合わせ及び正当性確認プロセスが終了すると、対象とされるAPは、自身の周辺のAP及びそれらの位置のリストを持っているであろう。
【００３１】
図3は、非管理ネットワークにおけるアクセスポイントのロケーションディスカバリの基本的なタイムオブフライト(ToF)距離計算のための一実施形態による手順を示す。図3に示されるように、対象とされるAP通信局STA-A102は、管理フレームを周辺AP通信局STA-B104に搬送するメッセージM1302を送信するように構成され、周辺AP通信局STA-B104はACK304により応答する。M1302は、タイミング測定アクションフレームであってよい。タイミング測定アクションフレームは、ユニキャスト管理フレームであってよい。対象とされるAP(STA-A)102からのM1の送信時間(ToD)であるt1と、周辺AP(STA-B)104におけるM1の到着時間であるt2とが、保存される。
【００３２】
周辺AP(STA-B)104は、ToD(t3)においてメッセージM2(306)を送信するように構成され、メッセージM2は対象のAP(STA-A)102に対する管理フレームを搬送し、AP(STA-A)102はACK308とともに応答する。M2(306)はタイミング測定アクションフレームであってもよい。タイミング測定アクションフレームはユニキャスト管理フレームであってもよい。M2(306)は、保存した時間値t2と、ACK304のToD(t3)の時間値とを、対象とされるAP(STA-A)102に返す。
【００３３】
出発時間及び到着時間の全てt1-t4がSTA-A102で保存される。対象とされるAP(STA-A)102は、以下の数式によりToFを算出する：
ToF=((t4-tl)-(t3-t2))/2          (数式1)
【００３４】
一実施形態において、メッセージM1(302)及びM2(306)は、802.11によるタイミング測定アクションフレームであってもよい。メッセージM1(302)はM1フレームと言及され、メッセージM2(306)はM2フレームと言及されてよい。一実施形態において、メッセージM1(302)は、他のAPとToF測位を開始するために使用されてよい。
【００３５】
一実施形態において、メッセージM1は第1タイミング測定アクションフレームであり、メッセージM2は第1タイミング測定アクションフレームである。一実施形態において、タイミング測定アクションフレームは、タイミング測定フレームであってよい。一実施形態において、媒体アクセス制御(MAC)サブレイヤ管理エンティティ(MAC  Sublayer  Management  Entity：MLME)は、タイミング測定フレームを構成する。
【００３６】
一実施形態において、タイミング測定情報は、t2の値及びt3の値(即ち、2つの値)、或いは、t3-t2の値(即ち、1つの差分値)であってもよい。これらの実施形態において、対象とされるAPは、メッセージM2(306)の構造を分析するように構成されてよい。メッセージM2(306)の構造を分析することにより、対象とされるAP(STA-A)102は、メッセージM2(306)がt2及びt3の値(即ち、2つの値)、又は、t3-t2の値(即ち、単独の差分値)を含むか否かを判断することが可能である。これらの実施形態において、メッセージM2(306)は、異なる要素を含んでもよく、或いは、サブエレメントコーティングを利用して、始動側の通信局がメッセージM2(306)の構造を分析できるようにしてもよい。
【００３７】
一実施形態において、t2は周辺AP(STA-B)104におけるメッセージM1(302)の到着に関連するローカルクロックに対するタイムスタンプであり、t3は周辺AP(STA-B)104による(即ち、t2と同じクロックで測定された)メッセージM2(306)の送信に関連するローカルクロックに対するタイムスタンプである。一実施形態において、t1は対象とされるAP(STA-A)102によるメッセージM1(302)の送信に関連するローカルクロックに対するタイムスタンプであり、t4はメッセージM1の受信を確認する(即ち、t1と同じクロックに関して測定された)アクノリッジメントフレーム304の受信に関連するローカルクロックに対するタイムスタンプであってよい。
【００３８】
一実施形態において、t2値は周辺AP(STA-B)104におけるメッセージM1(302)のToAであり、t3値はACKフレーム304が周辺AP(STA-B)104により送信された時間である。t2及びt3値の双方を包含することは、より相応しいものであり、なぜなら、高精度化されるToF精度のために、2つの通信局におけるクロックレートの差分を較正する具体的且つよりいっそう直接的な方法を許容するからである。なお、(t3-t2)という単独の値を包含することは、受信及び応答する通信局間の相対的なタイミングドリフトが、高精度化されたToF精度に関し、追跡されることを許容する。
【００３９】
図4は一実施形態による通信局の機能ブロック図である。一実施形態に関し、図4は実施形態によるSTA又はUE102及び104(図1)の機能ブロックを示す。STA400はUE102(図1)として使用するのに適している。通信局400は、周辺AP(STA-B)104(図1)のような近隣、或いは、対象とされるAP(STA-A)102(図1)のような対象とされるAPとして使用されるのに適している。STA400は、1つ以上のアンテナ401を利用してeNB104(図1)に対して信号を送信する及びそこから信号を受信するための物理レイヤ回路402を含む。STA400は、無線媒体にアクセスすることを制御する媒体アクセス制御レイヤ(MAC)回路404を含む。UE400は処理回路406及びメモリ408を含み、これらは本願で説明されるような動作を実行するように構成される。一実施形態において、物理レイヤ回路402及び処理回路404は、上述したような時間管理フレームを搬送するメッセージM1-M4(図3)を送受信するように構成されてよい。
【００４０】
一実施形態において、MAC回路404は、無線媒体上で通信するための無線媒体設定フレーム又はパケットを競うように構成され、PHY回路402は信号を送受信するように構成される。PHY402は、変調/復調、アップコンバージョン/ダウンコンバージョン、フィルタリング、増幅などための回路を含む。一実施形態において、STAデバイス400の処理回路404は、1つ以上のプロセッサを含んでよい。一実施形態において、2つ以上のアンテナは、信号を送信及び受信するように構成された物理レイヤ回路に結合されてよい。メモリ408は処理回路406を設定するための情報を保存し、処理回路406は、メッセージフレームを構成して送信する動作を実行し、本願で説明される様々な動作を実行する。
【００４１】
一実施形態において、通信局400は携帯無線通信デバイスの一部であってもよく、例えば、パーソナルディジタルアシスタント(PDA)、無線通信機能を有するラップトップ又はポータブルコンピュータ、ウェブタブレット、無線電話機、スマートフォン、無線ヘッドセット、ページャ、インスタントメッセージングデバイス、ディジタルカメラ、アクセスポイント、テレビジョン、医療装置(例えば、心拍モニタ、血圧モニタ等)、或いは、無線により情報を受信及び/又は送信する他のデバイス等であってもよい。
【００４２】
一実施形態において、通信局STA400は1つ以上のアンテナを含んでよい。アンテナは1つ以上の指向性又は無指向性アンテナを含み、例えば、ダイポールアンテナ、モノポールアンテナ、パッチアンテナ、ループアンテナ、マイクロストリップアンテナ、或いは、RF信号の通信に適した他のタイプのアンテナを含んでもよい。一実施形態では、2つ以上のアンテナの代わりに、複数の開口を有する単独のアンテナが使用されてもよい。一実施形態において、各々の開口は個々のアンテナと考えられてよい。複数入力複数出力(MIMO)形態では、アンテナは、空間ダイバーシチ及び相違するチャネル特性の恩恵を享受するように有効に隔てられ、その恩恵は各々のアンテナと送信側の通信局のアンテナとの間の空間に由来する。
【００４３】
一実施形態において、通信局STA400は、キーボード、ディスプレイ、不揮発性メモリポート、複数のアンテナ、グラフィックスプロセッサ、アプリケーションプロセッサ、スピーカ、及び、その他のモバイルデバイス要素のうちの1つ以上を含んでよい。ディスプレイはタッチスクリーンを含むLCDスクリーンであってもよい。
【００４４】
通信局STA400は複数の別個の機能要素を有するように示されているが、1つ以上の機能要素が統合されてもよく、例えば、ディジタル信号プロセッサ(DSP)を含む処理要素、及び/又は、他のハードウェア要素などのようなソフトウェア構成要素の組み合わせにより実現されてもよい。例えば、ある要素は、1つ以上のマイクロプロセッサ、DSP、フィールドプログラマブルゲートアレイ(FPGA)、特定用途向け集積回路(ASIC)、無線周波数集積回路(RFIC)、及び、本願で説明される機能を少なくとも実行する様々なハードウェア及び論理回路の組み合わせを含んでよい。一実施形態において、通信局STA400の機能要素は、1つ以上の処理要素上で動作する1つ以上のプロセスに関連してよい。
【００４５】
実施形態は、ハードウェア、ファームウェア及びソフトウェアのうちの何れか又はその組み合わせで実現されてよい。実施形態は、コンピュータ読み取り可能なストレージデバイスに保存される命令として実現されてもよく、命令は、本願で説明された動作を実行するように、少なくとも1つのプロセッサにより読み込まれて実行される。コンピュータ読み取り可能なストレージデバイスは、マシン(例えば、コンピュータ)により読み取り可能な形式で情報を保存する任意の非一時的なメモリ手段408を含んでよい。例えば、コンピュータ読み取り可能なストレージデバイスは、リードオンリメモリ(ROM)、ランダムアクセスメモリ(RAM)、磁気ディスクストレージ媒体、光ストレージ媒体、フラッシュメモリデバイス、及び、その他のストレージデバイス及び媒体を含んでよい。一実施形態において、通信局STA400は、1つ以上のプロセッサを含み、コンピュータ読み取り可能なストレージデバイスメモリに保存される命令とともに構成されてよい。
【００４６】
一実施形態では、非管理ネットワークにおけるアクセスポイントのロケーションディスカバリのための方法は：対象とされるアクセスポイント(AP)が、周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンするステップ；前記対象とされるアクセスポイント(AP)が、スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を周辺APの中で問い合わせるステップ；前記対象とされるアクセスポイント(AP)が、前記周辺APの位置を前記周辺APから受信するステップ；前記対象とされるアクセスポイント(AP)が、タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行するステップ；前記対象とされるアクセスポイント(AP)が、前記ToF距離測定に対して前記周辺IPについての受信した位置を確認するステップ；を有する方法である。
【００４７】
別の例では、通信局STA400は、非管理ネットワークにおけるアクセスポイントの位置を発見するように構成され、通信局は、周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンすること；スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を問い合わせること；前記周辺APの位置を受信すること；タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行すること；及び；前記ToF距離測定に対して前記周辺IPについての受信した位置を確認すること；を行う物理レイヤ回路及び処理要素を有する通信局である。
【００４８】
別の例では、非一時的なコンピュータ読み取り可能なストレージ媒体が、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための動作を実行するために1つ以上のプロセッサにより実行する命令を保存し、本方法は、対象とされるアクセスポイント(AP)が、周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンするステップ；前記対象とされるアクセスポイント(AP)が、スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を周辺APの中で問い合わせるステップ；前記対象とされるアクセスポイント(AP)が、前記周辺APの位置を前記周辺APから受信するステップ；前記対象とされるアクセスポイント(AP)が、タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行するステップ；前記対象とされるアクセスポイント(AP)が、前記ToF距離測定に対して前記周辺IPについての受信した位置を確認するステップ；を有する。
【００４９】
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、対象とされるアクセスポイント(AP)が、ネットワーク内の周辺APに関する位置のリストを決定するステップ；及び；前記対象とされるAPにおいて、ToF距離測定に対して、周辺APの位置のリストを確認するステップ；を有する方法である。
【００５０】
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、前記周辺APが、周辺APからの距離を報告するステップを更に有する。
【００５１】
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、前記対象とされるAPの周辺AP全体が特定され確認されるまで、前記対象とされるAPが、全ての周辺及び周辺の周辺を問い合わせるステップを更に有する。
【００５２】
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、前記周辺APについての報告された位置が、前記対象とされるAPからの測定された距離により確認されたか否かに従って、場所に対して信頼性グレードを割り振るステップを更に有する。
【００５３】
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、同じAPがネットワーク中の異なるAPにより同じ場所に関して報告された回数に応じて、場所に対して信頼性グレードを割り振るステップを更に有する。
【００５４】
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、送信エラーに起因してリストに不適切に入力された位置を無効にするステップを更に有する。
【００５５】
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、データの破損に起因してリストに不適切に入力された位置を無効にするステップを更に有する。
【００５６】
要約は技術的な開示の本質及び要旨を読者が突き止めることを許容できることを要約に要求する37.C.F.R.セクション1.72(b)に従って提供される。要約は、請求項の範囲又は意味を限定又は解釈するためには使用されないという理解のもとで提出されている。添付の特許請求の範囲は詳細な説明の中に組み込まれ、各請求項は別個の実施形態として成立する。
【図１】
0006336627.tif 000002
【図２】
0006336627.tif 000003
【図３】
0006336627.tif 000004
【図４】
0006336627.tif 000005