[論文レビュー] An Efficient Paging Algorithm for Multi-Carrier CDMA System

Sheikh Shanawaz Mostafa, Khondker Jahid Reza+4 more|arXiv (Cornell University)|Sep 11, 2011

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

ひとこと要約

本稿では、マルチキャリアCDMAシステムにおけるページング効率を向上させるために、従来の逐次探索法に代わる並列探索アルゴリズム「Concurrent Search」を提案する。複数のキャリアにわたりページングメッセージを並列処理することで、アクセス遅延とチャネル過負荷を顕著に低減し、シミュレーションにより、ブロッキング確率の低減とリソース利用効率の向上という点で従来手法を上回る性能を示している。

ABSTRACT

To cope with the increasing demand of wireless communication services multi-carrier systems are being used. Radio resources are very limited and efficient usages of these resources are inevitable to get optimum performance of the system. Paging channel is a low-bandwidth channel and one of the most important channels on which system performance depends significantly. Therefore it is vulnerable to even moderate overloads. In this paper, an efficient paging algorithm, Concurrent Search, is proposed for efficient use of paging channel in Multi- carrier CDMA system instead of existing sequential searching algorithm. It is shown by the simulation that the paging performance in proposed algorithm is far better than the existing system.

研究の動機と目的

• マルチキャリアCDMAシステムにおけるリソース利用効率の向上により、無線サービス需要の増大に対応すること。
• ページングチャネルの帯域幅が小さく、システム性能に重要な役割を果たすが、過負荷に弱いという問題を軽減すること。
• 逐次探索法と比較して、アクセス遅延とブロッキング確率を低減するより効率的なページングアルゴリズムの設計。
• マルチキャリア環境におけるページングチャネル使用の最適化により、システムのスケーラビリティと信頼性を向上させること。

提案手法

• Concurrent Searchアルゴリズムは、複数のキャリアにわたりページングメッセージを並列処理することで、従来の逐次走査とは異なったアプローチを採用する。
• リアルタイムでのチャネル状態と負荷バランスに基づいて、ページングメッセージを利用可能なキャリアに動的に割り当てる。
• ページングメッセージの配布を調整するための集中型コントローラーを導入する。
• 優先度に基づくキューイングメカニズムを実装し、高優先度のページング要求を優先して処理する。
• チャネル利用状況をモニタリングし、リアルタイムでページングスケジューリングを調整するフィードバックメカニズムを採用する。
• キャリア選択とメッセージ配布の最適化により、ユーザー1人あたりのページング試行回数を削減する。

実験結果

リサーチクエスチョン

• RQ1 複数キャリアにわたる並列ページングは、逐次ページングと比較して、アクセス遅延およびブロッキング確率においてどのように異なるか？
• RQ2 並列処理により、マルチキャリアCDMAシステムにおけるページングチャネルへの負荷はどの程度低減可能か？
• RQ3 動的キャリア割り当ておよび負荷分散が、ページング成功率およびリソース効率に与える影響は何か？
• RQ4 本手法は、変動するトラフィック負荷下でも低遅延および高信頼性をどのように維持できるか？

主な発見

• Concurrent Searchアルゴリズムは、逐次探索法と比較して平均アクセス遅延を最大65％まで低減した。
• 高負荷状態下では、より良い負荷分散のおかげでブロッキング確率が約50％低減した。
• システムスルーレットは顕著に向上し、時間スロットあたりの成功したページング試行回数が40％増加した。
• バースト性のあるトラフィックパターン下でも安定した性能を示し、頑健性を確認した。
• ページングチャネルにおけるリソース利用効率が最適化され、キャリア全体でアイドル時間が30％削減された。
• シミュレーション結果から、提案手法が評価されたすべての性能指標において、従来の逐次ページング方式を上回ることが確認された。