JP2002259422A - 環境対話式のコンテキスト指向デバイス、および、方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 位置指向のハンドヘルド携帯用コンピューテ
ィングデバイス、これを操作する方法、コンピュータア
ーキテクチャを提供すること。 【解決手段】 ハンドヘルド携帯用コンピューティング
デバイスがその位置を決定し、デバイスのユーザが位置
環境と対話できるようにするデジタルデータを獲得す
る。デジタルデータは、環境対話を可能にする様々なタ
イプのデータを含み、あるタイプは、デバイスがロード
して実行できる１つまたは複数のアプレットを含む。他
のタイプは、インターネットによってアクセス可能な位
置を指すＵＲＬなどのコードダウンロードポインタを含
み、この位置からアプレットを得る。あるデバイスは、
物理的または論理的な位置を表す複数のノードをそれぞ
れが含む階層ツリー構造にアクセスしてその位置を決定
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に、コンテキ
スト指向（ｃｏｎｔｅｘｔ−ａｗａｒｅ）コンピューテ
ィングまたはユビキタスコンピューティングの領域に関
する。

【０００２】

【従来の技術】ワールドワイドウェブ（ＷＷＷ）は、世
界中のどんな位置にあるどんなソースからでもコンテン
ツを利用可能にするために生み出された。ウェブのユー
ザは一般にウェブを介して、無限の数に思われるリソー
スに広くアクセスすることができる。これに関しては、
ウェブは非常にうまくいっている。しかしながら、ウェ
ブが進化する中で、いくつかの必要性が多分に満たされ
ないままになっている。具体的には、人々は、コンテキ
ストの面を有する情報にアクセスする必要性を持ちつづ
けている。すなわち、個人はしばしば、何らかのコンテ
キストを伴うコンピューティング環境にいることに気付
くことになる。それにもかかわらず、この環境のコンテ
キストを現在のコンピューティング環境に組み込むこと
は容易ではない。

【０００３】一例として、位置のコンテキストを考えて
みる。人々は一般に、地理範囲を伴う情報、データ、リ
ソースなどにアクセスする必要がある。例えばある個人
が、自分が現在いる場所の近くにあるサービスまたは製
品を利用したいと思う場合がある。これに関し、サービ
スや物品などをこの個人が利用できるようにするには、
この個人のコンテキスト上の位置を理解することが望ま
しい。「電子商取引」の重要性が増大し続けるにつれ
て、人、場所、サービス、および物品を効率的な形で統
合する必要性が、クリティカルに重要になってくるであ
ろう。

【０００４】今日までに、人、場所、サービス、および
物品を統合する多くの試みがなされてきた。これらの様
々な試みは一般に、異なる方向から、しばしば相容れな
い形でこの問題に取り組んできた。一例として、位置の
コンテキストを考えてみる。いくつかのサービスは、サ
ービスに関する情報を保持する大規模なデータベースを
定義することによって人とサービスを統合しようとして
きた。例えば、ウェブを介してアクセス可能なデータベ
ース中にレストランのリストを保持し、各レストラン
を、それがある場所のｚｉｐコードに関連付ける。ユー
ザが特定のレストランの位置を突き止めたいときは、単
にユーザがいる場所のｚｉｐコードを入力して、そのｚ
ｉｐコードの中で対応するレストランのリストを見れば
よい。このレストランリストから、当該のレストランを
１つか２つ選択することができる。

【０００５】この手法は、いくつかの理由で望ましくな
い。第１に、システムの動作は中央サーバに依存し、こ
の中央サーバが、ユーザ照会を受け取り、照会を実行し
てユーザに情報を返すことを担う。サーバ障害が起きた
場合、サービスもまた障害をきたす。加えて、この特定
のサービスは、レストランを見つけるのには適しても、
おそらく他のビジネスには適さない場合がある。さら
に、結果をユーザに返すときの細分性により、ユーザに
いくらかの探索負荷が押し付けられる場合がある（すな
わちユーザは、近くのｚｉｐコードに含まれるレストラ
ンのリストを得るが、さらにそのリストを探索して、ど
れが当該のレストランかを選択しなければならない）。
さらに、レストランのリストは、最短距離で経路を定め
ることを不可能にする何らかのタイプの物理的障壁（す
なわち川や山など）によって阻まれたレストランをいく
つか含む場合もある。

【０００６】サービスおよび製品のプロバイダは、近く
のエンドユーザに接続したい。エンドユーザは、これら
のサービスおよび物品を最も近くて便利な位置で消費し
たい。虫歯を埋めるためまたは流しの詰まりを除くため
に歯医者または配管工を必要とする場合に、「ネット上
の遠く離れた」どこかに住む歯医者または配管工のサー
ビスを得ることは適切ではない。競技場にいながら最も
近いホットドッグを探すには、競技場にいる必要があ
る。

【０００７】

【発明が解決しようとする課題】コンピューティングデ
バイスがそれらの特定のコンテキストに参与できるコン
テキスト指向コンピューティングを生み出せるようにす
る、未だ解決されていない必要性がある。特定の状況で
は、公的と私的の両方の世界視野で、物理的位置間に関
係的位置認識を形成する必要がある。しかし今日、コン
テキスト指向コンピューティングの可能性を開くことに
なる標準化された１つの世界視野はない。コンテキスト
指向コンピューティングは、それ自体かつそのままで非
常に大きなフィールドではあるが、単なる位置認識以上
のものである。

【０００８】本発明は、コンテキスト指向コンピューテ
ィングの可能性を開くための標準化されたコンテキスト
指向インフラストラクチャおよびそれに関係するシステ
ムの開発に関連する問題から生じたものである。

【０００９】

【課題を解決するための手段】位置指向のハンドヘルド
携帯用コンピューティングデバイス、これを操作する方
法、およびコンピュータアーキテクチャについて述べ
る。述べる一実施形態では、ハンドヘルド携帯用コンピ
ューティングデバイスがその位置を決定する。次いでこ
のデバイスは、デバイスのユーザが位置環境と対話でき
るようにするデジタルデータを獲得することができる。
このデジタルデータは、環境対話を可能にする様々なタ
イプのデータを含むことができる。あるタイプのデータ
は、デバイスがロードして実行することのできる１つま
たは複数のアプレットを含む。他のタイプのデータは、
インターネットによってアクセス可能な位置を指すこと
のできるＵＲＬなどのコードダウンロードポインタを含
み、この位置からアプレットを得ることができる。デバ
イスは、デバイス上で将来使用するために１つまたは複
数のアプレットを保持できるアプレットキャッシュを備
えることができる。デバイス位置が変化したとき、デバ
イスは、もはや必要でなくなったアプレットのキャッシ
ュをフラッシュするか、そうでない場合は空にすること
ができる。ある特定の実施形態では、デバイスは、物理
的または論理的な位置を表す複数のノードをそれぞれが
含む１つまたは複数の階層ツリー構造にアクセスするこ
とによってその位置を決定する。次いで、デバイス、ま
たはデバイス上で実行されているソフトウェアコード
は、１つまたは複数の階層ツリー構造上にある少なくと
も１つのノードを走査して、デバイス位置を確認するこ
とができる。

【００１０】

【発明の実施の形態】概要 標準的な解決法を提供するために、この後に述べる実施
形態は、世界の一様な定義を提供する。この一様な定義
は、ノードの階層ツリーによって定義され、各ノード
は、世界の何らかの局面を表す。各ノードは、ブランチ
によって他の少なくとも１つのノードに接続される。ノ
ードの例示的な分類は、物理レベル（例えば政治的エン
ティティ、インフラストラクチャエンティティ、および
公共の場所などの物理的位置）、ならびに非物理レベル
（例えば軍のＡＰＯ（軍郵便局））で行う。この階層ノ
ード構造をマスタ世界（Ｍａｓｔｅｒ Ｗｏｒｌｄ）と
呼び、これは世界規模の標準化された視野である。マス
タ世界の各ノードには、コンテキスト指向コンピューテ
ィングを補助する様々な属性を関連付ける。例示的な属
性をわずかながら挙げると、固有ＩＤ、名前、地理エン
ティティクラス、緯度／経度、相対重要度、コンテキス
ト上の親が挙げられる。マスタ世界を使用すると、世界
のどの場所でも、定義可能な任意の細分性でその相対位
置を決定することができるので、マスタ世界は有用であ
る。

【００１１】個人の位置、または個人が関心を持つ場所
が決定されると、その位置を参照する様々なサービス
を、その位置に基づいて個人に提供することができる。
すなわち、マスタ世界の中のノード位置にサービスを結
び付けることができる価値が、マスタ世界モデルから提
供される。

【００１２】この概念に基づき、２つの追加概念が価値
を追加する。すなわち、いわゆる副次世界（Ｓｅｃｏｎ
ｄａｒｙ Ｗｏｒｌｄ）および「ジオゾーン（ｇｅｏｚ
ｏｎｅ）」の概念である。

【００１３】副次世界は強力なコンピューティング機構
であり、これにより、個々のエンティティ（ビジネスや
組織など）は、マスタ世界の世界視野に必ずしも従う必
要のないそれら自体の特定の世界を定義することができ
る。すなわち、マスタ世界は本質的に、世界の物理的な
階層表現であり、副次世界は、個々のエンティティそれ
ぞれの世界視野の物理的かつ／または論理的表現とする
ことができる。副次世界の特に有用な面の１つは、副次
世界が少なくとも１つの地点でマスタ世界にリンクする
ことである。したがって、いずれかの副次世界内では、
副次世界内でのユーザ位置だけでなくマスタ世界内での
ユーザ位置も決定することができる。副次世界のノード
には、様々なサービスを結び付けることができる。計算
されたユーザ位置に基づいて、副次世界ノードに関連す
るこれらの様々なサービスをユーザに提供することがで
きる。さらに、ユーザのコンテキストがマスタ世界に対
して相対的に決定されるので、特定の副次世界に関連し
ない場合のある他のサービスを提供することもできる。

【００１４】ジオゾーンは本質的に、マスタ世界を個々
のゾーンに細分する空間索引付け機構である。述べる実
施形態では、これらのゾーンは、密度関数に依存する４
分木アルゴリズムを使用することによって細分される
（ただし他の多くの空間索引手法も使用できる）。所望
の密度レベルが達成されると（密度は１ゾーンあたりの
当該地点によって定義することができる）、マスタ世界
上の各ノードに特定のジオゾーンを割り当てる。ジオゾ
ーンにより、近接計算を速く直接的な方式で計算するこ
とができる。

【００１５】マスタ世界および副次世界の有用な面の１
つは、これらが固定コンピューティングデバイス（すな
わちデスクトップデバイス）やモバイルコンピューティ
ングデバイス（すなわちセルホン、ラップトップその
他）など、様々なコンピューティングデバイスから「到
達可能」なことである。すなわち、マスタ世界（または
少なくともその一部）と１つまたは複数の副次世界は、
コンピューティングデバイス上でローカルに維持するこ
ともでき、あるいは例えばウェブまたは他の何らかの機
構を介してアクセスすることもでき、それにより、ユー
ザはユーザのコンテキストを引き出すことができる。例
えば、ユーザが副次世界内でユーザのコンテキストを引
き出せるように、副次世界をコンピューティングデバイ
ス上にダウンロードすることができる。ユーザのコンテ
キストがマスタ世界と１つまたは複数の副次世界とから
決定されると、様々なコンテキスト指向の解決法の堅固
な集合がユーザに利用可能になる。例えば、特定の副次
世界サービスまたはマスタ世界サービスを提供すること
ができる。さらに、ユーザの位置を他の副次世界が知る
（または他の副次世界に知らせる）ことができるので、
他の副次世界からのサービスを提供することもできる。
このようにして、マスタ世界は、２つ以上の副次世界を
相互にリンクすることができる。

【００１６】もう１つの側面は、この実施形態が、デバ
イスの位置を決定する際に各コンピューティングデバイ
スの計算力を利用することである。このとき、デバイス
から到達可能な（かつおそらくデバイス上でローカルに
維持される）マスタ世界と１つまたは複数の副次世界が
あるおかげで、デバイスそのものがそれ自体のコンテキ
ストを決定する。

【００１７】一実施形態では、前述したコンテキスト指
向構造すなわちマスタ世界と１つまたは複数の副次世界
とを利用するように構成された、クライアント側デバイ
スが提供される。マスタ世界またはその一部は、デバイ
ス上でローカルに利用可能か、または例えばウェブを介
して別の位置からアクセス可能とすることができる。こ
の実施形態では、クライアントデバイスには位置サービ
スが組み込まれている。述べる位置サービスは、デバイ
スの位置を決定することができ、様々なアプリケーショ
ン（そのデバイス上またはそのデバイスから離れた所で
実行されている）からの照会に答えることができるソフ
トウェアモジュールである。この位置サービスは、マス
タ世界と１つまたは複数の副次世界を使用してデバイス
の位置を決定する。アプリケーションは、１つまたは複
数のアプリケーションプログラムインタフェース（ＡＰ
Ｉ）またはイベントを介して位置サービスに照会して、
アプリケーションがサービスを提供するのに用いる位置
情報を得る。

【００１８】位置サービスは、デバイスに情報を伝える
１つまたは複数の位置プロバイダを利用する。この情報
は、位置プロバイダ固有の情報とすることもでき、マス
タ世界または副次世界のノードに直接にマッピングでき
る情報とすることもできる。例示的な位置プロバイダに
は、全地球測位サービス（ＧＰＳ）プロバイダ、セルホ
ンプロバイダ（セルプロバイダ）、ブルートゥース（Ｂ
ｌｕｅｔｏｏｔｈ）プロバイダ、ユーザインタフェース
プロバイダなどを含めることができる。位置プロバイダ
は、デバイスの現在位置の何らかの局面を示す情報を提
供する。この情報を使用して、位置サービスがデバイス
の位置を確認する。

【００１９】クライアントデバイスの特に有利な機構の
１つは、標準的または共通の位置プロバイダインタフェ
ースである。位置プロバイダインタフェースは、位置サ
ービスがその情報を利用してその位置を決定することが
できるように、様々な位置プロバイダが位置サービスに
情報を提供できるようにしている。本質的に、多重位置
プロバイダインタフェースは、異なる複数の位置プロバ
イダが位置に関する位置情報（またはヒント）をデバイ
ス上の位置サービスに提供できるようにする共通インタ
フェースである。位置プロバイダは、絶えず、または間
隔を空けて、またはデバイスからポーリングを受けたと
きに、位置情報を提供することができる。位置情報は、
位置サービスが情報を使用する前にその情報の相対的な
質を評価できるように、信頼度および正確度の推定値と
共に提供することができる。様々なプロバイダはまた、
それら自体を自己監視する能力も有し、この能力は、情
報をインテリジェントに位置サービスに伝えるプロバイ
ダの能力を補助する。共通インタフェースを有すること
により、位置プロバイダの集合は動的に拡張可能であ
る。すなわち、位置サービスまたはデバイスによって実
施される機能が介入することなく、位置プロバイダを集
合に追加または集合から除去することができる。位置プ
ロバイダは、デバイスが動作している間に追加または除
去することができる。このことは、将来開発される位置
プロバイダに対応する際に特に有用である。この特定の
実施形態では、２つの抽象化レベルが提供される。すな
わち、（１）位置プロバイダから情報を受け取るプロバ
イダインタフェース、および（２）アプリケーションが
様々な情報を得ることを可能にするＡＰＩ／イベントレ
イヤである。

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

【００２１】この実施形態では、デバイスは、その位置
に関する位置情報またはヒントを受け取る。この情報
は、位置サービスによって照合され、マスタ世界および
／または副次世界の中のノードにマッピングされる。次
いで、階層ツリーを走査して、副次世界とマスタ世界の
両方におけるデバイスの正確な位置を決定することがで
きる。この時点で、デバイスはそのコンテキストを決定
し終えている。よく信用できる情報だけを用いてコンテ
キストが決定されるように、収集された情報は調停を受
けることができる。位置情報をキャッシュして「現在位
置情報」を提供することができるが、これは、定義可能
な期間にわたり、ある程度正確なものとなる。したがっ
て、何らかの理由で他の位置プロバイダが利用不可能な
場合に、このキャッシュを用いて位置を確認することが
できる。

【００２２】デバイスの位置が決定されると、デバイス
は、セキュリティポリシーを情報に適用することができ
る。これを行った後で、デバイスは、様々なアプリケー
ションからの照会に答えることを開始することができ
る。

【００２３】この実施形態の一態様としては、「お気に
入りの位置（ｆａｖｏｒｉｔｅ ｌｏｃａｔｉｏｎ
ｓ）」態様である。これは、デバイスがそのコンテキス
トを決定すると、デバイスは自動的に構成され、それに
より種々の位置に適合することができるものである。

【００２４】さらに、様々なタイプの位置プロバイダ
が、異なるタイプの情報を伝えることができる。例え
ば、いわゆる「シンプロバイダ」は、位置サービスによ
って適切なノード情報に変換される情報を提供する。い
わゆる「シックプロバイダ」は、位置情報を得て、それ
をマスタ世界または副次世界に直接にマッピングできる
形で提供するロジックを含む。

【００２５】別の実施形態では、デバイスのコンテキス
トまたは位置をできるだけ正確に決定することに対処す
る位置変換サービスが提供される。この実施形態では、
様々な位置プロバイダから情報を受け取る。この情報
は、位置、正確度、信頼度（すべて位置プロバイダから
提供される）、信用度（デバイスまたはユーザから位置
プロバイダに割り当てられる）、タイムスタンプ（位置
情報の古さを決定するのに役立つ）を含む。位置変換処
理は、どの位置プロバイダが有効かつアクティブかを決
定することを含む。位置プロバイダは、信頼度および信
用度のレベルに従ってランク付けすることができる。こ
れにより、位置プロバイダを順序付けしたリストが定義
される。すべての位置プロバイダが非アクティブになる
恐れのある状況に対しても備える。この場合、時が経つ
につれて信頼度が低下する「現在位置」を位置プロバイ
ダとして使用する。

【００２６】２つ以上の位置プロバイダからの情報が対
立する場合は、信用度レベルのより高い情報を用いる基
準を採用することができる。次いで、すべての位置プロ
バイダから提供される情報（対立がないと仮定する）を
用いて、ツリー構造とノードのエンティティＩＤ（ＥＩ
Ｄ）とを決定することができる。ツリーはマスタ世界と
することができ、ＥＩＤはマスタ世界上のノードであ
る。ツリーは副次世界とすることもでき、ＥＩＤ（また
は位置固有の識別子すなわち「ＬＵＩＤ」）が副次世界
上のノードである。この情報を収集した後は、単にツリ
ーを走査するだけで完全な位置情報を決定することがで
きる。デバイスの位置を決定すると、キャッシュを現在
位置（タイムスタンプを含む）で更新することができ
る。

【００２７】別の実施形態では、コンテキスト指向コン
ピューティング環境におけるプライバシー問題に対処す
る。この実施形態では、位置サービスが、特定デバイス
の位置に関係する位置情報を獲得している。プライバシ
ーマネージャが、情報を要求するかもしれないアプリケ
ーションにどのレベルの情報を提供するかを決定する。
プライバシーマネージャは、コンピューティングデバイ
ス自体に常駐してもよく、信用できる第三者が代理にな
ってもよい。

【００２８】この実施形態によれば、プライバシーレベ
ルの段階が定義される。各レベルは、特定のデバイスの
位置に関して具体性がより高いまたは低い情報を含むよ
うに定義される。ユーザが、位置情報を要求するかもし
れないエンティティにプライバシーレベルを割り当てる
ことができる。加えて、マスタ世界および副次世界の各
ノードにプライバシーレベルを関連付けることもでき
る。アプリケーションからの照会が受信されると、プラ
イバシーマネージャはまず、その照会が誰からのものか
と、そのアプリケーションまたはエンティティに関連す
るプライバシーレベルを決定する。次いでプライバシー
マネージャは、マスタ世界および副次世界の１つまたは
複数を評価して、対応するプライバシーレベルを有する
ノードを見つける。対応するノードが見つかったとき
は、その特定の細分性で要求側アプリケーションまたは
エンティティに情報を提供する。

【００２９】別の実施形態では、位置ビーコンの形で位
置プロバイダを提供するシステムおよび方法について述
べる。この実施形態では、様々な領域（公共／私的領
域）中に設置することのできる位置ビーコンが提供され
て、伝送範囲内にあるどんなコンピューティングデバイ
スにもその位置が指示される。送信される情報により、
デバイスがその位置またはコンテキストを決定すること
ができる。位置ビーコンは、位置サービス固有の情報を
送信することができ、位置サービスはその情報を用い
る。送信する情報は、ＥＩＤ／ＵＲＬの対、およびＬＵ
ＩＤ／ＵＲＬの対を含むことができる。ＥＩＤは、マス
タ世界の中にあるノードのノード識別を提供し、関連す
るＵＲＬは、マスタ世界と通信するためのプロトコルを
提供する。例えばこのＵＲＬは、そのＥＩＤを使用する
追加コンテキスト情報を提供することのできるサーバに
リンクすることができる。ＬＵＩＤは、現在位置に対応
する副次世界上のノードを示し、ＵＲＬは、副次世界と
通信するためのプロトコルを提供する。例えばこのＵＲ
Ｌは、副次世界をホスティングするサーバとリンクする
ことができる。この場合、このサーバに照会して、副次
世界に関するより多くの情報（すなわち副次世界ツリー
構造、関連リソースの位置など）を発見することができ
る。ＥＩＤおよびＬＵＩＤを（ＵＲＬと共に）使用する
ことにより、デバイスは今や、マスタ世界または副次世
界を走査してその位置を決定することができる。ビーコ
ンは、様々な技術を使用して実装することができる（無
線、ＲＦ、ＩＲ）。改ざんを防止するために、ビーコン
は「１度だけプログラムできる」デバイスとすることが
できる。ただし、プログラム可能ビーコンを提供しても
よい。送信される情報の真実性を確認するためにビーコ
ン情報と共に提供される検証可能な署名の形でも、セキ
ュリティを提供することができる。

【００３０】ビーコンのコンテキスト指向コンピューテ
ィングの有用な一面は、「位置イネーブルドアクセス
（ｌｏｃａｔｉｏｎ−ｅｎａｂｌｅｄ ａｃｃｅｓ
ｓ）」の概念である。すなわち、位置情報の受信に加え
て（またはそれと別に）、ビーコンは、スマートデバイ
スがソフトウェアコードにアクセスすることを可能にす
るコードダウンロードポインタを送信することもでき、
このソフトウェアコードにより、スマートデバイスはそ
の現在コンテキストに参与することができる。

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

【００３２】図１は、述べる実施形態との関連で使用す
るのに適したコンピューティングデバイスのほんの一例
を構成する概略図である。特定の実施形態の利用を念頭
に置いた１つまたは複数のコンピューティングデバイス
（例えばパームＰＣ、無線電話機など）に、図示のコン
ピューティングデバイスの一部を組み込むこともできる
ことを理解されたい。

【００３３】コンピュータ１３０は、１つまたは複数の
プロセッサまたはプロセッシングユニット１３２と、シ
ステムメモリ１３４と、システムメモリ１３４を含めた
様々なシステムコンポーネントをプロセッサ１３２に結
合するバス１３６とを備える。バス１３６は、メモリバ
スまたはメモリコントローラ、周辺バス、ＡＧＰ（ａｃ
ｃｅｌｅｒａｔｅｄ ｇｒａｐｈｉｃｓ ｐｏｒｔ）、
および様々なバスアーキテクチャのいずれかを使用する
プロセッサバスまたはローカルバスを含めた、いくつか
のタイプのバス構造のうちのいずれか１つまたは複数を
表す。システムメモリ１３４は、読出し専用メモリ（Ｒ
ＯＭ）１３８およびランダムアクセスメモリ（ＲＡＭ）
１４０を含む。ＲＯＭ１３８には、起動中などにコンピ
ュータ１３０内の要素間で情報を転送するのを補助する
基本ルーチンを含むＢＩＯＳ（ｂａｓｉｃ ｉｎｐｕｔ
／ｏｕｔｐｕｔ ｓｙｓｔｅｍ）１４２が記憶される。

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

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

【００３６】コンピュータ１３０は一般に、リモートコ
ンピュータ１７６など１つまたは複数のリモートコンピ
ュータへの論理接続を用いて、ネットワーク化された環
境で動作する。リモートコンピュータ１７６は、別のパ
ーソナルコンピュータ、サーバ、ルータ、ネットワーク
ＰＣ、ピアデバイス、またはその他の一般的なネットワ
ークノードとすることができ、これは、図１にはメモリ
記憶装置１７８しか示していないが、通常はコンピュー
タ１３０に関して先に述べた要素の多くまたはすべてを
備える。図１に示す論理接続は、ローカルエリアネット
ワーク（ＬＡＮ）１８０およびワイドエリアネットワー
ク（ＷＡＮ）１８２を含む。このようなネットワーキン
グ環境は、オフィス、企業全体のコンピュータネットワ
ーク、イントラネット、およびインターネットによくあ
るものである。

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

【００３８】一般に、コンピュータ１３０のデータプロ
セッサは、様々な時にコンピュータの様々なコンピュー
タ可読記憶媒体に記憶された命令を使用してプログラム
される。プログラムおよびオペレーティングシステムは
通常、例えばフロッピー（登録商標）ディスクやＣＤ−
ＲＯＭなどで配布される。これらから、コンピュータの
二次記憶域にインストールまたはロードされる。実行さ
れるとき、プログラムおよびオペレーティングシステム
は、少なくとも部分的にコンピュータの電子主記憶域に
ロードされる。これらおよび他の様々なタイプのコンピ
ュータ可読記憶媒体が、以下に述べるステップをマイク
ロプロセッサまたはその他のデータプロセッサと共に実
施するための命令またはプログラムを含むとき、本明細
書に述べる発明は、このような媒体を含む。本発明はま
た、以下に述べる方法および技法に従ってコンピュータ
がプログラムされたとき、このコンピュータも含む。

【００３９】本明細書では例示のために、プログラム
と、オペレーティングシステムなど他の実行可能プログ
ラムコンポーネントとを別個のブロックとして示すが、
このようなプログラムとコンポーネントは、様々な時に
コンピュータの様々な記憶コンポーネント中にあり、コ
ンピュータのデータプロセッサによって実行されること
を理解されたい。

【００４０】世界の定義 今日、コンテキスト指向コンピューティングの問題を解
決する試みに伴う問題の１つは、提案されるあらゆる解
決法が独自の手法、データ構造、プロセスなどを有する
ことである。様々な手法の間での標準化は、仮にあった
としてもごくわずかである。述べる実施形態では、ユニ
バーサルな地球視野を定義することにより、基礎的なレ
ベルで標準化が達成される。すなわち、ユニバーサルに
受け入れられる地球の定義を提案するが、この定義は、
コンテキスト依存コンピューティングを可能にするため
に様々なコンピューティングシナリオで使用可能であ
る。この文書では、コンテキスト依存コンピューティン
グの具体的な一例を位置依存コンピューティングの形で
提供する。これは、以下に論じる様々な実施形態を採用
できるコンテキストのほんの一例をなすだけであること
を理解されたい。その他の「コンテキスト」には、階層
構造にうまくはまる情報ならどんなものも含めることが
できる。これらには、組織内の役割／人員、デバイス範
疇化、現在アクティビティ、現在環境、アクティブデバ
イスなどが含まれるが、これらに限定するものではな
い。

【００４１】マスタ世界 マスタ世界は、地球の物理的位置または地理区分を分類
整理した、政治的に公正かつ公的に受け入れられる階層
ツリー構造として定義される。マスタ世界は、地球全体
の様々な多くのクラスの政治的、行政的、かつ地理的な
エンティティが含まれるようにして定義される。政治的
競合の領域は、コンピューティングデバイスの言語／現
場に基づく世界視野を提示することによって反映され
る。

【００４２】図２に、マスタ世界の一部を表す例示的な
階層ツリー構造２００を示す。マスタ世界は複数のノー
ド２０２を含み、各ノードは、地球の何らかのタイプの
地理区分（例えば政治的または自然エンティティ）を表
す。図示の例では、マスタ世界のノードは次のグループ
に構成される。すなわち（１）政治的または自然エンテ
ィティ（例えば大陸、国、海洋、州、郡、市など）、
（２）インフラストラクチャエンティティ（例えば郵便
番号、市外局番、時間帯など）、（３）公共場所エンテ
ィティ（例えば公園、遊歩道、空港、競技場など）、お
よび（４）非物理的エンティティ（軍事郵便番号地域、
休暇地域、地理的に断続している可能性のあるテレビジ
ョンネットワークの系列局受信エリアなど）である。

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

【００４４】一例として、次のことを考えてみる。すな
わち、シアトル−タコマ国際空港（ＳｅａＴａｃ）がマ
スタ世界に含まれるが、ＳｅａＴａｃにおける個々の航
空会社のビジネス位置への参照は、ＳｅａＴａｃ空港Ｅ
ＩＤでタグ付けされたツリーの「葉」とすることができ
る（以下の「副次世界」セクションおよび表を参照）。
同様に、シアトルセンタをマスタ世界上のノードとする
ことができ、シアトルアートフェスティバル、バンパー
シュート、シアトルソニックスＮＢＡチーム、およびシ
アトルセンタのスターバックスコーヒーショップは、シ
アトルセンタＥＩＤでタグ付けすることができる。別の
例としては、マスタ世界はまた、すべての各州間（高速
道路）出口に対するノードも含む。例えば、ワシントン
州、出口１０９、Ｉ−９０は、マスタ世界のノードの１
つである。ワシントン州エレンズバーグ、キャニオンロ
ード１７００に位置するベストウェスタンインは、この
出口のＥＩＤでタグ付けすることができる。

【００４５】したがって、マスタ世界は、一様な位置定
義方式を提供する。次いで、一様な位置定義をユニバー
サルに使用して、物品またはサービスに属性を割り当て
ることができる。コンピューティングデバイスが特定の
一様な位置定義に対応するようにその位置を決定したと
きは常に、その一様な位置定義を共有する位置依存の物
品またはサービスを利用することができる。マスタ世界
は、標準化された世界視野であるため有用である。その
標準化された正確な地理範囲属性は、プロバイダと消費
者の両方から容易にアクセスすることができる。サービ
スおよび製品のプロバイダ（またはサーチエンジン、ネ
ットワークおよびイエローページデータベースディレク
トリなどの第三者）は、標準化された永続的な地理参照
をすべての商取引位置または当該地点に割り当てること
によって、マスタ世界のノードを使用することができ
る。これらの商取引位置または当該地点は、ツリー構造
上の「葉」と考えることができる。

【００４６】図示の例では、マスタ世界のノードは、そ
の使用を容易にする１つまたは複数の属性を有する。こ
のすぐ下の表に例示的な属性を述べる。

【００４７】

【表１】

【００４８】上に列挙した属性は、例示的な属性だけを
構成するものである。上に参照したこれらの属性とは異
なる、かつ／またはこれらに対する追加の、他の属性を
使用することもできる。以下に、上の属性を採用したわ
ずかな例示的エンティティまたはノードのレコードを示
す。

【表２】

【００４９】

【表３】

【００５０】マスタ世界はまた、それ自体と様々な「副
次世界」との間の公分母リンクのリポジトリとしても働
き、かつ副次世界を他の副次世界に接続する導管として
も働く。内容、サービス、およびデバイスのプロバイダ
は、マスタ世界を用いて、公衆に利用可能なそれらの提
供物を、地理的位置および対応する複数ブランチ階層構
造に関連付けることができる。この位置は、ツリー構造
内の単一エンティティと関連付けられることになり、し
たがって、地理的計算および時間／距離の計算と、必要
な親／子関係のナビゲーションが可能になる。

【００５１】マスタ世界の索引（ジオゾーン） 定義により、マスタ世界は、地球全体をカバーするエン
ティティ（ノード）の階層構造を形成する。階層内での
上方向へのナビゲーションはごく自然である。下方向へ
の効率的なナビゲーションは、地理的近接の認識を必要
とする。さらに、照会において値を首尾よく返すため
に、あるいは元のソースノード以外のノードに付いてい
る近い「葉」への距離をより正確に計算するために、ブ
ランチからブランチにジャンプすることが必要なシナリ
オもあり得る。マスタ世界は、地理的近接によってピア
レベルのノードを識別できる索引方式を利用する。この
索引付け方式は、４分木アルゴリズムを利用してマーク
し、いわゆる「ジオゾーン」を定義する。

【００５２】４分木は本質的に、規則的にサイズの減少
する同質のセルに有効範囲を分割する空間索引である。
ツリーの各象限が、４つまでの子を有する。４分木セグ
メント化プロセスは、各象限の中の項目（例えば当該地
点）の数の密度を含めた多くの様々な最終結果基準に基
づいて、マップ全体が分割されるまで継続することがで
きる。この手法により、空間選択および内容識別を加速
させる空間索引の一形式がもたらされる。

【００５３】空間索引付け方式を完了して定義済みジオ
ゾーンを各ノードに提供するには、４分木アルゴリズム
をノードに適用するが、この４分木アルゴリズムは、例
えばいずれか１つのゾーン中で発生する当該地点の所望
の密度に基づくことができる。すべてのゾーンが定義さ
れると、各ゾーンに固有のＩＤ（例えば上／左と下／右
の、緯度と経度の対）が与えられる。次いで、マスタ世
界の各ノードに、それが位置するゾーンが割り当てられ
る。４分木アルゴリズムは当業者には周知であり、当業
者には理解されるであろう。

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

【００５５】この実施形態では、コンピューティングデ
バイスが、マスタ世界の少なくとも一部にアクセスする
ことができる。例えばコンピューティングデバイスは、
コンピューティングデバイスのオペレーティングシステ
ムの一部を構成する内部記憶装置にマスタ世界が保存さ
れるようにすることもでき、あるいはデバイスは、イン
ターネットなどのネットワーク媒体を介してマスタ世界
にアクセスすることもできる。マスタ世界ツリー構造が
各コンピューティングデバイスからアクセス可能なの
で、各デバイスは、それ自体のコンテキストを、または
ノードによって参照される位置を決定する力を有する。
すなわち、コンピューティングデバイスは、実行してい
るソフトウェアを介してその特定の位置すなわちノード
を決定することができる。コンピューティングデバイス
は、関連ノードを決定した後は、単にツリーを走査する
だけでその完全な位置を確認することができる。

【００５６】例えば、コンピューティングデバイスが現
在、レドモンド市に対応するノードにそれ自体が位置し
ていると決定した場合、マスタ世界ツリー構造を走査し
て、ワシントン州、米国、北アメリカ大陸にそれ自体が
あることを確認することができる。その正確な位置を確
認することにより、コンピューティングデバイス（また
はそのユーザ）は今や、提供されるであろう位置依存サ
ービスを利用する立場にある。この特定のモデルは、中
央サーバを利用して異なるいくつかのデバイスに対する
位置を確認する現在のモデルに勝る、非常に大きな改善
である。現在のモデルでは、各デバイス（またはユー
ザ）が、その位置に関する情報を提供し（例えばユーザ
はおそらく、そのデバイスが現在位置するｚｉｐコード
または市を入力し）、ユーザのｚｉｐコードの中で例え
ばマクドナルドレストランを見つけるために照会を入力
する場合がある。次いでサーバは、この情報を取り入
れ、例えばそのｚｉｐコードまたは市に含まれるすべて
のマクドナルドレストランの位置についてユーザに教え
る。このモデルでは、サーバが失敗した場合、コンピュ
ーティングデバイスはどれもそのサービスを利用するこ
とができない。

【００５７】本モデルでは、各コンピューティングデバ
イスは自立している。それぞれがそれ自体の位置を決定
することができ、したがって各デバイスは位置依存サー
ビスを利用することができる。例えば、コンピューティ
ングデバイスがマスタ世界の特定ノード上に位置するこ
とを理解した場合、このコンピューティングデバイス
は、それが位置するその特定ノードに対応するＥＩＤを
有するマクドナルドを見つけるための照会を実行するこ
とができる。前述のジオゾーンを使用することにより、
特定のロバスト性がもたらされる。ジオゾーンにより、
最も近い地理区分を効率的な方式で素早く探索すること
ができる。例えば、ある個人がコピーをとるために最も
近いキンコーズを探しており、そのコンピューティング
デバイスの位置するノードに対応するジオゾーン中にキ
ンコーズが１軒もない場合は、近隣のジオゾーンを素早
く探索することができる。

【００５８】副次世界 この実施形態では、副次世界の概念を使用して、追加コ
ンテキストに対するサポートを提供する。副次世界は、
第三者の組織または会社によって定義することができ、
その組織に固有の物理的かつ／または論理的エンティテ
ィを構成するノードを含む。副次世界は公的なものとす
ることも私的なものとすることもできるので、副次世界
のノードは、副次世界を定義した特定組織の外部の多く
のコンテキストを有してもよく、また有さなくてもよ
い。副次世界は、マスタ世界を複製するのではなく、マ
スタ世界を一意的かつ組織固有の形で補足する。マスタ
世界は広く受け入れられる基準として定義されるが、各
副次世界は、組織専有の世界視野が多様に表されたもの
として定義される。この実施形態では、各副次世界は、
マスタ世界のノードとリンクされたノードを少なくとも
１つ有する。これにより、マスタ世界におけるコンテキ
ストまたは位置が副次世界に与えられる。また、コンテ
キストアプリケーションの中には、いくつかの副次世界
にアクセスすることができ、各副次世界が追加のコンテ
キスト固有位置データを提供するものもあることに留意
されたい。

【００５９】図２は、複数のノード２０６を備えた例示
的な副次世界２０４を示す。各ノード２０６は、物理的
または論理的エンティティを構成する。例えばノード
は、会社、その部門、地域、キャンパス、建物、様々な
建物の中のフロア、および様々なフロア上の部屋を構成
することができる。ノードの少なくとも１つは、マスタ
世界のノードとリンクされる。副次世界のノードは、マ
スタ世界のノードと同じ属性を有することができる。

【００６０】副次世界の一例として、ボーイングが、そ
の雇用者にとって重要なエンティティのリストを含む副
次世界を定義すると考えてみる。ルートエンティティは
「ボーイング社」となり、その子は会社の部門（セント
ルイス軍事部門、エヴェレットプラント、企業本部な
ど）とすることができる。さらにツリー構造を下ると、
個々のノードは、個々の建物（ハンガー１２）、この建
物内のオフィス（オフィス１００１）、建物領域（ハン
ガー１２の南西象限）などを表すように定義することが
できる。各エンティティまたはノードは、固有の識別子
（ローカルな固有ＩＤすなわち「ＬＵＩＤ」）と、その
ノードが発生するツリーに関連するＵＲＬとを有する。
ＵＲＬは、副次世界ツリー構造内にいるユーザがどのよ
うにこの世界と対話するかを決定できるように、副次世
界ツリー構造を一意的に識別する。この態様について
は、後でより詳細に論じる。次いでボーイングはＬＵＩ
Ｄを使用して、設備、サービス、部署、またさらには人
員をも、物理的または論理的位置に関連付けることがで
きる。

【００６１】より具体的な例として、図３を考察された
い。この図には、例示的なマスタ世界３００の一部およ
び副次世界３０２が示してある。マスタ世界３００は、
世界、米国、ワシントン、レドモンド、およびＺｉｐ＝
９８０５２のノードを含む。例示的な副次世界３０２
は、Ｍｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎによ
って定義された階層ツリー構造であり、以下のノードを
含む。すなわち、Ｍｉｃｒｏｓｏｆｔ、レドモンドキャ
ンパス、１Ｍｉｃｒｏｓｏｆｔウェイ、建物２６、３
階、会議室３１７３、建物２４、２階、会議室１３４２
である。この例では、副次世界３０２は、レドモンドノ
ードからマスタ世界の中に「ポイント接触」する。この
例では、ビデオプロジェクタがノード「会議室１３４
２」に関連付けられて示されている。この場合、このビ
デオプロジェクタは副次世界の中のノードではない。そ
うではなく、このビデオプロジェクタは、他の何らかの
リソース発見サービス（例えばアクティブディレクト
リ）中の項目であり、「会議室１３４２」へのポインタ
の位置属性を含む。ただし、キーサービスの位置を表す
ためのノードをこれらの世界に生み出すことができると
きもある。しかしノード自体がそれらのサービスを表す
ことにはならない。

【００６２】マスタ世界と同様、副次世界も、有利なこ
とにユーザのコンピューティングデバイスからアクセス
可能である。例えば副次世界は、完全にまたは部分的に
ダウンロードして記憶装置に記憶し、必要なときにアク
セスすることもできる。これは、１回使用するためだけ
にしかダウンロードできないものとすることができる。
副次世界により、コンピューティングデバイスは、副次
世界内におけるそのコンテキストを確認することができ
る。この例では、コンピューティングデバイスは、副次
世界を使用して副次世界内のその位置を計算することに
なる。コンピューティングデバイスはこれを、それ自体
が現在位置するノードからルートノードへとツリー構造
を走査することによって行うことができる。これによ
り、例えば、コンピューティングデバイス（したがって
ユーザ）は完全な副次世界コンテキストを得ることがで
きる。副次世界位置がわかった後は、ユーザは、副次世
界のノードに関連する物品またはサービスを利用する立
場にある。すなわち、コンピューティングデバイスは、
その副次世界コンテキストを決定すると、副次世界への
アクティブな参与者になる準備が整う。

【００６３】物品またはサービスを副次世界の個々のノ
ードに関連付けることにより、非常に高い価値を獲得す
ることができる。例えば、会議室１３４２にはビデオプ
ロジェクタが関連付けられている。すなわち、ビデオプ
ロジェクタの位置は会議室１３４２にある。会議室３１
７３にいる個人が、会議室１３４２にあるようなビデオ
プロジェクタを使用する必要のあるプレゼンテーション
を行うと仮定する。個人は通常、おそらく物理的にその
建物にあちこち呼びかけて利用可能なビデオプロジェク
タがあるかどうかチェックする以外に、ビデオプロジェ
クタの位置を確認する手段を有しないことになる。この
例では、ユーザのコンピューティングデバイスは副次世
界内におけるその位置を確認することができるので、会
議室１３４２中のビデオプロジェクタを突き止めること
ができる。コンピューティングデバイスはこれを、単に
副次世界ツリー構造を走査して当該リソースを見つける
ソフトウェアを実行することによって行う。

【００６４】また、マスタ世界の中へのリンクがあるの
で、コンピューティングデバイスは両方の世界内のその
コンテキスト（位置）を引き出すことができることにも
留意されたい。これにより、コンピューティングデバイ
ス、したがってユーザは、副次世界に関連する物品およ
びサービスを利用することができ、かつ、マスタ世界に
おけるユーザ位置に基づいて消費することが可能な位置
依存サービスに参与することもできる。

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

【００６６】ステップ４００で、コンピュータ可読媒体
上にある第１および第２の階層ツリー構造にアクセスす
る。この例では、これらのツリー構造はデバイスに記憶
してもよく、あるいはインターネットなどのネットワー
クを介してアクセス可能としてもよい。例示的な第１の
ツリー構造はマスタ世界であり、例示的な第２のツリー
構造は副次世界である。あるいは、ツリー構造は両方と
も副次世界とすることもできる。デバイスからツリー構
造にアクセスがあると、ステップ４０２で、ツリー構造
の複数のノードを走査して、コンピューティングデバイ
スのコンテキストを引き出す。この例では、コンピュー
ティングデバイスは、一方のツリーのノードにおけるそ
の位置について知らせる情報を受け取る。

【００６７】この情報は、適した任意の方法でコンピュ
ーティングデバイスに入来することができる。例えば、
ユーザがユーザインタフェース（ＵＩ）を介してこの情
報を入力してもよく、あるいは別のコンピューティング
デバイスからこのコンピューティングデバイスに位置を
ブロードキャストしてもよい（例えばブルートゥース技
術やユニバーサルプラグアンドプレイ（ＵＰｎＰ）を介
して）。どのようにこの情報をコンピューティングデバ
イスに伝えることができるかについての具体的な例を、
以下により詳細に提供する。どのようにこの情報をコン
ピューティングデバイスに伝えるかにかかわらず、コン
ピューティングデバイスは、情報を得ると、一方または
両方のツリー構造を走査してそのコンテキストを引き出
すソフトウェアを実行する。コンテキストは、この例で
はデバイスの位置である。

【００６８】副次世界の定義 前述のように、述べる実施形態の特に価値ある一面は、
個々の組織がそれら自体の副次世界を定義できることで
ある。これにより、物品およびサービスを提供する際の
非常に高いフレキシビリティが組織に与えられ、より一
般的に言えば、これらの組織の効率が上がる。一実施形
態では、個々の組織がそれら自体の副次世界を定義およ
び維持することを可能にするソフトウェアツールが提供
される。

【００６９】一実施形態では、各副次世界は、名前空間
（例えばＸＭＬ名前空間）として一意的に識別すること
ができる。これにより、副次世界とマスタ世界との間の
どんな名前のオーバーラップも衝突を生じないことが保
証される。一例として次のことを考えてみる。マスタ世
界は、都市を指す「シカゴ」として識別されるエンティ
ティを含む。全米プロバスケットボール協会（ＮＢＡ）
によって確立された副次世界と、キャタピラ社によって
確立された異なる副次世界もまた、「シカゴ」という名
のエンティティを有し、これらのエンティティは、マス
タ世界の「シカゴ」とは完全に異なるエンティティを指
す。例えば、ＮＢＡの「シカゴ」はＮＢＡ市場領域を指
し、キャタピラの「シカゴ」は販売地区を指す。各名前
空間は他のあらゆる名前空間と一意的に異なるので、マ
スタ世界と副次世界との間を名前空間で分離することに
より、同一の名前の付いたエンティティ間の衝突がない
ことを保証することができる。

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

【００７１】ステップ５００で、物理的かつ／または論
理的エンティティに関係する情報を指定する入力をソー
スから受け取る。この例では、システム管理者が、定義
したいと思う副次世界の構造に関する情報を物理的に入
力することができる。この情報は、建物、部門、会議室
などに関する情報を含むことができる。次いでステップ
５０２で、この情報を処理して、コンテキストを有する
階層ツリー構造を定義する。この例では、コンテキスト
は位置である。ただし、その他のコンテキストを採用す
ることもできることを理解されたい。階層ツリー構造中
の各ノードは、別々の物理的または論理的エンティティ
を表す。次いでステップ５０４で、階層ツリー構造の少
なくとも１つのノードを、コンテキストを有する別のツ
リー構造とリンクする。この例では、この別のツリー構
造はマスタ世界を構成することができる。ツリー構造が
構築されてリンクされると、これらのツリー構造は、１
つまたは複数のノードからコンテキストを引き出すこと
のできる方式で走査される準備が整う。

【００７２】サービスとしての位置 上の例では、コンピューティングデバイスは、それ自体
の位置を決定することができる。これから述べる実施形
態では、コンピューティングデバイスは、異なるいくつ
かの情報ソースから提供される位置情報を用いてその位
置を決定する。デバイスは、提供される情報を取り入
れ、その情報を処理して、１つまたは複数の階層ツリー
上にある特定ノードを決定することができる。これを行
うと、デバイスはその完全な位置を決定することがで
き、この位置は、特にデバイスのユーザが消費できる位
置依存サービスがあるときにわかると有用なものであ
る。

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

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

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

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

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

【００７８】次の例を考えてみる。自分は旅行者であ
り、ＳｅａＴａｃ国際空港に関するマスタ世界ツリーお
よび副次世界ツリーを含んだハンドヘルドモバイルコン
ピューティングデバイスを有する。コンコースＣから中
国行きの飛行機で出発する予定である。ＳｅａＴａｃ国
際空港の副次世界は、「到着」、「出発」、「コンコー
ス」、「航空会社」、「航空会社に割り当てられたゲー
ト」、および「ゲート位置」のノードを有するように設
計されている。空港に到着すると、あなたのコンピュー
ティングデバイスは、空港に入るときに種々のソースか
ら位置情報を受け取り、この情報を使用して、あなたの
位置が到着ノードにあることを決定する。ＳｅａＴａｃ
国際空港は、あなたが空港にいる間にあなたを補佐する
ためのアプリケーションを実行しているサーバのバンク
を有する。サービスを見つけるのに役立つアプリケーシ
ョン、設備（例えば喫茶店やレストラン）を突き止める
のに役立つアプリケーション、方向（例えば自分の出発
ゲートへの行き方）を示すアプリケーション、自分のフ
ライトの状況に関する最新情報を提供するアプリケーシ
ョン、さらには自分のフライトに対して自分を自動的に
チェックインするアプリケーションがある。

【００７９】また、空港の中を歩くのに伴って自分の位
置が変化することも考えてみる。しかし、あなたのコン
ピューティングデバイスは、連続する位置情報更新を受
け取ることができ、したがって、空港の中を移動するの
に伴ってその位置の決定を継続することができる。ある
地点では、スターバックスコーヒーショップを通過する
とき、あなたのハンドヘルドデバイスは、スターバック
スでラテを購入してハンドヘルドデバイスを提示すれば
それに５０セントの値引きを受けることを知らせる。こ
の例では、副次世界の有用性が実例によって示されてい
る。特定の顧客が施設のどこにいるかを知ることによ
り、ＳｅａＴａｃ国際空港は、以前は不可能だったサー
ビスのホストを提供することができる。

【００８０】さらに、自分は空港にいて、自分のフライ
トがキャンセルされたと仮定する。あなたは今晩宿泊す
る場所を見つけなければならない。したがって、最も近
いダブルツリーホテルに決定しようと思う。というの
は、チェックインのときにそこで出される温かいチョコ
レートチップクッキーが大好きだからである。最も近い
ダブルツリーホテルを見つけるために、自分のコンピュ
ーティングデバイス上でサーチエンジンを実行する。サ
ーチエンジンアプリケーションはまず、あなたの位置に
対応するマスタ世界ノードのＥＩＤで示される、マスタ
世界におけるあなたの現在位置を決定する。サーチエン
ジンアプリケーションは、探索を実行して、あなたのＥ
ＩＤに合致するＥＩＤを含む属性を有するダブルツリー
ホテルを探す。見つかった場合、サーチエンジンアプリ
ケーションは、単に結果をあなたに示す。対応するＥＩ
Ｄを有するダブルツリーホテルが見つからない場合は、
近隣のジオゾーンを使用してダブルツリーホテルを探索
することができる。サーチエンジンアプリケーション
は、ホテルへの車での行き方も提供することができる。
サーチエンジンアプリケーションは、マスタ世界におけ
るあなたの位置を確認することができたので、このこと
を行うことができた。サーチエンジンアプリケーション
は、あなたからの労力をほとんどまたは全く要すること
なく、このことを素早く自動的に行った。

【００８１】さらに、空港からホテルへ車に乗っていく
とき、朝に行うことになっているプレゼンテーションの
コピーを１００枚印刷できるように、最も近いキンコー
ズを見つけようとすると仮定する。自分のハンドヘルド
コンピューティングデバイスがセルラーホンで、キャリ
アがスプリントであると考えてみる。スプリントは、例
えばセルネットで示すことのできるそれ自体の副次世界
を定義している。スプリントの副次世界が自分のコンピ
ューティングデバイス上にあるおかげで、スプリントの
副次世界における自分の位置を確認することができ、し
たがって、マスタ世界における自分の位置を確認するこ
とができる。キンコーズもまた、マスタ世界とリンクす
る副次世界を有すると考えてみる。サーチアプリケーシ
ョンを自分のデバイス上で実行することにより、最も近
いキンコーズの位置ならびにそこへの車での行き方を確
認することができる。これはすべて、自分のデバイスが
マスタ世界と１つまたは複数の副次世界とにアクセスで
きるので可能である。この例では、マスタ世界は、２つ
以上の副次世界を共にデイジーチェーン接続する機構を
提供する。これは、副次世界がマスタ世界の中への参照
またはリンクを少なくとも１つ有するので可能である。

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

【００８３】共通の位置プロバイダインタフェース この実施形態の特に有利な一面は、位置プロバイダ６０
６がそれを介して通信する標準的なインタフェースを形
成する、共通インタフェース７００を採用することであ
る。共通インタフェースを有することにより、位置プロ
バイダは、位置プロバイダの集合から動的に追加または
除去することができるので、（将来のプロバイダをサポ
ートするために）拡張可能である。特定の位置プロバイ
ダ６０６に必要なのは、共通インタフェースをサポート
するように書かれることだけである。

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

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

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

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

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

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

【００９０】位置サービスモジュール６０２が信頼度お
よび正確度のパラメータを使用するとき、モジュール
は、各プロバイダから受け取る位置情報をどのように使
用するか決定することができる。例えば、位置サービス
モジュール６０２は、信頼度パラメータの低い情報はど
れも完全に無視することができる。一方、情報の正確度
とその信頼度との間のバランスをとることもできる。例
えば、正確度レベルの低い情報を、その信頼度レベルが
高いときだけ使用するようにプログラムすることもでき
る。モジュール６０２は、これらのパラメータを使用し
て情報に重みを割り当てることができ、したがって、情
報の信頼度および正確度の重み付けに応じて位置が計算
される。

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

【００９２】位置、信用度、およびタイムスタンプ 位置プロバイダがそれらの情報を位置サービスモジュー
ル６０２に提供するとき、この情報は、信頼度および正
確度のパラメータに加えて、周知のフォーマットをとる
実際の位置情報、信用度パラメータ、およびタイムスタ
ンプを含むことができる。信用度パラメータは、位置サ
ービスモジュール６０２から１つまたは複数の位置プロ
バイダに割り当てられる測定基準であり、位置サービス
モジュールが特定の位置プロバイダに対して有する信用
を定義する。タイムスタンプは、位置情報が位置プロバ
イダに提供された時刻を定義する測定基準である。これ
は、情報が古くなったかどうかを位置サービスモジュー
ル６０２が確認するのを補助し、リフレッシュが必要で
ある。

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

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

【００９５】ステップ８００で、現在のデバイスコンテ
キストを得る。現在のコンテキストは、キャッシュに記
憶されている、最後に計算されたデバイスコンテキスト
とすることができる。ステップ８０２で、いくつかのコ
ンテキストプロバイダのうちのいずれかがコンテキスト
情報の提供に利用可能かどうかを決定する。位置サービ
スモジュールはこれを、コンテキストプロバイダをポー
リングして、どのプロバイダがアクティブかつ有効かを
確認することによって行うことができる。ステップ８０
４で、すべてのプロバイダが非アクティブかどうかを決
定する。すべてのプロバイダが非アクティブである場合
は、ステップ８０６で、現在のコンテキストに対する信
頼度を時の経過と共に下げ、現在のコンテキストをデバ
イスコンテキストとして使用する。次いでステップ８０
２で、現在アクティブかつ有効なプロバイダがあるかど
うか監視を継続する。ステップ８０４で、１つまたは複
数のコンテキストプロバイダがアクティブであると決定
された場合は、ステップ８０８で、アクティブかつ有効
なコンテキストプロバイダを順序付ける。コンテキスト
プロバイダを順序付けまたはソートするとき、位置サー
ビスモジュール６０２は、プロバイダの情報の信頼度お
よび／または位置サービスモジュールが位置プロバイダ
に対して有する信用度に応じて行う。これにより、位置
プロバイダをランク付けしたリストがもたらされる。ス
テップ８１０で、コンテキスト情報が正しく見えるかど
うかを確認するためにチェックする。例えば、コンテキ
ストがデバイスの位置である場合、位置サービスモジュ
ール６０２は、５秒前に現在位置がワシントンのレドモ
ンドであったことを知っている場合がある。したがっ
て、現在位置が中国の北京であることを示す位置情報は
間違っていることになる。

【００９６】次いでステップ８１２で、コンテキスト情
報のいずれかが、デバイスの現在コンテキストまたは他
のプロバイダからのコンテキスト情報と対立するかどう
かを決定する。例えば、位置サービスモジュール６０２
は、各コンテキストプロバイダからのコンテキスト情報
をキャッシュ中の情報と比較することができる。キャッ
シュされている情報と対立する情報がある場合は、その
コンテキストプロバイダからの情報を無視することがで
きる。同様に、コンテキスト情報がコンテキストプロバ
イダ間で極端に異なる場合は、ステップ８１４で、事前
定義済みの信用度レベルを有するコンテキストプロバイ
ダを選択することができ、おそらくそれらの情報だけを
使用することができる（ステップ８１６）。対立がない
場合は、ステップ８１６で、すべてのコンテキストプロ
バイダから提供される情報に基づいて現在コンテキスト
を決定する。述べる実施形態では、このステップは、こ
の情報を使用して前述の１つまたは複数の階層ツリー構
造の特定ノードにマッピングすることによって実施す
る。例えば、デバイスの位置は、情報を特定ノードにマ
ッピングし、次いでルートノードに到達するまでツリー
構造を完全に走査することによって確認することができ
る。次いでステップ８１８で、おそらくキャッシュに書
き込むことによって現在コンテキストを更新し、ステッ
プ８０２に戻って、アクティブかつ有効なコンテキスト
プロバイダを決定する。

【００９７】前述の方法では、位置サービスモジュール
が位置情報を受け取って、現在位置を表す可能性がほぼ
高いと思われる位置情報だけを使用する方式が提供され
る。対立する情報は、割り引いて考えるか無視すること
ができ、それにより、最も信用でき、正確であり、信頼
できる情報を利用して、デバイスの現在位置が決定され
る。

【００９８】自己監視 信頼度および正確度のパラメータに加えて、１つまたは
複数の位置プロバイダは有利にも、起こり得る様々な異
常に備えてそれら自体の動作を自己監視するようにプロ
グラムされる。位置プロバイダは、異常の発生時に位置
サービスモジュール６０２に通知するように構成され
る。例えば、位置プロバイダが情報を受け取る先のソー
スがある期間にわたってオフラインになり、したがって
位置プロバイダがどんな追加情報も受け取ることができ
ない場合がある。この場合、位置プロバイダは「プロバ
イダアウト（ｐｒｏｖｉｄｅｒ ｏｕｔ）」メッセージ
を生成し、それを位置サービスモジュール６０２に送る
ことができる。位置サービスモジュール６０２は、「プ
ロバイダアウト」メッセージを受け取ると、それが行う
どんな位置計算からもこのプロバイダからの位置情報を
除外するステップを採用することができる。位置プロバ
イダのソースがオンラインに戻ったときは、位置プロバ
イダは、位置情報を位置サービスモジュール６０２に送
信できることをモジュールに通知する「プロバイダオン
（ｐｒｏｖｉｄｅｒ ｏｎ）」メッセージを生成するこ
とができる。当然ながら、位置サービスモジュールは、
その他の動作異常の発生時にも位置プロバイダから通知
を受けることができ、前述の例は、ある特定の場合を構
成するだけである。

【００９９】アプリケーション 位置サービスモジュール６０２は、デバイスの位置を決
定すると、１つまたは複数のアプリケーション６０８か
ら照会を受けることができる。図７の例では、アプリケ
ーションには、ウェブサイトアプリケーション、アウト
ルック（Ｏｕｔｌｏｏｋ）アプリケーション、およびサ
ービス発見アプリケーションが含まれる。この例では、
ウェブサイトアプリケーションは、位置固有のサービス
を提供できるウェブサイトアプリケーションならどんな
ものでもよい。例えば、デバイス６０２のユーザが、ア
マゾンコムのウェブサイトにアクセスして気に入った本
を買う場合がある。ユーザがアマゾンコムの本を買うと
き、アマゾンコムはここで、ユーザが支払わなければな
らない税金を計算しなければならない。この例では、ア
マゾンコムのウェブサイト上で実行されるスクリプト
が、ユーザの位置について知るためにデバイス６０２に
照会することができる。この特定の例では、デバイスは
照会に応答して、ユーザが購入しようとしている状態を
返すことができる。次いで、アマゾンコムは自動的に課
税することができる。アマゾンコムはまた、最適な発送
方法（ＵＰＳまたはエクスプレスメール（Ｅｘｐｒｅｓ
ｓ Ｍａｉｌ））を選択できるように、この個人がどこ
にいるかを知りたい場合もある。個人がどこにいるかに
応じて、一方の方法が他方よりも好ましい場合がある。
アウトルックアプリケーションは、位置サービスモジュ
ールに照会して位置を確認する場合がある。というの
は、アウトルックアプリケーション（またはオペレーテ
ィングシステム、例えばＷｉｎｄｏｗｓ（登録商標））
がコンピューティングデバイスの位置に基づいてデバイ
ス設定を変更することができるからである。

【０１００】例えばユーザは、仕事ではある特定のプリ
ンタ上で印刷し、家では別の特定のプリンタ上で印刷す
る場合がある。ユーザがその日は家に帰っているとアウ
トルックアプリケーションが決定した場合、アウトルッ
クアプリケーションは、ユーザの家のプリンタに関する
デバイス設定を自動的に変更することができる。印刷設
定は、個人場所データ記憶装置７１４から得ることがで
きる。したがって、デバイスは、ユーザの位置に応じて
使用されるように自動的に構成される。サービス発見ア
プリケーションは、デバイスがどこにあるかに応じて特
定のサービスを提供できるように、デバイスに照会して
その位置を決定することができる。例えば、ユーザが最
も近いカラープリンタを突き止めるようアプリケーショ
ンに依頼する場合、サービス発見アプリケーションは、
位置サービスモジュールに照会してデバイスの現在位置
を確認することができ、したがってこの情報を用いて最
も近いカラープリンタを見つけることができる。また、
アウトルックアプリケーションは、職場の位置（個人が
仕事中のとき）または家の位置（個人が家にいるとき）
に電子メールを送るようにそれ自体を構成することがで
きることも考慮されたい。さらに、アウトルックカレン
ダーを位置指向にすることもできる。例えば、時間帯を
変更したときでも自分の日時の約束が正しい時間枠中に
現れることになる。

【０１０１】想像できるように、可能性は無限であると
思われる。この機能は、マスタ世界と１つまたは複数の
副次世界とを使用することによって可能となる。

【０１０２】アプリケーションプログラムインタフェー
ス／イベント 述べる実施形態では、アプリケーション６０８は、１つ
または複数のアプリケーションプログラムインタフェー
ス（ＡＰＩ）および／またはイベントを介して位置サー
ビスモジュール６０２と通信する。アプリケーション
は、ＡＰＩに対する関数呼び出しを行って、位置サービ
スモジュールにその現在位置について照会することがで
きる。同様に、アプリケーションは、イベント登録プロ
セスを用いて位置通知の登録をすることができる。例え
ば、アプリケーションは、ユーザが自分の位置を変更し
たときの通知の登録をすることができる。アプリケーシ
ョンがデバイスの構成（プリンタ構成など）を変更でき
るように、ユーザが職場または家に着いたときに通知を
受けるようアプリケーションが要求する場合を考察され
たい。

【０１０３】図９は、述べる実施形態による方法のステ
ップを記述した流れ図である。記述されているこれらの
ステップは、デバイス６００によって行われる。ステッ
プ９００で、デバイスの現在コンテキストに関係する情
報を受け取る。この特定の例では、情報の一部を１つま
たは複数のコンテキストプロバイダから受け取るが、コ
ンテキストプロバイダは、この場合は位置プロバイダで
ある。ステップ９０２で、デバイス上でデバイスによっ
て情報を処理して、デバイスの現在コンテキストを確認
する。図示の例では、デバイスは、マスタ世界と１つま
たは複数の副次世界のうち、１つまたは複数を維持する
（またはこれらにアクセスすることができる）。デバイ
スは、すべての位置情報を受け取ると、これらの世界を
定義する階層ツリー構造中の特定ノードにこれらの情報
をマッピングする。

【０１０４】次いで、ツリー構造を走査して、デバイス
の完全なコンテキスト（すなわち位置）を確認する。ス
テップ９０４で、デバイスの現在コンテキストすなわち
位置に関係する情報を要求する呼び出しを、１つまたは
複数のアプリケーションから受け取る。図示の例では、
アプリケーションは、１つまたは複数のＡＰＩを呼び出
して情報を要求することもでき、あるいはイベント通知
の登録をすることもできる。次いでステップ９０６で、
現在のデバイス位置に関係する少なくともいくらかの情
報をアプリケーションに供給する。後で論じるように、
アプリケーションに情報を返す前にセキュリティポリシ
ーまたはプライバシーポリシーを情報に適用することも
できる。

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

【０１０６】プライバシーマネージャ７０４は、コンピ
ューティングデバイスによって収集された情報に関連す
るプライバシー問題に対処する。具体的には、位置サー
ビスモジュールは、コンピューティングデバイスの位置
に関する詳細な情報を計算することができる。場合によ
っては、様々なアプリケーションに提供される情報をフ
ィルタリングすることが望ましいことがある。すなわ
ち、信用できないアプリケーションに自分の具体的な位
置情報を提供されたくないとユーザが思う場合がある可
能性は、全面的に高い。これらの場合、ユーザは位置サ
ービスモジュール６０２に、このようなアプリケーショ
ンにはユーザがワシントン州にいることだけを通知する
よう望むことができる。

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

【０１０８】ステップ１０００で、複数のプライバシー
レベルを定義する。例示的なプライバシーレベルを、下
表に示す。

【０１０９】

【表４】

【０１１０】上述した表では、異なる１０個のプライバ
シーレベルが定義されており、それぞれにおよその段階
が関連付けられている。例えば、プライバシーレベル０
は、位置情報が返されないことを意味する。プライバシ
ーレベル９０は、非常に詳細な位置情報が返されること
を意味する。

【０１１１】ステップ１００２で、１つまたは複数の階
層ツリー構造中にある個々のノードに様々なプライバシ
ーレベルを割り当てる。例えば、マスタ世界および副次
世界の各ノードにプライバシーレベルを関連付けること
ができる。マスタ世界ツリー構造のルートノードはプラ
イバシーレベル１０を有することができ、副次世界中の
現在位置を表すノードはプライバシーレベル９０を有す
ることができる。ステップ１００４で、コンピューティ
ングデバイスのコンテキストを決定する。この例ではコ
ンテキストはデバイス位置であり、これをどのように行
うかについての例は先に述べた。位置サービスモジュー
ルを呼び出す個々のアプリケーションには、プライバシ
ーレベルを関連付けることができる。これらのプライバ
シーレベルは、個々のユーザが割り当てることができ
る。例えば、信用できるアプリケーションはプライバシ
ーレベル９０を有し、信用できないアプリケーションは
プライバシーレベル３０を有する。

【０１１２】ステップ１００６で、１つまたは複数のア
プリケーションからコンテキスト照会を受け取る。この
ときアプリケーションは、位置サービスモジュール６０
２（図７）を呼び出してデバイスの位置を確認する。ス
テップ１００８で、アプリケーションに関連するプライ
バシーレベルを決定する。例えば、信用できないアプリ
ケーションが位置情報を要求する呼出しを行う場合、プ
ライバシーマネージャ７０４は、このアプリケーション
がプライバシーレベル３０を有すると決定する。次いで
プライバシーマネージャは、１つまたは複数の階層ツリ
ー構造を走査（ステップ１０１０）して対応するプライ
バシーレベルを有するノードを見つけ、したがってその
ノードに関連する情報を選択することができる。この例
では、走査は、ユーザの位置する州に対応するノードを
見つけるために副次世界からマスタ世界にジャンプする
ことを含むことがある。対応するノードが見つかると、
ステップ１０１２で、このノードに関連するコンテキス
ト情報（例えば位置情報）を返す。この場合、位置サー
ビスモジュールは、ユーザの位置がワシントン州である
ことをアプリケーションに通知することになる。

【０１１３】一例として、次のことを考えてみる。様々
な位置の詳細な天気まで提供するウェブサイトがある。
したがって、自分の現在の完全な郵便番号に対応する地
理領域に対する天気情報を受け取ることができるよう
に、このウェブサイトにプライバシーレベル６０を割り
当てることができる。別のウェブサイトは、信用できる
ウェブサイトである企業イントラネットウェブサイトで
ある。したがって、このウェブサイトに関連するどんな
アプリケーションにもプライバシーレベル９０が割り当
てられ、それにより、これらのアプリケーションには自
分の所在に関する正確な位置情報を提供することができ
る。

【０１１４】したがってこの例では、コンピューティン
グデバイスは、その照会のソース（すなわちアプリケー
ション）を決定し、そのアプリケーションに返す情報を
アプリケーションの識別に応じて調整することができ
る。コンピューティングデバイスは、マスタ世界と１つ
または複数の副次世界にアクセスできるので、これを行
うことができる。上の記述は、この快挙を達成する方式
のほんの一例を構成するにすぎない。

【０１１５】位置プロバイダとしての位置ビーコン 一実施形態では、位置プロバイダの１つは、コンピュー
ティングデバイスがその現在コンテキストにアクティブ
に参与できるようにするための情報を指示または送信す
る位置ビーコンを構成する。位置ビーコンは、電源が得
られるように既存のインフラストラクチャ、例えば煙探
知機や壁の排気口に後付けすることのできる、スタンド
アロンデバイスを構成することができる。

【０１１６】図１１は、構造１１０２上に搭載された例
示的なビーコン１１００を示す。構造１１０２は、会議
室や公共の場所の壁、煙探知機、電気ソケットなど、適
した任意の構造とすることができる。述べる実施形態で
は、位置ビーコンは、会議室、建物ロビー、空港ゲー
ト、公共の場所などの特別な位置に永続的に搭載するこ
とのできる、小型で安価なデバイスである。ビーコン
は、ラップトップ、タブレットＰＣ、ハンドヘルドコン
ピュータ、移動電話、装着型コンピュータなど、範囲内
にあるすべての移動デバイスに物理的位置をＥＩＤおよ
び／またはＬＵＩＤの形で通知する。

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

【０１１８】ビーコンはまた、ビーコンが有効かつ本物
であることを確認するためにデバイスが使用できるデジ
タル署名を送信することもできる。適した任意の署名方
法または検証方法を用いることができる。加えて、コン
テキスト指向環境で特に役立つが、ビーコンは、範囲内
のデバイスにコードダウンロードポインタを送信するよ
うにプログラムすることもできる。コードダウンロード
ポインタにより、コンピューティングデバイスは、それ
らの環境と対話することを可能にするソフトウェアコー
ドにアクセスすることができる。次の例を考えてみる。
あなたが自分のセルホンコンピューティングデバイスを
持って会議室の中に歩いていくと、会議室内のビーコン
が、すぐにあなたの位置をＥＩＤ／ＵＲＬの対およびＬ
ＵＩＤ／ＵＲＬの対の形で送信する。あなたのデバイス
は、その情報の対を使用して、前述のようにマスタ世界
および副次世界におけるその位置を確認する。ビーコン
はまた、あなたのハンドヘルドセルラーホンを使用して
会議室内のビデオプロジェクタを操作できるようにする
ソフトウェアコードを指すコードダウンロードポインタ
も送信する。このようにして、ビーコンは単なる位置ビ
ーコン以上の働きをする。ビーコンは、あなたが自分の
コンピューティングデバイスを介して自分の周囲にアク
ティブに参与することを可能にする。

【０１１９】ビーコンは、適した任意の方法、例えば赤
外線や無線周波を含めた無線方法で情報を送信すること
ができる。一実施形態では、ブルートゥース短距離無線
周波通信を用いて、低コストかつ低電力の代替方法を提
供することもできる。

【０１２０】環境対話式のコンテキスト指向デバイス 図１２に、いわゆる環境対話式のコンテキスト指向デバ
イスを採用したシステム１２００を示すが、これらのデ
バイスの例を１２０２、１２０４、１２０６、および１
２０８に示す。図示のデバイスは、適したコンピューテ
ィングデバイスならどんなものでもよい。図示の例で
は、デバイスは、ポケットＰＣなどのハンドヘルド携帯
用デバイスを含む。デバイスは、デバイスの位置環境と
位置固有の方式で対話できる点で「環境対話式」であ
る。デバイスは、デバイスのコンテキストまたは位置を
所望の程度の確実性で決定することができるように、前
述のコンテキスト指向（位置指向）システムで強化でき
ることが望ましい。これらのシステムは主世界と１つま
たは複数の副次世界とを利用することを想起されたい。
デバイスがその位置を決定すると、デバイスは、後述の
技法によって有意義な方式でその直接の位置環境と対話
することができる。ただし、前述のコンテキスト指向か
つ位置指向のシステムは、後述する発明的原理と共に利
用できる例示的なシステムを構成するにすぎないことを
認識および理解されたい。したがって、特許請求する主
題の趣旨および範囲を逸脱しない限り、他のコンテキス
ト指向かつ位置指向のシステムを利用することもでき
る。

【０１２１】図示の例では、３つの例示的な位置が、１
２１０、１２１２、および１２１４に示されている。こ
れらの位置は、全く異なる位置を構成する。さらに、１
つまたは複数のサーバ１２１６、１２１８を提供するこ
ともでき、これらは、インターネットなどのネットワー
クを介して無線でアクセス可能であることが望ましい。
これらのサーバは、コンピューティングデバイス１２０
２〜１２０８がそれらの現在環境と有意義な方式で対話
するのに使用できるデジタルデータの記憶域へのアクセ
スを提供することができる。

【０１２２】位置１２１０では、デバイス１２０２が、
前述のような位置ビーコンと通信可能にリンクされてい
る。デバイス１２０２は、位置ビーコンから受信した情
報に基づいて、その位置またはコンテキストを決定する
ことができる。加えて、位置ビーコンは、必要なことで
はないが、デバイスが位置環境と対話できるようにする
デジタルデータをデバイスに提供することもできる。こ
のデジタルデータは、適した任意のデジタルデータを含
むことができ、これらは例えば、ウェブページを表すの
に使用されるデジタルデータや、ソフトウェアコードを
突き止めてダウンロードするのに使用されるコードダウ
ンロードポインタや、アプリケーションまたはアプレッ
トの形をとるソフトウェアコード自体である。あるい
は、デバイス１２０２〜１２０８によって使用されるデ
ジタルデータは、例えばサーバの１つから、ネットワー
クまたはインターネットを介してアクセスすることもで
きる。

【０１２３】デバイス１２０６は、ブルートゥースを介
してデバイス１２０４にリンクされ、デバイス１２０４
からその位置を確認する。デバイス１２０６は、その位
置を確認すると、前述のようなデジタルデータを獲得す
ることができ、したがってその環境と対話することがで
きる。デバイス１２０８は、セルタワーと通信可能にリ
ンクされ、この方式でその位置情報を受信する。次いで
デバイス１２０８は、デバイス１２０６と同様、この情
報を使用してデジタルデータを獲得することができ、次
いで、デジタルデータを使用してその位置環境と対話す
る。

【０１２４】図１３は、一実施形態による方法のステッ
プを記述した流れ図である。これらのステップは、適し
た任意のハードウェア、ソフトウェア、ファームウェ
ア、またはこれらの組合せの中で実施することができ
る。図示の例では、これらのステップはソフトウェア中
で実施される。

【０１２５】ステップ１３００で、携帯用コンピューテ
ィングデバイスの位置を決定する。適した任意の方法ま
たは技法を利用してデバイス位置を決定することができ
る。例えば先の考察では、発明的な技法は、物理的かつ
／または論理的な位置に関連するノードを有する１つま
たは複数の階層ツリー構造を利用する。デバイスに搭載
された位置サービスモジュール（図７参照）の形をとる
ソフトウェアが、位置プロバイダからの情報を受け取っ
て処理し、ツリー構造を使用してデバイス位置を確認す
ることができる。各位置には固有の識別子を関連付ける
ことができ、したがってデバイスは、確定可能な程度の
確実性でその位置および位置識別子を確認することがで
きる。ステップ１３０２で、この位置に関連するデジタ
ルデータを獲得する。

【０１２６】前述したように、このデジタルデータは、
適した任意のデジタルデータとすることができ、適した
任意の方式で獲得することができる。デジタルデータは
例えば、ウェブページを表すのに使用できるデータや、
ソフトウェアコードを突き止めてダウンロードするのに
使用されるコードダウンロードポインタや、アプリケー
ションまたはアプレットの形をとるソフトウェアコード
自体を含むことができる。この実施形態では、デジタル
データは、インターネットなどのネットワークを介して
無線で獲得することができる。デジタルデータはまた、
例えばその位置に配置されたビーコンから、無線で送信
することもできる（例えば図１２の位置１２１０を参
照）。あるいは、デジタルデータは、インターネットな
どの適したネットワークを介してアクセス可能なサーバ
コンピュータから得ることもできる。デジタルデータは
また、その位置にある別のコンピューティングデバイス
から獲得することもできる（例えば図１２の位置１２１
２にあるデバイス１２０４、１２０６を参照）。

【０１２７】デジタルデータを受け取る方式およびデジ
タルデータの性質にかかわらず、ステップ１３０４で、
獲得したデジタルデータを使用して位置環境と対話す
る。このステップは、コンピューティングデバイスによ
って実施され、位置環境との適した任意の対話を含むこ
とができる。例えば、ウェブページまたは他の何らかの
タイプの表示をコンピューティングデバイス上に提供す
るためにデジタルデータが使用される場合、対話は、表
示によって提供される空欄にデータを入力して、後で処
理されるようにデータをコンピュータに送信することを
含むことができる。例えば、デジタルデータがアプリケ
ーションまたはアプレットを含む場合、対話は、アプリ
ケーションまたはアプレットをローカルに実行して所望
の結果を得ることを含むことができる。この場合、ユー
ザは、アプレットが実行されていることを認識する必要
はない。

【０１２８】一例として、次のことを考えてみる。あな
たの携帯用コンピューティングデバイス中に、自分が達
成したいとして示した項目を含む「予定事項（ｔｏ ｄ
ｏ）」リストがある。自分が達成したい項目のうちの１
つは、今度地元のスーパーマーケットに行ったときにい
くつかの食品を買うことである。あなたの「予定事項」
リストは、自分が買いたい品物を参照する。スーパーマ
ーケットの中に歩いていくと、自分の携帯用デバイス上
の位置サービスモジュールは、デバイスが今、サウスイ
ースト通り２９番地にあるセーフウェイスーパーマーケ
ットに位置すると決定する。携帯用デバイスはこのと
き、デバイス上で実行することができ、セーフウェイス
ーパーマーケットの位置に固有の、１つまたは複数のア
プレットを得る（例えばローカル位置ビーコンから、あ
るいはセーフウェイに関連するＵＲＬまたはその他の識
別子を使用しウェブを介して）。例えば、あるアプレッ
トは、ユーザの「予定事項」リストを自動的に探索し
て、ユーザが買いたいと思っている購入品目を見つける
ことができる。次いでアプレットは、リスト中にある具
体的な品目をユーザに知らせることができる。あるい
は、ユーザがコーヒーを楽しんでいる間に、ユーザのリ
スト中で参照される品物がユーザのために集められて包
装されるようにすることもできる。

【０１２９】別の例として、次のことを考えてみる。ユ
ーザが、自分の携帯用デバイスを持ってショッピングモ
ールの中を歩いている。ユーザがスターバックスコーヒ
ーショップに近づくと、店内の位置ビーコンがユーザの
現在位置を指示する。ユーザの現在位置の指示に関連し
て、デバイスはデジタルデータを獲得する。このデジタ
ルデータは、ユーザに対する今日のお勧め品と、位置指
向デバイスを有する人々のための割引（おそらくラテの
５０セント引き）と、ユーザが自分のドリンク注文を入
力できるフィールドとを表示するウェブサイトにデバイ
スを向け直す。ウェブサイトはサーバによって管理さ
れ、サーバはまた店と通信する。したがって、例えばユ
ーザが自分の注文を入力すると、ユーザの注文データは
まとめられて、周知の技法によってサーバに送信され
る。次いでサーバは、ユーザの位置する特定の店で注文
をする。ユーザのコンピューティングデバイスは、その
位置を認識していることにより、ユーザが自分の位置環
境と対話できるようにすることができる。

【０１３０】サービスに対する位置ベースの照会 例えばユーザが、ある位置に関して無線で提供される１
つまたは複数のサービスを見つけたいと思う場合があ
る。この場合、ユーザのコンピューティングデバイス
は、その位置を知っているおかげで、特定の位置に関連
する１つまたは複数のサービスを見つけようとする照会
を生成することができる。

【０１３１】図１４は、述べる一実施形態による方法の
ステップを記述した流れ図である。これらのステップ
は、適した任意のハードウェア、ソフトウェア、ファー
ムウェア、またはこれらの組合せの中で実施することが
できる。図示の例では、これらのステップはソフトウェ
ア中で実施される。

【０１３２】ステップ１４００で、携帯用コンピューテ
ィングデバイスの位置を決定する。これは、先に論じた
方法のいずれでも実施することができる。ステップ１４
０２で、位置に基づいてサービス照会を生成する。この
ステップでは、コンピューティングデバイスは、その位
置と、位置に関連する固有の識別子とを知っている。サ
ービス照会は、デバイスの現在位置の固有識別子に関連
する任意のサービスを探す一般的なサービス照会とする
ことができる。ステップ１４０４で、１つまたは複数の
サーバに照会を送信する。このステップは、コンピュー
ティングデバイスが無線でサーバに照会を送信すること
によって実施することができる。次いでサーバは照会を
実行する。ステップ１４０６で、この位置に対するサー
ビスに関する応答を受信する。サーバからの応答は、コ
ンピューティングデバイスが使用できる適した任意のデ
ータを含むことができる。例えばこの応答は、このよう
なサービスに関連する他のウェブサイトを参照するＵＲ
Ｌや、コンピューティングデバイスが実行できるアプレ
ットに関連するデジタルデータなどを含むことができ
る。次いでステップ１４０８で、サーバの応答に基づい
て位置環境と対話する。このステップで、コンピューテ
ィングデバイスは、サーバから提供されたデジタルデー
タに作用して、例えば特定のＵＲＬを辿って別のウェブ
サイトに行ったり、受信した任意のアプレットをロード
して実行したりする。

【０１３３】一例として、図１２に関して次のことを考
えてみる。ユーザが位置１２１０にいて、その位置をＬ
ＵＩＤの形で位置ビーコンから確認すると仮定する。ま
た、サーバ１２１８は、ＵＲＬと位置との関連を含んだ
グローバルな情報サーバであるとも仮定する。様々なデ
バイスがＵＲＬを使用して、それらに関連する位置で提
供されるサービスにアクセスすることができる。このよ
うなサーバの一例は、「ＵＤＤＩ．ｏｒｇ」にあるＵＤ
ＤＩサーバである。コンピューティングデバイスのユー
ザは、この位置に関して提供されるすべてのサービスに
ついて知ることに興味がある。サービスを発見するため
に、ユーザは、＜ＬＵＩＤ，ａｎｙ ｓｅｒｖｉｃｅ？
＞の形をとることのできる照会を生成し、これを無線で
ＵＤＤＩサーバに送信する。ＵＤＤＩサーバ１２１８
は、このＬＵＩＤを使用してそのデータベースを探索
し、ソフトウェアコード（アプレットなど）へのポイン
タであるＵＲＬか、この位置に関連するサービスについ
ての追加情報を提供する他のウェブサイトへのポインタ
であるＵＲＬを含む、デバイスへの応答を案出する。コ
ンピュータデバイスは、ＵＤＤＩサーバ１２１８から提
供されたＵＲＬを使用してサーバ１２１６にアクセスす
る。サーバ１２１６は、ユーザのデバイスがロードして
実行できる１つまたは複数のアプレットの形をとるデジ
タルデータを含む。次いで、アプレットにより、ユーザ
は位置環境と有意義な方式で対話することができる。

【０１３４】追加の例 以下は、どのようにコンテキスト指向かつ位置指向の携
帯用デバイスを使用してそれらの位置環境とより直接的
に対話することができるかに関する、追加の非限定的な
例を構成する。

【０１３５】アプレットを使用して、ユーザが現在使用
している会議室のオーディオ／ビジュアル機器および照
明を制御することができる。ユーザのデバイスは、その
位置を（会議室にあると）決定し、次いでその会議室に
関連するアプレットを照会および受信することができ
る。

【０１３６】アプレットを使用して、家の環境およびテ
レビジョンを制御し、ＶＣＲまたはデジタルレコーダを
プログラムし、暖房および空調を調節することができ
る。ユーザのデバイスが、その位置が家であると決定す
ると、家の管理に関連するアプレットをロードして実行
することができる。

【０１３７】アプレットを様々な公共場所で使用して、
ユーザの体験を向上させることができる。例えば、ユー
ザが空港に入るとき、ユーザのデバイスは現在位置を決
定し、アプレットをロードして実行する。アプレット
は、ユーザが自分のフライト予約を確認すること、座席
割当てにアクセスしてそれを変更すること、および自分
のフライト手配をより早いフライトに変更することを可
能にする。アプレットはまた、ユーザのために地上交通
機関を手配する（すなわち、ユーザが地上に到着して道
中にあることをレンタル自動車会社に知らせるか、また
はシャトルを送る）ことや、バス時刻表を示すことなど
もできる。

【０１３８】アプレットは、ユーザが自分の現在位置に
関係する購入を行えるようにするためのユーザインタフ
ェースとして働くことができる。例えば、ユーザのデバ
イスは、デバイスが地元の博物館にあると決定する。ユ
ーザがチケットを購入することを可能にするアプレット
が提供される。次いでユーザのデバイスは、ユーザの入
場チケットとして機能することができ、異なるアプレッ
トを介してセルフガイドツアーおよびイベント固有マッ
プにアクセスすることができる。

【０１３９】デジタル署名入りアプレット セキュリティを促進し、不道徳な個人によって不正なア
プレットがシステムに導入されるリスクを最小限に抑え
るために、アプレットにデジタル署名を入れてそれらの
信憑性を保証することができる。デジタル署名入りのア
プレットが受信されたときは、当業者に理解および認識
される技法によってそのアプレットをスクリーニングし
て、それが本物であることを確認することができる。

【０１４０】アプレットキャッシュ 一実施形態では、コンピューティングデバイスは、アプ
レットキャッシュを利用して、頻繁に使用されるアプレ
ットを再使用のためにローカルに保持することができ
る。アプレットキャッシュはまた、例えば所与の位置に
対して複数のアプレットが利用可能なときに使用するこ
ともできる。アプレットキャッシュの特徴の一つは、例
えばユーザデバイスが現在位置から離れて、アプレット
がもはや位置との関係を有しなくなったときに、１つま
たは複数のアプレットを取り除くか、そうでない場合は
フラッシュすることができることである。この場合、ユ
ーザデバイスは、その位置が変化したことを決定し、前
の位置に関連するがもう必要でなくなった１つまたは複
数のアプレットを除去する。

【０１４１】例示的なソフトウェアアーキテクチャ 図１５は、コンテキスト指向かつ位置指向の携帯用コン
ピューティングデバイスを実装するのに利用できる例示
的なアーキテクチャ１５００を示すブロック図である。
図示のアーキテクチャは、使用できるアーキテクチャの
一つを構成するにすぎず、特許請求する主題の適用を限
定するものではないことを認識および理解されたい。

【０１４２】このアーキテクチャは、位置サービスモジ
ュール１５０２、アプレットマネージャ１５０４、アプ
レット実行環境１５０６、無線プロトコルを伴うネット
ワーク層１５０８、およびアプレットキャッシュ１５１
０を備える。

【０１４３】位置サービスモジュール１５０２について
は先に詳細に述べたので、ここでは追加の詳細は論じな
い。アプレットマネージャ１５０４は、位置サービスモ
ジュール１５０２と対話し、アプレットキャッシュ１５
１０（先に論じたもの）を管理し、ネットワーク層１５
０８と通信する。アプレットマネージャ１５０４はま
た、アプレットをしかるべく実行できるように実行環境
１５０６を監督する。

【０１４４】アプレット実行環境１５０６は、当業者に
は理解されるように、適した任意の実行環境とすること
ができる。図示の実行環境は、様々なアプレットをデバ
イス上で安全に実行できるようにするソフトウェアコー
ドを含み、それらのアプレットに特に焦点を絞ったある
タイプのオペレーティングシステムと同様に考えること
ができる。この実装形態で利用できる例示的な実行環境
には、Ｊａｖａ（登録商標） ＶＭ（Ｖｉｒｔｕａｌ
Ｍａｃｈｉｎｅ）およびＭｉｃｒｏｓｏｆｔのＵＲＴ
（Ｕｎｉｖｅｒｓａｌ Ｒｕｎｔｉｍｅ Ｅｎｖｉｒｏ
ｎｍｅｎｔ）が含まれるが、これらに限定しない。

【０１４５】ネットワーク層１５０８は、インターネッ
トなどのネットワークとの通信を無線で確立するように
構成される。当業者には認識および理解されるように、
適した任意のネットワーク層を使用することができる。

【０１４６】結論 前述した実施形態は、コンテキスト指向コンピューティ
ングの世界を向上させる、一様で標準化された方式を提
供する。これらの実施形態は、個人の周りの世界におけ
る個人の位置を標準的な方式で確認することにより、周
りの世界を独自に体験する方式を個人に提供する。これ
らの実施形態はまた、物品およびサービスの様々な消費
者のコンテキスト（例えば位置）に反応しやすくそれら
を理解する形で、サービスプロバイダが自分の物品およ
びサービスを独自に配置する方式も提供する。独自かつ
有用なアーキテクチャおよびデータ構造を採用して、ユ
ーザのコンピューティング体験を容易にし、個人中心の
体験を提供する。

【０１４７】本発明を構造上の特徴および／または方法
論的ステップに特定した言葉で述べたが、頭記の特許請
求の範囲に定義する本発明は、述べた特定の特徴または
ステップに必ずしも限定されないことを理解されたい。
そうではなく、これらの特定の特徴およびステップは、
特許請求する本発明を実施するのに好ましい形として開
示するものである。

【図面の簡単な説明】

【図１】本実施形態に適用可能な例示的なコンピューテ
ィングデバイスを示す図である。

【図２】本実施形態による、例示的なマスタ世界および
例示的な副次世界を示す概念図である。

【図３】マスタ世界および副次世界とこれらの相互関係
との例示的かつ具体的な図である。

【図４】本実施形態による、方法のステップを記述した
流れ図である。

【図５】本実施形態による、方法のステップを記述した
流れ図である。

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

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

【図８】本実施形態による、方法のステップを記述した
流れ図である。

【図９】本実施形態による、方法のステップを記述した
流れ図である。

【図１０】本実施形態による、方法のステップを記述し
た流れ図である。

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

【図１２】本実施形態の１つまたは複数を実施できる例
示的なシステムを示すブロック図である。

【図１３】本実施形態による方法のステップを記述した
流れ図である。

【図１４】本実施形態による方法のステップを記述した
流れ図である。

【図１５】一実施形態による例示的なコンピュータアー
キテクチャを示すブロック図である。

【符号の説明】

１３０ コンピュータ １３２ プロセッサまたはプロセッシングユニット １３４ システムメモリ １３６ バス １３８ ＲＯＭ １４０ ＲＡＭ １４２ ＢＩＯＳ １４４ ハードディスクドライブ １４６ 磁気ディスクドライブ １４８ 磁気ディスク １５０ 光ディスクドライブ １５２ 光ディスク １５４ ＳＣＳＩインタフェース １５６ シリアルポート １５８ オペレーティングシステム １６０ アプリケーションプログラム １６２ その他のプログラムモジュール １６４ プログラムデータ １６６ キーボード １６８ ポインティングデバイス １７０ キーボード／マウスインタフェース １７２ モニタ １７４ ビデオアダプタ １７６ リモートコンピュータ １７８ メモリ記憶装置 １８０ ローカルエリアネットワーク １８２ ワイドエリアネットワーク（ＷＡＮ） １８４ ネットワークインタフェース（ＬＡＮ） １８６ モデム ２００ マスタ世界 ２０２ ノード ２０４ 副次世界 ２０６ ノード ３００ マスタ世界 ３０２ 副次世界 ６００ コンピューティングデバイス ６０２ コンテキストサービスモジュール ６０２ 位置サービスモジュール ６０４ コンテキストプロバイダ ６０６ コンテキストソース情報 ６０６ 位置プロバイダ ６０８ アプリケーション ７００ 位置プロバイダインタフェース ７０２ アプリケーションプログラムインタフェース／
イベントモジュール ７０４ プライバシーマネージャ ７０６ 位置変換モジュール ７０８ アクティブディレクトリ ７１０ ウェブサービス ７１２ 位置データベース ７１４ 個人場所 １１００ ビーコン １２００ 環境対話式のコンテキスト指向デバイスを採
用したシステム １２０２ 環境対話式のコンテキスト指向デバイス １２０４ 環境対話式のコンテキスト指向デバイス １２０６ 環境対話式のコンテキスト指向デバイス １２０８ 環境対話式のコンテキスト指向デバイス １２１０ 位置１ １２１２ 位置２ １２１４ 位置３ １２１６ サーバ １２１８ サーバ １５００ アーキテクチャ １５００ コンピューティングデバイス １５０２ 位置サービスモジュール １５０４ アプレットマネージャ １５０６ アプレット実行環境 １５０８ ネットワーク層 １５１０ アプレットキャッシュ

フロントページの続き (72)発明者 スティーブン エス．エバンス アメリカ合衆国 98052 ワシントン州 レッドモンド 165 プレイス ノースイ ースト 3904 ナンバーゼット1079 (72)発明者 エドワード エフ．ルース アメリカ合衆国 98072 ワシントン州 ウッディンビル ノースイースト 164 ストリート 16934 Ｆターム(参考） 5B075 KK07 ND20 NK43 PP10 PP30 PQ02 PR08 QP05 QT10 UU40 5B076 BB02 BB04 BB06

Claims (48)

【特許請求の範囲】
1. 【請求項１】 携帯用コンピューティングデバイスを操
   作する方法であって、 携帯用コンピューティングデバイスの位置を決定するス
   テップと、 該決定した位置に関連するデジタルデータであって、携
   帯用コンピューティングデバイスが位置環境と対話でき
   るようにすることができるデジタルデータを獲得するス
   テップと、 該獲得したデジタルデータに少なくとも部分的に基づい
   て位置環境と対話するステップとを具えたことを特徴と
   する方法。
2. 【請求項２】 前記決定するステップは、 物理的または論理的位置を表す複数のノードをそれぞれ
   が構成する１つまたは複数の階層ツリー構造にアクセス
   するステップと、 １つまたは複数の階層ツリー構造上にある少なくとも１
   つのノードを走査してデバイス位置を確認するステップ
   とを含むことを特徴とする請求項１記載の方法。
3. 【請求項３】 前記アクセスするステップは、前記１つ
   または複数の階層ツリー構造にローカルにアクセスする
   ステップを含むことを特徴とする請求項２記載の方法。
4. 【請求項４】 前記アクセスするステップは、前記１つ
   または複数の階層ツリー構造に、デバイスから離れたソ
   ースからアクセスするステップを含むことを特徴とする
   請求項２記載の方法。
5. 【請求項５】 前記アクセスするステップは、前記１つ
   または複数の階層ツリー構造に無線でアクセスするステ
   ップを含むことを特徴とする請求項２記載の方法。
6. 【請求項６】 前記決定するステップは、異なる複数の
   位置プロバイダから位置情報を受け取り、位置情報に基
   づいて位置を決定するステップを含むことを特徴とする
   請求項１記載の方法。
7. 【請求項７】 前記決定するステップは、異なる複数の
   位置プロバイダから位置情報を無線で受信し、位置情報
   に基づいて位置を決定するステップを含むことを特徴と
   する請求項１記載の方法。
8. 【請求項８】 前記決定するステップは、 現在位置に関係する位置情報を異なる複数の位置プロバ
   イダから受け取るステップと、 物理的または論理的位置を表す複数のノードをそれぞれ
   が含む１つまたは複数の階層ツリー構造にアクセスする
   ステップと、 デバイス位置を確認するのに十分な位置情報を受け取る
   のに応答して、１つまたは複数の階層ツリー構造上にあ
   る少なくとも１つのノードを走査するステップとを含む
   ことを特徴とする請求項１記載の方法。
9. 【請求項９】 前記デジタルデータは、ウェブページを
   表すのに使用されるデータを含むことを特徴とする請求
   項１記載の方法。
10. 【請求項１０】 前記対話するステップは、ウェブペー
    ジと対話するステップを具えたことを特徴とする請求項
    ９記載の方法。
11. 【請求項１１】 前記デジタルデータは、デバイス上で
    無線でダウンロードできるソフトウェアコードを参照す
    るコードダウンロードポインタを含むことを特徴とする
    請求項１記載の方法。
12. 【請求項１２】 前記対話するステップは、 コードダウンロードポインタを使用して、デバイス上で
    ソフトエウェアコードにアクセスしてロードするステッ
    プと、 デバイス上でソフトウェアコードを実行するステップと
    を含むことを特徴とする請求項１１記載の方法。
13. 【請求項１３】 前記対話するステップは、 コードダウンロードポインタを使用して、デバイス上で
    ソフトウェアコードにアクセスしてロードするステップ
    と、 デバイス上の実行環境でソフトウェアコードを実行する
    ステップとを含むことを特徴とする請求項１１記載の方
    法。
14. 【請求項１４】 前記デジタルデータは、デバイス上で
    実行できる１つまたは複数のアプレットを含むことを特
    徴とする請求項１記載の方法。
15. 【請求項１５】 前記対話するステップは、１つまたは
    複数のアプレットをローカルに実行するステップを含む
    ことを特徴とする請求項１４記載の方法。
16. 【請求項１６】 前記獲得するステップは、インターネ
    ットを介して無線でデジタルデータを獲得するステップ
    を含むことを特徴とする請求項１記載の方法。
17. 【請求項１７】 請求項１記載の方法を実施する命令が
    プログラムされていることを特徴とする携帯用コンピュ
    ーティングデバイス。
18. 【請求項１８】 請求項１記載の方法を実施する命令が
    プログラムされていることを特徴とするハンドヘルド携
    帯用コンピューティングデバイス。
19. 【請求項１９】 コンピュータによって実行されたとき
    に請求項１記載の方法を実施するコンピュータ可読命令
    を有することを特徴とする１つまたは複数のコンピュー
    タ可読媒体。
20. 【請求項２０】 携帯用コンピューティングデバイスを
    操作する方法であって、 物理的または論理的位置を表す複数のノードを含む１つ
    または複数の階層ツリー構造にアクセスし、１つまたは
    複数の階層ツリー構造上にある少なくとも１つのノード
    を走査してデバイス位置を確認することにより、携帯用
    コンピューティングデバイスの位置を決定するステップ
    と、 決定した位置に関連する１つまたは複数のアプレットを
    獲得するステップと、 位置環境と対話するのに十分な１つまたは複数のアプレ
    ットをローカルに実行するステップとを具えたことを特
    徴とする方法。
21. 【請求項２１】 前記アプレットを前記デバイス上で使
    用するためにキャッシュしておくことができるアプレッ
    トキャッシュを維持するステップをさらに含むことを特
    徴とする請求項２０記載の方法。
22. 【請求項２２】 デバイス位置が変化し、それにより１
    つまたは複数のアプレットがもはや必要でなくなったと
    きに、１つまたは複数のアプレットを除去するステップ
    をさらに含むことを特徴とする請求項２１記載の方法。
23. 【請求項２３】 前記獲得するステップは、位置に関連
    する１つまたは複数のアプレットを識別するように構成
    された照会を生成するステップを含むことを特徴とする
    請求項２０記載の方法。
24. 【請求項２４】 前記獲得するステップは、位置に関連
    し位置固有サービスを提供する１つまたは複数のアプレ
    ットを確認するためにサーバに照会するステップを含む
    ことを特徴とする請求項２０記載の方法。
25. 【請求項２５】 前記位置に対して提供されるサービス
    に関連するデジタルデータを含む応答をサーバから受信
    するステップをさらに含むことを特徴とする請求項２４
    記載の方法。
26. 【請求項２６】 前記デジタルデータは、前記位置に対
    して実行できるアプレットに関連する１つまたは複数の
    ＵＲＬを含むことを特徴とする請求項２５記載の方法。
27. 【請求項２７】 前記デジタルデータは、前記位置に対
    して実行できる１つまたは複数のアプレットを含むこと
    を特徴とする請求項２５記載の方法。
28. 【請求項２８】 請求項２０記載の方法を実施する命令
    がプログラムされていることを特徴とする携帯用コンピ
    ューティングデバイス。
29. 【請求項２９】 請求項２０記載の方法を実施する命令
    がプログラムされていることを特徴とするハンドヘルド
    コンピューティングデバイス。
30. 【請求項３０】 コンピュータによって実行されたとき
    に請求項２０記載の方法を実施するコンピュータ可読命
    令を有することを特徴とする１つまたは複数のコンピュ
    ータ可読媒体。
31. 【請求項３１】 コンピュータ可読命令を有する１つま
    たは複数のコンピュータ可読媒体であって、命令が携帯
    用コンピュータデバイスによって実行されたとき、該命
    令は、 コンピューティングデバイスの位置を決定し、 前記位置に関連するサービスを識別するように構成され
    たサービス照会を生成し、 照会を１つまたは複数のサーバに無線で送信し、 デバイスによって実行でき位置固有サービスを提供する
    アプレットに関連するデジタルデータを含む応答を、１
    つまたは複数のサーバから受信し １つまたは複数のアプレットをローカルに実行して位置
    環境と対話することを、コンピューティングデバイスに
    行わせることを特徴とするコンピュータ可読媒体。
32. 【請求項３２】 前記命令は、 物理的または論理的位置を表す複数のノードをそれぞれ
    が含む１つまたは複数の階層ツリー構造にアクセスし、
    １つまたは複数の階層ツリー構造上にある少なくとも１
    つのノードを走査してデバイス位置を確認することによ
    って、 携帯用コンピューティングデバイスの位置を決定するこ
    とを、携帯用コンピューティングデバイスに実行させる
    ことを特徴とする請求項３１記載のコンピュータ可読媒
    体。
33. 【請求項３３】 前記命令は、 前記現在位置に関係する位置情報を異なる複数の位置プ
    ロバイダから受け取り、 物理的または論理的位置を表す複数のノードをそれぞれ
    が含む１つまたは複数の階層ツリー構造にアクセスし、 位置情報に少なくとも部分的に基づいて前記１つまたは
    複数の階層ツリー構造上にある少なくとも１つのノード
    を走査してデバイス位置を確認することによって、 携帯用コンピューティングデバイスの位置を決定するこ
    とを、携帯用コンピューティングデバイスに実行させる
    ことを特徴とする請求項３１記載のコンピュータ可読媒
    体。
34. 【請求項３４】 前記応答は、デバイスによって実行で
    きるアプレットに関連する１つまたは複数のＵＲＬを含
    み、該ＵＲＬを使用して１つまたは複数の関連アプレッ
    トに無線でアクセスすることを含むことを特徴とする請
    求項３１記載のコンピュータ可読媒体。
35. 【請求項３５】 前記命令は、 １つまたは複数のデジタル署名入りアプレットを受け取
    り、 該１つまたは複数のアプレットを、前記デバイス上で実
    行する前に認証することを、携帯用コンピューティング
    デバイスに実行させることを特徴とする請求項３１記載
    のコンピュータ可読媒体。
36. 【請求項３６】 前記命令は、 アプレットを前記デバイス上で将来使用するためにキャ
    ッシュしておくことができるアプレットキャッシュを維
    持することを、携帯用コンピューティングデバイスに実
    行させることを特徴とする請求項３１記載のコンピュー
    タ可読媒体。
37. 【請求項３７】 前記命令は、 デバイス位置が変化し、それにより１つまたは複数のア
    プレットがもはや必要でなくなったときに、１つまたは
    複数のアプレットをアプレットキャッシュから除去する
    ことを、携帯用コンピューティングデバイスに実行させ
    ることを特徴とする請求項３６記載のコンピュータ可読
    媒体。
38. 【請求項３８】 請求項３１記載のコンピュータ可読媒
    体を組み入れたことを特徴とする携帯用コンピューティ
    ングデバイス。
39. 【請求項３９】 請求項３１記載のコンピュータ可読媒
    体を組み入れたことを特徴とするハンドヘルドコンピュ
    ーティングデバイス。
40. 【請求項４０】 位置情報を無線で受信して、位置情報
    に関連する位置を確認するように構成された位置サービ
    スモジュールと、 前記位置サービスモジュールと動作可能に関連するアプ
    レットマネージャとを備えたコンピュータアーキテクチ
    ャであって、 前記アプレットマネージャは、無線で受信できるアプレ
    ットであって位置サービスモジュールによって確認され
    た位置に関係するアプレットを受信し、管理するように
    構成され、 前記アプレットは、コンピュータデバイスのユーザが位
    置環境と対話することを可能にするように構成されてい
    ることを特徴とするコンピュータアーキテクチャ。
41. 【請求項４１】 前記位置サービスモジュールは、物理
    的または論理的位置を表す複数のノードをそれぞれが含
    む１つまたは複数の階層ツリー構造にアクセスし、前記
    １つまたは複数の階層ツリー構造上にある少なくとも１
    つのノードを走査してデバイス位置を確認することによ
    り、位置を確認するように構成されていることを特徴と
    する請求項４０記載のコンピュータアーキテクチャ。
42. 【請求項４２】 無線で受信した１つまたは複数のアプ
    レットを実行することができるアプレット実行環境をさ
    らに具えたことを特徴とする請求項４０記載のコンピュ
    ータアーキテクチャ。
43. 【請求項４３】 確認した位置に関連して使用するため
    にアプレットをキャッシュしておくことができるアプレ
    ットキャッシュをさらに具えたことを特徴とする請求項
    ４０記載のコンピュータアーキテクチャ。
44. 【請求項４４】 アプレットを無線で受信できるように
    ネットワークと無線通信を確立するように構成されたネ
    ットワークコンポーネントをさらに具えたことを特徴と
    する請求項４０記載のコンピュータアーキテクチャ。
45. 【請求項４５】 請求項４０記載のコンピュータアーキ
    テクチャを組み入れたことを特徴とする携帯用コンピュ
    ーティングデバイス。
46. 【請求項４６】 請求項４０記載のコンピュータアーキ
    テクチャを組み入れたことを特徴とするハンドヘルドコ
    ンピューティングデバイス。
47. 【請求項４７】 位置情報を受け取り、位置情報に関連
    する位置を確認するように構成された位置サービスモジ
    ュールと、 位置サービスモジュールと動作可能に関連し、アプレッ
    トを受け取って管理するように構成されたアプレットマ
    ネージャであって、該アプレットは、無線で受信するこ
    とができ、位置サービスモジュールによって確認された
    位置に関係し、 受信したアプレットを実行して、デバイスのユーザが位
    置環境と対話できるようにするアプレット実行環境と、 確認した位置に関連して使用するためにアプレットをキ
    ャッシュしておくことができるアプレットキャッシュ
    と、 前記アプレットを無線で受信できるようにネットワーク
    と無線通信を確立するように構成されたネットワークコ
    ンポーネントと具えたことを特徴とするハンドヘルドコ
    ンピューティングデバイス。
48. 【請求項４８】 前記位置サービスモジュールは、物理
    的または論理的位置を表す複数のノードをそれぞれが含
    む１つまたは複数の階層ツリー構造にアクセスし、前記
    １つまたは複数の階層ツリー構造上にある少なくとも１
    つのノードを走査してデバイス位置を確認することによ
    って、 位置を確認するように構成されていることを特徴とする
    請求項４７記載のコンピューティングデバイス。