一種時(shí)隙分配方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供了一種時(shí)隙分配方法及裝置，用以在處理指定業(yè)務(wù)時(shí)，低時(shí)延、高頻度地發(fā)送業(yè)務(wù)消息，同時(shí)提高業(yè)務(wù)接收成功率。該方法包括：確定特定數(shù)據(jù)包的接收時(shí)間和業(yè)務(wù)類型；當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，確定所述業(yè)務(wù)類型的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔，以及發(fā)送所述業(yè)務(wù)類型的數(shù)據(jù)包的時(shí)延要求；根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。
【專利說(shuō)明】一種時(shí)隙分配方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及移動(dòng)通信領(lǐng)域，尤其涉及一種時(shí)隙分配方法及裝置。
【背景技術(shù)】
[0002]MS-ALOHA (Mobile Slotted ALOHA,移動(dòng)時(shí)隙 ALOHA 協(xié)議)是基于 TDMA (TimeDivision Multiple Access,時(shí)分多址)的接入和資源分配機(jī)制。每個(gè)巾貞由N個(gè)時(shí)隙構(gòu)成，每個(gè)時(shí)隙上只能有I個(gè)節(jié)點(diǎn)發(fā)送，節(jié)點(diǎn)在時(shí)隙上發(fā)送信息時(shí)，信息中攜帶FI (FrameInformation,巾貞信息)，其中FI由N個(gè)域組成,每個(gè)域?qū)?yīng)一個(gè)時(shí)隙,體現(xiàn)出發(fā)送節(jié)點(diǎn)感知的各個(gè)時(shí)隙的狀態(tài)。各個(gè)節(jié)點(diǎn)通過(guò)處理其他節(jié)點(diǎn)發(fā)送的FI信息，獲取周圍的時(shí)隙使用情況，從而實(shí)現(xiàn)分布式的時(shí)隙預(yù)留效果。
[0003]MS-ALOHA中，新節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，首先要獲得時(shí)隙資源。節(jié)點(diǎn)通過(guò)5個(gè)步驟:監(jiān)聽(tīng)、選擇空閑時(shí)隙、等待并確認(rèn)該時(shí)隙空閑、發(fā)送、監(jiān)聽(tīng)反饋。大體流程見(jiàn)圖1。各個(gè)步驟如下:
[0004]步驟1:監(jiān)聽(tīng)一幀；
[0005]節(jié)點(diǎn)首先監(jiān)聽(tīng)一幀中的所有時(shí)隙，并將監(jiān)聽(tīng)到的信息填入自己的時(shí)隙狀態(tài)緩存表中。在一幀結(jié)束后，節(jié)點(diǎn)獲得了自己維護(hù)的時(shí)隙狀態(tài)信息，并執(zhí)行步驟2。
[0006]步驟2:選擇一個(gè)空閑時(shí)隙；
[0007]對(duì)于某個(gè)時(shí)隙，僅當(dāng)該時(shí)隙在時(shí)隙狀態(tài)緩存表中標(biāo)識(shí)空閑時(shí)，認(rèn)為該時(shí)隙是空閑可用的:如果有空閑時(shí)隙，選擇該時(shí)隙；如果空閑時(shí)隙多于一個(gè)，從中隨機(jī)選一個(gè)；如果沒(méi)有空閑時(shí)隙，那么將處理業(yè)務(wù)比自己當(dāng)前待發(fā)送業(yè)務(wù)的優(yōu)先級(jí)低的時(shí)隙做為空閑時(shí)隙進(jìn)行選擇。選擇空閑時(shí)隙后，執(zhí)行步驟3。
[0008]步驟3:等待選定的時(shí)隙到達(dá)，再次確認(rèn)是否空閑；
[0009]假設(shè)步驟2中，選擇的空閑slot p。那么在slot P到達(dá)前，持續(xù)監(jiān)聽(tīng)各個(gè)時(shí)隙，即窗口中始終保持最近N個(gè)slot的信息。等到slot p-1的結(jié)尾，利用時(shí)隙狀態(tài)緩存表，檢查slot P是否仍然滿足步驟2中選擇該時(shí)隙時(shí)的條件(包括無(wú)空閑slot時(shí)的優(yōu)先級(jí)考慮的方式):
[0010]如滿足，則執(zhí)行步驟4 ；
[0011]如不滿足，立即執(zhí)行步驟2。
[0012]步驟4:在slot P發(fā)送信息，并填寫FI中的域，發(fā)送完畢后，清空時(shí)隙狀態(tài)緩存表，執(zhí)行步驟5。
[0013]步驟5:監(jiān)聽(tīng)反饋，確認(rèn)是否成功:從slot p+1開(kāi)始，監(jiān)聽(tīng)N-1個(gè)時(shí)隙，生成時(shí)隙狀態(tài)緩存表，在slot p+N-1的結(jié)尾,判斷占用slot P是否成功。
[0014]正常情況下，數(shù)據(jù)傳輸過(guò)程中，如果節(jié)點(diǎn)不主動(dòng)放棄已經(jīng)維護(hù)的時(shí)隙資源，則可一直使用占用的時(shí)隙傳輸數(shù)據(jù)，在這期間其他節(jié)點(diǎn)不能使用該時(shí)隙。
[0015]下面對(duì)FI消息作具體介紹:
[0016]每個(gè)激活節(jié)點(diǎn)通過(guò)周期性以固定消息組織結(jié)構(gòu)發(fā)送FI消息，指示從本節(jié)點(diǎn)的角度認(rèn)為的時(shí)隙分配占用情況。在每一幀中，節(jié)點(diǎn)都必須在自己占用的時(shí)隙資源上發(fā)送FI消息，并根據(jù)鄰節(jié)點(diǎn)的FI和自己的信道使用情況及時(shí)更新時(shí)隙占用狀態(tài)，并將更新后的時(shí)隙占用狀態(tài)在自己發(fā)送的FI消息中體現(xiàn)。FI格式為:
[0017]每N個(gè)時(shí)隙構(gòu)成一個(gè)幀，F(xiàn)I是一個(gè)由N個(gè)時(shí)隙狀態(tài)消息組成的向量，由節(jié)點(diǎn)自己在前N個(gè)時(shí)隙中對(duì)其他節(jié)點(diǎn)送的FI消息監(jiān)聽(tīng)獲得。節(jié)點(diǎn)發(fā)送的FI消息中每個(gè)時(shí)隙的狀態(tài)指示消息由12bit構(gòu)成，分別為:
[0018]1、時(shí)隙占用狀態(tài)指示消息(2bit):FI中時(shí)隙狀態(tài)，定義為:空閑狀態(tài)(00)，占用狀態(tài)(10)，沖突狀態(tài)(01)，兩跳占用狀態(tài)(11)。
[0019]2、占用對(duì)應(yīng)時(shí)隙的節(jié)點(diǎn)的STI (Source Temporary Identifier,節(jié)點(diǎn)臨時(shí)標(biāo)識(shí))(8bit)。
[0020]發(fā)送節(jié)點(diǎn)發(fā)送的FI中表示為“11”時(shí)，是指發(fā)送節(jié)點(diǎn)的兩跳相鄰節(jié)點(diǎn)占用；接收節(jié)點(diǎn)接收到該信息，結(jié)合STI，判斷出是自己的三跳相鄰節(jié)點(diǎn)占用或兩跳相鄰節(jié)點(diǎn)占用或一跳相鄰節(jié)點(diǎn)占用或自占。
[0021]發(fā)送節(jié)點(diǎn)發(fā)送的FI中表示為占用狀態(tài)(10)其實(shí)是包含了自占或一跳鄰節(jié)點(diǎn)占用，接收節(jié)點(diǎn)結(jié)合STI，可以判斷出是自己的自占或一跳相鄰節(jié)點(diǎn)占用或者兩跳相鄰節(jié)點(diǎn)占用。
[0022]因此，節(jié)點(diǎn)在接收到FI后，對(duì)每個(gè)時(shí)隙可能會(huì)有四種占用狀態(tài)的判斷結(jié)果:一跳占用狀態(tài)，兩跳占用狀態(tài)，二跳占用狀態(tài)，自占狀態(tài)。
[0023]3、發(fā)送數(shù)據(jù)的優(yōu)先級(jí)指示(2bit):定義了四個(gè)等級(jí)，并給出如下建議:
[0024]PSF (Priority Status Field,優(yōu)先級(jí)狀態(tài)域)=[00] - Emergency (緊急)，只給緊急車輛使用，每個(gè)緊急車輛只能占用I個(gè)時(shí)隙用于此目的。
[0025]PSF= [01] - Safety (安全)，用于普通車輛的一般性道路安全目的的通信。每個(gè)車在啟動(dòng)后都建立用于一般性道路安全目的的通信的業(yè)務(wù)信道。每個(gè)車輛只能占用I個(gè)時(shí)隙用于此目的。
[0026]PSF=[10] - Auxiliary (輔助),用于輔助目的(具體含義未明確),每個(gè)車輛只能占用I個(gè)時(shí)隙用于此目的。
[0027]PSF=[11] - Entertainment (娛樂(lè)),用于娛樂(lè)目的的通信,每個(gè)車輛可以占用多個(gè)時(shí)隙用于此目的
[0028]因此，每個(gè)時(shí)隙內(nèi)需要傳輸?shù)腇I消息共需12XN個(gè)比特。
[0029]當(dāng)節(jié)點(diǎn)監(jiān)聽(tīng)到其他節(jié)點(diǎn)發(fā)送的FI消息時(shí)，需要根據(jù)接收FI的內(nèi)容更新各時(shí)隙的占用狀態(tài)。
[0030]節(jié)點(diǎn)根據(jù)前一幀長(zhǎng)度內(nèi)接收到FI消息，確定該幀中各時(shí)隙的占用狀態(tài)，生成對(duì)應(yīng)的FI。FI消息使得節(jié)點(diǎn)能夠掌握三跳范圍內(nèi)(三跳以外的無(wú)線資源可以復(fù)用)時(shí)隙的分配情況，維護(hù)自己占有的時(shí)隙資源，減少?zèng)_突，提高資源利用率。
[0031]在MS-ALOHA中將節(jié)點(diǎn)要發(fā)送的數(shù)據(jù)分成了四個(gè)等級(jí)，每個(gè)節(jié)點(diǎn)在FI消息中用2bit標(biāo)示出各時(shí)隙發(fā)送數(shù)據(jù)的優(yōu)先級(jí)，但沒(méi)有明確給出數(shù)據(jù)分類的具體的分類，只給出一個(gè)建議的分類，參照上述FI格式中的PSF定義。當(dāng)節(jié)點(diǎn)A需要發(fā)送高優(yōu)先級(jí)的數(shù)據(jù)時(shí)，首先監(jiān)聽(tīng)一個(gè)幀周期，在知道當(dāng)前時(shí)隙的占用狀態(tài)后選擇一個(gè)空閑時(shí)隙，如果所有的時(shí)隙都已被預(yù)定，則選擇在一個(gè)發(fā)送優(yōu)先級(jí)數(shù)據(jù)低的節(jié)點(diǎn)B所在的時(shí)隙j上發(fā)送數(shù)據(jù)，導(dǎo)致該時(shí)隙碰撞，其他節(jié)點(diǎn)反饋確認(rèn)時(shí)，認(rèn)為時(shí)隙j被A占用，節(jié)點(diǎn)B收到其他節(jié)點(diǎn)的FI時(shí)，將會(huì)意識(shí)到在時(shí)隙j上有個(gè)高優(yōu)先級(jí)的業(yè)務(wù)搶占該時(shí)隙，節(jié)點(diǎn)B將釋放該時(shí)隙j，等待新的空閑時(shí)隙接入。
[0032]車聯(lián)網(wǎng)中車輛之間協(xié)作的預(yù)碰撞感知業(yè)務(wù)是指在兩個(gè)車即將發(fā)生碰撞之前，通過(guò)收集兩個(gè)要碰撞車輛的相關(guān)信息，如車速、方向、車輛類型等，將這些信息提供給乘客保護(hù)系統(tǒng)，可以提前采取保護(hù)對(duì)策，如提前拉緊安全帶、安全氣囊提前預(yù)警，保險(xiǎn)桿前向延伸等，以減輕碰撞帶來(lái)的損傷。即將要發(fā)生碰撞的車輛也可以稱作預(yù)碰撞車輛，通常每個(gè)車輛都是一個(gè)節(jié)點(diǎn)。
[0033]該業(yè)務(wù)對(duì)時(shí)延要求高、發(fā)送頻度要求也高，根據(jù)現(xiàn)有的資料得到一般時(shí)延要求為20ms,并且在一定的有效時(shí)間內(nèi)按照50Hz的頻度進(jìn)行周期性廣播?，F(xiàn)有的MS-ALOHA機(jī)制，當(dāng)有高層的數(shù)據(jù)包要發(fā)送時(shí)，節(jié)點(diǎn)根據(jù)自己維護(hù)的時(shí)隙狀態(tài)緩存表獲得各時(shí)隙狀態(tài)信息，如果有空閑時(shí)隙，選擇該空閑時(shí)隙；如果空閑時(shí)隙多于一個(gè)，從中隨機(jī)選一個(gè)；如果沒(méi)有空閑時(shí)隙，那么將比自己當(dāng)前優(yōu)先級(jí)低的時(shí)隙做為空閑時(shí)隙進(jìn)行選擇。在該時(shí)隙選擇過(guò)程中，并沒(méi)有考慮高層業(yè)務(wù)的時(shí)延和頻度的要求，不能保證預(yù)碰撞感知業(yè)務(wù)發(fā)送的需求。
[0034]MS-ALOHA機(jī)制在業(yè)務(wù)搶占機(jī)制給出了業(yè)務(wù)對(duì)應(yīng)優(yōu)先級(jí)狀態(tài)的分類建議:按照緊急車輛、安全、輔助和娛樂(lè)從高到低的業(yè)務(wù)優(yōu)先級(jí)排列，雖然說(shuō)明了在無(wú)空閑時(shí)隙時(shí)，發(fā)送高優(yōu)先級(jí)的業(yè)務(wù)的節(jié)點(diǎn)可以搶占發(fā)送低優(yōu)先級(jí)業(yè)務(wù)的節(jié)點(diǎn)，但在業(yè)務(wù)分類中認(rèn)為除了娛樂(lè)目的的通信，節(jié)點(diǎn)一幀內(nèi)只能占用I個(gè)時(shí)隙，沒(méi)有考慮業(yè)務(wù)在一幀內(nèi)需要多次發(fā)送的需求。因此對(duì)于車輛之間預(yù)碰撞感知業(yè)務(wù)時(shí)延要求在很短時(shí)間如20ms，并在一定的有效時(shí)間內(nèi)按照一定的頻度進(jìn)行周期性廣播，如50Hz，如果采用現(xiàn)有的MS-ALOHA優(yōu)先級(jí)搶占機(jī)制，不能保證該業(yè)務(wù)以50Hz的發(fā)送頻度在一幀內(nèi)多次發(fā)送。
[0035]另外預(yù)碰撞感知業(yè)務(wù)通常是兩個(gè)要發(fā)生碰撞的車輛都要發(fā)送該消息，根據(jù)MS-ALOHA現(xiàn)有的機(jī)制，兩個(gè)車輛同時(shí)選擇一個(gè)時(shí)隙的概率比較高，從而導(dǎo)致該業(yè)務(wù)數(shù)據(jù)接收成功率降低。
[0036]因此，現(xiàn)有技術(shù)無(wú)法滿足處理指定業(yè)務(wù)(如:預(yù)碰撞感知業(yè)務(wù))時(shí)車輛發(fā)送低時(shí)延、高頻度的消息的要求，業(yè)務(wù)接收成功率低。

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

[0037]本發(fā)明實(shí)施例提供了一種時(shí)隙分配方法及裝置，用于在處理指定業(yè)務(wù)時(shí)，低時(shí)延、高頻度地發(fā)送業(yè)務(wù)消息，同時(shí)提高業(yè)務(wù)接收成功率。
[0038]本發(fā)明實(shí)施例提供的一種時(shí)隙分配方法包括:
[0039]確定特定數(shù)據(jù)包的接收時(shí)間和業(yè)務(wù)類型；
[0040]當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，確定所述業(yè)務(wù)類型的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔，以及發(fā)送所述業(yè)務(wù)類型的數(shù)據(jù)包的時(shí)延要求；
[0041]根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。
[0042]本發(fā)明實(shí)施例提供的一種時(shí)隙分配裝置包括:
[0043]數(shù)據(jù)包接收單元，用于確定特定數(shù)據(jù)包的接收時(shí)間和業(yè)務(wù)類型；
[0044]業(yè)務(wù)確定單元，用于當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，確定所述業(yè)務(wù)類型的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔，以及發(fā)送所述業(yè)務(wù)類型的數(shù)據(jù)包的時(shí)延要求；[0045]數(shù)據(jù)包發(fā)送單元，用于根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。
[0046]通過(guò)以上技術(shù)方案可知，本發(fā)明中確定特定數(shù)據(jù)包的接收時(shí)間和業(yè)務(wù)類型；當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，確定所述業(yè)務(wù)類型的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔，以及發(fā)送所述業(yè)務(wù)類型的數(shù)據(jù)包的時(shí)延要求；根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。在處理指定業(yè)務(wù)類型的業(yè)務(wù)時(shí)，根據(jù)所述接收時(shí)間，所述時(shí)間間隔預(yù)測(cè)該業(yè)務(wù)接下來(lái)的數(shù)據(jù)包的到達(dá)時(shí)間，并按照所預(yù)測(cè)的到達(dá)時(shí)間提前確定滿足所述時(shí)延要求的時(shí)隙，保障了指定業(yè)務(wù)的低時(shí)延、高頻度地處理；另外，由于根據(jù)所述時(shí)間間隔進(jìn)行預(yù)測(cè)，提前選取時(shí)隙，各個(gè)節(jié)點(diǎn)能夠提前獲知該業(yè)務(wù)的時(shí)隙選擇情況，減少了不同節(jié)點(diǎn)同時(shí)占用一個(gè)時(shí)隙的幾率，提高了業(yè)務(wù)接收成功率。
【專利附圖】

【附圖說(shuō)明】
[0047]圖1為現(xiàn)有技術(shù)獲取時(shí)隙資源的過(guò)程示意圖；
[0048]圖2為本發(fā)明實(shí)施例提供的一種時(shí)隙分配方法的流程示意圖；
[0049]圖3為本發(fā)明具體實(shí)施例提供的場(chǎng)景示意圖；
[0050]圖4為本發(fā)明具體實(shí)施例提供的另一場(chǎng)景示意圖；
[0051]圖5為本發(fā)明具體實(shí)施例提供的一種時(shí)隙分配方法的流程示意圖；
[0052]圖6為本發(fā)明另一具體實(shí)施例提供的場(chǎng)景示意圖；
[0053]圖7為本發(fā)明另一具體實(shí)施例提供的一種時(shí)隙分配方法的流程示意圖；
[0054]圖8為本發(fā)明實(shí)施例提供的一種時(shí)隙分配裝置的結(jié)構(gòu)示意圖；
[0055]圖9為本發(fā)明實(shí)施例提供的另一種時(shí)隙分配裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0056]本發(fā)明實(shí)施例提供了一種時(shí)隙分配方法及裝置，用以在處理指定業(yè)務(wù)時(shí)，低時(shí)延、高頻度地發(fā)送業(yè)務(wù)消息，同時(shí)提高業(yè)務(wù)接收成功率。
[0057]參見(jiàn)圖2，本發(fā)明實(shí)施例提供的一種時(shí)隙分配方法包括:
[0058]S201、確定特定數(shù)據(jù)包的接收時(shí)間和業(yè)務(wù)類型；
[0059]S202、當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，確定所述業(yè)務(wù)類型的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔，以及發(fā)送所述業(yè)務(wù)類型的數(shù)據(jù)包的時(shí)延要求；
[0060]所述指定業(yè)務(wù)類型，指的是要求發(fā)送低時(shí)延、高頻度的消息的業(yè)務(wù)類型。
[0061]S203、根據(jù)所述接收時(shí)間、所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。
[0062]較佳的，S203包括:根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口；從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙；通過(guò)各個(gè)選擇的時(shí)隙依次發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。從確定的時(shí)隙選擇窗口中選擇時(shí)隙，保障了時(shí)延不會(huì)超過(guò)業(yè)務(wù)要求。較佳的，從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙之后，還包括:當(dāng)確定任一所選擇的時(shí)隙的占用失敗時(shí)，從該時(shí)隙對(duì)應(yīng)的時(shí)隙選擇窗口中重新選擇需要占用的時(shí)隙。較佳的，通過(guò)監(jiān)聽(tīng)反饋判定時(shí)隙的占用的成功或者失敗。
[0063]較佳的，當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，清除特定數(shù)據(jù)包以外的數(shù)據(jù)包，以保障該業(yè)務(wù)的數(shù)據(jù)的及時(shí)發(fā)送，避免額外的處理時(shí)延。
[0064]較佳的，所述指定業(yè)務(wù)類型，包括預(yù)碰撞感知業(yè)務(wù)。
[0065]較佳的，所述根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口，包括:
[0066]根據(jù)所述接收時(shí)間，以及所述時(shí)間間隔，預(yù)測(cè)預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)數(shù)據(jù)包的接收時(shí)間；根據(jù)所述各個(gè)數(shù)據(jù)包的接收時(shí)間，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口的起始邊界；根據(jù)所述時(shí)延要求，以及所述各個(gè)時(shí)隙選擇窗口的起始邊界，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口。時(shí)隙選擇僅限于各個(gè)窗口以內(nèi)，以保障所占用的時(shí)隙是滿足業(yè)務(wù)的時(shí)延要求的。較佳的，所述根據(jù)所述各個(gè)數(shù)據(jù)包的接收時(shí)間，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口的起始邊界，為選取離各個(gè)數(shù)據(jù)包的接收時(shí)間最近的時(shí)隙頭確定為時(shí)隙選擇窗口的起始邊界。
[0067]較佳的，從所述各個(gè)時(shí)隙選擇窗口中選擇需要占用的時(shí)隙，包括:當(dāng)確定任一時(shí)隙選擇窗口中有自占時(shí)隙時(shí)，從自占時(shí)隙中選擇需要占用的時(shí)隙；當(dāng)確定任一時(shí)隙選擇窗口中沒(méi)有自占時(shí)隙，且該時(shí)隙選擇窗口內(nèi)為空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙的數(shù)目高于第一門限時(shí)，從所述空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙中選擇需要占用的時(shí)隙；當(dāng)確定任一時(shí)隙選擇窗口中沒(méi)有自占時(shí)隙，且該時(shí)隙選擇窗口內(nèi)為空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙數(shù)目小于第一門限時(shí)，排除與自己預(yù)碰撞車輛的節(jié)點(diǎn)臨時(shí)標(biāo)識(shí)STI相同的一跳占用狀態(tài)或二跳占用狀態(tài)的時(shí)隙后，在剩余的時(shí)隙中選擇需要占用的時(shí)隙。總之，盡量選擇可靠性較高的時(shí)隙。較佳的，所述第一門限，可從系統(tǒng)采用分布式擁塞控制算法獲得。
[0068]較佳的，所述當(dāng)確定任一時(shí)隙選擇窗口中有自占時(shí)隙時(shí)，從自占時(shí)隙中選擇需要占用的時(shí)隙，包括:當(dāng)確定任一時(shí)隙選擇窗口中有一個(gè)自占時(shí)隙時(shí)，選擇該自占時(shí)隙；當(dāng)確定任一時(shí)隙選擇窗口中有一個(gè)以上自占時(shí)隙時(shí)，選擇離該時(shí)隙選擇窗口的起始邊界最近的自占時(shí)隙，并撤銷該時(shí)隙選擇窗口內(nèi)的其它的自占時(shí)隙。
[0069]較佳的，從所述各個(gè)時(shí)隙選擇窗口中選擇需要占用的時(shí)隙之后，在每個(gè)占用的時(shí)隙，發(fā)送FI向其它節(jié)點(diǎn)指示所選擇的多個(gè)時(shí)隙已經(jīng)被自己占用，以及自己所了解的其它時(shí)隙的占用情況。較佳的，其它節(jié)點(diǎn)接收到所述FI之后，判斷自己占用的時(shí)隙是否被比自己優(yōu)先級(jí)高的預(yù)碰撞感知業(yè)務(wù)占用，如果是，釋放自己的該時(shí)隙資源；否則，根據(jù)接收到的FI更新自己維護(hù)的時(shí)隙狀態(tài)表，在自己占用的時(shí)隙發(fā)送更新的FI。
[0070]較佳的，該方法還包括:當(dāng)確定預(yù)設(shè)的指定業(yè)務(wù)類型的有效時(shí)間結(jié)束時(shí)，撤銷全部自占時(shí)隙。
[0071]下面給出幾個(gè)本發(fā)明的具體實(shí)施例。
[0072]具體實(shí)施例1:車輛要發(fā)送預(yù)碰撞感知業(yè)務(wù)，各時(shí)隙選擇窗口的空閑狀態(tài)的時(shí)隙和三跳占用狀態(tài)的時(shí)隙數(shù)目高于某個(gè)門限值，如門限值為I。
[0073]因預(yù)碰撞感知業(yè)務(wù)的具體參數(shù)國(guó)內(nèi)標(biāo)準(zhǔn)并沒(méi)有定義，假設(shè)該業(yè)務(wù)的時(shí)延要求為12ms，發(fā)送頻度為50Hz。為簡(jiǎn)單說(shuō)明過(guò)程，本實(shí)施例中的參數(shù)參照實(shí)際系統(tǒng)進(jìn)行了縮小和放大，假定每N個(gè)slot構(gòu)成一個(gè)巾貞(Frame),這里N取值為20,巾貞的周期為20ms,預(yù)碰撞感知業(yè)務(wù)時(shí)延為3ms，數(shù)據(jù)包頻度為250Hz，如圖3所示，系統(tǒng)中節(jié)點(diǎn)廣8時(shí)隙占用情況見(jiàn)括號(hào)內(nèi)數(shù)字，可知節(jié)點(diǎn)7已占用時(shí)隙16，節(jié)點(diǎn)4占用時(shí)隙0，節(jié)點(diǎn)I占用時(shí)隙2等。并且，節(jié)點(diǎn)7在時(shí)隙I時(shí)接收到時(shí)延3ms、發(fā)送頻度250Hz的預(yù)碰撞感知業(yè)務(wù)數(shù)據(jù)包。一跳相鄰節(jié)點(diǎn)示意圖如圖4所示，圖中兩個(gè)圓圈分別為兩個(gè)簇，在該圓圈范圍內(nèi)的節(jié)點(diǎn)都能互相通信，互相為一跳鄰節(jié)點(diǎn)。兩個(gè)圓圈非交叉區(qū)域的節(jié)點(diǎn)分別為另一圓圈的兩跳鄰節(jié)點(diǎn)(即2、8分別與1、4、
5、6、7互為兩跳鄰節(jié)點(diǎn))。
[0074]參見(jiàn)圖5，節(jié)點(diǎn)7的具體處理步驟如下:
[0075]S501、在時(shí)隙I接收到要發(fā)送的預(yù)碰撞感知業(yè)務(wù)的第一個(gè)數(shù)據(jù)包(First Packet)后，清除MAC層數(shù)據(jù)緩存中的其它數(shù)據(jù)包；
[0076]S502、已知預(yù)碰撞感知業(yè)務(wù)的時(shí)延特性(發(fā)送預(yù)碰撞感知業(yè)務(wù)數(shù)據(jù)包的時(shí)延要求)和頻度間隔(預(yù)碰撞感知業(yè)務(wù)的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔)，按照數(shù)據(jù)包的頻度間隔，預(yù)計(jì)的該業(yè)務(wù)每個(gè)數(shù)據(jù)包的到達(dá)時(shí)間，取該時(shí)間的最近時(shí)隙頭為時(shí)隙選擇窗口起始邊界，窗口的長(zhǎng)度為時(shí)延要求的長(zhǎng)度，此實(shí)施例中時(shí)延為3ms，業(yè)務(wù)頻度為250Hz，時(shí)隙選擇窗口如圖3中虛框所示，分別為窗口 1、2、3、4、5 ；
[0077]S503、節(jié)點(diǎn)7在窗口 1、2、3中選擇時(shí)隙3、時(shí)隙6和時(shí)隙11，窗口 4中因?yàn)橛凶哉紩r(shí)隙，則直接選擇自占時(shí)隙，即時(shí)隙16，窗口 5選擇時(shí)隙19 ；
[0078]S504、在做完上述的時(shí)隙選擇后，則在時(shí)隙3中發(fā)送FI和該數(shù)據(jù)包(FirstPacket)，其中FI中除將時(shí)隙3標(biāo)示為自占，同時(shí)還將時(shí)隙6、時(shí)隙11、時(shí)隙16和時(shí)隙19都標(biāo)示為自占，F(xiàn)I中優(yōu)先級(jí)比特位填寫為該預(yù)碰撞感知業(yè)務(wù)的優(yōu)先級(jí)；
[0079]S505、其它節(jié)點(diǎn)判斷接收到的FI是否占用了自己當(dāng)前維護(hù)的時(shí)隙資源，如果是并且業(yè)務(wù)優(yōu)先級(jí)低于該預(yù)碰撞感知業(yè)務(wù)，則釋放自己的時(shí)隙資源；否則，更新自己維護(hù)的時(shí)隙狀態(tài)表，在自己占用的時(shí)隙中發(fā)送更新的FI信息。
[0080]S506、通過(guò)監(jiān)聽(tīng)反饋判定自己時(shí)隙預(yù)約是否成功。如果確定已經(jīng)成功占有該時(shí)隙，隨后就在有效的時(shí)間內(nèi)在該預(yù)約的時(shí)隙資源上繼續(xù)發(fā)送FI及相關(guān)的業(yè)務(wù)數(shù)據(jù)包；反之，若時(shí)隙預(yù)約失敗，則根據(jù)自己維護(hù)的時(shí)隙狀態(tài)表，在該時(shí)隙所在的時(shí)隙選擇窗口重新選擇一個(gè)時(shí)隙。
[0081]S507、依照以上方法，依次接收并發(fā)送預(yù)碰撞感知業(yè)務(wù)的其它的數(shù)據(jù)包。
[0082]S508、當(dāng)預(yù)碰撞感知業(yè)務(wù)的有效時(shí)間結(jié)束時(shí)，節(jié)點(diǎn)將撤銷所有的自占時(shí)隙，但仍然需要繼續(xù)維護(hù)時(shí)隙狀態(tài)表。
[0083]具體實(shí)施例2:車輛要發(fā)送預(yù)碰撞感知業(yè)務(wù)，各時(shí)隙選擇窗口的空閑狀態(tài)的時(shí)隙和三跳占用狀態(tài)的時(shí)隙數(shù)目低于某個(gè)門限值，如門限值為2。
[0084]為簡(jiǎn)單說(shuō)明過(guò)程，本實(shí)施例中的參數(shù)參照實(shí)際系統(tǒng)進(jìn)行了縮小和放大，假定每N個(gè)slot構(gòu)成一個(gè)幀(Frame)，這里N取值為20，幀的周期為20ms，預(yù)碰撞感知業(yè)務(wù)時(shí)延為3ms，數(shù)據(jù)包頻度為250Hz，如圖6所示，系統(tǒng)中節(jié)點(diǎn)廣8的時(shí)隙占用情況見(jiàn)括號(hào)內(nèi)數(shù)字，可知節(jié)點(diǎn)7已占用時(shí)隙16，節(jié)點(diǎn)4占用時(shí)隙0，節(jié)點(diǎn)I占用時(shí)隙2等。并且，節(jié)點(diǎn)7在時(shí)隙I時(shí)接收到時(shí)延3ms、發(fā)送頻度250Hz的預(yù)碰撞感知業(yè)務(wù)數(shù)據(jù)包。一跳相鄰節(jié)點(diǎn)示意圖如圖4所示，圖中兩個(gè)圓圈分別為兩個(gè)簇，在該圓圈范圍內(nèi)的節(jié)點(diǎn)都能互相通信，互相為一跳鄰節(jié)點(diǎn)。兩個(gè)圓圈非交叉區(qū)域的節(jié)點(diǎn)分別為另一圓圈的兩跳鄰節(jié)點(diǎn)(即2、8分別與1、4、5、6、7互為兩跳鄰節(jié)點(diǎn))。
[0085]參見(jiàn)圖7，節(jié)點(diǎn)7的具體處理步驟如下:
[0086]S701、在時(shí)隙I接收到要發(fā)送的預(yù)碰撞感知業(yè)務(wù)的第一個(gè)數(shù)據(jù)包(First Packet)后，清除MAC (Medium Access Control,媒體接入控制)層數(shù)據(jù)緩存中的其它數(shù)據(jù)包；[0087]S702、已知預(yù)碰撞感知業(yè)務(wù)的時(shí)延特性(數(shù)據(jù)包發(fā)送的時(shí)延要求)和頻度間隔(接收數(shù)據(jù)包的頻度)，按照數(shù)據(jù)包的頻度間隔，預(yù)計(jì)的該業(yè)務(wù)每個(gè)數(shù)據(jù)包的到達(dá)時(shí)間，取該時(shí)間的最近時(shí)隙頭為時(shí)隙選擇窗口起始邊界，窗口的長(zhǎng)度為時(shí)延要求的長(zhǎng)度，此實(shí)施例中時(shí)延為3ms，業(yè)務(wù)頻度為250Hz，時(shí)隙選擇窗口如圖5中虛框所示，分別為窗口 1、2、3、4、5 ；
[0088]S703、節(jié)點(diǎn)7在5個(gè)時(shí)隙選擇窗口中各選擇一個(gè)時(shí)隙，具體如下:
[0089]1、在窗口 I選擇時(shí)隙3 ；
[0090]2、窗口 2由于空閑狀態(tài)的時(shí)隙和三跳占用狀態(tài)的時(shí)隙數(shù)目低于2，并且占用的時(shí)隙中節(jié)點(diǎn)5與節(jié)點(diǎn)7將要碰撞的車輛的STI相同，因此節(jié)點(diǎn)7在窗口 2首先排除時(shí)隙8，在時(shí)隙6和時(shí)隙7中隨機(jī)選擇一個(gè)時(shí)隙，此處可以選擇時(shí)隙6 ；
[0091]3、窗口 3由于空閑狀態(tài)的時(shí)隙和三跳占用狀態(tài)的時(shí)隙數(shù)目低于2，占用的時(shí)隙沒(méi)有與節(jié)點(diǎn)?將要碰撞的車輛STI相同，因此節(jié)點(diǎn)7在窗口 3中隨機(jī)選擇一個(gè)時(shí)隙，此處選擇時(shí)隙10 ；
[0092]4、窗口 4有自占時(shí)隙，因此仍然選擇自占時(shí)隙16 ；
[0093]5、窗口 5與窗口 3類似，此處隨機(jī)選擇時(shí)隙O。
[0094]S704、在做完上述的時(shí)隙選擇后，則在時(shí)隙3中發(fā)送FI和該數(shù)據(jù)包，其中FI中除將時(shí)隙3標(biāo)示為自占，同時(shí)還將時(shí)隙6、時(shí)隙10、時(shí)隙16和時(shí)隙O都標(biāo)示為自占，F(xiàn)I中優(yōu)先級(jí)比特位填寫為該預(yù)碰撞感知業(yè)務(wù)的優(yōu)先級(jí)；
[0095]S705、其它節(jié)點(diǎn)判斷接收到的FI是否占用了自己當(dāng)前維護(hù)的時(shí)隙資源，如果是并且業(yè)務(wù)優(yōu)先級(jí)低于該預(yù)碰撞感知業(yè)務(wù)，則釋放自己的時(shí)隙資源；否則，更新自己維護(hù)的時(shí)隙狀態(tài)表，在自己占用的時(shí)隙中發(fā)送更新的FI信息。
[0096]以節(jié)點(diǎn)4為例，發(fā)現(xiàn)接收到節(jié)點(diǎn)7發(fā)送的FI中包含了自己的時(shí)隙資源，則釋放自己的時(shí)隙資源，按照非預(yù)碰撞感知業(yè)務(wù)的時(shí)隙選擇方法重新申請(qǐng)新的時(shí)隙資源。
[0097]以節(jié)點(diǎn)2為例，發(fā)現(xiàn)接收到節(jié)點(diǎn)7發(fā)送的FI中沒(méi)有包含自己的時(shí)隙資源，則根據(jù)接收到的FI信息，更新時(shí)隙狀態(tài)表，并在時(shí)隙10中發(fā)送更新的FI信息。
[0098]S706、通過(guò)監(jiān)聽(tīng)反饋判定自己時(shí)隙預(yù)約是否成功。如果確定已經(jīng)成功占有該時(shí)隙，隨后就在有效的時(shí)間內(nèi)在該預(yù)約的時(shí)隙資源上繼續(xù)發(fā)送FI及相關(guān)的業(yè)務(wù)數(shù)據(jù)包；反之，若時(shí)隙預(yù)約失敗，則根據(jù)自己維護(hù)的時(shí)隙狀態(tài)表，在該時(shí)隙所在的時(shí)隙選擇窗口重新選擇一個(gè)時(shí)隙。
[0099]S707、依照此類方法，依次接收并發(fā)送預(yù)碰撞感知業(yè)務(wù)的其它的數(shù)據(jù)包。
[0100]S708、當(dāng)預(yù)碰撞感知業(yè)務(wù)的有效時(shí)間結(jié)束時(shí)，節(jié)點(diǎn)將撤銷所有的自占時(shí)隙，但仍然需要繼續(xù)維護(hù)時(shí)隙狀態(tài)表。
[0101]參見(jiàn)圖8，本發(fā)明實(shí)施例提供的一種時(shí)隙分配裝置包括:
[0102]數(shù)據(jù)包接收單元81，用于確定特定數(shù)據(jù)包的接收時(shí)間和業(yè)務(wù)類型；
[0103]業(yè)務(wù)確定單元82，用于當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，確定所述業(yè)務(wù)類型的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔，以及發(fā)送所述業(yè)務(wù)類型的數(shù)據(jù)包的時(shí)延要求；
[0104]數(shù)據(jù)包發(fā)送單元83，用于根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。
[0105]較佳的，當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，業(yè)務(wù)確定單元82還用于:清除特定數(shù)據(jù)包以外的數(shù)據(jù)包。[0106]參見(jiàn)圖9，較佳的，所述數(shù)據(jù)包發(fā)送單元，包括:
[0107]窗口確定單元84，用于根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口；
[0108]時(shí)隙選擇單元85，用于從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙；
[0109]時(shí)隙發(fā)送單元86，用于通過(guò)各個(gè)選擇的時(shí)隙依次發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包，并在各個(gè)選擇的時(shí)隙發(fā)送該時(shí)隙對(duì)應(yīng)的巾貞信息FI。
[0110]較佳的，所述FI，包括:
[0111]指示各個(gè)所選擇的時(shí)隙被自己占用的信息，各個(gè)所選擇的時(shí)隙對(duì)應(yīng)的優(yōu)先級(jí)，以及其它時(shí)隙的狀態(tài)信息；其中，所述優(yōu)先級(jí)為所述業(yè)務(wù)類型的優(yōu)先級(jí)。
[0112]較佳的，所述指定業(yè)務(wù)類型，包括預(yù)碰撞感知業(yè)務(wù)。
[0113]較佳的，所述窗口確定單元84，具體用于:
[0114]根據(jù)所述接收時(shí)間，以及所述時(shí)間間隔，預(yù)測(cè)預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)數(shù)據(jù)包的接收時(shí)間；
[0115]根據(jù)所述各個(gè)數(shù)據(jù)包的接收時(shí)間，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口的起始邊界；
[0116]根據(jù)所述時(shí)延要求，以及所述各個(gè)時(shí)隙選擇窗口的起始邊界，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口。
[0117]較佳的，所述時(shí)隙選擇單元85，具體用于:
[0118]當(dāng)確定任一時(shí)隙選擇窗口中有自占時(shí)隙時(shí)，從自占時(shí)隙中選擇需要占用的時(shí)隙；
[0119]當(dāng)確定任一時(shí)隙選擇窗口中沒(méi)有自占時(shí)隙，且該時(shí)隙選擇窗口內(nèi)為空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙的數(shù)目高于第一門限時(shí)，從所述空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙中選擇需要占用的時(shí)隙；
[0120]當(dāng)確定任一時(shí)隙選擇窗口中沒(méi)有自占時(shí)隙，且該時(shí)隙選擇窗口內(nèi)為空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙數(shù)目小于第一門限時(shí)，排除與自己預(yù)碰撞車輛的節(jié)點(diǎn)臨時(shí)標(biāo)識(shí)STI相同的一跳占用狀態(tài)或二跳占用狀態(tài)的時(shí)隙后，在剩余的時(shí)隙中選擇需要占用的時(shí)隙。
[0121]較佳的，所述當(dāng)確定任一時(shí)隙選擇窗口中有自占時(shí)隙時(shí)，從自占時(shí)隙中選擇需要占用的時(shí)隙的步驟中，所述時(shí)隙選擇單元85，具體用于:
[0122]當(dāng)確定任一時(shí)隙選擇窗口中有一個(gè)自占時(shí)隙時(shí)，選擇該自占時(shí)隙；
[0123]當(dāng)確定任一時(shí)隙選擇窗口中有一個(gè)以上自占時(shí)隙時(shí)，選擇離該時(shí)隙選擇窗口的起始邊界最近的自占時(shí)隙，并撤銷該時(shí)隙選擇窗口內(nèi)的其它的自占時(shí)隙。
[0124]較佳的，時(shí)隙選擇單元85從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙之后，還用于:當(dāng)確定任一所選擇的時(shí)隙的占用失敗時(shí)，從該時(shí)隙對(duì)應(yīng)的時(shí)隙選擇窗口中重新選擇需要占用的時(shí)隙。
[0125]較佳的，該裝置還包括:業(yè)務(wù)結(jié)束單元，用于當(dāng)確定預(yù)設(shè)的指定業(yè)務(wù)類型的有效時(shí)間結(jié)束時(shí)，撤銷全部自占時(shí)隙。
[0126]綜上所述，本發(fā)明實(shí)施例提供了一種時(shí)隙分配方法及裝置，用于在處理指定業(yè)務(wù)時(shí)，低時(shí)延、高頻度地發(fā)送業(yè)務(wù)消息，同時(shí)提高業(yè)務(wù)接收成功率。
[0127]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。
[0128]本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
[0129]這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。
[0130]這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0131]顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【權(quán)利要求】
1.一種時(shí)隙分配方法,其特征在于,該方法包括: 確定特定數(shù)據(jù)包的接收時(shí)間和業(yè)務(wù)類型； 當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，確定所述業(yè)務(wù)類型的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔，以及發(fā)送所述業(yè)務(wù)類型的數(shù)據(jù)包的時(shí)延要求； 根據(jù)所述接收時(shí)間、所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。
2.如權(quán)利要求1所述的方法，其特征在于，當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，該方法還包括: 清除特定數(shù)據(jù)包以外的數(shù)據(jù)包。
3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包，包括: 根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口 ； 從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙； 通過(guò)各個(gè)選擇的時(shí)隙依次發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包，并在各個(gè)選擇的時(shí)隙發(fā)送該時(shí)隙對(duì)應(yīng)的幀信息FI。
4.如權(quán)利要求3所述的方法，其特征在于，所述幀信息FI，包括: 指示各個(gè)所選擇的時(shí)隙被自己占用的信息，各個(gè)所選擇的時(shí)隙對(duì)應(yīng)的優(yōu)先級(jí)，以及其它時(shí)隙的狀態(tài)信息； 其中，所述優(yōu)先級(jí)為所述業(yè)務(wù)類型的優(yōu)先級(jí)。
5.如權(quán)利要求3所述的方法，其特征在于，所述指定業(yè)務(wù)類型，包括預(yù)碰撞感知業(yè)務(wù)。
6.如權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口，包括: 根據(jù)所述接收時(shí)間，以及所述時(shí)間間隔，預(yù)測(cè)預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)數(shù)據(jù)包的接收時(shí)間； 根據(jù)所述各個(gè)數(shù)據(jù)包的接收時(shí)間，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口的起始邊界； 根據(jù)所述時(shí)延要求，以及所述各個(gè)時(shí)隙選擇窗口的起始邊界，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口。
7.如權(quán)利要求5所述的方法，其特征在于，從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙，包括: 當(dāng)確定任一時(shí)隙選擇窗口中有自占時(shí)隙時(shí)，從自占時(shí)隙中選擇需要占用的時(shí)隙；當(dāng)確定任一時(shí)隙選擇窗口中沒(méi)有自占時(shí)隙，且該時(shí)隙選擇窗口內(nèi)為空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙的數(shù)目高于第一門限時(shí)，從所述空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙中選擇需要占用的時(shí)隙； 當(dāng)確定任一時(shí)隙選擇窗口中沒(méi)有自占時(shí)隙，且該時(shí)隙選擇窗口內(nèi)為空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙數(shù)目小于第一門限時(shí)，排除與自己預(yù)碰撞車輛的節(jié)點(diǎn)臨時(shí)標(biāo)識(shí)STI相同的一跳占用狀態(tài)或二跳占用狀態(tài)的時(shí)隙后，在剩余的時(shí)隙中選擇需要占用的時(shí)隙。
8.如權(quán)利要求7所述的方法，其特征在于，所述當(dāng)確定任一時(shí)隙選擇窗口中有自占時(shí)隙時(shí)，從自占時(shí)隙中選擇需要占用的時(shí)隙，包括:當(dāng)確定任一時(shí)隙選擇窗口中有一個(gè)自占時(shí)隙時(shí)，選擇該自占時(shí)隙； 當(dāng)確定任一時(shí)隙選擇窗口中有一個(gè)以上自占時(shí)隙時(shí)，選擇離該時(shí)隙選擇窗口的起始邊界最近的自占時(shí)隙，并撤銷該時(shí)隙選擇窗口內(nèi)的其它的自占時(shí)隙。
9.如權(quán)利要求3所述的方法，其特征在于，從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙之后，該方法還包括: 當(dāng)確定任一所選擇的時(shí)隙的占用失敗時(shí)，從該時(shí)隙對(duì)應(yīng)的時(shí)隙選擇窗口中重新選擇需要占用的時(shí)隙。
10.如權(quán)利要求1所述的方法，其特征在于，該方法還包括: 當(dāng)確定預(yù)設(shè)的指定業(yè)務(wù)類型的有效時(shí)間結(jié)束時(shí)，撤銷全部自占時(shí)隙。
11.一種時(shí)隙分配裝置，其特征在于，該裝置包括: 數(shù)據(jù)包接收單元，用于確定特定數(shù)據(jù)包的接收時(shí)間和業(yè)務(wù)類型； 業(yè)務(wù)確定單元，用于當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，確定所述業(yè)務(wù)類型的數(shù)據(jù)包的接收時(shí)間的時(shí)間間隔，以及發(fā)送所述業(yè)務(wù)類型的數(shù)據(jù)包的時(shí)延要求； 數(shù)據(jù)包發(fā)送單元，用于根據(jù)所述接收時(shí)間、所述時(shí)間間隔和所述時(shí)延要求，發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包。
12.如權(quán)利要求11 所述的裝置，其特征在于，當(dāng)確定所述業(yè)務(wù)類型為指定業(yè)務(wù)類型時(shí)，業(yè)務(wù)確定單元還用于: 清除特定數(shù)據(jù)包以外的數(shù)據(jù)包。
13.如權(quán)利要求11所述的裝置，其特征在于，所述數(shù)據(jù)包發(fā)送單元，包括: 窗口確定單元，用于根據(jù)所述接收時(shí)間，所述時(shí)間間隔和所述時(shí)延要求，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口； 時(shí)隙選擇單元，用于從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙； 時(shí)隙發(fā)送單元，用于通過(guò)各個(gè)選擇的時(shí)隙依次發(fā)送所述業(yè)務(wù)類型對(duì)應(yīng)的數(shù)據(jù)包，并在各個(gè)選擇的時(shí)隙發(fā)送該時(shí)隙對(duì)應(yīng)的幀信息FI。
14.如權(quán)利要求13所述的裝置，其特征在于，所述FI，包括: 指示各個(gè)所選擇的時(shí)隙為自己占用的信息，各個(gè)所選擇的時(shí)隙對(duì)應(yīng)的優(yōu)先級(jí)，以及其它時(shí)隙的狀態(tài)信息； 其中，所述優(yōu)先級(jí)為所述業(yè)務(wù)類型的優(yōu)先級(jí)。
15.如權(quán)利要求13所述的裝置，其特征在于，所述指定業(yè)務(wù)類型，包括預(yù)碰撞感知業(yè)務(wù)。
16.如權(quán)利要求15所述的裝置，其特征在于，所述窗口確定單元，具體用于: 根據(jù)所述接收時(shí)間，以及所述時(shí)間間隔，預(yù)測(cè)預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)數(shù)據(jù)包的接收時(shí)間； 根據(jù)所述各個(gè)數(shù)據(jù)包的接收時(shí)間，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口的起始邊界； 根據(jù)所述時(shí)延要求，以及所述各個(gè)時(shí)隙選擇窗口的起始邊界，確定預(yù)設(shè)時(shí)間長(zhǎng)度內(nèi)的各個(gè)時(shí)隙選擇窗口。
17.如權(quán)利要求15所述的裝置，其特征在于，所述時(shí)隙選擇單元，具體用于: 當(dāng)確定任一時(shí)隙選擇窗口中有自占時(shí)隙時(shí)，從自占時(shí)隙中選擇需要占用的時(shí)隙；當(dāng)確定任一時(shí)隙選擇窗口中沒(méi)有自占時(shí)隙，且該時(shí)隙選擇窗口內(nèi)為空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙的數(shù)目高于第一門限時(shí)，從所述空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙中選擇需要占用的時(shí)隙； 當(dāng)確定任一時(shí)隙選擇窗口中沒(méi)有自占時(shí)隙，且該時(shí)隙選擇窗口內(nèi)為空閑狀態(tài)或三跳占用狀態(tài)的時(shí)隙數(shù)目小于第一門限時(shí)，排除與自己預(yù)碰撞車輛的節(jié)點(diǎn)臨時(shí)標(biāo)識(shí)STI相同的一跳占用狀態(tài)或二跳占用狀態(tài)的時(shí)隙后，在剩余的時(shí)隙中選擇需要占用的時(shí)隙。
18.如權(quán)利要求17所述的裝置，其特征在于，所述當(dāng)確定任一時(shí)隙選擇窗口中有自占時(shí)隙時(shí)，從自占時(shí)隙中選擇需要占用的時(shí)隙的步驟中，所述時(shí)隙選擇單元，具體用于: 當(dāng)確定任一時(shí)隙選擇窗口中有一個(gè)自占時(shí)隙時(shí)，選擇該自占時(shí)隙； 當(dāng)確定任一時(shí)隙選擇窗口中有一個(gè)以上自占時(shí)隙時(shí)，選擇離該時(shí)隙選擇窗口的起始邊界最近的自占時(shí)隙，并撤銷該時(shí)隙選擇窗口內(nèi)的其它的自占時(shí)隙。
19.如權(quán)利要求13所述的裝置，其特征在于，時(shí)隙選擇單元從所述各個(gè)時(shí)隙選擇窗口中分別選擇需要占用的時(shí)隙之后，還用于: 當(dāng)確定任一所選擇的時(shí)隙的占用失敗時(shí)，從該時(shí)隙對(duì)應(yīng)的時(shí)隙選擇窗口中重新選擇需要占用的時(shí)隙。
20.如權(quán)利要求11述的裝置，其特征在于，該裝置還包括: 業(yè)務(wù)結(jié)束單元，用于 當(dāng)確定預(yù)設(shè)的指定業(yè)務(wù)類型的有效時(shí)間結(jié)束時(shí)，撤銷全部自占時(shí)隙。
【文檔編號(hào)】H04W72/04GK103813458SQ201210461512
【公開(kāi)日】2014年5月21日 申請(qǐng)日期:2012年11月15日 優(yōu)先權(quán)日:2012年11月15日
【發(fā)明者】李鳳, 馮媛, 房家奕, 趙毅, 趙麗 申請(qǐng)人:電信科學(xué)技術(shù)研究院