A Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks

Handle URI:
http://hdl.handle.net/10754/348513
Title:
A Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks
Authors:
Xia, Li; Shihada, Basem ( 0000-0003-4434-4334 )
Abstract:
This paper studies the joint optimization problem of energy and delay in a multi-hop wireless network. The optimization variables are the transmission rates, which are adjustable according to the packet queueing length in the buffer. The optimization goal is to minimize the energy consumption of energy-critical nodes and the packet transmission delay throughout the network. In this paper, we aim at understanding the well-known decentralized algorithms which are threshold based from a different research angle. By using a simplified network model, we show that we can adopt the semi-open Jackson network model and study this optimization problem in closed form. This simplified network model further allows us to establish some significant optimality properties. We prove that the system performance is monotonic with respect to (w.r.t.) the transmission rate. We also prove that the threshold-type policy is optimal, i.e., when the number of packets in the buffer is larger than a threshold, transmit with the maximal rate (power); otherwise, no transmission. With these optimality properties, we develop a heuristic algorithm to iteratively find the optimal threshold. Finally, we conduct some simulation experiments to demonstrate the main idea of this paper.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Citation:
A Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks 2015, 242 (3):778 European Journal of Operational Research
Publisher:
Elsevier BV
Journal:
European Journal of Operational Research
Issue Date:
20-Nov-2014
DOI:
10.1016/j.ejor.2014.10.063
Type:
Article
ISSN:
03772217
Additional Links:
http://linkinghub.elsevier.com/retrieve/pii/S0377221714009023; http://www.shihada.com/node/publications/Decentralized.pdf
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:58:09Zen
dc.date.available2015-04-06T08:58:09Zen
dc.date.issued2014-11-20en
dc.identifier.citationA Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks 2015, 242 (3):778 European Journal of Operational Researchen
dc.identifier.issn03772217en
dc.identifier.doi10.1016/j.ejor.2014.10.063en
dc.identifier.urihttp://hdl.handle.net/10754/348513en
dc.description.abstractThis paper studies the joint optimization problem of energy and delay in a multi-hop wireless network. The optimization variables are the transmission rates, which are adjustable according to the packet queueing length in the buffer. The optimization goal is to minimize the energy consumption of energy-critical nodes and the packet transmission delay throughout the network. In this paper, we aim at understanding the well-known decentralized algorithms which are threshold based from a different research angle. By using a simplified network model, we show that we can adopt the semi-open Jackson network model and study this optimization problem in closed form. This simplified network model further allows us to establish some significant optimality properties. We prove that the system performance is monotonic with respect to (w.r.t.) the transmission rate. We also prove that the threshold-type policy is optimal, i.e., when the number of packets in the buffer is larger than a threshold, transmit with the maximal rate (power); otherwise, no transmission. With these optimality properties, we develop a heuristic algorithm to iteratively find the optimal threshold. Finally, we conduct some simulation experiments to demonstrate the main idea of this paper.en
dc.publisherElsevier BVen
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S0377221714009023en
dc.relation.urlhttp://www.shihada.com/node/publications/Decentralized.pdfen
dc.rightsArchived with thanks to European Journal of Operational Research. Copyright © 2014 Elsevier B.V. All rights reserved.en
dc.titleA Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networksen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalEuropean Journal of Operational Researchen
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.