(57)【特許請求の範囲】
【請求項１】
少なくとも１つのプロセッサを備える装置のための方法であって、
前記プロセッサと共に前記装置に少なくとも、
前記プロセッサが前記装置に、参加ノードについての接続特性を含む広告メッセージの伝送をさせるステップと、
前記装置が、メッシュ・ネットワーク内の複数のノードのうちの第１のノードから接続確立の指示を受信するステップであって、前記接続確立の指示が、前記接続特性を満たす前記複数のノードのうちの第１のノードに基づいており、前記接続確立の指示がさらに前記複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいているステップと、
前記プロセッサが前記装置に、前記参加ノードと前記複数のノードのうちの前記第１のノードとの間の接続の確立をさせるステップと、
を含む方法。
【請求項２】
前記装置が、前記参加ノードのための接続特性のデータを決定するステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記装置が、前記第１のノードに対する接続の確立に応答して前記参加ノードについての第２の接続特性を決定するステップと、
前記プロセッサが前記装置に、前記第２の接続特性のデータを含む第２の広告メッセージの伝送をさせるステップと、
前記装置が、前記複数のノードのうちの第２のノードから接続確立の指示を受信するステップであって、前記接続確立が、前記接続特性を満たす前記複数のノードのうちの第２のノードに基づいているステップと、
前記プロセッサが前記装置に、前記参加ノードと前記第２のノードの間の接続の確立および前記参加ノードと前記第１のノードの間の前記接続の確立解除をさせるステップと、
をさらに含む、請求項１または２のいずれか１項に記載の方法。
【請求項４】
前記メッシュ・ネットワークがブルートゥース低エネルギー・ネットワークである、請求項１ないし３のいずれか１項に記載の方法。
【請求項５】
前記接続特性には、接続間隔または接続型チャンネル・クレジット値が含まれる、請求項１ないし４のいずれか１項に記載の方法。
【請求項６】
前記接続確立の指示が、前記複数のノードのうちの前記接続確立の指示を送る前記ノードの前記接続特性またはパフォーマンス・メトリックにより左右される遅延間隔に基づいている、請求項１ないし５のいずれか１項に記載の方法。
【請求項７】
前記遅延間隔が所定の時間周期である、請求項６に記載の方法。
【請求項８】
前記遅延間隔が所定数の受信済み広告メッセージ基準で測定される、請求項６に記載の方法。
【請求項９】
少なくとも１つのプロセッサを備える装置のための方法であって、
前記プロセッサが前記装置に
前記装置が、参加ノードについての接続特性を含む広告メッセージを受信するステップと、
前記プロセッサが前記装置に、メッシュ・ネットワーク内の複数のノードのうちの第１のノードからの接続確立の指示の伝送をさせるステップであって、前記接続確立の指示が、前記接続特性を満たす前記第１のノードに基づいており、前記接続確立の指示がさらに、前記複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいているステップと、
前記プロセッサが前記装置に、前記参加ノードと前記複数のノードのうちの前記第１のノードとの間の接続の確立をさせるステップと、
を含む方法。
【請求項１０】
前記装置が、前記複数のノードのうちの前記第１のノードの電力データに基づいて接続確立の指示遅延時間間隔を決定するステップ、
をさらに含む、請求項９に記載の方法。
【請求項１１】
前記メッシュ・ネットワークがブルートゥース低エネルギー・ネットワークである、請求項１０に記載の方法。
【請求項１２】
少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリとを含む装置において、前記少なくとも１つのメモリおよびコンピュータ・プログラム・コードが、前記プロセッサと共に前記装置に少なくとも、
参加ノードについての接続特性を含む広告メッセージの伝送をさせ、
メッシュ・ネットワーク内の複数のノードのうちの第１のノードから接続確立の指示を受信させ、ここで前記接続確立が、前記接続特性を満たす前記複数のノードのうちの第１のノードに基づいており、
前記接続確立がさらに前記複数のノードの電力データに基づいており、
前記参加ノードと前記複数のノードのうちの前記第１のノードとの間の接続の確立をさせる、
ように構成されている、装置。
【請求項１３】
前記少なくとも１つのメモリおよび前記コンピュータ・プログラム・コードがさらに、
前記参加ノードについての接続特性のデータを決定するように構成されている、請求項１２に記載の装置。
【請求項１４】
前記少なくとも１つのメモリおよび前記コンピュータ・プログラム・コードがさらに、
前記第１のノードに対する接続の確立に応答して前記参加ノードについての第２の接続特性を決定し、
前記第２の接続特性のデータを含む第２の広告メッセージの伝送をさせ、
前記複数のノードのうちの第２のノードから接続確立の指示を受信し、ここで前記接続確立の指示は、前記接続特性を満たす前記複数のノードのうちの前記第２のノードに基づいており、
前記参加ノードと前記第２のノードの間の接続の確立および、前記参加ノードと前記第１のノードの間の前記接続の確立解除をさせる、
ように構成されている、請求項１２または１３のいずれか１項に記載の装置。
【請求項１５】
前記メッシュ・ネットワークがブルートゥース低エネルギー・ネットワークである、請求項１２ないし１４のいずれか１項に記載の装置。
【請求項１６】
前記接続特性には、接続間隔または接続型チャンネル・クレジット値が含まれる、請求項１２ないし１５のいずれか１項に記載の装置。
【請求項１７】
前記接続確立の指示が、前記接続確立の指示を送る前記複数のノードのうちの前記ノードの前記接続特性またはパフォーマンス・メトリックにより左右される遅延間隔に基づいている、請求項１２ないし１６のいずれか１項に記載の装置。
【請求項１８】
前記遅延間隔が所定の時間周期である、請求項１７に記載の装置。
【請求項１９】
前記遅延間隔が所定数の受信済み広告メッセージ基準で測定される、請求項１７に記載の装置。
【請求項２０】
少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリとを含む装置において、前記少なくとも１つのメモリおよびコンピュータ・プログラム・コードが、前記プロセッサと共に前記装置に少なくとも、
参加ノードについての接続特性を含む広告メッセージを受信させ、
メッシュ・ネットワーク内の複数のノードのうちの第１のノードからの接続確立の指示の伝送をさせ、ここで前記接続確立の指示は、前記接続特性を満たす前記第１のノードに基づいており、前記接続確立の指示はさらに、前記複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいており、
前記参加ノードと前記複数のノードのうちの前記第１のノードとの間の接続の確立をさせる、
ように構成されている、装置。
【請求項２１】
前記少なくとも１つのメモリおよび前記コンピュータ・プログラム・コードは、さらに、
前記複数のノードのうちの前記第１のノードの電力データに基づいて接続確立の指示遅延時間間隔を決定する、
ように構成されている、請求項２０に記載の装置。
【請求項２２】
前記メッシュ・ネットワークがブルートゥース低エネルギー・ネットワークである、請求項２０ないし２１のいずれか１項に記載の装置。
【請求項２３】
前記接続特性には、接続間隔または接続型チャンネル・クレジット値が含まれる、請求項２０ないし２２のいずれか１項に記載の装置。
【請求項２４】
請求項１ないし８の少なくとも１つに記載の方法を行うための手段を含む装置。
【請求項２５】
請求項９ないし１１の少なくとも１つに記載の方法を行うための手段を含む装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の１つの例示的実施形態は、メッシュ・ネットワーク通信、より詳細には、メッシュ・ネットワークのノードに接続するためのメッシュ・ネットワーク通信に関する。
【背景技術】
【０００２】
ブルートゥース（Ｂｌｅｕｔｏｏｔｈ）(登録商標)などの無線技術は、メッシュ・ネットワークまたはスキャッタ・ネットワークを確立するために使用可能であるが、既存の規格は、ネットワーク接続を実行する方法について記載していない。ＩＰｖ６トランスポートにおいて必要とされる論理リンク制御および適応プロトコル（Ｌ２ＣＡＰ）接続をネゴシエートするためには、接続型チャンネル（ＣＯＣ）を使用することができる。ＣＯＣは、クレジット・ベースのフロー制御を使用でき、ここで各ノードはその隣接ノードに対し、１つの接続上で自らが受信したいパケットの数を告げる。一部のケースにおいては、隣接ノードが異なるクレジット量を有する場合がある。各トランザクションは、送信ノードがゼロに達しさらなるパケットを送信できなくなるまで、クレジット量を減少させる。受信ノードは、いつでもまたはデータパケットの受信に応答して、クレジット量を増大できる可能性がある。メッシュ・ネットワーク内でのクレジット・ベースのＣＯＣスキームの使用により、ネットワークの異なるレグは異なる数のクレジットが利用できる状態になり得る。
【０００３】
一部の無線ネットワーク、例えばブルートゥース低エネルギー・メッシュ・ネットワークにおいては、接続事象間隔（ｃｏｎｎＩｎｔｅｒｖａｌ）パラメータが、確立された通信リンク上での通信事象の発生頻度を定義する。ＣｏｎｎＩｎｔｅｒｖａｌは、７．５ｍｓ〜４０００ｍｓの範囲内の値を有することができる。ＣｏｎｎＩｎｔｅｒｖａｌはブルートゥース低エネルギー・メッシュ・ネットワーク内での全体的通信レイテンシーにおける主要な要因である。
【０００４】
定着した無線通信リンク、例えばブルートゥースには、例えばランダム・アクセス・メモリ（ＲＡＭ）および中央処理ユニット（ＣＰＵ）の配分などのエネルギーと資源の形でのコストが存在し得る。１つのデバイスが同時にアクティブ状態で有する通信リンクの数の増大は、エネルギーおよび資源コストにおける対応する増大をもたらす。
【０００５】
低消費電力・損失性ネットワーク向けのｉＰｖ６ルーティング・プロトコル（ＲＰＬ）などの従来のルーティング・プロトコルは、エネルギー消費を最小化し、レイテンシーを最小化し、あるいは制約条件を満たすことによって、転送決定を行うように構成されている。一部のケースでは、ＲＰＬは、多重閾値スキームを用いて動的マトリックスを利用することができ、あるいはこの場合、報告頻度がマトリックス間で異なり、例えばネットワークが、電池式ノードを回避し、電源出力に接続されているかまたは配線で接続されたノードに有利に作用するようにすることができる。しかしながら、ＲＰＬは、インターネットプロトコル（ＩＰ）の上位で作用する。したがって、ネットワーク内のノードについての情報は、ＩＰ接続が確立された後に初めて利用可能となり得る。
【０００６】
メッシュ・ネットワークに参加しようとするノードは、ネットワーク内で各ノードのために利用可能な資源に関する情報を有さない。同様に、ネットワークは参加ノードが必要とする接続特性または資源に関する情報を有さない。メッシュ・ネットワークも参加ノードも、情報ある接続を作製するための情報を有していないことから、参加ノードおよびメッシュ・ネットワークは、充分な資源を有さない接続をさせる可能性がある。さらに、接続はメッシュ・ネットワークの資源を保存できない。
【発明の概要】
【０００７】
ブルートゥース低エネルギーベースのメッシュ・ネットワークなどのメッシュ・ネットワークのノードに接続するための方法および装置が、一例示的実施形態にしたがって提供される。一例示的実施形態においては、参加ノードについての接続特性を含む広告メッセージの伝送をさせるステップと、メッシュ・ネットワーク内の複数のノードのうちの第１のノードから接続確立の指示を受信するステップを含む方法が提供されている。接続確立の指示は、接続特性を満たす複数のノードのうちの第１のノードに基づいており、接続確立の指示がさらに複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいている。この方法は同様に、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるステップをも含んでいる。例示的実施形態において、この方法は同様に、参加ノードのための接続特性データを決定するステップを含んでいる。
【０００８】
一部の実施形態において、この方法は同様に、第１のノードに対する接続の確立に応答して参加ノードについての第２の接続特性を決定するステップと、第２の接続特性データを含む第２の広告メッセージの伝送をさせるステップと、複数のノードのうちの第２のノードから接続確立の指示を受信するステップをも含んでいる。接続確立は、接続特性を満たす複数のノードのうちの第２のノードに基づいている。この方法は同様に、参加ノードと第２のノードの間の接続の確立および参加ノードと第１のノードの間の接続の確立解除をさせるステップをも含んでいる。この方法の一例示的実施形態において、メッシュ・ネットワークは、ブルートゥース低エネルギー・ネットワークである。この方法の一部の実施形態において、接続特性には、接続間隔または接続型チャンネル・クレジット値が含まれる。
【０００９】
本願方法の一例示的実施形態において、接続確立の指示は、接続確立の指示を送る複数のノードのうちのノードの接続特性またはパフォーマンス・メトリックに基づく遅延間隔に基づいている。この方法の一例示的実施形態において、遅延間隔は所与の時間周期である。この方法の例示的実施形態において、遅延間隔は所与数の受信済み広告メッセージである。
【００１０】
別の実施形態においては、参加ノードについての接続特性を含む広告メッセージを受信するステップと、メッシュ・ネットワーク内の複数のノードのうちの第１のノードからの接続確立の指示の伝送をさせるステップを含む方法が提供されている。接続確立の指示は、接続特性を満たす第１のノードに基づいており、接続確立の指示はさらに、複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいている。この方法は同様に、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるステップをも含む。一例示的実施形態において、この方法は同様に、複数のノードのうちの第１のノードの接続特性またはパフォーマンス・メトリックに基づいて接続確立の指示遅延時間間隔を決定するステップをも含む。
【００１１】
本願方法の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。この方法の一部の例示的実施形態において、接続特性は接続間隔または接続型チャンネル・クレジット値を含む。
【００１２】
さらなる例示的実施形態においては、メッシュ・ネットワークからの広告メッセージの伝送をさせるステップを含む方法が提供されている。広告メッセージは、複数のノードについてのノード接続データまたはパフォーマンス・メトリックを含む。この方法は同様に、接続データまたは電力データに基づいて複数のノードのうちの第１のノードにおいて参加ノードからの接続確立の指示を受信するステップと、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるステップをも含む。一例示的実施形態において、この方法は同様に、複数のノードについての接続データまたはパフォーマンス・メトリックをアグリゲートするステップをも含んでいる。
【００１３】
この方法の一例示的実施形態において、メッシュ・ネットワークは、ブルートゥース低エネルギー・ネットワークである。この方法の一部の例示的実施形態において、接続確立の指示は、所与の接続データ閾値を満たす接続特性またはパフォーマンス・メトリックを有する複数のノードのうちの１つのノードに基づいている。接続データは、この方法の一部の実施形態において、接続間隔または接続型チャンネル・クレジット値を含む。
【００１４】
別の実施形態においては、参加ノードにおいてメッシュ・ネットワークからの広告メッセージを受信するステップを含む方法が提供されている。メッシュ・ネットワークは、複数のノードを含み、広告メッセージは、複数のノードのうちのそれぞれのノードに結びつけられた接続データまたはパフォーマンス・メトリックを含む。この方法は同様に、接続データまたはパフォーマンス・メトリックに基づいて接続を確立するために複数のノードから第１のノードを決定するステップと、複数のノードのうちの第１のノードに対する接続確立の指示の伝送をさせるステップと、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるステップをも含む。
【００１５】
この方法の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。この方法の一部の実施形態において、接続データは接続間隔または接続型チャンネル・クレジット値を含む。この方法のなおさらなる例示的実施形態において、接続を確立するために複数のノードから１つのノードを決定するステップには同様に、最高の接続特性またはパフォーマンス・メトリックを有する複数のノードのうちの、所与の接続データ閾値を満たすノードを決定するステップも含まれている。
【００１６】
さらに別の例示的実施形態においては、少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリとを含む装置において、少なくとも１つのメモリおよびコンピュータ・プログラム・コードが、プロセッサと共に装置に少なくとも、参加ノードについての接続特性を含む広告メッセージの伝送をさせ、メッシュ・ネットワーク内の複数のノードのうちの第１のノードから接続確立の指示を受信させるよう構成されている装置が提供されている。接続確立は、接続特性を満たす複数のノードのうちの第１のノードに基づいており、接続確立はさらに複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいている。少なくとも１つのメモリおよびコンピュータ・プログラム・コードは、同様に、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるように構成されている。
【００１７】
装置の一例示的実施形態において、少なくとも１つのメモリおよびコンピュータ・プログラム・コードは同様に、参加ノードについての接続特性のデータを決定するように構成されている。この装置の一部の実施形態において、少なくとも１つのメモリおよびコンピュータ・プログラム・コードは同様に、第１のノードに対する接続の確立に応答して参加ノードについての第２の接続特性を決定し、第２の接続特性のデータを含む第２の広告メッセージの伝送をさせ、複数のノードのうちの第２のノードから接続確立の指示を受信し、ここで接続確立の指示は、接続特性を満たす複数のノードのうちの第２のノードに基づいており、参加ノードと第２のノードの間の接続の確立および、参加ノードと第１のノードの間の接続の確立解除をさせる、ように構成されている。
【００１８】
装置の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。装置の一部の例示的実施形態において、接続特性には、接続間隔または接続型チャンネル・クレジット値が含まれる。装置のさらなる例示的実施形態において、接続確立の指示は、接続確立の指示を送る複数のノードのうちのノードの接続特性またはパフォーマンス・メトリックに基づく遅延間隔に基づいている。
【００１９】
装置の一例示的実施形態において、遅延間隔は所与の時間周期である。装置の一部の例示的実施形態において、遅延間隔は所与数の受信済み広告メッセージである。
【００２０】
別の例示的実施形態においては、少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリとを含む装置において、少なくとも１つのメモリおよびコンピュータ・プログラム・コードが、プロセッサと共に装置に少なくとも、参加ノードについての接続特性を含む広告メッセージを受信させ、メッシュ・ネットワーク内の複数のノードのうちの第１のノードからの接続確立の指示の伝送をさせるように構成されている。接続確立の指示は、接続特性を満たす第１のノードに基づいており、接続確立の指示はさらに、複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいている。少なくともメモリとコンピュータ・プログラム・コードは同様に、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるように構成されている。装置の一例示的実施形態において、少なくとも１つのメモリおよびコンピュータ・プログラム・コードは、同様に、複数のノードのうちの第１のノードの接続特性またはパフォーマンス・メトリックに基づいて接続確立の指示遅延時間間隔を決定するように構成されている。
【００２１】
装置の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。装置の一部の例示的実施形態において、接続特性には、接続間隔または接続型チャンネル・クレジット値が含まれる。
【００２２】
一例示的実施形態においては、少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリとを含む装置において、少なくとも１つのメモリおよびコンピュータ・プログラム・コードが、プロセッサと共に装置に、少なくともメッシュ・ネットワークからの広告メッセージの伝送をさせるように構成されている装置が提供されている。広告メッセージは、複数のノードについてのノード接続データまたはパフォーマンス・メトリックを含む。少なくとも１つのメモリおよびコンピュータ・プログラム・コードは同様に、装置に接続データまたはパフォーマンス・メトリックに基づいて複数のノードのうちの第１のノードにおいて参加ノードからの接続確立の指示を受信させかつ、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるようにも構成されている。装置の一例示的実施形態において、少なくとも１つのメモリおよびコンピュータ・プログラム・コードは同様に、複数のノードについて接続またはパフォーマンス・メトリックをアグリゲートするようにも構成されている。
【００２３】
装置の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。装置の一部の実施形態において、接続確立の指示は、最高の接続特性またはパフォーマンス・メトリックを有する複数のノードのうちの、同様に所与の接続データ閾値を満たす１つのノードの決定に基づいている。装置のさらなる実施形態において、接続データは接続間隔または接続型チャンネル・クレジット値を含む。
【００２４】
さらなる例示的実施形態においては、少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリとを含む装置において、少なくとも１つのメモリおよびコンピュータ・プログラム・コードがプロセッサと共に装置に、少なくとも参加ノードにおいてメッシュ・ネットワークからの広告メッセージを受信させるように構成されている装置が、提供されている。メッシュ・ネットワークは複数のノードを含む。広告メッセージは、複数のノードのうちのそれぞれのノードに結びつけられた接続データまたはパフォーマンス・メトリックを含む。少なくとも１つのメモリおよびコンピュータ・プログラム・コードは同様に、接続データおよびパフォーマンス・メトリックに基づいて接続を確立するため複数のノードから第１のノードを決定し、複数のノードのうちの第１のノードに対する接続確立の指示の伝送をさせ、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるようにも構成されている。
【００２５】
装置の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。装置の一部の例示的実施形態において、接続データは、接続間隔または接続型チャンネル・クレジット値を含む。装置のさらなる例示的実施形態において、装置は、最高の接続特性またはパフォーマンス・メトリックを有する複数のノードのうちの同様に所与の接続データ閾値を満たすノードを決定することによって、接続を確立するべき複数のノードのうちの１つのノードを決定するように構成されている。
【００２６】
さらに別の例示的実施形態においては、内部に記憶されたコンピュータ実行可能プログラム部分を有する少なくとも１つの非一時的コンピュータ可読記憶媒体を含むコンピュータ・プログラムにおいて、コンピュータ実行可能プログラム・コード部分には、参加ノードについての接続特性を含む広告メッセージの伝送をさせ、メッシュ・ネットワーク内の複数のノードのうちの第１のノードから接続確立の指示を受信するように構成されているプログラム・コード命令が含まれている、コンピュータ・プログラム製品が提供されている。接続確立の指示は、接続特性を満たす複数のノードのうちの第１のノードに基づいており、接続確立の指示はさらに、複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいている。プログラム・コード命令を含むコンピュータ実行可能プログラム・コード部分は同様に、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるようにも構成されている。
【００２７】
一例示的実施形態において、コンピュータ・プログラム製品のコンピュータ実行可能プログラム・コード部分はさらに、参加ノードについての接続特性のデータを決定するように構成されたプログラム・コード命令を含む。この実施形態の一部の実施例において、コンピュータ実行可能プログラム・コード部分はさらに、第１のノードに対する接続の確立に応答して参加ノードについての第２の接続特性を決定し、第２の接続特性のデータを含む第２の広告メッセージの伝送をさせ、複数のノードのうちの第２のノードから接続確立の指示を受信し、ここで接続確立は、接続特性を満たす複数のノードのうちの第２のノードに基づいており、参加ノードと第２のノードの間の接続の確立および参加ノードと第１のノードの間の接続の確立解除をさせるように構成されたプログラム・コード命令をさらに含んでいる。
【００２８】
コンピュータ・プログラム製品の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。コンピュータ・プログラム製品の一例示的実施形態において、接続特性には、接続間隔または接続型チャンネル・クレジット値が含まれる。コンピュータ・プログラム製品のなおさらなる例示的実施形態において、接続確立の指示は、複数のノードのうちの接続確立の指示を送るノードの接続特性またはパフォーマンス・メトリックに基づく遅延間隔に基づいている。
【００２９】
コンピュータ・プログラム製品の一部の例示的実施形態において、遅延間隔は所与の時間周期である。コンピュータ・プログラム製品の一例示的実施形態において、遅延間隔は所与数の受信済み広告メッセージである。
【００３０】
追加の例示的実施形態においては、内部に記憶されたコンピュータ実行可能プログラム部分を有する少なくとも１つの非一時的コンピュータ可読記憶媒体を含むコンピュータ・プログラムにおいて、コンピュータ実行可能プログラム・コード部分には、参加ノードについての接続特性を含む広告メッセージを受信し、メッシュ・ネットワーク内の複数のノードのうちの第１のノードからの接続確立の指示の伝送をさせるように構成されたプログラム・コード命令が含まれているコンピュータ・プログラム製品が提供されている。接続確立の指示は、接続特性を満たす第１のノードに基づいており、接続確立の指示はさらに、複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいている。プログラム・コード命令を含むコンピュータ実行可能プログラム・コード部分は同様に、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるように構成されている。
【００３１】
コンピュータ・プログラム製品の一例示的実施形態において、コンピュータ実行可能プログラム・コード部分はさらに、複数のノードのうちの第１のノードの接続特性またはパフォーマンス・メトリックに基づいて接続確立の指示遅延時間間隔を決定するように構成されたプログラム・コード命令を含む。コンピュータ・プログラム製品の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。コンピュータ・プログラム製品の一部の例示的実施形態において、接続特性は、接続間隔または接続型チャンネル・クレジット値を含む。
【００３２】
さらに別の例示的実施形態においては、内部に記憶されたコンピュータ実行可能プログラム部分を有する少なくとも１つの非一時的コンピュータ可読記憶媒体を含むコンピュータ・プログラムにおいて、コンピュータ実行可能プログラム・コード部分には、メッシュ・ネットワークからの広告メッセージの伝送をさせるように構成されたプログラム・コード命令が含まれている、コンピュータ・プログラム製品が提供されている。広告メッセージは、複数のノードについてのノード接続データまたはパフォーマンス・メトリックを含む。コンピュータ実行可能プログラム・コード部分は同様に、接続データまたはパフォーマンス・メトリックに基づいて複数のノードのうちの第１のノードにおいて参加ノードからの接続確立の指示を受信し、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるように構成されたプログラム・コード命令をも含んでいる。
【００３３】
コンピュータ・プログラム製品の一部の例示的実施形態において、コンピュータ実行可能プログラム・コード部分はさらに、複数のノードについての接続またはパフォーマンス・メトリックをアグリゲートするように構成されたプログラム・コード命令も含んでいる。コンピュータ・プログラム製品の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。コンピュータ・プログラム製品の一部の実施形態において、接続確立の指示は、最高の接続特性またはパフォーマンス・メトリックを有する複数のノードのうちの、同様に所与の接続データ閾値を満たす１つのノードの決定に基づいている。コンピュータ・プログラム製品のなおさらなる実施形態において、接続データは接続間隔または接続型チャンネル・クレジット値を含む。
【００３４】
さらなる例示的実施形態においては、内部に記憶されたコンピュータ実行可能プログラム部分を有する少なくとも１つの非一時的コンピュータ可読記憶媒体を含むコンピュータ・プログラムにおいて、コンピュータ実行可能プログラム・コード部分には、参加ノードにおいてメッシュ・ネットワークからの広告メッセージを受信するように構成されているプログラム・コード命令が含まれている、コンピュータ・プログラム製品が提供されている。メッシュ・ネットワークには複数のノードが含まれている。広告メッセージは、複数のノードのうちのそれぞれのノードに結びつけられた接続データまたはパフォーマンス・メトリックを含む。プログラム・コード命令を含むコンピュータ実行可能プログラム・コード部分は同様に、接続データおよびパフォーマンス・メトリックに基づいて接続を確立するために複数のノードのうちの第１のノードを決定し、複数のノードのうちの第１のノードに対する接続確立の指示の伝送をさせ、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるようにも構成されている。
【００３５】
コンピュータ・プログラム製品の一例示的実施形態において、メッシュ・ネットワークはブルートゥース低エネルギー・ネットワークである。コンピュータ・プログラム製品の一部の例示的実施形態において、接続データは、接続間隔または接続型チャンネル・クレジット値を含む。コンピュータ・プログラム製品のさらなる例示的実施形態において、コンピュータ・プログラム・コード命令は、最高の接続特性またはパフォーマンス・メトリックを有しかつ同様に所与の接続データ閾値も満たしている複数のノードのうちのノードを決定することにより接続を確立するために複数のノードのうちの１つのノードを決定するように構成されている。
【００３６】
さらなる例示的実施形態においては、参加ノードにおいてメッシュ・ネットワークからの広告メッセージを受信するための手段を含む装置が提供されている。メッシュ・ネットワークは複数のノードを含み、広告メッセージは、複数のノードのうちのそれぞれのノードに結びつけられた接続データまたはパフォーマンス・メトリックデータを含む。装置は同様に、接続データおよびパフォーマンス・メトリックに基づいて接続を確立するために複数のノードからの第１のノードを決定するための手段、複数のノードのうちの第１のノードに対する接続確立の指示の伝送をさせるための手段、および参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるための手段も含んでいる。
【００３７】
一例示的実施形態においては、参加ノードについての接続特性を含む広告メッセージを受信するための手段、およびメッシュ・ネットワーク内の複数のノードのうちの第１のノードからの接続確立の指示の伝送をさせるための手段を含む装置が提供されている。接続確立の指示は、接続特性を満たす第１のノードに基づいており、接続確立の指示はさらに、複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいている。装置は同様に、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるための手段も含んでいる。
【００３８】
さらに別の例示的実施形態においては、メッシュ・ネットワークからの広告メッセージの伝送をさせるための手段を含む装置が提供されている。広告メッセージには、複数のノードについてのノード接続データまたはパフォーマンス・メトリックが含まれる。装置は同様に、接続データまたはパフォーマンス・メトリックに基づいて複数のノードのうちの第１のノードにおいて参加ノードからの接続確立の指示を受信するための手段および参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるための手段も含んでいる。
【００３９】
なおさらなる例示的実施形態においては、参加ノードについての接続特性を含む広告メッセージの伝送をさせるための手段および、メッシュ・ネットワーク内で複数のノードのうちの第１のノードからの接続確立の指示を受信するための手段を含む装置が提供されている。接続確立は、接続特性を満たす複数のノードのうちの第１のノードに基づいており、この接続確立はさらに、複数のノードのそれぞれの接続特性またはパフォーマンス・メトリックに基づいている。装置は同様に、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるための手段も含んでいる。
【００４０】
このように本発明の例示的実施形態について概括的に説明してきたが、ここで添付図面を参照する。なお図面は、必ずしも原寸に比例して描かれていない。
【図面の簡単な説明】
【００４１】
【図１】本発明の一例示的実施形態に係るコミュニケーション図を例示する。
【図２】本発明の一例示的実施形態に係る、例示的な有向非巡回グラフ情報オプションのメッセージ構造である。
【図３】本発明の一実施形態に係るコミュニケーション図を例示する。
【図４】本発明の一実施形態に係るコミュニケーション図を例示する。
【図５】本発明の一例示的実施形態に係るブルートゥース低エネルギー・メッシュ・ネットワークの最適なノードに接続するために特別に構成することのできる装置のブロック図である。
【図６Ａ】本発明の例示的実施形態に係る、図５の装置などにより実施されるオペレーションを例示する流れ図である。
【図６Ｂ】本発明の例示的実施形態に係る、図５の装置などにより実施されるオペレーションを例示する流れ図である。
【図７Ａ】本発明の例示的実施形態に係る、図５の装置などにより実施されるオペレーションを例示する流れ図である。
【図７Ｂ】本発明の例示的実施形態に係る、図５の装置などにより実施されるオペレーションを例示する流れ図である。
【発明を実施するための形態】
【００４２】
本発明の一部の実施形態について、以下で、本発明の全てとは言わないものの一部の実施形態を示す添付図面を参照しながら、より詳細に説明する。実際、本発明のさまざまな実施形態を多くの異なる形態で実施することが可能であり、これらの実施形態は本明細書中に記載の実施形態に限定されるものとみなされるべきではなく、むしろこれらの実施形態は、本開示が、適用可能な法的要件を満たすように提供されるものである。全体を通して、同じ参照番号は同じ要素を意味する。本明細書中で使用される「データ」、「コンテンツ」、「情報」なる用語、および類似の用語は、本発明の実施形態にしたがって伝送、受信および／または記憶され得るデータを意味するように互換的に使用可能である。したがって、いずれかのこのような用語の使用は、本発明の実施形態の精神および範囲を限定するものとしてとらえるべきではない。
【００４３】
さらに、本明細書中で使用する通り、「回路網（ｃｉｒｃｕｉｔｒｙ）」なる用語は、（ａ）ハードウェアのみにより実装される回路（例えばアナログ回路および／またはデジタル回路内での実装）、
（ｂ）協働して本明細書に記載の１つ以上の機能を装置に行わせる、１つ以上のコンピュータ可読メモリ上に記憶されたソフトウェアおよび／またはファームウェア命令を含むコンピュータ・プログラム製品と回路の組合せ、および
（ｃ）ソフトウェアまたはファームウェアが物理的に存在しない場合でもオペレーションのためにソフトウェアまたはファームウェアを必要とする例えばマイクロプロセッサ（単複）またはその一部分などの回路、を意味する。この「回路網」の定義は、いずれかのクレームを含めた本明細書中でのこの用語の全ての使用にあてはまる。さらなる一例として、本明細書中で使用される通り、「回路網」なる用語は同様に、１つ以上のプロセッサおよび／またはその一部（単複）ならびに随伴するソフトウェアおよび／またはファームウェアを含めた実装をも含んでいる。別の例として、本明細書中で使用される「回路網」なる用語は、同様に、例えば、携帯電話用のベースバンド集積回路またはアプリケーションプロセッサ集積回路または、サーバー、セルラーネットワークデバイス、他のネットワークデバイスおよび／または他の計算デバイス内の類似の集積回路をも含む。
【００４４】
本明細書中で定義される通り、非一時的物理的記憶媒体（例えば、揮発性または不揮発性メモリ・デバイス）を意味する「コンピュータ可読記憶媒体」なる用語は、電磁信号を意味する「コンピュータ可読伝送媒体」と区別され得る。
【００４５】
メッシュ・ネットワーク、例えばブルートゥース低エネルギー・メッシュ・ネットワークなどの１つのノード、例えば最適なノードに接続するための方法、装置およびコンピュータ・プログラム製品が、一例示的実施形態にしたがって提供される。図１は、ブルートゥース低エネルギー・メッシュ・ネットワークなどのメッシュ・ネットワーク内にユーザー機器ノード１０１を含むコミュニケーション図を例示する。ノードは、携帯電話、タブレットコンピュータ、ラップトップコンピュータ、携帯情報端末（ＰＤＡ）、デジタルテレビ、デスクトップコンピュータ、ルーター、センサー、アクチュエータ、または他の計算、通信デバイスおよび／またはモノのインターネット（ＩｏＴ）ノードであり得る。描かれているメッシュ・ネットワークまたは有向非巡回グラフ（ＤＡＧ）において、ノードＡ１０１はルートノード、例えば、直接的インターネットアクセスを有するノードである。ノードＢおよびＣ１０１は、ノードＡの子ノードである。ノードＢは、ノードＤのための親ノードであり、ノードＢおよびＣという２つの親候補を有するノードＥのための選好される親ノードである。ノードＣは、ノードＥの代替的な非選好親候補である。ノードＡ、ＢおよびＣ１０１は、転送ノードであり、ノードＤおよびＥはリーフノードである。転送ノードはルートからより遠く離れたノードからのデータを、ルートノードにより近くかつルートノードを含むノードに伝達する。
【００４６】
ノード１０１は、ルートノードＡからリーフノードＤおよびＥまでの最小接続型チャンネル（ＣＯＣ）クレジットおよび接続イベント間隔（ｃｏｎｎＩｎｔｅｒｖａｌ）を含む接続データを決定するためのアグリゲートパスメトリックを確立することができる。アグリゲートｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジット情報は、ノードが最小のｃｏｎｎＩｎｔｅｒｖａｌアグリゲート値を有する親ノードを選択できるようにするために使用可能であり、例えば、親から任意の転送ノードを通るルートノードまでのアグリゲートｃｏｎｎＩｎｔｅｒｖａｌは最小であり、充分なＣＯＣクレジットを有する。最小アグリゲートｃｏｎｎＩｎｔｅｒｖａｌを有するノードパスは、ルートノードＡからの最小レイテンシーパスであり得、よりパワフルなノードへと進むことができる。よりパワフルなノードは、より長時間スリープする必要があり得るより低パワーのノードに比べて短いｃｏｎｎＩｎｔｅｒｖａｌを有し得る。
【００４７】
付加的または代替的には、アグリゲートｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジット情報は、エネルギー消費量が最小であるパスを探すために最長のアグリゲートｃｏｎｎＩｎｔｅｒｖａｌ遅延を選択する目的で、ノードによって使用され得る。
【００４８】
アグリゲートメトリックは、ルートノードＡからリーフノードＤおよびＥまで移動するＤＡＧ情報オプション（ＤＩＯ）メッセージとして収集され得る。ＲＰＬが使用される場合には、アグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジットデータを、ＲＦＣ６５５１に定義され図２に描かれているルーティングメトリックなどの新規ルーティングメトリック／制約オブジェクト内に置くことかできる。新規オブジェクトには、ルーティング−ＭＣ−タイプフィールドのための一意的値が配分されることになり、規格中に定義されている通り、フィールド「Ｒｅｓ  Ｆｉｅｌｄｓ、Ｐ、Ｃ、Ｏ、ＲおよびＰｒｅｃ」が使用されると考えられる。Ａフラグはゼロに設定される。オブジェクトボディは、３２ビットのアグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌ値を含むと考えられる。ルーティングメトリック／制約オブジェクトデータはＤＡＧメトリックコンテナの一部として伝送され得る。例示的ルーティングメトリック／制約オブジェクトボディは、３２ビットのフィールドのアグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌ値を格納でき、その中でＡはアグリゲート値を指示すると考えられる。ＣＯＣクレジット情報については、ルーティングメトリックおよび／または制約オブジェクトボディは、宛先に向かっておよび宛先からの最小数のクレジットを含む２つの１６ビット値などの２つの値を格納でき、ここでＡは最小値を表わす。２つの例示的ルーティングメトリック／制約オブジェクトメッセージフォーマットは、単に例示を目的とするものであり、当業者であれば他のメッセージフォーマットも直ちに認識するはずであるということが指摘される。
【００４９】
ＣＯＣクレジット情報は、各トランザクションについて減少し、パケットを確認した時点でピアがクレジットを与えるにつれて増加し得ることから、反復的に変動する値である。付加的にまたは代替的に、ピアは、パケットトランザクションに無関係のクレジットを与えることができる。ＤＯＩ内のＣＯＣクレジットの値は、ＤＯＩメッセージ更新に伴うネットワークのフラッディングを排除するために、平均期待値を指示し得る。
【００５０】
ＲＰＬは、さまざまな最適化優先度について１つ以上の宛先型有向非巡回グラフ（ＤＯＤＡＧ）を構築するために使用可能である。例えば、優先される最小ＣＯＣクレジットのために１つのＤＯＤＡＧを生成し、最大または最小のアグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌを優先順位づけするために別のＤＯＤＡＧを生成することができる。例示的実施形態において、広告メッセージは、参加する各々のＤＡＧ広告ノードのための多数のＤＩＯメッセージ、および／またはＤＯＤＡＧの優先順位づけを格納することができる。
【００５１】
再び図１を参照すると、ノードＡ〜Ｅ１０１は各々、親から子へ、例えばノードＡからＢ−ＣＲ：１００、ノードＢからＥ−ＣＲ：１０、ノードＡからＣ−ＣＲ：１０００、ノードＢからＤ−ＣＲ：５００００、そしてノードＣからＥ−ＣＲ：１０００というブルートゥース低エネルギーリンク特異的クレジット量（ＣＲ）を指示している。ノードＡ〜Ｅは同様に、各リンクについてのｃｏｎｎＩｎｔｅｒｖａｌ（ｃｌ）値、例えばリンクＡ−Ｂ：ｃｌ１ｓ、リンクＢ−Ｅ：０．５ｓ、リンクＡ−Ｃ：０．５ｓ、リンクＢ−Ｄ：２ｓおよびリンクＣ−Ｅ：５ｓも有しており、ここでｓはｃｏｎｎＩｎｔｅｒｖａｌ内での秒単位の遅延である。図１は、親ノードから子ノードに向かって設定されたＣＯＣクレジットを例示しているが、ブルートゥース低エネルギーでは、クレジット値は、各リンクの両方向、例えば親から子へ、そして子から親への方向について別個に設定される。
【００５２】
付加的または代替的には、ノードＡ〜Ｅ１０１は、そのそれぞれのパフォーマンス・メトリック、例えば電力データ、メッシュルートまでの距離、またはデバイス構成などを決定することができ、これは、それぞれのノードをメッシュ・ネットワーク内の転送ノードとしていかに良好に使用できるかを決定するために、ノードにより使用され得る。ノード電力データの例示的決定においては、それぞれのノードは、ノードが外部から電力供給を受けている（例えば電源出力に接続されている、配線で接続されているなど）か、電池式であるかまたは環境発電デバイスであるか、およびそれぞれのノードの現在のエネルギー／電力容量を決定することができる。電力データは、アグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌおよび／またはＣＯＣクレジットデータに実質的に類似する要領で、共有および伝送され得る。
【００５３】
メッシュルートまでの距離は、参加ノード１０２からノードＢ−Ｅなどの１つ以上のメッシュノードを通ってルートノードＡまで情報を伝送するのに必要とされるノードホップ数であり得る。例えば図３を参照すると、参加ノード１０２がノードＣ１０１の接続を確立した場合、ＦからＣおよびＣからＡの２というホップ計数が存在する。参加ノード１０２がノードＥ１０１への接続を確立した場合、ＦからＥ、ＥからＢ、そしてＢからＡの３というホップ計数が存在する。デバイス構成は、ノードデバイスがルーティングノードとして使用されるのを許可するまたは選好する、選好しないまたは許可しない、であり得るデバイスの自動式または手動式設定であり得る。一部の実施形態において、ノードデバイスは、デバイス電力データ、ネットワークへのデバイス接続、例えば信号強度などの他の要因に基づいて、構成設定を変更することができる。
【００５４】
メッシュ・ネットワークにおけるノードからの広告メッセージの伝送
例示的実施形態において、メッシュ・ネットワークのノード１０１は、ブルートゥース低エネルギーなどの無線通信を用いて広告メッセージをブロードキャストすることができる。広告メッセージは、ノード１０１がメッシュ・ネットワークの一部であること、およびメッシュ・ネットワークのそれぞれのノードについてのアグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジット、および／または電力レベルデータなどの接続データを含むルーティングメトリック／制約オブジェクトデータ、そして、他のネットワーク関連情報、例えばネットワーク識別、信号強度帯域幅などを指示することができる。例示的実施形態において、広告メッセージは、１つ以上のＤＩＯメッセージを含むことができる。
【００５５】
１つのノード、例えば図３および４のノード１０２が、メッシュ・ネットワークに参加するように構成されている場合において、ノードは広告メッセージをスキャンすることができる。参加ノード１０２は、接続すべきメッシュ・ネットワーク内の複数のノードからの１つのノードを決定するために、接続データ例えばｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジット、および／または電力データなどの広告メッセージを使用することができる。参加ノードは、参加ノードの接続特性も同様に満たしている最高の電力レベルを有する接続を選好するように構成され得る。最高の電力データを有するノード１０１が満足のいく接続性を有していない場合においては、参加ノード１０２は、より低い電力データを有するノードを決定することもできるが、満足のいくｃｏｎｎＩｎｔｅｒｖａｌおよび／またはＣＯＣクレジットが好適な接続点であると考えられる。参加ノード１０２は接続確立の指示を伝送し、メッシュ・ネットワーク内の好適な接続点となるように決定されたノードとの接続を確立することができる。
【００５６】
図３は、参加ノードの受信範囲１０３がノードＢ、ＣおよびＥ１０１を含んでいる位置まで移動する参加ノードＦ１０２を例示している。この例において、ノード１０１は、電力データを全く有していないかまたは等しい電力データを有することが仮定されている。参加ノード１０２は、ノードＢ、ＣおよびＥからＤＩＯメッセージを格納する広告メッセージを受信するが、参加ノード１０２の受信範囲１０３の外側にあるＡまたはＣからは受信しない。広告メッセージは、ノードＢについてのＣＲ：１００およびｃｌ：１ｓ、ノードＣについてのＣＲ：１００およびｃｌ：０．５、そしてＡからＢそしてＥまでのパス上の任意のレグ上の最小ＣＲ：１０（ｍｉｎ（１００（Ｂ）、１０（Ｅ）））ならびにＡからＢそしてＥまでのパスのアグリゲートされたｃｌ：１．５（１（Ａ−Ｂ）＋０．５（Ｂ−Ｅ））を指示できる。広告メッセージは、付加的または代替的に、新しいリンク、例えばノード１０１と参加ノードＦ１０２の間の接続についての潜在的接続特性を指示することができる。さらに別の実施形態において、広告メッセージは、ルートノードＡ１０１との関係における参加ノードＦ１０２の接続特性を指示することができる。この例では、ノードＣは、最短のｃｏｎｎＩｎｔｅｒｖａｌおよび満足のいくＣＯＣクレジットを有し、ここで１００はノードＦについての許容可能なＣＯＣクレジットである。参加ノードＦ１０２は、ノードＣがメッシュ・ネットワークの最も好適な接続点であることを決定できる。参加ノードＦ１０２は、接続確立の指示を伝送し、図４に例示されている通り、メッシュ・ネットワークのノードＣ１０１との接続を確立することができる。ノードＦ１０２についてのｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジットデータに関して、ＤＩＤメッセージを更新することかできる。図４に描かれている例においてノードＣは、ノードＣに接続された場合にＦに向かってＣＲ：１０およびｃｌ：０．５を有する。
【００５７】
参加ノードからの広告メッセージの伝送
例示的実施形態において、参加ノードＦ１０２は、好適な接続のためにメッシュ・ネットワーク内で所望される接続特性を決定することができる。参加ノード１０２は、例えばｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジットなどを含めた好適な接続のための接続特性を含む広告メッセージを伝送することができる。メッシュ・ネットワークのノード１０１は、広告メッセージをスキャンし、それぞれのノードのｃｏｎｎＩｎｔｅｒｖａｌおよび／またはＣＯＣクレジットなどの接続特性をその接続特性と比較することができる。１つのノード１０１のみが接続特性を満たしている場合においては、好適な接続を有するノード１０１は、接続確立の指示を伝送し、参加ノードと好適なノードとの間の接続を確立することができる。
【００５８】
接続特性を満たすことにより２つ以上のノード１０１が好適なノードである場合においては、これらのノードは、そのそれぞれの接続特性および／またはパフォーマンス・メトリックに基づいて、参加ノード１０２との接続を確立しようと試みることができる。この点において、接続特性を満たすノードのうちの最高の接続特性、パフォーマンス・メトリックまたはそれら両方の組合せを有するノードが最初に、参加ノードとの接続を確立しようと試みることができる。参加ノード１０２は、好適なノードによる接続を確立するための最初に受信した試行に応答して接続を確立し、他の好適なノードにより参加ノードに接続しようとする後続するあらゆる試行を拒絶することができる。
【００５９】
例示的実施形態においては、それぞれの接続特性および／またはパフォーマンス・メトリック、例えば時間的遅延または受信した広告メッセージ数により測定される遅延に基づいて、ノード１０１を遅延間隔に結びつけることができる。時間的遅延間隔は、１０、５０または７５秒、あるいは他の任意の時間的間隔であり得る。所与数の受信広告メッセージに基づく遅延間隔は、第１の広告メッセージの受信、第２の広告メッセージの受信、第３の広告メッセージの受信、または、参加ノードが広告メッセージの伝送を終結するまでの同じ参加ノード１０２からの他の任意の広告メッセージ数までに及ぶ遅延であり得る。
【００６０】
ノード１０１は、遅延間隔と結びつけられた接続特性メトリックを有することができる。所与の割合、例えば５０パーセント、１ｓのｃｌまたは２００のＣＲだけ接続特性を超過しているノード１０１は、ゼロ遅延間隔を有することができ、第２の所与の閾値、２５パーセント、５ｃｌまたは１００のＣＲだけ接続特性を超過するノードは、第１の遅延間隔を有することができ、第３の所与の閾値、例えば１０パーセント、２５のｃｆまたは５０のＣＲだけ接続特性を超過するノード。代替的には、ノード遅延は、ノードが接続特性を超過する量に対して逆相関、例えば反比例関係を有することができる。これにより、利用可能な最高の接続特性を有するノード１０１つまり好適なノードが参加ノード１０２の親として供用を開始することを保証できる。
【００６１】
ノード１０１は、遅延間隔と結びつけられた電力データ優先度を有することができる。例えば、高い優先度の電力データを有するノード、例えば電源出力または完全充電された電池からの給電を受けるノードは、接続確立の指示の送信を試み、直ちにまたは第１の広告メッセージに応答して参加ノード１０２との接続を確立することができ、こうしてゼロの接続型チャンネル・クレジット値を有する。ひとたび接続が確立されると、参加ノード１０２は広告メッセージの伝送を終結することができる。より低い、ただし妥当な電力データを有するノード１０１、例えば追加の接続を確立するのに充分な残量を有する電池に依存しているノードは、接続確立の指示を伝送し、それぞれの電力データに基づき得る短い遅延の後に接続を確立しようと試みることができ、例えば、９０％の電池残量を有するノードは、１０秒間または第２の広告メッセージが受信されるまで待機することができ、５０％の残量を有するノードは、５０秒間または第３の広告メッセージが受信されるまで待機することができる。一例として、遅延は、消費に利用可能である電池残量の百分率に対して、逆相関、例えば反比例関係を有することができる。これにより、最大のエネルギーまたは最高の電力データを有するノード、つまり好適なノードが、参加ノードのための親として供用を開始することを保証できる。
【００６２】
ノード１０２は、メッシュルートまでの距離と結びつけられる優先度を有することができ、ここで遅延間隔は追加の各ホップ計数により長いものになる。例えば、参加ノードが、参加ノードからルートノードまでの１というホップ計数を有する場合、遅延は全く存在しない可能性がある。参加ノードから親ノード、ルートノードまでと、ホップ計数が２つである場合においては、ノード１０１は、第１の遅延間隔、そして追加の各ホップ計数毎により長い遅延間隔を有し得る。
【００６３】
ノード１０１デバイス構成が許可されているかまたは選好されている場合においては、ノードは、ゼロの遅延間隔を有することができる。デバイス構成が選好されていない場合においては、ノードは、参加ノードとの接続を妨げないと考えられる最長の遅延間隔などの所与の遅延間隔を有することができる。一例示的実施形態において、遅延間隔は、接続特性、電力データ、メッシュルートまでの距離などに基づく遅延間隔の増加であり得る。
【００６４】
参加ノード１０２が、所与の周期内で接続を受信しないまたは接続確立の指示を受信しない場合においては、参加ノードは、広告要求を終結し、接続特性を改変すること、例えば好適なｃｏｎｎＩｎｔｅｒｖａｌを増大させることまたは好適なＣＯＣクレジット値を減少させることができる。一部の実施形態においては、所与の周期は、４回の伝送などの所与数の広告伝送であり得る。一部の例示的実施形態では、所与の周期は、１００秒間などの、広告メッセージに基づいて接続を確立するための所与の時間であり得る。
【００６５】
図３に戻ると、ノードＦ１０２受信範囲にはノードＢ、ＣおよびＥ１０１が含まれる。ノードＦ１０２は、ＣＲ：１０およびｃｌ：１０ｓを含む接続特性を含む広告メッセージを伝送することができる。この例では、それぞれのノードＤＩＯメッセージは、ＡからＢのパス、およびＢがＥについて与えるものと同じであると仮定される、Ｂが新規リンクＢからＦについて与えると考えられる特性に基づいて、ノードＢについてのＣＲ：１０（ｍｉｎ（１００、１０））およびｃｌ：１．５ｓ（１．０ｓ＋０．５ｓ）を指示すると考えられる。ＣがＦに対してＥについてと同じ特性をＦに与えると考えられることを仮定した、ノードＣについてのＣＲ：１００（ｍｉｎ（１０００、１００））およびｃｌ（０．５ｓ＋５ｓ）、およびノードＥについてのＣＲ：１０（ｍｉｎ（ＥがＦについて与えると考えられる（１００、１０、１０））およびｃｌ：２．０ｓ（ＥがＦについて与えると考えられる１ｓ＋０．５ｓ＋０．５ｓ）。データ情報はルートノードＡに到達するためにノードＥおよびノードＢの両方を通って移動しなければならないことから、ノードＥについての接続特性は、ノードＢおよびノードＥからのＣＲおよびアグリゲートされたｃｌデータの最小値であり得る。したがって、ノードＢ、Ｃ、およびＥは全て、各々が接続条件を満たしていることから、好適な接続ノードであると考えられる。ここではあてはまらないものの、例えば電源出力から給電を受けているか、配線で接続されているか、１００％充電された電池式であるなどの、最高の電力データを有するノード１０１が存在する場合においては、このノードは、直ちに接続確立の指示を伝送し、ノードＦ１０２との接続を確立するよう試み、実際上遅延間隔はゼロである。
【００６６】
ノードＢ、ＣおよびＥは、それぞれの電力レベルに基づいて遅延間隔を決定できる。この例は電力データに基づく遅延間隔に向けられているが、当業者であれば、類似の遅延間隔決定を接続特性または他のパフォーマンス特性についても行うことができるということを認識すると考えられる。時間ベースの遅延間隔については、７０％の電力レベルを有するノードＣは、３０秒の遅延間隔を決定することができ、５０％の電力レベルを有するノードＥは、５０秒の遅延間隔を決定でき、４０％の電力レベルを有するノードＢは、６０秒の遅延間隔を決定することができる。
【００６７】
遅延間隔が所与数の広告メッセージの受信に基づいている場合においては、それぞれのノードの電力データに基づいて、ノードＣは、第２の受信した広告メッセージの遅延間隔を決定でき、ノードＥは第３の受信した広告メッセージの遅延間隔を決定でき、ノードＢは第４の受信した広告メッセージの遅延間隔を決定できる。
【００６８】
ノードＣ１０１は、図４に描かれている通り、接続確立を伝送する前に規定の遅延間隔だけ待機し、参加ノードＥとの接続を確立することができる。ひとたびノードＣとノードＦの間に接続が確立されたならば、参加ノードＦは、広告メッセージの伝送を終結することができる。遅延間隔が所与数の広告メッセージの受信に基づいている場合においては、ノードＢおよびＥは、ノードＦからのさらなる広告メッセージは受信しない場合があり、所与の遅延間隔を満たさなかったため、接続を確立するために接続確立の指示の伝送を試みない場合がある。遅延間隔が時間周期である場合においては、ノードＢおよびＥ１０１は、参加ノードＦ１０２との接続を確立しようと試みることができ、これは、ノードＣとの接続に起因して成功しない可能性がある。
【００６９】
一例示的実施形態において、参加ノードＦ１０２は、メッシュ・ネットワークのノード１０１に対する接続の確立に基づいて、第２の接続特性を決定することができる。参加ノードは、確立済みの接続の劣化または参加ノードの接続ニーズの変化、例えば転送されるべきデータの増加に起因して、確立済みの接続よりも優れた接続を望む場合がある。接続特性は、より優れた接続のためのｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジットなど、例えばより短いｃｏｎｎＩｎｔｅｒｖａｌまたはより大きいＣＯＣクレジット値を含み得る。参加ノード１０２はさらに、参加ノードが接続されていない場合に比べてネットワークに接続されている場合に異なるものである広告メッセージ伝送間隔を決定することができる。同様に、参加ノード１０２は、メッシュ・ネットワークへの接続の後にネットワークが劣化した場合においては、第１または第２の接続特性を含む広告メッセージの送信を再開することができる。
【００７０】
メッシュ・ネットワークに対する接続の後、参加ノード１０２は、第２の接続特性を含む第２の広告メッセージを伝送することができる。ノード１０１は、上述の通りの好適な接続を決定し、参加ノード１０２と第２の好適なノードの間の接続を確立し、第１の好適なノードとの接続の確立を解除することができる。
【００７１】
参加ノード１０２が好適なノード１０１との接続を確立した場合においては、参加ノードは、ＩＰ−レベルメッシュ・ネットワークに参加するためのＲＬＰなどの標準的ルーティング・プロトコルを使用することができる。
【００７２】
例示的装置
ノード１０１または参加ノード１０２は、図５に示されている通りの装置５００を含むかまたはこの装置５００と結びつけられる場合がある。図５に示されているものなどの装置は、ブルートゥース低エネルギー・メッシュ・ネットワークなどのメッシュ・ネットワークの最適ノードなどのノードに対する接続を提供するために本発明の一例示的実施形態にしたがって具体的に構成されている。装置は、プロセッサ５０２、メモリ・デバイス５０４、通信インターフェース５０６およびユーザーインターフェース５０８を含むかまたは他の形でこれらと通信状態にあり得る。一部の実施形態においては、プロセッサ（および／またはコプロセッサ、またはプロセッサを補助するかまたは他の形でプロセッサと結びつけられている他のあらゆる処理回路網）は、装置の構成要素間で情報を伝達するために母線を介してメモリ・デバイスと通信状態にあり得る。メモリ・デバイスは、非一時的であり得、例えば１つ以上の揮発性および／または非揮発性メモリを含むことができる。換言すると、例えば、メモリ・デバイスは、マシン（例えばプロセッサなどの計算デバイス）により検索可能であり得るデータ（例えばビット）を記憶するように構成されたゲートを含む電子記憶デバイス（例えば、コンピュータ可読記憶媒体）であり得る。メモリ・デバイスは、本発明の例示的実施形態にしたがって装置がさまざまな機能を行うことができるようにするため、情報、データ、コンテンツ、アプリケーション、命令などを記憶するように構成され得る。例えば、メモリ・デバイスは、プロセッサによる処理のために入力データをバッファリングするように構成可能であると考えられる。付加的にまたは代替的には、メモリ・デバイスは、プロセッサによる実行のための命令を記憶するように構成可能であると考えられる。
【００７３】
装置５００はノード１０１または参加ノード１０２により実施され得る。しかしながら、一部の実施形態では、装置をチップまたはチップセットとして実施することができる。換言すると、装置は、構造アセンブリ（例えば基板）上に材料、構成要素および／またはワイヤーを含む１つ以上の物理的パッケージ（例えばチップ）を含むことができる。構造アセンブリは、上に含まれる構成要素回路網のために、物理的強度、サイズ保存および／または電気的相互作用の制限を提供することができる。したがって装置は、一部の場合においては、単一のチップ上でまたは単一の「システム・オン・ア・チップ」として本発明の一実施形態を実現するように構成され得る。このようにして、一部の場合において、チップまたはチップセットは、本明細書中に記載の機能性を提供するために１つ以上のオペレーションを行うための手段を構成し得る。
【００７４】
プロセッサ５０２は、多くの異なる形で実施可能である。例えば、プロセッサは、さまざまなハードウェア処理手段、例えばコプロセッサ、マイクロプロセッサ、コントローラ、デジタル信号プロセッサ（ＤＳＰ）、随伴するＤＳＰを伴うまたは伴わない処理要素または、集積回路を含むさまざまな他の処理回路、例えばＡＳＩＣ（特定用途向け集積回路）、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）、マイクロコントローラユニット（ＭＣＵ）、ハードウェアアクセラレータ、専用コンピュータチップなどのうちの１つ以上のものとして実施され得る。こうして、一部の実施形態においては、プロセッサは、独立して行うように構成された１つ以上の処理コアを含むことができる。マルチコアプロセッサは、単一の物理的パッケージ内での多重処理を可能にすることができる。付加的または代替的に、プロセッサは、複数の命令の独立した実行、パイプライニングおよび／またはマルチスレッディングを可能にするために母線を介して直列に構成された１つ以上のプロセッサを含むことができる。
【００７５】
一例示的実施形態において、プロセッサ５０２は、メモリ・デバイス５０４内に記憶されているかまたは他の形でプロセッサがアクセスできる命令を実行するように構成され得る。代替的または付加的に、プロセッサは、ハードコードされた機能性を実行するように構成され得る。こうして、ハードウェアまたはソフトウェア方法のまたはそれらの組合せのいずれにより構成されているかに関わらず、プロセッサは、相応して構成される一方で、本発明の一実施形態に係るオペレーションを行うことのできるエンティティ（例えば回路内に物理的に実施されたもの）を表わし得る。したがって、例えば、プロセッサがＡＳＩＣ、ＦＰＧＡなどとして実施される場合、プロセッサは、本明細書中に記載のオペレーションを行うために特別に構成されたハードウェアであり得る。代替的には、別の例として、プロセッサがソフトウェア命令の実行手段として実施される場合、命令の実行時点で本明細書中に記載のアルゴリズムおよび／またはオペレーションが実行されように、命令によってプロセッサを特定的に構成することができる。しかしながら、一部の場合において、プロセッサは、本明細書中に記載のアルゴリズムおよび／またはオペレーションを実行するための命令によるプロセッサのさらなる構成によって本発明の一実施形態を利用するように構成された特定のデバイス（例えばモバイル端末または固定計算デバイス）のプロセッサであり得る。プロセッサには、なかでも、プロセッサのオペレーションを支援するように構成されたクロック、算術論理演算ユニット（ＡＬＵ）および論理ゲートが含まれ得る。
【００７６】
一例示的実施形態の装置５００は、同様に、例えば１つ以上のノード１０１または参加ノード１０２などとの通信を容易にすることを目的として、装置と通信状態にある通信デバイスからデータを受信しかつ／またはこのデバイスへデータを伝送するように構成されたハードウェアかまたはハードウェアとソフトウェアの組合せの形で実施されたデバイスまたは回路網などの任意の手段であり得る通信インターフェース５０６を含むこともできる。この点に関して、通信インターフェースは、例えば、ブルートゥース低エネルギー、Ｗｉ−Ｆｉ、近距離無線通信、第３世代パートナーシッププロジェクト（３ＧＰＰ）定義のＧＰＲＳ、ＥＤＧＥ、ＷＣＤＭＡ(登録商標)、ＨＳＰＡ、ＬＴＥ、ＬＴＥ−Ａｄｖａｎｃｅｄまたは他のセルラーネットワークなどの無線通信ネットワークとの通信を有効にするための単独のアンテナ（または多重アンテナ）および支援ハードウェアおよび／またはソフトウェアを含み得る。付加的または代替的には、通信インターフェースは、アンテナ（単複）を介した信号の伝送をさせるためまたはアンテナ（単複）を介して受信した信号の受信を取り扱うためにアンテナと相互作用するための回路網を含むことができる。一部の環境においては、通信インターフェースは代替的にまたは同様に、有線通信を支援することができる。このようにして、例えば、通信インターフェースは、ケーブル、デジタル参加者回線（ＤＳＬ）、ユニバーサル・シリアル・バス（ＵＳＢ）または他のメカニズムを介した通信を支援するための通信モデムおよび／または他のハードウェアおよび／またはソフトウェアを含むことができる。
【００７７】
装置５００は同様に、それ自体、ユーザーに出力を提供し、一部の実施形態においては、ユーザー入力の指示を受信するためにプロセッサ５０２と通信状態にあり得るユーザーインターフェース５０８をも含むことができる。このため、ユーザーインターフェースは、ディスプレーを含むことができ、一部の実施形態においては、キーボード、マウス、ジョイスティック、タッチスクリーン、タッチエリア、ソフトキー、１つ以上のマイクロホン、複数のスピーカー、または他の入出力メカニズムも含むことができる。一実施形態において、プロセッサは、ディスプレーなどの１つ以上のユーザーインターフェース要素の少なくとも一部の機能を制御するように構成されたユーザーインターフェース回路網を含むことができ、一部の実施形態においては、複数のスピーカー、リンガー、１つ以上のマイクロホンなどを含むことができる。プロセッサおよび／またはプロセッサを含むユーザーインターフェース回路は、プロセッサがアクセスできるメモリ（例えばメモリ・デバイス５０４など）に記憶されたコンピュータ・プログラム命令（例えばソフトウェアおよび／またはファームウェア）を通して１つ以上のユーザーインターフェース要素の１つ以上の機能を制御するように構成され得る。
【００７８】
広告メッセージの伝送に応答してメッシュ・ネットワークのノードに接続するための例示的プロセス
ここで図６Ａおよび６Ｂを参照すると、広告メッセージの伝送に応答してメッシュ・ネットワークのノードに対して接続するための図５の装置５００などにより実行されるオペレーションが描かれている。一例示的実施形態において、装置は、メッシュ・ネットワークのノード１０１によって実施され得る。図６Ａのブロック６０２中に示されている通り、装置５００は、メッシュ・ネットワークのための接続および電力データをアグリゲートするように構成されたプロセッサ５０２、メモリ５０４、通信インターフェース５０６などの手段を含み得る。プロセッサ５０２は、ルートノード、例えばノードＡからリーフノード、例えばノードＤおよびＥに向う最小接続型チャンネル（ＣＯＣ）クレジットおよび接続事象間隔（ｃｏｎｎＩｎｔｅｒｖａｌ）を含む接続データを決定するためのアグリゲートパスメトリックを確立することができる。アグリゲートｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジット情報は、例えば親から任意の転送ノードを通して最も小さく充分なＣＯＣクレジットを有するルートノードまでのアグリゲートｃｏｎｎＩｎｔｅｒｖａｌなどの最小ｃｏｎｎＩｎｔｅｒｖａｌアグリゲート値を有する親ノードをノードが選択できるようにするために使用可能である。最小のアグリゲートｃｏｎｎＩｎｔｅｒｖａｌを有するノードパスは、ルートノードからの最小レイテンシーパスを有し、よりパワフルなノードへ進むことができる。よりパワフルなノードは、より長時間スリープする必要のあるよりパワーの低いノードに比べて短いｃｏｎｎＩｎｔｅｒｖａｌを有し得る。
【００７９】
付加的にまたは代替的に、アグリゲートｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジット情報は、エネルギー消費量が最小であるパスを探すために最長のアグリゲートｃｏｎｎＩｎｔｅｒｖａｌ遅延を選択する目的で、ノードにより使用され得る。
【００８０】
アグリゲートメトリックは、ＤＡＧ情報オプション（ＤＩＯ）メッセージがルートノードからリーフノードまで移動するにつれて、通信インターフェース５０６を介して収集され得る。ＲＰＬが使用される場合においては、アグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジットデータを、図２に描かれている通り、ルーティングメトリック／制約オブジェクトデータ内に置くことができる。ルーティングメトリック／制約オブジェクトデータは、ＤＡＧメトリックコンテナの一部分として伝送され得る。例示的ルーティングメトリック／制約オブジェクトボディは、３２ビットのフィールドのアグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌ値を格納でき、この中でフラグフィールドＡは、値がアグリゲート値であることを指示すると考えられる。ＣＯＣクレジット情報については、ルーティングメトリックおよび／制約オブジェクトボディは、宛先に向かうおよび宛先からの最小数のクレジットを含む２つの１６ビット値を格納でき、ここでＡは、値が最小であることを指示することになる。説明されている２つの例示的ルーティングメトリック／制約オブジェクトメッセージフォーマットは、単に例示を目的としたものであり、当業者であれば直ちに他のメッセージフォーマットを認識すると思われるという点が指摘される。ＤＩＯメッセージは、通信インターフェース５０６による後日の伝送またはプロセッサ５０２による使用のため、メモリ５０４内に記憶され得る。
【００８１】
ＣＯＣクレジット情報は、各トランザクションについて減少され得、パケットを確認した時点でピアがクレジットを与えるにつれて増加され得ることから、恒常的に変動する値である。付加的にまたは代替的に、ピアは、パケットトランザクションと無関係のクレジットを与えることができる。ＤＯＩ内のＣＯＣクレジットについての値は、ＤＯＩメッセージの更新に伴うネットワークのフラッディングを排除するために平均期待値を指示し得る。
【００８２】
ＲＰＬは、さまざまな最適化優先度について１つ以上の宛先型有向非巡回グラフ（ＤＯＤＡＧ）を構築するために使用可能である。例えば、優先される最小ＣＯＣクレジットのために１つのＤＯＤＡＧを生成し、最大または最小のアグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌを優先順位づけするために別のＤＯＤＡＧを生成することができる。例示的実施形態において、広告メッセージは、参加する各々のＤＡＧ広告ノードのための多数のＤＩＯメッセージ、および／またはＤＯＤＡＧの優先順位づけを格納することができる。
【００８３】
再び図１を参照すると、ノードＡ〜Ｅ１０１は各々、親から子へ、例えばノードＡからＢ−ＣＲ：１００、ノードＢからＥ−ＣＲ：１０、ノードＡからＣ−ＣＲ：１０００、ノードＢからＤ−ＣＲ：５００００、そしてノードＣからＥ−ＣＲ：１０００というブルートゥース低エネルギーリンク特異的クレジット量（ＣＲ）を指示している。ノードＡ−Ｅは同様に、各リンクについてのｃｏｎｎＩｎｔｅｒｖａｌ（ｃｌ）値、例えばリンクＡ−Ｂ：ｃｌ１ｓ、リンクＢ−Ｅ：０．５ｓ、リンクＡ−Ｃ：０．５ｓ、リンクＢ−Ｄ：２ｓおよびリンクＣ−Ｅ：５ｓも有しており、ここでｓはｃｏｎｎＩｎｔｅｒｖａｌ内での秒単位の遅延である。図１は、親ノードから子ノードに向かって設定されたＣＯＣクレジットを例示しているが、ブルートゥース低エネルギーでは、クレジット値は、各リンクの両方向、例えば親から子へ、そして子から親への方向について別個に設定される。
【００８４】
付加的または代替的には、プロセッサ５０２は、そのノードＡ−Ｅ１０１のそれぞれのパフォーマンス・メトリック、例えば電力データ、メッシュルートまでの距離、またはデバイス構成などを決定することができ、これは、それぞれのノードをメッシュ・ネットワーク内の転送ノードとしていかに良好に使用できるかを決定するために、ノードにより使用され得る。ノード電力データの例示的決定においては、それぞれのノードは、ノードが外部から電力供給を受けている（例えば電源出力に接続されている、配線で接続されている）か、電池式であるかまたは環境発電デバイスであるか、およびそれぞれのノードの現在のエネルギー／電力容量を決定することができる。電力データは、アグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌおよび／またはＣＯＣクレジットデータ、例えば接続データに実質的に類似する要領で、共有、伝送および／またはメモリ内に記憶され得る。
【００８５】
メッシュルートまでの距離は、参加ノード１０２からノードＢ−Ｅなどの１つ以上のメッシュノードを通ってルートノードＡまで情報を伝送するのに必要とされるノードホップ数であり得る。例えば図３を参照すると、参加ノード１０２がノードＣ１０１の接続を確立した場合、ＦからＣおよびＣからＡの２というホップ計数が存在する。参加ノード１０２がノードＥ１０１への接続を確立した場合、ＦからＥ、ＥからＢ、そしてＢからＡの３というホップ計数が存在する。
【００８６】
デバイス構成は、ノードデバイスがルーティングノードとして使用されるのを許可するまたは選好する、選好しないまたは許可しない、であり得るデバイスの自動式または手動式設定であり得る。一部の実施形態において、ノードデバイスは、デバイス電力データ、ネットワークへのデバイス接続、例えば信号強度などの他の要因に基づいて、構成設定を変更することができる。
【００８７】
図６Ａのブロック６０４に示されている通り、装置５００は、広告メッセージの伝送をさせるように構成されたプロセッサ５０２、メモリ５０４、通信モジュール５０８などの手段を含み得る。プロセッサ５０２は、通信インターフェース５０６に、ブルートゥース低エネルギーなどの無線通信を用いて広告メッセージを伝送させることができる。広告メッセージは、ノード１０１がメッシュ・ネットワークの一部分であり、ルーティングメトリック／制約オブジェクトデータが、接続データ、例えばメッシュ・ネットワークのそれぞれのノードについてのアグリゲートされたｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジット、および／または電力データ、および他のネットワーク関連情報、例えばネットワーク識別、信号強度帯域幅などを含むことができる。一例示的実施形態において、広告メッセージはＤＩＯメッセージを含むことができる。
【００８８】
図６Ａのブロック６０６で示されている通り、装置５００は、参加ノードから接続確立の指示を受信するように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。通信インターフェース５０６は、メッシュ・ネットワークの特定のノード１０１に向けられた参加ノードからの接続確立の指示を受信することができる。図３および４のノード１０２などのノードがメッシュ・ネットワークに参加するように構成されている場合においては、ノードは、広告メッセージをスキャンすることができる。参加ノード１０２は、接続すべきメッシュ・ネットワーク内の複数のノードのうちの１つのノード１０１を決定するために、広告メッセージデータ、例えばｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジットおよび／または電力データなどの接続データを使用することができる。参加ノード１０２は、参加ノードの接続特性、例えば最大ｃｏｎｎＩｎｔｅｒｖａｌおよび／または最小ＣＯＣクレジットを満たす最高の電力レベルを有する接続を選好するように構成され得る。最高の電力データを有するノード１０１が満足のいく接続特性を有していない場合においては、参加ノード１０２は、電力データは比較的低いものの好適な接続点となるのに充分なｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジットを有するノードを決定することができる。参加ノード１０２は、メッシュ・ネットワーク内で最も好適な接続点であると決定されたノード１０１との接続確立の指示を伝送できる。
【００８９】
図６Ａのブロック６０８で示されている通り、装置５００は、ブルートゥース低エネルギーメッセージングなどの無線通信を用いてメッシュ・ネットワークの好適なノード１０１との接続を確立するように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。参加ノード１０２が好適なノード１０１との接続を確立した場合においては、プロセッサ５０２は、ＩＰレベルメッシュ・ネットワークに参加するためにＲＬＰなどの標準的なルーティング・プロトコルを使用することができる。
【００９０】
ここで図６Ｂを参照すると、図６Ｂのブロック６１２に示されている通り、参加ノード１０２により実施されているかまたは他の形で参加ノード１０２と結びつけられている装置５００は、広告メッセージを受信するように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０４は、図３および４のノード１０２などのノードがメッシュ・ネットワークに参加するように構成されている場合においては、広告メッセージをスキャンするように構成され得る。プロセッサ５０２は、通信インターフェース５０６から広告メッセージを受信することができ、この通信インターフェース５０６はそれ自体、ブロック６０４に記載されている通り、メッシュ・ネットワークのノード１０１から広告メッセージを受信する。
【００９１】
図６Ｂのブロック６１４に示されている通り、装置５００は、接続を確立するため複数のノードから第１のノードを決定するように構成されたプロセッサ５０２などの手段を含むことができる。プロセッサ５０２は、接続すべきメッシュ・ネットワーク内の複数のノードから第１の好適なノードを決定するために、広告メッセージデータ、例えばｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジットおよび／または電力データなどの接続データを使用することができる。プロセッサ５０２は、参加ノードの接続特性を満たす最高の電力レベルを有する接続を選好するように構成され得る。最高の電力データを有するノード１０１が満足のいく接続特性を有していない場合においては、プロセッサ５０２は、電力データは比較的低いものの好適な接続点となるのに充分なｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジットを有するノードを決定することができる。
【００９２】
図３中の例は、参加ノードの受信範囲１０３がノードＢ、ＣおよびＥ１０１を含んでいる位置まで移動する参加ノードＦ１０２を例示している。この例において、ノード１０１は、電力データを全く有していないかまたは等しい電力データを有することが仮定されている。参加ノード１０２は、ノードＢ、ＣおよびＥからＤＩＯメッセージを格納する広告メッセージを受信するが、参加ノードの受信範囲１０３の外側にあるＡまたはＣからは受信しない。広告メッセージは、ノードＢについてのＣＲ：１００およびｃｌ：１ｓ、ノードＣについてのＣＲ：１００およびｃｌ：０．５、そしてＡからＢ、そしてＥまでのパス上の任意のレグ上の最小ＣＲ：１０（ｍｉｎ（１００（Ｂ）、１０（Ｅ）））ならびにＡからＢそしてＥまでのパスのアグリゲートされたｃｌ：１．５（１（Ａ−Ｂ）＋０．５（Ｂ−Ｅ））を指示できる。広告メッセージは、付加的または代替的に、新しいリンク、例えばノード１０１と参加ノードＦ１０２の間の接続についての潜在的接続特性を指示することができる。さらに別の実施形態において、広告メッセージは、ルートノードＡ１０１との関係における参加ノードＦ１０２の接続特性を指示することができる。この例では、ノードＣは、最短のｃｏｎｎＩｎｔｅｒｖａｌおよび満足のいくＣＯＣクレジットを有し、ここで１００はノードＦについての許容可能なＣＯＣクレジットである。参加ノードＦ１０２は、ノードＣがメッシュ・ネットワークの好適な接続点であることを決定できる。
【００９３】
図６Ｂのブロック６１６において示されている通り、装置５００は、メッシュ・ネットワーク内の複数のノードの規定の第１のノードに対する接続確立の指示の伝送をさせるように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０２は、メッシュ・ネットワーク内の複数のノードの第１の好適なノードを特定する接続確立の指示を通信インターフェース５０６に伝送させることができる。この実施例を続行すると、参加ノードＦ１０２は、メッシュ・ネットワークのノードＣ１０１に対して接続確立の指示を伝送することができる。
【００９４】
図６Ｂのブロック６１８に示されている通り、装置５００は、参加ノードと複数のノードのうちの第１のノードとの間の接続の確立をさせるように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサは、６０８で論述した通り、規定の好適なノードとのブルートゥース低エネルギー接続などの無線接続を通信インターフェースに確立させることができる。ＤＩＯメッセージは、ノードＦ１２０についてのｃｏｎｎＩｎｔｅｒｖａｌおよびＣＯＣクレジットデータについて更新され得る。図４に描かれている例において、ノードＦは、ノードＣに接続された時点で、ＣＲ：１０およびｃｌ：０．５を有する。
【００９５】
内部で参加ノードが広告メッセージを伝送するメッシュ・ネットワークのノードに対する接続の例示的プロセス
ここで図７Ａおよび７Ｂを参照すると、内部で参加ノードが広告メッセージを伝送するメッシュ・ネットワークのノードに対し接続するために、参加ノード１０２により実施されるあるいは他の形で参加ノード１０２と結びつけられる図５の装置５００などによって実行されるオペレーションが描かれている。図７Ａのブロック７０２に示されている通り、装置５００は、参加ノードのための接続特性を決定するように構成されたプロセッサ５０２、メモリ５０４などの手段を含むことができる。メッシュ・ネットワークに対する好適な接続についての接続特性には、ｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジットなどについての所与の閾値が含まれ得る。プロセッサ５０２は、後で処理、更新または伝送するために、メモリ５０４内に接続特性を記憶することができる。
【００９６】
図７Ａのブロック７０４に示されている通り、装置５００は、広告メッセージの伝送をさせるように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０２は、２０秒毎に一回などの所与の間隔で通信インターフェースに広告メッセージを伝送させることができる。広告メッセージは接続特性を含み得る。
【００９７】
図７Ａのブロック７０６に示されている通り、装置５００は、メッシュ・ネットワーク内の複数のノードのうちの第１のノードから接続確立の指示を受信するように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０６は、通信インターフェースから接続確立の指示を受信でき、この通信インターフェースはそれ自体、ブルートゥース低エネルギー通信などの無線通信を用いて複数のノードのうちの１つのノードから接続確立の指示を受信する。第１のノードは、接続特性の所与の閾値を満たすノード１０１であり得る。
【００９８】
参加ノードが所与の周期内で接続確立の指示を受信しない場合においては、プロセッサは、広告メッセージを終結させ、好適なｃｏｎｎＩｎｔｅｒｖａｌを増加させるまたは好適なＣＯＣクレジット値を減少させるなど、接続特性を改変させることができる。一部の実施形態において、参加ノード１０２の所与の周期は、４回の伝送などの、所与の広告伝送数であり得る。一部の例示的実施形態において、参加ノード１０２の所与の周期は、１００秒などの、広告メッセージに基づいて接続を確立するための所与の時間であり得る。
【００９９】
図７Ａのブロック７０８に示されている通り、装置５００は、参加ノード１０２と複数のノードのうちの第１のノード１０１との間で通信を確立するように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０２はブルートゥース低エネルギー通信などの無線通信を用いて、第１のノード１０１との通信を確立することができる。プロセッサ５０２が複数のノードのうちの第１のノードとの通信を確立した場合においては、プロセッサは、ＩＰ−レベルメッシュ・ネットワークに参加するためにＲＬＰなどの標準的なルーティング・プロトコルを使用することができる。
【０１００】
図７Ａのブロック７１０に示されている通り、装置５００は、第２の接続特性を決定するように構成されたプロセッサ５０２などの手段を含むことができる。プロセッサ５０２は、メッシュ・ネットワークのノード１０１に対する接続に付随しこの接続に後続して利用される第２の接続特性を決定することができる。接続特性は、例えばより短いｃｏｎｎＩｎｔｅｒｖａｌまたはより大きいＣＯＣクレジット値など、より優れた接続のためのｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジットなどを含み得る。第２の接続特性の決定は、任意の接続に対する応答であるかまたは劣化した接続に応答するものであり得る。
【０１０１】
図７Ａのブロック７１２に示されている通り、メッシュ・ネットワークに対する接続に後続して、装置５００は、第２の広告メッセージの伝送をさせるように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０２は、第２の接続特性を含む第２の広告メッセージを伝送することができる。プロセッサ５０２はさらに、ノードが接続されていない場合に比べてメッシュ・ネットワークに接続されている場合には異なるものである広告メッセージ伝送間隔を決定することができる。
【０１０２】
図７Ａのブロック７１４に示されている通り、装置５００は、メッシュ・ネットワーク内の複数のノードのうちの第２のノードから接続確立の指示を受信するように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０６は、通信インターフェースから接続確立の指示を受信でき、この通信インターフェースはそれ自体、ブルートゥース低エネルギー通信などの無線通信を用いて複数のノードのうちの第２のノードから接続確立の指示を受信する。第２のノードは、接続特性の所与の閾値を満たすノード１０１であり得る。
【０１０３】
図７Ａのブロック７１６に示されている通り、装置５００は、参加ノード１０２と複数のノードのうちの第２のノード１０１との間で通信を確立するように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０２は第１の通信インターフェース５０６に、７０８に記載の通りの通信を確立させることができる。
【０１０４】
図７Ｂを参照すると、ブロック７５０に示されている通り、メッシュ・ネットワークのノード１０１により実施されるかまたは他の形でノード１０１に結びつけられている装置５００は、参加ノード１０２から広告メッセージを受信するように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０２は、通信インターフェース５０６から広告メッセージを受信でき、この通信インターフェースはそれ自体、参加ノード１０２から広告メッセージを受信する。広告メッセージは、ｃｏｎｎＩｎｔｅｒｖａｌ、ＣＯＣクレジットなどについての所与の閾値を含み得る、参加ノードとメッシュ・ネットワークとの間の好適な接続のための接続特性を含み得る。
【０１０５】
図７Ｂのブロック７５２に示されている通り、装置５００は、接続確立遅延間隔を決定するように構成されたプロセッサ５０２などの手段を含むことができる。プロセッサ５０２は、ノード１０１が接続特性を満たすか否かを決定し、接続確立の指示遅延間隔を決定することができる。
【０１０６】
接続特性を満たすことにより２つ以上のノード１０１が好適なノードである場合においては、これらのノードは、そのそれぞれの接続特性および／またはパフォーマンス・メトリックに基づいて、参加ノード１０２との接続を確立しようと試みることができる。この点において、接続特性を満たすノードのうちの最高の接続特性、パフォーマンス・メトリックまたはそれら両方の組合せを有するノードが最初に、参加ノードとの接続を確立しようと試みることができる。参加ノード１０２は、好適なノードによる接続を確立するための最初に受信した試行に応答して接続を確立し、他の好適なノードにより参加ノードに接続しようとする後続するあらゆる試行を拒絶することができる。
【０１０７】
遅延間隔は、ノード１０１のそれぞれの接続特性および／またはパフォーマンス・メトリック、例えば時間的遅延または受信した広告メッセージ数により測定される遅延に基づいたものであり得る。時間的遅延間隔は、１０、５０または７５秒、あるいは他の任意の時間的間隔であり得る。所与数の受信した広告メッセージに基づく遅延間隔は、第１の広告メッセージの受信、第２の広告メッセージの受信、第３の広告メッセージの受信、または参加ノードが広告メッセージの伝送を終結するまでの同じ参加ノード１０２からの他の任意の広告メッセージ数までに及ぶ遅延であり得る。
【０１０８】
ノード１０１は、遅延間隔と結びつけられた接続特性メトリックを有することができる。所与の割合、例えば５０パーセント、１ｓのｃｌまたは２００のＣＲだけ接続特性を超過しているノード１０１は、ゼロ遅延間隔を有することができ、第２の所与の閾値、２５パーセント、５ｃｌまたは１００のＣＲだけ接続特性を超過するノードは、第１の遅延間隔を有することができ、第３の所与の閾値、例えば１０パーセント、２５のｃｆまたは５０のＣＲだけ接続特性を超過するノード。代替的には、ノード遅延は、ノードが接続特性を超過する量に対して逆相関、例えば反比例関係を有することができる。これにより、利用可能な最高の接続特性を有するノード１０１つまり好適なノードが参加ノード１０２の親として供用を開始することを保証できる。
【０１０９】
ノード１０１は、遅延間隔と結びつけられた電力データ優先度を有することができる。例えば、高い優先度の電力データを有するノード、例えば電源出力による給電を受けるか、配線で接続されているかまたは完全に充電された電池による給電を受けるノードは、ゼロの遅延間隔を有し得る。より低い、ただし妥当な電力レベルを有するノード１０１、例えば、追加の接続を支援するのに充分な残量を有するノード１０１は、それぞれの電力データに基づき得る短い遅延を有することができ、例えば９０％の電池残量を有するノードは、１０秒間または第２の広告メッセージが受信されるまで待機することができ、５０％の残量を有するノードは、５０秒間、または第３の広告メッセージが受信されるまで待機することができる。これにより、最大のエネルギーまたは最高の電力レベルを有するノード、つまり好適なノードが、参加ノードのための親として供用を開始することを保証できる。
【０１１０】
ノード１０２は、メッシュルートまでの距離と結びつけられる優先度を有することができ、ここで遅延間隔は追加の各ホップ計数毎により長いものなる。例えば、参加ノードが、参加ノードからルートノードまでの１というホップ計数を有する場合、遅延は全く存在しない可能性がある。参加ノードから親ノード、ルートノードまでと、ホップ計数が２つである場合においては、ノード１０１は、第１の遅延間隔、そして追加の各ホップ計数毎により長い遅延間隔を有し得る。
【０１１１】
ノード１０１デバイス構成が許可されているかまたは選好されている場合においては、ノードは、ゼロの遅延間隔を有することができる。デバイス構成が選好されていない場合においては、ノードは、参加ノードとの接続を妨げないと考えられる最長の遅延間隔などの所与の遅延間隔を有することができる。一例示的実施形態において、遅延間隔は、接続特性、電力データ、メッシュルートまでの距離などに基づく遅延間隔の増加であり得る。
【０１１２】
図３に戻ると、ノードＦ受信範囲にはノードＢ、ＣおよびＥが含まれる。ノードＦは、ＣＲ：１０およびｃｌ：１０ｓを含む接続特性を含む広告メッセージを伝送することができる。この例では、それぞれのノードＤＩＯメッセージは、ＡからＢのパス、およびＢがＥについて与えるものと同じであると仮定されるＢが新規リンクＢからＦについて与えると考えられる特性に基づいて、ノードＢについてのＣＲ：１０（ｍｉｎ（１００、１０））およびｃｌ：１．５ｓ（１．０ｓ＋０．５ｓ）を指示すると考えられる。ＣがＦに対してＥについてと同じ特性をＦに与えると考えられることを仮定した、ノードＣについてのＣＲ：１００（ｍｉｎ（１０００、１００））およびｃｌ（０．５ｓ＋５ｓ）、およびノードＥについてのＣＲ：１０（ｍｉｎ（ＥがＦについて与えると考えられる（１００、１０、１０））およびｃｌ：２．０ｓ（ＥがＦについて与えると考えられる１ｓ＋０．５ｓ＋０．５ｓ）。したがって、ノードＢ、ＣおよびＥは全て、好適な接続ノードであると考えられる。ここではあてはまらないものの、例えば電源出力から給電を受けているか、配線で接続されているか、１００％充電された電池式である、最高の電力レベルを有するノードが存在する場合においては、このノードは、ゼロの遅延間隔を有すると考えられる。ノードＢ、ＣおよびＥは、それぞれの電力レベルに基づいて遅延間隔を決定できる。時間ベースの遅延間隔については、７０％の電力レベルを有するノードＣは、３０秒の遅延間隔を決定することができ、５０％の電力レベルを有するノードＥは、５０秒の遅延間隔を決定でき、４０％の電力レベルを有するノードＢは、６０秒の遅延間隔を決定することができる。この例は、電力データに基づく遅延間隔に向けられているが、当業者であれば、類似の遅延間隔の決定を接続特性または他のパフォーマンス特性について行うことができるということを認識すると考えられる。
【０１１３】
図７Ｂのブロック７５４において示されている通り、装置５００は、複数のノードの第１のノードからの接続確立の指示の伝送をさせるように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０２は、通信インターフェース５０６に、７５２で論述されている遅延間隔の満了後に参加ノード１０２に対して接続確立の指示を伝送させることができる。
【０１１４】
図７Ｂのブロック７５６に示されている通り、装置５００は、参加ノード１０２と複数のノードのうちの第１のノード１０１との間の接続の確立をさせるように構成されたプロセッサ５０２、通信インターフェース５０６などの手段を含むことができる。プロセッサ５０２はブルートゥース低エネルギー通信などの無線通信を用いて、参加ノード１０２との接続を通信インターフェースに確立させることができる。プロセッサ５０２が参加ノードとの接続を確立した場合においては、プロセッサは、ＩＰ−レベルメッシュ・ネットワークに参加するためにＲＬＰなどの標準的なルーティング・プロトコルを使用することができる。
【０１１５】
本明細書中に記載のプロセスを使用して、例示的実施形態の参加ノード１０２は、ブルートゥース低エネルギー上でのＩＰまたは任意のノードに対する他の接続を確立する前にネットワークに接続するための最適な接続点を学習することができる。これにより、多数のノードに対し接続し、どのノードが最適な接続、例えばＤＡＧの親ノードであるかをＩＰ上でＲＰＬを用いて学習し、その後、選択されていないノードに対する不要な接続を解除する比較プロセスに求められるタイミングおよび電力消費量は削減される。
【０１１６】
上述の通り、図６Ａ、６Ｂ、７Ａおよび７Ｂは、本発明の例示的実施形態に係る装置５００、方法およびコンピュータ・プログラム製品の流れ図を例示している。流れ図の各ブロック、および流れ図内のブロックの組合せは、例えば１つ以上のコンピュータ・プログラム命令を含むソフトウェアの実行と結びつけられるハードウェア、ファームウェア、プロセッサ、回路および／または他の通信デバイスなどのさまざまな手段によって実装可能であるということが理解される。例えば、上述の手順の１つ以上は、コンピュータ・プログラム命令により実施可能である。この点において、上述の手順を実施するコンピュータ・プログラム命令は、本発明の一実施形態を利用する装置のメモリ・デバイス５０４によって記憶され、装置のプロセッサ５０２によって実行され得る。認識される通り、結果として得られるコンピュータまたは他のプログラマブル装置が流れ図のブロック内で規定されている機能を実現するような形でマシンを生産するために、任意のこのようなコンピュータ・プログラム命令を、コンピュータまたは他のプログラマブル装置（例えばハードウェア）上にロードすることができる。コンピュータまたは他のプログラマブル装置に特定の要領で機能するように指図することのできるこれらのコンピュータ・プログラム命令も同様にコンピュータ可読メモリ内に記憶され得、こうして、コンピュータ可読メモリ内に記憶された命令が、実行されると流れ図ブロック内に規定された機能を実現する１つの製品を生産するようになっている。コンピュータ・プログラム命令は同様に、一連のオペレーションをコンピュータまたは他のプログラマブル装置上で実行させて、コンピュータ実現型プロセスを生成し、こうして、コンピュータまたは他のプログラマブル装置上で実行する命令が流れ図ブロック内で規定されている機能を実現するためのオペレーションを提供することになるように、コンピュータまたは他のプログラマブル装置上にロードされ得る。
【０１１７】
したがって、流れ図のブロックは、規定された機能を行うための手段の組合せ、および規定された機能を行うためのオペレーションの組合せを支援する。同様に、流れ図の１つ以上のブロックおよび流れ図の中のブロックの組合せが、規定された機能を実行する特殊用途のハードウェアベースのコンピュータシステム、または特殊用途のハードウェアおよびコンピュータ命令の組合せによって実現可能であることも理解される。
【０１１８】
一部の実施形態では、上述のオペレーションのうちの一部を修正またはさらに拡充することができる。さらに、一部の実施形態では、例えば、図６Ａ、６Ｂ、７Ａおよび７Ｂ中のブロック６０２、６１４、７０２、７１０〜７１６および７５２の破線輪郭により例示されたものなどの付加的な任意のオペレーションを含み入れることができる。上述のオペレーションに対する修正、付加または拡充は、任意の順序で、任意の組合せで行うことができる。
【０１１９】
本明細書中に記載の本発明の多くの修正および他の実施形態が、以上の説明および付随する図面中で提示されている教示の利益を得るこれらの発明の関係技術の当業者の念頭に思い浮かぶものである。したがって、本発明は、開示された特定の実施形態に限定されるべきものではなく、他の実施形態が添付のクレームの範囲内に含まれるように意図されている。その上、以上の説明および付随する図面は、要素および／または機能の一部の例示的組合せの情況下での例示的実施形態を説明しているものの、添付のクレームの範囲から逸脱することなく、変形実施形態により、異なる要素および／または機能の組合せを提供することができるということを認識すべきである。この点において、例えば以上で明示的に説明したものとは異なる要素および／または機能の組合せも同様に、添付クレームの一部の中で明記され得る通り、企図されている。本明細書中では特定の用語が使用されているが、これらは、包括的かつ記述的意味合いで使用されているにすぎず、限定を目的とするものではない。
【図１】
0006416933.tif 000002
【図２】
0006416933.tif 000003
【図３】
0006416933.tif 000004
【図４】
0006416933.tif 000005
【図５】
0006416933.tif 000006
【図６Ａ】
0006416933.tif 000007
【図６Ｂ】
0006416933.tif 000008
【図７Ａ】
0006416933.tif 000009
【図７Ｂ】
0006416933.tif 000010