基于 Dijkstra 能量均衡的无线 HART 图路由算法

摘要：

针对工业无线 HART 网络生存时间受节点能量限制的问题，提出一种能量高效均衡的图路由算法（EEBGR）。该算法构建了适合无线 HART 图路由的新型层次化网络拓扑结构，在求取该拓扑图边的权值时，综合考虑节点能量均衡性指标、流量负载指标和链路传输能耗的影响因素，进而构建出复合权值有向图，并利用改进的 Dijkstra 算法为各节点决策最小代价的多路径子图路由，以达到全网节点能耗均衡。测试结果表明 EEBGR 算法有效地减少了无线 HART 网络单个节点能耗、均衡了网络能量分布、延长了网络生存时间。

关键词：无线HART、图路由、能量均衡、复合权值、Dijkstra

所属期刊栏目：37

分类号：TP393;TH701(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划课题2015AA043801;重庆市前沿与应用基础研究计划cstc2015jcyjA40007

在线出版日期：2016-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2628-2636