[發(fā)明專利]車載自組織網(wǎng)絡(luò)中基于相遇概率的自適應(yīng)機(jī)會(huì)轉(zhuǎn)發(fā)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810311644.0
• 申請(qǐng)日: 2018-04-09
• 公開(kāi)（公告）號(hào): CN108882257B
• 公開(kāi)（公告）日: 2019-04-09
• 發(fā)明（設(shè)計(jì)）人: 段宗濤;朱依水;楊陽(yáng);董鳴;唐蕾;樊娜;江華
• 申請(qǐng)（專利權(quán)）人: 長(zhǎng)安大學(xué)
• 主分類號(hào): H04W16/22
• 分類號(hào): H04W16/22;H04W28/02;H04W40/12;H04W40/22;H04W84/18
• 代理公司: 西安恒泰知識(shí)產(chǎn)權(quán)代理事務(wù)所 61216
• 代理人: 黃小梧

1.一種車載自組織網(wǎng)絡(luò)中基于相遇概率的自適應(yīng)機(jī)會(huì)轉(zhuǎn)發(fā)方法，其特征在于，包括以下步驟：

步驟1，在車載網(wǎng)絡(luò)中任選一車輛作為請(qǐng)求車輛節(jié)點(diǎn)s，設(shè)請(qǐng)求車輛節(jié)點(diǎn)s產(chǎn)生消息m并需要將該消息轉(zhuǎn)發(fā)至目的節(jié)點(diǎn)d；

步驟2，設(shè)請(qǐng)求車輛節(jié)點(diǎn)s在移動(dòng)的過(guò)程中遇到候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r；

若候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r與目的節(jié)點(diǎn)d的相遇概率預(yù)測(cè)值p_(r,d)大于請(qǐng)求車輛節(jié)點(diǎn)s與目的節(jié)點(diǎn)d的相遇概率預(yù)測(cè)值p_(s,d)，則執(zhí)行步驟3；否則執(zhí)行步驟4；

步驟3，預(yù)測(cè)請(qǐng)求車輛節(jié)點(diǎn)s與候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r的相遇持續(xù)時(shí)間，若請(qǐng)求車輛節(jié)點(diǎn)s與候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r的相遇持續(xù)時(shí)間大于閾值Tmin時(shí)，請(qǐng)求車輛節(jié)點(diǎn)s將消息m轉(zhuǎn)發(fā)至候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r；

步驟4，若消息m轉(zhuǎn)發(fā)所用時(shí)間T大于預(yù)設(shè)的更新周期msgTt1，且請(qǐng)求車輛節(jié)點(diǎn)s在路邊單元通信范圍內(nèi)，則將消息m轉(zhuǎn)發(fā)至路邊單元，由路邊單元將消息m轉(zhuǎn)發(fā)給途經(jīng)路邊單元的車輛節(jié)點(diǎn)；

若消息m轉(zhuǎn)發(fā)所用時(shí)間T大于一個(gè)更新周期msgTt1，但請(qǐng)求車輛節(jié)點(diǎn)s不在路邊單元通信范圍內(nèi)，則請(qǐng)求車輛節(jié)點(diǎn)s繼續(xù)移動(dòng)；

步驟5，重復(fù)步驟2至步驟4，直至消息m轉(zhuǎn)發(fā)至目的節(jié)點(diǎn)d；

通過(guò)式(1)得到所述候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r與目的節(jié)點(diǎn)d的相遇概率預(yù)測(cè)值p_(r,d)：

P(r,d)＝P(r,d)_old+[(1-P(r,d)_old)×P_init×k^μ] (1)

式(1)中，P(r,d)_old為候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r和目的節(jié)點(diǎn)d上一次更新的相遇概率值；k為相遇持續(xù)時(shí)間內(nèi)對(duì)轉(zhuǎn)發(fā)概率的影響因子，k>1；P_init為初始常量，0≤P_init≤1；

μ為節(jié)點(diǎn)間相遇持續(xù)時(shí)間影響因子，為候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r和目的節(jié)點(diǎn)d相遇q次的總時(shí)長(zhǎng)；為候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r與車載網(wǎng)絡(luò)中除目的節(jié)點(diǎn)d以外的其他節(jié)點(diǎn)之間相遇的總時(shí)長(zhǎng)；為候選轉(zhuǎn)發(fā)節(jié)點(diǎn)d與車載網(wǎng)絡(luò)中除目的節(jié)點(diǎn)d以外的其他節(jié)點(diǎn)之間相遇的總時(shí)長(zhǎng)。

2.根據(jù)權(quán)利要求1所述的車載自組織網(wǎng)絡(luò)中基于相遇概率的自適應(yīng)機(jī)會(huì)轉(zhuǎn)發(fā)方法，其特征在于，所述路邊單元設(shè)置在交叉路口。

3.根據(jù)權(quán)利要求1所述的車載自組織網(wǎng)絡(luò)中基于相遇概率的自適應(yīng)機(jī)會(huì)轉(zhuǎn)發(fā)方法，其特征在于，步驟3中所述預(yù)測(cè)請(qǐng)求車輛節(jié)點(diǎn)s與候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r的相遇持續(xù)時(shí)間，包括：

步驟31，若請(qǐng)求車輛節(jié)點(diǎn)s與候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r不是第一次相遇，用請(qǐng)求車輛節(jié)點(diǎn)s與候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r歷史上每一次相遇的持續(xù)時(shí)間構(gòu)建狀態(tài)矩陣K；

步驟32，通過(guò)狀態(tài)矩陣K計(jì)算狀態(tài)轉(zhuǎn)移矩陣P，所述狀態(tài)轉(zhuǎn)移矩陣p_ij表示請(qǐng)求車輛節(jié)點(diǎn)s與候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r前后兩次相遇的持續(xù)時(shí)間狀態(tài)從i變?yōu)閖的概率，i＝1,...,n，j＝1,...,n，

步驟33，通過(guò)狀態(tài)轉(zhuǎn)移矩陣P預(yù)測(cè)請(qǐng)求車輛節(jié)點(diǎn)s與候選轉(zhuǎn)發(fā)節(jié)點(diǎn)r的相遇持續(xù)時(shí)間。