[論文レビュー] Lifetime Improvement of Wireless Sensor Networks by Collaborative Beamforming and Cooperative Transmission

Zhu Han, H. Vincent Poor|ArXiv.org|Apr 25, 2007

Cooperative Communication and Network Coding参考文献 19被引用数 11

ひとこと要約

本稿では、集積ノードに近いエネルギー消費が著しいノードを回避することで、ネットワークのライフタイムを延長するための新しいルーティングプロトコルを提案する。空間的ビームフォーミングを用いて信号強度を向上させ、長距離伝送を可能にすることで、高エネルギー消費ノードへの依存度を低減する。この手法により、2次元ディスクトポロジーでは最大90%、一般のネットワークでは10%のライフタイム向上を達成した。

ABSTRACT

Extending network lifetime of battery-operated devices is a key design issue that allows uninterrupted information exchange among distributive nodes in wireless sensor networks. Collaborative beamforming (CB) and cooperative transmission (CT) have recently emerged as new communication techniques that enable and leverage effective resource sharing among collaborative/cooperative nodes. In this paper, we seek to maximize the lifetime of sensor networks by using the new idea that closely located nodes can use CB/CT to reduce the load or even avoid packet forwarding requests to nodes that have critical battery life. First, we study the effectiveness of CB/CT to improve the signal strength at a faraway destination using energy in nearby nodes. Then, a 2D disk case is analyzed to assess the resulting performance improvement. For general networks, if information-generation rates are fixed, the new routing problem is formulated as a linear programming problem; otherwise, the cost for routing is dynamically adjusted according to the amount of energy remaining and the effectiveness of CB/CT. From the analysis and simulation results, it is seen that the proposed schemes can improve the lifetime by about 90% in the 2D disk network and by about 10% in the general networks, compared to existing schemes.

研究の動機と目的

• バッテリー駆動の無線センサーネットワークの運用ライフタイムを延長するという重要な課題に対処すること。
• マルチホップ転送による負荷が著しい集積ノードに近いノードのエネルギー消費を低減すること。
• 共同ビームフォーミング（CB）および協調伝送（CT）を活用して、エネルギー的に危険なノードを動的に回避するルーティングプロトコルを開発すること。
• 固定データレート下では線形計画法（LP）として、動的レート下ではヒューリスティックアルゴリズムとして、ライフタイム最大化問題を定式化すること。
• 理想化されたトポロジーと一般のネットワークトポロジーの両方において、従来のルーティング戦略と比較して提案手法の性能向上を評価すること。

提案手法

• エネルギー制約下でのネットワークライフタイム最大化問題を定式化し、ライフタイムを最初のノード障害が発生するまでの時間を定義する。
• 共同ビームフォーミング（CB）および協調伝送（CT）を用いて、受信側での信号対雑音比（SNR）を向上させ、長距離伝送を可能にする。
• CB/CT下でのSNR向上の閉形式表現を導出する。複数ノードの共同送信により、有効信号パワーが増加し、経路損失が低減されることを示す。
• 固定データレートの場合、エネルギー制約およびフロー保存制約を含む線形計画法（LP）問題としてルーティング問題をモデル化する。
• 動的データレートの場合、残存エネルギーとCB/CTの有効性に基づいてリンクコストを動的に調整するヒューリスティックコスト関数を提案する：$\text{cost}_{ij} = \left(\frac{E_i}{\underline{E}_i}\right)^{\beta_1} + \sum_{l\in C_i^j}\left(\frac{E_l}{\underline{E}_l}\right)^{\beta_2}$。
• コスト関数をルーティングアルゴリズムに適用し、残存エネルギーが高く、協調伝送の可能性が高いノードを含む経路を優先する。

実験結果

リサーチクエスチョン

• RQ1 共同ビームフォーミングおよび協調伝送は、無線センサーネットワークにおいて伝送範囲を拡大し、マルチホップ転送の必要性を低減するのに効果的か？
• RQ2 CB/CTの使用は、特に早期に故障しやすい集積ノードに近いノードのエネルギー分布とライフタイムにどのような影響を与えるか？
• RQ3 従来の直接転送および既存のエネルギー効率ルーティングプロトコルと比較して、CB/CTベースのルーティングを用いることで、ネットワークライフタイムにどの程度の性能向上が得られるか？
• RQ4 残存エネルギーと協調伝送の有効性を反映するために、ルーティングコストをどのように動的に調整できるか？
• RQ5 2次元ディスクモデルと一般のランダムネットワークトポロジーにおいて、ネットワークライフタイムの理論的および実用的向上はどの程度か？

主な発見

• 均一なノード配置を持つ2次元ディスクネットワークでは、提案されたCB/CTベースのルーティングにより、従来の直接パケット転送と比較してネットワークライフタイムが約90%向上した。
• 一般のランダムネットワークトポロジーでは、[2]で提案されたアルゴリズムと比較して、提案手法は約10%のライフタイム向上を達成した。
• シミュレーション結果から、CB/CTを用いることで、6ノードネットワークにおけるネットワークライフタイムが直接転送時の0.2単位から0.333単位にまで向上し、67%の改善が得られた。
• CB/CTの使用により、ノード5経由の6ホップ経路といった代替伝送経路が可能となり、トラフィックの再配分が可能になり、集積ノードに近いノード2の過負荷を回避した。
• 残存エネルギーと協調可能性を組み込んだヒューリスティックコスト関数は、エネルギー効率の良い経路へのルーティングを効果的に誘導し、早期ノード故障を低減した。
• 固定データレート下での線形計画法による定式化は、エネルギー消費のバランスを適切に保ち、最初のノード障害までの時間を最大化することができ、理論的モデルの妥当性を裏付けた。