fiee 15(5): e5

Research Article

Spatial Fairness in Multi-Channel CSMA Line Networks

Download1131 downloads
  • @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},
        keywords={csma, multi-channel, fairness, mac},
  • Robbe Block
    Benny Van Houdt
    Year: 2015
    Spatial Fairness in Multi-Channel CSMA Line Networks
    DOI: 10.4108/icst.valuetools.2014.258164
Robbe Block1,*, Benny Van Houdt1
  • 1: University of Antwerp, iMinds
*Contact email:


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.