劉科，許洪華

1.蘇州市職業(yè)大學(xué)電子信息工程系，江蘇蘇州 215104

2.上海交通大學(xué)電子信息與電氣工程學(xué)院，上海 200240

工業(yè)無線多跳多信道通信鏈路優(yōu)化研究

劉科1，許洪華2

1.蘇州市職業(yè)大學(xué)電子信息工程系，江蘇蘇州 215104

2.上海交通大學(xué)電子信息與電氣工程學(xué)院，上海 200240

1 引言

與傳統(tǒng)的基于有線通信的自動化系統(tǒng)相比，工業(yè)無線系統(tǒng)部署靈活，維護方便，安裝和使用成本低，有許多無可比擬的優(yōu)勢。無線通信在工業(yè)自動化領(lǐng)域廣泛應(yīng)用是必然趨勢。另一方面，工業(yè)環(huán)境惡劣、復(fù)雜，無線通信還面臨可靠性、實時性、網(wǎng)絡(luò)安全等方面挑戰(zhàn)。其中，可靠通信是工業(yè)無線技術(shù)應(yīng)用的基礎(chǔ)和前提，可靠性難以滿足現(xiàn)場需求也是目前工業(yè)無線技術(shù)發(fā)展的主要瓶頸[1]。

在大規(guī)模工業(yè)生產(chǎn)中，工藝設(shè)備密集，無線通信難以保證視距傳輸通道，一般需要以多跳方式進行數(shù)據(jù)傳輸，多跳鏈路中每一跳子鏈路通信失敗都會直接導(dǎo)致端到端通信中斷。實現(xiàn)工業(yè)無線多跳通信具有更多不確定性和挑戰(zhàn)。本文結(jié)合工業(yè)無線通信技術(shù)發(fā)展和需求，研究工業(yè)多跳多信道通信鏈路，通過優(yōu)化時隙和信道資源提高其端到端可靠性。

2 相關(guān)研究及本文工作

工業(yè)無線系統(tǒng)中，為滿足工業(yè)通信的確定性和可靠性要求，一般采用時分多址（Time Division Multiple Access，TDMA）進行通信調(diào)度，通信調(diào)度周期分為多個時隙（Time Slot，Slot），通信節(jié)點依次進行數(shù)據(jù)交互，同時分配固定數(shù)量的重傳時隙，通信失敗后重新發(fā)起通信[2-3]?；赥DMA調(diào)度的工業(yè)多跳無線通信中往往需要更多時隙，傳統(tǒng)的有線通信和單跳無線通信需要1個時隙的情況，N跳鏈路至少需要N個時隙，相應(yīng)的，重傳也需要更多時隙。另一方面，工業(yè)數(shù)據(jù)通信有嚴格的實時性要求，即端到端的時隙數(shù)量有限，如何根據(jù)子鏈路質(zhì)量將有限的重傳時隙分配給各子鏈路，直接影響鏈路通信質(zhì)量。

單信道多跳無線通信時隙分配問題有較好的研究基礎(chǔ)。一般地，根據(jù)各個子鏈路質(zhì)量優(yōu)化分配時隙資源可以有效提高鏈路端到端可靠性，這類問題可以轉(zhuǎn)化為資源調(diào)度問題，進而基于圖論和線性規(guī)劃進行建模和求解[4]。Cesana、Sexton等具體研究了無線Ad Hoc網(wǎng)絡(luò)中子鏈路信道可靠性對鏈路質(zhì)量的影響[5-6]，Wang等研究了無線傳感網(wǎng)絡(luò)中時延約束條件下的鏈路調(diào)度問題[7]。但是，現(xiàn)有方法面臨兩個方面問題：（1）工業(yè)現(xiàn)場儀表基于簡單的嵌入式系統(tǒng)，功能有限，一些復(fù)雜的算法還難以應(yīng)用，而且，工業(yè)多跳通信每個時隙時間長度一般固定為10 ms，較高的實時性要求也限制了一些理論和技術(shù)的應(yīng)用[8-9]；（2）工業(yè)無線系統(tǒng)工作在ISM頻段，往往存在同頻干擾，這時可能出現(xiàn)某個（些）子鏈路重傳時隙耗盡仍無法成功通信的情況，從而導(dǎo)致整個鏈路通信失敗。

一些新的工業(yè)無線通信技術(shù)可以使用多個信道，在新的時隙上切換到新的信道進行通信，使信道和時隙都成為可調(diào)度的通信資源。實際上，由于空間上差異，相同信道在不同子鏈路上質(zhì)量不同；由于時間差異，同一子鏈路切換到不同信道通信情況也有所不同甚至差異較大[10]。這些多樣性是傳統(tǒng)工業(yè)多跳鏈路通信形成瓶頸的主要因素，同時也提供了通信調(diào)度和優(yōu)化的空間和維度。本文結(jié)合無線通信技術(shù)發(fā)展，對工業(yè)多跳多信道無線通信鏈路進行優(yōu)化，研究其時隙和信道優(yōu)化分配，主要工作包括：

（1）設(shè)計多跳多信道無線通信鏈路，對其實時性約束下的可靠性進行建模；

（2）引入認知信道序列，對實時性約束下的可靠性問題進行優(yōu)化求解；

（3）設(shè)計半實物仿真平臺，通過實驗驗證優(yōu)化算法。

3 工業(yè)多跳多信道無線通信鏈路優(yōu)化

3.1 多跳多信道無線通信鏈路建模

不失一般性，考慮N+1個節(jié)點N={n0，n1，…，nN}組成的N跳鏈路，其中，n0表示源節(jié)點，nN表示目的節(jié)點。設(shè)工業(yè)現(xiàn)場共有M個不同的可用信道，則多跳多信道鏈路可以表示為圖1形式。

圖1 多跳多信道通信鏈路示意圖

取i∈{1，2，…，N}，j∈{1，2，…，M}，li表示節(jié)點ni-1和ni之間的子鏈路，表示li子鏈路上第j個信道。如前所述，各個子鏈路中M個信道的質(zhì)量不同，取表示信道的一次傳輸成功概率。工業(yè)無線多跳多信道通信鏈路通信資源描述如下：

系統(tǒng)采用TDMA調(diào)度時，無線多跳鏈路實時性表現(xiàn)為各個子鏈路通信時隙的數(shù)量。設(shè)第i跳通信時間為di個時隙，無線多跳多信道通信鏈路時間資源表示為：D={d1，d2，…，dN}。聯(lián)合考慮時間和信道資源，將無線多跳多信道通信鏈路表示為圖2所示形式，稱其為L=[N，D，C，P]。鏈路優(yōu)化一般是在可靠性、實時性約束下，根據(jù)信道質(zhì)量P等，在節(jié)點N中優(yōu)化分配時隙D和信道C。

圖2 多跳多信道通信鏈路模型

3.2 實時性約束下鏈路可靠性優(yōu)化建模

實際生產(chǎn)中，通信可靠性至關(guān)重要。對實時性要求，尤其在大多數(shù)過程自動化系統(tǒng)中，往往更關(guān)心時延的上界，更關(guān)注在確定的時間內(nèi)數(shù)據(jù)通信可靠性，即實時性約束下可靠性。在許多過程生產(chǎn)中，過短的控制和采集周期還可能帶來執(zhí)行機構(gòu)的額外磨損等，研究確定時延約束下如何最大化通信可靠性更具有意義。

記子鏈路li的傳輸可靠性為Ri。由li子鏈路上的所有信道的一次傳輸成功概率Pi和信道分配結(jié)果Ai，Ri表示為：

其中φ是滿足=1的所有信道標(biāo)號的集合，則鏈路L的可靠性可由下式給出：

于是，工業(yè)無線多跳多信道鏈路實時性約束下可靠性問題轉(zhuǎn)化為如下一個優(yōu)化問題：

給定最大允許時延D和鏈路上信道的一次傳輸成功概率P，去尋求最佳的時隙分配D和信道分配φ，使得鏈路的可靠性最大。用數(shù)學(xué)表達如下：

3.3 鏈路優(yōu)化及求解

顯然，上述優(yōu)化問題（4）為一個非線性整數(shù)規(guī)劃問題，若鏈路中節(jié)點數(shù)量不多，可以采用整數(shù)規(guī)劃優(yōu)化工具得出全局最優(yōu)解；若節(jié)點數(shù)量比較多，計算的時間很長，難以應(yīng)用于工業(yè)實時通信中。本部分將問題（4）進行轉(zhuǎn)化，通過簡單的貪婪算法求解。

優(yōu)化問題（4）可以轉(zhuǎn)換成如下問題（5）：

在工業(yè)無線系統(tǒng)中，網(wǎng)關(guān)和接入點較現(xiàn)場儀表功能強，實時性要求則相對較低，可以通過鏈路區(qū)域的網(wǎng)關(guān)和接入點對各個信道進行合作頻譜感知，從而對各個子鏈路質(zhì)量進行評估[11]，進而基于合作頻譜感知結(jié)果和可信度融合進行頻譜排名[12]。將子鏈路li上的所有信道按照一次傳輸成功概率從高到低排序，引入認知信道標(biāo)號序列，得到新的信道序列標(biāo)號j′，各個子鏈路分配信道時按照順序依次選取，此時可以將（2）轉(zhuǎn)換為如下形式：

至此，優(yōu)化問題轉(zhuǎn)換成了一個傳統(tǒng)的資源分配問題，可以通過定義如下一個邊際效應(yīng)函數(shù)Δ lgRi(di)來求解。定義Δ lgRi(di)=lgRi(di+1)-lgRi(di)，其含義表示當(dāng)子鏈路li上分配的時隙為di，若再多分配1個時隙，整條鏈路的可靠性可獲得的邊際增益。Δ lgR(di)是di的減函數(shù)，證明如下。

證明要證明該結(jié)論即是要證明：

即是要證明：

由于Δ lgR(di)是di的減函數(shù)，此時，原資源分配問題可以轉(zhuǎn)化為求解(D-N)個最大邊際效應(yīng)函數(shù)值的問題[13]，進而可以通過貪婪算法求解。

用貪婪算法求解最大邊際效應(yīng)值算法如下：

算法中，為每個子鏈路各分配1個時隙后，依次分配每個重傳時隙給當(dāng)前邊際效應(yīng)函數(shù)值最大的子鏈路，最后輸出整個鏈路時隙優(yōu)化分配結(jié)果。工業(yè)無線系統(tǒng)由網(wǎng)絡(luò)調(diào)度器以超幀形式下傳該結(jié)果到鏈路各個節(jié)點，從而實現(xiàn)鏈路優(yōu)化。

4 測試平臺設(shè)計與仿真

平臺設(shè)計中，基于MCF52233和nRF24L01開發(fā)了節(jié)點，構(gòu)成多跳鏈路，用NI公司的USRP作為信道感知設(shè)備和干擾源，從而構(gòu)成了跳頻通信鏈路半實物仿真平臺。nRF24L01芯片支持跳頻，其共有125個信道，其覆蓋的頻段為2.400～2.525 GHz，通過SPI與MCF52233接口。USRP是一種軟件無線電設(shè)備，配置兩臺USRP，一臺用來評估信道，產(chǎn)生認知信道序列標(biāo)號，另一臺產(chǎn)生干擾信號。

結(jié)合工業(yè)現(xiàn)場的實際情況選擇節(jié)點數(shù)N=6，采用最大信道切換數(shù)j=6。為了使所用信道的質(zhì)量只受USRP的影響，通過USRP頻譜掃描得到2.480～2.520 GHz之間的背景噪音比較弱，本實驗中采用的6個信道的中心頻率分別為2.480 GHz、2.485 GHz、2.490 GHz、2.495 GHz、2.500 GHz、2.505 GHz，每個信道上的傳輸速率均為1 Mb/s，每個數(shù)據(jù)包的大小為256 bit，設(shè)置nRF24L01的發(fā)送功率為0 dBm。參考無線HART的標(biāo)準(zhǔn)，設(shè)置每個時隙的時間T=10 ms，且允許的最大時延分別為D=10、12、14、16個時隙。

本實驗中的干擾如下：其隨機出現(xiàn)在上面的6個信道上，干擾的頻寬為1 MHz，干擾的強度為0 dbm，每個信道上持續(xù)的時間為n秒（n為隨機數(shù)，1≤n≤10）。

合理擺放6個節(jié)點和USRP，通過5 000次傳輸統(tǒng)計，得到節(jié)點n0和n6之間鏈路時隙分配和端到端傳輸成功的概率，如表1所示。

表1 多跳多信道鏈路時隙分配和端到端可靠性實驗結(jié)果

選擇背景噪聲最小的第6個信道，也采用時隙優(yōu)化分配，信道保持不變，5 000次傳輸統(tǒng)計如表2所示。

表2 多跳單信道鏈路時隙分配和端到端可靠性實驗結(jié)果

圖3 傳輸成功所用時隙的分布函數(shù)

5 結(jié)束語

結(jié)合工業(yè)現(xiàn)場需求和工業(yè)無線技術(shù)發(fā)展，研究了工業(yè)無線多跳多信道通信鏈路，通過輕量級算法實現(xiàn)了信道和時隙資源優(yōu)化分配，有效提高了端到端通信可靠性。本文工作，實際上是在時域和頻域上對鏈路資源進行了調(diào)度優(yōu)化。隨著工業(yè)認知無線電理論和技術(shù)的發(fā)展，以及現(xiàn)場儀表通信能力和數(shù)據(jù)處理能力的提高，諸如碼域、功率域等多域資源均可在通信中得到協(xié)同優(yōu)化，從而可以進一步聯(lián)合優(yōu)化鏈路性能。

[1]Willig A.Recent and emerging topics in wireless industrial communications：a selection[J].IEEE Transactions on Industrial Informatics，2008，4（2）：102-124.

[2]王平，劉其琛，王恒，等.一種適用于ISA100.11a工業(yè)無線網(wǎng)絡(luò)的通信調(diào)度方法[J].儀器儀表學(xué)報，2011（5）：1190-1195.

[3]Gamba G，Tramarin F，Willig A.Retransmission strategies for cyclic polling over wireless channels in the presence of interference[J].IEEE Transactions on Industrial Informatics，2010（3）：405-415.

[4]Lu M，Wu J.Survey on link quality models in wireless Ad Hoc networks[J/OL].[2011-12].http//www.worldscibooks.com/compsci/ 6960.html.

[5]Cesana M，Cuomo F，Ekici E.Routing in cognitive radio networks：challenges and solutions[J].Ad Hoc Network，2011，9（3）：228-248.

[6]Sexton D，Mahony M，Lapinski M.Radio channel quality in industrialsensornetworks[C]//ProceedingsoftheSensors for Industry Conference，Houston，Texas，USA，F(xiàn)ebruary 2005.

[7]Wang Q，Wu D，F(xiàn)an P.Delay-constrained optimal link scheduling in wireless sensor networks[J].IEEE Transactions on Vehicular Technology，2010（9）：4564-4567.

[8]ISA.Wireless systems for industrial automation：process control and related applications，ISA-100.11a-2011[R].2011.

[9]HARTCOMM.WirelessHART applications[R/OL].[2011-12].http：//www.hartcom-2.org/hart protocol wireless hart/wireless hart main.html.

[10]Li S，Zhu H，Gao Z，et al.Location privacy preservation in collaborative spectrum sensing[C]//Proceedings of the IEEE INFOCOM’12，Orlando，F(xiàn)lorida，March 25-30，2012.

[11]Xu H，Liu K.Design on CR-wFieldNet based control system for process automation[C]//Proceedings of the International Conference on Electrical and Control Engineering，Yichang，China，September 2011.

[12]劉雙，王榮，蒲濤.基于頻譜排名的動態(tài)頻譜接入技術(shù)[J].軍事通信技術(shù)，2010（2）：73-76.

[13]Ibaraki T，Katoh N.Resource allocation problems.foundations of computing[M].Cambridge，USA：MIT Press，1988.

LIU Ke1,XU Honghua2

1.Department of Electronics Informational Engineering,Suzhou Vocational University,Suzhou,Jiangsu 215104,China
2.School of Electronic Information and Electric Engineering,Shanghai Jiao Tong University,Shanghai 200240,China

When wireless communication makes its way to industrial automation,the most difficult hurdle to be in coping with is harsh reliability issue.The end-to-end reliability over multi-hop wireless link depends on each sub link,and there is more challenge to achieve reliable communication.In consideration of these facts,the Industrial Multi-hop Multi-channel Wireless Link（IMMWL）is researched,and the end-to-end reliability is improved by employing optimal allocation of slots and channels.The IMMWL model is established at first.Following that,the problem is formulated to maximize the reliability over the link while a strict latency bound is imposed for packet delivery from source to destination.The optimization problem is converted into resource scheduling problem,and a greedy algorithm is designed to catch the optimal solution.The solution is based on a light-weighted algorithm and can be applied in field devices.Semi physical simulation platform is developed and the improvement of the algorithm is verified.

industrial wireless communication;multi-hop multi-channel link;resource scheduling;optimization

工業(yè)無線技術(shù)推廣應(yīng)用的主要瓶頸是通信可靠性難以滿足要求。多跳無線通信中，各子鏈路通信質(zhì)量都直接影響端到端可靠性，可靠通信面臨更多挑戰(zhàn)。針對這種情況，研究了多跳多信道通信鏈路，通過優(yōu)化時隙和信道資源提高端到端可靠性。建立了工業(yè)無線通信多跳多信道鏈路模型，研究了實時性約束下鏈路端到端可靠性最大化問題，提出了優(yōu)化模型；將優(yōu)化問題轉(zhuǎn)化為資源調(diào)度問題，進而用貪婪算法進行了求解，從而提供了一種易于現(xiàn)場應(yīng)用的輕量級優(yōu)化算法。開發(fā)了相應(yīng)的半實物仿真平臺，驗證了算法的有效性。

工業(yè)無線通信；多跳多信道鏈路；資源調(diào)度；優(yōu)化

A

TP393

10.3778/j.issn.1002-8331.1112-0645

LIU Ke,XU Honghua.Research on optimal scheduling over multi-hop multi-channel wireless communication link for industrial automation.Computer Engineering and Applications,2013,49（19）：79-82.

國家自然科學(xué)基金重點項目（No.60934003）；住建部科技項目（No.2011-K1-56）；江蘇省青藍工程。

劉科（1968—），女，碩士，副教授，主要研究領(lǐng)域為工業(yè)數(shù)據(jù)通信與控制網(wǎng)絡(luò)；許洪華（1968—），男，副教授。E-mail：liuk01@163.com

2012-01-12

2012-05-02

1002-8331（2013）19-0079-04