메뉴 건너뛰기

Future Network Research Center

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

2011.04.18 15:57

관리자2 조회 수:182333

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.
번호 제목 날짜
55 [Invited seminar] P4 Language Tutorial (November 16, 2017) 2017.11.05
54 [Invited seminar] Next-Generation Intelligent Computer Systems (November 16, 2017) 2017.11.01
53 [Invited seminar] Indoor Localization Technologies and Applications (November 06, 2017) 2017.07.26
52 [Invited seminar] Hardware & Security (August 03, 2017) 2017.07.02
51 [Invited seminar] Developing "Better than Best" Software for Biological Data Analysis (July 19, 2017) 2017.06.25
50 [Invited seminar] An Efficient Elastic-Hybrid Honeynet for Potential Attack Investigation in SDNFV-enabled Cloud Computing (July 03, 2017) 2017.03.15
49 [Invited seminar] Fast and Programmable: Networking and Beyond (February 07, 2017) 2017.01.30
48 [Invited seminar] Next Generation Wi-Fi & Wake Up Radio Standard Specifications (December 08, 2016) 2016.12.08
47 [Invited seminar] Privacy-preserving Trust Management to Extricate Malicious Entities from VANET (December 07, 2016) 2016.12.07
46 [Invited seminar] Embedded System Security (December 02, 2016) 2016.12.02
45 [Invited seminar] Vehicular IoT for Smart Transportation (November 21, 2016) 2016.11.21
44 [Invited seminar] Novel Biometric Approaches to Personal Authentication (November 09, 2016) 2016.11.09
43 [Invited seminar] Tagless DRAM Caches (October 20, 2016) 2016.10.20
42 [Invited seminar] Turbo-CAN: Over 100Mbps High Speed In-vehicle CAN Transmission System (October 14, 2016) 2016.10.14
41 [Invited seminar] Fast Peer Discovery for Mission-Critical Networks (October 13, 2016) 2016.10.13
40 [Invited seminar] How to Coordinate Information Exchange in Wireless Networks? (October 06, 2016) 2016.10.06
39 [Invited seminar] Live Code Update for IoT Devices & Scripting for IoT Devices (July 04, 2016) 2016.07.04
38 [Invited seminar] Recommender Systems Technology based on Big Data Analysis - Applications, Techniques, and Performance Evaluation (June 29, 2016) 2016.06.29
37 [Invited seminar] Fundamentals of Matrix Completion (June 28, 2016) 2016.06.28
36 [invited seminar] Taming Subgraph Isomorphism for RDF Query Processing (December 14, 2015) 2015.12.03
위로