JP2003532210A

JP2003532210A - コンテキスト認識型のコンピューティングデバイスおよび方法

Info

Publication number: JP2003532210A
Application number: JP2001579526A
Authority: JP
Inventors: パルプディゴパル; エフ．リュースエドワード
Original assignee: Microsoft Corp
Current assignee: Microsoft Corp
Priority date: 2000-04-05
Filing date: 2001-02-16
Publication date: 2003-10-28
Anticipated expiration: 2021-02-16
Also published as: CN100464545C; US7483944B2; US20070162474A1; AU2001238460A1; ATE514266T1; CN1419774A; EP1269711A2; JP4662675B2; WO2001082562A3; US7747704B2; EP1269711B1; US7213048B1; US20050080800A1; WO2001082562A2

Abstract

(57)【要約】コンテキスト認識型のコンピューティングシステムおよび方法を記載する。特定の実施形態では、位置認識型のシステムおよび方法が記載される。記載する実施形態では、階層ツリー構造を利用して、デバイスのコンテキストまたは位置を確定する。このツリー構造は、モバイルコンピューティングデバイスに記憶する、またはモバイルコンピューティングデバイスからアクセスすることができ、デバイスは各自の特定のコンテキストまたは位置を決定することができる。一実施形態では、ツリー構造の１つが、地球の地理的区分を表すノードを含むマスター世界のツリー構造からなる。ツリー構造のうち別の１つはいわゆるセカンダリー世界を含むことができ、これは組織または企業に固有の世界観である物理的または論理的エンティティを表すノードを含む。コンピューティングデバイスは、１つ以上のツリー構造上のノードを確定し、次いでそのツリー構造を横断して完全なコンテキストを確定することにより、そのコンテキストまたは位置を自動的に決定することができる。コンテキスト認識型のコンピューティングを可能にする独自のデバイスアーキテクチャが記載される。

Description

【発明の詳細な説明】

【０００１】（技術分野）本発明は、概して、コンテキスト認識型コンピューティングまたはユビキタス
コンピューティングの領域に関する。

【０００２】（発明の背景）ワールドワイドウェブ（ＷＷＷ）は、世界中のどの位置にあるどのソースから
でもコンテンツを入手できるようにするために作り出された。ウェブのユーザは
、一般に、一見無限数のリソースにウェブを介してアクセスすることができる。
ウェブはこの点においては非常に成功している。しかしウェブの発展に伴い、い
まだ満たされていない必要性もある。具体的には、人々は、コンテキスト的な側
面を持つ情報にアクセスする必要性をなお有している。すなわち、多くの場合、
個人は特定のコンテキストを伴うコンピューティング環境にある。しかし、現在
のコンピューティング環境に環境のコンテキストを組み込むことは容易でない。
一例として位置のコンテキストを考えてみたい。人々は一般に、地理的な特質を
有する情報、データ、リソースなどにアクセスする必要性を有している。例えば
、個人は現在自分が位置している場所に近いサービスや製品を活用したい場合が
ある。これについては、その者がサービス、商品などを利用できるように、その
者のコンテキスト的な位置を把握することが望ましい。「ｅコマース」の重要性
が高まり続けるのにつれて、人々、場所、サービス、および商品を効率的な方式
で結びつける必要性が非常に重要になるものと思われる。

【０００３】今日まで、人々と、場所、サービス、商品を結び付けようとする数多くの試み
がなされてきた。こうした各種の試みは概して、多くの場合には相互に互換性の
ない方式でこの問題を様々な方向から扱ってきた。一例として位置のコンテキス
トを考えてみたい。あるサービスは、サービスに関する情報を保持する大規模な
データベースを定義することにより、人々とサービスを結びつけることを試みた
。例えば、各飲食店をその店が位置する郵便番号と関連付けた、ウェブによるア
クセスが可能なデータベースに飲食店のリストを保持することができる。ユーザ
が特定の飲食店を見つけたいときには、単に自分がいる郵便番号を入力して、そ
の郵便番号内にある対応する飲食店のリストを見ることができる。飲食店のリス
トから、該当する飲食店を１つまたは２つ選択することができる。この手法はい
くつかの理由により望ましくない。まず、このシステムの運用は、ユーザからの
照会を受け取り、照会を実行して情報をユーザに戻す役目を担うセントラルサー
バに依存する。サーバ障害が起こった際には、サービスにも障害が発生する。さ
らに、この特定のサービスは飲食店を見つけるのには適しているかもしれないが
、他のビジネスには適さない可能性がある。また、ユーザに結果が戻される際の
精度は、ユーザに検索の負担の一部を強いる場合がある（すなわち、ユーザは近
隣の郵便番号にある飲食店のリストを得るが、さらにそのリストの中からどの店
が該当するかを選択しなければならない）。さらに、飲食店のリストには、何ら
かの種の物理的障害（川、山など）によってさえぎられており、直線距離で行く
場合の距離をたどることが不可能な飲食店が含まれている可能性もある。

【０００４】サービスや製品のプロバイダは、近隣のエンドユーザと結び付けられることを
望む。エンドユーザは、最も近く、最も利便な位置にあるこうしたサービスや商
品を消費することを望む。歯の穴を埋めてもらう、あるいは詰まった流しを修理
してもらう必要がある場合に、「ネット上」のどこかに住む歯科医や配管工のサ
ービスを利用することは適切ではない。スタジアムにいるときに一番近くで買え
るホットドッグを探そうとすれば、スタジアムの中にいなくてはならない。

【０００５】コンピューティングデバイスが各自の特定のコンテキストに関与できるコンテ
キスト認識型のコンピューティングを作り出すことを可能にするという未解決の
必要性がある。特定の状況では、公的な世界観と私的な世界観の両者における物
理的位置間の関係上の位置の認識を提供することが必要とされる。しかし、これ
までのところ、コンテキスト認識型のコンピューティングの可能性を開く、標準
化されたただ１つの世界観は存在しない。位置の認識は本質的に非常に広い領域
ではあるとは言え、コンテキスト認識型のコンピューティングは単なる位置認識
以上のものである。

【０００６】本発明は、標準化されたコンテキスト認識型の基盤設備とそれに関連するシス
テムを開発して、コンテキスト認識型コンピューティングの可能性を開くことに
関連する問題から生まれたものである。

【０００７】（発明の概要）コンテキスト認識型のコンピューティングシステムおよび方法を記載する。記
載する実施形態では、地球および／または物理的または論理的エンティティの地
理的な区分を一意に識別する、１つ以上の階層的ツリー構造を定義する。各ツリ
ーは複数のノードを有し、各ツリーの少なくとも１つのノードがリンクされる。
ツリーの個々のノードには商品およびサービスを関連付けることができ、ノード
は、商品やサービスを見つける、または消費しようとする際に世界規模の参照を
提供する。

【０００８】一実施形態では、コンピューティングデバイス（固定型または携帯型のコンピ
ューティングデバイス）は、１つ以上のツリー構造にアクセスすることができ、
ツリー構造を利用してその現在のコンテキストを確定することができる。デバイ
スは、１つ以上のツリー構造を横断して、そのツリー構造の個々のノードに関連
付けられた情報を確定することによりそのコンテキストを決定する。特定の実施
形態では、コンテキストはデバイスの位置であり、デバイスは、マスター世界と
１つ以上のセカンダリー世界におけるその位置を自発的に決定することができる
。コンピューティングデバイスは、その位置を決定すると位置に依存するシナリ
オに参加することができる。

【０００９】一実施形態ではマスター世界が定義され、これは、全世界的に受け入れられる
世界の記述を表す階層的ツリー構造である。１つ以上のセカンダリー世界を定義
することができ、これは、マスター世界とつながる（ｌｉｎｋｗｉｔｈ）企業
または組織固有の世界観を構築する。セカンダリー世界は、ある組織の位置のツ
リーを記述することができる。

【００１０】一実施形態では、デバイスのアーキテクチャは、共通インタフェース、位置サ
ービスモジュール、複数の位置プロバイダ、アプリケーションプログラムインタ
フェース（ＡＰＩ）またはイベントレイヤを含む。様々な位置プロバイダは確定
される位置情報をもって共通インタフェースを呼び出すことができ、この情報を
位置サービスモジュールで処理することによりデバイスの現在の位置を確定する
。位置プロバイダは現在の位置に関する手がかりを提供し、位置サービスモジュ
ールはその手がかりを１つ以上の階層ツリー構造上のノード位置に変える。位置
サービスは次いで１つ以上のツリー構造を横断して、完全なデバイス位置を確定
する。各種アプリケーションはＡＰＩレイヤを呼び出して、位置サービスモジュ
ールからの位置情報を確認することができる。デバイスが階層構造のどこに位置
するかを知ることにより、アプリケーションは位置に依存した商品やサービスを
ユーザに提示することができる。したがって、ユーザは、各自の現在のコンピュ
ーティング環境に活発に参加することができる。

【００１１】他の実施形態では、位置サービスモジュールは一定度の確実性でデバイスの位
置を決定することができる。位置サービスモジュールは、位置プロバイダが提供
する情報に割り当てられる信頼度と正確度のパラメータを使用してこの決定を行
う。さらに、位置サービスモジュールにより位置プロバイダに信用度パラメータ
を割り当てることができ、このパラメータは特定の位置プロバイダに関連付けら
れた信用性の尺度を提供する。位置サービスモジュールは、デバイス位置を決定
する際にどの位置情報を使用し、それをどのように使用するかを決定する際にこ
れらのパラメータをすべて考慮することができる。

【００１２】別の実施形態では、アプリケーションの識別とそのデバイスのセキュリティ方
針に応じて各種のアプリケーションに提供される情報を調整する機能を果たすプ
ライバシーマネージャによってプライバシーの問題に対処する。

【００１３】さらに別の実施形態では、独自のビーコンプロバイダについて説明する。ビー
コンは様々な場所に置くことができ、（位置情報の場合には）ツリー構造ノード
に対するデバイスの位置を確定する際に直接使用することのできるコンテキスト
情報を送信する。これは、定義された階層的基盤設備内におけるデバイスの位置
に関する直接的な情報を提供する。

【００１４】（好ましい実施形態の詳細な説明）概略標準化された解決法を提供するために、以下で説明する実施形態は画一的な世
界の定義を提供する。画一的な定義は階層的なノードのツリーとして定義され、
各ノードが世界の何らかの側面を表す。各ノードは、分岐によって少なくとも１
つの他のノードに連結される。例示的なノードの分類は、物理的レベル（例えば
政治的エンティティ、社会基盤のエンティティ、公共の場所などの物理的位置）
で、また非物理的なレベル（例えば軍のＡＰＯ）でも行われる。この階層的なノ
ード構造をマスター世界と呼び、これは標準化された世界規模の世界観である。
マスター世界の各ノードは、コンテキスト認識型のコンピューティングを支援す
る、それに関連付けられた各種の属性を備える。属性の例には、一意のＩＤ、名
前、地理的なエンティティクラス、緯度／経度、相対的な重要度、数個のみを指
示するコンテキスト上の親が含まれる。マスター世界は、定義可能な精度で世界
中のあらゆる場所の相対的な位置を決定するのに使用できるので有用である。

【００１５】ある個人の位置、あるいはある個人が興味を持つ場所が決定されると、その位
置に基づいてその位置を参照する各種サービスを個人に提供することができる。
すなわち、マスター世界内のノード位置にサービスを結びつけることができると
いう点で、マスター世界モデルによって価値が提供される。

【００１６】この概念に基づき、さらに２つの概念、すなわちいわゆるセカンダリー世界の
概念と「ジオゾーン」が価値を付加する。

【００１７】セカンダリー世界は強力なコンピューティング機構であり、これにより個々の
エンティティ（ビジネスや組織など）は、マスター世界による世界観に必ずしも
準拠しなくともよい各自の特定の世界を定義することができる。すなわち、マス
ター世界が基本的に世界の物理的な階層的表現であるのに対し、セカンダリー世
界は各個々のエンティティの世界観の物理的および／または論理的な表現にする
ことができる。セカンダリー世界の特に有用な点は、それが少なくとも１点でマ
スター世界内にリンクしていることである。したがって、どのセカンダリー世界
でも、セカンダリー世界だけでなくマスター世界におけるユーザの位置も決定す
ることができる。セカンダリー世界のノードには各種のサービスを取り付けるこ
とができる。計算されたユーザの位置に基づき、セカンダリー世界のノードに関
連付けられたこの各種サービスをユーザに提供することができる。さらに、ユー
ザのコンテキストはマスター世界との関連で決定されるので、特定のセカンダリ
ー世界に関連付けられていない可能性のある他のサービスを提供することができ
る。

【００１８】ジオゾーンは基本的に空間的なインデックス付けの機構であり、これによりマ
スター世界を個々のゾーンにさらに分割する。説明する実施形態では、ゾーンは
、密度関数に依存する４分木アルゴリズム（ａｑｕａｄｔｒｅｅａｌｇｏ
ｒｉｔｈｍ）を使用して再分割される（ただし他の多くの空間インデックス手法
も使用することができる）。所望の密度レベルに達すると（密度は１ゾーンごと
の当該の地点によって定義することができる）、マスター世界の各ノードに特定
のジオゾーンが割り当てられる。ジオゾーンは、迅速かつ単純な方式で近接度を
計算することを可能にする。

【００１９】マスター世界とセカンダリー世界の有用な点は、固定型のコンピューティング
デバイス（デスクトップデバイス）または携帯型のコンピューティングデバイス
（携帯電話、ラップトップなど）などの各種のコンピューティングデバイスから
「到達できる」ことである。すなわち、マスター世界（あるいは少なくともその
一部）と１つ以上のセカンダリー世界は、ユーザが各自のコンテキストを入手で
きるように、コンピューティングデバイス上にローカルに保持することも、ある
いは、例えばウェブやその他の機構を介してアクセスすることもできる。例えば
、ユーザがセカンダリー世界における各自のコンテキストを得るために、セカン
ダリー世界をコンピューティングデバイスにダウンロードすることができる。マ
スター世界、および１つ以上のセカンダリー世界からユーザのコンテキストが決
定されると、各種の頑強なコンテキスト認識型の解決法をユーザが利用できるよ
うになる。例えば、特定のセカンダリー世界のサービスを提供する、あるいはマ
スター世界のサービスを提供することができる。さらに、ユーザの位置が他のセ
カンダリー世界にも知られる（あるいは知らせる）ことが可能なことから、そう
した他のセカンダリー世界のサービスも提供することができる。このような方式
で、マスター世界は２つあるいはそれ以上のセカンダリー世界をともに結びつけ
ることができる。

【００２０】別の態様は、記載する種々実施形態がデバイスの位置を決定する際に各コンピ
ューティングデバイスの計算能力を利用する点である。ここで、マスター世界と
１つ以上のセカンダリー世界をデバイスから到達できる（かつ可能性としてはデ
バイス上でローカルに保持する）ようにすることにより、デバイス自体がそれ自
体のコンテキストを決定する。

【００２１】一実施形態では、上記のコンピューティングデバイス構造、すなわちマスター
世界と１つ以上のセカンダリー世界を利用するように構成されたクライアントサ
イドデバイスを提供する。マスター世界またはその一部は、デバイスでローカル
に利用できるようにすることも、あるいは別の位置から例えばウェブを介してア
クセスできるようにすることもできる。この実施形態では、クライアントデバイ
スはデバイス上で位置サービスを実施する。ここに述べる位置サービスとは、デ
バイスの位置を決定することができ、各種アプリケーションからの照会に答える
ことのできる（デバイスまたはデバイス外で実行される）ソフトウェアモジュー
ルである。位置サービスは、マスター世界と１つ以上のセカンダリー世界を使用
してデバイスの位置を決定する。アプリケーションは、１つ以上のアプリケーシ
ョンプログラムインタフェース（ＡＰＩ）またはイベントを通じて位置サービス
に照会を行い、アプリケーションがサービスを提供する際に使用される位置情報
を入手する。

【００２２】位置サービスは、情報をデバイスに伝達する１つ以上の位置プロバイダを利用
する。この情報は、位置プロバイダに固有の情報であっても、あるいはマスター
世界またはセカンダリー世界のノードに直接マッピングすることのできる情報で
あってもよい。例示的な位置プロバイダには、全地球測位システム（ＧＰＳ）プ
ロバイダ、携帯電話プロバイダ（セルプロバイダ）、ブルートゥースプロバイダ
、ユーザインタフェースプロバイダなどが含まれる。位置プロバイダは、デバイ
スの現在の位置の一面を与える情報を提供する。この情報は、デバイスの位置を
確定するために位置サービスによって使用される。

【００２３】このクライアントデバイスの特に好都合な特徴の１つは、標準あるいは共通の
位置プロバイダインタフェースである。この位置プロバイダインタフェースは、
位置サービスが情報を使用してその位置を決定することができるように、各種の
位置プロバイダが位置サービスに情報を提供することを可能にする。基本的に、
複数の位置プロバイダインタフェースは共通のインタフェースであり、これによ
り複数の異なる位置プロバイダが位置に関する位置情報（または手がかり）をデ
バイス上の位置サービスに提供することが可能になる。位置プロバイダは、間隔
を置いて、またはデバイスからポーリングされた際に常に位置情報を提供するこ
とができる。位置情報は信頼度と正確度の推定値を備えることができ、位置サー
ビスは情報を使用する前にその相対的な品質を評価することができる。各種のプ
ロバイダは自身を自己監視する能力も有し、プロバイダが情報をインテリジェン
トに位置サービスに伝達する能力を支援する。共通インタフェースを備えること
により、位置プロバイダのコレクションを動的に拡張することができる。すなわ
ち、位置サービスまたはデバイスによって行われる機能を妨害せずに、位置プロ
バイダのコレクションに位置プロバイダを追加または削除することができる。位
置プロバイダは、デバイスの動作中に追加または削除することができる。これは
、将来開発される位置プロバイダに対応する際に特に有用である。この特定実施
形態では、２レベルの抽象化が提供される。すなわち、（１）位置プロバイダか
ら情報を受け取るプロバイダインタフェースと、（２）アプリケーションが各種
情報を得る（ｇｅｔａｔ）ことを可能にするＡＰＩ／イベントレイヤ、である
。

【００２４】この実施形態の焦点の１つは、各種の異なるソースからコンテキスト情報（例
えば位置情報）を収集し、その情報からデバイスの現在の位置を決定し、あるレ
ベルの現在のコンテキストを、デバイスのコンテキストを使用してサービスを提
供する、またはデバイスがそのコンテキスト環境に参加することを可能にする１
つ以上のアプリケーションに提供することができるデバイスである。

【００２５】ここで説明する実施形態では、このデバイスは位置情報またはその位置に関す
る手がかりを受信する。この情報は位置サービスによって照合され、マスター世
界および／またはセカンダリー世界内のノードにマッピングされる。次いで階層
ツリーを横断して、セカンダリー世界とマスター世界両方におけるデバイスの正
確な位置を決定することができる。この時点でデバイスはそのコンテキストを決
定している。照合された情報を仲裁にかけることにより、高く信頼されている情
報だけを使用してコンテキストを決定することを保証することができる。位置情
報はキャッシュして、定義可能な期間にわたって一定程度正確である「現在の位
置情報」を提供することができる。したがって、何らかの理由により他の位置プ
ロバイダが利用できない場合には、キャッシュを使用して位置を確定することが
できる。

【００２６】デバイスの位置が決定されると、デバイスはその情報にセキュリティポリシー
を適用することができる。これを行うと、デバイスは各種アプリケーションから
の照会への返答を開始することができる。

【００２７】ここに説明する実施形態の一態様は「気に入った位置」の態様であり、ここで
はデバイスを異なる位置に適応させることができるように、デバイスがそのコン
テキストを決定するとデバイスを自動的に構成することができる。

【００２８】さらに、各種タイプの位置プロバイダは異なるタイプの情報を伝達することが
できる。例えば、いわゆる「シン（ｔｈｉｎ）プロバイダ」は、位置サービスに
よって適切なノード情報に変換される位置情報を提供する。いわゆる「シック（
ｔｈｉｃｋ）プロバイダ」は、位置情報を得て、それを直接マスター世界または
セカンダリー世界にマッピングできる形態で提供するロジックを含んでいる。

【００２９】別の実施形態では、可能な限り正確にデバイスのコンテキストまたは位置を決
定することを目的とする位置変換サービスが提供される。この実施形態では、各
種の位置プロバイダから情報を受信する。この情報には、位置、正確度、信頼度
（これらはすべて位置プロバイダから提供される）、信用度（デバイスまたはユ
ーザによって位置プロバイダに割り当てられる）、およびタイムスタンプ（位置
情報の新しさを判定するのを助ける）が含まれる。位置の変換処理には、どの位
置プロバイダが有効かつアクティブであるかを判断することが必要とされる。位
置プロバイダは、信頼度と信用度のレベルに従って格付けすることができる。こ
れにより、位置プロバイダの順位付きリストが定義される。すべての位置プロバ
イダが非アクティブになった状況のために対策がなされる。このような場合は、
「現在の位置」を、その信頼度が時間の経過とともに低下する位置プロバイダと
して使用する。

【００３０】２つ以上の位置プロバイダからの情報が衝突した場合は、措置を行って信用レ
ベルが高い方の情報を使用することができる。（衝突がないとすると）すべての
位置プロバイダから提供される情報を使用してツリー構造とノードのエンティテ
ィＩＤ（ＥＩＤ）を決定することができる。このツリーはマスター世界でよく、
ＥＩＤはマスター世界のノードになる。ツリーはセカンダリー世界であってもよ
く、ＥＩＤ（あるいは位置の固有識別子「ＬＵＩＤ」）はセカンダリー世界のノ
ードになる。この情報を照合すると、単にツリーを横断することにより完全な位
置情報を決定することができる。デバイスの位置を決定すると、現在の位置（タ
イムスタンプを含む）によってキャッシュを更新することができる。

【００３１】別の実施形態では、コンテキスト認識型のコンピューティング環境におけるプ
ライバシーの問題を扱う。この実施形態では、位置サービスは、特定デバイスの
位置に関する位置情報を入手している。プライバシーマネージャは、情報を要求
し得るアプリケーションにどのレベルの情報を提供するかを決定する。プライバ
シーマネージャは、コンピューティングデバイス自体に常駐させることも、ある
いは信頼される第３者が代理として実行することもできる。

【００３２】この実施形態によると、プライバシーレベルの尺度を定義する。各レベルは、
特定デバイスの位置に関する、ある程度固有の情報を含むように定義する。ユー
ザは、位置情報を要求し得るエンティティにプライバシーレベルを割り当てるこ
とができる。さらに、マスター世界とセカンダリー世界の各ノードは、各自に関
連付けられたプライバシーレベルを有することができる。アプリケーションから
の照会を受け取ると、プライバシーマネージャはまずその照会の送信元と、その
アプリケーションまたはエンティティに関連付けられたプライバシーレベルを判
断する。プライバシーマネージャは次いで、マスター世界とセカンダリー世界の
うち１つ以上を評価して、それに対応するプライバシーレベルを有するノードを
見つける。対応するノードが見つかると、要求元のアプリケーションまたはエン
ティティにその特定の精度で情報が提供される。

【００３３】別の実施形態では、位置ビーコンの形で位置プロバイダを提供するシステムお
よび方法を記載する。この実施形態では、様々な領域（公的／私的な領域）に取
り付け、送信範囲内にある任意のコンピューティングデバイスに位置を指示する
（ｂｅａｃｏｎ）ことのできる位置ビーコンが提供される。送信される情報によ
り、デバイスがその位置またはコンテキストを判断することが可能になる。位置
ビーコンは、その情報を使用する位置サービスに固有の情報を送信することがで
きる。送信される情報は、ＥＩＤ／ＵＲＬのペア、およびＬＵＩＤ／ＵＲＬのペ
アを含むことができる。ＥＩＤはマスター世界内のノードのノード識別を示し、
それに関連付けられたＵＲＬはマスター世界と通信するためのプロトコルを示す
。ＵＲＬは例えば、そのＥＩＤを使用する追加的なコンテキスト情報を提供する
ことが可能なサーバにリンクすることができる。ＬＵＩＤは、現在の位置に対応
するセカンダリー世界のノードを示し、ＵＲＬはそのセカンダリー世界と通信す
るためのプロトコルを示す。例えば、ＵＲＬは、セカンダリー世界をホストして
いるサーバにリンクすることができる。そしてこのサーバに照会を行うことによ
り、そのセカンダリー世界に関する情報（セカンダリー世界のツリー構造、関連
するリソースの位置など）をさらに発見することができる。ＥＩＤおよびＬＵＩ
Ｄを（ＵＲＬと併せて）用いて、デバイスはマスター世界またはセカンダリー世
界を横断してその位置を判断することができる。ビーコンの実装には各種の技術
を使用することができる（無線、ＲＦ、ＩＲ）。ビーコンは、改ざんを阻止する
ために「１回だけプログラムする（ｐｒｏｇｒａｍｏｎｃｅ）」デバイスにす
ることができる。ただし、プログラム可能なビーコンも提供することができる。
送信される情報の真正性を保証するために、ビーコン情報とともに提供される検
証可能な署名の形でセキュリティも提供することができる。

【００３４】ビーコンのコンテキスト認識型のコンピューティングの有用な態様は、「位置
によって可能になるアクセス」の概念である。すなわち、位置情報を受信するの
に加えて（あるいは受信するのとは別に）、ビーコンはコードダウンロードポイ
ンタを送信することができ、これによりスマートデバイスは、デバイスがその現
在のコンテキストに参加することを可能にするソフトウェアコードにアクセスす
ることができる。

【００３５】例示的コンピューティングシステム当文書のコンテキストでは、用語「コンピューティングデバイス」は一般に任
意タイプのコンピューティングデバイスを指すのに使用する。例示的なコンピュ
ーティングデバイスの特徴は、それが通例１つ以上のプロセッサと、コンピュー
タ可読媒体（記憶装置やメモリなど）と、１つ以上のプロセッサで実行され、プ
ログラムされた機能をプロセッサに実施させるソフトウェアとを含むことである
。特定の実施形態では、実装は携帯型のコンピューティングデバイス（例えばラ
ップトップコンピュータなど）、および／またはハンドヘルド型のコンピューテ
ィングデバイス（例えばパームＰＣ、無線電話など）のコンテキストで行われる
。

【００３６】図１は、ここに説明する実施形態と併せて使用するのに適したコンピューティ
ングデバイスの一例を構成する概略図である。図のコンピューティングデバイス
の一部は、特定の実施形態の使用を企図する、１つ以上のコンピューティングデ
バイス（例えばパームＰＣ、無線電話など）に組み込むことができることは理解
されよう。

【００３７】コンピュータ１３０は、１つ以上のプロセッサすなわち処理装置１３２、シス
テムメモリ１３４、およびシステムメモリ１３４を含む各種のシステム構成要素
をプロセッサ１３２に結合するバス１３６を含む。バス１３６は、数タイプのバ
ス構造のうち１つ以上を表し、これには、各種のバスアーキテクチャの任意のも
のを使用するメモリバスまたはメモリコントローラ、周辺バス、アクセラレイテ
ッドグラフィックポート、およびプロセッサまたはローカルバスが含まれる。シ
ステムメモリ１３４は、読み取り専用メモリ（ＲＯＭ）１３８およびランダムア
クセスメモリ（ＲＡＭ）１４０を含む。起動時などにコンピュータ１３０内の要
素間の情報転送を助ける基本ルーチンを含む基本入出力システム（ＢＩＯＳ）１
４２は、ＲＯＭ１３８に記憶される。

【００３８】コンピュータ１３０はさらに、ハードディスク（図示せず）との読み出しおよ
び書き込みを行うハードディスクドライブ１４４、取り外し可能磁気ディスク１
４８との読み出しおよび書き込みを行う磁気ディスクドライブ１４６、およびＣ
ＤＲＯＭやその他の光媒体などの取り外し可能光ディスク１５２との読み出し
および書き込みを行う光ディスクドライブ１５０を含む。ハードディスクドライ
ブ１４４、磁気ディスクドライブ１４６、および光ディスクドライブ１５０は、
ＳＣＳＩインタフェース１５４または何らかの他の適切なインタフェースによっ
てバス１３６に接続される。ドライブとそれに関連するコンピュータ可読媒体は
、コンピュータ可読命令、データ構造、プログラムモジュール、およびコンピュ
ータ１３０用のその他のデータの不揮発性の記憶を提供する。ここに説明する例
示的環境では、ハードディスク、取り外し可能磁気ディスク１４８、および取り
外し可能光ディスク１５２を使用しているが、この例示的な動作環境では、磁気
カセット、フラッシュメモリカード、デジタルビデオディスク、ランダムアクセ
スメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）など、コンピュータからア
クセス可能なデータを記憶することのできる他のタイプのコンピュータ可読媒体
を使用してもよいことが当業者には理解されよう。

【００３９】ハードディスク１４４、磁気ディスク１４８、光ディスク１５２、ＲＯＭ１３
８、またはＲＡＭ１４０には複数のプログラムモジュールを記憶することができ
るが、これにはオペレーティングシステム１５８、１つ以上のアプリケーション
プログラム１６０、他のプログラムモジュール１６２、およびプログラムデータ
１６４が含まれる。ユーザは、キーボード１６６およびポインティングデバイス
１６８などの入力装置を介してコンピュータ１３０にコマンドおよび情報を入力
することができる。他の入力装置（図示せず）には、マイクロフォン、ジョイス
ティック、ゲームパッド、衛星放送受信アンテナ、スキャナなどがある。上記の
入力装置とその他の入力装置は、バス１３６に結合されたインタフェース１７０
を通じて処理装置１３２に接続される。モニタ１７２またはその他のタイプの表
示装置も、ビデオアダプタ１７４などのインタフェースを介してバス１３６に接
続される。モニタの他に、パーソナルコンピュータは通例スピーカやプリンタな
ど他の周辺出力装置（図示せず）を含む。

【００４０】コンピュータ１３０は、普通、リモートコンピュータ１７６など、１つ以上の
リモートコンピュータへの論理接続を使用するネットワーク環境で動作する。リ
モートコンピュータ１７６は他のパーソナルコンピュータ、サーバ、ルータ、ネ
ットワークＰＣ、ピアデバイス、またはその他の共通ネットワークノードでよく
、通例はコンピュータ１３０に関して上記で挙げた要素の多くあるいはすべてを
含むが、図１にはメモリ記憶装置１７８のみを示している。図１に示す論理接続
は、ローカルエリアネットワーク（ＬＡＮ）１８０およびワイドエリアネットワ
ーク（ＷＡＮ）１８２を含む。このようなネットワーキング環境は、オフィス、
企業規模のコンピュータネットワーク、イントラネット、およびインターネット
に一般に見られるものである。

【００４１】ＬＡＮネットワーキング環境で使用する場合、コンピュータ１３０は、ネット
ワークインタフェースまたはアダプタ１８４を通じてローカルネットワーク１８
０に接続される。ＷＡＮネットワーキング環境で使用する場合、コンピュータ１
３０は通例、インターネットなどのワイドエリアネットワーク１８２を通じて通
信を確立するためのモデム１８６またはその他の手段を含む。モデム１８６は内
蔵型でも外付け型でもよく、シリアルポートインタフェース１５６を介してバス
１３６に接続される。ネットワーク環境では、パーソナルコンピュータ１３０に
関して図に示すプログラムモジュール、またはその一部はリモートのメモリ記憶
装置に記憶してもよい。図のネットワーク接続は例示的なものであり、コンピュ
ータ間に通信リンクを確立する他の手段を使用してよいことは理解されよう。

【００４２】一般に、コンピュータ１３０のデータプロセッサは、異なる時にそのコンピュ
ータの各種のコンピュータ可読記憶媒体に記憶された命令を使用してプログラム
される。プログラムおよびオペレーティングシステムは一般に、例えばフロッピ
ー（登録商標）ディスクやＣＤ−ＲＯＭによって配布される。そしてそこからコ
ンピュータの補助記憶装置にインストールまたはロードされる。実行時には、少
なくとも部分的にコンピュータの主要な電子メモリにロードされる。ここに記載
する発明は、その媒体が下記でマイクロプロセッサまたはその他のデータプロセ
ッサとの関連で説明するステップを実施するための命令またはプログラムを含む
場合には、上記のおよびその他各種タイプのコンピュータ可読記憶媒体を含む。
本発明はまた、下記の方法および技術に従ってプログラムした場合にはコンピュ
ータ自体も含む。

【００４３】例証のために、プログラム、およびオペレーティングシステムなど他の実行可
能プログラムコンポーネントをここでは個別のブロックとして図示しているが、
そのようなプログラムおよびコンポーネントは様々な時にコンピュータの異なる
記憶構成要素に常駐し、コンピュータのデータプロセッサによって実行されるこ
とが認識されよう。

【００４４】世界の定義これまでのところコンテキスト認識型コンピューティングの問題を解決しよう
とするのに伴う問題の１つは、提案される解決法がいずれも独自の手法、データ
構造、プロセスなどを有することである。各種の手法間には、あるにしてもほと
んど標準化が存在しない。ここに説明する実施形態では、地球の全世界的な世界
観を定義することにより、根本的なレベルで標準化を達成する。すなわち、全世
界的に許容できる地球の定義を提案し、これを様々なコンピューティングシナリ
オで使用できるようにしてコンテキスト依存型のコンピューティングを可能にす
る。この文書では、コンテキスト依存型コンピューティングの具体的な例を位置
依存型コンピューティングの形で提示する。これは、下記で述べる各種の実施形
態を用いることができるコンテキストの１例のみを構成することが理解されよう
。他の「コンテキスト」には、組織内の役割／人員、デバイスの分類、現在のア
クティビティ、現在の環境、アクティブなデバイスなどを制限なく含む、階層構
造に適応させることが可能な任意の情報を含むことができる。

【００４５】マスター世界マスター世界は、地球の物理的な位置や地理的な区分を分類整理した、公正で
公に認められる階層的ツリー構造として定義される。マスター世界は、地球全体
にわたる政治的、行政的、および地理的なエンティティの多くの異なるクラスが
含まれるような方式で定義される。政治的な競合がある地域は、コンピューティ
ングデバイスの言語／現場（ｌｏｃａｌｅ）に基づいた世界観を提示することに
よって対処する。

【００４６】図２は、マスター世界の一部を表す例示的な階層ツリー構造２００を示す。マ
スター世界は複数のノード２０２を含み、それぞれのノードは何らかのタイプの
地球の地理的区分（例えば政治的または自然上のエンティティ）を表す。図の例
では、マスター世界のノードは次のグループに構成される。（１）政治的または
自然のエンティティ（例えば大陸、国、海洋、州、群、市など）。（２）社会基
盤のエンティティ（例えば郵便番号、地域コード、時間帯など）。（３）公共的
場所のエンティティ（例えば、公園、モール、空港、競技場など）。（４）非物
理的なエンティティ（例えば、軍事郵便の番号地域、行楽地域、地理的には不連
続な場合もあるテレビジョンネットワークの加入受信範囲地域など）。

【００４７】図２の例では、ツリー構造の最上位ノードは地球を表す。最上位ノードの下に
ある各ノードは地球の地理的区分を表す。この例では、任意のビジネスあるいは
サービスとの関連付けを有するノードはない。すなわち、マスター世界の一部で
あるノードエンティティと、アクティビティが行われる非地理的な場所間が区別
されている。マスター世界は公共の場所（空港、モールなど）に対応するノード
を含むが、ビジネスまたはサービスの提供者の個別のリスティングは含まない。
各ノードは、ＩＤ（ＥＩＤ、すなわちエンティティＩＤ）によって一意に識別さ
れる。一意のＥＩＤに加えてＵＲＬがツリー構造に関連付けられ、下記で明らか
にするツリー構造のコンテキストを提供する。

【００４８】一例として次の例を考察されたい。シアトルタコマ（Ｔａｃｏｍａ）国際空港
（ＳｅａＴａｃ）はマスター世界に含まれるが、ＳｅａＴａｃの個々の航空会社
の位置への参照は、ＳｅａＴａｃ空港のＥＩＤ（「セカンダリー世界」の項、お
よび下の表を参照）によってタグづけされたツリー上の「葉」になる。同様に、
シアトルセンターがマスター世界のノードになるのに対して、シアトルアートフ
ェスティバルのＢｕｍｐｅｒｓｈｏｏｔや、ＮＢＡチームのシアトルソニックス
、シアトルセンター内のスターバックスコーヒーショップは、シアトルセンター
のＥＩＤによってタグ付けすることができる。別の例として、マスター世界は、
すべての州間高速自動車道（幹線道路）の出口のノードも含む。例えば、ワシン
トン州のＩ−９０号線の出口１０９は、マスター世界のノードになる。ワシント
ン州エレンスバーグのＣａｎｙｏｎＲｏａｄ１７００にあるＢｅｓｔＷｅｓ
ｔｅｒｎＩｎｎは、その出口のＥＩＤによってタグ付けされる。

【００４９】このように、マスター世界は、位置を定義する画一的な方式を提供する。そし
てこの画一的な位置の定義を全世界的に使用して、商品やサービスに属性を割り
当てることができる。コンピューティングデバイスは特定の画一的な位置の定義
に対応するその位置を決定すると、その画一的な位置定義を共用する、位置に依
存する商品やサービスを利用することができる。マスター世界が有用なのは、そ
れが標準化された世界観であるためである。その正確で標準化された地理的側面
の属性（ａｔｔｒｉｂｕｔｉｏｎ）には、提供者と消費者の双方から容易にアク
セスすることができる。サービスや商品の提供者（あるいは検索エンジン、ネッ
トワーク、イエローページのデータベースディレクトリなどの第３者）は、すべ
ての商業的な位置または当該の地点に標準化された永続的な地理的参照を割り当
てることにより、マスター世界のノードを使用することができる。こうした商業
的な位置または当該の地点は、ツリー構造の「葉」と見なすことができる。

【００５０】図の例では、マスター世界のノードはその使用を容易にする１つ以上の属性を
有する。属性の例を下の表に挙げる。

【００５１】

【表１】

【００５２】表に挙げる属性は、例示的な属性のみを構成する。表に参照としてあげる属性
と異なる、および／または表の属性に追加する他の属性も使用することができる
。上記の属性を用いるエンティティまたはノードレコードの例をいくつか次に示
す。

【００５３】

【表２】

【００５４】

【表３】

【００５５】マスター世界は、それ自体と様々な「セカンダリー世界」との間の公分母リン
クのリポジトリとして、またセカンダリー世界を他のセカンダリー世界に結びつ
ける導管としても機能する。コンテンツ、サービス、およびデバイスの提供者は
マスター世界を使用して、公に利用できる各自の提供品と、地理的な位置とそれ
に対応する複数の分岐を有する階層構造とを関連付けることができる。その位置
はツリー構造中の単一のエンティティと関連付けられ、それにより地理的および
時間／距離の計算と、必要な親／子関係のナビゲーションを可能にする。

【００５６】マスター世界のインデックス（ジオゾーン）定義上、マスター世界は全世界を包含するエンティティ（ノード）の階層構造
を提供する。階層中を上方にビゲートすることはごく自然である。効率的に下方
へナビゲーションするには、地理的近接度の認識が必要となる。さらに、照会の
際に値をうまく戻すために、あるいは元のソースノード以外のノードに付けられ
た近くの「葉」までの距離をより正確に計算するために、分岐から分岐へのジャ
ンプを必要とする可能なシナリオがある。マスター世界は、地理的近接度によっ
てピアレベルノードを識別できるインデックス方式を利用する。このインデック
ス方式は、４分木アルゴリズムを利用していわゆる「ジオゾーン」を定義する。

【００５７】４分木は基本的に、適用範囲を、サイズが規則的に縮小していく均質なセルに
分割する空間インデックスである。ツリーの四半分はそれぞれ最高で４つの子を
有する。４分木の区分プロセスは、マップ全体が、４半分ごとの項目（例えば当
該の地点）数の密度など多数の異なる終了結果基準に基づいて区分されるまで継
続することができる。この手法は、空間的な選択と内容の識別を促進する空間イ
ンデックスの一形態を提供する。

【００５８】空間的なインデックス方式を完全なものにして各ノードに定義されたジオゾー
ンを提供するために、４分木アルゴリズムをノードに適用し、またこのアルゴリ
ズムは、例えば任意の１ゾーンに存在し得る当該の地点の所望の密度に基づくこ
とができる。すべてのゾーンを定義すると、各ゾーンに固有のＩＤを与える（例
えば上部／左側と下部／右側の緯度と経度のペア）。次いでマスター世界の各ノ
ードにそれが位置するゾーンを割り当てる。４分木アルゴリズムは当業者には知
られており、理解されよう。

【００５９】マスター世界の位置理解できるように、画一的で標準化された世界の表現を階層的で横断可能なツ
リー構造の形で有することにより、コンテキストに依存する、より具体的には位
置に依存する商品やサービスをリンクする方式が大幅に容易になる。

【００６０】ここに説明する実施形態では、コンピューティングデバイスは少なくともマス
ター世界の一部にアクセスすることができる。例えば、コンピューティングデバ
イスは、マスター世界を内部の記憶装置に保存することができ、そのマスター世
界はコンピューティングデバイスのオペレーティングシステムの一部をなすこと
ができる。またはデバイスは、インターネットなどのネットワーク媒体を介して
マスター世界にアクセスすることもできる。マスター世界のツリー構造に各コン
ピューティングデバイスからアクセスできることにより、各デバイスはそれ自体
のコンテキスト、またはノードを基準とした位置を決定する能力を得る。すなわ
ち、コンピューティングデバイスは、それが実行するソフトウェアを通じてその
特定の位置、すなわちノードを決定することができる。関連付けられたノードを
決定すると、コンピューティングデバイスは、単にツリーを横断するだけでその
完全な位置を確定することができる。

【００６１】例えば、あるコンピューティングデバイスが自らがレドモンド市に対応するノ
ードに現在位置していると判断すると、このデバイスはマスター世界のツリー構
造を横断して、それが北アメリカ大陸の合衆国のワシントン州にあることを確定
することができる。コンピューティングデバイス（あるいはそのユーザ）は、そ
の精密な位置を確定することにより、提供が可能な位置依存性のサービスを利用
できる状態になる。この特定のモデルは、セントラルサーバを利用して複数の異
なるデバイスの位置を確定する現行モデルに対する大幅な改良である。現行モデ
ルでは、各デバイス（またはユーザ）がその位置に関する情報を提供し（例えば
、ユーザがデバイスが現在位置する郵便番号や都市を入力するなど）、例えば自
分のいる郵便番号内にあるマクドナルドの店を見つけるための照会を入力するこ
とができる。するとサーバはその情報を受け取り、例えば、その郵便番号または
都市内にあるすべてのマクドナルドの店の位置をユーザに通知することができる
。このモデルでサーバが障害を起こした場合は、コンピューティングデバイスは
いずれもそのサービスを利用することができなくなる。本発明のモデルでは、各
コンピューティングデバイスは自律型である。それぞれのデバイスが各自の位置
を決定することができ、したがって各デバイスが位置に依存するサービスを利用
することができる。例えばコンピューティングデバイスがそれがマスター世界の
特定ノードにあることを理解している場合、そのデバイスは照会を実行して、そ
のコンピューティングデバイスが位置する特定ノードに対応するＥＩＤを有する
マクドナルドを見つけることができる。上記のジオゾーンを使用することにより
、特有の頑強性が提供される。ジオゾーンは、近接する地理的区分を効率的な方
式で迅速に検索することを可能にする。例えば、ある者がコピーをするために一
番近くにあるＫｉｎｋｏ′ｓを探しており、そのコンピューティングデバイスが
位置するノードに対応するジオゾーンに１つも店がない場合には、隣接するジオ
ゾーンを迅速に検索することができる。

【００６２】セカンダリー世界ここに説明する実施形態では、セカンダリー世界の概念を使用して追加的なコ
ンテキストに対するサポートを提供する。セカンダリー世界は第３者の組織また
は企業によって定義することができ、その組織に特有の物理的および／または論
理的エンティティからなるノードを含む。セカンダリー世界は公的なものにして
も私的なものにしてもよいので、セカンダリー世界のノードは、そのセカンダリ
ー世界を定義した特定の組織の外側にある多くのコンテキストを有しても、有さ
なくてもよい。セカンダリー世界はマスター世界を複製することはないが、独自
の組織固有の方式でマスター世界を補完する。マスター世界が広く受け入れられ
る標準として定義されるのに対し、各セカンダリー世界は、様々に異なるある組
織独自の世界観の表現にすることができる。ここに説明する実施形態では、各セ
カンダリー世界は、マスター世界のノードにリンクされたノードを少なくとも１
つ有する。これにより、マスター世界におけるコンテキストまたは位置がセカン
ダリー世界に与えられる。また一部のコンテキストアプリケーションでは、いく
つかのセカンダリー世界にアクセスすることができ、それぞれのセカンダリー世
界が追加的なコンテキスト固有の位置データを提供することにも留意されたい。

【００６３】図２は、複数のノード２０６を含む例示的なセカンダリー世界２０４を示す。
各ノード２０６は、物理的または論理的なエンティティを構成する。例えば、こ
れらのノードは、企業、その部門、地域キャンパス、建物、様々な建物のフロア
、および様々なフロアにある部屋を構成することができる。ノードのうち少なく
とも１つはマスター世界のノードにリンクされる。セカンダリー世界のノードは
、マスター世界のノードと同じ属性を備えることができる。

【００６４】セカンダリー世界の例として、ボーイング社が、その従業員にとって重要なエ
ンティティのリストを含むセカンダリー世界を定義すると考える。ルートエンテ
ィティは「ボーイング社」になり、その子は会社の部局（セントルイスにある軍
事部門、エベレットにある工場、企業本部など）になる。ツリー構造をさらに下
に行くと、個々のノードが、個々の建物（ハンガー１２）、その建物内のオフィ
ス（オフィス１００１）、建物のある地域（ハンガー１２の南西の４半分）など
を表すように定義されている。各エンティティまたはノードは一意の識別子（ロ
ーカルユニークＩＤ、すなわち「ＬＵＩＤ」）と、そのノードが存在するツリー
と関連付けられたＵＲＬを有する。ＵＲＬはセカンダリー世界のツリー構造を一
意に識別し、その世界にいるユーザは、その世界とどのように相互作用するかを
決めることができる。この態様については下記でさらに詳しく述べる。ボーイン
グ社はＬＵＩＤを使用して、設備、サービス、部門、あるいは人員さえをも物理
的または論理的な位置と関連付けることができる。

【００６５】より具体的な例として、マスター世界３００とセカンダリー世界３０２の例示
的な一部を示す図３を考察されたい。マスター世界３００は次のノードを含む：
世界、合衆国、ワシントン州、レドモンド、および郵便番号＝９８０５２。例示
的なセカンダリー世界３０２はマイクロソフト社によって定義された階層ツリー
構造であり、次のノードを含む：マイクロソフト、レドモンドキャンパス、マイ
クロソフト通り１番地、建物２６、３階、会議室３１７３、建物２４、２階、会
議室１３４２。この例では、セカンダリー世界３０２はレドモンドノードからマ
スター世界中に「タッチポイント」する。この例では、図のようにビデオプロジ
ェクタをノード「会議室１３４２」と関連付けている。ここで、ビデオプロジェ
クタはセカンダリー世界のノードではない。このビデオプロジェクタは、何らか
の他のリソース発見サービス（例えばアクティブなディレクトリ）中の項目であ
り、「会議室１３４２」へのポインタである位置属性を含んでいる。ただし、主
要なサービスの位置を表すために世界の中にノードを作成できる場合もあるが、
ノード自体はサービスを表さない。

【００６６】マスター世界と同じように、セカンダリー世界もユーザのコンピューティング
デバイスからアクセスできるので有利である。セカンダリー世界は、例えば、完
全にあるいは部分的にダウンロードし、記憶装置に記憶して必要なときにアクセ
スすることが可能である。セカンダリー世界は、１回だけ使用するためにダウン
ロードすることができる。セカンダリー世界は、コンピューティングデバイスが
セカンダリー世界におけるそのコンテキストを確定することを可能にする。この
例では、コンピューティングデバイスは、セカンダリー世界を使用することによ
りセカンダリー世界におけるその位置を計算する。コンピューティングデバイス
は、それが現在位置するノードからルートノードまでツリー構造を横断すること
によりこの計算を行うことができる。これにより、例えば、コンピューティング
デバイス（および、したがってユーザ）に完全なセカンダリー世界のコンテキス
トが与えられる。セカンダリー世界における位置が分かると、ユーザはそのセカ
ンダリー世界のノードに関連付けられた商品やサービスを利用できる状態になる
。すなわち、コンピューティングデバイスはそのセカンダリー世界のコンテキス
トを決定すると、いつでもそのセカンダリー世界のアクティブな参加者になるこ
とができる。

【００６７】セカンダリー世界の個々のノードに商品またはサービスを関連付けることによ
り、多大な価値を実現することができる。例えば会議室１３４２は、それと関連
付けられたビデオプロジェクタを有する。すなわち、ビデオプロジェクタの位置
は会議室１３４２の中である。会議室３１７３にいる者が、会議室１３４２にあ
るようなビデオプロジェクタの使用を必要とするプレゼンテーションを行うと想
定する。通例は、恐らくは物理的にその建物に電話をかけて利用できるビデオプ
ロジェクタがあるかどうかを確認する以外にビデオプロジェクタの位置を確かめ
る方法はない。この例では、ユーザのコンピューティングデバイスがセカンダリ
ー世界におけるその位置を確定することができるので、会議室１３４２のビデオ
プロジェクタを見つけることができる。デバイスは、単に、セカンダリー世界の
ツリー構造を横断して当該のリソースを見つけるソフトウェアを実行することに
よってこれを行う。

【００６８】また、マスター世界へのリンクがあるので、コンピューティングデバイスは、
両世界におけるそのコンテキスト（位置）を得られることにも留意されたい。こ
の結果、コンピューティングデバイス、およびしたがってユーザは、セカンダリ
ー世界に関連付けられた商品とサービスを利用することができ、またマスター世
界内のユーザの位置に基づいて消費することのできる位置依存型のサービスに参
加することが可能になる。

【００６９】図４は、ここに説明する実施形態による方法のステップを説明する流れ図であ
る。すぐ下記に説明するステップはコンピューティングデバイスによって実施さ
れ、例示する例でこのデバイスはハンドヘルド型のモバイルコンピューティング
デバイスである。

【００７０】ステップ４００において、コンピュータ可読媒体に常駐する第１および第２の
階層ツリー構造にアクセスする。この例では、ツリー構造はデバイスに記憶して
も、あるいはインターネットなどのネットワークを介してアクセスできるように
してもよい。例示的な第１のツリー構造はマスター世界であり、例示的な第２の
ツリー構造はセカンダリー世界である。あるいは、ツリー構造は両方ともセカン
ダリー世界であってもよい。デバイスからツリー構造にアクセスすると、ステッ
プ４０２において、ツリー構造の複数のノードを横断してそのコンピューティン
グデバイスのコンテキストを得る。この例では、コンピューティングデバイスは
、１つのツリーのノードにおけるその位置をデバイスに知らせる情報を受け取る
。この情報は任意の適切な方式でコンピューティングデバイスまで伝達すること
ができる。例えば、ユーザがユーザインタフェース（ＵＩ）を通じてその情報を
入力することができ、または別のコンピューティングデバイスからそのコンピュ
ーティングデバイスに位置をブロードキャストしてもよい（例えばブルートゥー
ス技術、またはユニバーサルプラグアンドプレイ（ＵｐｎＰ）を使用して）。コ
ンピューティングデバイスへのこの情報の伝達方法の具体的な例について下記で
より詳細に述べる。この情報がどのようにコンピューティングデバイスに伝達さ
れるかに関係なく、コンピューティングデバイスはこの情報を得ると、ツリー構
造の１つまたは両方を横断してこの例ではデバイスの位置であるそのコンテキス
トを求めるソフトウェアを実行する。

【００７１】セカンダリー世界の定義上記のように、ここに説明する実施形態の特に有益な態様の１つは、個々の組
織が独自のセカンダリー世界を定義できることである。これにより、商品および
サービスの提供に関して、またより幅広く組織の効率性の向上に関して組織に相
当な柔軟性が与えられる。一実施形態では、個々の組織が各自のセカンダリー世
界を定義し、維持することを可能にするソフトウェアツールが提供される。

【００７２】一実施形態では、各セカンダリー世界を名前空間（例えばＸＭＬ名前空間）と
して一意に定義することができる。これにより、セカンダリー世界とマスター世
界間に名前の重複があってもそれが衝突しないことが保証される。一例として次
の例を考えられたい。マスター世界が、都市を指す（ｒｅｆｅｒ）「シカゴ」と
識別されるエンティティを含むとする。ナショナルバスケットボール協会（ＮＢ
Ａ）によって確立されたセカンダリー世界と、キャタピラー社によって確立され
た異なるセカンダリー世界も、マスター世界の「シカゴ」とは全く異なるエンテ
ィティを指す「シカゴ」と名づけられたエンティティを有する。例えば、ＮＢＡ
の「シカゴ」がＮＢＡの市場エリアを指すのに対し、キャタピラー社の「シカゴ
」は販売地域を指すなどである。マスター世界とセカンダリー世界間の名前空間
を分離することにより、それぞれの名前空間が他のあらゆる名前空間と一意に異
なることになるので、全く同じ名をつけたエンティティ間で衝突が起こらないこ
とが保証される。

【００７３】図５は、コンテキスト認識型のデータ構造を構築する方法のステップを説明す
る流れ図である。これらのステップは、コンピューティングデバイスで実行され
るソフトウェアツールによって実施される。

【００７４】ステップ５００において、物理的および／または論理的エンティティに関する
情報を特定する入力をソースから受信する。この例では、システム管理者が、自
分が定義したいセカンダリー世界の構造に関する情報を物理的に入力してもよい
。この情報は、建物、部門、会議室などについての情報を含むことができる。次
いでステップ５０２でその情報を処理して、コンテキストを有する階層ツリー構
造を定義する。この例では、コンテキストは位置である。ただし、他のコンテキ
ストを用いてもよいことは理解されよう。階層ツリー構造中の各ノードは、個別
の物理的または論理的エンティティを表す。次いでステップ５０４において、階
層ツリー構造のノードの少なくとも１つを、コンテキストを有する別のツリー構
造にリンクする。この例では、この別のツリー構造はマスター世界を含むことが
できる。ツリー構造を構築しリンクすると、そのツリー構造は、１つ以上のノー
ドからコンテキストを得ることを可能にするような方式で横断を行える状態にな
る。

【００７５】サービスとしての位置上記の例では、コンピューティングデバイスはそれ自体の位置を決定すること
ができる。これから説明する実施形態では、コンピューティングデバイスは、複
数の異なる情報ソースからそれに提供される位置情報を使用することにより、そ
の位置を決定する。デバイスは、それに提供される情報を受け取り、その情報を
処理して１つ以上の階層ツリー上の特定ノードを決定することができる。これを
完了すると、デバイスはその完全な位置を決定することができるが、この位置は
、特にデバイスのユーザが消費することが可能な位置依存型のサービスがある際
には、知ることが有用な事柄である。

【００７６】図６は、種々構成要素の中でも特にコンテキストサービスモジュール６０２と
、１つ以上のコンテキストプロバイダ６０４を含む例示的コンピューティングデ
バイス６００のハイレベル図を示す。コンテキストサービスモジュール６０２は
、任意の適切なハードウェア、ソフトウェア、ファームウェア、あるいはこれら
の組み合わせに実装することができる。この特定の例では、コンテキストサービ
スモジュールは、１つ以上のデバイスプロセッサによって実行されるソフトウェ
アに実装する。コンテキストサービスモジュール６０２は、１つ以上のコンテキ
ストプロバイダ６０４からコンテキスト情報を受け取り、その情報を処理して現
在のデバイスのコンテキストを決定する。この特定の例では、デバイスコンテキ
ストはデバイスの位置である。したがって、コンテキストプロバイダは、処理の
ためにコンテキストサービスモジュール６０２に様々な形態で位置情報を提供す
る位置プロバイダになる。位置プロバイダ６０４は、コンテキスト情報（位置情
報）の各種ソース６０６から情報を受け取る。

【００７７】この文書のコンテキストでは、コンテキストプロバイダは、デバイスで、また
はデバイス外で実装することのできるソフトウェアコンポーネントからなる。コ
ンテキストプロバイダは、任意の適切なハードウェア、ファームウェア、または
これらの組み合わせも含むことができる。コンテキストプロバイダの役割は、ソ
ース６０６から情報を受け取り、コンテキストサービスモジュールがその情報を
使用して現在のデバイスコンテキストを決定できるように、その情報をコンテキ
ストサービスモジュール６０２に伝達することである。

【００７８】デバイスのコンテキストがデバイスの位置である場合、ソース６０６は、デバ
イスの現在の位置に関する各種の情報を位置プロバイダ６０４に提供する。一例
として、情報のソースには、ＧＰＳシステム、携帯電話またはセルＩＤ、位置情
報を送信する無線送信器、位置ビーコン、８０２．１１規格の送信器、および各
種の他の情報ソースなどの各種の情報送信器を含むことができる。情報ソースは
、例えばブルートゥース技術を使用して位置情報を提供することのできる他のコ
ンピューティングデバイスも含むことができる。さらに、情報ソース６０６は、
デバイスが情報を処理してその位置を決定できるように、例えばデバイス６００
に物理的に位置情報を入力する個人を含んでもよい。

【００７９】デバイス６００は位置情報をソース６０６から受け取ると、位置プロバイダ６
０４を用いてその情報を処理し、その情報を位置サービスモジュール６０２に提
供する。位置サービスモジュール６０２は位置情報を処理し、それが現在の位置
に対応するアクセス権を有する、１つ以上の階層ツリー構造上の特定ノードを決
定する。次いで位置サービスモジュール６０２はツリー構造を横断して、デバイ
スの完全な位置を決定することができる。完全な位置が決定されると、デバイス
６００は、その特定の位置についてデバイスに照会を行うことのできる１つ以上
のアプリケーション６０８との対話を開始することができ、位置に依存する１つ
以上のサービスをそのデバイスに提供することができる。この例では、アプリケ
ーション６０８はデバイスと分離して図示している。ただし、これらのアプリケ
ーションは例えばブラウザアプリケーションなど、デバイスで実行してもよいこ
とは理解されたい。

【００８０】図に示すように、アプリケーション６０８はデバイスを呼び出してデバイスが
どこに位置するかを尋ねることができる。デバイスは、呼び出しを受信し、適切
な方式でアプリケーションに応答するように構成される。デバイスの位置情報を
得ると、アプリケーションはそのデバイスに対して位置固有のサービスを提供す
ることができる。

【００８１】次の例を考察されたい。自分が旅行者であり、ＳｅａＴａｃ国際空港のマスタ
ー世界のツリーとセカンダリー世界のツリーを含むハンドヘルド型のモバイルコ
ンピューティングデバイスを持っているとする。コンコースＣから飛行機で中国
に発つ予定になっている。ＳｅａＴａｃ国際空港は、そのセカンダリー世界が、
「到着」、「出発」、「コンコース」、「航空会社」、「航空会社に割り当てら
れたゲート」、および「ゲート位置」のノードを有するようにそのセカンダリー
世界を設計している。空港に到着し空港に入ると、コンピューティングデバイス
は様々なソースから位置情報を受信し、その情報を使用して旅行者の位置が「到
着」ノード内であると判断する。ＳｅａＴａｃ国際空港には、旅行者が空港内に
いる間に手助けをするためのアプリケーションを実行するサーババンクがある。
各種サービスを見つける、施設（例えばコーヒーショップ、レストラン）を見つ
ける、指示を与える（例えば、自分の出発ゲートへの行き方）、旅行者の便のス
テータスについての最新情報を与える、あるいは自動的に旅行者の便のチェック
インを行うことさえも助けることができるアプリケーションがある。さらに旅行
者が空港内を歩くのに従って、その位置が変化することを考えられたい。それで
も、コンピューティングデバイスは連続的な位置情報の更新を受信することがで
きるので、旅行者が空港内を移動するのに従ってその位置を決定し続けることが
できる。ある地点で、旅行者がスターバックスのコーヒーショップの前を通ると
、スターバックスでラッテを購入して自分のハンドヘルドデバイスを提示すると
ラッテが５０セント引きになることをそのハンドヘルドデバイスが知らせてくれ
る。この例では、実例を通じてセカンダリー世界の利用を説明している。Ｓｅａ
Ｔａｃ国際空港は、その特定の顧客が施設内のどこにいるかを知ることにより、
以前には不可能であった多数のサービスを提供することができる。

【００８２】さらに、旅行者が空港内におり、その便がキャンセルされたとする。旅行者は
その晩滞在する場所を見つけなければならない。このため、旅行者は、チェック
イン時にサービスされる温かいチョコレートチップクッキーが非常に好きなので
、一番近くにあるダブルツリー（ＤｏｕｂｌｅＴｒｅｅ）ホテルを見つけたい
と思う。旅行者は、自分のコンピューティングデバイスで検索エンジンを実行し
て、最も近いダブルツリーホテルを見つける。検索エンジンアプリケーションは
まず、旅行者の位置に対応するマスター世界ノードのＥＩＤによって示されるマ
スター世界における旅行者の現在の位置を決定する。検索エンジンアプリケーシ
ョンは、検索を実行して、旅行者のＥＩＤに一致するＥＩＤを含む属性を有する
ダブルツリーホテルを探す。アプリケーションはホテルを見つけると単にその結
果を示す。対応するＥＩＤを有するホテルが見つからない場合、アプリケーショ
ンは隣接するジオゾーンを使用してダブルツリーホテルを探す。アプリケーショ
ンは、ホテルまでの運転の指示も提供する。検索エンジンアプリケーションがこ
れを行えたのは、マスター世界における旅行者の位置を確定することができたか
らである。アプリケーションは、旅行者による労力をほとんど、あるいは全く用
いずにこれを迅速かつ自動的に行う。

【００８３】さらに空港からホテルまで車で向かう間に、旅行者は、翌朝行うプレゼンテー
ションのコピーを１００部印刷するために、最も近くにあるＫｉｎｋｏ′ｓを見
つけたいと考える。旅行者のハンドヘルド型コンピューティングデバイスが携帯
電話であり、スプリント（Ｓｐｒｉｎｔ）が通信業者であるとする。スプリント
は、例えばセル網の形で指定されているそれ自体のセカンダリー世界を定義して
いる。スプリントのセカンダリー世界を自分のコンピューティングデバイスに有
することにより、スプリントのセカンダリー世界における自分の位置、そしてし
たがってマスター世界における自分の位置を確定することができる。Ｋｉｎｋｏ
′ｓもまた、マスター世界にリンクするセカンダリー世界を有するとする。自分
のデバイスで検索アプリケーションを実行することにより、最も近くにあるＫｉ
ｎｋｏ′ｓの位置、そしてそこまでの運転の指示を確認することができる。これ
はすべて、デバイスがマスター世界および１つ以上のセカンダリー世界にアクセ
スできることから可能になる。この例では、マスター世界は、２つ以上のセカン
ダリー世界をともにデイジーチェーン化する機構を提供する。これは、セカンダ
リー世界がマスター世界への少なくとも１つの参照またはリンクを有することか
ら可能になる。

【００８４】例示的なデバイスアーキテクチャ図７は、コンピューティングデバイス６００を幾分より詳細に示す。この特定
の実施形態で、デバイス６００は次の構成要素を含むアーキテクチャを備える：
位置サービスモジュール６０２、位置プロバイダインタフェース７００、アプリ
ケーションプログラムインタフェース（ＡＰＩ）／イベントモジュール７０２、
プライバシーマネージャ７０４、位置変換モジュール７０６、１つ以上のアプリ
ケーション６０８、および１つ以上の位置プロバイダ６０６。また、このアーキ
テクチャには、アクティブディレクトリ７０８、ウェブサービス７１０、位置デ
ータベース７１２、および個人の場所７１４も含まれる。このアーキテクチャは
、任意の適切なハードウェア、ソフトウェア、ファームウェア、またはこれらの
組み合わせに実装することができる。上記のアーキテクチャは、各コンピューテ
ィングデバイスが各自のコンテキストまたは位置を決定することを可能にする点
で有用である。

【００８５】共通の位置プロバイダインタフェースここに説明する実施形態の特に有用な態様の１つは、位置プロバイダ６０６が
それを通じて通信する標準インタフェースを提供する共通インタフェース７００
を用いる点である。共通のインタフェースを有することにより、位置プロバイダ
は、それらを位置プロバイダのコレクションに動的に追加または削除できるとい
う点で、（将来加わるプロバイダをサポートするための）拡張が可能である。特
定の位置プロバイダ６０６に必要とされるのは、共通インタフェースをサポート
するようにそれを書くことだけである。

【００８６】この例では、いくつかの位置プロバイダ６０６がある。これらの位置プロバイ
ダは、様々な形態で位置情報を提供する。例えば、ＧＰＳの位置プロバイダは、
ＧＰＳに固有の位置情報を提供する。同様に、ＩＰ／サブネットワークの位置プ
ロバイダは、インターネットプロトコルに固有の情報を提供することができる。
携帯電話の位置プロバイダは、セルＩＤの形で位置情報を提供することができる
。さらに、位置ユーザインタフェース（ＵＩ）は、都市、通り、あるいは建物を
指定するユーザ入力の形で位置情報を提供する。各種の位置プロバイダによって
提供される位置情報はすべて位置サービスモジュール６０２によって処理され、
この結果現在のデバイス位置を決定することができる。現在のデバイス位置を決
定するために、位置サービスモジュール６０２は、アクティブディレクトリ７０
８、ウェブサービス７１０、または位置データベース７１２を調べなくてはなら
ないことが考えられる。図の例では、アクティブディレクトリ７０８は、例えば
、セカンダリー世界と、ネットワーキングの接続性に基づいて位置を決定するの
を助けることができるサブネットや「サイト」情報などの他のネットワーキング
メタデータとを保持することができる。ウェブサービス７１０は、マスター世界
またはセカンダリー世界を保持することができ、これらの属性は位置を見つける
ために使用することができる。例えば、ある携帯電話がそのセルタワー（ｃｅｌ
ｌｔｏｗｅｒ）ＩＤを知っている場合、位置プロバイダはセカンダリー世界に
照会してそのセルタワーＩＤに一致するノードを確定することができる。位置デ
ータベース７１２は、基本的に、ローカルにホストまたはキャッシュされるウェ
ブサービスの１バージョンである。

【００８７】位置プロバイダ上記で指摘したように、このアーキテクチャは、位置サービスモジュール６０
２に位置情報を提供することのできる複数の異なる位置プロバイダを企図してい
る。この情報は、多数の異なる形態と品質のレベルで送られてくる可能性がある
。この情報を次いで位置サービスモジュール６０２によって処理して、現在のデ
バイス位置を決定する。これを行うために、サービスモジュール６０２は、位置
情報から、特定のノードＩＤ（ＥＩＤおよび／またはＬＵＩＤ）と、そのノード
が関連付けられたツリー構造に関連付けられたＵＲＬを確定する。ノードＩＤを
確定すると、位置サービスモジュールは、ＵＲＬを使用してツリー構造（より正
確にはそのツリー構造を管理するサーバ）に照会を行い、そのツリー構造に関す
るさらに多くの情報を確定することができる。例えば、位置サービスモジュール
６０２が特定のセカンダリー世界のＬＵＩＤを確定した場合、モジュールは次い
でアクティブディレクトリ７０８（あるいは別の位置データベースであるイント
ラネットサーバ）に照会して、そのノードの親と子を見つけることができる。こ
の結果、位置サービスモジュールがそのセカンダリー世界を構築することが可能
になる。

【００８８】位置プロバイダ６０６は、多くの異なる方式で位置サービスモジュール６０２
に位置情報を提供することができる。例えば、一部の位置プロバイダ６０６は、
連続的に情報を提供することが可能である（例えばＧＰＳプロバイダは連続的に
ＧＰＳ座標を提供することができる）。あるいは、位置プロバイダは、特定の時
間、あるいは定義可能なイベントの発生時など、周期的に位置情報を提供するこ
ともできる。例えば、ユーザが、位置情報を更新すべき特定の時間を定義するこ
とができる。あるいは、位置情報はデバイスの位置が変化したとき（すなわち位
置変化イベント）にのみ更新してもよい。さらに、位置プロバイダは、位置サー
ビスモジュール６０２からポーリングが行われた際に位置情報を提供してもよい
。例えば、位置サービスモジュール６０２は、位置プロバイダインタフェース７
００を呼び出して、１つ以上の位置プロバイダに位置情報を要求することができ
る。

【００８９】１つの特定の位置プロバイダ６０６をキャッシュとして図示している。このキ
ャッシュプロバイダは基本的に、現在のデバイスコンテキストまたは位置を保持
する。すなわち、サービスモジュール６０２はその現在の位置を確定すると、そ
の位置をキャッシュに書き込む。これにより、他のすべての位置プロバイダが位
置情報を提供することができない場合に（例えば、ＧＰＳプロバイダは、ＧＰＳ
プロバイダに情報を供給するＧＰＳ送信器が必要数の衛星にコンタクトできない
ためにＧＰＳ情報を受信できないことがある）、デバイス６００が一定程度の信
頼度でその位置を確定することが可能になる。

【００９０】信頼度および正確度のパラメータここに説明する実施形態の重要かつ有用な特徴の１つは、位置プロバイダの１
つ以上を、それらが位置サービスモジュール６０２に提供する情報に信頼度パラ
メータおよび／または正確度パラメータを割り当てるように構成する点である。
信頼度パラメータは、プロバイダが位置サービスモジュール６０２に提供する情
報におけるプロバイダの信頼度の尺度を提供する。例えば、あるＧＰＳ送信器が
信頼性の高い情報を提供するために、５機以上の衛星から情報を受信しなければ
ならないとする。その時点で利用可能な衛星は３機しかないと想定する。すると
ＧＰＳ送信器は、この３衛星のみに基づいてその情報を送信することになる。Ｇ
ＰＳプロバイダは、それがＧＰＳ送信器から受信する情報が、望ましい５機以上
の衛星ではなく３機の衛星のみに基づくものであることを知る。この場合、ＧＰ
Ｓプロバイダは、その情報の信頼度レベルが、望ましい５機以上の衛星に基づい
た場合に比べて低いことを示す信頼度パラメータを位置情報に設定することがで
きる。この場合、位置サービスモジュール６０２は、デバイスの位置を決定する
際に、すべての位置プロバイダの信頼度パラメータを考慮することができる。こ
れについては下記でさらに詳細に述べる。

【００９１】正確度パラメータに関しては、位置プロバイダから受け取る位置情報は様々に
異なる程度正確であると考える。ある情報は１マイル以内の精度であり、別の情
報は１００フィート以内の精度である。位置プロバイダは、それが位置サービス
モジュール６０２に提供する位置情報に正確度パラメータを割り当てるように構
成することが望ましい。正確度パラメータは、位置サービスモジュールに情報の
正確度の指示を与える。

【００９２】信頼度パラメータと正確度パラメータを位置サービスモジュール６０２が使用
する際、モジュールはそれが各プロバイダから受け取る位置情報をどのように使
用するかを決めることができる。例えば、位置サービスモジュール６０２は、信
頼度パラメータが低い情報はすべて完全に無視することができる。これに対し、
モジュール６０２は、情報の正確度とその信頼度の間で釣り合いをとってもよい
。例えば、モジュール６０２は、その情報に高レベルの信頼度がある場合にのみ
、正確度のレベルが低い情報を使用するようにプログラムすることができる。モ
ジュール６０２は、パラメータを利用して情報に重み付けすることができ、位置
は情報の信頼度と正確度の重みつきの関数として計算される。

【００９３】信頼度パラメータの別の使用法は以下の通りである。位置サービスモジュール
がデバイス位置を決定し、その位置をキャッシュに書き込んだとする。キャッシ
ュに位置を書き込むときに、その位置には恐らくは高い信頼度レベルが割り当て
られる。さらに、すべての他の位置プロバイダが位置情報を提供することができ
ないと想定する。一定の期間、位置サービスモジュール６０２はキャッシュ位置
を現在の位置として使用することができ、その情報が概して正確であることをか
なりの程度確信することができる。この場合、位置サービスモジュールは線形に
低下する信頼度レベルを時間の経過に合わせて情報に割り当てることができ、い
ずれかの時点でその情報の使用を中止するか、またはその情報は保証できないこ
とをユーザに通知する。

【００９４】位置、信用度、およびタイムスタンプ位置プロバイダが各自の情報を位置サービスモジュール６０２に提供する際、
情報は、信頼度と正確度のパラメータに加えて実際の位置情報を周知の形式、す
なわち信用度パラメータおよびタイムスタンプの形式で含むことができる。信用
度パラメータは位置サービスモジュール６０２によって１つ以上の位置プロバイ
ダに割り当てられる基準であり、位置サービスモジュールが特定の位置プロバイ
ダに対して有する信用性を定義する。タイムスタンプは、その位置情報が位置プ
ロバイダから提供された時間を定義する基準である。これは、位置サービスモジ
ュール６０２が、情報が古くなっているか、そして更新する必要があるかどうか
を確認するのを助ける。

【００９５】すべての位置情報を得ると、位置サービスモジュール６０２は次いでデバイス
位置の決定に着手することができる。

【００９６】図８は、この例ではデバイス位置であるデバイスのコンテキストを決定する方
法のステップを説明する流れ図である。これらのステップは位置サービスモジュ
ール６０２によって実施される。

【００９７】ステップ８００において、現在のデバイスコンテキストを入手する。この現在
のコンテキストは、キャッシュに記憶されている最後に計算されたデバイスコン
テキストでよい。ステップ８０２において、複数のコンテキストプロバイダのい
ずれかがコンテキスト情報の提供に利用できるかどうかを判断する。位置サービ
スモジュールは、コンテキストプロバイダにポーリングを行ってどのプロバイダ
がアクティブかつ有効であるかを確定することにより、この判断を行うことがで
きる。ステップ８０４において、すべてのプロバイダが非アクティブになってい
るかどうかを判断する。すべてのプロバイダが非アクティブである場合は、ステ
ップ８０６において、時間の経過と共に現在のコンテキストの信頼度を下げ、現
在のコンテキストをデバイスコンテキストとして使用する。次いでステップ８０
２において、現在アクティブかつ有効なプロバイダを引き続き監視する。ステッ
プ８０４で１つ以上のコンテキストプロバイダがアクティブであると判断される
場合は、ステップ８０８でそのアクティブかつ有効なコンテキストプロバイダを
順位付けする。コンテキストプロバイダの順位付けまたは分類を行う際、位置サ
ービスモジュール６０２は、プロバイダの情報の信頼度および／または位置サー
ビスモジュールがその位置プロバイダに対して有する信用度に応じてそれを行う
。これにより、位置プロバイダの順位付けされたリストが提供される。ステップ
８１０において、チェックを行い、そのコンテキスト情報が正確であると思われ
るかどうかを確認する。例えば、コンテキストがデバイスの位置である場合、位
置サービスモジュール６０２は、５秒前には現在の位置がワシントン州レドモン
ドであったことを知っていることが可能である。したがって、現在の位置が中国
の北京であることを示す位置情報は正しくないことになる。ステップ８１２にお
いて、コンテキスト情報が、デバイスの現在のコンテキスト、または他のプロバ
イダからのコンテキスト情報と矛盾するかどうかを判断する。例えば、位置サー
ビスモジュール６０２は、各コンテキストプロバイダからのコンテキスト情報と
キャッシュ内の情報を比較することができる。情報のいずれかがキャッシュ内の
情報と矛盾する場合は、そのコンテキストプロバイダからの情報を破棄すること
ができる。同様に、コンテキスト情報がコンテキストプロバイダごとに過度に異
なる場合は、ステップ８１４で所定の信用レベルを有するコンテキストプロバイ
ダを選択し、おそらくはそのプロバイダの情報のみを使用することができる（ス
テップ８１６）。矛盾がない場合は、ステップ８１６において、すべてのコンテ
キストプロバイダから提供される情報に基づいて現在のコンテキストを決定する
。ここで説明する実施形態では、このステップは、上記の階層ツリー構造の１つ
以上における特定ノードにマッピングする情報を使用することによって実施され
る。例えば、デバイスの位置は、情報を特定ノードにマッピングしてから、ルー
トノードに達するまでそのツリー構造を完全に横断することによって確定するこ
とができる。次いでステップ８１８において、恐らくは現在のコンテキストをキ
ャッシュに書き込むことによって現在のコンテキストを更新し、ステップ８０２
に戻ってアクティブかつ有効なコンテキストプロバイダを決定する。

【００９８】上記の方法は、位置サービスモジュールが位置情報を受け取り、現在の位置を
表す可能性が最も高いと思われる位置情報だけを使用する方式を提供する。矛盾
する情報は軽視、または無視することができ、それにより最も信頼され、正確で
確度の高い情報のみを利用してデバイスの現在の位置を決定することが保証され
る。

【００９９】自己監視信頼度および正確度のパラメータに加えて、１つ以上の位置プロバイダは、発
生し得る様々な変則的な事態に対する各自の動作を自己監視するようにプログラ
ムすると有利である。変則的な事態が発生した際には、位置プロバイダは位置サ
ービスモジュール６０２にそれを通知するように構成される。例えば、位置プロ
バイダがその情報を得ているソースが一定期間オフラインになった場合、位置プ
ロバイダは追加情報を一切受信することができなくなる。この場合、位置プロバ
イダは「プロバイダアウト」のメッセージを生成して、それを位置サービスモジ
ュール６０２に送信することができる。「プロバイダアウト」メッセージを受け
取ると、位置サービスモジュール６０２は、それが行ういずれの位置計算からも
そのプロバイダからの位置情報を除外する処置を講じることができる。位置プロ
バイダのソースは再びオンラインになると、それがモジュールに位置情報を送信
できる状態であることを位置サービスモジュール６０２に知らせる「プロバイダ
オン」メッセージを生成することができる。言うまでもなく、他の作動上の変則
的事態が発生した際には、位置サービスモジュールには位置プロバイダによって
それを通知することができ、上記の例はただ１つの特定の事例を構成するもので
ある。

【０１００】アプリケーション位置サービスモジュール６０２はデバイスの位置を決定すると、１つ以上のア
プリケーション６０８から照会を受けることができる。図７の例では、アプリケ
ーションには、ウェブサイトアプリケーション、Ｏｕｔｌｏｏｋ（登録商標）ア
プリケーション、およびサービス発見アプリケーションが含まれる。この例では
、ウェブサイトアプリケーションは、位置に固有のサービスを提供することが可
能な任意のウェブサイトアプリケーションでよい。例えば、デバイス６０２のユ
ーザは、Ａｍａｚｏｎ．ｃｏｍのウェブサイトにアクセスして気に入った本を購
入することができる。ユーザが本を購入する際、Ａｍａｚｏｎ．ｃｏｍはユーザ
が支払うべき税金を計算しなくてはならない。この例では、Ａｍａｚｏｎ．ｃｏ
ｍのウェブサイトで実行されるスクリプトは、デバイス６０２に照会してユーザ
の位置を知ることができる。この特定の例では、デバイスは、ユーザがその購入
を行っている州を戻すことにより、照会に答えることができる。するとＡｍａｚ
ｏｎ．ｃｏｍは自動的に税金を算定することができる。Ａｍａｚｏｎ．ｃｏｍは
また、最適な発送方法（ＵＰＳやＥｘｐｒｅｓｓＭａｉｌ）を選択できるよう
に、個人がどこに位置するかを知ることを望む。個人の位置に応じて、ある方法
が他の方法よりも好ましい場合がある。Ｏｕｔｌｏｏｋ（登録商標）アプリケー
ションは、それ（または例えばＷｉｎｄｏｗｓ（登録商標）などのオペレーティ
ングシステム）がコンピューティングデバイスの位置に基づいてデバイス設定を
変えることができるので、位置サービスモジュールに照会して位置を確定するこ
とができる。例えば、ユーザが職場ではある特定のプリンタで印刷し、自宅では
別の特定のプリンタで印刷する場合がある。Ｏｕｔｌｏｏｋ（登録商標）アプリ
ケーションは、ユーザが一日を終えて帰宅したと判断すると、ユーザの自宅にあ
るプリンタのために自動的にデバイス設定を変更することができる。Ｏｕｔｌｏ
ｏｋ（登録商標）アプリケーションは、個人の場所についてのデータストア７１
４からプリント設定を入手することもできる。このように、ユーザの位置に応じ
てデバイスが使用のために自動的に設定される。サービス発見アプリケーション
は、デバイスの位置に応じて特定のサービスを提供できるように、デバイスに照
会してその位置を決定することができる。例えば、ユーザが最も近くにあるカラ
ープリンタを見つけることをこのアプリケーションに要求すると、サービス発見
アプリケーションは位置サービスモジュールに照会してデバイスの現在の位置を
確定することができ、その情報を使用して最も近いカラープリンタを見つけるこ
とができる。また、Ｏｕｔｌｏｏｋ（登録商標）アプリケーションが、勤務位置
（個人が勤務中のとき）または自宅位置（個人が自宅にいるとき）への電子メー
ルをそれ自体で設定できることも考えられたい。また、Ｏｕｔｌｏｏｋ（登録商
標）カレンダーは位置認識型になることもでき、例えば我々が時間帯を変えると
、その予定が適切なタイムスロットに表示される。

【０１０１】想像できるように、可能性は無限であるように思われる。この機能は、マスタ
ー世界と１つ以上のセカンダリー世界を使用することによって可能になる。

【０１０２】アプリケーションプログラムインタフェース／イベントここに説明する実施形態では、アプリケーション６０８は、１つ以上のアプリ
ケーションプログラムインタフェース（ＡＰＩ）および／またはイベントを通じ
て位置サービスモジュール６０２と通信する。アプリケーションはＡＰＩで機能
呼び出しを行って、位置サービスモジュールにその現在の位置を照会することが
できる。同様に、アプリケーションは、イベント登録プロセスを使用することに
より、位置の通知を登録することができる。例えば、アプリケーションは、ユー
ザがその位置を変えた際に通知されるように登録することができる。アプリケー
ションがデバイスの設定（プリンタの設定など）を変更することができるように
、ユーザが職場あるいは自宅に到着したときにそれが通知されるようにアプリケ
ーションが要求する場合を考えられたい。

【０１０３】図９は、ここに述べる実施形態による方法のステップを説明する流れ図である
。記載するステップはデバイス６００によって実施される。ステップ９００にお
いて、デバイスの現在のコンテキストに関する情報を受け取る。この特定の例で
は、この情報の一部は、この場合は位置プロバイダである１つ以上のコンテキス
トプロバイダから受け取る。ステップ９０２において、デバイス上でデバイスを
用いてこの情報を処理して、デバイスの現在のコンテキストを確定する。図の例
では、デバイスは１つ以上のマスター世界と１つ以上のセカンダリー世界を保持
している（またはそれらへのアクセス権を有する）。デバイスはすべての位置情
報を受け取ると、それらの世界を定義する階層ツリー構造中の特定ノードにその
情報をマッピングする。そしてツリー構造を横断して、デバイスの完全なコンテ
キスト（すなわち位置）を確定する。ステップ９０４において、デバイスの現在
のコンテキストまたは位置に関する情報を要求する１つ以上のアプリケーション
からの呼び出しを受信する。図の例では、アプリケーションは１つ以上のＡＰＩ
を呼び出して情報を要求するか、またはイベントの通知を登録することができる
。次いでステップ９０６において、現在のデバイス位置に関する少なくともいく
らかの情報をアプリケーションに提供する。下記で述べるように、アプリケーシ
ョンに戻す前に情報にセキュリティポリシーまたはプライバシーポリシーを適用
することができる。

【０１０４】プライバシーマネージャ一実施形態では、プライバシーマネージャ７０４（図７）が提供される。図で
はデバイスに組み込まれているが、プライバシーマネージャは、モバイルコンピ
ューティングデバイスの一部でない信頼されるサーバなど信頼されるエンティテ
ィによって実装してもよい。プライバシーマネージャは、任意の適切なハードウ
ェア、ソフトウェア、ファームウェア、あるいはこれらの組み合わせに実装する
ことができる。図の例では、プライバシーマネージャは、モバイルコンピューテ
ィングデバイスに組み込まれたソフトウェアモジュールからなる。

【０１０５】プライバシーマネージャ７０４は、コンピューティングデバイスによって収集
される情報に伴うプライバシーの問題を扱う。具体的には、位置サービスモジュ
ールは、コンピューティングデバイスの位置に関する詳細な情報を計算すること
ができる。事例によっては、各種のアプリケーションに提供される情報をフィル
タリングすることが望ましい場合もある。すなわち、ユーザが自分の具体的な位
置情報が信頼しないアプリケーションに提供されることを望まない可能性はごく
高い。こうした事例では、ユーザは、位置サービスモジュール６０２がそのユー
ザがワシントン州にいることをそのようなアプリケーションに知らせることだけ
を希望することが考えられる。

【０１０６】図１０は、ここに説明する実施形態によるプライバシー保護方法のステップを
説明する流れ図である。これらのステップはプライバシーマネージャ７０４によ
って実施することができる。

【０１０７】ステップ１０００において、複数のプライバシーレベルを定義する。プライバ
シーレベルの例を下の表に挙げる。

【０１０８】

【表４】

【０１０９】この表では、１０の異なるプライバシーレベルが定義され、各レベルがそれに
関連するおよその尺度を有する。例えば、０のプライバシーレベルは、位置情報
が戻されないことを意味する。９０のプライバシーレベルは、非常に詳細な位置
情報が戻されることを意味する。

【０１１０】ステップ１００２において、１つ以上の階層ツリー構造中の個々のノードに様
々なプライバシーレベルを割り当てる。例えば、マスター世界とセカンダリー世
界の各ノードは、それぞれに関連付けられたプライバシーレベルを有することが
できる。マスター世界のツリー構造のルートノードは１０のプライバシーレベル
を有し、一方セカンダリー世界中の現在の位置を表すノードは９０のプライバシ
ーレベルを有することが可能である。ステップ１００４において、コンピューテ
ィングデバイスのコンテキストを決定する。この例では、コンテキストはデバイ
スの位置であり、これを求める方法は上記で述べた。位置サービスモジュールを
呼び出す個々のアプリケーションは、それらと関連付けられたプライバシーレベ
ルを有することができる。このプライバシーレベルは、個々のユーザによって割
り当てることができる。例えば、信頼されるアプリケーションが９０のプライバ
シーレベルを有するのに対して、信頼されないアプリケーションは３０のプライ
バシーレベルを有するなどである。ステップ１００６において、１つ以上のアプ
リケーションからコンテキストの照会を受信する。ここで、アプリケーションは
位置サービスモジュール６０２（図７）を呼び出してデバイスの位置を確定する
。ステップ１００８において、その１つ以上のアプリケーションに関連付けられ
たプライバシーレベルを判断する。例えば、信頼されないアプリケーションが呼
出しを行って位置情報を要求する場合、プライバシーマネージャ７０４は、その
アプリケーションは３０のプライバシーレベルを有すると判断する。次いでプラ
イバシーマネージャは１つ以上の階層ツリー構造を横断して（ステップ１０１０
）、対応するプライバシーレベルを有するノードを見つけ、そのノードに関連付
けられた情報を選択することができる。この例では、横断には、セカンダリー世
界からマスター世界にジャンプして、ユーザが位置する州に対応するノードを見
つけることが含まれる場合もある。対応するノードが見つかると、ステップ１０
１２において、そのノードに関連付けられたコンテキスト情報（例えば位置情報
）を戻す。この場合、位置サービスモジュールは、ユーザの位置がワシントン州
であることをアプリケーションに通知する。

【０１１１】一例として次の例を考察されたい。様々な位置の最新の天気を提供するウェブ
サイトがある。したがって、自分の現在の完全な郵便番号に対応する地理的範囲
の天気情報を得るために、このウェブサイトに６０のプライバシーレベルを割り
当てることができる。別のウェブサイトは、信頼されるウェブサイトである、あ
る企業のイントラネットウェブサイトとする。したがって、自分の居場所につい
て正確な位置情報を与えることができるように、このウェブサイトに関連するア
プリケーションにはいずれも９０のプライバシーレベルを割り当てることができ
る。

【０１１２】したがって、この例では、コンピューティングデバイスは、その照会のソース
（すなわちアプリケーション）を決定し、そのアプリケーションの識別に応じて
アプリケーションに戻す情報を調整することができる。コンピューティングデバ
イスはマスター世界および１つ以上のセカンダリー世界にアクセスすることがで
きるのでこの調整を行うことができる。上記の説明は、この離れ業（ｆｅａｔ）
を実現する例示的な方式の１つを構成するに過ぎない。

【０１１３】位置プロバイダとしての位置ビーコン一実施形態では、位置プロバイダの１つが、コンピューティングデバイスがそ
の現在のコンテキストに活発に参加できるようにするために情報を表示（ｂｅａ
ｃｏｎ）、または送信する位置ビーコンを含む。位置ビーコンは、電源を得るた
めに、例えば煙探知器や壁のコンセントなど既存の基盤設備に後から取り付ける
ことのできるスタンドアロンデバイスからなることができる。

【０１１４】図１１は、構造物１１０２に取り付けた例示的なビーコン１１００を示す。構
造物１１０２は、会議室や公共の場所の壁面、煙探知器、電気ソケットなど、任
意の適切な構造物でよい。ここに説明する実施形態では、位置ビーコンは、会議
室、建物のロビー、空港のゲート、公共の場所など、特別な位置に永続的に取り
付けることのできる小型で低価格のデバイスである。ビーコンは、ラップトップ
、タブレットＰＣ、ハンドヘルドコンピュータ、携帯電話、着用可能なコンピュ
ータなど、範囲内にあるすべてのモバイルデバイスにＥＩＤおよび／またはＬＵ
ＩＤの形で物理的位置を知らせる。

【０１１５】ここに説明する実施形態では、位置ビーコンは、モバイルコンピューティング
デバイスによって理解される標準情報を示すことにより特定の位置を識別するこ
とができる。この例では、ビーコンは、ＥＩＤ／ＵＲＬのペアとＬＵＩＤ／ＵＲ
Ｌのペアを含む１つまたは２つの位置識別子のペアを送信することができる。ビ
ーコンは複数のＬＵＩＤを送信することもできる。ＥＩＤとＬＵＩＤは、マスタ
ー世界とセカンダリー世界それぞれにおける現在のノード位置を示す。ＵＲＬは
、マスター世界とセカンダリー世界の到達可能な位置を提供する。例えば、セカ
ンダリー世界と関連付けられたＵＲＬは、デバイスが使用してセカンダリー世界
についての情報を照会することのできるサービス位置を示すことができ、デバイ
スは、そのコンテキストを得て、セカンダリー世界のノードと関連づけられたリ
ソースまたはサービスを利用することができる。

【０１１６】ビーコンは、デジタル署名も送信することができ、これをデバイスが使用して
そのビーコンが有効かつ正当なものであることを確かめることができる。適切な
署名または検証の方法をいずれも使用することができる。さらに、コンテキスト
認識型の環境における特殊な使用として、ビーコンは範囲内にあるデバイスにコ
ードダウンロードポインタを送信するようにプログラムすることができる。コー
ドダウンロードポインタは、コンピューティングデバイスがその環境と対話する
ことを可能にするソフトウェアコードにコンピューティングデバイスがアクセス
することを可能にする。次の例を考えられたい。自分の携帯電話であるコンピュ
ーティングデバイスを携えて会議室に入っていくと、会議室にあるビーコンが直
ちにその者の位置をＥＩＤ／ＵＲＬのペア、およびＬＵＩＤ／ＵＲＬのペアの形
で送信する。デバイスはこの情報のペアを使用して上記の要領でマスター世界と
セカンダリー世界におけるその位置を確定する。ビーコンは、自分のハンドヘル
ド型の携帯電話を使用して会議室のビデオプロジェクタを操作することを可能に
するソフトウェアコードをポイントするコードダウンロードポインタも送信する
。このようにビーコンは単なる位置ビーコン以上の機能を果たし、自分のコンピ
ューティングデバイスを通じて各自の環境に活発に関与することを可能にする。

【０１１７】ビーコンは、例えば赤外線や無線周波を含む無線方式など、任意の適切な方式
で情報を送信することができる。一実施形態では、ブルートゥースの短距離無線
周波通信を使用して、低コストで、低電力の別の方法を提供することができる。

【０１１８】結論上記に述べた各種実施形態は、コンテキスト認識型のコンピューティングの世
界を高める画一的で標準化された方式を提供する。これらの実施形態は、個人が
、標準的な方式で世界における各自の位置を確定することにより、自分を取り巻
く世界を独自に体験する方法を提供する。これらの実施形態はまた、サービス提
供者が、例えば商品やサービスの様々な消費者の位置などのコンテキストに対応
し、それを理解するような形で、各自の商品およびサービスを独自に位置付ける
方式も提供する。独自の有用なアーキテクチャとデータ構造を用いて、ユーザの
コンピューティング体験を容易なものにし、個人中心型の経験を提供する。

【０１１９】本発明について、構造的な特徴および／または方法論的なステップに固有の用
語で説明したが、頭記の特許請求の範囲で定義する本発明は必ずしもここに開示
した特定の機能またはステップに制限されないことを理解されよう。特定の機能
およびステップは、特許請求する発明を実装する好ましい形態として開示する。

【図面の簡単な説明】

【図１】記載する実施形態に従って使用することのできる例示的コンピューティングデ
バイスの図である。

【図２】記載する実施形態による例示的なマスター世界および例示的なセカンダリー世
界の概念図である。

【図３】マスター世界およびセカンダリー世界の例示的な特定のビュー、およびそれら
の相互の関係の図である。

【図４】記載する実施形態による方法におけるステップを説明する流れ図である。

【図５】記載する実施形態による方法におけるステップを説明する流れ図である。

【図６】例示的なコンピューティングデバイスアーキテクチャのハイレベル図である。

【図７】例示的コンピューティングデバイスアーキテクチャのやや具体的な図である。

【図８】記載する実施形態による方法におけるステップを説明する流れ図である。

【図９】記載する実施形態による方法におけるステップを説明する流れ図である。

【図１０】記載する実施形態による方法におけるステップを説明する流れ図である。

【図１１】一実施形態による例示的な位置ビーコンの断面図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者エドワードエフ．リュースアメリカ合衆国 98072 ワシントン州ウッディンビルノースイースト 164 ストリート 16934 Ｆターム(参考） 5B075 KK07 5B076 AB17 5B082 HA02 HA08

Claims

【特許請求の範囲】

【請求項１】１つ以上のプロセッサと、前記１つ以上のプロセッサと動作的に関連付けられたメモリと、前記メモリにロード可能であり、かつ、前記１つ以上のプロセッサにより実行
して１つ以上のコンテキストプロバイダからコンテキスト情報を受信でき、前記
情報を処理して現在のデバイスコンテキストを決定できるコンテキストサービス
モジュールとを含むことを特徴とするコンピューティングデバイス。
【請求項２】モバイルコンピューティングデバイスとして実施されること
を特徴とする請求項１に記載のコンピューティングデバイス。
【請求項３】デスクトップコンピューティングデバイスとして実施される
ことを特徴とする請求項１に記載のコンピューティングデバイス。
【請求項４】前記デバイスは、現在のデバイスコンテキストを保持するキ
ャッシュメモリを含むことを特徴とする請求項１に記載のコンピューティングデ
バイス。
【請求項５】前記コンテキストサービスモジュールは、前記コンテキスト
プロバイダから前記コンテキスト情報を自動的に受信するように構成されること
を特徴とする請求項１に記載のコンピューティングデバイス。
【請求項６】前記コンテキストサービスモジュールは、前記コンテキスト
プロバイダから前記コンテキスト情報を自動的に受信するように構成され、前記
コンピューティングデバイスのコンテキストが変化するのに従って、前記情報を
処理して新しい現在のデバイスコンテキストを決定することを特徴とする請求項
１に記載のコンピューティングデバイス。
【請求項７】前記コンテキストサービスモジュールは、１つ以上の前記コ
ンテキストプロバイダにコンテキスト情報を要求するように構成されることを特
徴とする請求項１に記載のコンピューティングデバイス。
【請求項８】前記コンテキストサービスモジュールは、現在のデバイスコ
ンテキストに関する情報を１つ以上のアプリケーションに提供するように構成さ
れることを特徴とする請求項１に記載のコンピューティングデバイス。
【請求項９】前記コンテキストサービスモジュールは、前記現在のデバイ
スコンテキスト情報を要求する前記１つ以上のアプリケーションから要求を受信
するように構成されることを特徴とする請求項８に記載のコンピューティングデ
バイス。
【請求項１０】前記コンテキストサービスモジュールと関連付けられたコ
ンテキストプロバイダインタフェースをさらに含み、前記コンテキストプロバイ
ダインタフェースは、複数の異なるコンテキストプロバイダからコンテキスト情
報を受信することができる共通のインタフェースを含むことを特徴とする請求項
１に記載のコンピューティングデバイス。
【請求項１１】前記コンテキストサービスモジュールと動作的に関連付け
られた１つ以上のアプリケーションプログラムインタフェース（ＡＰＩ）をさら
に含み、前記１つ以上のＡＰＩは、１つ以上のアプリケーションにより呼び出す
ことができて前記現在のデバイスコンテキストに関する情報を得ることを特徴と
する請求項１に記載のコンピューティングデバイス。
【請求項１２】１つ以上のアプリケーションによる使用のために構成され
る１つ以上のイベントをさらに含み、前記アプリケーションは、１つ以上のイベ
ントの発生に応答して現在のデバイスコンテキストに関する情報を受信するよう
に登録することができることを特徴とする請求項１に記載のコンピューティング
デバイス。
【請求項１３】１つ以上のプロセッサと、前記１つ以上のプロセッサと動作的に関連付けられたメモリと、前記メモリにロード可能であり、かつ、前記１つ以上のプロセッサにより実行
して１つ以上のコンテキストプロバイダから位置情報を受信でき、前記情報を処
理して現在のデバイス位置を決定できる位置サービスモジュールとを含むことを特徴とするコンピューティングデバイス。
【請求項１４】モバイルコンピューティングデバイスとして実施されるこ
とを特徴とする請求項１３に記載のコンピューティングデバイス。
【請求項１５】デスクトップコンピューティングデバイスとして実施され
ることを特徴とする請求項１３に記載のコンピューティングデバイス。
【請求項１６】前記位置サービスモジュールは、前記位置プロバイダから
自動的に前記位置情報を受信するように構成されることを特徴とする請求項１３
に記載のコンピューティングデバイス。
【請求項１７】前記位置サービスモジュールは、前記位置プロバイダから
前記位置情報を自動的に受信するように構成され、前記コンピューティングデバ
イスの位置が変化するのに従い、前記情報を処理して新しい現在のデバイス位置
を決定することを特徴とする請求項１３に記載のコンピューティングデバイス。
【請求項１８】前記位置サービスモジュールは、１つ以上の前記位置プロ
バイダに位置情報を要求するように構成されることを特徴とする請求項１３に記
載のコンピューティングデバイス。
【請求項１９】前記位置サービスモジュールは、現在のデバイス位置に関
する情報を１つ以上のアプリケーションに提供するように構成されることを特徴
とする請求項１３に記載のコンピューティングデバイス。
【請求項２０】前記位置サービスモジュールと関連付けられた位置プロバ
イダインタフェースをさらに含み、前記位置プロバイダインタフェースは、複数
の異なる位置プロバイダから位置情報を受信することができる共通のインタフェ
ースを含むことを特徴とする請求項１３に記載のコンピューティングデバイス。
【請求項２１】前記位置サービスモジュールと動作的に関連付けられた１
つ以上のアプリケーションプログラムインタフェース（ＡＰＩ）をさらに含み、
前記１つ以上のＡＰＩは、１つ以上のアプリケーションにより呼び出すことがで
きて前記現在のデバイス位置に関する情報を得ることを特徴とする請求項１３に
記載のコンピューティングデバイス。
【請求項２２】１つ以上のアプリケーションによる使用のために構成され
る１つ以上のイベントをさらに含み、前記アプリケーションは、１つ以上のイベ
ントの発生に応答して現在のデバイス位置に関する情報を受信するように登録す
ることができることを特徴とする請求項１３に記載のコンピューティングデバイ
ス。
【請求項２３】１つ以上のプロセッサと、１つ以上のコンピュータ可読媒体と、前記媒体に常駐し、地球の地理的区分をそれぞれが表す複数のノードを含む少
なくとも１つの階層ツリー構造と、前記メモリにロード可能であり、かつ、前記１つ以上のプロセッサにより実行
して１つ以上のコンテキストプロバイダから位置情報を受信でき、前記情報を処
理して前記階層ツリー構造のノードからなる現在のデバイス位置を決定できる位
置サービスモジュールとを含むことを特徴とするコンピューティングデバイス。
【請求項２４】モバイルコンピューティングデバイスとして実施されるこ
とを特徴とする請求項２３に記載のコンピューティングデバイス。
【請求項２５】デスクトップコンピューティングデバイスとして実施され
ることを特徴とする請求項２３に記載のコンピューティングデバイス。
【請求項２６】前記位置サービスモジュールは、前記階層ツリーの複数ノ
ードを横断することにより、前記現在のデバイス位置を決定するように構成され
ることを特徴とする請求項２３に記載のコンピューティングデバイス。
【請求項２７】前記媒体に常駐し、物理的または論理的エンティティをそ
れぞれが表す複数のノードを含む別の階層ツリー構造をさらに含み、前記位置サ
ービスモジュールは、前記階層ツリーの複数ノードを横断することにより、前記
現在のデバイス位置を決定するように構成されることを特徴とする請求項２３に
記載のコンピューティングデバイス。
【請求項２８】前記媒体に常駐し、物理的および／または論理的エンティ
ティをそれぞれが表す複数のノードを含む別の階層ツリー構造と、前記異なるツリーのノード間のリンクとをさらに含み、前記位置サービスモジュールは、前記階層ツリーの複数ノードを横断すること
により、前記現在のデバイス位置を決定するように構成されることを特徴とする
請求項２３に記載のコンピューティングデバイス。
【請求項２９】前記位置サービスモジュールは、現在のデバイス位置に関
する情報を、位置に固有のサービスを提供するため１つ以上のアプリケーション
に提供するように構成されることを特徴とする請求項２３に記載のコンピューテ
ィングデバイス。
【請求項３０】前記位置サービスモジュールは、前記現在のデバイス位置
に関する前記情報を要求する前記１つ以上のアプリケーションから呼び出しを受
信するように構成されることを特徴とする請求項２９に記載のコンピューティン
グデバイス。
【請求項３１】前記位置サービスモジュールは、定義可能なイベントの発
生時に現在のデバイス位置に関する情報を通知することについて、１つ以上のア
プリケーションを登録するように構成されることを特徴とする請求項２９に記載
のコンピューティングデバイス。
【請求項３２】１つ以上のプロセッサと、１つ以上のコンピュータ可読媒体と、前記媒体に常駐し、物理的または論理的エンティティをそれぞれが表す複数の
ノードを含む少なくとも１つの階層ツリー構造と、前記メモリにロード可能であり、かつ、前記１つ以上のプロセッサにより実行
して１つ以上のコンテキストプロバイダから位置情報を受信でき、前記情報を処
理して前記階層ツリー構造のノードからなる現在のデバイス位置を決定できる位
置サービスモジュールとを含むことを特徴とするコンピューティングデバイス。
【請求項３３】モバイルコンピューティングデバイスとして実施されるこ
とを特徴とする請求項３２に記載のデバイス。
【請求項３４】デスクトップコンピューティングデバイスとして実施され
ることを特徴とする請求項３２に記載のデバイス。
【請求項３５】前記階層ツリー構造は、特定の組織内のみにおけるコンテ
キストを有する組織固有のツリー構造を含むことを特徴とする請求項３２に記載
のデバイス。
【請求項３６】前記階層ツリーの１つ以上のノードに関連付けられた１つ
以上のサービスをさらに含み、前記デバイスは、前記１つ以上のプロセッサで実
行されて前記階層ツリーを横断し、前記１つ以上のサービスを見つけるアプリケ
ーションを含むことを特徴とする請求項３２に記載のデバイス。
【請求項３７】１つ以上のコンピューティングデバイスを含み、各コンピューティングデバイスは、位置情報を受信するように構成された位置プロバイダインタフェースと、前記位置プロバイダインタフェースと通信的に関連付けられ、かつ、前記複数
の異なる位置プロバイダから前記位置情報を受信し、前記情報を処理して現在の
デバイス位置を確定するように構成された位置サービスモジュールと、前記位置サービスモジュールと関連付けられ、かつ、位置に固有のサービスを
提供するように構成された１つ以上のアプリケーションに、現在のデバイス位置
に関する情報をそれを通じて提供することができる機構を定義する、１つ以上の
アプリケーションプログラムインタフェース（ＡＰＩ）またはイベントとを含むソフトウェアアーキテクチャを有することを特徴とする位置認識型のコン
ピューティングシステム。
【請求項３８】前記１つ以上のコンピューティングデバイスのうち少なく
とも１つがモバイルコンピューティングデバイスを含むことを特徴とする請求項
３７に記載の位置認識型のコンピューティングシステム。
【請求項３９】前記１つ以上のコンピューティングデバイスの少なくとも
１つがデスクトップコンピューティングデバイスを含むことを特徴とする請求項
３７に記載の位置認識型コンピューティングシステム。
【請求項４０】前記位置プロバイダインタフェースは、複数の異なる位置
プロバイダから位置情報を受信するように構成されることを特徴とする請求項３
７に記載の位置認識型コンピューティングシステム。
【請求項４１】前記位置プロバイダインタフェースは、複数の異なる位置
プロバイダから位置情報を受信するように構成され、前記位置サービスモジュー
ルは、１つ以上の前記位置プロバイダにポーリングして、ポーリングされた位置
プロバイダは前記位置プロバイダインタフェースに位置情報を提供することがで
きることを特徴とする請求項３７に記載の位置認識型コンピューティングシステ
ム。
【請求項４２】１つ以上のコンピュータ可読媒体と、前記媒体に常駐し、地球の地理的区分をそれぞれが表す複数のノードを含む階
層ツリー構造とをさらに含み、前記位置サービスモジュールは、前記情報を処理して、前記階層ツリー構造の
１ノードからなる現在のデバイス位置を確定するように構成されることを特徴と
する請求項３７に記載の位置認識型コンピューティングシステム。
【請求項４３】前記位置サービスモジュールは、前記ツリー構造のルート
まで前記階層ツリー構造を横断することにより、現在のデバイス位置を確定する
ように構成されることを特徴とする請求項４２に記載の位置認識型コンピューテ
ィングシステム。
【請求項４４】前記媒体に常駐し、物理的または論理的エンティティをそ
れぞれが表す複数のノードを含む１つ以上の追加の階層ツリー構造をさらに含み
、前記追加の階層ツリーはそれぞれ、最初に挙げた階層ツリー構造にリンクされ
た少なくとも１つのノードを有し、前記位置サービスモジュールは、前記追加の
階層ツリーの少なくとも１つと前記最初に挙げた階層ツリーを横断することによ
り、現在のデバイス位置を確定するように構成されることを特徴とする請求項４
２に記載の位置認識型コンピューティングシステム。
【請求項４５】コンピューティングデバイスのコンテキストを決定する、
コンピュータによって実施される方法であって、前記デバイスの現在のコンテキストに関連する情報をコンピューティングデバ
イスを用いて受信するステップと、前記デバイス上で前記デバイスを用いて前記情報を処理して、前記コンピュー
ティングデバイスの現在のコンテキストを確定するステップとを含むことを特徴とする方法。
【請求項４６】前記受信ステップは、モバイルコンピューティングデバイ
スによって前記情報を受信することを含むことを特徴とする請求項４５に記載の
コンピュータによって実施される方法。
【請求項４７】前記受信ステップは、ハンドヘルドコンピューティングデ
バイスによって前記情報を受信することを含むことを特徴とする請求項４５に記
載のコンピュータによって実施される方法。
【請求項４８】前記受信ステップは、デスクトップコンピューティングデ
バイスによって前記情報を受信することを含むことを特徴とする請求項４５に記
載のコンピュータによって実施される方法。
【請求項４９】前記現在のコンテキストは前記デバイスの位置であること
を特徴とする請求項４５に記載のコンピュータによって実施される方法。
【請求項５０】前記情報を受信するステップは、複数の異なる位置プロバ
イダから情報を受信することを含むことを特徴とする請求項４９に記載のコンピ
ュータによって実施される方法。
【請求項５１】前記複数の異なる位置プロバイダから受信される前記情報
は、様々な形態で受信されることを特徴とする請求項５０に記載のコンピュータ
によって実施される方法。
【請求項５２】前記情報を受信するステップは、共通インタフェースを通
じて前記情報を受信することを含むことを特徴とする請求項５０に記載のコンピ
ュータによって実施される方法。
【請求項５３】前記情報を受信するステップは、複数の異なるコンテキス
トプロバイダから情報を受信することを含むことを特徴とする請求項４５に記載
のコンピュータによって実施される方法。
【請求項５４】前記複数の異なる位置プロバイダから受信される情報は、
様々な形態で受信されることを特徴とする請求項５３に記載のコンピュータによ
って実施される方法。
【請求項５５】前記情報を受信するステップは、共通インタフェースを通
じて前記情報を受信することを含むことを特徴とする請求項５３に記載のコンピ
ュータによって実施される方法。
【請求項５６】前記モバイルコンピューティングデバイスの現在のコンテ
キストに関連する情報に対する要求をアプリケーションから受信し、少なくとも
いくらかの情報を前記アプリケーションに戻すことをさらに含むことを特徴とす
る請求項４５に記載のコンピュータによって実施される方法。
【請求項５７】１つ以上のアプリケーションから、前記アプリケーション
が前記コンピューティングデバイスの現在のコンテキストに関連する情報を受信
するためのイベントに関連する少なくとも１つのイベント登録を受信し、イベン
トの発生に応答して、前記コンピューティングデバイスの現在のコンテキストに
関連する情報を前記１つ以上のアプリケーションに戻すことをさらに含むことを
特徴とする請求項４５に記載のコンピュータによって実施される方法。
【請求項５８】コンピュータ可読命令を有する１つ以上のコンピュータ可
読媒体であって、前記コンピュータ可読命令はコンピューティングデバイスによ
って実行されると、コンピューティングデバイスに、前記デバイスの現在の位置に関連する情報を受信し、前記情報は複数の異なる
位置プロバイダから受信されることと、前記情報を処理して、（１）地球の地理的区分、または（２）物理的または論
理的エンティティ、を表す複数のノードを含む階層ツリー構造のノードに前記情
報をマッピングすることと、前記階層ツリー構造を横断して、前記現在のデバイス位置を確定することとを行わせることを特徴とする媒体。
【請求項５９】ハンドヘルド型のモバイルコンピューティングデバイスの
位置を決定する、コンピュータによって実施される方法であって、前記モバイルコンピューティングデバイスに階層ツリー構造を保持するステッ
プであって、前記ツリー構造は、地球の地理的区分をそれぞれが表す複数のノー
ドを含むステップと、複数の異なる位置プロバイダから、現在のデバイス位置の諸相を記述する情報
を受信するステップと、前記モバイルデバイスによって前記情報を処理して、現在のデバイス位置を構
成すると思われる前記ツリー構造上のノードを確定するステップと、前記ツリー構造の少なくとも１つの他のノードを横断して、前記現在のデバイ
ス位置と関連付けられた追加的な位置情報を確定するステップとを含むことを特徴とする方法。
【請求項６０】前記階層ツリー構造を保持するステップは、相互にリンク
された複数の階層ツリー構造を保持することを含み、前記横断ステップは、前記複数の階層ツリー構造を横断して、前記追加的な位
置情報を確定することを含むことを特徴とする請求項５９に記載のコンピュータ
によって実施される方法。
【請求項６１】１つのツリー構造は、物理的または論理的エンティティの
独自の表現を含むことを特徴とする請求項６０に記載のコンピュータによって実
施される方法。
【請求項６２】現在のデバイス位置に関連する情報に対する要求を１つ以
上のアプリケーションから受信し、前記現在のデバイス位置に関連する情報を前
記１つ以上のアプリケーションに提供することをさらに含むことを特徴とする請
求項５９に記載のコンピュータによって実施される方法。
【請求項６３】前記要求を受信することは、アプリケーションプログラム
インタフェース（ＡＰＩ）に対する呼び出しを受信することを含むことを特徴と
する請求項６２に記載のコンピュータによって実施される方法。
【請求項６４】前記要求を受信することは、イベントの登録を受信するこ
とを含むことを特徴とする請求項６２に記載のコンピュータによって実施される
方法。
【請求項６５】前記情報を前記１つ以上のアプリケーションに提供する前
に、前記現在のデバイス位置に関連する前記情報にセキュリティポリシーを適用
することをさらに含むことを特徴とする請求項６２に記載のコンピュータによっ
て実施される方法。
【請求項６６】前記情報を処理してノードを確定する前に、異なる位置プ
ロバイダから受信される情報間に存在する可能性のある衝突を解決することをさ
らに含むことを特徴とする請求項５９に記載のコンピュータによって実施される
方法。
【請求項６７】コンピュータ可読命令を有する１つ以上のコンピュータ可
読媒体であって、前記コンピュータ可読命令はコンピューティングデバイスによ
って実行されると、コンピューティングデバイスに、コンピューティングデバイス上に階層ツリー構造を保持するか、またはコンピ
ューティングデバイスを用いて階層ツリー構造にアクセスし、前記ツリー構造は
、地球の地理的区分をそれぞれが表す複数のノードを含むことと、複数の異なる位置プロバイダから、現在のデバイス位置の諸相を記述する情報
を受信することと、前記デバイスによって前記情報を処理して、現在のデバイス位置を構成すると
思われる前記ツリー構造上のノードを確定することと、前記ツリー構造の少なくとも１つの他のノードを横断して、前記現在のデバイ
ス位置に関連付けられた追加的な位置情報を確定することと、現在のデバイス位置に関連する情報に対する１つ以上の呼び出しを１つ以上の
アプリケーションから受信し、前記アプリケーションは位置に固有の情報を提供
するように構成されることと、前記現在のデバイス位置に関連する少なくともいくらかの情報を前記１つ以上
のアプリケーションに提供することとを行わせることを特徴とする媒体。