An optimization scheme for routing and scheduling of concurrent user requests in wireless mesh networks

Zhanmao Cao, Chase Q. Wu, Mark L. Berry

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Multiple-radio multiple-channel (MRMC) wireless mesh networks (WMNs) have been increasingly used to construct the wireless backbone infrastructure for ubiquitous Internet access. These networks often face a challenge to satisfy multiple concurrent user requests for data transfers between different source-destination pairs with various performance requirements.We construct analytical network models and formulate such multi-pair data transfers as a rigorous optimization problem. We propose an optimization scheme for cooperative routing and scheduling together with channel assignment to establish a network path for each request through the selection of appropriate link patterns. The performance superiority of the proposed optimization scheme over existing methods is illustrated by simulation-based experiments in various types of mesh networks.

Original languageEnglish (US)
Pages (from-to)661-684
Number of pages24
JournalComputer Science and Information Systems
Volume14
Issue number3
DOIs
StatePublished - Sep 2017

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Keywords

  • Compatible paths
  • Multi-pair paths
  • Multi-radio multi-channel
  • Wireless mesh networks

Fingerprint

Dive into the research topics of 'An optimization scheme for routing and scheduling of concurrent user requests in wireless mesh networks'. Together they form a unique fingerprint.

Cite this