liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimizing link rate assignment and transmission scheduling in WMN through compatible set generation
Lund University, Sweden.
Lund University, Sweden; Warsaw University of Technology, Poland.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. University of Maryland, MD 20742 USA.
National University of Def Technology, Peoples R China.
2016 (English)In: Telecommunications Systems, ISSN 1018-4864, E-ISSN 1572-9451, Vol. 61, no 2, p. 325-335Article in journal (Refereed) Published
Resource type
Text
Abstract [en]

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 time-consuming 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.

Place, publisher, year, edition, pages
SPRINGER , 2016. Vol. 61, no 2, p. 325-335
Keywords [en]
Static link rate assignment; Branch-and-price; Simulated annealing
National Category
Civil Engineering
Identifiers
URN: urn:nbn:se:liu:diva-125822DOI: 10.1007/s11235-015-0004-yISI: 000370168500010OAI: oai:DiVA.org:liu-125822DiVA, id: diva2:910242
Note

Funding Agencies|EC Marie Curie Actions project MESH-WISE [FP7-PEOPLE-2012-IAPP-324515]; Excellence Center at Linkoping-Lund in Information Technology (ELLIIT); National Science Centre (Poland) [2011/01/B/ST7/02967]; Chinese Scholarship Council; European FP7 Marie Curie IOF grant [329313]

Available from: 2016-03-08 Created: 2016-03-04 Last updated: 2017-11-30

Open Access in DiVA

fulltext(381 kB)359 downloads
File information
File name FULLTEXT01.pdfFile size 381 kBChecksum SHA-512
0c9a403ef5813c7034c40227293bba526ba6830de0552bab3e60acc5a09aea63c0ea53ed17e6617467bd01365d0dac336119f613ddf1e3e78f4a54790f4d8adc
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Yuan, Di

Search in DiVA

By author/editor
Yuan, Di
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
In the same journal
Telecommunications Systems
Civil Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 359 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 724 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf