Nova Patents
JP4087380B2

Hierarchical mobile ad-hoc network and methods for performing reactive routing therein

Abstract

This record has no abstract on file.

Term

Term ended

Expired 28 April 2023, 3.4 years ago.

  1. Priority
  2. Filed
  3. Granted
  4. Expired
  5. Today

12 claims: 5 independent, 7 dependent

  1. 1
    複数のノードと該複数のノードと接続する複数の無線リンクとを有するモバイル・アドホック・ネットワークにおいてデータを送信する方法であって、 上記複数のノードをノードのクラスターにクループ化し、 クラスター毎にクラスター・リーダー・ノードを指定し、 送り元クラスターの送り元ノードから送り元クラスターのクラスター・リーダー・ノードへとクラスターレベル・ルート要求を送信し、 上記クラスター・リーダー・ノード間で指定された通信リンクを決定し、上記指定された通信リンクを介して、送り元クラスターのクラスター・リーダー・ノードから残されたクラスター・リーダーへクラスター・リーダー・ノード要求を送信し、上記クラスター・リーダー・ノード・ルート要求の配信ルートに沿って送り先クラスターのクラスター・リーダー・ノードから送り元クラスターのクラスター・リーダー・ノードへとクラスター・リーダー・ノード・ルート返信を送り返すことによって、 上記送り元クラスターと上記クラスターレベル・ルート要求に応じた送り先ノードを有し、複数の上記クラスター・リーダー・ノードを使用する送り先クラスターとの間のクラスターレベル・ルートを決定し、 送り元ノードからクラスターレベル・ルートを使用する送り先ノードへとデータを転送する方法。
  2. 2
    請求項1記載の方法であって、 グループ化することは、ノードからクラスターの対応するクラスター・リーダー・ノードへのホップ数に基づいてノードをクラスターへグループ化することを有する方法。
  3. 3
    請求項1記載の方法であって、 グループ化することは、クラスター内の少なくとも1つのノードへの経路に関連付けられるパス・メトリックに基づいてノードをクラスターへとグループ化することを有する方法。
  4. 4
    請求項3記載の方法であって、 パス・メトリックは、遅延、帯域幅、及び利用可能性のうち少なくとも1つを有する方法。
  5. 5
    請求項1記載の方法であって、 グループ化することは、クラスターからのホップ数内での該クラスターからのノード数に基づいてノードをクラスターへとグループ化することを有する方法。
  6. 6
    請求項1記載の方法であって、 クラスター毎にクラスター・リーダー・ノードを指定することは、リンク可能性、移動性、及び利用可能性のうち少なくとも1つを有する方法。
  7. 7
    請求項1記載の方法であって、 少なくとも送り元クラスター・リーダー・ノードと送り先クラスター・リーダー・ノードとを有する複数のクラスター・リーダー・ノードをリーダー・ノード・クラスターへグループ化し、該リーダー・ノード・クラスター内において、送り元クラスターのクラスター・リーダー・ノードから送り先クラスターのクラスター・リーダー・ノードへの高いレベルのルートを決定する複数のクラスター・リーダー・ノードをグループ化することを更に有し、 上記クラスターレベル・ルートは、上記高いレベルのルートに沿って対応するクラスター・リーダー・ノードを持つクラスターを少なくとも有する方法。
  8. 8
    請求項 7 記載の方法であって、 各クラスター・リーダー・ノードは、隣接するクラスター・リーダー・ノードのアドレスを格納し、クラスター・リーダー・ノード・ルート要求を送信することは、各クラスター・リーダー・ノードからその隣接するクラスター・リーダー・ノードへと該クラスター・リーダー・ノード・ルート要求を送信することを有する方法。
  9. 9
    請求項1記載の方法であって、 転送することは、 (a)クラスターレベル・ルートに沿って次のクラスター内のクラスター目標ノードを指定し、 (b)データが現在位置しているノードからクラスター目標ノードへとノードレベル・ルートを決定し、 (c)ノードレベル・ルートを介して、データが現在位置しているノードからクラスター目標ノードへとデータを転送し、 (d)データが送り先クラスターに対する送り先クラスター目標ノードに到達するまで、ステップ(a)から(c)を繰り返し、 (e)送り先クラスター目標ノードから送り先ノードへのノードレベル・ルートを決定し、 (f)ステップ(e)にて確立されたノードレベル・ルートを介して、送り先クラスター目標ノードから送り先ノードへデータを転送することを有する方法。
  10. 10
    各クラスターは指定されたクラスター・リーダー・ノードを持っていて、ノードのクラスターへクループ化された複数のノードと、 上記複数のノードに接続する複数の無線リンクと 、 上記クラスター・リーダー・ノードと接続する指定された通信リンクと を有し、 上記複数のノードは、 送り元クラスターの送り元ノードから該送り元ノードのクラスター・リーダー・ノードへとクラスターレベル・ルート要求を送信することによって、それらの間でデータ転送し、 上記指定された通信リンクを介して、上記送り元クラスターの上記クラスター・リーダー・ノードから残されたクラスター・リーダーへとクラスター・リーダー・ノード・ルート要求を送信し、また、該クラスター・リーダー・ノード・ルート要求を配信ルートに沿って、上記送り元クラスターの上記クラスター・リーダー・ノードから上記送り元クラスターの上記クラスター・リーダー・ノードへとクラスター・リーダー・ノード・ルート返信を送り返すことによって、 上記送り元クラスターと、上記クラスターレベル・ルート要求に応じた送り元ノードを有し、複数の上記クラスター・リーダー・ノードを使用する送り先クラスターとの間でクラスターレベル・ルートを決定し、 クラスターレベル・ルートを用いて、上記送り元ノードから上記送り先ノードへとデータを転送することを有するモバイル・アドホック・ネットワーク。
  11. 11
    請求項 10 記載のモバイル・アドホック・ネットワークであって、 各クラスター・リーダー・ノードは、隣接するクラスター・リーダー・ノードのアドレスを格納し、 クラスター・リーダー・ノード・ルート要求が各クラスター・リーダー・ノードからその隣接するクラスター・リーダー・ノードへとクラスター・リーダー・ノード・ルート要求を送信することによって送信されるモバイル・アドホック・ネットワーク。
  12. 12
    請求項 11 記載のモバイル・アドホック・ネットワークであって、 各クラスター・リーダー・ノードは、その隣接するクラスター・リーダー・ノードへ周期的に問い合わせをして、該クラスター・リーダー・ノードの現在のアドレスを維持するモバイル・アドホック・ネットワーク。
Independent claims12