[论文解读] SAS-Assisted Coexistence-Aware Dynamic Channel Assignment in CBRS Band

Xuhang Ying, Milind M. Buddhikot+1 more|arXiv (Cornell University)|May 15, 2018

Cooperative Communication and Network Coding参考文献 28被引用 11

一句话总结

本文提出了一种基于SAS的动态信道分配框架，用于3.5 GHz CBRS频段，通过节点-信道对冲突图对共存感知的干扰进行建模。它将PA和GAA信道分配分别建模为最大基数问题和最大收益问题，并引入一种子模效用函数以处理非二元干扰，通过具有可证明性能保证的局部搜索算法求解，在密集场景下相比随机选择最高可提升50.2%的效用。

ABSTRACT

The paradigm of shared spectrum allows secondary devices to opportunistically access spectrum bands underutilized by primary owners. Recently, the FCC has targeted the sharing of the 3.5 GHz (3550-3700 MHz) federal spectrum with commercial systems such as small cells. The rules require a Spectrum Access System (SAS) to accommodate three service tiers: 1) Incumbent Access, 2) Priority Access (PA), and 3) Generalized Authorized Access (GAA). In this work, we study the SAS-assisted dynamic channel assignment (CA) for PA and GAA tiers.We introduce the node-channel-pair conflict graph to capture pairwise interference, channel and geographic contiguity constraints, spatially varying channel availability, and coexistence awareness. The proposed conflict graph allows us to formulate PA CA and GAA CA with binary conflicts as max-cardinality and max-reward CA, respectively. Approximate solutions can be found by a heuristic-based algorithm that search for the maximum weighted independent set. We further formulate GAA CA with non-binary conflicts as max-utility CA. We show that the utility function is submodular, and the problem is an instance of matroid-constrained submodular maximization. A polynomial-time algorithm based on local search is proposed that provides a provable performance guarantee. Extensive simulations using a real-world Wi-Fi hotspot location dataset are conducted to evaluate the proposed algorithms. Our results have demonstrated the advantages of the proposed graph representation and improved performance of the proposed algorithms over the baseline algorithms.

研究动机与目标

• 为解决在具有多个服务层级的共享3.5 GHz CBRS频段中实现动态、共存感知信道分配的挑战。
• 通过一种新型的节点-信道对冲突图，对空间变化的信道可用性、地理连续性以及干扰约束进行建模。
• 通过利用类型-II干扰（即通过CS/ED实现相互可检测）下的共存机会，实现高效的频谱利用。
• 将PA和GAA信道分配分别建模为最大基数问题和最大收益问题，并提供可证明的近似保证。
• 通过引入一种子模效用函数，将模型扩展至非二元干扰，该函数可量化成对干扰引起的容量退化。

提出的方法

• 提出一种节点-信道对冲突图，用于表示成对干扰、信道连续性、地理约束以及共存意识。
• 引入超-NC对以建模在类型-II干扰下的共存，即节点可相互检测，并通过MAC协议解决冲突。
• 将PA信道分配建模为冲突图中的最大基数独立集问题，通过基于启发式的算法求解。
• 将二元冲突下的GAA CA建模为具有线性收益的最大收益独立集问题，采用贪心启发式算法进行近似求解。
• 通过定义一种子模效用函数，将GAA CA扩展至非二元冲突，该函数可惩罚由干扰引起的容量损失。
• 提出一种基于局部搜索的多项式时间算法，用于求解最大效用CA，并提供(1/2 - ε)近似保证，利用拟阵约束下的子模最大化。

实验结果

研究问题

• RQ1 如何利用冲突图对CBRS频段中的空间变化信道可用性、地理连续性以及共存感知干扰进行建模？
• RQ2 基于启发式的最大基数与最大收益独立集问题算法能否在PA和GAA信道分配中实现高性能，并提供可证明的保证？
• RQ3 共存意识——特别是节点可相互检测的类型-II干扰——如何影响动态信道分配的设计与性能？
• RQ4 能否有效优化一种可捕捉干扰引起的容量损失的子模效用函数，以实现GAA信道分配的可证明性能边界？
• RQ5 与基线方法和随机选择方法相比，所提出的框架在提升网络容量与干扰管理方面能达到何种程度的改进？

主要发现

• 所提出的PA信道分配最大基数算法可服务超过93.0%的服务区域，且在分配容量方面相比基线方法提升超过30.0%。
• 二元GAA CA的最大收益算法可容纳多出10.2%的节点，并平均服务多出10.4%的需求，证明了共存意识的优势。
• 对于非二元GAA CA，最大效用算法相比随机选择实现29.5%更高的效用，并显著降低总干扰，尤其在SAS服务区域扩大时表现更优。
• 在1.2 km的服务半径下，最大效用算法相比随机选择在平均效用上提升50.2%，凸显其可扩展性优势。
• 增加干扰权重参数λ会降低整体效用，但最大效用算法的效用下降更缓慢，表明其具备更强的干扰规避能力。
• 基于局部搜索的最大效用CA算法提供(1/2 - ε)近似保证，确保了实际应用中强大的理论性能边界。