一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳輸方法
【專利摘要】本發(fā)明一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳輸方法，屬于通信網(wǎng)絡(luò)【技術(shù)領(lǐng)域】；該方法首先構(gòu)建初始動(dòng)態(tài)傳輸拓?fù)?，然后確定數(shù)據(jù)包的傳輸方式，選擇傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸，并更新數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)?，直到所有?shù)據(jù)包均傳輸完，最后將數(shù)據(jù)包和數(shù)據(jù)包組合的傳輸順序，作為無線網(wǎng)絡(luò)中的數(shù)據(jù)傳輸順序，本發(fā)明著重關(guān)注了在無線網(wǎng)絡(luò)中數(shù)據(jù)包在多速率傳輸和截止時(shí)間約束下的調(diào)度和傳輸，提高了傳輸效率，并支持支持4種傳輸方法：模擬網(wǎng)絡(luò)編碼ANC、傳統(tǒng)網(wǎng)絡(luò)編碼CNC，普通路由傳輸PR和直接傳輸NR，基于動(dòng)態(tài)圖集，提出的方法降低了計(jì)算的復(fù)雜度。
【專利說明】一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳輸方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于通信網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，特別涉及一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng) 數(shù)據(jù)包傳輸方法。

【背景技術(shù)】
[0002] 隨著計(jì)算能力赴的提升和無線領(lǐng)域多種技術(shù)的突破，在商業(yè)無線網(wǎng)絡(luò)中許多嚴(yán)格 時(shí)延要求的服務(wù)應(yīng)運(yùn)而生，例如在移動(dòng)蜂窩網(wǎng)中的實(shí)時(shí)視頻通訊；在這些應(yīng)用中，數(shù)據(jù)包有 嚴(yán)格的截止期限限制，在截止期限前必須到達(dá)他們的目的節(jié)點(diǎn)，否則他們將變的無效并且 被拋棄。
[0003] 近些年出現(xiàn)了一些新興的協(xié)作傳輸方法，例如傳統(tǒng)網(wǎng)絡(luò)編碼（conventional networkcoding，CNC)和模擬網(wǎng)絡(luò)編碼（analognetworkcoding，ANC);CNC-方面可以允 許一個(gè)中繼將至少兩個(gè)來自不同源節(jié)點(diǎn)的數(shù)據(jù)包編碼成一個(gè)數(shù)據(jù)包，然后將編碼的數(shù)據(jù)包 廣播至目的節(jié)點(diǎn)，目的節(jié)點(diǎn)解碼出所需要的數(shù)據(jù)包，這個(gè)過程減少了傳輸時(shí)間，另一方面， 如果目的節(jié)點(diǎn)沒有接收到足夠的用來解碼的數(shù)據(jù)包，CNC的解碼延遲可能變得嚴(yán)重；與CNC 相比，ANC允許兩個(gè)信號(hào)同時(shí)從源節(jié)點(diǎn)傳輸，并且可以在中繼疊加來進(jìn)一步減少傳輸時(shí)間， 然而，ANC在信道條件和網(wǎng)絡(luò)拓?fù)渖嫌懈嗟膰?yán)格的限制。
[0004] 目前有技術(shù)將CNC和ANC與傳統(tǒng)的傳輸方式，例如直接傳輸（non-relay，NR)和普 通的存儲(chǔ)轉(zhuǎn)發(fā)傳輸（plainrouting，PR)相結(jié)合，自適應(yīng)地選擇傳輸方式，但是這些技術(shù)并 沒有考慮數(shù)據(jù)包的時(shí)間約束條件，因此，這些技術(shù)在具有截止期限的數(shù)據(jù)包的傳輸問題中 并不能有效提高網(wǎng)絡(luò)傳輸效率，減少丟包率；在那些考慮到數(shù)據(jù)包截止期限的技術(shù)中，其中 一些僅是對(duì)數(shù)據(jù)包的傳輸順序進(jìn)行優(yōu)化，傳輸方式依然是單一的傳統(tǒng)方式，這就限制了丟 包率的進(jìn)一步改善；另外一些技術(shù)考慮了CNC，NR和PR三種傳輸方式，但是它們采用的鏈 路容量相同，實(shí)際情況中，無線環(huán)境由于其不穩(wěn)定性和多樣性，信鏈路容量很難相同，這就 使得這些技術(shù)在鏈路狀況存在差異時(shí)變得不適用；目前并沒有一種技術(shù)將CNC，ANC，PR和 NR四種傳輸方式相結(jié)合，在數(shù)據(jù)包具有截止期限的條件下自適應(yīng)地選擇合適的傳輸方案， 在這種情況下要獲得最優(yōu)傳輸方案，可以采用直接的遍歷搜索算法，但是這種算法的復(fù)雜 度很高，為指數(shù)級(jí)，不適宜實(shí)際應(yīng)用。


【發(fā)明內(nèi)容】

[0005] 對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提出一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳 輸方法，以達(dá)到提高傳輸效率、減少丟包率和降低計(jì)算復(fù)雜度的目的。
[0006] 本發(fā)明技術(shù)方案如下：
[0007] 一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳輸方法，包括以下步驟：
[0008] 步驟1、構(gòu)建初始數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)?，并確定所有數(shù)據(jù)包的傳輸方式，具體步驟 如下：
[0009] 步驟1. 1、設(shè)定需要傳輸?shù)臄?shù)據(jù)包個(gè)數(shù)與每個(gè)數(shù)據(jù)包對(duì)應(yīng)的截止期限，隨機(jī)選定網(wǎng) 絡(luò)中傳輸數(shù)據(jù)包的計(jì)算機(jī)，每個(gè)計(jì)算機(jī)傳輸一個(gè)數(shù)據(jù)包，根據(jù)選定計(jì)算機(jī)在網(wǎng)絡(luò)拓?fù)渲械?位置，構(gòu)建初始數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)洌?br> [0010] 步驟1. 2、獲得數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲忻總€(gè)數(shù)據(jù)包單獨(dú)傳輸時(shí)，進(jìn)行普通路由傳輸 所需的時(shí)間，與該數(shù)據(jù)包進(jìn)行直接傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間，并選擇該時(shí)間 對(duì)應(yīng)的傳輸方式進(jìn)行數(shù)據(jù)包傳輸；
[0011] 步驟1. 3、判斷任意數(shù)據(jù)包ei與任意數(shù)據(jù)包^是否能夠進(jìn)行傳統(tǒng)網(wǎng)絡(luò)編碼傳輸或 模擬網(wǎng)絡(luò)編碼傳輸，若是，則執(zhí)行步驟1. 4,否則，將數(shù)據(jù)包進(jìn)行單獨(dú)傳輸；
[0012] 步驟1. 4、獲得數(shù)據(jù)包ei與數(shù)據(jù)包e」的組合eu進(jìn)行傳統(tǒng)網(wǎng)絡(luò)編碼傳輸所需的 時(shí)間，同時(shí)獲得該數(shù)據(jù)包組合進(jìn)行模擬網(wǎng)絡(luò)編碼傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間 Tu，并選擇該時(shí)間對(duì)應(yīng)的傳輸方式進(jìn)行數(shù)據(jù)包組合傳輸；
[0013] 步驟1. 5、獲得數(shù)據(jù)包ei單獨(dú)傳輸時(shí)，進(jìn)行普通路由傳輸所需的時(shí)間，與該數(shù)據(jù)包 進(jìn)行直接傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間Ti;并獲得數(shù)據(jù)包^單獨(dú)傳輸時(shí)，進(jìn)行普 通路由傳輸所需的時(shí)間，與該數(shù)據(jù)包進(jìn)行直接傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間L， 將獲得的數(shù)據(jù)包ei最短傳輸時(shí)間T1與數(shù)據(jù)包^最短傳輸時(shí)間L進(jìn)行求和；
[0014] 步驟1. 6、判斷數(shù)據(jù)包ei最短傳輸時(shí)間T1與數(shù)據(jù)包^最短傳輸時(shí)間L之和是否 大于數(shù)據(jù)包組合eg最短傳輸時(shí)間Tu，若是，則選擇最短傳輸時(shí)間Tu所對(duì)應(yīng)的傳輸方式 進(jìn)行數(shù)據(jù)包組合傳輸，否則，將數(shù)據(jù)包進(jìn)行單獨(dú)傳輸；
[0015] 步驟2、設(shè)定初始時(shí)，數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)涞臄?shù)據(jù)包累積傳輸時(shí)間為0 ;
[0016] 步驟3、在所有數(shù)據(jù)包組合中，將當(dāng)前數(shù)據(jù)包累積傳輸時(shí)間與任意數(shù)據(jù)包組合最短 傳輸時(shí)間進(jìn)行求和，判斷所求傳輸時(shí)間之和是否小于該數(shù)據(jù)包組合中任意數(shù)據(jù)包的截止期 限，若是，保留該數(shù)據(jù)包組合，否則，將該數(shù)據(jù)包組合中的數(shù)據(jù)包進(jìn)行單獨(dú)傳輸；
[0017] 步驟4、在所有單獨(dú)數(shù)據(jù)包中，將當(dāng)前數(shù)據(jù)包累積傳輸時(shí)間與任意數(shù)據(jù)包單獨(dú)傳輸 最短時(shí)間進(jìn)行求和，判斷所求傳輸時(shí)間之和是否小于該數(shù)據(jù)包的截止期限，若是，保留該數(shù) 據(jù)包，否則，將該數(shù)據(jù)包刪除；
[0018] 步驟5、獲得數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲校總€(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸效率，并確 定需要傳輸?shù)臄?shù)據(jù)包或數(shù)據(jù)包組合，具體步驟如下：
[0019] 步驟5. 1、設(shè)置初始時(shí)，數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲忻總€(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸效 率為〇 ;
[0020] 步驟5. 2、獲得由于每個(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸，所導(dǎo)致超過截止期限到達(dá)目 的計(jì)算機(jī)的其他數(shù)據(jù)包的個(gè)數(shù)；
[0021] 步驟5. 3、獲得每個(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸效率，即該數(shù)據(jù)包的個(gè)數(shù)或數(shù)據(jù) 包組合包含的數(shù)據(jù)包的個(gè)數(shù)，與所獲超過截止期限到達(dá)目的計(jì)算機(jī)的其他數(shù)據(jù)包的個(gè)數(shù)之 差，并選擇傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸；
[0022] 步驟5. 4、判斷傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合的個(gè)數(shù)是否有多個(gè)，若是，執(zhí) 行步驟5. 5,否則，將傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸；
[0023] 步驟5. 5、在所有傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合中，選擇截止期限最小值所 對(duì)應(yīng)的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸；
[0024] 步驟5. 6、判斷截止期限最小值所對(duì)應(yīng)數(shù)據(jù)包或數(shù)據(jù)包組合的個(gè)數(shù)是否有多個(gè)，若 是，執(zhí)行步驟5. 7,否則，將截止期限最小值所對(duì)應(yīng)的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸；
[0025] 步驟5. 7、在所有傳輸效率最大、截止期限最小的數(shù)據(jù)包或數(shù)據(jù)包組合中，選擇傳 輸時(shí)間最短的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸；
[0026] 步驟6、將當(dāng)前數(shù)據(jù)包或數(shù)據(jù)包組合的最短傳輸時(shí)間累加到數(shù)據(jù)包累積傳輸時(shí) 間；
[0027] 步驟7、更新數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)?，具體步驟如下：
[0028] 步驟7. 1、將當(dāng)前數(shù)據(jù)包或數(shù)據(jù)包組合刪除；
[0029] 步驟7. 2、將每個(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸效率清零；
[0030] 步驟8、判斷數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲惺欠襁€有未傳輸?shù)臄?shù)據(jù)包，若是，執(zhí)行步驟9， 否則，返回執(zhí)行步驟3;
[0031] 步驟9、將數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲袛?shù)據(jù)包和數(shù)據(jù)包組合的傳輸順序作為無線網(wǎng)絡(luò) 中的數(shù)據(jù)傳輸順序。
[0032] 步驟5. 3所述的數(shù)據(jù)包的個(gè)數(shù)或數(shù)據(jù)包組合包含的數(shù)據(jù)包的個(gè)數(shù)，當(dāng)數(shù)據(jù)包進(jìn)行 單獨(dú)傳輸時(shí)，包含的數(shù)據(jù)包個(gè)數(shù)為1 ;當(dāng)數(shù)據(jù)包進(jìn)行組合傳輸時(shí)，包含的數(shù)據(jù)包個(gè)數(shù)為2。
[0033] 本發(fā)明的有益效果：
[0034] 本發(fā)明著重關(guān)注了在無線網(wǎng)絡(luò)中數(shù)據(jù)包在多速率傳輸和截止時(shí)間約束下的傳輸， 提高了傳輸效率；支持4種傳輸方法:ANC，CNC，PR和NR;通過探索數(shù)據(jù)包傳輸序列和通過 遍歷搜索獲得的相互傳輸方法的最優(yōu)解決方案，本發(fā)明基于動(dòng)態(tài)圖集，提出的方法降低了 計(jì)算的復(fù)雜度。

【專利附圖】

【附圖說明】
[0035] 圖1為本發(fā)明一種實(shí)施例的協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳輸方法 流程圖；
[0036] 圖2為本發(fā)明一種實(shí)施例的構(gòu)建初始數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)?，并確定所有數(shù)據(jù)包的 傳輸方式流程圖；
[0037] 圖3為本發(fā)明一種實(shí)施例的第一次數(shù)據(jù)包傳輸前的數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)涫疽鈭D；
[0038] 圖4為本發(fā)明一種實(shí)施例的確定需要傳輸?shù)臄?shù)據(jù)包或數(shù)據(jù)包組合方法流程圖；
[0039] 圖5為本發(fā)明一種實(shí)施例的第一次數(shù)據(jù)包傳輸后的數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)涫疽鈭D； [0040] 圖6為本發(fā)明一種實(shí)施例的平均丟包率與數(shù)據(jù)包數(shù)量之間的關(guān)系圖；
[0041] 圖7為本發(fā)明一種實(shí)施例的平均丟包率與最大傳輸功率之間的關(guān)系圖。

【具體實(shí)施方式】
[0042] 下面結(jié)合附圖對(duì)本發(fā)明【具體實(shí)施方式】加以詳細(xì)的說明。
[0043] 本發(fā)明實(shí)施例中利用MATLAB軟件，首先將傳輸功率固定為5dBm，數(shù)據(jù)包的個(gè)數(shù) 設(shè)置從1變化到6,在每種數(shù)據(jù)包數(shù)目下運(yùn)行10000次，每次設(shè)置不同的網(wǎng)絡(luò)拓?fù)?，然?在不同傳輸功率下進(jìn)行模擬仿真，每種不同傳輸功率下運(yùn)行10000次，每次設(shè)置不同的網(wǎng) 絡(luò)拓?fù)?，并傳?個(gè)數(shù)據(jù)包；本發(fā)明實(shí)施例中設(shè)定一個(gè)中繼節(jié)點(diǎn)被放置在500X500m2正 方形的中心，16個(gè)目的計(jì)算機(jī)被均勻分布在其中，隨機(jī)選擇源計(jì)算機(jī)和目的計(jì)算機(jī)，數(shù) 據(jù)包由源計(jì)算機(jī)產(chǎn)生；本發(fā)明實(shí)施例中考慮萊斯因子Y= 5dB的萊斯平坦衰落信道，噪 音功率密度是174dBm/Hz，帶寬是1MHz，噪音系數(shù)是6dB;數(shù)據(jù)包的截止期限設(shè)置成三類 (100ms, 400ms,Is) 〇
[0044] 一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳輸方法，方法流程圖如圖1所 示，包括以下步驟：
[0045] 步驟1、構(gòu)建初始數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)?，并確定所有數(shù)據(jù)包的傳輸方式，方法流程 圖如圖2所示，具體步驟如下：
[0046] 步驟1. 1、設(shè)定需要傳輸?shù)臄?shù)據(jù)包個(gè)數(shù)為6,并設(shè)置每個(gè)數(shù)據(jù)包對(duì)應(yīng)的截止期限D(zhuǎn)， 隨機(jī)選定網(wǎng)絡(luò)中傳輸數(shù)據(jù)包的計(jì)算機(jī)，每個(gè)計(jì)算機(jī)傳輸一個(gè)數(shù)據(jù)包，根據(jù)選定計(jì)算機(jī)在網(wǎng) 絡(luò)拓?fù)渲械奈恢?，?gòu)建初始數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)洌?br> [0047] 步驟1. 2、獲得數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲忻總€(gè)數(shù)據(jù)包單獨(dú)傳輸時(shí)，進(jìn)行普通路由傳輸 所需的時(shí)間，與該數(shù)據(jù)包進(jìn)行直接傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間，并選擇該時(shí)間 對(duì)應(yīng)的傳輸方式進(jìn)行數(shù)據(jù)包傳輸；
[0048] 數(shù)據(jù)包進(jìn)行普通路由傳輸所需的時(shí)間，采用以下公式：

【權(quán)利要求】
1.一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳輸方法，其特征在于：包括w下步 驟： 步驟1、構(gòu)建初始數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)?，并確定所有數(shù)據(jù)包的傳輸方式，具體步驟如 下： 步驟1.1、設(shè)定需要傳輸?shù)臄?shù)據(jù)包個(gè)數(shù)與每個(gè)數(shù)據(jù)包對(duì)應(yīng)的截止期限，隨機(jī)選定網(wǎng)絡(luò)中 傳輸數(shù)據(jù)包的計(jì)算機(jī)，每個(gè)計(jì)算機(jī)傳輸一個(gè)數(shù)據(jù)包，根據(jù)選定計(jì)算機(jī)在網(wǎng)絡(luò)拓?fù)渲械奈恢茫?構(gòu)建初始數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)洌? 步驟1. 2、獲得數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲忻總€(gè)數(shù)據(jù)包單獨(dú)傳輸時(shí)，進(jìn)行普通路由傳輸所需 的時(shí)間，與該數(shù)據(jù)包進(jìn)行直接傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間，并選擇該時(shí)間對(duì)應(yīng) 的傳輸方式進(jìn)行數(shù)據(jù)包傳輸； 步驟1. 3、判斷任意數(shù)據(jù)包e,與任意數(shù)據(jù)包ej.是否能夠進(jìn)行傳統(tǒng)網(wǎng)絡(luò)編碼傳輸或模擬 網(wǎng)絡(luò)編碼傳輸，若是，則執(zhí)行步驟1. 4,否則，將數(shù)據(jù)包進(jìn)行單獨(dú)傳輸； 步驟1. 4、獲得數(shù)據(jù)包e,與數(shù)據(jù)包ej.的組合eW進(jìn)行傳統(tǒng)網(wǎng)絡(luò)編碼傳輸所需的時(shí)間， 同時(shí)獲得該數(shù)據(jù)包組合進(jìn)行模擬網(wǎng)絡(luò)編碼傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間Tw，并 選擇該時(shí)間對(duì)應(yīng)的傳輸方式進(jìn)行數(shù)據(jù)包組合傳輸； 步驟1. 5、獲得數(shù)據(jù)包e,單獨(dú)傳輸時(shí)，進(jìn)行普通路由傳輸所需的時(shí)間，與該數(shù)據(jù)包進(jìn)行 直接傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間Ti;并獲得數(shù)據(jù)包單獨(dú)傳輸時(shí)，進(jìn)行普通路 由傳輸所需的時(shí)間，與該數(shù)據(jù)包進(jìn)行直接傳輸所需的時(shí)間，確定其中最短傳輸時(shí)間Tj.，將獲 得的數(shù)據(jù)包最短傳輸時(shí)間Tj.與數(shù)據(jù)包ej.最短傳輸時(shí)間Tj.進(jìn)行求和； 步驟1. 6、判斷數(shù)據(jù)包最短傳輸時(shí)間Ti與數(shù)據(jù)包ej.最短傳輸時(shí)間Tj.之和是否大于 數(shù)據(jù)包組合ey最短傳輸時(shí)間TW，若是，則選擇最短傳輸時(shí)間Tw所對(duì)應(yīng)的傳輸方式進(jìn)行 數(shù)據(jù)包組合傳輸，否則，將數(shù)據(jù)包進(jìn)行單獨(dú)傳輸； 步驟2、設(shè)定初始時(shí)，數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)涞臄?shù)據(jù)包累積傳輸時(shí)間為0; 步驟3、在所有數(shù)據(jù)包組合中，將當(dāng)前數(shù)據(jù)包累積傳輸時(shí)間與任意數(shù)據(jù)包組合最短傳輸 時(shí)間進(jìn)行求和，判斷所求傳輸時(shí)間之和是否小于該數(shù)據(jù)包組合中任意數(shù)據(jù)包的截止期限， 若是，保留該數(shù)據(jù)包組合，否則，將該數(shù)據(jù)包組合中的數(shù)據(jù)包進(jìn)行單獨(dú)傳輸； 步驟4、在所有單獨(dú)數(shù)據(jù)包中，將當(dāng)前數(shù)據(jù)包累積傳輸時(shí)間與任意數(shù)據(jù)包單獨(dú)傳輸最 短時(shí)間進(jìn)行求和，判斷所求傳輸時(shí)間之和是否小于該數(shù)據(jù)包的截止期限，若是，保留該數(shù)據(jù) 包，否則，將該數(shù)據(jù)包刪除； 步驟5、獲得數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲?，每個(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸效率，并確定需 要傳輸?shù)臄?shù)據(jù)包或數(shù)據(jù)包組合，具體步驟如下： 步驟5. 1、設(shè)置初始時(shí)，數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲忻總€(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸效率為 0 ； 步驟5. 2、獲得由于每個(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸，所導(dǎo)致超過截止期限到達(dá)目的計(jì) 算機(jī)的其他數(shù)據(jù)包的個(gè)數(shù)； 步驟5. 3、獲得每個(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸效率，即該數(shù)據(jù)包的個(gè)數(shù)或數(shù)據(jù)包組合 包含的數(shù)據(jù)包的個(gè)數(shù)，與所獲超過截止期限到達(dá)目的計(jì)算機(jī)的其他數(shù)據(jù)包的個(gè)數(shù)之差，并 選擇傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸； 步驟5. 4、判斷傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合的個(gè)數(shù)是否有多個(gè)，若是，執(zhí)行步 驟5. 5,否則，將傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸； 步驟5. 5、在所有傳輸效率最大的數(shù)據(jù)包或數(shù)據(jù)包組合中，選擇截止期限最小值所對(duì)應(yīng) 的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸； 步驟5. 6、判斷截止期限最小值所對(duì)應(yīng)數(shù)據(jù)包或數(shù)據(jù)包組合的個(gè)數(shù)是否有多個(gè)，若是， 執(zhí)行步驟5. 7,否則，將截止期限最小值所對(duì)應(yīng)的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸； 步驟5. 7、在所有傳輸效率最大、截止期限最小的數(shù)據(jù)包或數(shù)據(jù)包組合中，選擇傳輸時(shí) 間最短的數(shù)據(jù)包或數(shù)據(jù)包組合進(jìn)行傳輸； 步驟6、將當(dāng)前數(shù)據(jù)包或數(shù)據(jù)包組合的最短傳輸時(shí)間累加到數(shù)據(jù)包累積傳輸時(shí)間； 步驟7、更新數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)?，具體步驟如下： 步驟7. 1、將當(dāng)前數(shù)據(jù)包或數(shù)據(jù)包組合刪除； 步驟7. 2、將每個(gè)數(shù)據(jù)包或數(shù)據(jù)包組合的傳輸效率清零； 步驟8、判斷數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲惺欠襁€有未傳輸?shù)臄?shù)據(jù)包，若是，執(zhí)行步驟9,否 貝1J，返回執(zhí)行步驟3 ; 步驟9、將數(shù)據(jù)包動(dòng)態(tài)傳輸拓?fù)渲袛?shù)據(jù)包和數(shù)據(jù)包組合的傳輸順序作為無線網(wǎng)絡(luò)中的 數(shù)據(jù)傳輸順序。
2.根據(jù)權(quán)利要求1所述的一種協(xié)作無線網(wǎng)絡(luò)中期限感知的自適應(yīng)數(shù)據(jù)包傳輸方法，其 特征在于；步驟5. 3所述的數(shù)據(jù)包的個(gè)數(shù)或數(shù)據(jù)包組合包含的數(shù)據(jù)包的個(gè)數(shù)，當(dāng)數(shù)據(jù)包進(jìn) 行單獨(dú)傳輸時(shí)，包含的數(shù)據(jù)包個(gè)數(shù)為1 ;當(dāng)數(shù)據(jù)包進(jìn)行組合傳輸時(shí)，包含的數(shù)據(jù)包個(gè)數(shù)為2。
【文檔編號(hào)】H04L1/00GK104468050SQ201410842685
【公開日】2015年3月25日 申請(qǐng)日期:2014年12月29日 優(yōu)先權(quán)日:2014年12月29日
【發(fā)明者】宋清洋, 于堯, 彭玉懷, 張璐, 吳晗, 張?chǎng)? 申請(qǐng)人:東北大學(xué)