(57)【要約】【課題】無線通信システムにおける非支援のＧＰＳ型位置決定を支持する加入者局のシード位置を導出する方法およびシステム。【解決手段】非支援のＧＰＳ型位置決定をサポートする際に、無線通信システムにおける加入者局のシード位置を導出する方法およびシステムにおいて、加入者局は、無線通信システムからオーバーヘッドメッセージを受信し、パラメータ値からシード位置を導出する。加入者局は、そのメモリ内のデータ構造を使用し、可能なパラメータ値をシード位置として働き得る対応する位置にマッピングすることができる。データ構造は、更新条件に対応して更新することができる。【選択図】      図２Ａ
2011166821.tif 000002
【特許請求の範囲】
【請求項１】
無線通信システムにおける加入者局のシード位置を導出する方法であって、
前記無線通信システムからオーバーヘッドメッセージを受信することと、
前記加入者局の前記シード位置を前記オーバーヘッドメッセージ内のパラメータから導出することと
を含む方法。
【請求項２】
前記導出することが、
前記パラメータから前記加入者局の第１の位置推定値を導出することと、
前記加入者局の第２の位置推定値の導出を試行することと、
前記第２の位置推定値を入手できない場合、前記加入者局の前記シード位置を前記第１の位置推定値に設定することと、
前記第２の位置推定値が前記第１の位置推定値より高い位置の不確定性を有している場合、前記加入者局の前記シード位置を前記第１の位置推定値に設定することと、
前記第２の位置推定値が前記第１の位置推定値より低い位置の不確定性を有している場合、前記加入者局の前記シード位置を前記第２の位置推定値に設定することと
を含む請求項１に記載の方法。
【請求項３】
前記パラメータが前記加入者局と通信する基地局の位置を示し、
前記第１の位置推定値が前記パラメータによって示される前記基地局位置に設定される  請求項２に記載の方法。
【請求項４】
前記シード位置が、ＣＤＭＡ２０００無線通信システムによって前記加入者局に伝えられるシステムパラメータメッセージからのＢＡＳＥ＿ＬＡＴ値およびＢＡＳＥ＿ＬＯＮ値に設定される請求項３に記載の方法。
【請求項５】
前記第２の推定値が前記加入者局の前の位置決定である請求項２に記載の方法。
【請求項６】
前記前の位置決定がタイムスタンプを押され、前記タイムスタンプから導出可能な経過時間を有し、前記第２の推定値の前記位置の不確定性が前記経過時間に対応して決定される請求項５に記載の方法。
【請求項７】
前記第２の推定値が前記加入者局の前記位置のデフォルトの推定値に設定される請求項２に記載の方法。
【請求項８】
前記第２の推定値の前記位置の不確定性がデフォルト値に設定される請求項７に記載の方法。
【請求項９】
前記導出することが、ＣＤＭＡ２０００無線通信システムによって前記加入者局に伝えられる、システムパラメータメッセージ、ＡＮＳＩ−４１システムパラメータメッセージ、およびＩｎ−Ｔｒａｆｆｉｃシステムパラメータメッセージのうちの１つからのＳＩＤ値をマッピングすることを含む請求項１に記載の方法。
【請求項１０】
前記導出することが、
前記パラメータの可能な値を対応する位置に関連付けるデータ構造を使用して、前記パラメータを位置にマッピングすることと、
前記シード位置を前記マッピングされた位置に設定することと
を含む請求項１に記載の方法。
【請求項１１】
前記データ構造が、前記パラメータの可能な値を対応する位置の不確定性にマッピングするように構成される請求項１０に記載の方法。
【請求項１２】
無線通信システムにおいて位置を有する加入者局において、１つまたは複数のオーバーヘッドメッセージパラメータの可能な値を対応する位置に関連付ける１つまたは複数のデータ構造を更新する方法であって、
無線通信システムから前記加入者局によって受信される１つまたは複数のオーバーヘッドメッセージから１つまたは複数のパラメータの値を取得することと、
前記１つまたは複数のデータ構造にアクセスすることによって、前記１つまたは複数のパラメータ値を対応する位置にマッピングすることと、
前記加入者局のシード位置を前記対応する位置に設定することと、
前記シード位置に対応してＧＰＳ型位置決定システムから発せられる１つまたは複数の衛星伝送を検索することを含めて、前記加入者局の前記位置の決定を、こうした１つまたは複数の伝送から導出することと、
前記加入者局の位置の前記決定に対応して、更新条件が存在しているかどうかを決定することと、
更新条件が存在している場合、前記１つまたは複数のデータ構造を更新することと
を含む方法。
【請求項１３】
前記１つまたは複数のデータ構造が、前記１つまたは複数のパラメータの可能な値の対応する位置の不確定値への関連付けも行い、前記マッピングすることが、前記１つまたは複数のオーバーヘッドメッセージからの前記１つまたは複数のパラメータ値を対応する位置の不確定値にマッピングする請求項１２に記載の方法。
【請求項１４】
前記位置の不確定値がカバレージのエリアを示すカバレージ値であり、前記加入者局の位置の前記決定が前記マッピングされたカバレージ値によって示される前記カバレージのエリア外にある場合、更新条件が存在すると決定される請求項１３に記載の方法。
【請求項１５】
更新条件が存在していると決定すると、または決定した後、前記１つまたは複数のデータ構造に格納されている前記マッピングされたカバレージ値が延長され、それによって前記値によって示される前記カバレージエリアが前記加入者局の前記位置決定を含む請求項１４に記載の方法。
【請求項１６】
更新条件が存在していると決定すると、または決定した後、前記１つまたは複数のパラメータ値が新しい位置またはカバレージ値にマッピングするように、前記１つまたは複数のパラメータ値を対応する位置およびカバレージ値に関連付ける前記１つまたは複数のエントリが交換される請求項１４に記載の方法。
【請求項１７】
更新条件が存在していると決定すると、または決定した後、前記１つまたは複数のパラメータ値を位置およびカバレージ値に関連付ける１つまたは複数の新しいエントリが、前記１つまたは複数の参照表に追加される請求項１４に記載の方法。
【請求項１８】
前記マッピングすることが、ＣＤＭＡ２０００無線通信システムによって前記加入者局に伝えられるオーバーヘッドメッセージからのＳＩＤ値を対応する位置にマッピングすることを含む請求項１２に記載の方法。
【請求項１９】
無線通信システムにおいて位置を有する加入者局において、無線通信システムによって伝えられる１つまたは複数のオーバーヘッドメッセージから取得できる１つまたは複数のパラメータの可能な値を対応する位置に関連付ける複数のエントリを有する１つまたは複数のデータ構造を更新する方法であって、
無線通信システムから前記加入者局によって受信される１つまたは複数のオーバーヘッドメッセージから１つまたは複数のパラメータの値を取得することと、
前記１つまたは複数のパラメータ値を対応する位置に関連付ける１つまたは複数のエントリが存在するかどうかを決定するために、前記１つまたは複数のデータ構造にアクセスすることと、
前記１つまたは複数のパラメータ値をその位置に関連付ける前記１つまたは複数のエントリが前記１つまたは複数のデータ構造に存在する場合、前記加入者局のシード位置を前記対応する位置に設定することと、
前記１つまたは複数のエントリが前記１つまたは複数のデータ構造に存在していない場合、前記１つまたは複数のデータ構造を更新することと
を含む方法。
【請求項２０】
前記１つまたは複数のエントリが前記１つまたは複数のデータ構造に存在していない場合、前記１つまたは複数のパラメータの前記値を対応する位置に関連付ける１つまたは複数のエントリを追加することによって前記１つまたは複数のデータ構造が更新される請求項１９に記載の方法。
【請求項２１】
前記追加された１つまたは複数のエントリも、前記１つまたは複数のパラメータ値を対応する位置の不確定性に関連付ける請求項２０に記載の方法。
【請求項２２】
無線通信システムにおける加入者局において、無線通信システムによって伝えられる少なくとも１つのオーバーヘッドメッセージから取得できる少なくとも１つのパラメータの可能な値を対応する位置に関連付ける複数のエントリを有するデータ構造を更新する方法であって、
更新条件が存在していることを示すオーバーヘッドメッセージを、無線通信システムから受信することと、
前記加入者局によってアクセス可能な中央サーバからの情報に対応して前記データ構造を更新することと
を含む方法。
【請求項２３】
前記情報が可能なＳＩＤ値の割当てである請求項２２に記載の方法。
【請求項２４】
前記情報が国への範囲の割当てである請求項２２に記載の方法。
【請求項２５】
前記情報が地理的領域の割当てである請求項２２に記載の方法。
【請求項２６】
前記情報がＳＩＤ値の使用における既知の競合の識別を含む請求項２２に記載の方法。
【請求項２７】
無線通信システムにおいて位置を有する加入者局において、
前記無線通信システムによって伝えられる少なくとも１つのオーバーヘッドメッセージから前記加入者局によって取得できる可能なパラメータ値を対応する位置に関連付けるデータ構造を格納するメモリと、
（１）前記少なくとも１つのオーバーヘッドメッセージからパラメータ値を取得し、（２）前記パラメータ値を対応する位置にマッピングするためにデータ構造にアクセスし、（３）前記アクセスに対応して前記加入者局のシード位置を導出するように構成されている少なくとも１つのプロセッサと
を含む。
【請求項２８】
前記少なくとも１つのプロセッサが、（１）前記シード位置に対応してＧＰＳ型位置決定システムからの衛星伝送を検索し、（２）こうした伝送から前記加入者局の前記位置の決定を導出するように構成されている請求項２７に記載のシステム。
【請求項２９】
前記少なくとも１つのプロセッサが、位置の不確定性がより低い前記加入者局の前記位置の別の推定値を入手できないことを前提に、前記加入者局の前記シード位置を前記データ構造を使用してマッピングされた対応する位置に設定するように構成されている請求項２７に記載のシステム。
【請求項３０】
前記１つまたは複数のデータ構造が、前記１つまたは複数のパラメータの可能な値を対応する位置に関連付ける複数のエントリを有する参照表を含む請求項２７に記載のシステム。
【請求項３１】
前記参照表の前記複数のエントリが前記パラメータ値の前記可能な値を対応する位置の不確定性に関連付ける請求項３０に記載のシステム。
【請求項３２】
前記少なくとも１つのプロセッサが、前記加入者局のシード位置を導出する位置エンジンと、前記シード位置に対応して前記加入者局の位置を決定する検索エンジンとを含む請求項２７に記載のシステム。
【請求項３３】
前記データ構造が、ＣＤＭＡ２０００無線通信システムによって伝えられる１つまたは複数のオーバーヘッドメッセージからの前記加入者局によって取得できる可能なＳＩＤ値を対応する位置に関連付ける請求項２７に記載のシステム。
【請求項３４】
前記データ構造が前記可能なＳＩＤ値を対応する位置の不確定性に関連付ける請求項３３に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願］
本出願は、２００５年３月２２日出願の米国仮出願第６０，６６４，４４４号の優先権を主張する。
【０００２】
［分野］
本発明は、一般に非支援（unassisted）のＧＰＳ型位置決定に関し、より詳細には、最初の位置決定時間を短縮するシステムの改良に関する。
【背景技術】
【０００３】
非支援のＧＰＳ型位置決定システムでは、加入者局は、重要な取得や計算の援助を専用サーバなど他のネットワークエンティティに要求することなく、ＧＰＳ型位置決定システムから発せられる衛星伝送からそれら自体の位置を決定する。これによって、こうした伝送のタイミング、位置、および周波数の不確定性のために、加入者局ではかなりの処理が必要となり、加入者局は、例えば伝送の想定されるタイミング、位置、および周波数を多様にする多量の仮説をテストすることによって、こうした伝送を検索し、突き止めるのにかなりの処理リソースを費やさなければならない。テストしなければならない仮説の数は、多くの場合、膨大であるため、専用の受信機チェーンを備える加入者局でさえ、伝送の検索に必要な時間は、法外に長く、過剰な量の処理リソースを費やす可能性がある。
【０００４】
加入者局が遭遇する不確定性は、いくつかの源に由来する。ＧＰＳ測位を想定すると、まず、３２個のＧＰＳ衛星のうちのどれが加入者局から見えるかを知るのに不確定性がある。この不確定性は、起動し次第、または位置決定が入手可能になる前に、加入者局がこれら３２個の衛星のどの信号を有効に受信できるかを識別する基礎がないために存在する。衛星信号の有効な受信は、衛星が信号を発しているのを加入者局が「認識する」能力と言われ、または、別の状況では、加入者局から衛星が「見えている」と言われる。
【０００５】
これによって、検索の効率が悪くなる。というのは、加入者局は、それから見えない、したがって位置決定の目的に有用ではない衛星からの伝送の検索にかなりのリソースを浪費する可能性があるからである。例えば、図１を参照すると、衛星５４ａ、５４ｂ、および５４ｃは、地表５２の位置５１に配置されている加入者局５０から見えるが、衛星５６ａ、５６ｂおよび５６ｃは、地球の反対側に配置されているため、加入者局５０から見えない。したがって、加入者局５０が位置決定試行中に衛星５６ａ、５６ｂ、および５６ｃからの伝送を検索することは、無駄である。
【０００６】
さらに、個々の衛星伝送内に埋め込まれている３２チップＰＮ「ゴールド」符号のタイミングまたは位相を知るのに不確定性がある。こうした符号は、互いの循環シフトバージョン（circularly shifted version）であるため、符号の位相は、どの衛星が伝送を引き起こしたかを一意に識別する。また、位相は、衛星から加入者局への伝送からもたらされた伝搬遅延を反映する。位相の可能なばらつきを考慮に入れるために、加入者局は、可能なばらつきを包含するほど大きい符号位相検索ウィンドウ内の可能なＰＮ符号全域にわたる検索にリソースを費やす必要がある。
【０００７】
さらに、一般に、伝送の周波数に約±４ｋＨＺのドップラーシフトをもたらす加入者局とＧＰＳ衛星との間の相対運動を知るのに不確定性がある。ドップラーシフトによってもたらされる周波数の可能なばらつきを考慮に入れるために、加入者局は、ドップラーシフトによってもたらされる可能なばらつきを包含するほど大きい周波数検索ウィンドウ内の可能な伝送周波数全域にわたる検索にリソースを費やす必要がある。
【０００８】
最後に、加入者局の局部発振器（ＬＯ）がＧＰＳ搬送周波数と合わない程度を知るのに不確定性がある。例えば、起動後、ＬＯ周波数がＧＰＳ搬送周波数と±５ｐｐｍも異なることは、珍しくはない。ＬＯ周波数とＧＰＳ搬送周波数との間の同期が達成されるまで、加入者局は、使用される周波数検索ウィンドウのサイズを増大させることによって、この不確定性を考慮に入れる必要がある。
【０００９】
たとえホスト無線通信システムまたはＧＰＳ型位置決定システムが、タイミング、位置情報、または同期を加入者局に提供することによって、この不確定性の一部を取り除くとしても、加入者局に対する処理要求は、依然としてかなりであることが多い。例えば、ＣＤＭＡシステムなどの同期システムは、加入者局に時間を提供するとともに、加入者局のＬＯ周波数をＧＰＳ搬送周波数に同期させる。同期は、ＬＯ周波数の不確定性を、例えば±５ｐｐｍから±．２ｐｐｍにかなり低減し、タイミング情報は、加入者局が（衛星によって提供されたＧＰＳアルマナック（almanac）またはエフェメリス（ephemeris）データを使用することによって）ＧＰＳ衛星の位置を決定できるようにするが、加入者局は、どのＧＰＳ衛星がそれから見えるかを依然として決定することができず、依然としてドップラーシフトによってもたらされた周波数の不確定性を受けやすい。
【発明の概要】
【００１０】
非支援のＧＰＳ型位置決定の支持に使用され得る加入者局のシード位置（seed position）を導出する方法が開示されている。この方法では、加入者局は、無線通信システムからオーバーヘッドメッセージ（overhead message）を受信し、そのシード位置をオーバーヘッドメッセージ内のパラメータの値から導出する。
【００１１】
例えば、加入者局のシード位置が、加入者局と通信する基地局またはセクタを識別する基地局位置情報に設定されてもよい。別の例では、加入者局は、ホスト無線通信システムの識別子（そのシステムのＳＩＤなど）を、参照表などのデータ構造を使用して加入者局のシード位置にマッピングする(map)ことができる。
【００１２】
この方法は、加入者局がシード位置を使用して、それから見える衛星を識別し、したがって検索時間を短縮することができるため、効率化をもたらすことが多い。あるいは、加入者局がシード位置を使用して、伝搬遅延によってもたらされる符号位相偏移、または衛星との相対運動によってもたらされるドップラーシフトを推定し、したがって符号位相または周波数の検索ウィンドウのサイズを低減することができる。
【００１３】
また、「自己学習」運転モードと一貫している、新しい情報が利用可能になるに従い、新しいエントリ（entry）を追加する、または既存のエントリを更新することによってデータ構造を更新するための方法も提供される。例えば、ＧＰＳ測位を想定すると、ＧＰＳ位置決定が、データ構造から導出され、位置決定を開始するために使用されるシード位置が不正確であることを示している場合、その不正確さを訂正するために、データ構造が更新され得る。別の例として、ＧＰＳ位置決定がＳＩＤの競合の存在を示す場合、これを反映するために、データ構造が更新され得る。別の例として、ＩＦＡＳＴ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｆｏｒｕｍ  ｏｎ  ＡＮＳＩ−４１  Ｓｔａｎｄａｒｄｓ  Ｔｅｃｈｎｏｌｏｇｙ、ＳＩＤを割り当てる責任を負う組織）がそのＳＩＤ割当てを変更する場合、それを反映するために、データ構造が更新され得る。
【００１４】
オーバーヘッドメッセージのパラメータ値から加入者局のシード位置を導出するためのシステムも提供される。メモリは、可能なパラメータ値を対応する位置情報と関連付けるデータ構造を格納する。システムにおける１つまたは複数のプロセッサは、パラメータ値の値を、シード位置として働く対応する位置にマッピングするために、メモリに格納されているデータ構造にアクセスするように構成される。
【００１５】
図中の構成要素は、スケール表示されているのではなく、代わりに、本発明の原理の例証を強調している。図中、同様の参照番号は、類似の、または対応する部分を示す。
【図面の簡単な説明】
【００１６】
【図１】特定の加入者局から見えるおよび見えない両方のＧＰＳ衛星を示す図である。
【図２Ａ】無線通信システムから受信されたオーバーヘッドメッセージからのパラメータ値から加入者局のシード位置を導出する方法の一実施形態を示す流れ図である。
【図２Ｂ】図２Ａの方法で使用され得る加入者局のシード位置を導出する特定の実装形態を示す流れ図である。
【図３Ａ】ＣＤＭＡ２０００システムパラメータメッセージの形式を示す図である。
【図３Ｂ】ＣＤＭＡ２０００システムパラメータメッセージの形式を示す図である。
【図４Ａ】ＣＤＭＡ２０００拡張システムパラメータメッセージの形式を示す図である。
【図４Ｂ】ＣＤＭＡ２０００拡張システムパラメータメッセージの形式を示す図である。
【図４Ｃ】ＣＤＭＡ２０００拡張システムパラメータメッセージの形式を示す図である。
【図４Ｄ】ＣＤＭＡ２０００拡張システムパラメータメッセージの形式を示す図である。
【図４Ｅ】ＣＤＭＡ２０００拡張システムパラメータメッセージの形式を示す図である。
【図５Ａ】ＣＤＭＡ２０００ＡＮＳＩ−４１システムパラメータメッセージの形式を示す図である。
【図５Ｂ】ＣＤＭＡ２０００ＡＮＳＩ−４１システムパラメータメッセージの形式を示す図である。
【図６Ａ】ＣＤＭＡ２０００Ｉｎ−Ｔｒａｆｆｉｃシステムパラメータメッセージの形式を示す図である。
【図６Ｂ】ＣＤＭＡ２０００Ｉｎ−Ｔｒａｆｆｉｃシステムパラメータメッセージの形式を示す図である。
【図７Ａ】１ｘＥＶＤＯセクタパラメータメッセージの形式を示す図である。
【図７Ｂ】１ｘＥＶＤＯセクタパラメータメッセージの形式を示す図である。
【図８Ａ】（ＳＩＤ別にソートされた）（１２／６／０４現在）ＩＦＡＳＴ  ＳＩＤ割当てを示す図である。
【図８Ｂ】（ＳＩＤ別にソートされた）（１２／６／０４現在）ＩＦＡＳＴ  ＳＩＤ割当てを示す図である。
【図８Ｃ】（ＳＩＤ別にソートされた）（１２／６／０４現在）ＩＦＡＳＴ  ＳＩＤ割当てを示す図である。
【図８Ｄ】（ＳＩＤ別にソートされた）（１２／６／０４現在）ＩＦＡＳＴ  ＳＩＤ割当てを示す図である。
【図８Ｅ】（ＳＩＤ別にソートされた）（１２／６／０４現在）ＩＦＡＳＴ  ＳＩＤ割当てを示す図である。
【図８Ｆ】（ＳＩＤ別にソートされた）（１２／６／０４現在）ＩＦＡＳＴ  ＳＩＤ割当てを示す図である。
【図８Ｇ】（ＳＩＤ別にソートされた）（１２／６／０４現在）ＩＦＡＳＴ  ＳＩＤ割当てを示す図である。
【図９Ａ】ＩＦＡＳＴによって識別されたＳＩＤ競合（１２／６／０４現在）を示す図である。
【図９Ｂ】ＩＦＡＳＴによって識別されたＳＩＤ競合（１２／６／０４現在）を示す図である。
【図１０Ａ】ＳＩＤ値を対応する位置と関連付ける参照表の一例を示す図である。
【図１０Ｂ】ＳＩＤ範囲を対応する位置と関連付ける参照表の一例を示す図である。
【図１０Ｃ】ＳＩＤ値または範囲を対応する位置および位置の不確定性と関連付ける参照表の一例を示す図である。
【図１１】ＧＳＭ（登録商標）／ＵＭＴＳ位置登録エリア情報要素の形式を示す図である。
【図１２】ＧＳＭ／ＵＭＴＳルーティングエリア情報要素の形式を示す図である。
【図１３】ＧＳＭ／ＵＭＴＳ  ＰＬＭＮ情報要素の形式を示す図である。
【図１４】ＧＳＭ／ＵＭＴＳセル識別情報要素の形式を示す図である。
【図１５】ＧＳＭ／ＵＭＴＳ時間帯情報要素の形式を示す図である。
【図１６】データ構造を使用して加入者局の対応するシード位置にパラメータの値をマッピングし、次いで、結果として得られたＧＰＳ型位置決定に対応してデータ構造を更新する方法の一実施形態の流れ図である。
【図１７】図１６のマッピングステップで使用されるデータ構造への様々な更新シナリオを示す図である。
【図１８Ａ】起動時および電源切断時を含めて様々な時点で、少なくとも１つのＲＯＭ、少なくとも１つの不揮発性メモリ、および少なくとも１つのＲＡＭを有する特定のメモリ構成を通る情報のフローを示す時間系列である。
【図１８Ｂ】起動時および電源切断時を含めて様々な時点で、少なくとも１つのＲＯＭ、少なくとも１つの不揮発性メモリ、および少なくとも１つのＲＡＭを有する特定のメモリ構成を通る情報のフローを示す時間系列である。
【図１８Ｃ】起動時および電源切断時を含めて様々な時点で、少なくとも１つのＲＯＭ、少なくとも１つの不揮発性メモリ、および少なくとも１つのＲＡＭを有する特定のメモリ構成を通る情報のフローを示す時間系列である。
【図１８Ｄ】起動時および電源切断時を含めて様々な時点で、少なくとも１つのＲＯＭ、少なくとも１つの不揮発性メモリ、および少なくとも１つのＲＡＭを有する特定のメモリ構成を通る情報のフローを示す時間系列である。
【図１９】少なくとも１つの参照表を使用してパラメータの値を加入者局の対応するシード位置にマッピングしようと試み、パラメータの値を対応するシード位置に対応付ける少なくとも１つのエントリが参照表にない場合、少なくとも１つの参照表を更新する方法の一実施形態を示す流れ図である。
【図２０】特定の国の重心位置およびカバレージ半径によって定義される円形のカバレージエリア、およびこのカバレージエリアとその国の地理的範囲との間の関係を示す図である。
【図２１】中央サーバ（www.ifast.orgにあるＩＦＡＳＴサーバなど）からの情報に対応して、パラメータ値を対応する位置および／または位置の不確定性に関連付ける少なくとも１つの参照表の更新の方法の一実施形態を示す流れ図である。
【図２２Ａ】ＳＩＤ競合が識別され、かつ／または解決されるに従い、可能なＳＩＤ値または範囲を対応する位置および位置の不確定性に関連付けるエントリを有する参照表に対する変更を示す時間系列である。
【図２２Ｂ】ＳＩＤ競合が識別され、かつ／または解決されるに従い、可能なＳＩＤ値または範囲を対応する位置および位置の不確定性に関連付けるエントリを有する参照表に対する変更を示す時間系列である。
【図２２Ｃ】ＳＩＤ競合が識別され、かつ／または解決されるに従い、可能なＳＩＤ値または範囲を対応する位置および位置の不確定性に関連付けるエントリを有する参照表に対する変更を示す時間系列である。
【図２３Ａ】加入者局のシード位置を導出するのに有用であり得る情報を含む、ＣＤＭＡ２０００、１ｘＥＶＤＯ、ＧＳＭ、ＵＭＴＳなど、様々な無線通信システムにおける規定経過時間を過ぎたメッセージの例を示す表である。
【図２３Ｂ】加入者局のシード位置を導出するのに有用であり得る情報を含む、ＣＤＭＡ２０００、１ｘＥＶＤＯ、ＧＳＭ、ＵＭＴＳなど、様々な無線通信システムにおける規定経過時間を過ぎたメッセージの例を示す表である。
【図２４】加入者局のシード位置を導出し、次いでシード位置から導出された取得援助情報に基づいて加入者局のＧＰＳ型位置決定を開始するシステムであって、メモリと通信する少なくとも１つのプロセッサを有するシステムの一実施形態を示すブロック図である。
【図２５】加入者局のシード位置を導出し、次いでこのシード位置から取得援助情報を導出する位置エンジン（ＰＥ）ＡＳＩＣプロセッサ、および取得援助情報に対応してＧＰＳ型位置決定を開始するサーチャーエンジン（Searcher Engine）ＡＳＩＣプロセッサを含む少なくとも１つのプロセッサを備える、図２４のシステムの特定の実装形態を示すブロック図である。
【図２６】ＰＥ  ＡＳＩＣプロセッサが、最新ＧＰＳ位置決定データ構造、ＳＩＤ最新データ構造、ＳＩＤ自己学習データベース、ＳＩＤ国表データベース、最新基地局情報データ構造、およびＳＩＤサービス提供データ構造を含む６つのデータ構造に含まれる情報に対応して加入者局のシード位置を導出する、図２５のシステムの詳細な実装形態例を示すブロック図である。
【図２７】最新ＧＰＳ位置決定データ構造の形式例を示す図である。
【図２８】ＳＩＤ最新データ構造および最新基地局情報データ構造の形式例を示す図である。
【図２９】ＳＩＤ自己学習データベース内のエントリの形式例を示す図である。
【図３０】ＳＩＤ国表データベース内のエントリの形式例を示す図である。
【図３１Ａ】ＳＩＤ国表データベースの親として働き得る、増補されたＩＦＡＳＴ  ＳＩＤ割当て表を示す図である。
【図３１Ｂ】ＳＩＤ国表データベースの親として働き得る、増補されたＩＦＡＳＴ  ＳＩＤ割当て表を示す図である。
【図３１Ｃ】ＳＩＤ国表データベースの親として働き得る、増補されたＩＦＡＳＴ  ＳＩＤ割当て表を示す図である。
【図３１Ｄ】ＳＩＤ国表データベースの親として働き得る、増補されたＩＦＡＳＴ  ＳＩＤ割当て表を示す図である。
【図３１Ｅ】ＳＩＤ国表データベースの親として働き得る、増補されたＩＦＡＳＴ  ＳＩＤ割当て表を示す図である。
【図３１Ｆ】ＳＩＤ国表データベースの親として働き得る、増補されたＩＦＡＳＴ  ＳＩＤ割当て表を示す図である。
【図３１Ｇ】ＳＩＤ国表データベースの親として働き得る、増補されたＩＦＡＳＴ  ＳＩＤ割当て表を示す図である。
【図３２Ａ】ＳＩＤ自己学習データベース内のエントリの割当て、投入、および／または更新を行う擬似コードの一例を示す図である。
【図３２Ｂ】第１にＳＩＤ競合の検出を伴い、第２にＳＩＤ競合がないことを伴う、ＳＩＤ自己学習データベース内のエントリを更新する２つのシナリオを示す図である。
【図３３】最新ＧＰＳ位置決定の位置の不確定性を現在の時刻まで順方向に経年処理を行う擬似コードの一例を示す図である。
【図３４】最新基地局ｌａｔ／ｌｏｎ位置の位置の不確定性を現在の時刻まで順方向に経年処理を行う擬似コードの一例を示す図である。
【図３５】ＧＰＳｌａｔ／ｌｏｎ位置の位置の不確定性を経年処理するか、そうでない場合は、ＳＩＤ自己学習データベース内の一致するエントリから導出する擬似コードの一例を示す図である。
【図３６Ａ】ＳＩＤ国表データベース内の一致するエントリから取得された重心位置の位置の不確定性を経年処理する擬似コードの一例を示す図である。
【図３６Ｂ】ＳＩＤ国表データベース内の一致するエントリから取得された重心位置の位置の不確定性を経年処理する擬似コードの一例を示す図である。
【発明を実施するための形態】
【００１７】
本明細書で使用される場合、「約」および「ほぼ」などの用語は、同業者で容認される許容誤差を考慮に入れるように、数学的正確さにおけるあるゆとりを許容するためのものである。
【００１８】
「位置決定（fix）」という用語は、シード位置より正確なＧＰＳ型位置決定システムを使用して導出された加入者局の位置の推定値を指す。
【００１９】
「ＧＰＳ型位置決定システム(GPS-type position determination system)」という句は、スタンドアロンシステム、および無線通信システムに重ねられる、または組み込まれるシステムを含めて、また個々の衛星からの伝送が擬似ランダム雑音（ＰＮ）符号、異なる搬送周波数などを介して互いに区別されるシステムを含めて、衛星伝送から無線通信システムにおける加入者局の位置を決定するシステムを意味する。例えば、１０３２チップＰＮ符号が個々の衛星伝送を区別する米国全地球測位衛星（ＧＰＳ）システム、個々の衛星が異なる搬送周波数を有するロシアＧＬＯＮＡＳＳシステム、および欧州ＧＡＬＩＬＥＯシステムなどがある。さらに、移動体ベース、非支援、ネットワークベースのＥＯＴＡ（enhanced observed time difference of arrival）、およびアップリンク到着時間（ＴＯＡ；time of arrival）位置決定システムなどがある。
【００２０】
「ＧＰＳ型位置決定(GPS-type fix)」という句は、ＧＰＳ型位置決定システムを使用した位置決定(position determination)を意味する。
【００２１】
「論理（logic）」という用語は、ハードウェア、ソフトウェア、またはその組み合わせにおける機能の実行を指す。
【００２２】
「メモリ」という用語は、それだけには限定されないが、ＲＡＭ、ＲＯＭ、ＥＰＲＯＭ、ＰＲＯＭ、ＥＥＰＲＯＭ、ディスク、フロッピー（登録商標）ディスク、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ、不揮発性メモリなど、またはその組み合わせを含めて、情報を電子的形態で格納することができる任意の物理媒体を指す。
【００２３】
「オーバーヘッドメッセージ」という用語は、その内容が実質的に加入者局間トラヒック以外である共通および専用のトラヒックチャネルを含めて、任意のタイプのチャネルを介して無線通信システムと加入者局との間で伝えられるメッセージを指す。明示的に逆に示されていない限り、単数形の用語「オーバーヘッドメッセージ（overhead message）」、「オーバーヘッドメッセージ（an overhead message）」、または「オーバーヘッドメッセージ（the overhead message）」は、本明細書では、１つまたは複数のメッセージを含むために使用されることを理解されよう。
【００２４】
「パラメータ」は、オーバーヘッドメッセージに含まれる値である。明示的に逆に示されていない限り、単数形の用語「パラメータ(parameter)」、「パラメータ(a parameter)」、または「パラメータ(the parameter)」は、本明細書では、１つまたは複数の値を含むために使用されることを理解されよう。
【００２５】
「プロセッサ」という用語は、一連のコマンド、命令、または状態遷移を実行することができる任意の論理、論理装置、回路、特定用途向け集積回路（ＡＳＩＣ）、チップ、またはその任意の組み合わせを指し、それだけには限定されないが、汎用または特殊目的マイクロプロセッサ、有限状態機械、コントローラ、コンピュータ、ディジタル信号プロセッサ（ＤＳＰ）などを含む。明示的に逆に示されていない限り、単数形の用語「プロセッサ」は、本明細書では、１つまたは複数のプロセッサを含むために使用されることを理解されよう。
【００２６】
「プロセッサ可読媒体」という用語は、プロセッサによってアクセスすることができる任意のメモリを指す。
【００２７】
「衛星」という用語は、宇宙船（ＳＶ）を含む。
【００２８】
「シード位置」という用語は、加入者局の位置をより正確に決定するために、ＧＰＳ型位置決定システムから発せられる１つまたは複数の衛星伝送の検索を容易にする無線通信システムにおける加入者局の位置の概算値を指す。
【００２９】
「ソフトウェア」という用語は、ソースコード、アセンブリ言語コード、２進符号、ファームウェア、マクロ命令、ミクロ命令など、またはその任意の組み合わせを含む。
【００３０】
「加入者局」という用語は、移動局（ＭＳ）およびユーザ機器（ＵＥ）を含む。
【００３１】
「ユーザ機器」または「ＵＥ」という用語は、本明細書では、有効なＳＩＭまたはＵＳＩＭの識別子を有しているかどうかに関わらず、セルラー式、コードレス、パーソナル通信システム（ＰＣＳ）、または他のタイプの無線電話機、ページャ、無線ＰＤＡ、無線アクセスまたは他の任意の無線モバイル装置付きのノートブックコンピュータ、双方向無線、ウォーキートーキー、または他のタイプの通信トランシーバ、または移動局（ＭＳ）を示すために使用される。
【００３２】
「無線通信システム」という用語は、同期および非同期のシステムを含めて、任意の多元接続モードまたはプロトコルを使用する無線通信システムを含む。例えば、それだけには限定されないが、ＩＳ−９５（ＣＤＭＡ）、ＣＤＭＡ２０００（１ｘ）、１ｘＥＶＤＯ、ＧＳＭ（登録商標）、ＵＭＴＳ（ＷＣＤＭＡ）などの標準またはプロトコルに準拠するシステムなどがある。
【００３３】
まず、図２Ａを参照すると、無線通信システムにおける加入者局のシード位置を導出する方法の一実施形態１００の流れ図が示されている。この実施形態では、この方法は、非支援のＧＰＳ型位置決定を支持する加入者局内で実行され、それぞれ番号１０２および１０４で識別される２つのボックスを含む。ボックス１０２は、無線通信システムからオーバーヘッドメッセージを受信することを含み、ボックス１０４は、オーバーヘッドメッセージ内のパラメータの値から、またはそれに対応して加入者局のシード位置を導出することを含む。
【００３４】
図２Ｂは、図２Ａのボックス１０４のオーバーヘッドメッセージ中のパラメータの値から加入者局のシード位置を導出する一実装形態の流れ図２００である。ボックス２０２は、オーバーヘッドメッセージ内のパラメータの値から加入者局の位置の第１の推定値を導出することを含む。クエリ２０４は、位置の不確定性がより低い加入者局の位置の第２の推定値が入手可能かどうかについて問い合わせることを含む。入手可能でない場合、ボックス２０６が実行される。入手可能である場合、ボックス２０８が実行される。ボックス２０６では、加入者局のシード位置は、加入者局の位置の第１の推定値に設定される。ボックス２０８では、加入者局のシード位置は、加入者局の位置の第２の推定値に設定される。
【００３５】
この実装形態は、加入者局の位置の前のＧＰＳ型位置決定やデフォルトの位置、例えば加入者の登録国など、加入者局の位置の第２の推定値は、オーバーヘッドメッセージからのパラメータの値から導出された第１の推定値との比較に利用可能であり、両方の推定値は、対応する位置の不確定性を有することを企図する。この実装形態における加入者局のシード位置は、位置の不確定性がより低いいずれかの推定値に設定される。
【００３６】
この実装形態での第１の推定値は、加入者局と通信する基地局または基地局セクタの位置を示すオーバーヘッドメッセージパラメータの値の少なくとも１つから導出され得る。例えば、第１の推定値は、ＣＤＭＡ２０００無線通信システムによって加入者局に定期的に伝えられ、該当するＩＳ−２０００標準によって定義されるオーバーヘッドメッセージであるシステムパラメータメッセージからのＢＡＳＥ＿ＬＡＴ値およびＢＡＳＥ＿ＬＯＮＧ値によって示される位置に設定することができる。このメッセージの形式は、図３Ａ〜３Ｂに示されており、セクション３．７．２．３．２．１、３−１０７から３−１１５頁、ＴＩＡ−２０００．５−Ｄ、２００４年３月からのものである。このメッセージからのＢＡＳＥ＿ＬＡＴ値およびＢＡＳＥ＿ＬＯＮＧ値はそれぞれ、加入者局にサービスを提供するＣＤＭＡ２０００システムにおける基地局の緯度および経度である。
【００３７】
より詳細には、ＢＡＳＥ＿ＬＡＴは、０．２５秒の単位で表される基地局の緯度を示す符号付きの２の補数であり、正の数値は北緯を示し、負の数値は南緯を示す。この範囲は、−９０°から＋９０°の範囲に対応する−１２９６０００から＋１２９６０００までである。同様に、ＢＡＳＥ＿ＬＯＮＧは、０．２５秒の単位で表される基地局の経度を示す符号付きの２の補数であり、正の数値は東経を示し、負の数値は西経を示す。この範囲もまた、−９０°から＋９０°の範囲に対応する−１２９６０００から＋１２９６０００までである。実際には、これらのパラメータを使用しないキャリアがこれらの値を０に設定するため、従うべき適切な経験則は、これらのパラメータの値がゼロ以外の場合有効であることである。
【００３８】
別の例として、第１の推定値は、１ｘＥＶＤＯ無線通信システムによって加入者局に定期的に伝えられるオーバーヘッドメッセージであるセクタパラメータメッセージからのＬａｔｉｔｕｄｅ値およびＬｏｎｇｉｔｕｄｅ値に設定することができ、これは、該当するＩＳ−８５６標準によって定義される。このメッセージの形式は、図７Ａ〜７Ｂに示されており、セクション９．９．６．２．２、９−１３４から９−１４１頁、ＴＩＡ−８５６−Ａ、２００４年４月からのものである。
【００３９】
このメッセージからのＬａｔｉｔｕｄｅ値およびＬｏｎｇｉｔｕｄｅ値はそれぞれ、加入者局にサービスを提供する１ｘＥＶＤＯシステムにおける基地局セクタの緯度および経度である。より詳細には、Ｌａｔｉｔｕｄｅは、０．２５秒の単位で表される基地局セクタの緯度を示す符号付きの２の補数であり、正の数値は北緯を示し、負の数値は南緯を示す。この範囲は、−９０°から＋９０°の範囲に対応する−１２９６０００から＋１２９６０００までである。同様に、Ｌｏｎｇｉｔｕｄｅは、０．２５秒の単位で表される基地局の経度を示す符号付きの２の補数であり、正の数値は東経を示し、負の数値は西経を示す。この範囲もまた、−９０°から＋９０°の範囲に対応する−１２９６０００から＋１２９６０００までである。
【００４０】
この第１の推定値に対応する位置の不確定性は、その基地局またはセクタの最大アンテナ範囲（maximum antenna range：ＭＡＲ）に設定され得る。というのは、加入者局がこの範囲内のどこかにあり得るからである。特定の基地局またはセクタのＭＡＲは、当該基地局またはセクタから見える周辺の基地局またはセクタのリスト、またはこうした周辺の基地局またはセクタの検索に使用される検索ウィンドウのサイズなど、その基地局またはセクタに固有の情報に基づいて動的に設定され得る。その情報は、セクション３．７．１．３．２．３、３−１２５〜３−１２７頁、ＴＩＡ−２０００．５−Ｄ、２００４年３月に記載されている、近傍リストメッセージ（Neighbors List Message）など、加入者局に送信された少なくとも１つのオーバーヘッドメッセージから導出されることもできる。あるいは、ＭＡＲは、システムにおけるすべての基地局またはセクタに当てはまる平均ＭＡＲなど、静的デフォルト値に設定されてもよい。
【００４１】
第１の推定値は、例えば、加入者局と通信する無線通信システム、そのシステム内のネットワーク、そのシステムまたはネットワーク内の、またはそれを含むエリア、加入者局の国、または上記の２つ以上の任意の組み合わせを識別するオーバーヘッドメッセージのパラメータの少なくとも１つの値から導出され得る。パラメータが第１の推定値として働き得る位置を直接に示さない場合、その値が、パラメータの可能な値を対応する位置と関連付けるデータ構造を使用して、第１の推定値として働き得る対応する位置にマッピングされてもよい。例えば、データ構造は、パラメータの可能な値を対応する位置に関連付ける複数のエントリを有する参照表を含み得る。参照表は、少なくとも一部分加入者局内に配置されたメモリ内に格納されていてもよい。
【００４２】
一実装形態では、第１の推定値は、ＣＤＭＡ２０００無線通信システムによって加入者局に伝えられるオーバーヘッドメッセージからのＳＩＤ値、ＮＩＤ値、ＢＡＳＥ＿ＩＤ値、ＭＣＣ値、上記の任意の２つ以上の任意の組み合わせの値、または１つまたは複数の追加パラメータとの上記の任意の組み合わせの値から導出される。ＳＩＤは、加入者局にサービスを提供するＣＤＭＡ２０００システムの識別子、ＮＩＤは、そのシステム内の加入者局にサービスを提供するネットワークの識別子、また、ＢＡＳＥ＿ＩＤは、加入者局にサービスを提供するシステムまたはネットワーク内の基地局の識別子である。ＭＣＣは、加入者局の国を識別する符号である。ＳＩＤ、ＮＩＤ、およびＢＡＳＥ＿ＩＤのパラメータはそれぞれ、システムパラメータメッセージ（図３Ａ〜３Ｂ）、および図５Ａ〜５Ｂに示されているＡＮＳＩ−４１システムパラメータメッセージのフィールドであり、セクション３．７．２．３．２．３０、３−３３５から３−３３４頁、ＴＩＡ−２０００．５−Ｄ、２００４年３月からのものである。ＭＣＣは、セクション３．７．２．３．２．１３、３−１４９から３−１７８頁、ＴＩＡ−２０００．５−Ｄ、２００４年３月からのものである、図４Ａ〜４Ｅに示されている拡張システムパラメータメッセージ（Extended System Parameters Message）、およびＡＮＳＩ−４１システムパラメータメッセージ（図５Ａ〜５Ｂ）のフィールドである。したがって、ＳＩＤ、ＮＩＤ、およびＢＡＳＥ＿ＩＤの値は、加入者局によって受信された上記のメッセージのうちの選択されたものから導出され、ＭＣＣ値も、これらの何らかのメッセージから導出され得る。
【００４３】
さらに、ＳＩＤおよびＮＩＤの値は、アクティブモード中にトラヒックチャネルを介して加入者局によって受信されたＩｎ−Ｔｒａｆｆｉｃシステムパラメータメッセージから導出することもできる。Ｉｎ−Ｔｒａｆｆｉｃシステムパラメータメッセージは、ＩＳ−２０００標準によって定義されるオーバーヘッドメッセージである。これは、図６Ａ〜６Ｂに示されており、セクション３．７．３．３．２．７、３−４６３から３−４７２頁、ＴＩＡ−２０００．５−Ｄ、２００４年３月からのものである。加入者局がアイドルモードである間にパイロットチャネルを介して受信された他のメッセージと異なり、このメッセージは、ステーションがアクティブモードである間にトラヒックチャネルを介して加入者局によって受信される。したがって、例えば、加入者が高速道路を進行している間、音声／データ呼が長いため、持続した期間の間加入者局がアクティブモードであった場合、このメッセージからのＳＩＤおよびＮＩＤの値は、最も正確になり得る。
【００４４】
一例では、第１の推定値は、上記のメッセージのうちの１つを介してＣＤＭＡ２０００無線通信システムによって加入者局に伝えられるＳＩＤ値から導出される。加入者局は、そのメッセージからＳＩＤ値を取得し、参照表など、データ構造を使用して、それを対応する位置にマッピングする。これは、ほんのわずかの例外を除いて、個々の国にＳＩＤ値を割り当てる責任を負う組織であるＩＦＡＳＴ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｆｏｒｕｍ  ｏｎ  ＡＮＳＩ−４１  Ｓｔａｎｄａｒｄｓ  Ｔｅｃｈｎｏｌｏｇｙ）がＳＩＤ値の範囲を国別に一意に割り当てるため、可能である。図８Ａ〜８Ｇは、ＳＩＤ値の順にソートされた、ＳＩＤ範囲の国への現在（２００４年１２月６日現在）の割当てを示している。この割当てを使用して、あるＳＩＤ値がある国にマッピングされ、次いで、その国は、ある国の位置、例えば加入者局のシード位置として働き得るその国の重心位置にマッピングされ得る。ＩＦＡＳＴによって「競合」と呼ばれる例外は、同じＳＩＤ値が複数の国におけるキャリアによって使用されるときに起こる。図９Ａ〜９Ｂは、ＩＦＡＳＴによって識別された現在（２００４年１２月６日現在）の競合を示している。次に、これらの競合を扱う手法について説明する。
【００４５】
国ベースのＳＩＤ割当ての粒度が比較的大きいため、ＳＩＤ値が対応する位置にマッピングされる手法は、加入者局内に容易に格納され、迅速にアクセスされ得るエントリが比較的少ない参照表で実行することができる。
【００４６】
図１０Ａは、ＩＦＡＳＴ  ＳＩＤ割当てから構築され、ＳＩＤ値の対応する位置へのマッピングに使用するために加入者局のメモリに格納され得る参照表の一実施形態１０００を示している。参照表は、例えば、可能なＳＩＤ値、ＳＩＤ１、ＳＩＤ２、ＳＩＤＮを対応する位置ＰＯＳ１、ＰＯＳ２、ＰＯＳＮに関連付ける複数のエントリ１００２、１００４、１００６を含み得る。一例では、特定のＳＩＤ値に対応する位置は、ＩＦＡＳＴによってＳＩＤ値が割り当てられる国のほぼ重心位置である。マッピングを実行するために、加入者局は、参照表にアクセスして、当該のＳＩＤ値に対応する表のエントリを探し出し、関連付けられている位置を加入者局のシード位置として戻す。
【００４７】
図１０Ｂは、ＩＦＡＳＴ割当てから構築され、ＳＩＤ値を対応する位置にマッピングするのに使用する加入者局のメモリに格納され得る参照表のさらに別の実施形態１０５０を示している。ここで、参照表は、可能なＳＩＤ値の範囲ＳＩＤ  ＲＡＮＧＥ１、ＳＩＤ  ＲＡＮＧＥ２、ＳＩＤ  ＲＡＮＧＥＮを対応する位置ＰＯＳ１、ＰＯＳ２、ＰＯＳＮに関連付ける複数のエントリ１０５２、１０５４、１０５６を含み得る。ＩＦＳＡＴがＳＩＤ値の範囲を特定の国に割り当てるため、この実施形態の参照表もまた、ＳＩＤ値の範囲を対応する位置にマッピングする。
【００４８】
図１０Ｃは、可能なＳＩＤ値の範囲ＳＩＤ  ＲＡＮＧＥ１、ＳＩＤ  ＲＡＮＧＥ２、ＳＩＤ  ＲＡＮＧＥＮ、個々のＳＩＤ値ＳＩＤ１、ＳＩＤ２、ＳＩＤＮ、またはＳＩＤ範囲と個々のＳＩＤ値との組み合わせを、対応する位置ＰＯＳ１、ＰＯＳ２、ＰＯＳＮ、および対応する位置の不確定値ＵＮＣ１、ＵＮＣ２、ＵＮＣＮに関連付ける、複数のエントリ１１０２、１１０４、１１０６を含み得る参照表のさらに別の実施形態を示している。対応する位置がそれぞれの国の重心位置に設定される一例として、不確定値は、重心位置からのカバレージの半径、または識別されたシステムのカバレージの範囲またはエリアを示す他の何らかの値の半径を表す。一部の場合、カバレージの範囲またはエリアは、関与する国の地理的範囲によって測定することができる。例えば、不確定値は、単に、関与する国の地理的エリアの全範囲を厳密に定める重心位置から伸びる円の半径と見なすことができる。識別されたシステムのカバレージのエリアまたは範囲は、加入者局がこのエリアまたは範囲内のどこかにあり得るため、加入者局の位置の不確定性の正確な基準として働く。この位置の不確定性は、加入者局の位置の可能な複数の推定値の中から選択するのに有用な測定基準である。
【００４９】
参照表の中の検索を容易にするために、優先度がより高いエントリが最初に表示されるように、そのエントリを、優先度によって順序付けることができる。例えば、最も訪れそうな国の順に加入者局が最初に起動されるとき、エントリを静的に順序付けることができる。あるいは、エントリを動的に順序付けることもできる。例えば、加入者局が起動されるときはいつでも、エントリは、例えば６ヶ月など、前の時間枠にわたって加入者局が実際に訪れた国の順に配置される。
【００５０】
取り出しが容易にされる別の方法は、コンテンツアドレス可能メモリ（content addressable memory）内にエントリを格納することであり、そこで、あるエントリのＳＩＤ範囲または値がエントリのタグ部分を形成し、対応する位置および位置の不確定性がエントリのコンテンツ部分を形成する。こうしたメモリにより、単一のアクセスで、ＳＩＤ値を対応する位置および／または位置の不確定性にマッピングすることができる。
【００５１】
表の中の検索を容易にするために、表のエントリにハッシュ値が割り当てられてもよい。例えば、エントリのグループに同じハッシュ値が割り当てられ、表内のエントリがハッシュ値によって順序付けられてもよい。ハッシュ関数は、少なくとも１つのオーバーヘッドメッセージパラメータの値を、検索が始まるべき表の部分を識別するハッシュ値にマッピングする。
【００５２】
また、エントリ領域を表す単一のエントリを形成するように、個々の国を表す表内のエントリを統合してもよい。例えば、カリブ諸国を表す個々のエントリを統合して、カリブ領域を表す単一のエントリを形成するようにしてもよい。
【００５３】
別の実装形態では、第１の推定値は、１ｘＥＶＤＯ無線通信システムによって加入者局に伝えられる、セクタパラメータメッセージ（図７Ａ〜７Ｂ）などのオーバーヘッドメッセージからの国コード値、セクタＩＤ値、この２つの組み合わせの値、または１つまたは複数の追加のパラメータとの上記の任意の組み合わせの値から導出され得る。国コードは、加入者局の国を識別するコードであり、上述のＭＣＣと同一である。セクタＩＤは、加入者局にサービスを提供する基地局セクタの識別子である。これら２つのパラメータのいずれかまたは組み合わせの値は、これらのパラメータの値を対応する位置および位置の不確定性に関連付ける適した参照表を介して対応する位置または位置の不確定性にマッピングされてもよい。
【００５４】
例えば、セクタＩＤとの共同使用により可能となるより細かい粒度によって、参照表が加入者局内の利用可能なストレージに収まらない、またはアクセスするのに時間がかかりすぎる場合、国コードのみを使用してマッピングを行うことができる。したがって、１ｘＥＶＤＯ無線通信システムによって加入者局に伝えられるセクタパラメータメッセージからの国コード値は、上述したタイプの参照表を使用して、対応する位置および位置の不確定性にマッピングされ得る。「位置および位置の不確定性」という用語は、本明細書では、位置または位置の不確定性のいずれかを二者択一的に、または位置および位置の不確定性の両方を一緒に示すために使用され、本明細書ではその任意の組み合わせが企図されることに留意されたい。
【００５５】
さらに別の一実装形態では、第１の推定値は、ＧＳＭまたはＵＭＴＳ無線通信システムによって加入者局に伝えられるオーバーヘッドメッセージからのＭＣＣ値、ＭＮＣ値、ＬＡＣ値、ＲＡＣ値、セル識別値、時間帯値、その２つ以上の任意の組み合わせの値、または追加のパラメータとの上記の任意の組み合わせの値から導出され得る。
【００５６】
ＭＣＣ、ＭＮＣ、およびＬＡＣのパラメータの値は、図１１に示されており、該当する３ＧＰＰ  ＧＳＭ仕様、セクション１０．５．１．３、２８８〜２９０頁、３ＧＰＰ  ＴＳ  ２４．００８  ｖ．３．１９．０（２００４−０６）、Ｒ９９、２００４年９月に記載されている、位置登録エリアメッセージ（または３ＧＰＰ用語の「情報要素」）から取得することができる。この情報要素は、加入者局がアイドルモードである間に行われる位置更新手順を助けるために、ＢＣＣＨを介してシステムによって定期的に同報通信されるオーバーヘッドメッセージである。ＭＣＣ（移動国コード）は、加入者局にサービスを提供するＧＳＭまたはＵＭＴＳシステムの国のコードである。ＭＣＮ（移動ネットワークコード）は、加入者局にサービスを提供する国内のＧＳＭまたはＵＭＴＳネットワークのコードである。ＬＡＣ（位置登録エリアコード）は、加入者局にサービスを提供するＧＳＭまたはＵＭＴＳシステムの国またはネットワーク内の特定のエリアのコードである。こうしたパラメータの値は、上述されたタイプの適した参照表を使用して対応する位置および位置の不確定性にマッピングされ得る。
【００５７】
位置登録エリア情報要素から入手可能なものより粗い粒度を許容できる場合、ＰＬＭＮ（公衆移動通信ネットワーク）の値を使用し、参照表を使用して対応する位置および位置の不確定性にマッピングすることができる。ＰＬＭＮは、アイドルモード中に加入者局を助けるために、ＢＣＣＨを介して定期的に同報通信されるＰＬＭＮ識別情報要素の唯一のパラメータである。これは、加入者局にサービスを提供するキャリアを明確に識別する。この形式は、図１３に示されており、さらに、該当する３ＧＰＰ  ＧＳＭ仕様、セクション１０．３．１．１１、３９８頁、３ＧＰＰ  ＴＳ  ２５．３３１  ｖ．３．２０．０（２００４−０９）、Ｒ９９、２００４年９月、ＲＲＣプロトコル仕様に記載されている。
【００５８】
位置登録エリア識別要素から入手可能なものより細かい粒度が望まれる場合、パケットサービスがそのキャリアによって配布されると想定すると、ルーティングエリア情報要素からのパラメータを使用し、参照表を使用して対応する位置および位置の不確定性にマッピングすることができる。この情報要素も、アイドルモード中に加入者局を助けるために、ＢＣＣＨを介してシステムによって定期的に同報通信されるオーバーヘッドメッセージである。この情報要素の形式は、図１２に示されており、該当する３ＧＰＰ仕様、セクション１０．５．５．１５、３８０〜３８１頁、３ＧＰＰ  ＴＳ  ２４．００８  ｖ．３．１９．０（２００４−０６）、Ｒ９９、２００４年９月に記載されている。上述したＭＣＣ、ＭＮＣ、ＬＡＣのパラメータの値と一緒に、ＲＡＣ（ルーティングエリアコード）は、ＧＰＲＳカバレージエリア内のルーティングエリアの明確な識別を提供する。この場合もまた、こうしたパラメータの値は、上述されたタイプの適した参照表を使用して対応する位置および位置の不確定性にマッピングされ得る。
【００５９】
ルーティングエリア情報要素から入手可能なものよりさらに細かい粒度が望まれる場合、上述したＰＬＭＮ識別情報要素から入手可能なＰＬＭＮ、およびＵＭＴＳシステムで利用可能なセル識別情報要素の唯一のパラメータであり、ＰＬＭＮ内のセルを明確に識別するセル識別の組み合わせを使用することができる。この手法では、ＰＬＭＮおよびセル識別の組み合わせは、参照表を使用して、対応する位置および／または位置の不確定性にマッピングされる。この場合も、セル識別情報は、アイドルモード中に加入者局を助けるために、ＢＣＣＨを介して定期的に同報通信される。この形式は、図１４に示されており、さらに、該当する３ＧＰＰ  ＧＳＭ仕様、セクション１０．３．２．２、４００−０１頁、３ＧＰＰ  ＴＳ  ２５．３３１  ｖ．３．２０．０（２００４−０９）、Ｒ９９、２００４年９月、ＲＲＣプロトコル仕様に記載されている。
【００６０】
別の手法は、時間帯パラメータ、加入者局の現在の位置の時間帯のインジケータ、および時間帯情報要素の唯一のパラメータを、少なくとも１つの参照表を使用して、対応する位置および位置の不確定性にマッピングすることを伴う。時間帯情報要素は常に入手可能であるわけではないが、それを提供するキャリアの場合、メッセージは、アイドルモードの加入者局の助けとして、ＢＣＣＨを介して定期的に同報通信される。この形式は、図１５に示されており、さらに、セクション１０．５．３．８、３１７頁、３ＧＰＰ  ＴＳ  ２４．００８  ｖ．３．１９．０（２００４−０６）、Ｒ９９、２００４年９月に記載されている。
【００６１】
これらの様々な手法の中から選択する際、粒度がより細かい方が、加入者局の位置の推定値がより正確になり、したがって加入者局のシード位置がより向上するが、パラメータ値を対応する位置および位置の不確定性にマッピングするのにより大きいデータ構造または参照表が必要となるという犠牲を払うことを理解されたい。したがって、従うべき考え得る１つの経験則は、利用可能な加入者局メモリが与えられた場合、できるだけ高い粒度が得られる手段を選択することである。
【００６２】
例えば、可能なＭＣＣ値を対応する位置および位置の不確定性にマッピングする参照表は、ほとんどの加入者局によって容易に収容できるため、最初の推定値は、ＭＣＣのみから導出することができる。この例では、ＧＳＭまたはＵＭＴＳ無線通信システムによって加入者局に伝えられるローカルエリア情報要素または他のオーバーヘッドメッセージから取得されたＭＣＣ値は、関与する国の重心位置などの対応する位置、およびＧＳＭやＵＭＴＳの無線ネットワークの４００ｋｍなどのカバレージの平均半径や、重心を中心とし、関与する国の地理的範囲を厳密に定める円の半径など、対応する位置の不確定性にマッピングされる。
【００６３】
再度図２Ｂを参照すると、第２の推定値は、加入者局内のメモリから取り出すことができ、最新のＧＰＳ型位置決定など、加入者局の位置の前のＧＰＳ型位置決定、または加入者の国籍または登録の国に基づく推定値など、加入者局の位置のデフォルトの推定値を表すことができる。
【００６４】
さらに別の例として、第２の推定値は、ＧＰＳ型測位システムから決定された加入者局の位置の前の位置決定とすることができ、位置の不確定性は、決定位置の経過時間に依存する。例えば、現在の時刻とタイムスタンプ（time-stamp）との間の時間の差から位置決定の経過時間を導出することができるように、位置決定にタイムスタンプが押されてもよい。ここで、第２の推定値の位置の不確定性は、第２の推定値の経過時間に加入者局の想定速度を掛けるなどによって、経過時間を使用して決定し、または算出することができる。例えば、位置決定の経過時間が２時間を超える場合、加入者はその間の時間中に飛行機で移動したと想定され、一方、直前の位置決定の経過時間が２時間未満である場合、加入者は自動車で移動したと推定され得る。あるいは、位置の不確定性は、位置決定の経過時間によって決まる経験上導出されるデフォルト値に設定されてもよい。
【００６５】
図２Ｂで、第１の推定値がそこから導出される少なくとも１つのパラメータにもタイムスタンプが押されてもよく、これによって、こうしたパラメータの経過時間を、現在の時刻とタイムスタンプからの時刻との間の時間の差から導出することができる。こうしたパラメータの経過時間が決定されると、第１の推定値の位置の不確定性を、この経過時間に対応して決定し、または更新することができる。あるいは、第１の推定値自体にタイムスタンプを押すことができ、これによって、この推定値の経過時間を、現在の時刻とタイムスタンプからの時刻との間の時間の差から導出することができる。この例では、次いで、第１の推定値の経過時間に対応して、第１の推定値の位置の不確定性を決定し、更新する。
【００６６】
図１６は、加入者局によって受信された少なくとも１つのオーバーヘッドメッセージパラメータの可能な値を対応する位置に関連付けるデータ構造を更新する方法の一実施形態１６００の流れ図である。加入者局によって実行される方法は、ボックス１６０２、１６０４、１６０６、１６０８、１６１０、および１６１２に示されている。ボックス１６０２は、無線通信システムから加入者局によって受信されたオーバーヘッドメッセージからパラメータの値を取得することを含む。ボックス１６０４は、データ構造にアクセスすることによって、値を対応する位置にマッピングすることを含む。ボックス１６０６は、加入者局のシード位置を対応する位置に設定することを含む。ボックス１６０８は、シード位置に対応してＧＰＳ型位置決定システムから発せられる衛星伝送を検索することを含めて、加入者局の位置の決定をこうした伝送から導出することを含む。更新条件が存在する場合、データ構造は、ボックス１６０２によって表されるように更新される。
【００６７】
ここで、「自己学習」機能である、上述した少なくとも１つの参照表のいずれかであり得るデータ構造は、新しい情報が利用可能になると、更新され得る。例えば、参照表は、時間が経つにつれて、ＧＰＳ型位置決定システムから最終的に得られた位置決定に基づいて更新されてもよい。
【００６８】
別の一実装形態では、データ構造は、パラメータの値を対応する位置および位置の不確定値にマッピングし、ここでは、位置の不確定値は、無線システムまたはネットワークまたはエンティティのカバレージのエリアを示すカバレージ値(coverage value)である。加入者局の位置のＧＰＳ型位置決定がマッピングされたカバレージ値によって示されるカバレージのエリア外にあり、カバレージのエリアは完全には正確ではないことを示す場合、更新条件が存在すると決定され得る。
【００６９】
別の一例では、データ構造は、パラメータの可能な値を対応する位置およびカバレージ値に関連付ける複数のエントリを有する参照表を含み得る。一構成では、参照表は、図１０Ｃに示された形態とすることができ、ＳＩＤ値またはＳＩＤ値の範囲を対応する位置および位置の不確定性にマッピングすることができ、ここでは、位置の不確定性は、それぞれのＳＩＤ値によって識別される無線システムのカバレージエリアである。この構成では、図１７を参照すると、ＳＩＤ値は、ＳＩＤ値によって識別されるシステムのカバレージのエリア１７０８を共に定義する重心位置１７０６およびカバレージの半径Ｒにマッピングされる。重心位置１７０６を加入者局のシード位置として使用してＧＰＳ型位置決定システムによって決定された加入者局の位置の決定１７０２がカバレージエリア１７０８外にある場合、更新条件が存在すると決定される。このことは、重心位置１７０６またはカバレージ半径Ｒのいずれかまたは両方が正確ではないことを示す（位置決定がカバレージエリア１７０８内にある場合、位置決定が重心位置１７０６およびカバレージ半径Ｒと一致しているため、更新は必要ない）。更新条件に応答して、考え得る３つの選択肢のうちの１つを講じることができる。
【００７０】
第１の選択肢では、更新条件が存在すると決定されると、または決定された後、参照表に格納されているマッピングされたカバレージ半径は、その半径によって定義されたカバレージエリアが加入者局の位置の決定を含むように、単に延長される。図１７を参照すると、この手法は、ＧＰＳ型位置決定が、重心位置１７０６およびカバレージ半径Ｒによって表されるカバレージエリア１７０８のすぐ外の位置１７１０にある場合に適切であり得る。この場合、少なくとも１つの参照表に格納されているカバレージ半径Ｒは、ＳＩＤ値に関連付けられている新しいカバレージエリア１７１４が位置決定１７１０を含むように、ＲからＲ’に延長される。
【００７１】
第２の選択肢では、更新条件が存在していると決定されると、または決定された後、パラメータ値が新しい位置またはカバレージ値にマッピングするように、パラメータ値を対応する位置およびカバレージ値に関連付けるエントリが交換される。図１７を参照すると、この手法は、ＧＰＳ型位置決定が重心位置１７０６およびカバレージ半径Ｒによって表されるカバレージエリア１７０８からかなり離れた位置１７０２にある場合に適切であり得る。この場合、ＳＩＤ値を、位置決定１７０２を含むカバレージエリア１７１８を共に定義する新しい重心位置１７１６およびカバレージ半径Ｒ”に関連付けるように、参照表内のＳＩＤ値についてのエントリが交換される。
【００７２】
第３の選択肢では、更新条件が存在していると決定されると、または決定された後、パラメータ値を位置およびカバレージ値に関連付ける少なくとも１つの新しいエントリが参照表に追加され、したがって、競合状況の形であいまい性を故意に作り出す。再度図１７を参照すると、結果として生じたＧＰＳ型位置決定が位置１７０２にある場合、ＳＩＤ値を重心位置１７０６およびカバレージ半径Ｒにマッピングする既存のエントリは変更されず、同様にＳＩＤ値を重心位置１７１６およびカバレージ半径Ｒ”にマッピングする少なくとも１つの新しいエントリが追加される。将来の位置決定の試行についての競合を解決するために、元のエントリによって呼び出される位置決定１７０２とカバレージエリア１７０８との間の距離に応じて、どれが最も確度が高いかを示すために、元のエントリまたは新しいエントリにフラグを付けることができる。将来の位置決定試行中、最も確度の高いエントリは、時間が経つにつれて変化する可能性があり、加入者局のシード位置を決定するために使用される。
【００７３】
例えば、結果として生じた位置決定が、元の少なくとも１つのエントリによって呼び出されるカバレージエリア１７０８に近い位置１７１０にある場合、他方と比べて最も確度が高いとして、元のエントリにフラグを立てることができる。あるいは、結果として生じた位置決定が、別のシステム、ネットワークまたはエンティティのカバレージエリア１７１８に近い、またはその中の位置１７０２にある場合、他方と比べてより確度が高いとして、新しいエントリにフラグを立てることができる。
【００７４】
参照表は、加入者局内のメモリに格納されてもよい。図１８００は、ＲＯＭ１８０４、不揮発性メモリ１８０６、ＲＡＭ１８０８が加入者局内に存在する特定の構成１８００を示している。こうしたメモリのそれぞれは、少なくとも１つのバス１８０２を介して少なくとも１つのプロセッサ（図示せず）によってアクセス可能である。この構成では、参照表は、ＲＯＭ１８０４に恒久的に格納されている固定部分１８１０と、加入者局の電源が切断されている間不揮発性メモリ１８０６に格納される可変部分１８１２とに分けられる。図１８Ｂに示されるように、加入者局が起動されると、参照表の可変部分がＲＡＭ１８０８にコピーされ、これは、番号１８１２’で示されるコピーである。加入者局がＧＰＳ型位置決定試行を試行するのに従って、ＲＡＭ１８０８に格納されている参照表の可変部分のコピー１８１２’に少なくとも１つの更新が行われてもよい。この更新されたコピーは、図１８Ｃの番号１８１４で識別される。加入者局の電源を切断するプロセス中、更新されたコピー１８１４は、不揮発性メモリ１８０６に格納され、したがって、加えられたすべての変更を保持する。
【００７５】
再度図１６を参照すると、マッピングステップ１６０４は、ＣＤＭＡ２０００無線通信システムによって加入者局に伝えられるオーバーヘッドメッセージからのＳＩＤ値、ＮＩＤ値、ＢＡＳＥ＿ＩＤ値、上記の２つ以上の任意の組み合わせの値、または少なくとも１つの追加のパラメータとの上記の任意の組み合わせの値を対応する位置にマッピングすることを含む。マッピング１６０４は、ＣＤＭＡ２０００無線通信システムによって加入者局に伝えられるシステムパラメータメッセージからのＳＩＤ値を対応する位置にマッピングすることを含み得る。
【００７６】
別の実施形態では、マッピング１６０４は、１ｘＥＶＤＯ無線通信システムによって加入者局に伝えられるオーバーヘッドメッセージからの国コード値、セクタＩＤ値、２つの組み合わせの値、または追加のパラメータとの上記のうちの少なくとも１つの任意の組み合わせの値を対応する位置にマッピングすることを含み得る。したがって、マッピング１６０４は、１ｘＥＶＤＯ無線通信システムによって加入者局に伝えられるセクタパラメータメッセージからの国コード値を対応する位置にマッピングすることを含み得る。
【００７７】
さらに別の実施形態では、マッピング１６０４は、ＧＳＭまたはＵＭＴＳ無線通信システムによって加入者局に伝えられる少なくとも１つのオーバーヘッドメッセージからのＭＣＣ値、ＭＮＣ値、ＬＡＣ値、ＲＡＣ値、セル識別値、時間帯値、上記の任意の２つ以上の任意の組み合わせの値、または少なくとも１つの追加パラメータとの上記の任意の組み合わせの値を対応する位置にマッピングすることを含み得る。したがって、マッピング１６０４は、ＧＳＭまたはＵＭＴＳの無線通信システムによって加入者局に伝えられる位置登録エリア情報要素からのＭＣＣ値を対応する位置にマッピングすることを含み得る。
【００７８】
図１９は、無線通信システムによって伝えられるオーバーヘッドメッセージから取得できるパラメータの可能な値を対応する位置に関連付ける複数のエントリを有する参照表を更新する方法を示している。示されているように、この実施形態は、ボックス１９０２、１９０４、１９０６、１９０８、および１９１０を含む。
【００７９】
ボックス１９０２は、無線通信システムから加入者局によって受信されたオーバーヘッドメッセージからパラメータの値を取得することを含む。
【００８０】
ボックス１９０４は、パラメータ値を対応する位置に関連付ける少なくとも１つのエントリが存在するかどうかを決定するために、表にアクセスすることを含む。
【００８１】
クエリ１９０６は、パラメータ値を対応する位置に関連付けるエントリが参照表に存在しているかどうかについて問い合わせることを含む。
【００８２】
ボックス１９０８は、エントリが参照表に存在しないことをクエリ１９０６が示している場合、新しいエントリを追加するように参照表を更新することを含む。新しいエントリは、パラメータの値を対応する位置に関連付ける。
【００８３】
ボックス１９１０は、エントリが参照表に存在する場合、加入者局のシード位置を対応する位置に設定することを含む。
【００８４】
参照表は、上述した参照表のいずれかとすることができる。上述した「自己学習」機能のこの変形体では。この変形体では、パラメータの特定の値を対応する位置および位置の不確定性に関連付けるエントリがない場合、参照表が更新される。この更新手順に従って、これらの特定の値を対応する位置および位置の不確定性（一方または両方はＧＰＳ型位置決定から導出される）に関連付ける新しいエントリが参照表に追加される。
【００８５】
ボックス１９１０は、パラメータの値を対応する位置に関連付ける新しいエントリを追加することによって参照表を更新することを含む。さらに、追加されたエントリは、パラメータ値を、推定されるカバレージ半径など、対応する位置の不確定性に関連付けることもできる。したがって、例えば、参照表がＳＩＤ値または範囲を対応する国の重心位置およびカバレージの半径に関連付ける場合、参照表は、ＧＰＳ型位置決定システムからの位置決定に基づいて更新され得る。図２０を参照すると、位置決定２００４を含む国２００２が識別され、次いで加入者局によって受信された最新のＳＩＤ値を国２００２の重心位置２００６、および例えば４００ｋＭなど推定されるカバレージの半径Ｒ、または国の地理的制限に基づくカバレージの実際の半径に関連付けるエントリが表に追加される。
【００８６】
図２１は、オーバーヘッドメッセージパラメータの可能な値を対応する位置に関連付ける複数のエントリを有する参照表を更新する方法の別の実施形態の流れ図である。この実施形態は、ボックス２１０２および２１０４によって示されている。
【００８７】
ボックス２１０２は、更新条件が存在していることを示すオーバーヘッドメッセージを、無線通信システムから受信することを含む。
【００８８】
ボックス２１０４は、加入者局によってアクセス可能な中央サーバからの情報に対応して参照表を更新することを含む。
【００８９】
この実施形態では、参照表は、上述した参照表のいずれかとすることができる。この実施形態は、上述した「自己学習」機能の変形体を対象とし、参照表は、中央サーバからの情報に基づいて更新され、サーバに関する情報が変わったことを示す無線システムからのオーバーヘッドメッセージに応答して更新される。
【００９０】
参照表は、www.ifast.orgでインターネットを介してアクセス可能なサーバでＩＦＡＳＴによって維持される、可能なＳＩＤ値または範囲の国へのＩＦＡＳＴ割当てを含む情報に基づいて、可能なＳＩＤ値または範囲を対応する国の重心位置、カバレージ範囲、または両方に関連付けることができる。ここでは、無線システムは、サーバの内容を監視し、オーバーヘッドメッセージを加入者局に定期的に同報通信し、ＩＦＡＳＴサーバにおいて維持されるＳＩＤ割当てまたは識別されたＳＩＤ競合の変更に基づいて参照表を更新するよう加入者局に指示する。
【００９１】
一例として、無線システムは、ＩＦＡＳＴサーバに格納されている情報に対して更新が行われる頻度に連動して、例えば６ヶ月ごとなど、比較的まれに更新メッセージを同報通信することができる。別の例として、無線システムは、最後の更新手順以降ＩＦＡＳＴ情報への更新の量が閾値レベルを超えたときはいつでも、メッセージを同報通信する。
【００９２】
別の実施形態では、上述した方法（図１、２Ａ、２Ｂ、１６、１９、２１）のいずれかが、プロセッサ可読媒体に格納されている一連のソフトウェア命令として具体的に組み込まれる。
【００９３】
さらに別の実施形態では、無線通信システムにおける加入者局にメモリを含む少なくとも１つの製品が提供される。このメモリは、データ構造を格納し、データ構造は、無線通信システムによって伝えられるオーバーヘッドメッセージから取得できる、パラメータの複数の可能な値を対応する位置に関連付ける。また、データ構造は、パラメータの可能な値を対応する位置の不確定性に関連付けることもできる。また、データ構造は、パラメータの可能な値を対応する位置に関連付ける複数のエントリを有する参照表も含み得る。参照表は、上述したまたは上記で示した参照表のいずれかを含み得る。この実施形態の例は、図１８Ａ〜１８Ｄに示されている。
【００９４】
データ構造が参照表として実装される場合、参照表内の複数のエントリは、優先度順に格納されてもよい。または、複数のエントリはそれぞれ、ハッシュ値に関連付けられ、ハッシュ値の昇順または降順に格納されてもよく、オーバーヘッドメッセージパラメータの値をハッシュ値にマッピングするハッシュ関数を用意してもよい。また、図１８Ａ〜１８Ｄに示されているように、メモリは、ＲＯＭメモリ、ＲＡＭメモリ、不揮発性メモリ、または上記の組み合わせとすることができる。
【００９５】
少なくとも一部のエントリが競合する例も考えられる。図２２Ａは、番号２２０６および２２０８で識別される２つの競合するエントリを有する参照表２２００の一例を示す。エントリ２２０６は、ＳＩＤ範囲ＳＩＤｒ〜ＳＩＤｓを第１の位置ＰＯＳ１、および第１の位置の不確定性ＵＮＣ１に関連付け、エントリ２２０８は、ＳＩＤ値ＳＩＤｒを第２の位置ＰＯＳ２、および第２の位置の不確定性ＵＮＣ２に関連付ける。エントリ２２０６は、例えば、ＩＦＡＳＴによる許可されたＳＩＤ割当てを表し、エントリ２２０８は、別の国のキャリアによるＳＩＤ値ＳＩＤｒの未許可の使用を表し得る。競合は、ＩＦＡＳＴによって識別される（図９Ａ〜９Ｂ）か、図１６の方法の呼び出しによって発見される。
【００９６】
別の例として、表内のすべてのエントリが、エントリが別のエントリと競合しているかどうかを示す、番号２２０２で識別されるＣビットを有する。したがって、エントリ２２０６および２２０８の両方にＣビットが設定されており（図中Ｘによって表される）、これら２つのエントリがＳＩＤ値ＳＩＤｒについて互いに競合していることを示す。表のすべてのエントリは、ＳＩＤ値または範囲について２つ以上の競合するエントリのどちらが最も確度が高いかを示す、番号２２０４で識別されるＭビットも有する。図２２Ａでは、エントリ２２０６にＭビットが設定されており、このエントリがエントリ２２０８より確度が高いことを示す。というのは、それは、許可されたＩＦＡＳＴ  ＳＩＤ割当てを表し、一方、エントリ２２０８は、あるキャリアによる未許可のＳＩＤの使用を表すからである。
【００９７】
時間が経つにつれて、これらのビットは変化し得る。例えば、後でエントリ２２０８がエントリ２２０６より確度が高いと見なされる可能性がある。この場合、図２２Ｂに示されるように、図１６の方法の呼び出しを介して、エントリ２２０８にＭビットが設定され、エントリ２２０６との関連でエントリ２２０８の変更されたステータスを反映する。
【００９８】
時間が経つにつれて、エントリも変わり得る。例えば、図２２Ａで、エントリ２２０８は、図１６の方法の呼び出しを介して新しく追加されたエントリとすることができる。あるいは、図２２Ｃに示されているように、例えばキャリアがＳＩＤｒの未許可の使用をやめ、かつ／または図２１の方法の呼び出しを介して、このＳＩＤ値がＩＦＡＳＴサーバで維持されている識別された競合のリスト（図９Ａ〜９Ｂ）から取り除かれたために競合が解決される場合、エントリ２２０８は削除されることになる。
【００９９】
別の実施形態では、データ構造が、ＣＤＭＡ２０００無線通信システムによって伝えられるオーバーヘッドメッセージから加入者局によって取得できる、可能なＳＩＤ値、ＮＩＤ値、ＢＡＳＥ＿ＩＤ値、上記の２つ以上の任意の組み合わせの値、または少なくとも１つの追加パラメータとの上記の任意の組み合わせの値を対応する位置に関連付ける。データ構造は、ＣＤＭＡ２０００無線通信システムによって伝えられるシステムパラメータメッセージから加入者局によって取得できる可能なＳＩＤ値を、対応する位置に関連付けることができる。この実装形態では、データ構造は、可能なＳＩＤ値を対応する位置の不確定性と関連付けることもできる。
【０１００】
さらに別の実施形態では、データ構造は、１ｘＥＶＤＣ無線通信システムによって伝えられるオーバーヘッドメッセージから加入者局によって取得できる、可能な国コード値、セクタＩＤ値、この２つの組み合わせの値、または１つまたは複数の追加パラメータとの上記の任意の組み合わせの値を対応する位置に関連付ける。一実装形態では、データ構造は、１ｘＥＶＤＯ無線通信システムによって加入者局に伝えられるセクタパラメータメッセージから取得できる可能な国コード値を、対応する位置に関連付ける。この実装形態では、データ構造は、可能な国コード値を対応する位置の不確定性と関連付けることもできる。
【０１０１】
さらに別の実施形態では、データ構造は、ＧＳＭまたはＵＭＴＳ無線通信システムによって加入者局に伝えられるオーバーヘッドメッセージから取得できる、可能なＭＣＣ値、ＭＮＣ値、ＬＡＣ値、ＲＡＣ値、セル識別値、時間帯値、上記のうちのどれかの任意の組み合わせの値、または１つまたは複数の追加パラメータとの上記の任意の組み合わせの値を対応する位置に関連付ける。一実装形態では、データ構造は、ＧＳＭまたはＵＭＴＳ無線通信システムによって伝えられる位置登録エリア情報要素から取得できる可能なＭＣＣ値を対応する位置に関連付ける。一例として、データ構造は、可能なＭＣＣ値を対応する位置の不確定性と関連付けることができる。
【０１０２】
図２３Ａは、ＣＤＭＡ２０００または１ｘＥＶＤＯシステムの場合に参照表で使用され得る一部のパラメータの例を表形式にまとめており、図２３Ｂは、ＧＳＭまたはＵＭＴＳシステムの場合に参照表で使用され得る一部のパラメータの例を表形式にまとめている。他の例も考えられるため、これらの表において制限的なものと見なされるものはないものとする。
【０１０３】
図２４は、加入者局のシード位置を導出するシステムの実施形態のブロック図である。この実施形態では、１つまたは複数のメモリ２４０２ａ、２４０２ｂ、２４０２ｃは、無線通信システムによって伝えられるオーバーヘッドメッセージから加入者局によって取得できる、パラメータの可能な値を対応する位置に関連付けるデータ構造を格納するように構成されている。さらに、プロセッサ２４０４ａ、２４０４ｂ、２４０４ｃは、（１）無線通信システムによって伝えられるオーバーヘッドメッセージからパラメータの値を取得し、（２）パラメータの値を対応する位置にマッピングするために、１つまたは複数のメモリに格納されたデータ構造にアクセスし、（３）アクセスに対応して加入者局のシード位置を導出するように構成されている。メモリ２４０２ａ、２４０２ｂ、２４０２ｃは、バス２４０６を介してプロセッサ２４０４ａ、２４０４ｂ、２４０４ｃからアクセス可能である。
【０１０４】
プロセッサ２４０２ａ、２４０２ｂ、２４０２ｃは、さらに、（１）加入者局のシード位置に対応してＧＰＳ型位置決定システムから発せられる衛星伝送を検索し、（２）こうした伝送から加入者局の位置の決定を導出するように構成されてもよい。一例として、プロセッサ２４０２ａ、２４０２ｂ、２４０２ｃは、位置の不確定性がより小さい加入者局の位置の別の推定値を入手できないことを前提に、加入者局のシード位置を、データ構造を使用してマッピングされる対応する位置に設定するように構成されてもよい。
【０１０５】
データ構造は、パラメータの可能な値を対応する位置に関連付ける複数のエントリを有する少なくとも１つの参照表を含み得る。また、参照表の複数のエントリは、パラメータの可能な値を対応する位置の不確定性に関連付けてもよい。
【０１０６】
図２５は、システムの実装２５００のブロック図である。この特定の実装形態では、プロセッサは、加入者局のシード位置を導出する位置エンジン２５０２ａ、およびシード位置に対応して加入者局の位置を決定する検索エンジン２５０２ｂを含む。この実装形態では、メモリは、ＲＯＭ２５０４ａ、不揮発性メモリ２５０４ｂ、およびＲＡＭ２５０４ｃを含み、それぞれバス２５０６を介してプロセッサからアクセス可能である。
【０１０７】
この実装形態のデータ構造は、固定部分および可変部分を有する。固定部分は、ＲＯＭ２５０４ａに格納され、可変部分のマスタコピーは、加入者局の電源が切断されている間、不揮発性メモリ２５０４ｂに格納される。起動すると、可変部分のコピーは、ＲＡＭ２５０４ｃに格納される。加入者局が起動されている間の可変部分への任意の更新は、この可変部分に加えられる。加入者局の電源が切断されたとき、ＲＡＭ２５０４ｃ内の更新されたコピーは、不揮発性メモリ２５０４ｂに格納され、前のマスタコピーを上書きし、新しいマスタコピーとして働く。
【０１０８】
一例として、図２３Ａの表によって表されるように、データ構造は、ＣＤＭＡ２０００無線通信システムによって伝えられるオーバーヘッドメッセージから加入者局によって取得できる、可能なＳＩＤ値、ＮＩＤ値、ＢＡＳＥ＿ＩＤ値、上記のうちの２つ以上の任意の組み合わせの値、または少なくとも１つの追加パラメータとの上記の任意の組み合わせの値を対応する位置に関連付ける。一構成では、データ構造は、ＣＤＭＡ２０００無線通信システムによって伝えられるシステムパラメータメッセージから加入者局によって取得できる可能なＳＩＤ値を、対応する位置に関連付けることができる。この構成では、データ構造は、可能なＳＩＤ値を対応する位置の不確定性と関連付けることもできる。
【０１０９】
別の実施形態では、同様に図２３Ａの表によって表されるように、データ構造は、１ｘＥＶＤＣ無線通信システムによって伝えられるオーバーヘッドメッセージから加入者局によって取得できる、可能な国コード値、セクタＩＤ値、この２つの組み合わせの値、または少なくとも１つの追加パラメータとの上記の任意の組み合わせの値を対応する位置に関連付けることができる。一構成では、データ構造は、１ｘＥＶＤＯ無線通信システムによって伝えられるセクタパラメータメッセージから取得できる可能な国コード値を、対応する位置に関連付けることができる。この構成では、データ構造は、可能な国コード値を対応する位置の不確定性と関連付けることもできる。
【０１１０】
図２３Ｂの表によって表されるさらに別の例では、データ構造は、ＧＳＭまたはＵＭＴＳ無線通信システムによって伝えられるオーバーヘッドメッセージから取得できる、可能なＭＣＣ値、ＭＮＣ値、ＬＡＣ値、ＲＡＣ値、セル識別値、時間帯値、上記のうちの任意の２つ以上の任意の組み合わせの値、または少なくとも１つの追加パラメータとの上記の任意の組み合わせの値を対応する位置に関連付ける。一構成では、データ構造は、ＧＳＭまたはＵＭＴＳ無線通信システムによって伝えられる位置登録エリア情報要素から取得できる可能なＭＣＣ値を対応する位置に関連付けることができる。この構成では、データ構造は、可能なＭＣＣ値を対応する位置の不確定性と関連付けることもできる。
【０１１１】
さらに別の例では、図２６を参照すると、最新ＧＰＳ位置決定データ構造２６０２、ＳＩＤ最新データ構造２６０４、ＳＩＤ自己学習データベース２６０６、ＳＩＤ国表データベース２６０８、最新基地局情報データ構造２６１０、およびＳＩＤサービス提供データ構造２６１２を含む６つのデータ構造が維持され得る。ＡＳＩＣプロセッサである位置エンジン２６１２は、これら６つのデータ構造にアクセスし、それに対応して、番号２６１４で識別される加入者局のシード位置を出力する。
【０１１２】
図２７に、最新ＧＰＳ位置決定データ構造２６０４の形式例が示されている。示されているように、Ｌａｔ＿ｇｐｓフィールドおよびＬｏｎ＿ｇｐｓフィールドは、加入者局の位置の最新のＧＰＳ位置決定（度単位）を表し、ｇｐｓＷｅｅｋ＿ｇｐｓフィールドおよびｇｐｓＭｓ＿ｇｐｓフィールドは、最新のＧＰＳ位置決定が取得された時刻のタイムスタンプを含み、ｇｐｓＷｅｅｋ＿ｇｐｓフィールドは、その位置決定が取得された週を示し、ｇｐｓＭｓ＿ｇｐｓは、その週中のＧＰＳ位置決定が取得された時刻（ミリ秒単位）を示す。Ｐｏｓｉｔｉｏｎ＿Ｕｎｃ＿ｇｐｓフィールドは、最新のＧＰＳ位置決定の固有の位置の不確定性（メーター単位）を表す。
【０１１３】
これらの値はすべて、（１）加入者局が起動されたとき、または（２）ＧＰＳ位置決定が入手可能なとき、ＰＥまたは加入者局内の他の何らかのプロセッサのいずれかによって（ＲＡＭで）更新される。加入者局の電源が切断されると、このデータ構造の内容は、不揮発性メモリに書き込まれる。
【０１１４】
図２８に、ＳＩＤ最新データ構造２６０４および最新基地局情報データ構造２６１０の形式例が示されている。ＳＩＤ最新データ構造２６０４内で、ＳＩＤｌａｔｅｓｔフィールドは、加入者局への最新のサービス提供ＳＩＤを保持し、ｇｐｓＷｅｅｋフィールドおよびｇｐｓＭｓフィールドは、この最新のサービス提供ＳＩＤのタイムスタンプを保持する。この場合もまた、ｇｐｓＷｅｅｋは、ＳＩＤｌａｔｅｓｔが最後に更新された週を保持し、ｇｐｓＭｓは、その週中の更新が行われた時刻（ミリ秒単位）を保持する。
【０１１５】
最新基地局情報データベース２６１０内で、ＢＳＬａｔフィールドおよびＢＳＬｏｎフィールドはそれぞれ、加入者局にサービスを提供する基地局の緯度および経度（度単位）を保持する。Ｄｍａｒフィールドは、周辺の基地局のパイロットを検索するために基地局によって使用される検索ウィンドウのサイズから導出される、この基地局のＭＡＲを保持する。ｇｐｓＷｅｅｋ＿ＢｓＩｎｆｏフィールドおよびｇｐｓＭｓ＿ＢｓＩｎｆｏフィールドは、週、およびその週中の更新が行われた時刻で表される、ＢＳＬａｔフィールドおよびＢＳＬｏｎフィールドが最後に更新された時刻のタイムスタンプを保持する。
【０１１６】
（１）加入者局が起動されたとき、（２）非稼働（ＯＯＳ）状態が検出されたとき、または（３）新しいサービス提供システムへのハンドオフが行われたとき、こうしたそれぞれの出来事によってホスト無線システムがトリガされて、オーバーヘッドメッセージ（ＣＤＭＡ２０００システムパラメータメッセージなど）が最新のサービス提供システムを識別するＳＩＤを含む加入者局に伝えられるはずであるので、ＳＩＤ最新データ構造２６０４の値は、（ＲＡＭで）更新される。より詳細には、ＯＯＳ状態が起こると、ＯＯＳ状態の開始のすぐ前にサービスを提供しているシステムのＳＩＤがＳｌＤｌａｔｅｓｔに格納され、ハンドオフ状態が起こると、ハンドオフのすぐ前にサービスを提供しているシステムのＳＩＤがＳｌＤｌａｔｅｓｔに格納される。この場合も、こうした更新は、ＰＥまたは加入者局内の他の何らかのプロセッサによって行われ得る。また、加入者局の電源が切断されると、このデータ構造の内容は、不揮発性メモリに書き込まれる。
【０１１７】
最新基地局情報データ構造２６１０の値は、（１）起動状態が起こったとき、または（２）ホスト無線システムから受信されたオーバーヘッドメッセージ（ＣＤＭＡ２０００システムパラメータメッセージなど）にゼロ以外のＢＳＬａｔおよびＢＳＬｏｎの値が見つかったとき、（ＲＡＭで）更新される。これらのフィールドのゼロ以外の値は有効であると見なされ、一方、ゼロ値は、フィールドは使用されていないことを示す。この場合も、こうした更新は、ＰＥまたは加入者局内の他の何らかのプロセッサによって行われ得る。また、上述したように、加入者局の電源が切断されると、このデータ構造の内容は、不揮発性メモリに書き込まれる。こうした値は、加入者局がＩＤＬＥモードまたはＡＣＣＥＳＳモードで稼働しているときに更新される。
【０１１８】
ＳＩＤサービス提供データ構造２６１２は、現在サービスを提供している無線システムのＳＩＤを保持するフィールドであるＳＩＤｓｅｒｖｉｎｇ、およびＳＩＤｓｅｒｖｉｎｇフィールドが最後に更新された時刻のタイムスタンプを保持するフィールドを含む。加入者局がＯＯＳである場合、ＳＩＤｓｅｒｖｉｎｇの値は０である。加入者局が稼働中である場合、ＳＩＤｓｅｒｖｉｎｇは、１から３２７６７の範囲の数字である。通常、ＳＩＤｓｅｒｖｉｎｇおよびＳＩＤｌａｔｅｓｔは同じ値を保持するが、２つが異なる状況がある。例えば、加入者局がＯＯＳであるとき、ＳＩＤｓｅｒｖｉｎｇは０であり、一方、ＳＩＤｌａｔｅｓｔは、ＯＯＳ状態のすぐ前のサービス提供システムのＳＩＤを保持する。同様に、加入者局があるシステムから別のシステムへのハンドオフを経験したとき、ＳＩＤｌａｔｅｓｔは、ハンドオフ状態の開始のすぐ前のサービスを提供しているシステムのＳＩＤを保持し、一方、ＳＩＤｓｅｒｖｉｎｇは、ハンドオフ後にサービスを提供しているシステムのＳＩＤを保持する。
【０１１９】
ＳＩＤ自己学習データベース２６０６は、エントリがＧＰＳ時刻によってソートされており、図２９に示されている形式をそれぞれ有する、円形の固定サイズアレイである。アレイのサイズは、一般的な移動の想定に基づいて選択される。韓国、日本、米国の間の一般的な加入者の移動を想定すると、５５のエントリの固定サイズアレイが適切となり得る。各エントリは、最初にデフォルトゼロ値に設定される。次いで、加入者局が稼働している間にＧＰＳ位置決定が取得されるに従って、エントリが投入される。加入者局が非稼働であるとき、ＧＰＳ位置決定が得られるときでさえ、エントリの更新または投入は行われない。
【０１２０】
加入者局が稼働している間にＧＰＳ位置決定が得られると、ＳＩＤｓｅｒｖｉｎｇの現在の値に入力されるエントリが存在するかどうかを決定するために、ＳＩＤ自己学習データベース２６０６への照会が行われる。こうしたエントリが存在しない場合、あるエントリがこのＳＩＤに割り当てられる。未投入のエントリが利用不可である場合、最も古い投入エントリが割り当てられる。（これは、投入されたエントリが期限切れになる唯一の方法である）。次いで、図３２Ａの擬似コードに従って、新しく割り当てられたエントリが投入される。ＳＩＤｓｅｒｖｉｎｇに入力されたエントリがすでに存在している場合、この場合も図３２Ａの擬似コードを介して、そのエントリの選択されたフィールドが更新され得る。その擬似コードは、既存のエントリへの更新、および新しく割り当てられたエントリの投入の両方に適用されるので、次にその操作について説明する。
【０１２１】
図３２Ａを参照すると、デフォルトのカバレージ半径、ＲａｄｉｕｓＳＬは、構成可能な値である４００ｋｍに設定されている。次いで、ＳＩＤｓｅｒｖｉｎｇに入力されたエントリが、ＳＩＤｓｅｒｖｉｎｇの値を重心位置およびカバレージ半径に関連付けるＳＩＤ国表データベース２６０８に存在するかどうかを決定するために、チェックが行われる。存在する場合、可変のＣｅｎｔｒｏｉｄＣｏｕｎｔｒｙおよびＲａｄｉｕｓＣｏｕｎｔｒｙはそれぞれ、これらの値に設定される。可変のＤｅｌｔａＲａｄｉｕｓも、ＧＰＳ位置決定と国の重心位置との間の位置の差に設定される。ＳＩＤｓｅｒｖｉｎｇに入力されたエントリがＳＩＤ国表データベース２６０８で見つからないために値ＳＩＤｓｅｒｖｉｎｇを重心位置およびカバレージ半径に関連付けることができない場合、可変のＲａｄｉｕｓＣｏｕｎｔｒｙは、デフォルトのカバレージ値であるＲａｄｉｕｓＳＬに設定され、可変のＤｅｌｔａＲａｄｉｕｓは、０に設定される（したがって、ＳＩＤ国表データベース２６０８内にエントリがないことと一致して、競合状態が検出されないことを保証する）。
【０１２２】
ＤｅｌｔａＲａｄｉｕｓがＲａｄｉｕｓＣｏｕｎｔｒｙより大きい場合、ＧＰＳ位置決定が、ＳＩＤ国表データベース２６０８によって示される国のカバレージエリア外にあることを示し、競合状態が検出される。したがって、新しく割り当てられたエントリまたは既存のエントリのいずれかにおけるマスクフィールドの値は、どちらの状況が存在するとしても、ＳＩＤｓｅｒｖｉｎｇについて競合の存在を示す論理「１」に設定される。そうでない場合、マスクフィールドの値は、競合状態がないことを示すために、論理「０」にクリアされる。
【０１２３】
図３２Ｂに、これら２つの状況の例が示されている。そこで、エントリ、ＳＩＤ国表データベース２６０８は、ＳＩＤｓｅｒｖｉｎｇを、カバレージエリア３２０２（円内のエリア）を共に定義する重心位置３２０８およびカバレージ半径３２０６に関連付けると仮定する。変数ＣｅｎｔｒｏｉｄＣｏｕｎｔｒｙは、値３２０８に設定され、可変ＲａｄｉｕｓＣｏｕｎｔｒｙは、値３２０６に設定される。ＧＰＳ位置決定がｇｐｓ１である場合、可変ＤｅｌｔａＲａｄｉｕｓは、番号３２０４で識別された値、ｇｐｓ１によって表される位置と重心位置３２０８との間の差に設定される。次いで、ＤｅｌｔａＲａｄｉｕｓの値がＲａｄｉｕｓＣｏｕｎｔｒｙの値を超えるため、競合が検出される。このことは、ｇｐｓ１がＳＩＤｓｅｒｖｉｎｇ（円によって表されるエリア）の指定されたカバレージエリアの外にあることを示す。したがって、ＳＩＤ自己学習データベース２６０６の既存のエントリまたは新しく割り当てられたエントリのいずれかにおけるマスク値は、論理「１」に設定される。これに対して、ＧＰＳ位置決定がｇｐｓ２（重心位置３２０８と同じ）である場合、可変ＤｅｌｔａＲａｄｉｕｓは、ｇｐｓ２が重心位置３２０８と一致することを示す０に設定される。ＤｅｌｔａＲａｄｉｕｓの値がＲａｄｉｕｓＣｏｕｎｔｒｙの値を超えず、したがってｇｐｓ２はＳＩＤｓｅｒｖｉｎｇの指定されたカバレージエリア内にあることを示すため、この場合、競合は検出されない。
【０１２４】
エントリのマスクフィールドの値が必要に応じて設定されるかクリアされると、ＧＰＳ位置決定の緯度および経度は、それぞれエントリの緯度フィールドおよび経度フィールドに格納され、週およびその週中のＧＰＳ位置決定が行われた時刻（ｍｓ単位）によって表されるＧＰＳ位置決定のタイムスタンプは、それぞれｇｐｓＷｅｅｋフィールドおよびｇｐｓＭｓフィールドに格納される。次いで擬似コードは、実行を完了する。
【０１２５】
擬似符号の実行を介して、ＳＩＤｓｅｒｖｉｎｇに入力されたエントリがＳＩＤ自己学習データベース２６０６またはＳＩＤ国表データベース２６０８に存在していない場合、ＳＩＤｓｅｒｖｉｎｇは、まだ遭遇されておらず、ＳＩＤ国表データベース２６０８に表される国に関連付けられてもいないことを示し、ＳＩＤｓｅｒｖｉｎｇに入力されたエントリが、加入者局がＳＩＤｓｅｒｖｉｎｇによってサービスを提供されている間に行われたＧＰＳ位置決定の位置およびタイムスタンプを含むＳＩＤ自己学習データベース２６０６に追加されることに留意されたい。これは、将来ＳＩＤｓｅｒｖｉｎｇに遭遇したときに、次いでＧＰＳ決定位置（ＧＰＳ位置決定の経過時間を反映する位置の不確定性を含む）が加入者局のシード位置として働き得るため、有用である。
【０１２６】
ＧＰＳ位置決定が得られ、加入者局が現在稼働しているとき、ＳＩＤ自己学習データベース２６０６内のエントリの更新および投入は、ＲＡＭで行われ、ＰＥまたは他の何らかのプロセッサによって実行される。加入者局の電源が切断されたとき、ＲＡＭに格納されているこのデータ構造の内容は、不揮発性メモリに格納され、したがって、更新および新しく投入されたエントリが確実に保持されるようにする。
【０１２７】
ＳＩＤ国表データベース２６０８は、ＳＩＤの連続した範囲を国の重心位置およびカバレージ範囲にそれぞれ関連付けるエントリを有する参照表である。図３０に、このデータベース内のエントリの形式例が示されている。ＳＩＤｓｔａｒｔフィールドは、その範囲内の開始ＳＩＤを保持し、ＳＩＤｅｎｄフィールドは、その範囲内の終了ＳＩＤを保持し、緯度および経度のフィールドはそれぞれ、関連付けられている国の重心の緯度および経度（それぞれ０．０００１ラジアンの単位）を保持し、半径フィールドは、関連付けられている国のカバレージ半径（ｋｍ単位）を保持する。
【０１２８】
この例では、ＳＩＤ国表データベース２６０８は、加入者局が起動され、運転が開始された後に変更されていない、ＲＯＭに格納されている固定の表である。正しくは、製造中、www.ifast.orgから取得されたＳＩＤ範囲の現在の表（一例として図８Ａ〜８Ｇを参照）を使用して表が埋められ、次いでＲＯＭにおいて固定される。ＳＩＤ国表データベース２６０８が固定された後、ＳＩＤがある国に新しく割り当てられる場合、状況は、ＳＩＤ自己学習データベース２６０６内のエントリを介して処理される。
【０１２９】
表を埋めるために、www.ifast.orgからＳＩＤ範囲の現在の表がダウンロードされ、ＳＩＤ範囲別にソートされる。各エントリは、エントリの優先度に反比例するハッシュ値を保持するハッシュフィールド、関連付けられている国の重心位置を保持する重心位置フィールド（緯度および経度）、およびカバレージの半径を保持するカバレージ半径フィールドで増補される。エントリに割り当てられているハッシュ値は、加入者がその国に移動すると予想される程度に反比例する。例えば、米国、日本、および韓国の間を広範囲に移動すると予想される加入者の場合、米国関連のエントリには、最も高い優先度を示す１のハッシュ値が割り当てられ、日本関連のエントリには、次に高い優先度を示す２のハッシュ値が割り当てられ、韓国関連のエントリには、次に高い優先度を示す３のハッシュ値が割り当てられる。ＲＯＭにおいて固定されるとき、表は、優先度が最も高いエントリが最上位にある、または最上位の方にくるように、ハッシュ値の昇順に順序付けられる。エントリの重心位置は、国の最大位置と最小位置との間の中間であり、エントリのカバレージ半径は、国全体を含む重心位置を中心とする円のエリアのカバレージ半径である。
【０１３０】
表が増補されると、次いで、表内の複数のエントリは、必要に応じて統合される。例えば、カリブ諸国の複数のエントリがカリブ領域全体の単一のエントリに統合されてもよい。複数のエントリを統合するには、結合されると、個々のエントリのＳＩＤ範囲がＳＩＤの単一の連続する範囲を形成すべきである。次いで重心位置フィールドには領域全体の重心位置が取り込まれ、重心半径フィールドは、領域全体を含む重心位置を中心とする円を定義する半径値で埋められる。次いで表のエントリは、各エントリに割り当てられたハッシュ値に基づいて優先度によって順序付けられる。
【０１３１】
図３１Ａ〜３１Ｇは、www.ifast.orgからダウンロードされ、一部にはＳＤ国表データベース２６０８の親を形成するために記載されたように増補されたＳＩＤ範囲表を示す。表内のエントリは、１９個のグループに分割され、各グループ内のエントリには、グループ内のエントリの優先度に反比例して範囲１〜１８のハッシュ値が割り当てられる。例えば、ＳＩＤ範囲１から７８０７内の主に米国関連のエントリには、優先度が最も高いエントリを表す１のハッシュ値が割り当てられ、ＳＩＤ範囲１２２８８から１３３１１内の日本関連のエントリには、次に高い優先度を表すハッシュ値２が割り当てられるなどである。とりわけ、カリブ関連のすべてのエントリは、ハッシュ値１５が割り当てられるカリブ領域全体を表す単一のエントリに統合される。
【０１３２】
次に、加入者局のシード位置を決定する高レベルのアルゴリズムについて説明する。加入者局が稼働している（ＩＳ）か非稼働（ＯＯＳ）かに関わらず、アルゴリズムは、シード位置の可能なすべてのソースを評価し、位置の不確定性が最も低いソースを選択することを伴う。アルゴリズムは、５段階で進み、各段階で、可能なシード位置および対応する位置の不確定性を決定し、各段階で、２つのベクトル、ＳｅｅｄＰｏｓｉｔｉｏｎ（ｉ）、但し１≦ｉ≦５、およびＳｅｅｄＵｎｃｅｔａｉｎｔｙ（ｉ）、但し１≦ｉ≦５を投入する。
【０１３３】
第１段階では、最新のＧＰＳ位置決定に関連付けられている位置の不確定性は、図３３の擬似コードを使用して現在の時刻に経年処理される。この擬似コードに従って、現在の時刻と、ＧＰＳ位置決定にタグ付けされた時刻との間の時間の差に等しいＴｉｍｅＤｅｌｔａが算出される。このＴｉｍｅＤｅｌｔａ値が２時間未満である場合、加入者局の想定速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘは、例えば３３．９７５ｍ／ｓ（７６ｍｐｈ）などの想定自動車速度ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ＿ｃａｒに設定され、そうでない場合は、例えば１７８．８１６ｍ／ｓ（４００ｍｐｈ）などの想定飛行機速度ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ＿ａｉｒに設定され、最大ＧＰＳ位置決定以降の時刻が２時間以上である場合、加入者局が飛行機によって移動したとの想定を反映する。次いで、想定速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘにＴｉｍｅＤｅｌｔａ値が掛けられて、ＧＰＳ位置決定の経年処理による増分の位置の不確定性に達する。次いで、この値は、ＧＰＳ位置決定の固有の位置の不確定性、ＧＰＳ  Ｆｉｘ  Ｐｏｓｉｔｉｏｎ  Ｕｎｃｅｒｔａｉｎｔｙ（図２７のＰｏｓｉｔｉｏｎ＿Ｕｎｃ＿ｇｐｓ）に追加されて、最新のＧＰＳ位置決定の総計の位置の不確定性に達し、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（１）に格納される。第１の潜在的なシード位置ＳｅｅｄＰｏｓｉｔｉｏｎ（１）が最新のＧＰＳ位置決定に設定される。
【０１３４】
次いで、残りの段階を進めることが必要であるかどうかを決定するために、所定の「早期終了」基準が評価されてもよい。一実施形態では、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（１）、すなわち最新のＧＰＳ位置決定に関連付けられている経年処理された位置の不確定性が一般のＧＰＳ精度決定要件（GPS accuracy fix requirement）内にある場合、すなわち例えば８ＧＰＳチップ、すなわち２４００メーターである場合、加入者局のシード位置は、最新の有効ＧＰＳ位置決定になるように取得され、アルゴリズムは、次の段階に進むことなく終了する。同様の理由で、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（１）がこの一般の要件の範囲外である場合、アルゴリズムは、次の段階を進める。
【０１３５】
第２段階で、最新基地局情報データ構造２６１０がサービスを提供している基地局の緯度および経度のゼロ以外の値を保持している場合、こうした値の位置の不確定性は、データ構造２６１０が基地局ｌａｔ／ｌｏｎのゼロ以外の値を保持している場合、図３４の擬似コードを実行することによって、現在の時刻に経年処理される。
【０１３６】
図３３のコードと同様に、図３４のコードでは、現在の時刻と基地局のｌａｔ／ｌｏｎ値にタグ付けされた時刻との間の時間の差に等しいＴｉｍｅＤｅｌｔａが算出される。このＴｉｍｅＤｅｌｔａ値が２時間未満である場合、加入者局の想定速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘは、例えば３３．９７５ｍ／ｓ（７６ｍｐｈ）などの想定自動車速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ＿ｃａｒに設定され、そうでない場合、例えば１７８．８１６ｍ／ｓ（４００ｍｐｈ）などの想定飛行機速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ＿ａｉｒに設定される。次いで、想定速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘにＴｉｍｅＤｅｌｔａ値が掛けられて、基地局のｌａｔ／ｌｏｎ値の経年処理による増分の位置の不確定性に達する。次いでこの値は、基地局の位置の固有の位置の不確定性（図２８のＤｍａｒ）に追加されて、基地局のｌａｔ／ｌｏｎ位置の総計の位置の不確定性、ＵｎｃｅｒｔａｉｎｔｙＢＳｌａｔｌｏｎに達する。次いで、加入者局が地球の表面のどこかにあり、位置の不確定性が地球全体を含むということを前提に関連付けられ、この値は、デフォルトの位置の不確定性と比較される。デフォルトの位置の不確定性未満である場合、位置の不確定性の第２の例示であるＰｏｓｉｔｉｏｎＵｎｃｅｒｔａｉｎｔｙ（２）がＵｎｃｅｒｔａｉｎｔｙＢＳｌａｔｌｏｎに設定される。デフォルトの位置の不確定性を超える場合、ＰｏｓｉｔｉｏｎＵｎｃｅｒｔａｉｎｔｙ（２）は、デフォルトの位置の不確定性に設定される。いずれの場合も、第２の可能なシード位置、ＳｅｅｄＰｏｓｉｔｉｏｎ（２）は、基地局ｌａｔ／ｌｏｎ位置に設定される。
【０１３７】
第３の段階では、図３５の擬似コードが実行されて、ＳＩＤ自己学習データベース２６０６内の一致するエントリから、シード位置が可能かどうかを決定する。加入者局が非稼働であり、ＳＩＤ自己学習データベース２６０６がＳＩＤｌａｔｅｓｔについて一致するエントリを保持している場合、この一致するエントリに関連付けられている位置の不確定性が現在の時刻に経年処理される。図３４のコードと同様に、図３５のコードでは、現在の時刻と一致するエントリに格納されたＧＰＳにタグ付けされた時刻との間の時間の差に等しいＴｉｍｅＤｅｌｔａが算出される。このＴｉｍｅＤｅｌｔａ値が２時間未満である場合、加入者局の想定速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘは、例えば３３．９７５ｍ／ｓ（７６ｍｐｈ）などの想定自動車速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ＿ｃａｒに設定され、そうでない場合、例えば１７８．８１６ｍ／ｓ（４００ｍｐｈ）などの想定飛行機速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ＿ａｉｒに設定される。
【０１３８】
次いで、想定速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘにＴｉｍｅＤｅｌｔａ値が掛けられて、一致するエントリからのＧＰＳｌａｔ／ｌｏｎ値の経年処理による増分の位置の不確定性に達する。次いで、この値は、ＧＰＳｌａｔ／ｌｏｎ位置の固有の位置の不確定性、ｓｅｅｄｐｏｓ＿ｄｅｆａｕｌｔ＿ｓｉｄ＿ｕｎｃｅｒｔａｉｎｔｙに追加されて、一致するエントリからのＧＰＳｌａｔ／ｌｏｎ位置の総計の位置の不確定性に達する。次いで、加入者局が地球の表面のどこかにあり、位置の不確定性が地球全体を含むということを前提に関連付けられ、この値は、デフォルトの位置の不確定性と比較される。デフォルトの位置の不確定性未満である場合、位置の不確定性の第３の例示であるＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（３）が、一致するエントリからのＧＰＳｌａｔ／ｌｏｎ位置の総計の位置の不確定性に設定される。デフォルトの位置の不確定性を超える場合、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（３）は、デフォルト値に設定される。いずれの場合も、第３の可能なシード位置、ＳｅｅｄＰｏｓｉｔｉｏｎ（３）は、一致するエントリからのＧＰＳｌａｔ／ｌｏｎ位置に設定される。
【０１３９】
加入者局が稼働しており、ＳＩＤｓｅｒｖｉｎｇに一致する、一致するエントリがデータベース２６０６に存在する場合、一致するエントリからのＧＰＳｌａｔ／ｌｏｎ位置の経年処理は不要であると考えられる。この場合、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（３）は、ＧＰＳｌａｔ／ｌｏｎ位置の固有の位置の不確定性、ｓｅｅｄｐｏｓ＿ｄｅｆａｕｌｔ＿ｓｉｄ＿ｕｎｃｅｒｔａｉｎｔｙに設定され、ＳｅｅｄＰｏｓｉｔｉｏｎ（３）は、一致するエントリからのＧＰＳｌａｔ／ｌｏｎ位置に設定される。
【０１４０】
加入者局が非稼働であり、ＳＩＤｌａｔｅｓｔに一致するエントリがデータベース２６０６内にない場合、または加入者局が稼働しており、ＳＩＤｓｅｒｖｉｎｇに一致するエントリがデータベース２６０６内にない場合、図３５の擬似コードがスキップされる。
【０１４１】
第４の段階では、図３６Ａ〜３６Ｂの擬似コードが実行されて、ＳＩＤ国表データベース２６０８内の一致するエントリに基づいて、シード位置が可能かどうかを決定する。図３６Ａに示されているこのコードの第１の部分は、加入者局が非稼働である場合に適用される。コードのこの部分において、ＳＩＤｌａｔｅｓｔがデータ構造２６０４内で定義されていない場合、この擬似コードの実行は中断され、ＳｅｅｄＰｏｓｉｔｉｏｎおよびＳｅｅｄＵｎｃｅｒｔａｉｎｔｙの第４の例示を算出することなく、プログラム制御が戻される。ＳＩＤ自己学習データベース２６０６内のＳＩＤｌａｔｅｓｔについての一致するエントリが競合の存在を示す場合、またはＳＩＤｌａｔｅｓｔについての一致するエントリがＳＩＤ国表データベース２６０８にない場合、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（４）は、全地球のデフォルト値に設定され、ＳｅｅｄＰｏｓｉｔｉｏｎ（４）は、０ｌａｔおよび０ｌｏｎのデフォルト値に設定される。一致するエントリがＳＩＤ国表データベース２６０８に存在し、ＳＩＤｓｅｒｖｉｎｇについて競合状態が示されていない場合、ＲａｄｉｕｓＣｏｕｎｔｒｙは、ＳＩＤ国表データベース２６０８内の一致するエントリからのカバレージ半径に設定され、次いでＲａｄｉｕｓＣｏｕｎｔｒｙにも等しいＳＩＤｓｅｒｖｉｎｇについての位置の不確定性は、現在の時刻に経年処理される。これを達成するために、現在の時刻と、ＳＩＤｌａｔｅｓｔにタグ付けされた時刻との間の時間の差に等しいＴｉｍｅＤｅｌｔａが算出される。このＴｉｍｅＤｅｌｔａ値が２時間未満である場合、上述したように、加入者局の想定速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘは、例えば３３．９７５ｍ／ｓ（７６ｍｐｈ）などの想定自動車速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ＿ｃａｒに設定され、そうでない場合、例えば１７８．８１６ｍ／ｓ（４００ｍｐｈ）などの想定飛行機速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ＿ａｉｒに設定される。
【０１４２】
次いで、想定速度、ｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘにＴｉｍｅＤｅｌｔａ値が掛けられて、ＳＩＤｌａｔｅｓｔの経年処理による増分の位置の不確定性に達する。次いで、この値は、ＳＩＤｌａｔｅｓｔに対応する重心位置の固有の位置の不確定性、ＲａｄｉｕｓＣｏｕｎｔｒｙに追加されて、この重心位置の総計の位置の不確定性に達する。次いで、加入者局が地球の表面のどこかにあり、位置の不確定性が地球全体を含むということを前提に関連付けられ、この値は、デフォルトの位置の不確定性と比較される。デフォルトの位置の不確定性未満である場合、位置の不確定性の第４の例示であるＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（４）が、一致するエントリからの重心位置の総計の位置の不確定性に設定される。デフォルトの位置の不確定性を超える場合、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（４）は、デフォルト値に設定される。いずれの場合も、第４の可能なシード位置、ＳｅｅｄＰｏｓｉｔｉｏｎ（４）は、一致するエントリからの重心位置に設定される。
【０１４３】
図３６Ｂに示されているこの擬似コードの第２の部分は、加入者局が稼働している場合に適用される。まず、長いトラヒック呼の間に加入者局がＳＩＤ境界を横切ったことを示す、ＳＩＤｓｅｒｖｉｎｇに関連付けられている国がＳＩＤｌａｔｅｓｔに関連付けられている国と異なるかどうかを決定するために、チェックが行われる。この場合、ＳＩＤｌａｔｅｓｔのカバレージ半径である、ＳＩＤｌａｔｅｓｔに関連付けられている重心位置の位置の不確定性が現在の時刻に経年処理される。現在の時刻とＳＩＤｌａｔｅｓｔにタグ付けされた時刻との間の時間の差であるＴｉｍｅＤｅｌｔａに、加入者局の想定速度（上述した）であるｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ、および最新のＳＩＤのカバレージ半径に追加された結果、ＲａｄｉｕｓＣｏｕｎｔｒｙＬａｔｅｓｔを掛ける。次いでこの結果は、ＳＩＤＳｅｒｖｉｎｇ国半径と比較される。ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（４）は、これら２つの値のどちらか少ない方に設定される。次いでＳｅｅｄＰｏｓｉｔｉｏｎ（４）は、ＳＩＤｌａｔｅｓｔに関連付けられている重心位置、またはＳＩＤｓｅｒｖｉｎｇに関連付けられている重心位置のいずれかに設定される。経年処理されたＳＩＤｌａｔｅｓｔ国半径がＳＩＤｓｅｒｖｉｎｇ国半径未満である場合、ＳｅｅｄＰｏｓｉｔｉｏｎ（４）は、ＳＩＤｌａｔｅｓｔの重心位置に設定され、そうでない場合、ＳＩＤｓｅｒｖｉｎｇの重心位置に設定される。
【０１４４】
これをさらに説明するために、呼の間に韓国にある加入者局が境界を横切って中国に入り、経過時間が韓国（ＳＩＤｌａｔｅｓｔ）の経年処理された国半径が中国（ＳＩＤｓｅｒｖｉｎｇ）の国半径未満であるような例について検討する。この例では、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（４）は、韓国の経年処理された国半径に設定され、ＳｅｅｄＰｏｓｉｔｉｏｎ（４）は、韓国の重心位置に設定されることになる。
【０１４５】
ＳＩＤｓｅｒｖｉｎｇおよびＳＩＤｌａｔｅｓｔに関連付けられている国が同じであり、しかしＳＩＤｓｅｒｖｉｎｇに関連付けられているＳＩＤ自己学習データベース２６０８内の一致するエントリが競合を示す場合、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（４）は、デフォルトの全地球の不確定値に設定され、ＳｅｅｄＰｏｓｉｔｉｏｎ（４）は、デフォルトの０ｌａｔ／０ｌｏｎ位置に設定される。国が同じであり、しかしＳＩＤｓｅｒｖｉｎｇに関連付けられている競合が示されていない場合、ＳＩＤｓｅｒｖｉｎｇに関連付けられている重心位置の位置の不確定性は、現在の時刻に経年処理される。これを達成するために、現在の時刻とＳＩＤｓｅｒｖｉｎｇにタグ付けされた時刻との間の時間の差であるＴｉｍｅＤｅｌｔａに、加入者局の想定速度（上述した）であるｓｅｅｄｐｏｓ＿ＭｓＳｐｅｅｄＭａｘ、およびサービスを提供しているＳＩＤのカバレージ半径に追加された結果を掛ける。次いでこの結果は、デフォルトの全地球の位置の不確定値と比較される。ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（４）は、これら２つの値のどちらか少ない方に設定される。ＳｅｅｄＰｏｓｉｔｉｏｎ（５）は、ＳＩＤｓｅｒｖｉｎｇに関連付けられている重心位置のいずれかに設定される。
【０１４６】
第５に、ＳｅｅｄＵｎｃｅｒｔａｉｎｔｙ（５）は、デフォルトの全地球値に設定され、ＳｅｅｄＰｏｓｉｔｉｏｎ（５）は、デフォルトの０ｌａｔ／０ｌｏｎ値に設定される。
【０１４７】
これら５つの段階の終わりに、次いで加入者局のシード位置は、最も低い対応するＳｅｅｄＵｎｃｅｔａｉｎｔｙ（ｉ）、但し１≦ｉ≦５を有するＳｅｅｄＰｏｓｉｔｉｏｎ（ｉ）、但し１≦ｉ≦５の可能な５つの値のいずれかに設定される。
【０１４８】
次いでＰＥは、選択されたシード位置および位置の不確定性の取得援助情報（acquisition assistance information）を導出し、この情報をＧＰＳ検索機（GPS Searcher）に渡す。ＧＰＳ検索機が有効なＧＰＳ位置決定を生成せず、以前取得されたシード位置がＳＩＤ自己学習データベース２６０６またはＳＩＤ国表データベース２６０８の選択肢から生成された場合、ＰＥは、シード位置を０ｌａｔ／０ｌｏｎデフォルト値として、また位置の不確定性を全地球デフォルト値として使用して、取得援助情報を再生する。次いで、この情報をＧＰＳ検索機に提供し、したがって、別のＧＰＳ位置決定の試行を開始する。
【０１４９】
様々な実施形態、実装形態、および例を説明してきたが、本発明の範囲内に含まれるさらに多くの実施形態、実装形態、および例が考えられることを当業者であれば理解されよう。したがって、本発明は、添付の特許請求の範囲を除いて制限されないものとする。
【図１】
2011166821.tif 000003
【図２Ａ】
2011166821.tif 000004
【図２Ｂ】
2011166821.tif 000005
【図３Ａ】
2011166821.tif 000006
【図３Ｂ】
2011166821.tif 000007
【図４Ａ】
2011166821.tif 000008
【図４Ｂ】
2011166821.tif 000009
【図４Ｃ】
2011166821.tif 000010
【図４Ｄ】
2011166821.tif 000011
【図４Ｅ】
2011166821.tif 000012
【図５Ａ】
2011166821.tif 000013
【図５Ｂ】
2011166821.tif 000014
【図６Ａ】
2011166821.tif 000015
【図６Ｂ】
2011166821.tif 000016
【図７Ａ】
2011166821.tif 000017
【図７Ｂ】
2011166821.tif 000018
【図８Ａ】
2011166821.tif 000019
【図８Ｂ】
2011166821.tif 000020
【図８Ｃ】
2011166821.tif 000021
【図８Ｄ】
2011166821.tif 000022
【図８Ｅ】
2011166821.tif 000023
【図８Ｆ】
2011166821.tif 000024
【図８Ｇ】
2011166821.tif 000025
【図９Ａ】
2011166821.tif 000026
【図９Ｂ】
2011166821.tif 000027
【図１０Ａ】
2011166821.tif 000028
【図１０Ｂ】
2011166821.tif 000029
【図１０Ｃ】
2011166821.tif 000030
【図１１】
2011166821.tif 000031
【図１２】
2011166821.tif 000032
【図１３】
2011166821.tif 000033
【図１４】
2011166821.tif 000034
【図１５】
2011166821.tif 000035
【図１６】
2011166821.tif 000036
【図１７】
2011166821.tif 000037
【図１８Ａ】
2011166821.tif 000038
【図１８Ｂ】
2011166821.tif 000039
【図１８Ｃ】
2011166821.tif 000040
【図１８Ｄ】
2011166821.tif 000041
【図１９】
2011166821.tif 000042
【図２０】
2011166821.tif 000043
【図２１】
2011166821.tif 000044
【図２２Ａ】
2011166821.tif 000045
【図２２Ｂ】
2011166821.tif 000046
【図２２Ｃ】
2011166821.tif 000047
【図２３Ａ】
2011166821.tif 000048
【図２３Ｂ】
2011166821.tif 000049
【図２４】
2011166821.tif 000050
【図２５】
2011166821.tif 000051
【図２６】
2011166821.tif 000052
【図２７】
2011166821.tif 000053
【図２８】
2011166821.tif 000054
【図２９】
2011166821.tif 000055
【図３０】
2011166821.tif 000056
【図３１Ａ】
2011166821.tif 000057
【図３１Ｂ】
2011166821.tif 000058
【図３１Ｃ】
2011166821.tif 000059
【図３１Ｄ】
2011166821.tif 000060
【図３１Ｅ】
2011166821.tif 000061
【図３１Ｆ】
2011166821.tif 000062
【図３１Ｇ】
2011166821.tif 000063
【図３２Ａ】
2011166821.tif 000064
【図３２Ｂ】
2011166821.tif 000065
【図３３】
2011166821.tif 000066
【図３４】
2011166821.tif 000067
【図３５】
2011166821.tif 000068
【図３６Ａ】
2011166821.tif 000069
【図３６Ｂ】
2011166821.tif 000070
【手続補正書】
【提出日】平成23年5月23日(2011.5.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線通信システムにおける加入者局において、無線通信システムによって伝えられる少なくとも１つのオーバーヘッドメッセージから取得できる少なくとも１つのパラメータの可能な値を対応する位置に関連付ける複数のエントリを有するデータ構造を更新する方法であって、前記方法が、
更新条件が存在していることを示すオーバーヘッドメッセージを、前記無線通信システムから受信することと、
前記加入者局によってアクセス可能な中央サーバからの情報に対応して前記データ構造を更新することと
を含む方法。
【請求項２】
前記情報が可能なシステム識別子（ＳＩＤ）値の割当てである請求項１に記載の方法。
【請求項３】
前記情報が国への範囲の割当てである請求項１に記載の方法。
【請求項４】
前記情報が地理的領域の割当てである請求項１に記載の方法。
【請求項５】
前記情報がＳＩＤ値の使用における既知の競合の識別を含む請求項１に記載の方法。
【請求項６】
無線通信システムにおいて、各々がオーバーヘッドメッセージから取得できるパラメータの値に関連付けられている格納された位置を含む複数のエントリを有する、加入者局のメモリ内のデータ構造を更新する方法であって、前記方法が、
非支援の位置測位モードで動作することと、
前記データ構造のエントリを初期化することと、
オーバーヘッドメッセージからパラメータの値を取得することと、
前記エントリが前記データ構造に存在することを前記取得された値に基づいて決定することと、
シード位置を取得するために前記エントリにアクセスすることと、
前記シード位置を使用して、衛星測位システムからの信号から位置を決定することと、
を含む方法。
【請求項７】
前記初期化することが、
前記衛星測位システムからの信号から初期位置を決定することと、
初期オーバーヘッドメッセージから前記パラメートの値を取得することと、
前記取得された値に基づいて、前記決定された初期位置を前記格納された位置として前記エントリに格納することと、
を含む請求項６に記載の方法。
【請求項８】
前記初期化することが、ＩＦＡＳＴデータを含むサーバから、エントリを含むＳＩＤ国表を取得することを備え、前記ＩＦＡＳＴデータが、複数の前記エントリの各々に対して、国に関連付けられている重心位置およびカバレージ半径を含む、請求項６に記載の方法。
【請求項９】
前記初期化することが、前記加入者局の登録の国に基づいて初期シード位置を設定すること含み、前記設定することが、
前記加入者局の登録の国を決定することと、
前記加入者局の登録の国に基づいて前記初期シード位置を決定することと、
前記初期シード位置を使用して、前記衛星測位システムからの信号から初期位置を決定することと、
前記格納された位置として前記決定された初期位置を前記エントリに格納することと、
を含む請求項６に記載の方法。
【請求項１０】
前記初期化することが優先度を定義するために前記複数のエントリの各々にハッシュ値を割り当てることを含む請求項６に記載の方法。
【請求項１１】
前記複数のエントリの各々が、前記格納された位置の不確定性を更に含む請求項６に記載の方法。
【請求項１２】
前記不確定性が前記オーバーヘッドメッセージからのパラメータを含み、前記パラメータが最大アンテナ範囲（ＭＡＲ）である請求項１１に記載の方法。
【請求項１３】
前記複数のエントリが、前記格納された位置の不確定性を更に含み、前記方法がより低い不確定性の位置で前記エントリを更新することを更に含み、前記更新することが、：
前記決定された位置の不確定性の値を決定することと、
前記決定された位置の不確定性の値が前記格納された位置の不確定性よりも低いことを決定することと、
前記エントリにおいて、前記格納された位置と前記決定された位置、および、前記不確定性と前記決定された位置の不確定性の値とを交換することと
を含む請求項６に記載の方法。
【請求項１４】
ＳＩＤ競合が存在することを決定することと、
前記ＳＩＤ競合の存在が反映されるように前記データ構造を更新することと、
を更に含む請求項６に記載の方法。
【請求項１５】
前記シード位置を取得するために前記エントリにアクセスすることが：
前記取得された値に等しい共通値を有する参照表内の２つのエントリの間に存在する競合を決定することと、
相対的確率を示すフラッグに基づいて、前記２つのエントリのうちの１つから格納された位置を選択することと、
を含む請求項６に記載の方法。
【請求項１６】
前記パラメータが移動国コード（ＭＣＣ）を含む請求項６に記載の方法。
【請求項１７】
前記パラメータが移動ネットワークコード（ＭＮＣ）を更に含む請求項１６に記載の方法。
【請求項１８】
前記パラメータが位置登録エリアコード（ＬＡＣ）を更に含む請求項１６に記載の方法。
【請求項１９】
前記パラメータがルーティングエリアコード（ＲＡＣ）更に含む請求項１６に記載の方法。
【請求項２０】
前記パラメータはセル識別子（ＣＩ）を更に含む、請求項１６に記載の方法。
【請求項２１】
前記パラメータは、移動国コード（ＭＣＣ）、移動ネットワークコード（ＭＮＣ）、位置登録エリアコード（ＬＡＣ）、ルーティングエリアコード（ＲＡＣ）、セル識別子（ＣＩ）および時間帯のうちの少なくとも２つを含む請求項６に記載の方法。
【請求項２２】
前記無線通信システムがＵＭＴＳ無線通信システムを含む請求項６に記載の方法。
【請求項２３】
前記衛星測位システムがＧＰＳシステムを含む請求項６に記載の方法。
【請求項２４】
各々がオーバーヘッドメッセージから取得できるパラメータの値と関連付けられている格納された位置を含む複数のエントリを有する、メモリ内のデータ構造を更新する加入者局であって、前記加入者局が：
非支援の位置測位モードで動作する手段と、
前記データ構造のエントリを初期化する手段と、
オーバーヘッドメッセージからパラメータの値を取得する手段と、
前記エントリが前記データ構造に存在することを前記取得された値に基づいて決定する手段と、
シード位置を取得するために前記エントリにアクセスする手段と、
前記シード位置を使用して、衛星測位システムからの信号から位置を決定する手段と、
を含む加入者局。
【請求項２５】
前記シード位置を取得するために前記エントリにアクセスする手段は、
前記取得された値に等しい共通値を有する参照表内の２つのエントリの間に存在する競合を決定する手段と、
相対的確率を示すフラッグに基づいて、前記２つのエントリのうちの１つから格納された位置を選択する手段と、
を含む請求項２４に記載の加入者局。
【請求項２６】
各々がオーバーヘッドメッセージから取得できるパラメータの値と関連付けられている格納された位置を含む複数のエントリを有する、メモリ内のデータ構造を更新する加入者局であって、前記加入者局が：
プロセッサと  前記プロセッサに結合されたメモリとを含み、前記メモリは：
非支援の位置測位モードで動作させるコードと、
前記データ構造のエントリを初期化させるコードと、
オーバーヘッドメッセージからパラメータの値を取得させるコードと、
前記エントリが前記データ構造に存在することを前記取得された値に基づいて決定させるコードと、
シード位置を取得するために前記エントリにアクセスさせるコードと、
前記シード位置を使用して、衛星測位システムからの信号から位置を決定させるコードと、
を含む加入者局。
【請求項２７】
コンピュータ可読媒体を含むコンピュータ可読製品であって、前記コンピュータ可読媒体は：
少なくとも１つのコンピュータに、非支援の位置測位モードで動作させるコードと、
少なくとも１つのコンピュータに、前記データ構造のエントリを初期化させるコードと、
少なくとも１つのコンピュータに、オーバーヘッドメッセージからパラメータの値を取得させるコードと、
少なくとも１つのコンピュータに、前記エントリが前記データ構造に存在することを前記取得された値に基づいて決定させるコードと、
少なくとも１つのコンピュータに、シード位置を取得するために前記エントリにアクセスさせるコードと、
少なくとも１つのコンピュータに、前記シード位置を使用して、衛星測位システムからの信号から位置を決定させるコードと、
を含む。
【外国語明細書】
2011166821000001.pdf