無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム

摘要

無線LANやアドホックネットワークなどの無線パケットネットワークにおいて，動画や音声などのマルチメディアストリーミングを行うには，ホスト間の電波干渉を回避するリンク動作スケジュールによる周期的動作が有効である．その際，無線通信では，ホスト同士が互いの電波受信範囲内に位置する場合にも，伝送路の状態によっては，パケットが受信ホストに正しく到達するとは限らないため，受信成功確率を考慮することが必要となる．本論文では，リンクの受信確率が与えられた場合のリンク動作周期のスケジューリングアルゴリズムを提案する．本アルゴリズムでは，一定レベル以上の受信確率を確保できるリンク動作回数を予め計算しておき，1周期内にその回数を割り当てるスケジュールを探索する．ランダムに生成した例題に対するシミュレーションを通じて，提案アルゴリズムによるリンク動作スケジュールが，従来の再送を考慮しない場合よりも，全パケットの送信時間を短縮することを示す．