基于RSL筛选的WirelessHART最短路径路由算法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （6） 69 ⦾网络、通信、安全⦾ 基于RSL 筛选的WirelessHART 最短路径路由算法 党 魁，沈继忠，董利达 DANG Kui, SHEN Jizhong, DONG Lida 浙江大学 信息与电子工程学系，杭州 310027 Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China DANG Kui, SHEN Jizhong, DONG Lida. Shortest-path routing algorithm based on selected RSL in WirelessHART. Computer Engineering and Applications, 2012, 48 （6）：69-72. Abstract ：The Graph routing proposed by WirelessHART is one of the routing protocols which with best robustness among all the wire- less networks. Since there is little algorithm on Graph routing at present and the routing performance is poor, a shortest-path Graph routing algorithm based on BFS （Breadth-First Search ）is presented. The routing algorithm has a character of neighbor redundancies, which can maximize to increase the routing robustness. With the introduction of RSL （Receive Signal Level ）as a link quality measurement, removing the links with poor quality, setting an upper limit to the number of neighbors in each hop, both methods are aimed to increase the routing robustness and minimize the waste communication resources. In addition, the necessary of broadcast routing which Wire- lessHART has not mentioned is demonstrated and the reality algorithm is also proposed. Key words ：WirelessHART; Graph route; BFS algorithm; RSL （Receive Signal Level ）; broadcast route 摘 要：无线HART 网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法 非常少且性能不佳的现状，提出一种基于BFS 的Graph 路由算法。该算法得到的路由具有跳间冗余的特点，能够最大限度地增加路 由健壮性，并且路径最短；引入RSL 作为链路质量衡量标准，剔除质量较差的链路，同时对每跳的邻居数设置上限，保证了路由的健 壮性，同时避免了低质量的链路带来的通信资源浪费。此外，论证了协议所没有提及的广播路由存在的必要，并给出了实现算法。 关键词：无线HART；Graph 路由；BFS 算法；接收信号强度；广播路由 DOI ：10.3778/j.issn. 1002-8331.2012.06.021 文章编号：1002-8331（2012 ）06-0069-04 文献标识码：A 中图分类号：TP393 1 引言 First Search ）的Graph 路由算法，在完全实现Graph 路由跳间