[論文レビュー] Designing Securely and Reliably Connected Wireless Sensor Networks

Jun Zhao, Osman Yağan+1 more|arXiv (Cornell University)|Jan 8, 2015

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

ひとこと要約

本稿は、物理的伝送制約および不安定な無線リンクを考慮した状況下で、q-コンポジット鍵予配布方式を用いた無線センサネットワークにおけるネットワーク接続性の厳密な条件を導出する。リンク活動を確率論的にモデル化し、数値実験によって結果を検証することで、安全で信頼性が高く接続性のあるセンサネットワークの設計に関する解析的ガイドラインを提供する。

ABSTRACT

In wireless sensor networks, the $q$-composite key predistribution scheme is a widely recognized way to secure communications. Although connectivity properties of secure sensor networks with the $q$-composite scheme have been studied in the literature, few results address physical transmission constraints since it is challenging to analyze the network connectivity in consideration of both the $q$-composite scheme and transmission constraints together. These transmission constraints reflect real-world implementations of sensor networks in which two sensors have to be within a certain distance from each other to communicate. In this paper, we rigorously derive conditions for connectivity in sensor networks employing the $q$-composite scheme under transmission constraints. Furthermore, we extend the analysis to consider the unreliability of wireless links by modeling each link being independently active with some probability. Our results provide useful guidelines for designing securely and reliably connected sensor networks. We also present numerical experiments to confirm the analytical results.

研究の動機と目的

• q-コンポジット鍵予配布と物理的伝送制約を併用した場合のネットワーク接続性を分析する点でのギャップを埋める。
• 不安定な無線リンクの影響をモデル化・定量的に評価し、q-コンポジットで保護されたセンサネットワークにおけるネットワーク接続性に与える影響を明らかにする。
• 現実的な伝送制約およびリンク障害の下で、安全かつ信頼性のある接続性を保証するための解析的条件を導出する。
• 安全で信頼性の高い無線センサネットワークを実装するための実用的設計ガイドラインを提供する。

提案手法

• 著者らは、各センサが共有キープールからq個のランダムキーランダムに事前ロードされるq-コンポジット鍵予配布方式を用いてセンサネットワークをモデル化する。
• 2つのセンサが一定の伝送範囲内にあれば通信可能であると仮定することで、伝送制約を組み込む。
• 各リンクが与えられた確率で独立に活性化する確率的リンクモデルを採用し、ネットワーク接続性を分析する。
• ランダムグラフ理論および確率的解析を用いて、キープレディストリビューションおよび伝送制約を考慮したネットワーク接続性の理論的条件を導出する。
• ノード密度、キーリングサイズ、伝送範囲などのパラメータを変化させた場合の完全なネットワーク接続性の確率を評価するように分析を拡張する。
• 数値実験を実施し、解析的結果の妥当性を検証し、導出された条件の正確性を示す。

実験結果

リサーチクエスチョン

• RQ1 伝送範囲が制限されている場合、q-コンポジットで保護された無線センサネットワークでネットワーク接続性が保証される条件は何か？
• RQ2 独立した確率的リンク活動としてモデル化されるリンクの不安定性は、全体のネットワーク接続性にどのように影響するか？
• RQ3 キーリングサイズ、伝送範囲、および完全なネットワーク接続性を達成する確率との関係は何か？
• RQ4 伝送制約とリンク障害が、安全で信頼性の高いセンサネットワークの設計にどのように同時に影響を与えるか？

主な発見

• 本稿は、伝送範囲の制限および確率的リンク障害が存在する状況下でもネットワークが接続を維持するための明示的な解析的条件を導出する。
• キーリングサイズqを増加させることで、特にスパarsなネットワークにおいて接続確率が顕著に向上することが示された。
• 結果から、キーリングサイズとノード密度を適切に選べば、中程度の伝送範囲でも信頼性の高い接続性を達成できることが明らかになった。
• 数値実験の結果、導出された解析的境界値とシミュレーション結果が非常に近い一致を示し、理論モデルの妥当性が検証された。