[發(fā)明專利]車輛自組織網(wǎng)絡(luò)中基于路段長度的交叉口路由方法

有效

• 申請?zhí)枺?/td>: 201410437414.0
• 申請日: 2014-08-30
• 公開（公告）號: CN104185239B
• 公開（公告）日: 2017-07-28
• 發(fā)明（設(shè)計）人: 陳晨;張寧;裴慶祺;呂寧;魏康文
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W84/18
• 代理公司: 陜西電子工業(yè)專利中心61205
• 代理人: 田文英,王品華

1.車輛自組織網(wǎng)絡(luò)中基于路段長度的交叉口路由方法，其步驟包括如下：

(1)節(jié)點獲取節(jié)點信息：

(1a)車輛自組織網(wǎng)絡(luò)中的每個節(jié)點，從全球定位系統(tǒng)GPS接收機和電子地圖中，獲取自身節(jié)點信息和目的節(jié)點信息；

(1b)車輛自組織網(wǎng)絡(luò)中的每個節(jié)點，周期性廣播自身節(jié)點信息，并接收鄰居節(jié)點廣播的節(jié)點信息，將鄰居節(jié)點的節(jié)點信息保存到自身的鄰居表中；

(2)當(dāng)前節(jié)點查詢自身的鄰居節(jié)點中是否有目的節(jié)點，若是，執(zhí)行步驟(7)；否則，執(zhí)行步驟(3)；

(3)當(dāng)前節(jié)點查詢自身的鄰居節(jié)點中是否有交叉口節(jié)點，若是，執(zhí)行步驟(4)；否則，執(zhí)行步驟(6)；

(4)計算交叉口節(jié)點的相鄰路段連通度：

(4a)按照下式，計算交叉口節(jié)點所在交叉口的中心點和目的節(jié)點的連線與每個相鄰路段的角度差：

${\mathrm{\θ}}_{i,j}=|{\mathrm{\θ}}_{\mathrm{iD}}-{\mathrm{\θ}}_{I_i{I}_j}|$

其中，θ_i,j表示交叉口節(jié)點所在的交叉口Ii的中心點和目的節(jié)點D的連線與相鄰路段I_i-I_j的角度差，I_j表示交叉口，I_i-I_j表示交叉口I_i和交叉口I_j所確定的路段，θ_iD表示交叉口節(jié)點所在的交叉口I_i的中心點和目的節(jié)點D連線與橫坐標(biāo)軸之間的夾角，表示相鄰路段I_i-I_j與橫坐標(biāo)軸之間的夾角，i和j分別表示兩個不同的交叉口的標(biāo)號，其數(shù)值由實施場景中所涉及的交叉口的數(shù)目確定；

(4b)從相鄰路段中，選取交叉口節(jié)點所在交叉口I_i的中心點和目的節(jié)點D的連線與該相鄰路段的角度差θ_i,j小于90°的相鄰路段；

(4c)判斷所選取的相鄰路段的長度是否小于節(jié)點發(fā)出的無線信號的通信半徑，若是，執(zhí)行步驟(4d)；否則，執(zhí)行步驟(4e)；

(4d)當(dāng)交叉口節(jié)點位于所選取的相鄰路段上的鄰居節(jié)點中，存在比自身距離目的節(jié)點更近的鄰居節(jié)點時，所選取的相鄰路段的連通度值為1；當(dāng)交叉口節(jié)點位于所選取的相鄰路段上的鄰居節(jié)點中，不存在比自身距離目的節(jié)點更近的鄰居節(jié)點時，所選取的相鄰路段的連通度值為0；

(4e)交叉口節(jié)點利用實時的分布式連通度計算方法，計算所選取的相鄰路段的連通度；

(5)判斷交叉口節(jié)點中相鄰路段的連通度值是否為1，若是，當(dāng)前節(jié)點向距離目的節(jié)點最近的交叉口節(jié)點發(fā)送數(shù)據(jù)包，執(zhí)行步驟(2)；否則，執(zhí)行步驟(6)；

(6)當(dāng)前節(jié)點向距離目的節(jié)點最近的鄰居節(jié)點發(fā)送數(shù)據(jù)包，執(zhí)行步驟(2)；

(7)當(dāng)前節(jié)點向目的節(jié)點發(fā)送數(shù)據(jù)包：

當(dāng)前節(jié)點的鄰居節(jié)點中有目的節(jié)點時，將數(shù)據(jù)包直接轉(zhuǎn)發(fā)給目的節(jié)點，目的節(jié)點收到源節(jié)點轉(zhuǎn)發(fā)的數(shù)據(jù)包后，路由結(jié)束。

2.根據(jù)權(quán)利要求1所述的車輛自組織網(wǎng)絡(luò)中基于路段長度的交叉口路由方法，其特征在于，步驟(1a)所述節(jié)點信息包含節(jié)點標(biāo)志號、速度、方向、地理坐標(biāo)、所在路段的標(biāo)志號和所在路段的長度。

3.根據(jù)權(quán)利要求1所述的車輛自組織網(wǎng)絡(luò)中基于路段長度的交叉口路由方法，其特征在于，步驟(1b)所述的鄰居節(jié)點是指，任意兩個距離小于無線信號的通信半徑，且節(jié)點間沒有被障礙物阻擋的兩個互為鄰居的節(jié)點。

4.根據(jù)權(quán)利要求1所述的車輛自組織網(wǎng)絡(luò)中基于路段長度的交叉口路由方法，其特征在于，步驟(4)所述路段是指，任意兩個相鄰交叉口之間的道路。