[發(fā)明專利]一種機(jī)會(huì)網(wǎng)絡(luò)下基于分層地理標(biāo)簽的路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210178719.5
• 申請(qǐng)日: 2012-06-01
• 公開（公告）號(hào): CN102740392A
• 公開（公告）日: 2012-10-17
• 發(fā)明（設(shè)計(jì)）人: 金海;余辰;廖小飛;包晨誠(chéng)
• 申請(qǐng)（專利權(quán)）人: 華中科技大學(xué)
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W40/24
• 代理公司: 華中科技大學(xué)專利中心 42201
• 代理人: 朱仁玲

1.一種機(jī)會(huì)網(wǎng)絡(luò)下基于分層地理標(biāo)簽的路由方法，其特征在于，包括以下步驟：

（1）對(duì)網(wǎng)絡(luò)區(qū)域按照地理位置進(jìn)行劃分，以生成多個(gè)子區(qū)域，對(duì)每個(gè)子區(qū)域標(biāo)記代表其地理位置的標(biāo)簽向量：

（2）對(duì)于網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)，根據(jù)子區(qū)域和代表其地理位置的標(biāo)簽向量創(chuàng)建并維護(hù)記錄該節(jié)點(diǎn)訪問子區(qū)域以及各子區(qū)域訪問概率的標(biāo)簽集，以及該節(jié)點(diǎn)的歸屬子區(qū)域列表，該歸屬子區(qū)域列表用于記錄網(wǎng)絡(luò)中各節(jié)點(diǎn)所歸屬的子區(qū)域，具體而言，本步驟包括以下子步驟：

（2.1）每隔時(shí)間間隔ΔT₁，節(jié)點(diǎn)根據(jù)自身位置判斷當(dāng)前所在的最底層子區(qū)域，并將標(biāo)簽集中該子區(qū)域的標(biāo)簽訪問量n加1，n為正整數(shù)，標(biāo)簽訪問量反映了節(jié)點(diǎn)訪問該子區(qū)域的頻繁程度；

（2.2）每隔時(shí)間間隔ΔT₂，根據(jù)以下等式對(duì)標(biāo)簽訪問量n進(jìn)行優(yōu)化：

n＝Δn+n'γ^k????(1)

其中γ為衰減因子，其取值范圍為0到1，Δn是從上個(gè)時(shí)間間隔到當(dāng)前時(shí)刻所新增的標(biāo)簽訪問量，n′是截止到上個(gè)時(shí)間間隔的訪問量，k是從上個(gè)時(shí)間間隔到當(dāng)前時(shí)刻的單元時(shí)間間隔的數(shù)量；

（2.3）根據(jù)以下等式獲取節(jié)點(diǎn)標(biāo)簽集中每個(gè)最底層子區(qū)域h的訪問概率P_h；

其中n_h、n_i和n_j分別表示子區(qū)域h、i和j的標(biāo)簽訪問量，是節(jié)點(diǎn)標(biāo)簽集記錄的節(jié)點(diǎn)經(jīng)過的所有子區(qū)域t所包含的訪問量之和，對(duì)于不能再被細(xì)分的最底層區(qū)域，n_h是該子區(qū)域的標(biāo)簽訪問量；對(duì)于一個(gè)能被細(xì)分為若干子區(qū)域的父區(qū)域，是其所有子區(qū)域的標(biāo)簽訪問量之和；

（2.4）節(jié)點(diǎn)將訪問概率P_h最大的最底層子區(qū)域h設(shè)為該節(jié)點(diǎn)的歸屬子區(qū)域，并將該歸屬子區(qū)域記錄到節(jié)點(diǎn)的歸屬子區(qū)域列表中，若歸屬子區(qū)域發(fā)生了改變，則需要同時(shí)更新歸屬子區(qū)域發(fā)生改變的時(shí)間；

（3）節(jié)點(diǎn)根據(jù)標(biāo)簽集以及該節(jié)點(diǎn)的歸屬子區(qū)域列表與通信范圍內(nèi)的另一個(gè)節(jié)點(diǎn)進(jìn)行消息路由，該另一個(gè)節(jié)點(diǎn)稱為相遇節(jié)點(diǎn)；本步驟包括以下子步驟：

（3.1）兩節(jié)點(diǎn)將各自的歸屬子區(qū)域列表發(fā)給對(duì)方，并根據(jù)對(duì)方的歸屬子區(qū)域列表更新自身的歸屬子區(qū)域列表；具體而言，更新過程中，當(dāng)二者的歸屬子區(qū)域列表中同一節(jié)點(diǎn)的歸屬子區(qū)域不同時(shí)，以最近的發(fā)生改變的時(shí)間為準(zhǔn)；

（3.2）節(jié)點(diǎn)將存儲(chǔ)的消息中以相遇節(jié)點(diǎn)為目的節(jié)點(diǎn)的消息發(fā)送給相遇節(jié)點(diǎn)；

（3.3）節(jié)點(diǎn)檢查存儲(chǔ)的消息中剩下消息的目的節(jié)點(diǎn)，找到以節(jié)點(diǎn)當(dāng)前所在最底層子區(qū)域?yàn)闅w屬子區(qū)域的目的節(jié)點(diǎn)，并將需要發(fā)送到這些目的節(jié)點(diǎn)的信息發(fā)送到相遇節(jié)點(diǎn)；

（3.4）節(jié)點(diǎn)對(duì)于存儲(chǔ)的消息中剩下的所有消息，建立一張記錄其目的節(jié)點(diǎn)的列表并發(fā)送給相遇節(jié)點(diǎn)；

（3.5）相遇節(jié)點(diǎn)接收到該列表后，對(duì)列表中的每個(gè)目的節(jié)點(diǎn)d，計(jì)算其歸屬子區(qū)域的標(biāo)簽向量V_d和相遇節(jié)點(diǎn)的標(biāo)簽集S_b的相似度S(s_b,v_d)以及標(biāo)簽集S_b和標(biāo)簽向量V_d的交集所表示的區(qū)域的訪問概率P_b，對(duì)應(yīng)填入節(jié)點(diǎn)發(fā)來的列表再發(fā)回給節(jié)點(diǎn)，同時(shí)，對(duì)于列表中的每一項(xiàng)，節(jié)點(diǎn)計(jì)算其歸屬子區(qū)域的標(biāo)簽向量V_d和節(jié)點(diǎn)的標(biāo)簽集S_a的相似度S(s_a,v_d)以及標(biāo)簽集S_a和標(biāo)簽向量V_d的交集所表示的區(qū)域的訪問概率P_a；

（3.6）在節(jié)點(diǎn)收到相遇節(jié)點(diǎn)發(fā)回的列表后，對(duì)于列表中的每一個(gè)目的節(jié)點(diǎn)d，分別比較S(s_a,v_d)、S(s_b,v_d)和P_a、P_b，僅在S(s_b,v_d)>S(s_a,v_d)或S(s_b,v_d)=S(s_a,v_d)且P_b>P_a的情況下，節(jié)點(diǎn)將以目的節(jié)點(diǎn)d為目的節(jié)點(diǎn)的消息發(fā)送給相遇節(jié)點(diǎn)；

（3.7）相遇節(jié)點(diǎn)執(zhí)行與上述節(jié)點(diǎn)對(duì)應(yīng)的操作，由此完成向節(jié)點(diǎn)的消息傳輸。