對方節(jié)點(diǎn)；
[0038] S9 :在接收視頻分塊后，A、B兩節(jié)點(diǎn)更新各自的存在向量表；
[0039]S10 :判斷A、B兩節(jié)點(diǎn)的連接是否仍可用，若可用，則返回步驟S3 ;否則，進(jìn)入S11 ;
[0040] S11 :通信結(jié)束。
[0041] 在這個(gè)實(shí)施例中，當(dāng)前節(jié)點(diǎn)與其他節(jié)點(diǎn)相遇時(shí)，二者首先交換各自的存在向量，當(dāng) 前節(jié)點(diǎn)通過二者存在向量的邏輯計(jì)算（異或計(jì)算），找到自身存在而對方不存在的分塊集 合，然后通過計(jì)算待發(fā)送分塊的緊缺系數(shù)，選擇緊缺系數(shù)最大的一個(gè)分塊發(fā)送給對方。如果 通信時(shí)間能保證完成至少一次分塊傳輸，則在分塊傳輸完成之后，兩個(gè)節(jié)點(diǎn)立即更新各自 的存在向量，當(dāng)前節(jié)點(diǎn)由發(fā)送數(shù)據(jù)轉(zhuǎn)為接收數(shù)據(jù)，兩個(gè)節(jié)點(diǎn)相互交替?zhèn)鬏斪陨泶嬖诙鴮Ψ?不存在的分塊，直至雙方可傳數(shù)據(jù)均傳輸完畢，或者通信中斷發(fā)生。
[0042] 在所述方法中，如果有多個(gè)視頻內(nèi)容從源節(jié)點(diǎn)發(fā)送，可以為每個(gè)視頻分塊增加標(biāo) 識符，并形成消息進(jìn)行傳輸。
[0043] 在一個(gè)實(shí)施例中，未排序前，待發(fā)送的視頻分塊的分塊緊缺度和所述分塊的下標(biāo) 如表1所示。
[0044] 表1 :分塊緊缺度計(jì)算
【主權(quán)項(xiàng)】
1. 一種DTN網(wǎng)絡(luò)中視頻分塊的隨機(jī)集中調(diào)度方法，其特征在于，所述方法包括在本地 建立了布爾向量表的A、B兩個(gè)節(jié)點(diǎn)，所述布爾向量表用于保存當(dāng)前節(jié)點(diǎn)中的分塊存在狀 態(tài)，則在所述A、B兩節(jié)點(diǎn)間進(jìn)行分塊調(diào)度的步驟如下： 51 :所述A節(jié)點(diǎn)和B節(jié)點(diǎn)在一般延時(shí)容忍網(wǎng)絡(luò)的場景中移動； 52 :判斷A節(jié)點(diǎn)和B節(jié)點(diǎn)是否進(jìn)入對方的通信范圍，如果是，則進(jìn)入步驟S3,否則返回 Sl ； 53 :A、B節(jié)點(diǎn)交換各自的布爾向量表； 54 :通過異或操作計(jì)算是否需要向?qū)Ψ絺鬏斠曨l分塊，如果是，則進(jìn)入S5,否則，進(jìn)入 Sll ； 55 :A節(jié)點(diǎn)確定B節(jié)點(diǎn)能夠接收的視頻分塊，同時(shí)B節(jié)點(diǎn)確定A節(jié)點(diǎn)能夠接收的視頻分 塊； 56 :A、B節(jié)點(diǎn)計(jì)算各自待發(fā)送的視頻分塊的分塊緊缺度；所述分塊緊缺度為每個(gè)空白 分塊在分塊序列中需要傳送的優(yōu)先級的定量描述； 57 :A、B節(jié)點(diǎn)按照S6中計(jì)算的每個(gè)分塊的分塊緊缺度對要發(fā)送的數(shù)據(jù)分塊進(jìn)行排序， 在所述分塊的分塊緊缺度相同的情況下，按照所述分塊的下標(biāo)進(jìn)行排序； 58 :將分塊緊缺度最高的分塊發(fā)送給當(dāng)前連接的對方節(jié)點(diǎn)； 59 :在接收視頻分塊后，A、B兩節(jié)點(diǎn)更新各自的存在向量表； 510 :判斷A、B兩節(jié)點(diǎn)的連接是否仍可用，若可用，則返回步驟S3;否則，進(jìn)入Sll ; 511 :通信結(jié)束。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，優(yōu)選的，所述分塊緊缺度的具體表達(dá)式 為：
式中：h"ight(x，y)表示第X個(gè)空白分組中下標(biāo)為y的分塊的分塊緊缺度；X表示的是空 白分塊組的組號，取值范圍為1~E，E為空白分組的總數(shù)；y表示在空白分塊組內(nèi)空白分塊 的下標(biāo)，取值范圍為〇~（'，-1)，'為第i個(gè)空白分組中的空白分塊的總數(shù)，i e [1，E]; P (X，y)為第X個(gè)空白分塊組中下標(biāo)為y的空白數(shù)據(jù)分塊的中心優(yōu)先級；L (X，y)為第X個(gè) 空白分塊組中下標(biāo)為y的空白分塊的長度優(yōu)先級；I (X，y)為第X個(gè)空白分塊組中下標(biāo)為y 的空白數(shù)據(jù)分塊的位置優(yōu)先級，S(x，y)是第X個(gè)空白分塊組中，下標(biāo)為7的空白分塊的區(qū) 域優(yōu)先級。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于：所述方法還包括使用分塊隨機(jī)集中度來 評估，在目的節(jié)點(diǎn)中已經(jīng)收到的數(shù)據(jù)分塊的隨機(jī)集中程度；所述分塊隨機(jī)集中度用所有已 收到分塊的區(qū)域優(yōu)先級總和平均值表示。
4. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述P (X，y)的具體計(jì)算式為：
式中，X e [l，E]，_ye[0，￡,," -1]，為第i個(gè)空白分組中的空白分塊的總數(shù)，E為空 白分組的總數(shù)，i e [1，E] ;len(x)為第X個(gè)空白分塊組的長度；el (X)為第X個(gè)空白分塊 組左鄰接的非空分塊組的長度；er(x)為第X個(gè)空白分塊組右鄰接的非空分塊組的長度。
5. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述L(x，y)的具體計(jì)算式為： L(x，y) = 1 (X，y) 式中，X e [1，E]，.V 為第i個(gè)空白分組中的空白分塊的總數(shù)，E為空 白分組的總數(shù)，i e [1，E] ;len(x)為第X個(gè)空白分組的長度，l(x，y)的計(jì)算式為： 1(X，y) = Ien (X)〇
6. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述I (X，y)的具體計(jì)算式為：
式中，X e [1，E]，-1]，民_";為第i個(gè)空白分組中的空白分塊的總數(shù)，E為空 白分組的總數(shù)，i e [1，E] ;f的計(jì)算式為：
式中，L為考察區(qū)域長度。
7. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述S (X，y)的計(jì)算式為：
式中，X e [l，En]，- 1]，'為第i個(gè)空白分組中空白分塊的總數(shù)，E為空白 分組的總數(shù)，i e [1，E] ;L為考察區(qū)域長度，j e [〇, N-1] ;N為視頻分塊總數(shù)； 函數(shù)表示當(dāng)前分塊缺失狀態(tài)取反，缺失值為1，已收到值為0 ;g為權(quán)值函數(shù)，其具體表達(dá)式 為：
8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述視頻采用MPEG-4壓縮編碼方法。
9. 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述方法對要傳輸?shù)囊曨l采用非精確切 割方式，在進(jìn)行分割時(shí)將要傳輸?shù)囊曨l劃分為多個(gè)大小相同或者相近的視頻分塊。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分塊能夠獨(dú)立進(jìn)行播放。
【專利摘要】本發(fā)明公開了一種DTN網(wǎng)絡(luò)中視頻分塊的隨機(jī)集中調(diào)度方法，用于調(diào)節(jié)視頻分塊在時(shí)間軸上集中分布，所述方法通過對通信范圍內(nèi)移動節(jié)點(diǎn)中的布爾向量表進(jìn)行邏輯運(yùn)算，統(tǒng)計(jì)可發(fā)送的數(shù)據(jù)分塊，然后通過計(jì)算待發(fā)送數(shù)據(jù)分塊的分塊緊缺度來確定發(fā)送優(yōu)先級，進(jìn)而設(shè)計(jì)調(diào)度算法，干預(yù)分塊傳輸過程，使目標(biāo)節(jié)點(diǎn)中的視頻分塊分布滿足應(yīng)用需求。本發(fā)明提供的方法增加了節(jié)點(diǎn)間的有效通信，提高了遞交率，為解決DTN視頻傳輸?shù)幕緫?yīng)用問題提供了方案。
【IPC分類】H04N21-262, H04N21-234, H04N21-238
【公開號】CN104683832
【申請?zhí)枴緾N201510119892
【發(fā)明人】王小明, 朱騰蛟, 李鵬, 張丹, 張楊
【申請人】陜西師范大學(xué)
【公開日】2015年6月3日
【申請日】2015年3月18日