[論文レビュー] Enhanced Slotted Aloha Mechanism by Introducing ZigZag Decoding

Abdellah Zaaloul, Abdelkrim Haqiq|arXiv (Cornell University)|Jan 5, 2015

Wireless Networks and Protocols参考文献 15被引用数 3

ひとこと要約

本稿では、衝突からパケットを復元することでスロットドAlohaの性能を向上させるZigZagデコードを提案する。再送損失を低減し、マーカフ連鎖モデルと確率的ゲームフレームワークを用いることで、従来のスロットドAlohaと比較してより高いスループットと低い損失率を達成し、ランダムアクセス無線ネットワークにおける優れた効率性を示している。

ABSTRACT

Various random access mechanisms, such as Aloha protocol and its corresponding variants have been widely studied as efficient methods to coordinate the medium access among competing users. But when two or more wireless users transmit packets at the same time over the same channel a collisions occur. When this happens, the received packets are discarded and retransmissions are required, which is a waste of power and bandwidth. In such a situation one of the most important objectives is to find techniques to improve these protocols to reduce the number of collisions or to avoid them. Several studies have contributed to this problem. In this paper, we propose a new approach named ZigZag decoding to enhance slotted Aloha mechanism by reducing the loss rate of packets colliding. We model the system by a Markov chain witch the number of backlogged packets is taken as the system state. We use a stochastic game to achieve our objective. We evaluate and compare the performances parameters of the proposed approach with those of slotted Aloha mechanism. All found results show that our approach is more efficient than the slotted Aloha mechanism.

研究の動機と目的

• 衝突によるパケット損失を低減し、再送が必要な場合に無駄な帯域とエネルギーを浪費しないためのもの。
• ランダムアクセス無線システムにおいて衝突したパケットを回復可能な新しいデコード技術を開発すること。
• バックログパケットを状態変数とするマーカフ連鎖を用いて、強化されたシステムをモデル化すること。
• 効率性と公平性のバランスを取るために、確率的ゲームフレームワークを用いてシステム性能を最適化すること。
• スループット、損失率、効率性の観点から、提案手法と従来のスロットドAlohaを評価・比較すること。

提案手法

• スロットドAlohaにおける衝突パケットからの情報回復を可能とする新しい技術としてZigZagデコードを導入する。
• 状態をバックログパケット数で定義するマーカフ連鎖としてシステムをモデル化する。
• アクセス戦略の最適化とシステム性能の向上のため、確率的ゲームアプローチを適用する。
• 解析的モデリングとシミュレーションを用いて、さまざまなトラフィック負荷下での性能を評価する。
• スループットと衝突解決の観点から、提案手法と標準スロットドAlohaを比較する。
• 数学的解析を用いて、損失率やスループットなどの性能指標を導出する。

実験結果

リサーチクエスチョン

• RQ1 ZigZagデコードは、スロットドAlohaシステムにおいて、衝突したパケットからの情報を効果的に回復できるか？
• RQ2 提案されたメカニズムは、従来のスロットドAlohaと比較して、どのようにシステムスループットを向上させるか？
• RQ3 マーカフ連鎖モデルは、システムの安定性と性能分析にどのような影響を与えるか？
• RQ4 確率的ゲームフレームワークは、アクセス効率と公平性をどの程度向上させるか？
• RQ5 提案手法は、再送オーバーヘッドをどの程度低減し、スペクトル効率をどのように向上させるか？

主な発見

• 提案されたZigZagデコード機構は、標準スロットドAlohaと比較して、著しくパケット損失率を低減している。
• 衝突パケットの成功した回復により、再送が減少し、スループット性能が向上している。
• マーカフ連鎖モデルは、システムダイナミクスを正確に捉えており、さまざまな負荷条件下での性能評価を可能にしている。
• シミュレーション結果は、提案手法がより高い効率性と低い衝突影響を示していることを確認している。
• 確率的ゲームフレームワークは、より良いシステム安定性と改善されたユーザーアクセス調整に寄与している。
• 損失率や有効スループットを含め、すべての評価された性能指標において、従来のスロットドAlohaを上回る性能を示している。