A Batch Based Call Admission Control Algorithm for Wireless Mesh Networks
Nika Naghavi, Vasilis Friderikos · 2009
In this paper a multi-hop infrastructure based wireless mesh network (WMN), consisting of mesh access points (MAPs) and mesh client (flow) with a hierarchical architecture is considered. The association of each flow-MAP and the multi-hop backhaul routing from the associated MAP to the Gateway, determine the available bandwidth for admitting or rejecting a flow. The main focus of this paper is the investigation of joint call admission control and routing algorithms in order to maximize the total revenue in the network. To this end, a batch based greedy call packing algorithm is proposed and its performance is evaluated.