(57)【特許請求の範囲】
【請求項１】
モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成される情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定することと、
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージを前記モバイルデバイスの通信インターフェースからネットワークエンティティに送信すること、ここにおいてアイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、を送信することと、
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて前記ネットワークエンティティによって判定される、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信することと、
前記期待されるルートに沿って配置されたワイヤレス送信機を使用して実行されるナビゲーション動作を可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去することと
を備える方法。
【請求項２】
前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す１つまたは複数の信号を前記モバイルデバイスのメモリ内に格納することをさらに備える、請求項１に記載の方法。
【請求項３】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える１つまたは複数のメッセージを受信することを備える、請求項１に記載の方法。
【請求項４】
ワイヤレスアクセスポイントのサブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの１つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレスアクセスポイントの前記サブセットに関するアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備える、請求項１に記載の方法。
【請求項５】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備える、請求項１に記載の方法。
【請求項６】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、個々のワイヤレス送信機に関連する１つまたは複数のネットワークと前記モバイルデバイスが通信するための１つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備える、請求項１に記載の方法。
【請求項７】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備える、請求項１に記載の方法。
【請求項８】
減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った１つまたは複数の領域に対応する地図情報を受信することをさらに備える、請求項１に記載の方法。
【請求項９】
減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記１つまたは複数の領域に対応する地図情報を前記受信することは、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、限られた通信カバレージを有すると判定される前記１つまたは複数の領域に前記モバイルデバイスが入る前に、地図情報を備える前記１つまたは複数のメッセージを受信することを備える、請求項８に記載の方法。
【請求項１０】
前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信することと、
前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記１つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立することと
をさらに備える、請求項１に記載の方法。
【請求項１１】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、１つまたは複数の領域に従って分割されたアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備え、ここにおいて、前記１つまたは複数の領域は、複数のチャンクに個別に分割される、請求項１に記載の方法。
【請求項１２】
前記１つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備える、請求項１１に記載の方法。
【請求項１３】
前記１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記１つまたは複数のメッセージを前記送信することは、前記期待されるルートによって横切られる前記１つまたは複数の領域の前記複数のチャンクのうちの１つまたは複数を判定することをさらに備える、請求項１２に記載の方法。
【請求項１４】
前記期待されるルートを複数のセグメントに分割するために前記期待されるルートに沿った１つまたは複数のチェックポイントを判定することをさらに備え、前記モバイルデバイスは、前記期待されるルートの次のセグメントによって横切られる前記１つまたは複数の領域の１つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信する、請求項１３に記載の方法。
【請求項１５】
前記期待されるルートに沿って配置された１つまたは複数のワイヤレス送信機から１つまたは複数の暗号化されたブロードキャスト信号を受信することをさらに備える、請求項１に記載の方法。
【請求項１６】
ワイヤレス送信機の前記サブセットは、ワイヤレスローカルエリアネットワークのアクセスポイントのサブセットとワイヤレス広域ネットワーク送信機のサブセットとのうちの１つまたは複数を備える、請求項１に記載の方法。
【請求項１７】
非一時的な記憶媒体を備え、前記記憶媒体は、
モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成される情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定し、
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージの、前記モバイルデバイスからネットワークエンティティへの送信を開始し、
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて前記ネットワークエンティティによって判定され、ワイヤレス送信機の前記サブセットの、前記モバイルデバイスにおいて受信されたアイデンティティ情報または位置情報を取得し、
前記期待されるルートに沿って配置されたワイヤレス送信機を使用して実行されるナビゲーション動作を可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去する
ために前記モバイルデバイスのプロセッサによって実行可能な１つまたは複数の命令を格納し、ここにおいて、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、物品。
【請求項１８】
前記記憶媒体は、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを格納するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項１９】
前記記憶媒体は、少なくとも部分的に、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える１つまたは複数のメッセージを取得することによって、ワイヤレス送信機の前記サブセットの、前記モバイルデバイスにおいて受信された前記アイデンティティ情報または位置情報を取得するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項２０】
前記記憶媒体は、少なくとも部分的に、個々のワイヤレス送信機の前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの１つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を取得することによって、ワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を取得するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項２１】
前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を取得することによって、ワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を取得するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項２２】
前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスが個々のワイヤレス送信機に関連する１つまたは複数のネットワークと通信するための１つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を取得することによって、ワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を取得するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項２３】
前記記憶媒体は、少なくとも部分的に、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を取得することによって、ワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を取得するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項２４】
前記記憶媒体は、限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った１つまたは複数の領域に対応する地図情報の受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項２５】
前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、限られた通信カバレージを有すると判定される前記１つまたは複数の領域に前記モバイルデバイスが入る前に地図情報の前記受信を開始することによって、限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記１つまたは複数の領域に対応する地図情報の前記受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項２４に記載の物品。
【請求項２６】
前記記憶媒体は、
前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を前記ネットワークエンティティから取得し、
前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記１つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して前記個々のワイヤレス送信機との通信を確立する
ために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項２７】
前記記憶媒体は、少なくとも部分的に、１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求の送信を開始することによって、前記ネットワークエンティティへの１つまたは複数のメッセージの前記送信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納し、ここにおいて、前記１つまたは複数の領域は、複数のチャンクに個別に分割される、請求項１７に記載の物品。
【請求項２８】
前記１つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備える、請求項２７に記載の物品。
【請求項２９】
前記記憶媒体は、少なくとも部分的に、前記期待されるルートによって横切られる前記１つまたは複数の領域の前記複数のチャンクのうちの１つまたは複数を判定することによって、前記１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える１つまたは複数のメッセージの前記送信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項２８に記載の物品。
【請求項３０】
前記記憶媒体は、前記期待されるルートに沿った１つまたは複数のチェックポイントを判定するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納し、前記１つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記１つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記１つまたは複数の領域の１つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、請求項２９に記載の物品。
【請求項３１】
前記記憶媒体は、前記期待されるルートに沿って配置された１つまたは複数のワイヤレス送信機からの１つまたは複数の暗号化されたブロードキャスト信号の受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項１７に記載の物品。
【請求項３２】
モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定し、
前記モバイルデバイスの通信インターフェースからネットワークエンティティへの１つまたは複数のメッセージの送信を開始し、ここにおいて、前記１つまたは複数のメッセージは、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備え、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて前記ネットワークエンティティによって判定され、前記ネットワークエンティティから受信された、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを取得し、
前記期待されるルートに沿って配置されたワイヤレス送信機を使用して実行されるナビゲーション動作を可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去する
プロセッサを備える、モバイルデバイス。
【請求項３３】
前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す１つまたは複数の信号を格納するメモリをさらに備える、請求項３２に記載のモバイルデバイス。
【請求項３４】
前記プロセッサは、少なくとも部分的に、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える、前記ネットワークエンティティから受信された１つまたは複数のメッセージを取得することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える、前記ネットワークエンティティから受信された１つまたは複数のメッセージを取得する、請求項３２に記載のモバイルデバイス。
【請求項３５】
前記プロセッサは、少なくとも部分的に、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの１つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットに関するアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを取得することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える、前記ネットワークエンティティから受信された１つまたは複数のメッセージを取得する、請求項３２に記載のモバイルデバイス。
【請求項３６】
前記プロセッサは、少なくとも部分的に、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを取得することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える、前記ネットワークエンティティから受信された１つまたは複数のメッセージを取得する、請求項３２に記載のモバイルデバイス。
【請求項３７】
前記プロセッサは、少なくとも部分的に、個々のワイヤレス送信機に関連する１つまたは複数のネットワークと前記モバイルデバイスが通信するための１つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを取得することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える、前記ネットワークエンティティから受信された１つまたは複数のメッセージを取得する、請求項３２に記載のモバイルデバイス。
【請求項３８】
前記プロセッサは、少なくとも部分的に、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを取得することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える、前記ネットワークエンティティから受信された１つまたは複数のメッセージを取得する、請求項３２に記載のモバイルデバイス。
【請求項３９】
前記プロセッサは、減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った１つまたは複数の領域に対応する地図情報の受信をさらに開始する、請求項３２に記載のモバイルデバイス。
【請求項４０】
前記プロセッサは、少なくとも部分的に、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、減少した通信カバレージを有すると判定される前記１つまたは複数の領域に前記モバイルデバイスが入る前に、地図情報を備える前記１つまたは複数のメッセージを受信することによって、減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記１つまたは複数の領域に対応する地図情報の受信をさらに開始する、請求項３９に記載のモバイルデバイス。
【請求項４１】
前記プロセッサは、さらに、
前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信することを開始し、
前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記１つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立する
請求項３２に記載のモバイルデバイス。
【請求項４２】
前記プロセッサは、少なくとも部分的に、１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える１つまたは複数のメッセージの送信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える１つまたは複数のメッセージの前記送信を開始し、ここにおいて、前記１つまたは複数の領域は、複数のチャンクに個別に分割される、請求項３２に記載のモバイルデバイス。
【請求項４３】
前記１つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備える、請求項４２に記載のモバイルデバイス。
【請求項４４】
前記プロセッサは、少なくとも部分的に、前記期待されるルートによって横切られる前記１つまたは複数の領域の前記複数のチャンクのうちの１つまたは複数を判定することによって、前記１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記１つまたは複数のメッセージの送信を開始する、請求項４３に記載のモバイルデバイス。
【請求項４５】
前記プロセッサは、さらに、前記期待されるルートに沿った１つまたは複数のチェックポイントを判定し、前記１つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記１つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記１つまたは複数の領域の１つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、請求項４４に記載のモバイルデバイス。
【請求項４６】
前記プロセッサは、さらに、前記期待されるルートに沿って配置された１つまたは複数のワイヤレス送信機からの１つまたは複数の暗号化されたブロードキャスト信号の受信を開始する、請求項３２に記載のモバイルデバイス。
【請求項４７】
モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定するための手段と、
１つまたは複数のメッセージをネットワークエンティティに送信するための手段であって、ここにおいて、前記１つまたは複数のメッセージは、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備え、ここにおいて、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、送信するための手段と、
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて前記ネットワークエンティティによって判定される、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信するための手段と、
前記期待されるルートに沿って配置されたワイヤレス送信機を使用して実行されるナビゲーション動作を可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去するための手段と
を備える装置。
【請求項４８】
前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す１つまたは複数の信号を格納するための手段をさらに備える、請求項４７に記載の装置。
【請求項４９】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える前記１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える１つまたは複数のメッセージを受信するための手段を備える、請求項４７に記載の装置。
【請求項５０】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの１つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットに関するアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信するための手段を備える、請求項４７に記載の装置。
【請求項５１】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える前記１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信するための手段を備える、請求項４７に記載の装置。
【請求項５２】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、個々のワイヤレス送信機に関連する１つまたは複数のネットワークと前記モバイルデバイスが通信するための１つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信するための手段を備える、請求項４７に記載の装置。
【請求項５３】
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信するための手段を備える、請求項４７に記載の装置。
【請求項５４】
減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った１つまたは複数の領域に対応する地図情報を備える１つまたは複数のメッセージを受信するための手段をさらに備える、請求項４７に記載の装置。
【請求項５５】
限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記１つまたは複数の領域に対応する地図情報を受信するための前記手段は、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、減少した通信カバレージを有すると判定される前記１つまたは複数の領域に前記モバイルデバイスが入る前に地図情報を受信するための手段を備える、請求項５４に記載の装置。
【請求項５６】
前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを、前記モバイルデバイスの通信インターフェースで前記ネットワークエンティティから受信するための手段と、
前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記１つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立するための手段と
をさらに備える、請求項４７に記載の装置。
【請求項５７】
前記ネットワークエンティティに前記１つまたは複数のメッセージを送信するための前記手段は、１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を送信するための手段を備え、ここにおいて、前記１つまたは複数の領域は、複数のチャンクに個別に分割される、請求項４７に記載の装置。
【請求項５８】
前記１つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備える、請求項５７に記載の装置。
【請求項５９】
前記１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記１つまたは複数のメッセージを送信するための前記手段は、前記期待されるルートによって横切られる前記１つまたは複数の領域の前記複数のチャンクのうちの１つまたは複数を判定するための手段をさらに備える、請求項５８に記載の装置。
【請求項６０】
前記期待されるルートに沿った１つまたは複数のチェックポイントを判定するための手段をさらに備え、判定される１つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記判定される１つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記１つまたは複数の領域の１つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、請求項５９に記載の装置。
【請求項６１】
前記期待されるルートに沿って配置された１つまたは複数のワイヤレス送信機から１つまたは複数の暗号化されたブロードキャスト信号を受信するための手段をさらに備える、請求項４７に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願
本願は、参照によってその全体が本明細書に組み込まれている、２０１１年８月５日に出願した米国非仮特許出願第１３／２０４５７７号、名称「Ｐｒｏｖｉｄｉｎｇ  Ｗｉｒｅｌｅｓｓ  Ｔｒａｎｓｍｉｔｔｅｒ  Ａｌｍａｎａｃ  Ｉｎｆｏｒｍａｔｉｏｎ  ｔｏ  Ｍｏｂｉｌｅ  Ｄｅｖｉｃｅ  Ｂａｓｅｄ  ｏｎ  Ｅｘｐｅｃｔｅｄ  Ｒｏｕｔｅ」の優先権を主張するものである。
【０００２】
本明細書で開示される主題は、モバイルデバイスに送信すべきワイヤレス送信機アルマナック情報の判定に関し、より詳細には、そのような判定を、モバイルデバイスの将来のナビゲーション動作への１つまたは複数のワイヤレス送信機の期待される寄与に基づいてくものにすることに関する。
【背景技術】
【０００３】
セルラ電話機などのモバイルデバイスの位置を、さまざまなシステムから収集された情報に基づいて推定することができる。１つのそのようなシステムは、全地球的航法衛星システム（ＧＮＳＳ）を備えることができ、ＧＮＳＳは、衛星測位システム（ＳＰＳ）の一例である。ＧＮＳＳなどのＳＰＳシステムは、地球を周回する複数の宇宙飛行体（ＳＶ）を備えることができる。モバイルデバイスの位置を推定する基礎を提供できるシステムのもう１つの例は、複数のモバイルデバイスに関する通信をサポートするために、しばしば「基地局」と称する複数の地上ワイヤレス送信機／受信機を備えるセルラ通信システムである。モバイルデバイスの位置を推定する基礎を提供できるシステムのさらなる例は、Ｗｉ−Ｆｉネットワークと称する場合もある、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１ワイヤレスローカルアクセスネットワーク（ＷＬＡＮ）標準規格のうちの１つまたは複数と互換のワイヤレスネットワークである。そのようなネットワークは、たとえば、しばしば「アクセスポイント」と称するワイヤレス送信機／受信機を含むことができる。
【０００４】
モバイルデバイスの位置、「測定」と称する場合もある位置推定値を、モバイルデバイスから１つまたは複数のワイヤレス送信機までの測定された距離またはレンジ（range）に少なくとも部分的に基づいて、また、ワイヤレス送信機の位置の知識に少なくとも部分的に基づいて、入手することができる。そのような送信機は、ＳＰＳの場合にＳＶを、セルラ通信システムの場合に地上基地局を、またはたとえばＷｉ−Ｆｉ／８０２．１１ｘアクセスもしくはポイントもしくは他のビーコン送信機を備えることができる。
【発明の概要】
【０００５】
一態様では、モバイルデバイスの期待されるルートを、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって収集された情報に少なくとも部分的に基づいて判定することができる。一態様では、ワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージを、モバイルの通信インターフェースからネットワークエンティティに送信することができる。また、一態様では、ワイヤレス送信機のサブセットを、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定することができ、ここにおいて、アイデンティティ情報または位置情報の要求は、モバイルデバイスの期待されるルートを示す１つまたは複数の信号を含むことができる。
【０００６】
さらなる態様では、物品は、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、モバイルデバイスの期待されるルートを判定するためにモバイルデバイスのプロセッサによって実行可能な１つまたは複数の命令を格納した記憶媒体を備えることができる。物品は、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージの、モバイルデバイスからネットワークエンティティへの送信を開始するためにモバイルデバイスのプロセッサによって実行可能な１つまたは複数の命令を格納した記憶媒体を備えることができ、アイデンティティ情報または位置情報の要求は、モバイルデバイスの期待されるルートを示す情報を含む。
【０００７】
さらに、一態様では、モバイルデバイスは、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、モバイルデバイスの期待されるルートを判定するプロセッサを備えることができ、プロセッサは、さらに、１つまたは複数のメッセージのモバイルデバイスの通信インターフェースからネットワークエンティティへの送信を開始し、１つまたは複数のメッセージは、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える。さらなる態様では、アイデンティティ情報または位置情報の要求は、モバイルデバイスの期待されるルートを示す１つまたは複数の信号を含むことができる。
【０００８】
さらなる態様では、装置は、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、モバイルデバイスの期待されるルートを判定するための手段を備えることができる。また、一態様では、装置は、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージをネットワークエンティティに送信するための手段を備えることができる。一態様では、アイデンティティ情報または位置情報の要求は、モバイルデバイスの期待されるルートを示す情報を含むことができる。
【０００９】
非限定的で非網羅的な例を、次の図面を参照し説明するが、同様の符号は、さまざまな図面を通じて同様の部分を指す。
【図面の簡単な説明】
【００１０】
【図１】例の衛星測位システム（ＳＰＳ）と例のワイヤレス通信ネットワークとを示す概略ブロック図。
【図２】例のモバイルデバイスを示す概略ブロック図。
【図３】１つまたは複数のワイヤレス通信システムを介して複数のモバイルデバイスと通信する例のアルマナックサーバを示す図。
【図４】複数のワイヤレスアクセスポイントの例のロケーションを示す地図を示す図。
【図５】複数のチャンクに分割された例のアルマナック領域を示す図。
【図６】一特定の態様での例のアルマナックサーバを示す概略ブロック図。
【図７】モバイルデバイスの期待されるルートに少なくとも部分的に基づいてワイヤレス送信機アルマナック情報のサブセットを判定する例のプロセスを示す流れ図。
【図８】例のコンピューティングプラットフォームを示す概略ブロック図。
【発明を実施するための形態】
【００１１】
上で述べたように、アルマナック（almanac）内の情報は、モバイルデバイスに関する位置推定動作を少なくとも部分的に実行するために利用されうる。モバイルデバイスの位置推定値は、モバイルデバイスからたとえば宇宙飛行体（ＳＶ）、地上基地局、またはアクセスポイントなどの１つまたは複数の送信機までの測定された距離またはレンジに少なくとも部分的に基づいて、また、１つまたは複数の送信機のロケーションに少なくとも部分的に基づいて、入手されうる。送信機までのレンジは、送信機によって送信され、モバイルデバイスで受信される１つまたは複数の信号の１つまたは複数の特性に基づいて測定されうる。送信機のロケーションおよびカバレージエリア情報は、少なくともいくつかの場合に、送信機のアイデンティティに基づいて確かめられ、送信機のアイデンティティは、送信機から受信された信号から確かめられうる。
【００１２】
アルマナックは、位置推定に使用されるシステムのために維持されうる。アルマナックは、たとえば、位置推定動作で利用される情報を含むさまざまなタイプの情報を含むことができる。そのような情報は、たとえば、１つまたは複数のワイヤレス通信システムのさまざまなワイヤレス送信機のアイデンティティおよびロケーションを含むことができる。情報は、一態様で、さまざまなワイヤレス送信機のカバレージエリア情報またはさまざまなワイヤレス送信機に関係する１つもしくは複数のパラメータの不確かさをも含むことができる。
【００１３】
ワイヤレス通信システムについて、陸上の送信機に関係する情報を格納するアルマナックを、「基地局アルマナック（ｂａｓｅ  ｓｔａｔｉｏｎ  ａｌｍａｎａｃ）」（ＢＳＡ）と称する場合がある。「アルマナック」という用語と「基地局アルマナック」という用語とは、本明細書で使用される時に、交換可能に使用される場合があり、ワイヤレス通信ネットワークの複数の基地局またはアクセスポイントに関係する情報の任意の編成されたセットを含むことが意図されている。ＢＳＡは、たとえばＢＳＡサーバなどのコンピューティングプラットフォームのメモリに、またはもう１つの例としてモバイルデバイスのメモリに格納されうる。もう１つの態様では、ＢＳＡは、ＢＳＡサーバから１つまたは複数のモバイルデバイスに送信されうる。
【００１４】
一態様では、モバイルデバイスは、複数の送信機からの情報または測定値を使用する、たとえば三辺測量またはマルチラテレーション（multilateration）によって位置推定動作を実行するのに、受信されたアルマナック情報を使用することができる。モバイルデバイスは、もう１つの態様で、１つまたは複数の宇宙飛行体（ＳＶ）から受信された信号からの測定値を少なくとも部分的に使用する位置推定動作を実行するために、ＳＰＳによって送信された信号を獲得する符号位相探索ウィンドウ（code phase search window）を狭めるのに、受信されたアルマナック情報を使用することもできる。たとえば、探索ウィンドウを狭めるために、モバイルデバイスは、モバイルデバイスに現在サービスしつつあるセルラ通信システムセクタの識別をアルマナックエントリに関連付けるのに、ＢＳＡ情報を使用することができる。このエントリは、サービングセクタの送信機のロケーションを提供することができ、このロケーションから、モバイルデバイスの近似ロケーション（たとえば、２キロメートル以内）を入手することができる。
【００１５】
モバイルデバイスは、サイズとコストの理由に少なくとも部分的に起因して、情報を格納するための限られた容量を有しうる。また、ワイヤレス通信チャネルもまた、限られた容量を有する場合がある。したがって、位置測定動作で利用される可能性がより高いアルマナック情報をモバイルデバイスに提供し、利用される可能性が低い情報をモバイルデバイスに提供しないことが有利である可能性がある。このようにして、モバイルデバイスで格納されるアルマナック情報の量を、記憶容量によって課せられる限度以内に保つことができ、アルマナック情報を送信する際に利用される通信チャネル容量の量を、減らすことができる。さらに、モバイルデバイスによって送信されまたは受信されるデータの量のどんな削減でも、モバイルデバイス電力消費を減らすことができ、したがって、バッテリ寿命を延ばすことができる。
【００１６】
一態様では、モバイルデバイスにダウンロードされる適当なアルマナック情報を判定するために、ナビゲーション情報は、モバイルデバイスの計画されたルートまたは期待されるルートに沿って位置決めされ得るワイヤレスアクセスポイントまたは基地局を識別するために利用され得る。たとえば、ユーザが、新しいロケーションへの移動を計画している場合に、ユーザは、モバイルデバイスによって実行されるナビゲーションアプリケーションを利用する傾向があり得る。たとえば、ルートは、出発位置と目的地との間で計画されうる。これは、ユーザの新しい位置になる可能性があるので、ユーザのモバイルデバイスは、新しいロケーションへの計画されたルートに沿って配置されたワイヤレスアクセスポイントのアルマナック情報を以前にダウンロードしていない可能性がある。ナビゲーションアプリケーションによって生成された情報は、計画されまたは期待されるルートに沿って配置され得るワイヤレスアクセスポイントを識別するためにモバイルデバイスによって利用され得、適当なアルマナック情報は、新しい区域に入ることを予期してモバイルデバイスに送信されうる。
【００１７】
一態様では、複数のワイヤレスアクセスポイントのサブセットは、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定され得る。モバイルデバイスの期待されるルートは、モバイルデバイスのプロセッサによって実行されるナビゲーションアプリケーションによって生成される推論に少なくとも部分的に基づいて判定され得る。一態様では、期待されるルートは、モバイルデバイスの出発位置または現在位置と、モバイルデバイスのプロセッサによって実行されるナビゲーションアプリケーションによって計画され得る目的地ロケーションとの間のルートを備えることができる。さらなる態様では、アルマナック情報の要求を示す１つまたは複数の信号は、モバイルデバイスの通信インターフェースからネットワークエンティティに送信されうる。また、一態様では、アルマナック情報の要求は、モバイルデバイスのプロセッサまたは別のネットワークエンティティによって実行されるナビゲーションアプリケーションによって判定されるモバイルデバイスの期待されるルートに関する情報を備えることができる。さらに、一態様では、ネットワークエンティティは、モバイルデバイスから受信されたモバイルデバイスの期待されるルートに関する情報に少なくとも部分的に基づいて、複数のワイヤレスアクセスポイントのうちのワイヤレスアクセスポイントのサブセットを判定することができる。ネットワークエンティティは、さらに、一態様で、ワイヤレスアクセスポイントの判定されるサブセットに関連するアルマナック情報を提供することができる。モバイルデバイスに配送されるアルマナック情報の量を、一態様では指定された最大量によってさらに制限することができるが、請求される主題の範囲は、この点に関して限定されない。このように、モバイルデバイスは、位置測定動作で利用する可能性が最も高いアルマナック情報を格納し、モバイルデバイスに配送され、その上で格納される無関係な情報の量は削減され得る。また、モバイルデバイスにアルマナック情報を配送するのに利用される通信チャネル容量の量も削減され得る。
【００１８】
図１は、ＳＰＳ  １１０と、モバイルデバイス１５０と通信しているワイヤレス通信ネットワーク１２０との概略ブロック図である。ワイヤレス通信ネットワーク１２０は、この例について、たとえばモバイルデバイス１５０を含む複数のモバイルデバイスの音声通信を可能にすることができるセルラ通信ネットワークを備えることができ、さらに、音声通信を提供することに加えてモバイルデバイスの位置推定をサポートすることができる。ワイヤレス通信ネットワーク１２０は、複数のネットワークタイプのいずれをも備えることができ、そのいくつかの例を以下で説明する。この例のワイヤレス通信ネットワーク１２０は、たとえばモバイルデバイス１５０などの複数のワイヤレス端末に通信を提供する基地局１３２と１３４と１３６とを備える。単純さのために、図１には、少数の基地局１３２と１３４と１３６とだけが図示され、単一のモバイルデバイス１５０が図示されている。もちろん、他の例は、追加の個数の基地局を含むことができ、図１に示された基地局の構成は単に例の構成である。また、ワイヤレス通信ネットワーク１２０は、単に例のワイヤレス通信システムであり、請求される主題の範囲は、これに関して限定されない。
【００１９】
本明細書で使用される時に、「ワイヤレス送信機」という用語と「ワイヤレスアクセスポイント」という用語とは、交換可能であり、たとえばセルラネットワークなどのワイヤレス通信システム内で通信を容易にするのに使用されるすべてのワイヤレス通信ステーションまたはワイヤレス通信デバイスを含むことが意図されているが、請求される主題の範囲は、これに関して限定されない。セルラネットワーク内で利用されるワイヤレス送信機またはワイヤレスアクセスポイントの例のタイプを、基地局と称する場合がある。もう１つの態様では、ワイヤレス送信機またはワイヤレスアクセスポイントは、セルラ電話サービスを会社または家庭に延長するのに利用されるフェムトセルを備えることができる。そのような実施態様では、１つまたは複数のモバイルデバイスは、たとえば符号分割多元接続（ＣＤＭＡ）セルラ通信プロトコルを介してフェムトセルと通信することができ、フェムトセルは、インターネットなどの別のブロードバンドネットワークによって、より大きいセルラ遠隔通信ネットワークへのアクセスモバイルデバイスに与えることができる。もう１つの態様では、ワイヤレス送信機を、ある範囲の電子デバイスタイプのいずれにも含めることができる。一態様では、ワイヤレス送信機は、たとえば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）のアクセスポイントを備えることができる。そのようなＷＬＡＮは、一態様で、ＩＥＥＥ  ８０２．１１ｘ標準規格のうちの１つまたは複数に互換のネットワークを備えることができるが、請求される主題の範囲は、これに関して限定されない。さらに、デバイスを説明する際の「送信機」という用語の使用は、そのデバイスの機能を送信だけに限定するものではない。たとえば、基地局およびアクセスポイントは、通常、ワイヤレス信号の送信と受信との両方が可能である。また、本明細書で使用される時に、「ワイヤレスアクセスポイント」という用語は、たとえばＩＥＥＥ  ８０２．１１ｘ標準規格のうちの１つまたは複数に互換のＷＬＡＮアクセスポイントを指すことができ、一態様ではセルラ基地局を指すこともできる。
【００２０】
本明細書で使用される時に、「モバイルデバイス」という用語は、時々、変化する位置を有する可能性があるデバイスを指す。位置のそのような変化は、少数の例として、方向、距離、方位などに対する変更を備えることができる。特定の例では、モバイルデバイスは、セルラ電話機、ワイヤレス通信デバイス、ユーザ機器、ラップトップコンピュータ、他のパーソナル通信システム（ＰＣＳ）デバイス、携帯情報端末（ＰＤＡ）、パーソナルオーディオデバイス（ＰＡＤ）、ポータブルナビゲーションデバイス、または他のポータブル通信デバイスを備えることができる。モバイルデバイスは、機械可読命令によって制御される機能を実行するように適合されたプロセッサまたはコンピューティングプラットフォームをも備えることができる。
【００２１】
一態様では、ＳＰＳ  １１０は、複数のＳＶ、たとえば、ＳＶ  １１２と１１４と１１６とを備えることができる。一例として、ＳＰＳ  １１０は、ＧＰＳ、ＧＬＯＮＡＳＳ、およびＧａｌｉｌｅｏなど、１つまたは複数の衛星測位システムを備えることができるが、請求される主題の範囲は、これに関して限定されない。１つまたは複数の態様では、モバイルデバイス１５０は、ＳＶ  １１２と１１４と１１６とから信号を受信することができ、基地局１３２と１３４と１３６とのうちの１つまたは複数と通信することができる。たとえば、モバイルデバイス１５０は、ＳＶまたは基地局のうちの１つまたは複数から受信した１つまたは複数の信号から１つまたは複数の測定値を入手することができる。しかし、いくつかの状況で、ＳＰＳからのタイミング信号が、使用可能ではない場合がある。そのような状況では、モバイルデバイス１５０は、基地局１３２と１３４と１３６とのうちの１つまたは複数との通信を介して伝搬遅延情報を収集することができる。モバイルデバイス１５０は、基地局１３２と１３４と１３６とのうちの１つまたは複数との通信を介して受信されたタイミング校正パラメータに少なくとも部分的に基づいて、およびさらに基地局の既知のロケーションに少なくとも部分的に基づいて、モバイルデバイスの位置を計算することができる。モバイルデバイス１５０は、基地局ソース、衛星ソース、またはその両方から受信された信号の推定非見通し線伝搬遅延を利用して、そのようなソースへのレンジ測定値を訂正することもできる。
【００２２】
もう１つの態様では、位置判定計算を、モバイルデバイス１５０ではなく、ネットワークエンティティ、たとえば図１に示されたロケーションサーバ１７０などによって実行することができる。そのような計算を、基地局１３２と１３４と１３６とのうちの１つまたは複数からモバイルデバイス１５０によって獲得された信号に少なくとも部分的に基づくものとすることができる。さらなる態様では、ロケーションサーバ１７０は、計算された位置をモバイルデバイス１５０に送信することができる。
【００２３】
この例のモバイルスイッチングセンタ（ＭＳＣ）１４０を、基地局１３２と１３４と１３６とに結合することができ、さらに、公衆交換電話網（ＰＳＴＮ）、パケットデータサービングノード（ＰＤＳＮ）１６０などの他のシステムおよびネットワークに結合することができる。この例のＭＳＣ  １４０は、基地局の調整と制御とを提供し、基地局によってサービスされるモバイルデバイスへ／からのメッセージのルーティングをさらに制御することができる。図１に示された例について、ＰＤＳＮ  １６０は、ＭＳＣ  １４０をロケーションサーバ１７０とＢＳＡサーバ１８０とに結合することができる。ロケーションサーバ１７０は、基地局ロケーション情報を収集し、フォーマットし、位置推定についてモバイルデバイスに援助を提供し、モバイルデバイスの位置推定値を入手するための計算を実行することができる。ＢＳＡサーバ１８０は、ＢＳＡ  １８５を管理することができ、この例に関して、ＢＳＡ  １８５は、ワイヤレス通信ネットワーク１２０の階層基地局アルマナックを格納することができる。階層基地局アルマナックの例を、図５に関連して下で提示する。
【００２４】
一態様では、ＢＳＡサーバ１８０は、アルマナック情報をモバイルデバイス１５０に提供することができる。モバイルデバイス１５０に提供される情報は、モバイルデバイス１５０の期待されるルートに少なくとも部分的に基づいて選択されたＢＳＡ  １８５のサブセットを含むことができる。一態様では、モバイルデバイス１５０の期待されるルートは、モバイルデバイス１５０のプロセッサによって実行されるナビゲーションアプリケーションによって判定され得る。一態様では、期待されるルートは、モバイルデバイス１５０の出発位置また現在位置とユーザによって指定された目的地ロケーションとの間のルートを備えることができる。出発位置と目的地位置との間の期待されるルートは、たとえば、出発位置と目的地位置との間の最短の可能なルート、または、もう１つの例として、最短移動時間に少なくとも部分的に基づくものとすることができるが、請求される主題の範囲は、これに関して限定されない。一態様では、モバイルデバイス１５０の期待されるルートは、たとえばユーザによって選択されたルートを備えることができる。モバイルデバイス１５０の期待されるルートに関する情報は、たとえばモバイルデバイスが期待されるルートに沿って移動する時にモバイルデバイスが獲得する可能性が高いワイヤレスアクセスポイントのサブセットを判定するために、モバイルデバイス１５０によってロケーションサーバ１７０またはＢＳＡサーバ１８０のようなネットワークエンティティに送信され得る。「獲得」という用語は、本明細書で使用される時に、モバイルデバイスで受信されるワイヤレス信号に関する時に、少なくともその中のある情報を入手するために受信されたワイヤレス信号の処理を可能にするためにワイヤレス信号から十分な信号属性またはシンボルをモバイルデバイスが入手することを指す。ワイヤレス信号を獲得する際にモバイルデバイスによって入手され得る情報の例のタイプは、諸数の例をリストすると、搬送波周波数、ラジオ周波数（ＲＦ）位相、符号、符号位相、タイミング、メッセージ、送信機識別子、またはドップラーシフトを含むことができるが、これに限定はされない。さらに、請求される主題の範囲が、ワイヤレス信号を獲得するいかなる特定の技法にも限定されないことに留意されたい。
【００２５】
モバイルデバイス１５０が期待されたルートに沿って移動する時にモバイルデバイス１５０が獲得する可能性が高いワイヤレスアクセスポイントのサブセットを判定するために、ロケーションサーバ１７０またはＢＳＡサーバ１８０などのネットワークエンティティは、個々のワイヤレスアクセスポイントのカバレージエリアとモバイルデバイス１５０の期待されるルートとの間の関係を判定することができる。たとえば、一態様では、個々のワイヤレスアクセスポイントに関する推定されたまたは測定されたカバレージエリアがモバイルデバイス１５０の期待されるルートと交差するかどうかに関して判定がなされ得る。もう１つの態様では、そのような判定は、期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレスアクセスポイントのヒストリカルな観察周波数に少なくとも部分的に基づくものとされうる。さらなる態様では、そのような判定は、モバイルデバイスの期待されるルートへの個々のワイヤレスアクセスポイントの近接度に少なくとも部分的に基づくものとされうる。さらに、ワイヤレスアクセスポイントのサブセットの判定は、一態様では、個々のワイヤレスアクセスポイントに関連する１つまたは複数のネットワークとモバイルデバイスが通信するための１つまたは複数の認可に少なくとも部分的に基づくものとされうる。しかし、請求される主題の範囲は、これに関して限定されない。
【００２６】
もう１つの態様では、モバイルデバイス１５０に提供される情報は、モバイルデバイス１５０によって指定される１つまたは複数の追加のパラメータに少なくとも部分的に基づいて選択されたＢＳＡ  １８５のサブセットを備えることができる。そのようなパラメータは、少数の例を挙げると、モバイルデバイス１５０によって指定された１つまたは複数のネットワーク、サブネットワーク、または通信プロトコルもしくはＳＰＳプロトコル、モバイルデバイス１５０の使用可能な記憶空間の量、モバイルデバイス１５０によって指定された個々のワイヤレスアクセスポイントの特定のカテゴリまたはタイプの情報の表示、あるいは、データの粒度を含むことができる。もちろん、請求される主題の範囲は、これに関して限定されない。
【００２７】
図２は、モバイルデバイス３２２の例の実施態様の概略ブロック図である。一態様では、モバイルデバイス３２２は、ＳＰＳ受信機２１０とワイヤレス通信インターフェース２２０とを備えることができる。したがって、モバイルデバイス３２２は、ＳＰＳ  １１０などの１つまたは複数のＳＰＳから信号を受信することができ、ワイヤレス通信ネットワーク１２０などの１つまたは複数の地上ワイヤレスネットワークから受信するかこれに送信することができ、この地上ワイヤレスネットワークは、一態様ではセルラネットワークを備えることができ、別の態様ではＷＬＡＮを備えることができる。もう１つの態様では、モバイルデバイス３２２は、さらに、一例で測定データベース２３０内に位置測定情報を格納し、基地局アルマナック（ＢＳＡ）２４０内に基地局アルマナック情報を格納するためにパーティションされる、メモリデバイスを備えることができる。
【００２８】
測定データベース２３０内に格納される測定情報は、位置測定動作の過程で収集された情報を備えることができる。そのような位置測定情報は、測定情報がそこにおいて位置測定の特定の実例に従って編成されまたはインデクシングされる「測定データベース」と呼ばれ得るものの中のモバイルデバイス３２２のワイヤレス送信機データベース２５０内に格納されうる。測定情報は、そこにおいて測定情報が位置測定動作中に観察されまたは識別される特定のワイヤレス送信機に従って編成されまたはインデクシングされ得るワイヤレス送信機データベース２５０内に格納されうる。さらなる態様では、モバイルデバイス３２２は、この例に関してたとえば推測航法動作で利用できる慣性測定ユニット（ＩＭＵ）２７０に組み込まれた、１つまたは複数のセンサを備えることができる。モバイルデバイス３２２は、さらに、この例に関して、プロセッサ２６０を備える。もちろん、これは、モバイルデバイスの構成の単なる一例であり、請求される主題の範囲は、これに関して限定されない。
【００２９】
一態様では、複数のワイヤレスアクセスポイントの位置は、ワイヤレス通信ネットワーク１２０内のＢＳＡサーバ１８０などのネットワークエンティティ内に格納され得、あるいは、ワイヤレスネットワーク内の広範囲の他のリソースのいずれにも格納され得る。さらに、たとえば、ワイヤレスアクセスポイントのロケーション情報は、経度成分と緯度成分とを備えることができ、もう１つの例に関して、高度成分をも備えることができる。しかし、請求される主題の範囲は、これに関して限定されない。もう１つの態様では、いくつかのワイヤレスアクセスポイントは、その位置をブロードキャストすることができ、そのようなワイヤレスアクセスポイントの位置は、モバイルデバイス３２２のワイヤレス送信機データベース２５０など、モバイルデバイス内の１つまたは複数のデータベースに格納され得る。モバイルデバイスに格納されたワイヤレスアクセスポイント位置は、たとえば図１のロケーションサーバ１７０などの支援サーバまたはロケーションサーバなどの他のネットワークエンティティと共有され得る。
【００３０】
さらに、追加の態様では、ＢＳＡ  ２４０は、たとえば図１のＢＳＡ  １８５など、より大きいＢＳＡデータベースのサブセットをその中に格納することができる。一態様では、ロケーションサーバ１７０またはＢＳＡサーバ１８０などのネットワークエンティティは、ＢＳＡ  １８５に格納された情報に関連する複数のワイヤレス送信機のどれが、モバイルデバイス３２２の期待されるルートから指定されたレンジ内にあるロケーションを有するのかを判定することができる。前に述べたように、ロケーションサーバ１７０またはＢＳＡサーバ１８０などのネットワークエンティティは、一態様で、ワイヤレスアクセスポイントのサブセットの判定を、個々のワイヤレスアクセスポイントに関するモバイルデバイスに関する期待されるルートに関連するカバレージエリアに少なくとも部分的に基づくものにすることができる。もう１つの態様では、ネットワークエンティティは、ワイヤレスアクセスポイントのサブセットの判定を、期待されるルートまたはその一部に沿って移動するモバイルデバイスの個々のワイヤレスアクセスポイントのヒストリカルな観察周波数に少なくとも部分的に基づくものにすることができる。さらなる態様では、判定は、モバイルデバイス３２２の期待されるルートへの個々のワイヤレスアクセスポイントの近接度に少なくとも部分的に基づくものとされ得る。さらに、ワイヤレスアクセスポイントのサブセットの判定は、一態様では、モバイルデバイスが複数のワイヤレスアクセスポイントのうちの個々のワイヤレスアクセスポイントとの両方向通信を認可されるかどうかに少なくとも部分的に基づくものとされうる。たとえば、ユーザは、１つまたは複数の特定のワイヤレスネットワークプロバイダの加入者とすることができ、そのようなプロバイダは、１つまたは複数のワイヤレスアクセスポイントを維持することができる。ユーザに関連するモバイルデバイスは、ユーザが加入する１つまたは複数の特定のワイヤレスネットワークプロバイダによって維持されるワイヤレスアクセスポイントとの両方向通信について認可される場合がある。さらに、一態様では、ワイヤレスアクセスポイントのサブセットの判定は、１つまたは複数のワイヤレスネットワークプロバイダによって維持される１つまたは複数のワイヤレスアクセスポイントがモバイルデバイスの期待されるルートに沿って位置決めされるかどうかに少なくとも部分的に基づくものとすることができる。しかし、請求される主題の範囲は、これに関して限定されない。
【００３１】
一態様では、ロケーションサーバ１７０またはＢＳＡサーバ１８０などのネットワークエンティティがモバイルデバイス３２２の期待されるルートに基づいてワイヤレスアクセスポイントのサブセットを判定するために、ネットワークエンティティは、モバイルデバイス３２２から１つまたは複数のメッセージを受信することができる。上で述べたように、モバイルデバイス３２２は、位置測定動作中に観察されたワイヤレスアクセスポイントのアイデンティティと位置とを含む、位置測定動作に関係する情報を測定データベース２３０に収集することができる。特定のワイヤレスアクセスポイントに関係する情報は、１つの例の実施態様について、ワイヤレス送信機データベース２５０に格納され得る。測定データベース２３０またはワイヤレス送信機データベース２５０に格納された情報は、実施例として、ロケーションサーバ１７０またはＢＳＡサーバ１８０のようなのネットワークエンティティに提供されうる。
【００３２】
図３は、たとえばＷＬＡＮ  ３３２およびセルラネットワーク３３４などの１つまたは複数のワイヤレス通信ネットワーク３３０を介し、インターネット３４０を介して複数のモバイルデバイス３２０と通信する例の基地局アルマナック（ＢＳＡ）サーバ３５０を示す図である。この例について、モバイルデバイス３２２は、パケット交換ワイヤレスローカルアクセスネットワーク（ＷＬＡＮ）３３２とセルラネットワーク３３４との両方との通信をサポートできるマルチモードデバイスを表すことができる。もちろん、これらは、マルチモードデバイスが通信できるワイヤレス通信ネットワークのタイプの単なる例であり、請求される主題の範囲は、これに関して限定されない。また、この例について、モバイルデバイス３２４は、セルラネットワーク３３４との通信をサポートすることができるシングルモードデバイスを表すことができる。やはり、セルラネットワークは、モバイルデバイスが通信を確立できるワイヤレス通信ネットワークの単なる一例である。
【００３３】
図３は、さらに、モバイルデバイス３２０が監視できる複数のワイヤレス送信機タイプ３１０を示す。モバイルデバイス３２０は、さまざまな送信機タイプから送信される信号を監視できるようになるために、さまざまなそれぞれの送信機タイプに関連する任意の所与のネットワークに加入させられ、あるいはさせられないこともあり得る。したがって、ネットワークエンティティによってモバイルデバイスに提供されるアクセスポイントロケーションは、モバイルデバイスが加入していないネットワークに属するアクセスポイントに関連するロケーションを含む場合とそうでない場合がある。モバイルデバイスは、アルマナック情報の要求を行う場合に、特定のネットワークまたは特定の送信機タイプを指定することができる。図３の例について、モバイルデバイス３２０のうちの１つまたは複数は、少なくともＢＳＡサーバ３５０からのＢＳＡのサブセットを備えるアルマナック情報を要求することができる。さらなる態様では、モバイルデバイス３２２のプロセッサ２６０は、ＢＳＡサーバ３５０などのネットワークエンティティからのワイヤレス送信機アルマナック情報の受信を開始することができる。
【００３４】
もう１つの態様では、ＢＳＡサーバ３５０は、外部のアルマナックソース３６０からＢＳＡを入手することができる。たとえば、セルラネットワークプロバイダは、１つまたは複数のワイヤレスアクセスポイントの位置またはアイデンティティを含む１つまたは複数のレコードをＢＳＡサーバ３５０に提供もしくは展開するために、サードパーティと接続することができる。ＢＳＡサーバ３５０に提供されるレコードの少なくともサブセットは、一態様で、最終的にモバイルデバイス３２０のうちの１つまたは複数に送信され得る。さらなる態様では、ＢＳＡサーバ３５０は、モバイルデバイス３２０のうちの１つまたは複数が少なくとも部分的に例の送信機３１０のうちの１つまたは複数から送信された信号の監視を介してＢＳＡ情報を展開する時に、モバイルデバイス３２０のうちの１つまたは複数からそのような情報を受信することができる。さらに、もう１つの態様では、モバイルデバイス３２０のうちの１つまたは複数は、外部から提供されたＢＳＡ情報は、モバイルデバイスがそのような要求を行うことに応答してモバイルデバイスに配送されなければならないかどうか、または少なくとも部分的にモバイルデバイスによって最初に展開されたＢＳＡ情報は配送されなければならないかどうかを選択することができる。さらなる態様では、モバイルデバイス３２０のうちの１つまたは複数は、外部ソースとローカルソースとからの情報の組合せを選択することができる。さらなる態様では、モバイルデバイスのプロセッサは、ネットワークエンティティからのワイヤレス送信機アルマナック情報の受信を開始することができる。たとえば、プロセッサ２６０は、ＢＳＡサーバ３５０からのワイヤレス送信機アルマナック情報を備える１つまたは複数のメッセージの受信を開始することができるが、請求される主題の範囲は、これに関して限定されない。
【００３５】
図３の例は、２つのモバイルデバイスを示すが、実際には、広範囲の異なる機能性または記憶能力を示すさまざまなモバイルデバイスタイプを使用して、さまざまな潜在的なネットワークタイプと通信することができる。さらに、モバイルデバイスは、広範囲の異なる使用パターンを示すことができる。したがって、ＢＳＡサーバ３５０が、個々のモバイルデバイスが要求しまたは要請することのできるＢＳＡ情報の個別化されたサブセットを提供することが有利である場合があり、指定できるパラメータの少数の例を挙げれば指定されたファイルサイズ、カバレージエリア、または送信機タイプに従って柔軟な形でフォーマットされたそのような情報を提供することが、さらに有利である可能性がある。一態様では、これらのパラメータは、モバイルデバイスによって指定され得る。
【００３６】
追加の態様では、その情報が要求するモバイルデバイスに提供されるＢＳＡ情報に含まれるワイヤレスアクセスポイントは、要求するモバイルデバイスの現在の期待されるルートへの個々のワイヤレスアクセスポイントの近接度に従って判定され得る。要求するモバイルデバイスにどのＢＳＡ情報を供給すべきか判定することに関するこの技法の背後のアイデアは、要求するモバイルデバイスが、そのカバレージエリアがモバイルデバイスの期待されるルートと交差するワイヤレスアクセスポイントについて相対的に近い将来に信号を獲得する可能性がより高い可能性があることである。一態様では、モバイルデバイスの期待されるルートは、複数のセグメントに分割され得、１つまたは複数の期待されるルートセグメントと交差するカバレージエリアを有するワイヤレスアクセスポイントに関係するアイデンティティまたは位置情報は、要求するモバイルデバイスに提供され得る。一例について、ワイヤレスアクセスポイントの個々のカバレージエリアが、１つまたは複数の期待されるルートセグメントと交差する場合に、または１つまたは複数のセグメントが個々のカバレージエリアによって完全に囲まれる場合に、所与のワイヤレスアクセスポイントは、そのアイデンティティまたは位置情報を要求するモバイルデバイスに提供され得る。もう１つの例について、ワイヤレスアクセスポイントの所与のグループのアイデンティティ情報または位置情報は、要求するモバイルデバイスに提供される情報に含めるべきかどうかの判定を、要求するモバイルデバイスで使用可能なデータストレージに少なくとも部分的に基づいて、条件付きでされ得る。たとえば、個々のワイヤレスアクセスポイント、またはワイヤレスアクセスポイントのグループのアイデンティティ情報または位置情報は、場所利用可能性に依存して含まれ得、ここで、情報は、指定された利用可能な保管場所のしきい値に達するまで追加される。利用可能な保管場所のしきい値は、たとえば、要求するモバイルデバイス内の使用可能なデータストレージの最大サイズまたは所望のサイズに基づいて指定され得る。保管場所が制限される可能性があり、ナビゲーションカバレージが冗長である可能性がある場合には、モバイルデバイスに提供される情報は、モバイルデバイス、ＢＳＡプロバイダ、またはその組合せによって指定される優先順位のセットに少なくとも部分的に基づくものとされ得る。たとえば、モバイルデバイスが、ＳＰＳカバレージおよび優れた広域ネットワーク（ＷＡＮ）カバレージのために空の明瞭なビューを有する可能性が高い場合には、ルートに沿ったＷＬＡＮ通信は、より不利である可能性がある。そのような状況では、ＷＬＡＮアクセスポイントアルマナック情報はモバイルデバイスに伝えられいものとすることができ、あるいは、モバイルデバイスに伝えられるＷＬＡＮアクセスポイントアルマナック情報の量は削減され得る。同様に、ＳＰＳ信号とＷＡＮ信号とが悪い可用性および／または長いマルチパスから損害を受ける可能性がある高密度の都市区域では、ＷＬＡＮナビゲーション動作が、より望ましい可能性があり、したがって、ＷＬＡＮアクセスポイントアルマナック情報が、より望ましい可能性がある。
【００３７】
本明細書で説明される例では、モバイルデバイス３２２などのモバイルデバイスは、ＢＳＡサーバ３５０にアルマナック情報を要求するものとして説明され得る。モバイルデバイス３２２からの要求の受信に応答して、ＢＳＡサーバ３５０は、ワイヤレスアクセスポイントのサブセットの位置情報またはアイデンティティ情報にアクセスすることができ、位置情報またはアイデンティティ情報を含む１つまたは複数のメッセージをモバイルデバイス３２２に送信することができる。しかし、ワイヤレスアクセスポイントのアイデンティティ情報またはサブセットの位置情報をモバイルデバイス３２２に通信するさまざまな技法がある可能性があるという点で、これらの例に対する複数の変形形態がある可能性がある。いくつかの場合に、使用される技法は、エアインターフェースの特定のタイプに少なくとも部分的に依存するものとすることができる。いくつかのエアインターフェースでは、送信するエンティティは、それ自体のアルマナック情報またはその隣接物のアルマナック情報をも格納され、転送され得る。たとえば、図１を参照すると、基地局１３２は、ＢＳＡ情報を格納することができ、そのＢＳＡ情報の少なくとも一部を、モバイルデバイス１５０からの要求の受信時にモバイルデバイス１５０に転送することができる。基地局１３２は、上で言及した例に従って、情報を圧縮しまたは暗号化することができる。もう１つの態様では、基地局１３２は、モバイルデバイスのＢＳＡ情報に関する要求をグラントする前に、モバイルデバイス１５０を認証することができる。しかし、これらは、アルマナック情報に関する単なる例であり、請求される主題の範囲は、これに関して限定されない。
【００３８】
図４は、複数のワイヤレスアクセスポイントの例のロケーションを示す地図の図である。図４の例について、ワイヤレスアクセスポイントは、４２１と、４２２と、４２３と、４２４と、４２５と、４２６と、４２７と、４２８と、４２９と、４３０と、４３１と、４３２と、４３３と（４２１〜４３３）というラベルを付けられている。図４には、セルラ基地局４１１と４１２と４１３とも示されている。もちろん、図４に示された基地局４１１〜４１３とワイヤレスアクセスポイント４２１〜４３３との量と構成とは、単なる例であり、請求される主題の範囲は、これに関して限定されない。図４には、図２に示されたモバイルデバイス３２２などのモバイルデバイスの期待されるルート４０１も示されている。図４に示された例では、期待されるルート４０１は、モバイルデバイス３２２のプロセッサによって実行されるナビゲーションアプリケーションによって計画されたルートを備えることができる。一態様では、期待されるルート４０１は、ユーザによって提供された情報に少なくとも部分的に基づいてナビゲーションアプリケーションによって計画されたルートを備えることができる。たとえば、ユーザは、目的地ロケーションを指定することができ、モバイルデバイス３２２は、モバイルデバイス３２２の現在ロケーションまたはユーザによって指定された出発ロケーションから目的地へのルートを判定することができる。
【００３９】
一態様では、期待されるルート４０１は、複数のセグメントに分割することができる。第１セグメントは、アクセスポイント４２１と、４２２と、４２３とを通過する、期待されるルート４０１の一部を備えることができる。第２セグメントは、ワイヤレスアクセスポイント４２９〜４３３を通過する、期待されるルート４０１の一部を備えることができる。もちろん、これは、単に、期待されるルートの例の分割方式であり、請求される主題の範囲は、これに関して限定されない。一態様では、チェックポイント４４１を、期待されるルート４０１の第１セグメントと第２セグメントとの間に配置することができる。さらなる態様では、チェックポイントは、モバイルデバイス３２２によって要求され得るワイヤレスアクセスポイントアルマナック情報のサブセットを示す情報を備えることができる。たとえば、モバイルデバイス３２２が、期待されるルート４０１の出発ロケーションから移動し、チェックポイント４４１に達するか接近する場合に、モバイルデバイス３２２は、チェックポイント４４１への到着を認識することができ、そのカバレージエリアが期待されるルート４０１の第２セグメントと交差する可能性があるワイヤレスアクセスポイントのサブセットに関連するアルマナック情報を要求することができる。この形で、モバイルデバイス３２２が、期待されるルートの次のセグメントに沿って出会う可能性があるワイヤレスアクセスポイントに適当なアルマナック情報を有することができるようにするために、さらなるアルマナック情報を要求するようにモバイルデバイス３２２にシグナリングするのに、チェックポイントを利用することができる。一態様では、チェックポイントは、たとえば、チェックポイントでの通信カバレージの可用性もしくはコスト、チェックポイントの間の距離もしくは経過時間、またはアルマナック情報更新の間にモバイルデバイスに格納されるアルマナック情報の量などの要因を含むさまざまな要因のいずれかに少なくとも部分的に基づいて指定され得る。
【００４０】
一態様では、モバイルデバイス３２２は、たとえば、ＷＬＡＮアクセスポイントの探索を計画するために期待されるルート４０１に沿って位置決めされたワイヤレスアクセスポイントに関連するアルマナック情報を利用することができる。アルマナック情報が、期待されるルート４０１の特定の部分についてＷＬＡＮアクセスポイントが使用可能ではないことを示す場合には、モバイルデバイス３２２は、ワイヤレスアクセスポイントの検索機能をオフに切り替えることができ、その代わりにＳＰＳナビゲーション動作に頼ることができる。
【００４１】
さらに、期待されるルート４０１に沿って位置決めされたワイヤレスアクセスポイントに関連するアルマナック情報は、ＷＬＡＮアクセスポイントが使用可能である可能性があるロケーションをユーザに表示するのに、モバイルデバイス３２２によって利用され得る。たとえば、期待されるルート４０１の第２セグメントに沿って位置決めされたワイヤレスアクセスポイントに関連するアルマナック情報は、図４に示されているように、ワイヤレスアクセスポイントがワイヤレスアクセスポイント４３０に関連するレストランで使用可能である可能性があることをユーザに示すのに、モバイルデバイス３２２によって利用され得る。ユーザは、たとえば、ワイヤレスアクセスポイント４３０の可用性を利用するために、そのレストランで停止することを計画することができる。
【００４２】
一態様では、たとえばよいワイヤレスアクセスポイントカバレージがある状況について、モバイルデバイス３２２は、ＳＰＳナビゲーション動作をオフに切り替えることができ、ナビゲーション動作に関する信号を提供するためにワイヤレスアクセスポイントに頼ることができる。その一方で、一態様では、ナビゲーション動作をサポートするのに不十分なワイヤレスアクセスポイントカバレージがある状況について、モバイルデバイス３２２は、ワイヤレスアクセスポイント通信をオフに切り替えることができ、ナビゲーション動作についてＳＰＳ信号に頼ることができる。たとえば、図４に、相対的に少数のワイヤレスアクセスポイントが配置される山岳領域を通過する期待されるルート４０１の第２セグメントを示す。そのような状況では、モバイルデバイス３２２は、電力消費を減らすためにワイヤレスアクセスポイントの探索をディスエーブルすることができ、ナビゲーション動作を実行するのにＳＰＳ信号を利用することができる。
【００４３】
さらなる態様では、モバイルデバイス３２２がフリーウェイに沿ってまたはある他の既知の明確に画定された道路に沿って移動しつつあり、ナビゲーション動作をサポートするのに十分なセルラ基地局カバレージまたはワイヤレスアクセスポイントカバレージを有する区域内を移動しつつある状況について、たとえば、相対的に非常に正確なＳＰＳナビゲーション動作を利用することが必要ではない場合がある。モバイルデバイス３２２のプロセッサ上で実行されるナビゲーションアプリケーションは、既知の明確に画定された道路を示す情報を含むことができるモバイルデバイス３２２に格納された地図情報にアクセスする。モバイルデバイス３２２は、所望の精度を有するナビゲーション動作を実行するために、１つまたは複数の相対的により低い精度のセルラ基地局またはワイヤレスアクセスポイントから受信された信号と一緒に、既知の明確に画定された道路に関する地図情報を利用することができる。そのような状況で、モバイルデバイス３２２は、電力消費を減らすためにＳＰＳ受信をディスエーブルすることができる。一態様では、期待されるルートに基づいて、ワイヤレスアクセスポイントのアイデンティティまたは位置を含む適当なアルマナック情報をモバイルデバイス３２２に提供することによって、モバイルデバイス３２２は、電力消費または性能を改善するさまざまな形でそのようなアルマナック情報を利用することができる。
【００４４】
さらに、一態様では、図４に示すように、たとえばフリーウェイ４５０に沿って配置された基地局４１１および４１２などのセルラ基地局は、ナビゲーションの目的で指定された暗号化された信号をブロードキャストすることができる。モバイルデバイス３２２が暗号化された信号の利用を認可される（たとえば、暗号化解除鍵を所有する）場合に、暗号化された信号を、モバイルデバイス３２２によって獲得し、暗号化解除することができる。一態様では、暗号化鍵または暗号化解除鍵を、たとえば加入を基礎としてセルラ通信ネットワークによってモバイルデバイス３２２から使用可能にすることができる。そのような信号は、ＳＰＳナビゲーション動作について期待できる精度を提供することを意図されているが、モバイルデバイス３２２にとって獲得がより簡単である可能性があり、モバイルデバイス３２２に電力消費節約を提供できる、より高出力の信号の追加の利益を有する、ブロードキャスト専用の信号を備えることができる。もちろん、これらは、モバイルデバイスに関する期待されるルートに関する情報に少なくとも部分的に基づいてアルマナック情報の要求に応答してモバイルデバイスに提供できるアルマナック情報のタイプの単なる例であり、請求される主題の範囲は、これに関して限定されない。
【００４５】
さらなる態様では、モバイルデバイス３２２などのモバイルデバイスは、減少した通信カバレージを有すると判定される可能性があるモバイルデバイス３２２の期待されるルートに沿った１つまたは複数の領域に対応する相対的に詳細な地図情報を含む１つまたは複数のメッセージをＢＳＡサーバ３５０などのネットワークエンティティから受信することができる。一態様では、限られた通信カバレージの領域に関する判定を、たとえばＢＳＡサーバ３５０などのネットワークエンティティによって行うことができる。追加の態様では、モバイルデバイス３２２は、たとえば、モバイルデバイス３２２がＷＬＡＮアクセスポイントまたはワイヤレスＷＡＮ基地局などのネットワーク通信リソースのレンジ内にある間に、より詳細な地図情報を受信することができる。さらに、一態様では、モバイルデバイス３２２は、モバイルデバイス３２２が減少した通信カバレージを有すると判定される領域のうちの１つまたは複数に入る前に、相対的に詳細な地図情報を受信することができる。
【００４６】
さらに、一態様では、モバイルデバイス３２２などのモバイルデバイスは、それからモバイルデバイスが相対的に強い信号を獲得でき、モバイルデバイス３２２がその期待されるルートに沿って移動する時にモバイルデバイス３２２がそれとの通信を確立できる１つまたは複数のワイヤレス送信機を備えるとＢＳＡサーバ３５０によって判定される１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を含む１つまたは複数のメッセージをＢＳＡサーバ３５０などのネットワークエンティティからワイヤレス通信インターフェース２２０で受信することができる。この形で、モバイルデバイス３２２がその期待されるルートに沿って移動する時に、モバイルデバイス３２２は、モバイルデバイス３２２が１つまたは複数の送信機の付近に入る前に、それとの通信を確立すべき１つまたは複数の送信機を識別することができる。また、この形で、モバイルデバイス３２２は、どの送信機との通信を確立すべきかを判定するためにさまざまな送信機から受信された信号からとられた信号強度測定値に頼る必要がない。
【００４７】
図５は、複数のチャンクに分割された例のアルマナック領域５００を示す図である。領域５００は、一態様で、たとえばセルラ基地局５０１およびワイヤレスアクセスポイント５０２〜５０９に関連するアルマナック情報のサブセットを表し得る。一態様では、領域５００を、たとえば５２１、５２２、５２３、５２４、５２５、５２６、５２７、および５２８というラベルを付けられた複数のパイスライス形状のチャンクに分割することができる。さらなる態様では、領域５００は、中央チャンク５１０をも備えることができる。領域５００は、一態様で、アルマナックサーバに格納でき、モバイルデバイス３２２からの適当な要求時にモバイルデバイス３２２に少なくとも部分的に送信できるアルマナック情報を編成する基礎を提供することができる。たとえば、領域５００は、その識別パラメータが性質において階層的であるものとすることができる基地局のカバレージエリアに類似するものとすることができる。一態様では、領域５００の個々のチャンクは、２ｋバイトのアルマナック情報を表すことができるが、請求される主題の範囲は、これに関して限定されない。図５に示された例について、セルラ基地局５０１は、中央チャンク５１０によって表される区域内に配置されるものとして図示されている。ワイヤレスアクセスポイント５０６は、チャンク５２１によって表される区域内に配置されるものとして図示され、ワイヤレスアクセスポイント５０７と５０８とは、チャンク５２３によって表される区域内に配置されるものとして図示され、ワイヤレスアクセスポイント５０９は、チャンク５２６によって表される区域内に配置されるものとして図示され、ワイヤレスアクセスポイント５０３と５０４とは、チャンク５２７によって表される区域内に配置されるものとして図示され、ワイヤレスアクセスポイント５０５は、チャンク５２８によって表される区域内に配置されるものとして図示されている。もちろん、これらは、アクセスポイントとチャンクに分割されたアルマナック情報との間の単なる例の関係であり、請求される主題の範囲は、これに関して限定されない。
【００４８】
一態様では、モバイルデバイス３２２の期待されるルートが、領域５００の１つまたは複数のチャンクを通過すると判定される場合に、これらのチャンクに関連するアルマナック情報を、モバイルデバイス３２２によって要求することができる。たとえば、モバイルデバイス３２２の期待されるルートが領域５００のチャンク５２６および５２７によって表される区域を通過すると判定されることに少なくとも部分的に応答して、ワイヤレスアクセスポイント５０２、５０３、および５０４に関するアルマナック情報を、モバイルデバイス３２２によって要求することができ、アルマナックサーバによってモバイルデバイス３２２に配送することができる。もちろん、これは、それぞれのワイヤレスアクセスポイントに関連するアルマナック情報のサブセットをどのように判定できるのかの単なる例であり、請求される主題の範囲は、これに関して限定されない。
【００４９】
図６は、一態様での例のアルマナックサーバの例のプロセス６００を示す概略ブロック図である。さらなる態様では、図６は、ネットワークアルマナック６１０のサブセットをモバイルデバイス３２２に配送する例のプロセスを示す。一態様では、ネットワークアルマナック６１０は、複数のワイヤレスアクセスポイントに関する情報を備えることができる。ネットワークアルマナック６１０は、例の実施形態で、複数のワイヤレスアクセスポイントの情報を備えることができる。しかし、請求される主題の範囲は、ワイヤレス送信機のいかなる特定のタイプにも限定されない。ネットワークアルマナック６１０は、たとえば、ワイヤレスアクセスポイントの少なくともいくつかのロケーションを含む、複数のワイヤレスアクセスポイントの広範囲の情報タイプのいずれをも格納することができる。
【００５０】
例のプロセス６００について、分割マネージャ６２０は、ネットワークアルマナック６１０を複数の領域アルマナック区画６３０または複数の疎ネットワークアルマナック（sparse network almanac）６４０区画に分割することができる。「疎ネットワークアルマナック」は、アクセスポイントのグループ化を備えるアルマナックに関するものとすることができる。グループ化は、一般に、アルマナック内で表される個々のネットワークの階層アイデンティティ要素およびその基礎になる領域に関連するものとされ得る。領域アルマナック区画６３０は、その名が示すように、地理的領域に従って分割された、より詳細な情報を備えることができる。例の実施形態では、領域アルマナック区画６３０は、図５に示され上で議論された領域５００に類似する１つまたは複数の領域を備えることができる。もちろん、領域５００は、単にアルマナック情報の特定のタイプであり、請求される主題は、これに関して限定されない。
【００５１】
ダウンロードマネージャ６５０は、一態様で、モバイルダウンロード６６０によってモバイルデバイス３２２にどの情報を提供すべきかを判定することができる。一態様で、ダウンロードマネージャ６５０は、ネットワークアルマナック６１０に格納された情報に関連するワイヤレスアクセスポイントのサブセットを識別するモバイルデバイス３２２の期待されるルートに関連する情報に少なくとも部分的に基づいて、モバイルデバイス３２２に提供すべき情報を選択することができる。モバイルデバイスの期待されるルートに少なくとも部分的に基づくワイヤレスアクセスポイントのサブセットと関連するアルマナック情報との判定に関する例は、たとえば図５に関連して上で議論したが、請求される主題は、これに関して限定されない。
【００５２】
モバイルデバイス３２２は、アップロードマネージャ６７０を介してネットワークアルマナック情報の要求を提供することができ、一態様では、ダウンロード要求信号６０１は、ダウンロードマネージャ６５０に転送され得る。また、前に述べたように、モバイルデバイス３２２は、図６に示された例についてアップロードマネージャ６７０を備えることができるネットワークエンティティに、測定データベース２３０またはワイヤレス送信機データベース２５０に格納されたワイヤレスアクセスポイント情報を提供することができる。アップロードマネージャ６７０は、さらに、複数の他のモバイルデバイスからワイヤレスアクセスポイント情報を収集することができ、一態様で、そのような情報は、ネットワークアルマナック６１０に追加され得る。もう１つの態様では、追加情報がネットワークアルマナック６１０内で表されるワイヤレスアクセスポイントの少なくともいくつかについてさまざまなモバイルデバイスから収集される時に、情報は、追加の基準点が入手される時に精製し、より正確にされ得る。
【００５３】
一実施形態では、モバイルデバイス３２２の期待されるルートに関する情報を、モバイルデバイス３２２がアルマナックサーバに適当なアルマナック情報を要求することを可能にするためにそれを介して提供され得るアプリケーションプログラミングインターフェース（ＡＰＩ）は、ナビゲーションアプリケーションに提供され得る。一態様では、ＡＰＩは、ベクトルフォーマットで期待されるルートを指定することができる。たとえば、おそらくは中間地点と称する特定のロケーションは、経度座標と緯度座標とを使用して示され得、中間地点の間のベクトルは、期待されるルートを完成させる。もう１つの例の実施態様は、たとえば、指定された道路上で指定された方向に移動した距離を指定することによって、期待されるルートを指定することを含むことができる。しかし、これらは、期待されるルートを指定する単なる例の技法であり、請求される主題の範囲は、これに関して限定されない。
【００５４】
図７は、モバイルデバイスの期待されるルートに少なくとも部分的に基づいてワイヤレス送信機アルマナック情報のサブセットを判定する例のプロセスの流れ図である。一態様では、ブロック７１０で、期待されるルートは、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて判定され得る。ブロック７２０では、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報に関する要求を備える１つまたは複数のメッセージは、モバイルデバイスの通信インターフェースからネットワークエンティティに送信され得る。一態様では、アイデンティティ情報または位置情報に関する要求は、モバイルデバイスの期待されるルートを示す情報を備える１つまたは複数のメッセージを含むことができる。さらなる態様では、１つまたは複数のメッセージは、ネットワークエンティティからモバイルデバイスの通信インターフェースで受信され得る。一態様では、ブロック７３０に示されているように、１つまたは複数のメッセージは、モバイルデバイスの期待されるルートに少なくとも部分的に基づいてネットワークエンティティによって判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備えることができる。請求される主題による例は、ブロック７１０〜７３０より少ない、そのすべて、またはより多くを含むことができる。さらに、ブロック７１０〜７３０の順序は、単に例の順序であり、請求される主題は、これに関して限定されない。
【００５５】
さらなる態様では、例のプロセスは、ワイヤレス送信機の判定されるサブセットに関連する要求されたアルマナック情報を示すネットワークエンティティによって送信された１つまたは複数の信号をモバイルデバイスの通信インターフェースで受信することを備えることができ、モバイルデバイスが要求されたアルマナック情報を示す１つまたは複数の信号をメモリに格納することをも備えることができる。さらに、一態様では、アルマナックエントリを示す１つまたは複数の信号は、指定された最大送信サイズ以内に収まるアルマナックエントリを示す信号を備えることができる。さらに、例のプロセスは、一態様で、個々のワイヤレス送信機の期待されるルートに関するカバレージエリアまたは期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数に少なくとも部分的に基づいて、ワイヤレス送信機のサブセットを判定することを備えることができる。さらなる態様では、ワイヤレス送信機のサブセットの判定は、モバイルデバイスの期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づくものとされることができ、あるいは、モバイルデバイスがたとえば複数のワイヤレス送信機の個々のワイヤレス送信機に関連する１つまたは複数のネットワークと通信するための１つまたは複数の認可に少なくとも部分的に基づくものとされることができる。
【００５６】
もう１つの態様では、例のプロセスは、ユーザによって選択されたモバイルデバイスの計画されたルートを示す、モバイルデバイスのプロセッサによって実行されるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいてモバイルデバイスの期待されるルートを判定することを備えることができる。もう１つの態様では、ワイヤレス送信機の判定されるサブセットに関連するアルマナック情報の追加の要求は、１つまたは複数の領域に従って分割されたアルマナック情報の要求を備えることができ、１つまたは複数の領域は、例のプロセスについて、複数のチャンクに個別に分割される。たとえば、一態様で、１つまたは複数の領域は、円形の区域を備えることができ、複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備えることができる。さらに、一態様では、複数のワイヤレス送信機からのワイヤレス送信機のサブセットの判定は、期待されるルートに沿って横切られる１つまたは複数の領域に関する複数のチャンクのうちの１つまたは複数の判定を備えることができる。
【００５７】
追加の態様では、例のプロセスは、モバイルデバイスの期待されるルートに沿った１つまたは複数のチェックポイントを判定することを備えることができる。判定される１つまたは複数のチェックポイントは、期待されるルートを複数のセグメントに分割することができ、１つまたは複数のチェックポイントは、例のプロセスについて、期待されるルートの次のセグメントによってトラバースされ得る１つまたは複数の領域の１つまたは複数のチャンクに関連するワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するようにモバイルデバイスに指示することができる。さらなる態様では、モバイルデバイスは、受信されたアルマナック情報が期待されるルートに沿って配置されたワイヤレス送信機を使用して測位動作を実行することを可能にするのに十分なワイヤレス送信機カバレージを示すことに少なくとも部分的に基づいて、モバイルデバイス内の衛星測位システムをオフに切り替えることができる。
【００５８】
図８は、たとえば、図１〜７に示された、モバイルデバイスに提供すべきアルマナック情報を判定し、アルマナック情報を送信する例の技法に関連する、上で説明した技法またはプロセスを実施するように構成可能な１つまたは複数のデバイスを含むことができる例のシステム８００を示す概略図である。システム８００は、たとえば、ワイヤレス通信ネットワーク８０８を介して動作可能に一緒に結合され得る、第１デバイス８０２、第２デバイス８０４、および第３デバイス８０６を含むことができる。一態様では、第１デバイス８０２は、たとえば、アルマナックサーバまたはロケーションサーバを備えることができる。第２デバイス８０４と第３デバイス８０６とは、一態様で、モバイルデバイスを備えることができる。また、一態様では、ワイヤレス通信ネットワーク８０８は、たとえば、１つまたは複数のワイヤレスアクセスポイントを備えることができる。しかし、請求される主題の範囲は、これに関して限定されない。
【００５９】
図８に示された第１デバイス８０２と第２デバイス８０４と第３デバイス８０６とは、ワイヤレス通信ネットワーク８０８を介してデータを交換するように構成可能とすることができるすべてのデバイス、機器、または機械を表すことができる。限定ではなく例として、第１デバイス８０２と第２デバイス８０４と第３デバイス８０６とのいずれもが、たとえばデスクトップコンピュータ、ラップトップコンピュータ、ワークステーション、サーバデバイス、または類似物などの１つまたは複数のコンピューティングデバイスまたはコンピューティングプラットフォーム、たとえば携帯情報端末、モバイル通信デバイス、または類似物などの１つまたは複数のパーソナルコンピューティングデバイス、パーソナルコンピューティング機器、パーソナル通信デバイス、またはパーソナル通信機器、たとえばデータベースまたはデータストレージサービスプロバイダ／システム、ネットワークサービスプロバイダ／システム、インターネットまたはイントラネットサービスプロバイダ／システム、ポータルまたは検索エンジンサービスプロバイダ／システム、ワイヤレス通信サービスプロバイダ／システムなど、コンピューティングシステムまたは関連するサービスプロバイダ能力、あるいはその任意の組合せを含むことができる。第１デバイス８０２と第２デバイス８０４と第３デバイス８０６とのいずれもが、それぞれ、本明細書で説明される例による基地局アルマナックサーバ、基地局、またはモバイルデバイスのうちの１つまたは複数を備えることができる。
【００６０】
同様に、図５に示されたワイヤレス通信ネットワーク８０８は、第１デバイス８０２と第２デバイス８０４と第３デバイス８０６とのうちの少なくとも２つの間でのデータの交換をサポートするように構成可能な１つまたは複数の通信リンク、プロセス、またはリソースを表す。限定ではなく例として、ワイヤレス通信ネットワーク８０８は、ワイヤレスまたは有線の通信リンク、電話または遠隔通信システム、データバスまたはチャネル、光ファイバ、地上または宇宙飛行体リソース、ローカルエリアネットワーク、広域ネットワーク、イントラネット、インターネット、ルータまたはスイッチ、および類似物、またはその任意の組合せを含むことができる。たとえば第３デバイス８０６の部分的に隠されるものとして図示された破線の箱によって示されるように、ワイヤレス通信ネットワーク８０８に動作可能に結合された追加の同様のデバイスがあるものとすることができる。
【００６１】
システム８００内に示されたさまざまなデバイスおよびネットワークのすべてまたは一部と本明細書でさらに説明されるプロセスと方法とを、ハードウェア、ファームウェア、ソフトウェア、またはその任意の組合せを使用してまたは他の形でこれを含めて実施できることを了解されたい。
【００６２】
したがって、限定ではなく例として、第２デバイス８０４は、バス８２８を介してメモリ８２２に動作可能に結合された少なくとも１つの処理ユニット８２０を含むことができる。
【００６３】
処理ユニット８２０は、データコンピューティング手順またはプロセスの少なくとも一部を実行するように構成可能な１つまたは複数の回路を表す。限定ではなく例として、処理ユニット８２０は、１つまたは複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、ディジタル信号プロセッサ、プログラマブル論理デバイス、フィールドプログラマブルゲートアレイ、および類似物、またはその任意の組合せを含むことができる。
【００６４】
メモリ８２２は、任意のデータストレージ機構を表す。メモリ８２２は、たとえば、１次メモリ８２４または２次メモリ８２６を含むことができる。１次メモリ８２４は、たとえば、ランダムアクセスメモリ、読取り専用メモリなどを含むことができる。この例では処理ユニット８２０とは別々であるものとして図示されているが、１次メモリ８２４のすべてまたは一部を、処理ユニット８２０内に設け、または他の形で同一位置に配置し／結合することができることを理解されたい。
【００６５】
２次メモリ８２６は、たとえば、１次メモリと同一のもしくは類似するタイプのメモリ、または、たとえばディスクドライブ、光ディスクドライブ、テープドライブ、ソリッドステートメモリドライブ、その他など、１つもしくは複数のデータストレージデバイスもしくはデータストレージシステムを含むことができる。ある種の実施態様では、２次メモリ８２６は、コンピュータ可読媒体８４０を動作可能に受け、または他の形でこれに結合するように構成可能とすることができる。コンピュータ可読媒体８４０は、たとえば、システム８００内のデバイスのうちの１つまたは複数のためにデータ、コード、または命令を担持するかアクセス可能にする任意の固定媒体を含むことができる。コンピュータ可読媒体８４０を、記憶媒体と称する場合もある。
【００６６】
第２デバイス８０４は、たとえば、少なくともワイヤレス通信ネットワーク８０８への第２デバイス８０４の動作可能な結合を提供するか他の形でサポートする通信インターフェース８３０を含むことができる。限定ではなく例として、通信インターフェース８３０は、ネットワークインターフェースデバイスまたはネットワークインターフェースカード、モデム、ルータ、スイッチ、トランシーバ、および類似物を含むことができる。
【００６７】
第２デバイス８０４は、たとえば、入出力デバイス８３２を含むことができる。入出力デバイス８３２は、人間もしくは機械の入力を受け入れるか他の形で導入するように構成可能とすることができる１つもしくは複数のデバイスもしくは特徴、または人間もしくは機械の出力を配送する方の形で提供するように構成可能とすることができる１つもしくは複数のデバイスもしくは特徴を表す。限定ではなく例として、入出力デバイス８３２は、動作可能に結合されたディスプレイ、スピーカ、キーボード、マウス、トラックボール、タッチスクリーン、データポートなどを含むことができる。
【００６８】
本明細書で説明される方法論を、特定の例による応用例に応じて、さまざまな手段によって実施することができる。たとえば、そのような方法論を、ハードウェア、ファームウェア、ソフトウェア、またはその組合せで実施することができる。ハードウェア実施態様では、たとえば、処理ユニットを、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明される機能を実行するように設計された他のデバイスユニット、またはその組合せ内で実施することができる。
【００６９】
本明細書で言及される時に、「命令」は、１つまたは複数の論理動作を表す表現に関する。たとえば、命令を、１つまたは複数のデータオブジェクトに対して１つまたは複数の動作を実行するために機械によって解釈可能であることによって、「機械可読」とすることができる。しかし、これは、単に命令の例であり、請求される主題は、これに関して限定されない。もう１つの例では、本明細書で言及される時に、命令は、符号化されたコマンドを含むコマンドセットを有する処理回路によって実行可能である符号化されたコマンドに関するものとすることができる。そのような命令を、処理回路によって理解される機械言語の形で符号化することができる。やはり、これは、単に命令の例であり、請求される主題は、これに関して限定されない。
【００７０】
本明細書で言及される時に、「記憶媒体」は、１つまたは複数の機械によって知覚可能である表現を維持することのできる媒体に関する。たとえば、記憶媒体は、機械可読命令または情報を格納する１つまたは複数のストレージデバイスを備えることができる。そのようなストレージデバイスは、たとえば、磁気記憶媒体、光記憶媒体、または半導体記憶媒体を含む複数の媒体タイプのうちの任意の１つを備えることができる。そのようなストレージデバイスは、任意のタイプの長期、短期、揮発性、または不揮発性のメモリデバイスを備えることもできる。しかし、これらは、単に記憶媒体の例であり、請求される主題は、これに関して限定されない。
【００７１】
本明細書に含まれる詳細な説明のいくつかの部分は、特定の装置または特殊目的コンピューティングデバイスもしくは特殊目的コンピューティングプラットフォームのメモリ内に格納された２進ディジタル信号に対する動作のアルゴリズムまたは記号表現に関して提示される。この特定の明細書の文脈で、特定の装置という用語または類似物は、プログラムソフトウェアからの命令に従って特定の動作を実行するようにプログラムされた後の汎用コンピュータを含む。アルゴリズム的説明または記号表現は、信号処理または関連技術の当業者が他の当業者に彼らの作業の実質を伝えるために使用する技法の例である。アルゴリズムは、本明細書で、および一般に、所望の結果につながる動作または類似する信号処理の自己完結的シーケンスと考えられる。この文脈で、動作または処理は、物理的量の物理的操作を伴う。必ずではないが通常、そのような量は、格納され、転送され、組み合わされ、比較され、または他の形で操作されることのできる電気信号または磁気信号の形をとることができる。時々、主に一般的使用の理由から、そのような信号をビット、データ、値、要素、シンボル、文字、項、数、符号、または類似物と称することが便利であることがわかっている。しかし、これらまたは類似する用語のすべてが、適当な物理的量に関連付けられなければならず、単に便利なラベルであることを理解されたい。そうではないと特に述べられない限り、本明細書の議論から明白であるように、本明細書全体を通じて、「処理」、「コンピューティング」、「計算」、「判定」、または類似物などの用語を利用する議論は、特殊目的コンピュータまたは類似する特殊目的電子コンピューティングデバイスなどの特定の装置のアクションまたはプロセスを指すことが理解されよう。したがって、本明細書の文脈で、特殊目的コンピュータまたは類似する特殊目的電子コンピューティングデバイスは、通常は特殊目的コンピュータまたは類似する特殊目的電子コンピューティングデバイスのメモリ、レジスタ、または他の情報格納デバイス、伝送デバイス、またはディスプレイデバイス内の物理的電子量または物理的磁気量として表される信号を操作しまたは変換することができる。
【００７２】
本明細書で説明されるワイヤレス通信技法を、ワイヤレス広域ネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）、その他などのさまざまなワイヤレス通信ネットワークに関連するものとすることができる。「ネットワーク」と「システム」という用語は、本明細書で交換可能に使用される場合がある。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、Ｓｉｎｇｌｅ−Ｃａｒｒｉｅｒ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ（ＳＣ−ＦＤＭＡ）ネットワーク、または上記ネットワークの任意の組合せなどとすることができる。ＣＤＭＡネットワークは、少数の無線技術を挙げると、ｃｄｍａ２０００、Ｗｉｄｅｂａｎｄ−ＣＤＭＡ（Ｗ−ＣＤＭＡ）などの１つまたは複数の無線アクセス技術（ＲＡＴ）を実施することができる。ここで、ｃｄｍａ２０００は、ＩＳ−９５標準規格と、ＩＳ−２０００標準規格と、ＩＳ−８５６標準規格とに従って実施される技術を含むことができる。ＴＤＭＡネットワークは、Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ（登録商標））、Ｄｉｇｉｔａｌ  Ａｄｖａｎｃｅｄ  Ｍｏｂｉｌｅ  Ｐｈｏｎｅ  Ｓｙｓｔｅｍ（Ｄ−ＡＭＰＳ）、またはある他のＲＡＴを実施することができる。ＧＳＭおよびＷ−ＣＤＭＡは、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ」（３ＧＰＰ）という名称のコンソーシアムからの文書に記載されている。ｃｄｍａ２０００は、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ  ２」（３ＧＰＰ２）という名称のコンソーシアムからの文書に記載されている。３ＧＰＰ文書と３ＧＰＰ２文書とは、公に入手可能である。４Ｇ  Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）通信ネットワークを、一態様で、請求される主題に従って実施することもできる。ＷＬＡＮは、ＩＥＥＥ  ８０２．１１ｘネットワークを備えることができ、ＷＰＡＮは、たとえば、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ  ８０２．１５ｘを備えることができる。本明細書で説明されるワイヤレス通信実施態様を、ＷＷＡＮ、ＷＬＡＮ、またはＷＰＡＮの任意の組合せに関連して使用することもできる。
【００７３】
もう１つの態様で、前に述べたように、ワイヤレス送信機またはアクセスポイントは、セルラ電話サービスを会社または家庭に延長するのに利用されるフェムトセルを備えることができる。そのような実施態様では、１つまたは複数のモバイルデバイスは、たとえば、符号分割多元接続（ＣＤＭＡ）セルラ通信プロトコルを介してフェムトセルと通信することができ、フェムトセルは、インターネットなどの別のブロードバンドネットワークによって、より大きいセルラ遠隔通信ネットワークへのアクセスをモバイルデバイスに提供することができる。
【００７４】
本明細書で使用される「および（と、ならびに）」と「または（もしくは、あるいは）」という用語は、それが使用される文脈に少なくとも部分的に依存するさまざまな意味を含む可能性がある。通常、Ａ、Ｂ、またはＣなど、リストを関連付けるのに使用される場合に、「または」は、Ａ、Ｂ、およびＣ（包含的な意味で使用される）ならびにＡ、Ｂ、またはＣ（排他的な意味で使用される）を意味することが意図されている。本明細書全体を通じて、「一例」または「例」への言及は、例に関連して説明される特定の特徴、構造、または特性が、請求される主題の少なくとも１つの例に含まれることを意味する。したがって、本明細書のさまざまな場所の句「一例では」または「例」の出現は、必ずしもすべてが同一の例に言及するものではない。さらに、特定の特徴、構造、または特性を、１つまたは複数の例で組み合わせることができる。本明細書で説明される例は、ディジタル信号を使用して動作する機械、デバイス、機関、または装置を含むことができる。そのような信号は、電子信号、光信号、電磁信号、またはロケーションの間で情報を提供する任意の形のエネルギを備えることができる。
【００７５】
現在例の特徴と思われるものを図示し、説明したが、当業者は、請求される主題から逸脱せずに、さまざまな他の変更を行うことができ、同等物を置換できることを理解するであろう。さらに、多数の変更を、本明細書で説明される中心概念から逸脱せずに、特定の状況を請求される主題の教示に適合させるために行うことができる。したがって、請求される主題が、開示される特定の例に限定されるのではなく、そのような請求される主題が、添付の特許請求の範囲およびその同等物の範囲に含まれるすべての態様をも含むことが意図されている。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成される情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定することと、
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージを前記モバイルデバイスの通信インターフェースからネットワークエンティティに送信すること、ここにおいてアイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、を送信することと
を備える方法。
［Ｃ２］
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて、前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信すること
をさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す１つまたは複数の信号を前記モバイルデバイスのメモリ内に格納することをさらに備える、Ｃ２に記載の方法。
［Ｃ４］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える１つまたは複数のメッセージを受信することを備える、Ｃ２に記載の方法。
［Ｃ５］
ワイヤレスアクセスポイントのサブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの１つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレスアクセスポイントの前記サブセットに関するアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備える、Ｃ２に記載の方法。
［Ｃ６］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備える、Ｃ２に記載の方法。
［Ｃ７］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、個々のワイヤレス送信機に関連する１つまたは複数のネットワークと前記モバイルデバイスが通信するための１つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備える、Ｃ２に記載の方法。
［Ｃ８］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備える、Ｃ２に記載の方法。
［Ｃ９］
減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った１つまたは複数の領域に対応する地図情報を受信することをさらに備える、Ｃ２に記載の方法。
［Ｃ１０］
減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記１つまたは複数の領域に対応する地図情報を前記受信することは、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、限られた通信カバレージを有すると判定される前記１つまたは複数の領域に前記モバイルデバイスが入る前に、地図情報を備える前記１つまたは複数のメッセージを受信することを備える、Ｃ９に記載の方法。
［Ｃ１１］
前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信することと、
前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記１つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ１２］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、１つまたは複数の領域に従って分割されたアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信することを備え、ここにおいて、前記１つまたは複数の領域は、複数のチャンクに個別に分割される、Ｃ２に記載の方法。
［Ｃ１３］
前記１つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備える、Ｃ１２に記載の方法。
［Ｃ１４］
前記１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記１つまたは複数のメッセージを前記送信することは、前記期待されるルートによって横切られる前記１つまたは複数の領域の前記複数のチャンクのうちの１つまたは複数を判定することをさらに備える、Ｃ１３に記載の方法。
［Ｃ１５］
前記期待されるルートを複数のセグメントに分割するために前記期待されるルートに沿った１つまたは複数のチェックポイントを判定することをさらに備え、前記モバイルデバイスは、前記期待されるルートの次のセグメントによって横切られる前記１つまたは複数の領域の１つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信する、Ｃ１４に記載の方法。
［Ｃ１６］
前記期待されるルートに沿って配置されたワイヤレス送信機を使用してナビゲーション動作を実行することを可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去することをさらに備える、Ｃ２に記載の方法。
［Ｃ１７］
前記期待されるルートに沿って配置された１つまたは複数のワイヤレス送信機から１つまたは複数の暗号化されたブロードキャスト信号を受信することをさらに備える、Ｃ１に記載の方法。
［Ｃ１８］
ワイヤレス送信機の前記サブセットは、ワイヤレスローカルエリアネットワークのアクセスポイントのサブセットとワイヤレス広域ネットワーク送信機のサブセットとのうちの１つまたは複数を備える、Ｃ１に記載の方法。
［Ｃ１９］
記憶媒体を備え、前記記憶媒体は、
モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成される情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定し、
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージの、前記モバイルデバイスからネットワークエンティティへの送信を開始する
ために前記モバイルデバイスのプロセッサによって実行可能な命令を格納し、ここにおいて、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、物品。
［Ｃ２０］
前記記憶媒体は、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて、前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記モバイルデバイスでの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ１９に記載の物品。
［Ｃ２１］
前記記憶媒体は、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを格納するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２０に記載の物品。
［Ｃ２２］
前記記憶媒体は、少なくとも部分的に、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を示す１つまたは複数のメッセージの前記モバイルデバイスでの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２０に記載の物品。
［Ｃ２３］
前記記憶媒体は、少なくとも部分的に、個々のワイヤレス送信機の前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの１つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２０に記載の物品。
［Ｃ２４］
前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２０に記載の物品。
［Ｃ２５］
前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスが前記個々のワイヤレス送信機に関連する１つまたは複数のネットワークと通信するための１つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２０に記載の物品。
［Ｃ２６］
前記記憶媒体は、少なくとも部分的に、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２０に記載の物品。
［Ｃ２７］
前記記憶媒体は、限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った１つまたは複数の領域に対応する地図情報の受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２０に記載の物品。
［Ｃ２８］
前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、限られた通信カバレージを有すると判定される前記１つまたは複数の領域に前記モバイルデバイスが入る前に地図情報の前記受信を開始することによって、限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記１つまたは複数の領域に対応する地図情報の前記受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２７に記載の物品。
［Ｃ２９］
前記記憶媒体は、
前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始し、
前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記１つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して前記個々のワイヤレス送信機との通信を確立する
ために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ１９に記載の物品。
［Ｃ３０］
前記記憶媒体は、少なくとも部分的に、１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求の送信を開始することによって、前記ネットワークエンティティへの１つまたは複数のメッセージの前記送信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納し、ここにおいて、前記１つまたは複数の領域は、複数のチャンクに個別に分割される、Ｃ２０に記載の物品。
［Ｃ３１］
前記１つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備える、Ｃ３０に記載の物品。
［Ｃ３２］
前記記憶媒体は、少なくとも部分的に、前記期待されるルートによって横切られる前記１つまたは複数の領域の前記複数のチャンクのうちの１つまたは複数を判定することによって、前記１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える１つまたは複数のメッセージの前記送信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ３１に記載の物品。
［Ｃ３３］
前記記憶媒体は、前記期待されるルートに沿った１つまたは複数のチェックポイントを判定するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納し、前記１つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記１つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記１つまたは複数の領域の１つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、Ｃ３２に記載の物品。
［Ｃ３４］
前記記憶媒体は、前記期待されるルートに沿って配置されたワイヤレス送信機を使用してナビゲーション動作を実行することを可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ２０に記載の物品。
［Ｃ３５］
前記記憶媒体は、前記期待されるルートに沿って配置された１つまたは複数のワイヤレス送信機からの１つまたは複数の暗号化されたブロードキャスト信号の受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、Ｃ１９に記載の物品。
［Ｃ３６］
モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定するプロセッサを備え、前記プロセッサは、さらに、１つまたは複数のメッセージの前記モバイルデバイスの通信インターフェースからネットワークエンティティへの送信を開始し、ここにおいて、前記１つまたは複数のメッセージは、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備え、ここにおいて、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、
モバイルデバイス。
［Ｃ３７］
前記プロセッサは、さらに、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて、前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの、前記モバイルデバイスでの前記ネットワークエンティティからの受信を開始する、Ｃ３６に記載のモバイルデバイス。
［Ｃ３８］
前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す１つまたは複数の信号を格納するメモリをさらに備える、Ｃ３７に記載のモバイルデバイス。
［Ｃ３９］
前記プロセッサは、少なくとも部分的に、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、Ｃ３７に記載のモバイルデバイス。
［Ｃ４０］
前記プロセッサは、少なくとも部分的に、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの１つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットに関するアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、Ｃ３７に記載のモバイルデバイス。
［Ｃ４１］
前記プロセッサは、少なくとも部分的に、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、Ｃ３７に記載のモバイルデバイス。
［Ｃ４２］
前記プロセッサは、少なくとも部分的に、個々のワイヤレス送信機に関連する１つまたは複数のネットワークと前記モバイルデバイスが通信するための１つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、Ｃ３７に記載のモバイルデバイス。
［Ｃ４３］
前記プロセッサは、少なくとも部分的に、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、Ｃ３７に記載のモバイルデバイス。
［Ｃ４４］
前記プロセッサは、減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った１つまたは複数の領域に対応する地図情報の受信をさらに開始する、Ｃ３７に記載のモバイルデバイス。
［Ｃ４５］
前記プロセッサは、少なくとも部分的に、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、減少した通信カバレージを有すると判定される前記１つまたは複数の領域に前記モバイルデバイスが入る前に、地図情報を備える１つまたは複数のメッセージを受信することによって、減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記１つまたは複数の領域に対応する地図情報の受信をさらに開始する、Ｃ４４に記載のモバイルデバイス。
［Ｃ４６］
前記プロセッサは、さらに、
前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信することを開始し、
前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記１つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立する
Ｃ３６に記載のモバイルデバイス。
［Ｃ４７］
前記プロセッサは、少なくとも部分的に、１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージの送信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の要求を備える１つまたは複数のメッセージの送信を開始し、ここにおいて、前記１つまたは複数の領域は、複数のチャンクに個別に分割される、Ｃ３６に記載のモバイルデバイス。
［Ｃ４８］
前記１つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備える、Ｃ４７に記載のモバイルデバイス。
［Ｃ４９］
前記プロセッサは、少なくとも部分的に、前記期待されるルートによって横切られる前記１つまたは複数の領域の前記複数のチャンクのうちの１つまたは複数を判定することによって、前記１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記１つまたは複数のメッセージの送信を開始する、Ｃ４８に記載のモバイルデバイス。
［Ｃ５０］
前記プロセッサは、さらに、前記期待されるルートに沿った１つまたは複数のチェックポイントを判定し、前記１つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記１つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記１つまたは複数の領域の１つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、Ｃ４９に記載のモバイルデバイス。
［Ｃ５１］
前記プロセッサは、さらに、前記期待されるルートに沿って配置されたワイヤレス送信機を使用してナビゲーション動作を実行することを可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能からの電力の除去を開始する、Ｃ３７に記載のモバイルデバイス。
［Ｃ５２］
前記プロセッサは、さらに、前記期待されるルートに沿って配置された１つまたは複数のワイヤレス送信機からの１つまたは複数の暗号化されたブロードキャスト信号の受信を開始する、Ｃ３６に記載のモバイルデバイス。
［Ｃ５３］
モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定するための手段と、
１つまたは複数のメッセージをネットワークエンティティに送信するための手段であって、ここにおいて、前記１つまたは複数のメッセージは、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備え、ここにおいて、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、送信するための手段と
を備える装置。
［Ｃ５４］
前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて、前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信するための手段
をさらに備える、Ｃ５３に記載の装置。
［Ｃ５５］
前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す１つまたは複数の信号を格納するための手段をさらに備える、Ｃ５４に記載の装置。
［Ｃ５６］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える前記１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える１つまたは複数のメッセージを受信するための手段を備える、Ｃ５４に記載の装置。
［Ｃ５７］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの１つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットに関するアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信するための手段を備える、Ｃ５４に記載の装置。
［Ｃ５８］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える前記１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信するための手段を備える、Ｃ５４に記載の装置。
［Ｃ５９］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、個々のワイヤレス送信機に関連する１つまたは複数のネットワークと前記モバイルデバイスが通信するための１つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信するための手段を備える、Ｃ５４に記載の装置。
［Ｃ６０］
ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージをネットワークエンティティから受信するための前記手段は、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを受信するための手段を備える、Ｃ５４に記載の装置。
［Ｃ６１］
減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った１つまたは複数の領域に対応する地図情報を備える１つまたは複数のメッセージを受信するための手段をさらに備える、Ｃ５４に記載の装置。
［Ｃ６２］
限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記１つまたは複数の領域に対応する地図情報を受信するための前記手段は、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、減少した通信カバレージを有すると判定される前記１つまたは複数の領域に前記モバイルデバイスが入る前に地図情報を受信するための手段を備える、Ｃ６１に記載の装置。
［Ｃ６３］
前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる１つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを、前記モバイルデバイスの通信インターフェースで前記ネットワークエンティティから受信するための手段と、
前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記１つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立するための手段と
をさらに備える、Ｃ５４に記載の装置。
［Ｃ６４］
前記ネットワークエンティティに前記１つまたは複数のメッセージを送信するための前記手段は、１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報の前記要求を送信するための手段を備え、ここにおいて、前記１つまたは複数の領域は、複数のチャンクに個別に分割される、Ｃ５４に記載の装置。
［Ｃ６５］
前記１つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、１つまたは複数のパイスライス区域と円形の中心区域とを備える、Ｃ６４に記載の装置。
［Ｃ６６］
前記１つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記１つまたは複数のメッセージを送信するための前記手段は、前記期待されるルートによって横切られる前記１つまたは複数の領域の前記複数のチャンクのうちの１つまたは複数を判定するための手段をさらに備える、Ｃ６５に記載の装置。
［Ｃ６７］
前記期待されるルートに沿った１つまたは複数のチェックポイントを判定するための手段をさらに備え、判定される１つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記判定される１つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記１つまたは複数の領域の１つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、Ｃ６６に記載の装置。
［Ｃ６８］
前記期待されるルートに沿って配置されたワイヤレス送信機を使用してナビゲーション動作を実行することを可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える１つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去するための手段をさらに備える、Ｃ５４に記載の装置。
［Ｃ６９］
前記期待されるルートに沿って配置された１つまたは複数のワイヤレス送信機から１つまたは複数の暗号化されたブロードキャスト信号を受信するための手段をさらに備える、Ｃ５３に記載の装置。
【図１】
0005755812.tif 000002
【図２】
0005755812.tif 000003
【図３】
0005755812.tif 000004
【図４】
0005755812.tif 000005
【図５】
0005755812.tif 000006
【図６】
0005755812.tif 000007
【図７】
0005755812.tif 000008
【図８】
0005755812.tif 000009