Joint Routing and Admission Control in Wireless Mesh Network

Abstract

Wireless Mesh Network is a promising technology with many challenges yet to be addressed. Novel and efficient algorithms need to be developed for routing and admission control with the objective to increase the acceptance ratio of new calls without affecting the Quality of Service (QoS) of the existing calls and to maintain the QoS level provided for the mobile calls. In this paper, a novel Markov Decision-based Admission Control and Routing (MDACR) algorithm is proposed. The MDACR algorithm finds a near optimal solution using the value iteration method. To increase the admission rate for both types of calls, a multi-homing admission and routing algorithm for handoff and new calls is proposed. This algorithm associates the user with two different access points which is beneficial in a highly congested network and proposes a new routing metric to assure seamless handoff in the network. Our proposed algorithm outperforms other algorithms in the literature in terms of handoff delay, blocking probability, and number of hard handoff.