一种基于进化谱聚类的动态分簇去蜂窝组网方法

本发明提出了一种基于进化谱聚类的动态分簇去蜂窝组网方法，该方法首先考虑去蜂窝网络的下行场景，并考虑用户的移动性，构建了用户的随机路点移动模型以及分簇去蜂窝网络的系统模型；其次建模该问题为一个多目标时变平滑的分簇去蜂窝组网问题，推导系统和速率并提出了一种平滑度指标来衡量分簇去蜂窝组网方案的性能；再次引入图论的相关知识，将该问题转换为多目标时变图分割问题；最后基于进化谱聚类的思想，提出了一种时变平滑的分簇去蜂窝组网算法，获得相邻时刻平滑变化的组网方案，在保证一定系统和速率的基础上减少了切换次数，提高了去蜂窝组网的性能。