Institute of Electrical & Electronic Engineers
In this paper, the authors discuss the decentralized optimization of delay and energy consumption in a multi-hop wireless network. The goal is to minimize the energy consumption of energy-critical nodes and the overall packet transmission delay of the network. The transmission rates of energy-critical nodes are adjustable according to the local information of nodes, i.e., the length of packets queued. The multi-hop network is modeled as a queueing network. They prove that the system performance is monotone w.r.t. (with respect to) the transmission rate, thus the "Bang-bang" control is an optimal control. They also prove that there exists a threshold type control policy which is optimal.