[論文レビュー] Bitwise Retransmission Schemes for Resources Constrained Uplink Sensor Networks

Mohamed A. M. Hassanien, Pavel Loskot+3 more|arXiv (Cornell University)|Jul 31, 2017

Advanced Wireless Network Optimization参考文献 20被引用数 3

ひとこと要約

本稿では、誤り検出にCRCを必要とせず、信頼性が最も低いビットのみを再送することで、リソース制約下の上行センサネットワークにおける信頼性を向上させるビット単位の再送方式を提案する。組み合わせ番号または同期化されたランダム数生成器（RNG）を用いてフィードバックを圧縮することで、フィードバックオーバーヘッドを低減し、特にリソース制約下においてストップアンドワウIT ARQを上回るBER性能を達成する。Zigbee、Wi-Fi、Bluetooth用の最適化パラメータを含む。

ABSTRACT

Novel bitwise retransmission schemes are devised which retransmit only the bits received with small reliability. The retransmissions are used to accumulate the reliabilities of individual bits. Unlike the conventional automatic repeat request (ARQ) schemes, the proposed scheme does not require a checksum for the error detection. The bits to be retransmitted are reported as a combination number, or two synchronized random number generators (RNGs) at the transmitter and receiver are used to greatly compress the feedback message. The bitwise retransmission decisions and/or combining can be performed after the demodulation or after the channel decoding at the receiver. The bit-error rate (BER) expressions are derived for the case of one and two retransmissions, and verified by computer simulations. Assuming three specific retransmission strategies, the scheme parameters are optimized to minimize the overall BER. For the same number of retransmissions and packet length, the proposed schemes always outperform the frequently used stop-and-wait ARQ. The impact of feedback errors is also considered. Finally, practical designs of the bitwise retransmissions for data fusion from sensor nodes in Zigbee, Wifi and Bluetooth networks are presented.

研究の動機と目的

• リソースが限られた上行センサネットワークにおける、エネルギー効率的で低フィードバックのARQ方式の必要性に対応する。
• 一部のビットのみが信頼性が低いにもかかわらず、従来のARQ方式が全パケットを再送する非効率性を克服する。
• 再送決定にビットレベルの信頼性指標を活用することで、CRCに基づく誤り検出の必要性を排除する。
• 一定の遅延とスループットを維持しながら、ビット誤り率（BER）を最小限に抑える再送戦略を最適化する。
• Zigbee、Wi-Fi、Bluetoothネットワーク向けに現実的なフィードバックおよびチャネル制約を想定した実用的実装を設計する。

提案手法

• 変調またはデコードから得られる信頼性指標に基づき、信頼性が最も低いビットのみを特定して再送するビット単位のARQ方式を提案する。
• 送信側と受信側で組み合わせ番号または同期化されたランダム数生成器（RNG）を用いてフィードバック信号を圧縮し、フィードバックオーバーヘッドを最小限に抑える。
• Q関数のプロニー近似に基づく近似を用いて、1回および2回の再送に対する閉形式のBER表現を導出する。
• 符号化冗長性（FEC）と統合するため、デコードの前後でビットの信頼性を評価することで、FEC統合を実現する。
• 再送のしきい値や再送回数などの再送パラメータを最適化し、固定の再送予算下で全体のBERを最小限に抑える。
• FIFOを用いたスケジューリングおよびバッファリング戦略を設計することで、送信パケット容量を最大限に活用し、複数のセンサノードをサポートする。

実験結果

リサーチクエスチョン

• RQ1 リソース制約下のセンサネットワークにおいて、従来のARQと比較してビット単位の再送がフィードバックオーバーヘッドを低減し、BER性能を向上させることができるか？
• RQ2 上行センサネットワークにおいて、CRCに基づく誤り検出を排除することで、システム性能と複雑さにどのような影響が生じるか？
• RQ3 与えられた再送回数下でBERを最小限に抑える最適な再送戦略（例えば、固定 vs. しきい値ベース）は何か？
• RQ4 フィードバックエラーがビット単位の再送方式の性能に与える影響は何か？また、このような条件下でも本方式は頑健性を保つことができるか？
• RQ5 Zigbee、Wi-Fi、Bluetoothなどの実世界プロトコルに実装するにあたり、ビット単位の再送方式の実用的制約と性能限界は何か？

主な発見

• 提案されたビット単位の再送方式は、同じ再送回数およびパケット長下で、ストップアンドワウIT ARQを常に上回るビット誤り率（BER）性能を示す。
• 1回および2回の再送に対するBER表現は、コンピュータシミュレーションにより検証され、Q関数のプロニー近似を用いることで高い正確性を示している。
• 同期化されたRNGまたは組み合わせ番号を用いることで、フィードバック信号を数ビットにまで圧縮でき、低帯域幅の上行チャネルでも効率的なフィードバックが可能になる。
• フィードバックエラーに対しても本方式は頑健性を示し、特にインクリメンタルレジュンダンシーHARQと比較して優れた性能を維持する。フィードバックビット誤り率が$10^{-3}$に達するまで効果を発揮する。
• Zigbee、Wi-Fi、Bluetooth向けの実用的設計において、送信リンクのBERが$10^{-3}$未満、逆リンクのBERが$10^{-5}$未満である場合に、信頼性の高い動作が可能であることが示された。
• サポート可能なセンサノード数の上限が計算され、最適化された再送およびフィードバックパラメータ下でスケーラビリティが確認された。