适用于WirelessHART网络中实现图路由机制的R-Dijkstra算法

作     者：李世兴 王宏 周桂平 LI Shi-xing;WANG Hong;ZHOU Gui-ping

作者机构：中国科学院沈阳自动化研究所网络化控制系统实验室辽宁沈阳110016 中国科学院大学北京100039 国网辽宁省电力有限公司电力科学研究院辽宁沈阳110055 

基　　金：国家高技术研究发展计划资助项目(2011AA040103) 

出 版 物：《仪表技术与传感器》 (Instrument Technique and Sensor)

年 卷 期：2015年第6期

页      码：131-134页

摘      要：在Wireless HART协议中,提出了图路由的路由机制,但并未给出具体的实现算法。针对Wireless HART协议中图路由的特点,结合Dijkstra算法,设计了一种适用于图路由实现的R-Dijkstra算法。R-Dijkstra算法把Wireless HART网络定义为一个非负权重的连通图,通过引入冗余度参数和路径优化目标,实现了图路由传输路径选择。描述了图路由机制和算法步骤,给出了算法实现过程。应用实例表明,该算法能够满足图路由的要求。

主 题 词：WirelessHART 图路由 R-Dijkstra 冗余 

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

D　O　I：10.3969/j.issn.1002-1841.2015.06.037

馆 藏 号：203481076...