Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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.
Series
IEEE International Symposium on Information Theory - Proceedings, ISSN 2157-8095
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-139139DOI: 10.1109/ISIT.2013.6620217ISI: 000348913400042Scopus ID: 2-s2.0-84890336634ISBN: 9781479904464 (print)OAI: oai:DiVA.org:kth-139139DiVA: diva2:685253
Conference
2013 IEEE International Symposium on Information Theory, ISIT 2013; Istanbul, Turkey, 7-12 July 2013
Note

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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf