基于RSL筛选的WirelessHART最短路径路由算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (6): 69-72.

基于RSL筛选的WirelessHART最短路径路由算法

党魁，沈继忠，董利达

浙江大学信息与电子工程学系，杭州 310027

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-21 发布日期:2012-02-21

Shortest-path routing algorithm based on selected RSL in WirelessHART

DANG Kui, SHEN Jizhong, DONG Lida

Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-21 Published:2012-02-21

摘要/Abstract

摘要： 无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法非常少且性能不佳的现状，提出一种基于BFS的Graph路由算法。该算法得到的路由具有跳间冗余的特点，能够最大限度地增加路由健壮性，并且路径最短；引入RSL作为链路质量衡量标准，剔除质量较差的链路，同时对每跳的邻居数设置上限，保证了路由的健壮性，同时避免了低质量的链路带来的通信资源浪费。此外，论证了协议所没有提及的广播路由存在的必要，并给出了实现算法。

关键词: 无线HART, Graph路由, BFS算法, 接收信号强度, 广播路由

Abstract: The Graph routing proposed by WirelessHART is one of the routing protocols which with best robustness among all the wireless 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 WirelessHART 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

党魁，沈继忠，董利达. 基于RSL筛选的WirelessHART最短路径路由算法[J]. 计算机工程与应用, 2012, 48(6): 69-72.

DANG Kui, SHEN Jizhong, DONG Lida. Shortest-path routing algorithm based on selected RSL in WirelessHART[J]. Computer Engineering and Applications, 2012, 48(6): 69-72.

[1]	郝娟，张著洪，凃歆. 噪声环境下RSSI定位问题及其求解的果蝇优化算法[J]. 计算机工程与应用, 2018, 54(7): 121-126.
[2]	朱琼琼1，李平1，杨程1，2，胡检华1. 自适应AP选择无线室内定位算法[J]. 计算机工程与应用, 2018, 54(14): 120-126.
[3]	贺道德1，武玲玲2，邓晓衡3，满君丰4. 基于单向多汇聚节点的WSN分层路由协议[J]. 计算机工程与应用, 2017, 53(12): 105-109.
[4]	韩文君，刘宏立，徐琨，胡久松. 基于不同发射功率的室内定位算法优化[J]. 计算机工程与应用, 2016, 52(5): 94-98.
[5]	李洪兵1，陈斌斌2，廖玉祥1，冯文江2. 基于RSS-IWLS的认知无线电系统主用户定位算法[J]. 计算机工程与应用, 2016, 52(2): 146-150.
[6]	郭雁一夫1，刘宏立1，徐琨1，马子骥1，刘述钢2. 基于WSN的井下巷道RSSI性能分析[J]. 计算机工程与应用, 2016, 52(17): 128-132.
[7]	李石荣，李飞腾. 基于RSSI概率统计分布的室内定位方法[J]. 计算机工程与应用, 2016, 52(11): 119-124.
[8]	曾鹏飞1，陈天啸1，虞致国1，张建国2，顾晓峰1. DR/RSSI组合室内定位系统设计与实现[J]. 计算机工程与应用, 2015, 51(6): 244-248.
[9]	彭泓，赵阳，夏天鹏. 基于优化RSSI精度的WSN加权质心定位算法[J]. 计算机工程与应用, 2015, 51(21): 88-91.
[10]	夏卓群1，戴傲1，李平1，欧慧1，范开钦2. 基于RSSI深相似域高斯拟合的室内定位算法[J]. 计算机工程与应用, 2015, 51(17): 102-106.
[11]	申剑飞1，杨秋芬2，3，桂卫华2，胡豁生2. 基于UKF-RSS在线建模的WSN节点跟踪定位算法[J]. 计算机工程与应用, 2015, 51(16): 103-108.
[12]	于泉，徐保国. 无线传感器网络中改进的DV-Hop算法[J]. 计算机工程与应用, 2015, 51(15): 92-95.
[13]	李永涛，竺小松，敦鹏. 基于LTP-RSS的机会网络路由改进方法[J]. 计算机工程与应用, 2014, 50(3): 55-58.
[14]	吴世通1，陈良2，李云飞1，曹红飞1. 基于RSSI等级的蒙特卡罗定位算法应用研究[J]. 计算机工程与应用, 2014, 50(17): 114-119.
[15]	方庆，李平. 基于Unscented卡尔曼滤波的室内定位[J]. 计算机工程与应用, 2014, 50(14): 74-77.