Cluster-based cache configuration method and device in ultra-dense network

Abstract

The invention provides a cluster-based cache configuration method and device in an ultra-dense network, aiming to solve a problem that the existing small base station caching method cannot consider both calculation complexity and cache hit rate in an ultra-dense scene. The method comprises the steps of first, creating a cache configuration policy optimization problem with a goal of maximizing users served by a small base station; then clustering users by using a spectral clustering algorithm based on user preference and user position, and grouping small base stations according to a clusteringresult, wherein the grouped small base station serves users of small base stations of the same group only but does not serve users of small base stations of other groups; then breaking the original optimization problem into subproblems according to the clustering result, wherein the optimization goal of the subproblem is to maximize users served by the small base stations of the same group; and finally, resolving each subproblem independently by using a greedy caching algorithm, so as to obtain a cache configuration policy of small base stations of the same group. Compared with the prior art,the method considers both calculation complexity and cache hit rate.

Description

technical field [0001] The invention relates to a wireless edge cache technology, in particular to a clustering-based cache configuration method and device in an ultra-dense network, and belongs to the technical field of wireless communication. Background technique [0002] In recent years, with the continuous emergence and development of emerging mobile Internet applications, as well as the continuous increase in the number of smart terminals, mobile data traffic has exploded, and the further development of mobile communication technology is facing great challenges. Wireless edge caching technology is regarded as a very promising technology to deal with this challenge. Wireless edge caching technology utilizes various network devices at the edge of the mobile network, such as base stations, access points, and even users' mobile devices, to pre-download and cache popular files during off-peak hours, greatly reducing the duplication of popular files during peak hours Transmi...

AI Technical Summary

Problems solved by technology

But in fact these algorithms are not suitable for ultra-dense scenes

In ultra-dense scenarios, the number of small base stations (Smallcell Base Station, SBS) and the number of users have increased significantly compared with traditional heterogeneous networks, and may further increase. If a greedy algorithm is used, the computational complexity will increase exponentially; Although the most popular cache algorithm and random cache algorithm are simple, their algorithm performance is poor and the cache hit rate is low

Therefore, it is difficult for existing algorithms to achieve a good compromise between performance and computational complexity when applied to ultra-dense scenarios. We need to explore new and more effective cache allocation algorithms.

Images