面向多服务质量参数约束的电力线通信路由搜索算法

提出了一种面向多服务质量(QoS)参数约束的电力线通信路由搜索算法。该算法的实现需在每个节点存储目的路由表、源路由表和逆向搜索空间路由表3个路由表。逆向搜索空间路由表不仅使算法可适用于非对称电力线信道网络,而且可避免启发式算法中局部最优和环路路由的产生。路由搜索过程中遇到不满足约束条件的链路时,立即终止搜索包含该链路的整条路由,提高了搜索效率。针对节点数量增多时带来搜索空间增大的问题,采用跳数限制方法有效降低了搜索空间。当存在多条满足约束条件的路由时,采用最优函数选择标准可实现最优路由的选择。基于MATLAB软件建立了算法模型,仿真结果表明所提算法可以在多QoS参数约束条件下实现最优路径的选择