Research Article
Spatial Fairness in Multi-Channel CSMA Line Networks
@ARTICLE{10.4108/icst.valuetools.2014.258164, author={Robbe Block and Benny Van Houdt}, title={Spatial Fairness in Multi-Channel CSMA Line Networks}, journal={EAI Endorsed Transactions on Future Intelligent Educational Environments}, volume={1}, number={5}, publisher={EAI}, journal_a={FIEE}, 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
FIEE
EAI
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.
Copyright © 2015 R. Block and B. Van Houdt, licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.
