JP2005515672A - 情報があるかどうかノードを検索する方法 - Google Patents

Abstract

【課題】 １つのノードが別のノードから情報を検索し取り出すことができる方法を提供する。
【解決手段】 第１のノードにおいて、被探索情報項目と、被探索情報のリポジトリを識別するアドレスとを識別するメッセージを作成する。第２のノードは、このメッセージの内容を受け取り、その情報項目が入手可能である場合はその項目で応答し、これ以外の場合、メッセージを他のノードに伝播する。メッセージは、ノードからノードへ、被探索情報項目を有するノードに到達するまで伝播される。このノードは、指定されたアドレスに接続しうる場合、情報項目をリポジトリに送信し、これ以外の場合、メッセージに情報項目を追加し、アドレスに接続されうるノードに到達するまで他のノードに伝播する。そして、情報項目が、リポジトリから取り出される。

Description

本発明は、無線機器のネットワークに関する。
より詳細には、本発明は、かかるネットワークに格納された情報をアクティブに検索する方法に関する。

アドホックネットワークには、概して、一般的には何らかのタイプの無線信号を使用して互いに通信する多数のモバイル機器（すなわちノード）が含まれる。
使用される無線信号の種類には、限定はしないが、赤外線信号と、短波、BluetoothおよびIEEE 802.11等の無線周波数（ＲＦ）信号とがある場合がある。

アドホックネットワークのノードは、それらの可動性のために、連続的に他のノードとの通信範囲を出入りする。
したがって、ある時点で通信範囲内にある２つのノードが後の時点で通信範囲内にない可能性があるため、かかるネットワークのトポロジは動的かつ一時的である。

それらの動的な性質のために、アドホックネットワークに存在する情報を検索し取り出すことには問題がある可能性がある。
この問題を、従来技術の図１によって示す。

従来技術の図１は、ノード２、３、６、７および８からなるアドホックネットワークを示す。
図示するように、ノード７および８は、ノード６および７、ノード３および７、ノード２および６ならびにノード２および３のように、直接通信することができる。
さらに、ノード８は、たとえば、たとえばノード７を介してノード３と間接的に通信することができる。
他のノード（１、４、５、９、１０および１１）は、ノード２、３、６、７または８のいずれの通信範囲内にもない。

たとえばノード８がノード２、３、６または７のうちの１つから情報を取り出そうとする場合に問題が発生する。
これらのノードのいずれも、通信範囲から出る可能性が常にあり、それは、ノード８がすでにそれらから情報を取り出すことができなくなることを意味する。
ノード８から２「ホップ」以上離れているノード（たとえば、ノード２、３または６）は、ノード８が気づくことなく範囲を出入りする可能性がある。
このため、ノード８からたとえばノード２に向けられたメッセージは、ノード２に到達する可能性もあれば到達しない可能性もある。
ノード８からのメッセージが確かにノード２に到達する場合、ノード２またはノード８（もしくは介在するノード３、６または７）は、その間に通信範囲から出る可能性があり、それによりノード２が応答することができる前にノード２とノード８との間の通信リンクが切断する。
さらに、一意の識別子が各ノードに関連していない場合があり、そのため概してメッセージ（または応答）を特定のノード（たとえば、ノード８）に送信することができず、または問合せに対する応答をその問合せが伝わってきた経路と同じ経路に沿って返信することができない。

たとえば、ノード８がノード１にのみ存在する情報を探索している場合も同様の問題が発生する。
従来技術の図１の例では、ノード１およびノード８は通信範囲内にない。
また、アドホックネットワークのノードはいずれも（たとえば、ノード２、３、６および７）、ノード１と通信することができず、そのためノード８からノード１への通信経路は確立されない。
しかしながら、ある将来の時点において、ノード１とノード８との間の通信経路が、おそらくは介在するノードにわたり１つまたは複数のホップを介して確立される可能性がある。
たとえそうであっても、ノード８がノード１にメッセージを送信する場合、上述したように、ノード１はノード８に応答することが可能でない場合がやはりある。
実際に、ノード１は、ノード８から数ホップ分離されている場合、ノード８が情報を探索しているノードであることを知らない可能性が高く、したがって、応答をどこに向けるべきか知らないことになる。
欧州特許出願公開第０９９３１６３号 国際公開第０１／１５３７４号 国際公開第９８／３９９３６号 米国特許第５４８１５３２号

したがって、ノード間の通信経路は連続的に変化しているため、アドホックネットワークに存在する情報を検索し取り出すことは概して困難である。
情報項目に対する検索が開始された時に存在した通信経路が、その情報項目の位置が特定された時まで存在しない可能性がある。
また、被探索情報項目を有するノードは、その情報をどこに送信すべきかわからない可能性がある。
したがって、必要なのは、アドホックネットワークに存在する情報の検索および取り出しを容易にすることができる方法である。
また必要なことは、アドホックネットワークを形成するノードの可動性を妨げることなく、その必要を満たすことができる方法である。
本発明は、これらの必要に対する新規な解決法を提供する。

［発明の開示］
本発明の実施形態は、無線機器に存在する情報を検索し取り出すのを可能にする方法を提供する。
本発明の実施形態はまた、機器のアドホックネットワークのフレームワーク内でこれを達成する方法も提供する。

本発明の実施形態は、アドホックネットワークにおける指示された情報採取の方法に関する。
本実施形態では、第１のノードにおいて、被探索情報項目を識別するメッセージと情報リポジトリのアドレスとを作成する。
概して、情報リポジトリは、容易にアクセス可能な中央サイトである。
第２のノードが、このメッセージの内容を受け取り、情報項目が入手可能である場合はその情報項目で応答する。
そうでない場合、第２のノードは、メッセージを他のノードに伝播する。
メッセージは、ノードからノードへ、被探索情報項目を有するノードに達するまで伝播される。
このノードは、情報リポジトリに接続することができる場合、メッセージに指定されたアドレスに情報項目を送信する。
そうでない場合、ノードは、メッセージに情報項目を追加し、そのメッセージは、情報リポジトリに接続する能力を有するノードに達するまで他のノードに伝播される。
このノードは、メッセージにおいて指定されたアドレスに情報を送信する。
そして、メッセージの発信者は、リポジトリに接続する能力を有する任意の機器を使用してリポジトリにアクセスすることにより、情報項目を取り出すことができる。

一実施形態では、情報リポジトリはウェブサイトであり、アドレスはユニフォームリソースロケータ等のウェブベースアドレスである。
この実施形態では、インターネットアクセスを行うノードは、被探索情報をウェブサイトに送信することができ、メッセージの発信者は、インターネットアクセスを行う任意の機器を使用してウェブサイトにアクセスすることにより情報を取り出すことができる。

この明細書に組み込まれかつその一部を形成する添付図面は、本発明の実施形態を例示し、説明とともに、本発明の原理を説明する役割を果たす。

ここで、本発明の好ましい実施形態を詳細に参照する。
その実施例は、添付図面に示されている。
発明を好ましい実施形態に関連して説明するが、それらは発明をこれらの実施形態に限定するようには意図されていないということが理解されよう。
対照的に、本発明は、添付の特許請求項によって定められるような本発明の精神および範囲内に含まれることが可能である、代替形態、変更形態および等価形態を包含するように意図されている。
さらに、本発明の以下の詳細な説明では、本発明の完全な理解を提供するために多数の特定の詳細を示す。
しかしながら、当業者には、本発明をこれらの特定の詳細なしに実施してもよい、ということが明らかとなろう。
一方、既知の方法、手続き、構成要素および回路は、本発明の態様を不必要に不明確にしないように、詳細には説明していない。

しかしながら、これらのおよび同様の用語のすべては、適切な物理量と関連付けられ、単にこれらの量に対して適用される都合のよいラベルである、ということに留意しなければならない。
以下の論考から明らかであるように他に特に指定のない限り、本出願を通して「受信（受け取る）」、「作成」、「読出し」、「送信」、「伝播」等の用語を利用する論考は、コンピュータシステムまたは同様の電子コンピューティングデバイスの動作およびプロセスを言う。
コンピュータシステムまたは同様の電子コンピューティングデバイスは、コンピュータシステムのレジスタおよびメモリ内の物理（電子）量として表されるデータを操作し、コンピュータシステムメモリまたはレジスタもしくは他のかかる情報記憶、送信または表示装置内の物理量として同様に表される他のデータに変換する。
本発明の実施形態はまた、たとえば光コンピュータおよび機械コンピュータ等の他のコンピュータシステムの使用にも適している。

図２は、本発明の実施形態を実施してもよい無線機器２００の一実施形態のブロック図である。
無線機器２００は、ＰＤＡ（携帯情報端末）、ＰＩＤ（個人情報機器）、パームトップ、ハンドヘルドコンピュータシステム等であってもよい。
無線機器２００はまた、移動電話（携帯電話）または同様の機器であってもよい。
無線機器２００は移動式であってもよいが、本発明の実施形態を、移動式でないすなわち固定式の機器で実施してもよい。

無線機器２００は、情報を通信するアドレス／データバス２４０と、情報および命令を処理する、バス２４０に連結された中央（メイン）プロセッサ２５０と、メインプロセッサ２５０に対する情報および命令を格納する、バス２４０に連結された揮発性メモリ２１０（たとえば、ランダムアクセスメモリ、ＲＡＭ）と、メインプロセッサ２４０に対する静的情報および命令を格納する、バス２４０に連結された不揮発性メモリ２３０（たとえば、リードオンリメモリ、ＲＯＭ）と、を有する。
無線機器２００はまた、情報および命令を格納する、バス２４０に連結された任意の光データ記憶装置２９０（たとえば、Secure DigitalカードまたはMulti Media Card）も有する。
装置２９０は取り外し可能であってもよい。
無線機器２００はまた、ユーザに情報を表示する、バス２４０に連結された表示装置２０５も備える。

本実施形態において、無線機器２００は、バス２４０に連結された通信回路２２０を有する。
一実施形態において、通信回路２２０は、シリアルポート２７０と赤外線ポート２６４との両方に対するシリアル通信に必要な受信および送信回路を提供する汎用非同期送受信器（universal asynchronous receiver-transmitter（ＵＡＲＴ））モジュールである。
赤外線ポート２６４は、赤外線信号を使用する無線通信の能力を提供する。

一実施形態では、無線機器２００は、さまざまなＲＦプロトコルおよび規格のいずれかを使用して、無線機器２００と他の機器との間に確立された無線周波数（ＲＦ）通信リンクを使用する無線通信の能力を提供する無線送受信機２０８を有する。
この実施形態では、通信回路２２０はまた、無線送受信機２０８を介して送信されるデータかまたは受信されるデータを処理するデジタル信号プロセッサ（ＤＳＰ）２２２も有する。
無線送受信機２０８を無線機器２００に統合してもよく、または、無線送受信機２０８はたとえばシリアルポート２７０を使用して無線機器２００に連結された別個のコンポーネントであってもよい、ということが理解される。

また、無線機器２００には、一実施態様では手書き認識パッド（「デジタイザ」）である任意の英数字入力装置１０６が含まれる。
英数字入力装置２０６は、情報およびコマンド選択を、バス２４０を介してメインプロセッサ２５０に通信することができる。
一実施態様では、英数字入力装置２０６はタッチスクリーンデバイスである。
英数字入力装置２０６は、スタイラス要素（図示せず）が接触する位置を登録することができる。

無線機器２００はまた、ユーザ入力情報およびコマンド選択をメインプロセッサ２５０に通信する、バス２４０に連結された任意のカーソル制御または指示装置（オンスクリーンカーソル制御装置２８０）も有する。
一実施態様では、オンスクリーンカーソル制御装置２８０は、表示装置２０５と一体化されたタッチスクリーンデバイスである。
オンスクリーンカーソル制御装置２８０は、スタイラス要素が接触する表示装置２０５上の位置を登録することができる。
無線機器２００で利用される表示装置２０５は、液晶ディスプレイ（ＬＣＤ）装置、ブラウン管（ＣＲＴ）、電界放出ディスプレイ装置（フラットパネルＣＲＴとも呼ぶ）またはユーザが認識可能なグラフィックス画像および英数字文字を生成するために適した他の表示装置であってもよい。

一実施形態では、無線機器２００を、バス２４０に連結された任意のセンサ２８５を組み込んだセンサ装置として使用する。
この実施形態では、センサ２８５は、装置の外部の状況（たとえば温度）を検知（測定）するためのものである。
しかしながら、本発明のこの実施形態の文脈では、センサ装置としての無線機器２００の定義を、センサ入力としてユーザからの入力を含むように拡大する。
ユーザからのかかる入力は、たとえば拡張可能マークアップ言語（ＸＭＬ）を使用して、解析するかまたは他の方法でメッセージに組み込むことができるテキストベースメッセージの形態をとってもよい。
ユーザ入力はまた、ユーザが複数の提案された選択肢から選択を行うことにより入力を提供する投票または調査に類似する、特定の質問に対する応答の形態をとってもよい。
さらに、ユーザ入力は、既知の検索技法または検索エンジンを使用して検索可能な、メモリに存在する情報またはデータであってもよい。
ユーザ入力のこれらの形態を例として提供するが、本発明のさまざまな実施形態にしたがって他のタイプの入力を使用することができる、ということが理解される。

図３Ａおよび図３Ｂは、本発明の一実施形態によるアドホックネットワークのノードを示す。
ノード３１〜３９を、図２の無線機器２００によって例示するが、他のタイプの機器を使用してもよい、ということが理解される。

一実施形態では、本発明を、図３Ａおよび図３Ｂの説明図を使用して例として説明する。
まず図３Ａを参照すると、ノード３８が、ノード３１にのみ存在する情報を探索するが、ノード３１（または他のノードのいずれか）がその被探索情報を有するか否かを知らない。
本発明の本実施形態によれば、ノード３８は、要求されている情報項目を識別するメッセージを作成する。
一実施形態では、メッセージは、図５に関連してさらに後述するポーリングメッセージである。
また、本発明の本実施形態によれば、メッセージは、中央情報リポジトリのアドレスを識別する。
一実施形態では、アドレスは、ウェブサイト３００のウェブベースアドレス（たとえば、ユニフォームリソースロケータ）である。
別の実施形態では、メッセージはまた、一意のメッセージ識別子（一意のメッセージＩＤ）を含んでもよい。

さらに図３Ａを参照し続けると、ノード３８によって作成されたメッセージは、通信範囲内の他のノード（たとえば、ノード３３、３５、３７および３９）によって読取可能である。
一実施形態では、メッセージを、範囲内のそれらのノードによってノード３８から読み出し、すなわち、ノード３３、３５、３７および３９は、ノード３８に存在するメッセージにアクセスし、そのメッセージの情報を読み出す。
別の実施形態では、ノード３８が、範囲内のそれらノードに対しメッセージをブロードキャストしてもよい。
いずれの場合も、ノード３３、３５、３７および３８に対し、ノード３８が情報を探索していることを知らせる。

ノード３３、３５、３７または３９のいずれも被探索情報を有している場合、それらがまだノード３８と通信することができる場合はそれをノード３８に提供する。
しかしながら、上述したように、この実施例の目的では、ノード３１のみが、ノード３８が探索する情報を有する。

ここで図３Ｂを参照すると、ノード３３はさらにノード３８から離れて移動し、ノード３７はネットワークから除去される（おそらくは、ノード３７はさらに遠くに移動したか、電源が切られた等である）。
本発明の本実施形態によれば、ノード３３は、ノード３８が発信したメッセージをノード３１まで伝播する。
一実施形態では、ノード３３は、これを、それがノード３８から受け取ったメッセージを転送する（たとえばブロードキャストする）ことによって達成する。
別の実施形態では、ノード３３は、これを、メッセージをノード３８から読み出し、その後ノード３１によって読み出される複製メッセージを作成することによって達成する。
いずれの場合も、上記のように、ノード３１に対し、ノード３８がその情報を探索していることを知らせる。

この例では、ノード３１は、ノード３８が探索する情報を有する。
しかしながら、他の例では、そうではない場合もあるかもしれず、その場合、ノード３８から発信されたメッセージは、探索する情報を有するノードに到達するまで機器から機器へ伝播されることが理解される。

情報を有するが情報リポジトリへの接続（たとえば、ウェブサイト３００への通信を可能にするインターネット接続）を有さないノード３１は、通常、情報をどこに送信すべきかわからない。
すなわち、ノード３１は、ノード３８が情報を探索していることを知らない。
たとえノード３８が情報を受け取るべきであることを知っている場合であっても、ノード３１は、通常、通信経路が２つのノード間に存在しない可能性があるため、メッセージをノード３８に向けることができない。
本発明によれば、一実施形態において、ノード３１は、被探索情報とノード３８が最初に指定したアドレスとを含むメッセージを作成する。
本発明の別の実施形態では、ノード３１は、ノード３３から受け取ったメッセージに、被探索情報を付加する。
いずれの場合も、本発明のさまざまな実施形態により、ノード３１は、上述した方法で、情報とアドレスとを他のノード（たとえばノード３２および３４）に伝播する。

ノード３２は、ノード３１からメッセージを（ノード３１に存在するメッセージを読み取ることによるか、またはノード３１からメッセージのブロードキャストを受け取ることにより）受け取る。
ノード３２は情報リポジトリと接続する能力を有し、既知の方法を使用して、メッセージにおいて指定されたアドレスに（たとえば、インターネット接続を介してウェブサイト３００に）情報を送信する。
そして、メッセージの発信者（たとえば、ノード３８のユーザ）は、情報リポジトリにアクセスすることにより情報を取り出すことができる。
一実施形態では、ユーザは、インターネットアクセスを行う任意の機器を使用してウェブサイト３００にアクセスすることができる。

このため、本発明の一実施形態によれば、情報の特定の項目を求めて無線機器のアドホックネットワークをアクティブに検索することができる。
情報が取得されると、それに容易にアクセスし高速で参照するために中央リポジトリに格納することができる。
情報に対する要求が発信されたノードは、情報がどこに格納されているか、またはネットワークのトポロジを知っている必要はなく、情報を提供するノードは、いずれのノードが検索を開始したかを知る必要はない。
また、検索を開始したノードと被探索情報で応答するノードとの間に直接経路がなくてもよい。

図４は、本発明の一実施形態による、メッセージを作成しアドホックネットワークを通して伝播する方法を示すフローチャート４００である。
図５は、本発明の一実施形態による、ノードがアドホックネットワークを通して伝播されるメッセージに応答する方法を示すフローチャート５００である。
フローチャート４００および５００は、一実施形態では、コンピュータ読取可能およびコンピュータ実行可能命令の制御下でプロセッサ（たとえば、図２のプロセッサ２５０）によって実施される、本発明のプロセスを含む。
コンピュータ読取可能およびコンピュータ実行可能命令は、たとえば、図２のコンピュータ読取可能揮発性メモリ２１０、コンピュータ読取可能不揮発性メモリ２３０および／またはデータ記憶装置２９０等のデータ記憶機構に存在する。

図４および図５のフローチャート４００および５００において、それぞれ特定のステップを開示するが、かかるステップは例示的である。
すなわち、本発明の実施形態は、さまざまな他のステップまたはフローチャート４００および５００に列挙するステップの変形を実行することに十分に適している。
フローチャート４００および５００のステップを、提示したものとは異なる順序で実施してもよく、フローチャート４００および５００のステップの必ずしもすべてを実行しなくてもよい、ということが理解される。

まず図４を参照して、フローチャート４００の例示的なステップについて説明する。
一実施形態では、本発明により、特定の情報項目についてノード（たとえば無線機器）のアドホックネットワークを検索することができ、その情報項目の位置が特定されるとアクセス可能とすることができる。
この実施形態では、フローチャート４００のプロセスを、検索を開始するノードによって実施する。

ステップ４１０において、好ましい実施形態では、被探索情報項目を識別するメッセージを作成する。
メッセージは、ネットワークのノードのうちの１つの記憶域に存在する。
探索されている情報項目を識別する方法は、当業者には熟知される多くの異なる形態をとってもよい。
たとえば、情報項目を、１つまたは複数のキーワードを使用して識別してもよい。
情報項目を、たとえばＸＭＬメッセージに解析することができる問合せの形態で識別してもよい。
また、本発明の実施形態により検索および取り出しプロセスを容易にすることを目的とする特定のソフトウェアアプリケーションをさまざまなノードにロードすることができる、ということも考えられる。
実際には、メッセージにおける情報の操作を容易にするために、メッセージがノードからノードに伝播される際に、メッセージとともにこれらのソフトウェアアプリケーションを伝達することができる。

本発明の本実施形態によれば、ステップ４１０において作成されたメッセージは、中央情報リポジトリのアドレスも含む。
一実施形態では、このアドレスは、ユニフォームリソースロケータ（ＵＲＬ）等のウェブベースアドレスである。
上述したように、情報項目の位置が特定されると、アドレスを情報項目の宛先として使用する。
一実施形態では、メッセージは一意のメッセージＩＤを含む。

ステップ４２０において、本実施形態では、メッセージの情報を第２のノード（機器）に伝播する。
上述したように、さまざまな実施形態では、そのメッセージを発信元であるノードにメッセージが存在するときに、第２の機器がそのメッセージを読み取るか、または、メッセージを第２の機器にブロードキャストする。
いずれの場合も、第２の機器のユーザは、メッセージにアクセスするかまたはメッセージを受け取るか否かに対する制御をアサートすることができる。
本発明のさまざまな実施形態による検索および取り出しプロセスへの関与を制御または制限するために使用することができる技法の種類は、本技術分野において既知である。

ステップ４２５において、本実施形態では、被探索情報が第２の機器に存在する場合、それを第２の機器から発信ノードにおいて受け取る。
そうでない場合、ステップ４３０において、メッセージをネットワークの他のノードに伝播する。
メッセージの伝播は、発信ノードが他のノードと通信する状態になると発生し、それによりこれらのノードは、メッセージを読み出すかまたはブロードキャスト送信においてメッセージを受け取ることができる。
上記第２の機器を含むこれらのノードはまた、図５に示す実施形態に関連して後述するようにメッセージを伝播する。
このように、メッセージを、ノードを通して容易に伝播することができる。
アドホックネットワークにノードが参加すると、それらにメッセージが分配される。
さらに、ノードは、アドホックネットワークを離脱すると、他のノードを含む他のアドホックネットワークに参加するかまたはそれを形成する可能性が高く、さらにメッセージを他のノードに伝達することによりメッセージを伝播する。
このように、一実施形態では、メッセージがノードからノードに分散されるにしたがい、ノードの可動性によって検索プロセスを拡大することができる。

ここで図５を参照すると、フローチャート５００の例示的なステップが記述される。
本実施形態では、フローチャート５００のプロセスを、本発明の実施形態による検索および取り出しプロセスが開始されると（図４に関連して説明したように）ノードによって実施する。
単一ノードおよび単一検索について説明するが、実際には、フローチャート５００のステップは、複数の検索を行う多数のノードによって並列に実施することができる、ということが理解される。

図５のステップ５１０において、本実施形態では、ノードは、被探索情報項目に関連するアドレスおよび内容を受け取る。
この情報を、別のノードに存在するメッセージから読み出してもよく、または別のノードがこの情報を送信（たとえばブロードキャスト）してもよい。

ノードによって受け取られる内容には、上述したように、探索されている情報項目を識別する情報が含まれてもよい。
代わりに、その内容には、探索されている情報項目が含まれてもよい。
後者の場合、上流ノードのうちの１つが、被探索情報の位置を特定したがインターネット接続を有していなかったため、被探索情報は、指定されたアドレスに送信されることができるまで伝播される。
前者の場合、「上流」のノードはいずれも被探索情報の位置を特定しなかったため、被探索情報を識別する情報は伝播され続ける。
これに応じて、ノードは、そのメモリの検索を開始することにより、被探索情報の位置をその中で特定することができるか否かを判断することができる。

ステップ５２０において、本実施形態では、ノードが、アドレスによって識別される情報リポジトリに接続する能力を有する場合、および被探索情報が入手可能である場合、その情報をそのアドレスに送信する。
情報は、ステップ５１０において、ノードが受け取ったために入手可能であってもよい。
代替的に、情報は、ノードにおいて位置が特定されたために入手可能であってもよい。
すなわち、上述したように、ノードは、被探索情報を識別する情報を受け取り、検索を行い、探索されている情報の位置を特定した可能性がある。
ノードは、被探索情報を別のノードから受け取り、その後それに情報を追加するかまたは何らかの他の方法で情報を変更してもよい、ということが理解される。
たとえば、被探索情報は、投票または調査の形態であってもよく、すなわち、メッセージがノードからノードに伝播される際に、各ノードにおいて調査に対する応答が追加される。

このように、概して、被探索情報は所定期間の間蓄積して、いくつかのノードから受け取られた入力を表すことができる。
被探索情報を含むメッセージが情報リポジトリに向かって進む時、追加の情報を提供することができるノードを通過する可能性がある。
これらのノードはメッセージにそれらの情報を追加し、メッセージをさらに伝播することができる。

被探索情報がノードに入手可能でない場合、またはノードが情報リポジトリに接続する能力を有していない場合、フローチャート５００はステップ５２５に進む。
ステップ５２５において、被探索情報に関係するアドレスおよび内容を他のノードに伝播する。
ここで、その内容は情報が探索されていることを識別する情報であってもよい。
そうでない場合、その情報をノードが入手可能である（すなわち、被探索情報が、上流ノードからノードによって受け取られたか、またはノードにより受け取られそのノードにおいて入手可能な追加の情報で変更されたか、またはノードにおいて位置が特定された）場合、内容は被探索情報であり得る。

本発明の実施形態により、フローチャート５００のプロセスは、被探索情報の位置が特定され、アドレスによって識別された情報リポジトリ（たとえば、ウェブベースアドレスによって識別されたウェブサイト）に送信されるまで、進行することができる。
しかしながら、さまざまな実施形態において、メッセージの伝播を制限する機構を設置することができる。
たとえば、本発明の実施形態による検索および取り出しプロセスを開始したメッセージが、検索の満了日を指定するスタンプを含むことができる。
代わりに、メッセージがノード間で指定された数のホップを行った後も、被探索情報が見つからないと、検索を終了することができる。
また、メッセージは、検索を開始したノードの位置を示す位置情報を含むことができ、メッセージを受け取るが発信ノードから指定された距離だけ離れている任意のノードが、メッセージを無視するように選択してもよい。
さらに、発信メッセージの一意のメッセージＩＤを使用して、情報リポジトリが、被探索情報が受け取られたことを示す戻りメッセージを開始することができ、この戻りメッセージは、検索メッセージと同様に伝播することができ、一意のメッセージＩＤに関連する検索を終了する役割を果たす。

要約すると、本発明の実施形態は、無線機器に存在する情報が検索され取り出されるのを可能にする方法を提供する。
本発明はまた、機器のアドホックネットワークのフレームワーク内でこれを達成する方法も提供する。
実際には、一実施形態において、本発明は、有利に、機器の可動性を使用して検索および取り出しプロセスを容易にする。

このように、本発明の好ましい実施形態、すなわち情報を求めてノードを検索する方法について説明した。
本発明を、特定の実施形態で説明したが、かかる実施形態によって限定されるものと解釈するべきではなく、むしろ添付の特許請求の範囲にしたがって解釈するべきである、ということは理解されなければならない。

従来技術によるアドホックネットワークのノードを示す図である。 本発明の実施形態を実施してもよい例示的な無線機器（ノード）のブロック図である。 本発明の一実施形態によるアドホックネットワークのノードを示す図である。 本発明の一実施形態によるアドホックネットワークのノードを示す図である。 図４は、本発明の一実施形態による、メッセージが作成されアドホックネットワークを通して伝播される方法を示すフローチャートである。 図５は、本発明の一実施形態による、ノードがアドホックネットワークを通して伝播されているメッセージに応答する方法を示すフローチャートである。

符号の説明

２０５・・・表示装置、
２０６・・・英数字入力、
２０８・・・無線送受信機、
２１０・・・ランダムアクセスメモリ（揮発性）、
２２０・・・通信回路、
２２２・・・デジタル信号プロセッサ、
２３０・・・リードオンメモリ（不揮発性）、
２５０・・・プロセッサ、
２６４・・・ＩＲポート、
２８０・・・オンスクリーンカーソル制御、
２８５・・・センサ、
２９０・・・データ記憶装置、
３００・・・ウェブサイト、

Claims (23)

1. 無線機器において、別の無線機器に存在する情報項目があるかを検索する方法であって、
   前記情報項目を識別しまたアドレスをも識別するメッセージを作成することであって、前記メッセージは通信範囲内の第２の無線機器によって読取可能である、メッセージを作成することと、
   前記第２の無線機器から前記情報項目が入手可能である場合、および前記第２の無線機器が前記無線機器と通信する状態を維持している場合、前記情報項目を前記第２の無線機器から受け取ることであって、そうでない場合、前記メッセージは他の無線機器に伝播され、前記アドレスは、前記アドレスへの接続を有する前記他の無線機器のうちの１つから前記情報項目を受け取るためのものである、前記情報項目を前記第２の無線機器から受け取ることと
   を含む方法。
2. 前記アドレスは、ウェブベースアドレスである
   請求項１に記載の方法。
3. 前記メッセージを、前記第２の無線機器に送信すること
   を含む請求項１に記載の方法。
4. 前記メッセージを、前記第２の機器によって読み出し、
   前記第２の機器は、前記メッセージの複製である第２のメッセージを作成する
   請求項１に記載の方法。
5. 前記第２の無線機器と前記他の無線機器とは、センサネットワークにおけるセンサ装置である
   請求項１に記載の方法。
6. 前記メッセージは、
   拡張可能マークアップ言語（ＸＭＬ）コード
   を含む
   請求項１に記載の方法。
7. 前記メッセージは、
   一意のメッセージ識別子
   を含む
   請求項１に記載の方法。
8. 無線機器において、別の機器によって探索される情報項目を取り出す方法であって、
   第２の無線機器から前記情報項目に関連するアドレスおよび内容を受け取ることと、
   通信範囲内の他の無線機器にメッセージを伝播することであって、該メッセージは前記アドレスを含み、該メッセージはまた、前記情報項目が入手可能である場合は該情報項目を含み、そうでない場合、該メッセージは被探索情報項目を識別し、前記アドレスは、該アドレスへの接続を有する前記他の無線機器のうちの１つから該情報項目を受け取るためのものである、メッセージを伝播することと
   を含む方法。
9. 前記情報項目に関連する前記内容は、前記被探索情報項目を識別する
   請求項８に記載の方法。
10. 前記情報項目に関連する前記内容は、
    前記情報項目
    を含む
    請求項８に記載の方法。
11. 前記アドレスは、ウェブベースアドレスである
    請求項８に記載の方法。
12. 前記第２の機器に存在するメッセージを読み出し複製することにより、前記メッセージを作成すること
    を含む請求項８に記載の方法。
13. 前記第２の機器から、前記情報項目に関連する前記アドレスと前記内容とを含むメッセージを受け取ること
    を含む請求項８に記載の方法。
14. 前記他の無線機器は、
    センサネットワークにおけるセンサ装置
    を含む
    請求項９に記載の方法。
15. 前記メッセージは、
    拡張可能マークアップ言語（ＸＭＬ）コード
    を含む
    請求項８に記載の方法。
16. 無線機器において、別の無線機器によって探索される情報項目を提供する方法であって、
    第２の無線機器から前記情報項目に関連するアドレスおよび内容を受け取ることと、
    前記アドレスに対する接続が可能である場合および前記情報項目が入手可能である場合、該情報項目を該アドレスに送信し、そうでない場合、通信範囲内の他の無線機器にメッセージを伝播することであって、該メッセージは該アドレスを含み、該メッセージはまた、前記情報項目が入手可能である場合は該情報項目を含み、そうでない場合、該メッセージは被探索情報項目を識別し、前記アドレスは、該アドレスへの接続を有する前記他の無線機器のうちの１つから前記情報項目を受け取るためのものである、前記情報項目を送信することおよびメッセージを伝播することと
    を含む方法。
17. 前記情報項目に関連する前記内容は、前記被探索情報項目を識別する
    請求項１６に記載の方法。
18. 前記情報項目に関連する前記内容は、
    前記情報項目
    を含む
    請求項１６に記載の方法。
19. 前記アドレスは、ウェブベースアドレスである
    請求項１６に記載の方法。
20. 前記第２の機器に存在するメッセージを読み出し複製することにより、前記メッセージを作成すること
    を含む請求項１６に記載の方法。
21. 前記第２の機器から、前記情報項目に関連する前記アドレスと前記内容とを含むメッセージを受け取ること
    を含む請求項１６に記載の方法。
22. 前記他の無線機器は、
    センサネットワークにおけるセンサ装置
    を含む
    請求項１６に記載の方法。
23. 前記メッセージは、
    拡張可能マークアップ言語（ＸＭＬ）コード
    を含む
    請求項１６に記載の方法。

Images