Energy-efficient and QoS-constrained radio scheduling in multi-hop wireless networks

In order to save the energy consumption and guarantee the quality of service (QoS) in multi-radio multi-channel multi-hop wireless networks, an energy-efficient radio scheduling scheme is proposed. The objective of the scheduling aims to save the energy consumption of the network through properly scheduling the active or sleeping modes, while satisfying the bandwidth requirements of users and considering the reduction of network delay. First, the energy-efficient radio scheduling problem is proved to be NP-hard. And the problem is formulated as an integer linear programming (ILP) model in order to minimize the total energy consumption of the network and satisfy the constraints such as link existence, routing, bandwidth requirement, hop count and so on. Then, an high efficient heuristic algorithm is proposed by iteratively selecting a flow, determining its routing path, and scheduling the corresponding radios on this path as the active modes. In each iteration, the flow with the minimum increment of energy consumption is selected. The experimental results show that the performance of the proposed heuristic algorithm is close to that of the ILP method for energy efficiency and the operating efficiency exhibits significant advantage, indicating that this algorithm can be well applied in large-scale networks. © 2016, Editorial Department of Journal of Southeast University. All right reserved.