Game Theoretic Perspective of Optimal CSMA

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 238
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorJang, Hyeryungko
dc.contributor.authorYun, Seyoungko
dc.contributor.authorShin, Jinwooko
dc.contributor.authorYi, Yungko
dc.date.accessioned2018-02-21T05:54:15Z-
dc.date.available2018-02-21T05:54:15Z-
dc.date.created2017-11-24-
dc.date.created2017-11-24-
dc.date.issued2018-01-
dc.identifier.citationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, v.17, no.1, pp.194 - 209-
dc.identifier.issn1536-1276-
dc.identifier.urihttp://hdl.handle.net/10203/240168-
dc.description.abstractGame-theoretic approaches have provided valuable insights into the design of robust local control rules for the individuals in multi-agent systems, e.g., Internet congestion control, road transportation networks, etc. In this paper, we introduce a non-cooperative Medium Access Control game for wireless networks and propose new fully-distributed CSMA (Carrier Sense Multiple Access) algorithms that are provably 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 novel price functions in agents’ utilities so that the proposed game admits an ordinal potential function with no Price-of-Anarchy. The game formulation naturally leads to game-based dynamics finding a Nash equilibrium, but they often require global information. Towards our goal of designing fully-distributed operations, we propose new game-inspired dynamics by utilizing a certain property of CSMA that enables links to estimate their temporary throughputs without message passing. They can be thought as stochastic approximations to the standard dynamics, 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, and numerically evaluate their performance to support our theoretical findings.-
dc.languageEnglish-
dc.publisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC-
dc.subjectOPTIMAL RANDOM-ACCESS-
dc.subjectMULTIHOP WIRELESS NETWORKS-
dc.subjectSELFISH USERS-
dc.subjectCOMPLEXITY ALGORITHMS-
dc.subjectUTILITY MAXIMIZATION-
dc.subjectNONCOOPERATIVE GAME-
dc.subjectMAXIMUM THROUGHPUT-
dc.subjectCONGESTION CONTROL-
dc.subjectRADIO NETWORKS-
dc.subjectALOHA NETWORK-
dc.titleGame Theoretic Perspective of Optimal CSMA-
dc.typeArticle-
dc.identifier.wosid000422945400015-
dc.identifier.scopusid2-s2.0-85032692981-
dc.type.rimsART-
dc.citation.volume17-
dc.citation.issue1-
dc.citation.beginningpage194-
dc.citation.endingpage209-
dc.citation.publicationnameIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS-
dc.identifier.doi10.1109/TWC.2017.2764081-
dc.contributor.localauthorYun, Seyoung-
dc.contributor.localauthorShin, Jinwoo-
dc.contributor.localauthorYi, Yung-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle; Proceedings Paper-
dc.subject.keywordAuthorCSMA-
dc.subject.keywordAuthordistributed algorithms-
dc.subject.keywordAuthorgame theory-
dc.subject.keywordAuthorwireless ad-hoc network-
dc.subject.keywordAuthorstochastic approximation-
dc.subject.keywordPlusOPTIMAL RANDOM-ACCESS-
dc.subject.keywordPlusMULTIHOP WIRELESS NETWORKS-
dc.subject.keywordPlusSELFISH USERS-
dc.subject.keywordPlusCOMPLEXITY ALGORITHMS-
dc.subject.keywordPlusUTILITY MAXIMIZATION-
dc.subject.keywordPlusNONCOOPERATIVE GAME-
dc.subject.keywordPlusMAXIMUM THROUGHPUT-
dc.subject.keywordPlusCONGESTION CONTROL-
dc.subject.keywordPlusRADIO NETWORKS-
dc.subject.keywordPlusALOHA NETWORK-
Appears in Collection
IE-Journal Papers(저널논문)EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0