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

关键词：电力线通信 服务质量 多参数约束 路由算法 

单位：华北电力大学电子与通信工程系