Show simple item record

dc.contributor.authorXia, Li
dc.contributor.authorShihada, Basem
dc.date.accessioned2015-04-06T08:58:09Z
dc.date.available2015-04-06T08:58:09Z
dc.date.issued2014-11-20
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 Research
dc.identifier.issn03772217
dc.identifier.doi10.1016/j.ejor.2014.10.063
dc.identifier.urihttp://hdl.handle.net/10754/348513
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.
dc.publisherElsevier BV
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S0377221714009023
dc.relation.urlhttp://www.shihada.com/node/publications/Decentralized.pdf
dc.rightsArchived with thanks to European Journal of Operational Research. Copyright © 2014 Elsevier B.V. All rights reserved.
dc.titleA Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks
dc.typeArticle
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentNetworks Laboratory (NetLab)
dc.identifier.journalEuropean Journal of Operational Research
dc.eprint.versionPost-print
dc.contributor.institutionCenter for Intelligent and Networked Systems (CFINS), Department of Automation, TNList, Tsinghua University, Beijing 100084, China
kaust.personShihada, Basem
refterms.dateFOA2017-11-20T00:00:00Z
dc.date.published-online2014-11-20
dc.date.published-print2015-05


Files in this item

Thumbnail
Name:
Decentralized.pdf
Size:
312.9Kb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record