[發明專利]車載自組網中基于節點密度分布的自適應數據分發方法

有效

• 申請號: 201110231482.8
• 申請日: 2011-08-12
• 公開（公告）號: CN102355406A
• 公開（公告）日: 2012-02-15
• 發明（設計）人: 楊衛東;劉伎昭;張德賢;王珂;孫利民;沈策;李攀;馮琳琳;王獻榮;李琳
• 申請（專利權）人: 河南工業大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08;H04W40/20;H04W84/18
• 代理公司: 鄭州睿信知識產權代理有限公司 41119
• 代理人: 陳浩

1.車載自組網中基于節點密度分布的自適應數據分發方法，其特征在于，根據車載自組網中節點密度將網絡覆蓋的地理空間劃分為熱點區域和非熱點區域；節點相遇需要發送消息時，首先判斷節點當前位置，當處于熱點區域內部時，從當前鄰居節點中尋找具有最大節點度的節點轉發消息；當處于非熱點區域時，采用傳染性路由協議數據分發機制，產生消息副本并直接轉發消息。

2.根據權利要求1所述的車載自組網中基于節點密度分布的自適應數據分發方法，其特征在于，所述非熱點區域分為遠離熱點區域和鄰近熱點區域，當節點遠離熱點區域時，采用傳染性路由協議數據分發機制，產生消息副本并直接轉發消息；當節點與熱點區域的距離小于預定義閾值即位于鄰近熱點區域時，節點使用動態跳數限制函數計算消息轉發至熱點區域所需的跳數，產生消息副本并設置跳數限制，使消息在到達熱點區域之前停止產生副本。

3.根據權利要求2所述的車載自組網中基于節點密度分布的自適應數據分發方法，其特征在于，所述車載自組網中各節點移動時記錄經過區域的節點密度信息，發現熱點區域，兩節點相遇時交換各自記錄的密度信息，并交換節點消息列表，若發現本節點尚未存儲的信息，則向另一節點發送請求傳輸的消息列表。

4.根據權利要求3所述的車載自組網中基于節點密度分布的自適應數據分發方法，其特征在于，所述車載自組網中每個節點建立并存儲一個m×n的密度矩陣M，其中m和n是離散化地理空間中網格的數目；位于密度矩陣M中第i行第j列的矩陣元m_i，j的密度信息格式為是網格Grid_i，j在時刻t的平均鄰居節點數，T_update是密度信息最后更新時間；節點在移動過程中以固定時間間隔T_inteval計算網格Grid_i，j的平均鄰居節點數并更新到相應矩陣元m_i，j。

5.根據權利要求4所述的車載自組網中基于節點密度分布的自適應數據分發方法，所述網格平均鄰居節點數表示網格內的節點密度，是時刻t網格Grid_i，j中所有節點在連通圖G_t中度均值：

ngridi,j(t)=Σu=1kdu(t)k---(2)]]>

其中，k是網格Grid_i，j內的節點個數，d_i(t)是節點u在連通圖G_t中的度；

計算一時間段內所有時隙的n個連通圖的網格平均鄰居數的均值即可得一時間段的網格平均鄰居節點數。

6.根據權利要求5所述的車載自組網中基于節點密度分布的自適應數據分發方法，其特征在于，所述熱點區域是通過定義網格平均鄰居節點數閾值的方式來確定：網格的平均鄰居節點數閾值記為hot_grid，節點通過對比節點密度矩陣M中的網格確定熱點區域的范圍。

7.根據權利要求6所述的車載自組網中基于節點密度分布的自適應數據分發方法，其特征在于：所述熱點區域閾值根據節點密度臨界值確定。

8.根據權利要求2-7中任一項所述的車載自組網中基于節點密度分布的自適應數據分發方法，其特征在于，所述動態跳數限制函數如下：

f(density,distant)hop=+∞d>d1hop=clog(naveraged2πr2)log(naverage)d≤d1---(3)]]>

其中，d是當前節點與熱點區域邊緣的歐幾里得距離，hop是限制跳數，d₁是當前節點與熱點間歐氏距離的上限，距離大于d₁不再進行跳數限制；n_average是當前節點所在網格的平均鄰居節點數，r是節點無線傳輸范圍，c是常數系數。