(57)【特許請求の範囲】
【請求項１】
階層ゾーン構造中の第1のゾーン位置に位置する第1のノード伝送デバイスと、前記階層ゾーン構造中の第2のゾーン位置に位置する第2のノード伝送デバイスとによって少なくとも部分的に定義される前記階層ゾーン構造を有する場所ベースのシステム中で使用される方法であって、前記第1のゾーン位置が前記第2のゾーン位置と異なり、前記方法が、
前記第1のノード伝送デバイスにより、指定場所に位置する対象アイテムに関連する第1の情報セットを表す1つまたは複数の信号を取得し、前記第1のノード伝送デバイスにより、前記対象アイテムに関連する第2の情報セットを表す1つまたは複数の信号を前記第2のノード伝送デバイスに送信する段階を含み、前記第2の情報セットが前記第1の情報セットと異なり、前記階層ゾーン構造中の前記第1のゾーン位置および前記第2のゾーン位置、ならびに、前記指定場所に関連する空間制限パラメータと前記階層ゾーン構造に関連する時間制限パラメータとのうちの少なくとも一方に少なくとも部分的に基づいて、前記第1の情報セットが前記場所ベースのシステム内で前記第1のノード伝送デバイスに選択的に伝搬され、前記第2の情報セットが前記場所ベースのシステム内で選択的に伝搬された、方法。
【請求項２】
前記第1のノード伝送デバイスにより、前記対象アイテムに関連する前記第1の情報セットの少なくとも一部を求める要求を表す1つまたは複数の信号をモバイルデバイスから受信する段階と、
前記モバイルデバイスの少なくとも推定位置を識別する段階と、
前記第1のノード伝送デバイスにより、前記モバイルデバイスの前記推定位置に少なくとも部分的に基づいて、応答を表す1つまたは複数の信号を前記モバイルデバイスに選択的に提供する段階とをさらに含み、前記応答が前記第1の情報セットの少なくとも一部を含む、請求項1に記載の方法。
【請求項３】
前記第1のノード伝送デバイスにより、前記対象アイテムに関連する前記第1の情報セットの少なくとも一部を求める要求を表す1つまたは複数の信号をモバイルデバイスから受信する段階と、
前記モバイルデバイスの少なくとも推定位置を識別する段階と、
前記第1のノード伝送デバイスにより、前記要求を、前記第2のノード伝送デバイスに選択的に提供する段階とをさらに含む、請求項1に記載の方法。
【請求項４】
前記階層ゾーン構造が、複数のノード伝送デバイスによって少なくとも部分的に定義される論理的に形成された階層ゾーン構造を含む、請求項1に記載の方法。
【請求項５】
前記階層ゾーン構造が、複数のノード伝送デバイスによって少なくとも部分的に定義されるアドホック形成された階層ゾーン構造を含む、請求項1に記載の方法。
【請求項６】
前記モバイルデバイスの前記推定位置を識別する段階が、前記階層ゾーン構造に関連する前記モバイルデバイスの対応ゾーン位置を識別する段階を含む、請求項2に記載の方法。
【請求項７】
前記空間制限パラメータが前記階層ゾーン構造に関連する、請求項1に記載の方法。
【請求項８】
前記空間制限パラメータが、前記第1の情報セットおよび前記第2の情報セットの伝搬を前記階層ゾーン構造の1つまたは複数の特定のゾーン位置に動作可能に制限するための距離値を表す1つまたは複数の信号を含む、請求項7に記載の方法。
【請求項９】
前記空間制限パラメータが生存時間(TTL)値を含み、前記方法がさらに、
前記第1のノード伝送デバイスにより、前記場所ベースのシステム内で前記第1の情報セットおよび前記第2の情報セットをさらに伝搬することを前記TTL値が許可するかどうか判定する段階と、
前記TTL値が前記第2の情報セットをさらに伝搬することは許可するが前記第1の情報セットをさらに伝搬することは許可しないと判定するのに応答して、前記第1のノード伝送デバイスにより、前記第2の情報セットを表す前記1つまたは複数の信号を前記第2のノード伝送デバイスに送信する段階とを含む、請求項7に記載の方法。
【請求項１０】
前記時間制限パラメータが、リフレッシュレート値を表す1つまたは複数の信号に関連する、請求項1に記載の方法。
【請求項１１】
前記指定場所を含む前記第1のゾーン位置が第1のリフレッシュレート値に関連し、前記指定場所を含まない前記第2のゾーン位置が、前記第1のリフレッシュレート値と異なる第2のリフレッシュレート値に関連する、請求項10に記載の方法。
【請求項１２】
階層ゾーン構造中の第1のゾーン位置に位置する第1のノード伝送デバイスと、前記階層ゾーン構造中の第2のゾーン位置に位置する第2のノード伝送デバイスとによって少なくとも部分的に定義される前記階層ゾーン構造を有する場所ベースのシステム内の前記第1のノード伝送デバイスにおいて使用される装置であって、前記第1のゾーン位置が前記第2のゾーン位置と異なり、前記第1のノード伝送デバイスが、
通信インタフェースと、
指定場所に位置する対象アイテムに関連する第1の情報セットを取得し、前記対象アイテムに関連する第2の情報セットを前記第2のノード伝送デバイスに送信するように構成された少なくとも1つの処理ユニットとを備え、前記第1の情報セットおよび前記第2の情報セットが、前記階層ゾーン構造中の前記第1のゾーン位置および前記第2のゾーン位置、ならびに、前記指定場所に関連する空間制限パラメータと前記階層ゾーン構造に関連する時間制限パラメータとのうちの少なくとも一方に少なくとも部分的に基づいて、前記場所ベースのシステム内で選択的に伝搬されて、前記通信インタフェースによって受信され送信された、装置。
【請求項１３】
前記少なくとも1つの処理ユニットがさらに、
前記対象アイテムに関連する前記第1の情報セットの少なくとも一部を求める要求を、前記通信インタフェースを介してモバイルデバイスから取得し、
前記モバイルデバイスの少なくとも推定位置を識別し、
前記モバイルデバイスの前記推定位置に少なくとも部分的に基づいて、前記通信インタフェースを介して前記モバイルデバイスに応答を選択的に提供するように構成され、前記応答が前記第1の情報セットの少なくとも一部を含む、請求項12に記載の装置。
【請求項１４】
前記少なくとも1つの処理ユニットがさらに、
前記対象アイテムに関連する前記第1の情報セットの少なくとも一部を求める要求を、前記通信インタフェースを介してモバイルデバイスから取得し、
前記モバイルデバイスの少なくとも推定位置を識別し、
前記要求を、前記第2のノード伝送デバイスに選択的に提供するように構成された、請求項12に記載の装置。
【請求項１５】
前記階層ゾーン構造が、少なくとも複数のノード伝送デバイスによって少なくとも部分的に定義される論理的に形成された階層ゾーン構造を含む、請求項12に記載の装置。
【請求項１６】
前記階層ゾーン構造が、少なくとも複数のノード伝送デバイスによって少なくとも部分的に定義されるアドホック形成された階層ゾーン構造を含む、請求項12に記載の装置。
【請求項１７】
前記モバイルデバイスの前記推定位置を識別することが、前記階層ゾーン構造に関連する前記モバイルデバイスの対応ゾーン位置を識別することを含む、請求項13に記載の装置。
【請求項１８】
前記空間制限パラメータが前記階層ゾーン構造に関連する、請求項12に記載の装置。
【請求項１９】
前記空間制限パラメータが、前記第1の情報セットおよび前記第2の情報セットの伝搬を前記階層ゾーン構造の1つまたは複数の特定のゾーン位置に動作可能に制限するための距離値を含む、請求項18に記載の装置。
【請求項２０】
前記空間制限パラメータが生存時間(TTL)値を含み、前記少なくとも1つの処理ユニットがさらに、
前記第1の情報セットおよび前記第2の情報セットを前記場所ベースのシステム内でさらに伝搬することを前記TTL値が許可するかどうか判定し、
前記TTL値が前記第2の情報セットをさらに伝搬することは許可するが前記第1の情報セットをさらに伝搬することは許可しないと判定するのに応答して、前記通信インタフェースを介して前記第2の情報セットを前記第2のノード伝送デバイスに送信するのを開始するように構成された、請求項18に記載の装置。
【請求項２１】
前記時間制限パラメータがリフレッシュレート値に関連する、請求項12に記載の装置。
【請求項２２】
前記指定場所を含む前記第1のゾーン位置が第1のリフレッシュレート値に関連し、前記指定場所を含まない前記第2のゾーン位置が、前記第1のリフレッシュレート値と異なる第2のリフレッシュレート値に関連する、請求項21に記載の装置。
【請求項２３】
1つまたは複数の処理ユニットによって実行可能なコンピュータ実装可能命令が記録されたコンピュータ読み取り可能な記録媒体であって、前記命令が、
第1のノード伝送デバイスにおいて、前記第1のノード伝送デバイスおよび第2のノード伝送デバイスを含む場所ベースのシステムのカバレッジエリア内の指定場所に位置する対象アイテムに関連する第1の情報セットを取得するためのコードであって、前記第1のノード伝送デバイスおよび前記第2のノード伝送デバイスが階層ゾーン構造を動作可能に形成し、前記第1のノード伝送デバイスが前記階層ゾーン構造中の第1のゾーン位置に位置し、前記第2のノード伝送デバイスが前記階層ゾーン構造中の第2のゾーン位置に位置し、前記第1のゾーン位置が前記第2のゾーン位置と異なる、コードと、
前記第1のノード伝送デバイスにより、前記対象アイテムに関連する第2の情報セットを前記第2のノード伝送デバイスに送信するためのコードとを含み、前記第1の情報セットおよび前記第2の情報セットが、前記階層ゾーン構造中の前記第1のゾーン位置および前記第2のゾーン位置、ならびに、前記指定場所に関連する空間制限パラメータと前記階層ゾーン構造に関連する時間制限パラメータとのうちの少なくとも一方に少なくとも部分的に基づいて、前記場所ベースのシステム内で選択的に伝搬された、記録媒体。
【請求項２４】
前記コンピュータ実装可能命令がさらに、
前記対象アイテムに関連する前記第1の情報セットの少なくとも一部を求める要求をモバイルデバイスから取得するためのコードと、
前記モバイルデバイスの少なくとも推定位置を識別するためのコードと、
前記モバイルデバイスの前記推定位置に少なくとも部分的に基づいて前記モバイルデバイスに応答を送信するのを選択的に開始するためのコードとを含み、前記応答が前記第1の情報セットの少なくとも一部を含む、請求項23に記載の記録媒体。
【請求項２５】
前記コンピュータ実装可能命令がさらに、
前記対象アイテムに関係する前記第1の情報セットの少なくとも一部を求める要求をモバイルデバイスから取得するためのコードと、
前記モバイルデバイスの少なくとも推定位置を識別するためのコードと、
前記要求を、前記第2のノード伝送デバイスに選択的に提供するためのコードとを含む、請求項23に記載の記録媒体。
【請求項２６】
前記階層ゾーン構造が、少なくとも複数のノード伝送デバイスによって少なくとも部分的に定義される論理的に形成された階層ゾーン構造を含む、請求項23に記載の記録媒体。
【請求項２７】
前記階層ゾーン構造が、少なくとも複数のノード伝送デバイスによって少なくとも部分的に定義されるアドホック形成された階層ゾーン構造を含む、請求項23に記載の記録媒体。
【請求項２８】
前記モバイルデバイスの前記少なくとも推定位置を識別するための前記コードが、前記階層ゾーン構造に関連する前記モバイルデバイスの対応ゾーン位置を識別するためのコードを含む、請求項24に記載の記録媒体。
【請求項２９】
前記空間制限パラメータが前記階層ゾーン構造に関連する、請求項23に記載の記録媒体。
【請求項３０】
前記空間制限パラメータが、前記階層ゾーン構造の1つまたは複数の特定のゾーン位置に前記第1の情報セットおよび前記第2の情報セットの伝搬を動作可能に制限するための距離値を含む、請求項29に記載の記録媒体。
【請求項３１】
前記空間制限パラメータが生存時間(TTL)値を含み、前記コンピュータ実装可能命令がさらに、
前記場所ベースのシステム内で前記第1の情報セットおよび前記第2の情報セットをさらに伝搬することを前記TTL値が許可するかどうか判定するためのコードと、
前記TTL値が前記第2の情報セットをさらに伝搬することは許可するが前記第1の情報セットをさらに伝搬することは許可しないと判定するのに応答して、前記第2の情報セットを前記第2のノード伝送デバイスに送信するのを開始するためのコードとを含む、請求項29に記載の記録媒体。
【請求項３２】
前記時間制限パラメータがリフレッシュレート値に関連する、請求項23に記載の記録媒体。
【請求項３３】
前記指定場所を含む前記第1のゾーン位置が第1のリフレッシュレート値に関連し、前記指定場所を含まない前記第2のゾーン位置が、前記第1のリフレッシュレート値と異なる第2のリフレッシュレート値に関連する、請求項32に記載の記録媒体。
【請求項３４】
指定場所における対象アイテムに関連する第1の情報セットを取得する手段と、
前記対象アイテムに関連する第2の情報セットを送信する手段と、
ワイヤレス信号通信手段と、
階層ゾーン構造を動作可能に形成し前記階層ゾーン構造内の種々のゾーン位置を有する複数のワイヤレス信号通信手段を含む場所ベースのシステムのカバレッジエリア内の指定場所に位置する前記対象アイテムに関連する情報を記憶する手段とを備える装置であって、前記第1の情報セットおよび前記第2の情報セットが、前記階層ゾーン構造中の前記ゾーン位置、ならびに、前記指定場所に関連する空間制限パラメータと前記階層ゾーン構造に関連する時間制限パラメータとのうちの少なくとも一方に少なくとも部分的に基づいて、
前記場所ベースのシステム内で選択的に伝搬された、装置。
【請求項３５】
前記対象アイテムに関連する前記第1の情報セットの少なくとも一部を求める、モバイルデバイスからの要求を処理する手段と、
前記モバイルデバイスの少なくとも推定位置を識別する手段と、
前記モバイルデバイスの前記推定位置に少なくとも部分的に基づいて前記モバイルデバイスに応答を選択的に提供する手段とをさらに備え、前記応答が前記第1の情報セットの少なくとも一部を含む、請求項34に記載の装置。
【請求項３６】
前記対象アイテムに関係する前記第1の情報セットの少なくとも一部を求める、モバイルデバイスからの要求を処理する手段と、
前記モバイルデバイスの少なくとも推定位置を識別する手段と、
前記要求を、前記階層ゾーン構造中の1つまたは複数のワイヤレス信号通信手段に選択的に提供する手段とをさらに備える、請求項34に記載の装置。
【請求項３７】
前記階層ゾーン構造が、前記複数のワイヤレス信号通信手段の少なくとも一部によって少なくとも部分的に定義される論理的に形成された階層ゾーン構造を含む、請求項34に記載の装置。
【請求項３８】
前記階層ゾーン構造が、前記ワイヤレス信号通信手段の少なくとも一部によって少なくとも部分的に定義されるアドホック形成された階層ゾーン構造を含む、請求項34に記載の装置。
【請求項３９】
前記識別する手段が、前記階層ゾーン構造に関連する前記モバイルデバイスの対応ゾーン位置を識別する手段を含む、請求項35に記載の装置。
【請求項４０】
前記空間制限パラメータが前記階層ゾーン構造に関連する、請求項34に記載の装置。
【請求項４１】
前記空間制限パラメータが、前記第1の情報セットおよび前記第2の情報セットの伝搬を前記階層ゾーン構造の1つまたは複数の特定のゾーン位置に動作可能に制限するための距離値を含む、請求項40に記載の装置。
【請求項４２】
前記空間制限パラメータが生存時間(TTL)値を含み、前記装置がさらに、
前記場所ベースのシステム内で前記第1の情報セットおよび前記第2の情報セットをさらに伝搬することを前記TTL値が許可するかどうか判定する手段と、
前記TTL値が前記第2の情報セットをさらに伝搬することは許可するが前記第1の情報セットをさらに伝搬することは許可しないと判定するのに応答して、前記第2の情報セットの少なくとも一部を前記複数のワイヤレス信号通信手段のうちの他の少なくとも1つに送信するのを開始する手段とを備える、請求項40に記載の装置。
【請求項４３】
前記時間制限パラメータがリフレッシュレート値に関連する、請求項34に記載の装置。
【請求項４４】
前記指定場所を含む第1のゾーン位置が第1のリフレッシュレート値に関連し、前記指定場所を含まない第2のゾーン位置が、前記第1のリフレッシュレート値と異なる第2のリフレッシュレート値に関連する、請求項43に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本特許出願は、2009年12月9日に出願された、参照によりその全体が本明細書に組み込まれる「Hierarchical Information Dissemination」という名称の米国仮特許出願第61/267,995号の利益および優先権を主張する。
【０００２】
本明細書に開示する主題は、電子デバイスに関し、より詳細には、場所ベースのサービスを提供するネットワーク化されたコンピューティング環境および/または通信環境で使用される方法および装置に関する。
【背景技術】
【０００３】
場所ベースのシステムは、様々な場所ベースのサービスを提供できるかまたは他の方法でサポートできる1つまたは複数のコンピューティングデバイスを含む場合がある。
【０００４】
場所ベースのサービスは、例えば、ワイヤレス通信デバイスまたはネットワークに結合されたモバイルデバイスを使用してアクセスできる様々な情報サービスを含む場合がある。場所ベースのサービスは、例えば、情報を求めるモバイルデバイスからの要求に対し、この要求に何らかの形で関係するがモバイルデバイスの位置にも少なくとも部分的に基づく場合のある情報を提供することによって、応答することができる。したがって例えば、場所ベースのサービスは、モバイルデバイスの推定位置と、ユーザおよび/またはモバイルデバイスのコンテキストに関係する他の情報とを考慮して、ユーザに、かつ/またはモバイルデバイス内の他のプロセスに関連しうる適用可能な情報の検索を完了することができる。
【０００５】
場所ベースのシステムは、1つまたは複数のコンピューティングデバイス、通信デバイス、および/またはその他を含む場合があり、それにより、モバイルデバイスおよび他のネットワーク化されたリソース(例えば、様々な位置決めサービス、デバイス、および/もしくは関連情報、1つもしくは複数のワイヤレスおよび/もしくは有線の通信サービスおよび/もしくはネットワーク、1つもしくは複数のサービスおよび/もしくはコンテンツプロバイダサービス、デバイス、および/もしくは関連情報、ならびに/またはその他など)に、動作可能に結合することができる。
【０００６】
場所ベースのサービスは、1つまたは複数のサービス(例えば、場所サービス、検索サービス、ナビゲーションサービス、識別サービス、および/またはその他など)のためのデータ処理および/または通信を提供し、かつ/または他の方法でサポートするように、利用可能にされる場合がある。
【０００７】
場所ベースのシステム中で収集および/または配布される情報はかなりの量であることがあり、このような情報を例えば中央データベースまたは他の類似のリポジトリ中で最新に維持することは、時間がかかり、かつ/または著しくコストがかかると判明する場合がある。
【発明の概要】
【課題を解決するための手段】
【０００８】
いくつかの態様によれば、場所ベースのシステムのための情報配布、および/または場所ベースのシステム内での情報配布をサポートする様々な方法および/または装置において実施して、情報配布を制御するかまたは他の方法でサポートすることのできる技法が提供される。
【０００９】
例として、階層ゾーン構造を有する場所ベースのシステム中で使用される方法を提供することができる。ここで例えば、階層ゾーン構造は、複数のノード伝送デバイスによって少なくとも部分的に定義されてよい。方法は、少なくとも1つのノード伝送デバイスにより、指定場所に位置しうる対象アイテムに関連する情報を取得することを含むことができる。この情報は、指定場所に関連する空間制限パラメータ、および/または階層ゾーン構造に関連する時間制限パラメータに少なくとも部分的に基づいて、場所ベースのシステム内でノード伝送デバイスに選択的に伝搬される。
【００１０】
さらに他のいくつかの例では、方法はまた、対象アイテムに関係する情報の少なくとも一部を求める要求をモバイルデバイスから受信すること、モバイルデバイスの少なくとも推定位置を識別すること、および、モバイルデバイスの推定位置に少なくとも部分的に基づいてモバイルデバイスに応答を選択的に提供することを含むことができる。ここで例えば、応答は、この情報の少なくとも一部を含んでよい。他のいくつかの例では、方法は、受信した要求を、1つもしくは複数の他のノード伝送デバイス、および/または1つもしくは複数の他のコンピューティングデバイスに提供(例えば転送、同報通信など)することができる。
【００１１】
いくつかの例では、階層ゾーン構造は、複数のノード伝送デバイスの少なくとも一部によって少なくとも部分的に定義される論理的に形成された階層ゾーン構造を含んでよい。いくつかの例では、階層ゾーン構造は、複数のノード伝送デバイスの少なくとも一部によって少なくとも部分的に定義されるアドホック形成された階層ゾーン構造を含んでよい。
【００１２】
いくつかの例では、方法は、階層ゾーン構造に関連するモバイルデバイスの対応ゾーン位置を識別することを含むことができる。
【００１３】
いくつかの例では、空間制限パラメータは、階層ゾーン構造に関連してよい。例えば、空間制限パラメータは、情報の伝搬を階層ゾーン構造の1つまたは複数の特定のゾーン位置に動作可能に制限するための距離値を含んでよい。
【００１４】
したがって例えば、さらに他のいくつかの例では、空間制限パラメータは、生存時間(TTL)値および/またはその他を含んでよい。ここで例えば、方法はさらに、場所ベースのシステム内で情報をさらに伝搬することをTTL値が許可するかどうか判定することを含むことができる。TTL値が情報をさらに伝搬することを許可すると判定するのに応答して、方法は、情報の少なくとも一部を少なくとも1つの他のノード伝送デバイスに送信することを含むことができる。ここで例えば、ノード伝送デバイスは、階層ゾーン構造の第1のゾーン位置に関連してよく、他方のノード伝送デバイスは、階層ゾーン構造の第2のゾーン位置に関連してよい。
【００１５】
いくつかの例では、時間制限パラメータは、リフレッシュレート値に関連してよい。したがって例えば、いくつかの場合では、指定場所を含む第1のゾーン位置が、第1のリフレッシュレート値に関連してよく、第2のゾーン位置(例えば指定場所を含まない)が、第1のリフレッシュレート値と異なってよい第2のリフレッシュレート値に関連してよい。
【００１６】
以下の図を参照しながら非限定的かつ非網羅的な態様について述べるが、特に指定がない限り、様々な図を通して、同じ参照番号は同じ部分を指す。
【図面の簡単な説明】
【００１７】
【図１】一実装形態による、場所ベースのシステムを含む例示的なネットワーク化されたコンピューティング環境を示す概略ブロック図である。
【図２】一実装形態による、例えば図1のような場所ベースのシステム中で実現できる例示的なノード伝送デバイスのいくつかの特徴を示す概略ブロック図である。
【図３】一実装形態による、図1のような場所ベースのシステム中で実施できる例示的なプロセスのいくつかの特徴を示す機能流れ図である。
【図４】いくつかの実装形態による、図1のような場所ベースのシステムによって実現できるかまたは他の方法でサポートできる例示的な階層ゾーン構造を示すブロック図である。
【図５】いくつかの実装形態による、図1のような場所ベースのシステムによって実現できるかまたは他の方法でサポートできる例示的な階層ゾーン構造を示すブロック図である。
【図６】いくつかの実装形態による、図1のような場所ベースのシステムによって実現できるかまたは他の方法でサポートできる例示的な階層ゾーン構造を示すブロック図である。
【図７】いくつかの実装形態による、図1のような場所ベースのシステムによって実現できるかまたは他の方法でサポートできる例示的な階層ゾーン構造を示すブロック図である。
【発明を実施するための形態】
【００１８】
本記述のいくつかの態様によれば、場所ベースのシステムのための情報配布、および/または場所ベースのシステム内での情報配布をサポートする様々な方法および/または装置において実施することのできる技法が提供される。述べたように、場所ベースのシステム中で収集および/または配布される情報はかなりの量であることがあり、このような情報を例えば中央データベースまたは他の類似のリポジトリ中で最新に維持することは、時間がかかり、かつ/または著しくコストがかかると判明する場合がある(例えば、この情報を更新し続けるのに必要なアップロード帯域幅の点から見て、および、この情報を要求するポータブルデバイスがセルラーネットワークなど輻輳の可能性のある大域ネットワークからこの情報をダウンロードしなければならないため)。本明細書のいくつかの例示的な実装形態によって示すように、1つまたは複数の階層ゾーン構造に関係する方式で、かつ、効率的な情報検索および他の場所ベースのサービスをサポートしながらもオーバヘッドおよび/またはシステムローディングの低減に資する方式で、場所ベースのシステム中での情報配布を制御するために実施することのできる技法が提供される。いくつかの例示的な実装形態では、情報配布を本質的にローカルに維持することができ、このことは例えば、情報を例えば物理的場所などの内で選択的に利用可能にすることができるので、プライバシー上およびセキュリティ上の利点をもたらすことができる。
【００１９】
図1は、いくつかの例示的な実装形態による、場所ベースのシステム120を含むネットワーク化されたコンピューティング環境100を描いた概略ブロック図である。
【００２０】
ネットワーク化されたコンピューティング環境100は、例えば、モバイルデバイス102を含んでよく、モバイルデバイス102は、場所ベースのシステム120の1つまたは複数のノード伝送デバイス130と通信して、何らかのカバレッジエリアを有する場所ベースのサービス(LBS)132の一部としてノード伝送デバイス130に情報を要求して受信することができる。この例では、モバイルデバイス102は、少なくとも1つのLBSに関連する情報を要求および受信することのできる任意のデバイスを表すものとことができる。
【００２１】
モバイルデバイス102は、例えば、処理ユニット104、メモリ106、様々な接続108、ユーザインタフェース110、ワイヤレス送受信機112、および衛星測位システム(SPS)受信機114を備えてよい。
【００２２】
例として、モバイルデバイス102のユーザは、ユーザインタフェース110を介して対象アイテムを指示することによって、LBSへのアクセスを開始することができる。ここで例えば、処理ユニット104によってアプリケーション107の命令を実行して、ワイヤレス信号136で示されるように、例えば接続108およびワイヤレス送受信機112を介してLBSにアクセスすることができる。例えば、対象アイテムに関係する情報を求める要求を表す1つまたは複数の信号を、ワイヤレス信号136によってノード伝送デバイス130に送信することができる。
【００２３】
要求は、例えば、少なくとも対象アイテムを何らかの方式で識別してよい。いくつかの例示的な実装形態では、要求はまた、モバイルデバイスの場所に関係する情報を含んでよい。例えば、モバイルデバイスの場所に関係する情報は、モバイルデバイスの推定位置を指定してよい。ここで例えば、モバイルデバイスの推定位置は、既知の位置決め技法を使用して、SPS140から受信された信号に基づいてSPS受信機114によって全体的にまたは部分的に決定することができる。いくつかの他の例示的な実装形態では、モバイルデバイスの推定位置は、他の既知の位置決め技法を使用して、場所ベースのシステム120および/または通信ネットワーク150から受信された信号に基づいて、全体的にまたは部分的に決定することができる。さらに他の実装形態では、モバイルデバイス102の推定位置は、場所ベースのシステム120に備わる1つもしくは複数のコンピューティングおよび/もしくは通信デバイスや、通信ネットワーク150によって、全体的にまたは部分的に決定するかもしくは他の方法で取得することができ、かつ/または、ローカルネットワーク134および/もしくは他の方法でネットワーク160を介して利用可能とすることができる。
【００２４】
場所ベースのシステム120は、対象アイテムに関連する情報を求める要求を処理する際、図1でやはりワイヤレス信号136によって表される1つまたは複数の信号を介して応答を送信することができる。例えば、ノード伝送デバイス130は、情報を求める要求を処理する際にモバイルデバイスの推定位置を考慮することができる。ここで例えば、この記述の後続のセクションでより詳細に述べるように、所与のノード伝送デバイスとの間で利用可能であってよい情報は、場所ベースのシステム120に関連する階層構造内における、モバイルデバイスおよび/またはノード伝送デバイスの相対的な位置(例えば相対的なノード位置)に基づく何らかの方式で影響を受けるものとすることができる。したがって、例えば、応答の中の情報の詳細レベル(例えば量、精度、適時性など)は、対象アイテムのノード位置からの、ならびに/または、対象アイテムに関係する情報を最初に生成および/もしくは他の方法で取得する他のノード伝送デバイスのノード位置からの、モバイルデバイスおよび/またはノード伝送デバイスのノード位置によって、変動することがある。
【００２５】
図1にさらに示すように、複数のノード伝送デバイスが、ワイヤレス信号138および/またはローカルネットワーク134を介して、動作可能に共に結合されてよい。したがって、階層構造は、場所ベースのシステム120によって、物理的(例えばアドホック的など)に、かつ/または他の方法で論理的に形成されてよい。
【００２６】
いくつかの例示的な実装形態では、場所ベースのシステム120は、特定の領域に関連してよい。例えば、場所ベースのシステム120は、特定のキャンパス、敷地、建物、および/またはその他に関連してよい。いくつかの場合では、場所ベースのシステム120は、スタンドアロンシステムとして実現されてよい。したがって例えば、場所ベースのシステム120は、モバイルデバイスに利用可能になると(例えばモバイルデバイスが特定の領域に近づいたかまたは入ったとき)、アクセスされて場所ベースのサービスを提供することができる。
【００２７】
いくつかの他の場合では、場所ベースのシステム120は、例えばここでは通信ネットワーク150および/またはネットワーク160によって全体的にまたは部分的に提供されるものとして示されている、1つまたは複数の他のLBS133をさらにサポートおよび/または増強するように動作可能に実現されてよい。したがって例えば、モバイルデバイスは、最初に他のこのような場所ベースのサービスにアクセスすることができ、次いで(例えばモバイルデバイスが特定の領域に近づいたかまたは入ったとき)、場所ベースのシステム120がアクセスされて、さらに局所化された場所ベースのサービスを提供することができる。いくつかの例示的な実装形態では、場所ベースのシステム120内の情報の全部または一部は、ローカルに生成されてよく、かつ/または、他の方法で場所ベースのシステム120中のデバイスおよび/もしくはサービスに選択的に制限(例えば選択的な伝搬を通して)されてよい。いくつかの他の例示的な実装形態では、場所ベースのシステム120内の情報の全部または一部は、例えばネットワーク160および/または通信ネットワーク150内の他のリモートデバイスおよび/またはサービスとの間で、何らかの方式でインポート/エクスポートされてよい。
【００２８】
SPS140は、例えば、全地球測位システム(GPS)、グロナス(GLONASS)、ガリレオ(Galileo)などのグローバルナビゲーション衛星システム(GNSS)、および/または他の類似の測位システムを含んでよい。
【００２９】
通信ネットワーク150は、例えば、モバイルデバイス102によってアクセスできる1つまたは複数の遠隔通信および/または他の類似のデータ通信ネットワークを含んでよい。通信ネットワーク150および/もしくはネットワーク160、ならびに/またはいくつかのノード伝送デバイスは、例えば、モバイルデバイスとの通信のためのカバレッジエリアを提供、拡張、および/または他の方法で強化するためのリピータとしての役割をすることのできる、伝送デバイスおよび/または他の類似のコンピューティングデバイスを含んでよい。例えば、いくつかのリピータは、「フェムトセル」や「ピコセル」などの動作可能なカバレッジ領域を実現することができる。
【００３０】
ネットワーク160は、例えば、モバイルデバイス102、場所ベースのシステム120、および/または通信ネットワーク150によってアクセスできる、インターネット、イントラネット、クラウドコンピューティングサービス、および/または他の類似のネットワーク/リソースを含んでよい。
【００３１】
図2は、いくつかの例示的な実装形態による、例示的なノード伝送デバイス130のいくつかの特徴を描いた概略ブロック図である。
【００３２】
ノード伝送デバイス130は、例えば、コンピューティングデバイス200を備えてよく、コンピューティングデバイス200は、他のノード伝送デバイス、モバイルデバイス、および/またはその他との通信のために、送信機240および受信機250(または送受信機)を備えてよく、かつ/または他の方法でそれらに結合されてよい。
【００３３】
コンピューティングデバイス200は、コンピュータ可読媒体214を動作可能に受け入れることができ、コンピュータ可読媒体214に記憶されうるコンピュータ実装可能命令216にアクセスすることができる。例えば、コンピュータ実装可能命令216は、命令の全部または一部をノード伝送デバイス130内の処理ユニット202および/または他のデバイスに提供して、LBS132を提供またはサポートすることができる。
【００３４】
コンピューティングデバイス200は、例えば、1つまたは複数の処理ユニット202、メモリ204、様々な接続206、および通信インタフェース208を備えてよい。
【００３５】
メモリ204は、例えば、1次メモリ210および2次メモリ212を備えてよい。例に過ぎないが、1次メモリ210は、ランダムアクセスメモリなどの固体メモリ回路を含んでよく、2次メモリ212もまた、固体メモリ回路、および/または、ハードディスクドライブや光学ディスクなど他のタイプのコンピュータ可読媒体を含んでよい。
【００３６】
処理ユニット202は、ハードウェア、および/またはハードウェアとソフトウェアの組合せにおいて実現されてよい。処理ユニット202は、データコンピューティングプロシージャまたはプロセスの少なくとも一部を実施するように構成可能な1つまたは複数の回路を表すものとすることができる。限定ではなく例として、処理ユニットは、1つもしくは複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、ディジタル信号プロセッサ、プログラマブルロジックデバイス、フィールドプログラマブルゲートアレイなど、またはこれらの任意の組合せを含んでよい。
【００３７】
図2に示すように、メモリ204は、情報220(例えば少なくとも1つの対象アイテムに関連する)、空間制限パラメータ222、距離値224、生存時間(TTL)値226、時間制限パラメータ228、リフレッシュレート値230、要求232(例えばモバイルデバイスからの)、推定位置234(例えばモバイルデバイスの)、応答236(例えばモバイルデバイスに対する)を表すデータ、ならびに/または、LBS132に関連する他の類似のデータおよび/もしくは命令216を、いくつかの時点で記憶することができる。
【００３８】
通信インタフェース208は、例えば、送信機240および受信機250を備えてよく、あるいは他の方法で送信機240および受信機250へのアクセスを提供してよい。
【００３９】
通信インタフェース208(および/または図1のワイヤレス送受信機112)は、例えば、ワイヤレスワイドエリアネットワーク(WWAN)、ワイヤレスローカルエリアネットワーク(WLAN)、ワイヤレスパーソナルエリアネットワーク(WPAN)など、様々なワイヤレス通信ネットワークと共に使用可能にすることができる。用語「ネットワーク」および「システム」は、本明細書では交換可能に使用される場合がある。WWANは、符号分割多元接続(CDMA)ネットワーク、時分割多元接続(TDMA)ネットワーク、周波数分割多元接続(FDMA)ネットワーク、直交周波数分割多元接続(OFDMA)ネットワーク、単一搬送波周波数分割多元接続(SC-FDMA)ネットワーク、LTE(Long Term Evolution)ネットワーク、WiMAX(IEEE802.16)ネットワークなどとすることができる。CDMAネットワークは、1つまたは複数の無線アクセス技術(RAT)を実装することができ、これらの無線技術は、少数の例を挙げれば、cdma2000、広帯域CDMA(W-CDMA)、時分割同期符号分割多元接続(TD-SCDMA)などである。ここで、cdma2000は、IS-95、IS-2000、およびIS-856標準により実現される技術を含んでよい。TDMAネットワークは、GSM(登録商標)(Global System for Mobile Communications)、D-AMPS(Digital Advanced Mobile Phone System)、または他の何らかのRATを実装することができる。GSM(登録商標)およびW-CDMAは、「第3世代パートナーシッププロジェクト(3GPP)」という名称のコンソーシアムから出ている文書に記載されている。cdma2000は、「第3世代パートナーシッププロジェクト2(3GPP2)」という名称のコンソーシアムから出ている文書に記載されている。3GPPおよび3GPP2文書は、公に入手可能である。WLANは、IEEE802.11xネットワークを含んでよく、WPANは、例えばBluetooth(登録商標)ネットワークやIEEE802.15xネットワークを含んでよい。
【００４０】
図3は、いくつかの例示的な実装形態による、場所ベースのシステム120中で全部または一部を実施することのできるプロセス300を描いた流れ図である。
【００４１】
図示のように、ブロック302で、指定場所における対象アイテムに関連する情報を取得することができる。例えば、あるゾーン内の対象アイテムについての場所および/または他のコンテキスト情報を、このゾーンに動作可能に関連する1つまたは複数のノード伝送デバイスによって生成すること、および/または他の方法で取得することができる。ブロック304で、この情報の全部または一部を、指定場所に関連する空間制限パラメータ、および/または場所ベースのシステム120の階層ゾーン構造に関連する時間制限パラメータに少なくとも部分的に基づいて、1つまたは複数の選択されたノード伝送デバイスに選択的に伝搬する(例えば送信するかまたは他の方法で提供する)ことができる。
【００４２】
ブロック306で、モバイルデバイスから、対象アイテムに関係する情報の少なくとも一部に関連しうる要求を受信するかまたは他の方法で取得することができる。ブロック308で、モバイルデバイスの少なくとも推定位置および/または対応ゾーン位置を識別するかまたは他の方法で取得することができる。ブロック310で、モバイルデバイスに応答を選択的に提供(例えば送信)することができる。ここで例えば、応答は、モバイルデバイスの推定位置に関連するゾーン位置にサービスするノード伝送デバイスに伝搬(例えば同報通信)されたこの情報の少なくとも一部を含んでよい。
【００４３】
空間制限パラメータは、例えば、何らかの方式で階層ゾーン構造に関連してよい。例えば、空間制限パラメータは、情報の配布(例えば伝搬を介した)を前記階層ゾーン構造の1つまたは複数の特定ゾーン位置に動作可能に制限するためにブロック310で使用できる距離値を指定するかまたは他の方法でこの距離値に関係してよい。
【００４４】
いくつかの例示的な実装形態では、空間制限パラメータは、生存時間(TTL)値を指定するかまたはTTL値に関係してよい。したがって、例えばブロック304で、第2のノード伝送デバイスが、第1のノード伝送デバイスから情報を取得して、場所ベースのシステム120内で情報をさらに配布(例えば伝搬を介して)することをTTL値が許可するかどうか判定し、許可する場合には情報を少なくとも第3のノード伝送デバイスに送信するかまたは他の方法で提供することができる。ここで、例えば、第2のノード伝送デバイスは、階層ゾーン構造の第2のゾーン位置に動作可能に関連してよく、第3のノード伝送デバイスは、階層ゾーン構造の第3のゾーン位置に動作可能に関連してよい。
【００４５】
いくつかの例示的な実装形態では、時間制限パラメータは、リフレッシュレート値を指定するかまたは他の方法でリフレッシュレート値に関連してよい。したがって、例えばブロック304で、モバイルデバイスの指定場所を含む第1のゾーン位置が、第1のリフレッシュレート値に関連してよく、指定場所を含まない第2のまたは他のゾーン位置が、第1のリフレッシュレート値および/または相互と異なってよい第2のまたは他のリフレッシュレート値に関連してよい。
【００４６】
次に図4〜7を参照するが、これらの図は、例えば場所ベースのシステム120(図1)および/もしくはプロセス300(図3)に関連するかまたは他の方法でこれらのシステムおよび/もしくはプロセスによって形成されうるいくつかの階層ゾーン構造のいくつかの態様を、例示的に描いている。本明細書に例示するように、階層ゾーン構造は、各ゾーン内で同報通信されることになる情報が何らかの形で異なりうるようなゾーン間の何らかの階層関係を動作可能にかつ/または物理的に有する2つ以上のゾーンを提供するように動作可能に(例えば論理的に)かつ/または物理的に構成されうる、任意の場所ベースのシステムを含むことができる。
【００４７】
図4には、非限定的な例として、階層(例えばネスト)式に構成されたゾーン(ここでは正方形のブロックで表す)を有するものとして階層ゾーン構造400が示されている。例えば、階層ゾーン構造400は4つの大きいゾーン402を含み、大きいゾーン402はそれぞれ4つのより小さいゾーン404を含み、より小さいゾーン404はさらに小さいゾーン406を含み、さらに小さいゾーン406はより一層小さいゾーン408を含む。しかし、様々なゾーンの形状、数、サイズ、割合などは説明および例に過ぎず、特許請求する主題はこのように限定されるものとはしないことに留意されたい。
【００４８】
このことを念頭に置くと、図4では、対象アイテム410がゾーン408内の指定場所に示され、モバイルデバイス102がノード伝送デバイス130-2と通信しているものとしてゾーン402内に示されている。ここで、ノード伝送デバイス130-2は、モバイルデバイス102の少なくとも推定位置に対応する少なくともゾーン位置に動作可能に関連すると仮定することができる。図4には他のノード伝送デバイス130-1および130-3も示されており、これらは現在、モバイルデバイス102に対応するゾーン位置には動作可能に関連しないが、モバイルデバイス102が移動中であると見なしていたかまたは見なしているものとすることができる。
【００４９】
図4には領域420も描かれており、領域420は、前述のように、特定のキャンパス、敷地、建物、および/またはその他を表すことができる。したがって、特許請求する主題は必ずしも限定されないが、いくつかの場合では、様々なゾーンの1つまたは複数は、このような領域の、いくつかの識別可能な機能に関係してよい。例えば、4つの大きいゾーン402のうちの1つは、キャンパスの特定の建物(例えばライブラリや倉庫など)またはショッピングモール内の特定の店を表してよく、より小さいゾーン404のうちの1つは、この建物の特定の階、またはこの店の部門を表してよく、さらに小さいゾーン406のうちの1つは、通路を表してよく、より一層小さいゾーン408のうちの1つは、対象アイテム410が載っている、かつ/または他の方法で入手可能であるか何らかの方式で存在する、棚(または置き場)を表してよい。
【００５０】
この例では、モバイルデバイス102が転々と移動されるのに伴い、モバイルデバイス102は、位置(例えば推定位置および/またはゾーン位置)に応じて異なるノード伝送デバイス130によってサービスされてよく、要求に対する応答の中で提供できる情報は、位置および/またはサービスするノード伝送デバイスに応じて変動することがある(例えば図3のブロック310参照)。例えば、要求に対する応答の中で提供できる情報は、空間および/または時間制限に少なくとも部分的に基づく選択的な情報伝搬により変動することがある(例えば図3のブロック304参照)。いくつかの例示的な実装形態では、ノード伝送デバイスは、1つまたは複数のゾーンおよび/またはゾーン位置の全部または一部に動作可能に関連してよい。
【００５１】
いくつかの例示的な実装形態では、対象アイテム410(例えば人物、場所、オブジェクト、イベントなど)に関連する情報のコンテキストが、対象アイテム410を何らかの方式で特徴付けることができる。例えば、このような情報は、空間コンテキスト、社会コンテキスト、情報コンテキスト、および/またはその他に関係する場合がある。したがって、上の例では、対象アイテムは購入または借用されうる本であると仮定すると、空間コンテキストは、本の特定の場所や、本に到達するために辿れるナビゲーションルートなどに関係する場合がある。社会コンテキストは、本の入手可能性または現在状況に関係する場合がある。情報コンテキストは、本の価格、画像、著者、発行元などに関係する場合がある。
【００５２】
図5では、情報の選択的な伝搬を提供するために利用できる例示的な制限方式を示すために、階層ゾーン構造400のゾーンのいくつかにマークが付いている。ここで例えば、より一層小さいゾーン408のうちの1つには、情報の発生源および/または対象アイテムの特定位置を示すために「A」のマークが付いており、残りの同サイズのゾーンには、第1の情報伝搬レベルを示すために「B」のマークが付いている。また、この例では、他のゾーン(406サイズ)については、第2の情報伝搬レベルが「C」で示されている。このように、特定の階層構造に応じて、いくつかのゾーンを差別化することができ、これらのゾーンに伝搬される情報を選択的に制御することができる。例えば、図6および/または7に示すように空間および時間制限パラメータを利用することができる。
【００５３】
図6には、例えば、階層ゾーン構造400'が示されており、階層ゾーン構造400'は本質的に、例えばノード伝送デバイスの伝送制限(この例ではカバレッジエリアの円で示される)のせいで、論理的にではなく「アドホック」形成されている。例えば、図6には、第1の伝搬ホップ602が、第2の伝搬ホップ604、次いで第3の伝搬ホップ606と共に示されている。このように、階層ゾーン構造は、論理的に、アドホック的に、もしくはこれらの組合せで、または他の類似の方式で形成されてよい。
【００５４】
したがって、いくつかの態様によれば、場所ベースのシステム120を様々な方法および装置を介して実現して、より制限されない方式で全てのまたは過多な情報が伝搬されるようにするのではなく情報を選択的に伝搬することができる。このような選択的な伝搬技法は、空間と時間の両方の制限パラメータに少なくとも部分的に基づくことができる。
【００５５】
さらに他の例として、空間制限パラメータは、TTL値の使用を含むことができる。TTL値は、ノード伝送デバイスによって同報通信される情報に含まれてよく、かつ/または他の方法でこの情報に何らかの形で関連してよく、また、このような同報通信情報に関する制御される「伝搬距離」を示す。このようにして例えば、このような同報通信情報の範囲を、この情報の発生源である、かつ/または対象アイテムの位置する、ゾーンおよび/または近接ゾーン(例えば階層的に)に制限することができる。
【００５６】
時間制限は、例えば、制御される伝搬距離を示すこのような同報通信情報に関連するリフレッシュレート値を使用することができる。ここで例えば、このような情報がそのソースからより遠く(例えば階層的に)に伝搬すればするほど、リフレッシュレートはより低頻度で済むものとすることができる。したがって、最も詳細かつ/または最新であろうこのような同報通信情報は、ソースおよび/または対象アイテムにより近いところで入手可能な同報通信情報とすることができる。この結果、場所ベースのシステム中で普通なら伝搬されるであろう情報の量を制御することができ、おそらくは削減することができる。
【００５７】
いくつかの例示的な実装形態では、情報を空間コンテキストで制限するために、TTL値および/またはその他を利用することができる。これは、情報のTTL値がしきい値(例えば0)に達するまで、ホップまたは追加の場所が一度横断されるとTTL値が変更(例えば短縮)され、しきい値に達した時点で情報伝搬が終了しうるといった方式で行うことができる。このような例示的な技法は、階層ゾーン構造を利用して、ゾーン位置/距離に関して情報配布を効果的に制限することができる。例えば、図5でTTL値=2を用いて、「A」、「B」、および「C」のマークの付いた論理的に形成されたゾーンに情報伝搬を制限することができる。例えば、図6でTTL値=2を用いて、602、604、および606の符号の付いたアドホックゾーンに情報伝搬を制限することができる。
【００５８】
情報伝搬を時間的な方式で制限するために、例えばリフレッシュレート値を使用して、情報をどれくらいの頻度で、またはいつ更新できるかを制御することができる。例えば、このような時間制限は、(ゾーン)距離に基づく逆リフレッシュ/更新レートを実現することができる。例えば、図7を考えてみると、ゾーン中にリフレッシュレート値が整数1〜5としてリストされている。ここで例えば、リフレッシュレート値が「5」である外側ゾーンは、リフレッシュレート値が「4」、「3」、「2」、および「1」である他のゾーンよりも低頻度で更新することができる。したがってこの例では、リフレッシュレート値が「4」であるゾーンは、リフレッシュレート値が「3」、「2」、および「1」である他のゾーンよりも低頻度で更新することができ、以下同様となる。このように、この例では、リフレッシュレート値が「1」であるゾーンは、最も頻繁に情報の同報通信で更新することができる。
【００５９】
さらに他の非限定的な例として、上記のリフレッシュレート値は、更新される同報通信間の時限期間の数を示すことができる。ここで例えば、5秒の時限期間を用いることができ、それにより、ゾーン「1」の情報は5秒ごとに同報通信において更新され、ゾーン「2」の情報は10秒ごとに同報通信において更新され、ゾーン「3」の情報は15秒ごとに同報通信において更新され、ゾーン「4」の情報は20秒ごとに同報通信において更新され、ゾーン「5」の情報は25秒ごとに同報通信において更新される。特許請求する主題は、必ずしもこのような例に限定されない。さらに、例えば関数的、非線形、動的、および/または他の類似の考慮に基づくものなど、他のリフレッシュレート値および/または方式を実施してもよい。
【００６０】
いくつかの例示的な実装形態では、空間と時間の両方の制限パラメータを考慮した、選択的に組み合わせた伝搬技法を利用することができる。例えば、TTL値およびリフレッシュレート値を使用する上記の図7の例を続けるが、以下の例示的な方式を提供することができる。すなわち、0秒の時点で、TTL値=4で情報を同報通信して、全てのゾーンに情報を伝搬する。5秒の時点で、TTL値=0で情報を同報通信して、ゾーン「1」のみに情報を伝搬する。10秒の時点で、TTL値=1で情報を同報通信して、ゾーン「2」に情報を伝搬する。15秒の時点で、TTL値=0で情報を同報通信して、ゾーン「1」のみに情報を伝搬する。20秒の時点で、TTL値=2で情報を同報通信して、ゾーン「3」に情報を伝搬する。
【００６１】
このように、本明細書に例として提供するこの技法および/または他の技法により、エンティティが情報更新などで場所ベースのシステムおよび/またはLBSに過度に負担をかけることなく(フラッディングやオーバーウェルミングなしに)場所コンテキスト情報を発行できるような方式で、情報配布を制御することができる。したがって、このような技法は、例えば、データ伝送、処理、および/または記憶の要件を低減することによって、より効率的かつ/またはコスト効果の高い場所ベースのシステムの解決法を実現することができる。
【００６２】
いくつかの例では、情報が最も必要とされうるかまたは望まれうる場合に、情報は最も新鮮または最新とすることができる。例えば、プリンタにおけるキューに関する情報は、プリンタの近く(のみ)で更新することができる。これによってまた、デバイスからより「リアルタイム」な情報が入手可能であるものとすることができる。これは例えば、この情報が、大域的な記憶処理を必要としたり、かつ/または他の方法で追加の(おそらくは不要な)ネットワーキングオーバヘッドを招いたりするのではなく、ローカルに消費されうるからである。
【００６３】
いくつかの場合では、デバイスの推定位置は使用されても使用されなくてもよい。例えば、対象アイテムを求める要求が同報通信(例えばモバイルデバイスからの)を使用して行われた場合、近くのノード送信機のみが、実際にこのような要求を受信して、おそらくはこの要求に応答することができる。したがって、このような例示的な状況では、応答はこのようなローカル応答に制限される可能性が高いことになる。
【００６４】
いくつかの例示的な実装形態では、要求はまた、例えばモバイルデバイスが望む検索範囲に基づいて、TTL値を含んで同報通信されてよい。いくつかの例示的な実装形態では、要求をネットワークベースのサーバおよび/またはその他に提供することができ、ネットワークベースのサーバは、デバイスの推定位置を利用して、応答できるノード送信機を識別する。ここで例えば、ネットワークベースのサーバは、要求を、1つまたは複数の選択されたノード送信機(例えば、モバイルデバイスの推定位置に近接または隣接して位置しうるノード送信機、および/または他の方法で要求のTTL値などを満たすことのできるノード送信機)に転送することができる。
【００６５】
本明細書全体を通して、「一例」、「例」、「いくつかの例」、または「例示的な実装形態」への言及は、特徴および/または例に関連して述べる特定の特徴、構造、または特性が、特許請求する主題の少なくとも1つの特徴および/または例に含まれる場合があることを意味する。したがって、本明細書全体を通して様々な場所で「一例で」、「例」、「いくつかの例で」、もしくは「いくつかの実装形態で」という句、または他の類似の句が現れる場合、これらは全てが必ずしも同じ特徴および/または例を指すとは限らない。さらに、特定の特徴、構造、または特性を、1つまたは複数の例および/または特徴において組み合わせることができる。
【００６６】
本明細書において、モバイルデバイスとは、ワイヤレス通信および/もしくはナビゲーション信号を受信できる、セルラーもしくは他のワイヤレス通信デバイス(例えばセルホン)、パーソナル通信システム(PCS)デバイス、パーソナルナビゲーションデバイス(PND)、パーソナル情報マネージャ(PIM)、パーソナルディジタルアシスタント(PDA)、ラップトップ、タブレット、ネットブック、スマートブック、または他の適したデバイスなどのデバイスを指す。用語「モバイルデバイス」はまた、短距離ワイヤレス、赤外線、ワイヤライン接続、または他の接続などによって、パーソナルナビゲーションデバイス(PND)と通信するデバイスを含むものとする(衛星信号受信、アシスタンスデータ受信、および/または位置関連の処理がこのデバイスにおいて行われるかPNDにおいて行われるかに関わらず)。また、「モバイルデバイス」は、インターネット、WiFi、または他のネットワークなどを介してサーバと通信できる全てのデバイス(ワイヤレス通信デバイス、コンピュータ、ラップトップなどを含めて)を含むものとする(衛星信号受信、アシスタンスデータ受信、および/または位置関連の処理がこのデバイスにおいて行われるか、サーバにおいて行われるか、ネットワークに関連する別のデバイスにおいて行われるかに関わらず)。以上の任意の動作可能な組合せもまた「モバイルデバイス」と見なされる。
【００６７】
本明細書に述べた方法は、適用例に応じて様々な手段によって実施することができる。例えばこれらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組合せにおいて実施することができる。ハードウェアを使用する一実装形態では、処理ユニットは、1つもしくは複数の特定用途向け集積回路(ASIC)、ディジタル信号プロセッサ(DSP)、ディジタル信号処理デバイス(DSPD)、プログラマブルロジックデバイス(PLD)、フィールドプログラマブルゲートアレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書に述べた機能を実施するように設計された他の電子ユニット、またはこれらの組合せの内で実現することができる。
【００６８】
ファームウェアおよび/またはソフトウェアを使用する一実装形態では、方法は、本明細書に述べた機能を実施するモジュール(例えばプロシージャ、関数など)を使用して実施することができる。命令を有形に組み入れた任意の機械可読媒体を、本明細書に述べた方法を実施する際に使用することができる。例えば、ソフトウェアコードをメモリに記憶し、処理ユニットによって実行することができる。メモリは、処理ユニット内または処理ユニット外で実現されてよい。本明細書において、用語「メモリ」は、任意のタイプの長期、短期、揮発性、不揮発性、または他のメモリを指し、いずれか特定のメモリタイプもしくは特定のメモリ数、またはメモリが記憶される特定の媒体タイプに限定されない。
【００６９】
ファームウェアおよび/またはソフトウェアを使用する一実装形態では、これらの機能は、1つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されてよい。例として、データ構造でエンコードされたコンピュータ可読媒体、およびコンピュータプログラムでエンコードされたコンピュータ可読媒体が挙げられる。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスできる任意の利用可能な媒体とすることができる。限定ではなく例として、このようなコンピュータ可読媒体は、RAM、ROM、EEPROM、CD-ROM、もしくは他の光学ディスク記憶装置、磁気ディスク記憶装置、半導体記憶装置、もしくは他の記憶デバイス、または、所望のプログラムコードを命令もしくはデータ構造の形で記憶するのに使用できコンピュータによってアクセスできる他の任意の媒体を備えることができる。本明細書において、ディスク(diskおよびdisc)は、コンパクトディスク(CD)、レーザディスク、光学ディスク、ディジタル多用途ディスク(DVD)、フレキシブルディスク、およびBlu-rayディスクを含み、diskは通常はデータを磁気的に再生し、discはデータをレーザで光学的に再生する。以上の組合せもまた、コンピュータ可読媒体の範囲に含まれるべきである。
【００７０】
コンピュータ可読媒体上に記憶することに加えて、命令および/またはデータは、通信装置に備わる伝送媒体上の信号として提供することもできる。例えば、通信装置は、命令およびデータを示す信号を有する送受信機を備えてよい。命令およびデータは、特許請求の範囲に略述する機能を1つまたは複数の処理ユニットに実施させるように構成される。すなわち、通信装置は、開示する機能を実施するための情報を示す信号を有する伝送媒体を含む。第1の時点では、通信装置に備わる伝送媒体は、開示する機能を実施するための情報の第1の部分を含んでよく、第2の時点では、通信装置に備わる伝送媒体は、開示する機能を実施するための情報の第2の部分を含んでよい。
【００７１】
以上の詳細な記述では、特許請求する主題の完全な理解を提供するために、多くの具体的な詳細を示した。しかし、特許請求する主題はこれらの具体的な詳細がなくても実践できることは、当業者には理解されるであろう。他の場合では、特許請求する主題を曖昧にしないために、当業者に知られているであろう方法および装置については詳細に述べていない。
【００７２】
以上の詳細な記述のいくつかの部分は、特定の装置のまたは専用コンピューティングデバイスもしくはプラットフォームのメモリ内に記憶される2進ディジタル電子信号に対する操作のアルゴリズムまたは象徴表現で提示した。この特定の明細書のコンテキストでは、「特定の装置」などの用語は、プログラムソフトウェアからの命令に従って特定の機能を実施するようにプログラムされれば、汎用コンピュータを含む。アルゴリズム的記述または象徴表現は、信号処理または関連技術の当業者が自分の作業の実質を他の当業者に伝えるのに使用する技法の例である。アルゴリズムは、ここでは、また一般的には、所望の結果に至る自己矛盾のない一連の動作または類似の信号処理と考えられる。このコンテキストでは、動作または処理は、物理量の物理的操作を伴う。必ずしもそうとは限らないが通常は、このような量は、情報を表す電子信号として記憶、転送、結合、比較、または他の方法で操作することのできる、電気的または磁気的信号の形をとることができる。主に一般的な使用の理由で、このような信号をビット、データ、値、要素、記号、文字、用語、数、数字、情報などとして言及することが時として好都合であることが証明されている。しかし、これらまたは類似の用語は全て、適切な物理量に関連付けられるものであって好都合なラベルに過ぎないことを理解されたい。特段の記載がない限り、以上の考察から明らかなように、本明細書全体を通して、「処理」、「コンピューティング」、「計算」、「決定」、「確立」、「入手」、「生成」および/またはその他などの用語を利用した考察は、専用コンピュータまたは類似の専用電子コンピューティングデバイスなどの特定の装置のアクションまたはプロセスを指すことを理解されたい。したがって、本明細書のコンテキストでは、専用コンピュータまたは類似の専用電子コンピューティングデバイスは、専用コンピュータまたは類似の専用電子コンピューティングデバイスの、メモリ、レジスタ、または他の情報記憶デバイス、伝送デバイス、もしくは表示デバイス内で、物理的、電子的、または磁気的な量として通常表される信号を、操作または変換することができる。この特定の特許出願のコンテキストでは、用語「特定の装置」は、プログラムソフトウェアからの命令に従って特定の機能を実施するようにプログラムされれば、汎用コンピュータを含んでよい。
【００７３】
現時点で例示的な特徴と考えられるものについて例示および記述したが、特許請求する主題を逸脱することなく様々な他の修正を加えることもでき均等物で置換することもできることは、当業者には理解されるであろう。加えて、本明細書に述べた中心概念を逸脱することなく、特許請求する主題の教示に特定の状況を適合させるために多くの修正を加えることができる。
【００７４】
したがって、特許請求する主題は、開示する特定の例に限定されず、このような特許請求する主題はまた、添付の特許請求の範囲に入る全ての態様およびその均等物を含みうるものとする。
【符号の説明】
【００７５】
100  コンピューティング環境
102  モバイルデバイス
104  処理ユニット
106  メモリ
107  アプリケーション
108  接続
110  ユーザインタフェース
112  ワイヤレス送受信機
114  衛星測位システム(SPS)受信機
120  場所ベースのシステム
130  ノード伝送デバイス
132  場所ベースのサービス(LBS)
133  LBS
134  ローカルネットワーク
136  ワイヤレス信号
138  ワイヤレス信号
140  SPS
150  通信ネットワーク
160  ネットワーク
200  コンピューティングデバイス
202  処理ユニット
204  メモリ
206  接続
208  通信インタフェース
210  1次メモリ
212  2次メモリ
214  コンピュータ可読媒体
216  コンピュータ実装可能命令
220  情報
222  空間制限パラメータ
224  距離値
226  生存時間(TTL)値
228  時間制限パラメータ
230  リフレッシュレート値
232  要求
234  推定位置
236  応答
240  送信機
250  受信機
【図１】
0005636437.tif 000002
【図２】
0005636437.tif 000003
【図３】
0005636437.tif 000004
【図４】
0005636437.tif 000005
【図５】
0005636437.tif 000006
【図６】
0005636437.tif 000007
【図７】
0005636437.tif 000008