Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network
Airborne highly dynamic ad hoc UAV network has features of high node mobility, fast changing network topology, and complex application environment. The performance of traditional routing algorithms is so poor over aspects such as end to end delay, data packet delivery ratio, and routing overhead tha...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2016/8242497 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553122980954112 |
|---|---|
| author | Yunlong Yu Le Ru Sheng Mao Kangning Sun Qiangqiang Yu Kun Fang |
| author_facet | Yunlong Yu Le Ru Sheng Mao Kangning Sun Qiangqiang Yu Kun Fang |
| author_sort | Yunlong Yu |
| collection | DOAJ |
| description | Airborne highly dynamic ad hoc UAV network has features of high node mobility, fast changing network topology, and complex application environment. The performance of traditional routing algorithms is so poor over aspects such as end to end delay, data packet delivery ratio, and routing overhead that they cannot provide efficient communication for multi-UAVs carrying out missions synergistically. A bionic optimization based stability and congestion aware routing algorithm—BSCAR algorithm—is proposed to solve these problems. This algorithm integrates biological behavior and dynamic source routing algorithm, which can sense the congestion level of routes and the stability of routes. Ant colony optimization algorithm and the mathematical model of Physarum's behavior exert effort in the process of route discovery and maintenance. The level of pheromone in routes is chosen as a standard to choose route and calculated by the mathematical model of Physarum's behavior. A new volatilization mechanism of pheromone is also introduced into the algorithm. Meanwhile, the algorithm can make adjustment to the variance of UAV formation to prevent the compromise of the network performance. The simulation results show that the BSCAR algorithm has superiority over traditional algorithms and it is dependable in battlefield environment. |
| format | Article |
| id | doaj-art-5df304c436ac4670ab3ed9cc8cf5b254 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2016-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-5df304c436ac4670ab3ed9cc8cf5b2542025-02-03T05:55:23ZengWileyInternational Journal of Distributed Sensor Networks1550-14772016-03-011210.1155/2016/82424978242497Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic NetworkYunlong YuLe RuSheng MaoKangning SunQiangqiang YuKun FangAirborne highly dynamic ad hoc UAV network has features of high node mobility, fast changing network topology, and complex application environment. The performance of traditional routing algorithms is so poor over aspects such as end to end delay, data packet delivery ratio, and routing overhead that they cannot provide efficient communication for multi-UAVs carrying out missions synergistically. A bionic optimization based stability and congestion aware routing algorithm—BSCAR algorithm—is proposed to solve these problems. This algorithm integrates biological behavior and dynamic source routing algorithm, which can sense the congestion level of routes and the stability of routes. Ant colony optimization algorithm and the mathematical model of Physarum's behavior exert effort in the process of route discovery and maintenance. The level of pheromone in routes is chosen as a standard to choose route and calculated by the mathematical model of Physarum's behavior. A new volatilization mechanism of pheromone is also introduced into the algorithm. Meanwhile, the algorithm can make adjustment to the variance of UAV formation to prevent the compromise of the network performance. The simulation results show that the BSCAR algorithm has superiority over traditional algorithms and it is dependable in battlefield environment.https://doi.org/10.1155/2016/8242497 |
| spellingShingle | Yunlong Yu Le Ru Sheng Mao Kangning Sun Qiangqiang Yu Kun Fang Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network International Journal of Distributed Sensor Networks |
| title | Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network |
| title_full | Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network |
| title_fullStr | Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network |
| title_full_unstemmed | Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network |
| title_short | Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network |
| title_sort | bionic optimization based stability and congestion aware routing algorithm for airborne highly dynamic network |
| url | https://doi.org/10.1155/2016/8242497 |
| work_keys_str_mv | AT yunlongyu bionicoptimizationbasedstabilityandcongestionawareroutingalgorithmforairbornehighlydynamicnetwork AT leru bionicoptimizationbasedstabilityandcongestionawareroutingalgorithmforairbornehighlydynamicnetwork AT shengmao bionicoptimizationbasedstabilityandcongestionawareroutingalgorithmforairbornehighlydynamicnetwork AT kangningsun bionicoptimizationbasedstabilityandcongestionawareroutingalgorithmforairbornehighlydynamicnetwork AT qiangqiangyu bionicoptimizationbasedstabilityandcongestionawareroutingalgorithmforairbornehighlydynamicnetwork AT kunfang bionicoptimizationbasedstabilityandcongestionawareroutingalgorithmforairbornehighlydynamicnetwork |