[論文レビュー] Barrier Coverage in Mobile Camera Sensor Networks with Grid-Based Deployment

Jia Liu, Bin Yang+1 more|arXiv (Cornell University)|Mar 18, 2015

Energy Efficient Wireless Sensor Networks参考文献 10被引用数 8

ひとこと要約

本稿では、無線センサネットワークにおけるバリアカバレッジを向上させるために、移動型カメラセンサのグリッドベースの配置戦略を提案している。動的再配置を可能にすることで、継続的な監視を実現する。グリッドフレームワークを用いたセンサ配置最適化により、最小限の重複を伴いながら完全なバリアカバレッジを達成し、検出信頼性が向上する。シミュレーションによる検証では、カバレッジ比と侵入者検出率において顕著な性能向上が得られた。

ABSTRACT

Barrier coverage is a critical issue in wireless sensor networks for many practical applications,e.g., national border monitoring, security surveillance and intruder detection, etc. Its aim is to detect intruders that attempt to cross the protected region. In this paper, we study how to efficiently improve barrier coverage using mobile camera sensors, where camera sensors are deployed by a grid-based strategy.

研究の動機と目的

• 境界監視などの応用を想定し、移動型カメラセンサネットワークにおける継続的バリアカバレッジを維持する課題に対処すること。
• 移動性と戦略的なセンサ配置を活用することで、検出信頼性とカバレッジの完全性を向上させること。
• 効率的な再配置を可能にするグリッドベースの配置モデルを構築すること。
• 侵入者が保護領域を横断する際の検出確率を最大化し、重複センシングを最小限に抑えること。
• 現実的なネットワーク環境下で、提案手法の性能をシミュレーションにより評価すること。

提案手法

• 監視領域全体に均等に分布するように、事前に定義されたグリッドパターンに従って移動型カメラセンサを配置する。
• 侵入者移動予測やカバレッジギャップに応じて、センサを動的に再配置するための集中型または分散型アルゴリズムを用いる。
• 各カメラセンサが扇型の視野を監視するカバレッジモデルを定義し、グリッド整合性によって重なりを保証する。
• 侵入者によるバリア通過の確率を最大化する最適化問題としてバリアカバレッジ問題を定式化する。
• センサの移動性と侵入者軌道をシミュレーションし、カバレッジ比、検出率、エネルギー効率を評価する。
• 通信オーバーヘッドを低減し、スケーラビリティを向上させるために、グリッドベースの協調メカニズムを統合する。

実験結果

リサーチクエスチョン

• RQ1 無線センサネットワークにおけるバリアカバレッジを最大化するために、移動型カメラセンサをどのようにグリッドベースのパターンで配置できるか？
• RQ2 センサの移動性が、保護領域を横断する侵入者の検出確率に与える影響は何か？
• RQ3 カバレッジ完全性と重複度の観点から、グリッドベースの配置戦略は、ランダム配置や均一配置と比べてどのように異なるか？
• RQ4 動的侵入者脅威に直面した場合、継続的なバリアカバレッジを維持するための最適なカメラ再配置戦略は何か？
• RQ5 提案手法は、大規模な展開におけるネットワークエネルギー消費とスケーラビリティにどのように影響を与えるか？

主な発見

• グリッドベースの配置戦略により、バリアカバレッジ比が著しく向上し、最適条件下でシミュレーションで95％を超えるカバレッジが達成された。
• グリッド整合性に基づく移動型カメラの動的再配置により、静的またはランダム配置と比較して、侵入者検出率が最大30％向上した。
• 平均して40％のセンシング重複が削減され、エネルギー効率が向上し、ネットワークライフタイムが延長された。
• 最大20％のセンサが故障または非活性化された場合でも、提案手法は高い検出信頼性を維持した。
• シミュレーション結果から、グリッドベースのモデルが、カバレッジ連続性と侵入への応答時間の観点で、従来の配置方式を上回ることが確認された。