[論文レビュー] Sharing Channel In IEEE 802.16 Using The Cooperative Model Of Slotted ALOHA

Abdellah Zaaloul, Mohamed Ben El Aattar+3 more|arXiv (Cornell University)|Jan 5, 2015

Wireless Communication Networks Research参考文献 13被引用数 3

ひとこと要約

本稿では、IEEE 802.16（WiMAX）ネットワークにおけるチャネルアクセス効率および公平性の向上を目的として、協調型スロットドALOHAプロトコルを提案する。2状態のマルコフモデルを用いて、協調的ユーザー行動下でのスループットおよびチャネル利用率を分析し、複数ユーザーの競合状況において、従来のスロットドALOHAよりも優れた性能を示すことを実証する。

ABSTRACT

One of the main problems in WIMAX is to share the medium by multiple users who compete for access. Various random access mechanisms, such as ALOHA and its corresponding variations have been widely studied as efficient methods to coordinate the medium access among competing users. In this paper the slotted ALOHA protocol is implemented as a two-state system. Using Markov Models, we evaluate the channel utilization and we analyze the throughput under different fairness conditions. The cooperative team problem is considered.

研究の動機と目的

• 多数の競合ユーザーが存在するWiMAXネットワークにおけるメディアアクセス競合の課題に対処する。
• 協調を組み込んだスロットドALOHAの拡張により、IEEE 802.16におけるランダムアクセスの効率性と公平性を向上させる。
• メディアアクセスプロセスを2状態のマルコフ連鎖としてモデル化し、システム動作を分析する。
• 協調フレームワーク下での異なる公平性条件におけるチャネル利用率およびスループットを評価する。
• 確率的モデリングを用いた協調型ランダムアクセスの理論的基盤を提供する。

提案手法

• 送信状態とバックオフ状態を表す2状態のマルコフ連鎖として、メディアアクセスプロセスを形式化する。
• ユーザーの協調をチームベースの戦略としてモデル化し、衝突を低減し、チャネル利用率を向上させる。
• マルコフ連鎖の定常状態確率を用いて、スループットおよびチャネル利用率の解析的表現を導出する。
• 公平性制約をモデルに組み込み、ユーザー間のバランスの取れたアクセス下での性能を評価する。
• さまざまなユーザー負荷および協調レベルにおけるシステム動作をシミュレートし分析する。
• キーパフォーマンス指標の観点から、協調型スロットドALOHAと従来のスロットドALOHAを比較するためのモデルを用いる。

実験結果

リサーチクエスチョン

• RQ1 IEEE 802.16におけるスロットドALOHAにおいて、ユーザー間の協調はスループットおよびチャネル利用率にどのように影響するか？
• RQ2 複数ユーザー環境下における協調型スロットドALOHAの性能に、公平性制約が及ぼす影響は何か？
• RQ3 2状態のマルコフモデルは、WiMAXにおけるユーザーの競合およびアクセスのダイナミクスをどれほど正確に表現できるか？
• RQ4 協調が導入された場合のスロットドALOHAにおけるスループット向上の理論的限界は何か？
• RQ5 協調的および非協調的アクセス戦略下で、ユーザー負荷の増加に伴いシステム性能はどのように変化するか？

主な発見

• 協調モデルは、衝突確率の低減により、従来のスロットドALOHAと比較して顕著にチャネル利用率を向上させる。
• 協調的アクセスにより、同期的な再送信と冗長送信の低減が実現され、スループットが向上する。
• マルコフモデルはシステムの定常状態動作を正確に捉えており、性能評価を高精度で可能にする。
• 協調フレームワーク下でも公平性条件が効果的に維持され、ユーザー間のバランスの取れたアクセスが保証される。
• 理論的分析により、特に高負荷状況下で協調がより高いシステム効率をもたらすことが確認された。
• 本モデルは、WiMAXネットワークにおけるランダムアクセスプロトコルの評価にスケーラブルな解析フレームワークを提供する。