[論文レビュー] A High-Throughput Cross-Layer Scheme for Distributed Wireless Ad Hoc Networks

Athina P. Petropulu, Lun Dong+1 more|ArXiv.org|Apr 21, 2007

Mobile Ad Hoc Networks参考文献 1被引用数 5

ひとこと要約

本稿では、衝突したパケットの線形混合をビームフォーミングに用いることで、協調オーバーヘッドを低減する高スループットのクロスレイヤー方式を、分散型無線アドホックネットワークに提案する。ノードがランダムアクセス方式で送信し、チャネル推定に基づく複素数のビームフォーミング重みを用いて分散ビームフォーミングを実行することで、特定の状況下ではスループットが1を超えることを達成するが、従来手法と比較してSINRが低下するという代償を伴う。

ABSTRACT

In wireless ad hoc networks, distributed nodes can collaboratively form an antenna array for long-distance communications to achieve high energy efficiency. In recent work, Ochiai, et al., have shown that such collaborative beamforming can achieve a statistically nice beampattern with a narrow main lobe and low sidelobes. However, the process of collaboration introduces significant delay, since all collaborating nodes need access to the same information. In this paper, a technique that significantly reduces the collaboration overhead is proposed. It consists of two phases. In the first phase, nodes transmit locally in a random access fashion. Collisions, when they occur, are viewed as linear mixtures of the collided packets. In the second phase, a set of cooperating nodes acts as a distributed antenna system and beamform the received analog waveform to one or more faraway destinations. This step requires multiplication of the received analog waveform by a complex number, which is independently computed by each cooperating node, and which enables separation of the collided packets based on their final destination. The scheme requires that each node has global knowledge of the network coordinates. The proposed scheme can achieve high throughput, which in certain cases exceeds one.

研究の動機と目的

• ビームフォーミングの前にノード間で情報を共有する必要がある分散型無線アドホックネットワークにおける協調オーバーヘッドを低減すること。
• TDMAに依存しない協調方式を用いずに、マルチホップネットワークにおける同時送信を可能にすること。
• 動的で単一アンテナの無線センサーネットワークにおいて、遅延を最小限に抑えながら高いエネルギー効率とスループットを維持すること。
• ネットワーク座標の局所的知識と推定されたチャネル係数に基づいて動作するビームフォーミング方式を設計すること。

提案手法

• ノードは衝突を信号の線形混合とみなして、ランダムアクセス方式でパケットを送信する。
• N個の協調ノードが分散アンテナアレイを形成し、受信したアナログ波形を複素数のビームフォーミング重みを用いて処理する。
• 各ノードは、推定されたチャネル係数と宛先ノードの既知の位置に基づいて、ビームフォーミング重みを計算し、特定の宛先に向けてビームフォーミングを実行する。
• ビームフォーミング重みは、相対距離と方位角角度に基づく位相シフトを用いたアレイファクタ方程式から導出される。
• ノードIDを直交的に埋め込んだパケットを用いて、協調ノードでのチャネル係数推定を実現する。
• 受信側に最大尤度デコーダを設け、符号の復元を実行する。パケット損失はBER > 0.02で定義される。

実験結果

リサーチクエスチョン

• RQ1 マルチホップアドホックネットワークにおける同時送信を活用することで、スループットを向上させるとともに協調オーバーヘッドを低減できるか？
• RQ2 ランダムアクセスと線形混合処理によって情報共有を最小限に抑えた場合、協調ビームフォーミング方式の性能はどの程度低下するか？
• RQ3 TDMAに依存しない分散ビームフォーミング方式において、スループットとSINRのトレードオフはどのように変化するか？
• RQ4 協調ノード数と同時に形成されるビームパターン数が、システムのスループットとBERに与える影響は何か？
• RQ5 グローバルなネットワーク座標知識と局所的なチャネル推定を組み合わせることで、動的で分散型の環境でも効果的なビームフォーミングを実現できる範囲はどの程度か？

主な発見

• 提案手法は特定の構成においてスループットが1を超えることを確認し、SINRが低下するものの高いスペクトル効率を示した。
• 協調ノード数が増加するにつれてスループットが向上し、N = 1,024の場合、すべてのK個のビームパターンを形成することでほぼK/2のスループットが達成された。
• BER性能はγ₂の値が高くなるほど向上し、チャネル知識が完全な場合には理論的下限に近づく。
• 固定されたアクティブノード数（K=4）において、1スロットあたり1つのビームパターンを形成する方が、4つすべてを同時に形成する場合よりもBER性能が優れている。
• 平均SINRは、従来手法と比較してβ′に比例して漸近的に低下しており、スループットと信号品質のトレードオフが示された。