admr


ADMRの概要
  • Adaptive Demand-Driven Multicast Routing protocol
  「Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks」
   Jorjeta G. Jetcheva,David B. Johnson
   MobiHOC 2001

  • オンデマンド・マルチキャストルーティングプロトコル
    • オンデマンド ≒ リアクティブ
    • MAODV,ODMRP
  • Source-based forwarding tree
    • 最小遅延の経路を通る
    • Single-Pathである
  • Tree flood
    • Network flood:ネットワーク全体に及ぶ,通常のフラッディング
    • Tree flood:Forwarding tree内に限られた,フラッディング
    • 定期的なNetwork floodを行わない
      • 他のオンデマンドプロトコルは,制御部分で頻繁に使っている
  • 通信パターンを解析
    • アプリケーションによって,パケット送信のパターンが異なる
    • サイズ,間隔
    • タイマ
      • 次パケットの到着時刻を予想する
      • リンクブレーク,配信の終了を判断
      • 状態遷移を宣言する余計なコントロールパケットを削減
  • ノードの移動速度によって,動作を変える
    • リンクの切れやすさから判断
    • GPS等の位置測定は行わない
    • リンクが切れやすいときは,Network floodを使う


しくみ


Simulation using NS-2
NS-2.1b8 用 ADMR,ODMRP ソース
NS-2.29 用 ODMRP ソース


memo
最終更新:2008年10月07日 17:35