Optimizing link rate assignment and transmission scheduling in WMN through compatible set generation

Yuan Li , Michał Pióro , Di Yuan , Jinshu Su


Radio links in wireless mesh networks (WMN) can select one of several modulation and coding schemes (MCS). A MCS assignment influences links data rates and their mutual interference, and therefore should be optimized. We consider joint optimization of link rate assignment and transmission scheduling in order to maximize the minimal flow in a WMN. One of the main difficulties stems from the requirement that each link has to use only one selected MCS for all its transmissions. This requirement leads to a complicated exact branch-and-price method, which is quite timeconsuming for networks of practical size. Thus, we propose an original heuristic based on simulated annealing that utilizes specific characteristics of the problem. The method provides a balance between sub-optimality of the obtained solutions and the running time. The presented method is the main purpose and novelty of the paper. An extensive numerical study illustrates the effectiveness of the proposed approach.
Author Yuan Li - [Lund University (Lunds)]
Yuan Li,,
- Lunds Universitet
, Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Di Yuan - [Linköping University (LIU)]
Di Yuan,,
- Linköping University
, Jinshu Su - [National Defense University (NUDT)]
Jinshu Su,,
- National Defense University
Journal seriesTelecommunication Systems, ISSN 1018-4864, [1572-9451 (electronic version)]
Issue year2016
Publication size in sheets0.5
Keywords in EnglishStatic link rate assignment, Branch-and-price, Simulated annealing
ASJC Classification2208 Electrical and Electronic Engineering
ProjectThe Develpment of Digital Communicatios. Project leader: Siuzdak Jerzy, , Phone: +48 22 234-7868, start date 27-04-2015, end date 31-12-2016, IT/2015/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
2016 Yuan Li Pióro Optimizing link rate assignment.pdf 801.05 KB
Score (nominal)25
Score sourcejournalList
ScoreMinisterial score = 25.0, 17-03-2020, ArticleFromJournal
Ministerial score (2013-2016) = 25.0, 17-03-2020, ArticleFromJournal
Publication indicators WoS Citations = 3; Scopus Citations = 3; GS Citations = 3.0; Scopus SNIP (Source Normalised Impact per Paper): 2016 = 0.982; WoS Impact Factor: 2016 = 1.542 (2) - 2016=1.502 (5)
Citation count*3 (2020-09-15)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?