[invited seminar] Tae Hyun Kim (UIUC)'s Talk

2011.04.18 15:57

관리자2 조회 수:172360

Title: On a class of throughput-optimal CSMAs for wireless networks


Speaker: Tae Hyun Kim (UIUC)

Date: April 20, 2011

Hosted by: FNC and WCU-FNOT

Recently, it has been shown that a simple, distributed CSMA algorithm is throughput-optimal for wireless networks. However, throughput-optimality is established under some unrealistic assumptions such as (i) perfect collision avoidance and (ii) ideal carrier sensing. In this talk, I will introduce our novel model for a class of CSMA algorithms that address these two assumptions, and some results on their throughput performance.

Specifically, in the first part of this talk, I will introduce a distributed throughput-optimal CSMA for wireless networks, which is called Preemptive CSMA. Distinguished from other throughput-optimal CSMAs in the literature, it achieves the optimality even with the throughput loss caused by discrete backoff time, non-zero carrier sense delay, and data packet collisions.

In the second part, the achievable throughput of Preemptive CSMA will be investigated under imperfect carrier sensing. Through the analysis on both false positive and negative carrier sensing failures, it will be shown that Preemptive CSMA can achieve an arbitrary fraction of the capacity region if certain access probabilities are set appropriately.

Although our main results are still based on some other idealized assumptions, I will also discuss the practical implication of the results and potential extension.
번호 제목 날짜
19 [invited seminar] Robust Optimization and Its Application to Communication Networks (September 24, 2013) 2013.09.01
18 [invited seminar] There's Always Room for Improvement: Dissecting Bad Codes w/ AMAL, Babble, & AVMeter (August 22, 2013) 2013.08.04
17 [invited seminar] MASERATI: Mobile Adaptive Streaming based on Environmental and Contextual Information (August 21, 2013) 2013.08.03
16 [invited seminar] PosCloud: Cost-Effective Cloud Computing Engine (July 12, 2013) 2013.07.01
15 [invited seminar] Optimal CSMA: Theory and Practice (July 11, 2013) 2013.07.01
14 [invited seminar] Minimum Latency Multiple Data MULE Trajectory Planning in Wireless Sensor Networks (June 10, 2013) 2013.06.01
13 [invited seminar] Short Course - Incremental Methods (May 5, 2013) 2013.04.23
12 [invited seminar] TCP in Data Center Networks (June 3, 2013) 2013.05.06
11 [invited seminar] On Selfish Misbehavior in Wi-Fi Networks (May 1, 2013) 2013.04.01
10 [invited seminar] Prof. Ji-Hoon Yun (KIT)'s talk (10/22/2010) [2] [494] 2011.05.16
9 [invited seminar] Prof. Yoonkyoo Kang (Korea Univ.)'s talk (10/05/2010) [15] [170] 2011.05.16
8 [Short Course] FNC/WCU-FNOT Short Course, 07/27-07/28 (2010/07) [2] [49] 2011.05.16
7 [invited seminar] Dr. Kyungtae Kang (UIUC)'s talk (05/04/2010) [3] [1130] 2011.05.16
6 [invited seminar] Dr. Kyunghan Lee (KAIST)'s talk (03/31/2010) [2] [208] 2011.05.16
» [invited seminar] Tae Hyun Kim (UIUC)'s Talk [4] [1945] 2011.04.18
4 [invited seminar] Prof. Gyungho Lee (Korea Univ.)'s talk [308] 2010.08.27
3 7/27-28 FNC/WCU-FNOT 단기강좌 안내 [2] [560] 2010.07.26
2 오늘 강경태 박사님의 세미나가 있습니다. [1] [3306] 2010.05.04
1 새로운 홈페이지가 완성되었습니다. [2] [400] 2010.05.03
XE Login