Adaptive QoS provisioning in wireless ad hoc Networks: A semi-MDP approach

Abstract

This paper presents a joint bandwidth allocation and buffer management scheme for QoS provisioning in a Differentiated Services framework on a wireless ad hoc network. Our proposed scheme models the system as a Semi-Markov Decision Process (SMDP) and uses a novel model-free average reward Reinforcement Learning (RL) algorithm that considers maximizing average long term reward for our network and at the same time, minimizing QoS violations with respect to bandwidth, queueing delay and buffer loss. Due to the nature of the provisioning problem of having continuous and multi-dimensional state and action spaces, we also present a novel function approximation technique (Wire-fitted CMAC) that uses a linear tile-coding structure together with a wire-fitted interpolation. Using a linear approximator facilitates the convergence of our proposed RL algorithm. The Wire-fitted CMAC also generalizes both the state and action values. Simulation results show the effectiveness and convergence of the proposed provisioning scheme with respect to average long term reward. © 2005 IEEE.