TY - JOUR

T1 - Noncooperative carrier sense game in wireless networks

AU - Park, Kyung Joon

AU - Hou, Jennifer C.

AU - Basar, Tamer

AU - Kim, Hwangnam

N1 - Funding Information:
ACKNOWLEDGEMENT This work was supported in part by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (KRF-2006-214-D00102), in part by the Korea Science and Engineering Foundation (KOSEF) Grant funded by the Korean Government (MOST) (No. R01-2007-000-20958-0), and in part by the IT R&D program of MKE/IITA [2008-F015-02, Research on Ubiquitous Mobility Management Methods for Higher Service Availability] APPENDIX The proof follows a line of arguments similar to those in [9], [15]. First, we show the existence of a NE. The∏set of feasible carrier sense thresholds is defined as = =1, where ∈ = [,], ∀ ∈ . Then, is closed and bounded, and thus compact. Also, is convex and has a nonempty interior. Furthermore, the cost function (x) in (4) is convex in under the condition (12), which is to be shown

PY - 2009/10

Y1 - 2009/10

N2 - 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 nondecreasing 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%.

AB - 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 nondecreasing 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%.

KW - CSMA wireless network

KW - Noncooperative gamel

KW - Physica carrier sense

KW - Spatial reuse

UR - http://www.scopus.com/inward/record.url?scp=70350576855&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350576855&partnerID=8YFLogxK

U2 - 10.1109/TWC.2009.081582

DO - 10.1109/TWC.2009.081582

M3 - Article

AN - SCOPUS:70350576855

SN - 1536-1276

VL - 8

SP - 5280

EP - 5289

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

IS - 10

M1 - 5288962

ER -