Load-Balanced and Length-Minimized LinkScheduling for Multi-Channel TDMA WirelessMesh Networks

To minimize the length of scheduling andguarantee the load balance of channels, a Load-balancedand length-minimized link scheduling (LBLM) algorithmis proposed. LBLM algorithm is a heuristic scheme, whichassigns time slots for unicast traffic based on link’s weightand hop-count in the routing traffic tree. Thus the algorithmconsiders both primary and secondary interference,as well as guarantees the proportional fairness. Thens2 simulation results show that in multi-channel TDMAWireless mesh networks (WMNs), the proposed algorithmhas the benefits of lower complexity, shorter frame lengthand better channel balance compared to other well-knownschedule mechanisms.