The Capacity of Wireless CSMA/CA Networks

Laufer, Rafael; Kleinrock, Leonard

doi:10.1109/tnet.2015.2415465

Cited by 62 publications

(39 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Even though this assumption was shown not to hold in general [5], it often yields an accurate approximation for the stability condition. Our analysis suggests that in the mean-field regime the assumption made in [9] is asymptotically exact.…”

Section: Stationary Distributionmentioning

confidence: 73%

“…Observe now the process Q In [9], the authors assumed the probability for the buffer of a certain node to be empty to be independent of the activity state of the network. Even though this assumption was shown not to hold in general [5], it often yields an accurate approximation for the stability condition.…”

Section: Stationary Distributionmentioning

confidence: 99%

“…A feature of meanfield analysis is the so-called decoupling assumption [1,10]. The resulting approximation in a non-asymptotic regime often yields more tractable results and sharp estimates, see [2,9]. In our model this property translates in the conservation of the mutual independence among the evolving buffer contents at the various nodes over any finite time interval.…”

Section: Introductionmentioning

confidence: 97%

See 2 more Smart Citations

Mean-Field Analysis of Ultra-Dense CSMA Networks

Cecchi

Borst

Leeuwaardena

2015

SIGMETRICS Perform. Eval. Rev.

View full text Add to dashboard Cite

Distributed algorithms such as CSMA provide a popular mechanism for sharing the transmission medium among competing users in large-scale wireless networks. Conventional models for CSMA that are amenable for analysis assume that users always have packets to transmit. In contrast, when users do not compete for medium access when their buffers are empty, a complex interaction arises between the activity states and the buffer contents. We develop a meanfield approach to investigate this dynamic interaction for networks with many users. We identify a time-scale separation between the evolution of the activity states and the buffer contents, and obtain a deterministic dynamical system describing the network dynamics on a macroscopic scale. The fixed point of the dynamical system yields highly accurate approximations for the stationary distribution of the buffer contents and packet delay, even when the number of users is relatively moderate.

show abstract

Section: Stationary Distributionmentioning

confidence: 73%

Section: Stationary Distributionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 97%

See 1 more Smart Citation

Mean-Field Analysis of Ultra-Dense CSMA Networks

Cecchi

Borst

Leeuwaardena

2015

SIGMETRICS Perform. Eval. Rev.

View full text Add to dashboard Cite

show abstract

“…In general, these MAC protocols take the characteristics of all kinds of traffic into consideration and exert two kinds of MAC mechanisms, CSMA/CA (carrier sense multiple access with collision avoidance) [22] and TDMA (time division multiple access) [23], to adapt to all sorts of traffic. Both mechanisms have their advantages and drawbacks.…”

Section: Related Workmentioning

confidence: 99%

Low Duty-Cycling MAC Protocol for Low Data-Rate Medical Wireless Body Area Networks

Zhang

Wang

Liang

et al. 2017

Sensors

View full text Add to dashboard Cite

Wireless body area networks (WBANs) are severely energy constrained, and how to improve the energy efficiency so as to prolong the network lifetime as long as possible is one of the most important goals of WBAN research. Low data-rate WBANs are promising to cut down the energy consumption and extend the network lifetime. Considering the characteristics and demands of low data-rate WBANs, a low duty-cycling medium access control (MAC) protocol is specially designed for this kind of WBAN in this paper. Longer superframes are exploited to cut down the energy consumed on the transmissions and receptions of redundant beacon frames. Insertion time slots are embedded into the inactive part of a superframe to deliver the frames and satisfy the quality of service (QoS) requirements. The number of the data subsections in an insertion time slot can be adaptively adjusted so as to accommodate low data-rate WBANs with different traffic. Simulation results show that the proposed MAC protocol performs well under the condition of low data-rate monitoring traffic.

show abstract

“…A novel approach in the modeling of non-saturated networks is introduced in [18] and [19], where the authors have chosen to map the idle time of a node to a longer backoff period. This approach keeps the simplicity of a saturated network model by not explicitly representing idle states, and yet allows the study of unsaturated nodes.…”

Section: Introductionmentioning

confidence: 99%

Conflict graph-based model for IEEE 802.11 networks: A Divide-and-Conquer approach

Stojanova

Begin

Busson

2019

Performance Evaluation

View full text Add to dashboard Cite

WLANs (Wireless Local Area Networks) based on the IEEE 802.11 standard have become ubiquitous in our daily lives. We typically augment the number of APs (Access Points) within a WLAN to extend its coverage and transmission capacity. This leads to network densification, which in turn demands some form of coordination between APs so as to avoid potential misconfigurations. In this paper, we describe a performance modeling method that can provide guidance for configuring WLANs and be used as a decision-support tool by a network architect or as an algorithm embedded within a WLAN controller. The proposed approach estimates the attained throughput of each AP, as a function of the WLAN's conflict graph, the AP loads, the frame sizes, and the link transmission rates. Our modeling approach employs a Divide-and-Conquer strategy which breaks down the original problem into multiple sub-problems, whose solutions are then combined to provide the solution to the original problem. We conducted extensive simulation experiments using the ns-3 simulator that show the model's accuracy is generally good with relative errors typically less than 10%. We then explore two issues of WLAN configuration: choosing a channel allocation for the APs and enabling frame aggregation on APs.(AP) of a WLAN, their variety has greatly expanded, comprising desktop and laptop computers, IP phones, smartphones, digital media players, etc.WLANs are typically based on the IEEE 802.11 standard [1]. In order to meet the increasing needs of WLAN users, IEEE 802.11 has undergone several amendments, mostly aimed at strengthening its performance and security. In particular MAC (Medium Access Control) and PHY (Physical) functions have been enhanced. Indeed, transmission technologies, defining the PHY layer of IEEE 802.11, have significantly evolved over the years using e.g., wider channels, higher-order modulations, multiple-input multiple-output antennas (MIMO). Maybe to a lesser extent, the MAC layer has also undergone some transformations with the possibility of using the Request to Send / Clear to Send mechanism (RTS/CTS), smaller mandatory waiting periods before transmissions, as well as frame aggregation and block acknowledgment in the latest amendments of IEEE 802.11.In order to extend the coverage and the available transmission capacity of WLANs, network architects may augment the number of APs within a WLAN. This network densification comes with a growing complexity in the WLAN management. Indeed, a WLAN with several APs requires some form of coordination between its APs so as to avoid potential misconfigurations that could lead to an inefficient use of radio resources, poor performance and/or unfairness between users. For instance, coordination efforts can pertain to the selection of a radio channel for each AP (for mitigating interferences from neighboring APs) as well as to the association of user devices with the APs (for balancing the load among APs). Some proprietary and commercial solutions implement such mechanisms. Among others, CAPWAP and 802....

show abstract

The Capacity of Wireless CSMA/CA Networks

Cited by 62 publications

References 21 publications

Mean-Field Analysis of Ultra-Dense CSMA Networks

Mean-Field Analysis of Ultra-Dense CSMA Networks

Low Duty-Cycling MAC Protocol for Low Data-Rate Medical Wireless Body Area Networks

Conflict graph-based model for IEEE 802.11 networks: A Divide-and-Conquer approach

Contact Info

Product

Resources

About