路徑選擇方法及節(jié)點(diǎn)設(shè)備的制作方法
【專利摘要】本發(fā)明提供一種路徑選擇方法及節(jié)點(diǎn)設(shè)備。根據(jù)所述方法，節(jié)點(diǎn)設(shè)備不斷更新包含可通信范圍內(nèi)的所有通信節(jié)點(diǎn)的路由表，其中，通信節(jié)點(diǎn)包含移動節(jié)點(diǎn)；節(jié)點(diǎn)設(shè)備接收包含路徑信息的轉(zhuǎn)發(fā)消息；節(jié)點(diǎn)設(shè)備從當(dāng)前路由表中確認(rèn)路徑信息中的節(jié)點(diǎn)B仍存在、并且節(jié)點(diǎn)設(shè)備根據(jù)與節(jié)點(diǎn)B之間的第一鏈路信息確定轉(zhuǎn)發(fā)消息需要協(xié)助轉(zhuǎn)發(fā)時，根據(jù)預(yù)先所確定的第二鏈路的和第三鏈路的鏈路信息來確定協(xié)作節(jié)點(diǎn)，并將轉(zhuǎn)發(fā)消息通過協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)至節(jié)點(diǎn)B，其中，節(jié)點(diǎn)B為路徑信息中節(jié)點(diǎn)設(shè)備之后待轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)消息的節(jié)點(diǎn)，第二鏈路為節(jié)點(diǎn)設(shè)備與除節(jié)點(diǎn)B之外的各通信節(jié)點(diǎn)的鏈路，第三鏈路為節(jié)點(diǎn)B與除節(jié)點(diǎn)設(shè)備之外的各通信節(jié)點(diǎn)的鏈路。本發(fā)明特別針對包含如車載網(wǎng)等協(xié)同網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)不穩(wěn)定的情況，能夠靈活轉(zhuǎn)發(fā)消息。
【專利說明】路徑選擇方法及節(jié)點(diǎn)設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種路徑選擇方案，特別是涉及一種應(yīng)用于如車載網(wǎng)絡(luò)的路徑選擇方法及節(jié)點(diǎn)設(shè)備。
【背景技術(shù)】
[0002]協(xié)作通信是一種新興的物理層技術(shù)，該技術(shù)可以提高鏈路的傳輸能力。特別在車載網(wǎng)中，由于車輛高動態(tài)性，網(wǎng)絡(luò)拓?fù)渥兓?，通信受到很多限制，將協(xié)作通信與車載網(wǎng)結(jié)合起來是現(xiàn)在的研究熱點(diǎn)之一。
[0003]在現(xiàn)有的工作中，車載網(wǎng)合作通信大多專注于單跳網(wǎng)絡(luò)，集中于物理層和MAC層的工作，即編碼和設(shè)計合作機(jī)制。而針對路由協(xié)議來實(shí)現(xiàn)協(xié)作通信，并提供QoS支持，仍是一項(xiàng)較新的科研項(xiàng)目。
[0004]目前，協(xié)作通信技術(shù)中利用路由協(xié)議來進(jìn)行協(xié)作的方式主要應(yīng)用在廣播方式。例如，中國專利申請?zhí)枮?01210183994.6的專利申請中，在源節(jié)點(diǎn)發(fā)送廣播消息至網(wǎng)絡(luò)中時，轉(zhuǎn)發(fā)該廣播消息的節(jié)點(diǎn)均為固定節(jié)點(diǎn)，由固定節(jié)點(diǎn)根據(jù)自身的鏈路情況來選擇是否需要協(xié)作傳輸，若需要，則將協(xié)作鏈路的可用帶寬和自身的IP加入廣播消息中，以供目的節(jié)點(diǎn)來選擇。如此來優(yōu)化現(xiàn)有的固定網(wǎng)絡(luò)中帶寬QoS問題。然而，當(dāng)目的節(jié)點(diǎn)選擇了包含協(xié)作鏈路的路徑時，若協(xié)作節(jié)點(diǎn)已離開網(wǎng)絡(luò)，或移動至無法進(jìn)行協(xié)作傳輸?shù)奈恢?，則固定節(jié)點(diǎn)無法提供所承諾的帶寬來傳輸反饋消息。
[0005]因此，該專利申請應(yīng)用在包含移動節(jié)點(diǎn)的車載網(wǎng)絡(luò)中，并不能解決實(shí)際應(yīng)用中的問題。因此，需要對現(xiàn)有的技術(shù)進(jìn)行改進(jìn)。

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

[0006]鑒于以上所述現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明的目的在于提供一種路徑選擇方法及節(jié)點(diǎn)設(shè)備，用于解決現(xiàn)有技術(shù)中利用移動節(jié)點(diǎn)協(xié)作傳輸時無法在轉(zhuǎn)發(fā)消息時提供具有QoS的路徑的問題。
[0007]為實(shí)現(xiàn)上述目的及其他相關(guān)目的，本發(fā)明提供一種路徑選擇方法，應(yīng)用于包含移動節(jié)點(diǎn)的網(wǎng)絡(luò)，其包括:節(jié)點(diǎn)A不斷更新包含可通信范圍內(nèi)的所有通信節(jié)點(diǎn)的路由表，其中，所述通信節(jié)點(diǎn)包含移動節(jié)點(diǎn)；所述節(jié)點(diǎn)A接收包含路徑信息的轉(zhuǎn)發(fā)消息；所述節(jié)點(diǎn)A從當(dāng)前路由表中確認(rèn)所述路徑信息中的節(jié)點(diǎn)B仍存在、并且所述節(jié)點(diǎn)A根據(jù)與所述節(jié)點(diǎn)B之間的第一鏈路信息確定所述轉(zhuǎn)發(fā)消息需要協(xié)助轉(zhuǎn)發(fā)時，根據(jù)預(yù)先所確定的第二鏈路的和第三鏈路的鏈路信息來確定協(xié)作節(jié)點(diǎn)，并將所述轉(zhuǎn)發(fā)消息通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述節(jié)點(diǎn)B，其中，所述節(jié)點(diǎn)B為所述路徑信息中節(jié)點(diǎn)A之后待轉(zhuǎn)發(fā)所述轉(zhuǎn)發(fā)消息的節(jié)點(diǎn)，所述第二鏈路為所述節(jié)點(diǎn)A與除節(jié)點(diǎn)B之外的各通信節(jié)點(diǎn)的鏈路，所述第三鏈路為所述節(jié)點(diǎn)B與除節(jié)點(diǎn)A之外的各通信節(jié)點(diǎn)的鏈路。
[0008]優(yōu)選地，所述鏈路信息包括:信干噪比、可用傳輸時隙、和可用帶寬中的至少一種或多種的組合。[0009]優(yōu)選地，若確認(rèn)所述節(jié)點(diǎn)B不存在，則所述節(jié)點(diǎn)A將所述轉(zhuǎn)發(fā)消息更改為以所述路徑信息中的目的節(jié)點(diǎn)為目標(biāo)、且包含源節(jié)點(diǎn)至所述節(jié)點(diǎn)A部分的路徑的廣播消息，并予以發(fā)送。
[0010]優(yōu)選地，所述方法還包括:所述目的節(jié)點(diǎn)在接收到來自多條路徑的所述廣播消息時，采用選擇性接收或最大比合并技術(shù)來確定一條接收所述廣播消息的路徑。
[0011]優(yōu)選地，在所述節(jié)點(diǎn)A接收包含路徑信息的消息之前，所述方法還包括:所述節(jié)點(diǎn)A根據(jù)當(dāng)前所述路由表中可通信范圍內(nèi)各通信節(jié)點(diǎn)，定時測量所述節(jié)點(diǎn)A和各所述通信節(jié)點(diǎn)之間的單側(cè)鏈路信息；所述節(jié)點(diǎn)A向可通信范圍內(nèi)的各所述通信節(jié)點(diǎn)發(fā)送自身測量到的單側(cè)鏈路信息，并接收所有所述通信節(jié)點(diǎn)發(fā)送的各自測量到的單側(cè)鏈路信息；所述節(jié)點(diǎn)A根據(jù)自身測量到的單側(cè)鏈路信息和接收到的單側(cè)鏈路信息，分別確定所述第一鏈路的鏈路信息、所述第二鏈路的鏈路信息和所述第三鏈路的鏈路信息。
[0012]優(yōu)選地，所述節(jié)點(diǎn)A利用Hello消息或Link消息將所測量的單側(cè)鏈路信息發(fā)送給一跳和/或二跳范圍內(nèi)的通信節(jié)點(diǎn)。
[0013]優(yōu)選地，所述節(jié)點(diǎn)B為所述節(jié)點(diǎn)A的下一跳節(jié)點(diǎn)，或后續(xù)多跳的節(jié)點(diǎn)。
[0014]優(yōu)選地，當(dāng)有源節(jié)點(diǎn)S通過所述網(wǎng)絡(luò)廣播路由請求RREQ消息至目的節(jié)點(diǎn)D，以便目的節(jié)點(diǎn)D發(fā)現(xiàn)一條路徑時，所述方法還包括:所述節(jié)點(diǎn)A接收到來自節(jié)點(diǎn)E的所述RREQ消息；所述節(jié)點(diǎn)A通過分析預(yù)先確定的第四鏈路的、所述第五鏈路的和所述第六鏈路的鏈路信息來確定所述第四鏈路需要進(jìn)行協(xié)作傳輸時，所述節(jié)點(diǎn)A確定所述第四鏈路上的協(xié)作節(jié)點(diǎn)，并將自身的IP和所述第四鏈路的協(xié)作傳輸?shù)逆溌沸畔⒃黾拥剿鯮REQ消息中，并將所述RREQ消息予以發(fā)送；其中，所述第四鏈路為所述節(jié)點(diǎn)A和節(jié)點(diǎn)E之間的鏈路，所述第五鏈路為節(jié)點(diǎn)A與除節(jié)點(diǎn)E之外的通信節(jié)點(diǎn)之間的鏈路，所述第六鏈路為所述節(jié)點(diǎn)E與除節(jié)點(diǎn)A之外的通信節(jié)點(diǎn)之間的鏈路。
[0015]優(yōu)選地，所述方法還包括:所述節(jié)點(diǎn)A將所述協(xié)作節(jié)點(diǎn)和所述RREQ消息予以保存。
[0016]優(yōu)選地，當(dāng)所述RREQ消息發(fā)送至目的節(jié)點(diǎn)D，且所述目的節(jié)點(diǎn)D選擇包含所述節(jié)點(diǎn)A和節(jié)點(diǎn)E的路徑反饋RREP消息時，所述方法還包括:當(dāng)所述節(jié)點(diǎn)A接收到所述RREP消息時，所述節(jié)點(diǎn)A通過查詢當(dāng)前路由表確定所述協(xié)作節(jié)點(diǎn)和節(jié)點(diǎn)E仍在存在，則通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)所述節(jié)點(diǎn)A至節(jié)點(diǎn)E的所述RREP消息。
[0017]優(yōu)選地，所述協(xié)作傳輸?shù)逆溌沸畔?可用帶寬、可用傳輸時隙、信干噪比中的至少一種或多種的組合。
[0018]優(yōu)選地，所述協(xié)作節(jié)點(diǎn)中包含移動節(jié)點(diǎn)。
[0019]基于上述目的，本發(fā)明還提供一種節(jié)點(diǎn)設(shè)備，包括:路由表更新單元，用于不斷更新包含可通信范圍內(nèi)的所有通信節(jié)點(diǎn)的路由表，其中，所述通信節(jié)點(diǎn)包含移動節(jié)點(diǎn)；第一消息收發(fā)單元，用于接收包含路徑信息的轉(zhuǎn)發(fā)消息；轉(zhuǎn)發(fā)處理單元，用于從當(dāng)前路由表中確認(rèn)所述路徑信息中的節(jié)點(diǎn)B仍存在、并且根據(jù)自身與所述節(jié)點(diǎn)B之間的第一鏈路信息確定所述轉(zhuǎn)發(fā)消息需要協(xié)助轉(zhuǎn)發(fā)時，根據(jù)預(yù)先所確定的第二鏈路的和第三鏈路的鏈路信息來確定協(xié)作節(jié)點(diǎn)，并將所述轉(zhuǎn)發(fā)消息通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述節(jié)點(diǎn)B，其中，所述節(jié)點(diǎn)B為所述路徑信息中待轉(zhuǎn)發(fā)所述轉(zhuǎn)發(fā)消息的節(jié)點(diǎn)，所述第二鏈路為自身與除節(jié)點(diǎn)B之外的各通信節(jié)點(diǎn)的鏈路，所述第三鏈路為所述節(jié)點(diǎn)B與除自身之外的各通信節(jié)點(diǎn)的鏈路。
[0020]優(yōu)選地，所述鏈路信息包括:信干噪比、可用傳輸時隙、和可用帶寬中的至少一種或多種的組合。
[0021]優(yōu)選地，所述轉(zhuǎn)發(fā)處理單元還用于若確認(rèn)所述節(jié)點(diǎn)B不存在，則將所述轉(zhuǎn)發(fā)消息更改為以所述路徑信息中的目的節(jié)點(diǎn)為目標(biāo)、且包含源節(jié)點(diǎn)至所述節(jié)點(diǎn)A部分的路徑的廣播消息，并予以發(fā)送。
[0022]優(yōu)選地，若所述節(jié)點(diǎn)設(shè)備為目的節(jié)點(diǎn)，則所述節(jié)點(diǎn)設(shè)備還包括:廣播消息處理單元，用于在接收到來自多條路徑的所述廣播消息時，采用選擇性接收或最大比合并技術(shù)來確定一條接收所述廣播消息的路徑。
[0023]優(yōu)選地，所述節(jié)點(diǎn)設(shè)備還包括:測量單元，用于根據(jù)當(dāng)前所述路由表中各通信節(jié)點(diǎn)，定時測量自身和與自身連接的所述通信節(jié)點(diǎn)之間的單側(cè)鏈路信息；第二消息收發(fā)單元，用于向所有所述通信節(jié)點(diǎn)發(fā)送自身測量到的單側(cè)鏈路信息，并接收所有所述通信節(jié)點(diǎn)發(fā)送的各自測量到的單側(cè)鏈路信息；鏈路信息確定單元，用于根據(jù)自身測量到的單側(cè)鏈路信息和接收到的單側(cè)鏈路信息，分別確定所述第一鏈路的鏈路信息、所述第二鏈路的鏈路信息和所述第三鏈路的鏈路信息。
[0024]優(yōu)選地，所述第二消息收發(fā)單元利用Hello消息或Link消息將所測量的單側(cè)鏈路信息發(fā)送給一跳和/或二跳范圍內(nèi)的通信節(jié)點(diǎn)。
[0025]優(yōu)選地，所述節(jié)點(diǎn)B為自身的下一跳節(jié)點(diǎn)，或后續(xù)的多跳的節(jié)點(diǎn)。
[0026]優(yōu)選地，當(dāng)有源節(jié)點(diǎn)S通過所述網(wǎng)絡(luò)廣播路由請求RREQ消息至目的節(jié)點(diǎn)D，以便目的節(jié)點(diǎn)D發(fā)現(xiàn)一條路徑時，所述第一消息收發(fā)單元還用于接收到來自節(jié)點(diǎn)E的所述RREQ消息；所述轉(zhuǎn)發(fā)處理單元還用于通過分析預(yù)先確定的第四鏈路的、所述第五鏈路的和所述第六鏈路的鏈路信息來確定所述第四鏈路需要進(jìn)行協(xié)作傳輸時，確定所述第四鏈路上的協(xié)作節(jié)點(diǎn)，并將自身的IP和所述第四鏈路的協(xié)作傳輸?shù)逆溌沸畔⒃黾拥剿鯮REQ消息中，并將所述RREQ消息予以發(fā)送；其中，所述第四鏈路為自身和節(jié)點(diǎn)E之間的鏈路，所述第五鏈路為自身與除節(jié)點(diǎn)E之外的通信節(jié)點(diǎn)之間的鏈路，所述第六鏈路為所述節(jié)點(diǎn)E與除自身之外的通信節(jié)點(diǎn)之間的鏈路。
[0027]優(yōu)選地，所述轉(zhuǎn)發(fā)處理單元還用于將所述協(xié)作節(jié)點(diǎn)和所述RREQ消息予以保存。
[0028]優(yōu)選地，當(dāng)所述RREQ消息發(fā)送至目的節(jié)點(diǎn)D，且所述目的節(jié)點(diǎn)D選擇包含自身和節(jié)點(diǎn)E的路徑反饋RREP消息時，所述轉(zhuǎn)發(fā)處理單元還用于當(dāng)接收到所述RREP消息時，通過查詢當(dāng)前路由表確定所述協(xié)作節(jié)點(diǎn)和節(jié)點(diǎn)E仍在存在，則通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)至節(jié)點(diǎn)E的所述RREP消息。
[0029]優(yōu)選地，所述協(xié)作傳輸?shù)逆溌沸畔?可用帶寬、可用傳輸時隙、信干噪比中的至少一種或多種的組合。
[0030]優(yōu)選地,所述協(xié)作節(jié)點(diǎn)中包含移動節(jié)點(diǎn)。
[0031]優(yōu)選地，所述節(jié)點(diǎn)設(shè)備安裝在車輛中。
[0032]如上所述，本發(fā)明的路徑選擇方法及節(jié)點(diǎn)設(shè)備，具有以下有益效果:特別針對包含如車載網(wǎng)等協(xié)同網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)不穩(wěn)定的情況，提供了一種新的更為靈活的路徑處理方案。通過不斷地更新路由表能夠及時獲取最新的連接節(jié)點(diǎn)，以有效防止因節(jié)點(diǎn)失效而轉(zhuǎn)發(fā)消息失敗等問題的發(fā)生；同時，若當(dāng)前鏈路情況無法正常轉(zhuǎn)發(fā)消息時，所述節(jié)點(diǎn)設(shè)備還能夠利用路由表中的可通信的其他節(jié)點(diǎn)來協(xié)助轉(zhuǎn)發(fā)，如此有效提高了消息轉(zhuǎn)發(fā)的成功率，為車載網(wǎng)絡(luò)中的用戶提供了更為穩(wěn)定的網(wǎng)絡(luò)支持。【專利附圖】

【附圖說明】
[0033]圖1顯示為本發(fā)明的路徑選擇方法的流程圖。
[0034]圖2顯示為本發(fā)明的路徑選擇方法中各節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)示意圖。
[0035]圖3顯示為本發(fā)明的路徑選擇方法中確定所述鏈路消息的流程圖。
[0036]圖4顯示為本發(fā)明的路徑選擇方法中轉(zhuǎn)發(fā)廣播消息(RREQ消息)的流程圖。
[0037]圖5顯示為本發(fā)明的節(jié)點(diǎn)設(shè)備的結(jié)構(gòu)示意圖。
[0038]圖6顯示為本發(fā)明的節(jié)點(diǎn)設(shè)備的一種優(yōu)選方案的結(jié)構(gòu)示意圖
[0039]元件標(biāo)號說明
[0040]I節(jié)點(diǎn)設(shè)備
[0041]11路由表更新單元
[0042]12第一消息收發(fā)單元
[0043]13轉(zhuǎn)發(fā)處理單元
[0044]14測量單元
[0045]15第二消息收發(fā)單元
[0046]16鏈路信息確定單元
[0047]Sll ~S16、S21 ~S23、S31 ~S34 步驟
【具體實(shí)施方式】
[0048]以下通過特定的具體實(shí)例說明本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說明書所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明還可以通過另外不同的【具體實(shí)施方式】加以實(shí)施或應(yīng)用，本說明書中的各項(xiàng)細(xì)節(jié)也可以基于不同觀點(diǎn)與應(yīng)用，在沒有背離本發(fā)明的精神下進(jìn)行各種修飾或改變。需說明的是，在不沖突的情況下，以下實(shí)施例及實(shí)施例中的特征可以相互組合。
[0049]需要說明的是，以下實(shí)施例中所提供的圖示僅以示意方式說明本發(fā)明的基本構(gòu)想，遂圖式中僅顯示與本發(fā)明中有關(guān)的組件而非按照實(shí)際實(shí)施時的組件數(shù)目、形狀及尺寸繪制，其實(shí)際實(shí)施時各組件的型態(tài)、數(shù)量及比例可為一種隨意的改變，且其組件布局型態(tài)也可能更為復(fù)雜。
[0050]實(shí)施例一
[0051 ] 請參閱圖1，本發(fā)明提供一種路徑選擇方法，應(yīng)用于包含移動節(jié)點(diǎn)的網(wǎng)絡(luò)。其中，所述移動節(jié)點(diǎn)任何可移動的路由器、網(wǎng)管等。例如，所述移動節(jié)點(diǎn)包括但不限于:車載路由器等。所述網(wǎng)絡(luò)可以全部由所述移動節(jié)點(diǎn)構(gòu)成，也可以由部分移動節(jié)點(diǎn)和部分固定節(jié)點(diǎn)構(gòu)成。所述固定節(jié)點(diǎn)包括但不限于:基站、固設(shè)的無線路由器等。
[0052]在所述網(wǎng)絡(luò)中，各節(jié)點(diǎn)不斷更新自身的路由表，以應(yīng)對網(wǎng)絡(luò)中的移動節(jié)點(diǎn)已離開或有新的移動節(jié)點(diǎn)加入的情況。其中，各所述節(jié)點(diǎn)可以在各節(jié)點(diǎn)接收到移動節(jié)點(diǎn)發(fā)送的Hello消息、Link消息或廣播消息時進(jìn)行更新路由表。各所述節(jié)點(diǎn)還可以按照預(yù)定時長主動廣播消息，并根據(jù)反饋消息更新自身的路由表。其中，所述路由表中包含可通信范圍內(nèi)的所有通信節(jié)點(diǎn)。所述通信節(jié)點(diǎn)包 括移動節(jié)點(diǎn)。例如，所述通信節(jié)點(diǎn)可以全部為移動節(jié)點(diǎn)，也可以包含移動節(jié)點(diǎn)和固定節(jié)點(diǎn)。其中，對于移動節(jié)點(diǎn)來說可通信范圍通常為一跳或二跳范圍內(nèi)的節(jié)點(diǎn)。
[0053]當(dāng)源節(jié)點(diǎn)利用所述網(wǎng)絡(luò)中的各節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送消息時，所述網(wǎng)絡(luò)中的節(jié)點(diǎn)A將執(zhí)行如下步驟，以便將消息及時發(fā)送。其中，所述節(jié)點(diǎn)A可以為移動節(jié)點(diǎn)或固定節(jié)點(diǎn)。
[0054]在步驟Sll中，所述節(jié)點(diǎn)A接收包含路徑信息的轉(zhuǎn)發(fā)消息。其中，所述轉(zhuǎn)發(fā)消息為轉(zhuǎn)發(fā)消息，其包含從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間各節(jié)點(diǎn)所構(gòu)成的路徑信息。例如，所述轉(zhuǎn)發(fā)消息為RREP消息、或其他轉(zhuǎn)發(fā)消息等。所述節(jié)點(diǎn)A為其中一個節(jié)點(diǎn)。所述節(jié)點(diǎn)A可以為固定節(jié)點(diǎn)或移動節(jié)點(diǎn)。
[0055]在步驟S12中，所述節(jié)點(diǎn)A從當(dāng)前所述路由表中確認(rèn)所述路徑信息中的節(jié)點(diǎn)B是否存在，其中，所述節(jié)點(diǎn)B為所述路徑信息中節(jié)點(diǎn)A之后待轉(zhuǎn)發(fā)所述轉(zhuǎn)發(fā)消息的節(jié)點(diǎn)。其中，所述節(jié)點(diǎn)B可以為移動節(jié)點(diǎn)或固定節(jié)點(diǎn)。
[0056]具體地，由于所述節(jié)點(diǎn)A的路由表中包含移動節(jié)點(diǎn)，因此，其并不能確保按照所述路徑信息一定可以轉(zhuǎn)發(fā)該轉(zhuǎn)發(fā)消息。故，所述節(jié)點(diǎn)A從最近一次更新后的路由表中查找述路徑信息中的所述節(jié)點(diǎn)B是否存在。其中，所述節(jié)點(diǎn)B可以為所述路徑信息中所述節(jié)點(diǎn)A的下一跳節(jié)點(diǎn)，也可以為所述節(jié)點(diǎn)A的下多跳節(jié)點(diǎn)，其中，若所述節(jié)點(diǎn)A為移動節(jié)點(diǎn)，則查找路由表中一跳或兩跳范圍內(nèi)是否存在節(jié)點(diǎn)B。若存在，則執(zhí)行步驟S13，反之，則執(zhí)行步驟S14。
[0057]在步驟S13中，所述節(jié)點(diǎn)A進(jìn)一步根據(jù)與所述節(jié)點(diǎn)B之間的第一鏈路信息確定是否需要協(xié)助轉(zhuǎn)發(fā)所述轉(zhuǎn)發(fā)消息。其中，所述第一鏈路信息包括但不限于:節(jié)點(diǎn)A和節(jié)點(diǎn)B當(dāng)前的可用帶寬、節(jié)點(diǎn)A和節(jié)點(diǎn)B當(dāng)前的信干噪比、節(jié)點(diǎn)A和節(jié)點(diǎn)B當(dāng)前的可傳輸時隙中的至少一種或多種的組合。
[0058]具體地，所述節(jié)點(diǎn)A可根據(jù)第一鏈路信息中所提供的內(nèi)容和使用協(xié)助轉(zhuǎn)發(fā)的規(guī)則來確定是否需要協(xié)助轉(zhuǎn)發(fā)，當(dāng)確認(rèn)需要協(xié)助轉(zhuǎn)發(fā)時，所述節(jié)點(diǎn)A執(zhí)行步驟S15，反之，執(zhí)行步驟 S16。
[0059]例如，當(dāng)所述節(jié)點(diǎn)A通過分析確定節(jié)點(diǎn)A和節(jié)點(diǎn)B當(dāng)前的可傳輸時隙低于預(yù)設(shè)可傳輸時隙閾值，則認(rèn)定需要協(xié)助轉(zhuǎn)發(fā)，反之，則認(rèn)定不需要協(xié)助轉(zhuǎn)發(fā)。
[0060]又如，上述節(jié)點(diǎn)A通過分析確定節(jié)點(diǎn)A和節(jié)點(diǎn)B之間鏈路的可用帶寬低于節(jié)點(diǎn)A-節(jié)點(diǎn)Cl-節(jié)點(diǎn)B所構(gòu)成的鏈路的可用帶寬，則認(rèn)定需要協(xié)助轉(zhuǎn)發(fā)，反之，則認(rèn)定不需要協(xié)助轉(zhuǎn)發(fā)，其中，節(jié)點(diǎn)Cl為協(xié)作節(jié)點(diǎn)。其中，協(xié)作節(jié)點(diǎn)的確定如下步驟S15所描述。
[0061]在步驟S15中，所述節(jié)點(diǎn)A根據(jù)預(yù)先所確定的第二鏈路的和第三鏈路的鏈路信息來確定協(xié)作節(jié)點(diǎn)，并將所述轉(zhuǎn)發(fā)消息通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述節(jié)點(diǎn)B，其中，所述第二鏈路為所述節(jié)點(diǎn)A與除節(jié)點(diǎn)B之外的各通信節(jié)點(diǎn)的鏈路，所述第三鏈路為所述節(jié)點(diǎn)B與除節(jié)點(diǎn)A之外的各通信節(jié)點(diǎn)的鏈路。其中，所述協(xié)作節(jié)點(diǎn)的數(shù)量可以是一個或多個，所述協(xié)作節(jié)點(diǎn)與所述節(jié)點(diǎn)A和節(jié)點(diǎn)B構(gòu)成一條鏈路，優(yōu)選地，所述協(xié)作節(jié)點(diǎn)包含移動節(jié)點(diǎn)。
[0062]具體地，所述節(jié)點(diǎn)A通過與所述路由表中各通信節(jié)點(diǎn)之間的信息交互，獲取其與各通信節(jié)點(diǎn)之間的鏈路信息，并根據(jù)這些鏈路信息選擇能與節(jié)點(diǎn)A和節(jié)點(diǎn)B構(gòu)成鏈路的協(xié)作節(jié)點(diǎn)，并將所述轉(zhuǎn)發(fā)消息通過所述協(xié)作節(jié)點(diǎn)發(fā)送至節(jié)點(diǎn)B。
[0063]例如，如圖2所示，節(jié)點(diǎn)A與節(jié)點(diǎn)Cl之間的第二鏈路的鏈路信息包含可用傳輸時隙ATF1，節(jié)點(diǎn)A與節(jié)點(diǎn)C2之間的第二鏈路的鏈路信息包含可用傳輸時隙ATF2 ;節(jié)點(diǎn)B與節(jié)點(diǎn)Cl之間的第三鏈路的鏈路信息包含可用傳輸時隙ATF3，節(jié)點(diǎn)B與節(jié)點(diǎn)C2之間的第三鏈路的鏈路信息包含可用傳輸時隙ATF4，其中，ATF1<ATF3<ATF4<ATF2,則所述節(jié)點(diǎn)A獲取并分析上述四個鏈路信息，選擇節(jié)點(diǎn)A與節(jié)點(diǎn)B之間可用傳輸時隙盡量大的一條鏈路上的節(jié)點(diǎn)(即節(jié)點(diǎn)C2)作為協(xié)作節(jié)點(diǎn)，并將所接收的消息通過節(jié)點(diǎn)C2轉(zhuǎn)發(fā)至節(jié)點(diǎn)B。
[0064]需要說明的是，上述鏈路信息中所包含的參數(shù)僅為舉例，在實(shí)際傳輸中，鏈路信息中還可以包含信干噪比、干擾情況等。上述協(xié)作鏈路中僅包含一個協(xié)作節(jié)點(diǎn)C2，實(shí)際上，上述協(xié)作鏈路可以包含多個協(xié)作節(jié)點(diǎn)。
[0065]其中，所述鏈路信息是在所述節(jié)點(diǎn)接收到所述轉(zhuǎn)發(fā)消息之前確定的，具體確定所述鏈路消息的方式包括步驟S21、S22、S23。如圖3所示。
[0066]在步驟S21中，所述節(jié)點(diǎn)A根據(jù)當(dāng)前所述路由表中各通信節(jié)點(diǎn)，定時測量所述節(jié)點(diǎn)A和與所述節(jié)點(diǎn)A連接的所述通信節(jié)點(diǎn)之間的單側(cè)鏈路信息。其中，所述單側(cè)鏈路信息包括所述節(jié)點(diǎn)A至各所述通信節(jié)點(diǎn)之間的可用傳輸時隙、信干噪比等。其中，所述可用傳輸時隙和信干噪比的測量方式為現(xiàn)有技術(shù)，在此不再詳述。
[0067]例如，所述節(jié)點(diǎn)A利用CSMA機(jī)制周期性的監(jiān)聽所述節(jié)點(diǎn)A和與所述節(jié)點(diǎn)A連接的所述通信節(jié)點(diǎn)之間的可用傳輸時隙。其中，所述可用傳輸時隙ATF的計算方式為:
【權(quán)利要求】
1.一種路徑選擇方法，應(yīng)用于包含移動節(jié)點(diǎn)的網(wǎng)絡(luò)，所述網(wǎng)絡(luò)中還包括節(jié)點(diǎn)A，其特征在于，包括: 所述節(jié)點(diǎn)A不斷更新包含可通信范圍內(nèi)的所有通信節(jié)點(diǎn)的路由表，其中，所述通信節(jié)點(diǎn)包含移動節(jié)點(diǎn)； 所述節(jié)點(diǎn)A接收包含路徑信息的轉(zhuǎn)發(fā)消息； 所述節(jié)點(diǎn)A從當(dāng)前路由表中確認(rèn)所述路徑信息中的節(jié)點(diǎn)B仍存在、并且所述節(jié)點(diǎn)A根據(jù)與所述節(jié)點(diǎn)B之間的第一鏈路信息確定所述轉(zhuǎn)發(fā)消息需要協(xié)助轉(zhuǎn)發(fā)時，根據(jù)預(yù)先所確定的第二鏈路的和第三鏈路的鏈路信息來確定協(xié)作節(jié)點(diǎn)，并將所述轉(zhuǎn)發(fā)消息通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述節(jié)點(diǎn)B，其中，所述節(jié)點(diǎn)B為所述路徑信息中節(jié)點(diǎn)A之后待轉(zhuǎn)發(fā)所述轉(zhuǎn)發(fā)消息的節(jié)點(diǎn)，所述第二鏈路為所述節(jié)點(diǎn)A與除節(jié)點(diǎn)B之外的各通信節(jié)點(diǎn)的鏈路，所述第三鏈路為所述節(jié)點(diǎn)B與除節(jié)點(diǎn)A之外的各通信節(jié)點(diǎn)的鏈路。
2.根據(jù)權(quán)利要求1所述的路徑選擇方法，其特征在于，所述鏈路信息包括:信干噪比、可用傳輸時隙、和可用帶寬中的至少一種或多種的組合。
3.根據(jù)權(quán)利要求1所述的路徑選擇方法，其特征在于，所述節(jié)點(diǎn)A若確認(rèn)所述節(jié)點(diǎn)B不存在，則將所述轉(zhuǎn)發(fā)消息更改為以所述路徑信息中的目的節(jié)點(diǎn)為目標(biāo)、且包含所述路徑信息中源節(jié)點(diǎn)至所述節(jié)點(diǎn)A的部分路徑的廣播消息，并予以發(fā)送。
4.根據(jù)權(quán)利要求3所述的路徑選擇方法，其特征在于，所述方法還包括:所述目的節(jié)點(diǎn)在接收到來自多條路徑的所述廣播消息時，采用選擇性接收或最大比合并技術(shù)來確定一條接收所述廣播消息的路徑。
5.根據(jù)權(quán)利要求1所述的路`徑選擇方法，其特征在于，在所述節(jié)點(diǎn)A接收包含路徑信息的轉(zhuǎn)發(fā)消息之前，所述方法還包括: 所述節(jié)點(diǎn)A根據(jù)當(dāng)前所述路由表中可通信范圍內(nèi)各通信節(jié)點(diǎn)，定時測量所述節(jié)點(diǎn)A和各所述通信節(jié)點(diǎn)之間的單側(cè)鏈路信息； 所述節(jié)點(diǎn)A向可通信范圍內(nèi)的各所述通信節(jié)點(diǎn)發(fā)送自身測量到的單側(cè)鏈路信息，并接收所有所述通信節(jié)點(diǎn)發(fā)送的各自測量到的單側(cè)鏈路信息； 所述節(jié)點(diǎn)A根據(jù)自身測量到的單側(cè)鏈路信息和接收到的單側(cè)鏈路信息，分別確定所述第一鏈路的鏈路信息、所述第二鏈路的鏈路信息和所述第三鏈路的鏈路信息。
6.根據(jù)權(quán)利要求5所述的路徑選擇方法，其特征在于，所述節(jié)點(diǎn)A利用Hello消息或Link消息將所測量的單側(cè)鏈路信息發(fā)送給一跳和/或二跳范圍內(nèi)的通信節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求1所述的路徑選擇方法，其特征在于，所述節(jié)點(diǎn)B為所述節(jié)點(diǎn)A的下一跳節(jié)點(diǎn)，或后續(xù)多跳的節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求1所述的路徑選擇方法，其特征在于，當(dāng)有源節(jié)點(diǎn)S通過所述網(wǎng)絡(luò)廣播路由請求RREQ消息至目的節(jié)點(diǎn)D，以便目的節(jié)點(diǎn)D發(fā)現(xiàn)一條路徑時，所述方法還包括: 所述節(jié)點(diǎn)A接收到來自節(jié)點(diǎn)E的所述RREQ消息； 所述節(jié)點(diǎn)A通過分析預(yù)先確定的第四鏈路的、所述第五鏈路的和所述第六鏈路的鏈路信息來確定所述第四鏈路需要進(jìn)行協(xié)作傳輸時，所述節(jié)點(diǎn)A確定所述第四鏈路上的協(xié)作節(jié)點(diǎn)，并將自身的IP和所述第四鏈路的協(xié)作傳輸?shù)逆溌沸畔⒃黾拥剿鯮REQ消息中，并將所述RREQ消息予以發(fā)送；其中，所述第四鏈路為所述節(jié)點(diǎn)A和節(jié)點(diǎn)E之間的鏈路，所述第五鏈路為節(jié)點(diǎn)A與除節(jié)點(diǎn)E之外的通信節(jié)點(diǎn)之間的鏈路，所述第六鏈路為所述節(jié)點(diǎn)E與除節(jié)點(diǎn)A之外的通信節(jié)點(diǎn)之間的鏈路。
9.根據(jù)權(quán)利要求8所述的路徑選擇方法，其特征在于，所述方法還包括:所述節(jié)點(diǎn)A將所述協(xié)作節(jié)點(diǎn)和所述RREQ消息予以保存。
10.根據(jù)權(quán)利要求9所述的路徑選擇方法，其特征在于，當(dāng)所述RREQ消息發(fā)送至目的節(jié)點(diǎn)D，且所述目的節(jié)點(diǎn)D選擇包含所述節(jié)點(diǎn)A和節(jié)點(diǎn)E的路徑反饋RREP消息時，所述方法還包括:當(dāng)所述節(jié)點(diǎn)A接收到所述RREP消息時,所述節(jié)點(diǎn)A通過查詢當(dāng)前路由表確定所述協(xié)作節(jié)點(diǎn)和節(jié)點(diǎn)E仍在存在，則通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)所述節(jié)點(diǎn)A至節(jié)點(diǎn)E的所述RREP消肩、O
11.根據(jù)權(quán)利要求8所述的路徑選擇方法，其特征在于，所述協(xié)作傳輸?shù)逆溌沸畔?可用帶寬、可用傳輸時隙、信干噪比中的至少一種或多種的組合。
12.根據(jù)權(quán)利要求1或8所述的路徑選擇方法，其特征在于，所述協(xié)作節(jié)點(diǎn)中包含移動節(jié)點(diǎn)。
13.一種節(jié)點(diǎn)設(shè)備，其特征在于，包括: 路由表更新單元，用于不斷更新包含可通信范圍內(nèi)的所有通信節(jié)點(diǎn)的路由表，其中，所述通信節(jié)點(diǎn)包含移動節(jié)點(diǎn)； 第一消息收發(fā)單元，用于接收包含路徑信息的轉(zhuǎn)發(fā)消息； 轉(zhuǎn)發(fā)處理單元，用于從當(dāng)前路由表中確認(rèn)所述路徑信息中的節(jié)點(diǎn)B仍存在、并且根據(jù)自身與所述節(jié)點(diǎn)B之間的第一鏈路信息確定所述轉(zhuǎn)發(fā)消息需要協(xié)助轉(zhuǎn)發(fā)時，根據(jù)預(yù)先所確定的第二鏈路的和第三鏈路的鏈路信息來確定協(xié)作節(jié)點(diǎn)，并將所述轉(zhuǎn)發(fā)消息通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述節(jié)點(diǎn)B，其中，所述節(jié)點(diǎn)B為所述路徑信息中待轉(zhuǎn)發(fā)所述轉(zhuǎn)發(fā)消息的節(jié)點(diǎn)，所述第二鏈路為自身與除節(jié)點(diǎn)B之外的各通信節(jié)點(diǎn)的鏈路，所述第三鏈路為所述節(jié)點(diǎn)B與除自身之外的各通信節(jié)點(diǎn)的鏈路。
14.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述鏈路信息包括:信干噪比、可用傳輸時隙、和可用帶寬中的至少一種或多種的組合。
15.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述轉(zhuǎn)發(fā)處理單元還用于若確認(rèn)所述節(jié)點(diǎn)B不存在，則將所述轉(zhuǎn)發(fā)消息更改為以所述路徑信息中的目的節(jié)點(diǎn)為目標(biāo)、且包含所述路徑信息中源節(jié)點(diǎn)至自身的部分路徑的廣播消息，并予以發(fā)送。
16.根據(jù)權(quán)利要求15所述的節(jié)點(diǎn)設(shè)備，其特征在于，若所述節(jié)點(diǎn)設(shè)備為目的節(jié)點(diǎn)，則所述節(jié)點(diǎn)設(shè)備還包括:廣播消息處理單元，用于在接收到來自多條路徑的所述廣播消息時，采用選擇性接收或最大比合并技術(shù)來確定一條接收所述廣播消息的路徑。
17.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述節(jié)點(diǎn)設(shè)備還包括: 測量單元，用于根據(jù)當(dāng)前所述路由表中各通信節(jié)點(diǎn)，定時測量自身和與自身連接的所述通信節(jié)點(diǎn)之間的單側(cè)鏈路信息； 第二消息收發(fā)單元，用于向所有所述通信節(jié)點(diǎn)發(fā)送自身測量到的單側(cè)鏈路信息，并接收所有所述通信節(jié)點(diǎn)發(fā)送的各自測量到的單側(cè)鏈路信息； 鏈路信息確定單元，用于根據(jù)自身測量到的單側(cè)鏈路信息和接收到的單側(cè)鏈路信息，分別確定所述第一鏈路的鏈路信息、所述第二鏈路的鏈路信息和所述第三鏈路的鏈路信肩、O
18.根據(jù)權(quán)利要求17所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述第二消息收發(fā)單元利用Hello消息或Link消息將所測量的單側(cè)鏈路信息發(fā)送給一跳和/或二跳范圍內(nèi)的通信節(jié)點(diǎn)。
19.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述節(jié)點(diǎn)B為自身的下一跳節(jié)點(diǎn)，或后續(xù)的多跳的節(jié)點(diǎn)。
20.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)設(shè)備，其特征在于，當(dāng)有源節(jié)點(diǎn)S通過所述網(wǎng)絡(luò)廣播路由請求RREQ消息至目的節(jié)點(diǎn)D，以便目的節(jié)點(diǎn)D發(fā)現(xiàn)一條路徑時，所述第一消息收發(fā)單元還用于接收到來自節(jié)點(diǎn)E的所述RREQ消息； 所述轉(zhuǎn)發(fā)處理單元還用于通過分析預(yù)先確定的第四鏈路的、所述第五鏈路的和所述第六鏈路的鏈路信息來確定所述第四鏈路需要進(jìn)行協(xié)作傳輸時，確定所述第四鏈路上的協(xié)作節(jié)點(diǎn)，并將自身的IP和所述第四鏈路的協(xié)作傳輸?shù)逆溌沸畔⒃黾拥剿鯮REQ消息中，并將所述RREQ消息予以發(fā)送；其中，所述第四鏈路為自身和節(jié)點(diǎn)E之間的鏈路，所述第五鏈路為自身與除節(jié)點(diǎn)E之外的通信節(jié)點(diǎn)之間的鏈路，所述第六鏈路為所述節(jié)點(diǎn)E與除自身之外的通信節(jié)點(diǎn)之間的鏈路。
21.根據(jù)權(quán)利要求20所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述轉(zhuǎn)發(fā)處理單元還用于將所述協(xié)作節(jié)點(diǎn)和所述RREQ消息予以保存。
22.根據(jù)權(quán)利要求21所述的節(jié)點(diǎn)設(shè)備，其特征在于，當(dāng)所述RREQ消息發(fā)送至目的節(jié)點(diǎn)D，且所述目的節(jié)點(diǎn)D選擇包含自身和節(jié)點(diǎn)E的路徑反饋RREP消息時，所述轉(zhuǎn)發(fā)處理單元還用于當(dāng)接收到所述RREP消息時，通過查詢當(dāng)前路由表確定所述協(xié)作節(jié)點(diǎn)和節(jié)點(diǎn)E仍在存在，則通過所述協(xié)作節(jié)點(diǎn)轉(zhuǎn)發(fā)至節(jié)點(diǎn)E的所述RREP消息。
23.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述協(xié)作傳輸?shù)逆溌沸畔?可用帶寬、可用傳輸時隙、信干噪比中的至少一種或多種的組合。
24.根據(jù)權(quán)利要求13或20所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述協(xié)作節(jié)點(diǎn)中包含移動節(jié)點(diǎn)。
25.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述節(jié)點(diǎn)設(shè)備安裝在車輛中。
【文檔編號】H04W40/02GK103874161SQ201410133304
【公開日】2014年6月18日 申請日期:2014年4月3日 優(yōu)先權(quán)日:2014年4月3日
【發(fā)明者】鄭洪江 申請人:上海揚(yáng)梓投資管理有限公司