Mobile Agent routing algorithm for WSN based on Q learning hybrid with ant colony optimization

doi:10.11772/j.issn.1001-9081.2013.09.2440

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (09): 2440-2443.DOI: 10.11772/j.issn.1001-9081.2013.09.2440

• Network and communications • Previous Articles Next Articles

Mobile Agent routing algorithm for WSN based on Q learning hybrid with ant colony optimization

DANG Xiaochao¹,²,YAO Haohao¹,HAO Zhanjun¹,²

1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China;
2. Gansu Province Internet of Things Engineering Research Center, Lanzhou Gansu 730070, China

Received:2013-04-01 Revised:2013-05-07 Online:2013-10-18 Published:2013-09-01
Contact: YAO Haohao

Q学习和蚁群优化混合的无线传感器网络移动代理路由算法

党小超¹,²,³,姚浩浩²,郝占军¹,²,³

1. 甘肃省物联网工程研究中心, 兰州 730070
2. 西北师范大学计算机科学与工程学院, 兰州 730070;
3. 甘肃省物联网工程研究中心, 兰州 730070

通讯作者: 姚浩浩
作者简介:党小超(1963-),男,陕西韩城人,教授,CCF会员,主要研究方向:计算机网络、无线传感器网络;
姚浩浩(1987-),男,安徽蚌埠人,硕士研究生,主要研究方向:计算机网络、无线传感器网络;
郝占军(1979-),男,河北邢台人,讲师,硕士,主要研究方向:计算机网络、无线传感器网络。
基金资助:
甘肃省发展和改革委员会项目

Abstract

Abstract: In view of mobile Agent routing problem in Wireless Sensor Networks (WSN), a mobile Agent routing algorithm for WSN based on Q learning hybrid with ant colony optimization was proposed. A new path choosing probability model was introduced and the optimal path was efficiently maintained in the algorithm. The simulation results show that the mobile Agent routing efficiency is highly improved and delay requirements in multiple tasks are fulfilled, the reliability of the optimal path is enhanced, and network energy consumption is reduced.

Key words: Wireless Sensor Network (WSN), Q learning, ant colony optimization, mobile Agent, routing algorithm, path repair

摘要： 针对无线传感器网络移动代理路由问题,提出了Q学习和蚁群优化混合的无线传感器网络移动代理路由算法。该算法综合了Q学习和蚁群优化算法思想,引入了新的路径选择概率模型,并对最优路径进行了有效的维护。仿真实验结果表明:该算法有效地提高移动代理选路效率,满足不同任务对时延的要求,增强了最优路径的可靠性,进一步降低了网络能耗。

关键词: 无线传感器网络, Q学习, 蚁群优化, 移动代理, 路由算法, 路径维护

CLC Number:

TP393.02

DANG Xiaochao YAO Haohao HAO Zhanjun. Mobile Agent routing algorithm for WSN based on Q learning hybrid with ant colony optimization[J]. Journal of Computer Applications, 2013, 33(09): 2440-2443.

党小超姚浩浩郝占军. Q学习和蚁群优化混合的无线传感器网络移动代理路由算法[J]. 计算机应用, 2013, 33(09): 2440-2443.

[1]	Le YANG, Damin ZHANG, Qing HE, Jiaxin DENG, Fengqin ZUO. Application of improved hunter-prey optimization algorithm in WSN coverage [J]. Journal of Computer Applications, 2024, 44(8): 2506-2513.
[2]	Han SHEN, Zhongsheng WANG, Zhou ZHOU, Changyuan WANG. Improved DV-Hop localization model based on multi-scenario [J]. Journal of Computer Applications, 2024, 44(4): 1219-1227.
[3]	Jian SUN, Baoquan MA, Zhuiwei WU, Xiaohuan YANG, Tao WU, Pan CHEN. Joint optimization of UAV swarm path planning and task allocation balance in earthquake scenarios [J]. Journal of Computer Applications, 2024, 44(10): 3232-3239.
[4]	Dahai LI, Meixin ZHAN, Zhendong WANG. Enhanced sparrow search algorithm based on multiple improvement strategies [J]. Journal of Computer Applications, 2023, 43(9): 2845-2854.
[5]	Zhe WANG, Qiming WANG, Taoshen LI, Lina GE. Joint optimization method for SWIPT edge network based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(11): 3540-3550.
[6]	Jiahao ZHU, Wei ZHENG, Fengyu YANG, Xin FAN, Peng XIAO. Software quality prediction based on back propagation neural network optimized by ant colony optimization algorithm [J]. Journal of Computer Applications, 2023, 43(11): 3568-3573.
[7]	LIU Yongmin, YANG Yujin, LUO Haoyi, HUANG Hao, XIE Tieqiang. Intrusion detection method for wireless sensor network based on bidirectional circulation generative adversarial network [J]. Journal of Computer Applications, 2023, 43(1): 160-168.
[8]	Hongliang TIAN, Jiayue WANG, Chenxi LI. Data storage scheme based on hybrid algorithm blockchain and node identity authentication [J]. Journal of Computer Applications, 2022, 42(8): 2481-2486.
[9]	Yang LI, Long XU, Yanqiang LI, Shaopeng LI. Smart contract-based access control architecture and verification for internet of things [J]. Journal of Computer Applications, 2022, 42(6): 1922-1931.
[10]	Haini ZHAO, Jian JIAO. Recommendation model of penetration path based on reinforcement learning [J]. Journal of Computer Applications, 2022, 42(6): 1689-1694.
[11]	Shuning HAN, Min XU, Xueshi DONG, Qing LIN, Fanfan SHEN. Hybrid ITÖ algorithm for multi-scale colored traveling salesman problem [J]. Journal of Computer Applications, 2022, 42(3): 695-700.
[12]	Rongrong DAI, Honghui LI, Xueliang FU. Data center flow scheduling mechanism based on differential evolution and ant colony optimization algorithm [J]. Journal of Computer Applications, 2022, 42(12): 3863-3869.
[13]	Zhishuo LIU, Ruosi LIU, Zhe CHEN. Cold chain electric vehicle routing problem based on hybrid ant colony optimization [J]. Journal of Computer Applications, 2022, 42(10): 3244-3251.
[14]	LI Kairong, LIU Shuang, HU Qianqian, TANG Yiyuan. Improved ant colony optimization algorithm for path planning based on turning angle constraint [J]. Journal of Computer Applications, 2021, 41(9): 2560-2568.
[15]	LI Mengmeng, QIN Wei, LIU Yi, DIAO Xingchun. Hybrid ant colony optimization algorithm with brain storm optimization [J]. Journal of Computer Applications, 2021, 41(8): 2412-2417.

Mobile Agent routing algorithm for WSN based on Q learning hybrid with ant colony optimization

Q学习和蚁群优化混合的无线传感器网络移动代理路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics