(57)【要約】  移動体デバイスの所在地を求める方法は、少なくとも１つの移動体デバイスにて少なくとも１つの無線周波数送信機を検知する段階と、地理的区域内に所在する多数の無線周波数送信機と関連付けられている情報を受信する段階であって、当該多数の無線周波数送信機は地理的区域内に所在する全ての無線周波数送信機のサブセットであり、当該情報は多数の無線周波数送信機のグローバルな所在地及び識別子を提供するべく復号可能である、情報を受信する段階と、少なくとも１つの検知された無線周波数送信機と関連付けられている識別子を多数の無線周波数送信機のグローバルな所在地及び識別子と比較する段階と、移動体デバイスの地理的区域内での所在地を求める段階と、を含んでおり、本方法では、情報は縮減されたフォーマットで受信されている。【選択図】図２
2014531587.tif 000002
【特許請求の範囲】
【請求項１】
移動体デバイスの所在地を求める方法であって、
少なくとも１つの移動体デバイスにて少なくとも１つの無線周波数送信機を検知する段階と、
前記少なくとも１つの検知された無線周波数送信機と関連付けられている識別子を、地理的区域内に所在する多数の無線周波数送信機のグローバルな所在地及び識別子と比較する段階であって、前記グローバルな所在地及び識別子は前記移動体デバイスに受信される前記多数の無線周波数送信機と関連付けられている情報から復号されたものであり、前記多数の無線周波数送信機は前記地理的区域内に所在する全ての無線周波数送信機のサブセットである、比較する段階と、
前記移動体デバイスの前記地理的区域内での所在地を求める段階と、を備える方法において、
前記情報は前記移動体デバイスに縮減されたフォーマットで受信されており、前記グローバルな所在地及び識別子は、前記移動体デバイスでの前記少なくとも１つの無線周波数送信機の検知より前に当該移動体デバイス上に記憶されている、方法。
【請求項２】
前記縮減されたフォーマットは、多角形状セルを有するグリッド構造に基づいている、請求項１に記載の方法。
【請求項３】
前記多角形状セルのノードは、当該ノードと関連付けられている前記多数の無線周波数送信機の個々の無線周波数送信機アドレスから導出された固有識別子を備えており、前記固有識別子は前記無線周波数送信機アドレスの圧縮形式である、請求項２に記載の方法。
【請求項４】
前記移動体デバイスの前記所在地を求める段階は、前記識別子が前記固有識別子のうちの１つに整合している場合に、前記多角形状セルのうちの１つの中心の所在地を戻す段階を備えている、請求項３に記載の方法。
【請求項５】
前記移動体デバイスが前記地理的区域の境界付近に所在している場合に、隣接する地理的区域内に所在する無線周波数送信機と関連付けられている情報を更に要求する段階であって、前記多数の無線周波数送信機は前記隣接する地理的区域内に所在する全ての無線周波数送信機のサブセットである、情報を更に要求する段階を備えている、請求項１に記載の方法。
【請求項６】
前記情報はサーバから受信される、請求項１に記載の方法。
【請求項７】
前記情報は前記移動体デバイスのメモリから受信される、請求項１に記載の方法。
【請求項８】
前記情報がもはや最新ではなくなったとき、情報の更新が受信される、請求項１に記載の方法。
【請求項９】
前記情報は、前記移動体デバイスで検知された前記少なくとも１つの無線周波数送信機に関係のある情報で更新される、請求項１に記載の方法。
【請求項１０】
前記情報の更新は全ての情報フィールドをポピュレートする、請求項８に記載の方法。
【請求項１１】
前記情報の更新は一部の情報フィールドをポピュレートする、請求項８に記載の方法。
【請求項１２】
前記多数の無線周波数送信機のうちの少なくとも１つはＷｉＦｉネットワークのアクセスポイントである、請求項１に記載の方法。
【請求項１３】
前記多数の無線周波数送信機のうちの少なくとも１つはＩＥＥＥ８０２ワイヤレスネットワークのアクセスポイントである、請求項１２に記載の方法。
【請求項１４】
前記多数の無線周波数送信機のうちの少なくとも１つはセルラーワイヤレスネットワークの中の基地局である、請求項１に記載の方法。
【請求項１５】
前記多数の無線周波数送信機は、１つより多くの型式の無線周波数送信機技術を備えている、請求項１に記載の方法。
【請求項１６】
前記情報を別の移動体デバイスへ送る段階を備えている、請求項１に記載の方法。
【請求項１７】
移動体デバイスであって、
少なくとも１つの無線周波数送信機を検知するためのワイヤレス通信システムと、
前記ワイヤレス通信システムと通信しているプロセッサで、
地理的区域内に所在する全ての無線周波数送信機のサブセットである当該地理的区域内に所在する多数の無線周波数送信機と関連付けられている情報を受信し、そして、情報を復号して前記多数の無線周波数送信機のグローバルな所在地及び識別子を提供するように、及び、
前記少なくとも１つの無線周波数送信機が検知されたとき、当該少なくとも１つの無線周波数送信機と関連付けられている識別子を、前記多数の無線周波数送信機の前記グローバルな所在地及び識別子と比較して、前記移動体デバイスの前記地理的区域内での所在地を求めるように、前記ワイヤレス通信システムと通信しているプロセッサと、を備える移動体デバイスにおいて、
前記情報は縮減されたフォーマットで受信されており、前記グローバルな所在地及び識別子は、前記少なくとも１つの無線周波数送信機の検知より前に当該移動体デバイス上に記憶されている、移動体デバイス。
【請求項１８】
前記多数の無線周波数送信機のうちの少なくとも１つはＷｉＦｉネットワークのアクセスポイントである、請求項１７に記載の移動体デバイス。
【請求項１９】
前記多数の無線周波数送信機のうちの少なくとも１つはセルラーワイヤレスネットワークの中の基地局である、請求項１７に記載の移動体デバイス。
【請求項２０】
前記多数の無線周波数送信機は、１つより多くの型式の無線周波数送信機技術を備えている、請求項１７に記載の移動体デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、ワイヤレスネットワークを使用する移動体デバイスのジオリファレンスをベースにした所在地割り出しに関する。
【背景技術】
【０００２】
現在の移動体デバイスの測位は、衛星をベースにした技法とジオリファレンスをベースにした技法の組合せを利用している。現行のジオリファレンス測位方法は、概して、集中管理型データサービスからの又は事前にロードされているオンボードデータベースからの、１つ又はそれ以上のＷｉＦｉアクセスポイント又はセルラー基地局の様な無線周波数（ＲＦ）送信機の事前記録位置をルックアップしている。先行技術の方法は、概して、サービス区域中の候補となり得る全ての無線周波数送信機の一覧を含んでいるデータベースをリアルタイムでサーチすることが必要になる。これらのデータベースのサイズのせいで、またデータベースがリモートのサーバに常駐していることもあるせいで、移動体デバイスの位置を求めるためのアクセス及びサーチ時間が嵩むことになる。また、事前にロードされるオンボードデータベースについてはそのためのメモリ必要条件がデバイス測位ソリューションに費用を上乗せする。
【０００３】
先行技術による解決策には、移動体デバイスソフトウェアクライアントを使用して、８０２．１１信号の存在を記録させ、当該信号を次に移動体電話の現在ＧＰＳ所在地と関連付けさせるようにしているものがある。情報は、次いで、中央管理型測定値データベースサーバの中へログされる。次いで、多数のデバイスから集められた情報が分析され、それぞれの８０２．１１ＷｉＦｉアクセスポイントの推定位置が計算されて、中央管理型データベースに記憶され、検知された１つ又はそれ以上のＷｉＦｉアクセスポイントに基づく他のクライアントからの位置要求に回答する際に参照される。
【発明の概要】
【０００４】
本開示の一態様では、移動体デバイスの所在地を求める方法であって、少なくとも１つの移動体デバイスにて少なくとも１つの無線周波数送信機を検知する段階と、地理的区域内に所在する多数の無線周波数送信機と関連付けられている情報を受信する段階であって、当該多数の無線周波数送信機は当該地理的区域内に所在する全ての無線周波数送信機のサブセットであり、当該情報は多数の無線周波数送信機のグローバルな所在地及び識別子を提供するべく復号可能である、情報を受信する段階と、少なくとも１つの検知された無線周波数送信機と関連付けられている識別子を多数の無線周波数送信機のグローバルな所在地及び識別子と比較する段階と、移動体デバイスの地理的区域内での所在地を求める段階と、を含む方法において、情報が縮減されたフォーマットで受信されている、方法が提供されている。
【０００５】
本開示の別の態様では、移動体デバイスであって、少なくとも１つの無線周波数送信機を検知するワイヤレス通信システムと、地理的区域内に所在する全ての無線周波数送信機のサブセットである当該地理的区域内に所在する多数の無線周波数送信機と関連付けられている情報を受信しそして第１の情報を復号して多数の無線周波数送信機のグローバルな所在地及び識別子を提供するように、及び少なくとも１つの無線周波数送信機と関連付けられている識別子を多数の無線周波数送信機のグローバルな所在地及び識別子と比較して移動体デバイスの地理的区域内での所在地を求めるように、ワイヤレス通信システムと通信しているプロセッサと、を含む移動体デバイスにおいて、情報が縮減されたフォーマットで受信されている、移動体デバイスが提供されている。
【０００６】
本開示の他の態様及び特徴は、次に続く具体的な実施形態の説明が添付図面と関連付けて考察されれば当業者に自明となるであろう。
【０００７】
本出願の実施形態は、単に一例として、添付図面を参照しながら説明されている。
【図面の簡単な説明】
【０００８】
【図１】一例としての移動体デバイスのブロック線図である。
【図２】ＧＶＳタグのペイロード構造を示している。
【図３】ＧＶＳ領域内の階層を示している。
【図４Ａ】ＧＶＳ領域の区分けの一例を示している。
【図４Ｂ】入れ子式ＧＶＳ領域区分けを示している。
【図５】ＧＶＳ領域のサブセットを示している。
【図６ａ】ＧＶＳタグがどの様に生成されるかを描いている。
【図６ｂ】図６ａと共に、ＧＶＳタグがどの様に生成されるかを描いている。
【図６ｃ】図６ａ及び図６ｂと共に、ＧＶＳタグがどの様に生成されるかを描いている。
【図６ｄ】図６ａ−図６ｃと共に、ＧＶＳタグがどの様に生成されるかを描いている。
【図７】ＧＶＳタグ過剰更新を示している。
【図８】近隣のＧＶＳタグ３個組の間での相対幾何学形状シーケンスを示している。
【図９】自動更新方法を描いているフローチャートである。
【図１０】位置を求める方法を描いているフローチャートである。
【図１１】ＧＶＳ位置タグインデックスに基づく算定されたノード位置を示している。
【発明を実施するための形態】
【０００９】
本開示は、ジオリファレンス測位情報の領域的なサブセットを生成、パッキング、及び配信し、測位情報を使用して所在地を求める、一例としての移動体デバイス、方法、及びシステムを開示している。
【００１０】
１つの例によれば、ここに記載されている移動体デバイス、方法、及びシステムは、拡張可能なジオコード化ベクトルシグネチャ（Ｇｅｏｃｏｄｅｄ  Ｖｅｃｔｏｒ  Ｓｉｇｎａｔｕｒｅ：ＧＶＳ）に基づくジオリファレンスタグ（ＧＶＳタグ）の領域的なサブセット（ＧＶＳ領域）を効率良く管理及び配信する。ＧＶＳ領域は、地理的区域内に所在する無線周波数送信機のうちの幾つかと関連付けられている情報を含んでいる。クライアント無線デバイス又は移動体デバイスは、そのリソースを効率良く利用して、自身の位置を固定し、現在のＧＶＳ領域情報を自己更新し、随意的には更新又は新しいＧＶＳ領域を中央管理型サーバから最小のネットワークデータペイロード及びオンボード演算オーバーヘッド必要条件で受信する。ジオコード化ベクトルシグネチャ（ＧＶＳ）という用語は、説明全体を通じ、概して、地理的区域中の、セルラー基地局、ＷｉＦｉネットワークのアクセスポイント、又は他の８０２．ＸＸ無線又はネットワーク機器であるとされる、１つ又はそれ以上の無線周波数（ＲＦ）送信機と関連付けられている情報を指すのに使用されており、限定を課すものと解釈されてはならない。概して、無線周波数送信機と関連付けられている情報は、ベクトル手法を使用して符号化されており、情報のベクトルは地理的区域と関連付けられている。
【００１１】
本開示は、更に、ＧＶＳタグのＧＶＳ領域を効率良く生成、配信、及び精密化するための方法、システム、及び装置を提供している。ＧＶＳ領域を、目標精度、データペイロード、及び演算パワーの必要条件に基づいて生成するのに異なった方法が提供されよう。それぞれのＧＶＳタグは、所与のサービス区域内での互いの幾何学形状の重なり合いに基づいて選択された多数の近接の無線周波数送信機についての情報を含んでいる。無線周波数送信機は、それら各々のＩＤ（例えば、セルラー基地局番号、Ｗｉ−ＦｉアクセスポイントＭＡＣアドレス．．．）によって固有に識別可能である。移動体デバイスは、自身の位置を、移動体デバイスが検知することのできる近接の無線周波数送信機の識別子をグローバル座標系への参照によって定義されるＧＶＳタグの地理的に境界付けられているサブセットである事前ロードされているＧＶＳ領域に照らし比較することによって求めることができよう。近接の無線周波数送信機を検知するために、ワイヤレス通信サブシステムは無線周波数受信機を含んでおり、移動体デバイスは概して「スニッフィング」法を使用するが、この方法は当技術でよく知られており従ってここではこれ以上説明しない。近接の無線周波数送信機を検知するのに、例えば積極的傾聴又は受動的走査の様な他の方法が使用されてもよい。
【００１２】
説明の簡潔さと解り易さを期して、適切と思われる場合には、図面間で対応する要素又は類似の要素を指し示すのに符号が繰り返されていることもあるものと評価しておきたい。加えて、ここに記載されている実施形態が完全に理解されるようにするために、数多くの具体的な詳細事項が述べられている。とはいえ、ここに記載されている実施形態は、これらの具体的な詳細事項無しに実践され得ることが当業者には理解されるであろう。場合によっては、ここに記載されている実施形態があいまいにならないようにするため、周知の方法、手続き、又は構成要素は、詳細に説明されていないこともある。更に、説明は、ここに記載されている実施形態の範囲を限定するものと考えられてはならない。
【００１３】
これより図１を参照すると、移動体デバイスの位置を求める方法が、一例としての移動体デバイス１００によって遂行されている。移動体デバイス１００は、図１に示されているものを含め、多数の構成要素を含んでいる。プロセッサ１０２が、移動体デバイスの動作を制御し、ワイヤレスネットワークと通信するワイヤレス通信システム１０４及びメモリ１０６と通信している。メモリ１０６には、オペレーティングシステム１０８及び測位ソフトウェア１１２を含むソフトウェアプログラム１１０が記憶されていて、プロセッサ１０２によって実行される。測位ソフトウェア１１２及び測位データベース１１４の存在が、移動体デバイスをＧＶＳクライアントとして動作できるようにしている。
【００１４】
測位ソフトウェア１１２は、ＧＶＳ領域を受信、復号、及び更新し、ＧＶＳ領域は、その後、測位データベース１１４に記憶される。ＧＶＳ領域は、ＧＶＳファクトリを含んでいるサーバ１１６で生成される。ＧＶＳファクトリは、概してサーバ上で動作可能であるソフトウェアであって、無線周波数送信機の基準所在地及び固有ＩＤ情報のグローバルデータベースにアクセスして、ＧＶＳタグのＧＶＳ領域を生成し、パッケージ化して、移動体デバイス１００へ配信する。ＧＶＳタグのＧＶＳ領域が移動体デバイス１００に受信されたら、測位ソフトウェア１１２は、更に、測位エンジンとして動作して、移動体デバイス１００の位置を、現在アクティブになっているＧＶＳ領域内のＧＶＳタグと比較される検知された近接の無線周波数送信機に基づいて提供する。
【００１５】
１つの実施形態では、ＧＶＳタグのＧＶＳ領域の生成、パッケージ化、及び配信は、移動体デバイス１００上でローカルに遂行される。この実施形態では、ＧＶＳファクトリは移動体デバイス１００上で動作していて、参照無線周波数送信機所在地のグローバルデータベースにアクセスするか、又は代わりに、検知された近接の無線周波数送信機についての自身のジオタグ付き記録からローカルデータベースをアッセンブルすることができる。
【００１６】
ＧＶＳファクトリの動作は、下位段階を有する３つの主要段階を含むものであって、これより説明してゆく。ＧＶＳ領域は、ＧＶＳタグの地理的に境界付けられたサブセットである。ＧＶＳタグ自体は、例えば方形又は六角形の様な幾何学的によく似た多角形のセットを使用して表現される。一貫性のある幾何学形状は、ＧＶＳタグの表現が、隣接する及び／又は重なり合う形状セグメント、形状ノードを、固定形状サイズ及び／又は可変形状サイズのどちらであろうと、活用できるようにする。
【００１７】
ＧＶＳ領域は、各プリアンブルによって固有に記述されていて、ＧＶＳタグの一覧が次に続いている。それぞれのプリアンブルは、ＧＶＳ領域ＩＤフィールド、基準位置インデックス、位置インデックス方向、解像度、総ホップ数、及び基準タイムスタンプ、を含んでいる。ＧＶＳ領域ＩＤは、ＧＶＳファクトリによって割り当てられる固有番号である。基準位置インデックスは、ＧＶＳ領域内の第１のＧＶＳのグローバル座標値、典型的には緯度／経度／高度位置、への参照である。位置インデックス方向は、表１に示されている様に、ＧＶＳ領域中の次のＧＶＳタグを表している形状の中心に向かっての方向（例えば、水平又は垂直)及び段状態（例えば、増分又は減分）を確定するのに使用される。解像度は、ＧＶＳファクトリによって生成される規則正しい形状のサイズを反映している値である。総ホップ数は、ＧＶＳ領域内に見つけられる最大ＧＶＳタグ計数を指示している。総ホップ数は、移動体デバイス１００の測位ソフトウェア１１２にて、所与のＧＶＳ領域内に含まれている総検索ＧＶＳタグ数の完全性を検証するべく品質管理目的で使用される。基準タイムスタンプは、ＧＶＳ領域の最も直近の更新を反映するものであって、移動体デバイス上に存在しているデータが最新か又はもはや通用しないかを判定するのに使用できる。概して、ＧＶＳ領域は、単一の実際の形状位置を使用して、第１の形状に対する無制限の数の形状の記述を可能にする符号化された構造である。符号化された構造は、ＧＶＳ領域内の個々のＧＶＳタグをＧＶＳ領域全体を再送信すること無く更新できるようにする非常に効率のよい更新メカニズムを促進する。表１は、ＧＶＳ領域内に存在するそれぞれのＧＶＳタグを「ウォークスルー」していって参照するのにどの様に位置インデックスが使用されるかの一例を提供している。
【００１８】
【表１】
2014531587.tif 000003
【００１９】
ＧＶＳファクトリは、的を絞られ境界付けられている地理的区域についてＧＶＳ領域を生成する。所与のＧＶＳ領域内のＧＶＳタグの数は、選択されているＧＶＳタグ形状、所望の解像度、及び選択された区域についてのグローバルな参照無線周波数送信機データベース中の実際の数の無線周波数送信機数の利用可能性及び密度を含む、幾つかの因子の関数である。ダウンロード時間を最適化するために、ＧＶＳデータの一部は事前に生成されていて、後でアッセンブルされるようになっていてもよい。
【００２０】
一実施形態では、多角形形状の中心位置は、ＧＶＳ領域内のＧＶＳタグと関連付けられている既知の基準位置インデックスである。別の実施形態では、ＧＶＳファクトリは、ＧＶＳ領域内のＧＶＳタグを表現している選択された多角形形状に則ってＧＶＳタグノードのグリッドを生成している。グリッド中のそれぞれのＧＶＳタグノードは、多角形形状のノードであり、それぞれのＧＶＳタグノードの位置は、従って、ＧＶＳ領域によってカバーされる地理的区域内で精確に参照され得る。更に別の実施形態では、ＧＶＳファクトリは、無線周波数送信機のグローバルデータベースを走査して、ＧＶＳ領域によってカバーされているグリッド中のＧＶＳタグノードのそれぞれに最も良く整合している無線周波数送信機を見つける。
【００２１】
それぞれのＧＶＳタグノードを関連付ける上で最良の近接の無線周波数送信機を選択するのには様々な方法が使用されよう。記載されている選択方法は、個別に使用されてもよいし、他の方法と組み合わされてもよい。選択は、近接の無線周波数送信機のそれぞれによって使用されている技術に基づいていてもよい。選択は、グローバルな無線周波数送信機データベースの中で何れかの所与のＧＶＳタグノードの絶対位置に最も近い無線周波数送信機に基づいていてもよい。選択は、グローバルな無線周波数送信機データベースの中で記録されている受信信号強度（ＲＳＳ）が最も高いＧＶＳタグノード近くの無線周波数送信機に基づいていてもよい。選択は、最近観察されていることがより多い無線周波数送信機に基づいていてもよい。選択は、グローバルな無線周波数送信機データベースの中で記録されている観察数の最も高いＧＶＳタグノード付近の無線周波数送信機に基づいていてもよい。言い換えれば、無線周波数送信機がこれまでにこの所与の位置又はその付近で観察された回数であり、それにより、この位置又はその付近の移動体デバイス１００も同じ無線周波数送信機を検知し得る公算が高まる、ということである。また、選択は、グローバルな無線周波数送信機データベースの中で、ＧＶＳタグノード付近の無線周波数送信機の位置不確定性に基づいていてもよい。選択は、選択された近接の無線周波数送信機の、ＧＶＳ領域のグリッド上の隣接ノードに対する幾何学形状（即ち相対位置）に基づいていてもよいし、又は、選択はタイミングアドバンスの様な信号伝播時間に基づいていてもよい。選択は、同様に、送信機が既知の真の所在地として規定されている場合には部分的な人的介入に基づいていてもよい。
【００２２】
ＧＶＳファクトリが、根底となるＧＶＳタグ基準位置を含むＧＶＳ領域構造定義を完成させ、全ＧＶＳタグのノードと最も良く整合している無線周波数送信機のセットを選択したら、ＧＶＳタグの構築が始まる。
【００２３】
一般性を失うこと無く、ＧＶＳファクトリによるＧＶＳタグペイロード構造の生成及びＧＶＳタグの生成の一例を、ａ）ＧＶＳ領域がその根底となるグリッド構造として六角形形状を使用していて、ｂ）無線周波数送信機技術がセルラー及びＷｉ−Ｆｉであり、よって、セルＩＤ及びＭＡＣアドレスを使用して識別可能である、場合に関して説明してゆく。
【００２４】
図２に示されている様に、ＧＶＳタグペイロード構造２００は、次の情報フィールド、即ち、ａ）六角形状のＧＶＳタグのノード１からノード６のそれぞれの固有識別子２０２、ｂ）サービス提供中セルセクタ識別子（Ｃ−ＳＩＤ）２０４、及びｃ）ホップ計数２０６と境界コード２０８と層番号２１０の３つのフラグを含むヘッダ、を含んでいる。例えばノード１の固有識別子Ｂｂ：Ｄｄ：Ｆｆは、ＧＶＳタグの各々のノードの所在地に最も良く整合していることが判明している選択されたＷｉ−Ｆｉアクセスポイント（ＡＰ）の無線周波数送信機の各々のＭＡＣアドレス（典型的には、Ａａ：Ｂｂ：Ｄｄ：Ｅｅ：Ｆｅフォーマット）から導出されている。固有識別子は、ＧＶＳタグペイロードに幾何学形状的な順序に従って挿入されている。
【００２５】
固有識別子は、ノードと関連付けられている１つ又はそれ以上の無線周波数送信機を固有に指すものなら何れの識別子であってもよい。固有識別子は、グローバルに固有であってもよいし、ＧＶＳ領域内で固有であってもよい。ＭＡＣアドレスの圧縮形式が固有識別子の１つの例ではあるが、他の型式の固有識別子も実施可能である。概して、固有識別子は、ノードと関連付けられている実際の（単数又は複数の）無線周波数送信機識別子の縮減版である。
【００２６】
それぞれが異なった無線周波数伝播及びカバレッジ区域を有する２つ又はそれ以上の無線周波数送信機技術が使用されていると、或るレベルの冗長性がＧＶＳタグに加わる。サービス提供中Ｃ−ＳＩＤフィールドを使用することには、ａ）同じサービス提供中Ｃ−ＳＩＤ内で重複するＷｉ−ＦｉＡＰのＭＡＣアドレスを有する確率が小さくなり、その結果、ＭＡＣアドレスの圧縮版が使用できることでペイロードサイズを縮減できる、ｂ）ＭＡＣアドレス整合を見つけ高速粗位置を戻させるべく移動体デバイス１００内のサーチアルゴリズムを加速する、及びｃ）Ｗｉ−Ｆｉベースの測位技術で特定の区域（例えば、トンネル、田舎、生い茂った群葉）や移動シナリオ（例えば、クライエントデバイスが列車／バスに乗車していて列車／バスのＷｉ−ＦｉＡＰにアクセスしている）において現在見受けられる様な、何れかの所与の単一の無線周波数送信機技術の制限を越える自律的な測位能力を維持する、という３つの主要な恩恵がある。
【００２７】
ＧＶＳタグは、ＧＶＳ領域プリアンブルに定義されている基準位置インデックスに対してのホップ数を表しているホップ計数フィールド（Ｈｏｐ＃）を含んでいる。ＧＶＳタグは、更に、境界コードと呼ばれるフィールドであって、ＧＶＳファクトリがＧＶＳ領域内のそれぞれのＧＶＳタグの位置を非常に効率良く索引付けられるようにしているフィールドを含んでいる。表２は、様々な境界コードを一覧にしている。
【００２８】
【表２】
2014531587.tif 000004
【００２９】
「１０」で始まる境界コードは、ＧＶＳタグがＧＶＳ領域によってカバーされている地理的区域の境界に位置していることを指示している。「１１」で始まる境界コードは、ＧＶＳタグがＧＶＳ領域によってカバーされている地理的区域の角に位置していることを指示している。移動体デバイス１００の測位ソフトウェア１１２は、境界コードを使用して、「１１」で始まる境界コード（即ち、角のＧＶＳタグ）が見つけられた場合に特定の位置索引付け手続きを有効にすればよく、そうすれば、ＧＶＳ領域に不規則な地理的区域をカバーさせられる。例えば、ＧＶＳ領域は、都会環境付近の大きな水域を避けるように定義されていてもよいし、ＧＶＳ領域は、地方又は群部の様な定型ではあるが不規則な形状の区域に則して定義されていてもよい。
【００３０】
従って、１つの実施形態では、ＧＶＳファクトリでのＧＶＳタグ位置索引付け手続きは、ＧＶＤ領域中のそれぞれのＧＶＳタグを、１）次のＧＶＳタグの位置インデックスを同じ現在方向（即ち、水平又は垂直）に１段ずつ増分してゆくことによって前に進む、２）次のＧＶＳタグの位置インデックスを向きを変えながら（即ち、水平から垂直又はその逆）１段ずつ増分することによって方向転換すること、及び３）位置インデックスを同じ現在方向（即ち、水平又は垂直）に１段ずつ減分してゆくことによって後に進む、というようにして順にウォークスルーし記述してゆくようになっていてもよい。
【００３１】
別の実施形態では、位置索引付け手続きは、ＧＶＳファクトリによって生成される２次元位置インデックス変位に従っている。
【００３２】
３Ｄでの位置を参照するには、ＧＶＳファクトリは高さ（高度）及び／又は床面レベルを指示する層番号フィールド（Ｌａｙｅｒ＃）を使用する。よって、ＧＶＳファクトリは、何れかの所与の２Ｄ位置インデックスで３Ｄ測位を円滑化するよう異なった層番号を有する複数のＧＶＳタグを生成することができる。
【００３３】
図３を参照して、ＧＶＳ領域階層３００は、ＧＶＳ領域の真ん中に中心が置かれＧＶＳ領域内の地理的区域をカバーしている仮想形状（例えば、方形、円、扇形、貝殻状．．．など）である。ＧＶＳ領域階層番号は、「０」で始まる境界コードである。ＧＶＳファクトリは、ＧＶＳタグのペイロードを構築しながら階層内のＧＶＳタグを関連付けることができる。階層は、ＧＶＳ領域の縁３０２又は角３０４に近づいてきたときを最適に検知し、よって、移動体デバイス１００が適した隣接ＧＶＳ領域を既に有しているのでなければ、サーバからの（単数又は複数の）隣接ＧＶＳ領域を動的に要求するべく、移動体デバイス１００の測位ソフトウェア１１２によって使用されてもよい。
【００３４】
ＧＶＳ領域は、ＧＶＳファクトリと移動体デバイス１００の間で情報を伝送するための基本的ユニットである。ＧＶＳタグ内に位置するＬａｙｅｒ＃は、クライアントデバイスの所在地を３次元で割り出すことを可能にするが、１つの実施形態では、ＧＶＳ領域は、ＷｉＦｉのＡＰ位置の格納されている測位データベースを、経度緯度基準座標だけを使用して区分けしている。
【００３５】
ＧＶＳ領域は、領域ＩＤと呼ばれる識別子によって参照される。領域ＩＤは、１）移動体デバイス１００へ送られるべきＧＶＳ領域のセットの、ＧＶＳファクトリによる識別、及び２）移動体デバイス１００による隣接ＧＶＳ領域のサーチ／要求、を円滑にする。ＧＶＳ領域は、次の事柄、即ち、ａ）ＧＶＳ領域ＩＤは固有である、ｂ）ＧＶＳ領域ＩＤは固定されている、ｃ）ＧＶＳ領域ＩＤは隣接ＧＶＳ領域を容易に識別することができる、及びｄ）ＧＶＳ領域ＩＤはグローバル座標系への参照によって識別される、という事柄に従ってＧＶＳファクトリによって生成される。
【００３６】
ＧＶＳ領域は、それ自体が、所与の地理的区域を図４Ａに示されている均一の境界へ区分けしている入れ子型グリッド構造に基づいて区分けされていてもよい。例えば、図４Ａに「◆」として示されているグリッドセル中のＧＶＳ領域４００は、グリッド構造の行と列の交点である自身の「Ｃｄ」という領域ＩＤによって固有に識別されることになる。入れ子様式では、「Ｃｄ」グリッドセルは、図４Ｂに示されている均一な境界へ更に区分けされよう。その結果、図４Ｂに「◆」として示されているグリッドセル中のＧＶＳ領域４０２は、細分化された「ＣｄＤｅ」領域というＩＤによって固有に識別されることになる。この方法は、更なる地理的境界細分化に合わせてスケール可能である。それぞれのＧＶＳ領域ＩＤの中心に在る位置は、ＧＶＳ領域階層が構築される中心点を表している。
【００３７】
図５を参照すると、ＧＶＳ領域のサブセット５００の一例であって、そのＧＶＳタグ５０２として正六角形状を使用している例が示されている。ＧＶＳファクトリがそれぞれのＧＶＳタグのノード５０４に近い最良整合ＡＰを見つけたなら、近隣のＧＶＳタグは幾つかの共通ＡＰを共有しているはずである。よって、ＧＶＳファクトリは、隣接するＧＶＳタグ同士の間のこの冗長性を、重複したＡＰ識別子の送信を回避するのに活用する。
【００３８】
図５に記載されている例では、近隣のＧＶＳタグのどの３個組も共通のＡＰを共有している。よって、ＧＶＳファクトリは、移動体デバイス１００の測位ソフトウェア１１２にＧＶＳ領域及びＧＶＳタグをローカルにくまなく再構築させるためには、図６に示されている様にＧＶＳタグ当たり２つのＡＰしか送信する必要が無い。ＧＶＳファクトリは、全体として如何なるデータ重複をも排除するために、ＧＶＳ領域として選択されているグリッド形状に基づいてＧＶＳノードデータをパッケージ化する。図６（ａ）は、ＧＶＳタグの第１列がたった２つのＡＰによって生成されていることを示しており、図６（ｂ）ＧＶＳタグの第２列がたった２つのＡＰによってキャストされる一方で第１列がそれらの欠けているＡＰ情報を再構築していることを示しており、図６（ｃ）はＧＶＳタグの第３列が、第２列がそれらの欠けているＡＰ情報を再構築するのを手助けしていることを示しており、図６（ｄ）は、ＧＶＳ領域のサブセットの完成を示している。
【００３９】
移動体デバイス１００の所在地の確定をこれより説明してゆく。測位ソフトウェア１１２は、ａ）移動体デバイスの所在地を、ＧＶＳファクトリから受信された現在の（単数又は複数の）ＧＶＳ領域に基づいて算定し、ｂ）現在の（単数又は複数の）ＧＶＳ領域を自身のローカルメモリにポピュレート及び更新し、ｃ）周期的に更新をＧＶＳファクトリへ報告して継続的にシステムの性能の向上を図り、ｄ）ＧＶＳ領域及び獲得された無線周波数送信機情報を、例えば移動体電話やタブレット及びラップトップの様なピアデバイスとやり取りする。
【００４０】
ＧＶＳ領域がＧＶＳファクトリから検索されると、ＧＶＳ領域は、多角形状のセルを有するグリッド構造に基づく縮減フォーマットで提供される。ＧＶＳ領域内のＧＶＳタグ全てをローカルに復号して再構築するために、ａ）位置インデックスポピュレーション及びｂ）ＧＶＳタグ相互参照が遂行される。
【００４１】
１つの実施形態では、移動体デバイス１００の測位ソフトウェア１１２は、ＧＶＳ領域プリアンブルからの情報（例えば、基準位置インデックス及び解像度）及びＧＶＳタグ（即ち、Ｈｏｐ＃フィールド及び境界コード）を使用することによって、ＧＶＳタグの位置インデックスをポピュレートする。言い換えると、基準位置インデックスから始めて、測位ソフトウェア１１２は、方向、Ｈｏｐ＃、及び境界コードの命令に従って、ＧＶＳ領域内のそれぞれのＧＶＳタグの位置インデックスをくまなくマップしてゆく。
【００４２】
別の実施形態では、ＧＶＳファクトリは情報を移動体デバイス１００へ送信する。情報は、ＧＶＳ領域の基準位置インデックスに対するＧＶＳタグ毎の特有の座標オフセットを含んでいる。これは、オーバーレイ更新の効率の良い圧縮を可能にする。
【００４３】
ＧＶＳファクトリは、重複を回避するべく最小数のＡＰを持たせてＧＶＳタグをパッケージ化するので、再ポピュレートされたＧＶＳタグは、ＡＰ識別子情報の一部しか含んでいない固有識別子を含むことになろう。ＡＰ情報をＧＶＳタグノードのそれぞれと関連付けるために、相互参照プロセスが遂行される。１つの実施形態では、隣接するＧＶＳタグ同士は、それぞれのＧＶＳタグ内の相対幾何学形状に従った共通のＡＰについての情報を共有している。別の実施形態では、新しい行及び／又は列が再ポピュレートされたら、ＧＶＳ領域毎に内部カウンタが生成されるようになっていてもよい。更に別の実施形態では、ＧＶＳファクトリは、ＧＶＳタグ内の更新されたＡＰＩＤ関連付けを保有する情報を移動体デバイス１００へ送信していてもよい。
【００４４】
図７を参照すると、余分な更新７００で増大したＧＶＳタグペイロード構造が示されている。新しいＡＰのＭＡＣアドレスが検知されたとき、移動体デバイス１００の測位ソフトウェア１１２は、新しいＡＰのＭＡＣアドレスがフルランクＧＶＳタグ（即ち、ノードのそれぞれにＡＰが割り当てられた状態にくまなくポピュレートされたＧＶＳタグ）の近傍に所在しているかどうかをチェックする。このシナリオでは、測位ソフトウェア１１２は、このフルランクＧＶＤタグを拡張し、受容可能判定基準が満たされたら（単数又は複数の）新しいＡＰのＭＡＣアドレスをＧＶＳタグと関連付ける。図７の例では、ＧＶＳタグペイロード構造の余分更新のスロットは位置インデックスを持っておらず、従って、新しいＡＰのＭＡＣアドレスはＧＶＳタグの中心と関連付けられることになろう。代わりに、新しいＡＰのＭＡＣアドレスは、ＧＶＳタグのノードのうちの１つと関連付けられてもよい。受容可能判定基準とは、例えば、解像度、ＲＳＳ、相対幾何学形状、又は測定回数、の関数であってもよい。受容可能判定基準は、移動体デバイス１００の測位ソフトウェア１１２によって判定される。
【００４５】
図８は、ＧＶＳタグ情報を更新する場合に頼みとなる共通ノードを有する隣接するタグ同士間の関係を示している。更新を遂行するための一例としての方法が図９に示されている。９００及び９０２で、測位ソフトウェア１１２がランク不完全ＧＶＳタグ（即ち、ＡＰの完全な数／セットが揃っていないＧＶＳタグ）の近傍に所在する新しいＡＰを見つけると、測位ソフトウェア１１２は異なった受容判定基準段階を進んでゆく。新しいＡＰが９０４で第１の受容判定基準（例えば、ＲＳＳ、幾何学形状、解像度．．．）に合格すると、測位ソフトウェア１１２は、９０６で、不完全ランクＧＶＤタグ及びその見込まれる（単数又は複数の）充填場所（即ち、所与のＧＶＳタグ内のＡＰ幾何学形状中の｛１，２，３，４，５，及び６｝のどれかのノードとその近傍に見つけられる候補ＡＰの間に論理リンクを確立する。
【００４６】
９０８で、所与のＡＰ候補について２つより多くのリンクが確立されたら、９１０で、相対幾何学形状に基づく第２の受容判定基準がトリガされる。図８に示されている様に、近隣のＧＶＳタグ３個組（例えば、｛Ｌ1，Ｌ2，Ｌ3｝と｛Ｌ1，Ｌ2，Ｌ4｝は、全３つのＧＶＳタグに共通するノード上の相対幾何学形状シーケンス（即ち、符号８００によって識別されている｛２，４，６｝と符号８０２によって識別されている｛１，３，５｝のそれぞれ）を共有している。従って、３つの近隣のＧＶＳタグと所与のＡＰ候補が関連付けられる相手として見込みのあるノードの間には有効な幾何学形状シーケンスが実証されなくてはならない。９１２で、候補ＡＰの近隣ＧＶＳ３個組に対する近接度を調べるべく第３の受容判定基準が選択される。全ての受容判定基準が実証されたら、９１４で、測位ソフトウェア１１２は候補ＡＰを３つの近隣ＧＶＳタグへ関連付ける。
【００４７】
オーバーレイ更新は、完全なＧＶＳ領域が移動体デバイス１００の測位ソフトウェア１１２によって既に受信されていた場合に、完全なＧＶＳ領域を再送信すること無しに、更新されたＧＶＳ領域情報を効率良く配信するのに使用される。これは、測位ソフトウェア１１２がＧＶＳタグのサブセット（即ち、新たに検知された又は更新されたＡＰ情報）をリフレッシュすることを可能にする。測位ソフトウェア１１２は、現在のＧＶＳ領域ＩＤ及びＧＶＳ領域タイムスタンプを提供することによって、周期的にＧＶＳファクトリからのオーバーレイ更新を要求することができる。ＧＶＳファクトリは、ＧＶＳ領域オーバーレイを所与の期間維持するものであり、その後、（例えば、最後に受信されたＧＶＳ領域のタイムスタンプ以降に多くの更新があった場合及び／又はＧＶＳファクトリがＧＶＳ領域について新しい解像度を設定した場合には、）ＧＶＳファクトリは測位ソフトウェア１１２に新しいＧＶＳ領域を強制的に受信させることであろう。測位ソフトウェア１１２がＧＶＳ領域オーバーレイを受信したら、位置インデックスポピュレーションで説明されているのと同じプロセスを辿って、測位ソフトウェア１１２の現在のＧＶＳ領域が有効に更新されることになる。ＧＶＳ領域タイムスタンプフィールドも、最も直近の値へ更新される。
【００４８】
移動体デバイス１００がＧＶＳ領域境界に近づいたとき（即ち、移動体デバイスが現在最も近いＧＶＳタグの境界コードが表２に示されている「１」で始まっているとき）で、測位ソフトウェア１１２が現在のＧＶＳタグのＧＶＳ領域に隣接するＧＶＳ領域を持ち合わせていないとき、測位ソフトウェア１１２はＧＶＳファクトリからの動的更新を要求することになろう。
【００４９】
１つの実施形態では、測位ソフトウェア１１２は、アクセスされたＧＶＳタグ内に見つけられる特定の境界コード間の移行の速度を計算している。ＧＶＳ領域階層数の増加は移動体デバイス１００がＧＶＳ領域境界に近づいていっていることを示唆するものであって、増加の速度に基づいて、測位ソフトウェア１１２は動的更新を要求することを決めればよい。
【００５０】
別の実施形態では、測位ソフトウェア１１２は、最近アクセスされたＧＶＳタグのホップ計数を記憶しＧＶＳファクトリへ送り、するとＧＶＳファクトリはこの情報をＧＶＳ領域基準位置インデックスや解像度の様な他の情報と共に利用して、動的更新で要求される最適ＧＶＳ形状及びパターンを確定する、というようになっていてもよい。
【００５１】
別の実施形態では、移動体デバイス１００は、動的更新を要求する前に、自身のリソース（例えば、メモリサイズ、データネットワーク速度、及びデータネットワークアクセス性）及びクライアント状態（例えば、速度及びナビゲーションルート）を利用する。
【００５２】
更に別の実施形態では、オンボードの全地球衛星航法システム（ＧＮＳＳ）が更新をトリガするようになっていてもよい。例えば、ＧＮＳＳ信号受信条件が貧弱になると、新しいＧＶＳ領域が現在の予測されるルートに基づいて検索されるようになっていてもよい。
【００５３】
更に別の実施形態では、測位ソフトウェア１１２は、ローカルに見つけられた隣接のＧＶＳ領域が現在アクセスされているＧＶＳ領域と異なった解像度を有している場合にオーバーレイ更新をトリガすることになる。
【００５４】
ＧＶＳベースの測位をこれより図１０を参照して説明してゆく。測位ソフトウェア１１２は、ＧＶＳファクトリから受信されるＧＶＳ領域中のＧＶＳタグを使用する。測位ソフトウェア１１２は、ＧＶＳベースの位置を最適に求めるのに、多数の方法に従うことができよう。
【００５５】
移動体デバイス１００上でのＧＶＳタグを有するＧＶＳ領域の復号及びポピュレートに続き、測位ソフトウェア１１２を使用して移動体デバイス１００の所在地を求めることができる。位置計算に着手するため、測位ソフトウェア１１２は最初に無線周波数送信機を検知し、移動体デバイス１００が検知することのできるＷｉ−ＦｉＡＰのＭＡＣアドレスの一覧を、移動体デバイスのセルラー受信機がアクティブになっているのであればサービス提供中Ｃ−ＳＩＤと併せて、取得する。測位ソフトウェア１１２は、次いで、これらをＧＶＳタグに照らして比較することを始める。
【００５６】
通常、検知される多数の近接Ｗｉ−ＦｉＡＰのＭＡＣアドレスは、ＧＶＳタグ内に見つけられるＭＡＣアドレス及び／又は圧縮ＭＡＣアドレスに整合するはずである。Ｃ−ＳＩＤも入手可能であるなら、これは、ＧＶＳタグを跨ぐサーチを更に加速し、ＭＡＣ圧縮（即ちデータ圧縮）を可能にすることであろう。Ｃ−ＳＩＤ整合が見つけられるが、検知されたＷｉ−ＦｉＡＰのＭＡＣアドレスが何もＧＶＳ領域中のＧＶＳタグに整合していない場合、ＧＶＳ測位エンジンは、検知されたＣ−ＳＩＤに整合しているＧＶＳタグ位置インデクス全ての加重平均を戻すことになる。ＧＶＳ測位エンジンは、図１０に描かれている様に、整合するＷｉＦｉＡＰのＭＡＣアドレスの数に従って異なった動作の仕方をすることになる。
【００５７】
一例として、図１０に示されている様に、ＧＶＳ測位エンジンは、ＧＶＳタグ当たり整合ＡＰ数が３又はそれ以上であるとき、１０００に指示されている様に、ＧＶＳタグ位置インデックスをそのまま戻すようになっていてもよい。代わりに、例えばＧＶＳタグ当たり整合ＡＰ数が３未満であるとき、ＧＶＳ測位エンジンは、１００２に指示されている様に、整合ＡＰの算定位置の加重平均を戻すようになっていてもよい。ＧＶＳ測位エンジンがＧＶＳタグ位置インデックスをそのまま戻すか整合ＡＰの算定位置の加重平均を戻すかを決めるＧＶＳタグ当たり整合ＡＰ数は、３に限定されるものではなく、ユーザーによって設定されよう。
【００５８】
ＧＶＳタグ毎の所与のＡＰの算定位置は、次の情報、即ち、ＧＶＳタグ位置インデックス、ノード整合の数、ＧＶＳ領域解像度、及びＧＶＳタグ内の整合ＡＰ（即ち、ＧＶＳタグ内の整合ＡＰノード｛１，２，３，４，５，又は６｝）の幾何学形状、を使用して計算できる。
【００５９】
図１１を参照して、ＧＶＳ領域は正六角形状に基づく根底となるグリッドを使用しており、ＧＶＳタグ位置インデックスは、
【数１】
2014531587.tif 000005
によって与えられ、ＲはＧＶＳ領域解像度を指示している。よって、６つのＡＰ｛ＡＰ１，ＡＰ２，ＡＰ３，ＡＰ４，ＡＰ５，及びＡＰ６｝の算定位置は、
【数２】
2014531587.tif 000006
【数３】
2014531587.tif 000007
【数４】
2014531587.tif 000008
【数５】
2014531587.tif 000009
【数６】
2014531587.tif 000010
【数７】
2014531587.tif 000011
によって見いだすことができる。ノード位置を求めるときには、代数方程式に加え、標準的な方程式を使用して地球の曲率が補償される。
【００６０】
測位エンジンの性能を更に精密化するために、図１０の１００４に指示されている様に追加の方法が、１００６でＧＶＳ位置固定を解除する前に使用されてもよい。１つの実施形態では、ＧＶＳ測位エンジンが３つより多くのＡＰが整合しているＧＶＳタグ数個を見つけたときには、位置精密化法が選択されて、ノード位置を計算すること無しにこれらのＧＶＳタグ位置インデックス全部の加重平均をそのまま戻すようになっていてもよい。加重関数は、整合ＡＰの相対ＲＳＳ、相対ＧＶＳ領域解像度、及び／又はＧＶＳタグの幾何学形状、の関数とすることができる。
【００６１】
別の実施形態では、位置精密化法が選択されて、ＧＶＳタグ位置インデックスのうちの、ＲＳＳ及び幾つかの観測に亘るＲＳＳ分散の様なＡＰ整合属性が良好であるもの１つが戻されるようになっていてもよい。
【００６２】
更に別の実施形態では、ＧＶＳ測位エンジンが、幾つかのＧＶＳタグはそれぞれ整合するＡＰが３つより少ないと判定したとき、測位精密化法が使用されて、ＡＰ算定位置全部の加重平均が選択されるようになっていてもよい。
【００６３】
更に別の実施形態では、ＧＶＳ測位エンジンが、幾つかのＧＶＳタグはそれぞれ整合するＡＰが３つより少ないのに対し、他のＧＶＳタグは整合するＡＰが３つより多いと判定したとき、測位精密化法が使用されて、全ての戻される位置（即ち、ＧＶＳタグ位置インデックス及びＡＰ算定位置）の加重平均が選択されるようになっていてもよい。
【００６４】
別の実施形態では、位置精密化法は、幾つかのＡＰについて、それらが低ＲＳＳを被っている場合、不良な幾何学形状を映し出している（例えば、ＧＶＳ領域が受信された後にＡＰが動いた）場合、又は別のＧＶＳタグ内にあると見なされている場合に、それらのＡＰを無視又は捨てる段階を含んでいてもよい。
【００６５】
別の実施形態では、ＧＶＳ測位エンジンが、幾つかのＧＶＳタグは異なった層でそれぞれ整合するＡＰが３つより少ないのに対し、他のＧＶＳは整合するＡＰが３つより多いと判定したとき、測位精密化法が使用されて、ＧＶＳタグの全部又は一部内の層番号情報（Ｌａｙｅｒ＃）を利用して３Ｄ位置を提供させるようになっていてもよい。
【００６６】
別の実施形態では、ＧＶＳ測位エンジンは、ここに説明されている測位精密化法を使用して、位置不確定性及び／又は位置信頼性のレベルを計算するようになっていてもよい。別の実施形態では、前回タグの付けられた位置固定を使用して、ＡＰのＭＡＣアドレスがＧＶＳタグを跨いで重複した結果としての何らかの位置あいまいさを検証することができる。
【００６７】
当業者には、ＧＶＳ測位エンジンが２つ以上の位置精密化法を同時に使用することもあるものと評価されるであろう。
【００６８】
更に、ここに説明されている方法は、方法を遂行するように移動体デバイスの少なくとも１つのプロセッサによって実行可能なコンピュータ可読コードとして提供され、非一時的コンピュータ可読媒体の様なコンピュータ可読媒体に記憶させることができるものと評価されるであろう。ここに説明されている方法の段階のうちの幾つかは、代わりに、ハードウェア又はハードウェアとソフトウェアの組合せによって実施させることができるであろう。
【００６９】
上述の実施形態は、単に一例とすることを意図している。特定の実施形態に対し、唯一、付随の特許請求の範囲によって定義される本出願の範囲から逸脱すること無く、代替、修正、及び変更が当業者によって行われる余地がある。
【符号の説明】
【００７０】
１００  移動体デバイス
１０２  プロセッサ
１０４  ワイヤレス通信システム
１０６  メモリ
１０８  オペレーティングシステム
１１０  ソフトウェアプログラム
１１２  測位ソフトウェア
１１４  測位データベース
１１６  サーバ
２００  ＧＶＳタグペイロード構造
２０２  ノードの固有識別子
２０４  サービス提供中セルセクタ識別子（Ｃ−ＳＩＤ）
２０６  ホップ計数
２０８  境界コード
２１０  層番号
３００  ＧＶＳ領域階層
３０２  ＧＶＳ領域の縁
３０４  ＧＶＳ領域の角
４００、４０２  ＧＶＳ領域
５００  ＧＶＳ領域のサブセット
５０２  ＧＶＳタグ
５０４  ＧＶＳタグのノード
７００  余分な更新
８００、８０２  ノードの相対幾何学形状シーケンス
ＡＰ  アクセスポイント
Ｌ  ＧＶＳタグ
Ｒ  ＧＶＳ解像度
【図１】
2014531587.tif 000012
【図２】
2014531587.tif 000013
【図３】
2014531587.tif 000014
【図４Ａ】
2014531587.tif 000015
【図４Ｂ】
2014531587.tif 000016
【図５】
2014531587.tif 000017
【図６（ａ）】
2014531587.tif 000018
【図６（ｂ）】
2014531587.tif 000019
【図６（ｃ）】
2014531587.tif 000020
【図６（ｄ）】
2014531587.tif 000021
【図７】
2014531587.tif 000022
【図８】
2014531587.tif 000023
【図９】
2014531587.tif 000024
【図１０】
2014531587.tif 000025
【図１１】
2014531587.tif 000026
【国際調査報告】
2014531587.tif 000027
2014531587.tif 000028