一種基于改進(jìn)和聲搜索算法的無(wú)線傳感器網(wǎng)絡(luò)路由方法
本發(fā)明提出了一種基于改進(jìn)和聲搜索算法的無(wú)線傳感器網(wǎng)絡(luò)路由方法,包括以下步驟:Step1、初始化算法相關(guān)參數(shù) HMS、HMCR、PAR 以及評(píng)價(jià)次數(shù) eval_Nomax;Step2、利用輪盤賭初始化和聲記憶庫(kù) HM;Step3、評(píng)價(jià)和聲庫(kù)中各和聲路徑的適應(yīng)度;Step4、設(shè)置 eval_No=0;Step5、設(shè)置 i=0;Step6、產(chǎn)生候選和聲;Step7、eval_No++,若 eval_No<eval_Nomax,執(zhí)行 Step8;否則執(zhí)行 Step11;Step8、對(duì)和聲庫(kù)中的第 i 條和聲 Xi={s,x2,…xj,…,d},進(jìn)行鄰域搜索;Step9、eval_No++,若 eval_No<eval_Nomax,執(zhí)行 Step10;否則執(zhí)行 Step11;Step10、i++,若 i<HMS,執(zhí)行 Step6;否則執(zhí)行 Step5;Step11、記錄和聲記憶庫(kù)中的最優(yōu)和聲路徑。本發(fā)明的路由方法具有較高的能效,并且能夠有效地延長(zhǎng)整個(gè)網(wǎng)絡(luò)的生命周期。
華中科技大學(xué)
2021-04-11