蜂窝异构网络中资源分配的优化研究.docxVIP

蜂窝异构网络中资源分配的优化研究 0 蜂异构网络的最优频谱分配策略 随着无线智能设备的快速更新和移动数据传输的日益增长，异构蜂窝网络已被视为下一代无线通信系统的关键技术。 目前, 已有很多研究人员研究如何在蜂窝异构网络中得到最优的用户接入和资源分配策略 本文研究带有中继节点的蜂窝异构网络中的最优频谱分配策略。由于频谱复用模式的数量随着基站和中继节点的数目指数增长, 并且优化的问题中包含了整数变量, 因此为得到最优解, 本文提出一种基于乘子法的高效算法来解决原问题的松弛问题, 以在乘子法的迭代中得到最优的频谱分配和用户接入策略。 1 链接共同影响网络数据速率 本文考虑一个包含传统宏基站和中继节点的蜂窝异构网络, 如图1所示。在该网络中, 一个移动终端可以直接被一个宏基站服务。其中, 在移动终端和基站之间的链接被定义为“直接链接”。由于中继节点的存在, 需要定义2种链接:一种是“接入链接”, 存在于移动终端和中继节点之间;另一种是“回传链接”, 存在于基站和中继节点之间。由于中继节点先通过回传链接从基站端获取数据, 再通过接入链接将数据转发给移动终端, 因此这2种链接共同影响与中继节点连接的移动终端的数据速率, 即一个移动终端的真实数据速率同时被接入链接和回传链接所决定。 用符号 {为了描述在一段频谱上所有服务者的频谱占用情况, 第i种频谱复用模式中各服务者的状态将用一个向量v 其中, W表示总宽带, c 情况1 (u≤M) 在这种情况下, 用户是一个真实的移动终端。因为移动终端可以从任何一个服务者处接收数据, 所以这个服务者可以是一个基站, 也可以是一个中继节点。频谱效率可用下式计算得到: 其中, γ 其中, σ 情况2 (uM) 在这种情况下, 用户是一个中继节点。由于本文仅考虑半双工的中继节点, 那么中继节点就不能在相同的频段上同时发送和接收数据, 因此当这个中继节点会占用第i个频谱复用模式的频谱时, 对应的信道频谱效率将被设置为零。 此外, 本文只考虑单跳的中继节点, 也就是一个中继节点不能从另一个中继节点接收数据。因此, 对应的多跳信道频谱效率设置将被设置为零。 当一个移动终端被一个中继节点服务时, 它的真实数据速率是由回传链接和接入链接的速率所共同决定的。当中继节点的接入链接速率总和大于它的回传链接速率时, 中心节点可以将分配给接入链接的部分频谱资源重新分配给回传链接, 使得用户的有效数据传输速率得以提升。为了充分利用有限的频谱资源, 第k个中继节点需要满足条件 在本文中, 整个通信系统考虑一个用户只能跟一个服务者相连接, 即 2 问题分析 2.1 得到优化问题的描述 本文优化的目标是通过优化频谱分配来最大化蜂窝异构网络的比例公平性, 因此, 可以得到优化问题如下: 其中: 上述问题是一个经典的背包问题, 在有限的时间内得到它的最优解是很困难的。下文中这个问题的整数变量将会被连续化, 并得到一个低复杂度的解法来找到最优的频谱分配策略。 2.2 松弛问题的最优解 通过允许一个用户连接多个服务者, 该问题中的整数变量z将会被忽略, 并用新的变量y 推论1松弛问题存在最多仅用M+K个频谱复用模式而不是用2 证明:假设这个优化问题已经有最优解x和y。通过定义一个新的向量τ, 它的每一项是由等式y 其中, 其中, 2个新变量为 其中, 向量 其中, S 推论1说明, 最优的比例公平性可以用至多M+K个频谱复用模式的频谱分配策略来实现。 3 频谱复用模式分类 推论1保证了仅用有限个频谱复用模式也能实现最优的网络比例公平性。因此, 找到这组频谱复用模式对实现最优频谱分配是十分重要的。下文将利用乘子法来找到这组频谱复用模式并得到松弛问题的最优解。 3.1 用户接入策略更新 其中, 在给定向量x时, 向量y的可行域被定义为 1) 原始问题更新。在第t次迭代中, 频谱复用模式分配策略和用户接入策略更新如下: 2) 对偶问题更新。在第t次迭代中, 拉格朗日乘子向量根据乘子法更新如下: 3.2 基于频谱复用策略的求解 如果考虑全部的频谱复用模式, 原始问题的更新复杂度与松弛问题相近。推论1指出可以先找一组规模小得多的频谱复用模式集合, 再得到原始问题更新的解。为了得到一个稀疏的频谱分配策略, 基于Frank-Wolfe算法 其中, 推论2式 (26) 的最优解指出在第t次迭代中, 应将第i 其中, 证明:令 观察到第2个最大化问题是一个线性约束优化问题, 它的最优解很容易得到, 即 而式 (29) 的最优解是x 用符号V和V 相应地, 在第t次迭代中, 需要考虑的频谱复用模式集合为V 需要指出的是, 现在得到的结果仍旧是一个用户能与多个服务者连接的结果。为了满足一个用户只与一个服务者连接的约束条件, 中心节点将选择用户与一个给予他最大