Channel Allocation for Scheduling Length Minimization in WiMAX Mesh Networks

The IEEE 802.16 standard, also known as WiMAX, provides a mechanism to create a multi-hop mesh network. In order to improve the performance, multi-channel transmission can be adopted, however, a heavy scheduling scheme will affect network performance. This paper proposes a novel algorithm, called Layered Critical Path (LCP), which is a channel assignment scheme in a multi-channel single-transceiver WiMAX mesh network. The LCP algorithm can achieve smaller lengths of scheduling, especially when channels of system are insufficient.