一種時隙選擇的方法及裝置的制造方法
【技術領域】
[0001] 本發(fā)明涉及通信領域，特別涉及一種時隙選擇的方法及裝置。
【背景技術】
[0002] 隨著車載通信系統(tǒng)的發(fā)展和移動自組網(wǎng)技術的逐漸成熟，為了滿足車載自組織網(wǎng) 絡的實時性、可靠性、分布式特性的要求，可移植于不同的底層通信平臺的，基于可靠預約 ALOHA(Reli油Ie Reserved AL0HA，RR-AL0HA)的車間通信協(xié)議應運而生。
[0003]RR-ALOHA協(xié)議是基于時隙結構的動態(tài)時分復用接入燈imeDivisionMultiple Access,TDMA)的信道訪問協(xié)議，不僅具有更高的可靠性和實時性，能夠支持多車協(xié)作通信 中單跳范圍內(nèi)的廣播功能，且該協(xié)議可W獨立于物理層之上而進行設計，因此可W在通信 系統(tǒng)的上層媒體訪問控制（MediaAccessControl,MAC)采用基于預約時隙的RR-ALOHA協(xié) 議。
[0004] 可靠預約ALOHA算法是一種基于TDM的接入和資源分配機制，資源分配基于頓結 構Wslot為單位。RR-ALOHA機制中，每個節(jié)點都必須獲得一個基本信道度asic化annels， BC)。當節(jié)點獲得一個BC信道后，將周期性地在BC信道對應的時隙上發(fā)送頓信息（化ame In化rmation,FI),每N個slot構成一頓（記為化ame)，每個頓中的slot的編號為0~ N-1，在頓之間循環(huán)往復。每個slot中只允許一個節(jié)點進行發(fā)送，即節(jié)點之間為TDMA模式。 當節(jié)點占用一個時隙后，將周期性發(fā)送固定信息組織結構的頓信息（化ameIWormation, FI)，F(xiàn)I中攜帶本節(jié)點直接感知到的時隙占用狀態(tài)，即本節(jié)點一跳（Onehop,OH)范圍內(nèi)的 節(jié)點對前一頓中的時隙的使用情況，且每個節(jié)點會在FI中指示一頓中各個slot的占用狀 態(tài)。每個節(jié)點通過監(jiān)聽其周圍節(jié)點發(fā)送的FI，獲取與該節(jié)點相距兩跳范圍內(nèi)的每個節(jié)點的 時隙占用狀態(tài)（即時隙分配情況），并根據(jù)鄰節(jié)點的FI和自己的信道使用情況及時更新時 隙占用狀態(tài)，并將更新后的時隙占用狀態(tài)在自己發(fā)送的FI信息中體現(xiàn)，從而實現(xiàn)覆蓋范圍 不相交的一跳簇間的時隙資源重用。
[0005] 數(shù)據(jù)傳輸過程中，如果終端不主動放棄BC對應的時隙資源，則可一直使用占用的 時隙傳輸數(shù)據(jù)，在送期間其他節(jié)點不能使用該時隙。當BC信道提供的帶寬不能滿足業(yè)務的 要求時，可通過預約附加信道的方式占用其他空閑信道進行傳輸。對于點對點通信，節(jié)點還 可W通過預約點對點（P2巧信道進行傳送，W實現(xiàn)相鄰一跳簇中的時隙復用，提高信道的 利用率。當消息需要在整個網(wǎng)絡進行廣播時，RR-ALOHA機制可W只選擇有限終端進行中繼， 避免泛洪路由造成的網(wǎng)絡擁塞。
[0006]FI是一個由N個時隙狀態(tài)信息組成的向量，又稱FI信息，其中，N為一頓中包含的 時隙數(shù)。具體包括；時隙占用狀態(tài)子域、節(jié)點臨時標識（SourceTemporaryIdentifier,STI) 子域、優(yōu)先級子域和點對點業(yè)務（PT巧標志子域。
[0007] 在任意一個時隙中，時隙占用狀態(tài)子域承載了該任意一個時隙的時隙狀態(tài)信息， 指示該任意一個時隙是否已被占用。
[0008] 在任意一個時隙中，STI子域中承載了占用該任意一個時隙的節(jié)點的STI。
[0009] 在任意一個時隙中，優(yōu)先級子域中承載了占用該任意一個時隙的節(jié)點在該任意一 個時隙發(fā)送的數(shù)據(jù)對應的優(yōu)先級狀態(tài)。
[0010] 在任意一個時隙中，點對點業(yè)務標志子域承載了該任意一個時隙的節(jié)點業(yè)務標 志；
[0011] 其中，時隙狀態(tài)信息的大小為化it(比特）、STI的大小為8bit、占用時隙的節(jié)點 在該時隙發(fā)送的數(shù)據(jù)對應的優(yōu)先級狀態(tài)的大小為化it、PTP標志的大小為化it。
[0012] 在每一頓中，節(jié)點都必須通過本節(jié)點的發(fā)送時隙（即本節(jié)點的占用時隙）發(fā)送FI， 并根據(jù)獲取的鄰節(jié)點的FI和本節(jié)點的信道使用情況（即本節(jié)點的時隙占用狀態(tài)）即時更 新本地的時隙占用狀態(tài)向量（表），并將更新后的時隙占用狀態(tài)在本節(jié)點發(fā)送的FI中體現(xiàn) 出來。
[0013] 每個OH簇內(nèi)的所有節(jié)點都在簇內(nèi)享有全連通（即在每個OH簇內(nèi)的任意一節(jié)點可 知道該OH簇內(nèi)的所有節(jié)點的時隙占用狀態(tài)）。分屬于不同簇的節(jié)點如果不屬于所有簇共同 子集將不能直接通信（即在每個OH簇內(nèi)的節(jié)點，若該節(jié)點不屬于與另一簇的共同子集，貝U 無法知道另一簇的節(jié)點的時隙占用狀態(tài)）。在RR-ALOHA算法中，新的節(jié)點加入網(wǎng)絡時，必須 獲取一個時隙，即需要執(zhí)行信道占用流程，占用一個時隙，當該新的節(jié)點成功占用一個時隙 之后，還需要對該時隙執(zhí)行信道維護過程。
[0014] 下面結合圖1和圖2舉例說明節(jié)點執(zhí)行的信道占用流程。
[0015] 假設節(jié)點第一次申請占用一個slot(時隙），其流程圖參見圖1所示：
[0016] 步驟101 ;節(jié)點在選擇時隙資源前首先監(jiān)聽一頓的信道占用情況。
[0017] 節(jié)點在開始接入過程后的一頓內(nèi)，監(jiān)聽的該頓中的所有slot。
[001引在節(jié)點監(jiān)聽該頓中的slot時，節(jié)點接收OH簇內(nèi)其他節(jié)點發(fā)送的FI。若OH簇內(nèi)任 意一個其他節(jié)點發(fā)送的FI指示對應的slotX的時隙占用狀態(tài)為忙，則節(jié)點將本地的時隙 狀態(tài)向量（表）中的slotX對應標記為RESERVED(已占用），否則標記為AVAILABLE(可用 的）。
[0019] 節(jié)點將在該頓內(nèi)接收到的所有FI信息分別進行解析處理，并根據(jù)上述方式判斷 各個slot的時隙占用狀態(tài)。
[0020] 步驟102 ;節(jié)點從監(jiān)聽的頓內(nèi)的時隙中，選擇一個空閑時隙（即avail油Ieslot)。
[0021] 當某一個slot在節(jié)點本地的時隙狀態(tài)向量（表）中記錄的時隙占用狀態(tài)為 AVAILABLE,則認為該slot為空閑slot(即空閑時隙）。
[0022] 由于在節(jié)點監(jiān)聽的一頓內(nèi)可能有一個或多個空閑slot,也可能沒有空閑slot,因 此，若節(jié)點監(jiān)聽的一頓內(nèi)存在多個空閑slot,則從中隨機選擇一個空閑slot,若節(jié)點監(jiān)聽 的一頓內(nèi)沒有空閑slot,郝么將比自身當前優(yōu)先級低的節(jié)點占用的時隙看做空閑slot進 行選擇。選擇空閑slot后，執(zhí)行步驟103 ;如果沒有一個空閑slot可供接入，則返回步驟 101，繼續(xù)監(jiān)聽下一頓。
[0023] 步驟103 ;節(jié)點判斷是否到達步驟102中選定的空閑slot。
[0024] 假設步驟102中選定的空閑slot為slotP，則在slotP到達前，持續(xù)監(jiān)聽各個 slot,基本的RR-化OHA算法中并未明確是否在slotP到達之前，持續(xù)做slotP是否仍然 空閑的判斷。到達slotP，執(zhí)行步驟104。
[002引步驟104巧點在slotP發(fā)送FI。
[0026] 按照如下規(guī)則填寫FI中的各個field(域）；
[0027] 針對與FI中本節(jié)點的發(fā)送時隙對應的field中，填寫的時隙占用狀態(tài)為BUSY(可 W在對應的時隙占用狀態(tài)子域中填寫1)，且在STI子域中填寫本節(jié)點的STI，在優(yōu)先級子 域中填寫本節(jié)點在發(fā)送時隙發(fā)送的數(shù)據(jù)的優(yōu)先級信息，在點對點業(yè)務標志子域填寫PTP標 志；
[0028] 針對除本節(jié)點的發(fā)送時隙外的其他slot對應的field,如果在某一slot成功接 收并解析了某一節(jié)點發(fā)送的門，則將該slot的時隙占用狀態(tài)標記為BUSY(可W在對應該 slot的時隙占用狀態(tài)子域中填寫1)，并在該slot的STI子域中填寫對應節(jié)點的STI，在該 slot的優(yōu)先級子域中填寫該節(jié)點發(fā)送數(shù)據(jù)的優(yōu)先級信息，在點對點業(yè)務標志子域填寫PTP 柄志；
[0029]如果在某一slot沒有接收到FI，或者在某一slot接收到FI后無法解析（例如在 某一slot接收到了由多個節(jié)點發(fā)送的FI)，則將該slot標記為FREE(可W在對應該slot 的時隙占用狀態(tài)子域中填寫0)。
[0030] 節(jié)點在按照上述規(guī)則填寫完畢FI中的各個field后，在時隙P發(fā)送該FI。
[0031] 步驟105 ;監(jiān)聽反饋，確認本節(jié)點本次申請占用時隙是否成功。
[0032] 如果本節(jié)點在發(fā)送FI后，在接收到的所有FI中，本節(jié)點的發(fā)送時隙均被本節(jié)點占 用（即在接收到的所有FI中，本節(jié)點的發(fā)送時隙的時隙占用狀態(tài)均被標記為忙，且對應的 STI與本節(jié)點相同），則認為本次FI發(fā)送成功，否則認為本次FI發(fā)送失敗。在實際應用中， 可W通過邏輯與操作實現(xiàn)送一過程。
[0033] 節(jié)點從slotP+1開始監(jiān)聽一頓，如果在該頓內(nèi)的所有反饋的FI中都指示slotP 被該節(jié)點占用，則該節(jié)點在下一頓中繼續(xù)在slotP發(fā)送FI信息；如果在從slotP+1開始的 一頓內(nèi)接收到的所有反饋的FI中，存在至少一個FI指示slotP的時隙占用狀態(tài)為FREE, 或/和，存在至少一個FI指示slotP的時隙占用狀態(tài)為腳SY(忙）且slotP對應的STI 與本節(jié)點不同，則認為本節(jié)點在slotP發(fā)送FI失敗，即認為本節(jié)點申請占用slotP的時 隙失敗，返回步驟102。
[0034] 節(jié)點進行信道維護（即對本節(jié)點占用的時隙進行維護）的過程如下：
[003引在基本的RR-ALOHA中，節(jié)點在本節(jié)點占用的時隙周期性地發(fā)送FI，已通過節(jié)點間 的FI交互對信道的時隙占用狀況進行維護。節(jié)點如果不主動放棄本節(jié)點占用的時隙，則可 W-直使用本節(jié)點占用的時隙進行數(shù)據(jù)傳輸。然而如果網(wǎng)絡結構發(fā)生變化，節(jié)點則需要根 據(jù)在接收時隙接收到的反饋FI持續(xù)檢測本節(jié)點占用的時隙是否與其他節(jié)點占用的時隙發(fā) 生了碰撞。若多個節(jié)點占用的時隙發(fā)生了碰撞，則所有占用該時隙的節(jié)點都需要釋放該時 隙，并重新發(fā)起接入過程，預約信道。
[0036] 可W看出，信道維護過程流程是信道接入過程的一部分，下圖給出信道接入過程 的簡圖，如圖3所示：
[0037] 監(jiān)聽窗口：目的是為了了解完整的信道狀態(tài)信息，此窗口結束后就可W選擇時隙 資源。監(jiān)聽窗口長度為1頓。
[0038] 反饋窗口；發(fā)送FI后就開始了監(jiān)聽，根據(jù)反饋窗口內(nèi)接收到的信息進行節(jié)點接入 \維護信道是否成功的判斷，節(jié)點在確定所有接收時隙上（即反饋窗口內(nèi)）接收到的信息都 給予節(jié)點正反饋時，節(jié)點才認為本時隙申請成功，節(jié)點開始占用此時隙。如果包含此發(fā)送時 隙則反饋窗口長度為I頓，如果不包含此發(fā)送時隙則反饋窗口長度為（N-I)個時隙，N為一 頓內(nèi)時隙的總個數(shù)。
[0039] 節(jié)點在接收時隙中每接收一次FI均需要對時隙狀態(tài)向量（表）進行更新。
[0040] 仍W步驟102中選定的空閑slot為slotP為例，若節(jié)點接收到的FI都指示slot P被本節(jié)點占用，即接收到的FI中對應slotP的時隙狀態(tài)信息為BUSY(時隙占用狀態(tài)子域 中為1)，并且STI子域中的STI與本節(jié)點的STI相同，則判定本節(jié)點接受到的是正反饋。
[0041] 若節(jié)點接收到的FI中存在至少一個FI指示slotP空閑或/和指示slotP被其 他節(jié)點占用，即節(jié)點接收到至少一個FI中的時隙狀態(tài)信息為FREE(時隙占用狀態(tài)子域中為 0)，或/和，節(jié)點接收到至少一個FI中的時隙占用狀態(tài)為BUSY,且STI子域中的STI與本節(jié) 點的STI不同，則判定本節(jié)點接收到的是負反饋。
[0042] 在RR-ALOHA機制下，節(jié)點占用的時隙發(fā)生碰撞存在W下兩種情況：
[0043] 1)節(jié)點自身占用的時隙發(fā)生碰撞
[0044]存在一個或多個頓信息指示本時隙被與本節(jié)點的STI不同的其他節(jié)點占用，或存 在一個或多個頓信息指示本時隙未被占用（時隙占用狀態(tài)為FRE巧，則確定該時隙發(fā)生碰 撞。
[0045] 2)非節(jié)點自身占用的時隙發(fā)生碰撞
[0046] 對于任一非節(jié)點自身占用的時隙，出現(xiàn)了兩個及W上的頓信息指示該時隙被兩個 及W上節(jié)點（即；STI不同）占用，則確定該時隙發(fā)生碰撞。
[0047] 若節(jié)點檢測出某一時隙發(fā)生碰撞，則將在本節(jié)點的發(fā)送時隙向占用該時隙的節(jié)點 發(fā)送包含反饋信息的FI，指示該時隙發(fā)生碰撞，對占用該時隙的節(jié)點進行負反饋；若節(jié)點 檢測出某一時隙未發(fā)生碰撞，則將在本節(jié)點的發(fā)送時隙向占用該時隙的節(jié)點發(fā)送包含反饋 信息的FI，指示該時隙未發(fā)生碰撞，對占用該時隙的節(jié)點進行正反饋。
[0048]下面結合圖2舉例說明節(jié)點執(zhí)行信道占用和信道維護的過程。圖2中，假設每一 頓中包含6個slot,節(jié)點從slot2開始接入過程，其后的一頓內(nèi)持續(xù)監(jiān)聽，根據(jù)開始接入 后的一頓內(nèi)監(jiān)聽結果選擇slot4作為本節(jié)點的發(fā)送時隙，然后繼續(xù)監(jiān)聽2個slot,在到達 slot4時開始發(fā)送本節(jié)點的FI，在發(fā)送本節(jié)點的FI后的N-I個field(域）中（即在slot 5、slot0、slot2和slot3中）獲取其它節(jié)點針對本節(jié)點維護的時隙的反饋信息，判斷節(jié) 點在slot5、slot0、slot2和slot3中獲取的其他節(jié)點針對本節(jié)點維護的時隙的反饋信 息是否為正反饋：若是，則在之后的頓中持續(xù)獲取其他節(jié)點針對本節(jié)點維護的時隙的反饋 信息，并判斷是否為正反饋，否則，返回選擇空閑slot作為本節(jié)點的發(fā)送時隙送一操作。
[0049] 由于在使用基本的RR-ALOHA算法進行節(jié)點間的通信時，節(jié)點之間周期性發(fā)送FI， 節(jié)點間交互的FI信息是MC層信息，只針對時隙狀態(tài)信息、優(yōu)先級信息、STI信息和PTP信 息進行交互。對于沒有被占用的時隙也存在碰撞的可能，只能通過接收反饋來確定時隙選 擇是否正確、有無時隙碰撞出現(xiàn)。由此可見，基本的RR-ALOUHA算法不利于降低選擇時隙碰 撞的可能性，時隙選擇效率低下，不利于降低交互的信息開銷。

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

[0050] 本發(fā)明實施例提供一種時隙選擇的方法及裝置，用W降低時隙選擇發(fā)生碰撞的可 能性。
[0051] 本發(fā)明實施例提供的具體技術方案如下：
[0052] -種時隙選擇的方法，包括：
[0053] 第一節(jié)點監(jiān)聽其他節(jié)點發(fā)送的FI，并根據(jù)監(jiān)聽結果選定自身的發(fā)送時隙，其中，每 一個FI中攜帶有相應節(jié)點上報的N個時隙的時隙狀態(tài)信息，每一條時隙狀態(tài)信息包含有一 個時隙的占用狀態(tài)信息或測量信息，N為一頓內(nèi)包含的時隙數(shù)目；
[0054] 第一節(jié)點繼續(xù)監(jiān)聽其他節(jié)點發(fā)送的FI，并根據(jù)監(jiān)聽結果對本地記錄的各個時隙的 時隙狀態(tài)信息進行實時更新；
[00巧]第一節(jié)點根據(jù)每一個時隙最新更新的時隙狀態(tài)信息生成FI，并在到達下一個發(fā)送 時隙時進行發(fā)送。
[0056] 送樣，第一節(jié)點可W根據(jù)與其他節(jié)點交互的通過底層測量獲得的信息，確定已被 占用和碰撞可能性最大的時隙，從而在選取發(fā)送時隙時避免送些時隙，進而降低了發(fā)送時 隙出現(xiàn)碰撞的可能性，提高了發(fā)送時隙選擇的準確性及選擇效率，同時，有利于降低信息交 互的資源開銷，降低系統(tǒng)的運行負荷。
[0057] 較佳的，第一節(jié)點監(jiān)聽其他節(jié)點發(fā)送的FI，并根據(jù)監(jiān)聽結果選定自身的發(fā)送時 隙：
[0058] 根據(jù)其他節(jié)點發(fā)送的FI篩選出待選時隙，其中，在確定其他節(jié)點發(fā)送的FI中針對 至少一個時隙記錄的時隙狀態(tài)信息中不存在占用狀態(tài)信息時，將至少一個時隙作為待選時 隙；
[0059] 確定其他節(jié)點發(fā)送的FI中針對至少一個待選時隙記錄的測量信息均低于預設口 限時，將至少一個待選時隙作為候選發(fā)送時隙；
[0060] 選取一個候選發(fā)送時隙作為發(fā)送時隙。
[0061] 較佳的，選取一個候選發(fā)送時隙作為發(fā)送時隙，包括：
[0062] 若僅存在一個候選發(fā)送時隙，則直接將一個候選發(fā)送時隙選定為最終的發(fā)送時 隙；
[0063] 若存在至少兩個候選發(fā)送時隙，則隨機選定一個候選發(fā)送時隙