DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jang, Hyeryung | ko |
dc.contributor.author | Yun, Seyoung | ko |
dc.contributor.author | Shin, Jinwoo | ko |
dc.contributor.author | Yi, Yung | ko |
dc.date.accessioned | 2018-02-21T05:54:15Z | - |
dc.date.available | 2018-02-21T05:54:15Z | - |
dc.date.created | 2017-11-24 | - |
dc.date.created | 2017-11-24 | - |
dc.date.created | 2017-11-24 | - |
dc.date.created | 2017-11-24 | - |
dc.date.issued | 2018-01 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, v.17, no.1, pp.194 - 209 | - |
dc.identifier.issn | 1536-1276 | - |
dc.identifier.uri | http://hdl.handle.net/10203/240168 | - |
dc.description.abstract | Game-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.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | OPTIMAL RANDOM-ACCESS | - |
dc.subject | MULTIHOP WIRELESS NETWORKS | - |
dc.subject | SELFISH USERS | - |
dc.subject | COMPLEXITY ALGORITHMS | - |
dc.subject | UTILITY MAXIMIZATION | - |
dc.subject | NONCOOPERATIVE GAME | - |
dc.subject | MAXIMUM THROUGHPUT | - |
dc.subject | CONGESTION CONTROL | - |
dc.subject | RADIO NETWORKS | - |
dc.subject | ALOHA NETWORK | - |
dc.title | Game Theoretic Perspective of Optimal CSMA | - |
dc.type | Article | - |
dc.identifier.wosid | 000422945400015 | - |
dc.identifier.scopusid | 2-s2.0-85032692981 | - |
dc.type.rims | ART | - |
dc.citation.volume | 17 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 194 | - |
dc.citation.endingpage | 209 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | - |
dc.identifier.doi | 10.1109/TWC.2017.2764081 | - |
dc.contributor.localauthor | Yun, Seyoung | - |
dc.contributor.localauthor | Shin, Jinwoo | - |
dc.contributor.localauthor | Yi, Yung | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | CSMA | - |
dc.subject.keywordAuthor | distributed algorithms | - |
dc.subject.keywordAuthor | game theory | - |
dc.subject.keywordAuthor | wireless ad-hoc network | - |
dc.subject.keywordAuthor | stochastic approximation | - |
dc.subject.keywordPlus | OPTIMAL RANDOM-ACCESS | - |
dc.subject.keywordPlus | MULTIHOP WIRELESS NETWORKS | - |
dc.subject.keywordPlus | SELFISH USERS | - |
dc.subject.keywordPlus | COMPLEXITY ALGORITHMS | - |
dc.subject.keywordPlus | UTILITY MAXIMIZATION | - |
dc.subject.keywordPlus | NONCOOPERATIVE GAME | - |
dc.subject.keywordPlus | MAXIMUM THROUGHPUT | - |
dc.subject.keywordPlus | CONGESTION CONTROL | - |
dc.subject.keywordPlus | RADIO NETWORKS | - |
dc.subject.keywordPlus | ALOHA NETWORK | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.