| 研究概要 |
本研究では,スペクトル拡散アロハ通信システムとして,周波数ホッピング方式による通信システムを対象に,遺伝アルゴリズムを用いて与えられた設計条件(パケット廃棄確率制限,平均パケット伝送遅延時間制限等)の下で,通信システムの各種パラメータ(パケット再送確率,最大再送回数等)に対する最適設計を試みた.はじめに,アロハ方式が有する不安定性を示すパラメータ領域を明示するために,カタストロフィ理論を用いた近似解析を行った.周波数ホッピング方式,指数バックオフ・アルゴリズム,および再送カットオフを考慮したモデルを構築し,このモデルに対するバランス関数を導出した.そして,カスプ・カタストリフィにおけるカスプ点と分岐集合を数値計算により求め,周波数ホッピング・アロハ方式が双安定で動作する領域を可視化した.次に,遺伝アルゴリズムによるパラメータの最適設計を試みた.第1ステップの試みとして,周波数ホッピングを行わない従来のアロハ方式に対して,指数バックオフ・アルゴリズムと再送カットオフを考慮した通信システムの設計を行った.数値解析の結果,再送カットオフ,指数バックオフ・アルゴリズム共に,スペクトル拡散アロハ方式が大域的安定で動作するパラメータ領域を拡大し,双安定となるパラメータ領域を縮小させることが明らかとなった.また,遺伝的アルゴリズムによる最適設計例では,パケット発生確率の増加に従って,再送カットオフ回数および指数バックオフ係数に対する制限が厳しくなることを定量的に明らかにした.
|
