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

Abstract

Multiple-radio multiple-channel (MRMC) wireless mesh networks (W-MNs) 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.

Two Faces of the Framework for Analysis and Prediction, Part 2 - Research

“…Many modern research and practice scenarios are faced with large quantities of data in the form of time series [8,43]. Therefore, numerous techniques and procedures are constantly developed and implemented for time-series processing, as well as exploring and explaining the phenomena from which they originate.…”

Maximize concurrent data flows in multi-radio multi-channel wireless mesh networks

“…Cao et al designed a joint routing and scheduling algorithm for multi-pair traffic requests based on a Cartesian Product of Graphs (CPG) model [5]. For the multi-pair or multi-flow problem, Cao et al explored and addressed various issues in resource-aware situation [6].…”