On a coexisting scheme for multiple flows in multi-radio multi-channel wireless mesh networks

Zhanmao Cao, Qisong Huang, Chase Q. Wu, Wenkang Kong, Aiqin Hou

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


Multi-radio multi-channel (MRMC) wireless mesh networks (WMNs) hold the promise to become the next-generation networks to provide the service of ubiquitous computing, access to the Internet, and support for a large number of data flows. Many applications in WMNs can be modeled as a multi-flow coexistence problem. Assembling links distributed in orthogonal channels to support multiple flows is essentially a combinatorial optimization problem, which concerns channel assignment, path finding, and link scheduling. To make full use of network resources, links in different channel layers should be concatenated to compose data transfer paths for multiple flows with awareness of nodes’ free interfaces and available channels. Based on the analysis of traffic behaviors, this paper designs a coexisting algorithm to maximize the number of flows. Simulations are conducted in combinatorial cases with various traffic requests of multiple pairs, and the results show the efficacy of the proposed algorithm over a random network topology. This scheme can be used to develop routing and scheduling solutions for multi-flow network tasks through prior computing.

Original languageEnglish (US)
Pages (from-to)3-11
Number of pages9
JournalCommunications in Computer and Information Science
StatePublished - 2020
Externally publishedYes
Event10th International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2019 - Guangzhou, China
Duration: Dec 12 2019Dec 14 2019

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Mathematics


  • Coexisting links
  • Multiple flows
  • Routing and scheduling
  • Wireless mesh networks


Dive into the research topics of 'On a coexisting scheme for multiple flows in multi-radio multi-channel wireless mesh networks'. Together they form a unique fingerprint.

Cite this