1.一種車載通信系統(tǒng)中無線資源的調(diào)度方法,其特征在于,包括步驟:
(1)為V2X網(wǎng)絡(luò)中的所有車輛節(jié)點(diǎn)和無線資源塊分配編號,定義任意一個(gè)車輛節(jié)點(diǎn)編號為k,k∈[1,2,…,K],任意一個(gè)無線資源塊編號為p,p∈[1,2,…,P],K和P分別為車輛節(jié)點(diǎn)和無線資源塊的總數(shù);任意一個(gè)車輛節(jié)點(diǎn)通過廣播與接收廣播的方式與其一跳內(nèi)鄰居集合中的車輛節(jié)點(diǎn)進(jìn)行車輛信息交互;對于任意一個(gè)車輛節(jié)點(diǎn),其一跳內(nèi)鄰居為處于該車輛節(jié)點(diǎn)通信半徑內(nèi)的車輛節(jié)點(diǎn),其車輛信息包括該車輛節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)信息、發(fā)送當(dāng)前數(shù)據(jù)所使用的資源塊的信息以及該車輛節(jié)點(diǎn)一跳內(nèi)鄰居集合中的車輛節(jié)點(diǎn)的車輛信息;
(2)當(dāng)車輛節(jié)點(diǎn)k競爭任意一個(gè)資源塊p時(shí),車輛節(jié)點(diǎn)k從自己的兩跳內(nèi)鄰居集合中選出與其競爭同一資源塊的車輛節(jié)點(diǎn),并將這些車輛節(jié)點(diǎn)歸于車輛節(jié)點(diǎn)k一個(gè)沖突集;定義車輛節(jié)點(diǎn)k競爭資源塊p時(shí)的沖突集為Ck[p],Ck[p]={1,2,…,i,…I};
(3)車輛節(jié)點(diǎn)k構(gòu)建競爭資源塊p的隨機(jī)選擇函數(shù),并根據(jù)隨機(jī)選擇函數(shù)的輸出結(jié)果判斷車輛節(jié)點(diǎn)k是否能獲得資源塊p;若車輛節(jié)點(diǎn)k獲得資源塊p,則執(zhí)行步驟(4),否則,執(zhí)行步驟(5);
(4)車輛節(jié)點(diǎn)k在資源塊p上傳輸待傳輸數(shù)據(jù)n;傳輸完成后,判斷車輛節(jié)點(diǎn)k是否存在其他待傳輸數(shù)據(jù),若存在,則執(zhí)行步驟(5);若不存在,則車輛節(jié)點(diǎn)k停止競爭資源塊,直至接收到新的待傳輸數(shù)據(jù);
(5)令p=p*,返回步驟(2);其中,資源塊p*表示除了資源塊p的其他任意一個(gè)資源塊。
2.根據(jù)權(quán)利要求1所述的一種車載通信系統(tǒng)中無線資源的調(diào)度方法,其特征在于,所述車輛節(jié)點(diǎn)k的兩跳內(nèi)鄰居集合包括車輛節(jié)點(diǎn)k的一跳內(nèi)鄰居和兩跳內(nèi)鄰居;其中,車輛節(jié)點(diǎn)k的兩跳內(nèi)鄰居為車輛節(jié)點(diǎn)k一跳內(nèi)鄰居的一跳內(nèi)鄰居。
3.根據(jù)權(quán)利要求2所述的一種車載通信系統(tǒng)中無線資源的調(diào)度方法,其特征在于,所述步驟(3)中車輛節(jié)點(diǎn)k構(gòu)建的競爭資源塊p的隨機(jī)選擇函數(shù)為:
S1:將val的二進(jìn)制值向左位移12位的結(jié)果與val相加,賦值給val;
S2:將val的二進(jìn)制值向右位移22位的結(jié)果與val相異或,賦值給val;
S3:將val的二進(jìn)制值向左位移4位的結(jié)果與val相加,賦值給val;
S4:將val的二進(jìn)制值向右位移9位的結(jié)果與val相異或,賦值給val;
S5:將val的二進(jìn)制值向左位移10位的結(jié)果與val相加,賦值給val;
S6:將val的二進(jìn)制值向右位移2位的結(jié)果與val相異或,賦值給val;
S7:將val的二進(jìn)制值向左位移7位的結(jié)果與val相加,賦值給val;
S8:將val的二進(jìn)制值向右位移12位的結(jié)果與val相異或,賦值給smear;
其中,val和smear分別為隨機(jī)選擇函數(shù)模型的輸入變量和輸出變量。
4.根據(jù)權(quán)利要求3所述的一種車載通信系統(tǒng)中無線資源的調(diào)度方法,其特征在于,所述步驟(3)中通過隨機(jī)選擇函數(shù)的輸出結(jié)果判斷車輛節(jié)點(diǎn)k是否能獲得資源塊p的方法為:
(2-1)令依次執(zhí)行步驟S1至S8;將隨機(jī)選擇函數(shù)模型輸出變量的值記為smear_k1;令val=k+p,依次執(zhí)行步驟S1至S8;將隨機(jī)選擇函數(shù)模型輸出變量的值記為smear_k2;
(2-2)初始化i=1;
(2-3)令依次執(zhí)行步驟S1至S8;將隨機(jī)選擇函數(shù)模型輸出變量的值記為smear_i1;令val=i+p,依次執(zhí)行步驟S1至S8;將隨機(jī)選擇函數(shù)模型輸出變量的值記為smear_i2;
(2-4)判斷是否滿足smear_i1>smear_k1,若滿足,則判定車輛節(jié)點(diǎn)k競爭資源塊p失敗;若不滿足,則執(zhí)行步驟(2-5);
(2-5)判斷是否滿足smear_i1<smear_k1,若滿足,則執(zhí)行步驟(2-9);若不滿足,則執(zhí)行步驟(2-6);
(2-6)判斷是否滿足smear_i2>smear_k2,若滿足,則判定車輛節(jié)點(diǎn)k競爭資源塊p失?。蝗舨粷M足,則執(zhí)行步驟(2-7);
(2-7)判斷是否滿足smear_i2<smear_k2,若滿足,則執(zhí)行步驟(2-9);若不滿足,則執(zhí)行步驟(2-8);
(2-8)定義tp表示判斷p是否為偶數(shù)的判斷結(jié)果,若p為偶數(shù),則令tp=1,若p為奇數(shù),則令tp=0;定義tq表示判斷i是否大于k的判斷結(jié)果,若i>k,則令tq=1,若i<k,則令tq=0;定義布爾值為flag,flag=tp∩tq;若flag=1,則判定車輛節(jié)點(diǎn)k競爭資源塊p失?。蝗鬴lag=0,執(zhí)行步驟(2-9);
(2-9)判斷是否滿足i=I,若i=I,則判定車輛節(jié)點(diǎn)k競爭資源塊p成功,若i≠I,則令i=i+1,返回步(2-3)。
5.根據(jù)權(quán)利要求4所述的一種車載通信系統(tǒng)中無線資源的調(diào)度方法,其特征在于,所述步驟(2)中找出車輛節(jié)點(diǎn)k競爭資源塊p的沖突集的方法為:
車輛節(jié)點(diǎn)k逐個(gè)判斷自己的兩跳內(nèi)鄰居集合中的車輛是否滿足以下條件:
p>m,m∈Dp
其中,Dp為車輛節(jié)點(diǎn)k的兩跳內(nèi)鄰居集合;
若判斷結(jié)果為滿足,則將車輛節(jié)點(diǎn)m歸入車輛節(jié)點(diǎn)k競爭資源塊p的沖突集。