鄭萬波,李 磊
(1.昆明理工大學(xué)理學(xué)院,云南 昆明 650500;2.昆明理工大學(xué)數(shù)據(jù)科學(xué)研究中心,云南 昆明 650500)
礦山開采過程中,作業(yè)環(huán)境具有高風(fēng)險(xiǎn)性[1],需要實(shí)時(shí)監(jiān)控礦井內(nèi)部的氣體濃度、溫度、濕度等數(shù)據(jù)。但由于地下礦井的網(wǎng)絡(luò)環(huán)境復(fù)雜,存在大量隨機(jī)干擾源,如巖石、土壤等,導(dǎo)致數(shù)據(jù)傳輸質(zhì)量下降,視頻數(shù)據(jù)丟失或延遲增加[2]。因此,為了提高礦山開采的可靠性和實(shí)時(shí)性,監(jiān)控視頻數(shù)據(jù)流的處理與傳輸成為了研究熱點(diǎn)。
研究者開始關(guān)注如何實(shí)現(xiàn)視頻數(shù)據(jù)傳輸。王騰等人針對(duì)視頻數(shù)據(jù)傳輸?shù)陌踩詥栴},采用多維數(shù)據(jù)流隱私保護(hù)實(shí)時(shí)發(fā)布機(jī)制對(duì)視頻數(shù)據(jù)實(shí)施加密處理[3]。常會(huì)麗等人針對(duì)數(shù)據(jù)傳輸過程中的存儲(chǔ)空間問題,采用MVC 架構(gòu)對(duì)視頻數(shù)據(jù)實(shí)施壓縮處理[4]。蘭誠(chéng)棟等人針對(duì)傳輸網(wǎng)絡(luò)帶寬問題,通過強(qiáng)化學(xué)習(xí)算法實(shí)現(xiàn)視頻傳輸過程中的帶寬預(yù)測(cè)[5]。
上述方法在研究過程中均存在對(duì)網(wǎng)絡(luò)帶寬需求大、用戶體驗(yàn)質(zhì)量較差的問題。針對(duì)這一問題,本文提出一種移動(dòng)邊緣計(jì)算下礦山安全監(jiān)控視頻數(shù)據(jù)流自適應(yīng)傳輸方法,將部分或全部監(jiān)控視頻數(shù)據(jù)傳輸任務(wù)轉(zhuǎn)移至礦山現(xiàn)場(chǎng)的移動(dòng)邊緣設(shè)備上,提升礦山安全監(jiān)控視頻數(shù)據(jù)流傳輸?shù)男逝c精度。
地下礦井通常具有有限的網(wǎng)絡(luò)帶寬,且網(wǎng)絡(luò)連接可能不穩(wěn)定或中斷;而礦山安全監(jiān)控視頻數(shù)據(jù)流通常具有較大的帶寬需求,通過采用移動(dòng)邊緣計(jì)算可以在邊緣節(jié)點(diǎn)上進(jìn)行數(shù)據(jù)預(yù)處理、壓縮和優(yōu)化,并且可以進(jìn)行緩存數(shù)據(jù)、斷點(diǎn)續(xù)傳等操作,從而節(jié)約網(wǎng)絡(luò)帶寬資源,保證數(shù)據(jù)傳輸?shù)目煽啃??;诖耍疚脑O(shè)計(jì)移動(dòng)邊緣計(jì)算的傳輸系統(tǒng),其中主要包含配有邊緣服務(wù)器的基站、礦山內(nèi)各類設(shè)備以及安全監(jiān)控機(jī)器人?;镜闹饕δ転橥ㄟ^邊緣服務(wù)器的計(jì)算服務(wù)實(shí)現(xiàn)無線接入功能[6]。該系統(tǒng)中包含若干個(gè)正交子信道{c1,c2,…,cn,…,cN},通過bn能夠描述不同子信道的帶寬。
為簡(jiǎn)化分析過程,假設(shè)在單一時(shí)隙內(nèi)信道狀態(tài)信息與安全監(jiān)控機(jī)器人位置均保持不變,采用xn,t∈{ 0,1} 表示安全監(jiān)控機(jī)器人礦山安全監(jiān)控視頻數(shù)據(jù)流自適應(yīng)傳輸?shù)男诺肋x擇策略,其值為1 時(shí)表示在第t個(gè)時(shí)隙內(nèi),安全監(jiān)控機(jī)器人選擇cn實(shí)施礦山安全監(jiān)控視頻數(shù)據(jù)流卸載;其值為0 代表安全監(jiān)控機(jī)器人處于休眠狀態(tài)。由此實(shí)現(xiàn)傳輸問題的分析,為自適應(yīng)傳輸提供依據(jù)。
考慮到礦山環(huán)境的特殊性,為了減少視頻數(shù)據(jù)的傳輸量,優(yōu)化網(wǎng)絡(luò)資源利用,需要獲取視頻數(shù)據(jù)流傳輸卸載決策,將一部分視頻數(shù)據(jù)處理或存儲(chǔ)在本地。因此,依照安全監(jiān)控機(jī)器人卸載環(huán)境感知結(jié)果,劃分基于邊緣計(jì)算的自適應(yīng)傳輸任務(wù)[7],通過整體考慮不同影響因素,從而生成礦山安全監(jiān)控視頻數(shù)據(jù)流卸載決策,由此保障礦山安全監(jiān)控視頻數(shù)據(jù)流卸載決策的科學(xué)性。
1.2.1 決策生成目標(biāo)函數(shù)構(gòu)建
礦山安全監(jiān)控視頻數(shù)據(jù)流存在多個(gè)優(yōu)化指標(biāo),如卸載任務(wù)時(shí)延、帶寬利用率、能源消耗等。通過構(gòu)建目標(biāo)函數(shù)將多個(gè)優(yōu)化指標(biāo)融合在一起,綜合考慮不同的指標(biāo)與關(guān)聯(lián)性,令基于移動(dòng)邊緣計(jì)算的傳輸系統(tǒng)整體能耗最小[8],以生成卸載決策。目標(biāo)函數(shù)Y公式如下:
式中:si和分別表示礦山安全監(jiān)控視頻數(shù)據(jù)流卸載決策向量與本地執(zhí)行任務(wù)的能耗;k和分別表示礦山安全監(jiān)控視頻數(shù)據(jù)流卸載任務(wù)整體數(shù)量和移動(dòng)邊緣計(jì)算服務(wù)器上執(zhí)行任務(wù)的能耗;ni和mi分別表示子載波的分配向量和移動(dòng)邊緣計(jì)算服務(wù)器計(jì)算資源的分類比例向量。其中,當(dāng)任務(wù)卸載至移動(dòng)邊緣服務(wù)器執(zhí)行時(shí),si= 1;當(dāng)任務(wù)在移動(dòng)設(shè)備本地執(zhí)行時(shí),si= 0。
1.2.2 約束條件設(shè)定
約束條件可以確保系統(tǒng)在進(jìn)行數(shù)據(jù)傳輸時(shí)不超過設(shè)定的限制范圍,避免資源的過度占用或系統(tǒng)的過載。安全監(jiān)控機(jī)器人礦山安全監(jiān)控視頻數(shù)據(jù)流自適應(yīng)傳輸任務(wù)卸載的約束條件設(shè)定如下:
1)子載波是將總帶寬劃分為多個(gè)頻段進(jìn)行數(shù)據(jù)傳輸?shù)幕締挝?。過度劃分子載波會(huì)導(dǎo)致資源過度消耗,影響到視頻數(shù)據(jù)的傳輸質(zhì)量和實(shí)時(shí)性。因此,需確保分類的子載波數(shù)量小于或等于其整體數(shù)量N,公式描述如下:
2)為了避免對(duì)服務(wù)器過多的計(jì)算負(fù)載,需保證計(jì)算性能和負(fù)載平衡,避免服務(wù)器的過載和資源浪費(fèi),確保計(jì)算資源的分配小于或等于移動(dòng)邊緣計(jì)算服務(wù)器的整體計(jì)算資源,公式描述如下:
3)為使在傳輸延遲上限約束下,可以針對(duì)不同優(yōu)先級(jí)的任務(wù)進(jìn)行資源分配和調(diào)度,保證重要任務(wù)的實(shí)時(shí)性和質(zhì)量,需確保不同傳輸任務(wù)均在其實(shí)驗(yàn)上限約束內(nèi)獲取計(jì)算結(jié)果,公式描述如下:
式中:ti和τi分別表示傳輸任務(wù)Ti的實(shí)際時(shí)延與Ti所允許的時(shí)延上限。
1.2.3 目標(biāo)函數(shù)求解
視頻數(shù)據(jù)流傳輸卸載決策生成目標(biāo)函數(shù)涉及到多個(gè)變量、多個(gè)約束條件和多個(gè)優(yōu)化目標(biāo)的復(fù)雜優(yōu)化問題。遺傳算法[9]作為一種全局優(yōu)化算法,具有較強(qiáng)的搜索和優(yōu)化能力,能夠應(yīng)對(duì)復(fù)雜的優(yōu)化問題,并找到近似最優(yōu)的解。求解目標(biāo)函數(shù)公式為:
式中:hi表示特性函數(shù);φ表示遺傳算子。
通過獲取視頻數(shù)據(jù)流傳輸卸載決策,提高視頻數(shù)據(jù)傳輸?shù)男屎唾|(zhì)量,以滿足礦山監(jiān)控系統(tǒng)對(duì)實(shí)時(shí)性、可靠性和帶寬利用率等方面的要求。
在確定礦山安全監(jiān)控視頻數(shù)據(jù)流卸載決策后,為避免緩沖區(qū)產(chǎn)生欠載的現(xiàn)象,提出自適應(yīng)比特率算法,實(shí)現(xiàn)礦山安全監(jiān)控視頻數(shù)據(jù)流傳輸。該算法最關(guān)鍵的兩個(gè)部分分別是客戶端視頻比特率選擇與可用帶寬估計(jì)[10]??蛻舳艘曨l比特率[11]以客戶端緩沖區(qū)緩存的礦山安全監(jiān)控視頻長(zhǎng)度確定后續(xù)礦山安全監(jiān)控視頻的視頻比特率,并根據(jù)所得結(jié)果確定后續(xù)下載的礦山安全監(jiān)控視頻數(shù)據(jù)流塊的視頻比特率[12]。依照可獲取的比特率級(jí)別,通過啟發(fā)式算法將緩沖區(qū)[13]劃分為8 個(gè)有所差異的級(jí)別,以 ||R表示升序排序集合R內(nèi)元素的數(shù)量,依據(jù)緩沖區(qū)級(jí)別,獲取礦山安全監(jiān)控視頻數(shù)據(jù)流比特率,公式描述如下:
式中eq表示集合R內(nèi)第q個(gè)比特率級(jí)別。
礦山數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性要求較高,基于速率的自適應(yīng)算法可以根據(jù)實(shí)時(shí)傳輸需求,及時(shí)調(diào)整傳輸速率,以滿足實(shí)時(shí)性要求并盡量減少傳輸延遲。
采用基于速率的自適應(yīng)算法估計(jì)可用帶寬過程中,客戶端將確定的最后不間斷m個(gè)礦山安全監(jiān)控視頻數(shù)據(jù)塊的移動(dòng)平均下載速率作為估計(jì)的吞吐量,確定后續(xù)即將下載礦山安全監(jiān)控視頻數(shù)據(jù)塊的比特率,以及時(shí)調(diào)整傳輸速率[14]。
針對(duì)礦山安全監(jiān)控視頻數(shù)據(jù)塊i>m,得到礦山安全監(jiān)控視頻自適應(yīng)比特率傳輸結(jié)果為:
式中:rj表示第j個(gè)監(jiān)控視頻數(shù)據(jù)塊的傳輸速率;S表示監(jiān)控視頻數(shù)據(jù)塊總數(shù)。
為驗(yàn)證本文方法的實(shí)際應(yīng)用性能,選取某礦山為研究對(duì)象,該研究對(duì)象生產(chǎn)過程中所使用的相關(guān)設(shè)備包括挖掘機(jī)、礦車與傳輸線等。
為保障研究對(duì)象生產(chǎn)安全,采用安全監(jiān)控機(jī)器人對(duì)研究對(duì)象內(nèi)部環(huán)境與相關(guān)設(shè)備進(jìn)行安全監(jiān)控。搭建基于移動(dòng)邊緣計(jì)算的傳輸系統(tǒng),系統(tǒng)中所使用的移動(dòng)邊緣服務(wù)器相關(guān)參數(shù)如表1 所示。
表1 移動(dòng)邊緣服務(wù)器相關(guān)參數(shù)
在上述設(shè)定條件下,采用本文方法對(duì)研究對(duì)象內(nèi)監(jiān)控視頻數(shù)據(jù)流進(jìn)行傳輸測(cè)試。由于礦山環(huán)境復(fù)雜,其通信網(wǎng)絡(luò)環(huán)境具有不穩(wěn)定性,因此后續(xù)實(shí)驗(yàn)分析過程中,需分析不同網(wǎng)絡(luò)環(huán)境下本文方法的各項(xiàng)性能。
當(dāng)?shù)V山安全監(jiān)控視頻數(shù)據(jù)流傳輸卸載決策生成時(shí),在不同礦山安全監(jiān)控視頻數(shù)據(jù)流卸載任務(wù)時(shí)延約束條件下,選取傳輸能耗作為實(shí)驗(yàn)指標(biāo),以基于移動(dòng)邊緣計(jì)算的傳輸系統(tǒng)整體能耗最小為目標(biāo),分析本文方法在不同視頻傳輸數(shù)據(jù)量應(yīng)用過程中的視頻傳輸能耗,結(jié)果如表2 所示。
表2 傳輸能耗分析
分析表2 得到,采用本文方法生成礦山安全監(jiān)控視頻數(shù)據(jù)流傳輸卸載決策時(shí),在網(wǎng)絡(luò)穩(wěn)定條件下與網(wǎng)絡(luò)不穩(wěn)定條件下的視頻傳輸所消耗的能量均低于采用本文方法前。由此說明,采用本文方法能夠顯著減少研究對(duì)象安全監(jiān)控視頻數(shù)據(jù)流傳輸過程中所消耗的能量。
在移動(dòng)邊緣服務(wù)器中部署本文方法,采用本文方法進(jìn)行帶寬估計(jì),選取下行帶寬作為實(shí)驗(yàn)指標(biāo),分析方法的靈敏性。不同網(wǎng)絡(luò)環(huán)境下本文方法帶寬估計(jì)結(jié)果如圖1 所示。
圖1 不同網(wǎng)絡(luò)環(huán)境下本文方法帶寬估計(jì)結(jié)果
采用本文方法前,研究對(duì)象監(jiān)控視頻數(shù)據(jù)流傳輸過程中帶寬主要以前幾段視頻下載的均值為基礎(chǔ)進(jìn)行估計(jì),該方法是以不同視頻段的帶寬均值為基礎(chǔ)二次實(shí)施平均處理。而本文方法則是以基站為基礎(chǔ)獲取實(shí)時(shí)下行帶寬。分析圖1 得到,采用本文方法后對(duì)于研究對(duì)象的感知顯著優(yōu)于采用本文方法前,無論是網(wǎng)絡(luò)帶寬的提升還是下降均具有更高的靈敏性。
提升用戶體驗(yàn)質(zhì)量是本文方法研究的主要目的之一。用戶體驗(yàn)質(zhì)量的計(jì)算具有顯著復(fù)雜性,并非通過結(jié)構(gòu)相似性這一簡(jiǎn)單的指標(biāo)能夠描述清楚的。因此實(shí)驗(yàn)研究過程中采用如下公式對(duì)本文方法的用戶體驗(yàn)質(zhì)量進(jìn)行計(jì)算:
式中:QoE 和F分別表示用戶體驗(yàn)質(zhì)量與視頻卡頓;NS和qi分別表示全部監(jiān)控視頻數(shù)量和實(shí)際請(qǐng)求的視頻比特率;qmax和qmin分別表示視頻比特率的上限與下限;VN和VD分別表示監(jiān)控視頻抖動(dòng)的次數(shù)與抖動(dòng)深度均值。
表3 所示為不同網(wǎng)絡(luò)環(huán)境條件下本文方法使用前后,研究對(duì)象監(jiān)控視頻數(shù)據(jù)流傳輸?shù)挠脩趔w驗(yàn)質(zhì)量對(duì)比結(jié)果。
表3 用戶體驗(yàn)質(zhì)量分析結(jié)果
分析表3 得到,采用本文方法進(jìn)行監(jiān)控視頻數(shù)據(jù)流傳輸后,網(wǎng)絡(luò)環(huán)境穩(wěn)定條件下,用戶體驗(yàn)提升幅度達(dá)到20.82%;網(wǎng)絡(luò)環(huán)境不穩(wěn)定條件下,用戶體驗(yàn)提升幅度達(dá)到42.42%。
由此可知,采用本文方法進(jìn)行監(jiān)控視頻數(shù)據(jù)流傳輸能夠顯著提升用戶體驗(yàn)質(zhì)量。
移動(dòng)邊緣計(jì)算下礦山安全監(jiān)控視頻數(shù)據(jù)流自適應(yīng)傳輸研究的目的和意義主要體現(xiàn)在提高礦山安全監(jiān)控視頻數(shù)據(jù)的處理效率和精度、加強(qiáng)數(shù)據(jù)隱私保護(hù)、優(yōu)化數(shù)據(jù)傳輸效率、實(shí)現(xiàn)視頻數(shù)據(jù)的智能分析和提供實(shí)時(shí)預(yù)警功能等方面,對(duì)于提高礦山安全生產(chǎn)水平具有重要意義。