The invention discloses a tiny
cell cache device
allocation algorithm based on user mobility and belongs to the field of
wireless communication. The method comprises the following steps: performing
data set analysis on a long-term
user group mobility track at an initialization phase, and dividing
system time of a user mobility track
data set into discrete time slots according to certain time intervals; enabling the user to request a file once in each time slot, and calculating the total
cache hit rate; converting a cache allocation problem into an
integer programming problem; searching an optimal solution of the initial allocation problem of cache device capacity in a solution space by using a genetic-annealing
algorithm, wherein the optional solution comprises specially optimized design operations such as an a
fitness function, a selection operation and an interlace operation; and outputting the allocation of device files among tiny
cell base stations if the solution is converged, and allocating the cache device among the tiny
cell base stations according to the allocation, thereby obtaining the optimal cache device allocation scheme. Therefore, the
cache hit rate performance of users is improved, and the device installation cost is effectively saved.