
Research Article
Spatial Fairness in Multi-Channel CSMA Line Networks
@INPROCEEDINGS{10.4108/icst.valuetools.2014.258164, author={Robbe Block and Benny Van Houdt}, title={Spatial Fairness in Multi-Channel CSMA Line Networks}, proceedings={8th International Conference on Performance Evaluation Methodologies and Tools}, publisher={EAI}, proceedings_a={VALUETOOLS}, year={2015}, month={2}, keywords={csma multi-channel fairness mac}, doi={10.4108/icst.valuetools.2014.258164} }
- Robbe Block
Benny Van Houdt
Year: 2015
Spatial Fairness in Multi-Channel CSMA Line Networks
VALUETOOLS
ICST
DOI: 10.4108/icst.valuetools.2014.258164
Abstract
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.