一种基于改进和声搜索算法的无线传感器网络路由方法

摘要

本发明提出了一种基于改进和声搜索算法的无线传感器网络路由方法，包括以下步骤：Step1、初始化算法相关参数HMS、HMCR、PAR以及评价次数eval_No_max；Step2、利用轮盘赌初始化和声记忆库HM；Step3、评价和声库中各和声路径的适应度；Step4、设置eval_No＝0；Step5、设置i＝0；Step6、产生候选和声；Step7、eval_No++，若eval_No＜eval_No_max，执行Step8；否则执行Step11；Step8、对和声库中的第i条和声Xi＝{s,x2,…xj,…,d},进行邻域搜索；Step9、eval_No++，若eval_No＜eval_No_max，执行Step10；否则执行Step11；Step10、i++，若i＜HMS，执行Step6；否则执行Step5；Step11、记录和声记忆库中的最优和声路径。本发明的路由方法具有较高的能效，并且能够有效地延长整个网络的生命周期。