エネルギー効率的な無線リンクによる遅延パケットスケジューリング

本論文では、パケット送信時間を賢く変化させる遅延スケジュールを介して、無線リンク上でパケットを送信する際に使用されるエネルギーを最小化する問題を考察します。この問題は、次の重要な観察によって動機付けられています。多くのチャネル符号化方式において、パケットを送信するために必要なエネルギーは、送信電力を下げ、より長い時間でパケットを送信することによって大幅に削減できます。しかし、情報はしばしば時間的にクリティカルであったり、遅延に敏感であり、送信時間を恣意的に長くすることはできません。したがって、我々は、デッドラインまたは遅延制約の下でエネルギーを最小化するパケット送信スケジュールを考えます。具体的には、デッドライン制約の下で動作するノードのための最適なオフラインスケジュールを導出します。このスケジュールの形式を検討することは、シミュレーションを通じてエネルギー効率的であることが示されるオンラインスケジュールにつながります。最後に、デッドライン制約を緩和し、我々のオフラインスケジューリングアルゴリズムの正確な確率的分析を提供します。その後、バックログに応じて送信時間を変える遅延オンラインアルゴリズムを考案し、同じ到着率範囲で安定性を保証する決定論的スケジュールよりもエネルギー効率が高いことを示します。