[1]张丽虹.无线传感网络改进混合移动代理路由的研究[J].南京师大学报(自然科学版),2012,35(04):145-149.
 Zhang Lihong.Study on Improved Hybrid Mobile Agent Routing in Wireless Sensor Networks[J].Journal of Nanjing Normal University(Natural Science Edition),2012,35(04):145-149.
点击复制

无线传感网络改进混合移动代理路由的研究()
分享到:

《南京师大学报(自然科学版)》[ISSN:1001-4616/CN:32-1239/N]

卷:
第35卷
期数:
2012年04期
页码:
145-149
栏目:
计算机科学
出版日期:
2012-12-20

文章信息/Info

Title:
Study on Improved Hybrid Mobile Agent Routing in Wireless Sensor Networks
作者:
张丽虹;
淮海工学院计算机工程学院,江苏连云港222005
Author(s):
Zhang Lihong
School of Computer Engineering,Huaihai Institute of Technology,Lianyungang 222005,China
关键词:
路由算法遗传算法蚁群算法无线传感器网络移动代理
Keywords:
routing algorithmGAACAwireless sensor networkmobile agent
分类号:
TN929.5;TP212.9
摘要:
移动代理路由的本质是一个多约束条件下的优化问题,针对遗传算法快速随机的全局搜索能力,但对于系统中反馈信息却无法利用、求精确解效率低的问题,本文提出了一种遗传蚁群混合算法的WSN移动代理路由方法.利用遗传算法快速随机的全局搜索能力找到较优解,将较优解代换成蚁群算法的初始信息素,最后采用蚁群算法收敛速度的优点,找到移动代理路由全局最优解.仿真结果表明,该算法能在较短的时间找到最优移动代理路由,相对于其他的路由算法,减少了网络延时和平均能量消耗,提高了数据传输的速度和效率.
Abstract:
The mobile agent route is essentially a multi-constraint optimization problem. Genetic Algorithms has fast random global search ability,but the feedback information of the system does not use and has the problem of low efficiency to find exact solutions. So this paper proposes a genetic hybrid ant colony algorithm for WSN mobile agent route. Using the fast random global search capabilities of genetic algorithm to find better solutions, then the better solution replaced by the initial pheromone of the ant colony algorithm, finally using the advantages of convergence speed of ant colony algorithm to find the global optimal solution for mobile agent route. Simulation result shows that the algorithm can find optimal mobile agent route in a relatively short time, relative to other routing algorithms, reducing network latency and average energy consumption, improving the speed and efficiency of data transfer.

参考文献/References:

[1] Tilak S,Abu Ghazaleh N B,Heinzelman W. A taxonomy of wireless micro sensor network models[J]. Mobile Computing and Communications Review, 2002,1 ( 2) : 1-8.
[2] 于飞,郭静,胡继珍. 一种无线传感器网络路由协议的研究与仿真[J]. 青岛科技大学学报: 自然科学版, 2011, 32( 1) : 95-99.
[3] 任丰原,黄海宁,林闯. 无线传感器网络[J]. 软件学报, 2011, 14( 7) : 1282-1291.
[4] 崔莉,鞠海玲,苗勇,等. 无线传感器网络研究进展[J]. 计算机研究与发展, 2009, 42( 1) : 163-174.
[5] Qi H, Iyengar S S,Chakrabarty K. Multi-resolution data integration using mobile agents in distributed sensor networks[J]. IEEE Trans on Systems,Man, and Cybernetics-Part C: Applications and Reviews, 2001, 31( 3) : 383-291.
[6] 郑巍,刘三阳,寇晓丽. 动态传感器网络移动代理路由算法[J]. 控制与决策, 2010, 25( 7) : 1035-1039.
[7] 胡建理,周斌,吴泉源,等. ICA: 一种基于混合智能算法的移动Agent 路由算法[J]. 小型微型计算机系统, 2010( 2) : 348-354.
[8] 徐云剑,彭沛夫,郭艾寅,等. 基于改进蚁群算法的WSN 移动代理路由算法研究[J]. 计算机工程与应用, 2009, 45( 4) : 126-130.
[9] 姚永杰,席庆彪,刘慧霞. 基于改进遗传蚁群算法的无人机航路规划[J]. 计算机仿真, 2011, 28( 6) : 44-48.
[10] 方旺盛,黎飞龙. WSN 中基于改进自适应遗传算法的移动代理路由算法[J]. 计算机与数字工程, 2010, 38( 12) : 4-7.
[11] Peotta L,Vandergheynst P. Matching pursuit with block incoherent dictionaries[J]. IEEE Trans on Signal Processing, 2007, 55 ( 9) : 4549-4557.
[12] Corlorni A,Dorigo M,Maniezzo V, et al. Ant system for job-shop scheduling[J]. Belgian J Opera Rees Statistic Compute Sci, 1994, 34( 1) : 34-53.

相似文献/References:

[1]康晓凤,邵晓根.基于遗传算法的智能商品搜索策略的研究[J].南京师大学报(自然科学版),2014,37(04):126.
 Kang Xiaofeng,Shao Xiaogen.Study of Intelligent Goods Search Strategies Based on Genetic Algorithm[J].Journal of Nanjing Normal University(Natural Science Edition),2014,37(04):126.
[2]裴焱栋,顾克江.面向对象编码技术下的大个体问题的遗传算法[J].南京师大学报(自然科学版),2015,38(01):86.
 Pei Yandong,Gu Kejiang.Gene Algorithm for Long Individual Problemsin Object-Oriented Coding Method[J].Journal of Nanjing Normal University(Natural Science Edition),2015,38(04):86.
[3]梁星星,马 扬,冯旸赫,等.面向多旅行商问题的多目标模拟退火算法研究[J].南京师大学报(自然科学版),2017,40(03):80.[doi:10.3969/j.issn.1001-4616.2017.03.012]
 Liang Xingxing,Ma Yang,Feng Yanghe,et al.Research on Multi-objective Simulated Annealing Algorithmfor Multi-traveling Salesman Problem[J].Journal of Nanjing Normal University(Natural Science Edition),2017,40(04):80.[doi:10.3969/j.issn.1001-4616.2017.03.012]
[4]李二超,马玉泉.基于快速二层解修补策略的区间离散遗传算法[J].南京师大学报(自然科学版),2019,42(03):73.[doi:10.3969/j.issn.1001-4616.2019.03.010]
 Li Erchao,Ma Yuquan.Interval Discrete Genetic Algorithms Based on FastTwo-Level Solution Repair Strategy[J].Journal of Nanjing Normal University(Natural Science Edition),2019,42(04):73.[doi:10.3969/j.issn.1001-4616.2019.03.010]

备注/Memo

备注/Memo:
基金项目: 江苏省高校科研成果产业化推进项目( JHB2012 - 61) .通讯联系人: 张丽虹,硕士,讲师,研究方向: 计算机网络,信息安全,无线传感网络. E-mail: zlh2341@126. com
更新日期/Last Update: 2013-03-11