Efficiently Computable Bounds on the Rates Achieved by a Cross Layer Design With Binary Scheduling in Generic OFDMA Wireless Networks
Future broadband communication networks are expected to be OFDMA-based with generic ad hoc topologies, wherein the wireless nodes play multiple roles, including transmission, reception and relaying. When the schedules by which the OFDMA sub-channels are assigned to wireless links are binary, obtaining a characterization of the maximum rates that can be reliably communicated by these networks can be shown to be NP-hard. To circumvent this difficulty, the authors provide efficient means for computing two lower bounds on the achievable weighted sum rates. The first bound is obtained by using geometric programming approximation techniques, whereas the second bound is obtained by rounding the solutions of a relaxed version of the cross layer design problem.