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

Routing Search Algorithm Oriented to Constraints on Multiple QoS Parameters for Power Line Communication

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

A routing search algorithm oriented to constraints on multiple quality of service（QoS）parameters for power line communication is proposed.The destination routing table,source routing table and reverse search space routing table are three routing tables stored in each node to support the proposed method.The reverse search space routing table can make this method not only suitable for asymmetric power line communication network,but also avoid local optimum and loop routing.The efficiency can be enhanced by cancelling the routing under search whenever one link of this routing does not satisfy the constraints.The reverse search space routing table should be large enough to store all routings.Large numbers of nodes can lead to big delay for a new routing search.This problem can be settled by imposing restrictions on the maximum value of the hop.When there are several routings which meet constraints,optimum routing can be selected based on the optimum function.A model is built based on the proposed method in MATLAB environment.Simulation results show that the proposed method can select the optimum routing under constraints on multiple QoS parameters.