SN,MANETのルーティング

センサノードが取得した情報を「どこに格納するか」で3通りに分類可能

センサネットワーク技術による分類)

  • ローカルストレージ
    • データを取得したセンサノードに格納
    • Directed Diffusion(2000)
  • エクスターナルストレージ
    • データを取得したセンサノード以外の特定ノードが格納
    • SPIN(1999)
      • データ流布において省電力を実現する
      • センサノードが取得したデータを近隣センサノードにフラッディングする前に小さいメタデータをブロードキャストする
      • メタデータから判断して興味のあるデータの場合、ノードはリクエストを返信
      • リクエストが来た場合にデータを送信する
  • データセントリックストレージ

MANETのルーティングプロトコルの分類

アドホックネットワークにおける位置情報シグナリングの設計による分類
センサネットワークにおける受信信号強度を用いた低遅延・高信頼型ルーティングアルゴリズムの構築による分類
  • リアクティブ型
    • DSR,AODV,ABR,DREMA,GEDIR,LAR
  • ハイブリッド型
    • リアクティブ型とプロアクティブ型の経路制御プロトコルの両方の特性を持つものがハイブリッド型
    • 一般的に性能が悪く,現段階では実用に耐えうるものは存在しない.
    • ZRP,ADV
  • プロアクティブ
    • イベント駆動更新型
      • DSDV,TORA,CBRP,CGSR
    • 定期更新型
      • OLSR,TBRPF,START,GPSR,LARNMAR

key-based routing in MANETs

DHT-OLSR

  • Ekta(Ekta:An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks 2004)
  • VRR(Virtual Ring Routing: Network Routing Inspired by DHTs 2006)
  • SSR(Scalable Routing for Networked Sensors and Actuators 2005)
  • MADPastry(MADPastry: A DHT Substrate for Practicably Sized MANETs 2005)

combining DHTs with wireless network routing

Virtual ring routing

  • PeerNet(PeerNet: Pushing Peer-to-Peer Down the Stack 2003)
  • DPSR(Exploiting the Synergy between Peer-to-Peer and Mobile Ad Hoc Networks 2003)
  • MADPastry
  • CrossROAD(From Pastry to CrossROAD: CROSS-layer ring overlay for ad hoc networks 2005)