35、无线通信网络的维度规划与帧聚合技术研究

无线通信网络的维度规划与帧聚合技术研究

无线通信网络维度规划

相关定义与算法

在无线通信网络的规划中，有一个重要的概念叫做集合贡献指数。对于集合 NSS 中的 CPm（属于 NCP），其集合贡献指数 Ξ(m) 被定义为 CPm 在 FRS 表所有中继序列行中的总数，即 Ξ(m) = ∑n∈NSS ξ(n, m)。Ξ(m) 代表了特定 CPm 对整个 NSS 集合的贡献指数，Ξ(m) 值越小，CPm 被选入最终最优中继站（RS）集合的机会就越小。

基于这个概念，在第二阶段，通过 FRS 过滤过程可以实现最小成本的中继站放置。具体操作步骤如下：
1. 首先，在第 22 行，获取初始的 RS 集合（NRS），它是 FRS 表中所有 CP 的并集。
2. 然后，根据定义 2 和 3，计算对于所有 m ∈ NRS 和 n ∈ NSS 的 ξ(n, m) 和 Ξ(m)。
3. 在第 24 - 35 行，执行 FRS 过滤过程：
- 假设 CPm（属于 NRS）是集合贡献指数最小的那个。
- 检查它是否出现在 SSn 子表的每个中继序列列中。
- 如果是，则表明 CPm 必须被选来放置一个 RS，不能移除，即 CPm 是 RS 的最优位置。
- 否则，可以通过移除 CPm 来更新 NRS。同时，通过移除包含 CPm 的整个列来更新所有 SS 的子表。
- 之后，重新计算所有的 ξ(n, m) 和 Ξ(m)，以便进行下一轮的 FRS 过滤操作。
4. 循环终止条件如下：
- 当 Δ 等于 0 时（其中 Δ = max∀m∈NRS(Ξ(m)) - min∀m∈NRS(Ξ(m))），表明 FRS