How to distribute radio spectrum across network nodes is a critical problem in spectrum auctions and management. In this paper, we consider the problem of distributing spectrum using SINR-driven physical interference models. We propose Optimus, a new line of approximation algorithms that perform within a constant distance of min {2 α + 1, 10} from the optimum in terms of spectrum usage efficiency, where α ≥ 2 is the pathloss exponent. Different from conventional greedy solutions, Optimus applies a global optimization mechanism that transforms the spatial interference constraints into a set of linear constraints, reducing the original optimization into a linear/convex/separable programming problem. While linearization techniques have been applied in prior works, Optimus makes a new and important contribution by deriving a highly efficient constraint transformation applicable to general network configurations. Experiments using real network measurements and sophisticated propagation models show that Optimus outperforms existing solutions by 20-50% in spectrum utilization and is within 20% gap from the optimum. Optimus supports a wide variety of objective functions, and is applicable to many spectrum-driven applications such as spectrum auctions and spectrum admission control.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.