Making CSMA/CA optimal in wireless multi-hop networks = 무선 다중홉 네트워크에서의 CSMA/CA 최적화

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 513
  • Download : 0
Over the last decade, significant attentions have been paid to the study of distributed scheduling algorithms in wireless multi-hop networks, with provable performance guarantee in terms of throughput and utility. The main results there can be summarized: first, there exists a tradeoff between complexity and performance, and second, most algorithms rely on heavy message passing for optimal performance guarantee. Despite the long history and great importance of such distributed algorithms, the question of designing a fully distributed contention resolution protocol has remained unresolved. As a promising response, recent theoretical researches have shown that carrier sense multiple access (CSMA) can be designed to achieve throughput- and utility-optimality without any control message exchange, i.e., in a completely distributed way. We refer to such a class of algorithms as {\em optimal CSMA}. However, such advances in the theory domain cannot guarantee the performance in the practice domain, which naturally motivates the need for the validation of theory through real implementations (i.e., experimental evaluation). Thus, we focus on the practicality of the theory-driven algorithm by implementing such a theory-driven algorithm since theory by nature entails many assumptions for its mathematical tractability, which may lead to the fundamental gap between theory and practice. In this dissertation, we first implement the optimal CSMA algorithm with conventional hardware and open device driver, and then extensively evaluate its performance using systematic decoupling approach in terms of topology, channel, and congestion control in the practical setting. By analyzing the experimental results, we investigate the gaps between theory and practice and how to bridge them without hurting guaranteed performance of the original algorithm. Next, we develop the {\em enhanced practical version} of the theory-driven algorithm given the three challenging conditions: (i) over le...
Advisors
Song, Chongresearcher정송Yi, Yung이융
Description
한국과학기술원 : 전기및전자공학과,
Publisher
한국과학기술원
Issue Date
2012
Identifier
511885/325007  / 020037512
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학과, 2012.8, [ xi, 108 p. ]

Keywords

CSMA; Network utility maximization; TCP; Implementation; CSMA; 네트워크 효용 최대화; TCP; MAC; 구현; MAC

URI
http://hdl.handle.net/10203/180170
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=511885&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0