仪表技术与传感器
儀錶技術與傳感器
의표기술여전감기
INSTRUMENT TECHNIQUE AND SENSOR
2015年
6期
131-134
,共4页
WirelessHART%图路由%R-Dijkstra%冗余
WirelessHART%圖路由%R-Dijkstra%冗餘
WirelessHART%도로유%R-Dijkstra%용여
WirelessHART%graph route%R-Dijkstra%redundancy
在WirelessHART协议中，提出了图路由的路由机制，但并未给出具体的实现算法。针对WirelessHART协议中图路由的特点，结合Dijkstra算法，设计了一种适用于图路由实现的R-Dijkstra算法。 R-Dijkstra算法把WirelessHART网络定义为一个非负权重的连通图，通过引入冗余度参数和路径优化目标，实现了图路由传输路径选择。描述了图路由机制和算法步骤，给出了算法实现过程。应用实例表明，该算法能够满足图路由的要求。
在WirelessHART協議中，提齣瞭圖路由的路由機製，但併未給齣具體的實現算法。針對WirelessHART協議中圖路由的特點，結閤Dijkstra算法，設計瞭一種適用于圖路由實現的R-Dijkstra算法。 R-Dijkstra算法把WirelessHART網絡定義為一箇非負權重的連通圖，通過引入冗餘度參數和路徑優化目標，實現瞭圖路由傳輸路徑選擇。描述瞭圖路由機製和算法步驟，給齣瞭算法實現過程。應用實例錶明，該算法能夠滿足圖路由的要求。
재WirelessHART협의중，제출료도로유적로유궤제，단병미급출구체적실현산법。침대WirelessHART협의중도로유적특점，결합Dijkstra산법，설계료일충괄용우도로유실현적R-Dijkstra산법。 R-Dijkstra산법파WirelessHART망락정의위일개비부권중적련통도，통과인입용여도삼수화로경우화목표，실현료도로유전수로경선택。묘술료도로유궤제화산법보취，급출료산법실현과정。응용실례표명，해산법능구만족도로유적요구。
WirelessHART protocol presents graph route mechanism without providing the specific realization algorithm.Aiming at the features of graph route in WirelessHART protocol,integrating Dijkstra algorithm,R-Dijkstra algorithm was suitable for graph route realization.R-Dijkstra algorithm defined WirelessHART network as a connected graph. By means of introducing redundancy parameter and route optimization goal,R-Dijkstra algorithm can select the transmission path.The graph route mechanism and R-Di-jkstra algorithm steps described the algorithm realization process. The application example confirms that R-Dijkstra algorithm can meet the demands of graph routes.
