[論文レビュー] Resilient networking in wireless sensor networks

Ochirkhand Erdene‐Ochir, Marine Minier+2 more|arXiv (Cornell University)|Mar 26, 2010

Energy Efficient Wireless Sensor Networks参考文献 84被引用数 3

ひとこと要約

本論文は、セキュリティ強化がなされていない無線センサーネットワーク（WSN）ルーティングプロトコルが、ノードが改ざんされた内部者攻撃に対して inherently 持つ耐性について調査する。制御されたシミュレーション下でDSR、GBR、GF、RWRを分析した結果、ステートレスでランダム性が高く、高い接続性を持つプロトコルがより高い耐性を示すことが判明した。1つのノードが改ざんされただけで、データ配信の66％までが遮断される可能性がある—これは、暗号化に依存せず、構造的冗長性と行動のランダム性を活用することでセキュリティを強化する必要があることを示唆している。

ABSTRACT

This report deals with security in wireless sensor networks (WSNs), especially in network layer. Multiple secure routing protocols have been proposed in the literature. However, they often use the cryptography to secure routing functionalities. The cryptography alone is not enough to defend against multiple attacks due to the node compromise. Therefore, we need more algorithmic solutions. In this report, we focus on the behavior of routing protocols to determine which properties make them more resilient to attacks. Our aim is to find some answers to the following questions. Are there any existing protocols, not designed initially for security, but which already contain some inherently resilient properties against attacks under which some portion of the network nodes is compromised? If yes, which specific behaviors are making these protocols more resilient? We propose in this report an overview of security strategies for WSNs in general, including existing attacks and defensive measures. In this report we focus at the network layer in particular, and an analysis of the behavior of four particular routing protocols is provided to determine their inherent resiliency to insider attacks. The protocols considered are: Dynamic Source Routing (DSR), Gradient-Based Routing (GBR), Greedy Forwarding (GF) and Random Walk Routing (RWR).

研究の動機と目的

• 既存のWSNルーティングプロトコルに内在する、暗号化を除く非セキュリティハードニングのアルゴリズム的特性が、内部者攻撃に対して耐性を高める要因となるかを特定すること。
• ルーティングプロトコルの構造的および行動的特性が、制御パケットスプーフィングおよびデータリダイレクト攻撃に対する脆弱性にどのように影響するかを評価すること。
• 暗号化に依存せず、トポロジーの冗長性とプロトコルのランダム性を活用することで、WSNにおける耐障害ルーティングを設計するための設計原則を導出すること。
• ノード改ざんがデータ配信レートに与える影響を定量化し、一般的なルーティングプロトコルにおける深刻な脆弱性を同定すること。

提案手法

• DSR、GBR、GF、RWRという4つの代表的WSNルーティングプロトコルを、改ざんノード数（k=1～5）を変化させた制御されたネットワーク環境下でシミュレートする。
• 改ざんノードが制御パケット（例：RREQ、RREP、HELLO）を偽装することで、データトラフィックを悪意あるノードにリダイレクトする標的型攻撃モデルを実装する。
• 平均配信レート、ノード次数（接続性）、経路長（ホップ数）という3つの主要な指標を用いて耐性を測定する。
• ルート発見およびルート維持フェーズにおけるプロトコル動作を分析し、偽装制御パケットのインジェクションに対する感受性を評価する。
• スィンクに近いノードの改ざんがネットワーク分離を引き起こすかどうかを評価する。
• ステートレス性、転送意思決定におけるランダム性、構造的冗長性によるルーティング負荷分散を含む、耐性設計のための設計原則を提言する。

実験結果

リサーチクエスチョン

• RQ1 暗号化に依存しないWSNルーティングプロトコルの中で、プロトコル動作に起因して内部者攻撃に対して inherently 耐性を持つものはあるか？
• RQ2 ステートフルネス、ランダム性、トポロジー依存性といった特定のプロトコル行動のうち、制御パケットスプーフィングに対する耐性に最も寄与するのはどれか？
• RQ3 改ざんノードの数と位置が、異なるルーティングプロトコルにおけるデータ配信レートにどのように影響するか？
• RQ4 ノード次数やルート多様性といった構造的特性が、ノード改ざんの影響をどれほど軽減できるか？
• RQ5 暗号化メカニズムに依存せず、耐障害ルーティングを強化するための設計原則は何か？

主な発見

• 1つの改ざんノードが、DSRおよびGBRにおいて、正当なソースノードのうち最大66％（299中197）のデータ配信を遮断することが確認され、制御パケットスプーフィングに対して極めて脆弱であることが示された。
• 2つの改ざんノードが存在する場合、299ノード中276（92.3％）が影響を受けることが判明し、攻撃の影響が改ざんノード数に非線形的に増大することを示している。
• DSRおよびGBRのようなフラッディングベースのプロトコルは、ルート発見段階で偽装RREPのインジェクションに対して極めて脆弱であり、ステートフルなルート維持に依存しているためである。
• グリーディフォワーディング（GF）およびランダムウォークルーティング（RWR）は、HELLOパケットスプーフィングに対して脆弱であり、これによりトラフィックが悪意あるノードにリダイレクトされる可能性がある。
• ノード次数が高く、ルート多様性が大きいプロトコルは、より高い耐性を示す。これは、代替ルートが多数存在し、単一ルートへの依存度が低下するためである。
• スィンクの位置は極めて重要である。スィンクに近いノードが改ざんされると、スィンク自体が物理的に安全であっても完全にネットワーク分離を引き起こす可能性がある。これにより、スィンクの隠蔽または冗長性の確保が不可欠であることが強調される。