The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

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

På svenska

Author

  • Yuan Li
  • Michal Pioro
  • Di Yuan
  • Jinshu Su

Summary, in English

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.

Publishing year

2012

Language

English

Publication/Series

[Host publication title missing]

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Conference name

The 15th International Telecommunications Network Strategy and Planning Symposium

Conference date

2012-10-15 - 2012-10-18

Conference place

Rome, Italy

Status

Published

ISBN/ISSN/Other

  • ISBN: 978-1-4673-1390-2