[發(fā)明專利]一種基于改進和聲搜索算法的無線傳感器網(wǎng)絡(luò)路由方法

有效

• 申請?zhí)枺?/td>: 201410097200.3
• 申請日: 2014-03-17
• 公開（公告）號: CN103916927B
• 公開（公告）日: 2017-06-13
• 發(fā)明（設(shè)計）人: 董燕;曾冰
• 申請（專利權(quán)）人: 華中科技大學
• 主分類號: H04W40/04
• 分類號: H04W40/04;G06F17/10
• 代理公司: 華中科技大學專利中心42201
• 代理人: 梁鵬

1.一種基于改進和聲搜索算法的無線傳感器網(wǎng)絡(luò)路由方法，包括以下步驟：

Step 1、初始化和聲記憶庫的大小HMS以及評價次數(shù)的最大值eval_No_max；

Step 2、利用輪盤賭初始化和聲記憶庫HM，具體的，和聲記憶庫中的每條和聲是通過輪盤賭產(chǎn)生的，其維數(shù)可以不相同，和聲記憶庫中的每條和聲的首尾元素分別是源節(jié)點和匯聚節(jié)點，和聲記憶庫HM如下：

式中，X_i代表第i條和聲，s代表源節(jié)點編號，d代表匯聚節(jié)點編號，x_i,j表示其它傳感器節(jié)點編號；

Step 3、計算和聲記憶庫中各和聲的適應度f(π)，其中各和聲為傳感器網(wǎng)絡(luò)路由中的路徑；

Step 4、設(shè)置評價次數(shù)eval_No＝0；

Step 5、設(shè)置i＝0；

Step 6、產(chǎn)生候選和聲并更新和聲記憶庫；

Step 7、eval_No++，若eval_No＜eval_No_max，執(zhí)行Step 8；否則執(zhí)行Step 11；

Step 8、對和聲記憶庫中的第i條和聲X_i＝{s,x₂,…,x_j,…,d}進行鄰域搜索，即通過隨機選擇路徑中的節(jié)點，在被選節(jié)點的上一跳和下一跳的通信范圍交集內(nèi)隨機選擇一個未到達過的節(jié)點將被選節(jié)點替換，從而完成鄰域搜索，具體包括：

Step 8.1、計算鄰域搜索得到的和聲的適應度f(π)；

Step 8.2、將鄰域搜索得到的和聲與進行鄰域搜索之前的和聲進行比較，如果優(yōu)于之前的和聲，則將之前的和聲替換出和聲記憶庫；

且

其中，Neib(x_j-1)表示在節(jié)點x_j-1的通信范圍內(nèi)節(jié)點的集合，Neib(x_j+1)表示在節(jié)點x_j+1的通信范圍內(nèi)節(jié)點的集合，x_j∈Neib(x_j-1)表示在節(jié)點x_j-1的通信范圍內(nèi)隨機選擇一個節(jié)點；

Step 9、eval_No++，若eval_No＜eval_No_max，執(zhí)行Step 10；否則執(zhí)行Step 11；

Step 10、i++，若i＜HMS，執(zhí)行Step 6；否則執(zhí)行Step 5；

Step 11、記錄和聲記憶庫中的最優(yōu)和聲路徑。