【技術實現步驟摘要】
201610329566
【技術保護點】
一種車載Ad?Hoc網絡的自適應路由協議方法，其特征在于，所述協議方法包括路由節點網絡和鏈路狀態的監控步驟，監控步驟包括：A1.網絡中的節點周期性發送路由請求包REQ，利用貝葉斯網絡計算各個節點和鄰居節點之間的發包概率，建立網絡狀態概率轉移矩陣；A2.網絡中的其他節點收到REQ，更新網絡狀態概率轉移矩陣，得到馬爾科夫鏈；A3.利用節點間的網絡狀態概率轉移矩陣計算馬爾科夫鏈之中每個鏈路的連通性并選擇發送REQ或者REP數據包。
【技術特征摘要】
1.一種車載Ad Hoc網絡的自適應路由協議方法，其特征在于，所述協議方法包括路由節點網絡和鏈路狀態的監控步驟，監控步驟包括：A1.網絡中的節點周期性發送路由請求包REQ，利用貝葉斯網絡計算各個節點和鄰居節點之間的發包概率，建立網絡狀態概率轉移矩陣；A2.網絡中的其他節點收到REQ，更新網絡狀態概率轉移矩陣，得到馬爾科夫鏈；A3.利用節點間的網絡狀態概率轉移矩陣計算馬爾科夫鏈之中每個鏈路的連通性并選擇發送REQ或者REP數據包。2.根據權利要求1所述的車載Ad Hoc網絡的自適應路由協議方法，其特征在于，A1中網絡狀態概率轉移矩陣的具體建立過程如下：將鏈路中節點之間的發包概率看做一個狀態空間，將狀態空間之中任意相鄰的節點E發送數據包到達節點H的聯合概率看作是一個貝葉斯過程：其中pHE表示H和E兩個節點之間的發包數量，pH表示經過節點H的發包數量，P(H|E)表示節點E向節點H發送數據包的概率。3.根據權利要求1所述的車載Ad Hoc網絡的自適應路由協議方法，其特征在于，A2中馬爾科夫鏈路的建立具體如下：網絡中的節點每發送一次路由請求包REQ，更新一次狀態轉移矩陣，則由p(xn)得到p(xn+1)，此過程表示為一個馬爾科夫過程，利用馬爾科夫模型對節點之間的數據包發送進行定量預測，得到一個路由序列：p(x1,Λ,xk)＝p(xk|x1,Λ,xk-1)Λp(x2|x1)p(x1)其中，xn表示當前網絡之中的當前節點，xn+1表示和當前節點相連的下一跳節點，p(x1，…，xk)表示節點x1至xk組成一個聯通鏈路的概率，其由p(x1，…，xk-1)推導出來。4.根據權利要求1所述的車載Ad Hoc網絡的自適應路由協議方法，其特征在于，A3的具體步驟包括：A31.當源節點需要發送數據時，其向周圍的第一層鄰居節點廣播路由請求包REQ；A32.當中間節點H收到尋址請求數據包時，中間節點H提取數據包的信息，并統計過去一段時間的收發數據包情況，計算和上一跳節E點的聯系概率P(H|E)；判斷當前的馬爾科夫鏈概率是否大于預設的閾值，若是則停止轉發數據包，并發送包含本鏈路信息的應答數據包REP到達源節點；否則，中間節點繼續檢查當前數據包是否已經到達過本節點，若是則丟棄該數據包，否則中間節點更新自身ip地址、物理地址和鏈路概率到REQ數據包中，接著繼續向外轉發數據包；A33.若源節點收到自外層網絡發來的REP數據包，源節點提取數據包中的信息，并檢查路由表之中是否包含相同的鏈路信息，若是更新該鏈路信息，否則將該馬爾科夫鏈保存到路由表之中；其中若過了預定時間某條鏈路信息沒有更新，則該鏈路從路由表中刪除。5.根據權利要求4所述的車載Ad Hoc網絡的自適應路由協議方法，其特征在于，所述協議方法還包括數據包轉發步驟，具體包括：B1.需要發送數據的源節點，計算獲得自身以及目的節點的ip地址和物理地址，并獲得自身的適應值和鄰居節點的適應值，然后更新到自身的路由緩存之中；B2.源節點按照路由表的鏈路信息計算獲取最佳下一跳節點，把包含目的節點信息在內的數據包發給最佳的下一跳節點；B3.中間節點收到數據包之后，判斷自身是否是目的節點，若是則停止發送數據包，并且發送應答REP包沿著鏈路路由節點返回到源節點，否則更新自身的路由信息到數據包之內，然后發送到下一跳節點。6.根據權利要求5所述的...
【專利技術屬性】
技術研發人員：彭石，周杰英，劉映淋，許楊鵬，
申請(專利權)人：中山大學，
類型：發明
國別省市：廣東;44
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。