Abstract: When we use the wireless mesh network in backhaul network, we need to consider the scheduling efficiency, throughput and robust. Since the WiMAX mesh network can guarantee the QoS of the mesh network, it is possible to be deployed in the backhaul network. In this paper, we analyze the scheduling mechanism of the WiMAX mesh network and point out the shortcoming of the single BS. Then we proposed a new WiMAX mesh network topology with multiple BS as egress, and we also gave the global optimized scheduling algorithm for our network plan. We described the detailed procedure used in our algorithm. We developed a simulation platform to verify this algorithm in a WiMAX mesh network with 20 and 50 mesh SS nodes. The simulation result shows that our algorithm will improve the efficiency varying from 53 percent to 70 percent.