Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Distributed learning for utility maximization over CSMA-based wireless multihop networks
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
2014 (Engelska)Ingår i: Proceedings - IEEE INFOCOM, 2014, 280-288 s.Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Game-theoretic modeling and equilibrium analysis have provided valuable insights into the design of robust local control rules for the individual agents in multi-agent systems, e.g., Internet congestion control, road transportation networks, etc. In this paper, we introduce a non-cooperative MAC (Medium Access Control) game for wireless networks and propose new fully-distributed CSMA (Carrier Sense Multiple Access) learning algorithms that are probably optimal in the sense that their long-term throughputs converge to the optimal solution of a utility maximization problem over the maximum throughput region. The most significant part of our approach lies in introducing a novel cost function in agents' utilities so that the proposed game admits an ordinal potential function with (asymptotically) no price-of-anarchy. The game formulation naturally leads to known game-based learning rules to find a Nash equilibrium, but they are computationally inefficient and often require global information. Towards our goal of fully-distributed operation, we propose new fully-distributed learning algorithms by utilizing a unique property of CSMA that enables each link to estimate its temporary link throughput without message passing for the applied CSMA parameters. The proposed algorithms can be thought as 'stochastic approximations' to the standard learning rules, which is a new feature in our work, not prevalent in other traditional game-theoretic approaches. We show that they converge to a Nash equilibrium, which is a utility-optimal point, numerically evaluate their performance to support our theoretical findings and further examine various features such as convergence speed and its tradeoff with efficiency.

Ort, förlag, år, upplaga, sidor
2014. 280-288 s.
Nyckelord [en]
Carrier communication, Carrier sense multiple access, Communication channels (information theory), Game theory, Learning algorithms, Medium access control, Multi agent systems, Stochastic control systems, Wireless ad hoc networks, Wireless networks, Equilibrium analysis, Game-theoretic model, Internet congestion control, MAC (medium access control), Road transportation networks, Stochastic approximations, Utility maximizations, Wireless multi-hop network, Computer games
Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-167625DOI: 10.1109/INFOCOM.2014.6847949ISI: 000361544200032Scopus ID: 2-s2.0-84904438997ISBN: 9781479933600 (tryckt)OAI: oai:DiVA.org:kth-167625DiVA: diva2:813877
Konferens
33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, 27 April 2014 - 2 May 2014, Toronto, ON
Anmärkning

QC 20150525

Tillgänglig från: 2015-05-25 Skapad: 2015-05-22 Senast uppdaterad: 2015-10-29Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Yun, Seyoung
Av organisationen
Reglerteknik
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 16 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf