Applying simulated annealing to joint routing, scheduling and variable-width channel allocation for multi-hop WMNs

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

Research output: Contribution to journalConference article

Abstract

This pager studies the joint routing, scheduling, and channel assignment problem in single-radio multi-channel WMNs. All the three subproblems are related to the packet transmission rate: the routing problem is to find the transmission paths for packets; the scheduling problem is to plan the transmission order of packets; the channel assignment problem is related to signal interference and synchronization. The joint problem has been studied in the past, but they can only solve small-scale problems and did not consider the effect of signal interference, so that their methods are not efficient and do not meet the practical scenario. With regards to this, we propose a simulated annealing approach with a new coding scheme that divides time into a number of time slots to model the dynamic process of packets. In addition, this paper demonstrates a variable-bandwidth channel allocation method that achieves a good balance between higher synchronization and better control of interference. Experimental results show that our proposed simulated annealing approach can find the same or similar solutions with the exact methods for the cases with a small number of nodes and low traffic load.

Original languageEnglish
Article number6618620
JournalInternational Symposium on Wireless Personal Multimedia Communications, WPMC
Publication statusPublished - 2013 Nov 18
Event2013 16th International Symposium on Wireless Personal Multimedia Communications, WPMC 2013 - Co-located with Global Wireless Summit 2013 - Atlantic City, NJ, United States
Duration: 2013 Jun 242013 Jun 27

Fingerprint

Wireless mesh networks (WMN)
Simulated annealing
Scheduling
Signal interference
Synchronization
Bandwidth

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Human-Computer Interaction

Cite this

@article{a8d2c3d341a1417cac86f3da5e0792a2,
title = "Applying simulated annealing to joint routing, scheduling and variable-width channel allocation for multi-hop WMNs",
abstract = "This pager studies the joint routing, scheduling, and channel assignment problem in single-radio multi-channel WMNs. All the three subproblems are related to the packet transmission rate: the routing problem is to find the transmission paths for packets; the scheduling problem is to plan the transmission order of packets; the channel assignment problem is related to signal interference and synchronization. The joint problem has been studied in the past, but they can only solve small-scale problems and did not consider the effect of signal interference, so that their methods are not efficient and do not meet the practical scenario. With regards to this, we propose a simulated annealing approach with a new coding scheme that divides time into a number of time slots to model the dynamic process of packets. In addition, this paper demonstrates a variable-bandwidth channel allocation method that achieves a good balance between higher synchronization and better control of interference. Experimental results show that our proposed simulated annealing approach can find the same or similar solutions with the exact methods for the cases with a small number of nodes and low traffic load.",
author = "Lin, {Chun Cheng} and Liu, {Wan Yu} and Chou, {Chun Hung} and Deng, {Der Jiunn}",
year = "2013",
month = "11",
day = "18",
language = "English",
journal = "International Symposium on Wireless Personal Multimedia Communications, WPMC",
issn = "1347-6890",

}

TY - JOUR

T1 - Applying simulated annealing to joint routing, scheduling and variable-width channel allocation for multi-hop WMNs

AU - Lin, Chun Cheng

AU - Liu, Wan Yu

AU - Chou, Chun Hung

AU - Deng, Der Jiunn

PY - 2013/11/18

Y1 - 2013/11/18

N2 - This pager studies the joint routing, scheduling, and channel assignment problem in single-radio multi-channel WMNs. All the three subproblems are related to the packet transmission rate: the routing problem is to find the transmission paths for packets; the scheduling problem is to plan the transmission order of packets; the channel assignment problem is related to signal interference and synchronization. The joint problem has been studied in the past, but they can only solve small-scale problems and did not consider the effect of signal interference, so that their methods are not efficient and do not meet the practical scenario. With regards to this, we propose a simulated annealing approach with a new coding scheme that divides time into a number of time slots to model the dynamic process of packets. In addition, this paper demonstrates a variable-bandwidth channel allocation method that achieves a good balance between higher synchronization and better control of interference. Experimental results show that our proposed simulated annealing approach can find the same or similar solutions with the exact methods for the cases with a small number of nodes and low traffic load.

AB - This pager studies the joint routing, scheduling, and channel assignment problem in single-radio multi-channel WMNs. All the three subproblems are related to the packet transmission rate: the routing problem is to find the transmission paths for packets; the scheduling problem is to plan the transmission order of packets; the channel assignment problem is related to signal interference and synchronization. The joint problem has been studied in the past, but they can only solve small-scale problems and did not consider the effect of signal interference, so that their methods are not efficient and do not meet the practical scenario. With regards to this, we propose a simulated annealing approach with a new coding scheme that divides time into a number of time slots to model the dynamic process of packets. In addition, this paper demonstrates a variable-bandwidth channel allocation method that achieves a good balance between higher synchronization and better control of interference. Experimental results show that our proposed simulated annealing approach can find the same or similar solutions with the exact methods for the cases with a small number of nodes and low traffic load.

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

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

M3 - Conference article

AN - SCOPUS:84887467796

JO - International Symposium on Wireless Personal Multimedia Communications, WPMC

JF - International Symposium on Wireless Personal Multimedia Communications, WPMC

SN - 1347-6890

M1 - 6618620

ER -