Analysis of algorithms for decentralized dynamic channel resource reservation for data streaming in Wi-Fi networks

Abstract

In this paper, we study a class of algorithms for decentralized dynamic resource reservation in Wi-Fi networks in which each station chooses and reserves time intervals for future transmission. To avoid interference, information on reserved time intervals is regularly sent to neighboring stations. To minimize the amount of transmitted control information, the reserved intervals are strictly periodic and have the same duration. We have developed two algorithms for decentralized resource reservation and have proven by mathematical modeling that these algorithms require smaller channel resource for streaming variable bitrate flows with given quality of service requirements than the existing algorithm. The developed algorithms can be used to allocate resource among base stations in dense infrastructure networks and among mesh-stations in selforganizing Wi-Fi networks.