[發(fā)明專利]位置啟發(fā)因子在無(wú)線自組網(wǎng)蟻群節(jié)能路由建立的應(yīng)用方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210593538.9
• 申請(qǐng)日: 2012-12-31
• 公開(kāi)（公告）號(hào): CN103024856A
• 公開(kāi)（公告）日: 2013-04-03
• 發(fā)明（設(shè)計(jì)）人: 唐曉寧;陳佳品;李振波;張大偉;雙兵;胡壽偉
• 申請(qǐng)（專利權(quán)）人: 上海交通大學(xué)
• 主分類號(hào): H04W40/04
• 分類號(hào): H04W40/04;H04W84/18
• 代理公司: 上海漢聲知識(shí)產(chǎn)權(quán)代理有限公司 31236
• 代理人: 郭國(guó)中

1.一種位置啟發(fā)因子在無(wú)線自組網(wǎng)蟻群節(jié)能路由建立的應(yīng)用方法，其特征在于，包括以下步驟：

步驟一，在路由的請(qǐng)求螞蟻中引入源節(jié)點(diǎn)位置域，在路由請(qǐng)求螞蟻從節(jié)點(diǎn)n_i向其鄰居節(jié)點(diǎn)n_j廣播過(guò)程中，源節(jié)點(diǎn)s相對(duì)節(jié)點(diǎn)n_i的位置記為(x_is，y_is)，由請(qǐng)求螞蟻攜帶，源節(jié)點(diǎn)s相對(duì)節(jié)點(diǎn)n_j的位置記為(x_js，y_js)，在節(jié)點(diǎn)n_j轉(zhuǎn)發(fā)請(qǐng)求螞蟻之前，通過(guò)(x_js，y_js)更新請(qǐng)求螞蟻的源節(jié)點(diǎn)位置域；

步驟二，當(dāng)路由請(qǐng)求螞蟻到達(dá)目標(biāo)節(jié)點(diǎn)之后，路由應(yīng)答螞蟻將建立從源節(jié)點(diǎn)s到目標(biāo)節(jié)點(diǎn)d的路由，設(shè)定目標(biāo)節(jié)點(diǎn)d的若干個(gè)鄰居節(jié)點(diǎn)n_i，分別計(jì)算目標(biāo)節(jié)點(diǎn)d的鄰居節(jié)點(diǎn)n_i的位置啟發(fā)因子，用于選擇路由應(yīng)答螞蟻的下一跳節(jié)點(diǎn)；

步驟三，目標(biāo)節(jié)點(diǎn)d根據(jù)節(jié)點(diǎn)信息素表中的信息素值以及位置啟發(fā)因子，計(jì)算各鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)的選擇概率p_sid；

步驟四，目標(biāo)節(jié)點(diǎn)d計(jì)算得到每個(gè)鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)的選擇概率p_sid之后，采用偽概率選擇機(jī)制選擇返回源節(jié)點(diǎn)s的下一跳節(jié)點(diǎn)S_d；

步驟五，當(dāng)下一跳節(jié)點(diǎn)S_d從目標(biāo)節(jié)點(diǎn)d的鄰居節(jié)點(diǎn)集合N_d中被選擇出之后，目標(biāo)節(jié)點(diǎn)d就向該下一跳節(jié)點(diǎn)S_d單播路由應(yīng)答螞蟻，所述應(yīng)答螞蟻攜帶有源節(jié)點(diǎn)的位置域(x_s，y_s)；

步驟六，如果S_d為源節(jié)點(diǎn)s，則表明應(yīng)答螞蟻已經(jīng)到達(dá)發(fā)起請(qǐng)求的節(jié)點(diǎn)，路由尋找結(jié)束；否則設(shè)定S_d為新的目標(biāo)節(jié)點(diǎn)d，更新應(yīng)答螞蟻攜帶源節(jié)點(diǎn)位置域，同時(shí)，轉(zhuǎn)到步驟二，計(jì)算應(yīng)答螞蟻的下一跳節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的位置啟發(fā)因子在無(wú)線自組網(wǎng)蟻群節(jié)能路由建立的應(yīng)用方法，其特征在于，所述源節(jié)點(diǎn)s相對(duì)節(jié)點(diǎn)n_j位置(x_js，y_js)為：

xjs=xji+xisyjs=yji+yis,]]>其中(x_ji，y_ji)為鄰居節(jié)點(diǎn)n_j中保存的節(jié)點(diǎn)n_i的位置。

3.根據(jù)權(quán)利要求1所述的位置啟發(fā)因子在無(wú)線自組網(wǎng)蟻群節(jié)能路由建立的應(yīng)用方法，其特征在于，所述目標(biāo)節(jié)點(diǎn)d的鄰居節(jié)點(diǎn)n_i的位置啟發(fā)因子為：

其中，cosθ_sid為夾角θ_sid的余弦函數(shù)值，所述位置啟發(fā)因子η_sid介于區(qū)間[0，1]內(nèi)。