JP2012217164A5

JP2012217164A5 -

Info

Publication number: JP2012217164A5
Application number: JP2012075857A
Authority: JP
Filing date: 2012-03-29
Publication date: 2015-02-26
Anticipated expiration: 2032-03-29

Claims

送信元ノードのセットと宛先ノードのセットとを含むマルチホップネットワークにおいて複数の経路を発見する方法であって、それにより、前記各送信元ノードが、前記宛先ノードのすべてに対する前記複数の経路を発見し、特定の宛先ノードへの前記発見された経路のうちの１つを用いて該送信元ノードからデータを伝送し、該方法は、
前記各送信元ノードにより、経路要求（ＲＲＥＱ）パケットをブロードキャストするステップであって、前記宛先ノードのセットに対する前記複数の経路の発見を開始し、前記ＲＲＥＱパケットは、ルーティング情報およびコストフィールドを含む、ブロードキャストするステップと、
前記送信元ノードの隣接する中間ノードにおいて、前記ＲＲＥＱパケットの１つまたは複数のコピーを受信するステップと、
前記隣接する中間ノードにおいて、前記ルーティング情報および前記コストフィールドを更新するステップと、
前記隣接する中間ノードにより、前記ＲＲＥＱパケットの前記１つまたは複数のコピーを受信することに応じて、前記ＲＲＥＱパケットの１つまたは複数のコピーが前記宛先ノードによって受信されるまで、前記ＲＲＥＱパケットの少なくとも１つのコピーを他の隣接する中間ノードにブロードキャストするステップと、
前記各宛先ノードにおいて、すべての受信されたＲＲＥＱパケットに対して経路応答（ＲＲＥＰ）パケットを構成するステップであって、該ＲＲＥＰパケットは、ルーティング情報およびコストフィールドを含む、ステップと、
前記各宛先ノードにより、前記隣接するノードに前記ＲＲＥＰパケットをブロードキャストするステップと、
前記宛先ノードの隣接する中間ノードにおいて、前記ＲＲＥＰパケットの１つまたは複数のコピーを受信するステップと、
前記隣接する中間ノードにおいて、前記ルーティング情報および前記コストフィールドを更新するステップと、
前記隣接する中間ノードにより、前記ＲＲＥＰパケットの前記１つまたは複数のコピーを受信することに応じて、該ＲＲＥＰパケットの該１つまたは複数のコピーが前記各送信元ノードによって受信され、それにより該各送信元が、前記ＲＲＥＰパケットのうちの１つにおける前記ルーティング情報および前記コストフィールドに基づいて、前記宛先ノードのうちの１つにデータを送信するための前記複数の経路のうちの１つを選択することができるようになるまで、他の隣接する中間ノードに前記ＲＲＥＰパケットの少なくとも１つのコピーをブロードキャストするステップと
を含む方法。
前記ネットワークは、ｋ＋１以下の回数、前記ＲＲＥＱパケットおよび前記ＲＲＥＰパケットによってフラッディングされ、ここでｋは、宛先ノードの数である請求項１に記載の方法。
前記複数の経路は、定期的に発見される請求項１に記載の方法。
前記複数の経路は、非定期的に発見される請求項１に記載の方法。
前記各送信元ノードは、メーターノードであり、前記各宛先ノードは、ユーティリティプロバイダーのオペレーティングセンターに接続されたコンセントレーターノードである請求項１に記載の方法。
前記ノードは、無線リンクによって接続される請求項１に記載の方法。
前記複数の経路は、１つまたは複数のプライマリルートと１つまたは複数のバックアップルートとを含む請求項１に記載の方法。
前記ＲＲＥＱパケットは、伝送ノードアドレス、ＲＲＥＱＩｄ、送信元アドレス、宛先アドレス、順方向コスト、ホップカウントを含み、前記ＲＲＥＰパケットは、前記伝送ノードアドレス、前記ＲＲＥＰＩｄ、前記送信元アドレス、前記宛先アドレス、前記順方向コスト、戻りコストおよび前記ホップカウントを含む請求項１に記載の方法。
前記順方向コストは、前記ホップカウント、リンク品質、平均パケット廃棄率、バッファリング容量および予測される伝送遅延の組合せに基づく請求項８に記載の方法。
前記中間ノードは、同じＲＲＥＱパケットの任意の後続する受信されたコピーを破棄することができる請求項１に記載の方法。
前記宛先ノードへの前記経路の集合体により論理ツリー構造を形成するように、前記複数の経路から循環を除去するステップ
をさらに含む請求項１に記載の方法。
別の経路と交差するいかなる経路も拒否するステップ
をさらに含む請求項１に記載の方法。
前記コストは、順方向コストおよび逆方向コストを含み、前記順方向コストおよび前記逆方向コストの関数により特定の経路のコストが決まる請求項１に記載の方法。
前記ＲＲＥＱパケットおよび前記ＲＲＥＰパケットが横断するすべてのノードのリストが前記各パケットに格納される請求項１に記載の方法。
送信元ノードのセットとｋ個の宛先ノードのセットとを含むマルチホップネットワークにおいて複数の経路を発見する方法であって、
前記各送信元ノードにより、経路要求（ＲＲＥＱ）パケットをブロードキャストするステップであって、前記ｋ個の宛先ノードのセットに対する前記複数の経路の発見を開始する、ブロードキャストするステップと、
前記ｋ個の宛先ノードのセットの各々において前記ＲＲＥＱパケットの１つまたは複数のコピーを受信するステップと、
前記ｋ個の宛先ノードのセットの各々によって、前記受信に応じて経路応答（ＲＲＥＰ）をブロードキャストするステップと、
前記各宛先ノードにおいて、前記ＲＲＥＰパケットの１つまたは複数のコピーを受信するステップであって、前記ネットワークは、ｋ＋１以下の回数、前記ＲＲＥＱパケットおよび前記ＲＲＥＰパケットでフラッディングされる、受信するステップと
を含む方法。
前記各ＲＲＥＱパケットおよび前記各ＲＲＥＰパケットは、前記送信元ノードから前記ｋ個の宛先ノードのセットのうちの１つまたは複数への１つまたは複数の経路と、該各経路に関連するコストとを含み、前記方法は、
前記コストに基づいて特定の宛先ノードにデータを伝送するために前記経路のうちの１つを選択するステップ
をさらに含む請求項１５に記載の方法。
所定の閾値より長い経路は拒否される請求項１に記載の方法。
前記ＲＲＥＱパケットは、経路発見の目標として１つの宛先ノードを指定するか、または経路が同時に発見される宛先ノードのセットを指定する請求項１に記載の方法。
すべてのデータ送信元ノードＮ_ｉは、該データ送信元ノードの利用可能な記憶容量および前記宛先ノードの重要性に基づいて、宛先ノードＤ_１へのＲ_ｉ１＞０個の最適経路、宛先ノードＤ_２へのＲ_ｉ２＞０個の最適経路等を維持するように、ローカルデータベースを維持することができ、前記Ｒ_ｉ１およびＲ_ｉ２の値は、同じまたは異なる値とすることができる請求項１に記載の方法。
前記ノードは、無線リンク、または電力線通信（ＰＬＣ）システム等の他の任意の短距離通信技法によって接続される、請求項１に記載の方法。
送信元ノードからルーティング情報およびコストフィールドを含む経路要求パケットを、中間ノードを介して複数の宛先ノードへ送信し、受信した前記経路要求パケットに応じて、前記複数の送信先ノードからルーティング情報およびコストフィールドを含む経路応答パケットを、中間ノードを介して前記送信元ノードに送信することによりマルチホップネットワークの前記送信元ノードと前記複数の送信先ノード間の複数の経路を検索するノードであって、
自己が前記送信元ノードである場合、前記経路要求パケットをブロードキャストする経路要求送信手段、前記経路応答パケットを受信する経路応答受信手段、を備え、
自己が前記中間ノードである場合、前記受信した経路要求パケットおよび経路応答パケットに基づいてルーティング情報およびコストフィールドを更新する更新手段、前記更新したルーティング情報およびコストフィールドを含む経路要求パケットを他にブロードキャストする転送手段、を備え、
自己が前記複数の宛先ノードのうちの一つである場合、前記受信した経路要求パケットに対して、前記経路応答パケットをブロードキャストする経路応答送信手段を備えた
ことを特徴とする複数の経路を検索するノード。