Energy-Aware Link Scheduling Algorithms to Maximize Life Cycle of Relay Nodes on IEEE 802.16e Mesh Networks

The IEEE 802.16 standard is defined to meet the high-speed and wide-range data transmission in an efficient way. This paper studies the scheduling problem on IEEE 802.16e mesh networks to minimize the energy consumption of mobile stations so as to maximize the network lifetime. We consider the real-time connections and focus on the resource scheduling which includes time slots allocation, QoS guarantee of real-time flows, interference-free on each link, and spectral reuse for the channel. The proposed energy-aware link scheduling algorithms construct a mathematical model of the energy consumption problem and provide a computationally efficient scheme to solve the optimization problem. Comparing with traditional scheduling schemes for real-time flows, simulation results show that the proposed scheme significantly improves the life cycle of mobile stations.