Title: Energy-efficient activation of nodes and radios in multi-radio WLAN mesh networks

Authors: Wenjia Wu; Junzhou Luo; Ming Yang; Xiaolin Fang

Addresses: School of Computer Science and Engineering, Southeast University, Nanjing, 211189, China ' School of Computer Science and Engineering, Southeast University, Nanjing, 211189, China ' School of Computer Science and Engineering, Southeast University, Nanjing, 211189, China ' School of Computer Science and Engineering, Southeast University, Nanjing, 211189, China

Abstract: In multi-radio WLAN mesh networks (WMNs), it is an effective way to achieve energy saving through on-demand activation of network nodes and radios, that is, scheduling nodes on/off and switching radios on/off according to the current traffic demand. In this paper, we study the problem of joint node scheduling and radio switching for energy efficiency, which aims to minimise the power consumption of the network. We first present a mathematical model based on integer linear programming (ILP). Then, we propose an efficient heuristic algorithm, which iteratively finds routing paths for all mesh access points (MAPs) and activates as few nodes and radios as possible, while satisfying their traffic demand. Moreover, we also consider the dynamics of the traffic demand, and propose a fast update algorithm to adjust the activation of partial nodes and radios. Finally, extensive simulations are conducted to assess the effectiveness and efficiency of our proposed algorithms.

Keywords: multi-radio WLAN mesh networks; energy-efficient activation; node scheduling; radio switching.

DOI: 10.1504/IJSNET.2017.083407

International Journal of Sensor Networks, 2017 Vol.23 No.3, pp.187 - 200

Received: 11 May 2016
Accepted: 14 Jul 2016
Published online: 27 Mar 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article