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

Computer Science and Information Systems

Chase Q. Wu¹  Zhanmao Cao² 

[1] Department of Computer Science, New Jersey Institute of Technology;Department of Computer Science, South China Normal University

关键词: multi-pair paths;    compatible paths;    multi-radio multi-channel;    wireless mesh networks;   

DOI  :  10.2298/CSIS170124022Z

学科分类：社会科学、人文和艺术（综合）

来源: Computer Science and Information Systems

【 摘 要 】

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.

【 授权许可】

CC BY-NC-ND