《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 基于通信鏈路質量的無線HART圖路由算法實現
基于通信鏈路質量的無線HART圖路由算法實現
2015年電子技術應用第4期
封岸松1,2,3,王 宏1
1.中國科學院沈陽自動化研究所,遼寧 沈陽110016; 2.沈陽化工大學 信息工程學院,遼寧 沈陽110142; 3.中國科學院大學,北京100039
摘要: 圖路由是無線HART提出的路由機制,目前對圖路由算法的研究較少。提出了一種基于通信鏈路質量的無線HART圖路由算法,引入路徑穩定度作為判斷鏈路質量的機制。采用基于路徑穩定度的分層算法,保證跳數最少和通信可靠性;依據層間節點的路徑穩定度選擇層間路由,保證層間路由冗余性和可靠性,實現了無線HART的圖路由算法,并應用到無線HART網絡管理者中。
中圖分類號: TN92
文獻標識碼: A
文章編號: 0258-7998(2015)04-0119-03
Implementation of graph routing algorithm based on quality of communication link in wireless HART
Feng Ansong1,2,3,Wang Hong1
1.Shenyang Institute of Automation Chinese Academy of Sciences, Shenyang 110016,China; 2.College of Information Engineering, Shenyang University of Chemical Technology,Shenyang 110142,China; 3.University of Chinese Academy of Sciences,Beijing 100039,China
Abstract: The graph routing proposed by wireless HART is researched seldom at present. A graph routing algorithm based on quality of the communication link was presented in the paper. The quality discrimination mechanism based on path stability about the communication link was proposed. The hierarchical algorithm based on path stability of the communication channel was adopted and guaranteed the least hop and communication reliability. Path stability about the communication link was used to select the routing between the two layers. The network manager of the Wireless HART realizes the graph routing in wireless HART and ensures the reliability and redundancy of communication with the routing algorithm.
Key words : the graph routing;quality of the communication link;wireless HART;path stability

  

0 引言

  HART基金會于2007年6月正式通過了無線HART規范和通信協議,它是一種無線網絡通信協議,是HART現場通信協議第七版HART 7.0的核心部分,向后兼容現有的HART設備和應用。

  無線HART網絡具有其他無線傳感器網絡無法比擬的網絡傳輸可靠性和網絡健壯性,主要通過以下幾點實現:(1)網絡路由方式,無線HART采用圖(Graph)路由實現設備間的路由,其路由在每一跳間都有冗余路由,能最大限度地保證設備之間的安全傳輸;(2)信道跳頻技術,在跳間傳輸中,無線HART采用IEEE 802.15.4定義的16個信道進行跳頻通信,以便更好地克服網絡干擾;(3)無線HART采用TDMA方式通信,通過全網絡時鐘同步技術,避免沖突,保證安全傳輸[1]。其中設備之間通過圖路由傳輸,是保證網絡高可靠性傳輸的關鍵技術。本文提出一種基于通信鏈路質量的圖路由算法,選擇路徑穩定度(Path stability)作為通信鏈路質量判別機制,采用分層算法保證跳數最少,通過通信鏈路質量判別機制選取層間的路由。

1 無線HART網絡及研究現狀

  1.1 無線HART網絡組成

  無線HART采用MESH網技術,整個網絡包括現場設備(Field Device)、適配器(Adapter)、網關設備(Gateway Device)、網絡接入點(AP)、手持設備(Handheld)和網絡管理者(Network Manager)。其中現場設備負責采集工業現場的數據,并通過網關傳送到上位機控制系統;網關負責不同網絡之間的數據通信,連接無線HART網絡和工廠自動化網絡;網絡接入點(AP)負責接入無線數據到網關;網絡管理者負責整個網絡的管理、路由分配、資源調度和網絡通信參數的維護。

  1.2 無線HART網絡的路由技術及研究現狀

  無線HART網絡協議中定義了圖路由機制,圖路由是一種全冗余的路由機制,路由中的每一跳至少有兩個路由選擇。

  無線HART網絡是集中式的MESH網絡,它的路由是由網絡管理者計算的,因此一些傳統的無線傳感器路由算法并不適用,如ADHOC網絡的路由相關算法[2]和分簇算法[3]。無線HART網絡協議的發布時間較短,其相關的研究還較少。劉楊在無線HART網絡實現中并沒有實現圖路由的路由方式,而是由兩條路由代替[4];文獻[5]提出符合圖路由機制的算法,且能夠實現最少跳數,但在選擇路由中沒有考慮通信鏈路的質量;黨魁提出一種分層結構的圖路由算法,在路由選擇中引入通信質量判別機制,提高了路由的健壯性,但通信鏈路質量僅僅考慮了RSSI(Received Signal Strength Indication)因素,并沒有考慮路徑的穩定性,這可能引起過多的數據重傳[6];黃聰提出無線HART圖路由的路由增加和刪除策略,降低了路由維護開銷,但路由選擇時沒有考慮通信鏈路的質量[7]。本文在分層算法的基礎上,采用路徑穩定度作為通信鏈路質量判別機制選擇層間路由,實現了無線HART圖路由算法。實驗數據表明,采用路徑穩定度作為通信鏈路質量判別機制,相對于使用RSSI,提高了數據傳輸的可靠性。

2 無線HART圖路由算法及實現

  本文的無線HART圖路由算法以分層算法為基礎,引入了鏈路質量判別機制,根據路徑穩定度分層并選擇相應的層間路由。路徑穩定度是反映物理層連接質量的量度單位,定義為物理層接收確認的包與發送包的比率,用百分數表示。在論證算法實現過程之前,首先給出無線HART網絡的網絡結構模型。

  2.1 無線HART網絡模型


001.jpg

  無線HART網絡采用集中控制式的MESH網絡,其結構可抽象為節點和邊組成的圖,用圖G(V,E)表示,其中V表示節點,E表示節點之間的連接即邊。文中的圖路由算法以圖1為例來說明。圖1為有10個現場設備的無線HART網絡,最大跳數為4(無線HART協議定義無線HART網絡最大跳數為4),其中節點1(AP)為根節點(即無線網絡接入點AP),其余節點表示現場設備節點。節點之間的邊的權重值表示鏈路的質量,文中定義為路徑穩定度。表1列出了節點之間路徑穩定度的信息。路徑穩定度來自現場設備周期性的Keep-Alive信息(實測數據)。

  2.2 基于路徑穩定度的分層算法

  在無線HART網絡中,現場設備周期性向網絡管理者發送Keep-Alive信息,網絡管理者定時更新鄰居表,分層算法根據鄰居表信息完成對節點的分層,在鄰居選擇中根據鄰居之間的路徑穩定度判別鏈路質量,對于路徑穩定度小于規定閾值(文中為<80%)的鄰居,從鄰居表中剔除。表2為算法中使用的符號說明。

005.jpg


  算法實現步驟如下:

  (1)初始化AP設備的層數為第一層,即Lev[node[1]]=1,n=2;

  (2)搜索node[n]的鄰居表,如果路徑穩定度大于規定閾值(文中為大于80%),并且該節點已經加入網絡(Lev[node[n]]>0),則記錄該鄰居,并存入相應的緩存區;

  (3)比較緩存區中各個節點的層數,得到最小的層數Min(Lev[node[L]]),L表示在緩存區的節點;

  (4)Lev[node[n]]= Min(Lev[node[L]])+1,清空緩存區;

  (5)判斷是否為最后加入節點,若是則退出;否則n=n+1,并轉到步驟(2)。

  對圖1所示的結構做算法運行(表1為相關的鏈路質量參數),得到如圖2所示的分層結構。

002.jpg

  2.3 基于通信鏈路質量的圖路由算法

  本文中的圖路由算法是基于分層算法實現的,保證了節點到網關(接入點)的跳數最小。下面著重說明圖路由算法中幾個關鍵創新點。

  (1)在層間路由選擇算法中,通過通信鏈路的質量選擇路由,文中提出了基于路徑穩定度的鏈路質量的判別機制,即圖G(V,E)邊的權重,對于路徑穩定度相同的路徑,選擇子節點少的上層節點。

  (2)圖路由算法要求每個節點都有一個子圖,新加入的節點只需要從鄰居表中根據鏈路質量選擇2個上層(更接近目標)節點作為路徑加入就可以實現該節點的圖路由,即圖疊加。

  (3)為了防止回路的發生,節點只選擇上一層節點作為下一跳節點,在無線HART應用中,如果上一跳節點(非第一層節點)只有一個,則需要重新配置節點的位置。

  (4)對于第一層節點,由于上層節點只有一個,可以選擇同層節點,為了防止回路,在選擇同層節點中選擇先于該節點加入網絡的鄰居節點作為下一跳節點(在無線HART網絡中,先加入的節點地址值小于后加入的節點地址)。

  2.4 圖路由算法的實現過程

  下面介紹算法的實現過程。node[n](n=1~n)表示無線HART網絡中的節點,其中1表示網絡接入點(AP)。步驟如下:

  (1)節點2的路由第一條路徑和第二條路徑均指向網關,n=n+1;

  (2)對節點n執行分層算法,得到其所在的層數,執行步驟(3);

  (3)如果節點n在第一層,則第一條路徑指向網關,計算鄰居表中先加入網絡的節點的鏈路質量權重值,第二條路徑選擇指向先加入網絡的第一層鄰居,轉到步驟(6);如果節點不在一層,從節點鄰居表中選取上層節點放入數組中,執行步驟(4);

  (4)在數組中根據鏈路質量排序;

  (5)節點選擇鏈路質量權重值最高的作為第一條路徑,鏈路質量權重值次高為第二條路徑;

  (6)n=n+1,判斷是否為新節點,是則轉向步驟(2),否則退出。

  應用上述算法,選取圖1所示的無線HART網絡,節點1為網絡接入點,節點2~11為現場設備,應用2.4節提出的算法,分別得到節點2~11的圖路由,文中只列出節點2,3,7,11的圖路由(見圖3)。

003.jpg

3 實驗分析

  3.1 建立實驗環境

  為驗證路由算法,搭建了無線HART網絡實驗平臺,包括網絡管理器、接入點和現場設備。網絡管理者在計算機上Linux環境下完成,AP(接入點)和現場設備使用飛思卡爾的無線模塊MC13224, AP和網絡管理者通過UART串口連接。

  3.2 實驗結果


004.jpg

  現場設備分別為10個點(見圖1)、20個點、30個點和40個點,應用文中算法,分三種情況進行實驗,即無鏈路質量判別機制(分層算法和層間路由隨機選擇)、使用路徑穩定度作為鏈路質量判別機制和使用RSSI作為鏈路質量判別機制,實驗時間為24 h,對比數據為所有節點的數據傳輸成功率,實驗結果見圖4。從實驗結果看出,無鏈路質量判別機制的算法通信效果最差,對于10個節點的無線HART網絡,兩種判別機制的影響不大,但隨著網絡規模的擴大,選擇路徑穩定度作為鏈路質量判別機制比選擇RSSI作為鏈路質量判別機制的通信質量有相應提升。

4 結論

  本文在總結無線HART圖路由實現算法的基礎上,提出一種基于通信鏈路質量的無線HART圖路由算法。基于無線HART節點加入的特點,采用分層算法,保證節點到網關的跳數最少,提出一種基于路徑穩定性判別通信鏈路質量的機制,選擇層間路由,保證層間路由冗余性和可靠性,采用圖疊加算法簡化算法的實現,實現了無線HART的圖路由算法。目前該算法已經應用到無線HART網絡管理者的實現中。

  參考文獻

  [1] 李繼平,凌志浩.無線HART技術及其應用[J].世界儀表與自動化,2008,12(3):63-65.

  [2] 黃驥,周繼鵬.GLFR:一種新的基于地理位置信息Ad Hoc網絡路由算法[J].計算機技術與發展,2009,19(10):145-148.

  [3] 孫東旭,曹建福,鄭輯光.面向工業測控的無線傳感器網絡分簇路由算法[J].信息與控制,2012,41(6):779-785.

  [4] 劉揚,曾鵬,馬連博.無線HART協議的研究與實現[J].微計算機信息,2010(7):57-58.

  [5] ZHAO J D,LIANG Z J,ZHAO Y P.ELHFR:a graph routingin industry wireless mesh network[C].Proceedings of the International Conference on Information and Automation,Zhuhai,China,June 22-25,2009:106-110.

  [6] 黨魁,沈繼忠,董利達.基于RSL篩選的Wireless HART最短路徑路由算法[J].計算機工程與應用,2012,48(6):69-73.

  [7] 黃聰,董利達,管林波.一種低開銷無線HART路由策略[J]傳感技術學報,2013,26(2):252-259.


此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 中文字幕日韩欧美一区二区三区 | 羞羞视频在线免费 | 伊人久久大杳蕉综合大象 | 男女福利视频 | 午夜香蕉网 | 日本黄大片 在线播放 | 日日狠狠久久偷偷四色综合免费 | 日韩免费播放 | 男人私人影院免费看视频 | 成人在线综合网 | 亚州精品视频 | 国产乱人伦精品一区二区 | 天天cao在线| 日日操操操| 亚洲精品午夜久久aaa级久久久 | 国产精品1 | 色网免费观看 | 簧片视频在线观看 | 很黄很色的男女无遮挡动态图 | 乡下女色又黄一级毛片 | 小明在看看永久免费平台 | 免费看又黄又爽又猛的视频软件- | 一级一片一_级一片一 | 波多野结衣一区在线 | 精品成人在线观看 | 欧美人视频 | 日韩精品欧美精品中文精品 | 成年人网站在线免费观看 | 午夜影院免费观看 | 色中色在线视频 | 羞羞视频网站免费 | 美国一级大黄香蕉片 | 国产精品果贷一区二区借贷宝 | 精品国产欧美 | 黄色网址在线视频 | 黄色一级免费观看 | 精品精品 | 性大片免费视频观看 | 涩涩亚洲 | 亚洲第一免费视频 | 国产高清视频网站 |