[发明专利]一种基于HWMP改进的适用于智能电网邻域网的路由算法

摘要

本发明涉及基于HWMP改进的适用于智能电网邻域网的路由算法，包括步骤如下1、将HWMP路由协议的路由判据ALM修改为HM(Hybrid Metric)；2、当节点转发数据失败时，首先对链路质量进行评估与决策；如果SINR＜SINRmin，则评估链路质量差，认定该链路无法完成数据包转发，将启用基于回溯算法的备份路径恢复机制；如果SINR≥SINRmin，将继续使用原路径完成数据传输。本发明的有益效果是结合智能电网邻域网的通信要求和特点，对HWMP路由算法进行改进，设计更为合适的路由协议来提升智能电网邻域网的通信质量，以提高整个电网的通信性能。

主权项

一种基于HWMP改进的适用于智能电网邻域网的路由算法，其特征在于，包括步骤如下：1)将HWMP路由协议的路由判据ALM修改为HM(Hybrid Metric)计算HM的公式如下，HM=(1-α)×ALMIRi+α×CSCi]]>α表示权衡因子，为常数，IRi表示干扰因素，CSCi为频道切换的开销，ALM为HWMP的原路由判据；2)当节点转发数据失败时，首先对链路质量进行评估与决策，计算公式如下：SINR=P0PN+Σr-1nPr]]>其中，P0表示接收节点接收数据包的信号强度，PN为噪声级数，∑Pr表示带噪信号之和；如果SINR＜SINRmin，则评估链路质量差，认定该链路无法完成数据包转发，将启用基于回溯算法的备份路径恢复机制；如果SINR≥SINRmin，将继续使用原路径完成数据传输；基于回溯算法的备份路径恢复机制为如下步骤：a、该节点检查是否有到达目的节点的备用路径；如果存在，则进行下一步；如果不存在；进行步骤c)；b、比较备用路径和最优路径的路由判据值；如果相差小于N，则通过备用路径进行数据传输；否则，进行下一步；c、向该节点的上一跳节点发送PERR，判断上一跳节点是否是源节点，如果不是源节点，则进行步骤a)；如果是源节点，则进行步骤d)；d、发送PREQ，请求建立通信链路，完成数据传输。