Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

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

Författare

  • 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.

Publiceringsår

2012

Språk

Engelska

Publikation/Tidskrift/Serie

[Host publication title missing]

Dokumenttyp

Konferensbidrag

Förlag

IEEE - Institute of Electrical and Electronics Engineers Inc.

Ämne

  • 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/Övrigt

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