[論文レビュー] Fast and energy-efficient technique for jammed region mapping in wireless sensor networks

Nabila Rahman, Matthew Wright+1 more|arXiv (Cornell University)|Jan 27, 2014

Security in Wireless Sensor Networks参考文献 27被引用数 6

ひとこと要約

本稿では、無線センサーネットワーク（WSNs）におけるジャミング領域の高速かつエネルギー効率の良いマッピングのための軽量で、ベースステーション中心の手法を提案する。リソース制約のあるセンサーノードから領域マッピングをオフロードすることで、最小限の報告データに対してk-meansクラスタリングおよび凸包アルゴリズムを適用し、従来の分散型手法（例：JAM）と比較して、はるかに低い通信オーバーヘッドで高速なマッピングを実現する。

ABSTRACT

Wireless sensor networks (WSNs) have great practical importance for surveillance systems to perform monitoring by acquiring and sending information on any intrusion in a secured area. Requirement of very little human intervention is one of the most desirable features of WSNs, thus making it a cheaper and safer alternative for securing large areas such as international borders. Jamming attacks in WSNs can be applied to disrupt communications among the sensor nodes in the network. Since it is difficult to prevent jamming attacks, detection and mapping out the jammed regions is critical to overcome this problem. In a security monitoring scenario, the network operators will be able to take proper measures against jamming once the jammed regions in the network are known to them. It is also desirable to keep the interactions of the sensor nodes in the network minimal, as they are low powered devices and need to conserve their resources. In this paper we propose a light-weight technique for faster mapping of the jammed regions. We minimize the load on the sensors by removing the actual responsibility of mapping from the network to the central base station (BS). After a few nodes report to the BS, it carries out the task of mapping of the jammed regions in the network. We use our simulation results to compare our proposed system with the existing techniques and also to measure the performance of our system. Our results show that the jammed regions in a network can be mapped from fewer nodes reporting to the base station.

研究の動機と目的

• 監視アプリケーションにおける物理的セキュリティを維持するため、WSNsにおけるジャミング領域の迅速かつ正確な検出の重要性に対応する。
• ジャミング領域マッピングの責任をベースステーションに移譲することで、低消費電力センサーノードの通信および計算負荷を低減する。
• リアルタイムセキュリティ監視において許容可能なマッピング精度を維持しながら、ネットワークオーバーヘッドを最小限に抑える。
• ジャミング攻撃への迅速な対応を可能にするために、ジャミング領域の検出および局所化を加速する。
• 境界セキュリティなどの大規模かつ無人運用を想定したWSN展開に適したスケーラブルでエネルギー効率の高いソリューションを提供する。

提案手法

• 干渉によりビーコン信号の喪失を検出する少数のセンサーノード（レポートレータ）からジャミングレポートを収集する。
• 完全なトポロジーデータではなく、ジャミング状態レポートのみを中央のベースステーションに送信することで、通信オーバーヘッドを低減する。
• 空間的近接性に基づいて、ジャミングされたノードを異なるジャミング領域にk-meansクラスタリングでグループ化する。
• 各ジャミング領域の境界および中心を特定するため、凸包を求めるアルゴリズムを用いて、空間的近似を高精度で行う。
• サイズおよび形状の精密化を図るため、反復的調整を適用してジャミング領域の精度を向上させる。
• ベースステーションの計算能力を活用して複雑な領域マッピングを実行し、センサーノードがこのタスクを担う必要をなくす。

実験結果

リサーチクエスチョン

• RQ1 センサーノードから計算をオフロードすることで、ベースステーションに集中化させたジャミング領域マッピングが、より効率的に行えるか。
• RQ2 報告ノードの数が、ジャミング領域マッピングの精度およびオーバーヘッドに与える影響は何か。
• RQ3 k-meansクラスタリングおよび凸包アルゴリズムは、WSNsにおける不規則な形状のジャミング領域を効果的に近似できるか。
• RQ4 集中型ジャミング検出フレームワークにおいて、通信オーバーヘッドとマッピング精度のトレードオフは何か。
• RQ5 従来の分散型手法（例：JAM）と比較して、提案手法の性能およびエネルギー効率はどのように異なるか。

主な発見

• 提案手法は、JAMプロトコルと比較して、はるかに低いメッセージオーバーヘッドで高速なマッピングを達成した。
• 80%のノードが報告する状況では、シミュレーションで94%の正確性（precision）および78%の再現率（recall）を達成し、高いマッピング精度を示した。
• 60%の報告率でも、81%の正確性および54%の再現率を達成し、中程度のオーバーヘッドで十分な性能を発揮した。
• 局所的な領域マッピング計算およびメッセージ交換の必要性がなくなるため、センサーノードのエネルギー消費が削減された。
• TelosBモジュールを用いた実世界実験により、屋内で制御された環境下でも本手法の実現可能性と性能が確認された。
• 凸包アルゴリズムを用いることで、不規則な形状のジャミング領域を効果的にマッピングでき、実世界の状況では円形領域仮定を上回る性能を示した。