Link-Preserving Channel Assignment Game for Wireless Mesh Networks

Li-Hsing Yen, Bo Rong Ye

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


To deliver user traffic in a wireless mesh network, mesh stations equipped with multiple wireless interfaces communicate with one another utilizing multiple orthogonal channels. Channel assignment in such an environment is to assign one channel to each interface to minimize co-channel interference among wireless links while preserving link connectivity. The interference and connectivity objectives are generally conflicting. This paper proposes a game-theoretic approach that jointly considers the two objectives with a unified payoff function. We prove that the proposed approach is an exact potential game, which guarantees stability in a finite time. We also prove the link-preserving property of the approach. Simulation results show that the proposed approach generally outperforms counterparts in terms of network interference when a moderate number of channels are available.

Original languageEnglish
Title of host publicationProceedings - 2016 International Computer Symposium, ICS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781509034383
StatePublished - 16 Feb 2017
Event2016 International Computer Symposium, ICS 2016 - Chiayi, Taiwan
Duration: 15 Dec 201617 Dec 2016

Publication series

NameProceedings - 2016 International Computer Symposium, ICS 2016


Conference2016 International Computer Symposium, ICS 2016


  • channel assignment
  • connectivity
  • Game theory
  • interference
  • wireless mesh network


Dive into the research topics of 'Link-Preserving Channel Assignment Game for Wireless Mesh Networks'. Together they form a unique fingerprint.

Cite this