Noncooperative Carrier Sense Game in Wireless Networks
- Authors
- Park, Kyung-Joon; Hou, Jennifer C.; Basar, Tamer; Kim, Hwangnam
- Issue Date
- 10월-2009
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- CSMA wireless network; spatial reuse; physical carrier sense; noncooperative game
- Citation
- IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, v.8, no.10, pp.5280 - 5289
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
- Volume
- 8
- Number
- 10
- Start Page
- 5280
- End Page
- 5289
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/119165
- DOI
- 10.1109/TWC.2009.081582
- ISSN
- 1536-1276
- Abstract
- The performance of carrier sense multiple access (CSMA) wireless networks heavily depends on the level of spatial reuse, i.e., how many concurrent transmissions are allowed. Spatial reuse is primarily determined by physical carrier sense, and a key parameter for physical carrier sense is the carrier sense threshold. Our focus is on how to control the carrier sense threshold for improving network performance. We present a noncooperative game-theoretic framework, which leads to a fully distributed algorithm for tuning the carrier sense threshold. We introduce a utility function of each node, which is a non-decreasing concave function of the carrier sense threshold. A pricing function is further introduced to mitigate severe interference among nodes. The cost function is defined as the difference between the pricing and the utility functions. We prove that the noncooperative carrier sense game admits a unique Nash equilibrium (NE) under some technical conditions. We derive sufficient conditions that ensure the convergence of the synchronous and asynchronous update algorithms. Based on the analysis, we propose a fully distributed algorithm, entitled noncooperative carrier sense update algorithm (NCUA). Our simulation study indicates that NCUA outperforms standard CSMA with respect to the per-node throughput by 10-50%.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Electrical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.