Contractive interference functions and rates of convergence of distributed power control laws
2012 (English)In: IEEE International Conference on Communications (ICC), Ottawa, Canada., IEEE , 2012, 4395-4399 p.Conference paper (Refereed)
The standard interference functions introduced by Yates have been very influential on the analysis and design of distributed power control laws. While powerful and versatile, the framework has some drawbacks: the existence of fixed-points has to be established separately, and no guarantees are given on the rate of convergence of the iterates. This paper introduces contractive interference functions, a slight reformulation of the standard interference functions that guarantees existence and uniqueness of fixed-points and geometric convergence rates. We show that many power control laws from the literature are contractive and derive, sometimes for the first time, convergence rate estimates for these algorithms. Finally, we show that although standard interference functions are not contractive, they are paracontractions with respect to a certain metric space. Extensions to two-sided scalable interference functions are also discussed.
Place, publisher, year, edition, pages
IEEE , 2012. 4395-4399 p.
, IEEE International Conference on Communications, ISSN 1550-3607
Cellular Radio Systems, Algorithms, Framework
Communication Systems Control Engineering
IdentifiersURN: urn:nbn:se:kth:diva-79689DOI: 10.1109/ICC.2012.6364323ISI: 000312855704132ScopusID: 2-s2.0-84871988008ISBN: 978-1-4577-2051-2OAI: oai:DiVA.org:kth-79689DiVA: diva2:496506
2012 IEEE International Conference on Communications
FunderICT - The Next Generation
QC 201212182012-02-102012-02-092013-04-22Bibliographically approved