Change search
ReferencesLink to record
Permanent link

Direct link
CSMA using the Bethe approximation for utility maximization
KTH, School of Electrical Engineering (EES), Automatic Control.
2013 (English)In: IEEE International Symposium on Information Theory: Proceedings, IEEE conference proceedings, 2013, 206-210 p.Conference paper (Refereed)
Abstract [en]

CSMA (Carrier Sense Multiple Access), which resolves contentions over wireless networks in a fully distributed fashion, has recently gained a lot of attentions since it has been proved that appropriate control of CSMA parameters guarantees optimality in terms of system-wide utility. Most algorithms rely on the popular MCMC (Markov Chain Monte Carlo) technique, which enables one to find optimal CSMA parameters through iterative loops of simulation-and-update. However, such a simulation-based approach often becomes a major cause of exponentially slow convergence, being poorly adaptive to flow/topology changes. In this paper, we develop a distributed iterative algorithm which produces approximate solutions with convergence in polynomial time. Our approach is motivated by a scheme in statistical physics, referred to as the Bethe approximation, allowing us to express approximate solutions via a certain non-linear system with polynomial size. We provide numerical results to show that the algorithm produces highly accurate solutions and converges much faster than prior ones.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2013. 206-210 p.
, IEEE International Symposium on Information Theory - Proceedings, ISSN 2157-8095
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-139139DOI: 10.1109/ISIT.2013.6620217ISI: 000348913400042ScopusID: 2-s2.0-84890336634ISBN: 9781479904464OAI: diva2:685253
2013 IEEE International Symposium on Information Theory, ISIT 2013; Istanbul, Turkey, 7-12 July 2013

QC 20140109

Available from: 2014-01-09 Created: 2014-01-07 Last updated: 2015-12-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Yun, Seyoung
By organisation
Automatic Control
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 23 hits
ReferencesLink to record
Permanent link

Direct link