Power and delay optimisation in multi-hop wireless networks

Handle URI:
http://hdl.handle.net/10754/348539
Title:
Power and delay optimisation in multi-hop wireless networks
Authors:
Xia, Li; Shihada, Basem ( 0000-0003-4434-4334 )
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.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Citation:
Power and delay optimisation in multi-hop wireless networks 2014, 87 (6):1252 International Journal of Control
Publisher:
Informa UK Limited
Journal:
International Journal of Control
Issue Date:
5-Feb-2014
DOI:
10.1080/00207179.2013.873953
Type:
Article
ISSN:
0020-7179; 1366-5820
Additional Links:
http://www.tandfonline.com/doi/abs/10.1080/00207179.2013.873953
Appears in Collections:
Articles; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorXia, Lien
dc.contributor.authorShihada, Basemen
dc.date.accessioned2015-04-06T08:41:00Zen
dc.date.available2015-04-06T08:41:00Zen
dc.date.issued2014-02-05en
dc.identifier.citationPower and delay optimisation in multi-hop wireless networks 2014, 87 (6):1252 International Journal of Controlen
dc.identifier.issn0020-7179en
dc.identifier.issn1366-5820en
dc.identifier.doi10.1080/00207179.2013.873953en
dc.identifier.urihttp://hdl.handle.net/10754/348539en
dc.description.abstractIn 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.en
dc.publisherInforma UK Limiteden
dc.relation.urlhttp://www.tandfonline.com/doi/abs/10.1080/00207179.2013.873953en
dc.rightsArchived with thanks to International Journal of Controlen
dc.titlePower and delay optimisation in multi-hop wireless networksen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalInternational Journal of Controlen
dc.eprint.versionPost-printen
dc.contributor.institutionCenter For Intelligent and Networked Systems (CFINS), Department of Automation, TNLIST, Tsinghua University, Beijing 100084, Chinaen
kaust.authorShihada, Basemen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.