A learning-based approach for distributed multi-radio channel allocation in wireless mesh networks

S. Pediaditaki, P. Arrieta, Mahesh K. Marina

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


We consider the distributed channel allocation problem in IEEE 802.11-based multi-radio wireless mesh networks. We develop a new scalable protocol termed LCAP for efficient and adaptive distributed multi-radio channel allocation. In LCAP, nodes autonomously learn their channel allocation based on neighborhood and channel usage information, which is obtained via a novel neighbor discovery protocol that enables neighboring nodes to efficiently discover each other even when they do not share a common channel. Extensive simulation-based evaluation of LCAP relative to the state-of-the-art asynchronous distributed coloring (ADC) protocol demonstrates that LCAP is able to achieve its stated objectives of efficient channel utilization across diverse traffic patterns, protocol scalability and adaptivity to factors such as external interference. We also present a prototype implementation of the LCAP neighbor discovery module that is key to implementing the proposed approach.
Original languageEnglish
Title of host publicationProceedings of the 17th IEEE International Conference on Network Protocols (ICNP 2009)
Number of pages11
ISBN (Electronic)978-1-4244-4634-6
Publication statusPublished - 1 Oct 2009


  • IEEE 802.11
  • LCAP
  • asynchronous distributed coloring protocol
  • channel utilization
  • distributed multiradio channel allocation
  • learning-based channel allocation protocol
  • multiradio wireless mesh network
  • neighbor discovery protocol
  • traffic pattern
  • channel allocation
  • packet radio networks
  • protocols
  • telecommunication traffic
  • wireless LAN

Fingerprint Dive into the research topics of 'A learning-based approach for distributed multi-radio channel allocation in wireless mesh networks'. Together they form a unique fingerprint.

Cite this