アドホックネットワークの概要と技術動向 2005年2月26日 千葉大学大学院 阪田 史郎 sakata@faculty.chiba-u.jp.

Presentation on theme: "アドホックネットワークの概要と技術動向 2005年2月26日 千葉大学大学院 阪田 史郎 sakata@faculty.chiba-u.jp."— Presentation transcript:

1 アドホックネットワークの概要と技術動向 2005年2月26日 千葉大学大学院 阪田 史郎

2 アドホックネットワークの定義 David B. Johnson （DSRの提案者）ら：
“An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration.” ・アドホックネットワーク -　‘アドホック（その場限りの）’な通信を行うネットワーク。 - 実ネットワークではなくネットワークの‘形態’を表す。 ・センサネットワーク 　　 　- 複数のセンサを接続し、センサによる中継、センサ間の通信も行う‘実ネットワーク’ を表す。 　　　 - センサネットワークがアドホックな形態で通信することもある。 アドホック（な通信を行う） ネットワーク センサ ネットワーク

3 アドホックネットワークとセンサネットワーク
・固定的なネットワークインフラが存在しない 　　　→　自律分散、P2P ・ネットワークトポロジが頻繁に変化 　　 → 無線通信・モバイル環境 ・マルチホップネットワーク センサ ・センスされたデータのみを通信 ・移動を前提としていない インターネットも携帯電話（セルラー網）も固定的なインフラをもつため、アド ホックネットワークではない センサネットワークでは、センサの電池切れによる消滅などでネットワーク トポロジの変化がありうるため、アドホックネットワークに含めることもある

4 アドホックネットワークの制約 ・動的ネットワーク構成 ・通信帯域 ・消費電力 ・セキュリティ －ノードの移動 ← 高信頼化
　　　　－ノードの移動　←　高信頼化　　 ・通信帯域 　　　　－無線　←　プロトコル効率化 ・消費電力 　　　　－電力供給は難　←　制御メッセージ数削減 ・セキュリティ

5 アドホックネットワークの研究 ・DARPA研究プログラム(米国)
- Packet Radio Networks (PRNET): - Survivable Adaptive Networks (SURAN): - Global Mobile Information Systems（GLOMO): ・IETF Mobile Ad hoc NETworks (MANET) WG 　 ルーティングプロトコルの研究、標準化：　 (RFC 2501) 　　　　 4つのプロトコルをRFC化：　 マルチキャストプロトコルも研究中：　1999年頃 -

6 アドホックネットワークの応用 ・軍事利用 ・災害時の利用 ・PANによる各種サービス ・ITS （テレマティクス）
　　　　－兵士、戦車、戦艦、戦闘機 ・災害時の利用 　　　　－地震、津波、洪水、台風、竜巻 　　　　－警察や消防による捜索、救出、緊急通報、避難誘導　 ・PANによる各種サービス 　　　　－商品倉庫管理、建設工事現場、農場、ショッピングモール、 　　　　　 テーマパーク、イベント会場、スタジアム等における(P2P) 情報配信（広告配信・ナビゲーション等）、端末間通信 　　　　－携帯電話、PDA、ノートPC、ウェアラブル端末 ・ITS （テレマティクス） －車車間通信による混雑状況通知、路車間通信によるサービ 　　　　　 スエリアのサービス情報配信

7 （総務省）

8 アドホックネットワークの製品例 ・MeshLAN: 米Mesh Networks
・PacketHop: 米SRI International ・SONBuddy: 米Greenpacket ・Moteran: 独Detecon & 三菱商事 ・DECENTRA: 日スカイリーネットワークス

9 アドホックネットワークの主要研究課題 ・省電力、高信頼ユニキャスト／マルチキャスト・プロトコル ・簡易な端末でも実装可能な通信プロトコル
・極めて多数の端末をネットワーク上で協調・制御する技術 ・センサー等が自律的にネットワークを構成する技術 ・リアルタイムな応答が可能な高速認証技術 ・端末が協調・連携してセキュリティを確保する技術 ・ユーザの状況に応じて最適なサービス環境を提供する技術 ・様々な規格のIDとネットワークアドレスの関連づける名前解決技術 ・分散ネットワーク・データベース技術

10 IETF MANET WG ・1997年以降7年の議論の末、4つのルーティングプロトコルを RFC化 －Reactive型
　　　　　　　　・AODV RFC 3561（2003年7月） 　　　　　　　　・DSR　　--- RFC（2004年） 　　　　－Proactive型 　　　　　　　　・OLSR　--- RFC 3626 （2003年10月） 　　　　　　　　・TBRPF --- RFC 3684 （2004年2月）　 ・「どのプロトコルが一番性能がよいか」という比較はできない 　「どのような環境でどのプロトコルが一番性能がよいか」が重要 　なポイント

11 IETF MANET WGでの標準化が長くかかった理由
・膨大な数のルーティングプロトコルが提案 　　　　－殆どが米国の大学、研究機関から（仏INRIAからのOLSRは例外的） ・実環境での評価が困難 　　　　－現在間伝無線デバイスでは実環境を構成できない －アプリケーションが見えず利用要求が少ないため、実際の評価環境が 　　　　　　想定できず －殆どの論文はシミュレーションのみ 今後、IEEE802.11s（メッシュネットワーク）における検討により、4プロトコル 以外のプロトコルが有力になる可能性もある。

12 ルーティングプロトコルの設計 ・通信環境 ・評価項目 ・ノードの環境 －エンド・エンド到達完了率 －帯域 －通信速度
・通信環境　　　　　　　 　　　　・評価項目 －帯域　　　　　　　　　　　　　　　　　　 －通信速度 －非対称リンクの有無　　　　　　　　 －経路が確立するまでの時間 －トラフィック特性 －到達時間（遅延）　　　　　　　　　　　　　　　　　　 　　　　　　　　 －データパケット対制御パケットの比 －データパケット送信前の制御パケット数 　　　　　　　　　　　　　　　　　　　　　　　　　　 －パケット長 ・ノードの環境 　　　　－エンド・エンド到達完了率 －ノード数 －パケット再送頻度 －ノードの密度 －迂回路探索頻度 －ノードの移動パタン 　　　　　　　　　 －迂回路探索に要する時間 　　　　　（速度、方向等） －ホップ数 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 －ホップ当りの通信距離 　　　　　　　　　 －到着パケット順序反転頻度　

13 アドホックネットワークにおける通信の様子
・経路が動的に変化　→　アドホック　 ・リレー式に転送　→　マルチホップ ノード 通信エリア

14 アドホックネットワークにおける配信経路の例
1秒後 コンテンツ 配信元 コンテンツ 配信元 ・トポロジーの変化に対応するための高信頼通信 ・各ノードの微小軽量、低処理能力に対応するための省電力 （メッセージ数削減等）通信が重要

15 アドホックネットワーク向けルーティング制御プロトコルの分類
フラット型 階層型 位置情報補助型 CGSR　LANMAR ZRP HSR LAR　　 　GPSR DREAM　GeoCast Reactive （On-Demand）型 Proactive （Table-Driven）型 DSR　　　TORA AODV　　ABR　 IERP　　　DLAR OLSR　　 FSR TBRPF　　 DSDV LANMAR IARP GSR CGSR 複数経路型 ハイブリッド型 ZRP BRP CBRP 太字：　RFC化されたプロトコル

16 ルーティング制御プロトコルの型の分類 型 内 容 階層型
ルーティング制御プロトコルの型の分類　 型 内　容 階層型 ネットワークの規模が大きくなった場合に、制御パケットの増加等により、フラット型のルーティングでは機能しなくなることが考えられる。そこでクラスタリング等によってネットワークに階層を持たせて制御を行う。 位置情報補助型 各ノードがGPS（Global Positioning System）等の位置情報が検出可能な機器を有している場合に、その位置情報を利用して経路の形成を効率よく行う。 複数経路型 複数の経路を選択可能にすることで、経路探索回数の削減や、パケットの到達率の向上を図る。 フラット型 ルーティングテーブルを作成するタイミングに応じて、Reactive（On-Demand）型プロトコルとProactive（Table-Driven）型プロトコル、これらのハイブリッド型プロトコル、および他のプロトコルに大きく分類される。

17 MANET WGで検討中の主なフラット型の ルーティング制御プロトコル
　　　 ルーティング制御プロトコル ・DSR (Dynamic Source Routing) ・AODV (Ad hoc On-demand Distance Vector algorithm) ・IERP (IntErzone Routing Protocol) ・DLAR (Dynamic Load-Aware Routing) Reactive型 （On-Demand） ・OLSR (Optimized Link State Routing protocol) ・TBRPF (Topology Broadcast based on Reverse Path Forwarding routing protocol) ・FSR (Fisheye State Routing protocol) ・LANMAR (LANd MARk routing protocol) ・IARP (IntrAzone Routing Protocol) ・DSDV (Destination Sequenced Distance Vector routing) ・GSR (Global State Routing) ・CGSR (Clustered Gateway Switch Routing) Proactive型 （Table-Driven） ・ZRP (Zone Routing Protocol) ・BRP (Bordercast Resolution Protocol) ・CBRP (Cluster-based Routing Protocol) Hybrid型

18 Reactive型とProactive型の比較
利点 欠点 Reactive Protocol （DSR、AODV） ・非通信時に制御メッセージ（経路情報）が流れない ・通信を行う際に遅延が生じる Proactive （OLSR、TBRPF） ・通信を行う際に遅延が発生しない （経路は既に確定している） ・非通信時に制御メッセージ（経路情報）が通信される （定期的な情報交換によりネットワークトポロジ情報を更新） ・インターネットのルーティングプロトコル（RIP, OSPF）はProactive型 ・MACレイヤなのでルーティングとはいえないが、CSMA/CAはReactive型 ・Proactive型では、トポロジーの変更頻度に応じて更新間隔を調整する必要がある 　　　－更新間隔が長すぎると経路情報が古くなり、短すぎるとトラフィックのオーバヘッドが 　　　　 大きくなる －いかにトポロジー更新情報を効率よく（少ないオーバヘッドで）伝達するかが重要 ・Proactive型では、トポロジーからDijkstraアルゴリズムにより最短経路を決定　

19 Reactive型とProactive型の適用領域
Proactive protocol 通信頻度 Reactive protocol 端末移動度

20 フラッディングの様子 S E I J A C G K H B F 番号は、送信元からフラッディングする時に、ノード間の通信時間を同じと
1 2 S E I J 1 2 1 2 2 A C G K 2 2 2 H B F 番号は、送信元からフラッディングする時に、ノード間の通信時間を同じと 仮定した場合のタイミングを示す。

21 フラッディングの利点と欠点 ・制御が容易 ・データパケットのみを通信 利点 - フラッディングのための制御情報はない
　　-　フラッディングのための制御情報はない ・データ配信の信頼度が高い（複数経路） 　　‐ パケットが複数の経路を通って宛先に届く 欠点 ・通信オーバヘッドが大きくスケーラビリティに欠ける 　　 - ネットワークの帯域幅を圧迫しBroadcast Storm問題と呼ばれる） ・データ配信の信頼性が低い面もある（衝突による） 　　 - 衝突によるパケットロスの可能性がある (例： タイミング２における ○) 　 フラッディングではブロードキャストを使うが、ブロードキャストを高信頼化する　　　　 　　　　にはオーバヘッドがさらに大きくなる Ｆ　 ・フラッディングは、データ（送りたいコンテンツ）ではなく制御情報の通信に用いる 　（トポロジーの変化に対応するため、定期的に制御情報を送る必要がある） ・様々な制限つきフラッディングの方法が検討されている（OLSRにおけるMPRも 　その一つ）

22 Reactive Protocol AODVとDSRの比較 - AODV DSR 方式概要 比較 各ノードがルーティングテー
ブルをもつホップバイホップ ルーティング方式 （次ホップノードへの転送のみでその先は関知しない） ノード数、トラフィック、移動が多い環境ではDSR よりも高い性能 DSR データパケット内にすべての経路情報を含ませるソースルーティング方式 ノード数、トラフィック、移動が少ない環境ではAODVよりも高い性能

23 AODV

24 AODVの特徴 ・ルーティングテーブル（経路表）を各ノードが保持する ・経路情報をパケットに含まない ・経路情報の管理にシーケンス番号を利用
　　・ルーティングテーブル（経路表）を各ノードが保持する 　　　　　　－インターネットのルーティングと類似 　　・経路情報をパケットに含まない 　　　　　　－ヘッダを小さくしてオーバヘッドを低減 ・経路情報の管理にシーケンス番号を利用 　　　　　　－ループ回避、古いシーケンス番号のルートは利用しない 　　・Charles Perkins (IBM→Sun→Nokia. MobileIPの標　 　　　準化を推進)らにより提案　（RFC3261, ）　　　　　　　　　　　

25 AODVで利用されるルーティングテーブル
　　・経路要求（RREQ： Route Request） 　　・経路応答（RREP：　Route Reply） 　　・経路エラー（RERR: Route Error） 　　・経路確認肯定応答（RREP-ACK） 　　　　　　　－RREPに対する肯定応答、一方向リンクへの対応　 AODVで利用されるルーティングテーブル　　　　　　　　　　 宛先ノード毎に以下の情報を保持 　　　・宛先ノードアドレス 　　　・宛先ノードシーケンス番号 　　　・次ホップのノードアドレス 　　　・有効期間 　　　・precursorリスト 　　　　　　　－自経路を利用する近隣ノードのリスト

26 AODVプロトコルによるルート探索の様子
宛先 ノード 宛先 ノード A A D D B B 送信元 ノード 送信元 ノード S S G G F F C C E E ： RREQパケット ： RREPパケット (a) (b)

27 RREQ，RREPのルーティングテーブルとの関係
A B C D 次ホップ　　宛先 　　A　　　　　A 次ホップ　　宛先 　　B　　　　　A 次ホップ　　宛先 　　C　　　　　A 2．RREP A B C D 次ホップ　　宛先 　　B　　　　　D 前ホップ　次ホップ　宛先 　　D　　　　　B　　　　A B D D　　　　 次ホップ　　宛先 　　C　　　　　A 前ホップ　次ホップ　宛先 　　C　　　　　A　　　　A 　　A C D　 RREP受信時にprecursorリストが書き加えられる 　　・宛先ノード（D）のリストに前ホップのアドレスが追加（下段のA, B） 　　・送信元ノード（A）のリストに次ホップのアドレスが追加（B）

28 AODVにおける経路エラー × CがDとの通信経路が断になっていることを検出 F E エラー C D B A 次ホップ 宛先 E D
次ホップ　宛先 　　E　　　　D F 前ホップ　次ホップ　宛先 　　F　　　　　C　　　　　D E エラー C × D B 前ホップ　次ホップ　宛先 B, E D D　 A 前ホップ　次ホップ　宛先 　　A C D　 次ホップ　　宛先 　　B　　　　　D

29 × AODVにおける経路エラー F E エラー C D B A Cは、Dとの通信が断になったという情報（RERR）をデータ送信元Aと、
次ホップ　宛先 　　E　　　　D F 前ホップ　次ホップ　宛先 　　F　　　　　C　　　　　D RERR E RERR エラー × RERR C D RERR B 前ホップ　次ホップ　宛先 B, E D D　 A 前ホップ　次ホップ　宛先 　　A C D　 次ホップ　宛先 　　B　　　　　D Cは、Dとの通信が断になったという情報（RERR）をデータ送信元Aと、 宛先Dへの経路のprecursorリストのノードEに送信 　　－RERRを受信したノードは、該当経路情報を無効にし、precursorリストに登録 　　　 されたノードにもRERRを送信　

30 DSR

31 DSRの特徴 ・送信データに経路情報を含ませるソースルーティング ・2種類の機能
　　・送信データに経路情報を含ませるソースルーティング 　　・2種類の機能 　　　　　　－経路発見（Route Discovery）と経路管理（Route Maintenance） ・1994年にDavid B. Johnson（Rice大、CMU）提案さ　 　　　れた最も古いプロトコル（2004年にRFC化）　　　　　　　　　　

32 (1) DSRの経路発見機能 ・経路要求（Route Request） ・経路応答（Route Reply）
　　　　－送信元から宛先へRREQをフラッディング 　　　　－RREQにはシーケンス番号がつけられ、一度受信したシーケンス番号 　　　　　 のRREQは無視 ・経路応答（Route Reply） 　　　　－宛先はRREQに付加された経路の逆を辿り、RREPをソースルーティン グで送信元まで送信 　　　　－RREPの送信元への到着により、送信元は宛先までの経路（ノードの 列）を記憶 ・経路のキャッシュとキャッシュからの経路応答 ・経路応答のストーム回避 ・経路要求のホップ制限

33 ソースルーティングにおける転送例 S F C G A E H B D I 送信元ノード 宛先ノード S-A-B-D S-A-B-D

34 DSRにおける経路のキャッシュ ・各ノードは、通信処理中に得ることができる新しい経路情報を 積極的にキャッシュ（格納）する
　積極的にキャッシュ（格納）する ・キャッシュにより経路発見の速度が向上 　　　－RREQを中継するノードは、宛先までの経路をキャッシュしている場合、 　　　　 RREQを受取った時にRREPを送信 　　　　（GがDへの経路発見を要求するRREQをフラッディング） Cache[C,F,J,D] D S C Cache[F,J,D] A F Cache[J,D] J B D G [G] P E K H フラッディング

35 DSRにおけるキャッシュからの経路応答 FはDへの経路をキャッシュしているため、GにRREPを応答 D S C F A J B D G P
Cache[C,F,J,D] D S C Cache[F,J,D] A F Cache[J,D] J B D RREP[G,FJ,D] G P E [G] K H

36 (2) DSRの経路管理機能 ・経路エラー（Route Error） ・経路エラーパケットの回収と修復 ・自動的な経路短縮
経路管理機能は、キャッシュされた経路の有効性を管理したり、最適化したり する役割を果たす アドホックネットワークでは、ノードの移動、消滅により経路が利用できなくなる 可能性があるため、キャッシュされた経路は今後保証されたものではない

37 Proactive Protocol OLSRとTBRPFの比較 - OLSR TBRPF 方式概要 比較
・中継ノードとなるMPRノードがネットワークにフラッディングする ・ネットワークの規模が大きく、ノードの密度が高いネットワークで高い性能 TBRPF ・すべてのノードは1ホップでトポロジー情報を通知しあう ・他のノードからの通知で自らのトポロジー情報が変更する場合にのみ新しいトポロジー情報を自らも送信する ・制御メッセージが少ないため、トラフィック量が多いネットワークで高い性能

38 OLSR

39 OLSRの特徴 ・フラッディングの効率化 － 必要最小限の数のフラッディングノードの集まり（MPR：
　　・フラッディングの効率化 　　　　　－ 必要最小限の数のフラッディングノードの集まり（MPR： 　　　　　　　 MultiPoint Relay集合） ・INRIA（Sophia Antipolis, 仏）のThomas Clausen らにより提案　　　　　　　　

40 MPR集合による再送信ノードの削減 MPR集合のノードのみがフラッディングする a b c d e ＭＰＲ集合 (a, c, e)
冗長な再送信 ノード群 (a, b, c, d, e) a b c d e ＭＰＲ集合 (a, c, e) ： 再送信ノード群 ：　ノード間が隣接し１ホップの通信が可能（電波が届く範囲）

41 OLSRにおけるMPR集合の選択 ・ノードをNとN2の集合に分ける N： 1ホップで通信可能なノード群 （A, B, C, D）
　　　　N2：　2ホップで通信可能なノード群 （E, F, G, H, I） S N A B D C N2 F E I G H J 定期的な隣接ノード情報のHelloメッセージにより各ノードは2ホップまでの構成を知る

42 OLSRにおけるMPR集合の選択 Sにおける各ノードの属性 BとCが SのMPR集合 BとCからのパケットは、B, C
集合N 集合N2 A なし B E, F C F, G, H, I D I 集合N 集合N2 A なし B E C F, G, H, I D BとCが SのMPR集合 （FとIが重複） S BとCからのパケットは、B, C のMPR集合のノードが中継 N A B C D E F N2 G I H J

43 OLSRにおけるWillingness ・各ノードはWillingnessという0～7の範囲の値を持ち、この値が
　大きい程MPRとして選ばれやすくなる 定数名 値 WILL_NEVER WILL_LOW 1 WILL_DEFAULT 3 WILL_HIGH 5 WILL_ALWAYS 7 ・例えば、電源供給を備えた固定ノードは、WILL_ALWAYS (7) に設定しておく

44 Topology Control Table と Routing Tableの作成
OLSRにおける Topology Control Table と Routing Tableの作成 Topology Control Table　（MPR集合を格納） 　　　・各ノードが定期的に送信するHelloメッセージにはMPR集合のリストが含まれる 　　　　（Sの送信するHelloメッセージはB, Cを含む） 　　　・MPR集合に指定されたノードはTC（Topology Control）メッセージを定期的にMPR 　　　　フラッディングする 　　　　TCメッセージには、自ノードをMPRに指定したノードのリストを含む 　　　　（B, CのTCメッセージはSを含む）　 Routing Table 　　・TCメッセージのフラッディングにより、すべてのノードはすべてのノードのMPR集合を 　　　知る 　　　（あるノードのMPR集合がわかる＝そのノードまでの最後の1ホップの経路がわかる） 　　・TCテーブルからルーティングテーブルを作成 　　　（TCテーブルにより任意の2ノードの経路がわかる） 　　・Dijkstraのアルゴリズムにより最短経路を求める

45 TBRPF

46 TBRPFの特徴 ・ノードの消滅・移動によるトポロジーの変化に比較的 強い ・SRI Internationalから提案
　　・ノードの消滅・移動によるトポロジーの変化に比較的 　　　強い 　　　　　　－ 安定したリンクを選択 　　　　　　－ 差分情報を積極的に利用した最小限のトポロジー情報　　　　 　　　　　　　 を交換 　　・SRI Internationalから提案　　　　　　　　

47 TBRPFプロトコルの２つのモジュール 送信 受信 送信 受信 ＨＥＬＬＯ メッセージ TOPOLOGY UPDATE メッセージ
ルーティングモジュール 　隣接ノード探索ジュール 作成 作成 トポロジテーブル、 ルーティングテーブル等 隣接ノードテーブル

48 隣接ノード探索モジュール ・Helloメッセージにより、1ホップのノードを探す（推奨1秒間隔）
　る」 リンクを利用 ・すべての隣接ノードの情報を隣接ノードテーブルに保持 隣接ノードテーブル nbr_rid(I,J) 隣接ノードの Router ID(IPアドレス) nbr_status(I,J) リンクの状態（LOST/1-WAY/2-WAY） nbr_life(I,J) リンクがLOSTになるまでの有効時間（推奨3秒）、Helloを受取るたびに初期化 nbr_hseq(I,J) Ｊから最後に受取ったHelloのシーケンス番号 nbr_metric(I,J) リンク品質を保持するオプション（1<255） nbr_pri(I,J) 転送優先度

49 ルーティングモジュール ・トポロジーテーブルの作成 －すべてのノードは自分をソースノードとする、現時点で到達可能なすべてのノード
　　　－すべてのノードは自分をソースノードとする、現時点で到達可能なすべてのノード 　　　　　のソースツリーを作成 　　　－作成したソースツリーの必要最小限の一部（報告部分木： reported subtree）を 　　　　　トポロジー更新メッセージとして隣接ノードに通知 　　　－これらの情報を受取ることにより、ネットワーク全体の構造をトポロジーテーブル 　　　　　として保持できる Sのソースツリー Eのソースツリー S A E 1 3 4 1 2 1 B 1 1 B C S 1 B D A E 1 1 1 5 1 1 2 A S D 2 E C C 1 D

50 ルーティングモジュール ・ルーティングテーブルの作成 －ソースツリーの情報からルーティングテーブルを作成
　　　－ソースツリーの情報からルーティングテーブルを作成 　　　－すべてのノードに対して次ホップのノードがわかる S E D C Sのソースツリー B A 1 2 Eのソースツリー E 1 2 B C 1 1 1 A S D 宛先 次ホップ A, B, S B C, D C 宛先 次ホップ A, B, C, D, E B

51 各ルーティング制御プロトコルの特徴 プロトコル 特 徴 ・ソースルーティング ・経路のキャッシング DSR
提案機関 ･大学 プロトコル 特　徴 ・ソースルーティング 　 　 - パケット内に中継ノード列を挿入、各ノードはルーティングテ －ブルはもたない ・経路のキャッシング 　　 - 経路探索回数（トラフィック）低減、ルーティング高速化、電池 の消費を節約 Rice大、 CMU DSR Reactive型 （On-Demand） ・ルーティングテーブルに基づいて転送 　 　 - パケット内に中継ノード列は挿入されない ・シーケンス番号を使ってループを回避 AODV Nokia OLSR INRIA ・MPR集合の設定によりフラッディングを効率化 ・必要最小限の差分情報のみを利用 　 　 - メッセージサイズを小さくし短時間で経路情報を交換 Proactive型 （Table-Driven） TBRPF SRI ・大規模ネットワーク向き 　　 - 近くのノードとのみ頻繁に交信 FSR UCLA ・ゾーン内はProactive型、ゾーン外はReactive型を 　利用（DECENTRAではゾーン内はFSR、ゾーン外はDSRを使用） Hybrid型 ZRP Cornell大

52 FSRプロトコルのイメージ ゾーン内の近いノード と頻繁に交信

53 マルチキャストプロトコル 多くのプロトコルが提案されている。MANETのユニキャストプロトコルの評価によって、絞ら れていくと考えられる。
特性 DVMRP AODV CAMP ODMRP LBM 基本メカニズム ソースベースツリー コアベースツリー マルチキャストメッシュ グループベース 位置ベース 中央集権的なノード なし あり コアノードの修復 ルーティング制御のタイミング テーブル駆動 オンデマンド ユニキャストルーティングプロトコルへの依存 ルーティングメトリック 最短経路 他のマルチキャストメンバへの既存の共有ツリーに沿った最短経路

54 参考文献 (1) C. K. Toh （構造計画研究所訳）： 「ワイヤレスユビキタスネットワーク」 共立出版、2002.
(2) 阪田：　「ユビキタスシステムの現状と展望」 EMCフォーラム講演資料、 (3) 阪田：　「ユビキタスシステム技術の動向 – ワイヤレスネットワーク、セキュリティ技術を中心として」 　　計測自動制御学会・センサネットワーク研究会、 (4) 阪田：　「ユビキタスコミュニケーションにおけるモバイルセキュリティ」　電子情報通信学会誌、 (5) S. Sakata：　“Ubiquitous System Technology” Proc. Asian-Pacific NOMS,　Oct (6) 阪田：　「無線LANホットスポットのビジネスモデルと技術課題 」　INTAPジャーナル， (7) 阪田編著：　「ユビキタス技術　無線LAN」 オーム社、 (8) 阪田編著：　「ワイヤレス・ユビキタス」　秀和システム、 (9) 田村、戸辺：　「無線アドホックネットワークの動向」 計測自動制御学会誌、 (10) 間瀬、小牧、松江、守倉：　「無線LANとアドホックネットワーク技術」　丸善、 (11) 阪田、田村：　「ユビキタスセンサネットワーク」　インプレス、 (12) 阪田：「ワイヤレスブロードバンド･ユビキタスネットワーク」　電子情報通信学会･モバイルマルチメディア研究会、 (13) 阪田：　「デジタル情報機器が拓くユビキタス情報システム　－未来情報家電ネットワーク 」　INTAPジャーナル、 (14) 阪田編著：　「ユビキタス情報家電プロトコル　－SIP, UPnP, もの-もの通信によるディジタルホームシステム」　秀和システム、 (15) 間瀬、松本：　「無線アドホックネットワーク」　電子情報通信学会講演会、 (16) 阪田：　「アドホックセンサネットワーク」　電子情報通信学会、テレコミュニケーションマネジメント研究会、 (17) 阪田：　「ユビキタスネットワークの動向と今後の展開」　アドホックネットワーキングフォーラム講演会、