Joint Revenue-Based Call Admission Control and Routing in Wireless Mesh Networks

Various algorithms have recently been proposed to enhance the Quality of Service (QoS) in Wireless Mesh Networks (WMNs). In this respect, we investigate joint Call Admission Control (CAC) and routing in order to provide quality of service (QoS) in wireless mesh networks. Joint association of each mesh client with a mesh access point and multi-hop backhaul routing to the Gateway, determine the availability of resources as to admit or reject a flow.We formulate a joint optimization problem, which maximizes the total revenue from all the carried connections in the network while taking into account the bandwidth constraints of access and backhaul links. In this regard, firstly we derive an optimal pricing policy that considers the complexity of the problem and the connection dropping probability. Then a CAC algorithm is presented using the pricing model. Due to its complexity, the proposed problem cannot be dealt with using the exact methods; therefore a sub-optimal solution is presented through incorporating the meta-heuristic search algorithm i.e batch based simulated annealing to the CAC algorithm.