A novel joint problem of routing, scheduling, and variable-width channel allocation in WMNs

Chun Cheng Lin, Wan Yu Liu, Chun Hung Chou, Der Jiunn Deng

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper investigates a novel joint problem of routing, scheduling, and channel allocation for single-radio multichannel wireless mesh networks in which multiple channel widths can be adjusted dynamically through a new software technology so that more concurrent transmissions and suppressed overlapping channel interference can be achieved. Although the previous works have studied this joint problem, their linear programming models for the problem were not incorporated with some delicate constraints. As a result, this paper first constructs a linear programming model with more practical concerns and then proposes a simulated annealing approach with a novel encoding mechanism, in which the configurations of multiple time slots are devised to characterize the dynamic transmission process. Experimental results show that our approach can find the same or similar solutions as the optimal solutions for smaller-scale problems and can efficiently find good-quality solutions for a variety of larger-scale problems.

Original languageEnglish
Article number754749
JournalThe Scientific World Journal
Volume2014
DOIs
Publication statusPublished - 2014

Fingerprint

Linear Programming
Wireless mesh networks (WMN)
routing
Linear programming
Linear Models
Joints
Scheduling
linear programing
Simulated annealing
Radio
Software
simulated annealing
Technology
radio
software
allocation

All Science Journal Classification (ASJC) codes

  • Biochemistry, Genetics and Molecular Biology(all)
  • Environmental Science(all)

Cite this

@article{7e09a1fb99544d0c9159e2a78b482ea0,
title = "A novel joint problem of routing, scheduling, and variable-width channel allocation in WMNs",
abstract = "This paper investigates a novel joint problem of routing, scheduling, and channel allocation for single-radio multichannel wireless mesh networks in which multiple channel widths can be adjusted dynamically through a new software technology so that more concurrent transmissions and suppressed overlapping channel interference can be achieved. Although the previous works have studied this joint problem, their linear programming models for the problem were not incorporated with some delicate constraints. As a result, this paper first constructs a linear programming model with more practical concerns and then proposes a simulated annealing approach with a novel encoding mechanism, in which the configurations of multiple time slots are devised to characterize the dynamic transmission process. Experimental results show that our approach can find the same or similar solutions as the optimal solutions for smaller-scale problems and can efficiently find good-quality solutions for a variety of larger-scale problems.",
author = "Lin, {Chun Cheng} and Liu, {Wan Yu} and Chou, {Chun Hung} and Deng, {Der Jiunn}",
year = "2014",
doi = "10.1155/2014/754749",
language = "English",
volume = "2014",
journal = "The Scientific World Journal",
issn = "2356-6140",
publisher = "Hindawi Publishing Corporation",

}

A novel joint problem of routing, scheduling, and variable-width channel allocation in WMNs. / Lin, Chun Cheng; Liu, Wan Yu; Chou, Chun Hung; Deng, Der Jiunn.

In: The Scientific World Journal, Vol. 2014, 754749, 2014.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A novel joint problem of routing, scheduling, and variable-width channel allocation in WMNs

AU - Lin, Chun Cheng

AU - Liu, Wan Yu

AU - Chou, Chun Hung

AU - Deng, Der Jiunn

PY - 2014

Y1 - 2014

N2 - This paper investigates a novel joint problem of routing, scheduling, and channel allocation for single-radio multichannel wireless mesh networks in which multiple channel widths can be adjusted dynamically through a new software technology so that more concurrent transmissions and suppressed overlapping channel interference can be achieved. Although the previous works have studied this joint problem, their linear programming models for the problem were not incorporated with some delicate constraints. As a result, this paper first constructs a linear programming model with more practical concerns and then proposes a simulated annealing approach with a novel encoding mechanism, in which the configurations of multiple time slots are devised to characterize the dynamic transmission process. Experimental results show that our approach can find the same or similar solutions as the optimal solutions for smaller-scale problems and can efficiently find good-quality solutions for a variety of larger-scale problems.

AB - This paper investigates a novel joint problem of routing, scheduling, and channel allocation for single-radio multichannel wireless mesh networks in which multiple channel widths can be adjusted dynamically through a new software technology so that more concurrent transmissions and suppressed overlapping channel interference can be achieved. Although the previous works have studied this joint problem, their linear programming models for the problem were not incorporated with some delicate constraints. As a result, this paper first constructs a linear programming model with more practical concerns and then proposes a simulated annealing approach with a novel encoding mechanism, in which the configurations of multiple time slots are devised to characterize the dynamic transmission process. Experimental results show that our approach can find the same or similar solutions as the optimal solutions for smaller-scale problems and can efficiently find good-quality solutions for a variety of larger-scale problems.

UR - http://www.scopus.com/inward/record.url?scp=84899453229&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84899453229&partnerID=8YFLogxK

U2 - 10.1155/2014/754749

DO - 10.1155/2014/754749

M3 - Article

C2 - 24982990

AN - SCOPUS:84899453229

VL - 2014

JO - The Scientific World Journal

JF - The Scientific World Journal

SN - 2356-6140

M1 - 754749

ER -