Abstract:This paper has been withdrawn because of some paper issues. Recent studies on MAC scheduling have shown that carrier sense multiple access (CSMA) can be controlled to be achieve optimality in terms of throughput or utility. These results imply that just a simple MAC algorithm without message passing is possible to achieve high performance guarantee. However, such studies are conducted only on the assumption that channel conditions are static. Noting that the main drive for achieving optimality in optimal CSMA is to let it run a good schedule for some time, formally referred to as the mixing time, it is under-explored how such optimal CSMA performs for time-varying channel conditions. In this paper, under the practical constraint of restricted back-off rates (i.e., limited sensing speed), we consider two versions of CSMAs: (i) channel-unaware CSMA (U-CSMA) and (ii) channel-aware CSMA (A-CSMA), each of which is characterized as its ability of tracking channel conditions. We first show that for fast channel variations, A-CSMA achieves almost zero throughput, implying that incomplete tracking of channel conditions may seriously degrade performance, whereas U-CSMA, accessing the media without explicit consideration of channel conditions, has positive worst-case guarantee in throughput, where the ratio of guarantee depends on network topology. On the other hand, for slow channel variations, we prove that A-CSMA is throughput-optimal for any network topology. Our results provide the precise trade-off between sensing costs and performances of CSMA algorithms, which guides a robust design on MAC scheduling under highly time-varying scenarios.

To Sense or Not To Sense: A Delay Perspective (full version)

VQ-CSMA: Throughput-Optimal Low-Delay Random Access

Fundamental Limits Analysis of Multiband Sensing

Sensing-delay Tradeoff for Communication in Cognitive Radio Enabled Smart Grid

Sensing Error Aware Delay-Optimal Channel Allocation Scheme for Cognitive Radio Networks.

Throughput and Delay Analysis of Wireless Random Access Networks

Optimal Resource Allocation for Cognitive Radio Networks with Imperfect Spectrum Sensing

On Delivery Delay-Constrained Throughput and End-to-End Delay in MANETs

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

Connection-Based Aloha: Modeling, Optimization, and Effects of Connection Establishment

Throughput Analysis and Energy Efficiency Optimization for Standalone LTE-U Networks with Randomly Delayed CSI

Capacity Analysis Of Delay-Sensitive Traffic Over Lte Networks In Unlicensed Spectrum

Sensing and Communication Tradeoff for Cognitive Access of Continues-Time Markov Channels.

Delay Analysis of Heterogeneous Cellular Networks

Massive Machine-to-Machine Communications in Cellular Network: Distributed Queueing Random Access Meets MIMO.

On the delay performance in a large-scale wireless sensor network: measurement, analysis, and implications

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Timeliness of Wireless Sensor Networks with Random Multiple Access

Medium Access over Time-varying Channels with Limited Sensing Cost

Achieving Low Latency in Massive Access: A Mean-Field Approach

Delay Analysis of Aloha Network.