[論文レビュー] Distributed Position Localization and Tracking (DPLT) of Malicious Nodes in Cluster Based Mobile Ad hoc Networks (MANET)

Niraj Shakhakarmi, Dhadesugoor R. Vaman|arXiv (Cornell University)|Mar 16, 2012

Indoor and Outdoor Localization Technologies参考文献 12被引用数 11

ひとこと要約

本稿では、クラスタベースのモバイルアドホックネットワーク（MANET）における悪意あるノードの検出および正確な局所化を目的とした分散型位置局所化・トラッキング（DPLT）方式を提案する。認証と信頼管理を担う証明書機関（CA）および登録機関（RAs）を導入し、到着時間（ToA）および出発時間（ToD）の差を用いたIPベースの三角測量および多辺測量法により2次元の局所化を実現している。さらに、エネルギー分布マッピングを用いた適応型ビームフォーミングに基づくトラッキングアルゴリズムを採用し、高い精度で悪意あるノードを継続的に追跡可能である。

ABSTRACT

In this paper, a robust distributed malicious node detection and precise localization and tracking method is proposed for Cluster based Mobile Ad hoc Network (MANET). Certificate Authority (CA) node is selected as the most stable node among trusted nodes, surrounded by Registration Authority nodes (RAs) in each cluster to generate the Dynamic Demilitarized Zone (DDMZ) to defend CA from probable attackers and mitigate the authentication overhead. The RAs also co-operate with member nodes to detect a target node and determine whether it is malicious or not, by providing the public key certificate and trust value. In addition, Internet Protocol (IP) based Triangulation and multi-lateration method are deployed based on using the average time difference of Time of Arrival (ToA) and Time of Departure (ToD) of the management packets. Triangulation uses three reference nodes which are elected within each cluster based on Best Criterion Function (BCF) to localize each member node inside the cluster in 2D. Multi-lateration is employed to localize the malicious target node in 2D using four neighbor nodes. After localization of two consecutive positions, the target node is continuously localized and tracked by a particular node using the modified real time Position Localization and Tracking (PL&T) algorithm by adaptive beam forming and mapping the energy contours of tracking zone into coverage radii distance. The performance of the proposed scheme demonstrates the significant accuracy in the detection of malicious nodes within each cluster.

研究の動機と目的

• 動的で分散型のMANET環境において、悪意あるノードの検出および正確な局所化を解決する。
• クラスタベースのMANETアーキテクチャにおける認証のオーバーヘッドを低減し、セキュリティを強化する。
• 分散型局所化技術を用いて、悪意あるノードのリアルタイムかつ継続的なトラッキングを実現する。
• 最適化された基準ノード選択と適応型ビームフォーミングにより、局所化精度を向上させる。
• モバイルアドホックネットワークにおける信頼および位置検証のための安全でスケーラブルなフレームワークを構築する。

提案手法

• 最も安定した信頼できるノードとして証明書機関（CA）が選定され、それを取り囲む形で登録機関（RAs）が配置され、セキュリティを強化するとともに認証のオーバーヘッドを低減する動的非公式地域（DDMZ）を形成する。
• RAsは公開鍵証明書を配布し、信頼値を維持することで、メンバーとの協働検証により悪意あるノードの検出を支援する。
• 2次元空間において、最良基準関数（BCF）を用いて選択された3つの基準ノードを用いたIPベースの三角測量により、メンバーのノードを局所化する。
• 4つの近隣ノードを用いた多辺測量により、管理パケットのToAおよびToDの平均時間差を活用して、悪意あるノードを局所化する。
• 改変されたリアルタイム位置局所化・トラッキング（PL&T）アルゴリズムにより、適応型ビームフォーミングとカバレッジ半径へのエネルギー分布マッピングを組み合わせ、継続的なトラッキングを実現する。
• 動的な基準ノード選択とエネルギーに基づく空間マッピングを用いることで、リアルタイムで追跡精度を向上させる。

実験結果

リサーチクエスチョン

• RQ1 分散型でクラスタベースのMANET環境において、悪意あるノードをどのように正確に局所化できるか？
• RQ2 モバイルアドホックネットワークにおける強い信頼性とセキュリティを維持しつつ、認証のオーバーヘッドをどのように低減できるか？
• RQ3 計算オーバーヘッドを最小限に抑えて、悪意あるノードの継続的トラッキングをどのように実現できるか？
• RQ4 飛行時間差（TDoA）推定は、局所化精度の向上にどのような役割を果たすか？
• RQ5 適応型ビームフォーミングとエネルギー分布マッピングは、動的ネットワークにおけるトラッキング性能をどのように向上させるか？

主な発見

• 提案されたDPLT方式は、ToA/ToDに基づく多辺測量を用いることで、各クラスタ内における悪意あるノードの検出および局所化において高い正確性を達成している。
• CAおよびRAsの導入により、認証のオーバーヘッドが顕著に低減されるとともに、攻撃に対するレジilience（耐性）が向上している。
• BCFで選択された基準ノードを用いた三角測量により、正当なメンバーのノードの安定的かつ正確な2次元局所化が実現されている。
• 4人の近隣ノードを用いた多辺測量により、時間差測定に基づき、悪意あるターゲットの正確な2次元局所化が可能になっている。
• 適応型ビームフォーミングとエネルギー分布マッピング技術により、空間分解能が向上したリアルタイムで継続的な悪意あるノードのトラッキングが可能になっている。
• 従来手法と比較して、局所化の精度とトラッキングの安定性において顕著な性能向上が確認された。