Advanced

On Joint Optimization of Link Rate Assignment and Transmission Scheduling in Wireless Mesh Networks

Li, Yuan LU ; Pioro, Michal LU ; Yuan, Di and Su, Jinshu (2012) The 15th International Telecommunications Network Strategy and Planning Symposium In [Host publication title missing]
Abstract
We consider an optimization problem of joint link rate assignment and transmission scheduling in wireless mesh networks. We assume that each radio link uses (when active) one selected link-dependent modulation and coding scheme. For finding an exact optimum, the problem requires a complicated branch-and-price algorithm that becomes excessively time consuming for networks of practical size. Therefore, we introduce an original simulated annealing-based heuristic - the main novelty and purpose of the paper. The heuristic utilizes intrinsic problem characteristics and proves to work efficiently in practice, resolving the trade-off between sub-optimality of the obtained solutions and the running time. Moreover, the heuristic can be effectively... (More)
We consider an optimization problem of joint link rate assignment and transmission scheduling in wireless mesh networks. We assume that each radio link uses (when active) one selected link-dependent modulation and coding scheme. For finding an exact optimum, the problem requires a complicated branch-and-price algorithm that becomes excessively time consuming for networks of practical size. Therefore, we introduce an original simulated annealing-based heuristic - the main novelty and purpose of the paper. The heuristic utilizes intrinsic problem characteristics and proves to work efficiently in practice, resolving the trade-off between sub-optimality of the obtained solutions and the running time. Moreover, the heuristic can be effectively used as a lower bound in the branch-and-price process, improving its efficiency. The effectiveness of the proposed method is illustrated by means of a numerical study. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[Host publication title missing]
pages
6 pages
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
The 15th International Telecommunications Network Strategy and Planning Symposium
external identifiers
  • WOS:000316953300054
  • Scopus:84874503152
ISBN
978-1-4673-1390-2
DOI
10.1109/NETWKS.2012.6381711
language
English
LU publication?
yes
id
61dba28c-2527-423c-8daa-d62382c0446a (old id 3410130)
date added to LUP
2013-01-28 12:23:04
date last changed
2017-01-01 08:02:16
@inproceedings{61dba28c-2527-423c-8daa-d62382c0446a,
  abstract     = {We consider an optimization problem of joint link rate assignment and transmission scheduling in wireless mesh networks. We assume that each radio link uses (when active) one selected link-dependent modulation and coding scheme. For finding an exact optimum, the problem requires a complicated branch-and-price algorithm that becomes excessively time consuming for networks of practical size. Therefore, we introduce an original simulated annealing-based heuristic - the main novelty and purpose of the paper. The heuristic utilizes intrinsic problem characteristics and proves to work efficiently in practice, resolving the trade-off between sub-optimality of the obtained solutions and the running time. Moreover, the heuristic can be effectively used as a lower bound in the branch-and-price process, improving its efficiency. The effectiveness of the proposed method is illustrated by means of a numerical study.},
  author       = {Li, Yuan and Pioro, Michal and Yuan, Di and Su, Jinshu},
  booktitle    = {[Host publication title missing]},
  isbn         = {978-1-4673-1390-2},
  language     = {eng},
  pages        = {6},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {On Joint Optimization of Link Rate Assignment and Transmission Scheduling in Wireless Mesh Networks},
  url          = {http://dx.doi.org/10.1109/NETWKS.2012.6381711},
  year         = {2012},
}