[發(fā)明專利]一種新型無(wú)線傳感網(wǎng)路由算法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310066336.3
• 申請(qǐng)日: 2013-03-04
• 公開（公告）號(hào): CN104038976A
• 公開（公告）日: 2014-09-10
• 發(fā)明（設(shè)計(jì)）人: 彭力;于丹石;戴菲菲;賈云龍
• 申請(qǐng)（專利權(quán)）人: 江南大學(xué)
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.本發(fā)明是一種新型無(wú)線傳感網(wǎng)路由算法，該發(fā)明含有以下步驟：

(1)對(duì)蟻群進(jìn)行初始化操作，選擇螞蟻數(shù)目，NC_max為最大迭代次數(shù)，m為個(gè)螞蟻?zhàn)鳛槌跏贾行狞c(diǎn)，設(shè)初始中心點(diǎn)為(M₁，M₂，.....，M_m)；

(2)根據(jù)歐氏距離公式，計(jì)算每只螞蟻之間的距離，確定蟻群間的最優(yōu)路徑和聚類中心，并將此中心作為蟻群的歷史最優(yōu)位置；

(3)根據(jù)K-medoids法對(duì)蟻群的歷史最優(yōu)位置進(jìn)行新的聚類分析，確定每只螞蟻所在的聚類以及類與類之間的中心點(diǎn)；

(4)對(duì)形成的新蟻群按照step2的方法，計(jì)算每只螞蟻代表的最優(yōu)解，更新蟻群的歷史最優(yōu)位置和全局最優(yōu)解；

(5)重新計(jì)算螞蟻之間的歐氏距離，確定新的聚類中心O_j，找到最優(yōu)路徑；

(6)如果達(dá)到終止條件(取得最終的最優(yōu)聚類中心或者最優(yōu)路徑)，則分簇結(jié)束，否則轉(zhuǎn)向Step3。

(7)根據(jù)上述分好的簇，簇內(nèi)節(jié)點(diǎn)以點(diǎn)對(duì)點(diǎn)的傳輸方式進(jìn)行數(shù)據(jù)的傳輸，簇間的數(shù)據(jù)被認(rèn)為是沒有相關(guān)性的通過(guò)公式(5)在簇頭間選擇一條最優(yōu)路徑傳輸?shù)交尽?/p>

(8)每簇分別進(jìn)行數(shù)據(jù)的采集，當(dāng)傳輸?shù)拇螖?shù)為roundtoupdate的倍數(shù)時(shí)，根據(jù)節(jié)點(diǎn)的剩余能量選擇新的簇頭。

(9)當(dāng)網(wǎng)絡(luò)中的所有節(jié)點(diǎn)能量全部消耗完畢之后，整個(gè)算法結(jié)束。

2.根據(jù)權(quán)利要求1所述的一種新型無(wú)線傳感網(wǎng)路由算法，其特征在于：所述步驟(2)的是根據(jù)各個(gè)螞蟻的歐式距離來(lái)幾段最優(yōu)路徑和聚類中心。

3.根據(jù)權(quán)利要求1所述的一種新型無(wú)線傳感網(wǎng)路由算法，其特征在于：所述步驟(3)在利用數(shù)ACO對(duì)最優(yōu)位置不斷修正的。

4.根據(jù)權(quán)利要求1所述的一種新型無(wú)線傳感網(wǎng)路由算法，其特征在于：所述步驟(4)(5)(6)不斷循環(huán)迭代尋找最優(yōu)的聚類中心。

5.根據(jù)權(quán)利要求1所述的一種新型無(wú)線傳感網(wǎng)路由算法，其特征在于：所述步驟(7)網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)通訊都是在之前分好的簇內(nèi)進(jìn)行，這樣減少了分簇時(shí)所消耗的能量。

6.根據(jù)權(quán)利要求1所述的一種新型無(wú)線傳感網(wǎng)路由算法，其特征在于：所述步驟(8)網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)通訊都是在之前分好的簇內(nèi)進(jìn)行，這樣減少了分簇時(shí)所消耗的能量。