JP2009524325A - ネットワークのための改善されたルート決定方法 - Google Patents

Abstract

招待メッセージ112, 116, 120は、集信機102からノードへネットワーク中で送信される。各々のノードは、そのノードがそこからメッセージを受信したところのノード又は集信機の識別子126を記憶し（124）、そのメッセージを周辺ノードに転送する（122）。ノード108は、そのノードに到達する際に招待メッセージにより通り抜けられた中間ノード106, 104を介して集信機102に追跡メッセージ132, 134, 136を送信し、そこへ中間ノードの識別子を追加する。集信機は、追跡メッセージに含まれる識別子を使用して、以降のメッセージ144, 146, 148をノード108に送信するために発信元ルーティングを使用する。招待メッセージ及び／又は以降のメッセージは、集信機の特性200含み、その１つ以上は、ノード108を含むノードにより記憶される。特性は、更なる追跡メッセージの送信を決定する（206, 208）際に用いられ、それによりネットワーク帯域の使用を調整する。

Description

本発明は、ネットワーク中のルーティング情報を決定することに関し、特に、マルチホップ無線ネットワークにおいてそのような情報を決定するための方法及びシステムに関する。

（例えば、モビリティや、バッテリ電力を節約するために現在通信していないことなどに起因して）特定のノードの存在がまばらであるという点で、マルチホップ無線ネットワークのトポロジは、変化する可能性がある。したがって、そのようなネットワークのノード間のデータルートを確立して維持することは問題がある。

これを軽減する既知の技術は、次のメッセージのために発信元ノードから宛先ノードへのルートを確立することである。発信元ノードは、ネットワーク中の他のノードに招待メッセージ（invitation message）を発する。招待メッセージがネットワークを通り抜けるとき、メッセージを受信する各々のノードは、メッセージを供給したノードの身元を記憶して、それからその周辺のノードにメッセージを転送する。続いて、招待メッセージに応答する宛先ノードは、招待メッセージが通り抜けた中間ノードを介して、追跡ルートメッセージ（trace route message）を発信元ノードに送信し、追跡ルートメッセージは、発信元ノードに伝わるとき、各々のそのような中間ノードの身元を取得する。この手段によって、発信元ノードは、受信された追跡ルートメッセージから、宛先ノードへの明確な「発信元ルート」を取得する。続いて、発信元ノードによって宛先ノードに送信されるメッセージはまた、メッセージの宛先ノードへのルートを決めるために中間ノードによって用いられるルート情報を含む。明らかに、発信元ノードは、発信元ノードが後で通信する必要がある宛先ノード用の発信元ルート情報を記憶するためのストレージを必要とする。

上で概説される技術と同様の技術が、集信機（concentrator）を組み込むZigBeeネットワークのために提案される。集信機は、例えばZigBeeノードの個体群を補助して管理するデータ集積機である。ZigBeeシステムにおける重要な問題は、低コストである。ネットワーク中の各々のノードは、集信機を含めて、低コストでなければならない。ZigBeeネットワークは、マルチホップ無線ネットワークであり、したがって、本質的に上記した技術から利益を得ることができる。しかしながら、大規模なネットワークに対して、この技術は、多くのノード用の発信元ルートを記憶するために大きな記憶容量を具備する高価な集信機の使用、又は、集信機から宛先ノードまでのルート情報を再確立する必要性に起因した非効率的なネットワーク帯域利用を必要とする。さらに、異なる特性を持ついくつかの集信機を含むネットワークは、最適解を達成することを難しくする。

既知の技術を改善することが目的である。

本発明の第１の態様によれば、ノードのネットワークのためのルーティング情報を決定する方法が提供され、当該方法は、
- 前記ネットワークにおいて集信機からノードに第１メッセージを送信し、各々のノードが、そのノードがそこから第１メッセージを受信するところのノード又は集信機の識別子を記憶し、そしてその周辺のノードに第１メッセージを転送し、
- 第１ノードを特定する第２メッセージを前記集信機に送信し、第２メッセージは、第１ノードに到達するために第１メッセージによって通り抜けられたあらゆる中間ノードを通り抜けて、各々のそのような中間ノードの識別子をそこに追加し、並びに
- 第２メッセージ中に含まれる識別子に従って、前記集信機から第１ノードへの第３メッセージのためのルートを決定し、
当該方法は第１メッセージが前記集信機の少なくとも１つの特性をさらに含むことを特徴とし、当該方法はさらに、
- 第１ノードにおいて少なくとも１つの特性を記憶し、及び
- 前記少なくとも１つの特性に少なくとも部分的に依存して、更なる第２メッセージを送信する。

有利には、第１メッセージを受信したネットワークのノードは、集信機の特性を知り、集信機へのルートをトレースバックするために更なる第２メッセージを送信するかを決定する際に、これを考慮することができる。明らかに、メッセージを１つ以上の集信機に送信することができるノードは、それが通信を意図する特定の集信機に従って、更なる第２メッセージの送信を適応させることができる。本発明の本来の能力は、異なる特性の集信機を有するネットワークにおいて効果的に動作する能力である。

更なる利点は、集信機が、選択的に、その特性を特定のノードに、そのノードを目的とする第３メッセージ中にそのようなものを含めることによって、知らせることができることである。１つの実施例において、集信機はメモリが不足してきており、したがって、集信機がもはやそのノードのための発信元ルートデータをキャッシュする（記憶する）ことを保証することができないので、ノードは以降の機会に第２メッセージを送信しなければならないことを、ノードに通知する。他の実施例では、第１メッセージを用いて集信機によってノードに通知される一般的な特性にかかわりなく、集信機は、そのノードと集信機との間のデータトラヒックレベルが高いので、更なる第２メッセージを送信しないように特定のノードに通知し、それによってネットワーク帯域を節約する。この場合には、集信機はそのノードのための発信元ルートデータをキャッシュする（記憶する）ことを保証する。

本発明の第２の態様によれば、ノードのネットワークのためのルーティング情報を決定する方法が提供され、当該方法は、
- 前記ネットワークにおいて集信機からノードに第１メッセージを送信し、各々のノードが、そのノードがそこから第１メッセージを受信するところのノード又は集信機の識別子を記憶し、そしてその周辺のノードに第１メッセージを転送し、
- 第１ノードを特定する第２メッセージを前記集信機に送信し、第２メッセージは、第１ノードに到達するために第１メッセージによって通り抜けられたあらゆる中間ノードを通り抜けて、各々のそのような中間ノードの識別子をそこに追加し、並びに
- 第２メッセージ中に含まれる識別子に従って、前記集信機から第１ノードへの第３メッセージのためのルートを決定し、
当該方法は第３メッセージが前記集信機の少なくとも１つの特性をさらに含むことを特徴とし、当該方法はさらに、
- 第１ノードにおいて少なくとも１つの特性を記憶し、及び
- 前記少なくとも１つの特性に少なくとも部分的に依存して、更なる第２メッセージを送信する。

有利には、第３メッセージを受信した第１ノードはまた、集信機の特性を知っていることになり、集信機へのルートをトレースバックするために、更なる第２メッセージを送信するかを決定する際に、これを考慮することができる。ネットワークの他のノードは、第１メッセージを受信しており、集信機の存在を知っているが、明示の特性が提供されていない場合、集信機へのルートをトレースバックするための更なる第２メッセージを送信するかを決定する際に考慮するために、集信機の１つ以上のデフォルトの特性を仮定する。一例として、デフォルトの集信機特性は、発信元ルートデータを記憶する容量が制約されている場合には、ネットワークのノードが更なる第２メッセージを送信することを要求されていることを意味している。この例の場合には、有利には、頻繁に集信機と通信するノードは、第３メッセージを用いて集信機によって、ノードにそのノード用の発信元ルートデータが集信機によって記憶されることを通知する特性情報を提供されることができ、それにより、そのノードによって更なる第２メッセージが送信されることを要求しないことで、ネットワーク帯域利用を低減する。

好ましい実施の形態において、ノードに送信される集信機の特性は、１つ以上のノードへの発信元ルートを構成するノードの識別子を記憶することに利用できる記憶容量の量を示しているインジケータである。ノードに有用である集信機の更なる又は他の特性が特定されることができる。さらに、推論されるように、集信機のそのような特性は、アプリケーションの瞬間的なリアルタイム要求及び／又はネットワークのトラフィック負荷に従って、それによってノードの動作（例えば更なる第２メッセージの送信）を調整するために、個々のノード又は複数のノードへ動的に伝達されることができる。

説明される方法は、あらゆるマルチホップ有線又は無線ネットワーク（例えばインターネットを含む広域ネットワーク中のルーター間の経路、又は無線IrDA、Wi-Fi若しくはBluetooth（登録商標）ネットワーク内の経路など）に適している。本方法は、述べられた利点を維持しつつ、任意の数のノード及び集信機に対して規模を変えることができる。好ましい実施の形態において、第１メッセージは修正されたZigBeeルート要求フレームであり、第２メッセージはZigBeeルートレコードコマンドフレーム又は修正されたZigBeeネットワークレイヤデータフレームである。選択的に、第３メッセージは、修正されたZigBeeネットワークレイヤデータフレームである。

本発明の更なる態様によれば、読者が参照する添付の請求の範囲において特定されるように、上述の方法に従ってノードのネットワークのルーティング情報を決定するシステムが提供される。

要約すると、本発明は、ネットワークデータ帯域の効果的な使用、及び実際の実施されたシステム中に存在する可能性がある集信機の混在の費用効率が高い使用を保証しつつ、より大規模なネットワークに対してスケーラブルであるマルチホップ有線又は無線ネットワークに有益なソリューションを提供する。それは、変化している状況（例えばリアルタイムネットワークトラフィックに関連する状況）に動的に適応する更なる能力を持つ。

以下、添付の図面を参照して本発明の実施の形態について一例として説明する。

本説明において、以下の用語が定義される。用語「集信機」は、例えばネットワーク（例えばZigBee）ノードの個体群に情報を提供して管理するデータ集積機を意味する。

図1は、ノードのネットワークのためのルーティング情報を決定するための従来技術の方法を説明する概略図を示す。メッセージ転送はボールド矢印に従い、時間は図の上から下へ矢印100によって表示されるように増加する。集信機102として示されるネットワーク構成要素は、ネットワーク中の複数のノードのデータを集約する機能を実行する。集信機102は、110において、第１メッセージ112をnode_x 104に送信する。ZigBeeネットワークにおいて、第１メッセージの例は、適切に修正されたZigBeeルート要求フレームである。node_x 104に到達すると、ノードは集信機102の識別子を記憶する（明確にするために図中に図示せず）。node_x 104はまた、矢印114によって一般的に示されるようにその周辺のノードに、及び第１メッセージ116によって示されるように特定の周辺のnode_y 106に、第１メッセージを転送する。node_y 106に到達すると、node_yは、node_xの識別子を記憶する（再び明確にするため図中に示されない）。node_y 106はさらに、矢印118によって一般的に示されるようにその周辺のノードに、及び矢印120によって示されるように特にnode_zに、第１メッセージを転送する。node_z 108に第１メッセージ120が到達すると、node_zは、node_yの識別子126を記憶して（124）、矢印122によって一般的に示されるように、その周辺のノードに第１メッセージを転送する。node_zは、130において、記憶されたnode_yの識別子によって指示されるように、第２メッセージ132をnode_yに送信する。ZigBeeネットワークにおいて、第２メッセージの例は、ZigBeeルートレコードコマンドフレーム又は適切に修正されたZigBeeネットワークレイヤデータフレームである。第２メッセージ132は、図に示すように、node_zの識別子（z）を含む。次に、第２メッセージ132を受信したnode_yは、その識別子（y）を追加して、node_xに第２メッセージ134を転送する。転送された第２メッセージ134は、メッセージが既に通過したノードの識別子（y, z）を含む。第２メッセージ134がnode_xへ到達すると、node_xは、第２メッセージにその識別子（x）を追加して、集信機102にこのメッセージ136を転送する。転送された第２メッセージ136は、識別子（x, y, z）を含む。集信機は、転送された第２メッセージ136を受信すると、node_z 108のための発信元ルーティングデータ140としてノード識別子（x、y、z）を記憶する（138）。node_zのための発信元ルーティングデータを取得して、集信機102は、142において、関連する発信元ルーティングデータ140を有する第３メッセージ144をnode_z 108に送信することができる。ZigBeeネットワークにおいて、第３メッセージの例は、適切に修正されたZigBeeネットワークレイヤデータフレームである。第３メッセージ144は、集信機102からnode_x 104へ送信され、node_xは、メッセージ内の発信元ルーティングデータのノード識別子（x）によって示される。node_x 104に到達すると、第３メッセージは、第３メッセージをnode_zに向けて転送する際の次のホップとしてのnode_yを特定するために、node_xによって調べられる。第３メッセージ146は、node_x 104からnode_y 106へ転送される。node_y 106へ到達すると、第３メッセージ146は調べられ、node_zが、メッセージ146中に含まれる発信元ルートデータからメッセージのための次のホップとして特定される。第３メッセージ148は、それからnode_y 106からnode_z 108へ転送される。予め定められたいくつかのポリシーに従って、図中の一点鎖線矢印によって示されるように、更なる第２メッセージはnode_zから集信機102へ送信されるか、又は送信されない。そのようなメッセージが送信されることになっている場合、プロセスは、最初の第２メッセージについて以前に説明されたものと同じであって、152においてメッセージを生成し、図中に項目154, 156, 158によって示されるように、node_y及びnode_xを介して第２メッセージを送信し、プロセスは、集信機102に発信元ルートデータを記憶する（160）。

図2aは、ノードのネットワークのためのルーティング情報を決定するための方法の概略図を示す。図1と共通の特徴は、同じ参照番号を使用して示される。集信機102の１つ以上の関連する特性200が、送信される（110）第１メッセージに含まれる。特性の典型的な例は、集信機が発信元ルートデータを記憶することができるかどうかの指示であり、もしそうであれば、これは、第２メッセージを繰り返し送信することは不要であることをネットワークノードに知らせる。特性の他の例は、集信機が発信元ルートデータを記憶することができる継続期間であり、これは、当該継続期間が終了する前に第２メッセージをさらに送信することは不要であることをネットワークノードに知らせることができる。他の例は、例えば、ノードが集信機に対して移動性があり、集信機への（中間ノードを介した）その経路が時間とともに変化する可能性がある場合には、アプリケーション要求に関連している。集信機特性が時間とともに動的に変化する可能性があり、例えば、発信元ルートデータを記憶するための集信機の容量が、一時的に又は永久に、集信機に影響を及ぼすアプリケーションの要求又は他のノードのネットワーク活動に起因して制約される可能性がある点に注意する必要がある。同様に、集信機は、肯定的な効果（例えば、おそらくネットワーク活動の低下又はハードウェアアップグレードのために、もはや制約されていないこと）をノードに知らせることができる。有利には、集信機は、ユーザ又は（もしいれば）ネットワーク管理者の関与から独立して、ネットワークノードに特性を知らせることができる。

図2aを再度参照して、第１メッセージ112は、既に以前に図1に関して説明されたように、node_x及びnode_yを渡って転送される。第１メッセージ120がnode_zに到達すると、node_z 108はさらに、１つ以上の集信機特性204を記憶する（202）。そして本方法は、既に以前に図1に関して説明されたように、次に130において第２メッセージを送信する。同様に、第３メッセージは、142において生成されて、同様に以前に図1に関して説明されたように、集信機102からnode_z 108へ転送される。

更なる第２メッセージがnode_z 108から集信機102へ送信される必要があるかどうかを決定する際に、図2aに図示される例において、node_z 108は、集信機が制約されているか否か、すなわちノードのための発信元ルートデータを記憶するための容量を制限したか否かを決定するために、記憶された特性をチェックする（206）。制約されている場合、第２メッセージの更なる送信が可能にされる（208）。結果的に、更なる第２メッセージは、すでに以前に図1に関して説明されたように、node_z 108から集信機102へ送信される（152）。当業者によって認識されるように、例えば上記で簡潔に論じられた特性の例に基づいて、集信機のタイプによる他の又は更なるチェックが可能である。

オプションとして、及び破線で示すように、node_z 108によって受信される第３メッセージ148は、図に示されるようにnode_z 108のような特定のノードによって保持される集信機特性を選択的にアップデートすることができる（210）。これは、（他のノードに対して集信機との通信の異なる基準を持つために、）選択されたノードのための例外を可能にするために有益である。例えば、node_zが通常多くのメッセージを集信機に定期的に送信する場合、たとえ集信機が、表面上制約されている（通常は発信元ルートデータを記憶することができない）ことを以前にノードに通知していたとしても、第２メッセージの送信の中止を許可するために、特性が第３メッセージによって送信されることができる。したがって、このノードのために、集信機は実際に発信元ルートデータをキャッシュする（記憶する）。そのようにして、制約された集信機と頻繁に通信するノードのために、ネットワーク帯域は節約される。例外の他の例が、識別されることができる。一例として、特定のノードとの堅牢な通信を保証するために、そのノードは、たとえ集信機が発信元ルートデータを記憶するための容量を持つとしても、更なる第２メッセージを送信するように通知される。

図2bは、ノードのネットワークのためのルーティング情報を決定するための他の方法の概略図を示す。図1及び2aと共通の特徴は、同じ参照番号を使用して示される。図2aに表される方法とは異なり、図2bの方法において、集信機102の１つ以上の関連する特性200は、送信された（142）第３メッセージ中に含まれており、第１メッセージ112中で最初に送信されない（110）。第３メッセージ144は、既に以前に図1及び2aに関して説明されたように、node_x及びnode_yにわたって転送される。第３メッセージ148がnode_zへ到達すると、node_z 108はさらに、１つ以上の集信機特性204を記憶し（202）、集信機102用のすでに記憶されている１つ以上のデフォルトの特性（図2bに図示せず）を置き換える。

更なる第２メッセージがnode_z 108から集信機102へ送信されることを要求されるかどうかを決定する際に、node_z 108は、集信機が制約されているか否かを決定するために、記憶された特性をチェックする（206）。それが制約されている場合には、さらに第２メッセージを送信することが可能にされる（208）。図2aの方法と比較して、図2bに図示される方法は、集信機特性を送信するための第１メッセージの使用を回避しながら、ネットワーク帯域使用を調整するための他のメカニズムを提供する。

明らかに、図2a及び2bで図示される方法の組み合わせが同様に可能であり、例えば、集信機特性のサブセットが第１メッセージを使用して送信される場合、そのサブセットは後に第３メッセージを使用して補強され又はアップデートされる。

図3は、300として、２つの集信機及び様々なノードを有するネットワークを一般に示す。集信機302は、無線リンク308及び310をそれぞれ用いてnode_u 304及びnode_t 306と通信する。集信機302はまた、無線（314）でnode_x 312と通信する。次に、node_x 312は、無線リンク316を介してnode_v 318と通信し、そして無線リンク320を介してnode_y 322と通信する。次に、node_y 322は、無線リンク324を介してnode_w 326と通信し、そして無線リンク328を介してnode_z 330と通信する。node_z 330は同様に、無線リンク342を使用して集信機340と通信する。集信機302、node_x 312, node_y 322及びnode_z 330の強調されたネットワーク構成要素は、図1, 2a及び2bに関して上記で論じられたような集信機及びノードを示す。node_zが、そのノードが通信する各々の集信機302, 340のための記憶された特性を保持し（図中に図示せず）、その集信機のための現在保持する特性に依存して、各々の集信機への更なる第２メッセージの送信を調整することに特に注意すべきである。一般に、１つ以上の集信機を含むネットワークの中で動作しているノードは、第１メッセージ（例えば、図1, 2a及び2bのメッセージ112, 116, 120）がネットワークを通り抜けるときに記憶されるノード識別子と共に関連した集信機識別子を記憶することも必要とすることを、当業者は認識する。本方法は、インターネットのような広域ネットワーク、及び無線のIrDA、Wi-Fi又はBluetoothネットワークなどを含む、有線及び無線ネットワークの範囲に適用可能である。それは特に、ZigBeeネットワーク集信機とノードのような、コストが重要である状況に適している。

図4は、ヘッダ402、ペイロード404及び集信機特性のためのフィールド406を有する第１メッセージ構造の例を示す。明らかに、あらゆる適切なパケット構成が、当業者にとって容易に特定できるように、本発明を実現するために採用されることができる。好ましい例において、ZigBeeルート要求フレームは、集信機特性のためのフィールドを組み込むために適切に修正される。オプションとして、修正されたZigBeeネットワークレイヤデータフレームは、集信機特性のためのフィールドを組み込むために、特定のノードにそのような特性の信号を送るときに適切に修正される。集信機特性フィールドの構文は、アプリケーション又はプロトコルの要求、及び特定される集信機特性の範囲に従って決定されることができ、当業者によって容易に特定可能である。

上記方法及び実施態様は、例としてのみ示され、本発明の利点を活用するために当業者によって容易に識別されることができる方法及び実施態様の範囲の選択を示す。

上記の説明において、及び図面を参照して、ネットワーク中で招待メッセージ112, 116, 120が集信機102からノードへ送信される方法及びシステムが提供される。各々のノードは、そのノードがそこからメッセージを受信するところのノード又は集信機の識別子126を記憶して（124）、その近傍にメッセージ転送する（122）。それから、ノード108は、そのノードに到達する際に招待メッセージによって通り抜けられた中間ノード106, 104を介して、集信機102に追跡メッセージ132, 134, 136を送信し、そこへ中間ノードの識別子を追加する。そして集信機は、追跡メッセージに含まれる識別子を用いてノード108に以降のメッセージ144, 146, 148を送信するために、発信元ルーティングを使用する。招待メッセージ及び／又は以降のメッセージは、集信機の特性200含み、それらの１つ以上は、ノード108を含むノードによって記憶される。特性は、更なる追跡メッセージを送信することを決定する（206, 208）際に使われ、それによってネットワーク帯域の使用を調整する。

ノードのネットワークのためのルーティング情報を決定するための従来技術の方法を説明する概略図。 ノードのネットワークのためのルーティング情報を決定するための方法の概略図。 ノードのネットワークのためのルーティング情報を決定するための方法の概略図。 ２つの集信機及び様々なノードを有するネットワークを示す図。 ヘッダ、ペイロード及び集信機特性を含む第１メッセージ構造の例を示す図。

Claims (20)

1. ノードのネットワークのためのルーティング情報を決定する方法であって、
   前記ネットワークにおいて集信機からノードに第１メッセージを送信し、各々のノードが、そのノードがそこから第１メッセージを受信するところのノード又は集信機の識別子を記憶し、そして第１メッセージをその周辺のノードに転送し、
   第１ノードを特定する第２メッセージを前記集信機に送信し、第２メッセージは、第１ノードに到達するために第１メッセージによって通り抜けられたあらゆる中間ノードを通り抜け、各々のそのような中間ノードの識別子をそこに追加し、並びに
   第２メッセージに含まれる識別子に従って、前記集信機から第１ノードへの第３メッセージのためのルートを決定し、
   当該方法は第１メッセージが前記集信機の少なくとも１つの特性をさらに含むことを特徴とし、当該方法はさらに、
   第１ノードにおいて少なくとも１つの特性を記憶し、及び
   少なくとも部分的に前記少なくとも１つの特性に依存して、更なる第２メッセージを送信する、方法。
2. 第３メッセージが前記集信機の少なくとも１つの特性を含む請求項１に記載の方法。
3. ノードのネットワークのためのルーティング情報を決定する方法であって、
   前記ネットワークにおいて集信機からノードに第１メッセージを送信し、各々のノードが、そのノードがそこから第１メッセージを受信するところのノード又は集信機の識別子を記憶し、そして第１メッセージをその周辺のノードに転送し、
   第１ノードを特定する第２メッセージを前記集信機に送信し、第２メッセージは、第１ノードに到達するために第１メッセージによって通り抜けられたあらゆる中間ノードを通り抜け、各々のそのような中間ノードの識別子をそこに追加し、並びに
   第２メッセージに含まれる識別子に従って、前記集信機から第１ノードへの第３メッセージのためのルートを決定し、
   当該方法は第３メッセージが前記集信機の少なくとも１つの特性をさらに含むことを特徴とし、当該方法はさらに、
   第１ノードにおいて少なくとも１つの特性を記憶し、及び
   少なくとも部分的に前記少なくとも１つの特性に依存して、更なる第２メッセージを送信する、方法。
4. 前記集信機の特性が、識別子を記憶するために利用可能な記憶容量の量を示すインジケータである、請求項１から請求項３のいずれか一項に記載の方法。
5. 第１メッセージが、修正されたZigBeeルート要求フレームである、請求項１から請求項４のいずれか一項に記載の方法。
6. 第２メッセージが、ZigBeeルートレコードコマンドフレームである、請求項１から請求項５のいずれか一項に記載の方法。
7. 第２メッセージが、修正されたZigBeeネットワークレイヤデータフレームである、請求項１から請求項５のいずれか一項に記載の方法。
8. 第３メッセージが、修正されたZigBeeネットワークレイヤデータフレームである、請求項１から請求項７のいずれか一項に記載の方法。
9. ノードのネットワークのためのルーティング情報を決定するシステムであって、当該システムは、集信機及び第１ノードを有し、
   集信機は、前記ネットワークにおいて第１メッセージをノードに送信するように動作可能であり、
   第１ノードは、
   そのノードがそこから第１メッセージを受信するところのノード又は集信機の識別子を記憶し、
   第１メッセージをその周辺のノードに転送し、
   第１ノードを特定する第２メッセージを集信機に送信するように動作可能であり、
   第２メッセージは、第１ノードに到達するために第１メッセージによって通り抜けられたあらゆる中間ノードを通り抜け、各々のそのような中間ノードの識別子をそこに追加し、
   そして集信機は、
   第２メッセージを受信し、
   第２メッセージに含まれる識別子に従って、集信機から第１ノードへの第３メッセージのためのルートを決定するように動作可能であり、
   集信機がさらに、第１メッセージに集信機の少なくとも１つの特性を含めるように動作可能であり、
   第１ノードがさらに、
   第１ノードにおいて少なくとも１つの特性を記憶し、
   少なくとも部分的に前記少なくとも１つの特性に依存して、更なる第２メッセージを送信するように動作可能であることを特徴とするシステム。
10. 第３メッセージが集信機の少なくとも１つの特性を含む請求項９に記載のシステム。
11. ノードのネットワークのためのルーティング情報を決定するシステムであって、当該システムは、集信機及び第１ノードを有し、
    集信機は、前記ネットワークにおいて第１メッセージをノードに送信するように動作可能であり、
    第１ノードは、
    そのノードがそこから第１メッセージを受信するところのノード又は集信機の識別子を記憶し、
    第１メッセージをその周辺のノードに転送し、
    第１ノードを特定する第２メッセージを集信機に送信するように動作可能であり、
    第２メッセージは、第１ノードに到達するために第１メッセージによって通り抜けられたあらゆる中間ノードを通り抜け、各々のそのような中間ノードの識別子をそこに追加し、
    そして集信機は、
    第２メッセージを受信し、
    第２メッセージに含まれる識別子に従って、集信機から第１ノードへの第３メッセージのためのルートを決定するように動作可能であり、
    集信機がさらに、第３メッセージに集信機の少なくとも１つの特性を含めるように動作可能であり、
    第１ノードがさらに、
    第１ノードにおいて少なくとも１つの特性を記憶し、
    少なくとも部分的に前記少なくとも１つの特性に依存して、更なる第２メッセージを送信するように動作可能であることを特徴とするシステム。
12. 前記集信機の特性が、識別子を記憶するために利用可能な記憶容量の量を示すインジケータである、請求項９から請求項１１のいずれか一項に記載のシステム。
13. 第１メッセージが、修正されたZigBeeルート要求フレームである、請求項９から請求項１２のいずれか一項に記載のシステム。
14. 第２メッセージが、ZigBeeルートレコードコマンドフレームである、請求項９から請求項１３のいずれか一項に記載のシステム。
15. 第２メッセージが、修正されたZigBeeネットワークレイヤデータフレームである、請求項９から請求項１３のいずれか一項に記載のシステム。
16. 第３メッセージが、修正されたZigBeeネットワークレイヤデータフレームである、請求項９から請求項１５のいずれか一項に記載のシステム。
17. 請求項９から請求項１６のいずれか一項に記載のシステムにおいて用いられる集信機。
18. 請求項９から請求項１６のいずれか一項に記載のシステムにおいて用いられるノード。
19. プロセッサに請求項１から請求項８のいずれか一項に記載の方法を実行させるソフトウェア命令。
20. 請求項１９に記載の命令を記憶するコンピュータ可読データキャリア。

Images