Spectrum markets with interference complementarities

Hang Zhou*, Randall A. Berry, Michael L. Honig, Rakesh Vohra

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Extensive spectrum markets have the potential to enable more efficient use of this limited resource. Such markets must account for particular properties of the underlying wireless medium. In this paper we focus on one such aspect: the role of interference created among different agents who may purchase the right to use the same spectrum at nearby locations. Such interference can result in complementarities among the spectrum goods being traded, which complicates the design of an efficient market. We begin with a simple linear model for these complementarities that was shown to be computationally difficult in earlier work. We give several approximation algorithms for this model. We then consider several alternative models in which the spectrum goods are defined in different ways and explore the impact of these choices on the complexity of the resulting market.

Original languageEnglish (US)
Title of host publication2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011
Pages241-248
Number of pages8
DOIs
StatePublished - Jul 26 2011
Event2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011 - Princeton, NJ, United States
Duration: May 9 2011May 13 2011

Publication series

Name2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

Other

Other2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011
CountryUnited States
CityPrinceton, NJ
Period5/9/115/13/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Spectrum markets with interference complementarities'. Together they form a unique fingerprint.

Cite this