计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
6期
69-72,83
,共5页
无线HART%Graph路由%BFS算法%接收信号强度%广播路由
無線HART%Graph路由%BFS算法%接收信號彊度%廣播路由
무선HART%Graph로유%BFS산법%접수신호강도%엄파로유
无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一.针对目前实现该路由方式的算法非常少且性能不佳的现状,提出一种基于BFS的Graph路由算法.该算法得到的路由具有跳间冗余的特点,能够最大限度地增加路由健壮性,并且路径最短；引入RSL作为链路质量衡量标准,剔除质量较差的链路,同时对每跳的邻居数设置上限,保证了路由的健壮性,同时避免了低质量的链路带来的通信资源浪费.此外,论证了协议所没有提及的广播路由存在的必要,并给出了实现算法.
無線HART網絡協議中提齣的Graph路由是同類無線網絡中健壯性最好的路由方式之一.針對目前實現該路由方式的算法非常少且性能不佳的現狀,提齣一種基于BFS的Graph路由算法.該算法得到的路由具有跳間冗餘的特點,能夠最大限度地增加路由健壯性,併且路徑最短；引入RSL作為鏈路質量衡量標準,剔除質量較差的鏈路,同時對每跳的鄰居數設置上限,保證瞭路由的健壯性,同時避免瞭低質量的鏈路帶來的通信資源浪費.此外,論證瞭協議所沒有提及的廣播路由存在的必要,併給齣瞭實現算法.
무선HART망락협의중제출적Graph로유시동류무선망락중건장성최호적로유방식지일.침대목전실현해로유방식적산법비상소차성능불가적현상,제출일충기우BFS적Graph로유산법.해산법득도적로유구유도간용여적특점,능구최대한도지증가로유건장성,병차로경최단；인입RSL작위련로질량형량표준,척제질량교차적련로,동시대매도적린거수설치상한,보증료로유적건장성,동시피면료저질량적련로대래적통신자원낭비.차외,론증료협의소몰유제급적엄파로유존재적필요,병급출료실현산법.
