基于时延优化的蜂窝D2D通信联合用户关联及内容部署算法

Joint Clustering and Content Deployment Algorithm for Cellular D2D Communication Based on Delay Optimization

针对蜂窝网络传输性能及基站(BS)缓存能力受限,多用户内容请求难以满足用户服务质量(QoS)需求等问题,该文提出一种蜂窝终端直通(D2D)通信联合用户关联及内容部署算法。考虑到位于特定区域的多用户可能对于相同内容存在内容请求,该文引入成簇思想,提出一种成簇及内容部署机制,通过为各簇头推送热点内容,而簇成员基于D2D通信模式关联簇头获取所需内容,可实现高效内容获取。综合考虑成簇数量、用户关联簇头、簇头缓存容量及传输速率等限制条件,建立基于用户总业务时延最小化的联合成簇及内容部署优化模型。该优化问题是一个非凸的混合整数优化问题,该文运用拉格朗日部分松弛法,将原优化问题等价转换为3个凸优化的子问题,并基于迭代算法及Kuhn-Munkres算法联合求解各子问题,从而得到联合成簇及内容部署优化策略。最后通过MATLAB仿真验证所提算法的有效性。

Due to the limited transmission performance of cellular network and the buffering capabilities of the Base Station(BS),it is very difficult to achieve the Quality of Service(QoS)requirements of multi-user content requests.In this paper,a joint user association and content deployment algorithm is proposed for cellular Device-to-Device(D2D)communication network.Assuming that multiple users located in a specific area may have content requests for the same content,a clustering and content deployment mechanism is presented in order to achieve efficient content acquisition.A joint clustering and content deployment optimization model is formulated to minimize total user service delay,which can be solved by Lagrange partial relaxation,iterative algorithm and Kuhn-Munkres algorithm,and the joint clustering and content deployment optimization strategies can be obtained.Finally,the effectiveness of the proposed algorithm is verified by MATLAB simulation.