Wireless spectrum allocation by simulated annealing

Charles Fleming, Xing Zhou, Haining Liang

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

1 Citation (Scopus)


Dynamic spectrum allocation shows great promise in increasing efficient spectrum usage in the face of growing wireless bandwidth demands, but satisfactory solutions to the practical problem of implementation have not yet been found. High utilization solutions have been proposed utilizing a central authority and hierarchical schemes but with high communications overhead and slow response to changing network demands. Heuristic solutions using only local information have also been proposed, but with much lower performance. This paper introduces a formulation of the problem using an annealed Metropolis Hastings algorithm that uses only local information and provably converges to the global optimum, albeit in exponential time. Despite the exponential time required for complete convergence, we show experimentally that it provides superior performance to the state of the art local heuristic solution in approximately the same number of iterations, with identical communication overhead.

Original languageEnglish
Title of host publicationICUFN 2013 - 5th International Conference on Ubiquitous and Future Networks
Number of pages6
Publication statusPublished - 2013
Event5th International Conference on Ubiquitous and Future Networks, ICUFN 2013 - Da Nang, Viet Nam
Duration: 2 Jul 20135 Jul 2013

Publication series

NameInternational Conference on Ubiquitous and Future Networks, ICUFN
ISSN (Print)2165-8528
ISSN (Electronic)2165-8536


Conference5th International Conference on Ubiquitous and Future Networks, ICUFN 2013
Country/TerritoryViet Nam
CityDa Nang

Cite this