導(dǎo)語(yǔ)：物聯(lián)網(wǎng)異構(gòu)數(shù)據(jù)延遲保護(hù)傳輸策略一文來(lái)源于網(wǎng)友上傳，不代表本站觀點(diǎn)，若需要原創(chuàng)文章可咨詢客服老師，歡迎參考。

摘要：物聯(lián)網(wǎng)中部署在不同監(jiān)控區(qū)域的傳感器傳遞監(jiān)控?cái)?shù)據(jù)到融合中心，所有鏈路試圖通過(guò)不公平地獲取信道訪問(wèn)來(lái)增加它們的傳輸機(jī)會(huì)．但是，單條鏈路的自私行為將會(huì)加劇鏈路之間的傳輸沖突，這使得對(duì)延遲敏感的實(shí)時(shí)數(shù)據(jù)吞吐量惡化，嚴(yán)重影響數(shù)據(jù)融合的性能．為了保障融合數(shù)據(jù)實(shí)時(shí)可靠地傳輸，提出了一種基于博弈論的分布式調(diào)度策略NCG－CSMA．在參與者不需要彼此進(jìn)行信息交互的前提下，以分布式的方式引導(dǎo)每個(gè)參與者做出理性決策，為帶有嚴(yán)格時(shí)延約束的異構(gòu)融合數(shù)據(jù)提供傳輸服務(wù)，同時(shí)保障對(duì)數(shù)據(jù)融合價(jià)值大的數(shù)據(jù)包的傳輸，保障數(shù)據(jù)融合的性能．實(shí)驗(yàn)結(jié)果表明：提出的策略與其它現(xiàn)有的策略相比具有更好的實(shí)時(shí)性能．

關(guān)鍵詞：分布式；博弈論；時(shí)延；融合價(jià)值；物聯(lián)網(wǎng)；數(shù)據(jù)融合

1引言

部署在物聯(lián)網(wǎng)中的各類傳感器，如攝像頭、移動(dòng)設(shè)備、可穿戴設(shè)備甚至是互聯(lián)網(wǎng)和人等，收集、生成并保存來(lái)自不同事物的具有不同規(guī)模形式的多樣性數(shù)據(jù)，為物聯(lián)網(wǎng)提供了測(cè)量和理解環(huán)境變化的能力［1］．為了得到更加精確、可靠的估計(jì)和決策，帶有不同時(shí)間特征和相關(guān)性特征的數(shù)據(jù)由傳感器采樣并傳送到融合中心進(jìn)行融合處理［2］．傳感器在沒(méi)有任何協(xié)調(diào)的情況下存在傳輸沖突．由于博弈論在基于競(jìng)爭(zhēng)環(huán)境中強(qiáng)大的建模、分析和優(yōu)化共享資源能力，被廣泛應(yīng)用于無(wú)線通信領(lǐng)域［3－5］．然而目前基于博弈論的調(diào)度方案主要關(guān)注吞吐量性能，實(shí)時(shí)性能沒(méi)有得到很好的解決．為滿足具有不同QoS的傳感數(shù)據(jù)的實(shí)時(shí)可靠傳輸，本文提出了一種基于非合作博弈的分布式調(diào)度方案．參與博弈的節(jié)點(diǎn)只有自己的剩余生存時(shí)間信息和數(shù)據(jù)相關(guān)性信息，各節(jié)點(diǎn)之間不需要彼此進(jìn)行信息交互．只需要根據(jù)自己的特征做出決策．為了協(xié)調(diào)節(jié)點(diǎn)的自私行為，使其進(jìn)行理性合作，并給予時(shí)間緊急度更高以及對(duì)數(shù)據(jù)融合更有價(jià)值的數(shù)據(jù)包的傳輸機(jī)會(huì)，本文將傳輸成本建模為剩余生存時(shí)間和數(shù)據(jù)相關(guān)性函數(shù)，信道接入概率由傳輸成本決定．為了最大化自身利益，各節(jié)點(diǎn)根據(jù)自身剩余生存時(shí)間和數(shù)據(jù)相關(guān)性彼此合作，做出最優(yōu)響應(yīng)，從而最大化整體的收益，保障數(shù)據(jù)融合性能．

2系統(tǒng)模型

本文考慮單跳網(wǎng)絡(luò)，等待融合的數(shù)據(jù)以數(shù)據(jù)包的形式通過(guò)一跳傳送到融合中心．網(wǎng)絡(luò)建模為一個(gè)有向圖G（ν，ε），其中ν表示傳感器的集合，ε表示傳輸鏈路的集合．ε包含實(shí)時(shí)鏈路和非實(shí)時(shí)鏈路，分別負(fù)責(zé)傳輸實(shí)時(shí)數(shù)據(jù)和非實(shí)時(shí)數(shù)據(jù)．傳感器節(jié)點(diǎn)根據(jù)產(chǎn)生的融合數(shù)據(jù)是否具有時(shí)延約束以及融合的目的地不同可以維護(hù)多條鏈路，但是每條鏈路只維護(hù)一條單獨(dú)的隊(duì)列．為了方便問(wèn)題闡述，不對(duì)隊(duì)列和鏈路的概念作區(qū)分，都用Li表示，其中i∈ε．由于一組傳感器節(jié)點(diǎn)維護(hù)多條鏈路并且存在彼此靠近的鏈路，因此，存在傳輸干擾．用C（i）來(lái)表示鏈路Li的干擾集．對(duì)于鏈路Li來(lái)說(shuō)，當(dāng)其干擾集中的鏈路屬于活動(dòng)狀態(tài)時(shí)，鏈路不能處于活動(dòng)狀態(tài)．用Pij表示第i條鏈路中的第j個(gè)數(shù)據(jù)包．傳感器為每一個(gè)實(shí)時(shí)數(shù)據(jù)包隨機(jī)分配一個(gè)延遲閾值Tdij，數(shù)據(jù)包超期將會(huì)被丟棄．鏈路Li的數(shù)據(jù)包的丟棄量被定義為Di（t）．為了保證非實(shí)時(shí)數(shù)據(jù)包的信道競(jìng)爭(zhēng)力，為非實(shí)時(shí)數(shù)據(jù)包設(shè)置一個(gè)默認(rèn)的延遲閾值Tdij，當(dāng)數(shù)據(jù)傳輸延遲到達(dá)該默認(rèn)值時(shí)，不對(duì)數(shù)據(jù)包作丟棄處理．在每個(gè)時(shí)隙t的開(kāi)始，數(shù)據(jù)包隨機(jī)到達(dá)并且被放入不同鏈路的單獨(dú)隊(duì)列中等待傳輸．隊(duì)列Li在時(shí)隙t的數(shù)據(jù)包到達(dá)量用Ai（t）表示，Si（t）表示鏈路i的服務(wù)量，當(dāng)Si（t）為1時(shí)表示鏈路Li在當(dāng)前的時(shí)隙被調(diào)度并且成功傳輸．?dāng)?shù)據(jù)數(shù)據(jù)包的到達(dá)率λ服從伯努利分布．對(duì)于目標(biāo)跟蹤等常見(jiàn)業(yè)務(wù)中，數(shù)據(jù)包內(nèi)數(shù)據(jù)的突然變化對(duì)融合決策的結(jié)果有很大影響，這在物聯(lián)網(wǎng)數(shù)據(jù)融合中是不容忽視的．不同數(shù)據(jù)包的突變頻率不同，因此，數(shù)據(jù)包所攜帶的價(jià)值也不一樣．XPij表示數(shù)據(jù)包內(nèi)數(shù)據(jù)的變化頻率，XPij越小，數(shù)據(jù)包內(nèi)數(shù)據(jù)變化頻率越小，數(shù)據(jù)相關(guān)性越大，數(shù)據(jù)越容易被預(yù)測(cè)，因此，該數(shù)據(jù)包對(duì)數(shù)據(jù)融合的價(jià)值較小．用Vij表示第i條鏈路中的第j個(gè)數(shù)據(jù)包價(jià)值的衡量參數(shù)．本文假傳送到融合中心的數(shù)據(jù)包內(nèi)的數(shù)據(jù)為傳感器接收到的數(shù)據(jù)與指定閾值比較的本地決策．如果傳感器收集到的數(shù)據(jù)大于該閾值，則判為1；否則，判為0．?dāng)?shù)據(jù)包中的二進(jìn)制決策表示為Pij＝｛b1，b2，b3，…，bn｝，bn為數(shù)據(jù)包內(nèi)數(shù)據(jù)的判決值．?dāng)?shù)據(jù)包內(nèi)的數(shù)據(jù)的相關(guān)性XPij如公式（2）所示，它是每個(gè)數(shù)據(jù)包內(nèi)相鄰數(shù)據(jù)決策值做異或累加的結(jié)果，數(shù)據(jù)包的價(jià)值Vij如公式（3）所示，它是數(shù)據(jù)包內(nèi)數(shù)據(jù)相關(guān)性與異或次數(shù)之比．

3非合作博弈

3．1博弈定義

在物聯(lián)網(wǎng)融合數(shù)據(jù)傳輸?shù)倪^(guò)程中，每條隊(duì)列都爭(zhēng)相向融合中心傳輸數(shù)據(jù)包．隊(duì)列的收益不僅僅依賴于本隊(duì)列的行為，還依賴于那些對(duì)本隊(duì)列存在傳輸干擾的隊(duì)列的行為．并且，在分布式的環(huán)境中，每個(gè)隊(duì)列只有自己的本隊(duì)列的信息，如數(shù)據(jù)包內(nèi)數(shù)據(jù)的相關(guān)性以及剩余生存時(shí)間．如果隊(duì)列的干擾集中的隊(duì)列在當(dāng)前時(shí)隙發(fā)送數(shù)據(jù)，則隊(duì)列在本時(shí)隙保持沉默．我們將這種隨機(jī)接入的情景建模為靜態(tài)的非合作博弈，博弈論模型定義如下：參與者P：博弈論的參加者為上節(jié)所述的參與融合數(shù)據(jù)傳輸?shù)膇條鏈路，其中i∈ε．行動(dòng)A：參與者i可采取的行為滿足αi∈｛silent，announce｝．類型T：類型Typei包括鏈路i的隊(duì)首（HoL）數(shù)據(jù)包的數(shù)據(jù)包價(jià)值Vi1和剩余生存時(shí)間Ti1（t），為了方便闡述，后面將統(tǒng)一表示為Vi和Ti（t）．策略β：參與者i的傳輸概率βi是類型Typei的函數(shù)，βi在［0，1］范圍內(nèi)取值．收益U：收益ui＝Ui（Ti（t），Vi）－Ci（Ti（t），Vi）由參與者的類型決定．其中，Ui為效用函數(shù)，C（i）為傳輸成本．文獻(xiàn)［6］中已經(jīng)證明，隊(duì)列i的傳輸概率βi是競(jìng)爭(zhēng)窗口CW的映射，在傳輸隊(duì)列通信量飽和的情況下，CWi與傳輸策略的映射關(guān)系為：CW（）i＝21＋βi（4）每個(gè)自私的參與者都希望獲得最大的收益：Maxuiβi，β－（）i，i∈ε（5）在本文中，傳輸成本建模為剩余生存時(shí)間和數(shù)據(jù)包價(jià)值的函數(shù)．在計(jì)算傳輸成本時(shí)，考慮鏈路的歷史狀態(tài)［7］，為了避免鏈路長(zhǎng)期處于餓死狀態(tài)，對(duì)過(guò)去未被調(diào)度的鏈路收取較低的傳輸成本，增加其在當(dāng)前時(shí)刻的傳輸機(jī)會(huì)．本文考慮隊(duì)列的歷史延遲遺漏率MKi（t）和歷史價(jià)值遺漏率VKi（t）．歷史延遲遺漏率MKi（t）是當(dāng)前時(shí)隙t中，隊(duì)列Li最后的K個(gè)數(shù)據(jù)包因?yàn)榻刂箷r(shí)間到期而丟棄的數(shù)據(jù)包的比例．定義如下：pi（t）的引入使數(shù)據(jù)包的傳輸成本隨著數(shù)據(jù)包傳輸優(yōu)先級(jí)的提高而下降，即對(duì)時(shí)間緊急并且數(shù)據(jù)融合價(jià)值大的數(shù)據(jù)包收取更少的傳輸成本，來(lái)為其爭(zhēng)取更大的傳輸機(jī)會(huì)．此外對(duì)上述參數(shù)進(jìn)行如下定義。

3．2納什均衡策略分析

靜態(tài)策略的形式化定義如下：定義1：參與者i的靜態(tài)策略是從類型T到策略β的映射．對(duì)系統(tǒng)而言，靜態(tài)策略是從n維向量T＝（Type1，Type2，…，Typen）到β＝（β1，β2，…，βn）的映射．其中β的第i個(gè)元素是當(dāng)參與者i的HoL數(shù)據(jù)包類型為T(mén)ypei時(shí)的傳輸概率．定義2：參與者i的最佳響應(yīng)定義為β＊i∈argmaxβi∈βUi（βi（Ti（t），Vi））－Ci（βi（Ti（t），Vi［））］，它是i的所有可能的策略中能夠使ui最大化的策略．定義3：如果策略β＊＝（β1＊，β2＊，…，βn＊）是納示時(shí)隙t開(kāi)始時(shí)鏈路隊(duì)列的積壓量，即隊(duì)列長(zhǎng)度，其中Qi（0）＝0，Qi（t）≥0．Qit（＋1）＝Qi（）t－什均衡，那么它滿足：任意參與者所選策略都是對(duì)其余參與者所選策略的最佳響應(yīng)．當(dāng)各參與者到達(dá)納什均衡時(shí)，沒(méi)有任何參與者可以通過(guò)單方面改變自身策略來(lái)提高收益，即滿足如下不等式：E［Ui（β＊i）－Ci（β＊i）］≥E［Ui（βi）－Ci（βi）］（15）參與者為了獲取更多的收益，都會(huì)傾向選擇最佳響應(yīng)β＊i，從而最大化其收益ui．下面分析納什均衡的存在性與唯一性．證明1：先前的研究中已經(jīng)證明，如果滿足如下兩個(gè)條件，納什均衡（NE）存在：（1）β是歐氏空間的一個(gè)非空子集．（2）ui是βi的連續(xù)凹函數(shù)

3．3調(diào)度算法設(shè)計(jì)

考慮到帶有延遲約束的場(chǎng)景的通信量通常不滿足飽和條件，本文中的最大競(jìng)爭(zhēng)窗口CWmax采用如下表達(dá)式獲得［8］：在本文中，將每個(gè)時(shí)隙劃分為傳輸子時(shí)隙和控制子時(shí)隙，將控制子時(shí)隙進(jìn)一步劃分為控制微時(shí)隙．當(dāng)參與者的類型確定以后，提出的NCG－CSMA算法將根據(jù)參與者的最佳響應(yīng)找到最佳的可調(diào)度集合．NCG－CSMA算法包括三部分．第一部分是數(shù)據(jù)包排隊(duì)．通過(guò)最大貪婪算法將鏈路i的數(shù)據(jù)包根據(jù)pij值的大小降序排隊(duì)，排在隊(duì)首的數(shù)據(jù)包是在當(dāng)前時(shí)刻pij值最大的數(shù)據(jù)包．第二部分是鏈路接入博弈．鏈路HoL數(shù)據(jù)包根據(jù)該鏈路在當(dāng)前博弈中取得的最佳響應(yīng)β＊i更新其鏈路接入概率并調(diào)整該鏈路的競(jìng)爭(zhēng)窗口CWi大小．第三部分為鏈路監(jiān)聽(tīng)多路訪問(wèn)．在控制子時(shí)隙開(kāi)始，如果在前CWi個(gè)子時(shí)隙之前鏈路i沒(méi)有監(jiān)聽(tīng)到它的干擾集C（i）中有隊(duì)列發(fā)出INTENT消息，則鏈路將在第CWi＋1個(gè)子時(shí)隙發(fā)送INTENT消息，否則，該鏈路保持沉默．如果該鏈路在第CWi＋1個(gè)控制子時(shí)隙前沒(méi)有發(fā)生傳輸沖突，則被選入調(diào)度集合，并將HoL數(shù)據(jù)包傳輸?shù)饺诤现行?，否則，該鏈路保持沉默．最終得到最大可行調(diào)度集合．NCG－CSMA算法的思想是通過(guò)非合作博弈為時(shí)間緊急度高、對(duì)數(shù)據(jù)融合價(jià)值大的HoL數(shù)據(jù)包提供更大的傳輸機(jī)會(huì)，即分配更小的競(jìng)爭(zhēng)窗口．并且，為了避免多個(gè)具有相同pij值的HoL數(shù)據(jù)包在同一時(shí)刻發(fā)送INTENT消息導(dǎo)致沖突，競(jìng)爭(zhēng)窗口在指定區(qū)間內(nèi)取隨機(jī)值．

4實(shí)驗(yàn)分析

4．1仿真設(shè)置

本文使用matlab模擬了具有干擾約束的物聯(lián)網(wǎng)融合數(shù)據(jù)傳輸調(diào)度的場(chǎng)景．該場(chǎng)景包含6條傳輸鏈路，其中鏈路1，2，3為實(shí)時(shí)鏈路，鏈路4，5，6為非實(shí)時(shí)鏈路．每條鏈路的干擾集合定義如下：C（3）＝｛l1，l4｝，C（4）＝｛l1，l2，l3，l5，l6｝，C（5）＝｛l1，l2，l4｝，C（6）＝｛l1，l4｝．其中鏈路1、鏈路4與其它所有鏈路都產(chǎn)生干擾．本文假設(shè)數(shù)據(jù)包到達(dá)率λ服從伯努利分布．控制微時(shí)隙數(shù)目為48．實(shí)時(shí)數(shù)據(jù)包生存期在［5，30］范圍內(nèi)隨機(jī)取值，非實(shí)時(shí)數(shù)據(jù)包的虛擬生存期設(shè)為30．此外，A＝1，C＝2，δ＝0．9，ω1＝0．7，ω2＝0．3．參與對(duì)比的實(shí)驗(yàn)為Q－CSMA、DMS、DRA．

4．2性能分析

圖1到圖3顯示了在不同的網(wǎng)絡(luò)負(fù)載下，不同調(diào)度策略下的吞吐量性能．從圖中可以看出，Q－CS－MA策略下的吞吐量性能很差．這是因?yàn)椋M管研究表明，Q－CSMA策略能實(shí)現(xiàn)良好的吞吐量性能，但是忽略了鏈路的實(shí)時(shí)性，導(dǎo)致大量實(shí)時(shí)數(shù)據(jù)包由于截止時(shí)間到期而被丟棄，這使得實(shí)時(shí)鏈路的吞吐量變得很差，并且進(jìn)一步惡化了系統(tǒng)的總吞吐量．?dāng)?shù)據(jù)包到達(dá)率在［0，0．2］范圍內(nèi)時(shí)，DMS、DRA與NCG－CSMA策略在吞吐量方面的性能基本一致．但是隨著數(shù)據(jù)包到達(dá)率的增加，系統(tǒng)的通信量密度增大，NCG－CSMA的吞吐量?jī)?yōu)勢(shì)逐漸顯現(xiàn)出來(lái)，尤其是在實(shí)時(shí)鏈路中．從圖2可以看出，NCG－CSMA策略的吞吐量明顯高于其它三種策略．這是因?yàn)楸疚奶岢龅腘CG－CSMA策略在形成調(diào)度集合時(shí)考慮了數(shù)據(jù)包的時(shí)間屬性，那些時(shí)間緊急的數(shù)據(jù)包擁有更多的傳輸機(jī)會(huì)．然而，實(shí)時(shí)吞吐量的增加是以犧牲非實(shí)時(shí)鏈路的吞吐量為代價(jià)的．盡管本文所提出的策略在實(shí)時(shí)性方面具有良好的性能，但是從圖3可以看出，本文所提出的策略的非實(shí)時(shí)鏈路的吞吐量與其它三種策略相比較差．但是，本文提出的策略旨在系統(tǒng)層面優(yōu)化性能，數(shù)據(jù)融合對(duì)實(shí)時(shí)數(shù)據(jù)包的延遲非常敏感，因此，為了保證這些數(shù)據(jù)有效傳輸，本文認(rèn)為，適當(dāng)?shù)貭奚菍?shí)時(shí)數(shù)據(jù)包的吞吐量是有價(jià)值的．圖1總吞吐量圖4顯示了四種策略在不同的數(shù)據(jù)包到達(dá)率下的延遲丟失率．從圖中可以看出，隨著數(shù)據(jù)包到達(dá)率的增圖2實(shí)時(shí)吞吐量圖3非實(shí)時(shí)吞吐量加，數(shù)據(jù)包因截止時(shí)間到期而丟棄的比率也在增加．但是本文所提出的NCG－CSMA策略的延遲丟失率最低，能夠有效保障數(shù)據(jù)融合的實(shí)時(shí)性能．圖5顯示了四種策略下，鏈路1與鏈路3的延遲丟失率．從圖中可以看出，無(wú)論是本文所提出的NCG－CSMA策略還是其它三種策略，鏈路3的延遲丟失率都要低于鏈路1．這是因?yàn)殒溌?與鏈路3干擾鏈路數(shù)目不同．鏈路1的干擾鏈路有5條，而鏈路3的干擾鏈路只有2條，因此，鏈路3將會(huì)獲得比鏈路1更多的傳輸機(jī)會(huì)，因而，鏈路3的實(shí)時(shí)性要好于鏈路1．即便如此，NCG－CSMA與其他三種策略相比鏈路1的實(shí)時(shí)性依然是最好的．這是因?yàn)镹CG－CSMA策略下的鏈路行為不是自私的，各鏈路之間存在合作行為，為保障鏈路1的傳輸，其它鏈路犧牲了部分傳輸機(jī)會(huì)．圖6為實(shí)時(shí)鏈路的數(shù)據(jù)價(jià)值丟失率．由圖可以看出，在數(shù)據(jù)包到達(dá)率較低的情況下，DMS、DRA以及NCG－CSMA策略下的數(shù)據(jù)價(jià)值丟失率都很低，接近于0．隨著數(shù)據(jù)包到達(dá)率的增加，DMS、DRA的價(jià)值丟失率開(kāi)始增加，在數(shù)據(jù)包到達(dá)率為0．8時(shí)，DMS的價(jià)值丟失率達(dá)到18％，DRA的價(jià)值丟失率達(dá)到22％，而本文所提出的NCG－CSMA策略下的價(jià)值丟失率僅為8％．這是因?yàn)?，本文在設(shè)計(jì)NCG－CSMA策略時(shí)不僅考慮了數(shù)據(jù)包的時(shí)間屬性，還考慮了數(shù)據(jù)包的價(jià)值屬性，這對(duì)數(shù)據(jù)融合來(lái)說(shuō)不可忽視．因?yàn)閺臄?shù)據(jù)融合性能的角度來(lái)看，那些數(shù)據(jù)有顯著地起伏變化的數(shù)據(jù)包攜帶的信息更為重要，也更為數(shù)據(jù)融合所需要．因此，在系統(tǒng)的通信量過(guò)大不可避免的要導(dǎo)致數(shù)據(jù)包丟棄的情況下，應(yīng)該首先保障那些對(duì)數(shù)據(jù)融合更有價(jià)值的數(shù)據(jù)包的傳輸．從圖6可以看出，NCG－CSMA策略的價(jià)值丟失率最低，能夠很好的保障對(duì)數(shù)據(jù)融合更有價(jià)值的數(shù)據(jù)包的傳輸．圖6實(shí)時(shí)鏈路價(jià)值丟失率。

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

本文從通信角度，針對(duì)物聯(lián)網(wǎng)數(shù)據(jù)融合傳輸過(guò)程中鏈路之間的自私行為導(dǎo)致的吞吐量惡化、實(shí)時(shí)性差的問(wèn)題，基于非合作博弈提出NCG－CSMA調(diào)度策略，在各參與者不需要進(jìn)行信息交互的情況下，為了協(xié)調(diào)鏈路之間的自私行為，將傳輸成本建模為時(shí)間和數(shù)據(jù)包價(jià)值的函數(shù)，對(duì)時(shí)間緊急度高并且融合價(jià)值大的數(shù)據(jù)包索取更少的傳輸成本，為其提供更多的傳輸機(jī)會(huì)．實(shí)驗(yàn)結(jié)果表明，本文所提出的NCG－CSMA策略與其他策略相比具有較好的實(shí)時(shí)性能，并且能夠較好地保證對(duì)數(shù)據(jù)融合價(jià)值大的數(shù)據(jù)包的傳輸．

作者：徐九韻 孫姍 單位：中國(guó)石油大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 中國(guó)石油大學(xué)海洋與空間信息學(xué)院