王寶珠+李蓬勃+齊存康+郭志濤

摘 要： 在工業(yè)網(wǎng)絡中，無線通信已經(jīng)成為一個研究熱點。傳統(tǒng)的輪詢方法具有可靠、穩(wěn)定的優(yōu)點，但對于子節(jié)點猝發(fā)的異常數(shù)據(jù)不能做到實時監(jiān)測。設(shè)計一種保證工業(yè)異常數(shù)據(jù)實時接入信道的自適應退避競爭調(diào)度方法，該方法以輪詢方式作為基礎(chǔ)通信方式，并設(shè)計超幀結(jié)構(gòu)以提供數(shù)據(jù)接入時隙，同時采用自適應退避競爭的方法避免信道碰撞。實驗結(jié)果表明，異常數(shù)據(jù)以此方式接入信道具有較高的實時性和可靠性，滿足工業(yè)對異常數(shù)據(jù)傳輸?shù)目量桃蟆?/p>

關(guān)鍵詞： 競爭間隙； 異常數(shù)據(jù)； 自適應退避競爭； 數(shù)據(jù)接入； 數(shù)據(jù)傳輸

中圖分類號： TN911?34 文獻標識碼： A 文章編號： 1004?373X（2017）19?0028?05

Study on an adaptive keeping?off competition access

method of industrial wireless networks

WANG Baozhu1， LI Pengbo1， QI Cunkang2， GUO Zhitao1

（1. School of Electronic and Information Engineering， Hebei University of Technology， Tianjin 300400， China；

2. School of Aviation， Aerospace and automobile， Tianjin Sino?German University of Applied Sciences， Tianjin 300400， China）

Abstract： Wireless communication has become a hot research topic in the industrial network. The traditional polling method has the advantages of high stability and reliability， but it cannot provide real?time monitoring for abnormal data of subnodes. A method of adaptive keeping?off competition scheduling to guarantee abnormal data′s real?time access to the channel is designed in this paper. In this method， the polling mode is adopted as the basic communication mode， superframe structure is designed to provide the slot time for data access， and the adaptive keeping?off competition method is adopted to avoid channel collisions. The experimental results show that the method of accessing abnormal data to the channel has high real?time performance and reliability， which can satisfy the strict requirements for abnormal data transmission in industry.

Keywords： competition gap； abnormal data； adaptive keeping?off competition； data access； data transmission

0 引 言

隨著無線技術(shù)的飛速發(fā)展，在工業(yè)生產(chǎn)中工業(yè)無線網(wǎng)絡（Industrial Wireless Sensor Network，IWSN）[1]逐步得到廣泛應用。由于其具有低成本、易維護、易使用和泛在感知等特點，人們可以以較低費用實現(xiàn)對工業(yè)全流程的全面檢測[2]。工業(yè)無線網(wǎng)絡已經(jīng)成為工業(yè)自動化和無線研究領(lǐng)域的一個新的熱點方向[3]。在工業(yè)自動化中，實時監(jiān)測生產(chǎn)數(shù)據(jù)是一個非常重要的環(huán)節(jié)。監(jiān)測數(shù)據(jù)又分為正常運行數(shù)據(jù)和異常數(shù)據(jù)。在工業(yè)生產(chǎn)中設(shè)備產(chǎn)生異常數(shù)據(jù)即意味著生產(chǎn)出現(xiàn)問題，甚至可能是關(guān)乎生命安全的重大問題[4]。所以，異常數(shù)據(jù)的捕捉必須有著高優(yōu)先級、苛刻的實時性和可靠性[5]。

1 研究現(xiàn)狀

由于異常數(shù)據(jù)的緊急性和硬實時性，必須要保證其能迅速競爭到信道資源，在此領(lǐng)域?qū)W者進行了大量的研究。文獻[6]提出以異步多信道的形式處理緊急異常數(shù)據(jù)接入信道，這在某種程度上增加了硬件的成本開銷。文獻[7]提出節(jié)點本地計算信道擁堵度，并以此劃分工作狀態(tài)，進而改變不同速率、帶寬的調(diào)整策略。目前大部分學者都是針對多信道異常數(shù)據(jù)處理協(xié)議做的相關(guān)研究，對單信道的研究較少，而且多信道的使用在工業(yè)成本上會比較高，所以本文將對工業(yè)單信道異常數(shù)據(jù)的處理協(xié)議做出相關(guān)研究，提出一種保證工業(yè)異常數(shù)據(jù)在單信道工業(yè)網(wǎng)絡中實時接入的自適應退避競爭時隙調(diào)度方法。

2 設(shè)計思想

星型拓撲結(jié)構(gòu)相對簡單，便于管理，是工業(yè)通信中普遍采用的一種拓撲結(jié)構(gòu)[8]，網(wǎng)絡結(jié)構(gòu)中分為主節(jié)點和從節(jié)點兩種設(shè)備，如圖1所示。主、從節(jié)點共存于同一信道，在任何網(wǎng)節(jié)點都可以監(jiān)聽到信道中的所有信息，主、從節(jié)點間通信報文主要包括以下幾點：網(wǎng)絡維護信息報文；監(jiān)測數(shù)據(jù)報文；數(shù)據(jù)確認報文。

2.1 超幀時隙分配

通信以周期性的超幀結(jié)構(gòu)完成，超幀結(jié)構(gòu)分為網(wǎng)絡維護區(qū)和通信區(qū)，其超幀模型如圖2所示。網(wǎng)絡維護區(qū)主要包括信標幀，通信區(qū)為[N]個通信時隙。通信區(qū)的[N]個通信時隙由主節(jié)點的數(shù)據(jù)確認報文實時劃分，在每個時隙分為上傳間隙和競爭間隙，其長度分別為[Tu]和[Tr。]從節(jié)點在上傳間隙上傳數(shù)據(jù)；競爭間隙為主節(jié)點的數(shù)據(jù)確認報文和從節(jié)點隨機退避競爭信道提供信道資源。endprint

如圖2所示，定義超幀長度為[T，]網(wǎng)絡維護區(qū)長度為[Tm，]通信區(qū)長度為[Tc，]即有：

[T=Tm+Tc] （1）

類似于時隙ALOHA算法，把超幀劃分為[N]個時隙，每個時隙長度為[Ts，]即有：

[Tc=N×Ts] （2）

節(jié)點之間所有通信都在相應時隙中完成。在信標幀時隙中主節(jié)點負責維護網(wǎng)絡，其主要任務包括：

（1） 設(shè)置網(wǎng)絡參數(shù)，工作為主站模式；

（2） 掃描自由節(jié)點，使自由節(jié)點進入網(wǎng)絡通信；

（3） 設(shè)置通信起始端。

在時隙的上傳間隙中從節(jié)點上傳數(shù)據(jù)，競爭間隙的主要任務包括：

（1） 主節(jié)點回復接收消息確認，并同時附帶時隙位置標志；

（2） 從節(jié)點監(jiān)聽信道中主節(jié)點的回復消息，讀取消息中時隙位置；

（3） 從節(jié)點做出隨機延時，準備上傳數(shù)據(jù)；

（4） 從節(jié)點做出隨機延時，競爭上傳告警信息。

2.2 通信模型

在通信系統(tǒng)中，要滿足通信的實時性、有效性、低碰撞率等要求，就得必須科學地規(guī)劃超幀通信的時隙。通信系統(tǒng)中的主節(jié)點首先在信標幀時隙組建網(wǎng)絡，使自由節(jié)點捕捉到信道頻率，采用CSMA/CA（Carrier Sense Multiple Access with Collision Detection）算法進入通信網(wǎng)絡。從節(jié)點在捕捉到信號之后，監(jiān)聽信道載波，根據(jù)各節(jié)點獨一無二的ID設(shè)置隨機延時[Tdelay1]申請入網(wǎng)。入網(wǎng)之后，各從節(jié)點都將擁有一個通信時隙，其通信模型如圖3所示。

在通信網(wǎng)絡系統(tǒng)中，主、從節(jié)點之間傳遞的數(shù)據(jù)包括正常輪詢數(shù)據(jù)和異常數(shù)據(jù)，其通信流程如圖4所示。

在正常情況下，已入網(wǎng)從節(jié)點根據(jù)信標幀時隙中的通信時隙標志，在各自相應時隙的上傳間隙上傳數(shù)據(jù)。主節(jié)點在接收到從節(jié)點上傳數(shù)據(jù)之后，立即回復數(shù)據(jù)確認幀。確認幀包括下一時隙通信節(jié)點信息，其格式如圖5所示。已入網(wǎng)從節(jié)點根據(jù)節(jié)點信息匹配自己地址，確認是否被詢問，從而避免了時隙ALOHA中因丟失從節(jié)點而留下空白時隙導致的延時通信問題，同時也避免CSMA/CA中的無序碰撞退避的問題。從節(jié)點在被詢問之后，在競爭間隙里監(jiān)聽信道，做出隨機延時[Tdelay2Tdelay1

當異常狀況出現(xiàn)時，采用CSMA/CA退避算法，異常節(jié)點首先立即監(jiān)聽信道，在監(jiān)聽到主節(jié)點的任意時隙確認幀之后，在競爭間隙做出隨機延時，隨后發(fā)出異常數(shù)據(jù)。由于異常數(shù)據(jù)幀非常短，僅包含了激發(fā)節(jié)點ID號和異常數(shù)據(jù)，所以在很大程度上可以節(jié)約上傳延時，同時也可以降低隱藏節(jié)點異常數(shù)據(jù)幀的碰撞概率[9]。競爭時隙上傳數(shù)據(jù)的過程如通信模型圖3中競爭上傳的③和④所示。競爭上傳③的[k]號節(jié)點處于異常狀態(tài)，其在時隙1的競爭間隙搶時隙2上傳數(shù)據(jù)，則原時隙2的2號節(jié)點時隙會被順延到下一個時隙，這樣順延節(jié)點就產(chǎn)生了。在異常數(shù)據(jù)上傳完畢，主節(jié)點做出數(shù)據(jù)確認幀，2號節(jié)點在時隙3上傳數(shù)據(jù)。假設(shè)在一超幀周期[T]內(nèi)，有[MMTc]就會出現(xiàn)[（n+M）×Ts-Tc]個節(jié)點進入下一超幀周期，依次順延節(jié)點到相應時隙。當[Tm+Tc>T]時，超幀進入下一周期。

2.3 模型分析

在工業(yè)通信中，從節(jié)點設(shè)備出現(xiàn)異常數(shù)據(jù)的概率服從泊松分布。設(shè)從節(jié)點在平均進入[λ1]次異常狀態(tài)的情況下，其發(fā)生[x1]次的概率為：

[pgx1=λx11x1！×e-λ1] （3）

從節(jié)點監(jiān)聽信道上傳數(shù)據(jù)為隨機事件，其服從泊松分布，設(shè)從節(jié)點在平均[λ2]個節(jié)點進入監(jiān)聽信道上傳的情況下，其發(fā)生[x2]個節(jié)點上傳的概率為：

[pupx2=λx22x2！×e-λ2] （4）

2.3.1 自適應退避競爭方法

由于所有已入網(wǎng)從節(jié)點實時在監(jiān)聽信道狀態(tài)，所以該方法未設(shè)置嚴格的時間節(jié)點劃分時隙，而是應用主節(jié)點的信標幀和數(shù)據(jù)確認幀來實時設(shè)置時隙，從而避免了嚴格定點時隙帶來的信道資源浪費。節(jié)點時間結(jié)構(gòu)如圖6所示，其中標注的A區(qū)域的[Tdelay2]是輪詢的從節(jié)點必須等待的延時，在這一延時過程中激發(fā)節(jié)點可以競爭時隙，如C區(qū)域的[Tdelay1]為異常節(jié)點的退避區(qū)，如同CSMA/CA的幀間空間（Interframe Space，IFS）和競爭窗口（Contention Window，CW）。

在競爭窗口中采用分段競爭機制[10]，隨機延時[Tdelay1]將根據(jù)設(shè)備節(jié)點ID和競爭信道次數(shù)決定，以此實現(xiàn)自適應退避競爭。其獲得方法如下：

① 首先劃定[Tdelay1]的最大范圍[Tdelay1∈0，Tdelay_max]；

② 假設(shè)設(shè)備節(jié)點[IDnum∈1，n]，則最大競爭節(jié)點數(shù)為：

[Ncontention_max=n×pg] （5）

③ 設(shè)置競爭信道次數(shù)為：

[Ccompete∈（0，Ncontention_max）] （6）

用其代替CSMA/CA隨機退避指數(shù)。

根據(jù)設(shè)備競爭節(jié)點數(shù)，將延時區(qū)間[0，Tdelay_max]劃分為[Ncontention_max]段小區(qū)間，則有：

[T1段： 0，Tdelay_maxn×PgT2段： Tdelay_maxn×Pg，2×Tdelay_maxn×Pg ?Tn×Pg段： （n×Pg）-1×Tdelay_maxn×Pg，（n×Pg）×Tdelay_maxn×Pg] （7）

與此同時，將節(jié)點ID號劃分為與延時區(qū)間相對應的[Ncontention_max]段區(qū)間，則有：

[IDnum_1段： 0，1PgIDnum_2段： 1Pg，2Pg ?IDnum_n×Pg段： （n×Pg）-1Pg，n] （8）

異常節(jié)點根據(jù)自己[IDnum]和節(jié)點ID的段區(qū)作比較，得到自己所屬區(qū)間，然后對應找出延時區(qū)間。

信道競爭次數(shù)為[Ccompete]將在競爭失敗之后自加1，當[Ccompete>n×pg]時，[Ccompete]將復位為0，然后將延時段位降低一位，遵從First in First out原則，以保證下次競爭退避時間變短。

由于異常節(jié)點出現(xiàn)之后，理論上要立即回饋給主節(jié)點，但是當同時出現(xiàn)多個異常節(jié)點競爭信道時，為了避免競爭失敗的節(jié)點在下一輪競爭信道中處于劣勢，必須根據(jù)競爭次數(shù)以減少從節(jié)點做的隨機延時時間，即在隨機退避指數(shù)上減少競爭次數(shù)。設(shè)某異常節(jié)點屬于延時區(qū)間[TNsection，]其中：

[Nsection∈1，Ncontention_max] （9）

由式（9）可得出隨機延時為：

[Tdelay1=Nsection×Tdelay_maxNcontention_max-Ccompete×Tdelay_max（Ncontention_max）2] （10）

由于[Tdelay1

2.3.2 最大平均延時

由于采用輪詢機制，在一定程度上解決了CSMA/CA的正常節(jié)點競爭信道帶來的信道資源浪費。除此之外，由于異常節(jié)點出現(xiàn)的機率為[pg，]即在競爭間隙里存在監(jiān)聽競爭信道的節(jié)點數(shù)不大于[Ncontention_max]。所以同時上傳數(shù)據(jù)出現(xiàn)碰撞的概率為：

[Pcollisionn=1-1-pupn×pg-1×n×pg-1×pup+1] （11）

則相應的異常節(jié)點上傳延時為：

[T本文=Pcollision×Tu+1-Pcollision×Tdelay1] （12）

所以，由式（12）可以得出[n]個從節(jié)點下，異常節(jié)點的可能最大平均延時為：

[TD_本文=n×pg×T本文] （13）

3 仿真測試結(jié)果與分析

為了驗證本文方法在異常節(jié)點通信上的短延時的優(yōu)勢，本文采用Matlab R2014a作為仿真工具，對以上三種方法針對通信延時和異常數(shù)據(jù)發(fā)送成功率進行仿真。在不考慮捕捉效應的情況下，仿真參數(shù)設(shè)置如表1所示，節(jié)點數(shù)從1開始，以步長為10增加到400，將異常數(shù)據(jù)率定為0.05，然后根據(jù)600次測量數(shù)據(jù)求取平均值。

呈線性上升趨勢；CSMA/CA法在節(jié)點數(shù)小于20時，其延時會比輪詢稍微大些，但是在節(jié)點數(shù)超過20以后，其延時情況明顯低于輪詢機制，而且其增長趨于平緩；本文方法延時明顯低于輪詢和CSMA/CA的延時，在從節(jié)點數(shù)目未達到170之前，延時增長率保持穩(wěn)定，當從節(jié)點數(shù)大于170之后延時曲線出現(xiàn)波動，但是其延時也大幅低于CSMA/CA。在存在400個節(jié)點時，本文方法比CSMA/CA延時減少250 ms。

根據(jù)從節(jié)點數(shù)的變化，仿真出異常數(shù)據(jù)發(fā)送成功的概率，如圖8所示。

理論上輪詢通信方式比CSMA/CA具有更高的可靠性。由圖8可以看出，本文方法的異常數(shù)據(jù)發(fā)送成功率接近輪詢方式，并且能夠保持穩(wěn)定，保證了異常數(shù)據(jù)傳輸?shù)目煽啃浴?/p>

4 結(jié) 語

隨著工業(yè)技術(shù)水平的不斷提高，工業(yè)網(wǎng)絡通信也相繼提出新的需求。工業(yè)總線中異常設(shè)備的異常數(shù)據(jù)的獲取對工業(yè)生產(chǎn)來說相當重要，關(guān)乎生產(chǎn)安全的問題。本文針對工業(yè)網(wǎng)絡通信中異常延時通信問題設(shè)計了一種解決方案。應用傳統(tǒng)的輪詢機制，從節(jié)點實時監(jiān)聽信道忙/閑狀態(tài)，在主節(jié)點回復幀之后預留微小的間隙用來為異常節(jié)點使用CSMA/CA競爭信道提供資源。異常節(jié)點從而可以通過自適應退避爭搶正常節(jié)點時隙，減小延時進行通信，實現(xiàn)主節(jié)點對異常數(shù)據(jù)的實時獲取。經(jīng)過分析和驗證，本文方法有助于提高工業(yè)的安全生產(chǎn)能力和實時應變水平。

參考文獻

[1] LIANG W， ZHANG X， XIAO Y， et al. Survey and experiments of WIA?PA specification of industrial wireless network [J]. Wireless communications and mobile computing， 2011， 11（8）： 1197?1212.

[2] 曾鵬.無線傳感器網(wǎng)絡與工業(yè)無線測控系統(tǒng)[J].軟件，2007（10）：44?46.

[3] WILLIG A. Recent and emerging topics in wireless industrial communications： a selection [J]. IEEE transactions on industrial informatics， 2008， 4（2）： 102?124.

[4] 楊莉，張曉玲，梁煒，等.面向緊急數(shù)據(jù)的異步多信道工業(yè)無線網(wǎng)絡調(diào)度方法[J].計算機應用，2015（1）：35?38.

[5] GUO Y， HU J. Emergency data gathering with buffer constraint in actuator?based wireless sensor networks [C]// Procee?dings of 2015 IEEE Conference on Industrial Electronics and Applications. [S.l.]： IEEE， 2015： 284?289.

[6] 楊莉.面向緊急數(shù)據(jù)的異步多信道工業(yè)無線網(wǎng)絡調(diào)度方法[D].沈陽：沈陽理工大學，2015.

[7] 梁露露，高德云，秦雅娟，等.無線傳感器網(wǎng)絡中面向緊急信息可靠傳輸協(xié)議[J].電子與信息學報，2012（1）：95?100.

[8] RASHEED M B， JAVAID N， HAIDER A， et al. An energy consumption analysis of beacon enabled slotted CSMA/CA IEEE 802.15.4 [C]// Proceedings of 2014 IEEE International Conference on Advanced Information Networking and Applications Workshops. [S.l.]： IEEE Computer Society， 2014： 372?377.

[9] JIANG Z， ZHOU X， SHE Y， et al. An enhanced slotted CSMA/CA algorithm based on data aggregation for IEEE802.15.4 in wireless sensor network [C]// Proceedings of 2014 IEEE International Conference on Information Science and Technology. [S.l.]： IEEE， 2014： 635?639.

[10] TANG C， SONG L， BALASUBRAMANI J， et al. Comparative investigation on CSMA/CA?based opportunistic random access for Internet of Things [J]. IEEE Internet of Things， 2014， 1（2）： 171?179.