基于遗传算法的WMSNs多路径多目标优化路由算法  

Multi-path and multi-object optimization routing algorithm for WMSNs based on genetic algorithm

作　　者：李成博[1] 王小明[1] 柳强 

机构地区：[1]陕西师范大学计算机科学学院,西安710062 [2]西安人福电子科技有限公司,西安710065

出　　处：《计算机应用研究》2012年第6期2277-2282,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(60773224;60970054;61173094);国家教育部留学回国人员科研基金资助项目;陕西师范大学研究生培养创新基金资助项目(2011CXS025)

摘　　要：针对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.

关 键 词：无线多媒体传感器网络 遗传算法 多目标优化 多路径 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]