無線ネットワークの必要チャンネル数を減少させる中継局配置手法の提案

摘要

隠れ端末の存在は，無線計算機ネットワークの伝送性能を著しく低下させる．我々は先に，端末局に適切な周波数を割り当てることにより隠れ端末のないネットワークを生成するアルゴリズムを提案した．このアルゴリズムでは，使用周波数の個数はネットワークを構成するクリークの個数に対応する．本稿では，適切に中継局を配置することで，より少ないクリーク数，すなわちチャンネル数により無線計算機ネットワークを生成できる手法を提案する．