Skip to main content

A Low-Overhead Routing Protocol for FANET Based on Ant Colony Algorithm

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2022)

Abstract

To address the problems of low network throughput and delivery rate and high communication overhead between nodes due to frequent topology changes of flight self-assembled networks, this paper proposes a SE-AODV routing protocol optimized based on the traditional on-demand distance vector routing protocol. The new protocol takes into account the actual influencing factors such as energy and received signal strength, and combines the pheromone calculation rules of the ant colony algorithm to update the routing table, while optimizing the optimal path selection basis. Simulation results show that compared with traditional on-demand distance vector routing and EE-AODV, the new routing protocol not only shows more obvious advantages in throughput and packet delivery rate, but also reduces routing overhead, and is more suitable for scenarios where nodes are in high-speed motion.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wu, Q., Zeng, Y., Zhang, R.: Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans. Wireless Commun. 17(3), 2109–2121 (2018)

    Article  Google Scholar 

  2. Wei, H., Jun-liang, C., You-hai, L.: Review and development prospect of UAV ad hoc network technology. Telecommun. Eng. 62(01), 138–146 (2022)

    Google Scholar 

  3. Cameron, S., Hailes, S., Julier, S., et al.: SUAAVE: combining aerial robots and wireless networking (2010)

    Google Scholar 

  4. Yanmaz, E., Kuschnig, R., Bettstetter, C.: Channel measurements over 802.11 a-based UAV-to-ground links. IEEE GLOBECOM Workshops (GC Wkshps), pp. 1280–1284 (2011)

    Google Scholar 

  5. da Costa, L.A.L.F., Kunst, R., de Freitas, E.P.: Q-FANET: Improved Q-learning based routing protocol for FANETs. Comput. Netw. 198, 108379 (2021)

    Article  Google Scholar 

  6. Kakamoukas, G.A., Sarigiannidis, P.G., Economides, A.A.: FANETs in agriculture-A routing protocol survey. Int. Things 18, 100183 (2022)

    Article  Google Scholar 

  7. Liu, C., Zhang, Z.: Towards a robust FANET: Distributed node importance estimation-based connectivity maintenance for UAV swarms. Ad Hoc Netw. 125, 102734 (2022)

    Article  Google Scholar 

  8. Jiang, J., Han, G.: Routing protocols for unmanned aerial vehicles. IEEE Commun. Mag. 56(1), 58–63 (2018)

    Article  Google Scholar 

  9. Rao, M., Singh, N.: An improved routing protocol (AODV nthBR) for efficient routing in MANETs. In: Kumar Kundu, M., Mohapatra, D., Konar, A., Chakraborty, A. (eds.) Advanced Computing, Networking and Informatics - Volume 2. Smart Innovation, Systems and Technologies, vol. 28. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07350-7_24

  10. Chatterjee, S., Das, S.: Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network. Inf. Sci. 295, 67–90 (2015)

    Article  MathSciNet  Google Scholar 

  11. Er-rouidi, M., Moudni, H., Mouncif, H., et al.: A balanced energy consumption in mobile ad hoc network. Proc. Comput. Sci. 1182–1187 (2019)

    Google Scholar 

  12. Sarkar, D., Choudhury, S., Majumder, A.: Enhanced-Ant-AODV for optimal route selection in mobile ad-hoc network. J. King Saud Univ.-Comput. Inf. Sci. 33(10), 1186–1201 (2021)

    Google Scholar 

  13. Qiong-pei, W.: Research on wireless Ad-Hoc network routing protocol based on NS2. J. Pu’er Univ. 33(3), 37–39 (2017)

    Google Scholar 

  14. Chao, L.: Research and improvement of AODV based on NS2. Wuhan University of Technology (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ziyi Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Z., Yu, X., Wang, B., Cheng, S. (2023). A Low-Overhead Routing Protocol for FANET Based on Ant Colony Algorithm. In: Gao, F., Wu, J., Li, Y., Gao, H. (eds) Communications and Networking. ChinaCom 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 500. Springer, Cham. https://doi.org/10.1007/978-3-031-34790-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-34790-0_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-34789-4

  • Online ISBN: 978-3-031-34790-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics