메뉴 건너뛰기

NetLab

[invited seminar] Dr. Kyung-Joon Park (UIUC)'s talk (10/25/2008)

2008.10.25 13:31

webmaster 조회 수:31026

Title: "Distributed control of physical carrier sense in wireless networks"
Speaker: Dr. Kyung-Joon Park (UIUC)
Date: 10. 25 (Sat) 10:00am

The performance of carrier sense multiple access (CSMA) wireless networks depends heavily on the level of spatial reuse, i.e., how many concurrent transmissions can be allowed in the network.  The level of spatial reuse is primarily determined by physical carrier sense, and a key parameter for physical carrier sense is the carrier sense threshold. Our focus in this talk 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 of each node. We introduce a utility function of each node, which is a nondecreasing concave function of the carrier sense threshold. By incorporating a collision probability threshold, a pricing function is further introduced for each node to mitigate severe interference among nodes. Then, a cost function for each node is defined as the difference between the pricing and utility functions. We prove that the noncooperative carrier sense game admits a unique Nash equilibrium (NE) for uniformly strictly concave utility functions under some technical conditions. We derive sufficient conditions that ensure the convergence of the synchronous and asynchronous update algorithms for the carrier sense threshold.  Based on the analysis, we propose a fully distributed algorithm, called noncooperative carrier sense update algorithm (NCUA),  for tuning the carrier sense threshold.

Bio:
Kyung-Joon Park received his B.S., M.S. and Ph.D. degree in Seoul National University, Seoul, South Korea in 1998, 2000, and 2005, respectively. He worked at Samsung Electronics from 2005 to 2006. Currently, he is a postdoctoral researcher in the Department of Computer Science, University of Illinois at Urbana-Champaign, USA since 2006.
번호 제목 조회 수
135 D. Lee's paper has been accepted to ACM WSDM 2027. new 0
134 S. Shao's paper has been published in IEEE TMC. (09/2026) 67
133 Prof. Lee has participated in the "2026 AI/SW-Oriented University Workshop" file 87
132 Prof. Lee has participated as a speaker in the forum "AI전환기 인재와 교육체계 대전환 릴레이 포럼" file 64
131 Prof. Lee has participated as a panelist in the Hanlim Roundtable Discussion "「한국 과학기술, 길을 묻다」과학기술의 위기, 보상만이 문제인가?" file 66
130 Prof. Lee received the President’s Special Award. (05/2026) 60
129 Prof. Lee has been elected as AAIA Fellow. (09/2025) 117
128 Prof. Lee has been appointed as the Founding Director of the GAIC, Gachon University. (09/2025) file 79
127 Prof. Lee has joined Gachon University as Distinguished and Tenured Professor. (09/2025) 74
126 Prof. Lee has, for the first time, brought IEEE ICDCS 2026 to South Korea—serving as the 46th General Chair. (06/2025) 403
125 Prof. Lee has been invited to be the chair of the discussion forum "The Dual Aspects of the AI+X Transformation: Innovation, Challenges, and Limitations (AI+X 대전환의 양면성: 혁신, 도전, 한계)". (05/2025) file 307
124 Prof. Lee has been invited to serve on the TPC of IEEE INFOCOM 2026. (05/2025) 351
123 D. Lee's paper has been accepted to ACM CIKM 2024. (07/2024) 3168
122 Prof. Lee has been invited to serve on the TPC of IEEE INFOCOM'2025. (05/2024) 980
121 Prof. Lee has been invited to serve on the TPC of IEEE INFOCOM'2024. (04/2023) 1033
120 I. Lee's paper has been accepted to IEEE TDSC. (03/2023) 1772
119 Prof. Lee has been invited to be the chair of the discussion forum "'챗GPT' 열풍, AI 혁명과 미래전망" (03/2023) file 2169
118 D. Lee's paper has been accepted to the ACM Web Conference 2023 (WWW'2023). (01/2023) 1040
117 S. Kim's paper has been accepted to the ACM Web Conference 2023 (WWW'2023). (01/2023) 1037
116 KIISE 50th Anniversary Celebration will be held on April 20. (01/2023) 833
위로