国識別コードを用いた位置フィルタリング
国識別コード（ＭＣＣ）を用いた位置フィルタリングの方法、プログラム及びシステムを記載する。移動装置は、自身が接続される無線通信ネットワークのアクセスポイントの位置を用いて地理的位置を判定する。移動装置は、セルラネットワークを介して無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在のＭＣＣを無線で受信する。移動装置は、現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別する。移動装置は、受信した識別子を用いて位置データベースから識別した多角形内にあるアクセスポイント位置の集合を選択する。移動装置は、選択したアクセスポイント位置の集合の平均位置に基づいて移動装置の現在位置を判定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般には、移動装置の地理的位置の判定に関する。
【背景技術】
【０００２】
移動装置が有線ネットワーク上で相互に通信でき且つ他の装置と通信できるように、無線通信ネットワークにおいて種々の技術が採用される。使用される技術に依存して、移動装置の通信距離は、（例えば、パーソナルエリアネットワークにおける）数メートル〜（例えば、セルラネットワークにおける）数キロメートルにわたる。無線通信技術のうち、無線ローカルネットワーク（ＷＬＡＮ）は、通信のために、無線を使用するローカルエリアネットワーク（例えば、家、会社又は学校等の小規模な建物の集まり等の相対的に狭い物理的エリアを範囲に含むコンピュータネットワーク）を含む。ＷＬＡＮ技術のいくつかの例には、あらゆる米国電気電子学会（ＩＥＥＥ）８０２．ｘｘ規格に基づくあらゆるＷＬＡＮ製品を含むＷｉＦｉが含まれる。移動装置は、無線ネットワークのアクセスポイントを介してＷＬＡＮにおいて他の装置と通信するか、あるいはＷＬＡＮ外で装置と通信する。
【０００３】
一般に、セルラ通信ネットワークにより、移動装置は、ＷＬＡＮの距離より長い距離で相互に又は他の装置と通信できる。セルラ技術のいくつかの例には、汎ヨーロッパデジタル移動通信システム（ＧＳＭ（登録商標））ネットワーク又はユニバーサル移動通信システム（ＵＭＴＳ）ネットワークが含まれる。所定の位置におけるセルラネットワークの移動装置は、所定の位置の国を指定する現在の国識別コード（ＭＣＣ：mobile country code）、モバイルネットワークオペレータを識別する現在の事業者識別コード（ＭＮＣ：mobile network code）、位置エリア（移動ネットワークオペレータにより規定される）を識別する現在のエリアコード（ＬＡＣ：location area code）及び現在の位置のタイムゾーンを有する。ＭＣＣ、ＭＮＣ、ＬＡＣ及び現在のタイムゾーンの情報は、モバイルネットワークオペレータによりセルラタワーを介して移動装置に提供される。
【発明の概要】
【０００４】
国識別コード（ＭＣＣ）を用いた位置フィルタリングの方法、プログラム及びシステムを記載する。移動装置は、自身が接続される無線通信ネットワークのアクセスポイントの位置を使用して地理的位置を判定する。移動装置は、セルラネットワークを介して無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在のＭＣＣを無線で受信する。移動装置は、現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別する。移動装置は、受信した識別子を用いて位置データベースから識別した多角形内にあるアクセスポイント位置の集合を選択する。移動装置は、選択したアクセスポイント位置の集合の平均位置に基づいて移動装置の現在位置を判定する。
【０００５】
国識別コードを用いた位置フィルタリングの技術は、以下の例示的な利点を達成するように実現される。移動装置は、グローバル・ポジショニング・システム（ＧＰＳ）信号を受信できない場合でも位置を判定することができる。例えば、ＧＰＳ受信機を搭載しないかあるいはＧＰＳ受信機に結合されない移動装置は、移動装置の現在位置を判定することができる。移動装置は、無線ネットワーク（例えば、ＷｉＦｉ、ＷｉＭａｘ又は他の無線通信）に接続される場合に位置を判定することができる。移動装置は、移動装置が接続する無線アクセスポイントの位置に基づいて位置を判定することができる。例えばＧＰＳ信号が弱い（例えば、建物内部）場合、ＧＰＳ対応移動装置は、無線アクセスポイントの位置を更に利用することができる。
【０００６】
ＭＣＣを用いた位置フィルタリングは、最近移動したアクセスポイントを除外するための効率的な方法を提供する。移動装置が自身が接続されるアクセスポイントの位置記録を有し、アクセスポイントが現在の国とは異なる国に配置されることを位置記録が示す場合、移動装置は、位置計算からアクセスポイントを除外することができる。例えば移動装置が接続されるアクセスポイントがカナダに配置されるが、アクセスポイントがフランスに配置されることを示す記録を移動装置が有する場合に、移動装置は不正確な位置計算を回避することができる。ＭＣＣを用いた位置フィルタリングの技術を採用することにより、位置計算はより正確になる。
【０００７】
以下の添付の図面及び明細書において、ＭＣＣを用いた位置フィルタリングの１つ以上の実施例の詳細を説明する。無線アクセスポイントの位置を判定する他の特徴、態様及び利点は、明細書、図面及び特許請求の範囲から明らかとなろう。
【図面の簡単な説明】
【０００８】
【図１】国識別コードを用いた位置フィルタリングを示す概略図。
【図２Ａ】無線アクセスポイントの位置を判定する技術を示す概略図。
【図２Ｂ】３次元空間において無線アクセスポイントの位置の判定を説明する図。
【図３Ａ】、
【図３Ｂ】、
【図３Ｃ】移動装置を使用してＷＬＡＮのアクセスポイントに関連付けられた位置を判定する処理の例を示す図。
【図３Ｄ】３次元空間において移動装置を使用してＷＬＡＮのアクセスポイントに関連付けられた位置を判定する処理の例を示す図。
【図４Ａ】、
【図４Ｂ】移動装置を使用してＷＬＡＮのアクセスポイントに関連付けられた位置を判定する処理の例を示すフローチャート。
【図４Ｃ】無線アクセスポイントの位置を判定する技術を実現する例示的なシステムを示すブロック図。
【図５Ａ】無線アクセスポイントの位置を判定する技術を使用して移動装置の位置を判定する技術を示す図。
【図５Ｂ】国識別コードを用いた位置フィルタリングの例示的な処理を示すフローチャート。
【図５Ｃ】フィルタリングされた無線アクセスポイントの位置を用いて移動装置の位置を判定する例示的な処理を示すフローチャート。
【図６】無線アクセスポイントの位置を用いて移動装置の位置を判定するための例示的なユーザインタフェースを示す図。
【図７】移動装置の例示的なアーキテクチャを示すブロック図。
【０００９】
各図面において、同一の参照符号は同一の構成要素を示すものとする。
【発明を実施するための形態】
【００１０】
＜国識別コードを用いた位置フィルタリングの概要＞
図１は、国識別コード（ＭＣＣ：mobile country code）を用いた位置フィルタリングの概要を示す。便宜上、図１には北米及びハワイ諸島のみが示されている。また、ＭＣＣを用いた位置フィルタリングの例として、カナダ、米国及びメキシコのみを挙げる。ＭＣＣを用いた位置フィルタリングの技術は、他の国々及び大陸に対しても適用可能である。
【００１１】
移動装置１１２は、アクセスポイント１２５を介して無線通信ネットワークに接続することができる。アクセスポイント１２５は、無線装置が有線ネットワークに接続するための通信ハブとして動作するハードワイヤ装置又はコンピュータソフトウェアを含む。多数のアクセスポイント１２５が、エリア（例えば、オフィスビル又は空港）内に分布しうる。アクセスポイント１２５は、当該アクセスポイント１２５のサービスエリアの位置と関連付けられる。例えばアクセスポイント１２５ａは、アメリカ合衆国 カリフォルニア州 サンフランシスコに配置され、ある特定のエリア（例えば、ブッシュ ストリート ３００に位置する建物）をサービスエリアとする。
【００１２】
移動装置１１２は、自身の現在位置を判定するために自身が接続されるアクセスポイント１２５の位置を使用することができる。移動装置１１２は、アクセスポイント１２５ａに無線接続されたとき、位置データベースからアクセスポイント１２５ａの位置を識別することができる。位置データベースは、アクセスポイント１２５ａの識別子（例えば、メディアアクセス制御（ＭＡＣ）アドレス）及びその識別子に関連付けられた位置を格納する。例えば、位置データベースにおける記録は、アクセスポイント１２５ａの識別子を緯度座標３７°４７’２７．５６”Ｎ及び経度座標１２２°２４’０８．６９”Ｗと関連付け、アクセスポイント１２５ａがアメリカ合衆国 カリフォルニア州 サンフランシスコ ブッシュ ストリート ３００に配置されていることを示す。自身がアクセスポイント１２５ａに無線接続されるためにアクセスポイント１２５ａの識別子を認識した移動装置１１２は、少なくとも接続時に自身がアメリカ合衆国 カリフォルニア州 サンフランシスコに配置されると判定することができる。以下、アクセスポイント１２５の位置及び移動装置１１２の現在位置の判定について、更に詳細に説明する。
【００１３】
アクセスポイント１２５は移動可能である。例えばアクセスポイント１２５ａが、アメリカ合衆国 カリフォルニア州 サンフランシスコからカナダ国 アルバータ州 エドモントンに物理的に移動する場合がある（例えば、会社移転のため）。移動したアクセスポイント１２５ａをアクセスポイント１２５ｂと呼ぶ。しかし、移動データベースは、更新されてからでないと、アクセスポイント１２５ｂの実際のハードウェアコンポーネントを識別する識別子は依然として、アメリカ合衆国 カリフォルニア州 サンフランシスコと関連付けられている。従って、カナダ国 アルバータ州 エドモントンに配置されたアクセスポイント１２５ｂに現在接続されている移動装置１１４は、移動装置１１４がアメリカ合衆国 カリフォルニア州 サンフランシスコに位置していると誤って判定してしまう。
【００１４】
誤った位置判定を回避する１つの方法は、移動装置１１４の現在のＭＣＣを用いて位置データベースをフィルタリングすることである。ＭＣＣは、国際電気通信連合（ＩＴＵ）が国に割り当てたコードである。ＭＣＣは、国毎に固有であり、国を識別するために使用される。各国には、１つ以上のＭＣＣが割り当てられる。表１に、いくつかのＭＣＣ及び対応する国々の例を示す。
【００１５】
【表１】
【００１６】
移動装置１１４は、移動装置１１４の加入者の国を識別する加入者ＭＣＣを有する。加入者ＭＣＣは、移動装置１１４の本国を示す。例えば、加入者移動装置１１４は「３３４」であり、移動装置１１４の本国がメキシコであることを示す。更に移動装置１１４は、自身が現在配置されている国を示す現在のＭＣＣを検出する。例えば、移動装置１１４の現在のＭＣＣは「３０２」であり、移動装置１１４が現在カナダに配置されていることを示す。移動装置１１４の現在のＭＣＣは、無線通信及び制御を担う移動装置１１４の専用プロセッサから取得される。種々の実施例において、専用プロセッサは、ベースバンドプロセッサ、ＧＭＳ無線モデム及びＵＭＴＳ無線モデムとして既知である。本明細書において、特に指示のない限り、ＭＣＣという用語は、移動装置のホームＭＣＣではなく現在のＭＣＣを示すために使用される。
【００１７】
移動装置１１４は、位置データベースにおける記録が現在のＭＣＣと一致するか否かを判定することにより、現在のＭＣＣを用いて、位置データベースをフィルタリングすることができる。例えば移動装置１１４は、アメリカ合衆国 カリフォルニア州 サンフランシスコに対応する位置を有するアクセスポイント１２５ｂが現在の国がカナダであることを示す現在のＭＣＣ「３０２」に一致しないと判定する。サンフランシスコがカナダにないため、移動装置１１４は、位置データベースにおけるアクセスポイント１２５ｂの記録が誤りであると判定し、データベースから当該記録を削除することができる。
【００１８】
アクセスポイント１２５ｂの位置が現在のＭＣＣと一致するかどうかを判定するため、システムは、各ＭＣＣのバウンディングボックスとなる多角形を生成し、アクセスポイント１２５ｂの位置が正しい多角形内にあるかどうかを判定することができる。例えばバウンディングボックス１００は、ＭＣＣ「３０２」（カナダ）に対応する。バウンディングボックス１０２は、ＭＣＣ「３１０」、「３１１」、「３１２」、「３１３」、「３１４」、「３１５」及び「３１６」（アメリカ合衆国）に対応する。バウンディングボックス１０４は、ＭＣＣ「３３４」（メキシコ）に対応する。明確化のため、他の北米の国々に対するバウンディングボックスは図１に示さない。位置データベースに記録されるとき、アクセスポイント１２５ｂの位置は、緯度及び経度を含む。例えば、位置データベースにおける記録は、アクセスポイント１２５ｂの識別子を緯度座標３７°４７’２７．５６”Ｎ及び経度座標１２２°２４’０８．６９”Ｗと関連付け、アクセスポイント１２５ｂがアメリカ合衆国 カリフォルニア州 サンフランシスコ ブッシュ ストリート ３００に配置されることを示す。この位置は、カナダのバウンディングボックス１００の外にある。従って、移動装置１１４は、位置データベースからその記録を削除し、別のアクセスポイントを使用して移動装置１１４の現在位置を推定することができる。
【００１９】
システムは、種々のアルゴリズムを用いて、ＭＣＣと関連付けられた国のバウンディングボックス（例えば、バウンディングボックス１００）を判定することができる。国（例えば、カナダ）は、頂点が緯度座標／経度座標に格納される１つ以上の単純多角形として示される。国のバウンディングボックスは、Ａｋｌ−Ｔｏｕｓｓａｉｎｔのヒューリスティクス又はＭｅｌｋｍａｎのアルゴリズム等により判定される、国の単純多角形の凸包（convex hull）である。いくつかの実施例において、国のバウンディングボックスは、国の境界内の端点（例えば、最東端、最西端、最北端及び最南端の点）により判定される。バウンディングボックスは、略矩形エリア（例えば、メルカトル式投影図法を使用して描画された地図上のバウンディングボックス１００、１０２及び１０４）である。バウンディングボックスは、２つの点（例えば、北西の頂点及び南東の頂点）の緯度座標／経度座標を使用して格納される。
【００２０】
例えば、カナダのバウンディングボックス１００は、カナダ国境の最北端であるヌナブト準州（Nunavut） エルズミーア（Ellesmere）島 コロンビア岬の緯度に対応する、北緯８３度０８分により描かれる北部境界を有する。また、バウンディングボックス１００は、カナダ国境の最南端であるオンタリオ州 ミドル島の緯度に対応する、北緯４１度４１分により描かれた南部境界を有する。また、バウンディングボックス１００は、西経５２度３７分（ニューファンドランド州 スピア岬）により描かれた東部境界と、西経１４１度００分（ユーコン−アラスカ国境）により描かれた西部境界とを有する。バウンディングボックス１００は、座標の２つの集合（例えば、８３°０８’Ｎ／１４１°００’Ｗ及び４１°４１’Ｎ／５２°３７’Ｗ）に格納される。
【００２１】
いくつかの国々（例えば、アメリカ合衆国）は、複数の単純多角形（例えば、４８の本土の州、アラスカ、及びハワイ）により示される。複数の単純多角形により示される国々は、複数のバウンディングボックスを有する（例えば、アラスカのバウンディングボックス１０２ａ、本土４８州のバウンディングボックス１０２ｂ、及びハワイのバウンディングボックス１０２ｃ）を有する。例えば、バウンディングボックス１００とバウンディングボックス１０２ａとの間の重複エリアにおいて示されるように、種々の国々のバウンディングボックスは重複する場合がある。
【００２２】
バウンディングボックスは、ＭＣＣと関連付けられて移動装置に格納される。例えば移動装置１１４は、ＭＣＣ及び対応するバウンディングボックスが格納される地理データベースを格納するかそれに接続される。例えば、ＭＣＣ「３０２」（カナダ）は、バウンディングボックス１００の北西の頂点及び南東の頂点と関連付けられる。
【００２３】
現在のＭＣＣが「３０２」である移動装置１１４は、アクセスポイント１２５ｂに接続し、位置データベースからアクセスポイント１２５ｂの位置を識別する場合、位置をバウンディングボックス１００と比較し、位置がバウンディングボックス１００内にあるか否かを判定することができる。位置がバウンディングボックス１００内にあるかを判定するために、種々のアルゴリズム（例えば、レイキャスティング（ray casting）アルゴリズム又は巻数（winding number）アルゴリズム）を使用することができる。例えば、バウンディングボックス１００が北西の頂点及び南東の頂点で表される場合、アクセスポイント１２５ｂの位置の緯度座標及び経度座標は、頂点の緯度座標及び経度座標と比較され、アクセスポイント１２５ｂの位置がバウンディングボックス１００の略矩形エリアに配置されるかを判定する。
【００２４】
アクセスポイント１２５ｂの位置が現在のＭＣＣ「３０２」と関連付けられたバウンディングボックス１００内にあると判定されると、移動装置１１４は、アクセスポイント１２５ｂの位置を用いて、移動装置１１４の現在位置を推定し始める。アクセスポイント１２５ｂの位置（例えば、３７°４７’２７．５６”Ｎ及び１２２°２４’０８．６９”Ｗ）がバウンディングボックス１００（８３°０８’Ｎ／１４１°００’Ｗ及び４１°４１’Ｎ／５２°３７’Ｗ）外にあると判定される場合、移動装置１１４は、通信範囲内の別のアクセスポイントを使用して、移動装置１１４の現在位置を推定することができる。また、移動装置１１４は、位置データベースを更新することができる（例えば、アクセスポイント１２５ｂの位置を「不正」としてマーク付けするアクセスポイント１２５ｂと関連付けられた記録を削除することにより）。従って、移動装置１１４は、誤った現在位置を表示することを回避することができる。
【００２５】
＜無線アクセスポイントの位置の判定＞
図２Ａは、無線アクセスポイントの位置を判定する技術を示す概略図である。便宜上、無線アクセスポイントの位置を判定する技術を実現するシステムを参照して技術を説明する。
【００２６】
無線ローカルエリアネットワーク（ＷＬＡＮ）は、多くのアクセスポイント１５５を含む無線通信ネットワークである。アクセスポイント１５５は、種々の通信プロトコルを使用して無線装置（例えば、移動装置１５８及び１６０）と通信する。いくつかの実施例において、アクセスポイント１５５は、米国電気電子学会（ＩＥＥＥ）８０２．１１ベースのプロトコル（例えば、ＩＥＥＥ８０２．１１ａ）を実現するＷｉＦｉ（登録商標）ネットワークのアクセスポイントである。いくつかの実施例において、アクセスポイント１５５は、ＩＥＥＥ８０２．１６ベースのプロトコル（例えば、ＩＥＥＥ８０２．１６−１５５４又はＩＥＥＥ８０．１６ｅ−１５５５）を実現するＷｉＭＡＸ（ｗｏｒｌｄｗｉｄｅ ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ ｍｉｃｒｏｗａｖｅ ａｃｃｅｓｓ）ネットワークのアクセスポイントである。アクセスポイント１５５は、アクセスポイント１５５の設定及び物理的な環境を含む要因に依存して、アクセスポイント１５５の位置から１０メートル乃至数百メートル内のあらゆる場所に及ぶ通信範囲を有することができる。複数の移動装置１５８及び１６０がアクセスポイント１５５の通信範囲内にある場合、それら複数の無線装置１５８及び１６０はアクセスポイントに接続することができる。さらに、複数のアクセスポイント１５５が、接続のために単一の移動装置１５８又は１６０によって使用されることも可能である。移動装置１５８及び１６０は、自身が種々の要因に基づいて接続する特定のアクセスポイント１５５を選択することができる。例えば選択は、移動装置１５８がアクセスポイント１５５ａに接続する許可を受けているか、あるいはアクセスポイント１５５ａが無線接続に対して最強の信号を移動装置１５８に提供するかに基づく。
【００２７】
システムは、アクセスポイント１５５と関連付けられる位置エリア１６５を判定することができる。位置エリア１６５は、アクセスポイント１５５に接続された移動装置１５８が配置される可能性が高い場所を示すように算出される。システムは、アクセスポイント１５５に接続される移動装置１５８から既知の位置に基づいて判定を行う。移動装置１５８は、グローバル・ポジショニング・システム（ＧＰＳ）信号を受信し、ＧＰＳ信号を使用して位置を判定する受信機に内蔵されているかあるいは受信機と結合されるＧＰＳ対応移動装置等の位置認識移動装置でありうる。位置認識移動装置１５８は、図２Ａにおいて黒色の三角形として示される。位置認識移動装置１５８は、特定のアクセスポイント１５５（例えば、アクセスポイント１５５ａ）に接続される場合、装置の位置をアクセスポイント１５５ａに伝送する。アクセスポイント１５５ａは、伝送及びアクセスポイント１５５ａの識別子をシステムに中継する。システムは、アクセスポイント１５５ａに接続された移動装置１５８又は１６０のいずれかが配置される可能性が最も高い推定位置エリア１６５ａを判定することができる。本明細書において、推定位置エリア１６５は存在エリア（presence area）と呼ばれ、移動装置１５８又は１６０が特定のアクセスポイント１５５に接続された場合に存在する可能性が高いことを示す。
【００２８】
システムは、存在エリア１６５を算出するために反復処理を適用することができる（例えば、マルチパス解析を実行することで）。反復処理は、円としてアクセスポイント（例えば、アクセスポイント１５５）と関連付けられる存在エリア（例えば、存在エリア１６５）を判定する。円の中心は、アクセスポイント１５５に無線接続される位置認識移動装置１５８の位置に基づいて算出された平均地理的位置に対応する。円の半径は、例えば移動装置１５８の位置と平均地理的位置との間の距離等により判定される誤差範囲に対応する。図２及び図３を参照して、反復処理に関する更なる詳細を以下において説明する。反復処理は、一日の異なる時間の間の種々の無線アクセス使用パターン及び潜在的なアクセスポイント１５５の移動を入手するために定期的に（例えば、６時間毎に）実行される。
【００２９】
受信移動装置が存在エリア１６５を使用して装置の推定位置を判定できるように、システムは、アクセスポイント１５５に接続される非ＧＰＳ対応移動装置（例えば、移動装置１６０）を含む移動装置に存在エリア１６５の情報を送出することができる。例えば、移動装置１６０がアクセスポイント１５５ｂに接続される場合、移動装置１６０の位置は、アクセスポイント１５５ｂと関連付けられる存在エリア１６５ｂと一致するものと推定される。
【００３０】
所定のエリア（例えば、空港）においては、多くのアクセスポイント１５５が存在する場合がある。また、移動装置１６０はモバイルであるため、移動装置１６０が動きを追跡するために位置を使用できるように、即座に移動装置１６０の通信範囲内にはないが移動装置１６０に十分に近接するアクセスポイントの位置を送出することは理にかなっている。大量の位置データを移動装置１６０に送出することを回避するため、システムは、世界に存在する全てのアクセスポイントの位置データではなく、限られた数のアクセスポイント（例えば、アクセスポイント１５５ａ）の位置データのみを伝送するように、アクセスポイント１５５及び位置エリア１６５をフィルタリングすることができる。フィルタリングは、位置１６５及びアクセスポイント１５５のポピュラリティ（popularity）、スタビリティ（stability）、ロンジェビティ（longevity）、フレッシュネス（freshness）を含む種々の要因に基づくことができる。
【００３１】
システムは、位置１６５及びアクセスポイント１５５をフィルタリングするために、セル１５２を含む地理グリッド１５０を作成することができる。セル１５２は、略矩形形状を有する多角形である。多角形は、地理的エリアの識別点（例えば、中心又は隅）の緯度及び経度、並びに大きさ（例えば、経度の尺度で測定された長さ及び緯度の尺度で測定された幅）により地理グリッド１５０上で識別可能な地理的エリアに対応する。各セル１５２は、ある特定の数の位置を含むコンテナとして使用される。例えばセル１５２は、長さが経線０．０００５度（約５６メートル）及び幅が緯度０．０００５度（メートル単位の幅は緯度に依存して変動する）の矩形である。セル１５２は、アクセスポイント１５５に対応する数（例えば、３つ）の存在エリア１６５を保持するように構成される。いくつかの実施例において、存在エリア１６５の中心がセル１５２の境界内に配置される場合、セル１５２は存在エリア１６５を「保持する」。存在エリア１６５は、１つ以上の信頼性要因に基づいてセル１５２に配置される全ての存在エリア１６５から選択される。選択は、ポピュラリティ、スタビリティ、ロンジェビティ、フレッシュネス等の種々の基準に基づくことができる。
【００３２】
特定のアクセスポイント（例えば、アクセスポイント１５５ｂ）及びアクセスポイントに関連付けられた存在エリア（例えば、存在エリア１６５ｂ）は、同一のセル１５２に配置される必要はない。例えば、アクセスポイント１５５ｂがセル１５２ａの建物上に配置され、アクセスポイント１５５ｂに接続された殆どの移動装置１５８がセル１５２ｂの別の建物に配置される場合、このようなことが起こりうる。いくつかの実施例において、システムは、アクセスポイント１５５ｂの実際の位置を無視することができる。
【００３３】
移動装置１６０は、アクセスポイント（例えば、関連付けられた存在エリア１６５ａがセル１５２ｃに配置されるアクセスポイント１５５ａ）に接続する場合、システムから位置更新を受信することができる。位置更新は、存在エリア１６５ａが配置される同一のセル（例えば、セル１５２ｃ）に配置される全ての存在エリア１６５を含むことができる。位置更新は、地理グリッド１５０上のセル１５２ｃに隣接する他のセル１５２（例えば、セル１５２ａ及びセル１５２ｂ）に配置される存在エリア１６５を更に含むことができる。
【００３４】
移動装置１６０は、アクセスポイント１５５ａに接続する場合、使用可能な他のアクセスポイント１５５（例えば、アクセスポイント１５５ｂ）を検出することができる。移動装置１６０は、使用可能なアクセスポイントに対する存在エリア（例えば、存在エリア１６５ａ及び１６５ｂ）を識別することができる。移動装置１６０は、種々のアルゴリズムを使用して移動装置１６０の現在位置を算出することができる。例えば、１つの存在エリア１６５ａのみが識別される場合、移動装置１６０は、存在エリア１６５ａを移動装置１６０の現在位置として指定する。２つ以上の存在エリア１６５が識別される場合、移動装置１６０は、反復処理（例えば、マルチパス解析）を使用して現在位置を算出する。反復処理は、存在エリアの平均位置及び存在エリアと平均位置との間の距離を算出し、平均位置から最も遠く離れた存在エリアを除外する。移動装置１６０の位置を判定するために必要な精度が満たされるまで、移動装置１６０は反復処理を繰り返す。移動装置１６０は、平均位置を移動装置１６０の現在位置として指定し、地図表示装置上に平均位置を表示する。
【００３５】
いくつかの実施例において、存在エリア１６５ａの周囲の十分に広いエリア（例えば、１又は２平方キロメートル）をかばーできるよう、システムから移動装置１６０上で受信した位置更新は、多くの隣接するセルを含めることができる。広いエリアをカバーする位置更新に基づいて、移動装置１６０は、自身が移動する場合に頻繁に更新を要求しなければならないことを回避することができる。移動装置１６０は、例えばアイドル状態であるかあるいは使用可能な通信帯域幅を有する場合、更新された存在エリア情報を受信する機会を有する。
【００３６】
図２Ｂは、３次元空間において無線アクセスポイントの位置を判定することを示す。いくつかの位置認識移動装置１５８（例えば、ＧＰＳ対応装置）は、３次元空間において位置を識別することができる。位置は、緯度、経度及び高度により示される。例えば高度は、海面からメートル単位で測定された海抜として示される。移動装置の高度が移動装置を配置するために必要な場合、移動装置を３次元空間に配置することが望ましい。例えば高度は、移動装置が配置される高層ビルの階を判定するために使用される。３次元空間における移動装置１５８の位置は、注釈として海抜を含む２次元地図又は３次元地図上に表示される。
【００３７】
移動装置１５８はアクセスポイント１７６に接続することができる。移動装置１５８は、緯度座標、経度座標及び高度座標を含む位置をシステムに伝送する位置認識移動装置でありうる。システムは、移動装置１５８から受信した緯度座標、経度座標及び高度座標に基づいて平均位置を算出する。中心である平均位置を有し且つ半径である誤差範囲を有する３次元空間１７４が、アクセスポイント１７６と関連付けられる。空間１７４は、移動装置がアクセスポイント１７６に接続される場合に配置される可能性が高い空間であることを表している。本明細書において、空間１７４を存在空間と呼ぶ。
【００３８】
システムは、存在空間１７４に関する情報をアクセスポイント１７６に接続される移動装置に送出することができる。情報を受信する移動装置は、地理的位置を判定するために情報を使用することができる。システムは、３次元地理空間を３次元グリッド１７０に分割することができる。３次元グリッド１７０は３次元セル１７２から構成される。各３次元セル１７２は、地理グリッド１５０のセル１５２に対応する２次元エリアに対する投影を有する。各３次元セル１７２は、寸法として高さ（例えば、メートル単位で測定された）を有する。存在空間１７４の中心がセル１７２にある場合、存在空間１７４は、セル１７２に配置されているものとして示される。システムは、存在空間のポピュラリティ（例えば、存在空間における移動装置１５８からアクセスポイント１７６に接続された回数）、存在空間１７４のスタビリティ（例えば、存在空間１７４がどれだけ安定しているか）、アクセスポイント１７６のロンジェビティ（例えば、アクセスポイント１７６が存在している期間）及び存在空間１７４のフレッシュネス（例えば、アクセスポイント１７６に接続された移動装置１５８から最新の位置伝送が受信された時）に基づいてセル１７２における存在空間の数を制限することができる。
【００３９】
システムは、３次元グリッド１７０の３次元セル１７２に基づく存在空間１７４及び隣接する存在空間に関する情報をアクセスポイント１７６に接続される移動装置（例えば、移動装置１６０）に伝送する。移動装置１６０は、３次元空間において移動装置１６０の現在位置を推定するために情報を使用し、推定された現在位置を３次元地図上に表示する。
【００４０】
＜サーバ側処理及び無線アクセスポイントの位置を判定するシステムの例＞
図３Ａ〜図３Ｃは、無線アクセスポイントの位置を判定する例示的な処理を示す。便宜上、技術を実現するサーバを備えるシステムを参照して技術を説明する。
【００４１】
図３Ａは、アクセスポイント１５５と関連付けられた存在エリアを判定するために使用されるマルチパス解析の例示的な処理を示す。アクセスポイント１５５は、アクセスポイント１５５の送信機の信号強度及び他の要因（例えば、アクセスポイント１５５を取り囲む地理的エリアの物理的特性）により判定されるサービスエリア２０２を有する。サービスエリア２０２内に配置される移動装置１５８は、アクセスポイント１５５に無線接続する。アクセスポイント１５５により、移動装置１５８は、種々のゲートウェイを介して有線ネットワークに接続できる。有線ネットワークは、データネットワーク（例えば、インターネット）、公衆交換電話網（ＰＳＴＮ）、他のデジタルネットワーク又はアナログネットワーク、あるいはそれらの組合せを含む。
【００４２】
移動装置１５８は、位置認識移動装置（例えば、ＧＰＳ対応移動装置）を含みうる。各位置認識移動装置１５８（図３Ａの黒色の三角形として示される）は、現在の地理的位置を検出することができる。現在の地理的位置は、移動装置１５８の緯度及び経度を含む地理座標により示される。移動装置１５８は、アクセスポイント１５５と通信する場合、アクセスポイント１５５を介して位置情報をシステムに伝送することができる。位置情報は、アクセスポイント１５５の識別子（例えば、アクセスポイント１５５のメディアアクセス制御（ＭＡＣ）アドレス）に関連付けられる。システムは、複数の移動装置１５８から受信した位置情報を使用して、アクセスポイント１５５と関連付けられる存在エリアを判定することができる。存在エリアは、アクセスポイント１５５が実際に配置される位置を取り囲む必要はない。存在エリアは、サービスエリア２０２内に配置されないが、サービスエリア２０２の幾何学的な位置又は形状に対応する必要もない。
【００４３】
サービスエリア２０２内で移動装置１５８を分散することは、特定の時間（例えば、アクセスポイント１５５が配置されるタイムゾーンに対する現地時間午前８：３０）における移動装置１５８のスナップショットに対応する。各移動装置１５８は、単一の位置と関連付けられる。サービスエリア２０２内で移動装置１５８を分布させることは、ある期間（例えば、午前４時〜午前１０時の６時間）にわたる移動装置１５８の位置に更に対応する。各移動装置１５８は、複数の位置に関連付けられる（例えば、移動装置１５８が移動している場合）。図３Ａにおいて多数の三角形で示されるように、多数の位置と関連付けられる単一の移動装置１５８は、システムにおいて複数の位置で示される。
【００４４】
サーバは、移動装置１５８から受信した位置の集合の平均地理的位置を判定することができる。位置の集合は、特定の時間において又は特定の期間中に移動装置１５８から受信した位置を含む。平均地理的位置は、円２０４ａの中心２４４ａとして指定される。円２０４ａの中心２４４ａは、アクセスポイント（例えば、アクセスポイント１５５又はアクセスポイント２００）の位置と一致する必要はない。サーバは、平均地理的位置と集合における各位置との間の距離を算出し、１つ以上の外れ値を識別する。外れ値は、平均地理的位置から最も遠くに配置される集合における位置である。中心までの距離が閾値を上回る外れ値（例えば、位置２１０）は、集合から除外される。外れ値が除外された後、円２０４ａは、平均地理的位置と現在の集合における位置との間の最長の距離に対応する半径２４５ａを有する。
【００４５】
図３Ｂは、図３Ａの処理に後続するマルチパス解析の例示的な処理を示す。図３Ａの平均地理的位置（円２０４ａの中心２４４ａ）までの距離が閾値を上回る位置は、集合から除外されている。閾値は、位置の割合（例えば、図３Ａの位置の５％）が除外されるように構成される。新しい平均地理的位置は、集合に依然として存在するある割合（例えば、依然として存在する位置の９５％）の位置に基づいて算出される。例えば、新しい平均地理的位置は円２０４ｂの中心２４４ｂである。種々の実施例において、新しい平均地理的位置を算出することは、集合における残りの位置を平均化すること、集合における中間地理的位置を選択すること（例えば、中緯度又は中経度を選択することにより）、あるいは他のアルゴリズムを適用することを含む。平均地理的位置を算出するアルゴリズムは、マルチパス解析の各パスにおいて同一であるか、あるいは各パスにおいて互いに異なる。
【００４６】
外れ値の位置が除外される場合、円２０４ｂに含まれたエリアは、前のパスにおいて判定されたような円２０４ａが含むエリアより狭い。より狭いエリアは、向上した計算の精度を反映する。円２０４ｂの中心２４４ｂは、円２０４ａの中心２４４ａと一致する必要はない。いくつかの実施例において、円２０４ｂの半径２４５ｂは、円２０４ｂの中心２４４ｂから最も遠く離れた移動装置１５８の残りの位置に対応する。半径は、存在エリアが現在のパスにおいて算出した新しい推定位置の誤差範囲を示す。
【００４７】
図３Ｃは、マルチパス解析の最終処理の例を示す。ある特定の終了条件を満たす場合、システムは、最終処理後に反復処理を終了する。最終処理は、移動装置１５８の位置のクラスタに対応する最終的な平均地理的位置を生成する。最終的な平均地理的位置は、円２０４ｃの中心２４４ｃとして示される。円２０４ｃは、最終的な平均地理的位置とクラスタの位置との間の距離に基づいて最終的な誤差範囲に対応する半径２４５ｃを有する。円２０４ｃは、アクセスポイント１５５と関連付けられた存在エリア及びアクセスポイント１５５の識別子（例えば、ＭＡＣアドレス）として指定される。
【００４８】
サーバは、種々の要因に基づいてアクセスポイント１５５の識別子及び関連付けられた存在エリアを位置データベースに含むかを判定することができる。例えばサーバは、地理グリッド１５０のセル１５２における存在エリアの数をカウントし、ポピュラリティ、スタビリティ及びロンジェビティに基づいて存在エリアの数を選択することができる。移動装置２１５がＧＰＳ対応装置であるかに関係なく、サーバは、位置データベースにおける存在エリア（存在エリア２０４ｃが選択される場合に存在エリア２０４ｃを含む）の情報を移動装置（例えば、移動装置２１５）に送出することができる。
【００４９】
図３Ｄは、３次元空間において無線アクセスポイントの位置を判定する例示的な処理を示す。図３Ｄにおいて、軸Ｘ、Ｙ及びＺは、３次元空間を示すために使用される。例えば、軸Ｘ、Ｙ及びＺは、それぞれ、経度、緯度及び高度を示す。便宜上、アクセスポイント１７６の位置は、図３ＤにおいてＸ軸、Ｙ軸及びＺ軸上で原点と一致するように示される。いくつかの実施例において、アクセスポイント１７６の実際の位置（例えば、緯度座標、経度座標及び高度座標）の計算は必須でない。
【００５０】
図３Ｄの各三角形は、３次元空間に配置された移動装置の位置を示す。位置は、３次元空間において平面上に投影（例えば、投影２２６）を有する。平面は、任意の緯度（例えば、アクセスポイント１７６の緯度）において規定される。例えば平面は、軸Ｘ及びＹにより規定される。アクセスポイント１７６は、アクセスポイント１７６の信号強度及び他の制限要因（例えば、信号路における階、天井、建物）により判定されるサービスエリア空間２２２に対応する。
【００５１】
マルチパス解析は、セル空間２０２に配置される位置認識移動装置１５８から受信した位置の集合に基づくＷＬＡＮのアクセスポイント１７６と地理空間を関連付ける。マルチパス解析のパスにおいて、平均地理的位置（例えば、空間２２４の中心）は、例えば集合における位置の緯度座標、経度座標及び高度座標を平均化することで判定される。サービスエリア空間２２２における平均地理的位置と位置との間の距離が算出される。サービスエリア空間２２２内にあるが平均地理的位置から十分に遠く離れた位置は、集合及び更なる計算から除外される。空間２２４の半径は、例えば集合における残りの位置と平均地理的位置との間の最も遠い距離で判定される。
【００５２】
システムは、集合における平均地理的位置を算出するステップ、平均地理的位置と集合における位置との間の距離を算出するステップ、及び算出された距離に基づいて集合から位置を除外するステップを繰り返す。終了条件が満たされるまで繰返しは継続する。平均地理的位置における中心及び平均地理的位置と集合における残りの位置との間の距離に基づく半径を有する空間は、アクセスポイント１７６と関連付けられる存在空間として指定される。
【００５３】
図４Ａは、無線アクセスポイントの位置を判定する例示的な処理３００を示すフローチャートである。処理３００は、例えばＷＬＡＮのアクセスポイントと関連付けられた存在エリア又は存在空間を判定するために使用される。存在エリア又は存在空間は、非ＧＰＳ対応移動装置の位置を判定するために使用される。便宜上、処理３００を実現するシステムを参照して処理３００を説明する。
【００５４】
システムは、アクセスポイント１５５に接続された１つ以上の第１の移動装置１５８から位置の集合を受信する（３０２）。各位置は、地理座標（例えば、緯度、経度及び高度）の集合により示される。位置は、アクセスポイント１５５の識別子（例えば、ＭＡＣアドレス）と関連付けられる。アクセスポイント１５５がシステムと通信する場合、アクセスポイントの識別子は、アクセスポイント１５５により自動的に供給される。種々の実施例において、位置の集合は、ある期間（例えば、６時間又はアクセスポイント１５５が配置されるタイムゾーンの午前６時〜午前１０時）に対応する。
【００５５】
いくつかの実施例において、ある期間は、一日の異なる時間における特定の使用パターンの特性を反映するように構成される。アクセスポイント１５５に接続された移動装置が配置される可能性が最も高いエリアは、一日の間に変動し、特定の時間における種々の使用パターンを示す。例えばある期間は、「通勤時間」、「勤務時間」、「夜間」等に対応する。一日の時間の特性は、移動装置１５８の種々の使用パターンに対応する。例えば、アクセスポイント１５５と関連付けられた存在エリアは、通勤時間中は高速道路またはその周辺にあり、勤務時間中はオフィスビル又はその周辺にあり、夜間は特に集中点はなく拡散する。システムは、例えば午前４時〜午前１０時に受信した位置に基づいて存在エリアを算出し、例えば午前１０時〜午後４時に受信した位置に基づいて存在エリアを算出し直す。特徴的な期間の各々において受信した位置は、システムにおいて集合にグループ化される。位置は、サーバに結合された記憶装置上であらゆるデータ構造（例えば、リレーショナルデータベースにおける集合、リスト、アレイ、データレコード等）で格納される。
【００５６】
システムは、受信した位置の集合の平均に基づいてアクセスポイント１５５と関連付けられた地理的位置を判定することができる（３０４）。地理的位置は、上述したような存在エリア又は存在空間を含む。存在エリア又は存在空間は、例えばアクセスポイント１５５のＭＡＣアドレスによりアクセスポイント１５５と関連付けられる。いくつかの実施例において、地理的位置を判定することは、各パスにおいて集合から少なくとも１つの位置を除外することを含む受信した位置の集合に対してマルチパスアルゴリズムを適用することを含む。地理的位置を判定することは、定期的にマルチパスアルゴリズムを適用することを含む。
【００５７】
システムは、アクセスポイント１５５のポピュラリティ、地理的位置のスタビリティ及びアクセスポイント１５５のロンジェビティを含む種々の要因に基づいてアクセスポイント１５５及びアクセスポイント１５５と関連付けられた地理的位置を地理グリッド（例えば、地理グリッド１５０）上のセル（例えば、セル１５２）に割り当てることができる（３０６）。いくつかの実施例において、アクセスポイント１５５のポピュラリティによって、アクセスポイント１５５に接続される移動装置１５８の数を測定することができる。アクセスポイントのポピュラリティは、例えばアクセスポイント１５５に接続される移動装置１５８の位置がある期間においてシステムにより受信される数により測定される。
【００５８】
存在エリアがアクセスポイント１５５に接続された装置の位置を推定するために使用される場合、アクセスポイント１５５と関連付けられた存在エリアのスタビリティは、存在エリアの信頼性を反映する。アクセスポイント１５５と関連付けられた存在エリアのスタビリティは、例えば最後の２つの計算により算出された存在エリアを比較することで測定され、存在エリア間の重複の度合いを判定する。重複の度合いが高いほど、存在エリアはより安定する。
【００５９】
アクセスポイント１５５のロンジェビティは、アクセスポイント１５５と関連付けられたデータの品質を反映する。例えば、より長い時間データベースにあるアクセスポイントは、最近追加されたアクセスポイントより信頼性が高い。アクセスポイント１５５のロンジェビティは、位置データベースにおけるデータの履歴により測定される。
【００６０】
いくつかの実施例において、データの未使用は、アクセスポイント１５５と関連付けられた存在エリアが地理グリッド１５０のセル１５２に割り当てられるかを判定するために更に使用される。データフレッシュネスは、システムがどれくらい前に移動装置１５８から最新の位置を受信したかにより測定される。
【００６１】
システムは、ポピュラリティ、スタビリティ、ロンジェビティ及びフレッシュネスに基づいて地理グリッド１５０のセル１５２に配置された各存在エリアをランク付けすることができる。セル１５２に配置された全ての存在エリアのうちの少なくとも一部（例えば、アクセスポイント１５５と関連付けられる存在エリアを含む３つの存在エリア）は、セル１５２に割り当てられる。割り当てられたアクセスポイント及び存在エリアは、アクセスポイント１５５に接続される移動装置（例えば、移動装置１６０）を配置するために使用される。割り当てられない存在エリアは、今後使用するために位置データベースに格納される。
【００６２】
システムは、アクセスポイント１５５と関連付けられた地理的位置をアクセスポイント１５５に接続される第２の移動装置（例えば、移動装置１６０）に提供することができる（３０８）。システムは、同一のセルに配置された他の地理的位置及び隣接するセルに割り当てられたアクセスポイントと関連付けられた地理的位置を第２の移動装置に更に提供することができる。位置は、種々のプッシュ技術又は放送技術を要求あるいは使用すると、アクセスポイント１５５から第２の移動装置に伝送される。
【００６３】
いくつかの実施例において、システムは、３次元位置情報を受信、処理及び伝送する。存在空間（例えば、存在空間１７４）は、３次元地理グリッド（例えば、３次元グリッド１７０）上の３次元セル（例えば、３次元セル１７２）に割り当てられる。位置は、種々のプッシュ又はブロードキャスト技術を要求又は使用することで、アクセスポイント１７６からアクセスポイント１７６に接続される第２の移動装置に伝送される。
【００６４】
図４Ｂは、位置の集合を使用して平均地理的位置を算出する例示的な処理３０４を示すフローチャートである。便宜上、処理３０４を実現するシステムを参照して処理３０４を説明する。
【００６５】
システムは、集合における位置を使用して平均地理的位置を算出することができる（３２４）。平均地理的位置を算出することは、集合における位置の緯度、経度及び高度の平均を算出すること、並びに算出された平均の緯度、経度及び高度における位置を平均地理的位置として指定することを含むことができる。いくつかの実施例において、平均地理的位置を算出することは、集合における位置の中緯度、中経度及び中高度における位置を平均地理的位置として指定することを含むことができる。
【００６６】
システムは、集合における位置と平均地理的位置との間の距離を算出することができる（３２６）。いくつかの実施例において、システムは、集合における各位置とユークリッド空間における平均地理的位置との間の直線距離を算出することができる。いくつかの実施例において、システムは、地球の曲率を考慮して集合における各位置と平均地理的位置との間の測地線距離を算出することができる。
【００６７】
ステップ３２６で算出された距離は、中心と関連付けられた半径として指定される。円（例えば、円２０４ａ）の中心（例えば、中心２４４ａ）である中心は、ステップ３２４で算出された平均地理的位置である。円の半径（例えば、半径２４５ａ）は、位置の集合における位置と平均地理的位置との間の少なくとも１つの距離に基づいて判定される。いくつかの実施例において、半径は、平均地理的位置と集合に依然として存在する位置との間の最長距離に等しい。いくつかの実施例において、円１０６ｄが半径及び中心である平均地理的位置を使用して描画される場合、半径は、円が集合に依然として存在するある割合（例えば、８０％）の位置を含む距離である。半径は誤差の範囲を示す。その誤差の範囲を超えると、非ＧＰＳ対応移動装置の位置の推定値は、統計的に有意義である可能性が低い。
【００６８】
システムは、平均位置と位置との間の距離に基づいて集合から少なくとも１つの位置を除外することができる（３２８）。いくつかの実施例において、システムは、平均地理的位置までの距離が閾値距離を上回る位置を除外する。マルチパス解析の各パスにおいて、システムは、位置の集中（例えば、クラスタ）から離れると考えられる位置を除外することにより、推定された平均地理的位置の精度を向上させることができる。位置のクラスタから離れた位置は、アクセスポイント１５５と関連付けられた存在エリアを推定するためにあまり有用ではなく、除外される。種々の実施例において、閾値距離は、１つのパスから次のパスに変動する。いくつかの実施例において、閾値距離は平均地理的位置までの距離である。閾値距離内において、集合のある割合（例えば、９５％）の位置が配置される。いくつかの実施例において、閾値距離は、パスに対応する距離の集合である（例えば、第１のパスに対して２５０メートル、第２のパスに対して１５０メートル等）。平均地理的位置と位置との間の距離が閾値距離を上回る場合、システムは、集合から少なくとも１つの位置を除外する。
【００６９】
システムは、終了条件が満たされるまで処理３０４のステップ３２４、３２６及び３２８を繰り返す。システムは、繰返しを終了するために終了条件が満たされるかを判定する（３３０）。いくつかの実施例において、繰返しの回数が閾値回数（例えば、１０回）に到達する場合、終了条件は満たされる。閾値回数及び除外すべき位置の割合は、確実性（例えば、より広い存在エリアにより、セルにおける移動装置が実際に存在エリアに配置される信頼度が高くなる）と精度（例えば、より狭い存在エリアにより、移動装置のより正確な位置が得られる）とのバランスを微調整するように構成可能である。例えば、割合が９５％に設定され、パスの数が１０に設定される場合、最終的なパスは、全ての位置データ点の約６０％を含む円を生成する。
【００７０】
いくつかの実施例において、存在エリア又は存在空間が十分に狭い場合、ステップ３３０の終了条件は満たされる。移動装置が非常に集中するセルにおいて、存在エリアは、更なるパスが精度を向上させる必要がないほど十分に狭い。円の半径が閾値半径を下回る場合、ステップ３２４、３２６及び３２８の繰返しは終了する。例えば閾値半径は、８〜１０メートルである。閾値半径は、受信した集合における位置の分散パターン（例えば、受信した位置データ点の数、位置データ点の密度及びセルにおける集中エリア）に基づいてアクセスポイント毎に異なる。
【００７１】
システムは、中心である平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円として地理的エリアを指定することができる（３３２）。地理的エリアは、アクセスポイント（例えば、アクセスポイント１５５）と関連付けられる。サーバは、移動装置の地図ディスプレイ上に表示するために地理的エリア（例えば、中心及び半径）を提供することができる。中心は緯度及び経度で示される。距離が３次元空間において算出されるいくつかの実施例において、中心は高度で更に示される。
【００７２】
図４Ｃは、無線アクセスポイントの位置を判定する技術を実現する例示的なシステムを示すブロック図である。システムは、１つ以上のプロセッサ、命令を格納する１つ以上のメモリ素子及び他のハードウェアコンポーネント又はソフトウェアコンポーネントを含む。システムは、アクセスポイント（例えば、アクセスポイント１５５）と関連付けられる存在エリア又は存在空間を判定するために使用される位置特定エンジン３５０を備える。
【００７３】
位置特定エンジン３５０は、種々のアクセスポイントを介して種々の移動装置からデータを受信するデータ収集モジュール３５２を備える。データは、１つ以上の位置認識移動装置（例えば、移動装置１５８）の位置及び移動装置１５８が接続されるアクセスポイントを示すアクセスポイントの識別子（例えば、アクセスポイント１５５のＭＡＣアドレス）を示す多数のデータ点を含む。いくつかの実施例において、データ点は、移動装置１５８が配置されるタイムゾーンに関する情報を更に含む。データ収集モジュール３５２は、移動装置１５８から伝送されたデータを受信するデータ受信モジュール３５４及びデータ・インデクシング・モジュール３５６を備える。データ・インデクシング・モジュール３５６は、受信したデータ点に対して種々の処理を実行する。例えばデータ・インデクシング・モジュール３５６は、セルＩＤに基づいて緯度、経度及び高度をソートする。データ・インデクシング・モジュール３５６は、期間に基づいてデータを集合に更にグループ化する。例えば、受信した位置の新しい集合は、構成可能な期間（例えば、６時間）にわたり作成される。
【００７４】
移動装置１５８の受信した位置の集合は、データ点データベース３６０に格納される。データ点データベース３６０は、種々の移動装置１５８の現在位置及び履歴位置を格納する。データ点データベース３６０は、アドホックデータベース、リレーショナルデータベース、オブジェクト指向データベースを含む。データ点データベース３６０は、位置特定エンジン３５０に関連してローカル又はリモートでホストされる。
【００７５】
位置計算モジュール３６４は、データ点データベース３６０においてデータ点の集合における平均地理的位置及び平均地理的位置と種々のデータ点の位置との間の距離を算出し、更なる計算のために集合から位置を除外するために利用される。終了条件が特定の集合（例えば、セルＩＤと関連付けられたデータ点の集合）に到達するまで、位置計算モジュール３６４は、特定の集合に対する計算を実行する。位置計算モジュール３６４は、アクセスポイント（例えば、アクセスポイント１５５）毎に存在エリア又は存在空間を判定する。
【００７６】
いくつかの実施例において、位置計算モジュール３６４は、妥当性チェッカ３６６を使用して種々の基準及びデータ点の種々のデータに基づいて存在エリア又は存在空間に対する妥当性チェックを実行する。例えば、移動装置１５８から受信したデータ点は、国識別コード（ＭＣＣ）及びタイムゾーンの情報を含む。妥当性チェッカ３６６は、算出された存在エリア又は存在空間をＭＣＣにより示された国に対応する多角形及びタイムゾーンに対応する多角形と比較する。算出された存在エリア又は存在空間が多角形の外側に配置される場合、妥当性チェッカ３６６は、異常を登録し、アクセスポイントを除外する。
【００７７】
位置フィルタリングエンジン３６８は、存在エリア又は存在空間が現在アクセスポイントに接続されている移動装置の位置を推定するために使用されるかを判定する。位置フィルタリングエンジン３６８は、地理エリアを地理グリッド１５０のセル１５２又は３次元グリッド１７０の３次元セル１７２に分割する。位置フィルタリングエンジン３６８は、ポピュラリティ、スタビリティ、ロンジェビティ及びフレッシュネスに基づいて存在エリア又は存在空間をランク付けする。位置フィルタリングエンジン３６８は、各セル１５２又は３次元セル１７２に配置されたトップレベルの存在エリア又は存在空間をセル１５２又は３次元セルに割り当てることができる。
【００７８】
存在エリア及び存在空間は、位置の集合の平均の緯度座標、経度座標及び高度座標を有する中心により規定される。存在エリア及び存在空間は、位置の集合における位置から中心までの距離に基づいて判定された半径により更に規定される。存在エリア及び存在空間に対する中心の緯度座標、経度座標及び高度座標、並びに存在エリアの半径及び存在空間の半径は、位置データベース３７２に格納される。位置データベース３７２は、割り当てられた存在エリア及び存在空間、並びに割り当てられない存在エリア及び存在空間を全て格納する。割り当てられない存在エリア又は存在空間は、位置計算モジュール３６４による後続の計算に割り当てられる。位置データベース３７２は、位置計算モジュール３６４により定期的に更新される。
【００７９】
位置データベース３７２のデータは、データ配信モジュール３７６を使用して移動装置に配信される。データ配信モジュール３７６は、放送を介して要求されるか、あるいは移動装置から要求を受信せずに種々のプッシュ技術を使用して、アクセスポイントと関連付けられる割り当てられた存在エリア及び存在空間（例えば、中心座標及び半径）の情報を移動装置（例えば、非ＧＰＳ対応移動装置１６０）に送出する。
【００８０】
いくつかの実施例において、データ配信モジュール３７６は、１つの伝送セッションにおいて多数の存在エリア及び存在空間を移動装置に送出することができる。移動装置の通信帯域幅を消費する移動装置への位置伝送の回数を減少するために、データ配信モジュール３７６は、移動装置１６０が配置されるセルに隣接するセルを配置するために隣接ロケータ３７８を使用する。例えば隣接するセルは、セル及び周囲のセルの全エリアがある特定の地理的エリア（例えば、１又は２平方キロメートル）を範囲に含むように移動装置１６０が配置されるセルを取り囲む多くのセルを含む。多数のセル（例えば、４００個のセル）と関連付けられた存在エリア及び存在空間に関する情報を移動装置１６０に送出することにより、移動装置１６０がセルにわたって移動する場合の伝送の回数が減少する。そのような実施例において、データ配信モジュール３７６は、移動装置１６０が前に送出された全てのセルの外に出る場合に移動装置１６０に更新を送出するだけでよい。
【００８１】
＜位置フィルタリングを用いた移動装置の位置の判定＞
図５Ａは、無線アクセスポイントの位置を使用して移動装置の位置を判定する技術を示す。移動装置４００は、位置を判定するために無線アクセスポイントの位置を使用する例示的な移動装置である。アクセスポイント４０４を含む通信ネットワークの例示的な部分を示す。
【００８２】
移動装置４００は、アクセスポイント４０４ａに無線接続される。移動装置４００は、隣接するアクセスポイントの存在エリア又は存在空間（存在エリア４０６を含む）に関する情報を含むデータをアクセスポイント４０４ａから受信する。移動装置４００は、受信したデータを記憶装置上に格納する。格納されたデータは定期的に更新される。
【００８３】
図示された例において、移動装置４００は、アクセスポイント４００ａに接続される。更に移動装置４００は、アクセスポイント４０４ｂ、４０４ｃ及び４０４ｄに対する通信範囲内にある。移動装置４００は、ＷＬＡＮ（例えば、ＩＥＥＥ８０２．１１ａ）において使用された無線通信プロトコル下でアクセスポイント４０４ａ、４０４ｂ、４０４ｃ及び４０４ｄを識別する。アクセスポイント４０４ａ、４０４ｂ、４０４ｃ及び４０４ｄは、アクセスポイントのＭＡＣアドレス又は他の識別子（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）識別子）により識別される。
【００８４】
移動装置４００は、それぞれ、アクセスポイント４０４ａ〜４０４ｄと関連付けられる存在エリア４０６ａ、４０６ｂ、４０６ｃ及び４０６ｄを識別することができる。存在エリア４０６ａ〜４０６ｄを識別することは、移動装置４００に結合されたメモリ素子から存在エリア４０６ａ〜４０６ｄに関する情報を検索することを含む。いくつかの実施例において、移動装置４００は、アクセスポイント４０４ａ〜４０４ｄの識別子をサーバに送出することにより、サーバから存在エリア４０６ａ〜４０６ｄを要求することができる。
【００８５】
存在エリア４０６ａ〜４０６ｄに基づいて、移動装置４００は、存在エリア４０６ａ〜４０６ｄに対して反復処理（例えば、マルチパス解析）を実行することができる。反復処理によって、移動装置４００の現在の地理的位置の推定位置である地理的エリア４０２を生成することができる。３次元位置情報が利用される場合、地理的エリア４０２は地理空間である。移動装置４００は、表示装置（例えば、地図ディスプレイ）上に推定された現在位置を表示することができる。
【００８６】
図５Ｂは、国識別コードを使用する位置フィルタリングの例示的な処理４１０を示すフローチャートである。便宜上、処理４１０を実現する移動装置４００を参照して処理４１０を説明する。
【００８７】
移動装置４００は、１つ以上のアクセスポイント４０４の識別子及び現在のＭＣＣを無線で受信する（４１２）。アクセスポイント４０４の識別子（例えば、ＭＡＣアドレス）は、アクセスポイントから受信される。アクセスポイントは重複サービスエリアを有する。例えば移動装置４００は、複数のアクセスポイント（例えば、アクセスポイント４０４）の通信範囲内に配置される。ＭＣＣは、セルラ通信ネットワークの送受信機（例えば、セルタワー）から受信される。
【００８８】
移動装置４００は、現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別する（４１４）。地理的エリアは、国又は国の一部（例えば、アラスカ）に対応する。多角形は、地理的エリアの端点の緯度座標及び経度座標により規定される。多角形は、ＭＣＣと関連付けられた多角形を格納する地理データベースから識別される。地理データベースは、移動装置４００固有のデータベースである。例えば移動装置４００は、ＭＣＣにより識別された地理的エリアのバウンディングボックスである多角形をローカル地理データベースに格納する。地理データベースは、リモートで更に格納される（例えば、リモートで配置されたサーバコンピュータ上に）。地理データベースは、サーバにより事前にデータを読み込まれ、移動装置４００にインストール（例えば、ダウンロード）される。
【００８９】
いくつかの実施例において、国々の多角形は、位置フィルタリングに基づいてＭＣＣを拡張するタイムゾーンと更に関連付けられる。多角形は、国内のタイムゾーンにより更に規定される。多角形は、現在のタイムゾーンと組み合わせてＭＣＣにより識別される。例えばバウンディングボックス１０２ａ〜１０２ｃは、ＭＣＣ３１０〜３１６（アメリカ合衆国）と関連付けられる。バウンディングボックス１０２ａは、アラスカタイムゾーン（標準時に対してグリニッジ標準時（ＧＭＴ）−９時間）と更に関連付けられる。バウンディングボックス１０２ｂは、各々が東部タイムゾーン（ＧＭＴ−５時間）、中部タイムゾーン（ＧＭＴ−６時間）、山地タイムゾーン（ＧＭＴ−７時間）及び太平洋タイムゾーン（ＧＭＴ−８時間）に対応する４つのサブボックスに更に分割される。バウンディングボックス１０２ｃは、ハワイ／アリューシャンタイムゾーン（ＧＭＴ−１０時間）と更に関連付けられる。
【００９０】
移動装置４００は、符号化された現在のタイムゾーンをセルタワーから受信する。移動装置４００の通信及び制御のプロセッサ（例えば、ベースバンドプロセッサ）は、受信した現在のタイムゾーンを復号化する。移動装置４００は、ＭＣＣ及び現在のタイムゾーンからサブバウンディングボックスを識別する。移動装置４００は、自身が接続されるアクセスポイントの位置がサブバウンディングボックス外にあると判定する場合、そのアクセスポイントを除外する。例えば移動装置４００は、現在のＭＣＣが「３１０」（アメリカ合衆国）であると判定した場合、バウンディングボックス１０２を識別する。移動装置４００が現在のタイムゾーンがＧＭＴ−１０時間であると判定する場合、移動装置は、バウンディングボックスが１０２ｃであると判定する。移動装置４００は、後続の計算のためにバウンディングボックス１０２ｃを使用する。
【００９１】
移動装置４００は、受信したアクセスポイント識別子を使用して位置データベースからアクセスポイント位置の集合を選択する（４１６）。位置は、識別した多角形内にある場合に選択される。位置データベースは、アクセスポイントの識別子（例えば、ＭＡＣアドレス）及び対応するアクセスポイントの地理座標を含む。位置データベースは、移動装置４００上に格納される。例えば移動装置は、アクセスポイント（例えば、空港におけるアクセスポイント又は空港に近接するアクセスポイント）の所定の位置の集合を含む。位置データベースはサーバから定期的に更新される。例えば、サーバがアクセスポイントの動きを検出する場合、位置データベースは更新される。現在のＭＣＣ及びタイムゾーンに対応する多角形外にある現在接続されているアクセスポイントに対応する位置記録は、位置データベース及び更なる計算から除外される。
【００９２】
移動装置４００は、選択されたアクセスポイント位置の集合の平均位置に基づいて移動装置４００の現在位置を判定する（４１８）。現在位置を判定することは、ＭＣＣ及びタイムゾーンを使用して既にフィルタリングされているアクセスポイント位置の集合に適応型位置計算処理を適用することを含む。図５Ｃに関連して、適応型位置計算処理を含む現在位置を判定することの更なる詳細を以下に更に詳細に説明する。移動装置４００は、移動装置の地図ディスプレイ上に現在位置を表示する。
【００９３】
図５Ｃは、無線アクセスポイントの位置を使用して移動装置の位置を判定する例示的な処理４１８を示すフローチャートである。便宜上、処理４１８を実現する移動装置４００を参照して処理４１８を説明する。
【００９４】
位置データベースは、無線通信ネットワーク（例えば、ＷＬＡＮ）のアクセスポイント（例えば、アクセスポイント４０４）の識別子及びアクセスポイントと関連付けられた位置の集合を含む。位置の集合は、アクセスポイントと関連付けられた存在エリア４０６又は存在空間に対応する。各位置は、地理座標（例えば、緯度、経度及び高度）により示される。各位置は、アクセスポイント４０４の識別子（例えば、ＭＡＣアドレス）と関連付けられる。種々の実施例において、位置の集合は、定期的に又は要求時にサーバから受信される。
【００９５】
移動装置４００は、集合における位置を使用して平均地理的位置を算出する（４３４）。平均地理的位置を算出することは、集合における位置の緯度、経度及び高度の平均を算出すること、並びに算出された平均の緯度、経度及び高度における位置を平均地理的位置として指定することを含む。いくつかの実施例において、平均地理的位置を算出することは、集合における位置の中緯度、中経度及び中高度における位置を平均地理的位置として指定することを含む。
【００９６】
移動装置４００は、集合における位置と平均地理的位置との間の距離を算出することができる（４３６）。いくつかの実施例において、システムは、集合における各位置とユークリッド空間における平均地理的位置との間の直線距離を算出することができる。いくつかの実施例において、システムは、地球の曲率を考慮して集合における各位置と平均地理的位置との間の測地線距離を算出することができる。
【００９７】
ステップ４３６で算出された距離は、中心と関連付けられた半径として指定される。円（例えば、地理的エリア４０２を取り囲む円）の中心である中心は、ステップ４３４で算出された平均地理的位置である。円の半径は、位置の集合における位置と平均地理的位置との間の少なくとも１つの距離に基づいて判定される。いくつかの実施例において、半径は、平均地理的位置と集合に依然として存在する位置との間の最長距離に等しい。いくつかの実施例において、円が半径及び中心である平均地理的位置を使用して描画される場合、半径は、円が集合に依然として存在するある割合（例えば、８０％）の位置を含む距離である。半径は誤差の範囲を示す。その誤差の範囲を超えると、非ＧＰＳ対応移動装置の位置の推定値は、統計的に有意義である可能性が低い。
【００９８】
移動装置４００は、平均位置と位置との間の距離に基づいて集合から少なくとも１つの位置を除外することができる（４３８）。いくつかの実施例において、システムは、平均地理的位置までの距離が閾値距離を上回る位置を除外することができる。マルチパス解析の各パスにおいて、システムは、位置の集中（例えば、クラスタ）から離れると考えられる位置を除外することにより、推定された平均地理的位置の精度を向上させることができる。位置のクラスタから離れた位置は、移動装置４００の現在位置を推定するためにあまり有用ではなく、除外される。種々の実施例において、閾値距離は、１つのパスから次のパスに変動する。いくつかの実施例において、閾値距離は平均地理的位置までの距離である。閾値距離内において、集合のある割合（例えば、９５％）の位置が配置される。いくつかの実施例において、閾値距離は、パスに対応する距離の集合である（例えば、第１のパスに対して５０メートル、第２のパスに対して３０メートル等）。平均地理的位置と位置との間の距離が閾値距離を上回る場合、システムは、集合から少なくとも１つの位置を除外することができる。
【００９９】
移動装置４００は、終了条件が満たされるまで処理４３０のステップ４３４、４３６及び４３８を繰り返す。システムは、繰返しを終了するために終了条件が満たされるかを判定することができる（４４０）。いくつかの実施例において、終了条件は、繰返しの回数が閾値回数（例えば、５回）に達したときに、満たされる。閾値回数は、元々受信した集合における多くの位置に関連する。閾値回数及び除外すべき位置の割合は、確実性（例えば、より広い存在エリアにより、セルにおける移動装置が実際に存在エリアに配置される信頼度が高くなる）と精度（例えば、より狭い存在エリアにより、移動装置のより正確な位置が得られる）とのバランスを微調整するように構成可能である。例えば、割合が９５％に設定され、パスの数が１０に設定される場合、最終的なパスは、全ての位置データ点の約６０％を含む円を生成する。
【０１００】
いくつかの実施例において、存在エリア又は存在空間が十分に狭い場合、ステップ３３０の終了条件は満たされる。アクセスポイント４０４が非常に集中するエリアにおいて、推定された現在位置は、更なるパスが精度を向上させる必要がないほど十分に狭い。円の半径が閾値半径を下回る場合、ステップ４３４、４３６及び４３８の繰返しは終了する。例えば閾値半径は、８ｍ〜１０ｍである。閾値半径は、存在エリア４０６の半径に基づく。いくつかの実施例において、存在エリア４０６のいくつかの半径が十分に小さい場合、閾値半径は小さく、推定値に対する信頼度を反映する。
【０１０１】
移動装置４００は、中心である平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円を使用して移動装置４００の現在位置を指定することができる（４４２）。中心は緯度及び経度で示される。距離が３次元空間において算出されるいくつかの実施例において、中心は高度で更に示される。いくつかの実施例において、移動装置は、地図ユーザインタフェース上の表示装置上に現在位置を更に表示する。図６を参照して、例示的な地図ユーザインタフェースを以下において説明する。
【０１０２】
＜移動装置の位置を判定するためのユーザインタフェースの例＞
図６は、無線アクセスポイントの位置を使用して移動装置の位置を判定するための例示的なユーザインタフェースを示す。図６において、地理的エリアを含む例示的な地図（地図５０２）が移動装置５００に表示される。いくつかの実施例において、移動装置５００は、移動装置５００のタッチセンシティブディスプレイ５３０上に地図５０２を表示することができる。地図５０２は、ユーザがマッピング及び位置を用いたサービスを表示するために地図オブジェクトを選択する場合に表示される。いくつかの実施例において、地図オブジェクト等のオブジェクトは、音声起動により選択される。検索バー５０４及びお気に入りリストオブジェクト５０６は、地図５０２の上部に表示される。検索オブジェクト５０８、経路オブジェクト５１０、地図表示オブジェクト５１２及び現在位置オブジェクト５１４等の１つ以上の表示オブジェクトを地図の下部の下に表示する。
【０１０３】
検索バー５０４は、地図上の住所又は他の位置を見つけるために使用される。例えば、ユーザが検索バー５０４に自宅の住所を入力すると、住所を含むエリアが地図５０２上に表示される。例えばブックマークリストオブジェクト５０６は、ユーザの自宅の住所等の頻繁に訪問する住所を含むブックマークリストを画面に表示させる。例えばブックマークリストは、現在位置（例えば、移動装置５００の現在位置）等の特殊なブックマークを更に含む。
【０１０４】
検索オブジェクト５０８は、検索バー５０４及び他の地図に関連した検索メニューを表示するために使用される。例えば経路オブジェクト５１０は、ユーザが出発地及び目的地を入力できるようにするメニューインタフェースを画面に表示させる。次にインタフェースは、情報（例えば、出発地から目的地までの経路の方向及び移動時間）を表示する。地図表示オブジェクト５１２は、ユーザが地図５０２に対する表示オプションを選択できるようにするメニューを画面に表示させる。例えば、地図５０２は白黒からカラーに変更され、地図の背景が変更され、あるいは、ユーザは地図の輝度を変更することができる。
【０１０５】
現在位置オブジェクト５１４により、ユーザは、移動装置５００が現在配置されている場所を示す地図５０２上の地理的エリア５１６を確認できる。地理的エリア５１６は、中心が移動装置５００の通信範囲内にあるアクセスポイントと関連付けられたデータ点の平均地理的位置である推定地理的エリア（例えば、地理的エリア４０２）に対応する。地理的エリア５１６の半径は、平均地理的位置とアクセスポイントと関連付けられた１つ以上の位置との間の距離に基づいて判定される。特殊な現在位置のブックマークは、現在位置オブジェクト５１４が選択される際にブックマークリストに置かれる。特殊な現在位置のお気に入りが事前にブックマークリストに設定された場合、例えば古いブックマーク情報は、新しい現在位置情報で置換される。いくつかの実施例において、特殊な現在位置のブックマークは、地理的エリア５１６の重心と結び付けられる。すなわち、特殊な現在位置のブックマークは、地理的エリア５１６の重心に対する座標を含む。地理的エリア５１６は、移動装置５００のメモリ素子に格納された位置命令を使用して判定又は推定された位置データに基づく。例えば地理的エリア５１６は、円、長方形、正方形、六角形又は丸十字、あるいは地理的エリア５１６と地図５０２とを区別する他の何らかの特徴的な要素で示される。
【０１０６】
いくつかの実施例において、地理的エリア５１６は、移動装置５００が配置されると判定又は推定されるエリアを含み、移動装置５００の実際の現在位置上の中心に置かれる必要はない。この例において、移動装置５００は、地理的エリア内で中心から外れて配置される。別の例において、地理的エリア５１６は、移動装置５００の推定された現在位置上の中心に置かれる。
【０１０７】
現在位置オブジェクト５１４がタップ又は別の方法で選択される場合、例えば移動装置５００は、地理的エリア５１６上で地図表示を中心に置く。いくつかの実施例において、地図のズームレベルは、位置データの正確度又は精度、あるいは位置データを提供した技術、システム又はサービスに基づいて調整される。例えば、移動装置５００がより低い正確度のためにＧＰＳ信号を受信できず、位置を判定するためにアクセスポイントデータを使用する場合、地図は縮小される。移動装置５００が現在位置を判定するためにＧＰＳ位置データを使用できる場合、より高い正確度のために地図は拡大される。いくつかの実施例において、ズームレベルは、移動装置５００の速さに基づく（例えば地図は、より速い速さで縮小され、移動装置５００が移動していない場合に拡大される）。正確度又は精度と速さとの組合せが更に使用される。
【０１０８】
位置情報データを検索する全ての方法が失敗し（例えば、移動装置５００があらゆるアクセスポイントの通信範囲内にない場合又は移動装置５００が接続されるあらゆるアクセスポイントと存在エリアが関連付けられないことを妥当性チェッカ３６６が判定する場合）、移動装置５００の現在位置を判定又は推定するために使用可能な他のシステム又はサービスがない場合、ユーザに対してエラーが表示され、地理的エリアが地図５０２上に表示されない。例えばエラーは、失敗及び考えられる１つ又は複数の失敗の理由を通知するユーザに対するメッセージを含むことができる。
【０１０９】
例えば現在位置オブジェクト５１４は、地図５０２上で地理的エリア５１６を推定及び表示することを起動するか、推定された現在位置（すなわち、地理的エリア５１６の重心）に対する経路を取得するか、移動装置５００の推定された現在位置を友人に送出するか（例えば、友人が同一の位置に行けるように）、あるいは推定された現在位置に対するブックマークを作成するために選択される。
【０１１０】
＜移動装置のアーキテクチャの例＞
図７は、移動装置の例示的なアーキテクチャ７００を示すブロック図である。例えば移動装置は、ハンドヘルドコンピュータ、パーソナルデジタルアシスタント、携帯電話、電子タブレット、ネットワーク機器、カメラ、スマートフォン、ＥＧＰＲＳ（enhanced general packet radio service）移動電話、ネットワーク基地局、メディアプレーヤ、ナビゲーション装置、電子メール装置、ゲーム機、あるいはこれらのデータ処理装置又は他のデータ処理装置のうちのいずれか２つ以上の組合せである。
【０１１１】
移動装置は、メモリインタフェース７０２、１つ以上のデータプロセッサ、画像プロセッサ及び／又は中央処理装置７０４、並びに周辺インタフェース７０６を備える。メモリインタフェース７０２、１つ以上のプロセッサ７０４及び／又は周辺インタフェース７０６は、別個の構成要素であるか、あるいは１つ以上の集積回路に内蔵される。移動装置の種々の構成要素は、１つ以上の通信バス又は信号線で結合される。
【０１１２】
センサ、装置及びサブシステムは、周辺インタフェース７０６に結合され、多数の機能性を容易にする。例えば、モーションセンサ７１０、光センサ７１２及び近接センサ７１４は、周辺インタフェース７０６に結合され、移動装置の姿勢機能、照明機能及び近接機能を容易にする。位置特定プロセッサ７１５（例えば、ＧＰＳ受信機）は、周辺インタフェース７０６に接続され、無線位置測定を実行する。電磁力計７１６（例えば、集積回路チップ）は、周辺インタフェース７０６に更に接続され、磁北の方向を判定するために使用されるデータを提供する。
【０１１３】
カメラサブシステム７２０、並びに電荷結合素子（ＣＣＤ）又は相補型金属酸化物半導体（ＣＭＯＳ）光学センサ等の光学センサ７２２は、例えば写真及びビデオクリップを記録するカメラ機能を容易にするために利用される。
【０１１４】
通信機能は、無線周波数送受信機及び／又は光（例えば、赤外線）送受信機を備える１つ以上の通信サブシステム７２４により容易になる。通信サブシステム７２４の特定の設計及び実施例は、通信ネットワークに依存する。移動装置は、通信ネットワークを介して動作することを意図する。例えば移動装置は、ＧＳＭネットワーク、ＧＰＲＳネットワーク、ＥＤＧＥネットワーク、ＷｉＦｉネットワーク又はＷｉＭａｘネットワーク及びＢｌｕｅｔｏｏｔｈネットワークを介して動作するように設計された通信サブシステム７２４を含む。特に、無線通信サブシステム７２４は、装置が他の無線装置に対する基地局として構成されるようにホスティングプロトコルを含む。
【０１１５】
オーディオサブシステム７２６は、スピーカ７２８及びマイク７３０に結合され、音声認識機能、音声複製機能、デジタル記録機能及び電話機能等の音声機能を容易にする。
【０１１６】
Ｉ／Ｏサブシステム７４０は、タッチスクリーンコントローラ７４２及び／又は他の入力コントローラ７４４を備える。タッチスクリーンコントローラ７４２は、タッチスクリーン７４６又はタッチパッドに結合される。例えば、タッチスクリーン７４６及びタッチスクリーンコントローラ７４２は、容量性、抵抗性、赤外線及び表面弾性波の技術を含むがそれらに限定されない複数のタッチセンシティブ技術のうちのいずれか、並びにタッチスクリーン７４６との１つ以上の接触点を判定する他の近接センサアレイ又は他の要素を使用してそれらの接触及び動き又は中止を検出する。
【０１１７】
他の入力コントローラ７４４は、他の入力／制御装置７４８、例えば１つ以上のボタン、ロッカースイッチ、サムホイール、赤外線ポート、ＵＳＢポート及び／又はスタイラス等のポインタ装置に結合される。１つ以上のボタン（不図示）は、スピーカ７２８及び／又はマイク７３０の音量調節のためのアップ／ダウンボタンを含む。
【０１１８】
一実施例において、第１の期間中ボタンを押下することでタッチスクリーン７４６のロックを解除し、第１の期間より長い第２の期間中ボタンを押下することで移動装置の電源をｏｎ又はｏｆｆする。ユーザは、１つ以上のボタンの機能性をカスタマイズできる。例えばタッチスクリーン７４６は、仮想ボタン又はソフトボタン、並びに／あるいはキーボードを実現するために更に使用される。
【０１１９】
いくつかの実施例において、移動装置は、ＭＰ３ファイル、ＡＡＣファイル及びＭＰＥＧファイル等の記録されたオーディオファイル及び／又はビデオファイルを提示する。いくつかの実施例において、移動装置は、ｉＰｏｄ（登録商標）等のＭＰ３プレーヤの機能性を含む。従って、移動装置は、ｉＰｏｄと互換性のあるピンコネクタを含む。他の入出力装置及び制御装置も使用できる。
【０１２０】
メモリインタフェース７０２はメモリ７５０に結合される。メモリ７５０は、１つ以上の磁気ディスク記憶装置、１つ以上の光記憶装置及び／又はフラッシュメモリ（例えば、ＮＡＮＤ、ＮＯＲ）等の高速ランダムアクセスメモリ及び／又は不揮発性メモリを含む。メモリ７５０は、Ｄａｒｗｉｎ、ＲＴＸＣ、ＬＩＮＵＸ（登録商標）、ＵＮＩＸ（登録商標）、ＯＳ Ｘ、ＷＩＮＤＯＷＳ（登録商標）等のオペレーティングシステム７５２又はＶｘＷｏｒｋｓ等の組み込みオペレーティングシステムを格納する。オペレーティングシステム７５２は、基本システムサービスを処理する命令及びハードウェア依存タスクを実行する命令を含む。いくつかの実施例において、オペレーティングシステム７５２はカーネル（例えば、ＵＮＩＸカーネル）を含む。
【０１２１】
メモリ７５０は、通信命令７５４を更に格納し、１つ以上の追加装置、１つ以上のコンピュータ及び／又は１つ以上のサーバとの通信を容易にする。メモリ７５０は、グラフィックユーザインタフェース処理を容易にするためのグラフィカルユーザインタフェース命令７５６、センサに関連する処理及び機能を容易にするためのセンサ処理命令７５８、電話に関連する処理及び機能を容易にするための電話命令７６０、電子メッセージングに関連する処理及び機能を容易にするための電子メッセージング命令７６２、ウェブ閲覧に関連する処理及び機能を容易にするためのウェブ閲覧命令７６４、メディア処理に関連する処理及び機能を容易にするためのメディア処理命令７６６、ＧＰＳ及びナビゲーションに関連する処理及び機能を容易にするためのＧＰＳ／ナビゲーション命令７６８、カメラに関連する処理及び機能を容易にするためのカメラ命令７７０、磁力計の校正を容易にするための磁力計データ７７２及び校正命令７７４を含む。メモリ７５０は、現在位置をアクセスポイントに伝送し、移動装置が通信範囲内にあるアクセスポイントと関連付けられた位置データに基づいて推定された現在位置を判定するために使用される位置命令７７６を含む。メモリ７５０は、セキュリティ命令等の他のソフトウェア命令（不図示）、ウェブビデオに関連する処理及び機能を容易にするためのウェブビデオ命令、並びに／あるいはウェブショッピングに関連する処理及び機能を容易にするためのウェブショッピング命令を更に格納する。いくつかの実施例において、メディア処理命令７６６は、それぞれ、オーディオ処理に関連する処理及び機能を容易にするためのオーディ処理命令、並びにビデオ処理に関連する処理及び機能を容易にするためのビデオ処理命令に分類される。活性化レコード及び国際移動体装置識別番号（ＩＭＥＩ）等のハードウェア識別子は、メモリ７５０に更に格納される。
【０１２２】
先に識別された命令及びアプリケーションの各々は、上述の１つ以上の機能を実行する命令の集合に対応する。これらの命令は、別個のソフトウェアのプログラム、手順又はモジュールとして実現される必要はない。メモリ７５０は、更なる命令又はより少ない命令を含む。また、移動装置の種々の機能は、１つ以上の信号処理回路及び／又は特定用途向け集積回路を含むハードウェア及び／又はソフトウェアで実現される。
【０１２３】
本発明の種々の実施例を説明したが、本発明の主旨の範囲から逸脱することなしに種々の変形を行うことができることは理解されよう。例えば、位置認識装置はＧＰＳ対応と呼ばれる。また、位置認識移動装置は、三角法又は他の技術に基づくことができる。図面においては、セルは略矩形形状で示されたが、セルの実際の形状は変動しうる。位置は「円」で示されたが、本明細書において使用された「円」という用語は、完全に円形である必要はなく、閉じられているかあるいはエンクロージャの外形を有するあらゆる幾何学的形状（例えば、楕円、正方形、凸多角形又は凹多角形、あるいは自由型形状）を含む。完全に円形ではない幾何学的形状の半径は、幾何学的形状の境界上の種々の点と幾何学的形状の中心との間の平均距離を含む。ＷｉＦｉ、ＷｉＭａｘネットワークは、例として使用したものであり、他の無線技術（例えば、セルラネットワーク）を使用してもよい。従って、他の実施例も、以下の特許請求の範囲の範疇に含まれる。
【技術分野】
【０００１】
本発明は、一般には、移動装置の地理的位置の判定に関する。
【背景技術】
【０００２】
移動装置が有線ネットワーク上で相互に通信でき且つ他の装置と通信できるように、無線通信ネットワークにおいて種々の技術が採用される。使用される技術に依存して、移動装置の通信距離は、（例えば、パーソナルエリアネットワークにおける）数メートル〜（例えば、セルラネットワークにおける）数キロメートルにわたる。無線通信技術のうち、無線ローカルネットワーク（ＷＬＡＮ）は、通信のために、無線を使用するローカルエリアネットワーク（例えば、家、会社又は学校等の小規模な建物の集まり等の相対的に狭い物理的エリアを範囲に含むコンピュータネットワーク）を含む。ＷＬＡＮ技術のいくつかの例には、あらゆる米国電気電子学会（ＩＥＥＥ）８０２．ｘｘ規格に基づくあらゆるＷＬＡＮ製品を含むＷｉＦｉが含まれる。移動装置は、無線ネットワークのアクセスポイントを介してＷＬＡＮにおいて他の装置と通信するか、あるいはＷＬＡＮ外で装置と通信する。
【０００３】
一般に、セルラ通信ネットワークにより、移動装置は、ＷＬＡＮの距離より長い距離で相互に又は他の装置と通信できる。セルラ技術のいくつかの例には、汎ヨーロッパデジタル移動通信システム（ＧＳＭ（登録商標））ネットワーク又はユニバーサル移動通信システム（ＵＭＴＳ）ネットワークが含まれる。所定の位置におけるセルラネットワークの移動装置は、所定の位置の国を指定する現在の国識別コード（ＭＣＣ：mobile country code）、モバイルネットワークオペレータを識別する現在の事業者識別コード（ＭＮＣ：mobile network code）、位置エリア（移動ネットワークオペレータにより規定される）を識別する現在のエリアコード（ＬＡＣ：location area code）及び現在の位置のタイムゾーンを有する。ＭＣＣ、ＭＮＣ、ＬＡＣ及び現在のタイムゾーンの情報は、モバイルネットワークオペレータによりセルラタワーを介して移動装置に提供される。
【発明の概要】
【０００４】
国識別コード（ＭＣＣ）を用いた位置フィルタリングの方法、プログラム及びシステムを記載する。移動装置は、自身が接続される無線通信ネットワークのアクセスポイントの位置を使用して地理的位置を判定する。移動装置は、セルラネットワークを介して無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在のＭＣＣを無線で受信する。移動装置は、現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別する。移動装置は、受信した識別子を用いて位置データベースから識別した多角形内にあるアクセスポイント位置の集合を選択する。移動装置は、選択したアクセスポイント位置の集合の平均位置に基づいて移動装置の現在位置を判定する。
【０００５】
国識別コードを用いた位置フィルタリングの技術は、以下の例示的な利点を達成するように実現される。移動装置は、グローバル・ポジショニング・システム（ＧＰＳ）信号を受信できない場合でも位置を判定することができる。例えば、ＧＰＳ受信機を搭載しないかあるいはＧＰＳ受信機に結合されない移動装置は、移動装置の現在位置を判定することができる。移動装置は、無線ネットワーク（例えば、ＷｉＦｉ、ＷｉＭａｘ又は他の無線通信）に接続される場合に位置を判定することができる。移動装置は、移動装置が接続する無線アクセスポイントの位置に基づいて位置を判定することができる。例えばＧＰＳ信号が弱い（例えば、建物内部）場合、ＧＰＳ対応移動装置は、無線アクセスポイントの位置を更に利用することができる。
【０００６】
ＭＣＣを用いた位置フィルタリングは、最近移動したアクセスポイントを除外するための効率的な方法を提供する。移動装置が自身が接続されるアクセスポイントの位置記録を有し、アクセスポイントが現在の国とは異なる国に配置されることを位置記録が示す場合、移動装置は、位置計算からアクセスポイントを除外することができる。例えば移動装置が接続されるアクセスポイントがカナダに配置されるが、アクセスポイントがフランスに配置されることを示す記録を移動装置が有する場合に、移動装置は不正確な位置計算を回避することができる。ＭＣＣを用いた位置フィルタリングの技術を採用することにより、位置計算はより正確になる。
【０００７】
以下の添付の図面及び明細書において、ＭＣＣを用いた位置フィルタリングの１つ以上の実施例の詳細を説明する。無線アクセスポイントの位置を判定する他の特徴、態様及び利点は、明細書、図面及び特許請求の範囲から明らかとなろう。
【図面の簡単な説明】
【０００８】
【図１】国識別コードを用いた位置フィルタリングを示す概略図。
【図２Ａ】無線アクセスポイントの位置を判定する技術を示す概略図。
【図２Ｂ】３次元空間において無線アクセスポイントの位置の判定を説明する図。
【図３Ａ】、
【図３Ｂ】、
【図３Ｃ】移動装置を使用してＷＬＡＮのアクセスポイントに関連付けられた位置を判定する処理の例を示す図。
【図３Ｄ】３次元空間において移動装置を使用してＷＬＡＮのアクセスポイントに関連付けられた位置を判定する処理の例を示す図。
【図４Ａ】、
【図４Ｂ】移動装置を使用してＷＬＡＮのアクセスポイントに関連付けられた位置を判定する処理の例を示すフローチャート。
【図４Ｃ】無線アクセスポイントの位置を判定する技術を実現する例示的なシステムを示すブロック図。
【図５Ａ】無線アクセスポイントの位置を判定する技術を使用して移動装置の位置を判定する技術を示す図。
【図５Ｂ】国識別コードを用いた位置フィルタリングの例示的な処理を示すフローチャート。
【図５Ｃ】フィルタリングされた無線アクセスポイントの位置を用いて移動装置の位置を判定する例示的な処理を示すフローチャート。
【図６】無線アクセスポイントの位置を用いて移動装置の位置を判定するための例示的なユーザインタフェースを示す図。
【図７】移動装置の例示的なアーキテクチャを示すブロック図。
【０００９】
各図面において、同一の参照符号は同一の構成要素を示すものとする。
【発明を実施するための形態】
【００１０】
＜国識別コードを用いた位置フィルタリングの概要＞
図１は、国識別コード（ＭＣＣ：mobile country code）を用いた位置フィルタリングの概要を示す。便宜上、図１には北米及びハワイ諸島のみが示されている。また、ＭＣＣを用いた位置フィルタリングの例として、カナダ、米国及びメキシコのみを挙げる。ＭＣＣを用いた位置フィルタリングの技術は、他の国々及び大陸に対しても適用可能である。
【００１１】
移動装置１１２は、アクセスポイント１２５を介して無線通信ネットワークに接続することができる。アクセスポイント１２５は、無線装置が有線ネットワークに接続するための通信ハブとして動作するハードワイヤ装置又はコンピュータソフトウェアを含む。多数のアクセスポイント１２５が、エリア（例えば、オフィスビル又は空港）内に分布しうる。アクセスポイント１２５は、当該アクセスポイント１２５のサービスエリアの位置と関連付けられる。例えばアクセスポイント１２５ａは、アメリカ合衆国 カリフォルニア州 サンフランシスコに配置され、ある特定のエリア（例えば、ブッシュ ストリート ３００に位置する建物）をサービスエリアとする。
【００１２】
移動装置１１２は、自身の現在位置を判定するために自身が接続されるアクセスポイント１２５の位置を使用することができる。移動装置１１２は、アクセスポイント１２５ａに無線接続されたとき、位置データベースからアクセスポイント１２５ａの位置を識別することができる。位置データベースは、アクセスポイント１２５ａの識別子（例えば、メディアアクセス制御（ＭＡＣ）アドレス）及びその識別子に関連付けられた位置を格納する。例えば、位置データベースにおける記録は、アクセスポイント１２５ａの識別子を緯度座標３７°４７’２７．５６”Ｎ及び経度座標１２２°２４’０８．６９”Ｗと関連付け、アクセスポイント１２５ａがアメリカ合衆国 カリフォルニア州 サンフランシスコ ブッシュ ストリート ３００に配置されていることを示す。自身がアクセスポイント１２５ａに無線接続されるためにアクセスポイント１２５ａの識別子を認識した移動装置１１２は、少なくとも接続時に自身がアメリカ合衆国 カリフォルニア州 サンフランシスコに配置されると判定することができる。以下、アクセスポイント１２５の位置及び移動装置１１２の現在位置の判定について、更に詳細に説明する。
【００１３】
アクセスポイント１２５は移動可能である。例えばアクセスポイント１２５ａが、アメリカ合衆国 カリフォルニア州 サンフランシスコからカナダ国 アルバータ州 エドモントンに物理的に移動する場合がある（例えば、会社移転のため）。移動したアクセスポイント１２５ａをアクセスポイント１２５ｂと呼ぶ。しかし、移動データベースは、更新されてからでないと、アクセスポイント１２５ｂの実際のハードウェアコンポーネントを識別する識別子は依然として、アメリカ合衆国 カリフォルニア州 サンフランシスコと関連付けられている。従って、カナダ国 アルバータ州 エドモントンに配置されたアクセスポイント１２５ｂに現在接続されている移動装置１１４は、移動装置１１４がアメリカ合衆国 カリフォルニア州 サンフランシスコに位置していると誤って判定してしまう。
【００１４】
誤った位置判定を回避する１つの方法は、移動装置１１４の現在のＭＣＣを用いて位置データベースをフィルタリングすることである。ＭＣＣは、国際電気通信連合（ＩＴＵ）が国に割り当てたコードである。ＭＣＣは、国毎に固有であり、国を識別するために使用される。各国には、１つ以上のＭＣＣが割り当てられる。表１に、いくつかのＭＣＣ及び対応する国々の例を示す。
【００１５】
【表１】
【００１６】
移動装置１１４は、移動装置１１４の加入者の国を識別する加入者ＭＣＣを有する。加入者ＭＣＣは、移動装置１１４の本国を示す。例えば、加入者移動装置１１４は「３３４」であり、移動装置１１４の本国がメキシコであることを示す。更に移動装置１１４は、自身が現在配置されている国を示す現在のＭＣＣを検出する。例えば、移動装置１１４の現在のＭＣＣは「３０２」であり、移動装置１１４が現在カナダに配置されていることを示す。移動装置１１４の現在のＭＣＣは、無線通信及び制御を担う移動装置１１４の専用プロセッサから取得される。種々の実施例において、専用プロセッサは、ベースバンドプロセッサ、ＧＭＳ無線モデム及びＵＭＴＳ無線モデムとして既知である。本明細書において、特に指示のない限り、ＭＣＣという用語は、移動装置のホームＭＣＣではなく現在のＭＣＣを示すために使用される。
【００１７】
移動装置１１４は、位置データベースにおける記録が現在のＭＣＣと一致するか否かを判定することにより、現在のＭＣＣを用いて、位置データベースをフィルタリングすることができる。例えば移動装置１１４は、アメリカ合衆国 カリフォルニア州 サンフランシスコに対応する位置を有するアクセスポイント１２５ｂが現在の国がカナダであることを示す現在のＭＣＣ「３０２」に一致しないと判定する。サンフランシスコがカナダにないため、移動装置１１４は、位置データベースにおけるアクセスポイント１２５ｂの記録が誤りであると判定し、データベースから当該記録を削除することができる。
【００１８】
アクセスポイント１２５ｂの位置が現在のＭＣＣと一致するかどうかを判定するため、システムは、各ＭＣＣのバウンディングボックスとなる多角形を生成し、アクセスポイント１２５ｂの位置が正しい多角形内にあるかどうかを判定することができる。例えばバウンディングボックス１００は、ＭＣＣ「３０２」（カナダ）に対応する。バウンディングボックス１０２は、ＭＣＣ「３１０」、「３１１」、「３１２」、「３１３」、「３１４」、「３１５」及び「３１６」（アメリカ合衆国）に対応する。バウンディングボックス１０４は、ＭＣＣ「３３４」（メキシコ）に対応する。明確化のため、他の北米の国々に対するバウンディングボックスは図１に示さない。位置データベースに記録されるとき、アクセスポイント１２５ｂの位置は、緯度及び経度を含む。例えば、位置データベースにおける記録は、アクセスポイント１２５ｂの識別子を緯度座標３７°４７’２７．５６”Ｎ及び経度座標１２２°２４’０８．６９”Ｗと関連付け、アクセスポイント１２５ｂがアメリカ合衆国 カリフォルニア州 サンフランシスコ ブッシュ ストリート ３００に配置されることを示す。この位置は、カナダのバウンディングボックス１００の外にある。従って、移動装置１１４は、位置データベースからその記録を削除し、別のアクセスポイントを使用して移動装置１１４の現在位置を推定することができる。
【００１９】
システムは、種々のアルゴリズムを用いて、ＭＣＣと関連付けられた国のバウンディングボックス（例えば、バウンディングボックス１００）を判定することができる。国（例えば、カナダ）は、頂点が緯度座標／経度座標に格納される１つ以上の単純多角形として示される。国のバウンディングボックスは、Ａｋｌ−Ｔｏｕｓｓａｉｎｔのヒューリスティクス又はＭｅｌｋｍａｎのアルゴリズム等により判定される、国の単純多角形の凸包（convex hull）である。いくつかの実施例において、国のバウンディングボックスは、国の境界内の端点（例えば、最東端、最西端、最北端及び最南端の点）により判定される。バウンディングボックスは、略矩形エリア（例えば、メルカトル式投影図法を使用して描画された地図上のバウンディングボックス１００、１０２及び１０４）である。バウンディングボックスは、２つの点（例えば、北西の頂点及び南東の頂点）の緯度座標／経度座標を使用して格納される。
【００２０】
例えば、カナダのバウンディングボックス１００は、カナダ国境の最北端であるヌナブト準州（Nunavut） エルズミーア（Ellesmere）島 コロンビア岬の緯度に対応する、北緯８３度０８分により描かれる北部境界を有する。また、バウンディングボックス１００は、カナダ国境の最南端であるオンタリオ州 ミドル島の緯度に対応する、北緯４１度４１分により描かれた南部境界を有する。また、バウンディングボックス１００は、西経５２度３７分（ニューファンドランド州 スピア岬）により描かれた東部境界と、西経１４１度００分（ユーコン−アラスカ国境）により描かれた西部境界とを有する。バウンディングボックス１００は、座標の２つの集合（例えば、８３°０８’Ｎ／１４１°００’Ｗ及び４１°４１’Ｎ／５２°３７’Ｗ）に格納される。
【００２１】
いくつかの国々（例えば、アメリカ合衆国）は、複数の単純多角形（例えば、４８の本土の州、アラスカ、及びハワイ）により示される。複数の単純多角形により示される国々は、複数のバウンディングボックスを有する（例えば、アラスカのバウンディングボックス１０２ａ、本土４８州のバウンディングボックス１０２ｂ、及びハワイのバウンディングボックス１０２ｃ）を有する。例えば、バウンディングボックス１００とバウンディングボックス１０２ａとの間の重複エリアにおいて示されるように、種々の国々のバウンディングボックスは重複する場合がある。
【００２２】
バウンディングボックスは、ＭＣＣと関連付けられて移動装置に格納される。例えば移動装置１１４は、ＭＣＣ及び対応するバウンディングボックスが格納される地理データベースを格納するかそれに接続される。例えば、ＭＣＣ「３０２」（カナダ）は、バウンディングボックス１００の北西の頂点及び南東の頂点と関連付けられる。
【００２３】
現在のＭＣＣが「３０２」である移動装置１１４は、アクセスポイント１２５ｂに接続し、位置データベースからアクセスポイント１２５ｂの位置を識別する場合、位置をバウンディングボックス１００と比較し、位置がバウンディングボックス１００内にあるか否かを判定することができる。位置がバウンディングボックス１００内にあるかを判定するために、種々のアルゴリズム（例えば、レイキャスティング（ray casting）アルゴリズム又は巻数（winding number）アルゴリズム）を使用することができる。例えば、バウンディングボックス１００が北西の頂点及び南東の頂点で表される場合、アクセスポイント１２５ｂの位置の緯度座標及び経度座標は、頂点の緯度座標及び経度座標と比較され、アクセスポイント１２５ｂの位置がバウンディングボックス１００の略矩形エリアに配置されるかを判定する。
【００２４】
アクセスポイント１２５ｂの位置が現在のＭＣＣ「３０２」と関連付けられたバウンディングボックス１００内にあると判定されると、移動装置１１４は、アクセスポイント１２５ｂの位置を用いて、移動装置１１４の現在位置を推定し始める。アクセスポイント１２５ｂの位置（例えば、３７°４７’２７．５６”Ｎ及び１２２°２４’０８．６９”Ｗ）がバウンディングボックス１００（８３°０８’Ｎ／１４１°００’Ｗ及び４１°４１’Ｎ／５２°３７’Ｗ）外にあると判定される場合、移動装置１１４は、通信範囲内の別のアクセスポイントを使用して、移動装置１１４の現在位置を推定することができる。また、移動装置１１４は、位置データベースを更新することができる（例えば、アクセスポイント１２５ｂの位置を「不正」としてマーク付けするアクセスポイント１２５ｂと関連付けられた記録を削除することにより）。従って、移動装置１１４は、誤った現在位置を表示することを回避することができる。
【００２５】
＜無線アクセスポイントの位置の判定＞
図２Ａは、無線アクセスポイントの位置を判定する技術を示す概略図である。便宜上、無線アクセスポイントの位置を判定する技術を実現するシステムを参照して技術を説明する。
【００２６】
無線ローカルエリアネットワーク（ＷＬＡＮ）は、多くのアクセスポイント１５５を含む無線通信ネットワークである。アクセスポイント１５５は、種々の通信プロトコルを使用して無線装置（例えば、移動装置１５８及び１６０）と通信する。いくつかの実施例において、アクセスポイント１５５は、米国電気電子学会（ＩＥＥＥ）８０２．１１ベースのプロトコル（例えば、ＩＥＥＥ８０２．１１ａ）を実現するＷｉＦｉ（登録商標）ネットワークのアクセスポイントである。いくつかの実施例において、アクセスポイント１５５は、ＩＥＥＥ８０２．１６ベースのプロトコル（例えば、ＩＥＥＥ８０２．１６−１５５４又はＩＥＥＥ８０．１６ｅ−１５５５）を実現するＷｉＭＡＸ（ｗｏｒｌｄｗｉｄｅ ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ ｍｉｃｒｏｗａｖｅ ａｃｃｅｓｓ）ネットワークのアクセスポイントである。アクセスポイント１５５は、アクセスポイント１５５の設定及び物理的な環境を含む要因に依存して、アクセスポイント１５５の位置から１０メートル乃至数百メートル内のあらゆる場所に及ぶ通信範囲を有することができる。複数の移動装置１５８及び１６０がアクセスポイント１５５の通信範囲内にある場合、それら複数の無線装置１５８及び１６０はアクセスポイントに接続することができる。さらに、複数のアクセスポイント１５５が、接続のために単一の移動装置１５８又は１６０によって使用されることも可能である。移動装置１５８及び１６０は、自身が種々の要因に基づいて接続する特定のアクセスポイント１５５を選択することができる。例えば選択は、移動装置１５８がアクセスポイント１５５ａに接続する許可を受けているか、あるいはアクセスポイント１５５ａが無線接続に対して最強の信号を移動装置１５８に提供するかに基づく。
【００２７】
システムは、アクセスポイント１５５と関連付けられる位置エリア１６５を判定することができる。位置エリア１６５は、アクセスポイント１５５に接続された移動装置１５８が配置される可能性が高い場所を示すように算出される。システムは、アクセスポイント１５５に接続される移動装置１５８から既知の位置に基づいて判定を行う。移動装置１５８は、グローバル・ポジショニング・システム（ＧＰＳ）信号を受信し、ＧＰＳ信号を使用して位置を判定する受信機に内蔵されているかあるいは受信機と結合されるＧＰＳ対応移動装置等の位置認識移動装置でありうる。位置認識移動装置１５８は、図２Ａにおいて黒色の三角形として示される。位置認識移動装置１５８は、特定のアクセスポイント１５５（例えば、アクセスポイント１５５ａ）に接続される場合、装置の位置をアクセスポイント１５５ａに伝送する。アクセスポイント１５５ａは、伝送及びアクセスポイント１５５ａの識別子をシステムに中継する。システムは、アクセスポイント１５５ａに接続された移動装置１５８又は１６０のいずれかが配置される可能性が最も高い推定位置エリア１６５ａを判定することができる。本明細書において、推定位置エリア１６５は存在エリア（presence area）と呼ばれ、移動装置１５８又は１６０が特定のアクセスポイント１５５に接続された場合に存在する可能性が高いことを示す。
【００２８】
システムは、存在エリア１６５を算出するために反復処理を適用することができる（例えば、マルチパス解析を実行することで）。反復処理は、円としてアクセスポイント（例えば、アクセスポイント１５５）と関連付けられる存在エリア（例えば、存在エリア１６５）を判定する。円の中心は、アクセスポイント１５５に無線接続される位置認識移動装置１５８の位置に基づいて算出された平均地理的位置に対応する。円の半径は、例えば移動装置１５８の位置と平均地理的位置との間の距離等により判定される誤差範囲に対応する。図２及び図３を参照して、反復処理に関する更なる詳細を以下において説明する。反復処理は、一日の異なる時間の間の種々の無線アクセス使用パターン及び潜在的なアクセスポイント１５５の移動を入手するために定期的に（例えば、６時間毎に）実行される。
【００２９】
受信移動装置が存在エリア１６５を使用して装置の推定位置を判定できるように、システムは、アクセスポイント１５５に接続される非ＧＰＳ対応移動装置（例えば、移動装置１６０）を含む移動装置に存在エリア１６５の情報を送出することができる。例えば、移動装置１６０がアクセスポイント１５５ｂに接続される場合、移動装置１６０の位置は、アクセスポイント１５５ｂと関連付けられる存在エリア１６５ｂと一致するものと推定される。
【００３０】
所定のエリア（例えば、空港）においては、多くのアクセスポイント１５５が存在する場合がある。また、移動装置１６０はモバイルであるため、移動装置１６０が動きを追跡するために位置を使用できるように、即座に移動装置１６０の通信範囲内にはないが移動装置１６０に十分に近接するアクセスポイントの位置を送出することは理にかなっている。大量の位置データを移動装置１６０に送出することを回避するため、システムは、世界に存在する全てのアクセスポイントの位置データではなく、限られた数のアクセスポイント（例えば、アクセスポイント１５５ａ）の位置データのみを伝送するように、アクセスポイント１５５及び位置エリア１６５をフィルタリングすることができる。フィルタリングは、位置１６５及びアクセスポイント１５５のポピュラリティ（popularity）、スタビリティ（stability）、ロンジェビティ（longevity）、フレッシュネス（freshness）を含む種々の要因に基づくことができる。
【００３１】
システムは、位置１６５及びアクセスポイント１５５をフィルタリングするために、セル１５２を含む地理グリッド１５０を作成することができる。セル１５２は、略矩形形状を有する多角形である。多角形は、地理的エリアの識別点（例えば、中心又は隅）の緯度及び経度、並びに大きさ（例えば、経度の尺度で測定された長さ及び緯度の尺度で測定された幅）により地理グリッド１５０上で識別可能な地理的エリアに対応する。各セル１５２は、ある特定の数の位置を含むコンテナとして使用される。例えばセル１５２は、長さが経線０．０００５度（約５６メートル）及び幅が緯度０．０００５度（メートル単位の幅は緯度に依存して変動する）の矩形である。セル１５２は、アクセスポイント１５５に対応する数（例えば、３つ）の存在エリア１６５を保持するように構成される。いくつかの実施例において、存在エリア１６５の中心がセル１５２の境界内に配置される場合、セル１５２は存在エリア１６５を「保持する」。存在エリア１６５は、１つ以上の信頼性要因に基づいてセル１５２に配置される全ての存在エリア１６５から選択される。選択は、ポピュラリティ、スタビリティ、ロンジェビティ、フレッシュネス等の種々の基準に基づくことができる。
【００３２】
特定のアクセスポイント（例えば、アクセスポイント１５５ｂ）及びアクセスポイントに関連付けられた存在エリア（例えば、存在エリア１６５ｂ）は、同一のセル１５２に配置される必要はない。例えば、アクセスポイント１５５ｂがセル１５２ａの建物上に配置され、アクセスポイント１５５ｂに接続された殆どの移動装置１５８がセル１５２ｂの別の建物に配置される場合、このようなことが起こりうる。いくつかの実施例において、システムは、アクセスポイント１５５ｂの実際の位置を無視することができる。
【００３３】
移動装置１６０は、アクセスポイント（例えば、関連付けられた存在エリア１６５ａがセル１５２ｃに配置されるアクセスポイント１５５ａ）に接続する場合、システムから位置更新を受信することができる。位置更新は、存在エリア１６５ａが配置される同一のセル（例えば、セル１５２ｃ）に配置される全ての存在エリア１６５を含むことができる。位置更新は、地理グリッド１５０上のセル１５２ｃに隣接する他のセル１５２（例えば、セル１５２ａ及びセル１５２ｂ）に配置される存在エリア１６５を更に含むことができる。
【００３４】
移動装置１６０は、アクセスポイント１５５ａに接続する場合、使用可能な他のアクセスポイント１５５（例えば、アクセスポイント１５５ｂ）を検出することができる。移動装置１６０は、使用可能なアクセスポイントに対する存在エリア（例えば、存在エリア１６５ａ及び１６５ｂ）を識別することができる。移動装置１６０は、種々のアルゴリズムを使用して移動装置１６０の現在位置を算出することができる。例えば、１つの存在エリア１６５ａのみが識別される場合、移動装置１６０は、存在エリア１６５ａを移動装置１６０の現在位置として指定する。２つ以上の存在エリア１６５が識別される場合、移動装置１６０は、反復処理（例えば、マルチパス解析）を使用して現在位置を算出する。反復処理は、存在エリアの平均位置及び存在エリアと平均位置との間の距離を算出し、平均位置から最も遠く離れた存在エリアを除外する。移動装置１６０の位置を判定するために必要な精度が満たされるまで、移動装置１６０は反復処理を繰り返す。移動装置１６０は、平均位置を移動装置１６０の現在位置として指定し、地図表示装置上に平均位置を表示する。
【００３５】
いくつかの実施例において、存在エリア１６５ａの周囲の十分に広いエリア（例えば、１又は２平方キロメートル）をかばーできるよう、システムから移動装置１６０上で受信した位置更新は、多くの隣接するセルを含めることができる。広いエリアをカバーする位置更新に基づいて、移動装置１６０は、自身が移動する場合に頻繁に更新を要求しなければならないことを回避することができる。移動装置１６０は、例えばアイドル状態であるかあるいは使用可能な通信帯域幅を有する場合、更新された存在エリア情報を受信する機会を有する。
【００３６】
図２Ｂは、３次元空間において無線アクセスポイントの位置を判定することを示す。いくつかの位置認識移動装置１５８（例えば、ＧＰＳ対応装置）は、３次元空間において位置を識別することができる。位置は、緯度、経度及び高度により示される。例えば高度は、海面からメートル単位で測定された海抜として示される。移動装置の高度が移動装置を配置するために必要な場合、移動装置を３次元空間に配置することが望ましい。例えば高度は、移動装置が配置される高層ビルの階を判定するために使用される。３次元空間における移動装置１５８の位置は、注釈として海抜を含む２次元地図又は３次元地図上に表示される。
【００３７】
移動装置１５８はアクセスポイント１７６に接続することができる。移動装置１５８は、緯度座標、経度座標及び高度座標を含む位置をシステムに伝送する位置認識移動装置でありうる。システムは、移動装置１５８から受信した緯度座標、経度座標及び高度座標に基づいて平均位置を算出する。中心である平均位置を有し且つ半径である誤差範囲を有する３次元空間１７４が、アクセスポイント１７６と関連付けられる。空間１７４は、移動装置がアクセスポイント１７６に接続される場合に配置される可能性が高い空間であることを表している。本明細書において、空間１７４を存在空間と呼ぶ。
【００３８】
システムは、存在空間１７４に関する情報をアクセスポイント１７６に接続される移動装置に送出することができる。情報を受信する移動装置は、地理的位置を判定するために情報を使用することができる。システムは、３次元地理空間を３次元グリッド１７０に分割することができる。３次元グリッド１７０は３次元セル１７２から構成される。各３次元セル１７２は、地理グリッド１５０のセル１５２に対応する２次元エリアに対する投影を有する。各３次元セル１７２は、寸法として高さ（例えば、メートル単位で測定された）を有する。存在空間１７４の中心がセル１７２にある場合、存在空間１７４は、セル１７２に配置されているものとして示される。システムは、存在空間のポピュラリティ（例えば、存在空間における移動装置１５８からアクセスポイント１７６に接続された回数）、存在空間１７４のスタビリティ（例えば、存在空間１７４がどれだけ安定しているか）、アクセスポイント１７６のロンジェビティ（例えば、アクセスポイント１７６が存在している期間）及び存在空間１７４のフレッシュネス（例えば、アクセスポイント１７６に接続された移動装置１５８から最新の位置伝送が受信された時）に基づいてセル１７２における存在空間の数を制限することができる。
【００３９】
システムは、３次元グリッド１７０の３次元セル１７２に基づく存在空間１７４及び隣接する存在空間に関する情報をアクセスポイント１７６に接続される移動装置（例えば、移動装置１６０）に伝送する。移動装置１６０は、３次元空間において移動装置１６０の現在位置を推定するために情報を使用し、推定された現在位置を３次元地図上に表示する。
【００４０】
＜サーバ側処理及び無線アクセスポイントの位置を判定するシステムの例＞
図３Ａ〜図３Ｃは、無線アクセスポイントの位置を判定する例示的な処理を示す。便宜上、技術を実現するサーバを備えるシステムを参照して技術を説明する。
【００４１】
図３Ａは、アクセスポイント１５５と関連付けられた存在エリアを判定するために使用されるマルチパス解析の例示的な処理を示す。アクセスポイント１５５は、アクセスポイント１５５の送信機の信号強度及び他の要因（例えば、アクセスポイント１５５を取り囲む地理的エリアの物理的特性）により判定されるサービスエリア２０２を有する。サービスエリア２０２内に配置される移動装置１５８は、アクセスポイント１５５に無線接続する。アクセスポイント１５５により、移動装置１５８は、種々のゲートウェイを介して有線ネットワークに接続できる。有線ネットワークは、データネットワーク（例えば、インターネット）、公衆交換電話網（ＰＳＴＮ）、他のデジタルネットワーク又はアナログネットワーク、あるいはそれらの組合せを含む。
【００４２】
移動装置１５８は、位置認識移動装置（例えば、ＧＰＳ対応移動装置）を含みうる。各位置認識移動装置１５８（図３Ａの黒色の三角形として示される）は、現在の地理的位置を検出することができる。現在の地理的位置は、移動装置１５８の緯度及び経度を含む地理座標により示される。移動装置１５８は、アクセスポイント１５５と通信する場合、アクセスポイント１５５を介して位置情報をシステムに伝送することができる。位置情報は、アクセスポイント１５５の識別子（例えば、アクセスポイント１５５のメディアアクセス制御（ＭＡＣ）アドレス）に関連付けられる。システムは、複数の移動装置１５８から受信した位置情報を使用して、アクセスポイント１５５と関連付けられる存在エリアを判定することができる。存在エリアは、アクセスポイント１５５が実際に配置される位置を取り囲む必要はない。存在エリアは、サービスエリア２０２内に配置されないが、サービスエリア２０２の幾何学的な位置又は形状に対応する必要もない。
【００４３】
サービスエリア２０２内で移動装置１５８を分散することは、特定の時間（例えば、アクセスポイント１５５が配置されるタイムゾーンに対する現地時間午前８：３０）における移動装置１５８のスナップショットに対応する。各移動装置１５８は、単一の位置と関連付けられる。サービスエリア２０２内で移動装置１５８を分布させることは、ある期間（例えば、午前４時〜午前１０時の６時間）にわたる移動装置１５８の位置に更に対応する。各移動装置１５８は、複数の位置に関連付けられる（例えば、移動装置１５８が移動している場合）。図３Ａにおいて多数の三角形で示されるように、多数の位置と関連付けられる単一の移動装置１５８は、システムにおいて複数の位置で示される。
【００４４】
サーバは、移動装置１５８から受信した位置の集合の平均地理的位置を判定することができる。位置の集合は、特定の時間において又は特定の期間中に移動装置１５８から受信した位置を含む。平均地理的位置は、円２０４ａの中心２４４ａとして指定される。円２０４ａの中心２４４ａは、アクセスポイント（例えば、アクセスポイント１５５又はアクセスポイント２００）の位置と一致する必要はない。サーバは、平均地理的位置と集合における各位置との間の距離を算出し、１つ以上の外れ値を識別する。外れ値は、平均地理的位置から最も遠くに配置される集合における位置である。中心までの距離が閾値を上回る外れ値（例えば、位置２１０）は、集合から除外される。外れ値が除外された後、円２０４ａは、平均地理的位置と現在の集合における位置との間の最長の距離に対応する半径２４５ａを有する。
【００４５】
図３Ｂは、図３Ａの処理に後続するマルチパス解析の例示的な処理を示す。図３Ａの平均地理的位置（円２０４ａの中心２４４ａ）までの距離が閾値を上回る位置は、集合から除外されている。閾値は、位置の割合（例えば、図３Ａの位置の５％）が除外されるように構成される。新しい平均地理的位置は、集合に依然として存在するある割合（例えば、依然として存在する位置の９５％）の位置に基づいて算出される。例えば、新しい平均地理的位置は円２０４ｂの中心２４４ｂである。種々の実施例において、新しい平均地理的位置を算出することは、集合における残りの位置を平均化すること、集合における中間地理的位置を選択すること（例えば、中緯度又は中経度を選択することにより）、あるいは他のアルゴリズムを適用することを含む。平均地理的位置を算出するアルゴリズムは、マルチパス解析の各パスにおいて同一であるか、あるいは各パスにおいて互いに異なる。
【００４６】
外れ値の位置が除外される場合、円２０４ｂに含まれたエリアは、前のパスにおいて判定されたような円２０４ａが含むエリアより狭い。より狭いエリアは、向上した計算の精度を反映する。円２０４ｂの中心２４４ｂは、円２０４ａの中心２４４ａと一致する必要はない。いくつかの実施例において、円２０４ｂの半径２４５ｂは、円２０４ｂの中心２４４ｂから最も遠く離れた移動装置１５８の残りの位置に対応する。半径は、存在エリアが現在のパスにおいて算出した新しい推定位置の誤差範囲を示す。
【００４７】
図３Ｃは、マルチパス解析の最終処理の例を示す。ある特定の終了条件を満たす場合、システムは、最終処理後に反復処理を終了する。最終処理は、移動装置１５８の位置のクラスタに対応する最終的な平均地理的位置を生成する。最終的な平均地理的位置は、円２０４ｃの中心２４４ｃとして示される。円２０４ｃは、最終的な平均地理的位置とクラスタの位置との間の距離に基づいて最終的な誤差範囲に対応する半径２４５ｃを有する。円２０４ｃは、アクセスポイント１５５と関連付けられた存在エリア及びアクセスポイント１５５の識別子（例えば、ＭＡＣアドレス）として指定される。
【００４８】
サーバは、種々の要因に基づいてアクセスポイント１５５の識別子及び関連付けられた存在エリアを位置データベースに含むかを判定することができる。例えばサーバは、地理グリッド１５０のセル１５２における存在エリアの数をカウントし、ポピュラリティ、スタビリティ及びロンジェビティに基づいて存在エリアの数を選択することができる。移動装置２１５がＧＰＳ対応装置であるかに関係なく、サーバは、位置データベースにおける存在エリア（存在エリア２０４ｃが選択される場合に存在エリア２０４ｃを含む）の情報を移動装置（例えば、移動装置２１５）に送出することができる。
【００４９】
図３Ｄは、３次元空間において無線アクセスポイントの位置を判定する例示的な処理を示す。図３Ｄにおいて、軸Ｘ、Ｙ及びＺは、３次元空間を示すために使用される。例えば、軸Ｘ、Ｙ及びＺは、それぞれ、経度、緯度及び高度を示す。便宜上、アクセスポイント１７６の位置は、図３ＤにおいてＸ軸、Ｙ軸及びＺ軸上で原点と一致するように示される。いくつかの実施例において、アクセスポイント１７６の実際の位置（例えば、緯度座標、経度座標及び高度座標）の計算は必須でない。
【００５０】
図３Ｄの各三角形は、３次元空間に配置された移動装置の位置を示す。位置は、３次元空間において平面上に投影（例えば、投影２２６）を有する。平面は、任意の緯度（例えば、アクセスポイント１７６の緯度）において規定される。例えば平面は、軸Ｘ及びＹにより規定される。アクセスポイント１７６は、アクセスポイント１７６の信号強度及び他の制限要因（例えば、信号路における階、天井、建物）により判定されるサービスエリア空間２２２に対応する。
【００５１】
マルチパス解析は、セル空間２０２に配置される位置認識移動装置１５８から受信した位置の集合に基づくＷＬＡＮのアクセスポイント１７６と地理空間を関連付ける。マルチパス解析のパスにおいて、平均地理的位置（例えば、空間２２４の中心）は、例えば集合における位置の緯度座標、経度座標及び高度座標を平均化することで判定される。サービスエリア空間２２２における平均地理的位置と位置との間の距離が算出される。サービスエリア空間２２２内にあるが平均地理的位置から十分に遠く離れた位置は、集合及び更なる計算から除外される。空間２２４の半径は、例えば集合における残りの位置と平均地理的位置との間の最も遠い距離で判定される。
【００５２】
システムは、集合における平均地理的位置を算出するステップ、平均地理的位置と集合における位置との間の距離を算出するステップ、及び算出された距離に基づいて集合から位置を除外するステップを繰り返す。終了条件が満たされるまで繰返しは継続する。平均地理的位置における中心及び平均地理的位置と集合における残りの位置との間の距離に基づく半径を有する空間は、アクセスポイント１７６と関連付けられる存在空間として指定される。
【００５３】
図４Ａは、無線アクセスポイントの位置を判定する例示的な処理３００を示すフローチャートである。処理３００は、例えばＷＬＡＮのアクセスポイントと関連付けられた存在エリア又は存在空間を判定するために使用される。存在エリア又は存在空間は、非ＧＰＳ対応移動装置の位置を判定するために使用される。便宜上、処理３００を実現するシステムを参照して処理３００を説明する。
【００５４】
システムは、アクセスポイント１５５に接続された１つ以上の第１の移動装置１５８から位置の集合を受信する（３０２）。各位置は、地理座標（例えば、緯度、経度及び高度）の集合により示される。位置は、アクセスポイント１５５の識別子（例えば、ＭＡＣアドレス）と関連付けられる。アクセスポイント１５５がシステムと通信する場合、アクセスポイントの識別子は、アクセスポイント１５５により自動的に供給される。種々の実施例において、位置の集合は、ある期間（例えば、６時間又はアクセスポイント１５５が配置されるタイムゾーンの午前６時〜午前１０時）に対応する。
【００５５】
いくつかの実施例において、ある期間は、一日の異なる時間における特定の使用パターンの特性を反映するように構成される。アクセスポイント１５５に接続された移動装置が配置される可能性が最も高いエリアは、一日の間に変動し、特定の時間における種々の使用パターンを示す。例えばある期間は、「通勤時間」、「勤務時間」、「夜間」等に対応する。一日の時間の特性は、移動装置１５８の種々の使用パターンに対応する。例えば、アクセスポイント１５５と関連付けられた存在エリアは、通勤時間中は高速道路またはその周辺にあり、勤務時間中はオフィスビル又はその周辺にあり、夜間は特に集中点はなく拡散する。システムは、例えば午前４時〜午前１０時に受信した位置に基づいて存在エリアを算出し、例えば午前１０時〜午後４時に受信した位置に基づいて存在エリアを算出し直す。特徴的な期間の各々において受信した位置は、システムにおいて集合にグループ化される。位置は、サーバに結合された記憶装置上であらゆるデータ構造（例えば、リレーショナルデータベースにおける集合、リスト、アレイ、データレコード等）で格納される。
【００５６】
システムは、受信した位置の集合の平均に基づいてアクセスポイント１５５と関連付けられた地理的位置を判定することができる（３０４）。地理的位置は、上述したような存在エリア又は存在空間を含む。存在エリア又は存在空間は、例えばアクセスポイント１５５のＭＡＣアドレスによりアクセスポイント１５５と関連付けられる。いくつかの実施例において、地理的位置を判定することは、各パスにおいて集合から少なくとも１つの位置を除外することを含む受信した位置の集合に対してマルチパスアルゴリズムを適用することを含む。地理的位置を判定することは、定期的にマルチパスアルゴリズムを適用することを含む。
【００５７】
システムは、アクセスポイント１５５のポピュラリティ、地理的位置のスタビリティ及びアクセスポイント１５５のロンジェビティを含む種々の要因に基づいてアクセスポイント１５５及びアクセスポイント１５５と関連付けられた地理的位置を地理グリッド（例えば、地理グリッド１５０）上のセル（例えば、セル１５２）に割り当てることができる（３０６）。いくつかの実施例において、アクセスポイント１５５のポピュラリティによって、アクセスポイント１５５に接続される移動装置１５８の数を測定することができる。アクセスポイントのポピュラリティは、例えばアクセスポイント１５５に接続される移動装置１５８の位置がある期間においてシステムにより受信される数により測定される。
【００５８】
存在エリアがアクセスポイント１５５に接続された装置の位置を推定するために使用される場合、アクセスポイント１５５と関連付けられた存在エリアのスタビリティは、存在エリアの信頼性を反映する。アクセスポイント１５５と関連付けられた存在エリアのスタビリティは、例えば最後の２つの計算により算出された存在エリアを比較することで測定され、存在エリア間の重複の度合いを判定する。重複の度合いが高いほど、存在エリアはより安定する。
【００５９】
アクセスポイント１５５のロンジェビティは、アクセスポイント１５５と関連付けられたデータの品質を反映する。例えば、より長い時間データベースにあるアクセスポイントは、最近追加されたアクセスポイントより信頼性が高い。アクセスポイント１５５のロンジェビティは、位置データベースにおけるデータの履歴により測定される。
【００６０】
いくつかの実施例において、データの未使用は、アクセスポイント１５５と関連付けられた存在エリアが地理グリッド１５０のセル１５２に割り当てられるかを判定するために更に使用される。データフレッシュネスは、システムがどれくらい前に移動装置１５８から最新の位置を受信したかにより測定される。
【００６１】
システムは、ポピュラリティ、スタビリティ、ロンジェビティ及びフレッシュネスに基づいて地理グリッド１５０のセル１５２に配置された各存在エリアをランク付けすることができる。セル１５２に配置された全ての存在エリアのうちの少なくとも一部（例えば、アクセスポイント１５５と関連付けられる存在エリアを含む３つの存在エリア）は、セル１５２に割り当てられる。割り当てられたアクセスポイント及び存在エリアは、アクセスポイント１５５に接続される移動装置（例えば、移動装置１６０）を配置するために使用される。割り当てられない存在エリアは、今後使用するために位置データベースに格納される。
【００６２】
システムは、アクセスポイント１５５と関連付けられた地理的位置をアクセスポイント１５５に接続される第２の移動装置（例えば、移動装置１６０）に提供することができる（３０８）。システムは、同一のセルに配置された他の地理的位置及び隣接するセルに割り当てられたアクセスポイントと関連付けられた地理的位置を第２の移動装置に更に提供することができる。位置は、種々のプッシュ技術又は放送技術を要求あるいは使用すると、アクセスポイント１５５から第２の移動装置に伝送される。
【００６３】
いくつかの実施例において、システムは、３次元位置情報を受信、処理及び伝送する。存在空間（例えば、存在空間１７４）は、３次元地理グリッド（例えば、３次元グリッド１７０）上の３次元セル（例えば、３次元セル１７２）に割り当てられる。位置は、種々のプッシュ又はブロードキャスト技術を要求又は使用することで、アクセスポイント１７６からアクセスポイント１７６に接続される第２の移動装置に伝送される。
【００６４】
図４Ｂは、位置の集合を使用して平均地理的位置を算出する例示的な処理３０４を示すフローチャートである。便宜上、処理３０４を実現するシステムを参照して処理３０４を説明する。
【００６５】
システムは、集合における位置を使用して平均地理的位置を算出することができる（３２４）。平均地理的位置を算出することは、集合における位置の緯度、経度及び高度の平均を算出すること、並びに算出された平均の緯度、経度及び高度における位置を平均地理的位置として指定することを含むことができる。いくつかの実施例において、平均地理的位置を算出することは、集合における位置の中緯度、中経度及び中高度における位置を平均地理的位置として指定することを含むことができる。
【００６６】
システムは、集合における位置と平均地理的位置との間の距離を算出することができる（３２６）。いくつかの実施例において、システムは、集合における各位置とユークリッド空間における平均地理的位置との間の直線距離を算出することができる。いくつかの実施例において、システムは、地球の曲率を考慮して集合における各位置と平均地理的位置との間の測地線距離を算出することができる。
【００６７】
ステップ３２６で算出された距離は、中心と関連付けられた半径として指定される。円（例えば、円２０４ａ）の中心（例えば、中心２４４ａ）である中心は、ステップ３２４で算出された平均地理的位置である。円の半径（例えば、半径２４５ａ）は、位置の集合における位置と平均地理的位置との間の少なくとも１つの距離に基づいて判定される。いくつかの実施例において、半径は、平均地理的位置と集合に依然として存在する位置との間の最長距離に等しい。いくつかの実施例において、円１０６ｄが半径及び中心である平均地理的位置を使用して描画される場合、半径は、円が集合に依然として存在するある割合（例えば、８０％）の位置を含む距離である。半径は誤差の範囲を示す。その誤差の範囲を超えると、非ＧＰＳ対応移動装置の位置の推定値は、統計的に有意義である可能性が低い。
【００６８】
システムは、平均位置と位置との間の距離に基づいて集合から少なくとも１つの位置を除外することができる（３２８）。いくつかの実施例において、システムは、平均地理的位置までの距離が閾値距離を上回る位置を除外する。マルチパス解析の各パスにおいて、システムは、位置の集中（例えば、クラスタ）から離れると考えられる位置を除外することにより、推定された平均地理的位置の精度を向上させることができる。位置のクラスタから離れた位置は、アクセスポイント１５５と関連付けられた存在エリアを推定するためにあまり有用ではなく、除外される。種々の実施例において、閾値距離は、１つのパスから次のパスに変動する。いくつかの実施例において、閾値距離は平均地理的位置までの距離である。閾値距離内において、集合のある割合（例えば、９５％）の位置が配置される。いくつかの実施例において、閾値距離は、パスに対応する距離の集合である（例えば、第１のパスに対して２５０メートル、第２のパスに対して１５０メートル等）。平均地理的位置と位置との間の距離が閾値距離を上回る場合、システムは、集合から少なくとも１つの位置を除外する。
【００６９】
システムは、終了条件が満たされるまで処理３０４のステップ３２４、３２６及び３２８を繰り返す。システムは、繰返しを終了するために終了条件が満たされるかを判定する（３３０）。いくつかの実施例において、繰返しの回数が閾値回数（例えば、１０回）に到達する場合、終了条件は満たされる。閾値回数及び除外すべき位置の割合は、確実性（例えば、より広い存在エリアにより、セルにおける移動装置が実際に存在エリアに配置される信頼度が高くなる）と精度（例えば、より狭い存在エリアにより、移動装置のより正確な位置が得られる）とのバランスを微調整するように構成可能である。例えば、割合が９５％に設定され、パスの数が１０に設定される場合、最終的なパスは、全ての位置データ点の約６０％を含む円を生成する。
【００７０】
いくつかの実施例において、存在エリア又は存在空間が十分に狭い場合、ステップ３３０の終了条件は満たされる。移動装置が非常に集中するセルにおいて、存在エリアは、更なるパスが精度を向上させる必要がないほど十分に狭い。円の半径が閾値半径を下回る場合、ステップ３２４、３２６及び３２８の繰返しは終了する。例えば閾値半径は、８〜１０メートルである。閾値半径は、受信した集合における位置の分散パターン（例えば、受信した位置データ点の数、位置データ点の密度及びセルにおける集中エリア）に基づいてアクセスポイント毎に異なる。
【００７１】
システムは、中心である平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円として地理的エリアを指定することができる（３３２）。地理的エリアは、アクセスポイント（例えば、アクセスポイント１５５）と関連付けられる。サーバは、移動装置の地図ディスプレイ上に表示するために地理的エリア（例えば、中心及び半径）を提供することができる。中心は緯度及び経度で示される。距離が３次元空間において算出されるいくつかの実施例において、中心は高度で更に示される。
【００７２】
図４Ｃは、無線アクセスポイントの位置を判定する技術を実現する例示的なシステムを示すブロック図である。システムは、１つ以上のプロセッサ、命令を格納する１つ以上のメモリ素子及び他のハードウェアコンポーネント又はソフトウェアコンポーネントを含む。システムは、アクセスポイント（例えば、アクセスポイント１５５）と関連付けられる存在エリア又は存在空間を判定するために使用される位置特定エンジン３５０を備える。
【００７３】
位置特定エンジン３５０は、種々のアクセスポイントを介して種々の移動装置からデータを受信するデータ収集モジュール３５２を備える。データは、１つ以上の位置認識移動装置（例えば、移動装置１５８）の位置及び移動装置１５８が接続されるアクセスポイントを示すアクセスポイントの識別子（例えば、アクセスポイント１５５のＭＡＣアドレス）を示す多数のデータ点を含む。いくつかの実施例において、データ点は、移動装置１５８が配置されるタイムゾーンに関する情報を更に含む。データ収集モジュール３５２は、移動装置１５８から伝送されたデータを受信するデータ受信モジュール３５４及びデータ・インデクシング・モジュール３５６を備える。データ・インデクシング・モジュール３５６は、受信したデータ点に対して種々の処理を実行する。例えばデータ・インデクシング・モジュール３５６は、セルＩＤに基づいて緯度、経度及び高度をソートする。データ・インデクシング・モジュール３５６は、期間に基づいてデータを集合に更にグループ化する。例えば、受信した位置の新しい集合は、構成可能な期間（例えば、６時間）にわたり作成される。
【００７４】
移動装置１５８の受信した位置の集合は、データ点データベース３６０に格納される。データ点データベース３６０は、種々の移動装置１５８の現在位置及び履歴位置を格納する。データ点データベース３６０は、アドホックデータベース、リレーショナルデータベース、オブジェクト指向データベースを含む。データ点データベース３６０は、位置特定エンジン３５０に関連してローカル又はリモートでホストされる。
【００７５】
位置計算モジュール３６４は、データ点データベース３６０においてデータ点の集合における平均地理的位置及び平均地理的位置と種々のデータ点の位置との間の距離を算出し、更なる計算のために集合から位置を除外するために利用される。終了条件が特定の集合（例えば、セルＩＤと関連付けられたデータ点の集合）に到達するまで、位置計算モジュール３６４は、特定の集合に対する計算を実行する。位置計算モジュール３６４は、アクセスポイント（例えば、アクセスポイント１５５）毎に存在エリア又は存在空間を判定する。
【００７６】
いくつかの実施例において、位置計算モジュール３６４は、妥当性チェッカ３６６を使用して種々の基準及びデータ点の種々のデータに基づいて存在エリア又は存在空間に対する妥当性チェックを実行する。例えば、移動装置１５８から受信したデータ点は、国識別コード（ＭＣＣ）及びタイムゾーンの情報を含む。妥当性チェッカ３６６は、算出された存在エリア又は存在空間をＭＣＣにより示された国に対応する多角形及びタイムゾーンに対応する多角形と比較する。算出された存在エリア又は存在空間が多角形の外側に配置される場合、妥当性チェッカ３６６は、異常を登録し、アクセスポイントを除外する。
【００７７】
位置フィルタリングエンジン３６８は、存在エリア又は存在空間が現在アクセスポイントに接続されている移動装置の位置を推定するために使用されるかを判定する。位置フィルタリングエンジン３６８は、地理エリアを地理グリッド１５０のセル１５２又は３次元グリッド１７０の３次元セル１７２に分割する。位置フィルタリングエンジン３６８は、ポピュラリティ、スタビリティ、ロンジェビティ及びフレッシュネスに基づいて存在エリア又は存在空間をランク付けする。位置フィルタリングエンジン３６８は、各セル１５２又は３次元セル１７２に配置されたトップレベルの存在エリア又は存在空間をセル１５２又は３次元セルに割り当てることができる。
【００７８】
存在エリア及び存在空間は、位置の集合の平均の緯度座標、経度座標及び高度座標を有する中心により規定される。存在エリア及び存在空間は、位置の集合における位置から中心までの距離に基づいて判定された半径により更に規定される。存在エリア及び存在空間に対する中心の緯度座標、経度座標及び高度座標、並びに存在エリアの半径及び存在空間の半径は、位置データベース３７２に格納される。位置データベース３７２は、割り当てられた存在エリア及び存在空間、並びに割り当てられない存在エリア及び存在空間を全て格納する。割り当てられない存在エリア又は存在空間は、位置計算モジュール３６４による後続の計算に割り当てられる。位置データベース３７２は、位置計算モジュール３６４により定期的に更新される。
【００７９】
位置データベース３７２のデータは、データ配信モジュール３７６を使用して移動装置に配信される。データ配信モジュール３７６は、放送を介して要求されるか、あるいは移動装置から要求を受信せずに種々のプッシュ技術を使用して、アクセスポイントと関連付けられる割り当てられた存在エリア及び存在空間（例えば、中心座標及び半径）の情報を移動装置（例えば、非ＧＰＳ対応移動装置１６０）に送出する。
【００８０】
いくつかの実施例において、データ配信モジュール３７６は、１つの伝送セッションにおいて多数の存在エリア及び存在空間を移動装置に送出することができる。移動装置の通信帯域幅を消費する移動装置への位置伝送の回数を減少するために、データ配信モジュール３７６は、移動装置１６０が配置されるセルに隣接するセルを配置するために隣接ロケータ３７８を使用する。例えば隣接するセルは、セル及び周囲のセルの全エリアがある特定の地理的エリア（例えば、１又は２平方キロメートル）を範囲に含むように移動装置１６０が配置されるセルを取り囲む多くのセルを含む。多数のセル（例えば、４００個のセル）と関連付けられた存在エリア及び存在空間に関する情報を移動装置１６０に送出することにより、移動装置１６０がセルにわたって移動する場合の伝送の回数が減少する。そのような実施例において、データ配信モジュール３７６は、移動装置１６０が前に送出された全てのセルの外に出る場合に移動装置１６０に更新を送出するだけでよい。
【００８１】
＜位置フィルタリングを用いた移動装置の位置の判定＞
図５Ａは、無線アクセスポイントの位置を使用して移動装置の位置を判定する技術を示す。移動装置４００は、位置を判定するために無線アクセスポイントの位置を使用する例示的な移動装置である。アクセスポイント４０４を含む通信ネットワークの例示的な部分を示す。
【００８２】
移動装置４００は、アクセスポイント４０４ａに無線接続される。移動装置４００は、隣接するアクセスポイントの存在エリア又は存在空間（存在エリア４０６を含む）に関する情報を含むデータをアクセスポイント４０４ａから受信する。移動装置４００は、受信したデータを記憶装置上に格納する。格納されたデータは定期的に更新される。
【００８３】
図示された例において、移動装置４００は、アクセスポイント４００ａに接続される。更に移動装置４００は、アクセスポイント４０４ｂ、４０４ｃ及び４０４ｄに対する通信範囲内にある。移動装置４００は、ＷＬＡＮ（例えば、ＩＥＥＥ８０２．１１ａ）において使用された無線通信プロトコル下でアクセスポイント４０４ａ、４０４ｂ、４０４ｃ及び４０４ｄを識別する。アクセスポイント４０４ａ、４０４ｂ、４０４ｃ及び４０４ｄは、アクセスポイントのＭＡＣアドレス又は他の識別子（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）識別子）により識別される。
【００８４】
移動装置４００は、それぞれ、アクセスポイント４０４ａ〜４０４ｄと関連付けられる存在エリア４０６ａ、４０６ｂ、４０６ｃ及び４０６ｄを識別することができる。存在エリア４０６ａ〜４０６ｄを識別することは、移動装置４００に結合されたメモリ素子から存在エリア４０６ａ〜４０６ｄに関する情報を検索することを含む。いくつかの実施例において、移動装置４００は、アクセスポイント４０４ａ〜４０４ｄの識別子をサーバに送出することにより、サーバから存在エリア４０６ａ〜４０６ｄを要求することができる。
【００８５】
存在エリア４０６ａ〜４０６ｄに基づいて、移動装置４００は、存在エリア４０６ａ〜４０６ｄに対して反復処理（例えば、マルチパス解析）を実行することができる。反復処理によって、移動装置４００の現在の地理的位置の推定位置である地理的エリア４０２を生成することができる。３次元位置情報が利用される場合、地理的エリア４０２は地理空間である。移動装置４００は、表示装置（例えば、地図ディスプレイ）上に推定された現在位置を表示することができる。
【００８６】
図５Ｂは、国識別コードを使用する位置フィルタリングの例示的な処理４１０を示すフローチャートである。便宜上、処理４１０を実現する移動装置４００を参照して処理４１０を説明する。
【００８７】
移動装置４００は、１つ以上のアクセスポイント４０４の識別子及び現在のＭＣＣを無線で受信する（４１２）。アクセスポイント４０４の識別子（例えば、ＭＡＣアドレス）は、アクセスポイントから受信される。アクセスポイントは重複サービスエリアを有する。例えば移動装置４００は、複数のアクセスポイント（例えば、アクセスポイント４０４）の通信範囲内に配置される。ＭＣＣは、セルラ通信ネットワークの送受信機（例えば、セルタワー）から受信される。
【００８８】
移動装置４００は、現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別する（４１４）。地理的エリアは、国又は国の一部（例えば、アラスカ）に対応する。多角形は、地理的エリアの端点の緯度座標及び経度座標により規定される。多角形は、ＭＣＣと関連付けられた多角形を格納する地理データベースから識別される。地理データベースは、移動装置４００固有のデータベースである。例えば移動装置４００は、ＭＣＣにより識別された地理的エリアのバウンディングボックスである多角形をローカル地理データベースに格納する。地理データベースは、リモートで更に格納される（例えば、リモートで配置されたサーバコンピュータ上に）。地理データベースは、サーバにより事前にデータを読み込まれ、移動装置４００にインストール（例えば、ダウンロード）される。
【００８９】
いくつかの実施例において、国々の多角形は、位置フィルタリングに基づいてＭＣＣを拡張するタイムゾーンと更に関連付けられる。多角形は、国内のタイムゾーンにより更に規定される。多角形は、現在のタイムゾーンと組み合わせてＭＣＣにより識別される。例えばバウンディングボックス１０２ａ〜１０２ｃは、ＭＣＣ３１０〜３１６（アメリカ合衆国）と関連付けられる。バウンディングボックス１０２ａは、アラスカタイムゾーン（標準時に対してグリニッジ標準時（ＧＭＴ）−９時間）と更に関連付けられる。バウンディングボックス１０２ｂは、各々が東部タイムゾーン（ＧＭＴ−５時間）、中部タイムゾーン（ＧＭＴ−６時間）、山地タイムゾーン（ＧＭＴ−７時間）及び太平洋タイムゾーン（ＧＭＴ−８時間）に対応する４つのサブボックスに更に分割される。バウンディングボックス１０２ｃは、ハワイ／アリューシャンタイムゾーン（ＧＭＴ−１０時間）と更に関連付けられる。
【００９０】
移動装置４００は、符号化された現在のタイムゾーンをセルタワーから受信する。移動装置４００の通信及び制御のプロセッサ（例えば、ベースバンドプロセッサ）は、受信した現在のタイムゾーンを復号化する。移動装置４００は、ＭＣＣ及び現在のタイムゾーンからサブバウンディングボックスを識別する。移動装置４００は、自身が接続されるアクセスポイントの位置がサブバウンディングボックス外にあると判定する場合、そのアクセスポイントを除外する。例えば移動装置４００は、現在のＭＣＣが「３１０」（アメリカ合衆国）であると判定した場合、バウンディングボックス１０２を識別する。移動装置４００が現在のタイムゾーンがＧＭＴ−１０時間であると判定する場合、移動装置は、バウンディングボックスが１０２ｃであると判定する。移動装置４００は、後続の計算のためにバウンディングボックス１０２ｃを使用する。
【００９１】
移動装置４００は、受信したアクセスポイント識別子を使用して位置データベースからアクセスポイント位置の集合を選択する（４１６）。位置は、識別した多角形内にある場合に選択される。位置データベースは、アクセスポイントの識別子（例えば、ＭＡＣアドレス）及び対応するアクセスポイントの地理座標を含む。位置データベースは、移動装置４００上に格納される。例えば移動装置は、アクセスポイント（例えば、空港におけるアクセスポイント又は空港に近接するアクセスポイント）の所定の位置の集合を含む。位置データベースはサーバから定期的に更新される。例えば、サーバがアクセスポイントの動きを検出する場合、位置データベースは更新される。現在のＭＣＣ及びタイムゾーンに対応する多角形外にある現在接続されているアクセスポイントに対応する位置記録は、位置データベース及び更なる計算から除外される。
【００９２】
移動装置４００は、選択されたアクセスポイント位置の集合の平均位置に基づいて移動装置４００の現在位置を判定する（４１８）。現在位置を判定することは、ＭＣＣ及びタイムゾーンを使用して既にフィルタリングされているアクセスポイント位置の集合に適応型位置計算処理を適用することを含む。図５Ｃに関連して、適応型位置計算処理を含む現在位置を判定することの更なる詳細を以下に更に詳細に説明する。移動装置４００は、移動装置の地図ディスプレイ上に現在位置を表示する。
【００９３】
図５Ｃは、無線アクセスポイントの位置を使用して移動装置の位置を判定する例示的な処理４１８を示すフローチャートである。便宜上、処理４１８を実現する移動装置４００を参照して処理４１８を説明する。
【００９４】
位置データベースは、無線通信ネットワーク（例えば、ＷＬＡＮ）のアクセスポイント（例えば、アクセスポイント４０４）の識別子及びアクセスポイントと関連付けられた位置の集合を含む。位置の集合は、アクセスポイントと関連付けられた存在エリア４０６又は存在空間に対応する。各位置は、地理座標（例えば、緯度、経度及び高度）により示される。各位置は、アクセスポイント４０４の識別子（例えば、ＭＡＣアドレス）と関連付けられる。種々の実施例において、位置の集合は、定期的に又は要求時にサーバから受信される。
【００９５】
移動装置４００は、集合における位置を使用して平均地理的位置を算出する（４３４）。平均地理的位置を算出することは、集合における位置の緯度、経度及び高度の平均を算出すること、並びに算出された平均の緯度、経度及び高度における位置を平均地理的位置として指定することを含む。いくつかの実施例において、平均地理的位置を算出することは、集合における位置の中緯度、中経度及び中高度における位置を平均地理的位置として指定することを含む。
【００９６】
移動装置４００は、集合における位置と平均地理的位置との間の距離を算出することができる（４３６）。いくつかの実施例において、システムは、集合における各位置とユークリッド空間における平均地理的位置との間の直線距離を算出することができる。いくつかの実施例において、システムは、地球の曲率を考慮して集合における各位置と平均地理的位置との間の測地線距離を算出することができる。
【００９７】
ステップ４３６で算出された距離は、中心と関連付けられた半径として指定される。円（例えば、地理的エリア４０２を取り囲む円）の中心である中心は、ステップ４３４で算出された平均地理的位置である。円の半径は、位置の集合における位置と平均地理的位置との間の少なくとも１つの距離に基づいて判定される。いくつかの実施例において、半径は、平均地理的位置と集合に依然として存在する位置との間の最長距離に等しい。いくつかの実施例において、円が半径及び中心である平均地理的位置を使用して描画される場合、半径は、円が集合に依然として存在するある割合（例えば、８０％）の位置を含む距離である。半径は誤差の範囲を示す。その誤差の範囲を超えると、非ＧＰＳ対応移動装置の位置の推定値は、統計的に有意義である可能性が低い。
【００９８】
移動装置４００は、平均位置と位置との間の距離に基づいて集合から少なくとも１つの位置を除外することができる（４３８）。いくつかの実施例において、システムは、平均地理的位置までの距離が閾値距離を上回る位置を除外することができる。マルチパス解析の各パスにおいて、システムは、位置の集中（例えば、クラスタ）から離れると考えられる位置を除外することにより、推定された平均地理的位置の精度を向上させることができる。位置のクラスタから離れた位置は、移動装置４００の現在位置を推定するためにあまり有用ではなく、除外される。種々の実施例において、閾値距離は、１つのパスから次のパスに変動する。いくつかの実施例において、閾値距離は平均地理的位置までの距離である。閾値距離内において、集合のある割合（例えば、９５％）の位置が配置される。いくつかの実施例において、閾値距離は、パスに対応する距離の集合である（例えば、第１のパスに対して５０メートル、第２のパスに対して３０メートル等）。平均地理的位置と位置との間の距離が閾値距離を上回る場合、システムは、集合から少なくとも１つの位置を除外することができる。
【００９９】
移動装置４００は、終了条件が満たされるまで処理４３０のステップ４３４、４３６及び４３８を繰り返す。システムは、繰返しを終了するために終了条件が満たされるかを判定することができる（４４０）。いくつかの実施例において、終了条件は、繰返しの回数が閾値回数（例えば、５回）に達したときに、満たされる。閾値回数は、元々受信した集合における多くの位置に関連する。閾値回数及び除外すべき位置の割合は、確実性（例えば、より広い存在エリアにより、セルにおける移動装置が実際に存在エリアに配置される信頼度が高くなる）と精度（例えば、より狭い存在エリアにより、移動装置のより正確な位置が得られる）とのバランスを微調整するように構成可能である。例えば、割合が９５％に設定され、パスの数が１０に設定される場合、最終的なパスは、全ての位置データ点の約６０％を含む円を生成する。
【０１００】
いくつかの実施例において、存在エリア又は存在空間が十分に狭い場合、ステップ３３０の終了条件は満たされる。アクセスポイント４０４が非常に集中するエリアにおいて、推定された現在位置は、更なるパスが精度を向上させる必要がないほど十分に狭い。円の半径が閾値半径を下回る場合、ステップ４３４、４３６及び４３８の繰返しは終了する。例えば閾値半径は、８ｍ〜１０ｍである。閾値半径は、存在エリア４０６の半径に基づく。いくつかの実施例において、存在エリア４０６のいくつかの半径が十分に小さい場合、閾値半径は小さく、推定値に対する信頼度を反映する。
【０１０１】
移動装置４００は、中心である平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円を使用して移動装置４００の現在位置を指定することができる（４４２）。中心は緯度及び経度で示される。距離が３次元空間において算出されるいくつかの実施例において、中心は高度で更に示される。いくつかの実施例において、移動装置は、地図ユーザインタフェース上の表示装置上に現在位置を更に表示する。図６を参照して、例示的な地図ユーザインタフェースを以下において説明する。
【０１０２】
＜移動装置の位置を判定するためのユーザインタフェースの例＞
図６は、無線アクセスポイントの位置を使用して移動装置の位置を判定するための例示的なユーザインタフェースを示す。図６において、地理的エリアを含む例示的な地図（地図５０２）が移動装置５００に表示される。いくつかの実施例において、移動装置５００は、移動装置５００のタッチセンシティブディスプレイ５３０上に地図５０２を表示することができる。地図５０２は、ユーザがマッピング及び位置を用いたサービスを表示するために地図オブジェクトを選択する場合に表示される。いくつかの実施例において、地図オブジェクト等のオブジェクトは、音声起動により選択される。検索バー５０４及びお気に入りリストオブジェクト５０６は、地図５０２の上部に表示される。検索オブジェクト５０８、経路オブジェクト５１０、地図表示オブジェクト５１２及び現在位置オブジェクト５１４等の１つ以上の表示オブジェクトを地図の下部の下に表示する。
【０１０３】
検索バー５０４は、地図上の住所又は他の位置を見つけるために使用される。例えば、ユーザが検索バー５０４に自宅の住所を入力すると、住所を含むエリアが地図５０２上に表示される。例えばブックマークリストオブジェクト５０６は、ユーザの自宅の住所等の頻繁に訪問する住所を含むブックマークリストを画面に表示させる。例えばブックマークリストは、現在位置（例えば、移動装置５００の現在位置）等の特殊なブックマークを更に含む。
【０１０４】
検索オブジェクト５０８は、検索バー５０４及び他の地図に関連した検索メニューを表示するために使用される。例えば経路オブジェクト５１０は、ユーザが出発地及び目的地を入力できるようにするメニューインタフェースを画面に表示させる。次にインタフェースは、情報（例えば、出発地から目的地までの経路の方向及び移動時間）を表示する。地図表示オブジェクト５１２は、ユーザが地図５０２に対する表示オプションを選択できるようにするメニューを画面に表示させる。例えば、地図５０２は白黒からカラーに変更され、地図の背景が変更され、あるいは、ユーザは地図の輝度を変更することができる。
【０１０５】
現在位置オブジェクト５１４により、ユーザは、移動装置５００が現在配置されている場所を示す地図５０２上の地理的エリア５１６を確認できる。地理的エリア５１６は、中心が移動装置５００の通信範囲内にあるアクセスポイントと関連付けられたデータ点の平均地理的位置である推定地理的エリア（例えば、地理的エリア４０２）に対応する。地理的エリア５１６の半径は、平均地理的位置とアクセスポイントと関連付けられた１つ以上の位置との間の距離に基づいて判定される。特殊な現在位置のブックマークは、現在位置オブジェクト５１４が選択される際にブックマークリストに置かれる。特殊な現在位置のお気に入りが事前にブックマークリストに設定された場合、例えば古いブックマーク情報は、新しい現在位置情報で置換される。いくつかの実施例において、特殊な現在位置のブックマークは、地理的エリア５１６の重心と結び付けられる。すなわち、特殊な現在位置のブックマークは、地理的エリア５１６の重心に対する座標を含む。地理的エリア５１６は、移動装置５００のメモリ素子に格納された位置命令を使用して判定又は推定された位置データに基づく。例えば地理的エリア５１６は、円、長方形、正方形、六角形又は丸十字、あるいは地理的エリア５１６と地図５０２とを区別する他の何らかの特徴的な要素で示される。
【０１０６】
いくつかの実施例において、地理的エリア５１６は、移動装置５００が配置されると判定又は推定されるエリアを含み、移動装置５００の実際の現在位置上の中心に置かれる必要はない。この例において、移動装置５００は、地理的エリア内で中心から外れて配置される。別の例において、地理的エリア５１６は、移動装置５００の推定された現在位置上の中心に置かれる。
【０１０７】
現在位置オブジェクト５１４がタップ又は別の方法で選択される場合、例えば移動装置５００は、地理的エリア５１６上で地図表示を中心に置く。いくつかの実施例において、地図のズームレベルは、位置データの正確度又は精度、あるいは位置データを提供した技術、システム又はサービスに基づいて調整される。例えば、移動装置５００がより低い正確度のためにＧＰＳ信号を受信できず、位置を判定するためにアクセスポイントデータを使用する場合、地図は縮小される。移動装置５００が現在位置を判定するためにＧＰＳ位置データを使用できる場合、より高い正確度のために地図は拡大される。いくつかの実施例において、ズームレベルは、移動装置５００の速さに基づく（例えば地図は、より速い速さで縮小され、移動装置５００が移動していない場合に拡大される）。正確度又は精度と速さとの組合せが更に使用される。
【０１０８】
位置情報データを検索する全ての方法が失敗し（例えば、移動装置５００があらゆるアクセスポイントの通信範囲内にない場合又は移動装置５００が接続されるあらゆるアクセスポイントと存在エリアが関連付けられないことを妥当性チェッカ３６６が判定する場合）、移動装置５００の現在位置を判定又は推定するために使用可能な他のシステム又はサービスがない場合、ユーザに対してエラーが表示され、地理的エリアが地図５０２上に表示されない。例えばエラーは、失敗及び考えられる１つ又は複数の失敗の理由を通知するユーザに対するメッセージを含むことができる。
【０１０９】
例えば現在位置オブジェクト５１４は、地図５０２上で地理的エリア５１６を推定及び表示することを起動するか、推定された現在位置（すなわち、地理的エリア５１６の重心）に対する経路を取得するか、移動装置５００の推定された現在位置を友人に送出するか（例えば、友人が同一の位置に行けるように）、あるいは推定された現在位置に対するブックマークを作成するために選択される。
【０１１０】
＜移動装置のアーキテクチャの例＞
図７は、移動装置の例示的なアーキテクチャ７００を示すブロック図である。例えば移動装置は、ハンドヘルドコンピュータ、パーソナルデジタルアシスタント、携帯電話、電子タブレット、ネットワーク機器、カメラ、スマートフォン、ＥＧＰＲＳ（enhanced general packet radio service）移動電話、ネットワーク基地局、メディアプレーヤ、ナビゲーション装置、電子メール装置、ゲーム機、あるいはこれらのデータ処理装置又は他のデータ処理装置のうちのいずれか２つ以上の組合せである。
【０１１１】
移動装置は、メモリインタフェース７０２、１つ以上のデータプロセッサ、画像プロセッサ及び／又は中央処理装置７０４、並びに周辺インタフェース７０６を備える。メモリインタフェース７０２、１つ以上のプロセッサ７０４及び／又は周辺インタフェース７０６は、別個の構成要素であるか、あるいは１つ以上の集積回路に内蔵される。移動装置の種々の構成要素は、１つ以上の通信バス又は信号線で結合される。
【０１１２】
センサ、装置及びサブシステムは、周辺インタフェース７０６に結合され、多数の機能性を容易にする。例えば、モーションセンサ７１０、光センサ７１２及び近接センサ７１４は、周辺インタフェース７０６に結合され、移動装置の姿勢機能、照明機能及び近接機能を容易にする。位置特定プロセッサ７１５（例えば、ＧＰＳ受信機）は、周辺インタフェース７０６に接続され、無線位置測定を実行する。電磁力計７１６（例えば、集積回路チップ）は、周辺インタフェース７０６に更に接続され、磁北の方向を判定するために使用されるデータを提供する。
【０１１３】
カメラサブシステム７２０、並びに電荷結合素子（ＣＣＤ）又は相補型金属酸化物半導体（ＣＭＯＳ）光学センサ等の光学センサ７２２は、例えば写真及びビデオクリップを記録するカメラ機能を容易にするために利用される。
【０１１４】
通信機能は、無線周波数送受信機及び／又は光（例えば、赤外線）送受信機を備える１つ以上の通信サブシステム７２４により容易になる。通信サブシステム７２４の特定の設計及び実施例は、通信ネットワークに依存する。移動装置は、通信ネットワークを介して動作することを意図する。例えば移動装置は、ＧＳＭネットワーク、ＧＰＲＳネットワーク、ＥＤＧＥネットワーク、ＷｉＦｉネットワーク又はＷｉＭａｘネットワーク及びＢｌｕｅｔｏｏｔｈネットワークを介して動作するように設計された通信サブシステム７２４を含む。特に、無線通信サブシステム７２４は、装置が他の無線装置に対する基地局として構成されるようにホスティングプロトコルを含む。
【０１１５】
オーディオサブシステム７２６は、スピーカ７２８及びマイク７３０に結合され、音声認識機能、音声複製機能、デジタル記録機能及び電話機能等の音声機能を容易にする。
【０１１６】
Ｉ／Ｏサブシステム７４０は、タッチスクリーンコントローラ７４２及び／又は他の入力コントローラ７４４を備える。タッチスクリーンコントローラ７４２は、タッチスクリーン７４６又はタッチパッドに結合される。例えば、タッチスクリーン７４６及びタッチスクリーンコントローラ７４２は、容量性、抵抗性、赤外線及び表面弾性波の技術を含むがそれらに限定されない複数のタッチセンシティブ技術のうちのいずれか、並びにタッチスクリーン７４６との１つ以上の接触点を判定する他の近接センサアレイ又は他の要素を使用してそれらの接触及び動き又は中止を検出する。
【０１１７】
他の入力コントローラ７４４は、他の入力／制御装置７４８、例えば１つ以上のボタン、ロッカースイッチ、サムホイール、赤外線ポート、ＵＳＢポート及び／又はスタイラス等のポインタ装置に結合される。１つ以上のボタン（不図示）は、スピーカ７２８及び／又はマイク７３０の音量調節のためのアップ／ダウンボタンを含む。
【０１１８】
一実施例において、第１の期間中ボタンを押下することでタッチスクリーン７４６のロックを解除し、第１の期間より長い第２の期間中ボタンを押下することで移動装置の電源をｏｎ又はｏｆｆする。ユーザは、１つ以上のボタンの機能性をカスタマイズできる。例えばタッチスクリーン７４６は、仮想ボタン又はソフトボタン、並びに／あるいはキーボードを実現するために更に使用される。
【０１１９】
いくつかの実施例において、移動装置は、ＭＰ３ファイル、ＡＡＣファイル及びＭＰＥＧファイル等の記録されたオーディオファイル及び／又はビデオファイルを提示する。いくつかの実施例において、移動装置は、ｉＰｏｄ（登録商標）等のＭＰ３プレーヤの機能性を含む。従って、移動装置は、ｉＰｏｄと互換性のあるピンコネクタを含む。他の入出力装置及び制御装置も使用できる。
【０１２０】
メモリインタフェース７０２はメモリ７５０に結合される。メモリ７５０は、１つ以上の磁気ディスク記憶装置、１つ以上の光記憶装置及び／又はフラッシュメモリ（例えば、ＮＡＮＤ、ＮＯＲ）等の高速ランダムアクセスメモリ及び／又は不揮発性メモリを含む。メモリ７５０は、Ｄａｒｗｉｎ、ＲＴＸＣ、ＬＩＮＵＸ（登録商標）、ＵＮＩＸ（登録商標）、ＯＳ Ｘ、ＷＩＮＤＯＷＳ（登録商標）等のオペレーティングシステム７５２又はＶｘＷｏｒｋｓ等の組み込みオペレーティングシステムを格納する。オペレーティングシステム７５２は、基本システムサービスを処理する命令及びハードウェア依存タスクを実行する命令を含む。いくつかの実施例において、オペレーティングシステム７５２はカーネル（例えば、ＵＮＩＸカーネル）を含む。
【０１２１】
メモリ７５０は、通信命令７５４を更に格納し、１つ以上の追加装置、１つ以上のコンピュータ及び／又は１つ以上のサーバとの通信を容易にする。メモリ７５０は、グラフィックユーザインタフェース処理を容易にするためのグラフィカルユーザインタフェース命令７５６、センサに関連する処理及び機能を容易にするためのセンサ処理命令７５８、電話に関連する処理及び機能を容易にするための電話命令７６０、電子メッセージングに関連する処理及び機能を容易にするための電子メッセージング命令７６２、ウェブ閲覧に関連する処理及び機能を容易にするためのウェブ閲覧命令７６４、メディア処理に関連する処理及び機能を容易にするためのメディア処理命令７６６、ＧＰＳ及びナビゲーションに関連する処理及び機能を容易にするためのＧＰＳ／ナビゲーション命令７６８、カメラに関連する処理及び機能を容易にするためのカメラ命令７７０、磁力計の校正を容易にするための磁力計データ７７２及び校正命令７７４を含む。メモリ７５０は、現在位置をアクセスポイントに伝送し、移動装置が通信範囲内にあるアクセスポイントと関連付けられた位置データに基づいて推定された現在位置を判定するために使用される位置命令７７６を含む。メモリ７５０は、セキュリティ命令等の他のソフトウェア命令（不図示）、ウェブビデオに関連する処理及び機能を容易にするためのウェブビデオ命令、並びに／あるいはウェブショッピングに関連する処理及び機能を容易にするためのウェブショッピング命令を更に格納する。いくつかの実施例において、メディア処理命令７６６は、それぞれ、オーディオ処理に関連する処理及び機能を容易にするためのオーディ処理命令、並びにビデオ処理に関連する処理及び機能を容易にするためのビデオ処理命令に分類される。活性化レコード及び国際移動体装置識別番号（ＩＭＥＩ）等のハードウェア識別子は、メモリ７５０に更に格納される。
【０１２２】
先に識別された命令及びアプリケーションの各々は、上述の１つ以上の機能を実行する命令の集合に対応する。これらの命令は、別個のソフトウェアのプログラム、手順又はモジュールとして実現される必要はない。メモリ７５０は、更なる命令又はより少ない命令を含む。また、移動装置の種々の機能は、１つ以上の信号処理回路及び／又は特定用途向け集積回路を含むハードウェア及び／又はソフトウェアで実現される。
【０１２３】
本発明の種々の実施例を説明したが、本発明の主旨の範囲から逸脱することなしに種々の変形を行うことができることは理解されよう。例えば、位置認識装置はＧＰＳ対応と呼ばれる。また、位置認識移動装置は、三角法又は他の技術に基づくことができる。図面においては、セルは略矩形形状で示されたが、セルの実際の形状は変動しうる。位置は「円」で示されたが、本明細書において使用された「円」という用語は、完全に円形である必要はなく、閉じられているかあるいはエンクロージャの外形を有するあらゆる幾何学的形状（例えば、楕円、正方形、凸多角形又は凹多角形、あるいは自由型形状）を含む。完全に円形ではない幾何学的形状の半径は、幾何学的形状の境界上の種々の点と幾何学的形状の中心との間の平均距離を含む。ＷｉＦｉ、ＷｉＭａｘネットワークは、例として使用したものであり、他の無線技術（例えば、セルラネットワーク）を使用してもよい。従って、他の実施例も、以下の特許請求の範囲の範疇に含まれる。
【特許請求の範囲】
【請求項１】
移動装置により実行される方法であって、
無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在の国識別コード（ＭＣＣ）を受信するステップと、
前記現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別するステップと、
前記受信した識別子を用いて位置データベースから前記識別した多角形内にあるアクセスポイント位置の集合を選択するステップと、
前記選択したアクセスポイント位置の集合の平均位置に基づいて前記移動装置の現在位置を判定するステップと、
を有することを特徴とする方法。
【請求項２】
国識別コードにより識別された地理的エリアのバウンディングボックスである多角形を地理データベースに格納するステップと、
前記移動装置の記憶装置上の前記位置データベースに格納するステップと、
を更に有することを特徴とする請求項１に記載の方法。
【請求項３】
前記移動装置の地図ディスプレイ上に前記現在位置を表示するステップを更に有することを特徴とする請求項１に記載の方法。
【請求項４】
前記アクセスポイントの前記識別子は、前記アクセスポイントのメディアアクセス制御（ＭＡＣ）アドレスを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記多角形は、前記地理的エリアの点の緯度座標及び経度座標により規定されることを特徴とする請求項１に記載の方法。
【請求項６】
前記地理的エリアは、タイムゾーンに更に対応することを特徴とする請求項１に記載の方法。
【請求項７】
前記現在位置を判定するステップは、
（ａ）前記アクセスポイント位置の集合を用いて平均地理的位置を算出するステップと、
（ｂ）前記平均地理的位置と前記集合におけるアクセスポイント位置との間の距離を算出するステップと、
（ｃ）前記平均地理的位置と前記少なくとも１つの位置との間の距離に基づいて前記集合から少なくとも１つのアクセスポイント位置を除外するステップと、
（ｄ）終了条件が満たされるまでステップ（ａ）、（ｂ）及び（ｃ）を繰り返すステップと、
（ｅ）中心である前記平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円を用いて前記移動装置の現在位置を指定するステップと、
を含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記終了条件は、前記繰返しの回数が閾値回数に達したときに満たされることを特徴とする請求項７に記載の方法。
【請求項９】
前記終了条件は、前記円の前記半径が閾値半径を下回ったときに満たされることを特徴とする請求項７に記載の方法。
【請求項１０】
前記集合における各位置は、緯度及び経度を含むことを特徴とする請求項７に記載の方法。
【請求項１１】
移動装置を含むシステムであって、
前記移動装置は、
無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在の国識別コード（ＭＣＣ）を受信するステップと、
前記現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別するステップと、
前記受信した識別子を用いて位置データベースから前記識別した多角形内にあるアクセスポイント位置の集合を選択するステップと、
前記選択したアクセスポイント位置の集合の平均位置に基づいて前記移動装置の現在位置を判定するステップと、
を含む処理を実行するように構成されることを特徴とするシステム。
【請求項１２】
前記処理は、
国識別コードにより識別された地理的エリアのバウンディングボックスである多角形を地理データベースに格納するステップと、
前記移動装置の記憶装置上の前記位置データベースに格納するステップと、
を更に含むことを特徴とする請求項１１に記載のシステム。
【請求項１３】
前記処理は、前記移動装置の地図ディスプレイ上に前記現在位置を表示するステップを更に含むことを特徴とする請求項１１に記載のシステム。
【請求項１４】
前記アクセスポイントの前記識別子は、前記アクセスポイントのメディアアクセス制御（ＭＡＣ）アドレスを含むことを特徴とする請求項１１に記載のシステム。
【請求項１５】
前記多角形は、前記地理的エリアの点の緯度座標及び経度座標により規定されることを特徴とする請求項１１に記載のシステム。
【請求項１６】
前記地理的エリアは、タイムゾーンに更に対応することを特徴とする請求項１１に記載のシステム。
【請求項１７】
前記現在位置を判定するステップは、
（ａ）前記アクセスポイント位置の集合を用いて平均地理的位置を算出するステップと、
（ｂ）前記平均地理的位置と前記集合におけるアクセスポイント位置との間の距離を算出するステップと、
（ｃ）前記平均地理的位置と前記少なくとも１つの位置との間の距離に基づいて前記集合から少なくとも１つのアクセスポイント位置を除外するステップと、
（ｄ）終了条件が満たされるまでステップ（ａ）、（ｂ）及び（ｃ）を繰り返すステップと、
（ｅ）中心である前記平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円を用いて前記移動装置の現在位置を指定するステップと、
を含むことを特徴とする請求項１１に記載のシステム。
【請求項１８】
前記終了条件は、前記繰返しの回数が閾値回数に達したときに満たされることを特徴とする請求項１７に記載のシステム。
【請求項１９】
前記終了条件は、前記円の前記半径が閾値半径を下回ったときに満たされることを特徴とする請求項１７に記載のシステム。
【請求項２０】
前記集合における各位置は、緯度及び経度を含むことを特徴とする請求項１７に記載のシステム。
【請求項２１】
移動装置に、
無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在の国識別コード（ＭＣＣ）を受信するステップと、
前記現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別するステップと、
前記受信した識別子を用いて位置データベースから前記識別した多角形内にあるアクセスポイント位置の集合を選択するステップと、
前記選択したアクセスポイント位置の集合の平均位置に基づいて前記移動装置の現在位置を判定するステップと、
を含む処理を実行させるためのプログラム。
【請求項２２】
前記処理は、
国識別コードにより識別された地理的エリアのバウンディングボックスである多角形を地理データベースに格納するステップと、
前記移動装置の記憶装置上の前記位置データベースに格納するステップと、
を更に含むことを特徴とする請求項２１に記載のプログラム。
【請求項２３】
前記処理は、前記移動装置の地図ディスプレイ上に前記現在位置を表示するステップを更に含むことを特徴とする請求項２１に記載のプログラム。
【請求項２４】
前記アクセスポイントの前記識別子は、前記アクセスポイントのメディアアクセス制御（ＭＡＣ）アドレスを含むことを特徴とする請求項２１に記載のプログラム。
【請求項２５】
前記多角形は、前記地理的エリアの点の緯度座標及び経度座標により規定されることを特徴とする請求項２１に記載のプログラム。
【請求項２６】
前記地理的エリアは、タイムゾーンに更に対応することを特徴とする請求項２１に記載のプログラム。
【請求項２７】
前記現在位置を判定するステップは、
（ａ）前記アクセスポイント位置の集合を用いて平均地理的位置を算出するステップと、
（ｂ）前記平均地理的位置と前記集合におけるアクセスポイント位置との間の距離を算出するステップと、
（ｃ）前記平均地理的位置と前記少なくとも１つの位置との間の距離に基づいて前記集合から少なくとも１つのアクセスポイント位置を除外するステップと、
（ｄ）終了条件が満たされるまでステップ（ａ）、（ｂ）及び（ｃ）を繰り返すステップと、
（ｅ）中心である前記平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円を用いて前記移動装置の現在位置を指定するステップと、
を含むことを特徴とする請求項２１に記載のプログラム。
【請求項２８】
前記終了条件は、前記繰返しの回数が閾値回数に達したときに満たされることを特徴とする請求項２７に記載のプログラム。
【請求項２９】
前記終了条件は、前記円の前記半径が閾値半径を下回ったときに満たされることを特徴とする請求項２７に記載のプログラム。
【請求項３０】
前記集合における各位置は、緯度及び経度を含むことを特徴とする請求項２７に記載のプログラム。
【請求項１】
移動装置により実行される方法であって、
無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在の国識別コード（ＭＣＣ）を受信するステップと、
前記現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別するステップと、
前記受信した識別子を用いて位置データベースから前記識別した多角形内にあるアクセスポイント位置の集合を選択するステップと、
前記選択したアクセスポイント位置の集合の平均位置に基づいて前記移動装置の現在位置を判定するステップと、
を有することを特徴とする方法。
【請求項２】
国識別コードにより識別された地理的エリアのバウンディングボックスである多角形を地理データベースに格納するステップと、
前記移動装置の記憶装置上の前記位置データベースに格納するステップと、
を更に有することを特徴とする請求項１に記載の方法。
【請求項３】
前記移動装置の地図ディスプレイ上に前記現在位置を表示するステップを更に有することを特徴とする請求項１に記載の方法。
【請求項４】
前記アクセスポイントの前記識別子は、前記アクセスポイントのメディアアクセス制御（ＭＡＣ）アドレスを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記多角形は、前記地理的エリアの点の緯度座標及び経度座標により規定されることを特徴とする請求項１に記載の方法。
【請求項６】
前記地理的エリアは、タイムゾーンに更に対応することを特徴とする請求項１に記載の方法。
【請求項７】
前記現在位置を判定するステップは、
（ａ）前記アクセスポイント位置の集合を用いて平均地理的位置を算出するステップと、
（ｂ）前記平均地理的位置と前記集合におけるアクセスポイント位置との間の距離を算出するステップと、
（ｃ）前記平均地理的位置と前記少なくとも１つの位置との間の距離に基づいて前記集合から少なくとも１つのアクセスポイント位置を除外するステップと、
（ｄ）終了条件が満たされるまでステップ（ａ）、（ｂ）及び（ｃ）を繰り返すステップと、
（ｅ）中心である前記平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円を用いて前記移動装置の現在位置を指定するステップと、
を含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記終了条件は、前記繰返しの回数が閾値回数に達したときに満たされることを特徴とする請求項７に記載の方法。
【請求項９】
前記終了条件は、前記円の前記半径が閾値半径を下回ったときに満たされることを特徴とする請求項７に記載の方法。
【請求項１０】
前記集合における各位置は、緯度及び経度を含むことを特徴とする請求項７に記載の方法。
【請求項１１】
移動装置を含むシステムであって、
前記移動装置は、
無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在の国識別コード（ＭＣＣ）を受信するステップと、
前記現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別するステップと、
前記受信した識別子を用いて位置データベースから前記識別した多角形内にあるアクセスポイント位置の集合を選択するステップと、
前記選択したアクセスポイント位置の集合の平均位置に基づいて前記移動装置の現在位置を判定するステップと、
を含む処理を実行するように構成されることを特徴とするシステム。
【請求項１２】
前記処理は、
国識別コードにより識別された地理的エリアのバウンディングボックスである多角形を地理データベースに格納するステップと、
前記移動装置の記憶装置上の前記位置データベースに格納するステップと、
を更に含むことを特徴とする請求項１１に記載のシステム。
【請求項１３】
前記処理は、前記移動装置の地図ディスプレイ上に前記現在位置を表示するステップを更に含むことを特徴とする請求項１１に記載のシステム。
【請求項１４】
前記アクセスポイントの前記識別子は、前記アクセスポイントのメディアアクセス制御（ＭＡＣ）アドレスを含むことを特徴とする請求項１１に記載のシステム。
【請求項１５】
前記多角形は、前記地理的エリアの点の緯度座標及び経度座標により規定されることを特徴とする請求項１１に記載のシステム。
【請求項１６】
前記地理的エリアは、タイムゾーンに更に対応することを特徴とする請求項１１に記載のシステム。
【請求項１７】
前記現在位置を判定するステップは、
（ａ）前記アクセスポイント位置の集合を用いて平均地理的位置を算出するステップと、
（ｂ）前記平均地理的位置と前記集合におけるアクセスポイント位置との間の距離を算出するステップと、
（ｃ）前記平均地理的位置と前記少なくとも１つの位置との間の距離に基づいて前記集合から少なくとも１つのアクセスポイント位置を除外するステップと、
（ｄ）終了条件が満たされるまでステップ（ａ）、（ｂ）及び（ｃ）を繰り返すステップと、
（ｅ）中心である前記平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円を用いて前記移動装置の現在位置を指定するステップと、
を含むことを特徴とする請求項１１に記載のシステム。
【請求項１８】
前記終了条件は、前記繰返しの回数が閾値回数に達したときに満たされることを特徴とする請求項１７に記載のシステム。
【請求項１９】
前記終了条件は、前記円の前記半径が閾値半径を下回ったときに満たされることを特徴とする請求項１７に記載のシステム。
【請求項２０】
前記集合における各位置は、緯度及び経度を含むことを特徴とする請求項１７に記載のシステム。
【請求項２１】
移動装置に、
無線通信ネットワークの１つ以上のアクセスポイントの識別子及び現在の国識別コード（ＭＣＣ）を受信するステップと、
前記現在のＭＣＣに対応する地理的エリアのバウンディングボックスである多角形を識別するステップと、
前記受信した識別子を用いて位置データベースから前記識別した多角形内にあるアクセスポイント位置の集合を選択するステップと、
前記選択したアクセスポイント位置の集合の平均位置に基づいて前記移動装置の現在位置を判定するステップと、
を含む処理を実行させるためのプログラム。
【請求項２２】
前記処理は、
国識別コードにより識別された地理的エリアのバウンディングボックスである多角形を地理データベースに格納するステップと、
前記移動装置の記憶装置上の前記位置データベースに格納するステップと、
を更に含むことを特徴とする請求項２１に記載のプログラム。
【請求項２３】
前記処理は、前記移動装置の地図ディスプレイ上に前記現在位置を表示するステップを更に含むことを特徴とする請求項２１に記載のプログラム。
【請求項２４】
前記アクセスポイントの前記識別子は、前記アクセスポイントのメディアアクセス制御（ＭＡＣ）アドレスを含むことを特徴とする請求項２１に記載のプログラム。
【請求項２５】
前記多角形は、前記地理的エリアの点の緯度座標及び経度座標により規定されることを特徴とする請求項２１に記載のプログラム。
【請求項２６】
前記地理的エリアは、タイムゾーンに更に対応することを特徴とする請求項２１に記載のプログラム。
【請求項２７】
前記現在位置を判定するステップは、
（ａ）前記アクセスポイント位置の集合を用いて平均地理的位置を算出するステップと、
（ｂ）前記平均地理的位置と前記集合におけるアクセスポイント位置との間の距離を算出するステップと、
（ｃ）前記平均地理的位置と前記少なくとも１つの位置との間の距離に基づいて前記集合から少なくとも１つのアクセスポイント位置を除外するステップと、
（ｄ）終了条件が満たされるまでステップ（ａ）、（ｂ）及び（ｃ）を繰り返すステップと、
（ｅ）中心である前記平均地理的位置及び少なくとも１つの算出された距離に基づく半径を有する円を用いて前記移動装置の現在位置を指定するステップと、
を含むことを特徴とする請求項２１に記載のプログラム。
【請求項２８】
前記終了条件は、前記繰返しの回数が閾値回数に達したときに満たされることを特徴とする請求項２７に記載のプログラム。
【請求項２９】
前記終了条件は、前記円の前記半径が閾値半径を下回ったときに満たされることを特徴とする請求項２７に記載のプログラム。
【請求項３０】
前記集合における各位置は、緯度及び経度を含むことを特徴とする請求項２７に記載のプログラム。
【図１】
【図２Ａ】
【図２Ｂ】
【図３Ａ】
【図３Ｂ】
【図３Ｃ】
【図３Ｄ】
【図４Ａ】
【図４Ｂ】
【図４Ｃ】
【図５Ａ】
【図５Ｂ】
【図５Ｃ】
【図６】
【図７】
【図２Ａ】
【図２Ｂ】
【図３Ａ】
【図３Ｂ】
【図３Ｃ】
【図３Ｄ】
【図４Ａ】
【図４Ｂ】
【図４Ｃ】
【図５Ａ】
【図５Ｂ】
【図５Ｃ】
【図６】
【図７】
【公表番号】特表２０１３−５１７６９８（Ｐ２０１３−５１７６９８Ａ）
【公表日】平成２５年５月１６日（２０１３．５．１６）
【国際特許分類】
【出願番号】特願２０１２−５４９０８７（Ｐ２０１２−５４９０８７）
【出願日】平成２３年１月１３日（２０１１．１．１３）
【国際出願番号】ＰＣＴ／ＵＳ２０１１／０２１１８２
【国際公開番号】ＷＯ２０１１／０８８２３９
【国際公開日】平成２３年７月２１日（２０１１．７．２１）
【出願人】（５０３２６０９１８）アップル インコーポレイテッド (568)
【Ｆターム（参考）】
【公表日】平成２５年５月１６日（２０１３．５．１６）
【国際特許分類】
【出願日】平成２３年１月１３日（２０１１．１．１３）
【国際出願番号】ＰＣＴ／ＵＳ２０１１／０２１１８２
【国際公開番号】ＷＯ２０１１／０８８２３９
【国際公開日】平成２３年７月２１日（２０１１．７．２１）
【出願人】（５０３２６０９１８）アップル インコーポレイテッド (568)
【Ｆターム（参考）】
[ Back to top ]