摘要
随着移动通信技术的发展,移动用户的数量与日俱增,相继出现高业务量区域、高校热点场景区域和景区突发高用户数区域,容量不足问题日益凸显.需要实施负载均衡方案解决容量问题,其中同覆盖扇区的判定是首要任务.传统算法采取遍历小区,两两小区比对距离、方位角等方式计算,当小区数据级较大时,计算效率较低且浪费硬件资源.为解决此问题,基于GeoHash模型提出了一种高效同覆盖扇区判定算法.该算法首先对小区及周边九宫格进行GeoHash编码预处理,之后对小区进行GeoHash码聚类,最终通过同聚类中的小区互相比对得到判定结果.经对比实验验证,针对百万级别的小区,算法较传统算法提高效率93倍,且保证了计算的准确性,可以满足快速计算同覆盖扇区需求.
NETL
NSTL
维普
万方数据