1000-cell global spectrum management

Zhiyi Zhou, Dongning Guo

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

5 Scopus citations

Abstract

This work studies centralized slow-timescale spectrum management in metropolitan area networks with a very large number of access points (APs) and user equipments (UEs). The joint spectrum allocation and user association problem is first formulated as a convex optimization problem with an exponential number of variables in the network size. A scalable reformulation is obtained by exploiting the geometric graph nature of the network and provable sparsity of the optimal solution. A pattern pursuit algorithm with low complexity is proposed to solve the reformulated problem with guaranteed gap to the global optimum. Efficient algorithms are developed to obtain near-optimal allocations for a network with up to 1000 APs and 2500 active users. Numerical results show that the proposed solution achieves significant gains in terms of delay and throughput over existing schemes and is within 7% to the global optimum in a typical scenario.

Original languageEnglish (US)
Title of host publicationMobiHoc 2017 - Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450349123
DOIs
StatePublished - Jul 10 2017
Event18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2017 - Chennai, India
Duration: Jul 10 2017 → …

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
VolumePart F129153

Other

Other18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2017
CountryIndia
CityChennai
Period7/10/17 → …

Keywords

  • Pattern pursuit algorithm
  • Scalable efficient scheme
  • Spectrum allocation
  • User association

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of '1000-cell global spectrum management'. Together they form a unique fingerprint.

  • Cite this

    Zhou, Z., & Guo, D. (2017). 1000-cell global spectrum management. In MobiHoc 2017 - Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing [a20] (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc); Vol. Part F129153). Association for Computing Machinery. https://doi.org/10.1145/3084041.3084042