Impact of interface constraint on channel assignment in wireless mesh networks

Ying Yu Chen, Chien Chen, Rong Hong Jan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

We consider the channel assignment problem in wireless mesh networks. Due to the limited number of radio interfaces that each node is equipped with, channel assignment must ensure that the interface constraint is obeyed, i.e., the number of different channels assigned to the links incident on a node must be no greater than the number of interfaces the node is equipped with. However, interface constraint may be one of the causes that hinder the performance of some of the existing heuristics. In this paper, we use simulated annealing to solve the channel assignment problem in wireless mesh networks. We propose two neighbor generating approaches that handle the interface constraint in different ways. The first approach starts with an infeasible random solution, and by using the penalty function technique the solution finally converges to a feasible one. The second approach, on the contrary, allows only feasible solutions to be generated during the simulated annealing process. Simulations are conducted that compare our proposed simulated annealing algorithms together with a tabu-based algorithm under different network traffic scenarios. The results show that our algorithms exhibit lower network interference than the tabu-based algorithm.

Original languageEnglish
Title of host publication2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
Pages1309-1314
Number of pages6
DOIs
StatePublished - 21 Aug 2013
Event2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 - Shanghai, China
Duration: 7 Apr 201310 Apr 2013

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

Conference2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
CountryChina
CityShanghai
Period7/04/1310/04/13

Keywords

  • channel assignment
  • interface constraint
  • simulated annealing
  • Wireless mesh networks

Fingerprint Dive into the research topics of 'Impact of interface constraint on channel assignment in wireless mesh networks'. Together they form a unique fingerprint.

Cite this