针对WMSNs路由算法设计的需求,依据遗传算法的基本原理和Pareto多目标优化方法,提出WMSNs多路径多目标优化路由算法MMOR-GA。该算法充分利用基站的存储空间充裕、能量充足和计算能力强的优势,在全局范围内搜索WMSNs多路径多目标优化路由。同时构建了基于前向邻居概念的网络模型和多目标优化函数,设计特定的编码方案及选择、交叉、变异算子。将MMOR-GA和TPGF进行模拟仿真实验,结果表明MMOR-GA算法能均衡有效地提高WMSNs路由的多QoS参数。
Aiming to the requirements of WMSNs routing algorithm designing,this paper proposed a multi-path and multi-object optimization routing algorithm for WMSNs based on genetic algorithm(MMOR-GA) according to the basic principle of genetic algorithm and the Pareto multi-objective optimizing method.The MMOR-GA algorithm took full advantage of the large volume storage space,abundant energy and powerful computing ability of the base station in order to search multi-path and multi-object optimization routing paths for WMSNs in the global scope.Simultaneously,this algorithm created a WMSNs model and multi-objective optimizing function based on the concept of forward neighbors.In addition,it designed the specific coding scheme,selection operator,crossover operator and mutation operator.MMOR-GA and TPGF algorithm were simulated.The results show that MMOR-GA is able to evenly and effectively improve the performance of several QoS parameters of WMSNs routing.