双层异构场景下基于遗传理论的多跳无线回程方法

摘要

本发明公开了一种双层异构场景下基于遗传理论的多跳无线回程方法，包括：获取无线多跳网络中的网络信息；生成若干个初始回程路径，形成初始回程路径树；计算无线接入点服务的用户可获得的速率；计算所有无线接入点的传输能量，并选取T个初始回程路径树，进行Prufer编码获得父代染色体，并将交配、交叉和变异后所得的子代染色体翻译，得到对应的子代路径树；根据符合约束条件的子代路径树与父代路径树均计算目标函数，及选取新一代回程路径树；选取所计算的目标函数最大的路径树作为最终无线回程路径。本发明的方法既能得到最大总回程速率又能照顾用户公平性，能兼顾功率和速率的要求，充分利用网络资源。