Change search
ReferencesLink to record
Permanent link

Direct link
CSMA over time-varying channels: Optimality, uniqueness and limited backoff rate
KTH, School of Electrical Engineering (EES), Automatic Control.
2013 (English)In: MobiHoc '13 Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing, ACM Press, 2013, 137-146 p.Conference paper (Refereed)
Abstract [en]

Recent studies on MAC scheduling have shown that carrier sense multiple access (CSMA) algorithms can be throughput optimal for arbitrary wireless network topology. However, these results are highly sensitive to the underlying assumption on 'static' or 'fixed' system conditions. For example, if channel conditions are time-varying, it is unclear how each node can adjust its CSMA parameters, so-called backoff and channel holding times, using its local channel information for the desired high performance. In this paper, we study 'channel-aware' CSMA (A-CSMA) algorithms in time-varying channels, where they adjust their parameters as some function of the current channel capacity. First, we show that the achievable rate region of A-CSMA equals to the maximum rate region if and only if the function is exponential. Furthermore, given an exponential function in ACSMA, we design updating rules for their parameters, which achieve throughput optimality for an arbitrary wireless network topology. They are the first CSMA algorithms in the literature which are proved to be throughput optimal under time-varying channels. Moreover, we also consider the case when back-off rates of A-CSMA are highly restricted compared to the speed of channel variations, and characterize the throughput performance of A-CSMA in terms of the underlying wireless network topology. Our results not only guide a high-performance design on MAC scheduling under highly time-varying scenarios, but also provide new insights on the performance of CSMA algorithms in relation to their backoff rates and underlying network topologies.

Place, publisher, year, edition, pages
ACM Press, 2013. 137-146 p.
, Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Keyword [en]
Backoff, CSMA, Time-varying channel, Wireless Ad-hoc network
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-133825DOI: 10.1145/2491288.2491303ScopusID: 2-s2.0-84882939874ISBN: 978-145032193-8OAI: diva2:664870
14th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2013; Bangalore, India, 29 July - 1 August 2013

QC 20131118

Sponsors: SIGMobile

Available from: 2013-11-18 Created: 2013-11-11 Last updated: 2014-01-29Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Yun, Seyoung
By organisation
Automatic Control
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 20 hits
ReferencesLink to record
Permanent link

Direct link