Power and delay optimisation in multi-hop wireless networks
- 5 February 2014
- journal article
- research article
- Published by Taylor & Francis in International Journal of Control
- Vol. 87 (6) , 1252-1265
Abstract
In this paper, we study the optimisation problem of transmission power and delay in a multi-hop wireless network consisting of multiple nodes. The goal is to determine the optimal policy of transmission rates at various buffer and channel states in order to minimise the power consumption and the queueing delay of the whole network. With the assumptions of interference-free links and independently and identically distributed (i.i.d.) channel states, we formulate this problem using a semi-open Jackson network model for data transmission and a Markov model for channel states transition. We derive a difference equation of the system performance under any two different policies. The necessary and sufficient condition of optimal policy is obtained. We also prove that the system performance is monotonic with respect to (w.r.t.) the transmission rate and the optimal transmission rate can be either maximal or minimal. That is, the ‘bang-bang’ control is an optimal control. This optimality structure greatly reduces the problem complexity. Furthermore, we develop an iterative algorithm to find the optimal solution. Finally, we conduct the simulation experiments to demonstrate the effectiveness of our approach. We hope our work can shed some insights on solving this complicated optimisation problem.Keywords
This publication has 23 references indexed in Scilit:
- Ambulatory wireless sensor network power management using constrained explicit generalised predictive controlInternational Journal of Control, 2011
- Policy iteration for customer-average performance optimization of closed queueing systemsAutomatica, 2009
- The control of a two-level Markov decision process by time aggregationAutomatica, 2006
- Communication over fading channels with delay constraintsIEEE Transactions on Information Theory, 2002
- On first-order Markov modeling for the Rayleigh fading channelIEEE Transactions on Communications, 2000
- CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic usersIEEE Communications Magazine, 2000
- A reduced-power channel reuse scheme for wireless packet cellular networksIEEE/ACM Transactions on Networking, 1999
- Perturbation realization, potentials, and sensitivity analysis of Markov processesIEEE Transactions on Automatic Control, 1997
- Finite-state Markov channel-a useful model for radio communication channelsIEEE Transactions on Vehicular Technology, 1995
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992