[发明专利]一种超密集异构网络中的用户连接和虚拟资源分配方法

摘要

本发明公开了一种以最大化所有服务提供商的效益和为目标的用户连接和虚拟资源分配方法；该方法首先基于该效益函数，定义用户和服务提供商的效益；然后利用拉格朗日对偶得到混合业务场景下最优资源分配的充要条件；接着利用一种低复杂度的方法迭代求解资源分配的结果，最后结合资源分配的结果；本发明根据贪心策略设计用户连接方案，对于新用户到达的情况，在保持原有用户连接不变的情况下，新用户根据局部信息选择最佳的基站进行连接；得益于拉格朗日对偶和启发式的思想，该方法能够降低迭代次数和计算复杂度，快速找到资源分配方案。

主权项

一种超密集异构网络中的用户连接和虚拟资源分配方法，其特征在于针对虚拟化的超密集异构网络中的混合业务场景，提出了一种有效的用户连接和资源分配算法，能够提升网络性能，所述的方法包括如下步骤：第一步：采集网络信息，初始化参数；第二步：资源分配时，采集用户信息，根据得到的信息计算用户的SINR；第三步：生成两个队列Q1和Q2分布用于存储QoS用户和BE用户，两个队列中的用户的SINR进行降序排列；第四步：依次将Q1，Q2中用户的服务需求发送给所有基站；第五步：在基站上生成两个队列Q3和Q4，将QoS用户放入队列Q3，将BE用户放入队列Q4，队列Q3和Q4中根据用户的SINR进行降序排列；第六步：基站分别为QoS用户和BE用户初始化资源分配；第七步：确定资源分配目标；第八步：根据用户的边界效益进行排序；第九步：通过队列Q5中的资源分配结果，计算N个服务提供商分配的资源数目，将效益低的用户资源重新分配给效益高的用户；第十步：计算总的效益，如果效益增加，则重复第八步到第十步的操作，如果效益没有增加，则进行第十一步操作；第十一步：基站运行资源分配方法之后，将资源分配结果反馈给用户，用户得到基站的反馈之后选择使其效益最高的基站进行连接；第十二步：用户选择基站连接之后，基站重新运行资源分配方法，为与其连接的其他用户分配资源；第十三步：当有新用户到来，重复第四步到第十二步的操作；第十四步：停止。