Abstract:Multi-radio WLAN mesh networks (WMNs) are intended to provide a wireless access infrastructure with high throughput and reliable transmission. With the increasing demand for ubiquitous Internet access, access networks tend to be large-scale, complex and dense, and energy consumption has become a critical concern. Since the networks are designed to support peak traffic demand but does not serve peak traffic demand all the time, which leads to significant energy wastage in off-peak conditions. This means that energy consumption can be effectively reduced through scheduling nodes on/off according to the current traffic demand. In multi-radio WMNs, each node is equipped with multiple radios, and radios can also be switched on/off for further energy saving. Therefore, we investigate the problem of joint node scheduling and radio switching for energy efficiency in this paper, which is proven to be NP-hard. We first formulate the problem as an integer linear programming model, which aims to minimize the power consumption of the network while satisfying node-radio-link, traffic demand and routing constraints. Then, we propose an efficient heuristic algorithm, which iteratively finds routing paths for all mesh access points (MAPs) while satisfying their traffic demand. In each iteration, exact one MAP is selected, and the nodes on its routing path are scheduled on and the corresponding radios are switched on. Finally, extensive simulations are conducted to evaluate the performance of the proposed algorithm in terms of the number of active nodes and radios. The results not only show that the algorithm can achieve energy saving efficiently and effectively, but also demonstrate that the joint optimization of node scheduling and radio switching can obtain better performance on energy efficiency.

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

Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method

Qos-Aware Energy-Efficient Radio Resource Allocation In Heterogeneous Wireless Networks

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Operation State Scheduling Towards Optimal Network Utility in RF-Powered Internet of Things.

QoS-Aware Energy-Efficient Radio Resource Scheduling in Multi-User OFDMA Systems

Joint Node Scheduling and Radio Switching for Energy Efficiency in Multi-radio WLAN Mesh Networks.

Joint Tx/Rx Energy-Efficient Scheduling in Multi-Radio Wireless Networks: A Divide-and-Conquer Approach

Energy-aware Online Routing with QoS Constraints in Multi-Rate Wireless Ad Hoc Networks

On Energy-Balanced Resource Scheduling Policy Optimality for QoS Assurance in Multi-Hop Wireless Multimedia Networks.

A Heuristic Scheduling Scheme in Multiuser OFDMA Networks

Joint Tx/Rx Energy-efficient Scheduling in Multi-Radio Networks: A Divide-and-conquer Approach

Energy Efficient Channel Assignment with Switching Optimization in Multi-radio Wireless Networks

A Radio Resource Allocation Algorithm for QoS Provision in PMP-based Systems

A New Energy-Efficient Scheduling Algorithm Based on Particle Swarm Optimization for Cognitive Radio Networks

Analysis and Design of Scheduling Schemes for Wireless Networks with Unsaturated Traffic

Optimal Routing with Scheduling and Channel Assignment in Multi-Power Multi-Radio Wireless Sensor Networks

Multi-radio packet scheduling for real-time packet traffic on general link layer

Optimal Rate And Power Allocation Under Quality-Of-Service Requirements For Wireless Multihop Networks

Energy-Aware Scheduling for Multi-Hop Cognitive Radio Networks

A Qoe-Based Resource Allocation Scheme for Multi-Radio Access in Heterogeneous Wireless Network