Optimal CSMA: A survey

Carrier Sense Multiple Access (CSMA) has been widely used as a medium access control (MAC) scheme in wireless networks mainly due to its simple and totally distributed operations. Recently, it has been reported in the community that even such simple CSMA-type algorithms can achieve optimality in ter...

Full description

Saved in:
Bibliographic Details
Main Authors: Se-Young Yun, Yung Yi, Jinwoo Shin, Do Young Eun
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Delay
Interference
Markov processes
Multiaccess communication
Schedules
Throughput
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Carrier Sense Multiple Access (CSMA) has been widely used as a medium access control (MAC) scheme in wireless networks mainly due to its simple and totally distributed operations. Recently, it has been reported in the community that even such simple CSMA-type algorithms can achieve optimality in terms of throughput and utility, by smartly controlling its operational parameters such as backoff and holding times. In this survey paper, we summarize the recent research efforts in this area with main focus on the key intuitions and rationales, and conclude by presenting some open problems.
DOI:10.1109/ICCS.2012.6406138