Optimal Scheduling in Frequency-Agile Wireless Networks

Free registration required

Executive Summary

In this paper, the authors reviewed the problem of spectrum-based minimum-length scheduling in wireless networks that employ frequency-agile radios. They formulated the problem as a cross-layer optimization problem with consideration of simultaneous activations at the link layer and spectrum sharing at the physical layer. They proposed a solution procedure based on column generation, and showed that this method not only actually converges to an optimal solution, but also provides a control on the final optimality gap achieved, if required.

  • Format: PDF
  • Size: 309.4 KB