Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm

被引：0
作者：
Lu Y. [1 ]
Xu M. [1 ]
Zhou J. [1 ]
机构：
[1] College of Information Science and Technology, Shihezi University, Shihezi
来源：
Zhou, Jie (jiezhou@shzu.edu.cn) | 1600年 / Editorial Board of Journal on Communications卷 / 41期
关键词：
Ant colony optimization algorithm; Genetic algorithm; QoS optimization; Routing optimization; Shuffled frog leaping algorithm;
D O I：
10.11959/j.issn.1000-436x.2020102
中图分类号：
学科分类号：
摘要：
Aiming at the multi-constraint routing problem, a mathematical model was designed, and an improved immune clonal shuffled frog leaping algorithm (IICSFLA) was proposed, which combined immune operator with traditional SFLA. Under the constraints of bandwidth, delay, packet loss rate, delay jitter and energy cost, total energy cost from the source node to the terminal node was computed. The proposed algorithm was used to find an optimal route with minimum energy cost. In the simulation, the performance of IICSFLA with adaptive genetic algorithm and adaptive ant colony optimization algorithm was compared. Experimental results show that IICSFLA solves the problem of multi-constraints QoS unicast routing optimization. The proposed algorithm avoids local optimum and effectively reduces energy loss of data on the transmission path in comparison with adaptive genetic algorithm and adaptive ant colony optimization algorithm. © 2020, Editorial Board of Journal on Communications. All right reserved.
引用
收藏
页码：141 / 149
页数：8
相关论文
共 21 条
  • [1] Duan J.Y., Hou J.C., A survey of wireless sensor networks for Internet of things, Internet of Things Technologies, 9, 4, (2019)
  • [2] Lai S., Ravindran B., Least-latency routing over time-dependent wireless sensor networks, IEEE Transactions on Computers, 62, 5, pp. 969-983, (2013)
  • [3] Zhang H., Shen H., Energy-efficient beaconless geographic routing in wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems, 21, 6, pp. 881-896, (2010)
  • [4] Salman A., Ahemd A., A route stability-based multipath QoS routing protocol in cognitive radio ad hoc networks, Wireless Networks, 25, 5, pp. 2931-2951, (2019)
  • [5] Wu J., Wang L., Shi H.Y., Method for evaluating quality of service (QoS) of wireless sensor network, Journal of Hainan Tropical Ocean University, 25, 5, pp. 80-85, (2018)
  • [6] Su S.C., Zhao S.G., Wireless sensor routing algorithm based on energy balance, Computer Science, 45, 10, pp. 111-114, (2018)
  • [7] Shi Z.G., Li G.J., Li L., Et al., An energy-saving and efficient clustering routing algorithm for wireless sensor networks, Transducer and Microsystem Technologies, 37, 9, pp. 139-141, (2018)
  • [8] Zhang J.H., Wang X.W., Huang M., Low-power multicast routing algorithm for green Internet, Journal on Communications, 35, z1, pp. 134-140, (2014)
  • [9] Li H.B., Yu J.P., Cheng S.R., Et al., Unicast QoS routing algorithm with limited delay, Journal of Xidian University, 4, pp. 551-555, (2003)
  • [10] Hu H., Zhang H., Kang X.J., Et al., Multi-constrained QoS multicast routing algorithm based on genetic ant colony algorithm, Computer & Digital Engineering, 43, 9, (2015)
123