王斌

摘 要視頻流無(wú)線(xiàn)多媒體傳感器網(wǎng)絡(luò)中，需要提供各種各樣的QoS保證。提出了基于改進(jìn)的聚類(lèi) MPCA（多徑聚類(lèi)算法），發(fā)現(xiàn)優(yōu)先路徑和相應(yīng)的重要性不同的視頻數(shù)據(jù)多徑路由算法。通過(guò)優(yōu)化人工網(wǎng)絡(luò)鏈接信息的初始分布，改進(jìn)后的算法能更快地找到可行路徑和收斂速度。實(shí)驗(yàn)結(jié)果表明，MPCA算法在網(wǎng)絡(luò)性能、視頻性能和網(wǎng)絡(luò)生命周期方面，都具有明顯的優(yōu)勢(shì)。

【關(guān)鍵詞】無(wú)線(xiàn)多媒體 集群論 多徑路由 視頻 優(yōu)質(zhì)的服務(wù)路由

1 前言

視頻流傳輸是無(wú)線(xiàn)多媒體傳感器網(wǎng)絡(luò)中的典型應(yīng)用，視頻傳感器節(jié)點(diǎn)的視頻數(shù)據(jù)傳送到匯聚節(jié)點(diǎn)，無(wú)線(xiàn)多媒體傳感器網(wǎng)絡(luò)視頻流傳輸中，應(yīng)考慮以下兩個(gè)點(diǎn)因素：

（1）視頻流媒體數(shù)據(jù)上的 QoS，如帶寬、 時(shí)延延遲抖動(dòng)、丟的包率。

（2）平衡的完整網(wǎng)絡(luò)能源、擴(kuò)展的網(wǎng)絡(luò)生活 無(wú)線(xiàn)多媒體傳感器網(wǎng)絡(luò)中，路由協(xié)議用于視頻數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量感應(yīng)路由協(xié)議的基礎(chǔ)。

早期的感應(yīng)QoS 路由算法只有單一的 QoS 參數(shù)，如網(wǎng)絡(luò)或傳輸，通過(guò)深化研究無(wú)線(xiàn)多媒體傳感器網(wǎng)絡(luò)中，專(zhuān)為多媒體數(shù)據(jù)傳輸?shù)穆酚蓹C(jī)制，而實(shí)現(xiàn)實(shí)時(shí)數(shù)據(jù)傳輸可靠性。視頻失真機(jī)理的 QoS 路由算法的預(yù)測(cè)模型為 PEMuR，但缺點(diǎn)是需要計(jì)算額外的成本，由于傳感器網(wǎng)絡(luò)資源有限，這種方法是不切實(shí)際的。路由算法的質(zhì)量服務(wù)通過(guò)異步視頻圖像，基于相關(guān)性圖像編碼策略，通過(guò)負(fù)載均衡方法的視頻數(shù)據(jù)轉(zhuǎn)移到不同的路徑，不僅影響視頻解碼的質(zhì)量和還造成網(wǎng)絡(luò)資源的浪費(fèi)。因此，沒(méi)有優(yōu)先多徑的方法是不可取的。

2 基于改進(jìn)的MPCA集群論的多徑路由算法

2.1 優(yōu)化分布鏈接信息

無(wú)線(xiàn)多媒體傳感器網(wǎng)絡(luò)的部署，每個(gè)節(jié)點(diǎn)不知道上下文中其他通訊節(jié)點(diǎn)信息，網(wǎng)絡(luò) 的每個(gè)節(jié)點(diǎn)的鄰居表。設(shè)置如圖 1 中所示，n 節(jié)點(diǎn)設(shè)置在網(wǎng)絡(luò)上，由會(huì)議節(jié)點(diǎn)和建立鄰居請(qǐng)求節(jié)點(diǎn)，必需包含節(jié)點(diǎn)數(shù)為1。當(dāng)收到鄰居節(jié)點(diǎn)信息后，必需在記錄的節(jié)點(diǎn)編號(hào)和生產(chǎn)時(shí)，必需包含節(jié)點(diǎn)數(shù)。

2.2 MPCA 算法

（1）接收者發(fā)送到網(wǎng)絡(luò)鄰居節(jié)點(diǎn)請(qǐng)求建立鄰居節(jié)點(diǎn)，建立鄰居節(jié)點(diǎn)與鏈路帶寬之間的關(guān)系鏈接從鄰居表中刪除，并提供大量的可行路徑，尋找鄰居節(jié)點(diǎn)，產(chǎn)生排序順序和每個(gè)節(jié)點(diǎn)的鄰居表，根據(jù)信息素在鏈接時(shí)，初始值為零，則當(dāng)前路徑匯聚節(jié)點(diǎn)的路由表設(shè)置為null，初始化計(jì)時(shí)器節(jié)點(diǎn)集內(nèi)，發(fā)送每個(gè)節(jié)點(diǎn)值；

（2）添加P，如果只發(fā)送更新路徑P節(jié)點(diǎn)路由表，并考慮優(yōu)先級(jí)，則進(jìn)入步驟3；將計(jì)算的路徑設(shè)置為目標(biāo)函數(shù)，最優(yōu)目標(biāo)函數(shù)的最大值為所選路徑設(shè)置值，更新的節(jié)點(diǎn)生成一個(gè)反向路徑，它代表如果相交節(jié)點(diǎn)信息素重置，則其余的全局信息素更新，進(jìn)入步驟3；

（3）通知節(jié)點(diǎn)，開(kāi)始傳輸視頻流數(shù)據(jù)，根據(jù)數(shù)據(jù)的重要性不同，選擇適當(dāng)?shù)膬?yōu)先轉(zhuǎn)發(fā)路徑，等待下一個(gè)循環(huán)周期的記錄。

3 模擬與分析

3.1 仿真和實(shí)驗(yàn)方法

NS2模擬仿真軟件，首先進(jìn)行工具設(shè)置視頻，視頻測(cè)試用例文件為 foreman_qcif，Mpeg-4視頻編碼，編碼共有400幀，幀格式為IBBPBBPBBP...，幀長(zhǎng)度12，videodata到UDP片段大小是1024字節(jié)。每個(gè)節(jié)點(diǎn)的初始能量為二維網(wǎng)絡(luò)測(cè)試場(chǎng)景的大小。鏈接丟失率范圍被設(shè)置為0到0.6。鏈道帶寬，數(shù)據(jù)發(fā)送速率，隨機(jī)值范圍為500 KB/S～1.5 Mb/s的視頻流，允許路徑最大時(shí)長(zhǎng)為5秒，最小的路徑帶寬設(shè)置為800 KB/s，默認(rèn)信息色素初值為0。仿真實(shí)驗(yàn)分為兩個(gè)部分：

（1）比較算法MPCA及經(jīng)典群集上的算法收斂性，利用重復(fù)隨機(jī)試驗(yàn)的方法在不同網(wǎng)絡(luò)規(guī)模模擬場(chǎng)景下進(jìn)行實(shí)驗(yàn)，直到算法的評(píng)價(jià)指標(biāo)達(dá)到收斂；

（2）利用NS2的視頻工具集，真實(shí)的視頻流文件數(shù)據(jù)中的視頻傳輸，網(wǎng)絡(luò)和性能比較兩種不同情況，包括幀下降率、延遲、峰值信噪比，以及能源消耗。

3.2 網(wǎng)絡(luò)和視頻性能比較

網(wǎng)絡(luò)大小為200個(gè)節(jié)點(diǎn)，隨機(jī)的統(tǒng)一部署，鄰居節(jié)點(diǎn)集的網(wǎng)絡(luò)密度是5。由于使用mpeg-4代碼，所以需要3個(gè)不同優(yōu)先級(jí)的請(qǐng)求路徑，對(duì)應(yīng)3種不同的視頻幀，BP幀，幀提供不同的傳輸路徑。路徑匯聚節(jié)點(diǎn)發(fā)送的數(shù)量設(shè)置R=3，路徑的優(yōu)先級(jí)最高，P幀第二，最低的B幀，幀傳輸。我們使用兩種類(lèi)型的視頻模擬場(chǎng)景：

（1）以確保實(shí)時(shí)；

（2）確保圖像質(zhì)量在每一輪網(wǎng)絡(luò)維護(hù)中減少0.04；在應(yīng)用程序場(chǎng)景中權(quán)重因子QoS物按缺省設(shè)置。

在兩個(gè)應(yīng)用程序場(chǎng)景，MPCA 算法和定向擴(kuò)散算法，與服務(wù)質(zhì)量感知的多徑路由算法 MMSPEED相比，固定 MMSPEED 路由路徑數(shù)是3，優(yōu)化的實(shí)時(shí)數(shù)據(jù)，其最大路徑延遲是 3 秒，下限概率達(dá)0.2；第二場(chǎng)景中，最佳的數(shù)據(jù)可靠性，路徑延遲線(xiàn)為 10 秒，可以達(dá)到下限的概率為 0.8，如表1。

4 結(jié)束語(yǔ)

基于集群論的視頻傳輸多路徑路由算法基于改進(jìn)MPCA聚類(lèi)算法?；诩旱慕?jīng)典理論，根據(jù)鄰居節(jié)點(diǎn)構(gòu)建一個(gè)無(wú)線(xiàn)多媒體傳感器網(wǎng)絡(luò)信息的優(yōu)化分布，信息素初始化，以加快收斂速度。多徑路由方案依據(jù)不同的視頻編碼數(shù)據(jù)，選擇適當(dāng)?shù)膬?yōu)先級(jí)，盡可能保證關(guān)鍵數(shù)據(jù)的有效傳輸?；诩旱穆酚蓞f(xié)議更加靈活，因?yàn)樗惴ㄊ腔谝曨l大小和QoS參數(shù)集的權(quán)重因素來(lái)應(yīng)對(duì)不同多媒體應(yīng)用需求。

參考文獻(xiàn)

[1]韓蘇閩.基于金字塔理論的視頻流傳輸算法[J].科技傳播，2014（02）：20-23.

[2]劉麗艷.視頻傳輸技術(shù)綜述[J].軟件學(xué)報(bào)，2012（06）：33-36.

[3]胡紹軍.數(shù)字視頻流傳輸算法中若干問(wèn)題的探討[J].計(jì)算機(jī)科學(xué)，2011（07）：43-45.

[4]Baykaso?lu A，Ozsoydan F B.An improved approach for determination of index positions on CNC magazines with cutting tool duplications by integrating shortest path algorithm[J].International Journal of Production Research，2015：1-19.

作者單位

湖北職業(yè)技術(shù)學(xué)院 湖北省孝感市 432100