Wireless mesh network (WMN), is promising technology for next generation networks, because it can provide extended coverage range, power consumption reduction and increased throughput simultaneously. Multi hop concept of this networks leads to less path loss and shadowing effect and so coverage range can be extended. Also these networks need little cabling engineering and this make their setup cheaper. But one of these networks’ problems is scalability issue, because relayed traffic needs more bandwidth and has less QoS (delay and jitter). Increasing hop distances in order to reduce the number of hops decreases links’ rates. Also more users equals to more collisions which is equivalent to throughput degradation. Coverage range extension leads to less QoS and throughput, because it needs more hops. According these facts, acceptable performance of a WMN is equivalent to solving an optimization problem which takes into account mentioned factors concurrently. This is hot topic research as a NP-hard problem in WMNs nowadays.Scheduling plays an important role in providingQoS support to multimedia communicationsin WMNs. In this thesis a novel algorithm based on Genetic algorithm with Spatial Reuse for improving centralized scheduling and optimal time slot allocation in Wireless Mesh Networks is presented. The proposed algorithm considers hard QoS, spatial reuse for efficient use, complete interference model and the impact of node positions in topology. Simulation results showthat the proposed scheduling algorithms with hard QoS quarantine condition can provide QoS support in terms of end-to-end delay andthroughput for different traffic type Keywords: WMN, Link scheduling, QoS, NP_Hard,