[論文レビュー] Secure Localization in Wireless Sensor Networks: A Survey

Waleed Ammar, Ahmed ElDawy+1 more|arXiv (Cornell University)|Apr 19, 2010

Indoor and Outdoor Localization Technologies参考文献 20被引用数 16

ひとこと要約

本稿は、無線センサネットワーク（WSNs）における安全なロケーション特定手法を調査し、位置の主張を検証するか、自らの位置を推定するかという目的に基づいて分類するための分類法を提案する。距離詐欺、ウォームホール、シビル攻撃などの攻撃に対処する。暗号鍵の使用、アンカーの使用、信号タイプ、距離推定手法を用いてプロトコルを評価し、リソース制限のある環境における悪意ある操作に対する耐性を強調する。

ABSTRACT

Wireless sensor networks (WSNs) have gained researchers' attention in the last several years. Small sensors powered by miniaturized microprocessors are capable of supporting several applications for civil and military domains. Determining the location of sensors is a basic and essential knowledge for most WSN algorithms and protocols including data tagging, routing, node identification, among others. This paper surveys the different algorithms that have been proposed to securely determine the location of a sensor node. By "secure", we mean that adversaries cannot easily affect the accuracy of the localized sensors. In other words, the localization algorithm must be robust under several attacks. We provide a taxonomy for classifying different secure localization schemes and describe possible attacks that can harm localization. In addition, we survey different secure localization schemes and show how they map to the proposed taxonomy. We also give a comparison between the different schemes, showing the attacks addressed by each.

研究の動機と目的

• 無線センサネットワーク（WSNs）において、不正確な位置情報がルーティング、データタグ付け、アクセス制御を損なう可能性があるため、安全なロケーション特定の重要なニーズに対応する。
• 距離詐欺、ウォームホール、シビル、リプレイ攻撃などの敵対的攻撃によって引き起こされるロケーションプロトコルの脆弱性を特定および分類する。
• 目的、暗号鍵の使用、アンカー依存性、信号タイプ、距離推定手法に基づいて、安全なロケーション特定方式を分類する包括的な分類法を提案する。
• 低消費電力で監視が行われないWSN環境における耐性を強調しながら、既存の安全なロケーション特定プロトコルを、それらが緩和する攻撃の観点から評価する。
• オープンな研究課題を強調する。特に、範囲フリーの安全なロケーション特定、プライバシー保護のための位置情報のぼかし、安全なロケーションフレームワークにおける移動ノードのサポート。

提案手法

• 5つの次元に基づいて安全なロケーション特定方式を分類する多様な分類法を構築する：(1) 目的（主張の検証対象か、自らの位置を推定するか）、(2) 暗号鍵の使用（必須、任意、またはなし）、(3) アンカー依存性（アンカーあり対アンカーなし）、(4) 信号タイプ（超音波、電波周波数）、(5) 距離推定手法（範囲あり対範囲なし）。
• 攻撃を4つの主要なタイプに分類する：距離に基づく（例：距離詐欺、マフィア詐欺、テロリスト詐欺）、ノードに基づく（例：ウォームホール、シビル、スプーフィング）、信号に基づく（例：ジャミング、オーバーレイ）、メッセージに基づく（例：改ざん、リプレイ）。
• SLA、SecNav、HiRLoc、ROPE、DRBTS、および検証可能な距離境界プロトコルを含む14の代表的な安全なロケーション特定プロトコルを調査し、そのメカニズムと脅威カバレッジを分析する。
• 各プロトコルを分類法にマッピングし、表2を用いて特定の攻撃に対する耐性を評価する。表2は、プロトコルと攻撃タイプを照合する。
• 距離境界プロトコルを用いて、暗号的チャレンジと応答タイミングを用いて、プローバーが境界を超えていないことを保証することで、近接性の主張を検証する。
• 特にアンカーなしや範囲なしの方式において、セキュリティ、エネルギー効率、スケーラビリティのトレードオフを強調する。

実験結果

リサーチクエスチョン

• RQ1 設計およびセキュリティ的特徴に基づいて、安全なロケーション特定方式を体系的に分類する方法は何か？
• RQ2 どのような攻撃がWSNにおける従来のロケーションプロトコルを最も深刻に脅かし、距離測定、認証、メッセージ整合性の脆弱性をどのように悪用するのか？
• RQ3 低消費電力のWSNにおける位置特定と推定を安全に保つために、暗号鍵ベースのプロトコルと鍵なしプロトコルの強みと限界は何か？
• RQ4 範囲フリーまたはアンカーなし方式は、敵対的状況下でどれほど頑健なロケーション特定を提供できるのか。精度とスケーラビリティのトレードオフは何か？
• RQ5 移動ノードの追跡、位置情報のプライバシー保護、動的または敵対的環境における安全なロケーション特定といった新たな課題に対応するため、どのような研究分野の進展が必要か？

主な発見

• 提示された分類法により、目的、暗号鍵使用、アンカー依存性、信号タイプ、距離推定手法の5つの主要な次元に基づいて、安全なロケーション特定方式を体系的に分類可能である。
• [6]、[7]、[16] に示される距離境界プロトコルは、暗号的チャレンジと時間制約を用いることで、距離詐欺、マフィア詐欺、テロリスト詐欺を効果的に緩和する。
• SecNav [13] や A low-cost robust localization scheme [18] はメッセージ改ざんを検出でき、ウォームホールおよびリプレイ攻撃に対して耐性がある。特にSecNavはジャミングおよびオーバーレイ攻撃に対しても防御可能である。
• SLA や ROPE などの範囲フリー方式は、アンカー節点や正確な距離測定に依存しないため、スケーラビリティに優れるが、範囲あり手法に比べて若干の精度を犠牲にしている。
• 進展は見られるが、範囲フリーまたは移動ノードを含む状況では、すべての攻撃を完全にカバーするプロトコルは存在しない。主張の検証と頑健な自己位置特定の両方をサポートする統合フレームワークの必要性が浮き彫りになる。
• 特に移動ノード、位置情報のぼかし、WSNsにおける超音波ベース技術の統合を想定した、安全で低消費電力かつプライバシー保護型のロケーション特定プロトコルの設計において、未解決の課題が残っている。