一种毫米波网络中基于流网络的回传路径规划方法

摘要

本发明提供了一种毫米波网络中基于流网络的回传路径规划方法，涉及通信技术领域，构建毫米波回传网络的无向多图，并将无向多图转化为有向多图，再将有向多图转化为有向简单图，基于有向简单图构建流网络图，并利用Push‑Relabel算法计算流网络图中的最小花费最大流，利用计算所得的最小花费最大流确定每个回传链路上的实际回传工作时隙数，从而在最大化网络回传数据量的基础上最小化全网回传能耗，解决了密集部署毫米波网络中吞吐量最大化的同时能量最小化的回传路径规划问题，节省了网络能耗，使得网络中的毫米波微基站能够将业务通过多条路径回传至多个网关，实现过程简单，能很好地适用于单网关和多网关的场景。