[論文レビュー] GeoQuorum: Load Balancing and Energy Efficient Data Access in Wireless Sensor Networks

Jun Luo, Ying He|arXiv (Cornell University)|Jan 5, 2011

Opportunistic and Delay-Tolerant Networks参考文献 14被引用数 4

ひとこと要約

本稿では、パラメータ化された空間曲線を用いてクォーラムを形成する幾何学的クォーラムシステムであるGeoQuorumを提案する。これにより、負荷バランスとエネルギー効率の間で柔軟なトレードオフを実現できる。曲線のパラメータを調整することで、従来のクォーラムシステムと比較して優れた負荷バランスと競争力のあるエネルギー効率を達成しており、解析的およびシミュレーション的結果によって検証されている。

ABSTRACT

When data productions and consumptions are heavily unbalanced and when the origins of data queries are spatially and temporally distributed, the so called in-network data storage paradigm supersedes the conventional data collection paradigm in wireless sensor networks (WSNs). In this paper, we first introduce geometric quorum systems (along with their metrics) to incarnate the idea of in-network data storage. These quorum systems are "geometric" because curves (rather than discrete node sets) are used to form quorums. We then propose GeoQuorum as a new quorum system, for which the quorum forming curves are parameterized. Though our proposal stems from the existing work on using curves to guide data replication and retrieval in dense WSNs, we significantly expand this design methodology, by endowing GeoQuorum with a great flexibility to fine-tune itself towards different application requirements. In particular, the tunability allows GeoQuorum to substantially improve the load balancing performance and to remain competitive in energy efficiency. Both our analysis and simulations confirm the performance enhancement brought by GeoQuorum.

研究の動機と目的

• 無線センサネットワーク（WSNs）におけるデータアクセスにおける負荷分散とエネルギー効率の不均衡を是正すること。
• ホットスポット問題とノードの早期故障を引き起こす従来のコンバージキャストデータ収集の限界を克服すること。
• 共形幾何学に基づく幾何学的クォーラムシステム（GQS）を用いて、WSNにおけるクォーラムシステムを再活性化・拡張すること。
• アプリケーションのニーズに応じて負荷バランスやエネルギー効率の優先順位を調整可能な柔軟で適応可能なクォーラムシステムを設計すること。
• GeoQuorumがシステムの負荷バランスおよび通信総量の両面で、既存のクォーラムシステムを上回ることを実証すること。

提案手法

• 離散的なノード集合ではなく連続的な曲線を用いてクォーラムを定義することで、空間的に滑らかなクォーラム形成を可能にする幾何学的クォーラムシステム（GQS）を定義する。
• 任意のネットワーク領域形状をサポートし、幾何的整合性を保証するために、共形幾何学を用いてGQSを形式化する。
• クォーラムがパラメータ化された曲線（例：対数螺旋）によって形成される具体的なGQSとしてGeoQuorumを提案し、螺旋の密度や半径などの調整可能なパラメータを有する。
• システム負荷を低減し、バランスを向上させるために、書き込みクォーラムと読み取りクォーラムを組み合わせたミックスドアクセス戦略を採用する。
• ノード障害に対するシステムの耐性を制御するためのレジリエンス指標を適用し、曲線の長さとカバー範囲を調整することで、耐性を調整可能にする。
• 曲線に基づくクォーラム形成をネットワーク内データ保存と統合することで、データ生成とクエリアクセスを分離し、長距離通信を低減する。

実験結果

リサーチクエスチョン

• RQ1 クォーラムシステムを幾何学的原則に基づいて再定義することで、WSNにおける負荷バランスとエネルギー効率をどのように改善できるか？
• RQ2 パラメータ化された空間曲線を用いることで、負荷バランスと通信エネルギー消費量の間のトレードオフをどの程度制御できるか？
• RQ3 さまざまなデータアクセスパターン下で、GeoQuorumが既存のクォーラムシステム（例：$ ilde{Q}_G$、$ ilde{Q}_L$）と比較して、システム負荷および総負荷においてどのように異なるか？
• RQ4 GeoQuorumは不規則な形状のWSN展開においても、良好な負荷バランス性能を維持できるか？
• RQ5 レジリエンスのチューニングがGeoQuorumの通信総量に与える影響はいかほどか？

主な発見

• GeoQuorumは、$ ilde{Q}_G$ や $ ilde{Q}_L$ と比較して、最大30％のシステム負荷低減を達成し、曲線に基づく適応的クォーラム形成のおかげで顕著な負荷バランスの向上を実現している。
• GeoQuorumの通信総量は、他のすべてのシステムと比較して一貫して低く、特に非対称なデータ生成および消費パターン下で顕著である。
• 螺旋パラメータ $a$ のチューニングにより、GeoQuorumは負荷バランスとエネルギー効率の最適なバランスを達成でき、$r=4$ の低データレートでは $a \in (0.75, 1.5)$ が有効であり、$r=10$ の高レートでは $a \approx 0.05$ が最適である。
• 曲線パラメータ $a$ を調整することで、レジリエンスを2刻みで調整可能であり、レジリエンスが増加するに従い、通信総量は近似的にべき乗則に従って増加する。
• GeoQuorumは不規則なネットワーク領域においても、わずかにネットワーク中心部で負荷が増加する程度で、強い負荷バランスを維持しており、これは低通信総量を維持するための妥当なトレードオフである。
• シミュレーション全体を通じて負荷の標準偏差が非常に低く抑えられており、GeoQuorumの内蔵されたバランス機構のおかげで、安定的かつ予測可能な性能を示している。