Spatial fairness in linear random-access networks

Ven, Peter M. van de; Leeuwaarden, Johan S. H. van; Denteneer, Dee; Janssen, Ajem Guido

doi:10.1016/j.peva.2010.09.003

Cited by 18 publications

(21 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We now repeat the same experiment, but instead of using equal rates we set the activation rate νi = α(1 + α) γ(i)−γ (1) , which guarantees fairness in low and heavy traffic as proven in Theorem 6 and fairness in all cases when C = 1 due to [18]. Figure 4 depicts the fairness index in a line network consisting of n = 40 links as a function of the parameter α.…”

Section: Numerical Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Spatial Fairness in Multi-Channel CSMA Line Networks

Block¹,

Houdt²

2015

Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools

View full text Add to dashboard Cite

In this paper we consider a multi-channel random-access carrier-sense multiple access (CSMA) line network with n saturated links, where each link can be active on at most one of the C available channels at any time. Using the product form solution of such a network, we develop fast algorithms to compute the per-link throughputs and use these to study the spatial fairness in such a network. We consider both standard CSMA networks and CSMA networks with so-called channel repacking.Recently it was shown that fairness in a single channel CSMA line network can be achieved by means of a simple formula for the activation rates, which depends solely on the number of interfering neighbors. In this paper we show that this formula still achieves fairness in the multi-channel setting under heavy and low traffic, but no such simple formula seems to exist in general. On the other hand, numerical experiments show that the fairness index when using the simple single channel formula in the multi-channel setting is very close to one, meaning this simple formula also eliminates most of the spatial unfairness in a multi-channel network.

show abstract

Section: Numerical Resultsmentioning

confidence: 99%

“…The main result in [18] showed that in case of a single channel, i.e., C = 1, fairness can be achieved in a line network consisting of n links if νi = α(1 + α) γ(i)−γ (1) , for i = 1, . .…”

Section: Fairnessmentioning

confidence: 99%

Spatial Fairness in Multi-Channel CSMA Line Networks

Block¹,

Houdt²

2015

Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools

View full text Add to dashboard Cite

show abstract

“…The two main reasons are the irregularity in the network topology and protocol behaviors that lead to starvation for some nodes. There have been efforts towards improving fairness by tuning protocols, for example, adjusting carrier sense range [29] or using node specific access intensity [28], [30], [31].…”

Section: A Unfairness In Csma Networkmentioning

confidence: 99%

Spatial Reuse and Fairness of Ad Hoc Networks With Channel-Aware CSMA Protocols

Kim

Baccelli

Veciana

2014

IEEE Trans. Inform. Theory

View full text Add to dashboard Cite

Abstract-We investigate the benefits of channel-aware (opportunistic) scheduling of transmissions in ad hoc networks. The key challenge in optimizing the performance of such systems is finding a good compromise among three interdependent quantities: 1) the density of scheduled transmitters; 2) the quality of transmissions; and 3) the long term fairness among nodes. We propose two new channel-aware slotted CSMA protocols opportunistic CSMA and quantile-based CSMA (QT-CSMA) and develop new stochastic geometric models to quantify their performance in terms of spatial reuse and spatial fairness. When properly optimized, these protocols offer substantial improvements in performance relative to CSMA-particularly, when the density of nodes is moderate to high. In addition, we show that a simple version of QT-CSMA can achieve robust performance gains without requiring careful parameter optimization. The quantitative results in this paper suggest that channel-aware scheduling in ad hoc networks can provide substantial benefits which might far outweigh the associated implementation overheads.Index Terms-Ad hoc networks, ALOHA, CSMA, O-CSMA, opportunistic scheduling, quantile scheduling, QT-CSMA, spatial fairness, spatial reuse.

show abstract

“…Unfairness in a large CSMA system caused by the unfair advantage of border nodes at high access rates was analyzed in [8]. To eliminate border effects, channel access rates which equalize throughputs are proposed for linear networks and 2 × N grids [9,10]. Determination of channel access rates which achieves target throughputs is investigated in [11].…”

Section: Related Workmentioning

confidence: 99%

Effect of network density and size on the short-term fairness performance of CSMA systems

Koseoglu

Karasan

Alanyali

2012

J Wireless Com Network

View full text Add to dashboard Cite

As the penetration of wireless networks increase, number of neighboring networks contending for the limited unlicensed spectrum band increases. This interference between neighboring networks leads to large systems of locally interacting networks. We investigate whether the short-term fairness of this system of networks degrades with the system size and density if transmitters employ random spectrum access with carrier sensing (CSMA). Our results suggest that (a) short-term fair capacity, which is the throughput region that can be achieved within the acceptable limits of short-term fairness, reduces as the number of contending neighboring networks, i.e., degree of the conflict graph, increases for random regular conflict graphs where each vertex has the same number of neighbors, (b) short-term fair capacity weakly depends on the network size for a random regular conflict graph but a stronger dependence is observed for a grid deployment. We demonstrate the implications of this study on a city-wide Wi-Fi network deployment scenario by relating the short-term fairness to the density of deployment. We also present related results from the statistical physics literature on long-range correlations in large systems and point out the relation between these results and short-term fairness of CSMA systems.

show abstract

Spatial fairness in linear random-access networks

Cited by 18 publications

References 25 publications

Spatial Fairness in Multi-Channel CSMA Line Networks

Spatial Fairness in Multi-Channel CSMA Line Networks

Spatial Reuse and Fairness of Ad Hoc Networks With Channel-Aware CSMA Protocols

Effect of network density and size on the short-term fairness performance of CSMA systems

Contact Info

Product

Resources

About