[論文レビュー] Data Gathering Scheme for Wireless SensorNetworks Using a Single Mobile Element

Bassam A. Y. Alqaralleh, Khaled Almi’ani|arXiv (Cornell University)|Apr 2, 2012

Energy Efficient Wireless Sensor Networks参考文献 16被引用数 4

ひとこと要約

本稿では、エネルギー消費を最小限に抑えるために最適なキャッシュノードを選択する手法を用いて、1つの移動体を用いた無線センサネットワークにおけるヒューリスティックベースのデータ収集方式を提案する。移動体は境界付きの経路を走行し、選択されたノードからデータを収集し、シンクに送信することで、マルチホップ伝送のエネルギー消費を削減するが、経路長とノードカバレッジに制限が生じる。

ABSTRACT

In this paper we investigate the problem of gathering the data in wireless sensor network using a single Mobile Element. In particular we consider the case where the data are produced by measurements and they need to be delivered to a predefined sink within a given time interval from the time the measurement takes place. A mobile element travels the network in predefined paths, collect the data from the nodes, and deliver them to the sink by a single long-distance transmission. In this problem, the length of the mobile element path is bounded by pre-determined length. This path will visit a subset of the nodes. These selected nodes will work as caching points and will aggregate the other nodes' data. The caching point nodes are selected with the aim of reducing the energy expenditures due to multi-hop forwarding. We provide a heuristic-based solution for this problem. We evaluate the performance of our algorithm by comparing it to the best well-known algorithms from the literature.

研究の動機と目的

• マルチホップデータ転送を最小限に抑えることで、無線センサネットワークにおけるエネルギー効率を向上させること。
• データを集約するためのキャッシュポイントとして、センサノードのサブセットを選択してエネルギー消費を削減すること。
• 事前に定義された境界付き経路に従って移動体がデータを収集するデータ収集プロトコルを設計すること。
• 測定後、指定された時間ウィンドウ内にデータをシンクにタイムリーに届けること。
• 経路長制約を満たしつつ、エネルギー制限のあるセンサノードのカバレッジを最大化するように移動体の経路を最適化すること。

提案手法

• マルチホップ転送にかかるエネルギー消費を最小限に抑えるために、ヒューリスティックアルゴリズムを用いてキャッシュノードを選択する。
• 移動体の移動距離とエネルギー消費を制限するため、境界付きの経路を定義する。
• 移動体を配置し、選択されたキャッシュノードを訪問してデータを収集する。
• キャッシュノードが、隣接するセンサノードからのデータを事前に集約してから移動体に送信できるようにする。
• 移動体が集約したデータを、1回の長距離伝送によりシンクに送信する。
• 経路選択を、経路長制約およびノードカバレッジ制約の下での最適化問題として定式化する。

実験結果

リサーチクエスチョン

• RQ1 単一の移動体を用いたデータ収集において、WSNにおけるエネルギー消費をどのように最小化できるか。
• RQ2 マルチホップデータ転送のエネルギーを削減するために、最適なキャッシュポイントとして指定すべきノードの集合は何か。
• RQ3 経路長制約が、データ収集プロセスのカバレッジおよびエネルギー効率に与える影響は何か。
• RQ4 ヒューリスティックベースのアプローチは、エネルギー効率および配信のタイムリネスの観点で、既存のアルゴリズムを上回ることができるか。
• RQ5 移動体によるデータ収集において、経路長、ノードカバレッジ、エネルギー節約の間にはどのようなトレードオフがあるか。

主な発見

• 提案されたヒューリスティックベースの方式により、戦略的なキャッシュノード選択によってマルチホップ転送のエネルギー消費が削減された。
• 移動体の境界付き経路により、エネルギー消費が予測可能になり、運用上の制約が明確になった。
• キャッシュノードは周囲のセンサからのデータを効果的に集約し、重複送信を削減した。
• 代表的な文献に掲載されたアルゴリズムと比較した評価では、エネルギー効率において優れた性能が示された。
• 研究では、経路長制約がノードカバレッジおよび全体のシステム効率に顕著な影響を及ぼすと結論づけた。
• 論文は、実験部に深刻な誤りが発覚したため、撤回された。これにより、報告された性能の主張は無効となった。