スロットの並行割当てを行う新しい自律分散型TDMA放送計画アルゴリズム

摘要

EphremidesとTruong（1990）ほ，対称型パケット無線ネットワークにおいて，パケットの衝突回避条件に基づきながら，各ノードになるべく多くの送信スロットを割り当てることのできる自律分散型TDMA放送計画アルゴリズムを提案している．しかし同時に，彼らのアルゴリズムでは各ノードに割り当てられる送信スロットに大きな偏りが生じることを今後解決すべき問題として残している．本論文では，EphremidesとTruong（1990）のアルゴリズムよりも少ないスロットで1フレームを構成することができる新しい自律分散型TDMA放送計画アルゴリズムを提案する．更にこれが送信スロットの偏りを改善できることを計算機実験によって示す．