Multi-path and multi-object optimization routing algorithm for WMSNs based on genetic algorithm
Liu Qiang · Jisuanji yingyong yanjiu · 2012
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.