[論文レビュー] Worst-Case Interactive Communication and Enhancing Sensor Network Lifetime

Samar Agnihotri, Pavan Nuggehalli|ArXiv.org|Jul 7, 2007

Energy Efficient Wireless Sensor Networks参考文献 22被引用数 5

ひとこと要約

本稿では、センサーノードを複数の相関する情報提供者としてモデル化し、ベースステーションと通信するインタラクティブな通信プロトコルを提案する。データの相関を活用し、最悪ケースのシナリオにおけるメッセージ交換を最適化することで、送信エネルギーを削減し、ネットワークライフタイムを延長する。特に高い圧縮比において、LEACHなどの従来のプロトコルを上回る性能を発揮する。

ABSTRACT

We are concerned with the problem of maximizing the worst-case lifetime of a data-gathering wireless sensor network consisting of a set of sensor nodes directly communicating with a base-station.We propose to solve this problem by modeling sensor node and base-station communication as the interactive communication between multiple correlated informants (sensor nodes) and a recipient (base-station). We provide practical and scalable interactive communication protocols for data gathering in sensor networks and demonstrate their efficiency compared to traditional approaches. In this paper, we first develop a formalism to address the problem of worst-case interactive communication between a set of multiple correlated informants and a recipient. We realize that there can be different objectives to achieve in such a communication scenario and compute the optimal number of messages and bits exchanged to realize these objectives. Then, we propose to adapt these results in the context of single-hop data-gathering sensor networks. Finally, based on this proposed formalism, we propose a clustering based communication protocol for large sensor networks and demonstrate its superiority over a traditional clustering protocol.

研究の動機と目的

• エネルギー制約のある無線センサーネットワークの最悪ケースでのライフタイムを最大化する課題に取り組む。
• 複数の相関するセンサーノードと1つの受信者（ベースステーション）間のインタラクティブな通信として、センサーデータ収集をモデル化する。
• 最適化されたメッセージ交換により、送信ビット数を削減することでエネルギー消費を最小限に抑える。
• 空間相関を活用するスケーラブルなクラスタリングベースのプロトコルを開発する。
• ネットワークライフタイムという観点で、LEACHなどの従来プロトコルに比べ優れた性能を示すことを実証する。

提案手法

• 複数の相関する情報提供者（センサーノード）と1つの受信者（ベースステーション）間の最悪ケースにおけるインタラクティブな通信を形式化する。
• 最悪状態における最適なメッセージ数および交換ビット数を計算する理論的枠組みを構築する。
• センサーデータが空間的に相関しているものと仮定し、単ホップセンサーネットワークにこの形式を適用する。
• クラスターヘッドがメンバーノードから相関に配慮した送信を用いて、インタラクティブにデータを集めるクラスタリングベースの通信プロトコルを提案する。
• ノードが以前に送信したノードからの距離に応じて、送信すべきビット数が決まる空間相関モデルを採用する。
• 条件付きビットレートモデルを用いる：B(Xi|X1,…,Xi−1) = minj<i B(Xi|Xj) により、重複送信を削減する。

実験結果

リサーチクエスチョン

• RQ1 複数の相関する情報提供者と1つの受信者間の最悪ケースにおけるインタラクティブ通信において、最適なメッセージ数とビット数は何か？
• RQ2 相関データを有するセンサーネットワークにおいて、エネルギー消費を最小限に抑えるためのインタラクティブ通信プロトコルはどのように設計できるか？
• RQ3 相関を活用するインタラクティブ通信に基づくクラスタリングベースのプロトコルは、従来のアプローチと比較して、センサーネットワークのライフタイムを顕著に延長できるか？
• RQ4 インタラクティブ通信プロトコルにおいて、ネットワークライフタイムはデータ相関とノード密度にどのように依存するか？
• RQ5 ネットワークの長寿命化という観点で、非インタラクティブプロトコル（LEACHなど）に比べてインタラクティブ通信の性能向上はどの程度か？

主な発見

• 本稿で提案するプロトコル（MCN）は、0.2以上のすべての圧縮比においてLEACHを上回るネットワークライフタイムを達成し、特に高い圧縮比で顕著な向上を示す。
• ノード密度が高くなると、送信距離が短くなり、データ相関が高くなるため、各ノードが送信するビット数が減少し、ネットワークライフタイムが延長される。
• MCNプロトコルは、空間相関を活用して送信エネルギーを削減するが、LEACHは相関を活用しないので、より長いライフタイムを達成できる。
• ノード数が増加するにつれて、LEACHでは距離短縮による利得が次第に小さくなり、ライフタイムが飽和する一方、MCNでは相関が高まるため、ライフタイムは引き続き増加を続ける。
• 最悪ケース解析フレームワークにより、ノード間の最大エネルギー消費を低減するスケーラブルでエネルギー効率の良い通信プロトコルの設計が可能になる。
• プロトコルの階層的拡張により、マルチレベルのインタラクティブ通信が可能となり、大規模ネットワークでもエネルギー効率が向上する。