点击次数：

论文类型：期刊论文

发表时间：2016-01-01

发表刊物：AD HOC NETWORKS

收录刊物：SCIE、EI

卷号：36

页面范围：386-397

ISSN号：1570-8705

关键字：Link scheduling; Network coding; Column generation

摘要：In order to fully utilize spectrum resource in wireless mesh networks (WMNs), we propose a combination of some popular communication techniques, including link scheduling, spatial reuse, power and rate adaptation and network coding (NC), to activate as many transmission links as possible during one scheduling period, so that the total scheduling length can be minimized and network throughput can be maximized. Different from previous studies, we consider the interplay among these techniques and present an optimal NC-aware link scheduling mechanism in multi-rate WMNs, which relies on the enumeration of all possible schedules. Due to the high computational complexity of our proposed model, we utilize a column generation (CG)-based method to resolve the optimization problem and decompose it into a master problem (MP) and a pricing problem (PP). Furthermore, we present a distributed power control algorithm for PP, by which the computational complexity of the CG-based scheme can be largely reduced. Simulation results demonstrate the superiority of our method under various network situations. (C) 2015 Elsevier B.V. All rights reserved.