Optimal channel assignment with aggregation in multi-channel systems: A resilient approach to adjacent-channel interference

详细信息    查看全文

• 作者：Gulnur Selda Uyanik^a ; ^{seldauyanik@itu.edu.tr" class="auth_mail}Author Vitae ; Mohammad J. Abdel-Rahman^b ; ^{mjabdelrahman@email.arizona.edu" class="auth_mail}Author Vitae ; Marwan Krunz^b ; ^{krunz@email.arizona.edu" class="auth_mail}Author Vitae
• 关键词：Channel assignment ; Dynamic programming ; 鈭?/span>鈭?/mi>-Approximate algorithms ; Greedy algorithms ; Multiple subset-sum problem ; Spectrum efficiency
• 刊名：Ad Hoc Networks
• 出版年：September 2014
• 年：2014
• 卷：20
• 期：Complete
• 页码：64-76
• 全文大小：1145 K

文摘

Channel assignment mechanisms in multi-channel wireless networks are often designed without accounting for adjacent-channel interference (ACI). To prevent such interference between different users in a network, guard-bands (GBs) are needed. Introducing GBs has significant impact on spectrum efficiency. In this paper, we present channel assignment mechanisms that aim at maximizing the spectrum efficiency. More specifically, these mechanisms attempt to minimize the amount of additional GB-related spectrum that is needed to accommodate a new link. Similar to the IEEE 802.11n and the upcoming IEEE 802.11ac standards, our assignment mechanisms support channel bonding, and more generally, channel aggregation. We first consider sequential assignment (i.e., one link at a time), and we formulate the optimal ACI-aware channel assignment that maximizes the spectrum efficiency as a subset-sum problem. An exact exponential-time dynamic programming (DP) algorithm, a polynomial-time greedy heuristic, and an 鈭?/span>$\mathrm{鈭?/mi>}$-approximation are presented and compared. Second, considering a set of links (batch assignment), we derive the optimal ACI-aware exponential-time assignment that maximizes the network’s spectrum efficiency. The optimal batch assignment is compared with the sequential assignment. Results reveal that our proposed algorithms achieve considerable improvement in spectrum efficiency compared to previously proposed schemes.