[发明专利]一种面向无线回传问题的动态协同拓扑规划方法及系统

说明书

本发明公开一种面向无线回传问题的动态协同拓扑规划方法及系统。方法包括：获取通信基站大规模候选站点间的违反约束条件程度、建设成本和路径损耗；根据所述违反约束条件程度、所述建设成本和所述路径损耗，建立无线回传拓扑规划问题数学模型；对通信基站大规模站点进行分组求解，得到局部最优部署站点方案，所述局部最优部署站点方案包括候选站点的类型以及候选站点间的连接关系；根据所述局部最优部署站点方案得到各组站点的连接关系和各组站点间的距离；根据所述各组站点间的连接关系和所述距离对分组结果进行调整，得到最优无线回传拓扑规划部署方案。采用本发明能够将大规模站点动态分组而且同时优化，提供的规划方法更加可靠、有效。

技术领域

本发明涉及无线通信技术领域，特别是涉及一种面向无线回传问题的动态协同拓扑规划方法及系统。

背景技术

Relay无线回传方案利用FDDLTE(频分双工)或TDDLTE(时分双工)制式承载来为站点回传，相对微波有较强的非视距传输能力，可以解决城区、农网等场景下的传统传输方式不可达的问题，同时在部分场景下也可以替代微波和光纤部署，有效降低建设成本，提高投资回报率。

在无线回传拓扑网络规划过程中，所涉及基站规划区域一般比较广大，这就带来了基站数量过多、分布较广的问题，另外，为了能够使用户得到更好的通信质量与上网体验，站点间的连接关系必须要严格满足无线回传拓扑架构复杂繁多的约束性条件，因此，站点数量的大规模性与约束条件的复杂性是在无线回传拓扑基站规划过程中所面临的两大主要难点。另外，现有的基站规划方案大部分只对几个小区的站点进行规划，往往只关注了覆盖率和成本两个影响因子，没有充分考虑各约束条件之间的相互复杂影响，导致算法性能差，求解速度慢，无法很好地解决大规模站点规划问题。

发明内容

本发明的目的是提供一种面向无线回传问题的动态协同拓扑规划方法及系统，能够将大规模站点动态分组同时优化，提供的规划方法更加可靠、有效。

为实现上述目的，本发明提供了如下方案：

一种面向无线回传问题的动态协同拓扑规划方法，应用于无线回传拓扑规划通信基站建设中，所述方法包括：

获取通信基站大规模候选站点间的违反约束条件程度；

获取通信基站规划的建设成本和路径损耗；

根据所述违反约束条件程度、所述建设成本和所述路径损耗，建立无线回传拓扑规划问题数学模型；

对通信基站大规模站点进行分组求解，得到局部最优部署站点方案，所述局部最优部署站点方案包括候选站点的类型以及候选站点间的连接关系；

根据所述局部最优部署站点方案得到各组站点的连接关系和各组站点间的距离；

根据所述各组站点间的连接关系和所述距离对分组结果进行调整，得到最优无线回传拓扑规划部署方案。

可选的，所述获取通信基站大规模候选站点间的违反约束条件程度，具体包括：

对大规模候选站点间的连接关系和约束条件进行相关性分析，得到违反约束条件程度。

可选的，所述根据所述违反约束条件程度、所述建设成本和所述路径损耗，建立无线回传拓扑规划问题数学模型，具体包括：

根据所述违反约束条件程度、所述建设成本和所述路径损耗，建立无线回传拓扑规划问题数学模型minf(x)＝(f₁(x),f₂(x),f₃(x))；

其中，f₁表示建设成本函数，f₂表示路径损耗函数，f₃为违反约束条件程度，x表示个体。

可选的，所述对通信基站大规模站点进行分组求解，得到局部最优部署站点方案，具体包括：