[發明專利]一種移動網絡中自組建路由的方法及裝置

無效

• 申請號: 201010137022.4
• 申請日: 2010-03-30
• 公開（公告）號: CN101895958A
• 公開（公告）日: 2010-11-24
• 發明（設計）人: 屈海濤;楊健;宋美娜;許可;樂冠;陳輝;張曉奇;羅耀平
• 申請（專利權）人: 華為終端有限公司;北京郵電大學
• 主分類號: H04W40/20
• 分類號: H04W40/20
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明;焦麗

1.一種移動網絡中自組建路由的方法，其特征在于，包括：

超級節點A根據接收的路由查找請求確定目標節點，并獲得與目標節點之間的距離；

根據確定的所述超級節點A與所述目標節點之間的距離確定所述目標節點在所述超級節點A的第i個動態拓撲環內，i為大于等于0的整數；

若所述超級節點A的第i個動態拓撲環內的超級節點中與所述目標節點之間距離最近的是所述超級節點A，則組建超級節點A與目標節點之間的路由為超級節點A到目標節點。

2.根據權利要求1所述的方法，其特征在于，還包括：

若所述超級節點A的第i個動態拓撲環內的超級節點中與所述目標節點之間距離最近的是超級節點B，則組建超級節點A與目標節點之間的路由為超級節點A到超級節點B到目標節點；或者超級節點A將所述路由請求發送超級節點B，若根據所述超級節點B與所述目標節點之間的距離確定的超級節點B的第j個動態拓撲環內的超級節點中與所述目標節點之間距離最近的是超級節點C，則超級節點B將所述路由請求發送超級節點C，直到根據所述超級節點C與所述目標節點之間的距離確定的超級節點C的第k個動態拓撲環內的超級節點中與所述目標節點之間距離最近的是超級節點C，組建超級節點A與目標節點之間的路由為超級節點A到超級節點B到超級節點C到目標節點，j和k均為大于等于0的整數。

3.根據權利要求1所述的方法，其特征在于，所述超級節點A的第i個動態拓撲環的半徑、超級節點B的第j個動態拓撲環的半徑或者超級節點C的第k個動態拓撲環的半徑，當i＝j＝k時包括：

當i等于0時，所述動態拓撲環的內半徑r₀＝0，外半徑R₀＝p；

當i大于等于1時，所述動態拓撲環的內半徑r_i＝pt^(i-1)，外半徑R_i＝ptⁱ；

其中t為變量，表示動態拓撲環的增長因子；p為常量；p和t都根據移動網絡通信質量確定。

4.根據權利要求1或2所述的方法，其特征在于，還包括：

根據所述超級節點B或C運動的速度確定所述超級節點B或C移出所述超級節點A的第i個動態拓撲環或所述超級節點B的第j個動態拓撲環的概率，以及所述超級節點A或B或C移出移動網絡的概率，若所述超級節點B或C移出所述超級節點A的第i個動態拓撲環或所述超級節點B的第j個動態拓撲環的概率超過預定值，則增大或減小所述超級節點A或B的第i個或第j個動態拓撲環的半徑；若所述超級節點A或B或C移出移動網絡的概率超過特定值，則所述超級節點A或B或C重新確定與所述目標節點之間的路由，所述預定值和特定值都根據網絡通信質量或用戶需求確定。

5.根據權利要求4所述的方法，其特征在于，所述超級節點A或B移出所述超級節點A或B的第i或j個動態拓撲環內的概率，當i＝j時包括：

其中v表示超級節點A或B運動的速度；

所述超級節點A或B移出移動網絡的概率，包括：

其中j＊表示所述超級節點A或B的動態拓撲環的總環數。

6.一種移動網絡中自組建路由的裝置，其特征在于，包括：

距離確定模塊，用于確定移動網絡中的超級節點A與目標節點之間的距離；

拓撲環確定模塊，用于根據距離確定模塊確定的所述超級節點A與所述目標節點之間的距離確定所述目標節點在所述超級節點A的第i個動態拓撲環內，i為大于等于0的整數；

組建路由模塊，用于若所述超級節點A的第i個動態拓撲環內的超級節點中與所述目標節點之間距離最近的是所述超級節點A，則組建超級節點A與目標節點之間的路由為超級節點A到目標節點。