双目标无线回传拓扑整数规划模型及算法

在实际的Relay部署中,站点的布局及连接受成本、距离、回传质量等多种因素的限制,给站点的拓扑规划带来了挑战。针对通信基站的布局规划问题,建立了成本和路损最小的双目标整数规划模型,并基于K-means聚类算法和Prim算法设计了求解该NP难题的启发式算法。仿真结果表明,该模型和算法可以有效解决无线回传拓扑中的站点规划问题,在降低算法复杂度的同时具有较好的适用性和有效性。