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

Yi LU; Mengying XU; Jie ZHOU

doi:10.11959/j.issn.1000-436x.2020102

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm
- Journal on Communications Vol. 41, Issue 5, Pages: 141-149(2020)
- 作者机构：
  
  石河子大学信息科学与技术学院，新疆石河子 832003
- 作者简介：
- 基金信息：
  
  Corps Young and Middle-Aged Science and Technology Innovation Leadership Talents Project(2018CB006)
- DOI：10.11959/j.issn.1000-436x.2020102
  CLC： TP212.6
- Online First：2020-05，
  
  Published：25 May 2020
- 稿件说明：
移动端阅览
Yi LU, Mengying XU, Jie ZHOU. Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm[J]. Journal on Communications, 2020, 41(5): 141-149.
DOI：

Yi LU, Mengying XU, Jie ZHOU. Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm[J]. Journal on Communications, 2020, 41(5): 141-149. DOI： 10.11959/j.issn.1000-436x.2020102.

摘要

针对多约束路由选择问题，设计了数学模型并提出了一种改进的免疫克隆蛙跳算法。所提方法结合了免疫克隆算法与传统蛙跳算法，在分组丢失率、链路带宽、时延抖动、时延、能量损耗条件的限制下，计算源节点到终端节点的能量损耗，通过所提算法寻找一条能量损耗最小的路径。在仿真实验中，将所提算法与自适应遗传算法、自适应蚁群算法进行了对比。实验结果表明，所提算法在一定程度上解决了多约束QoS单播路由优化问题，与自适应遗传算法与自适应蚁群算法相比，所提算法避免了局部最优，有效地降低了数据在传输路径上的能量损耗。

Abstract

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.

关键词

Keywords

references

段军雨 , 侯俊丞 . 面向物联网的无线传感器网络综述研究 [J ] . 物联网技术 , 2019 , 9 ( 4 ): 61 - 62 +66.

DUAN J Y , HOU J C . A survey of wireless sensor networks for Internet of things [J ] . Internet of Things Technologies , 2019 , 9 ( 4 ): 61 - 62 +66.

LAI S , RAVINDRAN B . Least-latency routing over time-dependent wireless sensor networks [J ] . IEEE Transactions on Computers , 2013 , 62 ( 5 ): 969 - 983 .

ZHANG H , SHEN H . Energy-efficient beaconless geographic routing in wireless sensor networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2010 , 21 ( 6 ): 881 - 896 .

SALMAN A , AHEMD A . A route stability-based multipath QoS routing protocol in cognitive radio ad hoc networks [J ] . Wireless Networks , 2019 , 25 ( 5 ): 2931 - 2951 .

吴蒋 , 王龙 , 石焕玉 . 一种无线传感器网络服务质量(QoS)评价方法 [J ] . 海南热带海洋学院学报 , 2018 , 25 ( 5 ): 80 - 85 .

WU J , WANG L , SHI H Y . Method for evaluating quality of service (QoS) of wireless sensor network [J ] . Journal of Hainan TropicalOcean University , 2018 , 25 ( 5 ): 80 - 85 .

苏圣超 , 赵曙光 . 基于能耗均衡的无线传感器路由算法 [J ] . 计算机科学 , 2018 , 45 ( 10 ): 111 - 114 .

SU S C , ZHAO S G . Wireless sensor routing algorithm based on energy balance [J ] . Computer Science , 2018 , 45 ( 10 ): 111 - 114 .

施志刚 , 李桂娟 , 李亮 , 等 . 一种节能高效的无线传感器网络分簇路由算法 [J ] . 传感器与微系统 , 2018 , 37 ( 9 ): 139 - 141 .

SHI Z G , LI G J , LI L , et al . An energy-saving and efficient clustering routing algorithm for wireless sensor networks [J ] . Transducer and Microsystem Technologies , 2018 , 37 ( 9 ): 139 - 141 .

张金宏 , 王兴伟 , 黄敏 . 面向绿色互联网的低功耗多播路由算法 [J ] . 通信学报 , 2014 , 35 ( z1 ): 134 - 140 .

ZHANG J H , WANG X W , HUANG M . Low-power multicast routing algorithm for green Internet [J ] . Journal on Communications , 2014 , 35 ( z1 ): 134 - 140 .

李汉兵 , 喻建平 , 程时端 , 等 . 时延受限的单播 QoS 路由算法 [J ] . 西安电子科技大学学报 , 2003 ( 4 ): 551 - 555 .

LI H B , YU J P , CHENG S R , et al . Unicast QoS routing algorithm with limited delay [J ] . Journal of Xidian University , 2003 ( 4 ): 551 - 555 .

胡浩 , 张航 , 康晓军 , 等 . 基于遗传蚁群算法的多约束 QoS 组播路由算法 [J ] . 计算机与数字工程 , 2015 , 43 ( 9 ): 1566 - 1568 +1705.

HU H , ZHANG H , KANG X J , et al . Multi-constrained QoS multicast routing algorithm based on genetic ant colony algorithm [J ] . Computer＆ Digital Engineering , 2015 , 43 ( 9 ): 1566 - 1568 +1705.

程爱华 , 季中恒 , 葛宝忠 . 基于PSO和变异模拟退火的QoS单播路由算法 [J ] . 计算机工程 , 2009 , 35 ( 6 ): 205 - 207 .

CHENG A H , JI Z H , GE B Z . QoS unicast routing algorithm based on PSO and mutation simulated annealing [J ] . Computer Engineering , 2009 , 35 ( 6 ): 205 - 207 .

李新明 . 基于群智能优化算法的多约束QoS单播路由问题研究 [D ] . 武汉:华中科技大学 , 2017 .

LI X M . Research on multi-constrained QoS unicast routing problem based on swarm intelligence optimization algorithm [D ] . Wuhan:Huazhong University of Science and Technology , 2017 .

彭璐 , 何加铭 . 基于遗传算法的多约束QoS单播路由算法 [J ] . 移动通信 , 2015 , 39 ( 6 ): 76 - 81 .

PENG L , HE J M . Multi-constrained QoS unicast routing algorithm based on genetic algorithm [J ] . Mobile Communications , 2015 , 39 ( 6 ): 76 - 81 .

高新成 , 刘德聚 , 王莉利 , 等 . 基于蚁群算法的QoS路由模型的设计与优化 [J ] . 陕西理工大学学报(自然科学版) , 2019 , 35 ( 2 ): 67 - 72 .

GAO X C , LIU D J , WANG L L , et al . Design and optimization of QoS routing model based on ant colony algorithm [J ] . Journal of Shaanxi University of Technology(Natural Science Edition) , 2019 , 35 ( 2 ): 67 - 72 .

YUAN J , TIAN Y , WANG S , et al . QoS multicast routing based on firefly algorithm [C ] // Proceedings of the 2013 Sixth International Symposium on Computational Intelligence and Design . Piscataway:IEEE Press , 2013 : 160 - 163 .

MAHSEUR M , MERAIHI Y , BOUKRA A , et al . QoS multicast routing based on a hybrid quantum evolutionary algorithm with firefly algorithm [C ] // 2017 5th International Conference on Electrical Engineering . Piscataway:IEEE Press , 2017 : 1 - 6 .

俞立春 , 吕红芳 . 基于改进蛙跳算法的无线传感网络的充电路径优化 [J ] . 科技经济导刊 , 2018 , 26 ( 25 ):93.

YU L C , LYU H F . Optimization of charging path of wireless sensor network based on improved leapfrog algorithm [J ] . Technology and Economic Guide , 2018 , 26 ( 25 ):93.

MA Y C , SHAO H G . Wireless sensor network routing optimization based on improved shuffled frog leaping algorithm [J ] . Applied Mechanics ＆ Materials , 2014 , 681 : 253 - 257 .

ANANDAMURUGAN S , ABIRAMI T . Antipredator adaptation shuffled frog leap algorithm to improve network life time in wireless sensor network [J ] . Wireless Personal Communications , 2017 , 94 ( 4 ): 1 - 12 .

周立朋 , 卡米力·木衣丁 , 何迪 , 等 . 基于蛙跳算法的 WSN 路由优化算法 [J ] . 计算机应用与软件 , 2012 , 29 ( 2 ): 243 - 245 .

ZHOU L P , CAMILLE M , HE D , et al . WSN routing optimization algorithm based on leapfrog algorithm [J ] . Computer Applications and Software , 2012 , 29 ( 2 ): 243 - 245 .

吴清 , 吴开军 . 基于改进蛙跳算法的WSNs路由协议 [J ] . 传感器与微系统 , 2016 , 35 ( 7 ): 126 - 128 .

WU Q , WU K J . WSNs routing protocol based on improved leapfrog algorithm [J ] . Transducer and Microsystem Technologies , 2016 , 35 ( 7 ): 126 - 128 .

Views

1607

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on scenario recognition for THz channels based on mRMR-GA

Low-power-consumption road side unit deployment strategy for urban 2-D 5G Internet of vehicles

Research on task offloading strategy of Internet of vehicles based on improved hybrid genetic algorithm

Research on computing offloading method for maritime observation monitoring sensor network

Study on Chinese spam filtering system based on Bayes algorithm

Related Author

ZHANG Jie

LUO Jiao

LIN Feng

WANG Yang

LIAO Xi

HAO Xinyu

MA Nan

WANG Shuai

Related Institution

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

Faculty of Electrical Engineering and Computer Science, Ningbo University

Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences

College of Communication Engineering, Jilin University

AI问答

⁰