A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
A flexible framework for polynomial-time resource allocation in multiflow wireless networks
2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
We introduce the problem of joint routing, scheduling and power control for multiple information flows in halfduplex, interference limited ad-hoc networks. The joint problem of optimizing for throughput is NP-Hard, and so we present an approximation of the problem and a general framework for solving it in O(N 3 ) time. We attack the problem in two ways, first by presenting a reformulation and decomposition of the joint optimization, and second by providing a framework and data structure todoi:10.1109/allerton.2009.5394868 fatcat:a57gdqakpvhypflbzoddqehc3q