[發(fā)明專利]利用頻譜空間可重用性的單路徑路由方法

有效

• 申請?zhí)枺?/td>: 201310307008.8
• 申請日: 2013-07-19
• 公開（公告）號: CN103347289A
• 公開（公告）日: 2013-10-09
• 發(fā)明（設(shè)計）人: 吳帆;孟彤;陳貴海
• 申請（專利權(quán)）人: 上海交通大學(xué)
• 主分類號: H04W40/10
• 分類號: H04W40/10
• 代理公司: 上海交達專利事務(wù)所 31201
• 代理人: 王毓理;王錫麟

1.一種利用頻譜空間可重用性的單路徑路由方法，其特征在于，包括以下步驟：?

步驟1、判斷鏈路是否空間可重用，并將鏈路間的頻譜空間可重用性進行量化，得到可重用單元的路由度量值；?

步驟2、對可重用單元的路由度量值建模，并采用SASR-MIN算法或SASR-FF算法計算路徑的路由度量值；?

步驟3、由目的節(jié)點根據(jù)路由度量值發(fā)現(xiàn)用于數(shù)據(jù)包傳輸?shù)淖罱K路徑并進行數(shù)據(jù)傳輸；?

所述的鏈路是否空間可重用是指：一條鏈路上的兩個節(jié)點分別在另一條鏈路上全部兩個節(jié)點的沖突域之外。?

2.根據(jù)權(quán)利要求1所述的方法，其特征是，所述的可重用單元的路由度量值為：c(I)＝max{t_ij|(i，j)I}，其中：p_ij為節(jié)點j可以成功解碼由節(jié)點i發(fā)出的包的概率；p_ji為節(jié)點i可以成功解碼由節(jié)點j發(fā)出的包的概率；T_data為數(shù)據(jù)包的傳輸時間；T_ack為ACK包的傳輸時間，t_ij為鏈路（i，j）的路由度量值。?

3.根據(jù)權(quán)利要求1所述的方法，其特征是，所述的建模是指：把路徑的路由度量值計算問題建模成最小化的優(yōu)化問題：?

優(yōu)化目標：最小化C=Σ_I∈Mx(I)c(I)；?

限制條件：其中：集合M包含了目標路徑上全部鏈路的集合P的全部可成為可重用單元的真子集，P為路徑上全部鏈路的集合，x(I)為是否選擇可重用單元I的標識。?

4.根據(jù)權(quán)利要求1所述的方法，其特征是，所述的步驟三具體包括：?

3.1）由源節(jié)點發(fā)送路由請求包，數(shù)據(jù)包中包含源節(jié)點和目的節(jié)點的地址信息；?

3.2）收到路由請求包的中間節(jié)點向數(shù)據(jù)包中添加自身的節(jié)點地址，并且根據(jù)步驟一的方法更新路由請求包中鏈路的路由度量值和最大可重用單元；?

3.3）當(dāng)目的節(jié)點收到路由請求包時，運行步驟二中的SASR-MIN或者SASR-FF算法計算路徑的路由度量值，度量值最小的路徑將作為最終路徑，用于數(shù)據(jù)傳輸；?

所述的最大可重用單元，即不能再添加任何路徑上的其他鏈路的可重用單元。?

5.根據(jù)上述任一權(quán)利要求所述的方法，其特征是，所述的SASR-MIN算法是指：根據(jù)集合P、各鏈路的路由度量值以及一個最大可重用單元集合M^*，通過不斷選擇剩余的路由度量效率最高的最大可重用單元，直到所選擇的可重用單元組合包括了路徑上的全部鏈路，最終得到路徑的路由度量值C和對應(yīng)的可重用單元集合；?

所述的路由度量效率是指：對于可重用單元I，其路由度量效率為[c(I)/|I|]^-1。?

6.根據(jù)權(quán)利要求1或2或3所述的方法，其特征是，所述的SASR-MIN算法包括以下步驟：?

ii)初始化，將路徑代價C初始化為0，集合L與集合Q都初始化為空集；?

ii)對M^*中每一個可重用單元I，計算路由度量效率，選擇效率值最大的可重用單元，即I₁，將其路由度量值c(I₁)加到C中，將I₁所含的鏈路并入集合Q，將I₁加入集合L，并將I₁從M^*中刪除；?

iii)對M^*中每一個剩余的可重用單元I，刪掉I中包含的同樣屬于I₁的鏈路；?

iv)在新的M^*上重復(fù)步驟ii和iii，直到集合Q與集合P相等，這時的C就是該路徑的路由度量值，對應(yīng)的可重用單元集合則是L。?

7.根據(jù)權(quán)利要求1或2或3所述的方法，其特征是，所述的SASR-FF算法是指：通過先將路徑上的所有鏈路按照路由度量值從大到小排序，然后按照此順序遍歷所有鏈路，以第一次匹配的方式構(gòu)建可重用單元的集合。?

8.根據(jù)權(quán)利要求1或2或3所述的方法，其特征是，所述的SASR-FF算法包括以下步驟：?

i)初始化，將路徑代價C初始化為0，集合L初始化為空集；?

ii)將集合P按照鏈路的路由度量值從大到小排序；?

iii)取集合P中路由度量值最小的鏈路(i,j)，按l從小到大的順序遍歷L中每一個可重用單元L_l，如果將(i,j)并入L_l后，L_l仍然是一個可重用單元，則將(i,j)并入L_l，否則，新建一個只包含(i,j)的可重用單元加入L；?

iv)將鏈路(i,j)從P中刪除，并重復(fù)步驟iii，直到集合P為空，這時的L就是該路徑對應(yīng)的可重用單元集合，根據(jù)L可以計算路徑的路由度量值。?