[發(fā)明專利]移動容遲網(wǎng)絡中基于概率路由的緩沖區(qū)管理方法

有效

• 申請?zhí)枺?/td>: 201110410752.1
• 申請日: 2011-12-12
• 公開（公告）號: CN102572941A
• 公開（公告）日: 2012-07-11
• 發(fā)明（設計）人: 廖小飛;余辰;金海;梁傳明;李熙
• 申請（專利權）人: 華中科技大學
• 主分類號: H04W28/06
• 分類號: H04W28/06;H04W28/14;H04L12/56
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 李智

1.移動容遲網(wǎng)絡中基于概率路由的緩沖區(qū)管理方法，包括消息調(diào)度步驟和消息丟棄步驟：

所述消息調(diào)度步驟具體為：在調(diào)度周期內(nèi)，確定與本節(jié)點相遇的鄰居節(jié)點，計算各相遇的鄰居節(jié)點對于本節(jié)點發(fā)送緩沖區(qū)的多個消息的調(diào)度效用值，從中選出調(diào)度效用值最大值對應的鄰居節(jié)點和消息，本節(jié)點將該消息轉發(fā)給該鄰居節(jié)點；

所述消息丟棄步驟具體為：在本節(jié)點發(fā)送緩沖區(qū)發(fā)生擁塞時，計算緩沖區(qū)內(nèi)各消息的丟棄效用值，選出效用值最小的消息并將其丟棄；

所述調(diào)度效用值計算公式為

所述丟棄效用值計算公式為

其中，RTTL為消息的剩余生命期，H(m)為消息m的當前傳輸跳數(shù)，F(xiàn)(m)為本節(jié)點對消息m的轉發(fā)次數(shù)；P(i，j)為本節(jié)點i到節(jié)點j的傳輸概率，P_c(i，j)為本節(jié)點i到節(jié)點j的相遇概率，a、b、c分別表示本節(jié)點、相遇鄰居節(jié)點和目的節(jié)點；

所述本節(jié)點i到節(jié)點j的相遇概率P_c(i，j)的計算方法為：

P_init為傳輸概率的初始值，k為最近一次傳輸概率更新時間與當前時間的間隔，γ為時間衰減因子，β為傳輸概率的影響因子。

2.根據(jù)權利要求1所述的緩沖區(qū)管理方法，其特征在于，所述本節(jié)點i到節(jié)點j的傳輸概率P(i，j)的計算方法為：

。