Channel assignment and routing for multi-channel wireless mesh networks using simulated annealing

Ying Yu Chen*, Shang Chun Liu, Chien Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Scopus citations

Abstract

Wireless mesh networks (WMNs) are emerging as a favorable technology for last-mile Internet access. Nodes in WMNs can be equipped with multiple interfaces which work in different channels to increase the available bandwidth. However, efficient channel assignment schemes are still needed due to the interference effect and the limited number of orthogonal channels. In this paper, we consider the channel assignment and routing for dynamic traffic in WMNs. We adopt the static channel assignment strategy to the network interfaces. The problem is simplified into two sequential stages. The first is to assign channels to interfaces while the second is to determine the route for each coming traffic demand. We propose a Mixed Integer Linear Programming (MILP) formulation to the problem and develop a simulated annealing based channel assignment algorithm for the channel assignment. The shortest path routing is adopted for the dynamic traffic. Simulation results show the network throughput and blocking probability under different network scenarios.

Original languageEnglish
Title of host publicationIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
DOIs
StatePublished - 1 Dec 2006
EventIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference - San Francisco, CA, United States
Duration: 27 Nov 20061 Dec 2006

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Conference

ConferenceIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
CountryUnited States
CitySan Francisco, CA
Period27/11/061/12/06

Keywords

  • Channel assignment
  • Routing
  • Simulated annealing
  • Wireless mesh network (WMN)

Fingerprint Dive into the research topics of 'Channel assignment and routing for multi-channel wireless mesh networks using simulated annealing'. Together they form a unique fingerprint.

  • Cite this

    Chen, Y. Y., Liu, S. C., & Chen, C. (2006). Channel assignment and routing for multi-channel wireless mesh networks using simulated annealing. In IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference [4151418] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2006.788