(57)【要約】      （修正有）【課題】通信局の位置を決定するためのネットワーク設備を選択するために利用されうるアクセスポイント情報を用いて通信局にネットワーク設備のための選択技法を提供する方法およびシステムを提供する。【解決手段】無線ネットワークにおける位置決定方法は、飛行時間距離測定プロトコル、信号強度測定技法および無線通信ネットワークに関わる。ネットワークはIEEE802.11ネットワークを含む。デバイスまたは通信局が、近隣のアクセスポイントに対応する論理的なリンクを有するデータ構造を含むアクセスポイント・エントリーのリストを受信する。リストは、一定の時間でアクセスポイントを選択するために使用する。データ構造は、アドレス・アクセスポイント識別子、そのアクセスポイントの地理的座標、床面からの高さの値、単位種別および誤差値を含む。【選択図】図３
2017022761.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク設備の装置であって、当該装置はメモリおよび処理回路を有し、前記処理回路は：
局（STA）からの近傍者リストの要求にアクセスする段階であって、前記STAは第一のアクセスポイントに関連付けられており、前記第一のアクセスポイントは前記ネットワーク設備と通信する、段階と；
前記ネットワーク設備と通信する諸第二のアクセスポイントの位置と比較した前記第一のアクセスポイントの位置に基づいて近傍者リストを決定する段階であって、前記近傍者リストは前記第二のアクセスポイントのうちの一つまたは複数を含み、前記近傍者リストは、前記複数の第二のアクセスポイントのそれぞれについて、基本サービス・セット識別情報（BSSID）、位置および動作帯域幅の指示を含む、段階と；
前記ネットワーク設備に、前記近傍者リストを前記第一のアクセスポイントへ送らせる段階とを実行するよう構成されている、
装置。
【請求項２】
前記近傍者リストが前記STAの直接的な近傍者を含む、請求項１記載の装置。
【請求項３】
前記近傍者リストは、前記第二のアクセスポイントのうちの前記一つまたは複数のアクセスポイントのそれぞれについて、前記第二のアクセスポイントのうちの対応するものの位置に対応する地理的座標を含む、請求項２記載の装置。
【請求項４】
前記近傍者リストは、前記第二のアクセスポイントのうちの前記一つまたは複数のアクセスポイントのそれぞれについて、対応する第二のアクセスポイントの機能を含む、請求項２記載の装置。
【請求項５】
前記近傍者リストは、前記第二のアクセスポイントのうちの前記一つまたは複数のアクセスポイントのそれぞれについて、床番号値を含む、請求項１記載の装置。
【請求項６】
前記第一のアクセスポイントおよび前記第二のアクセスポイントが同じ基本サービス・セット（BSS）の一部である、請求項１記載の装置。
【請求項７】
前記処理回路が：
前記第一のアクセスポイントを介して前記STAに前記近傍者リストを送るよう前記ネットワーク設備を構成するよう構成されている、
請求項１記載の装置。
【請求項８】
前記処理回路が：
前記近傍者リストを、前記STAへの前記第二のアクセスポイントの推定される近さに基づいて決定するよう構成されている、
請求項１記載の装置。
【請求項９】
前記処理回路が：
前記近傍者リストを、前記第一のアクセスポイントおよび前記第二のアクセスポイントのフロア番号値に基づいて決定するよう構成されている、
請求項１記載の装置。
【請求項１０】
前記第一のアクセスポイントが前記ネットワーク設備において認証される、請求項１記載の装置。
【請求項１１】
前記処理回路に結合されたトランシーバ回路をさらに有する、請求項１記載の装置。
【請求項１２】
前記トランシーバ回路に結合された一つまたは複数のアンテナを有する、請求項１０記載の装置。
【請求項１３】
ネットワーク設備に：
前記ネットワーク設備と通信する諸第二のアクセスポイントの位置と比較した第一のアクセスポイントの位置に基づいて近傍者リストを決定する段階であって、前記近傍者リストは前記第二のアクセスポイントのうちの一つまたは複数を含み、前記近傍者リストは、前記複数の第二のアクセスポイントのそれぞれについて、基本サービス・セット識別情報（BSSID）、位置および動作帯域幅の指示を含む、段階と；
前記近傍者リストを前記第一のアクセスポイントを介して局（STA）に送る段階とを実行させるよう一つまたは複数のプロセッサを構成するためのコンピュータ・プログラム。
【請求項１４】
前記ネットワーク設備にさらに：
前記STAからの近傍者リストの要求をデコードする段階であって、前記STAは第一のアクセスポイントに関連付けられており、前記第一のアクセスポイントは前記ネットワーク設備と通信する、段階を実行させるよう前記一つまたは複数のプロセッサを構成するための命令をさらに含む、請求項１３記載のコンピュータ・プログラム。
【請求項１５】
前記近傍者リストが前記STAの直接的な近傍者を含む、請求項１３記載のコンピュータ・プログラム。
【請求項１６】
前記近傍者リストは、前記第二のアクセスポイントのうちの前記一つまたは複数のアクセスポイントのそれぞれについて、前記第二のアクセスポイントのうちの対応するものの位置に対応する地理的座標を含む、請求項１５記載のコンピュータ・プログラム。
【請求項１７】
前記近傍者リストは、前記第二のアクセスポイントのうちの前記一つまたは複数のアクセスポイントのそれぞれについて、対応する第二のアクセスポイントの機能を含む、請求項１５記載のコンピュータ・プログラム。
【請求項１８】
前記ネットワーク設備にさらに：
前記近傍者リストを、前記STAへの前記第二のアクセスポイントの推定される近さに基づいて決定するさせるよう前記一つまたは複数のプロセッサを構成するための命令をさらに含む、請求項１３記載のコンピュータ・プログラム。
【請求項１９】
局によって実行される方法であって：
局（STA）からの近傍者リストの要求にアクセスする段階であって、前記STAは第一のアクセスポイントに関連付けられており、前記第一のアクセスポイントはネットワーク設備と通信する、段階と；
前記ネットワーク設備と通信する諸第二のアクセスポイントの位置と比較した前記第一のアクセスポイントの位置に基づいて近傍者リストを決定する段階であって、前記近傍者リストは前記第二のアクセスポイントのうちの一つまたは複数を含み、前記近傍者リストは、前記複数の第二のアクセスポイントのうちのそれぞれについて、基本サービス・セット識別情報（BSSID）、位置および動作帯域幅の指示を含む、段階と；
前記ネットワーク設備に、前記近傍者リストを前記第一のアクセスポイントに送らせる段階とを含む、
方法。
【請求項２０】
前記近傍者リストが前記STAの直接的な近傍者を含む、請求項１９記載の方法。
【請求項２１】
一つまたは複数のパケットを第三のアクセスポイントに送信する段階をさらに含む、
請求項１９記載の方法。
【請求項２２】
第一のアクセスポイントの装置であって、当該装置はメモリおよび処理回路を有し、前記処理回路は：
局（STA）からの近傍者リストの第一の要求にアクセスする段階であって、前記STAは前記第一のアクセスポイントに関連付けられており、前記第一のアクセスポイントはネットワーク設備と通信する、段階と；
前記STAからの前記第一の要求を含む第二の要求をエンコードする段階と；
前記第一のアクセスポイントに前記第二の要求を前記ネットワーク設備に送らせる段階と；
前記第二の要求を送ることに応答して、前記ネットワーク設備からの近傍者リストにアクセスする段階であって、前記近傍者リストは、前記ネットワーク設備と通信する諸第二のアクセスポイントの位置と比較した前記第一のアクセスポイントの位置に基づいており、前記近傍者リストは前記第二のアクセスポイントのうちの一つまたは複数を含み、前記近傍者リストは、前記複数の第二のアクセスポイントのそれぞれについて、基本サービス・セット識別情報（BSSID）、位置および動作帯域幅の指示を含む、段階と；
前記近傍者リストを含む第三の応答をエンコードする段階と；
前記第一のアクセスポイントに前記近傍者リストを前記STAに送らせる段階とを実行するよう構成されている、
装置。
【請求項２３】
前記近傍者リストが前記STAの直接的な近傍者を含む、請求項２２記載の装置。
【請求項２４】
前記近傍者リストは、前記第二のアクセスポイントのうちの前記一つまたは複数のアクセスポイントのそれぞれについて、前記第二のアクセスポイントのうちの対応するものの位置に対応する地理的座標を含む、請求項２２記載の装置。
【請求項２５】
前記処理回路に結合されたトランシーバ回路をさらに有する、請求項２２記載の装置。
【請求項２６】
請求項１３ないし１８のうちいずれか一項記載のコンピュータ・プログラムを記録しているコンピュータ可読記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
優先権主張
本特許出願は2013年12月18日に出願された米国特許出願第14/132,374号の優先権の利益を主張するものであり、同出願は2013年8月6日に出願された米国仮特許出願第61/862,686号の優先権の利益を主張するものである。各出願の内容はここに参照によってその全体において組み込まれる。
【０００２】
技術分野
実施形態は無線通信に関する。いくつかの実施形態は屋内ナビゲーションに関する。いくつかの実施形態は、飛行時間位置特定技法を実行するためのアクセスポイントを選択するシステムおよび方法に関する。
【図面の簡単な説明】
【０００３】
必ずしも縮尺通りに描かれていない図面において、異なる図において同様の符号が同様の構成要素を記述することがある。異なる文字添え字をもつ同様の符号は同様の構成要素の異なるインスタンスを表わすことがある。いくつかの実施形態が、限定ではなく例として、付属の図面の図において示される。
【図１】いくつかの実施形態に基づく、通信ネットワーク・アーキテクチャの例示的な構成の図解である。
【図２】いくつかの実施形態に基づく、例示的な無線通信システムのブロック図である。
【図３】いくつかの実施形態に基づく、アクセスポイント階層構造の例示的な図解である。
【図４】いくつかの実施形態に基づく、アクセスポイント・データ構造の例である。
【図５】いくつかの実施形態に基づく、例示的なアクセスポイント選択アルゴリズムを示すフローチャートである。
【図６】いくつかの実施形態に基づく、モバイル装置の機能ブロック図である。
【図７】いくつかの実施形態に基づく、モバイル装置を示すブロック図である。
【図８】本稿で論じられる技法（たとえば方法論）の任意の一つまたは複数が実行されうる例示的な機械のブロック図である。
【発明を実施するための形態】
【０００４】
以下の記述および図面は、当業者が実施できるように個別的な実施形態を十分に例解する。他の実施形態が構造的、論理的、電気的、プロセスおよび他の変化を組み込んでもよい。いくつかの実施形態の諸部分および諸特徴が、他の実施形態の諸部分および諸特徴に含まれたり、代用とされたりしてもよい。請求項に記載される実施形態は、そうした請求項のあらゆる可能な等価物を包含する。
【０００５】
GPS、GLONASSおよびGLILEOのようなさまざまな全地球ナビゲーション衛星システム（GNSS:  Global  Navigation  Satellite  System）の発展を通じて、戸外ナビゲーションは幅広く展開されている。しかしながら、屋内ナビゲーションの分野はいまだ発展途上である。屋内環境は典型的にはGNSS衛星からの信号の受信を妨げるまたはそのレベルを使用可能なレベル以下に劣化させるので、この分野は戸外ナビゲーションとは異なっている。結果として、屋内ナビゲーション解決策に、満足のいく精度を提供する必要がある。
【０００６】
位置特定の飛行時間（ToF:  time-of-flight）法は、信号がデバイスからアクセスポイント（AP）に伝搬し、デバイスに戻って伝搬する全体的な時間として定義されうる。この値は、その時間を2で割ってその結果に光速をかけることによって距離値に変換できる。ToF計算は典型的にはデバイスが基本的なパラメータおよび一つまたは複数のアクセスポイントの位置を知っていることに依拠する。
【０００７】
位置特定の電波強度信号指標（RSSI）法は、APからデバイスによって受信されるまたは逆にデバイスからAPによって受信される信号強度に基づいてデバイスとAPの間の距離を決定することとして定義されうる。この値は、既知の、期待されるまたは交換される信号強度に基づいて信号損失を計算することによって距離値に変換できる。RSSI計算は典型的には、デバイスが基本的な送信器パラメータおよび一つまたは複数のアクセスポイントの位置を知っていることに依拠する。
【０００８】
ショッピングモール、スタジアムなどのような会場は数百またはそれ以上のAPをもつことがある。デバイスは典型的には、AP位置または信号強度のような選択基準を利用して測定を実行するための適正なAPを位置特定する。APを選択するためにToFまたはRSSIアルゴリズムを実行することは、Nの二乗のオーダーの高い計算量に達することがあり、これは典型的には非効率的な仕方でデバイス電力を消費し、全体的な位置特定計算時間にとっての追加的な遅延を生じる。
【０００９】
本稿で論じられる例示的な実施形態は、デバイスがAP選択アルゴリズムの計算量を有意に減らすことができるようにするAPデータベースを表現するためのアプローチを含む。ある例では、計算量は最悪ケースにおいてO(N)に軽減される。
【００１０】
図１は、いくつかの実施形態に基づく、通信ネットワーク・アーキテクチャ１００の例示的な構成の図解である。通信ネットワーク・アーキテクチャ１００内で、IEEE802.11互換な無線アクセスポイントまたは3GPPの標準ファミリーからの標準に従って動作するLTE/LTE-Aセル・ネットワークのような搬送波ベースのネットワークがネットワーク設備１０２によって確立される。ネットワーク設備１０２は、通信デバイス１０４Ａ、１０４Ｂ、１０４Ｃ（たとえば、ユーザー設備（UE）または通信局（STA））と通信する無線アクセスポイント、Wi-Fiホットスポットまたは向上もしくは進化型ノードB（eノードB）を含みうる。搬送波ベースのネットワークは、それぞれ通信デバイス１０４Ａ、１０４Ｂ、１０４Ｃと無線ネットワーク接続１０６Ａ、１０６Ｂ、１０６Ｃを含む。通信デバイス１０４Ａ、１０４Ｂ、１０４Ｃは、スマートフォン、携帯電話端末および統合されたもしくは外付けの無線ネットワーク通信デバイスを有するパーソナル・コンピュータを含む、多様な形状因子に適合するものとして図示されている。
【００１１】
ネットワーク設備１０２は図１では、ネットワーク接続１１４を介してクラウド・ネットワーク１１６内のネットワーク・サーバー１１８に接続されるものとして示されている。諸サーバー１１８または任意の一つの個別のサーバーは、さまざまな型の情報を通信デバイス１０４Ａ、１０４Ｂ、１０４Ｃに提供し、情報を通信デバイス１０４Ａ、１０４Ｂ、１０４Ｃから受信するよう動作してもよい。該情報はデバイス位置、ユーザー・プロファイル、ユーザー情報、ウェブサイト、電子メールなどを含む。本稿に記載される技法は、ネットワーク設備１０２に対するさまざまな通信デバイス１０４Ａ、１０４Ｂ、１０４Ｃの位置の決定を可能にする。
【００１２】
通信デバイス１０４Ａ、１０４Ｂ、１０４Ｃは、無線通信のための圏内にあるまたは他の仕方で近傍にあるときにネットワーク設備１０２と通信しうる。図のように、接続１０６Ａはモバイル・デバイス１０４Ａ（たとえばスマートフォン）とネットワーク設備１０２との間で確立されてもよく、接続１０６Ｂはモバイル・デバイス１０４Ｂ（たとえば携帯電話）とネットワーク設備１０２との間で確立されてもよく、接続１０６Ｃはモバイル・デバイス１０４Ｃ（たとえばパーソナル・コンピュータ）とネットワーク設備１０２との間で確立されてもよい。
【００１３】
デバイス１０４Ａ、１０４Ｂ、１０４Ｃの間の無線通信１０６Ａ、１０６Ｂ、１０６Ｃは、Wi-FiまたはIEEE802.11標準プロトコルまたは現行の第三世代パートナーシップ・プロジェクト（3GPP）ロング・ターム・エボリューション（LTE）時分割複信（TDD）アドバンスト・システムのようなプロトコルを利用してもよい。ある実施形態では、通信ネットワーク１１６およびネットワーク設備１０２は、第三世代パートナーシップ・プロジェクト（3GPP）ロング・ターム・エボリューション（LTE）規格を使い、時分割（TDD）モードで動作する進化型ユニバーサル地上電波アクセス・ネットワーク（EUTRAN）を含む。デバイス１０４Ａ、１０４Ｂ、１０４Ｃは、Wi-FiまたはIEEE802.11標準プロトコルまたは3GPP、LTEまたはTDDアドバンストのようなプロトコルまたはこれらもしくは他の通信規格の任意の組み合わせを利用するよう構成された一つまたは複数のアンテナ、受信器、送信器またはトランシーバを含んでいてもよい。
【００１４】
デバイス１０４Ａ、１０４Ｂ、１０４Ｃ内またはデバイス１０４Ａ、１０４Ｂ、１０４Ｃ上のアンテナは、たとえばダイポール・アンテナ、モノポール・アンテナ、パッチ・アンテナ、ループ・アンテナ、マイクロストリップ・アンテナまたはRF信号の伝送に好適な他の型のアンテナを含む、一つまたは複数の指向性または無指向性のアンテナを含んでいてもよい。いくつかの実施形態では、二つ以上のアンテナの代わりに、複数のアパーチャをもつ単一のアンテナが使用されてもよい。これらの実施形態において、各アパーチャは別個のアンテナと考えられてもよい。いくつかの複数入力複数出力（MIMO）実施形態では、アンテナは事実上分離されてもよい。空間的ダイバーシチと、各アンテナと送信局のアンテナとの間に帰結しうる異なるチャネル特性を利用するためである。いくつかのMIMO実施形態では、アンテナは波長の1/10までまたはそれ以上分離されてもよい。
【００１５】
いくつかの実施形態では、モバイル・デバイス１０４Ａは、キーボード、ディスプレイ、不揮発性メモリ・ポート、複数アンテナ、グラフィック・プロセッサ、アプリケーション・プロセッサ、スピーカーおよび他のモバイル・デバイス要素のうちの一つまたは複数を含んでいてもよい。ディスプレイは、タッチスクリーンを含むLCD画面であってもよい。モバイル・デバイス１０４Ｂは、モバイル・デバイス１０４Ａと同様であってもよいが、同一である必要はない。モバイル・デバイス１０４Ｃは、モバイル・デバイス１０４Ａに関して述べた特徴、構成要素または機能の一部または全部を含んでいてもよい。
【００１６】
向上または進化型ノードB（eノードB）のような基地局は、デバイス１０４Ａのような通信デバイスに無線通信サービスを提供してもよい。図１の例示的な通信システム１００は三つのデバイス・ユーザー１０４Ａ、１０４Ｂ、１０４Ｃを描いているだけだが、さまざまな実施形態において、複数のユーザー、デバイス、サーバーなどの任意の組み合わせがネットワーク設備１０２に結合されうる。たとえば、三人以上のユーザーが建物、キャンパス、モール・エリアまたは他のエリアのような会場に位置し、ネットワーク設備１０２と独立して通信するために任意の数のモバイル無線対応コンピューティング・デバイスを利用してもよい。同様に、通信システム１００は、二つ以上のネットワーク設備１０２を含んでいてもよい。たとえば、複数のアクセスポイントまたは基地局が、重なり合うカバレッジ領域を形成してもよい。そこでは、デバイスはネットワーク設備１０２の少なくとも二つのインスタンスと通信しうる。
【００１７】
通信システム１００は、いくつかの別個の機能要素をもつものとして示されているが、機能要素の一つまたは複数は組み合わされてもよく、デジタル信号プロセッサ（DSP）および／または他のハードウェア要素を含む処理要素のようなソフトウェアによって構成される要素の組み合わせによって実装されてもよい。たとえば、いくつかの要素は、少なくとも本稿に記載される機能を実行するために、一つまたは複数のマイクロプロセッサ、DSP、特定用途向け集積回路（ASIC）、無線周波数集積回路（RFIC:  radio-frequency  integrated  circuit）ならびにさまざまなハードウェアおよび論理回路の組み合わせを含んでいてもよい。いくつかの実施形態では、システム１００の機能要素は、一つまたは複数の処理要素上で動作する一つまたは複数のプロセスを指してもよい。
【００１８】
実施形態は、ハードウェア、ファームウェアおよびソフトウェアの一つまたは組み合わせにおいて実装されてもよい。実施形態は、本稿に記載される動作を実行するために少なくとも一つのプロセッサによって読まれ、実行されうる、コンピュータ可読記憶デバイス上に記憶されている命令として実装されてもよい。コンピュータ可読記憶デバイスは、機械（たとえばコンピュータ）によって読み取り可能な形で情報を記憶するための任意の非一時的な機構を含んでいてもよい。たとえば、コンピュータ可読記憶デバイスは、読み出し専用メモリ（ROM）、ランダム・アクセス・メモリ（RAM）、磁気ディスク記憶媒体、光学式記憶媒体、フラッシュメモリ・デバイスならびに他の記憶デバイスおよび媒体を含んでいてもよい。いくつかの実施形態では、システム１００は、一つまたは複数のプロセッサを含んでいてもよく、コンピュータ可読記憶デバイス上に記憶された命令をもって構成されてもよい。
【００１９】
図２は、図１の通信ネットワーク・アーキテクチャ１００を利用しうる例示的な無線通信システム２００のブロック図である。例示的な通信システム２００は、無線通信機能のあるデバイス２０２（たとえばユーザー設備（UE）または通信局（STA））を含んでいてもよい。ある例では、デバイス２０２は、携帯電話、スマートフォン、ラップトップ、タブレット・コンピュータ、携帯情報端末または無線通信機能のある他の電子デバイスのようなモバイル・コンピューティング・デバイスであってもよい。第一のアクセスポイント（AP）２０４はたとえば、基地局または固定された無線ルータであってもよい。デバイス２０２は、インターネットのようなネットワーク２０６に到達するために、第一のアクセスポイント２０４との通信リンク２１２を確立してもよい。ある例では、デバイス２０２は、たとえば第一のアクセスポイント２０４およびネットワーク２０６を通じた接続２１６を介してアクセスポイント・サーバー２１４と通信してもよい。接続２１６は暗号化されなくてもよく、あるいはたとえば暗号化されてハイパーテキスト転送プロトコル・セキュアード（HTTPS）および転送レイヤー・セキュリティー（TLS）を利用して、デバイス２０２とアクセスポイント・サーバー２１４との間で交換されるデータの傍受や不正な操作を防止してもよい。
【００２０】
ある例では、第二のアクセスポイント２０８または第三のアクセスポイント２１０がデバイス２０２の圏内であってもよい。デバイス２０２は第一のアクセスポイント２０４、第二のアクセスポイント２０８または第三のアクセスポイント２１０と通信してもよい。デバイス２０２は、第一のアクセスポイント２０４、第二のアクセスポイント２０８、第三のアクセスポイント２１０または他の任意のアクセスポイント２１８のうちの一つまたは複数に関する位置情報を、アクセスポイント・サーバー２１４から要求してもよい。該位置情報要求に応答して、セキュアなアクセスポイント位置サーバーはデバイス２０２に、接続２１６を介して、要求されたアクセスポイントに対応する位置情報を提供してもよい。ある例では、アクセスポイント・サーバー２１４はデバイス２０２に、要求されたアクセスポイントとセキュアに通信するためにデバイス２０２が利用しうる一つまたは複数の鍵をも提供してもよい。
【００２１】
第一のアクセスポイント２０４、第二のアクセスポイント２０８および第三のアクセスポイント２１０はみな、鍵またはデバイス２０２がアクセスポイント・サーバー２１４から取得する他のセキュリティー情報を使って確立されうるセキュアな通信リンクを通じてデバイス２０２にタイミングおよび／または位置情報を提供してもよい。タイミング情報は、各アクセスポイントにローカルな、TOFプロトコル交換に関する到達時刻または出発時刻データを含んでいてもよい。位置情報は、それぞれのアクセスポイントの更新された位置を含んでいてもよい。
【００２２】
ある例では、デバイス２０２は、第一のアクセスポイント２０４、第二のアクセスポイント２０８および第三のアクセスポイント２１０の表現を含むアクセスポイント（AP）データベースを含んでいてもよい。このAPデータベースは、位置測定を実行するためにデバイス２０２が通信するアクセスポイントを選択するためにデバイス２０２によって利用されてもよい。ある例では、デバイス２０２は、アクセス・データベース中の任意の数の要素について一定の時間でまたは一定数の動作で、たとえば1のオーダーO(1)で実行される選択アルゴリズムを用いてアクセスポイントを選択するよう構成されてもよい。
【００２３】
ある例では、デバイス２０２は、ToF計算を実行するためのAPを選択するために、BSSID、位置および／または機能の集合（たとえば、帯域幅、変調符号化方式（MCS:  modulation  coding  scheme）、ToFサポートなど）のような、個々のアクセスポイントに関するさまざまな情報を得てもよい。適切なAPの決定は、当該デバイス位置に最も近いと推定される諸アクセスポイントをさがすことで始まってもよい。典型的には、最も近い諸アクセスポイント（たとえばデバイスによって受信される最も強い信号（単数または複数）をもつAP）が、最終的な位置計算の精度レベルに対して最も大きな影響をもつ。
【００２４】
ToF計算を実行するための適切なAPを決定することにおいて、少なくとも二つの問題が存在する。第一に、デバイス２０２上に記憶されているAPデータベースを、当該デバイスに最も近いAP（関連付けられているまたは最も強いRSSI）から最も遠いAPへとソートすることが有用であることがある。このソートは一般に、二次の時間、たとえばO(N*N)または対数時間、たとえばO(N*log(N))で実行されると推定されうる。第二に、すべてのAPが必ずしも同じ座標系において記憶または表現されておらず、よって計算量の一部はデータベース全体または該データベースの少なくとも一部を一様な座標系に変換することを含みうる。
【００２５】
これらの問題は、多様な仕方で解決されうる。たとえば、すべてのアクセスポイントの位置を、リンクされたデータ構造のようなリストであって、同じ座標系を利用するアクセスポイントを含むリストに含めることで、リストからAPを選択するために必要な時間または資源を減らしうる。さらに、各APは、該APに最も近い（たとえば諸APが効率的にまたは信頼性をもって接続を確立しうる範囲内の）、指定された数（N）までの他の近隣のAPへのリンクを含んでいてもよい。
【００２６】
さまざまなプロトコルは、局所的な座標でAPの位置を公開してもよいが、いくつかの理想的ではない状況では、単一の会場における複数のアクセスポイントが異なる座標系で呈示されることがある。ある例では、すべてのアクセスポイントが、WGS84座標系のような世界測地系（WGS:  World  Geodetic  System）と互換なフォーマットで、位置計算を単純化するために利用される追加的な情報とともに、記憶されてもよい。
【００２７】
図３は、いくつかの実施形態に基づく、アクセスポイント階層構造の例示的な図解を描いている。一般に、アクセスポイント・データベースにおける各APエントリーは、該APのまわりの最も近い諸APへのリンク、ポインタまたはインデックスをアレイにおいて含んでいてもよい。たとえば、アクセスポイント３０２は第二のアクセスポイント３０６への第一のリンク３０４を含んでいてもよい。第二のアクセスポイント３０６は、アクセスポイント３０２への直接的な近傍者である。第二のアクセスポイント３０５は第三のアクセスポイント３１０への第二のリンク３０８を含んでいてもよい。第三のアクセスポイント３１０は、第二のアクセスポイント３０６への直接的な近傍者であり、アクセスポイント３０２と第三のアクセスポイント３１０との間に直接リンク３１２があるので、アクセスポイント３０２への直接の近傍者でもある。第一のリンク３０４および第二のリンク３０８は双方向であってもよく、それにより第二のアクセスポイント３０６はアクセスポイント３０２への第一のリンク３０４をも含み、第三のアクセスポイント３１０はアクセスポイント３０６への第二のリンク３０８をも含む。
【００２８】
ある例では、第四のアクセスポイント３１６は、第二のアクセスポイント３０６と第四のアクセスポイント３１６の間の第四のリンク３１４のように単一のアクセスポイントにリンクされるだけであるような末端ノードを形成してもよい。第四のアクセスポイント３１６および第二のアクセスポイント３０６は直接的な近傍者であるが、第四のアクセスポイント３１６はアクセスポイント３０２の直接的な近傍者ではない。
【００２９】
ある例では、第五のアクセスポイント３１８が、二つ以上のアクセスポイントへのリンクを含む末端ノードをなしてもよい。第五のアクセスポイント３１８は、第三のアクセスポイント３１０および第六のアクセスポイント３２０の両方への直接的な近傍者である。この例示的なアクセスポイント階層３００は、各APについて三つまでの近傍者を含むが、追加的なエントリーまたはリンクが考えられる。アクセスポイント階層３００には七つのアクセスポイントしか描かれていないが、追加的なアクセスポイントが考えられる。
【００３０】
ある例示的なAPデータベースでは、デバイスが位置測定を実行するために最良のAPを選択する必要があるたびに、デバイスは関連付けられた／最も強いAPに従って全DBをソートしてもよい。しかしながら、このソート動作は、追加的な電力消費を引き起こし、全体的な位置計算時間について追加的な遅延を生じる。APデータベースを、直接的な近傍者がリスト中でリンクされているリスト・フォーマットでデバイスに提供することによって、ネットワーク設備（たとえばアクセスポイント）は、位置測定を実行するためにデバイスがどのAPを使うべきかの選択の間のデバイスに対する処理負荷を減少させうる。
【００３１】
ある例では、デバイスは、ソート・プロセスをなくすために「誰が私の近傍者か（Who  are  my  neighbors）」アプローチを利用してもよい。したがって、デバイスは、選択プロセスを実行するために必要とされる電力および時間を有意に軽減しうる。たとえば、O(N)までの線形の時間節約である。ある例では、APリストが基本サービス・セット識別情報（BSSID:  basic  service  set  identification）によってソートされるまたはすでにソートされている場合には、選択プロセスはさらに軽減されうる。このシナリオでは、選択プロセスは次いで、対数時間で、たとえばOlog(N)時間内に実行されうる。
【００３２】
図４は、ジャバスクリプト・オブジェクト記法（JSON:  JavaScript（登録商標）  Object  Notation）において実装されるアクセスポイント・データ構造４００の例を描いている。ある例では、アクセスポイント・データベースにおける各アクセスポイントは、複数の属性を含んでいてもよい。該複数の属性はたとえば、ストリングとして記憶されうる電波媒体アクセス制御（MAC）アドレス、それぞれWGS84記法の緯度（latitude）と経度（longitude）の対を含む地理的（geo）座標の集合、単位種別（たとえば度（degrees）、ラジアンなど）、値（value）および単位（unit）種別（たとえばフィート、メートル（meters）など）を含みうる横方向誤差（lateral  error）フィールドである。該複数の属性は、高度WGS84楕円体（altitude  WGS84  ellipsoid）、高度WGS84楕円体誤差（altitude  WGS84  ellipsoid  error）値、床面からの高さ（height  above  floor）値、床面からの高さブーリアン・フラグおよび単位種別（たとえばフィート、メートルなど）といった属性を含みうる高度（altitude）オブジェクトをも含んでいてもよい。
【００３３】
前記複数の属性は：シリアル番号（serial  number）（たとえば、整数値）、近傍者シリアル番号（neighbors  serial  numbers）のアレイ、アイテム（items）・フィールド、床名（floor  name）ストリングおよび床番号（floor  number）値をも含んでいてもよい。本稿に記載される属性は、一つまたは複数のプロトコルまたはナビゲーション規格を受け入れるよう修正されてもよい。他の属性も含められてもよい。
【００３４】
ある例では、データ構造は、一様な座標系を確立するために利用されうる以下の位置情報をもってすべてのアクセスポイントを含んでもよい：WGS84での緯度、WGS84での高度、横方向誤差、WGS84での楕円体からの高度、WGS84での楕円体からの高度の誤差および床面からの高さ。
【００３５】
図５は、ある実施形態に基づく例示的なアクセスポイント選択アルゴリズム５００を示す流れ図である。ある例では、選択アルゴリズム５００は、位置決定がデバイスによって要求されるときに５０２で始まってもよい。５０４において、デバイスは、自らがアクセスポイントまたは他のネットワーク設備に接続されているか関連付けられているかどうかを判定するために検査をしてもよい。デバイスがアクセスポイントに接続されていなければ、５０６で、デバイスは最も強いアクセスポイント、たとえば最も強い電波強度信号指標（RSSI）をもつAPに接続する。最も強いRSSIをもつアクセスポイントは典型的には、デバイスに最も近いアクセスポイントと解釈されうる。
【００３６】
デバイスがアクセスポイントに接続されているとき、５０７において、デバイスは該アクセスポイントからAPデータベースのコピーを受信してもよい。APデータベースのコピーは、アクセスポイントに知られているまたはアクセスポイントに記憶されているAP情報の全部を含んでいてもよいし、あるいは該AP情報の部分集合であってもよい。たとえば、APはデバイスに、該アクセスポイントの直接的な近傍者のリストを提供するだけであっても、あるいは直接的な近傍者およびその直接的な近傍者の近傍者のリストを提供してもよい。
【００３７】
５０８では、デバイスはアクセスポイントの識別子（たとえばBSSID）を、アクセスポイント・データベースのそのローカルなコピーにおいて検索する。ある例では、検索は対数時間で、たとえばOlog(N)以内に実行されうる。ここで、Nはデータベース中のエントリーの数である。５１０では、デバイスはこのアクセスポイントの近傍者、たとえば、このアクセスポイントに近い直接的な近傍者を評価してもよい。アクセスポイントの近傍者は、アクセスポイント・データベースにおいて、アクセスポイントによってデバイスに提供されるリストにおけるポインタ、ベクトルまたは他の論理的なリンクによって指示されてもよい。ある例では、評価は、一定の、たとえばO(1)の時間で実行されうる。
【００３８】
５１２では、デバイスは、ToF測定を成功裏にまたは正確に実行するために、追加的なアクセスポイント（たとえば、前記アクセスポイントの直接的な近傍者の近傍者）からの追加的な情報が必要とされるかどうかを判定するために検査してもよい。より多くのアクセスポイントが必要とされる場合には、５１４において、デバイスは、ローカルなアクセスポイント・データベースに記憶されているAP階層における次のアクセスポイント（たとえば、前記アクセスポイントの直接的な近傍者）に接続してもよい。追加的なアクセスポイントが必要とされない場合には、５１６において、デバイスは、ToFまたはRSSI技法のような任意の適切な位置特定プロトコルに従って任意の距離測定を実行してもよい。
【００３９】
図５の例では逐次的に配列されているが、他の例は、動作を並べ替えたり、一つまたは複数の動作を省略したり、および／または複数のプロセッサまたは二つ以上の仮想マシンまたはサブプロセッサとして編成された単一のプロセッサを使って二つ以上の動作を並列に実行したりしてもよい。その上、さらに他の例は、動作を、モジュールどうしの間でおよびモジュールを通じて通信される関係した制御およびデータ信号と一緒の、一つまたは複数の個別的な相互接続されたハードウェアまたは集積回路モジュールとして実装してもよい。このように、任意のプロセス・フローはソフトウェア、ファームウェア、ハードウェアおよびハイブリッド実装に適用可能である。
【００４０】
いくつかの実施形態では、アクセスポイント・データベースを実装する受信器は、携帯情報端末（PDA）、無線通信機能をもつラップトップもしくはポータブル・コンピュータ、ウェブ・タブレット、無線電話、無線ヘッドセット、ポケベル、インスタント・メッセージング・デバイス、デジタル・カメラ、アクセスポイント、テレビジョン、医療デバイス（たとえば心拍数も似た、血圧モニタなど）または無線で情報を受信および／または送信しうる他のデバイスのような、ポータブル無線通信デバイスの一部であってもよい。
【００４１】
いくつかの実施形態では、モバイル・デバイスが、キーボード、ディスプレイ、不揮発性メモリ・ポート、複数アンテナ、グラフィック・プロセッサ、アプリケーション・プロセッサ、スピーカーおよび他のモバイル装置要素のうちの一つまたは複数を含んでいてもよい。ディスプレイは、タッチスクリーンを含むLCD画面であってもよい。
【００４２】
本稿で論じられるシステムは、いくつかの別個の機能要素を有していてもよいが、それらの機能要素のうちの一つまたは複数が組み合わされてもよく、デジタル信号プロセッサ（DSP）および／または他のハードウェア要素を含む処理要素のようなソフトウェアによって構成される要素の組み合わせによって実装されてもよい。たとえば、いくつかの要素は、少なくとも本稿に記載される機能を実行するために、一つまたは複数のマイクロプロセッサ、DSP、特定用途向け集積回路（ASIC）、無線周波数集積回路（RFIC:  radio-frequency  integrated  circuit）ならびにさまざまなハードウェアおよび論理回路の組み合わせを含んでいてもよい。いくつかの実施形態では、システムの機能要素は、一つまたは複数の処理要素上で動作する一つまたは複数のプロセスを指してもよい。
【００４３】
図６は、本稿で論じられる技法（たとえば方法論）のうちの任意の一つまたは複数が実行されうるモバイル・デバイス６００を示すブロック図である。モバイル・デバイス６００はプロセッサ６１０を含んでいてもよい。プロセッサ６１０は、モバイル・デバイスに好適な商業的に入手可能な多様な異なる型のプロセッサ、たとえばXScaleアーキテクチャ・マイクロプロセッサ、インターロックされたパイプライン段のないマイクロプロセッサ（MIPS:  Microprocessor  without  Interlocked  Pipeline  Stages）または他の型のプロセッサのうちの任意のものであってもよい。ランダム・アクセス・メモリ（RAM）、フラッシュメモリまたは他の型のメモリのようなメモリ６２０が典型的にはプロセッサ６１０にとってアクセス可能である。メモリ６２０は、オペレーティング・システム（OS）６３０およびアプリケーション・プログラム６４０を記憶するよう適応されていてもよい。OS  ６３０またはアプリケーション・プログラム６４０は、モバイル・デバイス６００のプロセッサ６１０に本稿で論じられる技法のうちの任意の一つまたは複数を実行させうる、コンピュータ可読媒体（たとえばメモリ６２０）上に記憶された命令を含んでいてもよい。プロセッサ６１０は、ディスプレイ６５０およびキーパッド、タッチパネル・センサー、マイクロフォンなどのような一つまたは複数の入出力（I/O）デバイス６６０に、直接的にまたは適切な仲介ハードウェアを介して結合されてもよい。同様に、ある例示的な実施形態では、プロセッサ６１０は、アンテナ６９０とインターフェースをもつトランシーバ６７０に結合されてもよい。トランシーバ６７０は、モバイル・デバイス６００の性質に依存して、セルラー・ネットワーク信号、無線データ信号または他の型の信号をアンテナ６９０を介して送信するとともに受信するよう構成されていてもよい。さらに、いくつかの構成では、GPS受信器６８０がGPS信号を受信するためにアンテナ６９０を利用してもよい。
【００４４】
図７は、本稿で論じられる技法（たとえば方法論）のうちの任意の一つまたは複数が実行されうる例示的な機械７００の示すブロック図である。代替的な実施形態において、機械７００はスタンドアローンのデバイスとして動作してもよく、あるいは他の機械に接続（ネットワーク接続）されてもよい。あるネットワーク接続される展開では、機械７００は、サーバー・クライアント・ネットワーク環境において、サーバー機械、クライアント機械または両方の資格で動作してもよい。ある例では、機械７００はピアツーピア（P2P）（または他の分散式）ネットワーク環境におけるピア機械として行動してもよい。機械７００は、パーソナル・コンピュータ（PC）、タブレットPC、携帯情報端末（PDA）、携帯電話、ウェブ・アプライアンスまたは当該機械によって行なわれるべきアクションを指定する命令（シーケンシャルまたはその他）を実行する機能をもつ任意の機械でありうる。さらに、単一の機械が示されているだけだが、用語「機械」は、本稿で論じられる方法論の任意の一つまたは複数を実行するための命令の集合（または複数の集合）を個々にまたは合同して実行する機械の任意の集まりを含むとも解釈される。たとえば、クラウド・コンピューティング、サービスとしてのソフトウェア（SaaS:  software  as  a  service）、他のコンピュータ・クラスタ構成である。
【００４５】
本稿に記載される例は、論理またはいくつかのコンポーネント、モジュールまたは機構を含んでいてもよく、あるいはその上で動作してもよい。モジュールは、指定された動作を実行する機能をもつ有体のエンティティであり、ある種の仕方で構成設定または構成されうる。ある例では、回路は、モジュールとして指定された仕方で（たとえば内部的にまたは他の回路のような外部エンティティとの関連で）構成されてもよい。ある例では、一つまたは複数のコンピュータ・システム（たとえばスタンドアローン、クライアントまたはサーバー・コンピュータ・システム）または一つまたは複数のハードウェア・プロセッサの全体または一部が、ファームウェアまたはソフトウェア（たとえば、命令、アプリケーション部分またはアプリケーション）によって、指定された動作を実行するよう動作するモジュールとして構成されてもよい。ある例では、ソフトウェアは、（１）非一時的な機械可読媒体上にまたは（２）伝送信号において存在してもよい。ある例では、ソフトウェアは、当該モジュールの根底にあるハードウェアによって実行されるときに、該ハードウェアに、指定された動作を実行させる。
【００４６】
よって、用語「モジュール」は、指定された仕方で動作するようまたは本稿に記載される動作の一部または全部を実行するよう物理的に構築された、具体的に構成された（たとえば結線された）または一時的に（たとえば暫定的に）構成された（たとえばプログラムされた）エンティティのいずれであれ、有体のエンティティを包含するものと理解される。モジュールが一時的に構成される例を考えると、各モジュールは、任意のある時点においてインスタンス化されている必要はない。たとえば、モジュールがソフトウェアを使って構成される汎用ハードウェア・プロセッサを含む場合、該汎用ハードウェア・プロセッサは、異なる時点においてそれぞれ異なるモジュールとして構成されてもよい。よって、ソフトウェアがハードウェア・プロセッサを、たとえばある時点において特定のモジュールをなし、異なる時点では異なるモジュールをなすよう構成してもよい。
【００４７】
機械（たとえばコンピュータ・システム）７００はハードウェア・プロセッサ７０２（たとえば処理ユニット、グラフィック処理ユニット（GPU）、ハードウェア・プロセッサ・コアまたはその任意の組み合わせ）と、メイン・メモリ７０４と、静的メモリ７０６とを含んでいてもよく、その一部または全部がリンク７０８（たとえば、バス、リンク、相互接続など）を介して互いと通信してもよい。機械７００はさらに、表示装置７１０と、入力装置７１２（たとえばキーボード）と、ユーザー・インターフェース（UI）ナビゲーション・デバイス７１４（たとえばマウス）とを含んでいてもよい。ある例では、表示装置７１０、入力装置７１２およびUIナビゲーション・デバイス７１４はタッチスクリーン・ディスプレイであってもよい。機械７００はさらに、大容量記憶（たとえばドライブ・ユニット）７１６と、信号生成デバイス７１８（たとえばスピーカー）と、ネットワーク・インターフェース・デバイス７２０と、全地球測位システム（GPS）センサー、カメラ、ビデオ・レコーダー、コンパス、加速度計または他のセンサーのような一つまたは複数のセンサー７２１とを含んでいてもよい。機械７００は、通信するまたは一つまたは複数の周辺デバイス（たとえばプリンタ、カード・リーダーなど）を制御するために、シリアル（たとえばユニバーサル・シリアル・バス（USB））、パラレルまたは他の有線または無線（たとえば赤外（IR））の接続のような出力コントローラ７２８を含んでいてもよい。
【００４８】
大容量記憶７１６は、本稿に記載される技法または機能の任意の一つまたは複数を具現するまたはそれによって利用されるデータ構造または命令７２４（たとえばソフトウェア）の一つまたは複数の集合が記憶される機械可読媒体７２２を含んでいてもよい。命令７２４は、機械７００によるその実行の間、完全にまたは少なくとも部分的に、メイン・メモリ７０４内、静的メモリ７０６内またはハードウェア・プロセッサ７０２内に存在していてもよい。ある例では、ハードウェア・プロセッサ７０２、メイン・メモリ７０４、静的メモリ７０６または大容量記憶７１６のうちの一つまたは任意の組み合わせが機械可読媒体を構成してもよい。
【００４９】
機械可読媒体７２２は単一の媒体として示されているが、用語「機械可読媒体」は、前記一つまたは複数の命令７２４を記憶するよう構成されている単一の媒体または複数の媒体（たとえば、中央集中のまたは分散式のデータベースおよび／または関連付けられたキャッシュおよびサーバー）を含みうる。
【００５０】
用語「機械可読媒体」は、機械７００による実行のための、機械７００に本開示の技法の任意の一つまたは複数を実行させる命令を記憶する、エンコードするまたは担持することができる、あるいはそのような命令によって使用されるまたはそのような命令に関連付けられたデータ構造を記憶する、エンコードするまたは担持することができる任意の有体の媒体を含みうる。限定しない機械可読媒体の例は、半導体メモリおよび光学式および磁気式媒体を含みうる。機械可読媒体の個別的な例は、半導体メモリ・デバイス（たとえば、電気的にプログラム可能な読み出し専用メモリ（EPROM）、電気的に消去可能なプログラム可能な読み出し専用メモリ（EEPROM））およびフラッシュメモリ・デバイス；内蔵ハードディスクおよびリムーバブル・ディスクのような磁気ディスク；光磁気ディスクおよびCD-ROMおよびDVD-ROMディスクのような不揮発性メモリを含みうる。
【００５１】
命令７２４はさらに、いくつもある転送プロトコル（たとえば、フレームリレー、インターネット・プロトコル（IP）、伝送制御プロトコル（TCP）、ユーザー・データグラム・プロトコル（UDP）、ハイパーテキスト転送プロトコル（HTTP）など）の任意のものを利用するネットワーク・インターフェース・デバイス７２０を介して伝送媒体を使って通信ネットワーク７２６を通じて送信または受信されてもよい。用語「伝送媒体」は、機械７００による実行のための命令を記憶する、エンコードするまたは担持することができ、デジタルまたはアナログの通信信号を含む任意の非有体な媒体またはそのようなソフトウェアの通信を容易にするための他の非有体な媒体を含むと解釈される。
【００５２】
実施形態は、ハードウェア、ファームウェアおよびソフトウェアのうちの一つまたは組み合わせにおいて実装されてもよい。実施形態は、本稿に記載される動作を実行するために少なくとも一つのプロセッサによって読まれ、実行されうる、コンピュータ可読記憶デバイス上に記憶される命令として実装されてもよい。コンピュータ可読記憶デバイスは、機械（たとえばコンピュータ）によって読み取り可能な形で情報を記憶するための任意の非一時的な機構を含んでいてもよい。たとえば、コンピュータ可読記憶デバイスは、読み出し専用メモリ（ROM）、ランダム・アクセス・メモリ（RAM）、磁気ディスク記憶媒体、光学式記憶媒体、フラッシュメモリ・デバイスならびに他の記憶デバイスおよび媒体を含んでいてもよい。
【００５３】
図８は、いくつかの実施形態に基づく例示的な機械８００（たとえばUE）の機能ブロック図を示している。UE  ８００は、一つまたは複数のアンテナ８０１を使ってeNBに信号を送信し、eNBから信号を受信するための物理層回路８０２を含んでいてもよい。UE  ８００は、中でもチャネル推定器を含んでいてもよい処理回路８０６をも含んでいてもよい。処理回路は、eNBへの送信のために下記で論じるいくつかの異なるフィードバック値を決定するよう構成されていてもよい。処理回路は媒体アクセス制御（MAC）層８０４をも含んでいてもよい。
【００５４】
いくつかの実施形態では、UE  ８００は、キーボード、ディスプレイ、不揮発性メモリ・ポート、複数アンテナ、グラフィック・プロセッサ、アプリケーション・プロセッサ、スピーカーおよび他のモバイル・デバイス要素のうちの一つまたは複数を含んでいてもよい。ディスプレイは、タッチスクリーンを含むLCDスクリーンであってもよい。
【００５５】
UE  ８００によって利用される前記一つまたは複数のアンテナ８０１は、たとえばダイポール・アンテナ、モノポール・アンテナ、パッチ・アンテナ、ループ・アンテナ、マイクロストリップ・アンテナまたはRF信号の伝送に好適な他の型のアンテナを含む、一つまたは複数の指向性または無指向性のアンテナを含んでいてもよい。いくつかの実施形態では、二つ以上のアンテナの代わりに、複数のアパーチャをもつ単一のアンテナが使用されてもよい。これらの実施形態において、各アパーチャは別個のアンテナと考えられてもよい。いくつかの複数入力複数出力（MIMO）実施形態では、アンテナは事実上分離されてもよい。空間的ダイバーシチと、各アンテナと送信局のアンテナとの間に帰結しうる異なるチャネル特性を利用するためである。いくつかのMIMO実施形態では、アンテナは波長の1/10までまたはそれ以上隔てられてもよい。
【００５６】
UE  ８００はいくつかの別個の機能要素を有するものとして示されているが、それらの機能要素の一つまたは複数は組み合わされてもよく、デジタル信号プロセッサ（DSP）および／または他のハードウェア要素を含む処理要素のようなソフトウェアによって構成される要素の組み合わせによって実装されてもよい。たとえば、いくつかの要素は、少なくとも本稿に記載される機能を実行するために、一つまたは複数のマイクロプロセッサ、DSP、特定用途向け集積回路（ASIC）、無線周波数集積回路（RFIC:  radio-frequency  integrated  circuit）ならびにさまざまなハードウェアおよび論理回路の組み合わせを含んでいてもよい。いくつかの実施形態では、これらの機能要素は、一つまたは複数の処理要素上で動作する一つまたは複数のプロセスを指してもよい。
【００５７】
実施形態は、ハードウェア、ファームウェアおよびソフトウェアの一つまたは組み合わせにおいて実装されてもよい。実施形態は、本稿に記載される動作を実行するために少なくとも一つのプロセッサによって読まれ、実行されうる、コンピュータ可読記憶媒体上に記憶されている命令として実装されてもよい。コンピュータ可読記憶媒体は、機械（たとえばコンピュータ）によって読み取り可能な形で情報を記憶するための任意の非一時的な機構を含んでいてもよい。たとえば、コンピュータ可読記憶媒体は、読み出し専用メモリ（ROM）、ランダム・アクセス・メモリ（RAM）、磁気ディスク記憶媒体、光学式記憶媒体、フラッシュメモリ・デバイスならびに他の記憶デバイスおよび媒体を含んでいてもよい。これらの実施形態において、UE  ８００の一つまたは複数のプロセッサが、本稿に記載される動作を実行するための命令をもって構成されてもよい。
【００５８】
いくつかの実施形態では、UE  ８００は、OFDMA通信技法に従ってマルチキャリア通信チャネル上でOFDM通信信号を受信するよう構成されていてもよい。OFDM信号は、複数の直交サブキャリアを含んでいてもよい。いくつかのブロードバンド・マルチキャリア実施形態では、eNB（マクロeNBおよびピコeNBを含む）は、マイクロ波アクセスのための世界規模相互運用性（WiMAX）通信ネットワークまたは第三世代パートナーシップ・プロジェクト（3GPP）ユニバーサル地上電波アクセス・ネットワーク（UTRAN）ロング・ターム・エボリューション（LTE）またはロング・ターム・エボリューション（LTE）通信ネットワークのようなブロードバンド無線アクセス（BWA）ネットワーク通信ネットワークの一部であってもよい。ただし、本稿に記載される発明の主題の範囲はこれに関して限定されない。これらのブロードバンド・マルチキャリア実施形態では、UE  ８００およびeNBは、直交周波数分割多重アクセス（OFDMA）技法に従って通信するよう構成されていてもよい。UTRAN  LTE規格は、UTRAN-LTEのための第三世代パートナーシップ・プロジェクト（3DPP）規格、リリース８、2008年3月およびリリース１０、2010年12月を含み、それらの変形および発展を含む。
【００５９】
いくつかのLTE実施形態では、無線資源の基本単位は物理的資源ブロック（PRB:  Physical  Resource  Block）である。PRBは周波数領域における12個のサブキャリア×時間領域における0.5msを含んでいてもよい。PRBは、（時間領域において）対で割り当てられてもよい。これらの実施形態において、PRBは、複数の資源要素（RE:  resource  element）を含んでいてもよい。REは一つのサブキャリア×一つのシンボルを含んでいてもよい。
【００６０】
復調参照信号（DM-RS:  demodulation  reference  signals）、チャネル状態情報参照信号（CIS-RS:  channel  state  information  reference  signals）および／または共通参照信号（CRS:  common  reference  signals）を含む二つの型の参照信号がeNBによって送信されてもよい。DM-RSはデータ復調のためにUEによって使用されてもよい。これらの参照信号は、あらかじめ決定されたPRBにおいて送信されてもよい。
【００６１】
いくつかの実施形態では、OFDMA技法は、異なる上りリンクおよび下りリンク・スペクトルを使う周波数領域複信（FDD）技法または上りリンクおよび下りリンクについて同じスペクトルを使う時間領域複信（TDD）技法のいずれであってもよい。
【００６２】
いくつかの他の実施形態では、UE  ８００およびeNBは、拡散スペクトル変調（たとえば直接シーケンス符号分割多重アクセス（DS-CDMA）および／または周波数ホッピング符号分割多重アクセス（FH-CDMA））、時分割多重（TDM）変調および／または周波数分割多重（FDM）変調のような一つまたは複数の他の変調を使って伝送された信号を通信するよう構成されていてもよい。ただし、実施形態の範囲はこれに関して限定されない。
【００６３】
いくつかの実施形態では、UE  ８００は、PDA、無線通信機能をもつラップトップもしくはポータブル・コンピュータ、ウェブ・タブレット、無線電話、無線ヘッドセット、ポケベル、インスタント・メッセージング・デバイス、デジタル・カメラ、アクセスポイント、テレビジョン、医療デバイス（たとえば心拍数も似た、血圧モニタなど）または無線で情報を受信および／または送信しうる他のデバイスのような、ポータブル無線通信デバイスの一部であってもよい。
【００６４】
いくつかのLTE実施形態では、UE  ８００は、いくつかの異なるフィードバック値を計算してもよく、それが閉ループ空間的多重伝送モードのためのチャネル適応を実行するために使われてもよい。これらのフィードバック値は、チャネル品質指標（CQI:  channel-quality  indicator）、ランク指標（RI:  rank  indicator）および前置符号化マトリクス指標（PMI:  precoding  matrix  indicator）を含んでいてもよい。CQIにより、送信器は変調アルファベットと符号化率のいくつかの組み合わせのうちの一つを選択する。RIは、送信器に、現在のMIMOチャネルについての有用な伝送層の数について通知し、PMIは送信器において適用される（送信アンテナの数に依存する）前置符号化行列のコードブック・インデックスを指示する。eNBによって使用される符号化率はCQIに基づいていてもよい。PMIは、UEによって計算され、eNBに報告されるベクトルであってもよい。いくつかの実施形態では、UEはCQI／PMIまたはRIを含むフォーマット２、２ａまたは２ｂの物理的上りリンク制御チャネル（PUCCH:  physical  uplink  control  channel）を送信してもよい。
【００６５】
これらの実施形態では、CQIは、UE  ８００によって経験される下りリンク・モバイル電波チャネル品質の指標であってもよい。CQIは、UE  ８００がeNBに対して、結果として得られる転送ブロック誤り率が所定の値、たとえば10%を超えないよう、所与の電波リンク品質について使うべき最適な変調方式および符号化率を提案することを許容する。いくつかの実施形態では、UEは、システム帯域幅のチャネル品質を指す広帯域CQI値を報告してもよい。UEはまた、より上位の諸層によって構成設定されうる所定数の資源ブロックのサブバンド毎にサブバンドCQI値を報告してもよい。諸サブバンドのフルセットがシステム帯域幅をカバーしうる。空間的多重化の場合、符号語毎のCQIが報告されてもよい。
【００６６】
いくつかの実施形態では、PMIは、所与の電波条件についてeNBによって使用されるべき最適な前置符号化行列を指示してもよい。PMI値は、コードブック／テーブルを指す。ネットワークは、PMIレポートによって表現される資源ブロックの数を構成設定する。いくつかの実施形態では、システム帯域幅をカバーするために、複数のPMIレポートが提供されてもよい。PMIレポートは、閉ループ空間的多重化、マルチユーザーMIMOおよび閉ループ・ランク1前置符号化MIMOモードについて提供されてもよい。
【００６７】
いくつかの協調マルチポイント（CoMP）実施形態では、ネットワークは、二つ以上のリモート電波ヘッド（RRH:  remote-radio  head）のような協働する／調整する点が合同して送信する、UEへの合同送信のために構成されてもよい。これらの実施形態では、合同送信はMIMO送信であってもよく、協調する点は合同ビームフォーミングを実行するよう構成される。
【００６８】
本稿で論じられた例示的実施形態は、あらゆる型の無線ネットワーク・アクセス・プロバイダーによって利用されうる。それには、これに限られないが、コスト回避およびパフォーマンス利得のためにセルラー・オフロード比を高めようとするモバイル・ブロードバンド・プロバイダー、顧客の家庭または職場の外のカバレッジ・フットプリントを拡大しようとする固定ブロードバンド・プロバイダー、アクセス顧客または会場所有者を介してアクセス・ネットワークを金銭化しようとする無線ネットワーク・アクセス・プロバイダー、無線ネットワーク（たとえばインターネット）アクセスまたは無線ネットワークを通じたデジタル・サービス（たとえばロケーション・サービス、広告、娯楽など）を提供しようとする公共会場およびゲスト・インターネット・アクセスまたは持ち込みデバイス（BYOD:  Bring-Your-Own-Device）アクセスを簡略化したい企業、教育もしくは非営利事業を含む。
【００６９】
いくつかの態様を記載しておく。
〔態様１〕
ネットワーク設備装置であって：
処理回路と；
前記処理回路に結合されたメモリに記憶されているアクセスポイント・データベースを有しており、
前記アクセスポイント・データベースはアクセスポイントのリストであって、該リスト中の各アクセスポイントがアクセスポイント・データ構造のインスタンスに対応し、近隣のアクセスポイントのインスタンスどうしがリンクされている、リストを含んでおり、
前記アクセスポイント・データ構造は、アクセスポイント識別子、当該アクセスポイントの位置に対応する地理的座標、前記地理的座標に関連付けられた誤差値および当該アクセスポイントの機能の記述を有し、
前記処理回路は：
通信局（STA）とのネットワーク接続を確立し；
前記アクセスポイント・データベースにアクセスし；
近隣のアクセスポイントの前記リストの少なくとも一部を前記STAに送信するよう構成されている、
ネットワーク設備装置。
〔態様２〕
前記アクセスポイント識別子が媒体アクセス制御（MAC）アドレスを含み；
前記地理的座標が緯度、経度、座標単位種別、床面からの高さ値および高さ単位種別を含み；
前記誤差値が値および単位種別を含む、
態様１記載のネットワーク設備装置。
〔態様３〕
近隣アクセスポイントの前記リストが、当該ネットワーク設備に近接しているアクセスポイントの第一の集合と、アクセスポイントの前記第一の集合中のアクセスポイントに近接しているアクセスポイントの第二の集合とを含み、近隣アクセスポイントの前記リストの前記一部が、アクセスポイントの前記第一の集合およびアクセスポイントの前記第二の集合を含む、
態様１または２記載のネットワーク設備装置。
〔態様４〕
前記第二の集合のアクセスポイントがアクセスポイントの前記第一の集合の一部ではない、態様３記載のネットワーク設備装置。
〔態様５〕
前記処理回路がさらに、少なくとも部分的には、IEEE802.11標準ファミリーからの標準またはIEEE802.16標準ファミリーからの標準のうちからの標準に従って無線通信を実行することにより、当該ネットワーク設備と前記STAとの間の無線接続を確立するよう構成されている、態様１または２記載のネットワーク設備装置。
〔態様６〕
ネットワーク設備に：
通信局（STA）とのネットワーク接続を確立する段階と；
アクセスポイント情報および近隣のネットワーク設備の間のリンクを含むアクセスポイント・データベースにアクセスする段階と；
前記アクセスポイント情報を前記STAに送る段階であって、前記アクセスポイント情報は、アクセスポイントのリストであって、該リスト中の各アクセスポイントがアクセスポイント・データ構造のインスタンスに対応し、近隣のアクセスポイントのインスタンスどうしがリンクされている、リストを含む、段階とを実行させるためのコンピュータ・プログラムであって、
前記アクセスポイント・データ構造は、アクセスポイント識別子、当該アクセスポイントの位置に対応する地理的座標、前記地理的座標に関連付けられた誤差値および当該アクセスポイントの機能の記述を有する、
コンピュータ・プログラム。
〔態様７〕
前記アクセスポイント識別子が媒体アクセス制御（MAC）アドレスを含み；
前記地理的座標が緯度、経度、座標単位種別、床面からの高さ値および高さ単位種別を含み；
前記誤差値が値および単位種別を含む、
態様６記載のコンピュータ・プログラム。
〔態様８〕
前記ネットワーク設備にさらに、第二のネットワーク設備から受信された追加的なアクセスポイント情報を含めるよう前記アクセスポイント・データベースを更新する段階を実行させるための、態様６または７記載のコンピュータ・プログラム。
〔態様９〕
前記ネットワーク設備にさらに、前記STAとのレンジ測定を実行する段階を実行させるための、態様６または７記載のコンピュータ・プログラム。
〔態様１０〕
前記ネットワーク設備と前記STAとの間の前記ネットワーク接続が、少なくとも部分的には、3GPPロング・ターム・エボリューションまたはロング・ターム・エボリューション・アドバンスト標準ファミリー、IEEE802.11標準ファミリーからの標準、IEEE802.16標準ファミリーからの標準またはブルートゥース・スペシャル・インテレスト・グループ標準ファミリーからの標準のうちから標準に従って無線通信を実行することにより実行される、態様６または７記載のコンピュータ・プログラム。
〔態様１１〕
有体なコンピュータ可読媒体上に記憶されているアクセスポイント・データ構造であって：
アクセスポイント識別子；
アクセスポイントの位置に対応する地理的座標；
前記地理的座標に関連付けられた誤差値；
前記アクセスポイントの機能の記述；および
アクセスポイント近傍者のリストを含んでいる、
アクセスポイント・データ構造。
〔態様１２〕
前記アクセスポイント識別子が媒体アクセス制御（MAC）アドレスを含み；
前記地理的座標が緯度、経度、座標単位種別、床面からの高さ値および高さ単位種別を含み；
前記誤差値が値および単位種別を含む、
態様１１記載のアクセスポイント・データ構造。
〔態様１３〕
通信局（STA）であって：
処理回路と；
前記処理回路に結合されたメモリと；
アンテナと；
前記処理回路および前記アンテナに結合されたトランシーバとを有しており；
前記処理回路は、
第一のネットワーク設備とのネットワーク接続を確立する段階と；
前記第一のネットワーク設備からアクセスポイント情報を受信する段階であって、前記アクセスポイント情報は近隣のネットワーク設備の間のリンクを含む、段階と；
前記アクセスポイント・データベースにおけるアクセスポイント情報に基づいて第二のネットワーク設備を選択する段階であって、該選択は少なくとも部分的には、前記第一のネットワーク設備と前記第二のネットワーク設備との間のリンクに基づく、段階と；
前記第二のネットワーク設備と第二のネットワーク接続を確立する段階と；
前記第二のネットワーク設備とのレンジ測定を実行する段階と；
前記レンジ測定に基づいて当該STAの位置を決定する段階とを実行するよう構成されている、
STA。
〔態様１４〕
前記第二のネットワーク設備からの追加的なアクセスポイント情報を含めるよう前記アクセスポイント・データベースを更新するようさらに構成されている、態様１３記載のSTA。
〔態様１５〕
前記アクセスポイント情報が、アクセスポイント識別子、前記ネットワーク設備に対応する位置データおよび高度および近傍者アクセスポイント・データを含む、態様１３または１４記載のSTA。
〔態様１６〕
前記処理回路がさらに：
前記レンジ測定を実行するために追加的なネットワーク設備が必要とされているとの判別に応答して、前記アクセスポイント・データベースにおけるアクセスポイント情報に基づいて第三のネットワーク設備を選択する段階であって、該選択は少なくとも部分的には、前記第三のネットワーク設備と、前記第一のネットワーク設備または前記第二のネットワーク設備との間のリンクに基づく、段階と；
前記第三のネットワーク設備との前記第三のネットワーク接続を確立する段階と；
前記第三のネットワーク設備とのレンジ測定を実行する段階とを実行するよう構成されている、
態様１３または１４記載のSTA。
〔態様１７〕
前記レンジ測定を実行するために前記追加的なネットワーク設備が必要とされているとの前記判別が、少なくとも部分的には、前記第二のネットワーク接続の位置に基づく、態様１６記載のSTA。
〔態様１８〕
前記処理回路がさらに、少なくとも部分的には、IEEE802.11標準ファミリーからの標準またはIEEE802.16標準ファミリーからの標準のうちからの標準に従って無線通信を実行することにより、前記トランシーバと当該STAとの間の無線接続を確立するよう構成されている、態様１３または１４記載のSTA。
〔態様１９〕
通信局（STA）に位置データを提供する方法であって：
前記STAとのネットワーク接続を確立する段階と；
アクセスポイント情報および近隣のネットワーク設備の間のリンクを含むアクセスポイント・データベースにアクセスする段階と；
前記アクセスポイント情報を前記STAに送る段階であって、前記アクセスポイント情報は、アクセスポイントのリストであって、該リスト中の各アクセスポイントがアクセスポイント・データ構造のインスタンスに対応し、近隣のアクセスポイントのインスタンスどうしがリンクされている、リストを含む、段階とを含み、
前記アクセスポイント・データ構造は、アクセスポイント識別子、当該アクセスポイントの位置に対応する地理的座標、前記地理的座標に関連付けられた誤差値および当該アクセスポイントの機能の記述を有する、
方法。
〔態様２０〕
前記アクセスポイント識別子が媒体アクセス制御（MAC）アドレスを含み；
前記地理的座標が緯度、経度、座標単位種別、床面からの高さ値および高さ単位種別を含み；
前記誤差値が値および単位種別を含む、
態様１９記載の方法。
〔態様２１〕
処理がさらに：
第二のネットワーク設備から受信された追加的なアクセスポイント情報を含めるよう前記アクセスポイント・データベースを更新する段階を含む、態様１９または２０記載の方法。
〔態様２２〕
処理がさらに：
前記STAとのレンジ測定を実行する段階を含む、態様１９または２０記載の方法。
〔態様２３〕
前記ネットワーク設備と前記STAとの間の前記ネットワーク接続が、少なくとも部分的には、3GPPロング・ターム・エボリューションまたはロング・ターム・エボリューション・アドバンスト標準ファミリー、IEEE802.11標準ファミリーからの標準、IEEE802.16標準ファミリーからの標準またはブルートゥース・スペシャル・インテレスト・グループ標準ファミリーからの標準のうちから標準に従って無線通信を実行することにより実行される、態様１９または２０記載の方法。
〔態様２４〕
態様６ないし１０のうちいずれか一項記載のコンピュータ・プログラムを記憶している非一時的な機械可読媒体。
【図１】
2017022761.tif 000003
【図２】
2017022761.tif 000004
【図３】
2017022761.tif 000005
【図４】
2017022761.tif 000006
【図５】
2017022761.tif 000007
【図６】
2017022761.tif 000008
【図７】
2017022761.tif 000009
【図８】
2017022761.tif 000010
【外国語明細書】
2017022761000001.pdf