Abstract
Device-to-device (D2D) communication is one of the most promising technologies for relieving the pressure of demands in the 5G mobile networks. However, due to randomness of user request, limitation of storage space and transmission capacity, it is still a challenge for channel allocation to optimize the successful delivery ratio of contents. Thus, in this paper, we first consider the link selection problem for mobile users in Multi-D2D (MD2D) based content delivery networks. We establish a content delivery utility that combines physical and social aspects, taking into account energy consumption, user mobility, and trust relationships. Second, we model the content delivery link selection as the maximum weighted matching problem. For this NP-hard problem, by relaxing the integer constraints, we propose a BnB-CDLS algorithm based on the branch-and-bound method for the proposed content delivery scheme. Furthermore, we prove that the problem can be computationally reduced to a monotone submodular problem subject to matroid and knapsack constraints, which can be solved by a greedy GA-CDLS algorithm. Numerical results show that as compared with the existing schemes, the proposed scheme can significantly improve the successful delivery ratio of contents.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call