[論文レビュー] QGRP: A Novel QoS-Geographic Routing Protocol for Multimedia Wireless Sensor Networks

Mohammed-Amine Koulali, Mohammed El Koutbi+2 more|arXiv (Cornell University)|Jan 19, 2012

Energy Efficient Wireless Sensor Networks参考文献 23被引用数 6

ひとこと要約

本稿では、帯域幅、遅延、エネルギー制約を統合最適化する新しいQoS-地理的ルーティングプロトコルQGRPを提案する。IEEE 802.11 DCFの解析モデルを活用して利用可能帯域幅を推定し、ループのないルーティング経路を保証することで、リソース制約のある環境でも遅延に敏感なマルチメディアトラフィックのQoSを向上させつつ、エネルギー効率を維持する。

ABSTRACT

Thanks to the potential they hold and the variety of their application domains, Multimedia Wireless Sensor Networks (MWSN) are forecast to become highly integrated into our daily activities. Due to the carried content nature, mainly composed of images and/or video streams with high throughput and delay constraints, Quality of Service in the context of MWSN is a crucial issue. In this paper, we propose a QoS and energy aware geographic routing protocol for MWSN: QGRP. The proposed protocol addresses bandwidth, delay and energy constraints associated with MWSN. QGRP adopts an analytical model of IEEE 802.11 Distributed Coordination Function (DCF) to estimate available bandwidth and generates loop-free routing paths.

研究の動機と目的

• 無線センサーネットワークにおける高スループットで遅延に敏感なマルチメディアトラフィックをサポートするという重要な課題に対処する。
• MWSN環境における帯域幅、エンドツーエンド遅延、エネルギー効率の複合的制約に取り組む。
• 地理的ルーティングプロトコルを設計し、ループのない転送を保証するとともに、マルチメディアデータのQoS保証を実現する。
• エネルギー意識的な設計を地理的ルーティングに統合し、エネルギー制限のあるセンサーノードにおけるネットワークライフタイムを延長する。
• IEEE 802.11 DCFベースのMWSN環境における利用可能帯域幅を推定する実用的で解析的なフレームワークを提供する。

提案手法

• IEEE 802.11分散協調機能（DCF）の解析モデルを活用し、リアルタイムで利用可能帯域幅を推定する。
• 地理的転送を採用し、次ホップ選択に宛先への近接性と残存エネルギーを基準とするグリーディー転送戦略を採用する。
• グリーディー転送に失敗した場合にフェイスルーティングフェーズを強制することで、ループのないルーティングメカニズムを実装し、経路の整合性を保証する。
• エネルギー意識的なメトリクスを転送意思決定プロセスに統合し、高エネルギー消費ノードを回避することでネットワークライフタイムを延長する。
• 利用可能帯域幅、遅延推定、残存エネルギーを組み合わせたQoSコスト関数を導入し、最適な経路選択を支援する。
• 動的MWSNトポロジーに適応可能なスケーラビリティと柔軟性を確保するため、分散型アプローチを採用する。

実験結果

リサーチクエスチョン

• RQ1 IEEE 802.11 DCFベースのMWSN環境において、QoS提供のための利用可能帯域幅を正確に推定するにはどうすればよいか？
• RQ2 動的ネットワーク状態下において、地理的プロトコルでループのないルーティングを保証するメカニズムは何か？
• RQ3 マルチメディアデータ送信のQoSを維持しつつ、エネルギー消費を最小限に抑えるにはどうすればよいか？
• RQ4 地理的ルーティングにおけるMWSN環境で、帯域幅、遅延、エネルギーの間にはどのようなトレードオフが存在するか？
• RQ5 QoSとエネルギー意識を統合した地理的ルーティングプロトコルは、従来のプロトコルを上回る性能を示せるか？

主な発見

• IEEE 802.11 DCFの解析モデルにより、MWSNにおけるQoS提供に不可欠な利用可能帯域幅の正確な推定が可能である。
• QGRPはハイブリッドなグリーディー・フェイス転送メカニズムにより、ルーティングループを効果的に回避し、信頼性の高いパケット配信を実現した。
• 従来の地理的ルーティングプロトコルと比較して、エンドツーエンド遅延が改善され、マルチメディアフローの成功送信率が向上した。
• エネルギー意識的な転送により、負荷の高いノードのエネルギー消費が低減され、ネットワークライフタイムの延長に寄与した。
• シミュレーション結果から、QGRPは変動するトラフィック負荷およびノード密度下でも安定した性能を維持した。
• QoSとエネルギーメトリクスの統合により、マルチメディアデータ送信におけるスループット、遅延、エネルギー効率のバランスの取れたトレードオフが実現された。