Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020102/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539384948555776 |
|---|---|
| author | Yi LU Mengying XU Jie ZHOU |
| author_facet | Yi LU Mengying XU Jie ZHOU |
| author_sort | Yi LU |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-d8a84a0759ff4b73bda0c51362f39c4a |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-d8a84a0759ff4b73bda0c51362f39c4a2025-01-14T07:19:20ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-05-014114114959735595Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithmYi LUMengying XUJie ZHOUAiming 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020102/shuffled frog leaping algorithmQoS optimizationrouting optimizationgenetic algorithm |
| spellingShingle | Yi LU Mengying XU Jie ZHOU Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm Tongxin xuebao shuffled frog leaping algorithm QoS optimization routing optimization genetic algorithm |
| title | Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm |
| title_full | Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm |
| title_fullStr | Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm |
| title_full_unstemmed | Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm |
| title_short | Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm |
| title_sort | multi constraints qos routing optimization based on improved immune clonal shuffled frog leaping algorithm |
| topic | shuffled frog leaping algorithm QoS optimization routing optimization genetic algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020102/ |
| work_keys_str_mv | AT yilu multiconstraintsqosroutingoptimizationbasedonimprovedimmuneclonalshuffledfrogleapingalgorithm AT mengyingxu multiconstraintsqosroutingoptimizationbasedonimprovedimmuneclonalshuffledfrogleapingalgorithm AT jiezhou multiconstraintsqosroutingoptimizationbasedonimprovedimmuneclonalshuffledfrogleapingalgorithm |