超密集无线网络中基于图着色的小站发现方法

摘要

本发明公开了一种超密集无线网络中基于图着色的小站发现方法，该方法包括：由运营商确定小站分组的个数，即可用颜色数N_colors；找到一个满足所用颜色数不大于N_colors的前提下尽可能大的复用距离d_reuse；根据d_reuse构建干扰关系图并采用Brelaz算法着色；根据着色结果将小站分组，令各组小站轮流发送同步信号；当网络拓扑发生变化，重新构建干扰关系图、着色，将小站重新分组，令小站按新的分组轮流发送同步信号。本发明通过对小站分组，减小了不同小站的同步信号之间的干扰；利用干扰关系图来反映小站之间的干扰关系，从而在分组时避免相互干扰严重的小站被分在同一组，进一步减小了小站之间的干扰；提高了UE发现较弱小站的概率，增加了UE所能发现的小站数目。

主权项

一种超密集无线网络中基于图着色的小站发现方法，其特征在于，所述方法包括以下步骤：由运营商确定小站分组的个数，即可用颜色数N_colors；找到一个满足所用颜色数不大于N_colors的前提下尽可能大的复用距离d_reuse；根据d_reuse构建干扰关系图并采用Brelaz算法着色；根据着色结果将小站分组，令各组小站轮流发送同步信号；当网络拓扑发生变化，重新构建干扰关系图、着色，将小站重新分组，令小站按新的分组轮流发送同步信号。