JP2005524280A - アドホックネットワークの確立方法 - Google Patents

Abstract

本発明は、アドホックネットワークの確立に関し、特に、ノードと複数のノードレットを用いたアドホックネットワークの確立に関する。

Description

本発明は、アドホックネットワークの確立に関し、特にノード及び複数のノードレットを用いるアドホックネットワークの確立に関する。

携帯端末が無線ネットワークに接続するためには、携帯端末は通常、（場合によっては、永久に設置される）アクセスポイントの範囲内にあることが必要である。各アクセスポイントの通信範囲は実質的に固定されているため、一つのアクセスポイントでは広範囲への無線ネットワークアクセスを提供できないことがある。従って、ネットワークアクセスの提供範囲を拡大させるために、アクセスポイントを追加したり、元のアクセスポイントよりも広範囲の通信範囲のアクセスポイントを設けたりすることがしばしば行われる。

ネットワークが機能する範囲を拡大するための上記の方法は、いずれも高価である。「アンテナ」や「タワー」としばしば称されるアクセスポイントを追加すると、ネットワークプロバイダは、物理的なアクセスポイント装置のコストや、アクセスポイントが占める物理的な空間のレンタルやリースについての更なるコストを負担しなければならなくなる。アクセスポイントの通信範囲を拡大は、高くつくことが多い。通信範囲を拡大したアクセスポイントの開発にかかるリサーチコストや、当該アクセスポイントに付加的な電力を継続して供給するコストがかかるためである。同様の問題は、物理的に接続された装置を介してネットワークが確立される場合にも生じ得る。従って、アドホックネットワークを確立する改良されたシステムや技術へのニーズがある。

本発明は、添付の特許請求の範囲において特に示され、かつ明瞭に記載されている。しかし、特許請求の範囲に記載された本発明の構成及び動作方法の双方は、その目的、特徴、利点と共に、以下の詳細な説明を添付の図面と共に参照することで、最も良く理解されるであろう。

以下の説明においては、本発明を十分に理解するために数々の詳細な説明がなされている。しかし、当業者であれば、本発明が上記の特定の内容に限定されずに実施し得ることを理解するであろう。周知の方法、手順、構成要素や回路については、本発明を理解する妨げとならないように、詳細には説明していない。

本明細書において、ノードとは、永久的に又は主に一定の場所に設置され、ネットワークへのアクセスを提供する装置を指す。このようなネットワークの例としては、例えば、インターネット、電話システム、ケーブルテレビネットワーク等のネットワークがある。ここに記載した本発明の実施形態は、主にインターネットへのアクセスに関するものであるが、当業者であれば、多様なネットワークとのインタフェースをとるのに様々な実施形態を容易に適用し得ることや、本発明は特定のネットワークに限定されないものであることを理解するであろう。当業者はまた、ノードがネットワークバックボーンに直接接続されていなくとも良く、ノードが、ネットワークバックボーンへのアクセスを提供する、別のネットワークのゲートウェイとして機能しても良いことを理解するであろう。

本明細書において、ノードレットとは、一定の場所に永久には設置されないことが多く、ネットワークバックボーンにアクセスするのにノードを利用する装置を指す。このような装置の例としては、例えば、携帯電話、ハンドヘルドコンピュータ、ＰＤＡ（ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔｓ）、メディアプレーヤ、モバイルコンピュータ等がある。しかし、当業者であれば、これらが上記装置の一例に過ぎず、これらに限定されるものではないことを理解するであろう。ノードレットは、必ずしもというわけではないが、ネットワークのインタラクティブなユーザ端末として機能することが多い。ノードレットは、無線プロトコルを介してノードに接続しても良い。このような無線プロトコルには、例えば、無線（ＲＦ）通信や赤外線（ＩＲ）通信等の技術が含まれ得る。しかし、当業者であれば、他の周波数を介した通信を用いる無線技術を利用してもよいことを認識するであろう。

図１は、本発明の一実施形態を示す構成図である。ノード０は、一定の場所に設置され、ネットワークバックボーンへのアクセスを提供し得る。ある実施形態によれば、ノード０は、例えば喫茶店等の公共の場に設置しても良いが、本発明はこれに限定されるものではない。上記実施形態においては、ノード０は公衆にインターネットへのアクセスを提供するものであっても良い。言うまでも無く、当業者であれば、ノードが、公用と私用とを問わず多様な場所に設けられ得るものであって、様々なネットワークへのアクセスを提供し得ることを認識するであろう。

ノード０は、範囲００１に限定された無線プロトコルを用いても良い。上記実施形態においては、喫茶店のノードは、例えばＩＥＥＥ８０２．１１ｂ無線ローカルエリアネットワーク（ＷＬＡＮ）標準に実質的に従ったプロトコルを用い得る。Ｓｕｐｐｌｅｍｅｎｔ ｔｏ ８０２．１１−１９９９、Ｗｉｒｅｌｅｓｓ ＬＡＮ ＭＡＣ ａｎｄ ＰＨＹ ｓｐｅｃｉｆｉｃａｔｉｏｎｓ：Ｈｉｇｈｅｒ ｓｐｅｅｄ Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ（ＰＨＹ）ｅｘｔｅｎｓｉｏｎ ｉｎ ｔｈｅ２．４ ＧＨｚ ｂａｎｄ、ＩＥＥＥ Ｓｔｄ．８０２．１１ｂ−１９９９（以下、「８０２．１１ｂ」）。上記実施形態の別の実施形態によれば、喫茶店のノードは、例えばＩＥＥＥ８０２．１１無線ローカルエリアネットワーク（ＷＬＡＮ）標準（以下、「８０２．１１標準又は仕様ファミリー」）から派生した、又は当該標準の補足的な、任意の標準に実質的に従ったプロトコルを用い得る。Ｓｔａｎｄａｒｄｓ ｆｏｒ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｘｃｈａｎｇｅ ｂｅｔｗｅｅｎ Ｓｙｓｔｅｍｓ−Ｌｏｃａｌ ａｎｄ Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋ−Ｓｐｅｃｉｆｉｃ Ｒｅｑｕｉｒｅｍｅｎｔｓ−Ｐａｒｔ １１：Ｗｉｒｅｌｅｓｓ ＬＡＮ Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ（ＭＡＣ） ａｎｄ Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ（ＰＨＹ） Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ，ＡＮＳＩ／ＩＥＥＥ Ｓｔｄ．８０２．１１−１９９９（以下、「８０２．１１」）。

当然ながら、当業者であれば、これらは無線プロトコルの単なる一例に過ぎず、例えば、赤外線スペクトルの周波数を用いるプロトコル、無線周波スペクトラムの周波数を用いるプロトコル、携帯電話通信に通常用いられるプロトコルに実質的に従ったプロトコル、さらに別の実施形態では、ブルートゥース無線規格に実質的に従ったプロトコル等、様々なプロトコルを用い得ることを理解するであろう。Ｓｐｅｃｉｆｉｃａｔｉｏｎ ｏｆ ｔｈｅ Ｂｌｕｅｔｏｏｔｈ Ｓｙｓｔｅｍ，Ｂｌｕｅｔｏｏｔｈ ＳＩＧ ｖｅｒ．１．１，Ｆｅｂ．２２，２００１（以下、「ブルートゥース」）。言うまでも無く、当業者は、これらが単なる一例に過ぎず、他の通信プロトコルも用い得ることを認識するであろう。

ノード０で用いられる無線プロトコルは範囲００１に限られるため、ノード０は当該限定範囲内のノードレットとのみ通信し得る。図１に示す実施形態では、ノードレット１及び２のみがノード０の限られた通信範囲内にあり、ノード０と通信し得る。本例では、ノード０及びノードレット１〜８の限られた通信範囲は、等距離であるものとする。当業者は、これが説明のための単純化に過ぎず、本発明が、全てのノードレット及び／又はノードが等距離の通信範囲を有する実施形態に限定されるものではないことを認識するであろう。

上記の実施形態においては、ノードレット１〜８は、例えば、メディアへのアクセスを提供するのにネットワーク接続を用いる、ノート型パソコン、携帯電話、ＰＤＡ、メディアプレーヤ等のモバイル装置である。しかし、当業者であれば、これらが単なる一例に過ぎず、本発明を限定するものではないことを理解するであろう。上記の実施形態においては、ノードレット１〜８をインターネットにアクセス可能な高性能の携帯電話であると見なすが、本発明はこれに限定されるものではない。

図２は、本発明の一実施形態を示す構成図である。図２は、図１に示す実施形態を踏まえたものである。ノードレット１及び２はノード０の通信範囲にあり、ノード０と通信し得る。ノードレット３〜８は、ノード０の通信範囲内にはないため、ノード０と直接通信することができない。既述したように、説明のため、全てのノードレットとノードが等距離の通信範囲を有するとみなすが、本発明は本例に限定されるものではない。ノードレット１は、ノード０、ノードレット５、ノードレット４との通信を可能にする通信範囲１０１を有する。ノードレット２は、ノード０、ノードレット３、ノードレット４との通信を可能にする通信範囲２０１を有する。

上記の実施形態においては、ノード０を四角い形をした喫茶店の北東の角に位置するものとみなすことができる。上記ノードは、喫茶店の中央部を超える通信範囲を有しても良い。ノードレット１で示される、高性能の携帯電話を携帯している顧客が喫茶店の中央に座ると、当該顧客の携帯電話はノード０と直接通信し得る。喫茶店の南西の角に座っている、高性能の携帯電話を持つ第２の顧客が、ノードレット５で示されている。第２の顧客の携帯電話は、ノード０の通信範囲外であるため、ネットワークバックボーンにアクセスし得ない。しかし、第２の顧客の携帯電話、つまり、ノード５は、第１の顧客の携帯電話、すなわち、ノード１の圏内であり得る。当業者は、これが説明のための例に過ぎず、本発明の他の実施形態も可能であることを認識するであろう。

図３は、ノード０とノードレット３〜５との間での通信を可能にするアドホックネットワークを確立するのに、ノードレット１及び２が用い得る方法の実施形態を示す。アクション２１０に示されるように、ノードレット１、又はノードレット２は、ディスカバリブロードキャスト（ｄｉｓｃｏｖｅｒｙ ｂｒｏａｄｃａｓｔ）の送信を開始するトリガを検出し得る。ここでは、ディスカバリブロードキャストとは、他のノードレットにアドホックネットワーク内で自身を確立することを可能にする送信である。当業者であれば、上記の目的のために様々なトリガを用い得ることを認識するであろう。このようなトリガには、例えば、タイマ、ユーザ設定されたパラメータ、別の装置からのリクエスト信号、ネットワークからの要求、ネットワークの状況に基づく信号等がある。しかし、これらは単なる一例に過ぎず、本発明はこれらに限定されるものではない。

アクション２２０は、ノードレットがノードと通信不可能な場合には、ノードレットがディスカバリブロードキャストを送信し得ないことを示している。当業者は、他のゲイティング（ｇａｔｉｎｇ）要素によってディスカバリブロードキャストの送信を限定しても良く、上述した例は一例に過ぎないことを認識するであろう。

アクション２３０は、ディスカバリブロードキャストの送信を示す。図２に示す実施形態において、ディスカバリブロードキャストは、ノードと通信不可能なノードレットに、当該ノードとの通信の確立を可能にする全方向送信であっても良い。このようなディスカバリブロードキャストは、例えばノードと放送ノードレットとの間の（ネットワークトポロジにおける意味での）ノードレットの数、ノードレットとノードとの間の通信のスループット、放送ノードレットとノードとの間の通信サービスの質（ＱｏＳ）に関連するマーカ、ノードレットに関連する一意の識別子等、多様なフォームの情報を含み得る。当業者であれば、このようなディスカバリブロードキャストは多様なフォームと取り得るものであって、上記の例は一例に過ぎず、これには限定されないことを理解するであろう。例えば、ディスカバリブロードキャストは全方向型である必要は無い。当業者はさらに、サービスの質を示すマーカは、例えばデータを適切に転送する上でのノードレットの信頼性等、多くの要素を含んでも良いことを理解するであろう。しかし、これは、サービスの質を示すマーカの特定の形態に含まれる多様な要素の単なる一例に過ぎない。本発明の別の実施形態では、ディスカバリブロードキャストは、ノードと通信可能なノードレットと、接続されていないノードとの間における一連の送信であっても良い。当業者には、ディスカバリブロードキャストが様々な形態を取り得ることが理解されるであろう。

上記の実施形態において、第１の顧客の高性能携帯電話、つまり、図２のノードレット１は、（説明のために任意の数を選択すれば）６０秒毎にディスカバリブロードキャストを送信しても良い。言うまでも無く、当業者であれば、任意の時間を測定するように設定されたタイマは、ディスカバリブロードキャストの送信を規制するのに用い得るトリガの一形態であって、単なる例に過ぎないことを理解するであろう。他の任意のノードレットに対して、ノードレット１がノード０と通信可能であること、ノード０と直接通信可能であること、一意の識別子（本実施形態では１）を有していることを通知するのに、ノードレット１は所定の時間にディスカバリブロードキャストを送信し得る。繰り返しになるが、当業者であれば、これが単なる説明のための例に過ぎず、本発明は、一組の情報を含むディスカバリブロードキャストに限定されないことを理解するであろう。

図４は、ノードと現在通信不可能なノードレット、すなわち、接続されていないノードレットが、本発明によるアドホックネットワークを確立するために取り得る方法、つまり、一連の動作を示す。アクション１１０は、ノードレットがノードと通信不可能な状態から動作を開始することが多いことを示す。アクション１２０は、上記ノードレットが、ディスカバリブロードキャストを受信するまで待機し得ることを示す。上述したように、当業者であれば、ディスカバリブロードキャストが多様な形態を取り得るものであって、形態によっては、接続されていないノードレットによってディスカバリブロードキャストが起動されることを理解するであろう。しかし、図４に示す実施形態や上記実施形態においては、ディスカバリブロードキャストは、ノードと既に通信可能なノードレットによって起動される。

アクション１５０は、接続されていないノードレットが、ディスカバリブロードキャストを送出したノードレットを介して、ノードとの通信を確立し得ることを示す。ディスカバリブロードキャストを送出したノードレットは、（ネットワークトポロジにおける意味で）接続されていないノードレットとノードとの間にあるため、「中継ノードレット」と称される。当業者は、ノードと通信を確立するのに多様な形態を取り得ることを認識するであろう。例えば、通信を確立するのに、新たなノードレットをネットワークに登録するノードにブロードキャストを送信しても良い。反対に、新たに接続されたノードレットが、自身が現在ネットワークに接続されていることを内部的に認識し、ノードレットがネットワークバックボーンへのアクセスを望むまでノードへのデータ送信を延期しても良い。当業者は、これらがノードとの通信を確立する単なる二つの別の方法に過ぎず、他の方法を用いても良いことを認識するであろう。

アクション１６０は、ディスカバリブロードキャストを送出したノードレットを介してノードとの通信が確立されると、ノードレットは新たなディスカバリブロードキャストを送出し得ることを示す。これにより、新たに接続されたノードレットを介してさらなるノードレットがノードへの接続を確立することができる。言うまでも無く、当業者であれば、アドホックネットワークを存続させるのに他の方法を用いても良く、上記は一例に過ぎないことを理解するであろう。

上記の実施形態では、第２の顧客の高性能携帯電話、すなわち、図２のノードレット５は、ノード０と直接通信可能ではない。既述したように、第１の顧客の携帯電話、すなわち、ノードレット１は、ノード０と通信可能であって、ディスカバリブロードキャストを送出している。第２の顧客の高性能携帯電話は、第１の顧客の携帯電話と直接通信できる範囲内にあり、ディスカバリブロードキャストを受信する。ディスカバリブロードキャストを受信すると、ノードレット５は、自身とノード０との間にノードレット１を介して通信を確立する。第１の顧客の携帯電話は、第２の顧客の携帯電話に関して、今や中継ノードレットとみなされる。本実施形態では、ノードレット５とノード０との間の通信の確立は、ノードレット１をノードレット５についての中継ノードレットとして登録し、インターネットへのアクセスが要求されるまで、ノード０へのデータ送信を差し控えることで成される。第２の顧客は、ノードレット１を介してノード０と通信可能な、自身の高性能携帯電話を用いてインターネットにアクセスすることができる。ノードレット１及び５に関して説明したのと同様のアクションをノードレット２及び３についてそれぞれ行っても良い。当業者であれば、上記が本発明の一実施形態の詳細な例に過ぎず、他にも多様な実施形態が可能であることを理解するであろう。

図２はまた、ノードレット４が、ノードレット１の通信範囲１０１とノードレット２の通信範囲２０１の双方の圏内にある実施形態を示す。図４は、任意のノードレットが一以上のノードレットからディスカバリブロードキャストを受信する場合に取り得るアクションを示す。アクション１４０は、ノードレットが既にノードと通信可能なときに、実質的に同時の複数のディスカバリブロードキャスト又は一つのディスカバリブロードキャストを受信した際に、当該ノードレットは、ノードとの通信にどの放送ノードレットを用いるか選択しなければならないことを示す。ノードレットは、例えば、放送ノードレットの信号強度、放送ノードレットに関連付けられた中継ノードレットの数、ノードレットの通信範囲、放送ノードレットのネットワークスループット、放送ノードレットに関連付けられた、サービスの質を示すマーカ、一またはそれ以上の放送ノードレットとの先の通信の状況等、多様な要素を用いて、他のノードレットよりもある放送ノードレットを選択し得る。当業者であれば、上記の例が、通信すべきノードレットを選択する際に考慮される要素の単なる一例に過ぎないことを理解するであろう。当業者であれば、考慮すべき要素が、静的に設定されていても、半動的に設定されていても、又は動的に設定されていても良いことを理解するであろう。図２に示す実施形態では、ノードレット４は、ノード０にノードレット１を介して通信する方を選択している。

上記の実施形態において、図２のノードレット５で示される高性能携帯電話を有する第２の顧客が、インターネットへのアクセスを望むことがある。そのために、ノードレット５は、ノードレット１がノード０にパケットを転送するように要求する。ここでは、パケットは、ネットワークを通して送信されるデータ量をいう。当業者は、ネットワークで用いられる通信プロトコルに応じて、パケットが多様な形態を取り得ることを認識するであろう。例えば、プロトコルによっては、データ量をストリーム、バースト、又はパケットと呼ぶことがあり得る。また、これらの量を別個のユニットに分割しても、逆に、全送信を通して連続したデータフローを含んでも良い。しかし、当業者であれば、ここでは、全体又は一部を問わず、いかなるデータ送信もパケットと称することを理解するであろう。

図３は、送信元ノードレット、すなわち、本実施形態では図２のノードレット５から、ノードへパケットを転送する方法を含む実施形態を示す。図３のアクション２９０は、中継ノードレット、本実施形態では図２のノードレット１によるパケット転送要求の検出を示す。図３のアクション２８０は、中継ノードレットがチェック行い、アドホックネットワーク内におけるパケットの最終的な送信先を判断し得ることを示す。特に、これには、パケットがノードに転送されるのか、ノードレットに転送されるのかを判断することも含まれる。

この時、中継ノードレットはチェックを行い、アドホックネットワーク内で、中継ノードレットとパケットの送信先との間に少なくとも部分的なルートが存在するか判断し得る。当業者であれば、上記アクションが多様な形態を取り得ることを理解するであろう。例えば、ルーティング情報は、中継ノードレットに格納しても、パケットに格納しても良い。中継ノードレットは、中央ソースにルーティング情報について問い合わせをしても良い。あるいは、中継ノードレットは、ノード又は自身と通信可能な次の中継ノードレットをパケットの適当な受信者であるとみなしても良い。当業者は、ルーティング情報が、ノードレットで用いられる通信プロトコルに大きく影響され、かつ本発明の特定の実施形態に限定されないことを認識するであろう。

また、この時、中継ノードレットはこの機会を利用して、ノードから現在の送信元ノードレットへの以後のパケットが適当に転送されることを可能にするルーティングテーブルを構成し得る。当業者であれば、本実施形態が本発明の一実施形態に過ぎないことを理解するであろう。当業者はまた、例えばパケットがノードレットからノードに最初に送信されるときに上記のルーティングテーブルを構築し得ること、又は、スペクトラムの他端で、パケットがノードレットからノードに送信される度に上記テーブルを更新し得ることを理解するであろう。しかし、上記は本発明の実施形態の例に過ぎず、これに限定されるものではない。

上記例のように、パケットが送信元ノードレットからノードに送信される場合、アクション２７６は、（ネットワークトポロジにおける意味で）送信元ノードレットとノードとの間に複数の中継ノードレットがあるとき、現在の中継ノードレットがパケットを次の中継ノードレットに転送することを示している。これはアクション２６５に示されている。当業者であれば、上記転送処理を各中継ノードレットについて繰り返しても良いことを理解するであろう。あるいは、中継ノードレットが存在しない場合には、パケットをノードに直接送信しても良い。これは、アクション２６９に示されている。

上記の喫茶店の例では、第２の顧客がインターネットにアクセスすると、図２のノードレット５による、ノード０へのパケット転送要求が生成される。上記転送要求はノードレット１により受信され得る。ノードレット１は、上記パケットをノード０へ直接転送する。本例においては、ノードレット１は、ノードレット５がノードレット１と直接通信可能であることを示すルーティングテーブルを生成しても良い。当業者であれば、上記喫茶店の例が本発明の特定の実施形態に過ぎず、他にも多様な実施形態が可能であることを理解するであろう。

図３はまた、パケットがノードから送信先のノードレットへ転送されるときに中継ノードレットが行うアクションも示す。一連のアクションは、上述したアクション２９０、２８０、２７６、２６５、２６９に類似している。本例では、中継ノードレットが送信先のノードレットと直接通信可能な場合、アクション２６０に示すように、パケットを送信先のノードレットに転送し得る。アクション２７５及び２６５は、中継ノードレットが送信先のノードレットと直接通信可能でない場合、パケットを次の中継ノードレットに転送し得ることを示す。当業者であれば、送信元ノードレットからノードへの例で既述したのと同様の変形例や課題が適用されることを理解するであろう。

上記喫茶店の例について引き続き説明すると、図２のノードレット５でしめされる、第２の顧客の高性能携帯電話にウェブページが配信されつつある場合、ノードレット０は、特定のパケットのノードレット５への転送要求を送信しても良い。本例では、上記要求は全方向的に送信され、ノードレット１及び２の双方で受信される。当業者であれば、上記要求を行う他の手段を用いても良く、上記はほんの一例に過ぎないことを理解するであろう。ノードレット２は、ノードレット５への適当なルートがないことを検出して、パケットの転送を拒否し得る。ノードレット１は、ノードレット５がノード０への送信を行った際に構築されたルーティングテーブルを調べて、ノードレット１にはルートがあるため、転送要求を受け入れる。当業者は、他の通信プロトコルを用いても良く、上記は本発明の一実施形態を説明するための例に過ぎないことを認識するであろう。ノードレット１は、パケットをノードレット５に転送し得る。その結果、第２の顧客は、先に要求したウェブページを見ることができる。当業者であれば、他のフォームのデータも受信したりネットワーク上に置いたりすることができ、本例が単に説明のための例であることを理解するであろう。

図５は、本発明の一実施形態であって、図２に示すアクションやシステムが繰り返され、拡張される実施形態を示す。ノードレット３は、通信範囲３０１を有する。ノードレット４は、通信範囲４０１を有する。ノードレット５は、通信範囲５０１を有する。ノードレット３〜５は、図３のアクション２１０〜２３０に示すようなディスカバリブロードキャストを行い得る。ノードレット３及び４の通信範囲内で、接続されていないさらなるノードレットは検出されない。従って、ノードレット３及び４は、ネットワークのそれぞれの部分の最も離れたノードレットと見なし得る。ノードレット６は、接続されていないノードレットであって、ノードレット５の通信範囲内にある。上記喫茶店の例では、ノードレット６は、外のテーブルに着いている第３の顧客と考えることができる。

従って、ノードレット６とノード０との間にノードレット５及び１を介して通信を確立するのに、図４に示す上述したアクションを実行しても良い。ノードレット５及び１は、ノードレット６についての中継ノードレットと見なされる。当業者であれば、上記が本発明の一実施形態に過ぎず、図２に関して上述したのと同様の変形例や問題が図５にも当てはまることを理解するであろう。

また、図５のノードレット６は、ノードレット５に関して上述したのと同様の方法で、ノード０にパケットを送信したり、ノード０からパケットを受信したりし得る。図５に示す実施形態では、ノードレット１は、ノード０からノードレット６に宛てられたパケットを、ノードレット５に中継する。これは、図３のアクション２９０、２８０、２７５、２６５に示されている。図５のノードレット５は、パケットを送信先であるノードレット６に転送する。これは、図３のアクション２９０、２８０、２７５、２６０に示されている。同様に、図３のアクション２９０、２８０、２７６、２６５に示されるように、図５のノードレット５は、送信先がノード０である、ノードレット６からのパケットを中継ノードレット１に転送する。ノードレット１は、パケットをノード０に転送する。当業者であれば、上記が本発明の一実施形態に過ぎず、上述したのと同様の変形例や問題が本実施形態にも当てはまることを理解するであろう。

図６は、既述したシステムや方法のさらなる拡張性を示す実施形態を示す。本実施形態では、ノードレット６はノードレット７についての中継ノードレットである。当業者であれば、このネットワークはさらに拡張し得ることを理解するであろう。当業者はまた、図８の実施形態に示されるように、ネットワークのトポロジは対称的である必要も、特に所定の形である必要もないことを理解するであろう。

図７は、本発明の一実施形態であって、ノードレットが、ノードと通信を確立するには通信範囲から離れすぎている実施形態を示す。本実施形態では、ノードレット８は、ノードレット７の通信範囲７０１外にある。従って、図４のアクション１１０の次に進むことはできない。ネットワークに接続して、ノードとの通信を確立するには、ノード８の所有者は、通常、通信が確立されたノードレットの一つ又はノードの通信範囲内に移動する。当業者であれば、通信を確立したノードレットが、通信を確立したノードレットの一つ又はノードの通信範囲外に移動すると、当該ノードレットがネットワークへの接続を失い得ることを理解するであろう。当業者であれば、ネットワークとの接続を絶つ洗練された方法が周知であることを理解するであろう。

一実施形態によれば、図８は、ノード、すなわちノード０と、ノードと通信可能なノードレット、すなわちノードレット１〜７を含むシステムを示す。特に、ノードレット３〜７は、少なくとも中継ノードレット１又は２を介して、ノード０と通信可能である。図８に示す、本実施形態の各ノードレットは、動作中に、図３及び図４に示すアクションを実行することができる。本発明に従ったシステムを実現する他の実施形態が可能であることは、当業者にとって明らかである。図１、図２及び図５〜８に示すノードレットとノードの間で行われる全ての通信が安全な方法でなされることや、ノード０の利用いかんに関わらず、ノードレット間の通信が考慮されること、システムに複数のノードが含まれても良いことは、当業者であれば容易に理解できるはずである。無線のネットワークが図１、図２及び図５〜８に示されているが、本発明の実施形態は、有線技術と無線技術の組み合わせや、全体を有線で構成されたネットワークをも含み得る。

図９は、本発明を組み込んだ事業を容易にするのに用い得る方法、つまり、一連のアクションを示す。アクション９１０は、第１のネットワークにアクセスするノードが特定の場所に設置されることを示す。上記の場所は、例えば、レストラン、カフェ、書店等、公共の場であっても良い。言うまでも無く、当業者であれば、これらが単なる一例に過ぎず、様々な私用の場所も用い得ることを理解するであろう。アクション９２０は、ノードを用いて、第１のネットワークとアドホックネットワークとの間でパケットを送り得ることを示す。当業者であれば、第１のネットワークの例として、例えばインターネット等のネットワークバックボーンへのアクセスが含まれることを理解するであろう。このようなアドホックネットワークは、数々のノードレットを用いて確立しても良い。このようなネットワークを確立する一実施形態については既に詳述した。もちろん、他のアドホックネットワーク方式を用いても良い。

アクション９３０は、企業等、ノード又はノードが物理的に設置されている場所の所有者が、例えば広告を通じ、ノードレットをノードの一又は複数の圏内に置くことで、より良いネットワークアクセスが達成され得ることを伝達し得ることを示す。当業者であれば、本明細書において「企業」という語は（個人事業体から、共同経営や法人に至る）あらゆる営利事業と、数々の非営利団体の双方を指すことを理解するであろう。一実施形態によれば、上述した喫茶店は、ノードを喫茶店内に設置して、顧客が当該喫茶店に来れば、より良いネットワークアクセスが得られることを宣伝しても良い。

当業者であれば、企業が、上記のようなことを多様な理由で行うことを理解するであろう。例えば、顧客がネットワークアクセスに引き付けられて店舗に来れば、顧客はより多くの製品やサービスを購入するという信念等である。言うまでも無く、当業者は、企業がその顧客にネットワークアクセスを提供するさらなる理由を考えつくであろう。当業者はまた、企業はネットワークアクセスに対して課金しても良いし、当該アクセスを無料で提供しても良いことを認識するであろう。

アクション９４０は、ノードレットによるアドホックネットワークの使用について、企業は統計を取り得ることを示す。当業者は、例えば、ノードの特定の範囲内でノードレットが費やした時間、ノードレットのユーザのマーケティング統計、ノードレットがアクセスしたコンテンツ、ノードレットがアドホックネットワークに提供するサポート、ノードレットの位置等、様々な統計を取り得ることを理解するであろう。言うまでも無く、当業者はさらに、これらがアドホックネットワークから取り得る統計値の一例に過ぎず、統計値がこれらに限定されるものではないことを理解するであろう。これに関連して、アドホックネットワークのサポートには、アドホックネットワークの成長、発展、維持を促進するアクションやサービスを含み、当該アクションやサービスは、アクション９７０に関連してさらに説明される。

アクション９６０は、集計した統計値に少なくとも部分的には基づいて、マーケティングや宣伝を調整したり販売をしたりし得ることを示す。例えば、上記喫茶店は、集計した統計値に少なくとも部分的に基づいて、コーヒー、コーヒーの種類、他の販売製品の宣伝を変更しても良い。別の実施形態では、上記喫茶店は、集計した統計値を用いて喫茶店内の宣伝スペースを他企業に販売しても良い。また第３の実施形態として、上記喫茶店は、集計した統計値を加工して、マーケティングリサーチ会社に製品として販売しても良い。当業者であれば、上記は集計した統計値の利用方法の例に過ぎず、他の利用方法もあることを理解するであろう。

アクション９５０は、集計した統計値を、例えば既存製品の売上又は新製品の売上を増加させて、ノードのコストや第１のネットワークへのアクセス提供コストをオフセットするのに用いても良い。集計した統計値はまた、企業の経営者や他の意思決定者に対して、ノードのコストを正当化、合理化するのに用いても良い。

アクション９７０は、ノードレットがアドホックネットワークをサポートするように、インセンティブを提供し得ることを示す。ここで、アドホックネットワークのサポートには、アドホックネットワークの成長、発展、維持を促進するアクションやサービスが含まれ得る。このようなサポートには、例えば、ノードと他のノードレット間でのパケット転送、ノードの所有者に対する個人情報の提供、ノードレットを利用して、他のノードレットがアドホックネットワークに加われるようにすることが含まれ得る。当業者であれば、上記は例であって、上記に限定されるものではなく、アドホックネットワークをサポートする種々の方法やアクションが考えられることを理解するであろう。

アクション９９０は、アドホックネットワークをサポートするアクションの促進に用い得るインセンティブの例を示す。企業は、アドホックネットワークをサポートした明確な履歴を持つノードレットに種々のインセンティブを提供し得る。例えば、ノードレットに対するネットワークアクセスについての優先権の付与、ノードレットのユーザに対する製品やサービスのクーポンの発行、ノードレットに対する製品やサービスに関してのマーケティングプロモーションの伝達、ノードレットのユーザに対する現金、又は、製品やサービスの購入に用い得る、クレジットと実質的に等価なものの付与等である。このようなインセンティブの例には、アドホックネットワークの構築をサポートしたユーザに対して、航空会社の空港ターミナルでマイル数を付与することも含まれる。当業者であれば、現金と実質的に等価のクレジットについては、他の形態も用い得ることを理解するであろう。

アクション９８０は、アドホックネットワークが、当該ネットワークを介して送信されるパケットに対して、より一層のセキュリティを提供し得ることを示す。当業者は、セキュリティを提供する多様な公知の方法を利用できることを認識するであろう。また、セキュリティを用いてノードとノードレット間で私信をやり取りし得ることも、当業者であれば理解できるはずである。

本明細書で説明した方法は、特定のハードウェアやソフトウェア構成に限定されるものではなく、任意のコンピューティング／処理環境に適用し得る。上記方法は、ハードウェア、ソフトウェア、又はこれらの組み合わせとして実施し得る。上記方法は、モバイル又は据え置き型のコンピュータ、ＰＤＡ、及び、プロセッサ、プロセッサで読み取り可能な記憶媒体（揮発性及び不揮発性メモリ及び／又は記憶エレメントを含む）、少なくとも一つの入力装置、並びに一又はそれ以上の出力装置を含む同様の装置等、プログラム可能な機械で実行されるプログラムとして実施し得る。入力装置を用いて入力されたデータにプログラムコードが適用されて、既述した機能が実行され、出力情報が生成される。上記出力情報は、一又はそれ以上の出力装置に供給しても良い。

各プログラムは、処理システムとやり取りするのに、ハイレベルな手続き型のプログラミング言語やオブジェクト指向のプログラミング言語として実施されても良い。しかし、プログラムは、必要に応じてアセンブリ言語やマシン語として実施しても良い。どの場合にも、言語はコンパイルされ、解釈され得る。

上記のようなプログラムの各々は、例えば、ＣＤ−ＲＯＭ、ＤＶＤ、ハードディスク、磁気ディスク、同様の媒体や装置などの、汎用又は特殊目的用のプログラム可能な機械で読み取り可能な記憶媒体や装置に格納されて、本明細書に記載した手続きを実行するのに当該記憶媒体や装置がコンピュータに読み取られる際に、当該機械を設定、動作する。上記システムはまた、機械を特定の方法で動作させるプログラムを記憶した、コンピュータ読み取り可能な記憶媒体として実施されるものとみなしても良い。他の実施形態は、添付の特許請求の範囲内に含まれるものである。

本明細書においては、本発明の特徴の一部について説明したが、当業者であれば、多様な変形例、置換、変更、均等物が可能であることを理解するであろう。従って、添付の特許請求の範囲は、本発明の趣旨に含まれる、上記の変形例や変更を全て包含するものである。

本発明により確立されるアドホックネットワークを示す構成図である。 本発明により確立されるアドホックネットワークを示す構成図である。 本発明によるアドホックネットワークの確立及び利用を示すフローチャートである。 本発明によるアドホックネットワークの確立を示すフローチャートである。 本発明により確立されるアドホックネットワークを示す構成図である。 本発明により確立されるアドホックネットワークを示す構成図である。 本発明により確立されるアドホックネットワークを示す構成図である。 本発明により確立されるアドホックネットワークを示す構成図である。 本発明により確立されるアドホックネットワークの利用法を示すフローチャートである。

Claims (57)

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. 動作中に、第１のネットワークにアクセス可能なノードを設置し、
    前記ノードを用いて、前記第１のネットワークとアドホックネットワークとの間におけるパケットの経路を指定し、前記アドホックネットワークの少なくとも一部はノードレットを用いて構築し、
    ノードレットを前記ノードの所定の範囲内に位置させることで、より良いネットワークアクセスが得られることを伝達することを含むことを特徴とする方法。
49. 請求項４８記載の方法であって、前記アドホックネットワークの使用に関する統計をノードレットによって集計することをさらに含むことを特徴とする方法。
50. 請求項４９記載の方法であって、前記アドホックネットワークの使用に関する統計のノードレットによる集計は、
    所定の範囲内でノードレットが費やした時間と、
    前記ノードレットのユーザのマーケティング統計と、
    前記ノードレットがアクセスしたコンテンツと、
    前記ノードレットが、前記アドホックネットワークの成長、発展及び維持の促進のために実行する措置と、
    前記ノードレットの位置
    の少なくとも一つのデータを集計することを含むことを特徴とする方法。
51. 請求項５０記載の方法であって、前記集計した統計値を用いて、前記ノードのコスト及び前記第１のネットワークにアクセスするコストをオフセットすることをさらに含むことを特徴とする方法。
52. 請求項４９記載の方法であって、前記集計した統計値に少なくとも部分的に基づいて、宣伝を調整することを特徴とすることをさらに含むことを特徴とする方法。
53. 請求項４９記載の方法であって、前記集計した統計値を少なくとも部分的に利用して、宣伝を販売することを特徴とすることをさらに含むことを特徴とする方法。
54. 請求項４８記載の方法であって、ノードレットにインセンティブを提供して、前記アドホックネットワークの成長、発展、及び維持を促進する措置を実行させることをさらに含むことを特徴とする方法。
55. 請求項５４記載の方法であって、ノードレットにインセンティブを提供して、前記アドホックネットワークの成長、発展、及び維持を促進する措置を実行させることには、
    前記アドホックネットワークの成長、発展、及び維持を促進する措置を実行した履歴を持つノードレットに対する、ネットワークアクセスについての優先権の付与と、
    前記ノードレットのユーザに対する、現金、又は、製品及びサービスの購買に用い得るクレジットと実質的に等価なものの付与と、
    前記ノードレットの前記ユーザに対する、製品及びサービスのクーポンの提供と、
    前記ノードレットに対する、製品及びサービスに関連するマーケティングプロモーションの伝達
    の少なくとも一つが含まれることを特徴とする方法。
56. 請求項５４記載の方法であって、前記アドホックネットワークの成長、発展及び維持を促進する措置の実行には、
    前記ノードと他のノードレットとの間でのパケット転送と
    前記ノードの所有者に対する個人情報の提供と、
    前記ノードレットを利用して他のノードレットを前記アドホックネットワークに加入させること
    の少なくとも一つが含まれることを特徴とする方法。
57. 請求項４８記載の方法であって、パケットを前記アドホックネットワークを介して安全に送信することをさらに含むことを特徴とする方法。

Images