ランダムアクセス通信方式の安定化とパラメータの最適化アルゴリズムの開発

• Project/Area Number: 07750450
• Research Category: Grant-in-Aid for Encouragement of Young Scientists (A)
• Allocation Type: Single-year Grants
• Research Field: 情報通信工学
• Research Institution: Okayama Prefectural University
• Principal Investigator: 榊原 勝己 岡山県立大学, 情報工学部, 講師 (10235137)
• Project Period (FY): 1995
• Project Status: Completed (Fiscal Year 1995)
• Budget Amount: ¥900,000 (Direct Cost: ¥900,000); Fiscal Year 1995: ¥900,000 (Direct Cost: ¥900,000)
• Keywords: ランダムアクセス通信方式 / スロット付きアロハ方式 / 安定性 / カタストロフィ理論

Research Abstract

本年度は、ランダムアクセス通信方式として最も基本的なスロット付きアロハ方式を取り上げた。従来より解析されているスロット付きアロハ方式のモデルでは、アクセスに失敗したパケットは、成功するまで何度でも再送が許されているものと仮定されていた。しかしながら、ランダムアクセス通信方式を実装するためには、通信システムのデッドロック状態を回避するために再送回数は有限回に制限されるように設計しなければならない。本年度の研究の結果、
・再送回数を有限回に制限したスロット付きアロハ方式は、再送回数が無制限に許可されている場合と同様に、通信システムがデッドロック状態に陥る可能性があること、
・しかしながら、パラメータを適切に設定することで、デッドロック状態に陥る可能性を十分に小さくできること、
・通信システムを安定に維持できるパラメータの選択領域は、再送回数が無制限に許可されている場合と比べ、かなり広範囲であり、選択自由度が広くなること、
・再送回数が制限されていない場合、スロット付きアロハ方式の安定性はカタストロフィ理論における「カプス・カタストロフィ」によって表現されるが、再送回数を限定した場合であっても、この「カプス・カタストロフィ」によって表現でき、更に、尖点を与えるパラメータは再送回数の制限の有無とは無関係に決定されること
が明らかになった。しかしながら、研究課題の後半部分である最適化アルゴリズムの開発に関しては、本年度では十分に達成できなかったので、次年度以降も継続していく必要がある。