Recently, it has been shown that CSMA-type random access algorithms are throughput optimal since they achieve the maximum throughput while maintaining the network stability. However, the optimality is established with the following unrealistic assumptions; i-) the underlaying Markov chain reaches a stationary distribution immediately, which causes large delay in practice; ii-) the channel is static and does not change over time . In this paper, we design fully distributed scheduling algorithms which are provably throughput optimal for general fading channels. When arbitrary backoff time is allowed, the proposed distributed algorithm achieves the same performance in terms of rate region and delay as that of a centralized system without requiring any message passing. For the case where backoff time is discrete, we show that our algorithm still maintains throughput-optimality and achieves good delay performance at the expense of low overhead for collision resolution .
It has been known that load unaware channel selection in 802.11 networks results in high level interference, and can significantly reduce the network throughput. In current implementation, the only way to determine the traffic load on a channel is to measure that channel for a certain duration of time. Therefore, in order to find the best channel with the minimum load all channels have to be measured, which is costly and can cause unacceptable communication interruptions between the AP and the stations . In this paper, we propose a learning based approach which aims to find the channel with the minimum load by measuring only limited number of channels. Our method uses Gaussian Process Regressing to accurately track the traffic load on each channel based on the previous measured load. We confirm the performance of our algorithm by using experimental data, and show that the time consumed for the load measurement can be reduced up to 46\% compared to the case where all channels are monitored .
R
Recently, it has been shown that CSMA-type random access algorithms are throughput optimal since they achieve the maximum throughput while maintaining the network stability. However, the optimality is established with the following unrealistic assumptions; i-) the underlaying Markov chain reaches a stationary distribution immediately, which causes large delay in practice; ii-) the channel is static and does not change over time
It has been known that load unaware channel selection in 802.11 networks results in high level interference, and can significantly reduce the network throughput. In current implementation, the only way to determine the traffic load on a channel is to measure that channel for a certain duration of time. Therefore, in order to find the best channel with the minimum load all channels have to be measured, which is costly and can cause unacceptable communication interruptions between the AP and the stations
R
design fully distributed scheduling algorithms which are provably throughput optimal for general fading channels. When arbitrary backoff time is allowed, the proposed distributed algorithm achieves the same performance in terms of rate region and delay as that of a centralized system without requiring any message passing. For the case where backoff time is discrete, we show that our algorithm still maintains throughput-optimality and achieves good delay performance at the expense of low overhead for collision resolution
propose a learning based approach which aims to find the channel with the minimum load by measuring only limited number of channels. Our method uses Gaussian Process Regressing to accurately track the traffic load on each channel based on the previous measured load. We confirm the performance of our algorithm by using experimental data, and show that the time consumed for the load measurement can be reduced up to 46\% compared to the case where all channels are monitored