[發明專利]天臨空地車網絡蟻群路由方法

有效

• 申請號: 201910146465.0
• 申請日: 2019-02-27
• 公開（公告）號: CN109640286B
• 公開（公告）日: 2022-03-01
• 發明（設計）人: 劉凱;張嘉琦;張學軍;黃如;張維東
• 申請（專利權）人: 北航（四川）西部國際創新港科技有限公司
• 主分類號: H04W4/40
• 分類號: H04W4/40;H04W40/02;H04W40/24;H04W40/34;H04L45/28;H04L45/247;H04L45/00
• 代理公司: 成都方圓聿聯專利代理事務所(普通合伙) 51241
• 代理人: 曹少華

本發明屬于交通信息技術領域，具體涉及一種天臨空地車網絡蟻群路由方法，先根據源節點S和目的節點D確定傳輸的區域R，當一個節點收到路由請求包RREQ時，先判斷自己是否在R內，不是則丟棄，是則進行下一步；判斷節點與上一個節點之間的關系判斷節點之間的路徑損失；當信息已經傳輸到目的節點D，多條來自同一個源節點的路徑，剔除不滿足門限的路徑，挑選最優路徑；選擇備用路徑，利用與最優路徑之間的差值，找到差值最大的路徑，然后按照最優路徑和備用路徑返回路由回復信息，傳回源節點后，源節點更新路由表。本發明保證車輛節點之間的正常通信，信息能夠快速準確的進行傳輸。

技術領域

本發明屬于交通信息技術領域，具體涉及一種天臨空地車網絡蟻群路由方法。

背景技術

城市環境建筑物林立，車輛之間的通信容易因為受障礙物的阻擋而中斷；并且由于車輛多，道路擁擠節點密度大，信息傳輸經常需要排隊等候，堵塞嚴重的時候會造成信息丟棄。

現有方法，在鏈接中，提出基于蟻群的感知路由，在計算路徑損失的時候主要考慮了環境的衰減因子。上述方法在城市環境中是不可靠的，因為在人口，車輛，建筑密度高的環境中，路徑損失的來源不僅僅是環境衰落(受空氣等影響)，主要還有各種障礙物的遮蔽，這種影響是不可忽視的。

除了要選擇最優路徑(按照某種計算標準排名第一)作為傳輸信息的路由外，還往往會選擇備用路由，這個路由是按照同樣的計算標準排名第二的路徑。在城市環境中，節點密度大，排名第一和第二的路徑性能相似，所以可能有很多節點都是相同的，當最優路徑不能正常傳輸的時候，第二優的路徑也很有可能失敗。

發明內容

針對上述技術問題，本發明提供一種天臨空地車網絡蟻群路由方法，包括以下步驟：

(1)先根據源節點S和目的節點D確定傳輸的區域R(該區域是三維立體的)，當一個節點收到路由請求包RREQ時，先判斷自己是否在R內，不是則丟棄，是則進行下一步；

(2)判斷當前節點與上一個節點是否為浮空器節點或者無人機節點，若有一個不是地面節點，就進行損失系數相乘得到路徑損失，若是普通陸地節點，判斷節點與上一個節點之間的關系(LOS，NLOS1，NLOS2)判斷節點之間的路徑損失，記錄；

(3)當信息已經傳輸到目的節點D，這是需要等待一段時間，然后D會有多條來自同一個源節點的路徑，剔除不滿足門限的路徑，然后需要從保留的這些路徑中挑選最優路徑；

(4)除了要挑選傳輸成功率高的路徑。還有選擇備用路徑，利用與最優路徑之間的差值，找到差值最大的路徑，然后按照最優路徑和備用路徑返回路由回復信息(RREP),傳回源節點后，源節點更新路由表，將新的路徑記錄下來。

本發明提供的天臨空地車網絡蟻群路由方法，保證車輛節點之間的正常通信，信息能夠快速準確的進行傳輸。

附圖說明

圖1為本發明路由協議整體流程圖；

圖2為實施例根據曼哈頓模型確定洪泛區域示意圖；

圖3為實施例洪泛流程圖；

圖4為實施例根據CORNER模型確認節點關系圖；

圖5為實施例確定節點所屬路段；

圖6為實施例節點三種位置關系：LOS，NLOS1，NLOS2；

圖7為實施例NLOS1路徑損失示意圖；

圖8為實施例NLOS2路徑損失示意圖。

具體實施方式

結合實施例說明本發明的具體技術方案。

針對天臨空地車專用網絡結構，建立符合實際物理場景的網絡模型。根據網絡中的節點在物理空間中的高度，將網絡中的節點分為三種類型，分別是：