Multi-path and multi-object optimization routing algorithm for WMSNs based on genetic algorithm
基于遗传算法的WMSNs多路径多目标优化路由算法

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.