A centralized scheduling algorithm based on multi-path routing in WiMAX mesh network

Enhancing the capability of WiMAX Mesh network is one of the focal problems nowadays. In this paper, we propose a centralized scheduling algorithm based on multi-path routing (MR-CS) in WiMAX mesh network, which introduces the cross-layer concept between the MAC and network layers. The network load balance, spatial reuse and QoS guarantee are synthetically considered. The result of analysis shows this algorithm greatly improves the network throughput and the efficiency of the centralized scheduling. ? 2006 IEEE.EI