[發明專利]一種預測式低延時地理路由方法

有效

• 申請號: 201410789663.6
• 申請日: 2014-12-19
• 公開（公告）號: CN104394554B
• 公開（公告）日: 2019-07-12
• 發明（設計）人: 李哲濤;歐陽經綸;裴廷睿;田淑娟;朱更明
• 申請（專利權）人: 湘潭大學
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/02;H04W52/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種預測式低延時地理路由方法，其特征在于轉發節點的選擇，所述方法至少包括以下步驟：

1)定義Hello協議包和節點鄰居表，每個節點以Δt₁為周期廣播一跳Hello協議包；

2)每個節點設置預測延時定時器，以Δt₂為周期更新鄰居表中所有鄰居節點的延時，其中Δt₁＝n·Δt₂,n＞1；

3)根據當前網絡狀態，每個節點主要處理兩種情況：若節點需處理接收過程，執行步驟4)，若節點需處理轉發過程，執行步驟5)；

4)判斷包的類型，若該包為協議包，對節點鄰居表進行全面更新，否則往節點上層發送包；

5)首先在當前節點的鄰居節點中選取預測延時和距離最優下一跳，然后轉發包至該下一跳；若轉發遭遇空洞出現局部極值，利用切線角度擴展搜索法確定包的錨節點，并且通告源節點在數據包的頭部添加此錨節點信息，引導后續包的傳輸。

2.根據權利要求1所述的一種預測式低延時地理路由方法，其特征在于定義Hello協議包和節點鄰居表，提出速率計算方法，所述速率計算方法至少還包括：

1)在Hello協議包中增加三個字段，分別攜帶節點數據包的平均接收速率p_in、節點數據包的平均發送速率p_out和節點當前的隊列大小Q_{cur_size}三個信息；

2)每個節點維護一張鄰居表，存儲其鄰居節點的信息，主要包括鄰居節點號、坐標位置、數據包平均接收速率、數據包平均發送速率、任一鄰居節點當前的隊列大小、鄰居節點的預測延時和生命周期，其鄰居表如下：

Neighbor ID	(x,y)	in,pout)]]>	cur_size]]>	delay	ExpireTime

若節點鄰居表中添加新鄰居節點條目，該鄰居節點的初始delay＝0；

3)平均接收速率p_in和平均發送速率p_out，計算方法如下：

其中t_in為相鄰兩個包到達節點的時間間隔，t_out為相鄰兩個包離開節點的時間間隔，k,k＞1,k∈N₊表示計算次數，α為取值范圍為0～1的比例因子。