《计算机应用研究》|Application Research of Computers

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

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

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李成博,王小明,柳强
机构 1.陕西师范大学 计算机科学学院,西安 710062;2.西安人福电子科技有限公司,西安 710065
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2012)06-2277-06
DOI 10.3969/j.issn.1001-3695.2012.06.074
摘要 针对WMSNs路由算法设计的需求, 依据遗传算法的基本原理和Pareto多目标优化方法, 提出 WMSNs多路径多目标优化路由算法MMOR-GA。该算法充分利用基站的存储空间充裕、能量充足和计算能力强的优势, 在全局范围内搜索WMSNs多路径多目标优化路由。同时构建了基于前向邻居概念的网络模型和多目标优化函数, 设计特定的编码方案及选择、交叉、变异算子。将MMOR-GA和TPGF进行模拟仿真实验, 结果表明MMOR-GA算法能均衡有效地提高WMSNs路由的多QoS参数。
关键词 无线多媒体传感器网络;遗传算法;多目标优化;多路径
基金项目 国家自然科学基金资助项目(60773224,60970054,61173094)
国家教育部留学回国人员科研基金资助项目
陕西师范大学研究生培养创新基金资助项目(2011CXS025)
本文URL http://www.arocmag.com/article/01-2012-06-074.html
英文标题 Multi-path and multi-object optimization routing algorithm for WMSNs based on genetic algorithm
作者英文名 LI Cheng-bo, WANG Xiao-ming, LIU Qiang
机构英文名 1. School of Computer Science, Shaanxi Normal University, Xi'an 710062, China; 2. Xi'an Renfu Electronic Technology Limited Company, Xi'an 710065, China
英文摘要 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.
英文关键词 wireless multimedia sensor networks (WMSNs); genetic algorithm (GA); multi-object optimization; multi-path routing
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 2277-2282
中图分类号 TP393
文献标志码 A