An Optimization Scheme for Routing and Scheduling of Concurrent User Requests in Wireless Mesh Networks

Zhanmao Cao1, Chase Q. Wu2 and Mark L. Berry2

  1. Department of Computer Science, South China Normal University
    Guangzhou, Guangdong 510631, China
    caozhanmao@m.scnu.edu.cn
  2. Department of Computer Science, New Jersey Institute of Technology
    Newark, New Jersey 07102, USA
    {chase.wu, mlb32}@njit.edu

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.

Key words

multi-pair paths, compatible paths, multi-radio multi-channel, wireless mesh networks

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS170124022Z

Publication information

Volume 14, Issue 3 (September 2017)
Advances in Information Technology, Distributed and Model Driven Systems
Year of Publication: 2017
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Cao, Z., Wu, C. Q., Berry, M. L.: An Optimization Scheme for Routing and Scheduling of Concurrent User Requests in Wireless Mesh Networks. Computer Science and Information Systems, Vol. 14, No. 3, 661–684. (2017)