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