[發明專利]一種自適應路由方法

有效

• 申請號: 201310027186.5
• 申請日: 2013-01-24
• 公開（公告）號: CN103117932A
• 公開（公告）日: 2013-05-22
• 發明（設計）人: 楊寧;唐寵;劉強;冷甦鵬;毛玉明
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04L12/803;H04L12/761
• 代理公司: 成都宏順專利代理事務所(普通合伙) 51227
• 代理人: 周永宏

1.一種自適應路由方法，具體包括如下步驟：

S1.各節點根據本身能量供給情況設置一個服務容限；

S2.由基站節點發起組網，組網過程中父節點根據自身的負載情況控制子節點的接入；

S3.組網完成后各字節點將感知的業務數據通過父節點逐層轉發給基站節點。

2.根據權利要求1所述的自適應路由方法，其特征在于，步驟S2所述的父節點根據自身的負載情況控制子節點的接入的具體過程為：當父節點的自身的負載不超過服務容限時，父節點以概率1回應請求，當父節點的自身的負載數量超過服務容限時，父節點以一定概率回應請求。

3.根據權利要求2所述的自適應路由方法，其特征在于，所述的一定概率的具體計算公式為：其中，l為父節點的自身的負載數量，L_threshold為服務容限，α為預先設定的第一閾值。

4.根據權利要求1至3任一項權利要求所述的自適應路由方法，其特征在于，還包括步驟：

S4.每隔一定周期，各節點廣播通告自身的層次及負載信息；

S5.子節點根據父節點和其它備選父節點的層次及負載情況，選擇新的父節點。

5.根據權利要求4所述的自適應路由方法，其特征在于，步驟S5所述的選擇新的父節點的具體過程如下：

所述子節點收到鄰居節點通告，若存在層次號小于當前父節點的備選父節點，則從中選擇層次號最小且負載系數最低的備選父節點為新的父節點；若當前父節點層次號為最小，且最小層次上有其余備選父節點負載系數低于當前父節點，則以一概率選擇其中負載最低的備選父節點為新父節點；其余情形維持當前父子關系不變。

6.根據權利要求5所述的自適應路由方法，其特征在于，所述的一定概率的具體計算公式為：

prepick=0θ<Rthreshold1-β-θθ≥Rthreshold,]]>其中，θ=rfatherrcandidate,]]>r_candidate為備選父節點的負載系數，r_father為當前父節點的負載系數，β為預先設定的第二閾值；R_threshold為預先設定的第三閾值。