(57)【要約】  実施形態は、アクセスポイント（ＡＰ）のタイプおよび位置を識別するための多数のコンベンションを組み込むことにより、フロアプラン上にＡＰを自動的に配置し得る。これらのコンベンションは、ＡＰの名前、ＭＡＣアドレス、ｌａｔ／ｌｏｎ情報、およびＡＰ位置が画像上にマークされた場合に視覚的刺激をマッチするための特徴分析または画像認識技法を含み得る。いくつかの実施形態は、ＡＰの配置を最適化するためのいくつかの他のオペレーションを行い得る。これらの最適化オペレーションは、ＡＰをフロアプラン上に配置するのに必要なステップの数を減らし得、および／または注釈が付けられたフロアプランマップをクラッターし得るフロアプランから、無関係な、および余分な情報を減らし得る。【選択図】  図４Ａ
2016502652.tif 000002
【特許請求の範囲】
【請求項１】
フロアプランマップ上にアクセスポイント（ＡＰ）を配置するための方法であって、前記方法は、
フロアプランマップ上の複数のＡＰのための位置情報を受信することと、ここで、前記複数のＡＰのための前記受信された位置情報は、前記フロアプランマップ上の位置を識別するための複数のコンベンションに定められている、
前記複数のコンベンション内の第１のコンベンションを使用して識別された位置において前記フロアプランマップ上に前記複数のＡＰのうちの第１のＡＰを自動的に配置することと、
前記複数のコンベンション内の第２のコンベンションを使用して識別された位置において前記フロアプランマップ上に前記複数のＡＰのうちの第２のＡＰを自動的に配置することと、ここで、前記第１のＡＰは、前記第２のＡＰとは異なり、前記第１のコンベンションは、前記第２のコンベンションとは異なる、
を備える、方法。
【請求項２】
位置を識別するための前記複数のコンベンションのうちの１つは、緯度／経度座標を備え、前記フロアプランマップ上の前記複数のＡＰのための位置情報を受信することは、
前記複数のＡＰのうちの少なくとも１つのＡＰの緯度／経度座標を受信すること、
をさらに備える、請求項１に記載の方法。
【請求項３】
前記複数の位置を識別するための前記複数のコンベンションのうちの１つは、前記フロアプランの視覚マップにＡＰ位置の視覚表示を提供することを備え、前記フロアプランマップ上の前記複数のＡＰのための位置情報を受信することは、
前記複数のＡＰのうちの少なくとも１つのＡＰの少なくとも１つの視覚位置を含む視覚マップを受信すること、
をさらに備える、請求項１に記載の方法。
【請求項４】
前記複数のＡＰにおける少なくとも２つのＡＰに共通の前記受信された位置情報内の少なくとも１つの属性を識別することと、
前記少なくとも１つの共通の属性に基づいて前記少なくとも２つのＡＰをグループ化することと、
をさらに備える、請求項１に記載の方法。
【請求項５】
前記グループ化されたＡＰに対してオペレーションを実行すること、
をさらに備える、請求項４に記載の方法。
【請求項６】
ロケーションパフォーマンスへの影響に基づいて前記グループ化されたＡＰにランクを割り当てることと、
前記グループ化されたＡＰのロケーションパフォーマンスへの影響を評価するために前記ランクを分析することと、
前記ランクに基づいて前記フロアプランマップ上に前記グループ化されたＡＰを配置することを拒否することと、
をさらに備える、請求項４に記載の方法。
【請求項７】
複数のＡＰを示す情報を受信することと、
前記複数のＡＰにおける第１のＡＰが、前記複数のＡＰにおける少なくとも第２のＡＰに対して冗長であるパフォーマンスカバレージを提供することを決定するために前記受信された情報を利用することと、
をさらに備える、請求項１に記載の方法。
【請求項８】
少なくとも前記第２のＡＰに対して冗長なパフォーマンスカバレージを提供するものとして前記第１のＡＰにラベルを付けること、
をさらに備える、請求項７に記載の方法。
【請求項９】
前記第１のＡＰが冗長なパフォーマンスカバレージを提供すると決定した後、前記第１のＡＰを前記フロアプランマップ上に配置されることから除去すること、
をさらに備える、請求項８に記載の方法。
【請求項１０】
フロアプランマップ上にアクセスポイント（ＡＰ）を配置するように構成された装置であって、前記装置は、
フロアプランマップ上の複数のＡＰのための位置情報を受信するように構成された受信機と、ここで、前記複数のＡＰのための前記受信された位置情報は、前記フロアプランマップ上の位置を識別するための複数のコンベンションに定められている、
前記複数のコンベンション内の第１のコンベンションを使用して識別された位置において前記フロアプランマップ上に前記複数のＡＰのうちの第１のＡＰを自動的に配置し、
前記複数のコンベンション内の第２のコンベンションを使用して識別された位置において前記フロアプランマップ上に前記複数のＡＰのうちの第２のＡＰを自動的に配置し、ここで、前記第１のＡＰは、前記第２のＡＰとは異なり、前記第１のコンベンションは、前記第２のコンベンションとは異なる、
ように構成されたプロセッサと、
を備える、装置。
【請求項１１】
位置を識別するための前記複数のコンベンションのうちの１つは、緯度／経度座標を備える、請求項１０に記載の装置。
【請求項１２】
前記複数の位置を識別するための前記複数のコンベンションのうちの１つは、少なくとも１つのＡＰ位置の視覚表示を有する前記フロアプランの視覚マップを備える、請求項１１に記載の装置。
【請求項１３】
前記プロセッサは、
前記複数のＡＰにおける少なくとも２つのＡＰに共通の前記受信された位置情報内の少なくとも１つの属性を識別し、
前記少なくとも１つの共通の属性に基づいて前記少なくとも２つのＡＰをグループ化する、
ようにさらに構成される、請求項１０に記載の装置。
【請求項１４】
前記プロセッサは、
前記少なくとも１つの共通の属性を利用して前記少なくとも２つのＡＰに対してオペレーションを実行する、
ようにさらに構成される、請求項１３に記載の装置。
【請求項１５】
前記プロセッサは、
前記複数のＡＰにおける前記第１のＡＰが、前記複数のＡＰにおける少なくとも第２のＡＰに対して冗長であるパフォーマンスカバレージを提供することを決定するために前記受信された情報を利用する、
ようにさらに構成される、請求項１０に記載の装置。
【請求項１６】
前記プロセッサは、
少なくとも前記第２のＡＰに対して冗長なパフォーマンスカバレージを提供するものとして前記第１のＡＰにラベルを付ける、
ようにさらに構成される、請求項１５に記載の装置。
【請求項１７】
前記プロセッサは、
前記第１のＡＰが冗長なパフォーマンスカバレージを提供すると決定した後、前記第１のＡＰを前記フロアプランマップ上に配置されることから除去する、
ようにさらに構成される、請求項１６に記載の装置。
【請求項１８】
フロアプランマップ上にアクセスポイント（ＡＰ）を配置するための装置であって、前記装置は、
フロアプランマップ上の複数のＡＰのための位置情報を受信するための手段と、ここで、前記複数のＡＰのための前記受信された位置情報は、前記フロアプランマップ上の位置を識別するための複数のコンベンションに定められている、
前記複数のコンベンション内の第１のコンベンションを使用して識別された位置において前記フロアプランマップ上に前記複数のＡＰのうちの第１のＡＰを自動的に配置するための手段と、
前記複数のコンベンション内の第２のコンベンションを使用して識別された位置において前記フロアプランマップ上に前記複数のＡＰのうちの第２のＡＰを自動的に配置するための手段と、ここで、前記第１のＡＰは、前記第２のＡＰとは異なり、前記第１のコンベンションは、前記第２のコンベンションとは異なる、
を備える、装置。
【請求項１９】
位置を識別するための前記複数のコンベンションのうちの１つは、緯度／経度座標を備え、前記フロアプランマップ上の前記複数のＡＰのための位置情報を受信するための前記手段は、
前記複数のＡＰのうちの少なくとも１つのＡＰの緯度／経度座標を受信するための手段、
をさらに備える、請求項１８に記載の装置。
【請求項２０】
前記複数の位置を識別するための前記複数のコンベンションのうちの１つは、前記フロアプランの視覚マップにＡＰ位置の視覚表示を提供するための手段を備え、前記フロアプランマップ上の前記複数のＡＰのための位置情報を受信するための手段は、
前記複数のＡＰのうちの少なくとも１つのＡＰの少なくとも１つの視覚位置を含む視覚マップを受信するための手段、
をさらに備える、請求項１８に記載の装置。
【請求項２１】
前記複数のＡＰにおける少なくとも２つのＡＰに共通の前記受信された位置情報内の少なくとも１つの属性を識別するための手段と、
前記少なくとも１つの共通の属性に基づいて前記少なくとも２つのＡＰをグループ化するための手段と、
をさらに備える、請求項１８に記載の装置。
【請求項２２】
前記グループ化されたＡＰに対してオペレーションを実行するための手段、
をさらに備える、請求項２１に記載の装置。
【請求項２３】
ロケーションパフォーマンスへの影響に基づいて前記グループ化されたＡＰにランクを割り当てるための手段と、
前記グループ化されたＡＰのロケーションパフォーマンスへの影響を評価するために前記ランクを分析するための手段と、
前記ランクに基づいて前記フロアプランマップ上に前記グループ化されたＡＰを配置することを拒否するための手段と、
をさらに備える、請求項２１に記載の装置。
【請求項２４】
複数のＡＰを示す情報を受信するための手段と、
前記複数のＡＰにおける第１のＡＰが、前記複数のＡＰにおける少なくとも第２のＡＰに対して冗長であるパフォーマンスカバレージを提供することを決定するために前記受信された情報を利用するための手段と、
をさらに備える、請求項１８に記載の装置。
【請求項２５】
少なくとも前記第２のＡＰに対して冗長なパフォーマンスカバレージを提供するものとして前記第１のＡＰにラベルを付けるための手段、
をさらに備える、請求項２４に記載の装置。
【請求項２６】
前記第１のＡＰが冗長なパフォーマンスカバレージを提供すると決定した後、前記第１のＡＰを前記フロアプランマップ上に配置されることから除去するための手段、
をさらに備える、請求項２５に記載の装置。
【請求項２７】
フロアプランマップ上にアクセスポイント（ＡＰ）を配置するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、プロセッサ読取可能な媒体上に存在し、
フロアプランマップ上の複数のＡＰのための位置情報を受信することと、ここで、前記複数のＡＰのための前記受信された位置情報は、前記フロアプランマップ上の位置を識別するための複数のコンベンションに定められている、
前記複数のコンベンション内の第１のコンベンションを使用して識別された位置において前記フロアプランマップ上に前記複数のＡＰのうちの第１のＡＰを自動的に配置することと、
前記複数のコンベンション内の第２のコンベンションを使用して識別された位置において前記フロアプランマップ上に前記複数のＡＰのうちの第２のＡＰを自動的に配置することと、ここで、前記第１のＡＰは、前記第２のＡＰとは異なり、前記第１のコンベンションは、前記第２のコンベンションとは異なる、
をプロセッサに行わせるように構成されたプロセッサ読取可能な命令を備える、コンピュータプログラム製品。
【請求項２８】
前記複数の位置を識別するための前記複数のコンベンションのうちの１つは、緯度／経度座標を備える、請求項２７に記載のコンピュータプログラム製品。
【請求項２９】
前記複数の位置を識別するための前記複数のコンベンションのうちの１つは、少なくとも１つのＡＰ位置の視覚表示を有する前記フロアプランの視覚マップを備える、請求項２８に記載のコンピュータプログラム製品。
【請求項３０】
前記命令は、
前記複数のＡＰにおける少なくとも２つのＡＰに共通の前記受信された位置情報内の少なくとも１つの属性を識別することと、
前記少なくとも１つの共通の属性に基づいて前記少なくとも２つのＡＰをグループ化することと、
を前記プロセッサに行わせるようにさらに構成される、請求項２７に記載のコンピュータプログラム製品。
【請求項３１】
前記命令は、
前記少なくとも１つの共通の属性を利用して前記少なくとも２つのＡＰに対してオペレーションを実行すること、
を前記プロセッサに行わせるようにさらに構成される、請求項３０に記載のコンピュータプログラム製品。
【請求項３２】
前記命令は、
前記複数のＡＰにおける前記第１のＡＰが、前記複数のＡＰにおける少なくとも第２のＡＰに対して冗長であるパフォーマンスカバレージを提供することを決定するために前記受信された情報を利用すること、
を前記プロセッサに行わせるようにさらに構成される、請求項２７に記載のコンピュータプログラム製品。
【請求項３３】
前記命令は、
少なくとも前記第２のＡＰに対して冗長なパフォーマンスカバレージを提供するものとして前記第１のＡＰにラベルを付けること、
を前記プロセッサに行わせるようにさらに構成される、請求項３２に記載のコンピュータプログラム製品。
【請求項３４】
前記命令は、
前記第１のＡＰが冗長なパフォーマンスカバレージを提供すると決定した後、前記第１のＡＰを前記フロアプランマップ上に配置されることから除去すること、
を前記プロセッサに行わせるようにさらに構成される、請求項３３に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]  屋内位置ポジショニングシステムは、よりありふれたものになってきている。屋内使用のためにＷｉＦｉ（登録商標）ソースをより効率的に利用する技術が発展してきている。これらの屋内ポジショニング技法は、いくつかのケースにおいて、特にグローバルナビゲーション衛星システム（ＧＮＳＳ）信号が、弱く、例えばオフィスビルディング、住居、店舗等の中の壁といった物理的障害物によって妨げられるとき、ＧＮＳＳに依拠する技法よりも効率的であり得る。屋内技法のますますの普及、およびＷｉＦｉアクセスポイント（ＡＰ）のそれらの利用により、屋内ポジショニングシステムにおいて、これらのＡＰの位置を、確実に、精確に、および効率的にマッピングすることがこれまで以上に所望される。
【発明の概要】
【０００２】
[0002]  これらの問題および他の問題は、本明細書において説明される、本発明の実施形態にしたがって解決され得る。
【０００３】
[0003]  実施形態は、アクセスポイント（ＡＰ）のタイプおよび位置を識別するための複数のコンベンション（conventions）を組み込むことにより、フロアプラン上にＡＰを自動的に配置し（automatically place access points (APs) on floor plans）得る。これらのコンベンションは、ＡＰの名前、ＭＡＣアドレス、緯度／経度（ｌａｔ／ｌｏｎ）情報、およびＡＰ位置が画像上にマークされた場合に視覚的刺激をマッチする（matching visual cues）ための特徴分析または画像認識技法を含み得る。いくつかの実施形態において、複数のＡＰは、複数のコンベンションを使用して自動的に配置される。例えば、複数のＡＰのうちの第１のＡＰは、複数のコンベンションのうちの第１のコンベンションを使用してフロアプランマップ（floor plan map）上に自動的に配置され得、複数のＡＰのうちの第２のＡＰは、複数のコンベンションのうちの第２のコンベンションを使用してフロアプランマップ上に自動的に配置され得る。
【０００４】
[0004]  いくつかの実施形態は、ＡＰの配置を最適化するためのいくつかの他のオペレーションを行い得る。これらの最適化オペレーションは、ＡＰをフロアプラン上に配置するのに必要なステップの数を減らし得、および／または注釈が付けられた（annotated）フロアプランマップをクラッター（clutter）し得るフロアプランから、無関係な、および余分な情報を減らし得る。例えば、本技法は、少なくとも１つの共通の属性（例えば、ＭＡＣプレフィックス、高度、ｌａｔ／ｌｏｎ近接、等）に基づいてＡＰをグループ化する機能を有する。グループ化は、グループの移動、グループ内の全てのＡＰを同一の方式で更新すること、大量削除（mass deletion）等といった追加のオペレーションを可能にし得る。
【０００５】
[0005]  いくつかの実施形態は、ポジショニングパフォーマンスに関して冗長であるＡＰを識別し得る。ＡＰは、それらの位置および信号強度に基づいて識別され得、他のＡＰが、近くにあり、および／またはより強力なパフォーマンスを提供する場合、いくつかのＡＰは冗長なポジショニングパフォーマンスを提供すると識別され得る。いくつかの実施形態において、これらのＡＰは、それらが皆無かそれに近い利益を提供する場合、考慮から除外、または無視され得る。したがって、本技法は、フロアプランのフルカバレージが達成されたままとなるように、考慮からＡＰの数を減らす、またはＡＰの最小数を決定し得る。
【図面の簡単な説明】
【０００６】
[0006]  様々な実施形態の性質および利点のさらなる理解が、以下の図面を参照することによって実現され得る。添付の図面において、類似したコンポーネントまたは特徴は、同一の参照ラベルを有し得る。さらに、同一のタイプの様々なコンポーネントは、類似したコンポーネントを区別する第２のラベルおよび点線による参照ラベルにしたがうことによって、区別され得る。本明細書で第１の参照ラベルのみが用いられている場合には、その説明は、第２の参照ラベルに関わらず同一の第１の参照ラベルを有する類似したコンポーネントのうちの任意の１つに適用可能である。
【図１】図１は、いくつかの実施形態にしたがう、例示的な多元接続ワイヤレス通信システムの図である。
【図２】図２は、いくつかの実施形態にしたがう、送信機システムおよび受信機システムを含む、例示的なワイヤレス通信インターフェースの図である。
【図３Ａ】図３Ａは、いくつかの実施形態にしたがって、複数のアクセスポイント（ＡＰ）を利用するユーザ機器（ＵＥ）の例示的なワイヤレス通信環境の図である。
【図３Ｂ】図３Ｂは、いくつかの実施形態にしたがって、複数のアクセスポイント（ＡＰ）を利用するユーザ機器（ＵＥ）の例示的なワイヤレス通信環境の図である。
【図４Ａ】図４Ａは、いくつかの実施形態にしたがう、例示的なフローチャートである。
【図４Ｂ】図４Ｂは、いくつかの実施形態にしたがう、例示的なフローチャートである。
【図５】図５は、いくつかの実施形態にしたがう、例示的なコンピュータシステムの図である。
【詳細な説明】
【０００７】
[0012]  「例示的（exemplary）」という用語は、ここで、「例、実例、または例示を提供する」という意味で用いられる。ここで「例示的」であると説明される任意の実施形態または設計は、他の実施形態または設計に対して、必ずしも好ましい、または有利であるようには解釈されない。
【０００８】
[0013]  本明細書において使用される場合、「アクセスポイント」は、ネットワーク接続を１つまたは複数の他のデバイスにルート、接続、共有、および／またはそうでなければ提供することができる、および／または構成される、任意のデバイスを指し得る。アクセスポイントは、それぞれ、１つまたは複数のイサーネットインターフェースおよび／または１つまたは複数のＩＥＥＥ８０２．１１インターフェースといった、１つまたは複数の有線のおよび／またはワイヤレスインターフェースを含み得、それらを介してそのような接続が提供され得る。例えば、ワイヤレスルータといったアクセスポイントは、ローカルモデムまたは他のネットワークコンポーネント（例えば、スイッチ、ゲートウェイ等）に接続するための、および／またはネットワーク接続が提供される１つまたは複数の他のデバイスに接続するための１つまたは複数のイサーネットポート、および１つまたは他のデバイスとの接続を容易にするために、１つまたは複数のワイヤレス信号をブロードキャスト、送信、および／またはそうでなければ提供するための、１つまたは複数のアンテナおよび／またはワイヤレスネットワーキングカードを含み得る。
【０００９】
[0014]  様々な実施形態が、アクセス端末に関連してここに説明される。アクセス端末は、システム、加入者ユニット、加入者局、移動局、モバイル、遠隔局、遠隔端末、モバイルデバイス、ユーザ端末、端末、ワイヤレス通信デバイス、ユーザエージェント、ユーザデバイス、またはユーザ機器（ＵＥ）とも呼ばれることができる。アクセス端末は、セルラ電話、コードレス電話、セッション開始プロトコル（ＳＩＰ）電話、無線ローカルループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、ワイヤレス接続機能を有するハンドヘルドデバイス、コンピューティングデバイス、または、ワイヤレスモデムに接続されたその他の処理デバイスであることができる。
【００１０】
[0015]  いくつかの実施形態は、アクセスポイント（ＡＰ）をフロアプランマップ上に自動的におよび最適化された方式で配置するための方法を含む。屋内ポジショニング技法は、アクセスポイント（ＡＰ）の知られた位置に関連してユーザまたはモバイルデバイスの位置を決定することに依拠し得る。ＡＰの例は、ワイヤレスルータ、ローカルエリアネットワーク（ＬＡＮ）ルータ、またはＧＰＳ座標をブロードキャストするように構成されたＧＰＳデバイスといった、インターネットに接続されたワイヤレス受信機であり得る。ＡＰは、例えば会議室の中央における、階段吹き抜けの近くの、部屋のすみに等における天井といった、任意の位置においてビルディング内に物理的に配置されることができる。ＡＰをフロアプラン上に配置するための現在の技法は一般的に、長ったらしくて退屈なマニュアル手順（a tedious manual procedure）を含み、アナリストは、各ＡＰの近似位置をデジタルフロアプランの上にマニュアルで（manually）配置する必要があり得る。
【００１１】
[0016]  いくつかの問題が、ＡＰをフロアプラン上に配置するマニュアル手順を悪化させ得る。例えば、フロアおよび／またはビルディングのサイズに依存して、数十、そうでなければ数百のＡＰがあり得る。また、各ＡＰのタイプおよび位置を識別するために十分な情報が異なり得ることが、より多くのマニュアル入力をエラーに、そしてより時間のかかるものにする傾向がある。例えば、オフィス管理者は、緯度／経度（ｌａｔ／ｌｏｎ）で、ＡＰの位置を提供することもしないこともあり、ＡＰはデータファイルにおいて異なる命名コンベンション（naming convention）を用いて表されることがあり、ＡＰのためのＭＡＣアドレスが提供されることもされないこともあり、他のときにはＡＰ位置の画像表示（a pictorial representation）のみが提供されることがある。また、位置は、フロアプランの再設計、または改造の後、しばしば変わり得る。したがって、ＡＰのフロアプラン上への配置を効率的に識別することが、屋内ポジショニングのためのフロアプランを効率的にマップアウトする（map out）ために所望され得る。
【００１２】
[0017]  本明細書における実施形態は、これらの問題、および他の関連する問題を解決し得る。実施形態は、ＡＰのタイプおよび位置を識別するための多数のコンベンションを組み込むことによって、ＡＰをフロアプラン上に自動的に配置し得る。これらのコンベンションは、ＡＰの名前、ＭＡＣアドレス、ｌａｔ／ｌｏｎ情報、およびＡＰ位置が画像上にマークされた場合に、視覚的刺激をマッチするための特徴分析または画像認識技法を含み得る。
【００１３】
[0018]  さらに、いくつかの実施形態は、ＡＰの配置を最適化するためのいくつかの他のオペレーションを行い得る。これらの最適化オペレーションは、ＡＰをフロアプラン上に配置するのに必要なステップの数を減らし得、および／または注釈が付けられたフロアプランマップをクラッターし得るフロアプランから、無関係な、および余分な情報を減らし得る。例えば、本技法は、少なくとも１つの共通の属性（例えば、ＭＡＣプレフィックス、高度、ｌａｔ／ｌｏｎ近接、等）に基づいてＡＰをグループ化する機能を有する。グループ化は、グループの移動、グループ内の全てのＡＰを同一の方式で更新すること、大量削除等といった追加のオペレーションを可能にし得る。
【００１４】
[0019]  別の例において、実施形態は、ポジショニングパフォーマンスに関して冗長であるＡＰを識別し得る。ＡＰは、それらの位置および信号強度に基づいて識別され得、他のＡＰが、近くにあり、および／またはより強力なパフォーマンスを提供する場合、いくつかのＡＰは冗長なポジショニングパフォーマンスを提供すると識別され得る。いくつかの実施形態において、これらのＡＰは、それらが皆無かそれに近い利益を提供する場合、考慮から除外、または無視され得る。したがって、本技法は、フロアプランのフルカバレージが達成されたままとなるように、考慮からＡＰの数を減らす、またはＡＰの最小数を決定し得る。
【００１５】
[0020]  図１を参照すると、いくつかの実施形態において利用される、例示的な多元接続アクセスポイントが提示されている。アクセスポイント（ＡＰ）１００は、１０４、１０６、および１０８を含む、複数のアンテナを含む。より多くのまたはより少ないアンテナが、他の実施形態において利用され得る。アクセス端末１１６（ＡＴ）は、アンテナ１０４を介してＡＰ１００と通信状態にあり得、ここで、アンテナ１０４は、フォワードリンク１２０を介して、アクセス端末１１６に信号を送信し得、リバースリンク１１８を通して、アクセス端末１１６から信号を受信し得る。アクセス端末１２２は、アンテナ１０８を介してＡＰ１００と通信状態にあり、ここで、アンテナ１０８は、フォワードリンク１２６を介して、アクセス端末１２２に信号を送信し得、リバースリンク１２４を通して、アクセス端末１２２から信号を受信し得る。周波数分割複信（ＦＤＤ）システムにおいて、通信リンク１１８、１２０、１２４および１２６は、通信のために異なる周波数を使用し得る。例えば、フォワードリンク１２０は、リバースリンク１１８により使用されるものとは異なる周波数を使用し得る。いくつかの実施形態において、アンテナ１０４、１０６および１０８は、各々ＡＴ１１６および１２２の両方と通信状態にあり得る。ＡＴ１１６は、第１の周波数においてＡＰ１００と通信状態にあり得、一方でＡＴ１２２は第２の周波数においてＡＰ１００と通信状態にあり得る。いくつかの実施形態において、複数のアンテナ、例えばアンテナ１０４および１０６は、単一のモバイルデバイス、例えばＡＴ１１６のみと通信状態にあり得る。複数のアンテナは、ダイバーシティ利得を改善するために、同一のタイプであるが異なるシーケンスにおいて配列されたデータを送信するために使用され得る。
【００１６】
[0021]  アンテナの各グループおよび／またはそれらが通信するように設計されたエリアは、しばしば、アクセスポイントのセクタと呼ばれる。いくつかの実施形態において、アンテナグループの各々は、アクセスポイント１００によってカバーされるエリアのセクタ内でアクセス端末と通信をするように設計されている。
【００１７】
[0022]  フォワードリンク１２０および１２６による通信では、アクセスポイント１００の送信アンテナは、異なるアクセス端末１１６および１２４に対するフォワードリンクの信号対雑音比を向上させるために、ビームフォーミングを利用し得る。また、それのカバレージ中にランダムに分散されているアクセス端末に送信するためにビームフォーミングを使用するアクセスポイントは、それの全てのアクセス端末に対して単一のアンテナを通して送信するアクセスポイントよりも、隣接セルにおけるアクセス端末に、より低い干渉を引き起こす。
【００１８】
[0023]  図２は、いくつかの実施形態にしたがう、多入力多出力（ＭＩＭＯ）システム２００における、アクセスポイントの送信機システム２１０、およびアクセス端末の受信機システム２５０の実施形態のブロック図である。送信機システム２１０において、多数のデータストリームに対するトラフィックデータが、データソース２１２から送信（ＴＸ）データプロセッサ２１４に提供される。
【００１９】
[0024]  いくつかの態様において、各データストリームは、それぞれの送信アンテナによって送信される。ＴＸデータプロセッサ２１４は、そのデータストリームに対して選択された特定のコーディングスキームに基づいて、各データストリームに対するトラフィックデータをフォーマット、コード化、および、インターリーブし、コード化されたデータを提供する。
【００２０】
[0025]  各データストリームに対するコード化されたデータは、直交周波数分割多重（ＯＦＤＭ）技法を使用してパイロットデータと多重化され得る。パイロットデータは、典型的には既知の方式で処理される既知のデータパターンであり、チャネル応答を推定するために受信機システムで使用され得る。各データストリームに対する多重化されたパイロットおよびコード化されたデータは、その後、変調シンボルを提供するために、そのデータストリームのために選択された特定の変調スキーム（例えば、ＢＰＳＫ、ＱＳＰＫ、Ｍ−ＰＳＫ、または、Ｍ−ＱＡＭ）に基づいて、変調（すなわち、シンボルマッピング）される。各データストリームに対するデータレート、コード化、および変調は、プロセッサ２３０によって実行される命令によって決定され得る。
【００２１】
[0026]  そして、全てのデータストリームのための変調シンボルがＴＸ ＭＩＭＯプロセッサ２２０に供給され、それはさらに、（たとえば、ＯＦＤＭ用に）変調シンボルを処理し得る。ＴＸ ＭＩＭＯプロセッサ２２０は、その後、ＮＴ個の変調シンボルストリームをＮＴ個の送信機（ＴＭＴＲ）２２２ａ〜２２２ｔに提供し、ここでＮＴは、図２において説明される送信機と関連付けられた正の整数である。特定の実施形態において、ＴＸ ＭＩＭＯプロセッサ２２０は、データストリームのシンボル、およびそのシンボルが送信されているアンテナにビームフォーミング重みを適用する。
【００２２】
[0027]  各送信機２２２は、１つまたは複数のアナログ信号を提供するために、それぞれのシンボルストリームを受信および処理し、ＭＩＭＯチャネルによる送信に適した変調信号を提供するために、そのアナログ信号をさらに調整（例えば、増幅、フィルタリング、およびアップコンバート）する。送信機１１２２ａ〜１１２２ｔからのＮＴ個の変調信号は、それぞれ、ＮＴ個のアンテナ１１２４ａ〜１１２４ｔから送信される。
【００２３】
[0028]  受信機システム２５０において、送信された変調信号は、ＮＲ個のアンテナ２５２ａ〜２５２ｒによって受信され、各アンテナ２５２から受信された信号は、それぞれの受信機（ＲＣＶＲ）２５２ａ〜２５２ｒに提供され、ここでＮＲは、図２において説明される受信機と関連付けられた正の整数である。各受信機２５４は、それぞれの受信された信号を調整（例えば、フィルタリング、増幅、およびダウンコンバート）し、サンプルを提供するために、調整された信号をデジタル化し、対応する「受信された」シンボルストリームを提供するためにそのサンプルをさらに処理する。
【００２４】
[0029]  ＲＸデータプロセッサ２６０は、その後、ＮＴ個の「検出された」シンボルストリームを提供するために、特定の受信機処理技法に基づいて、ＮＲ個の受信機２５４からＮＲ個の受信シンボルストリームを受信および処理する。ＲＸデータプロセッサ２６０は、その後、各検出されたシンボルストリームを復調、デインターリーブ、およびデコードして、データストリームに対するトラフィックデータを回復する。ＲＸデータプロセッサ２６０による処理は、送信機システム２１０におけるＴＸ ＭＩＭＯプロセッサ２２０およびＴＸ データプロセッサ２１４によって実行される処理に対して相補的である。
【００２５】
[0030]  プロセッサ２７０は、どのプリコーディング行列（pre-coding matrix）を使用するかを周期的に決定する（以下に述べる）。プロセッサ２７０は、マトリックスインデックス部分およびランク値部分を含むリバースリンクメッセージを策定する（formulate）。メモリ２７２は、プロセッサ２７０によって使用される様々なプリコーディング行列を記憶する。
【００２６】
[0031]  リバースリンクメッセージは、通信リンクおよび／または受信されたデータストリームに関する様々なタイプの情報を含み得る。リバースリンクメッセージは、その後、多数のデータストリームに対するトラフィックデータをデータソース２３６から受信もするＴＸデータプロセッサ２３８により処理され、変調器２８０により変調され、送信機２５４ａ〜２５４ｒによって調整され、送信機システム２１０に返送される。
【００２７】
[0032]  送信機システム２１０において、受信機システム２５０により送信されたリバースリンクメッセージを抽出するために、受信機システム２５０からの変調信号は、アンテナ２２４により受信され、受信機２２２により調整され、復調器２４０により復調され、ＲＸデータプロセッサ２４２により処理される。プロセッサ２３０は、その後、ビームフォーミング重みを決定するためにどのプリコーディング行列を使用するかを決定し、その後、抽出されたメッセージを処理する。プロセッサ２３０は、プリコーディング行列を、様々なプリコーディング行列を記憶するメモリ２３２から取得する。メモリ２３２は、複数の基地局のローカルにおよびグローバルに一意な属性および情報データベースといった、他のタイプのデータも包含し得る。
【００２８】
[0033]  ここに説明される技法は、図１および図２において説明されるものと同様の構成を有する、単一受信アンテナおよび単一送信アンテナ（ＳＩＳＯ）、単一受信アンテナおよび複数送信アンテナ（ＳＩＭＯ）、複数送信アンテナおよび単一受信アンテナ（ＭＩＳＯ）を単に包含するＡＰによっても実現され得る。実施形態は、それらに限定されない。
【００２９】
[0034]  図３Ａおよび３Ｂを参照すると、例示的なフロアプランマップ３００は、単一のフロアプランの上への多数のＡＰの例示的な配置を示し得る。図３Ａにおけるフロアプランマップ３００は、大きなオフィスビルディングフロアまたはモールプランフロア（a mall plan floor）を表し得る。多くの部屋が与えられると、ＷｉＦｉへの従来のアクセスは、数十の、そうでなければ数百のＡＰがフロアプランマップ３００全体にわたって配置されることを必要とし得る。
【００３０】
[0035]  図３Ｂを参照すると、フロアプランマップ３００は、フロア３００全体にわたる広範囲のＷｉＦｉカバレージを提供するために、示されるように多くのＡＰが配置されることを必要とし得る。その位置は、フロアプランマップ３００上に記録され得、各ＡＰの精確なまたは近い近似位置（exact or near approximate position）を表し得る。例示的なＡＰは、示されるようにＡＰ３０２、３０４、３０６、３０８、３１０、３１２、および３１４を含み得る。したがって、フロアプランマップ３００のアクセスポイント（ＡＰ）のワイヤレスネットワーク環境内で動作するユーザ機器（ＵＥ）３１６は、フロア全体にわたるワイヤレスカバレージを受け取ることが可能であり得る。ＵＥ３１６は、ユーザまたは消費者によって使用されるおよび／または動作される、モバイルデバイス、携帯電話、電子タブレット、タッチスクリーンデバイス、無線、ＧＰＳデバイス等といった、任意の装置を指し得る。ＵＥまたは移動局（例えば、携帯電話）３１６は、ワイヤレス環境におけるＡＰを利用して、それのグローバル位置を決定する、または、他の目的のためにグローバル・ポジショニング情報にアクセスすることを試み得る。ＵＥは、ＡＰを通じてインターネットまたはワイヤレスローカルエリアネットワーク（ＷＬＡＮ）にアクセスすることも可能であり得る。図示されるようにＡＰ３０２、３０４、３０６、３０８、３１０、３１２、３１４、およびその他を含むＡＰは、複数のモバイルデバイスからメッセージを送信および受信するように構成され得、図１および２において説明されるものと整合し得る。
【００３１】
[0036]  各ＡＰは、各ＡＰおよびそれの位置を一意に識別するための位置情報を有し得る。例えば、フロアプラン３００上のＡＰは、各ＡＰを明確に識別するための１２−１６進文字のシリアルナンバー（twelve-hexadecimal character serial number）を示す。例えば、全てのシリアルナンバーのリストを包含するデータベースは、その後、緯度／経度座標で定義された位置に各ＡＰを参照し（reference）得る。他の例において、各ＡＰの位置は、それほど特定されていないことがあり、ベニューオーナー（venue owners）により提供されたＡＰの説明は、各ＡＰがどのフロアおよびビルディングに位置するかのリストのみを包含し得る。他の例では、フロアプラン３００のみだけが、図示されるようにＡＰの近似位置を提供され得、一意の識別情報を提供されず、そこで、アナリストが、屋内位置ポジショニングの適切な使用のためにＡＰの定量化可能な（quantifiable）位置を決定することが必要とされ得る。さらに他の例において、ＡＰ位置は、ルームナンバー記述のみを、または単にＭＡＣアドレスマッピングを包含し得る。他のケースにおいて、いくつかのＡＰは、例えば「Ｒｏｏｍ_２１２_ＡＰ_１」、または「ＡＰ_２_ＮＷ」等といったそれらの位置の短い省略形により記述され得る。ＡＰ位置の記述の他の形態は、確かに可能であり得、実施形態は、それらのいずれかおよび全てを処理するように構成され得る。
【００３２】
[0037]  他のケースにおいて、ＡＰ位置は、情報が古いことがあり、および／または配置がそれらの当初の位置が記録された後に変更され得たために、全体的に不精確であり得る。したがって、そのようなむらのある、および非体系的な情報を受信するマニュアル処理は、非常にエラーを起こしやすく、また非常に時間がかかり得ることを想像することができる。このフロアプランマップ３００単体のみのＡＰ位置および他の関連した情報を記録することは、数十のＡＰ位置を記録すること、提供されるいかなる情報も使用すること、および、必要な場合には他の情報を取得するために長ったらしくて退屈な（tedious）計算またはオペレーションを実行することを含み得る。
【００３３】
[0038]  したがって、実施形態は、フロアプランが関係するビルディングのベニューオーナーを含む、ＡＰ位置情報を供給するエンティティにより提供される多数のコンベンションに基づいて、フロアプランマップ上にＡＰを自動的に配置し得る。実施形態はまた、インテリジェントにＡＰを配置するために、特定のメタデータを見分けるための技法を解析（parse）する言語を組み込み得る。例えば、Ｐｅｒｌ、Ｐｙｔｈｏｎ、Ｔｃｌ等といった適切なスクリプト言語を使用する通常の表現整合技法（regular expression matching techniques）は、フロアプランマップと関連付けられた、提供された名前またはラベルの中から記述的な情報を解析するために使用され得る。さらに、部屋番号が任意の特定のフロアプランマップのためにどのように配列され得るのかに関する文法（grammer）は、ＡＰまたはフロアプランマップと関連付けられた任意の情報を含む、様々なソースから導出され得る。部屋番号の文法は、例えば、部屋番号をリストするためにどのくらい多くの桁（digit）が使用されるか、および部屋を記述する際にアルファベットが含まれるかどうかを含み得る。さらに、トークン化（tokenization）、トップダウン解析（top-down parsing）、およびボトムアップ解析といった、他の解析の変形が使用され得る。「_」や「 」といった特定の主要な文字（key character）が、どの特定の技法が現在利用可能なフロアプランマップ情報に最適であり得るかを決定することを助けるために、他の人的入力（human input）とともにフォーカスされ得る。例えば、「ＡＰ１_ｒｏｏｍ_２１２」とラベルが付けられたＡＰは、ここにおいて説明される例示的な技法、または当業者に明らかである他の技法を使用して、部屋番号「２１２」をもつ部屋に配置され得る。いくつかの実施形態において、ＡＰ名のＭＡＣアドレスへのマッピングを有する入力データファイルは、各ＡＰのＭＡＣアドレスを取得するために解析され得、その位置はＭＡＣアドレス情報に少なくとも部分的に基づいて推論され得る。
【００３４】
[0039]  いくつかの実施形態において、ＡＰ位置のマッピングは、ＡＰの絶対的なポジショニング情報をフロアプランマップの絶対的なポジショニング情報と協調（coordinate）させることによって、絶対的なポジショニング情報（例えば、緯度／経度）から取得され得る。この協調は、フロアプランマップにおいてリストされたＡＰによって提供され得る、または当業者に既知の標準のジオレファレンス技法（standard geo-referencing techniques）に基づいて推定され得る。
【００３５】
[0040]  いくつかの実施形態において、フロアプランマップ画像上に既に視覚的にマークされたＡＰは、特徴分析または他の画像認識技法を実行することによってコンピュータシステムにおいて自動的に配置され得る。この技法は、ラスタ画像（raster images）上のベクトル抽出に、および、例えばＡＰが壁の近くにあるか、階段吹き抜けの近くにあるかどうか等といった、様々なＡＰ位置の特徴の抽出に基づき得る。ベクトル抽出の１つの例は、ピクセルのどのシーケンスが、例えば、ラインセグメント、弧等といった特定の部屋プロパティ（room properties）を構成する（constitute）ことができるかを、および、複数のそのようなシーケンスが、（例えば、太い線のための）同一のベクトルラインセグメントにマージされることができるかどうかを、決定するための画像処理を含み得る。実施形態は、自動的な配置を検証または改善するために、これらの技法のいずれかをともに組み合わせることもできる。
【００３６】
[0041]  いくつかの実施形態にしたがう他のオートポピュレーション（auto-population）技法は、ＡＰのＭＡＣアドレスに、および、同様のＭＡＣアドレスを有する他のＡＰに対するそれらの近接性（contiguity）に基づき得る。例えば、いくつかの実施形態において、最後の桁における１つだけが異なる（differ by one in the last digit）ＭＡＣアドレスは、同一の物理的なＷｉＦｉ ＡＰに属すると決定され得るため、これらのＭＡＣアドレスは、最初の（original）ＡＰの全てのプロパティを引き継ぐ（inherit）と決定され得る。オートポピュレーションに関する他の要素は、フロアプランマップ上のＡＰの位置、ＡＰの周波数、ＭＡＣアドレスプレフィクス、ＷＬＡＮチップモデルシリアル番号、およびベンダー／製造者情報等を含み得る。別の例において、（例えば、ベクトル抽出を使用して、およびＡＰのグループをベクトルとして扱って）フロアプランマップ上のＡＰについての情報が取得されると、フロアプランマップに関するＡＰの位置は、（例えば、ｌａｔ／ｌｏｎ座標、または相対{ｘ，ｙ}公式（formulation）で）知られ得る。ＡＰの絶対位置は、絶対尺度（absolute scale）での座標を取得することよって、または、相対尺度（relative scale）での位置をフロアプランについて知られた絶対位置と組み合わせることによって、のどちらかによって、知られ得る。その後、ＡＰのこのグループは、上記の前述した技法において説明したようにグループ化され得る。
【００３７】
[0042]  実施形態はまた、配置を容易にするために、またはグループのメタデータ情報を変更するために、フロアプランマップの中でまたは上において複数のＡＰのグループ選択(group selecting multiple APs)を提供し得る。グループ選択は、ＭＡＣプレフィックス、高度、他のＡＰに関する近接性、ＡＰモデル情報（例えば、往復時間（ＲＴＴ）ＴＣＦ、送信機電力、アンテナタイプ等）、グループ化のための異なる、境界となる多角形構造（different bounding polygonal structures）、および、帯域幅、ポートの数、アンテナの数等といったＡＰの他の物理的特性を含むがこれらに限られない、いくつかの基準に基づき得る。グループ選択は、例えば、共通の属性を有するＡＰの配置を容易にすること、保証された、例えば、フロアプラン全体のデータが古く６か月毎に更新される必要がある場合等に一斉に変更を行うこと、を含む、多数の理由にとって有益であり得る。
【００３８】
[0043]  例示的なグループオペレーションは、フロアプランマップ上のＡＰのグループ移動を実行すること、グループ内の全てのＡＰのパラメータを更新すること、およびフロアプランマップからのグループ除去（group removal）または削除を含み得る。これらは単に例であり、他のものも当業者にとって明らかであり得る。
【００３９】
[0044]  さらに、いくつかの実施形態は、提供されるポジショニングパフォーマンスに関して冗長なＡＰを識別し、マークすることにより、ＡＰの配置を最適化し得る。例えば、いくつかのＡＰは、互いに非常に近くあり得、ここでＡＰのうちの１つは、他の全てよりも非常に強力なカバレージを提供する。したがって、より弱いカバレージを提供する１つまたは複数のＡＰは、冗長であると考えられることがあるため、ポジショニングパフォーマンスの目的のためにこれらのＡＰの情報を識別および記録することは、必要ではないこともある。
【００４０】
[0045]  例えば、そのような最適化を容易にするために、いくつかの実施形態が、互いへの近接度に基づいてＡＰをグループにクラスタ化し（cluster）得る。ＡＰクラスタ（AP clusters）は、その後、ロケーションパフォーマンスへのそれらの影響に基づいてランク付けされ得る。例えば、−７０といった何らかの保存的信号強度しきい値（some conservative signal strength threshold）の下で、水平精度低下率（ＨＤＯＰ：horizontal dilution of precision）を計算することができる。ＨＤＯＰが、クラスタが薄くなること（クラスタにおけるＡＰの除去（removal））によってディグレードしない場合、ＡＰは、カバレージに悪影響を与えることなく支援データベースから安全に除去される（removed）ことができる、またはモバイルが完全なデータベースを要求する場合にそれを提供するだけである。距離およびＨＤＯＰ分析に基づいて互いに近いＡＰのグループをクラスタ化する（clustering）ことは、ポジションパフォーマンスを維持しながら、個別のクラスタからのＡＰの信頼できる除去を可能にする。いくつかの実施形態において、クラスタを除去することに加えて、またはその代わりに、データベースに保持される必要がある支援データを減らすために、パフォーマンスへの最も少ない影響をともなって、それらのクラスタのための記録および支援データ生成がスキップされ得る。
【００４１】
[0046]  図４Ａを参照すると、例示的なフローチャート４００が、いくつかの実施形態にしたがっていくつかの方法ステップを示し得る。例えば、ブロック４０２において、いくつかの実施形態は、フロアプランマップ上のＡＰの位置を示す情報を受信し得る。ブロック４０４において、実施形態は、受信された情報が、ＡＰおよびそれの位置を識別するための少なくとも１つのコンベンションにマッチすることを決定し得る。少なくとも１つのコンベンションは、図３Ａおよび３Ｂにおける説明を含む、上記の開示において説明された位置識別コンベンション（location identification conventions）のいずれかであり得る。ブロック４０６において、実施形態は、受信された情報に基づいてＡＰをフロアプランマップの位置に自動的に配置し得る。
【００４２】
[0047]  図４Ｂを参照すると、例示的なフローチャート４５０は、いくつかの実施形態にしたがって、他の方法ステップを示し得る。ブロック４５２において、実施形態は、フロアプランマップ上の複数のＡＰを示す情報を受信し得る。ブロック４５４において、実施形態は複数のＡＰにおける少なくとも２つのＡＰに共通の受信された情報内の少なくとも１つの属性を識別し得る。ブロック４５６において、実施形態は、その後、少なくとも１つの共通の属性に基づいて少なくとも２つのＡＰをグループ化し得る。ブロック４５８において、いくつかの実施形態は、少なくとも１つの共通の属性を利用して少なくとも２つのＡＰに対してオペレーションを実行し得る。ここで言及される共通の属性は、上記の開示のいずれかで説明されたＡＰと関連付けられた属性のいずれかと一致し得る。例示的なオペレーションは、ＡＰのグループ移動、グループ更新、およびグループ除去を含み得る。グループ更新の例示的なタイプは、グループ内の各ＡＰに共通タグまたはラベルを提供すること、ＡＰの名前を更新すること、ＡＰの製造者またはモデルのタイプを更新すること、等を含み得る。さらに、オペレーションは、ＡＰのどのグループが、冗長であるか、および／またはワイヤレスパフォーマンスに最小の追加カバレージを提供するかを決定することを含み得る。グループは、その後、ＡＰ配置を最適化するために、どのグループが除去されるか、または単に移動され得るかを決定するためにランク付けされ得る。
【００４３】
[0048]  前述した特徴の使用を示すための１つの例示的なシナリオにおいて、特定のベンダーによって所有されるＡＰの少なくとも１つの特徴が変更されたと仮定する。例えば、ＲＴＴ処理遅延が、特定のベンダーの少なくとも１つのＡＰついて他のどこかで変更されるべきであることが観察された。そうすると、そのベンダーの全てのＡＰがともにグループ化されることができ、そのグループについての処理遅延値がともに変更されることができる。あるいは、または、さらに、マップ全体にわたってＨＤＯＰパフォーマンスのいくつかのしきい値を確実にする（ensure）、最も有用なＡＰをグループ選択することもできる。そうすると、選択されたグループは、例えば、支援データ符号化における優先順位づけのために、何らかの他のシステムにコピーされることができる。
【００４４】
[0049]  多くの実施形態が、特定の要件にしたがってなされ得る。例えば、カスタマイズされたハードウェアも使用され得、および／または特定のエレメントが、ハードウェア、（アプレット等のようなポータブルソフトウェアを含む）ソフトウェア、または、双方で実現され得る。さらに、ネットワーク入力／出力デバイスのような、他のコンピューティングデバイスへの接続が用いられ得る。
【００４５】
[0050]  ＡＰをフロアプランマップ上に自動的に配置すること、およびそのような配置を最適化することの複数の態様を説明してきたが、開示の様々な態様が実現され得るコンピューティングシステムの例が、図５に関連してこれから説明される。１つまたは複数の態様にしたがうと、図５に示されるコンピュータシステムは、ここにおいて説明される特徴、方法、および／または方法ステップのいずれかおよび／または全てを実現、実行、および／または遂行し得る、コンピューティングデバイスの一部として組み込まれ得る。例えば、コンピュータシステム５００は、ハンドヘルドデバイスのコンポーネントのいくつかを表し得る。ハンドヘルドデバイスは、ワイヤレス受信機またはモデムといった入力感知ユニット（input sensory unit）を有する任意のコンピューティングデバイスであり得る。ハンドヘルドデバイスの例は、ビデオゲーム機器、タブレット、スマートフォン、テレビ、およびモバイルデバイスまたはモバイル局を含むが、それらに限定されない。いくつかの実施形態において、システム５００は、上述の方法のいずれかを実現するように構成される。図５は、ここに説明したような、様々な他の実施形態により提供される方法を実行することができ、および／または、ホストコンピュータシステム、遠隔キオスク／端末、ポイントオブセールデバイス、モバイルデバイス、セットトップボックス、および／または、コンピュータシステムとして機能することができる、コンピュータシステム５００の１つの実施形態の概念図を提供する。図５は、様々なコンポーネントの一般的な図示を提供することのみが意図され、それらのいずれか、および／または全てが必要に応じて利用され得る。図５は、それゆえ、個々のシステムエレメントがどのように実現され得るかを相対的に別々の方式で、または、相対的により統合された方式で広く図示している。
【００４６】
[0051]  コンピュータシステム５００は、バス５０５を介して電気的に結合されることができる（または、そうでなければ、必要に応じて通信状態にあり得る）ハードウェアエレメントを備えるように示されている。ハードウェアエレメントは、１つまたは複数の汎用プロセッサ、および／または、（デジタル信号処理チップ、グラフィック加速プロセッサ、および／またはこれらに類するもののような）１つまたは複数の特定用途向けプロセッサを含むがこれらに限定されない、１つまたは複数のプロセッサ５１０と、カメラ、ワイヤレス受信機、ワイヤレスセンサ、マウス、キーボード、および／またはこれらに類するものを含むことができるがこれらに限定されない、１つまたは複数の入力デバイ５２５と、ディスプレイユニット、プリンタ、および／または、これらに類するものを含むことができるがこれらに限定されない、１つまたは複数の出力デバイス５２０とを含み得る。いくつかの実施形態において、１つまたは複数のプロセッサ５１０は、図４Ａおよび４Ｂに関して上述された機能のサブセットまたは全てを実行するように構成され得る。プロセッサ５１０は、例えば、汎用プロセッサおよび／またはアプリケーションプロセッサを含み得る。いくつかの実施形態において、プロセッサは、視覚トラッキングデバイス入力およびワイヤレスセンサ入力を処理するエレメントに組み込まれる。
【００４７】
[0052]  コンピュータシステム５００は、さらに、ローカルなおよび／またはネットワークアクセス可能なストレージを含むことができるがこれらに限定されない、および／または、ディスクドライブ、ドライブアレイ、光学記憶デバイス、ランダムアクセスメモリ（「ＲＡＭ」）および／またはプログラム可能で、フラッシュ更新可能なリードオンリーメモリ（「ＲＯＭ」）のような、固体記憶デバイス、および／またはこれらの類するものを含むことができるがこれらに限定されない、１つまたは複数の非一時的な記憶デバイス５２５を含み（および／またはこれと通信状態にあり）得る。このような記憶デバイスは、様々なファイルシステム、データベース構造、および／または、これらに類するものを含むがこれらに限定されない、任意の適切なデータストレージを実現するように構成され得る。
【００４８】
[0053]  コンピュータシステム５００はまた、モデム、ネットワークカード（ワイヤレスまたは有線）、赤外線通信デバイス、ワイヤレス通信デバイス、および／または（Ｂｌｕｅｔｏｏｔｈ（登録商標）デバイス、８０２．１１デバイス、ＷｉＦｉ（登録商標）デバイス、ＷｉＭａｘデバイス、セルラ通信設備等のような）チップセット、および/またはこれらに類するものを含むことができるがこれらに限定されない、通信サブシステム５３０を含み得る。通信サブシステム５３０は、データが、（１つの例を挙げるとすると、下に記述するネットワークのような）ネットワーク、他のコンピュータシステム、および／またはここに説明する任意の他のデバイスにより交換されることを許可し得る。多くの実施形態では、コンピュータシステム５００はさらに、上述したように、ＲＡＭまたはＲＯＭデバイスを含むことができる、非一時的なワーキングメモリ５３５を含む。いくつかの実施形態において、通信サブシステム５３０は、アクセスポイントまたはモバイルデバイスから信号を送信または受信するように構成された（単数または複数の）トランシーバ５５０とインターフェースをとり得る。いくつかの実施形態は、別個の（単数の）受信機または（複数の）受信機、および別個の（単数の）送信機または（複数の）送信機を含み得る。
【００４９】
[0054]  コンピュータシステム５００はまた、ワーキングメモリ５３５内に現在、位置付けられているように示されており、オペレーティングシステム５４０、デバイスドライバ、実行可能ライブラリ、および／または、１つまたは複数のアプリケーションプログラム５４５のような他のコードを含む、ソフトウェアエレメントを備えることができ、他のコードは、様々な実施形態により提供されるコンピュータプログラムを含み得、および／または、ここで説明したように、方法を実現し、および／または他の実施形態により提供されるシステムを構成するように設計され得る。単なる例示として、例えば図５に関して上述したように、上述した（単数または複数の）方法に関して説明された１つまたは複数の手順は、コンピュータ（および／またはコンピュータ内のプロセッサ）により実行可能なコードおよび／または命令として実現され得、ある態様では、このようなコードおよび／または命令が、上述した方法にしたがって１つまたは複数のオペレーションを実行するように、汎用コンピュータ（または他のデバイス）を構成するおよび／または適応させるために使用されることができる。
【００５０】
[0055]  これらの命令のセットおよび／またはコードは、上述した（単数または複数の）記憶デバイス５２５のようなコンピュータ読取可能な記憶媒体上に記憶され得る。いくつかのケースでは、記憶媒体は、コンピュータシステム５００のようなコンピュータシステム内に組み込まれ得る。他の実施形態では、記憶媒体が、記憶媒体に記憶された命令／コードを用いて汎用コンピュータをプログラムする、構成する、および／または適応させるために使用されることができるように、記憶媒体は、コンピュータシステム（例えば、コンパクトディスクといったリムーバブルメディア）から分離され、および／またはインストレーションパッケージ内に提供され得る。これらの命令は、コンピュータシステム５００により実行可能な、実行可能なコードの形態をとり得、および／またはソースおよび／またはインストール可能なコードの形態をとり得、それは、（例えば、一般的に利用可能なコンパイラ、インストレーションプログラム、圧縮／復元ユーティリティ等のバラエティのいずれかを使用して）コンピュータシステム５００上でのコンパイルおよび／またはインストレーション時に、実行可能なコードの形態をとり得る。
【００５１】
[0056]  実質的なバリエーションが、特定の要件にしたがって作られ得る。例えば、カスタマイズされたハードウェアも使用され得、および／または、特定のエレメントは、ハードウェア、（アプレット等のようなポータブルソフトウェアを含む）ソフトウェア、または、双方で実現され得る。さらに、ネットワーク入力／出力デバイスのような、他のコンピューティングデバイスへの接続が用いられ得る。
【００５２】
[0057]  いくつかの実施形態は、本開示にしたがって方法を実行するために、（コンピュータシステム５００のような）コンピュータシステムを用い得る。例えば、説明した方法の手順のうちのいくつかまたは全ては、ワーキングメモリ５３５中に含まれる（オペレーティングシステム５４０に、および／または、アプリケーションプログラム５４５のような他のコード中に、組み込まれ得る）１つまたは複数の命令の１つまたは複数のシーケンスを実行するプロセッサ５１０に応答して、コンピュータシステム５００により実行され得る。このような命令は、（単数または複数の）記憶デバイス５２５の１つまたは複数のような、別のコンピュータ読取可能な媒体から、ワーキングメモリ５３５中に読み込まれ得る。単に例として、ワーキングメモリ５３５中に含まれる命令のシーケンスの実行は、（単数または複数の）プロセッサ５１０に、例えば図５に関連して説明した方法のような、本明細書において説明された方法の１つまたは複数の手順を実行させ得る。
【００５３】
[0058]  ここで使用する「機械読取可能な媒体」および「コンピュータ読取可能な媒体」という用語は、機械に特定の様式で動作させるデータを提供することに関係する任意の媒体を指す。コンピュータシステム５００を使用して実現される実施形態では、様々なコンピュータ読取可能な媒体が、実行のために命令／コードを（単数または複数の）プロセッサ５１０に提供することにかかわり得、および／または、（例えば、信号のような）このような命令／コードを記憶および／または搬送するために使用され得る。多くの実現では、コンピュータ読取可能な媒体は、物理的なおよび／または有形の記憶媒体である。このような媒体は、不揮発性の媒体、揮発性の媒体および伝送媒体を含むがこれらに限定されない、多くの形態をとり得る。不揮発性の媒体は、例えば、（単数または複数の）記憶デバイス５２５のような、光学および／または磁気ディスクを含む。揮発性の媒体は、ワーキングメモリ５３５のような、ダイナミックメモリを含むが、これに限定されない。伝送媒体は、バス５０５、および通信サブシステム５３０の様々なコンポーネント（および／または、媒体によって通信サブシステム５３０が他のデバイスとの通信を提供するその媒体）を含む、ワイヤを含む、同軸ケーブル、銅線および光ファイバを含むが、これらに限定されない。したがって、伝送媒体は、（電波および赤外線データ通信中に生成されるもののような、電波、音波および／または光波を含むがそれらに限定されない）波動の形態をとることもできる。
【００５４】
[0059]  物理的なおよび／または有形のコンピュータ読取可能な媒体の一般的な形態は、例えば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープまたは何らかの他の磁気媒体、ＣＤ−ＲＯＭ、何らかの他の光媒体、パンチカード、ペーパーテープ、ホール（holes）のパターンを持つ何らかの他の物理的な媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、何らかの他のメモリチップもしくはカートリッジ、以下に説明する搬送波、または、コンピュータが命令および／またはコードを読み取ることができる何らかの他の媒体を含む。
【００５５】
[0060]  コンピュータ読取可能な媒体の様々な形態が、実行のために、１つまたは複数の命令の１つまたは複数のシーケンスを（単数または複数の）プロセッサ５１０に搬送することにかかわり得る。単に例として、命令は、最初に、遠隔コンピュータの磁気ディスクおよび／または光学ディスク上で運ばれ得る。遠隔コンピュータは、それのダイナミックメモリ中に命令をロードし、伝送媒体を通して、コンピュータシステム５００により受信および／または実行されることになる命令を信号として送り得る。電磁気信号、音響信号、光学信号、および／または、これらに類するものの形態であり得るこれらの信号は全て、本発明の様々な実施形態にしたがって、搬送波上で命令が符号化されることができるその搬送波の例である。
【００５６】
[0061]  通信サブシステム５３０（および／またはそれのコンポーネント）は、一般的に、信号を受信し、バス５０５は、その後、その信号（および／または、信号により搬送される、データ、命令等）をワーキングメモリ５３５に搬送し得、（単数または複数の）プロセッサ５１０は、そこから、命令を検索し実行する。ワーキングメモリ５３５により受信された命令は、オプションとして、（単数または複数の）プロセッサ５１０による実行の前または後のいずれかに、非一時的な記憶デバイス５２５上に記憶され得る。メモリ５３５は、ここにおいて説明されるデータベースおよび方法のいずれかにしたがって、少なくとも１つのデータベースを包含し得る。したがって、メモリ５３５は、図１、２、３Ａ、３Ｂ、４Ａ、４Ｂおよび関連する説明を含む、本開示の説明のいずれかにおいて説明された値のいずれかを記憶し得る。
【００５７】
[0062]  図４Ａおよび４Ｂにおいて説明された方法は、図５における様々なブロックによって実現され得る。例えば、プロセッサ５１０は、図４００および４５０におけるブロックの機能のいずれかを実行するように構成され得る。記憶装置５２５は、ここで述べられたブロックのいずれかの中で説明される、グローバルに一意な属性、またはローカルに一意な属性のような中間結果を記憶するように構成され得る。記憶装置５２５はまた、本開示のいずれかと一致するデータベースを包含し得る。メモリ５３５は、ここにおいて述べられたブロックのいずれかにおいて説明された機能のいずれかを実行するために必要な、信号、信号の表示、またはデータベース値を記録するように同様に構成され得る。ＲＡＭといった一時的なまたは揮発性のメモリに記憶される必要があり得る結果は、メモリ５３５にも含まれ得、記憶装置５２５に記憶され得るものと同様の任意の中間結果を含み得る。入力装置５１５は、ここにおいて説明された本開示にしたがって、衛星および／または基地局からワイヤレス信号を受信するように構成され得る。出力装置５２０は、本開示のいずれかにしたがって、画像を表示し、テキストをプリントし、信号を送信し、および／または他のデータを出力するように構成され得る。
【００５８】
[0063]  上述した方法、システムおよびデバイスは例である。様々な実施形態は、必要に応じて、様々な手順またはコンポーネントを、省略、置換または追加し得る。例えば、代替的な構成では、説明された方法は、説明されたものと異なる順序で実行され得、および／または、様々なステージが追加、省略および／または組み合わせられ得る。また、特定の実施形態に関して説明した特徴は、他の様々な実施形態において組み合わせられ得る。実施形態の、異なる態様およびエレメントが、同様の方式で組み合わせられ得る。また、技術は進化するので、エレメントの多くは、開示の範囲をそれらの特定の事例に限定しない事例である。
【００５９】
[0064]  実施形態の完全な理解を提供するために、説明において特定の詳細が与えられている。しかしながら、実施形態は、これらの特定の詳細なしに実行され得る。例えば、よく知られた回路、処理、アルゴリズム、構造および技法は、実施形態をあいまいにすることを避けるために、不必要な詳細なしで示されている。この説明は、例示的な実施形態のみを提供し、発明の、範囲、適用可能性または構成を限定することを意図するものではない。むしろ、実施形態の先の説明は、本発明の実施形態を実現するための使用可能な説明を当業者に提供することになる。様々な変更が、本発明の精神および範囲から逸脱することなく、エレメントの機能およびアレンジメントにおいてなされ得る。
【００６０】
[0065]  また、いくつかの実施形態は、フロー図またはブロック図として図示されたプロセスとして記述した。各々は、順次的なプロセスとしてオペレーションを説明し得るが、オペレーションの多くは、並列に、または、同時に実行され得る。加えて、オペレーションの順序は再配置され得る。プロセスは、図面中には含まれていない追加のステップを有し得る。さらに、方法の実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、または、これらの何らかの組み合わせにより実現され得る。ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコードで実現されるとき、関連付けられたタスクを実行するためのプログラムコードまたはコードセグメントは、記憶媒体のようなコンピュータ読取可能な媒体中に記憶され得る。プロセッサは、関連付けられたタスクを実行し得る。
【００６１】
[0066]  いくつかの実施形態を説明してきたが、本開示の精神から逸脱することなく、様々な変形、代替的な構成、および同等物が使用され得る。例えば、上記のエレメントは、単に、より大きなシステムのコンポーネントであり得、他のルールが、優先することがあり、またはそうでなければ、本発明の適用（application）を変更し得る。また、多くのステップは、上述のエレメントが考慮される前、間または後に、行われ得る。したがって、上記の説明は、開示の範囲を限定しない。
【００６２】
[0067]  様々な例が説明されてきた。これらおよび他の例は、以下の特許請求の範囲の範囲内にある。
【図１】
2016502652.tif 000003
【図２】
2016502652.tif 000004
【図３Ａ】
2016502652.tif 000005
【図３Ｂ】
2016502652.tif 000006
【図４Ａ】
2016502652.tif 000007
【図４Ｂ】
2016502652.tif 000008
【図５】
2016502652.tif 000009
【国際調査報告】
2016502652.tif 000010
2016502652.tif 000011
2016502652.tif 000012